Находясь на планете Малого Арктура, Алиса и Громозека отправились в зоопарк. Этот зоопарк известен тем, что в нем можно увидеть головастов - рептилий, которые обитают только на этой планете. Чтобы получить доступ к рептилиям, им необходимо ввести код на входе в зоопарк. Однако, код постоянно меняется и всегда равен минимальному числу, не меньшему, чем записанное на экране перед входом и состоящему только из цифр 3, 6 и 9.
Помогите Алисе и Громозеке определить код доступа к рептилиям.
Входные данные
Ввод содержит одно число n (1 <= n <= 1018).
Выходные данные
Выведите одно число - код доступа к рептилиям.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
2007
|
3333
|
| 2 |
97
|
99
|