What is the answer for this specific input?
30 10 7
9 15
18 27
3 12
9 25
12 10
11 4
9 27
8 23
8 5
18 20
30 19 14
18 11 1
4 4 12
29 3 8
2 20 1
11 11 22
10 17 16