도미노

지침

도미노 사슬을 만들어요.

주어진 도미노 세트를 올바른 도미노 사슬이 되도록 순서를 정하는 방법을 계산해요. 올바른 사슬이 되려면 한 조각의 반쪽에 있는 점이 인접한 조각의 맞닿은 반쪽에 있는 점과 같아야 하고, 이웃이 없는 반쪽(첫 번째와 마지막 조각)의 점끼리도 서로 같아야 해요.

예를 들어 [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

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