3 4 7
200 100 100
100 200 100
6 6 6
6 6 0
6 6 1
3 4 12
36 6 6
1000 999 1
10 1000 100
100 10 10
0 0 0