1 1 12920
1 1 12940
1 10 26900
1 10 26920
1 100 71110
1 100 71130
1 1000 210900
1 1000 210920
10 10 40880
10 10 40900
10 100 85090
10 100 86110
10 1000 224880
10 1000 224900
100 100 129290
100 100 129310
100 1000 269090
100 1000 269110
1000 1000 408880
1000 1000 408900
-1 -1 -1