Description

Format

Input

Output

Samples

4
0 1
1 2
2 3
4
Add 1 3 1
Query 0
Query 1
Query 2

3
3
2