random 1 2
random 2 4
random 3 6
random 4 8
random 5 10
random 6 10
random 7 10
random 8 10
special 9 2
special 10 2
special 11 2
special 12 100000
special 13 100000
special 14 100000
special 15 100000
special 16 100000
special 17 100000
special 18 99998
special 19 99998
random 20 100000
random 21 100000
random 22 100000
random 23 100000
random 24 100000
random 25 100000
random 26 99998
random 27 99998
small 28 2 0
small 29 2 2
small 30 2 3
small 31 2 4
small 32 4 3
small 33 4 2
small 34 4 2
small 35 4 2
small 36 4 4
small 37 4 4
small 38 4 4
