3
1
20 20
33333333333333333333
30000000000000000003
30000000000000000003
30000000000000000003
30000000000000000003
30000000000000000003
30000000000000000003
30000000000000000003
30000000110000000003
30000000010000000003
30000000100000000003
30000000000000000003
30000000100000000003
30000000010000000003
30000000000000000003
30000000010000000003
30000000100000000003
30000000000000000003
30000000000000000003
33333333333333333333