描述

有N个矩形木板放在一个平台上，从正面看过去，有些木板可能会被其他木板完全遮盖或遮盖住一部分。 现在需要从正面视图的角度将这些木板的轮廓画出来。

平台用“*”表示，木板的轮廓用“#”表示，其他地方用“.” 表示。 整个图画的最左侧以木板的轮廓开始，最右侧以木板的轮廓结束，图画的最上面以最高的木板为界。

要求输出整个木板轮廓的周长，并要将其完整的绘画出来。

输入

输入第1行一个整数N；

接下来N行，每行3个整数Li，Ri，Hi，分别表示第i块木板左右边界的坐标和高度。

注意：关于这里木板边界坐标的理解务必仔细参考样例1解释。

输出

输出第1行一个整数表示这个图画中木板的轮廓周长（不包含平台的长度，参考样例1解释）

接下来按照题意画出这些木板的轮廓图。

注意：输出的每一行后面不能有空格。

样本输入 1

3

1 5 4

7 11 3

9 13 5

示例输出 1

28

........####

####....#..#

#..#..###..#

#..#..#....#

#..#..#....#

************

样本输入 2

6 2 8 7 5 13 5 2 18 3 23 26 5 20 31 7 21 30 10 样本输出 2

61

...................#########.

...................#.......#.

...................#.......#.

######............##.......##

#....#............#.........#

#....######.......#.........#

#.........#.......#.........#

#.........######..#.........#

#..............#..#.........#

#..............#..#.........#

*****************************