Королевство Флатландия имеет вид бесконечной двумерной плоскости. В королевстве находится \textbf{n} замков. Для более удобного составления карт в Флатландии была введена Декартова система координат. Известно, что \textbf{i}-й замок находится в точке с координатами (\textbf{x_i+0.5}, \textbf{y_i+0.5}), где \textbf{x_i}, \textbf{y_i} --- целые числа. Местоположения всех замков попарно различны. На старости лет король решил разделить на карте королевство между своими сыновьями прямыми, параллельными осям координат. Если прямая параллельна оси \textbf{Ox}, то \textbf{y} координата у всех точек на прямой должна быть целым числом, иначе \textbf{x} координата у всех точек должна быть целым числом. В обоих случаях соответствующие целые координаты по модулю не должны превышать \textbf{2·10^9}. При этом Его величество хочет, что бы после разделения королевства любые два замка оказались бы в различных частях. Помогите королю разделить королевство, используя не более чем \textbf{n−1} прямую. У любой пары прямых должно быть не более одной общей точки. \InputFile В первой строке задано целое число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100000}) --- количество замков в королевстве. В следующих \textbf{n }строках записано по два числа \textbf{x_i} и \textbf{y_i} (\textbf{−10^9} ≤ \textbf{x_i} ≤ \textbf{10^9}, \textbf{−10^9} ≤ \textbf{y_i} ≤ \textbf{10^9}) --- целые части координат замков. \OutputFile В первой строке выходного файла выведите количество используемых прямых. В следующих строчках выведите сами прямые, по одной в каждой строке. Если прямая параллельна оси \textbf{Ox}, то выведите символ "\textbf{y}", а затем через пробел \textbf{y} координату всех точек на этой прямой, иначе выведите символ "\textbf{x}", а затем через пробел \textbf{x} координату всех точек на этой прямой.