Прямокутник

Вхідні дані

Містить натуральне число $n$ (n < 15), а далі - послідовність (n + 1)-ої пари натуральних чисел, що є довжинами та висотами відповідних прямокутників. Площі усіх прямокутників не перевищують $1234567890$.

Вихідні дані

Розташуємо (n + 1)-ий прямокутник таким чином, щоб початок координат був вершиною прямокутника, одна сторона-висота належала осі ординат, а всі внутрішні точки лежали у першій чверті декартової площини. Кожний вихідний рядок має містити $n$ четвірок невід'ємних цілих чисел, що взаємно однозначно описують відповідне склеювання.

Перші два числа такої четвірки - це координати нижньої лівої вершини прямокутника, третє число - його номер, останнє число $1$ або $0$ відповідно до того, чи повернуто на 90^\circ цей прямокутник, чи ні.

Рядки потрібно записати в лексикографічному порядку, а в кожному рядку четвірки чисел також потрібно розташувати у лексикографічному порядку.

Якщо склеювання неможливе, то вивести два слова: No solution.

Приклади