У Авроры есть n кубиков. У каждого кубика есть шесть сторон, на каждой из которых написана цифра от 0 до 9. Цифры на одном кубике могут повторяться.
Феи решили научить Аврору арифметике, и дали задание --- собирать из кубиков числа. Аврора может выбрать произвольный набор кубиков, повернуть каждый кубик из набора произвольной стороной вверх и расставить их в произвольном порядке, чтобы получить желаемое число. Конечно же, Аврора собирает число без ведущих нулей.
Теперь, чтобы Аврора научилась считать, феи хотят попросить её по-очереди складывать натуральные числа в порядке возрастания. Кубики, использованные для складывания одного числа, могут быть использованы и для складывания следующих чисел. Помогите феям определить минимальное натуральное число, которое Аврора не сможет сложить, используя данный набор кубиков.
В первой строке дано целое число n --- количество кубиков (1≤n≤100,000).
В каждой из следующих n строк дана строка из шести цифр a_i,1,a_i,2,…,a_i,6 (0≤a_i,j≤9).
Выведите наименьшее натуральное число, которое Аврора не сможет сложить.