Недавно биологами было сделано удивительное открытие, позволяющее определять в каком настроении находится хамелеон. Для простоты будем считать, что туловище хамелеона имеет вид таблицы размером $$$n \times m$$$, каждая клетка которой может быть зеленой или синей и изменять свой цвет. Будем обозначать за $$$(x, y)$$$ ($$$1 \leq x \leq n$$$, $$$1 \leq y \leq m$$$) клетку, которая находится в строке с номером $$$x$$$ и столбце с номером $$$y$$$.

Будем называть признаком хорошего настроения хамелеона такую четверку клеток, являющихся угловыми клетками некоторого прямоугольника внутри таблицы, что цвета клеток в противоположных углах совпадают, но при этом не все четыре клетки одного цвета. Более формально, это четверка клеток $$$(x_1, y_1)$$$, $$$(x_1, y_2)$$$, $$$(x_2, y_1)$$$, $$$(x_2, y_2)$$$ для некоторых $$$1 \leq x_1 < x_2 \leq n$$$, $$$1 \leq y_1 < y_2 \leq m$$$, что цвета $$$(x_1, y_1)$$$ и $$$(x_2, y_2)$$$ совпадают и цвета $$$(x_1, y_2)$$$ и $$$(x_2, y_1)$$$ совпадают, но при этом не все четыре клетки имеют одинаковый цвет. Было обнаружено, что если такая четверка клеток существует, то у хамелеона хорошее настроение; в противном случае настроение хамелеона плохое.

Вас просят помочь учёным написать программу, которая определяет настроение хамелеона. Будем считать, что изначально хамелеон полностью зеленый, то есть все клетки таблицы имеют зеленый цвет. После этого окраска хамелеона может несколько раз измениться. За один раз цвет клеток некоторого отрезка одной строки таблицы может измениться на противоположный. Более формально, каждое изменение окраски хамелеона задается числами $$$a$$$, $$$l$$$, $$$r$$$ ($$$1 \leq a \leq n$$$, $$$1 \leq l \leq r \leq m$$$). При этом цвет всех клеток $$$(a, b)$$$, таких, что $$$l \leq b \leq r$$$, меняется на противоположный.

Напишите программу, которая после каждого изменения окраски будет сообщать настроение хамелеона. При этом, если настроение хамелеона хорошее, то программа должна сообщать любые подходящие $$$x_1$$$, $$$y_1$$$, $$$x_2$$$, $$$y_2$$$, такие, что четверка клеток $$$(x_1, y_1)$$$, $$$(x_1, y_2)$$$, $$$(x_2, y_1)$$$, $$$(x_2, y_2)$$$ является признаком хорошего настроения.