Да го разгледаме бројот 2020. Ако ги означиме позициите на неговите цифри со 0, 1, 2 и 3, по редослед - од лево кон десно, ќе забележиме дека:
    на позиција нула се наоѓа бројот 2,
    на позиција 1 е бројот нула,
    на позиција 2 е бројот 2 и
    на позиција 3 е бројот 0.

Или, тоа може да го прочитаме на следниот начин:
    (позиција нула) Има 2 нули во записот на бројот,
    (позиција еден) Има 0 единици во записот на бројот,
    (позиција два) Има 2 двојки во записот на бројот,
    (позиција три) Има 0 тројки во записот на бројот.
Како што забележувате, ова важи за самиот број 2020, и со тоа тој број се нарекува себеобјаснувачки број.

Попрецизно, себеобјаснувачки број е таков број N во кој нултата цифра на N кажува колку вкупно нули има во N, првата цифра кажува колку вкупно единици има во N, втората - колку вкупно двојки, итн.

За даден број K (4 ≤ K ≤ 10), ваша задача е да го најдете најмалиот себеобјаснувачки број со K цифри.

Забелешка: Забележете дека многу малку различни броеви може да се дадат на влез и размислете како поедноставно може вашата програма да го дава одговорот за секој влез.

Влез

Во првиот и единствен ред е даден цел број K (4 ≤ K ≤ 10).

Излез

Во првиот ред отпечатете го најмалиот себеобјаснувачки број со точно K цифри. Ако таков број не постои, тогаш отпечатете 0.

Ограничувања

Временско ограничување: 1 second
Мемориско ограничување: 64 megabytes

Пример

влез
4

излез
1210

Објаснување за примерот: Освен бројот во текстот на задачата, може да забележиме дека и бројот 1210 е себеобјаснувачки четирицифрен број и тој е и најмалиот. Да провериме дека е себеобјаснувачки: 0 има 1-пат во бројот, 1 има 2-пати во бројот, 2 има 1-пат во бројот и 3 има 0-пати (значи нема) во бројот.