\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}, якщо не приймають участь ні одні ні другі.