Даны N отрезков на прямой. Каждый отрезок задан координатами своих концов A_i и B_i (A_i < B_i, 1 ≤ i ≤ N). Некоторые отрезки могут пересекаться. Напишите программу, которая уберёт минимальное количество отрезков из заданных, так что никакие два отрезка из оставшихся не будут иметь общей внутренней точки.

Первая строка ввода содержит целое число N (1 ≤ N ≤ 99). Каждая из следующих N строк содержит целые числа A_i и B_i (−999 ≤ A_i < B_i ≤ 999).

В первой строке выведите целое число P, равное количеству отрезков, которые остались после того, как ваша программа убрала лишние отрезки. Следующие P строк должны содержать координаты левых и правых концов оставленных отрезков. Координаты должны быть разделены одним пробелом. Отрезки должны быть выведены в порядке возрастания координат левых концов. Если задача имеет более одного решения, выведите любое из них.