Идёт 4527 год, а всеми любимая игра про танки ещё существует. Как существует и программа великого Гены, написанная в 2016 году. Цель этой программы — по известным количествам танков, которые идут в бой от каждой страны, найти их произведение. Ведь если оно слишком большое, то сервера не успеют распределить танки по командам, и случится коллапс!
В мире ровно n различных стран, и от i-й страны в игру было добавлено ai танков. Так как создатели игры перфекционисты, число танков от каждой страны является красивым. Красивое число в понимании разработчиков — это такое число, что его десятичная запись состоит только из '1' и '0' и при этом содержит не более одной единицы. Однако из-за жалоб игроков некоторое количество танков одной страны было удалено из игры, в результате чего число танков от этой страны могло перестать быть красивым.
Ваша цель — написать программу, решающую данную задачу, чтобы на всякий случай проверить корректность программы Гены.
Примечание
В примере 1 числа 10 и 1 - красивые, число 5 - нет.
В примере 2 число 11 некрасивое (содержит две '1'), остальные - красивые.
В примере 3 число 3 некрасивое, остальные - красивые.