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

시간 제한2초메모리 제한1024 MB

요약

각 면에 숫자가 적힌 주사위 n개가 주어질 때, 일부 주사위를 골라 원하는 면을 위로 하고 순서를 정해 만들 수 없는 가장 작은 자연수를 구한다.

난이도: 보통10점 중 7점
유형: 그리디, 수학, 해시맵, 구현
정답자: 아직 제출이 없습니다

문제

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

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

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

입력

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

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

출력

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

예제3

예제 1
입력
```
2
012345
098765
```
예상 출력
```
11
```
예제 2
입력
```
3
123456
789012
345678
```
예상 출력
```
90
```
예제 3
입력
```
5
111111
222222
333333
444444
555555
```
예상 출력
```
6
```