| 12 30 |
| 1 2 9920000 1 1 100 100 |
| 2 1 9920000 1 1 100 100 |
| 2 5 9920000 1176 1 100 100 |
| 2 6 2480000 587 1 100 100 |
| 2 12 9920000 846 1 100 100 |
| 3 6 9920000 260 1 100 100 |
| 3 9 9920000 700 1 100 100 |
| 4 7 9920000 639 1 100 100 |
| 4 10 9920000 1295 1 100 100 |
| 4 11 9920000 2095 1 100 100 |
| 5 2 9920000 1176 1 100 100 |
| 5 7 9920000 902 1 100 100 |
| 5 8 9920000 1893 1 100 100 |
| 6 2 9920000 587 1 100 100 |
| 6 3 2480000 260 1 100 100 |
| 6 7 9920000 548 1 100 100 |
| 7 4 9920000 639 1 100 100 |
| 7 5 9920000 902 1 100 100 |
| 7 6 9920000 548 1 100 100 |
| 8 5 9920000 1893 1 100 100 |
| 8 10 9920000 366 1 100 100 |
| 9 3 9920000 700 1 100 100 |
| 9 12 9920000 233 1 100 100 |
| 10 4 9920000 1295 1 100 100 |
| 10 8 9920000 366 1 100 100 |
| 10 11 9920000 861 1 100 100 |
| 11 4 9920000 2095 1 100 100 |
| 11 10 9920000 861 1 100 100 |
| 12 2 9920000 846 1 100 100 |
| 12 9 9920000 233 1 100 100 |