input:

1) 3 3
2) 4 3
3) 6 10
4) 18 4
5) 18 16

