2n 개의 점이 x 축의 좌표 1,2,3, ...,2n 에 놓여 있다.

그 중 n 개는 검은 점이고 나머지 n 개는 하얀점이다. 하나의 검은 점과 하나의 하얀 점을 연결하여 한 쌍을 만들면, 모두 n 개의 쌍이 만들어 진다. 한 쌍의 점을 연결할 때는 , 왼쪽 점에서 출발하여 수직으로 올라가고 ,거기서 수평으로 오른 쪽으로 간 후, 다시 수직으로 내려가서 연결하면 하나의 길이 생긴다.

이렇게 생긴 n 개의 길들은 서로 겹쳐서는 안되고, 서로 교차해서도 안 된다. 모든 길의 거리의 합을 가장 작게 하도록 n 개의 길을 만드는 프로그램을 작성하시오. 단, 거리의 단위는 수직, 수평 모두 1 이다.

그림 1 의 경우 다른 방법으로 연결할 수도 있지만 , 위 방법이 최소 연결 방법이고 거리의 합이 31 이다. 그림 2 의 경우도 다른 방법이 있지만 , 위 방법이 최소 연결이며 거리의 합은 40 이다.

입력 형식

첫 째줄에는 점의 개수를 나타내는 정수 2n이 주어진다. 2n 은 100 이하의 정수이다. 그 다음 줄에는 n 개의 0 과 n 개의 1 로 이루어진 문자열이 주어진다. 0 은 하얀점이고, 1 은 검은 점이다. 왼쪽 부터 차례로 좌표 1,2, ... , 2n 에 해당한다.

출력 형식

첫째 줄에는 길의 거리의 합을 출력한다. 다음 n 개의 줄의 각 줄에는 연결되는 한 쌍의 점들의 좌표를 나타내는 두 정수를 출력한다. 두 정수 사이에는 빈 칸이 하나 있다. 앞의 정수가 뒤 정수보다 작아야 하고 , n 개의 줄은 앞 정수가 커지는 순서로 출력한다.

답이 여러개인 경우 그 중 하나만을 출력한다.

입력과 출력의 예

입력

10
1110100010

출력

31
1 8
2 7
3 4
5 6
9 10

입력

12
111000111000

출력

40
1 12
2 5
3 4
6 7
8 11
9 10

출처: koi 고등 기출