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

Однажды вечером Рудольф шел по улице и нашел массив длины $$$n$$$, состоящий из $$$0$$$ и $$$1$$$. Придя домой, Рудольф стал развлекаться с массивом, записывая сумму элементов на различных отрезках массива.

На следующий день, пока Рудольф был на работе, Байер нашел этот массив. Как любой уважающий себя пёсик он его съел. Придя домой, Рудольф понял в чем дело и сильно расстроился. Но позже вспомнил, что у него осталось $$$m$$$ записей про отрезки массива вида $$$l, r, s$$$, где $$$l$$$ и $$$r$$$ — границы отрезка, а $$$s$$$ — сумма элементов на нем. Поскольку Рудольф был уставший прошлым вечером, отрезки, на которых он считал сумму, были длиной не более 10.

Рудольф попросил вас помочь ему восстановить любой подходящий массив. Гарантируется, что ответ существует.

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

Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.

Далее следуют описания наборов.

Первая строка набора содержит два целых числа $$$n$$$ и $$$m$$$ ($$$1 \le n, m \le 10^4$$$) — размер массива и количество записей, соответственно.

Следующие $$$m$$$ строк содержат по три целых числа $$$l_i, r_i, s_i$$$ ($$$1 \le l_i \le r_i \le n, 0 \le s_i \le r_i - l_i + 1, r_i - l_i \lt 10$$$) — границы $$$i$$$-го отрезка, включительно и сумма элементов на нем.

Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превосходит $$$10^4$$$. Гарантируется, что сумма $$$m$$$ по всем наборам входных данных не превосходит $$$10^4$$$.

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

Для каждого набора входных данных выведите в отдельной строке $$$n$$$ чисел ($$$0$$$ или $$$1$$$) через пробел — подходящий массив. Если существует несколько решений, выведите любое.

Пример
Входные данные
3
5 2
1 4 3
2 5 3
3 1
1 3 2
21 10
1 8 4
5 9 1
4 13 5
13 18 4
16 17 1
18 20 0
18 21 1
4 8 2
13 15 3
8 17 7
Выходные данные
0 1 1 1 0 
0 1 1 
0 1 1 1 0 0 0 1 0 0 1 1 1 1 1 0 1 0 0 0 1
Примечание

Во втором примере также подойдут массивы $$$[1, 0, 1]$$$ и $$$[1, 1, 0]$$$.