题目描述

图像小部件

15678430082987.png15678430425579.png15678430673757.png

输入

15678430848827.png

输出

15678430925980.png

样例

样例 1

输入

8
2 3 13
2 6 6
3 5 7
4 4 14
5 2 21 
5 6 4
6 3 15
7 2 14
0 0 0

输出

67

来源

一本通