24330번 - КУБЧЕТА 다국어

Дадена са n кубчета. На всяка страна на всяко от кубчетата е написана по една цифра между 0 и 9. Възможно е на някои кубчета да има повтарящи се цифри.

Кубчетата може да се подредят едно до друго в редица и тогава цифрите на горната им страна ще образуват едно n-цифрено число.

Напишете програма kub, която намира най-малкото естествено число, което не може да се образува по този начин. Числото, което търсим, не трябва да има водещи нули.

На първия ред е числото n (1 ≤ n ≤ 100 000).

На следващите n реда има по 6 цифри, записани една до друга, без разделящи ги интервали – цифрите на всеки куб, наредени по произволен начин.

Изведете търсеното най-малко число.