길이 의 이진 문자열이 개 주어진다. 이진 격자를 하나 만들어야 한다.
격자 위의 경로란 서로 다른 칸들의 순서열 로, 연속한 두 칸이 항상 상하좌우로 인접한 것을 말한다.
주어진 각 이진 문자열이 격자 위의 길이 인 경로를 따라 순서대로 한 번 이상 나타나도록 격자를 구성하고, 각 문자열에 해당하는 경로 하나를 출력하여라.
입력은 다음과 같은 형식으로 주어진다.
각 테스트 케이스마다 먼저 개의 줄에 걸쳐 만든 이진 격자를 출력한다.
이어서 의 순서대로 한 줄에 개의 정수 을 출력한다. 이는 가 나타나는 경로의 칸 좌표를 순서대로 뜻한다.
각 케이스는 다음과 같은 형식으로 주어진다.
가능한 답이 여러 가지라면 아무거나 출력해도 된다.
