Cho một dãy N viên bi gồm 3 màu xếp lẫn lộn. Bằng cách đổi chỗ từng cặp viên bi cho nhau, hãy xếp lại dãy bi trên theo trình tự xanh trước

 Cho một dãy N viên bi gồm 3 màu xanh, trắng, đỏ xếp lẫn lộn. Bằng cách đổi chỗ từng cặp viên bi cho nhau, hãy xếp lại dãy bi trên theo trình tự xanh trước, trắng giữa, đỏ sau. Yêu cầu cần dùng một số ít nhất phép đổi chỗ.
 Dữ liệu vào: được cho bởi file Bai_2.INP. Dòng thứ nhất ghi số nguyên dương N$\le$1000. Dòng tiếp theo, ghi dãy các ký tự thuộc ba loại: X, T, D thể hiện dãy bi ban đầu.
 Dữ liệu ra: ghi vào file Bai_2.OUT trong đó dòng thứ nhất ghi số lượng phép đổi chỗ cần dùng. Trong những dòng tiếp theo, mỗi dòng ghi một phép đổi chỗ dưới dạng hai số p, q có nghĩa là đổi chỗ các viên bi ở hai vị trí p và q cho nhau. Trình tự viết các dòng là trình tự các phép đổi chỗ được tiến hành.
 Ví dụ: 
Bai_2.INP: 9
                 TTXDDDTDX
Bai_2.OUT: 4
                  1 3
                  4 7
                  5 9
                  2 5