Description

本题输入输出量较大，建议采用较快的输入输出方式

Input Format

Output Format

3
1 4 4 1 2 2
2 2 2 3
10 1 3

3
4
4

Hint

Source