题目描述

输入格式

输出格式

样例

2 
2 2 
1 1 
3 4 
2 3 
2 3 4 
1 6 5

8 
16

提示

来自acwing1015

by qluwbw