1  2  12800000  5  0
   1  3  12800000  6  0
   1  4  12800000  6  0
   1  5  12800000  7  0
   1  6  12800000  5  0
   1  7  12800000  7  0
   2  1  12800000  5  0
   3  1  12800000  6  0
   4  1  12800000  5  0
   5  1  12800000  5  0
   6  1  12800000  6  0
   7  1  12800000  5  0
   2  3  10  0  1
   400  6
   2  4  15  0  1
   400  7
   2  5  9  0  1
   400  6
   2  6  9  0  1
   400  7
   2  7  5  0  1
   400  6
   3  2  12  0  1
   400  7
   3  4  1  0  1
   400  7
   3  5  9  0  1
   400  7
   3  6  4  0  1
   400  5
   3  7  0  0  1
   400  6
   4  2  11  0  1
   400  6
   4  3  13  0  1
   400  6
   4  5  19  0  1
   400  7
   4  6  18  0  1
   400  6
   4  7  12  0  1
   400  6
   5  2  12  0  1
   400  6
   5  3  18  0  1
   400  7
   5  4  2  0  1
   400  7
   5  6  16  0  1
   400  7
   5  7  17  0  1
   400  7
   6  2  6  0  1
   400  6
   6  3  3  0  1
   400  7
   6  4  13  0  1
   400  6
   6  5  12  0  1
   400  6
   6  7  9  0  1
   400  6
   7  2  0  0  1
   400  5
   7  3  15  0  1
   400  7
   7  4  3  0  1
   400  6
   7  5  15  0  1
   400  6
   7  6  11  0  1
   400  7
   0  0  0  0  0
   1  2  3  1
   2  2  4  1
   3  2  5  1
   4  2  6  1
   5  2  7  1
   6  3  2  1
   7  3  4  1
   8  3  5  1
   9  3  6  1
   10  3  7  1
   11  4  2  1
   12  4  3  1
   13  4  5  1
   14  4  6  1
   15  4  7  1
   16  5  2  1
   17  5  3  1
   18  5  4  1
   19  5  6  1
   20  5  7  1
   21  6  2  1
   22  6  3  1
   23  6  4  1
   24  6  5  1
   25  6  7  1
   26  7  2  1
   27  7  3  1
   28  7  4  1
   29  7  5  1
   30  7  6  1
   0  0  0  0