打乱记录后的单调分段

题目描述

给定横坐标互不相同但顺序被打乱的记录。按x升序后，将相邻y的U、D、E方向相同的连续边合并为一段。

输入格式

第一行输入n；接下来n行输入x、y。

输出格式

第一行输出段数；随后每行输出方向字符、该段左端x、右端x。相邻段共享转折点。

样例

输入

5
2 8
0 0
4 9
1 4
3 12

输出

2
U 0 3
D 3 4