8
0 1 1
10 1 4
10 -1 4
10 1 1
100 1 5
100 1 4
-63 9 7
1 2 3



Correct output:
---------------
0
1
4
10
18
none
-36
none