说明

输入格式

描述

输出格式

描述

样例

2

1 2

样例

5

2 3
3 2

样例

14

3 5 
4 4
5 3