9
6 1 30
9 2 40
12 1 30
3 2 80
12 5 30
6 6 60
3 6 70
12 10 20
6 2 90