Малярная фирма получила заказ на покраску забора. Забор был очень длинный, поэтому красить его пришлось нескольким малярам. Менеджер фирмы выдавал задание каждому следующему маляру красить забор от доски с номером \textbf{X} до доски с номером \textbf{Y} (включительно) в цвет \textbf{Z} после того, как предыдущий маляр закончил работу. К сожалению, менеджер немного напутал при выдаче заданий и некоторые доски, возможно, покрашены несколько раз, а некоторые не покрашены вообще. Директор фирмы собрал записи всех маляров и должен решить, в какой цвет проще перекрасить весь забор заново. Определите, пожалуйста, сколько досок какого цвета в покрашенном заборе. \InputFile В первой строке одно натуральное число \textbf{N} -- число работавших маляров, \textbf{N} ≤ \textbf{10^5}. Затем \textbf{N} строк по три целых числа, \textbf{X_i}, \textbf{Y_i}, \textbf{Z_i} через пробел, \textbf{0} ≤ \textbf{X_i}, \textbf{Y_i} ≤ \textbf{10^9}, \textbf{1} ≤ \textbf{Z_i} ≤ \textbf{10^5} -- номер первой покрашенной доски, номер последней покрашенной доски, цвет. \OutputFile Обозначим через \textbf{M} число цветов, в которые окрашены доски. Выводятся \textbf{M} строк, в каждой из которых по \textbf{2 }натуральных числа через один пробел: номер цвета и число досок этого цвета. Вывод упорядочить по возрастанию номера цвета.