Вам дано целое число \(n\) (\(n > 0\)). Вы должны найти любое целое число \(s\), которое удовлетворяет следующим условиям, или сказать, что таких чисел не существует:
Если рассмотреть десятичное представление числа \(s\), то:
- \(s > 0\),
- \(s\) содержит ровно \(n\) цифр,
- никакая из цифр \(s\) не равна \(0\),
- \(s\) не делится ни на одну из своих цифр.
Выходные данные
Для каждого набора входных данных выведите целое число \(s\), которое удовлетворяет всем описанным условиям или «-1» (без кавычек), если таких чисел не существует. Если существует несколько возможных \(s\), вы можете найти любое.
Примечание
Не существует таких чисел \(s\), состоящих из одной цифры, потому что такие числа делятся сами на себя.
Все возможные ответы на второй тестовый случай это \(23\), \(27\), \(29\), \(34\), \(37\), \(38\), \(43\), \(46\), \(47\), \(49\), \(53\), \(54\), \(56\), \(57\), \(58\), \(59\), \(67\), \(68\), \(69\), \(73\), \(74\), \(76\), \(78\), \(79\), \(83\), \(86\), \(87\), \(89\), \(94\), \(97\), \(98\).
Число \(239\) является одним из возможных ответов на третий тестовый случай, потому что \(239\) не делится на \(2\), \(3\) и \(9\), содержит ровно три цифры, ни одна из которых не равна нулю.