合并连续方向区间

题目描述

给定n个函数值，点编号从0开始。把方向相同的连续相邻边合并为U、D或E段。

输入格式

第一行输入n；第二行输入n个函数值。

输出格式

第一行输出段数；随后每行输出方向、左端点编号、右端点编号，相邻段共享转折点。

样例

输入

9
0 4 8 12 9 6 3 6 10

输出

3
U 0 3
D 3 6
U 6 8