

Xây tháp gạch gồm 3 loại gạch được kí hiệu là: B,T,D. Xếp gạch sao cho viên gạch nằm trên nằm giữa hai viên hàng dưới. Nếu 2 viên gạch hàng dưới cùng màu thì viên gạch hàng trên cùng màu với hai viên dưới. Nếu hai viên gạch hàng dưới khác màu thì viên gạch hàng trên là viên gạch có màu còn lại. Input: tệp chứa màu của các viên gạch hàng dưới cùng của tháp gạch, không quá 1000 viên. Vd: BTDBB..... Output: tệp chứa mauc của viên gạch ở hàng trên cùng