Thuận nhìn thấy sàn nhà dạng lưới 3  N có ô trắng, ô đen kế bên bồn cầu thuận đã chuẩn bị sẵn một chai siêu keo và thấy sàn nhà vệ sinh hơi xấu nên muốn thay dùng những miếng gạch 1x2 và 2x1 để thay vì chai siêu keo thuận chuẩn bị đã bớt "siêu" nên chỉ có thể dán dính những viên gạch của mình vào những ô màu trắng vì là một người sống bẩn và không bị OCD nên thựng tự hỏi rằng có bao nhiêu cách dán dính những viên gạch (viên gạch sẽ dính nếu được đặt hoàn toàn vào 2 ô trắng) và không cần phải lắp kín tất cả những ô lắp được (có thể chừa khoảng trống).

là một người hay tạo nghiệp nên thuận bị dính Q sự kiện do nghiệp của thuận gay ra, cụ thể:

• 1 x y : viên gạch nằm ở hàng x, cột y bị đổi màu.
• 2 a b : thuận muốn tính số lượng cách khác nhau có thể trong một phần sàn từ cột a đến cột b.

 Subtask 1 (30%): 1 ≤ N, Q ≤ 8.

với đề bài này và giới hạn như vậy thì cho mình hỏi có thể dùng QHD với 15 trạng thái :

và 21 hình ở 2 cột