{"raw_statement":[{"iden":"statement","content":"Маша попала в уборную в торговом центре и решила поиграть с умывальниками. Умывальники расположены в ряд, в каждом из них либо течет вода, либо не течёт. За один раз Маша выбирает несколько подряд стоящих умывальников, открывает краны там, где вода не текла и закрывает там, где вода текла. Маше показалось скучным менять состояния всех подряд идущих умывальников, поэтому каждый раз она меняет состояния либо всех чётных, либо всех нечетных умывальников на подотрезке. Ваша задача – определить состояния всех умывальников после того, как Маша закончит играть. \n\nВ первой строке через пробел даны два целых числа n и m – количество умывальников и количество запросов, 1 ≤ n, m ≤ 2·105. \n\nВ следующих m строках даны описания запросов. В i-й строке даны три целых числа a, b и c, где [a, b] – подотрезок на котором Маша будет менять состояние умывальников (1 ≤ a,  b ≤ n), а c – четность умывальников (c = 0 или 1). Если c = 0, значит Маша меняет состояние всех чётных умывальников, а если c = 1 – всех нечетных. Четность умывальника определяется от начала всего массива. Первый умывальник нечётный, второй – чётный и так далее. Изначально, во всех умывальниках вода не течет. \n\nВыведите через пробел состояния всех умывальников после того, как Маша закончит играть.\n\n"},{"iden":"входные данные","content":"В первой строке через пробел даны два целых числа 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 – всех нечетных. Четность умывальника определяется от начала всего массива. Первый умывальник нечётный, второй – чётный и так далее. Изначально, во всех умывальниках вода не течет. "},{"iden":"выходные данные","content":"Выведите через пробел состояния всех умывальников после того, как Маша закончит играть."},{"iden":"пример","content":"Входные данные3 31 3 11 1 01 1 1Выходные данные0 0 1 "}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ n, m \\in \\mathbb{Z}^+ $ with $ 1 \\leq n, m \\leq 10^5 $, and $ S \\in \\mathbb{R}^+ $ with $ 0 < S \\leq 10^9 $, given with at most 6 decimal digits.\n\n**Constraints**  \nConstruct a convex polygon with $ k $ vertices ($ 3 \\leq k \\leq 10^5 $) such that:  \n- Each vertex $ (x_i, y_i) \\in \\mathbb{Z}^2 $ satisfies $ 0 \\leq x_i \\leq n $, $ 0 \\leq y_i \\leq m $.  \n- The vertices are listed in clockwise order.  \n- The polygon is convex.  \n- The area of the polygon equals $ S $.  \n\nIf no such polygon exists, output $-1$.\n\n**Objective**  \nDetermine whether a convex polygon satisfying the above constraints exists. If yes, output $ k $ and the sequence of $ k $ vertices in clockwise order; otherwise, output $-1$.","simple_statement":"Given n, m, and S, construct a convex polygon with vertices (x_i, y_i) where 0 ≤ x_i ≤ n, 0 ≤ y_i ≤ m, in clockwise order, such that its area is exactly S. If impossible, output -1.","has_page_source":false}