3
1
20 20
11111111111111111111
10000000000000000001
10000000000000000001
10001000001000000001
10000000000000010001
10000000000000000001
10000000000000000001
10050000000000030001
10000005000000400001
10000002611111000001
10000000000030000001
10001000001000000001
10001000001000000001
10000000000000010001
10000000000000000001
10000000000000000001
10050000000000030001
10000005000000400001
10000000000000000001
11111111111111111111