Серед натуральних чисел, які складаються з 0 і 2, які записані у десятковій системі числення, знайдіть \(K\)-те по величині ціле число.

Формат вхідних даних

Вхідний потік містить ціле число \(K\) (\(1 \le N \le 10^{18}\))

Формат вихідних даних

У вихідний потік виведіть шукане число.

Тут точне значення має бути виведене як ціле число, навіть якщо воно велике. Експоненціальні позначення, наприклад, 2,34e+22, або непотрібні нулі спереду, наприклад 0523, заборонені.

Примітка

До прикладу 1:

2,20,22,…

Приклад вхідних даних

3

Приклад вихідних даних

22

Приклад вхідних даних

11

Приклад вихідних даних

2022

Приклад вхідних даних

923423423420220108

Приклад вихідних даних

220022020000202020002022022000002020002222002200002022002200