Məsələlər
Счастливое число Тигры
Счастливое число Тигры
Во время отдыха возле озера, Тигра любит писать на песке числа. Потом для каждого из этих чисел находит сумму квадратов цифр, с полученным новым числом операция нахождения суммы повторяется. Если во время вычислений Тигра получал число 1, то такие числа он называл "счастливыми", а все остальные – "несчастливыми".
Поскольку на песке Тигра написал N чисел, то он просит Вас помочь ему определить какие из чисел "счастливые".
Giriş verilənləri
В первой строке записано целое число N (1 ≤ N ≤ 10^5) – количество написанных чисел, во второй строке через пробелы записано N чисел, каждое из которых не превышает 2^{63 }и не меньше чем 0.
Çıxış verilənləri
Вывести в одну строку N чисел 0 или 1 без разделяющих пробелов, где 0 обозначает "несчастливое" число, а 1 – "счастливое".
Nümunə
Giriş verilənləri #1
3 1 0 28
Çıxış verilənləri #1
101