E. Маша и умывальнки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Маша попала в уборную в торговом центре и решила поиграть с умывальниками. Умывальники расположены в ряд, в каждом из них либо течет вода, либо не течёт. За один раз Маша выбирает несколько подряд стоящих умывальников, открывает краны там, где вода не текла и закрывает там, где вода текла. Маше показалось скучным менять состояния всех подряд идущих умывальников, поэтому каждый раз она меняет состояния либо всех чётных, либо всех нечетных умывальников на подотрезке. Ваша задача – определить состояния всех умывальников после того, как Маша закончит играть.

Входные данные

В первой строке через пробел даны два целых числа n и m – количество умывальников и количество запросов, 1 ≤ n, m ≤ 2·105.

В следующих m строках даны описания запросов. В i-й строке даны три целых числа a, b и c, где [a, b] – подотрезок на котором Маша будет менять состояние умывальников (1 ≤ a,  b ≤ n), а c – четность умывальников (c = 0 или 1). Если c = 0, значит Маша меняет состояние всех чётных умывальников, а если c = 1 – всех нечетных. Четность умывальника определяется от начала всего массива. Первый умывальник нечётный, второй – чётный и так далее. Изначально, во всех умывальниках вода не течет.

Выходные данные

Выведите через пробел состояния всех умывальников после того, как Маша закончит играть.

Пример
Входные данные
3 3
1 3 1
1 1 0
1 1 1
Выходные данные
0 0 1