420  590  45  100  25  2  45  100  55  2  95  100  55  2  95  100  25  2  68  100  55  1  68  100  42  2  45  100  42  1  68  100  25  1  68  100  38  2  45  100  38  1  72  100  55  1  72  100  42  2  95  100  42  1  72  100  25  1  72  100  38  2  95  100  38  1  66  100  55  1  66  100  44  2  45  100  44  1  74  100  55  1  74  100  44  2  95  100  44  1  66  100  25  1  66  100  36  2  45  100  36  1  74  100  25  1  74  100  36  2  95  100  36  1  66  100  46  1  47  100  55  1  64  100  44  1  45  100  53  1  74  100  46  1  93  100  55  1  76  100  44  1  95  100  53  1  76  100  36  1  95  100  27  1  74  100  34  1  93  100  25  1  66  100  34  1  47  100  25  1  64  100  36  1  45  100  27  1  45  10  25  2  45  10  55  2  95  10  55  2  95  10  25  2  68  10  55  1  68  10  42  2  45  10  42  1  68  10  25  1  68  10  38  2  45  10  38  1  72  10  55  1  72  10  42  2  95  10  42  1  72  10  25  1  72  10  38  2  95  10  38  1  66  10  55  1  66  10  44  2  45  10  44  1  74  10  55  1  74  10  44  2  95  10  44  1  66  10  25  1  66  10  36  2  45  10  36  1  74  10  25  1  74  10  36  2  95  10  36  1  66  10  46  1  47  10  55  1  64  10  44  1  45  10  53  1  74  10  46  1  93  10  55  1  76  10  44  1  95  10  53  1  76  10  36  1  95  10  27  1  74  10  34  1  93  10  25  1  66  10  34  1  47  10  25  1  64  10  36  1  45  10  27  1  123  90  10  5  125  90  15  3  130  90  17  3  135  90  15  3  138  90  10  3  135  90  5  3  130  90  2  3  125  90  5  3  123  110  10  5  125  110  15  3  130  110  17  3  135  110  15  3  138  110  10  3  135  110  5  3  130  110  2  3  125  110  5  3  108  90  10  5  110  90  15  3  115  90  17  3  120  90  15  3  120  90  5  3  115  90  2  3  110  90  5  3  108  110  10  5  110  110  15  3  115  110  17  3  120  110  15  3  120  110  5  3  115  110  2  3  110  110  5  3  93  90  10  5  95  90  15  3  100  90  17  3  105  90  15  3  105  90  5  3  100  90  2  3  95  90  5  3  93  110  10  5  95  110  15  3  100  110  17  3  105  110  15  3  105  110  5  3  100  110  2  3  95  110  5  3  78  90  10  5  80  90  15  3  85  90  17  3  90  90  15  3  90  90  5  3  85  90  2  3  80  90  5  3  78  110  10  5  80  110  15  3  85  110  17  3  90  110  15  3  90  110  5  3  85  110  2  3  80  110  5  3  63  90  10  5  65  90  15  3  70  90  17  3  75  90  15  3  75  90  5  3  70  90  2  3  65  90  5  3  63  110  10  5  65  110  15  3  70  110  17  3  75  110  15  3  75  110  5  3  70  110  2  3  65  110  5  3  48  90  10  5  50  90  15  3  55  90  17  3  60  90  15  3  60  90  5  3  55  90  2  3  50  90  5  3  48  110  10  5  50  110  15  3  55  110  17  3  60  110  15  3  60  110  5  3  55  110  2  3  50  110  5  3  33  90  10  5  35  90  15  3  40  90  17  3  45  90  15  3  45  90  5  3  40  90  2  3  35  90  5  3  33  110  10  5  35  110  15  3  40  110  17  3  45  110  15  3  45  110  5  3  40  110  2  3  35  110  5  3  18  90  10  5  20  90  15  3  25  90  17  3  30  90  15  3  30  90  5  3  25  90  2  3  20  90  5  3  18  110  10  5  20  110  15  3  25  110  17  3  30  110  15  3  30  110  5  3  25  110  2  3  20  110  5  3  3  90  10  5  5  90  15  3  10  90  17  3  15  90  15  3  15  90  5  3  10  90  2  3  5  90  5  3  3  110  10  5  5  110  15  3  10  110  17  3  15  110  15  3  15  110  5  3  10  110  2  3  5  110  5  3  5  90  0  3  0  90  10  3  5  90  20  3  135  90  0  3  140  90  10  3  135  90  20  3  5  90  2  3  5  90  17  3  135  90  17  3  137  90  10  3  135  90  2  3  5  110  0  3  0  110  10  3  5  110  20  3  135  110  0  3  140  110  10  3  135  110  20  3  5  110  2  3  5  110  17  3  135  110  17  3  137  110  10  3  135  110  2  3  123  0  10  5  125  0  15  3  130  0  17  3  135  0  15  3  138  0  10  3  135  0  5  3  130  0  2  3  125  0  5  3  123  20  10  5  125  20  15  3  130  20  17  3  135  20  15  3  138  20  10  3  135  20  5  3  130  20  2  3  125  20  5  3  108  0  10  5  110  0  15  3  115  0  17  3  120  0  15  3  120  0  5  3  115  0  2  3  110  0  5  3  108  20  10  5  110  20  15  3  115  20  17  3  120  20  15  3  120  20  5  3  115  20  2  3  110  20  5  3  93  0  10  5  95  0  15  3  100  0  17  3  105  0  15  3  105  0  5  3  100  0  2  3  95  0  5  3  93  20  10  5  95  20  15  3  100  20  17  3  105  20  15  3  105  20  5  3  100  20  2  3  95  20  5  3  78  0  10  5  80  0  15  3  85  0  17  3  90  0  15  3  90  0  5  3  85  0  2  3  80  0  5  3  78  20  10  5  80  20  15  3  85  20  17  3  90  20  15  3  90  20  5  3  85  20  2  3  80  20  5  3  63  0  10  5  65  0  15  3  70  0  17  3  75  0  15  3  75  0  5  3  70  0  2  3  65  0  5  3  63  20  10  5  65  20  15  3  70  20  17  3  75  20  15  3  75  20  5  3  70  20  2  3  65  20  5  3  48  0  10  5  50  0  15  3  55  0  17  3  60  0  15  3  60  0  5  3  55  0  2  3  50  0  5  3  48  20  10  5  50  20  15  3  55  20  17  3  60  20  15  3  60  20  5  3  55  20  2  3  50  20  5  3  33  0  10  5  35  0  15  3  40  0  17  3  45  0  15  3  45  0  5  3  40  0  2  3  35  0  5  3  33  20  10  5  35  20  15  3  40  20  17  3  45  20  15  3  45  20  5  3  40  20  2  3  35  20  5  3  18  0  10  5  20  0  15  3  25  0  17  3  30  0  15  3  30  0  5  3  25  0  2  3  20  0  5  3  18  20  10  5  20  20  15  3  25  20  17  3  30  20  15  3  30  20  5  3  25  20  2  3  20  20  5  3  3  0  10  5  5  0  15  3  10  0  17  3  15  0  15  3  15  0  5  3  10  0  2  3  5  0  5  3  3  20  10  5  5  20  15  3  10  20  17  3  15  20  15  3  15  20  5  3  10  20  2  3  5  20  5  3  5  0  0  3  0  0  10  3  5  0  20  3  135  0  0  3  140  0  10  3  135  0  20  3  5  0  2  3  5  0  17  3  135  0  17  3  137  0  10  3  135  0  2  3  5  20  0  3  0  20  10  3  5  20  20  3  135  20  0  3  140  20  10  3  135  20  20  3  5  20  2  3  5  20  17  3  135  20  17  3  137  20  10  3  135  20  2  3  5  10  20  3  20  10  45  3  25  10  45  3  30  10  60  3  115  10  60  3  120  10  45  3  125  10  45  3  135  10  20  3  5  100  20  3  20  100  45  3  25  100  45  3  30  100  60  3  115  100  60  3  120  100  45  3  125  100  45  3  135  100  20  3  40  25  60  3  45  25  75  3  95  25  75  3  100  25  60  3  40  85  60  3  45  85  75  3  95  85  75  3  100  85  60  3  97  52  70  3  140  52  70  3  140  52  65  3  99  52  65  3  97  57  70  3  140  57  70  3  140  57  65  3  99  57  65  3  1  2  2  3  3  4  4  1  5  6  6  7  8  9  9  10  11  12  12  13  14  15  15  16  17  18  18  19  20  21  21  22  23  24  24  25  26  27  27  28  29  30  31  32  33  34  35  36  37  38  39  40  41  42  43  44  45  46  46  47  47  48  48  45  49  50  50  51  52  53  53  54  55  56  56  57  58  59  59  60  61  62  62  63  64  65  65  66  67  68  68  69  70  71  71  72  73  74  75  76  77  78  79  80  81  82  83  84  85  86  87  88  89  90  90  91  91  92  92  93  93  94  94  95  95  96  96  89  97  98  98  99  99  100  100  101  101  102  102  103  103  104  104  97  89  97  90  98  91  99  92  100  93  101  94  102  95  103  96  104  105  106  106  107  107  108  108  89  89  109  109  110  110  111  111  105  112  113  113  114  114  115  115  97  97  116  116  117  117  118  118  112  105  112  106  113  107  114  108  115  109  116  110  117  111  118  119  120  120  121  121  122  122  105  105  123  123  124  124  125  125  119  126  127  127  128  128  129  129  112  112  130  130  131  131  132  132  126  119  126  120  127  121  128  122  129  123  130  124  131  125  132  133  134  134  135  135  136  136  119  119  137  137  138  138  139  139  133  140  141  141  142  142  143  143  126  126  144  144  145  145  146  146  140  133  140  134  141  135  142  136  143  137  144  138  145  139  146  147  148  148  149  149  150  150  133  133  151  151  152  152  153  153  147  154  155  155  156  156  157  157  140  140  158  158  159  159  160  160  154  147  154  148  155  149  156  150  157  151  158  152  159  153  160  161  162  162  163  163  164  164  147  147  165  165  166  166  167  167  161  168  169  169  170  170  171  171  154  154  172  172  173  173  174  174  168  161  168  162  169  163  170  164  171  165  172  166  173  167  174  175  176  176  177  177  178  178  161  161  179  179  180  180  181  181  175  182  183  183  184  184  185  185  168  168  186  186  187  187  188  188  182  175  182  176  183  177  184  178  185  179  186  180  187  181  188  189  190  190  191  191  192  192  175  175  193  193  194  194  195  195  189  196  197  197  198  198  199  199  182  182  200  200  201  201  202  202  196  189  196  190  197  191  198  192  199  193  200  194  201  195  202  203  204  204  205  205  206  206  189  189  207  207  208  208  209  209  203  210  211  211  212  212  213  213  196  196  214  214  215  215  216  216  210  203  210  204  211  205  212  206  213  207  214  208  215  209  216  217  218  218  219  217  220  220  221  221  222  219  222  223  203  203  224  224  225  225  226  226  227  223  227  228  229  229  230  228  231  231  232  232  233  230  233  234  210  210  235  235  236  236  237  237  238  234  238  217  228  218  229  219  230  220  231  221  232  222  233  223  234  224  235  225  236  226  237  227  238  239  240  240  241  241  242  242  243  243  244  244  245  245  246  246  239  247  248  248  249  249  250  250  251  251  252  252  253  253  254  254  247  239  247  240  248  241  249  242  250  243  251  244  252  245  253  246  254  255  256  256  257  257  258  258  239  239  259  259  260  260  261  261  255  262  263  263  264  264  265  265  247  247  266  266  267  267  268  268  262  255  262  256  263  257  264  258  265  259  266  260  267  261  268  269  270  270  271  271  272  272  255  255  273  273  274  274  275  275  269  276  277  277  278  278  279  279  262  262  280  280  281  281  282  282  276  269  276  270  277  271  278  272  279  273  280  274  281  275  282  283  284  284  285  285  286  286  269  269  287  287  288  288  289  289  283  290  291  291  292  292  293  293  276  276  294  294  295  295  296  296  290  283  290  284  291  285  292  286  293  287  294  288  295  289  296  297  298  298  299  299  300  300  283  283  301  301  302  302  303  303  297  304  305  305  306  306  307  307  290  290  308  308  309  309  310  310  304  297  304  298  305  299  306  300  307  301  308  302  309  303  310  311  312  312  313  313  314  314  297  297  315  315  316  316  317  317  311  318  319  319  320  320  321  321  304  304  322  322  323  323  324  324  318  311  318  312  319  313  320  314  321  315  322  316  323  317  324  325  326  326  327  327  328  328  311  311  329  329  330  330  331  331  325  332  333  333  334  334  335  335  318  318  336  336  337  337  338  338  332  325  332  326  333  327  334  328  335  329  336  330  337  331  338  339  340  340  341  341  342  342  325  325  343  343  344  344  345  345  339  346  347  347  348  348  349  349  332  332  350  350  351  351  352  352  346  339  346  340  347  341  348  342  349  343  350  344  351  345  352  353  354  354  355  355  356  356  339  339  357  357  358  358  359  359  353  360  361  361  362  362  363  363  346  346  364  364  365  365  366  366  360  353  360  354  361  355  362  356  363  357  364  358  365  359  366  367  368  368  369  367  370  370  371  371  372  369  372  373  353  353  374  374  375  375  376  376  377  373  377  378  379  379  380  378  381  381  382  382  383  380  383  384  360  360  385  385  386  386  387  387  388  384  388  367  378  368  379  369  380  370  381  371  382  372  383  373  384  374  385  375  386  376  387  377  388  389  390  390  391  391  392  392  393  393  394  394  395  395  396  396  389  397  398  398  399  399  400  400  401  401  402  402  403  403  404  404  397  389  397  390  398  391  399  392  400  393  401  394  402  395  403  396  404  405  406  406  407  407  408  408  405  409  410  410  411  411  412  412  409  405  409  406  410  407  411  408  412  413  414  414  415  415  416  413  416  417  418  418  419  419  420  417  420  413  417  414  418  415  419  416  420  3  1