\includegraphics{https://static.e-olymp.com/content/20/207e3896a700ccfec074545a31623e1e58777513.jpg} В цирке планируется грандиозное театрализованное шоу с участием львов и тигров. Чтобы уменьшить агрессию хищников, дрессировщики хотят составить программу таким образом, чтобы львы и тигры никогда не встречались на сцене. Шоу состоит из \textbf{n} небольших представлений, в каждом из которых могут участвовать или львы, или тигры (также может случиться, что в представлении не участвуют ни те, ни другие). Представление \textbf{i} начинается через \textbf{s_i} минут от начала шоу и продолжается \textbf{t_i} минут. При этом в некоторые моменты времени на сцене могут идти одновременно несколько представлений (в этом случае в них не могут участвовать разные виды хищников). Публика любит и представления со львами, и представления с тиграми. Дрессировщики просят вас помочь им распределить представления между львами и тиграми так, чтобы минимум из числа представлений с львами и числа представлений с тиграми был как можно больше. \InputFile Первая строка входного файла содержит число \textbf{n} (\textbf{1} <= \textbf{n} <= \textbf{200}). Следующие \textbf{n} строк содержат пары чисел \textbf{s_i}, \textbf{t_i}. (\textbf{0} <= \textbf{s_i} <= \textbf{10^9}, \textbf{1} <= \textbf{t_i} <= \textbf{10^9}) \OutputFile Выведите в выходной файл \textbf{n} чисел. Число номер \textbf{i} должно быть равно \textbf{1}, если в \textbf{i}-ом представлении участвуют львы, или \textbf{2}, если участвуют тигры, или \textbf{0}, если не участвуют ни те ни другие.