5
10
4 5
6 2
10 2
10
8 5
9 1
10 2
24
15 3
20 4
23 7
39
17 8
30 5
31 9
60
57 12
31 19
38 16


################## Answers ###################

#1 18
#2 25
#3 57
#4 86
#5 339
