100 99
1 30 1
1 30 1
1 30 1
1 30 1
1 30 1
1 30 1
1 30 1
1 30 1
1 30 1
1 30 1
300 30 1
300 30 1
300 30 1
300 30 1
300 30 1
300 30 1
300 30 1
300 30 1
300 30 1
300 30 1
600 30 1
600 30 1
600 30 1
600 30 1
600 30 1
600 30 1
600 30 1
600 30 1
600 30 1
600 30 1
900 30 1
900 30 1
900 30 1
900 30 1
900 30 1
900 30 1
900 30 1
900 30 1
900 30 1
900 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1
1000 30 1