Арифметика и кубики

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

У Авроры есть nn кубиков. У каждого кубика есть шесть сторон, на каждой из которых написана цифра от 00 до 99. Цифры на одном кубике могут повторяться.

Феи решили научить Аврору арифметике, и дали задание --- собирать из кубиков числа. Аврора может выбрать произвольный набор кубиков, повернуть каждый кубик из набора произвольной стороной вверх и расставить их в произвольном порядке, чтобы получить желаемое число. Конечно же, Аврора собирает число без ведущих нулей.

Теперь, чтобы Аврора научилась считать, феи хотят попросить её по-очереди складывать натуральные числа в порядке возрастания. Кубики, использованные для складывания одного числа, могут быть использованы и для складывания следующих чисел. Помогите феям определить минимальное натуральное число, которое Аврора не сможет сложить, используя данный набор кубиков.

입력

В первой строке дано целое число nn --- количество кубиков (1n100,0001 \le n \le 100\\,000).

В каждой из следующих nn строк дана строка из шести цифр a_i,1,a_i,2,,a_i,6a\_{i,1}, a\_{i,2}, \ldots, a\_{i,6} (0a_i,j90 \le a\_{i,j} \le 9).

출력

Выведите наименьшее натуральное число, которое Аврора не сможет сложить.