Problem description.

Input

Input description.

Tips:

• If you have multiple test cases in a file start this section as: "The first line of the input contains an integer T denoting the number of test cases. The description of T test cases follows."
• Don't write any constraints here, use section "Constraints" for this below.
• If for example the input of each test is an array you could write it like this: "The first line of each test case contains a single integer N denoting the number of .... The second line contains N space-separated integers A₁, A₂, ..., A_N denoting the ...".

Output

Output description.

Tips:

• If you have multiple test cases in a file start this section as: "For each test case, output a single line containing...".

Constraints

Should contain all the constraints on the input data that you may have. Format it like:

• 1 ≤ T ≤ ...
• ...

Example

Input:
etc.

Output:
etc.

Explanation

Example case 1. ...