|
Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.
Замок со штифтами ограничение по времени на тест 2 секундыограничение по памяти на тест 64 мегабайтаввод стандартный вводвывод стандартный выводРассмотрим обычный цилиндровый замок. Внутри у него есть пять штифтов, имеющих разную длину. Когда в замок не вставлен ключ, или ключ не подходит к замку, положение штифтов предотвращает отпирание замка. Правильный ключ содержит углубления на месте длинных штифтов и выступы — на месте коротких, поэтому при его вставке штифты выравниваются и замок может быть открыт. Для простоты будем считать, что у нас есть только два вида штифтов — короткие (которые будут обозначаться нулями) и длинные (которые будут обозначаться единицами). Аналогично, на ключе расположены углубления (которые будут обозначаться нулями) и выступы (которые будут обозначаться единицами). Так, замку 00011 соответствует ключ 11100, а замку 10101 — ключ 01010. Сможете ли вы подобрать ключ для заданного замка? Входные данные Ввод содержит одно целое число N (0 ≤ N ≤ 31) — десятичную запись обозначения замка. Выходные данные Выведите одно целое число — десятичную запись обозначения ключа, открывающего замок. Примеры тестов Входные данные 3 Выходные данные 28 Входные данные 21 Выходные данные 10 |