12
1 1 1000000
22 1 1000000
49 1 1000000
8 1 1000000
28 1 1000000
7 1 1000000
90 1 1000000
18 1 1000000
21 1 1000000
66 1 1000000
37 1 1000000
92 1 1000000