   1  2  1000000  21  0
   1  3  1000000  21  0
   1  4  1000000  21  0
   1  5  1000000  23  0
   1  6  1000000  21  0
   1  7  1000000  22  0
   1  8  1000000  21  0
   1  9  1000000  21  0
   1  10  1000000  20  0
   1  11  1000000  20  0
   1  12  1000000  21  0
   1  13  1000000  21  0
   1  14  1000000  21  0
   1  15  1000000  23  0
   1  16  1000000  21  0
   1  17  1000000  22  0
   2  1  1000000  22  0
   3  1  1000000  20  0
   4  1  1000000  22  0
   5  1  1000000  21  0
   6  1  1000000  21  0
   7  1  1000000  23  0
   8  1  1000000  21  0
   9  1  1000000  21  0
   10  1  1000000  22  0
   11  1  1000000  22  0
   12  1  1000000  23  0
   13  1  1000000  23  0
   14  1  1000000  23  0
   15  1  1000000  22  0
   16  1  1000000  22  0
   17  1  1000000  22  0
   2  3  17  0  1
   400  22
   2  4  2  0  1
   400  21
   2  5  11  0  1
   400  21
   2  6  0  0  1
   400  23
   2  7  17  0  1
   400  20
   2  8  2  0  1
   400  21
   2  9  1  0  1
   400  23
   2  10  3  0  1
   400  22
   2  11  9  0  1
   400  21
   2  12  12  0  1
   400  22
   2  13  18  0  1
   400  22
   2  14  1  0  1
   400  23
   2  15  15  0  1
   400  20
   2  16  14  0  1
   400  21
   2  17  4  0  1
   400  22
   3  2  3  0  1
   400  23
   3  4  8  0  1
   400  21
   3  5  10  0  1
   400  20
   3  6  17  0  1
   400  21
   3  7  16  0  1
   400  23
   3  8  1  0  1
   400  22
   3  9  14  0  1
   400  20
   3  10  1  0  1
   400  22
   3  11  9  0  1
   400  21
   3  12  17  0  1
   400  21
   3  13  9  0  1
   400  21
   3  14  11  0  1
   400  21
   3  15  13  0  1
   400  21
   3  16  6  0  1
   400  23
   3  17  14  0  1
   400  21
   4  2  8  0  1
   400  21
   4  3  8  0  1
   400  21
   4  5  14  0  1
   400  22
   4  6  17  0  1
   400  20
   4  7  1  0  1
   400  21
   4  8  13  0  1
   400  22
   4  9  19  0  1
   400  21
   4  10  16  0  1
   400  21
   4  11  7  0  1
   400  21
   4  12  4  0  1
   400  21
   4  13  19  0  1
   400  21
   4  14  19  0  1
   400  23
   4  15  2  0  1
   400  20
   4  16  2  0  1
   400  22
   4  17  7  0  1
   400  21
   5  2  14  0  1
   400  21
   5  3  14  0  1
   400  22
   5  4  5  0  1
   400  23
   5  6  3  0  1
   400  22
   5  7  11  0  1
   400  21
   5  8  14  0  1
   400  22
   5  9  15  0  1
   400  22
   5  10  5  0  1
   400  20
   5  11  1  0  1
   400  21
   5  12  9  0  1
   400  20
   5  13  11  0  1
   400  23
   5  14  8  0  1
   400  22
   5  15  1  0  1
   400  21
   5  16  19  0  1
   400  20
   5  17  17  0  1
   400  21
   6  2  9  0  1
   400  22
   6  3  16  0  1
   400  21
   6  4  15  0  1
   400  23
   6  5  17  0  1
   400  21
   6  7  0  0  1
   400  21
   6  8  14  0  1
   400  22
   6  9  16  0  1
   400  23
   6  10  2  0  1
   400  23
   6  11  17  0  1
   400  23
   6  12  4  0  1
   400  21
   6  13  15  0  1
   400  21
   6  14  17  0  1
   400  20
   6  15  8  0  1
   400  21
   6  16  9  0  1
   400  21
   6  17  11  0  1
   400  23
   7  2  8  0  1
   400  21
   7  3  8  0  1
   400  22
   7  4  9  0  1
   400  20
   7  5  9  0  1
   400  21
   7  6  18  0  1
   400  20
   7  8  0  0  1
   400  21
   7  9  17  0  1
   400  23
   7  10  19  0  1
   400  22
   7  11  19  0  1
   400  23
   7  12  15  0  1
   400  21
   7  13  15  0  1
   400  22
   7  14  16  0  1
   400  22
   7  15  13  0  1
   400  21
   7  16  4  0  1
   400  21
   7  17  13  0  1
   400  21
   8  2  2  0  1
   400  20
   8  3  18  0  1
   400  22
   8  4  16  0  1
   400  22
   8  5  19  0  1
   400  21
   8  6  3  0  1
   400  22
   8  7  12  0  1
   400  20
   8  9  17  0  1
   400  23
   8  10  12  0  1
   400  21
   8  11  2  0  1
   400  22
   8  12  8  0  1
   400  22
   8  13  6  0  1
   400  22
   8  14  15  0  1
   400  22
   8  15  12  0  1
   400  21
   8  16  14  0  1
   400  21
   8  17  4  0  1
   400  21
   9  2  1  0  1
   400  21
   9  3  2  0  1
   400  21
   9  4  2  0  1
   400  21
   9  5  1  0  1
   400  22
   9  6  17  0  1
   400  21
   9  7  17  0  1
   400  22
   9  8  18  0  1
   400  21
   9  10  11  0  1
   400  20
   9  11  2  0  1
   400  21
   9  12  11  0  1
   400  20
   9  13  19  0  1
   400  23
   9  14  4  0  1
   400  20
   9  15  5  0  1
   400  21
   9  16  2  0  1
   400  22
   9  17  3  0  1
   400  21
   10  2  15  0  1
   400  21
   10  3  19  0  1
   400  21
   10  4  18  0  1
   400  22
   10  5  17  0  1
   400  21
   10  6  8  0  1
   400  21
   10  7  5  0  1
   400  21
   10  8  13  0  1
   400  23
   10  9  0  0  1
   400  22
   10  11  0  0  1
   400  22
   10  12  17  0  1
   400  23
   10  13  1  0  1
   400  22
   10  14  4  0  1
   400  21
   10  15  0  0  1
   400  21
   10  16  3  0  1
   400  22
   10  17  7  0  1
   400  22
   11  2  0  0  1
   400  21
   11  3  2  0  1
   400  21
   11  4  16  0  1
   400  21
   11  5  2  0  1
   400  22
   11  6  14  0  1
   400  20
   11  7  15  0  1
   400  21
   11  8  7  0  1
   400  21
   11  9  19  0  1
   400  21
   11  10  18  0  1
   400  21
   11  12  10  0  1
   400  21
   11  13  2  0  1
   400  21
   11  14  0  0  1
   400  21
   11  15  17  0  1
   400  21
   11  16  17  0  1
   400  20
   11  17  0  0  1
   400  21
   12  2  1  0  1
   400  21
   12  3  8  0  1
   400  22
   12  4  9  0  1
   400  22
   12  5  1  0  1
   400  21
   12  6  5  0  1
   400  22
   12  7  11  0  1
   400  21
   12  8  6  0  1
   400  22
   12  9  5  0  1
   400  23
   12  10  14  0  1
   400  23
   12  11  13  0  1
   400  20
   12  13  8  0  1
   400  22
   12  14  19  0  1
   400  23
   12  15  18  0  1
   400  22
   12  16  8  0  1
   400  21
   12  17  2  0  1
   400  21
   13  2  10  0  1
   400  21
   13  3  18  0  1
   400  20
   13  4  16  0  1
   400  21
   13  5  8  0  1
   400  20
   13  6  9  0  1
   400  21
   13  7  18  0  1
   400  22
   13  8  9  0  1
   400  21
   13  9  6  0  1
   400  21
   13  10  16  0  1
   400  20
   13  11  10  0  1
   400  22
   13  12  2  0  1
   400  20
   13  14  11  0  1
   400  20
   13  15  18  0  1
   400  21
   13  16  3  0  1
   400  22
   13  17  19  0  1
   400  20
   14  2  19  0  1
   400  22
   14  3  11  0  1
   400  21
   14  4  11  0  1
   400  23
   14  5  13  0  1
   400  22
   14  6  4  0  1
   400  20
   14  7  19  0  1
   400  21
   14  8  12  0  1
   400  22
   14  9  3  0  1
   400  23
   14  10  7  0  1
   400  22
   14  11  15  0  1
   400  20
   14  12  17  0  1
   400  22
   14  13  19  0  1
   400  21
   14  15  11  0  1
   400  21
   14  16  8  0  1
   400  21
   14  17  17  0  1
   400  21
   15  2  7  0  1
   400  22
   15  3  6  0  1
   400  20
   15  4  12  0  1
   400  22
   15  5  3  0  1
   400  22
   15  6  16  0  1
   400  21
   15  7  15  0  1
   400  21
   15  8  15  0  1
   400  21
   15  9  15  0  1
   400  22
   15  10  19  0  1
   400  21
   15  11  14  0  1
   400  22
   15  12  3  0  1
   400  23
   15  13  4  0  1
   400  21
   15  14  19  0  1
   400  21
   15  16  3  0  1
   400  21
   15  17  15  0  1
   400  20
   16  2  10  0  1
   400  23
   16  3  10  0  1
   400  22
   16  4  3  0  1
   400  23
   16  5  18  0  1
   400  22
   16  6  5  0  1
   400  20
   16  7  0  0  1
   400  21
   16  8  17  0  1
   400  20
   16  9  16  0  1
   400  20
   16  10  9  0  1
   400  21
   16  11  14  0  1
   400  20
   16  12  5  0  1
   400  20
   16  13  5  0  1
   400  23
   16  14  1  0  1
   400  23
   16  15  12  0  1
   400  23
   16  17  12  0  1
   400  23
   17  2  9  0  1
   400  22
   17  3  11  0  1
   400  22
   17  4  4  0  1
   400  20
   17  5  8  0  1
   400  21
   17  6  6  0  1
   400  20
   17  7  8  0  1
   400  20
   17  8  12  0  1
   400  20
   17  9  6  0  1
   400  22
   17  10  12  0  1
   400  23
   17  11  8  0  1
   400  20
   17  12  16  0  1
   400  22
   17  13  9  0  1
   400  20
   17  14  8  0  1
   400  21
   17  15  7  0  1
   400  21
   17  16  19  0  1
   400  20
   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  2  8  1
   7  2  9  1
   8  2  10  1
   9  2  11  1
   10  2  12  1
   11  2  13  1
   12  2  14  1
   13  2  15  1
   14  2  16  1
   15  2  17  1
   16  3  2  1
   17  3  4  1
   18  3  5  1
   19  3  6  1
   20  3  7  1
   21  3  8  1
   22  3  9  1
   23  3  10  1
   24  3  11  1
   25  3  12  1
   26  3  13  1
   27  3  14  1
   28  3  15  1
   29  3  16  1
   30  3  17  1
   31  4  2  1
   32  4  3  1
   33  4  5  1
   34  4  6  1
   35  4  7  1
   36  4  8  1
   37  4  9  1
   38  4  10  1
   39  4  11  1
   40  4  12  1
   41  4  13  1
   42  4  14  1
   43  4  15  1
   44  4  16  1
   45  4  17  1
   46  5  2  1
   47  5  3  1
   48  5  4  1
   49  5  6  1
   50  5  7  1
   51  5  8  1
   52  5  9  1
   53  5  10  1
   54  5  11  1
   55  5  12  1
   56  5  13  1
   57  5  14  1
   58  5  15  1
   59  5  16  1
   60  5  17  1
   61  6  2  1
   62  6  3  1
   63  6  4  1
   64  6  5  1
   65  6  7  1
   66  6  8  1
   67  6  9  1
   68  6  10  1
   69  6  11  1
   70  6  12  1
   71  6  13  1
   72  6  14  1
   73  6  15  1
   74  6  16  1
   75  6  17  1
   76  7  2  1
   77  7  3  1
   78  7  4  1
   79  7  5  1
   80  7  6  1
   81  7  8  1
   82  7  9  1
   83  7  10  1
   84  7  11  1
   85  7  12  1
   86  7  13  1
   87  7  14  1
   88  7  15  1
   89  7  16  1
   90  7  17  1
   91  8  2  1
   92  8  3  1
   93  8  4  1
   94  8  5  1
   95  8  6  1
   96  8  7  1
   97  8  9  1
   98  8  10  1
   99  8  11  1
   100  8  12  1
   101  8  13  1
   102  8  14  1
   103  8  15  1
   104  8  16  1
   105  8  17  1
   106  9  2  1
   107  9  3  1
   108  9  4  1
   109  9  5  1
   110  9  6  1
   111  9  7  1
   112  9  8  1
   113  9  10  1
   114  9  11  1
   115  9  12  1
   116  9  13  1
   117  9  14  1
   118  9  15  1
   119  9  16  1
   120  9  17  1
   121  10  2  1
   122  10  3  1
   123  10  4  1
   124  10  5  1
   125  10  6  1
   126  10  7  1
   127  10  8  1
   128  10  9  1
   129  10  11  1
   130  10  12  1
   131  10  13  1
   132  10  14  1
   133  10  15  1
   134  10  16  1
   135  10  17  1
   136  11  2  1
   137  11  3  1
   138  11  4  1
   139  11  5  1
   140  11  6  1
   141  11  7  1
   142  11  8  1
   143  11  9  1
   144  11  10  1
   145  11  12  1
   146  11  13  1
   147  11  14  1
   148  11  15  1
   149  11  16  1
   150  11  17  1
   151  12  2  1
   152  12  3  1
   153  12  4  1
   154  12  5  1
   155  12  6  1
   156  12  7  1
   157  12  8  1
   158  12  9  1
   159  12  10  1
   160  12  11  1
   161  12  13  1
   162  12  14  1
   163  12  15  1
   164  12  16  1
   165  12  17  1
   166  13  2  1
   167  13  3  1
   168  13  4  1
   169  13  5  1
   170  13  6  1
   171  13  7  1
   172  13  8  1
   173  13  9  1
   174  13  10  1
   175  13  11  1
   176  13  12  1
   177  13  14  1
   178  13  15  1
   179  13  16  1
   180  13  17  1
   181  14  2  1
   182  14  3  1
   183  14  4  1
   184  14  5  1
   185  14  6  1
   186  14  7  1
   187  14  8  1
   188  14  9  1
   189  14  10  1
   190  14  11  1
   191  14  12  1
   192  14  13  1
   193  14  15  1
   194  14  16  1
   195  14  17  1
   196  15  2  1
   197  15  3  1
   198  15  4  1
   199  15  5  1
   200  15  6  1
   201  15  7  1
   202  15  8  1
   203  15  9  1
   204  15  10  1
   205  15  11  1
   206  15  12  1
   207  15  13  1
   208  15  14  1
   209  15  16  1
   210  15  17  1
   211  16  2  1
   212  16  3  1
   213  16  4  1
   214  16  5  1
   215  16  6  1
   216  16  7  1
   217  16  8  1
   218  16  9  1
   219  16  10  1
   220  16  11  1
   221  16  12  1
   222  16  13  1
   223  16  14  1
   224  16  15  1
   225  16  17  1
   226  17  2  1
   227  17  3  1
   228  17  4  1
   229  17  5  1
   230  17  6  1
   231  17  7  1
   232  17  8  1
   233  17  9  1
   234  17  10  1
   235  17  11  1
   236  17  12  1
   237  17  13  1
   238  17  14  1
   239  17  15  1
   240  17  16  1
   0  0  0  0
 
