Есть 3 героя и 3 злодея, то есть всего 6 человек.
Дано целое положительное число \(n\). Найдите наименьшее целое число, такое, что его десятичное представление имеет длину \(n\), оно состоит только из цифр \(3\) и \(6\), и оно делится и на \(33\), и на \(66\). Если такого числа не существует, выведите \(-1\).
Выходные данные
Для каждого набора входных данных выведите наименьшее подходящее целое число, если оно существует, и \(-1\) в противном случае.
Примечание
Для \(n=1\) такого целого числа не существует, так как ни \(3\), ни \(6\) не делится на \(33\).
Для \(n=2\) число \(66\) состоит только из \(6\) и делится как на \(33\), так и на \(66\).
Для \(n=3\) такого целого числа не существует. Только \(363\) делится на \(33\), но оно не делится на \(66\).
Для \(n=4\) числа \(3366\) и \(6666\) делятся и на \(33\), и на \(66\), причем \(3366\) — наименьшее.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
1
2
3
4
5
7
|
-1
66
-1
3366
36366
3336366
|