6
0 30 15
1 20 10
2 10 5
3 6 3
4 5 2
5 10 3
6 8 4