Description

Input Format

Output Format

4
4 3 2 1
2
1 4
2 3

10
5

Hint

Source