산술과 주사위
시간 제한2초메모리 제한1024 MB
주사위 각 면에 적힌 숫자로 만들 수 없는 가장 작은 자연수를 구하며, 주사위는 다음 수를 만들 때 다시 쓸 수 있습니다.
문제
아우로라에게는 주사위 개가 있습니다. 각 주사위에는 여섯 개의 면이 있고, 각 면에는 부터 까지의 숫자가 하나씩 적혀 있습니다. 한 주사위에 같은 숫자가 여러 번 적혀 있을 수 있습니다.
요정들은 아우로라에게 산술을 가르치려고 주사위로 수를 만드는 과제를 내기로 했습니다. 아우로라는 주사위를 원하는 만큼 골라, 각 주사위의 원하는 면이 위로 오도록 돌리고, 원하는 수가 되도록 임의의 순서로 늘어놓을 수 있습니다. 아우로라는 앞자리가 0인 수는 만들지 않습니다.
아우로라가 연습할 수 있도록, 요정들은 자연수를 작은 수부터 차례로 만들라고 시키려 합니다. 어떤 수를 만드는 데 쓴 주사위는 다음 수를 만들 때 다시 쓸 수 있습니다. 주어진 주사위로 아우로라가 만들 수 없는 가장 작은 자연수를 구해 주세요.
입력
첫 번째 줄에 주사위의 개수 이 주어집니다 ().
이어지는 개의 줄에는 각각 주사위 의 여섯 면에 적힌 숫자 이 여섯 자리 문자열로 주어집니다 ().
출력
아우로라가 만들 수 없는 가장 작은 자연수를 출력합니다.