| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 3 | 2 | 2 | 66.667% |
У Авроры есть $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$).
Выведите наименьшее натуральное число, которое Аврора не сможет сложить.
2 012345 098765
11
3 123456 789012 345678
90
5 111111 222222 333333 444444 555555
6