8
1 2 3 4
5 8 9 9
2 12 18 31
5 5 5 5
4 8 14 19
11 14 20 22
3 4 8 9
12 18 18 21


Correct output:
---------------
11
36
65
25
47
75
24
81