1    5   10    1
    1    5   50    1
    2    5   10    1
    2    5   50    1
    3    5   10    1
    3    5   50    1
    4    2    2    3
    5    3    3    3
    6    4    4    3
    7    2    2    3
    8    3   15    3
    9    4   11    3
   10    3   16    2
   11    6   31    3
   11    9   31    3
   11   12   31    3
   12    3   10    1
   13    2   10    1
   14    4   20    3
   15    1    8    3
   15    8    8    1
   15    9    9    1
   15   10   10    1
   16   10   10    3
   16   30   30    1
   16   40   40    1
   17    5   33    1
   18   11   65    1
    0    0    0    0