Description

译方见此：http://61.187.179.132/JudgeOnline/problem.php?id=2386

相比原题，要求输出方案。

Format

Input

Output

Samples

5
2
1
2
2
3

2
2 4 2
3 5 1 3