도미노

지침

도미노 사슬을 만들어요.

주어진 도미노 타일들을 올바른 도미노 사슬이 되도록 순서를 정하는 방법을 계산해요. 사슬에서 한 타일의 한쪽 면에 있는 점은 이웃한 타일의 맞닿은 면에 있는 점과 일치해야 해요. 또한 이웃이 없는 타일, 즉 첫 번째와 마지막 타일의 면에 있는 점은 서로 일치해야 해요.

예를 들어 타일 [2|1], [2|3], [1|3]이 주어지면 [1|2] [2|3] [3|1]이나 [3|2] [2|1] [1|3], [1|3] [3|2] [2|1] 등과 같이 계산해야 하는데, 여기서 첫 번째와 마지막 숫자가 같아요.

타일 [1|2], [4|1], [2|3]의 경우 만들어지는 사슬은 유효하지 않아요. [4|1] [1|2] [2|3]의 첫 번째와 마지막 숫자가 같지 않아요. 4 != 3

일부 테스트 케이스는 사슬 해법에 중복된 타일을 사용할 수 있어요. 이 경우 여러 개의 도미노 세트를 사용한다고 가정해요.