КУБЧЕТА
시간 제한0.1초메모리 제한1024 MB
여섯 면에 숫자가 적힌 주사위 n개를 일렬로 놓아 윗면으로 만들 수 있는 수 중, 만들 수 없는 가장 작은 자연수를 구한다. 맨 앞자리는 0이 될 수 없다.
문제
n개의 주사위가 있다. 각 주사위의 여섯 면에는 0과 9 사이의 숫자가 하나씩 적혀 있다. 같은 주사위에 같은 숫자가 여러 번 적혀 있을 수도 있다.
주사위를 일렬로 나열하면, 각 주사위의 윗면에 적힌 숫자들이 모여 n자리 수를 이룬다.
프로그램 kub를 작성하여, 이런 방식으로 만들 수 없는 가장 작은 자연수를 구하여라. 구하는 수는 앞에 0이 오면 안 된다.
입력
첫째 줄에 n이 주어진다. (1 ≤ n ≤ 100 000)
다음 n개 줄에는 각 줄마다 공백 없이 여섯 개의 숫자가 이어져 있다. 각 주사위의 숫자들이 임의의 순서로 나열된 것이다.
출력
구하는 가장 작은 수를 출력한다.