1600    3200  219065
     1     2   1
     2     3  -1
     3     4   1
     4     5  -1
     5     6   1
     6     7  -1
     7     8   1
     8     9  -1
     9    10  -1
    10    11  -1
    11    12   1
    12    13   1
    13    14  -1
    14    15   1
    15    16   1
    16    17   1
    17    18  -1
    18    19  -1
    19    20   1
    20    21   1
    21    22   1
    22    23   1
    23    24  -1
    24    25  -1
    25    26   1
    26    27   1
    27    28  -1
    28    29   1
    29    30   1
    30    31  -1
    31    32  -1
    32    33   1
    33    34  -1
    34    35   1
    35    36   1
    36    37   1
    37    38   1
    38    39  -1
    39    40   1
    40     1   1
    41    42   1
    42    43  -1
    43    44   1
    44    45   1
    45    46   1
    46    47   1
    47    48  -1
    48    49  -1
    49    50  -1
    50    51  -1
    51    52  -1
    52    53  -1
    53    54  -1
    54    55  -1
    55    56  -1
    56    57   1
    57    58   1
    58    59  -1
    59    60   1
    60    61   1
    61    62   1
    62    63  -1
    63    64  -1
    64    65   1
    65    66   1
    66    67  -1
    67    68   1
    68    69  -1
    69    70   1
    70    71   1
    71    72  -1
    72    73  -1
    73    74   1
    74    75  -1
    75    76  -1
    76    77   1
    77    78   1
    78    79   1
    79    80  -1
    80    41   1
    81    82   1
    82    83  -1
    83    84  -1
    84    85  -1
    85    86   1
    86    87   1
    87    88  -1
    88    89  -1
    89    90  -1
    90    91  -1
    91    92   1
    92    93  -1
    93    94  -1
    94    95  -1
    95    96  -1
    96    97   1
    97    98  -1
    98    99   1
    99   100   1
   100   101  -1
   101   102  -1
   102   103  -1
   103   104  -1
   104   105  -1
   105   106   1
   106   107   1
   107   108  -1
   108   109   1
   109   110  -1
   110   111   1
   111   112  -1
   112   113   1
   113   114   1
   114   115  -1
   115   116   1
   116   117  -1
   117   118  -1
   118   119  -1
   119   120   1
   120    81  -1
   121   122   1
   122   123   1
   123   124  -1
   124   125  -1
   125   126   1
   126   127   1
   127   128  -1
   128   129  -1
   129   130   1
   130   131   1
   131   132   1
   132   133  -1
   133   134  -1
   134   135  -1
   135   136  -1
   136   137  -1
   137   138   1
   138   139  -1
   139   140  -1
   140   141  -1
   141   142  -1
   142   143   1
   143   144  -1
   144   145   1
   145   146   1
   146   147  -1
   147   148   1
   148   149   1
   149   150  -1
   150   151  -1
   151   152   1
   152   153  -1
   153   154   1
   154   155   1
   155   156  -1
   156   157   1
   157   158  -1
   158   159   1
   159   160  -1
   160   121  -1
   161   162  -1
   162   163   1
   163   164  -1
   164   165  -1
   165   166  -1
   166   167  -1
   167   168   1
   168   169   1
   169   170  -1
   170   171  -1
   171   172   1
   172   173   1
   173   174  -1
   174   175  -1
   175   176   1
   176   177   1
   177   178  -1
   178   179   1
   179   180  -1
   180   181   1
   181   182   1
   182   183  -1
   183   184  -1
   184   185  -1
   185   186   1
   186   187  -1
   187   188   1
   188   189   1
   189   190   1
   190   191  -1
   191   192  -1
   192   193  -1
   193   194  -1
   194   195  -1
   195   196   1
   196   197   1
   197   198  -1
   198   199   1
   199   200   1
   200   161  -1
   201   202   1
   202   203   1
   203   204  -1
   204   205   1
   205   206  -1
   206   207  -1
   207   208  -1
   208   209   1
   209   210   1
   210   211  -1
   211   212  -1
   212   213   1
   213   214  -1
   214   215  -1
   215   216  -1
   216   217  -1
   217   218   1
   218   219  -1
   219   220   1
   220   221  -1
   221   222  -1
   222   223  -1
   223   224   1
   224   225   1
   225   226   1
   226   227  -1
   227   228  -1
   228   229  -1
   229   230  -1
   230   231  -1
   231   232   1
   232   233   1
   233   234  -1
   234   235   1
   235   236  -1
   236   237   1
   237   238   1
   238   239  -1
   239   240   1
   240   201   1
   241   242   1
   242   243  -1
   243   244   1
   244   245   1
   245   246  -1
   246   247  -1
   247   248  -1
   248   249  -1
   249   250   1
   250   251   1
   251   252  -1
   252   253   1
   253   254  -1
   254   255   1
   255   256   1
   256   257   1
   257   258   1
   258   259  -1
   259   260   1
   260   261  -1
   261   262   1
   262   263   1
   263   264  -1
   264   265   1
   265   266   1
   266   267  -1
   267   268   1
   268   269   1
   269   270   1
   270   271   1
   271   272   1
   272   273   1
   273   274  -1
   274   275   1
   275   276   1
   276   277  -1
   277   278  -1
   278   279  -1
   279   280  -1
   280   241  -1
   281   282  -1
   282   283   1
   283   284   1
   284   285   1
   285   286   1
   286   287  -1
   287   288   1
   288   289  -1
   289   290  -1
   290   291  -1
   291   292   1
   292   293  -1
   293   294  -1
   294   295   1
   295   296  -1
   296   297  -1
   297   298  -1
   298   299  -1
   299   300   1
   300   301  -1
   301   302  -1
   302   303   1
   303   304   1
   304   305  -1
   305   306  -1
   306   307  -1
   307   308  -1
   308   309  -1
   309   310  -1
   310   311  -1
   311   312   1
   312   313  -1
   313   314   1
   314   315   1
   315   316  -1
   316   317  -1
   317   318  -1
   318   319  -1
   319   320   1
   320   281  -1
   321   322  -1
   322   323  -1
   323   324  -1
   324   325  -1
   325   326   1
   326   327  -1
   327   328  -1
   328   329  -1
   329   330   1
   330   331   1
   331   332  -1
   332   333   1
   333   334  -1
   334   335   1
   335   336  -1
   336   337  -1
   337   338  -1
   338   339   1
   339   340   1
   340   341  -1
   341   342  -1
   342   343   1
   343   344  -1
   344   345   1
   345   346  -1
   346   347  -1
   347   348   1
   348   349   1
   349   350   1
   350   351  -1
   351   352  -1
   352   353   1
   353   354   1
   354   355  -1
   355   356  -1
   356   357  -1
   357   358  -1
   358   359  -1
   359   360   1
   360   321   1
   361   362  -1
   362   363  -1
   363   364   1
   364   365  -1
   365   366  -1
   366   367  -1
   367   368   1
   368   369  -1
   369   370   1
   370   371  -1
   371   372  -1
   372   373  -1
   373   374  -1
   374   375   1
   375   376  -1
   376   377   1
   377   378   1
   378   379  -1
   379   380  -1
   380   381  -1
   381   382  -1
   382   383   1
   383   384  -1
   384   385   1
   385   386  -1
   386   387   1
   387   388   1
   388   389   1
   389   390  -1
   390   391   1
   391   392  -1
   392   393  -1
   393   394   1
   394   395  -1
   395   396  -1
   396   397  -1
   397   398  -1
   398   399  -1
   399   400   1
   400   361   1
   401   402   1
   402   403  -1
   403   404   1
   404   405  -1
   405   406   1
   406   407  -1
   407   408  -1
   408   409  -1
   409   410   1
   410   411  -1
   411   412   1
   412   413  -1
   413   414  -1
   414   415  -1
   415   416  -1
   416   417   1
   417   418   1
   418   419  -1
   419   420  -1
   420   421  -1
   421   422  -1
   422   423  -1
   423   424  -1
   424   425  -1
   425   426  -1
   426   427   1
   427   428   1
   428   429   1
   429   430   1
   430   431  -1
   431   432  -1
   432   433   1
   433   434   1
   434   435   1
   435   436  -1
   436   437  -1
   437   438   1
   438   439   1
   439   440  -1
   440   401   1
   441   442  -1
   442   443   1
   443   444   1
   444   445  -1
   445   446  -1
   446   447   1
   447   448  -1
   448   449   1
   449   450   1
   450   451  -1
   451   452  -1
   452   453  -1
   453   454   1
   454   455  -1
   455   456   1
   456   457   1
   457   458   1
   458   459   1
   459   460   1
   460   461  -1
   461   462  -1
   462   463   1
   463   464  -1
   464   465   1
   465   466   1
   466   467   1
   467   468   1
   468   469   1
   469   470   1
   470   471   1
   471   472  -1
   472   473  -1
   473   474   1
   474   475   1
   475   476   1
   476   477   1
   477   478  -1
   478   479  -1
   479   480  -1
   480   441   1
   481   482   1
   482   483  -1
   483   484  -1
   484   485   1
   485   486   1
   486   487   1
   487   488  -1
   488   489  -1
   489   490  -1
   490   491   1
   491   492   1
   492   493   1
   493   494   1
   494   495  -1
   495   496   1
   496   497   1
   497   498  -1
   498   499   1
   499   500  -1
   500   501   1
   501   502   1
   502   503  -1
   503   504  -1
   504   505   1
   505   506   1
   506   507   1
   507   508  -1
   508   509  -1
   509   510   1
   510   511   1
   511   512  -1
   512   513  -1
   513   514   1
   514   515  -1
   515   516   1
   516   517  -1
   517   518  -1
   518   519   1
   519   520   1
   520   481   1
   521   522  -1
   522   523  -1
   523   524   1
   524   525  -1
   525   526   1
   526   527   1
   527   528   1
   528   529   1
   529   530   1
   530   531  -1
   531   532  -1
   532   533  -1
   533   534  -1
   534   535   1
   535   536  -1
   536   537  -1
   537   538   1
   538   539   1
   539   540  -1
   540   541   1
   541   542   1
   542   543  -1
   543   544   1
   544   545  -1
   545   546   1
   546   547  -1
   547   548  -1
   548   549  -1
   549   550  -1
   550   551  -1
   551   552  -1
   552   553   1
   553   554  -1
   554   555   1
   555   556  -1
   556   557   1
   557   558   1
   558   559  -1
   559   560   1
   560   521  -1
   561   562  -1
   562   563  -1
   563   564   1
   564   565   1
   565   566  -1
   566   567   1
   567   568  -1
   568   569  -1
   569   570  -1
   570   571   1
   571   572  -1
   572   573   1
   573   574  -1
   574   575   1
   575   576  -1
   576   577   1
   577   578  -1
   578   579   1
   579   580  -1
   580   581  -1
   581   582  -1
   582   583  -1
   583   584  -1
   584   585   1
   585   586   1
   586   587  -1
   587   588  -1
   588   589  -1
   589   590  -1
   590   591   1
   591   592  -1
   592   593  -1
   593   594   1
   594   595  -1
   595   596   1
   596   597  -1
   597   598  -1
   598   599   1
   599   600   1
   600   561  -1
   601   602   1
   602   603   1
   603   604   1
   604   605  -1
   605   606  -1
   606   607  -1
   607   608  -1
   608   609  -1
   609   610   1
   610   611  -1
   611   612   1
   612   613   1
   613   614  -1
   614   615   1
   615   616  -1
   616   617   1
   617   618  -1
   618   619  -1
   619   620  -1
   620   621   1
   621   622  -1
   622   623   1
   623   624   1
   624   625  -1
   625   626  -1
   626   627   1
   627   628  -1
   628   629  -1
   629   630   1
   630   631  -1
   631   632  -1
   632   633   1
   633   634  -1
   634   635  -1
   635   636  -1
   636   637  -1
   637   638  -1
   638   639  -1
   639   640   1
   640   601  -1
   641   642   1
   642   643  -1
   643   644   1
   644   645   1
   645   646  -1
   646   647  -1
   647   648  -1
   648   649   1
   649   650   1
   650   651  -1
   651   652  -1
   652   653   1
   653   654  -1
   654   655   1
   655   656  -1
   656   657  -1
   657   658  -1
   658   659  -1
   659   660  -1
   660   661   1
   661   662  -1
   662   663   1
   663   664  -1
   664   665  -1
   665   666   1
   666   667   1
   667   668   1
   668   669  -1
   669   670   1
   670   671   1
   671   672   1
   672   673  -1
   673   674   1
   674   675   1
   675   676  -1
   676   677  -1
   677   678   1
   678   679   1
   679   680   1
   680   641  -1
   681   682   1
   682   683  -1
   683   684  -1
   684   685   1
   685   686  -1
   686   687  -1
   687   688  -1
   688   689   1
   689   690  -1
   690   691  -1
   691   692   1
   692   693  -1
   693   694   1
   694   695  -1
   695   696   1
   696   697  -1
   697   698   1
   698   699  -1
   699   700  -1
   700   701   1
   701   702  -1
   702   703   1
   703   704   1
   704   705   1
   705   706   1
   706   707  -1
   707   708  -1
   708   709   1
   709   710  -1
   710   711   1
   711   712  -1
   712   713   1
   713   714   1
   714   715  -1
   715   716  -1
   716   717   1
   717   718   1
   718   719   1
   719   720   1
   720   681   1
   721   722   1
   722   723   1
   723   724   1
   724   725   1
   725   726  -1
   726   727  -1
   727   728  -1
   728   729   1
   729   730   1
   730   731   1
   731   732  -1
   732   733   1
   733   734  -1
   734   735   1
   735   736   1
   736   737   1
   737   738   1
   738   739  -1
   739   740  -1
   740   741  -1
   741   742  -1
   742   743  -1
   743   744   1
   744   745  -1
   745   746   1
   746   747  -1
   747   748  -1
   748   749   1
   749   750   1
   750   751  -1
   751   752   1
   752   753   1
   753   754  -1
   754   755   1
   755   756  -1
   756   757  -1
   757   758   1
   758   759   1
   759   760  -1
   760   721   1
   761   762   1
   762   763   1
   763   764  -1
   764   765  -1
   765   766   1
   766   767   1
   767   768  -1
   768   769  -1
   769   770   1
   770   771   1
   771   772  -1
   772   773  -1
   773   774  -1
   774   775   1
   775   776  -1
   776   777   1
   777   778   1
   778   779  -1
   779   780  -1
   780   781  -1
   781   782  -1
   782   783  -1
   783   784  -1
   784   785   1
   785   786   1
   786   787   1
   787   788   1
   788   789   1
   789   790  -1
   790   791   1
   791   792   1
   792   793  -1
   793   794  -1
   794   795  -1
   795   796   1
   796   797  -1
   797   798  -1
   798   799  -1
   799   800   1
   800   761  -1
   801   802   1
   802   803   1
   803   804  -1
   804   805  -1
   805   806   1
   806   807   1
   807   808   1
   808   809   1
   809   810   1
   810   811   1
   811   812   1
   812   813   1
   813   814  -1
   814   815   1
   815   816   1
   816   817  -1
   817   818   1
   818   819  -1
   819   820   1
   820   821  -1
   821   822  -1
   822   823  -1
   823   824  -1
   824   825   1
   825   826   1
   826   827  -1
   827   828  -1
   828   829   1
   829   830   1
   830   831  -1
   831   832  -1
   832   833   1
   833   834  -1
   834   835  -1
   835   836   1
   836   837   1
   837   838   1
   838   839   1
   839   840   1
   840   801  -1
   841   842   1
   842   843   1
   843   844  -1
   844   845  -1
   845   846   1
   846   847   1
   847   848  -1
   848   849  -1
   849   850   1
   850   851   1
   851   852  -1
   852   853  -1
   853   854   1
   854   855  -1
   855   856  -1
   856   857   1
   857   858   1
   858   859   1
   859   860  -1
   860   861  -1
   861   862  -1
   862   863  -1
   863   864  -1
   864   865  -1
   865   866  -1
   866   867   1
   867   868   1
   868   869  -1
   869   870  -1
   870   871   1
   871   872   1
   872   873  -1
   873   874   1
   874   875  -1
   875   876  -1
   876   877  -1
   877   878  -1
   878   879   1
   879   880  -1
   880   841  -1
   881   882  -1
   882   883  -1
   883   884  -1
   884   885  -1
   885   886   1
   886   887  -1
   887   888   1
   888   889  -1
   889   890  -1
   890   891   1
   891   892  -1
   892   893   1
   893   894   1
   894   895   1
   895   896  -1
   896   897  -1
   897   898   1
   898   899   1
   899   900  -1
   900   901  -1
   901   902   1
   902   903   1
   903   904  -1
   904   905   1
   905   906  -1
   906   907   1
   907   908  -1
   908   909   1
   909   910   1
   910   911   1
   911   912  -1
   912   913   1
   913   914   1
   914   915   1
   915   916  -1
   916   917  -1
   917   918   1
   918   919  -1
   919   920   1
   920   881   1
   921   922   1
   922   923   1
   923   924  -1
   924   925  -1
   925   926   1
   926   927  -1
   927   928   1
   928   929   1
   929   930   1
   930   931  -1
   931   932   1
   932   933   1
   933   934   1
   934   935   1
   935   936  -1
   936   937  -1
   937   938   1
   938   939   1
   939   940   1
   940   941  -1
   941   942   1
   942   943   1
   943   944   1
   944   945  -1
   945   946   1
   946   947   1
   947   948   1
   948   949  -1
   949   950   1
   950   951  -1
   951   952   1
   952   953   1
   953   954   1
   954   955  -1
   955   956   1
   956   957   1
   957   958  -1
   958   959   1
   959   960   1
   960   921   1
   961   962   1
   962   963   1
   963   964   1
   964   965   1
   965   966  -1
   966   967   1
   967   968   1
   968   969   1
   969   970  -1
   970   971  -1
   971   972  -1
   972   973   1
   973   974  -1
   974   975   1
   975   976   1
   976   977  -1
   977   978   1
   978   979  -1
   979   980   1
   980   981   1
   981   982   1
   982   983   1
   983   984  -1
   984   985   1
   985   986   1
   986   987   1
   987   988   1
   988   989  -1
   989   990   1
   990   991   1
   991   992   1
   992   993   1
   993   994   1
   994   995   1
   995   996   1
   996   997  -1
   997   998   1
   998   999  -1
   999  1000   1
  1000   961   1
  1001  1002  -1
  1002  1003  -1
  1003  1004   1
  1004  1005  -1
  1005  1006   1
  1006  1007   1
  1007  1008  -1
  1008  1009   1
  1009  1010   1
  1010  1011   1
  1011  1012  -1
  1012  1013   1
  1013  1014  -1
  1014  1015   1
  1015  1016   1
  1016  1017  -1
  1017  1018   1
  1018  1019  -1
  1019  1020   1
  1020  1021  -1
  1021  1022  -1
  1022  1023  -1
  1023  1024   1
  1024  1025   1
  1025  1026  -1
  1026  1027  -1
  1027  1028   1
  1028  1029  -1
  1029  1030   1
  1030  1031  -1
  1031  1032  -1
  1032  1033  -1
  1033  1034  -1
  1034  1035   1
  1035  1036  -1
  1036  1037  -1
  1037  1038   1
  1038  1039   1
  1039  1040  -1
  1040  1001  -1
  1041  1042   1
  1042  1043  -1
  1043  1044   1
  1044  1045   1
  1045  1046  -1
  1046  1047   1
  1047  1048   1
  1048  1049   1
  1049  1050  -1
  1050  1051  -1
  1051  1052  -1
  1052  1053  -1
  1053  1054   1
  1054  1055   1
  1055  1056  -1
  1056  1057   1
  1057  1058  -1
  1058  1059  -1
  1059  1060   1
  1060  1061   1
  1061  1062  -1
  1062  1063   1
  1063  1064   1
  1064  1065   1
  1065  1066  -1
  1066  1067   1
  1067  1068   1
  1068  1069   1
  1069  1070  -1
  1070  1071   1
  1071  1072  -1
  1072  1073  -1
  1073  1074   1
  1074  1075  -1
  1075  1076  -1
  1076  1077  -1
  1077  1078  -1
  1078  1079   1
  1079  1080   1
  1080  1041  -1
  1081  1082  -1
  1082  1083  -1
  1083  1084   1
  1084  1085  -1
  1085  1086   1
  1086  1087  -1
  1087  1088  -1
  1088  1089  -1
  1089  1090   1
  1090  1091  -1
  1091  1092   1
  1092  1093   1
  1093  1094  -1
  1094  1095   1
  1095  1096   1
  1096  1097  -1
  1097  1098   1
  1098  1099   1
  1099  1100  -1
  1100  1101  -1
  1101  1102  -1
  1102  1103   1
  1103  1104  -1
  1104  1105  -1
  1105  1106  -1
  1106  1107  -1
  1107  1108  -1
  1108  1109   1
  1109  1110  -1
  1110  1111  -1
  1111  1112  -1
  1112  1113  -1
  1113  1114  -1
  1114  1115   1
  1115  1116  -1
  1116  1117   1
  1117  1118  -1
  1118  1119   1
  1119  1120  -1
  1120  1081  -1
  1121  1122  -1
  1122  1123  -1
  1123  1124   1
  1124  1125  -1
  1125  1126  -1
  1126  1127  -1
  1127  1128   1
  1128  1129   1
  1129  1130   1
  1130  1131  -1
  1131  1132  -1
  1132  1133  -1
  1133  1134   1
  1134  1135  -1
  1135  1136   1
  1136  1137  -1
  1137  1138   1
  1138  1139  -1
  1139  1140   1
  1140  1141  -1
  1141  1142  -1
  1142  1143  -1
  1143  1144   1
  1144  1145  -1
  1145  1146   1
  1146  1147  -1
  1147  1148  -1
  1148  1149  -1
  1149  1150   1
  1150  1151  -1
  1151  1152   1
  1152  1153   1
  1153  1154   1
  1154  1155   1
  1155  1156  -1
  1156  1157  -1
  1157  1158  -1
  1158  1159  -1
  1159  1160   1
  1160  1121  -1
  1161  1162   1
  1162  1163   1
  1163  1164   1
  1164  1165  -1
  1165  1166   1
  1166  1167  -1
  1167  1168   1
  1168  1169  -1
  1169  1170   1
  1170  1171   1
  1171  1172  -1
  1172  1173  -1
  1173  1174   1
  1174  1175   1
  1175  1176   1
  1176  1177  -1
  1177  1178   1
  1178  1179  -1
  1179  1180   1
  1180  1181  -1
  1181  1182  -1
  1182  1183   1
  1183  1184   1
  1184  1185   1
  1185  1186  -1
  1186  1187   1
  1187  1188   1
  1188  1189   1
  1189  1190   1
  1190  1191  -1
  1191  1192  -1
  1192  1193   1
  1193  1194   1
  1194  1195  -1
  1195  1196  -1
  1196  1197   1
  1197  1198   1
  1198  1199   1
  1199  1200   1
  1200  1161  -1
  1201  1202  -1
  1202  1203  -1
  1203  1204   1
  1204  1205   1
  1205  1206   1
  1206  1207  -1
  1207  1208   1
  1208  1209   1
  1209  1210   1
  1210  1211   1
  1211  1212   1
  1212  1213   1
  1213  1214   1
  1214  1215   1
  1215  1216  -1
  1216  1217  -1
  1217  1218  -1
  1218  1219  -1
  1219  1220  -1
  1220  1221  -1
  1221  1222   1
  1222  1223   1
  1223  1224   1
  1224  1225  -1
  1225  1226  -1
  1226  1227   1
  1227  1228   1
  1228  1229   1
  1229  1230  -1
  1230  1231   1
  1231  1232   1
  1232  1233  -1
  1233  1234   1
  1234  1235   1
  1235  1236   1
  1236  1237  -1
  1237  1238  -1
  1238  1239   1
  1239  1240  -1
  1240  1201   1
  1241  1242   1
  1242  1243   1
  1243  1244   1
  1244  1245  -1
  1245  1246   1
  1246  1247   1
  1247  1248  -1
  1248  1249   1
  1249  1250  -1
  1250  1251   1
  1251  1252   1
  1252  1253  -1
  1253  1254   1
  1254  1255   1
  1255  1256   1
  1256  1257   1
  1257  1258   1
  1258  1259   1
  1259  1260  -1
  1260  1261   1
  1261  1262   1
  1262  1263   1
  1263  1264   1
  1264  1265   1
  1265  1266  -1
  1266  1267  -1
  1267  1268  -1
  1268  1269   1
  1269  1270  -1
  1270  1271  -1
  1271  1272   1
  1272  1273  -1
  1273  1274  -1
  1274  1275   1
  1275  1276   1
  1276  1277   1
  1277  1278  -1
  1278  1279  -1
  1279  1280  -1
  1280  1241   1
  1281  1282  -1
  1282  1283   1
  1283  1284   1
  1284  1285  -1
  1285  1286  -1
  1286  1287  -1
  1287  1288  -1
  1288  1289   1
  1289  1290  -1
  1290  1291  -1
  1291  1292  -1
  1292  1293   1
  1293  1294  -1
  1294  1295  -1
  1295  1296   1
  1296  1297   1
  1297  1298  -1
  1298  1299  -1
  1299  1300  -1
  1300  1301  -1
  1301  1302  -1
  1302  1303  -1
  1303  1304  -1
  1304  1305  -1
  1305  1306   1
  1306  1307  -1
  1307  1308  -1
  1308  1309  -1
  1309  1310  -1
  1310  1311  -1
  1311  1312   1
  1312  1313  -1
  1313  1314  -1
  1314  1315  -1
  1315  1316   1
  1316  1317  -1
  1317  1318   1
  1318  1319   1
  1319  1320  -1
  1320  1281  -1
  1321  1322  -1
  1322  1323   1
  1323  1324  -1
  1324  1325   1
  1325  1326  -1
  1326  1327   1
  1327  1328  -1
  1328  1329   1
  1329  1330  -1
  1330  1331   1
  1331  1332   1
  1332  1333  -1
  1333  1334   1
  1334  1335  -1
  1335  1336   1
  1336  1337  -1
  1337  1338  -1
  1338  1339  -1
  1339  1340  -1
  1340  1341   1
  1341  1342  -1
  1342  1343   1
  1343  1344  -1
  1344  1345  -1
  1345  1346   1
  1346  1347   1
  1347  1348   1
  1348  1349   1
  1349  1350   1
  1350  1351   1
  1351  1352   1
  1352  1353  -1
  1353  1354  -1
  1354  1355  -1
  1355  1356  -1
  1356  1357   1
  1357  1358   1
  1358  1359  -1
  1359  1360  -1
  1360  1321   1
  1361  1362  -1
  1362  1363  -1
  1363  1364  -1
  1364  1365  -1
  1365  1366   1
  1366  1367   1
  1367  1368   1
  1368  1369  -1
  1369  1370  -1
  1370  1371   1
  1371  1372  -1
  1372  1373   1
  1373  1374  -1
  1374  1375  -1
  1375  1376   1
  1376  1377   1
  1377  1378   1
  1378  1379  -1
  1379  1380  -1
  1380  1381   1
  1381  1382  -1
  1382  1383   1
  1383  1384  -1
  1384  1385   1
  1385  1386   1
  1386  1387   1
  1387  1388  -1
  1388  1389  -1
  1389  1390   1
  1390  1391   1
  1391  1392  -1
  1392  1393   1
  1393  1394   1
  1394  1395  -1
  1395  1396   1
  1396  1397  -1
  1397  1398  -1
  1398  1399  -1
  1399  1400   1
  1400  1361  -1
  1401  1402   1
  1402  1403  -1
  1403  1404   1
  1404  1405   1
  1405  1406   1
  1406  1407   1
  1407  1408   1
  1408  1409  -1
  1409  1410   1
  1410  1411  -1
  1411  1412  -1
  1412  1413   1
  1413  1414  -1
  1414  1415  -1
  1415  1416  -1
  1416  1417   1
  1417  1418   1
  1418  1419   1
  1419  1420  -1
  1420  1421  -1
  1421  1422   1
  1422  1423   1
  1423  1424  -1
  1424  1425  -1
  1425  1426   1
  1426  1427  -1
  1427  1428   1
  1428  1429  -1
  1429  1430  -1
  1430  1431  -1
  1431  1432  -1
  1432  1433  -1
  1433  1434  -1
  1434  1435   1
  1435  1436  -1
  1436  1437  -1
  1437  1438  -1
  1438  1439  -1
  1439  1440   1
  1440  1401  -1
  1441  1442  -1
  1442  1443  -1
  1443  1444   1
  1444  1445   1
  1445  1446  -1
  1446  1447  -1
  1447  1448  -1
  1448  1449   1
  1449  1450  -1
  1450  1451   1
  1451  1452  -1
  1452  1453  -1
  1453  1454  -1
  1454  1455  -1
  1455  1456   1
  1456  1457  -1
  1457  1458   1
  1458  1459  -1
  1459  1460   1
  1460  1461   1
  1461  1462   1
  1462  1463   1
  1463  1464  -1
  1464  1465  -1
  1465  1466   1
  1466  1467  -1
  1467  1468   1
  1468  1469   1
  1469  1470  -1
  1470  1471  -1
  1471  1472  -1
  1472  1473  -1
  1473  1474  -1
  1474  1475  -1
  1475  1476   1
  1476  1477   1
  1477  1478   1
  1478  1479   1
  1479  1480   1
  1480  1441   1
  1481  1482   1
  1482  1483  -1
  1483  1484   1
  1484  1485  -1
  1485  1486  -1
  1486  1487  -1
  1487  1488   1
  1488  1489   1
  1489  1490   1
  1490  1491   1
  1491  1492   1
  1492  1493  -1
  1493  1494  -1
  1494  1495  -1
  1495  1496   1
  1496  1497  -1
  1497  1498  -1
  1498  1499  -1
  1499  1500  -1
  1500  1501  -1
  1501  1502   1
  1502  1503  -1
  1503  1504  -1
  1504  1505   1
  1505  1506   1
  1506  1507   1
  1507  1508  -1
  1508  1509   1
  1509  1510  -1
  1510  1511   1
  1511  1512  -1
  1512  1513   1
  1513  1514   1
  1514  1515   1
  1515  1516   1
  1516  1517   1
  1517  1518   1
  1518  1519  -1
  1519  1520   1
  1520  1481   1
  1521  1522   1
  1522  1523  -1
  1523  1524  -1
  1524  1525  -1
  1525  1526   1
  1526  1527   1
  1527  1528  -1
  1528  1529  -1
  1529  1530   1
  1530  1531   1
  1531  1532   1
  1532  1533   1
  1533  1534   1
  1534  1535   1
  1535  1536  -1
  1536  1537  -1
  1537  1538  -1
  1538  1539   1
  1539  1540   1
  1540  1541   1
  1541  1542  -1
  1542  1543   1
  1543  1544   1
  1544  1545   1
  1545  1546   1
  1546  1547  -1
  1547  1548  -1
  1548  1549  -1
  1549  1550   1
  1550  1551  -1
  1551  1552   1
  1552  1553   1
  1553  1554  -1
  1554  1555  -1
  1555  1556  -1
  1556  1557  -1
  1557  1558   1
  1558  1559  -1
  1559  1560   1
  1560  1521  -1
  1561  1562  -1
  1562  1563  -1
  1563  1564  -1
  1564  1565  -1
  1565  1566   1
  1566  1567   1
  1567  1568  -1
  1568  1569   1
  1569  1570   1
  1570  1571   1
  1571  1572   1
  1572  1573   1
  1573  1574   1
  1574  1575  -1
  1575  1576  -1
  1576  1577  -1
  1577  1578  -1
  1578  1579   1
  1579  1580   1
  1580  1581  -1
  1581  1582   1
  1582  1583   1
  1583  1584   1
  1584  1585  -1
  1585  1586   1
  1586  1587  -1
  1587  1588  -1
  1588  1589  -1
  1589  1590  -1
  1590  1591  -1
  1591  1592  -1
  1592  1593   1
  1593  1594  -1
  1594  1595   1
  1595  1596  -1
  1596  1597   1
  1597  1598   1
  1598  1599   1
  1599  1600   1
  1600  1561   1
     1    41  -1
     2    42   1
     3    43   1
     4    44  -1
     5    45  -1
     6    46   1
     7    47   1
     8    48   1
     9    49  -1
    10    50   1
    11    51  -1
    12    52   1
    13    53   1
    14    54  -1
    15    55   1
    16    56   1
    17    57  -1
    18    58  -1
    19    59  -1
    20    60  -1
    21    61   1
    22    62   1
    23    63  -1
    24    64   1
    25    65  -1
    26    66  -1
    27    67  -1
    28    68   1
    29    69  -1
    30    70   1
    31    71  -1
    32    72   1
    33    73  -1
    34    74  -1
    35    75   1
    36    76   1
    37    77   1
    38    78   1
    39    79  -1
    40    80  -1
    41    81  -1
    42    82   1
    43    83  -1
    44    84  -1
    45    85  -1
    46    86  -1
    47    87  -1
    48    88   1
    49    89  -1
    50    90  -1
    51    91   1
    52    92  -1
    53    93  -1
    54    94  -1
    55    95  -1
    56    96   1
    57    97   1
    58    98  -1
    59    99  -1
    60   100   1
    61   101   1
    62   102  -1
    63   103  -1
    64   104  -1
    65   105  -1
    66   106   1
    67   107   1
    68   108   1
    69   109  -1
    70   110  -1
    71   111   1
    72   112  -1
    73   113  -1
    74   114  -1
    75   115  -1
    76   116   1
    77   117   1
    78   118   1
    79   119   1
    80   120   1
    81   121  -1
    82   122   1
    83   123  -1
    84   124   1
    85   125  -1
    86   126   1
    87   127  -1
    88   128   1
    89   129   1
    90   130  -1
    91   131   1
    92   132   1
    93   133  -1
    94   134  -1
    95   135   1
    96   136   1
    97   137  -1
    98   138  -1
    99   139   1
   100   140  -1
   101   141   1
   102   142  -1
   103   143   1
   104   144  -1
   105   145   1
   106   146   1
   107   147   1
   108   148  -1
   109   149  -1
   110   150   1
   111   151   1
   112   152   1
   113   153  -1
   114   154   1
   115   155  -1
   116   156  -1
   117   157   1
   118   158  -1
   119   159  -1
   120   160   1
   121   161   1
   122   162  -1
   123   163  -1
   124   164  -1
   125   165   1
   126   166   1
   127   167   1
   128   168  -1
   129   169   1
   130   170  -1
   131   171   1
   132   172  -1
   133   173  -1
   134   174  -1
   135   175   1
   136   176  -1
   137   177  -1
   138   178   1
   139   179  -1
   140   180  -1
   141   181  -1
   142   182   1
   143   183  -1
   144   184   1
   145   185  -1
   146   186   1
   147   187   1
   148   188  -1
   149   189  -1
   150   190   1
   151   191  -1
   152   192   1
   153   193   1
   154   194   1
   155   195   1
   156   196   1
   157   197  -1
   158   198  -1
   159   199  -1
   160   200   1
   161   201   1
   162   202   1
   163   203  -1
   164   204   1
   165   205   1
   166   206   1
   167   207   1
   168   208   1
   169   209  -1
   170   210  -1
   171   211   1
   172   212   1
   173   213  -1
   174   214  -1
   175   215  -1
   176   216  -1
   177   217  -1
   178   218   1
   179   219  -1
   180   220  -1
   181   221  -1
   182   222  -1
   183   223  -1
   184   224   1
   185   225  -1
   186   226   1
   187   227  -1
   188   228   1
   189   229  -1
   190   230  -1
   191   231   1
   192   232   1
   193   233  -1
   194   234   1
   195   235  -1
   196   236   1
   197   237  -1
   198   238  -1
   199   239  -1
   200   240   1
   201   241  -1
   202   242  -1
   203   243   1
   204   244  -1
   205   245   1
   206   246  -1
   207   247   1
   208   248  -1
   209   249  -1
   210   250   1
   211   251   1
   212   252  -1
   213   253  -1
   214   254  -1
   215   255  -1
   216   256   1
   217   257   1
   218   258   1
   219   259   1
   220   260   1
   221   261  -1
   222   262  -1
   223   263  -1
   224   264   1
   225   265   1
   226   266  -1
   227   267  -1
   228   268   1
   229   269  -1
   230   270   1
   231   271   1
   232   272  -1
   233   273  -1
   234   274  -1
   235   275   1
   236   276   1
   237   277  -1
   238   278   1
   239   279   1
   240   280  -1
   241   281  -1
   242   282  -1
   243   283  -1
   244   284  -1
   245   285  -1
   246   286   1
   247   287   1
   248   288  -1
   249   289   1
   250   290   1
   251   291  -1
   252   292  -1
   253   293  -1
   254   294   1
   255   295  -1
   256   296  -1
   257   297   1
   258   298  -1
   259   299  -1
   260   300  -1
   261   301  -1
   262   302   1
   263   303  -1
   264   304  -1
   265   305   1
   266   306   1
   267   307  -1
   268   308  -1
   269   309   1
   270   310  -1
   271   311  -1
   272   312  -1
   273   313  -1
   274   314  -1
   275   315   1
   276   316  -1
   277   317   1
   278   318  -1
   279   319  -1
   280   320   1
   281   321   1
   282   322  -1
   283   323   1
   284   324   1
   285   325  -1
   286   326  -1
   287   327   1
   288   328  -1
   289   329  -1
   290   330   1
   291   331   1
   292   332  -1
   293   333  -1
   294   334  -1
   295   335   1
   296   336   1
   297   337   1
   298   338  -1
   299   339  -1
   300   340   1
   301   341   1
   302   342   1
   303   343   1
   304   344   1
   305   345   1
   306   346  -1
   307   347   1
   308   348   1
   309   349  -1
   310   350  -1
   311   351  -1
   312   352   1
   313   353   1
   314   354   1
   315   355   1
   316   356   1
   317   357   1
   318   358   1
   319   359   1
   320   360  -1
   321   361  -1
   322   362  -1
   323   363  -1
   324   364   1
   325   365   1
   326   366  -1
   327   367  -1
   328   368   1
   329   369  -1
   330   370   1
   331   371  -1
   332   372  -1
   333   373  -1
   334   374  -1
   335   375  -1
   336   376  -1
   337   377   1
   338   378   1
   339   379   1
   340   380   1
   341   381  -1
   342   382  -1
   343   383  -1
   344   384  -1
   345   385  -1
   346   386   1
   347   387   1
   348   388  -1
   349   389   1
   350   390  -1
   351   391  -1
   352   392  -1
   353   393  -1
   354   394  -1
   355   395   1
   356   396   1
   357   397  -1
   358   398   1
   359   399  -1
   360   400  -1
   361   401   1
   362   402   1
   363   403   1
   364   404   1
   365   405   1
   366   406   1
   367   407   1
   368   408  -1
   369   409  -1
   370   410   1
   371   411  -1
   372   412  -1
   373   413   1
   374   414   1
   375   415  -1
   376   416  -1
   377   417  -1
   378   418  -1
   379   419   1
   380   420   1
   381   421   1
   382   422  -1
   383   423  -1
   384   424   1
   385   425  -1
   386   426   1
   387   427   1
   388   428  -1
   389   429   1
   390   430   1
   391   431  -1
   392   432  -1
   393   433  -1
   394   434   1
   395   435  -1
   396   436   1
   397   437  -1
   398   438  -1
   399   439  -1
   400   440   1
   401   441  -1
   402   442  -1
   403   443  -1
   404   444  -1
   405   445   1
   406   446  -1
   407   447  -1
   408   448  -1
   409   449  -1
   410   450  -1
   411   451   1
   412   452  -1
   413   453   1
   414   454   1
   415   455   1
   416   456   1
   417   457   1
   418   458   1
   419   459   1
   420   460  -1
   421   461  -1
   422   462   1
   423   463  -1
   424   464  -1
   425   465   1
   426   466   1
   427   467   1
   428   468  -1
   429   469  -1
   430   470   1
   431   471  -1
   432   472   1
   433   473  -1
   434   474   1
   435   475  -1
   436   476   1
   437   477   1
   438   478  -1
   439   479  -1
   440   480   1
   441   481   1
   442   482   1
   443   483   1
   444   484  -1
   445   485   1
   446   486   1
   447   487   1
   448   488  -1
   449   489  -1
   450   490   1
   451   491   1
   452   492   1
   453   493  -1
   454   494  -1
   455   495  -1
   456   496  -1
   457   497  -1
   458   498  -1
   459   499  -1
   460   500   1
   461   501  -1
   462   502   1
   463   503  -1
   464   504   1
   465   505  -1
   466   506   1
   467   507  -1
   468   508  -1
   469   509  -1
   470   510  -1
   471   511  -1
   472   512  -1
   473   513   1
   474   514  -1
   475   515  -1
   476   516  -1
   477   517   1
   478   518   1
   479   519  -1
   480   520   1
   481   521   1
   482   522  -1
   483   523  -1
   484   524  -1
   485   525  -1
   486   526   1
   487   527  -1
   488   528  -1
   489   529  -1
   490   530   1
   491   531  -1
   492   532  -1
   493   533  -1
   494   534   1
   495   535  -1
   496   536   1
   497   537   1
   498   538   1
   499   539   1
   500   540   1
   501   541  -1
   502   542   1
   503   543  -1
   504   544  -1
   505   545   1
   506   546   1
   507   547  -1
   508   548   1
   509   549  -1
   510   550  -1
   511   551   1
   512   552   1
   513   553   1
   514   554   1
   515   555   1
   516   556   1
   517   557   1
   518   558  -1
   519   559  -1
   520   560  -1
   521   561  -1
   522   562   1
   523   563   1
   524   564   1
   525   565  -1
   526   566  -1
   527   567  -1
   528   568   1
   529   569   1
   530   570  -1
   531   571  -1
   532   572  -1
   533   573   1
   534   574   1
   535   575  -1
   536   576   1
   537   577   1
   538   578   1
   539   579   1
   540   580   1
   541   581   1
   542   582  -1
   543   583  -1
   544   584   1
   545   585  -1
   546   586  -1
   547   587  -1
   548   588  -1
   549   589   1
   550   590   1
   551   591   1
   552   592  -1
   553   593   1
   554   594  -1
   555   595  -1
   556   596  -1
   557   597  -1
   558   598  -1
   559   599   1
   560   600   1
   561   601   1
   562   602  -1
   563   603  -1
   564   604  -1
   565   605  -1
   566   606  -1
   567   607  -1
   568   608   1
   569   609  -1
   570   610   1
   571   611   1
   572   612   1
   573   613   1
   574   614  -1
   575   615   1
   576   616  -1
   577   617  -1
   578   618  -1
   579   619  -1
   580   620  -1
   581   621  -1
   582   622  -1
   583   623   1
   584   624   1
   585   625   1
   586   626   1
   587   627  -1
   588   628   1
   589   629   1
   590   630  -1
   591   631  -1
   592   632   1
   593   633  -1
   594   634   1
   595   635  -1
   596   636   1
   597   637   1
   598   638   1
   599   639  -1
   600   640   1
   601   641  -1
   602   642  -1
   603   643  -1
   604   644   1
   605   645   1
   606   646  -1
   607   647  -1
   608   648  -1
   609   649  -1
   610   650  -1
   611   651  -1
   612   652  -1
   613   653   1
   614   654   1
   615   655   1
   616   656  -1
   617   657   1
   618   658  -1
   619   659   1
   620   660  -1
   621   661  -1
   622   662  -1
   623   663  -1
   624   664   1
   625   665   1
   626   666  -1
   627   667  -1
   628   668   1
   629   669   1
   630   670   1
   631   671  -1
   632   672   1
   633   673  -1
   634   674   1
   635   675   1
   636   676   1
   637   677  -1
   638   678   1
   639   679   1
   640   680   1
   641   681   1
   642   682   1
   643   683  -1
   644   684  -1
   645   685   1
   646   686   1
   647   687  -1
   648   688   1
   649   689   1
   650   690   1
   651   691  -1
   652   692  -1
   653   693  -1
   654   694   1
   655   695   1
   656   696   1
   657   697   1
   658   698  -1
   659   699   1
   660   700  -1
   661   701   1
   662   702   1
   663   703   1
   664   704  -1
   665   705   1
   666   706   1
   667   707   1
   668   708  -1
   669   709  -1
   670   710  -1
   671   711  -1
   672   712  -1
   673   713  -1
   674   714  -1
   675   715   1
   676   716   1
   677   717  -1
   678   718   1
   679   719   1
   680   720  -1
   681   721  -1
   682   722  -1
   683   723  -1
   684   724  -1
   685   725   1
   686   726   1
   687   727  -1
   688   728   1
   689   729   1
   690   730  -1
   691   731   1
   692   732  -1
   693   733  -1
   694   734   1
   695   735  -1
   696   736   1
   697   737   1
   698   738   1
   699   739  -1
   700   740   1
   701   741  -1
   702   742  -1
   703   743  -1
   704   744  -1
   705   745   1
   706   746  -1
   707   747  -1
   708   748   1
   709   749   1
   710   750  -1
   711   751  -1
   712   752  -1
   713   753   1
   714   754   1
   715   755  -1
   716   756  -1
   717   757   1
   718   758   1
   719   759   1
   720   760   1
   721   761  -1
   722   762   1
   723   763   1
   724   764   1
   725   765  -1
   726   766   1
   727   767  -1
   728   768   1
   729   769   1
   730   770   1
   731   771  -1
   732   772  -1
   733   773  -1
   734   774  -1
   735   775   1
   736   776   1
   737   777  -1
   738   778   1
   739   779   1
   740   780   1
   741   781   1
   742   782  -1
   743   783   1
   744   784  -1
   745   785  -1
   746   786   1
   747   787   1
   748   788   1
   749   789  -1
   750   790   1
   751   791  -1
   752   792   1
   753   793   1
   754   794  -1
   755   795  -1
   756   796  -1
   757   797  -1
   758   798   1
   759   799   1
   760   800   1
   761   801  -1
   762   802  -1
   763   803  -1
   764   804  -1
   765   805  -1
   766   806  -1
   767   807   1
   768   808   1
   769   809   1
   770   810  -1
   771   811   1
   772   812  -1
   773   813  -1
   774   814  -1
   775   815  -1
   776   816   1
   777   817  -1
   778   818  -1
   779   819   1
   780   820  -1
   781   821  -1
   782   822  -1
   783   823  -1
   784   824   1
   785   825   1
   786   826   1
   787   827  -1
   788   828  -1
   789   829  -1
   790   830  -1
   791   831  -1
   792   832   1
   793   833   1
   794   834  -1
   795   835   1
   796   836   1
   797   837   1
   798   838   1
   799   839  -1
   800   840   1
   801   841   1
   802   842  -1
   803   843   1
   804   844   1
   805   845  -1
   806   846  -1
   807   847   1
   808   848  -1
   809   849  -1
   810   850   1
   811   851  -1
   812   852   1
   813   853  -1
   814   854  -1
   815   855   1
   816   856  -1
   817   857   1
   818   858   1
   819   859  -1
   820   860   1
   821   861  -1
   822   862   1
   823   863  -1
   824   864   1
   825   865  -1
   826   866  -1
   827   867  -1
   828   868  -1
   829   869  -1
   830   870   1
   831   871   1
   832   872   1
   833   873  -1
   834   874  -1
   835   875   1
   836   876  -1
   837   877  -1
   838   878  -1
   839   879   1
   840   880   1
   841   881  -1
   842   882  -1
   843   883   1
   844   884  -1
   845   885   1
   846   886  -1
   847   887   1
   848   888  -1
   849   889   1
   850   890   1
   851   891   1
   852   892   1
   853   893   1
   854   894   1
   855   895  -1
   856   896   1
   857   897  -1
   858   898   1
   859   899  -1
   860   900   1
   861   901   1
   862   902   1
   863   903  -1
   864   904  -1
   865   905  -1
   866   906   1
   867   907  -1
   868   908   1
   869   909   1
   870   910  -1
   871   911  -1
   872   912   1
   873   913   1
   874   914   1
   875   915   1
   876   916   1
   877   917   1
   878   918   1
   879   919  -1
   880   920   1
   881   921  -1
   882   922  -1
   883   923  -1
   884   924   1
   885   925  -1
   886   926   1
   887   927  -1
   888   928   1
   889   929   1
   890   930  -1
   891   931  -1
   892   932  -1
   893   933   1
   894   934  -1
   895   935   1
   896   936   1
   897   937  -1
   898   938   1
   899   939  -1
   900   940  -1
   901   941  -1
   902   942  -1
   903   943  -1
   904   944   1
   905   945  -1
   906   946   1
   907   947   1
   908   948  -1
   909   949  -1
   910   950  -1
   911   951  -1
   912   952   1
   913   953   1
   914   954   1
   915   955   1
   916   956  -1
   917   957  -1
   918   958   1
   919   959  -1
   920   960  -1
   921   961   1
   922   962  -1
   923   963  -1
   924   964  -1
   925   965  -1
   926   966   1
   927   967   1
   928   968  -1
   929   969  -1
   930   970  -1
   931   971  -1
   932   972   1
   933   973  -1
   934   974   1
   935   975   1
   936   976  -1
   937   977   1
   938   978  -1
   939   979  -1
   940   980   1
   941   981  -1
   942   982   1
   943   983   1
   944   984  -1
   945   985  -1
   946   986   1
   947   987  -1
   948   988   1
   949   989  -1
   950   990   1
   951   991   1
   952   992  -1
   953   993   1
   954   994  -1
   955   995   1
   956   996   1
   957   997   1
   958   998   1
   959   999  -1
   960  1000   1
   961  1001   1
   962  1002  -1
   963  1003  -1
   964  1004   1
   965  1005  -1
   966  1006   1
   967  1007  -1
   968  1008  -1
   969  1009  -1
   970  1010  -1
   971  1011  -1
   972  1012  -1
   973  1013  -1
   974  1014  -1
   975  1015  -1
   976  1016  -1
   977  1017   1
   978  1018   1
   979  1019  -1
   980  1020   1
   981  1021   1
   982  1022  -1
   983  1023   1
   984  1024   1
   985  1025   1
   986  1026   1
   987  1027  -1
   988  1028  -1
   989  1029   1
   990  1030   1
   991  1031   1
   992  1032  -1
   993  1033   1
   994  1034  -1
   995  1035   1
   996  1036  -1
   997  1037   1
   998  1038  -1
   999  1039  -1
  1000  1040  -1
  1001  1041   1
  1002  1042   1
  1003  1043  -1
  1004  1044   1
  1005  1045   1
  1006  1046  -1
  1007  1047   1
  1008  1048   1
  1009  1049  -1
  1010  1050  -1
  1011  1051   1
  1012  1052   1
  1013  1053  -1
  1014  1054  -1
  1015  1055  -1
  1016  1056  -1
  1017  1057  -1
  1018  1058   1
  1019  1059   1
  1020  1060   1
  1021  1061  -1
  1022  1062  -1
  1023  1063  -1
  1024  1064   1
  1025  1065   1
  1026  1066  -1
  1027  1067   1
  1028  1068  -1
  1029  1069  -1
  1030  1070  -1
  1031  1071  -1
  1032  1072   1
  1033  1073  -1
  1034  1074  -1
  1035  1075  -1
  1036  1076  -1
  1037  1077  -1
  1038  1078   1
  1039  1079   1
  1040  1080   1
  1041  1081   1
  1042  1082  -1
  1043  1083   1
  1044  1084  -1
  1045  1085  -1
  1046  1086   1
  1047  1087  -1
  1048  1088  -1
  1049  1089  -1
  1050  1090   1
  1051  1091  -1
  1052  1092  -1
  1053  1093   1
  1054  1094   1
  1055  1095   1
  1056  1096  -1
  1057  1097  -1
  1058  1098  -1
  1059  1099   1
  1060  1100  -1
  1061  1101  -1
  1062  1102  -1
  1063  1103   1
  1064  1104  -1
  1065  1105   1
  1066  1106  -1
  1067  1107  -1
  1068  1108   1
  1069  1109   1
  1070  1110   1
  1071  1111   1
  1072  1112  -1
  1073  1113  -1
  1074  1114  -1
  1075  1115   1
  1076  1116   1
  1077  1117  -1
  1078  1118   1
  1079  1119   1
  1080  1120  -1
  1081  1121  -1
  1082  1122   1
  1083  1123  -1
  1084  1124   1
  1085  1125   1
  1086  1126  -1
  1087  1127  -1
  1088  1128   1
  1089  1129   1
  1090  1130  -1
  1091  1131  -1
  1092  1132   1
  1093  1133   1
  1094  1134   1
  1095  1135  -1
  1096  1136   1
  1097  1137   1
  1098  1138  -1
  1099  1139  -1
  1100  1140  -1
  1101  1141   1
  1102  1142  -1
  1103  1143   1
  1104  1144   1
  1105  1145  -1
  1106  1146  -1
  1107  1147  -1
  1108  1148  -1
  1109  1149   1
  1110  1150   1
  1111  1151   1
  1112  1152   1
  1113  1153   1
  1114  1154   1
  1115  1155   1
  1116  1156   1
  1117  1157   1
  1118  1158  -1
  1119  1159  -1
  1120  1160   1
  1121  1161   1
  1122  1162  -1
  1123  1163  -1
  1124  1164  -1
  1125  1165  -1
  1126  1166  -1
  1127  1167  -1
  1128  1168   1
  1129  1169  -1
  1130  1170   1
  1131  1171   1
  1132  1172  -1
  1133  1173  -1
  1134  1174  -1
  1135  1175   1
  1136  1176   1
  1137  1177  -1
  1138  1178  -1
  1139  1179   1
  1140  1180  -1
  1141  1181  -1
  1142  1182   1
  1143  1183  -1
  1144  1184  -1
  1145  1185   1
  1146  1186   1
  1147  1187   1
  1148  1188  -1
  1149  1189   1
  1150  1190  -1
  1151  1191  -1
  1152  1192   1
  1153  1193  -1
  1154  1194  -1
  1155  1195  -1
  1156  1196   1
  1157  1197  -1
  1158  1198   1
  1159  1199  -1
  1160  1200   1
  1161  1201  -1
  1162  1202  -1
  1163  1203   1
  1164  1204   1
  1165  1205  -1
  1166  1206  -1
  1167  1207   1
  1168  1208   1
  1169  1209  -1
  1170  1210   1
  1171  1211   1
  1172  1212  -1
  1173  1213  -1
  1174  1214  -1
  1175  1215   1
  1176  1216  -1
  1177  1217   1
  1178  1218  -1
  1179  1219   1
  1180  1220  -1
  1181  1221  -1
  1182  1222   1
  1183  1223   1
  1184  1224  -1
  1185  1225  -1
  1186  1226  -1
  1187  1227   1
  1188  1228   1
  1189  1229  -1
  1190  1230  -1
  1191  1231   1
  1192  1232  -1
  1193  1233  -1
  1194  1234  -1
  1195  1235   1
  1196  1236  -1
  1197  1237   1
  1198  1238   1
  1199  1239   1
  1200  1240   1
  1201  1241   1
  1202  1242  -1
  1203  1243   1
  1204  1244   1
  1205  1245   1
  1206  1246   1
  1207  1247  -1
  1208  1248  -1
  1209  1249  -1
  1210  1250   1
  1211  1251   1
  1212  1252   1
  1213  1253  -1
  1214  1254  -1
  1215  1255   1
  1216  1256   1
  1217  1257   1
  1218  1258   1
  1219  1259  -1
  1220  1260   1
  1221  1261   1
  1222  1262   1
  1223  1263   1
  1224  1264   1
  1225  1265  -1
  1226  1266  -1
  1227  1267  -1
  1228  1268  -1
  1229  1269   1
  1230  1270  -1
  1231  1271  -1
  1232  1272   1
  1233  1273   1
  1234  1274  -1
  1235  1275  -1
  1236  1276   1
  1237  1277  -1
  1238  1278   1
  1239  1279   1
  1240  1280  -1
  1241  1281   1
  1242  1282  -1
  1243  1283   1
  1244  1284  -1
  1245  1285  -1
  1246  1286  -1
  1247  1287  -1
  1248  1288   1
  1249  1289   1
  1250  1290   1
  1251  1291   1
  1252  1292   1
  1253  1293  -1
  1254  1294  -1
  1255  1295   1
  1256  1296   1
  1257  1297   1
  1258  1298  -1
  1259  1299   1
  1260  1300  -1
  1261  1301   1
  1262  1302   1
  1263  1303  -1
  1264  1304  -1
  1265  1305  -1
  1266  1306   1
  1267  1307   1
  1268  1308   1
  1269  1309   1
  1270  1310   1
  1271  1311   1
  1272  1312   1
  1273  1313   1
  1274  1314  -1
  1275  1315  -1
  1276  1316  -1
  1277  1317   1
  1278  1318  -1
  1279  1319  -1
  1280  1320   1
  1281  1321  -1
  1282  1322  -1
  1283  1323   1
  1284  1324  -1
  1285  1325   1
  1286  1326  -1
  1287  1327   1
  1288  1328  -1
  1289  1329   1
  1290  1330   1
  1291  1331   1
  1292  1332   1
  1293  1333   1
  1294  1334   1
  1295  1335  -1
  1296  1336  -1
  1297  1337   1
  1298  1338  -1
  1299  1339   1
  1300  1340  -1
  1301  1341  -1
  1302  1342  -1
  1303  1343   1
  1304  1344   1
  1305  1345   1
  1306  1346   1
  1307  1347   1
  1308  1348  -1
  1309  1349  -1
  1310  1350  -1
  1311  1351   1
  1312  1352  -1
  1313  1353  -1
  1314  1354  -1
  1315  1355  -1
  1316  1356   1
  1317  1357   1
  1318  1358  -1
  1319  1359   1
  1320  1360  -1
  1321  1361   1
  1322  1362   1
  1323  1363   1
  1324  1364   1
  1325  1365   1
  1326  1366  -1
  1327  1367  -1
  1328  1368  -1
  1329  1369   1
  1330  1370  -1
  1331  1371  -1
  1332  1372   1
  1333  1373   1
  1334  1374  -1
  1335  1375  -1
  1336  1376   1
  1337  1377  -1
  1338  1378   1
  1339  1379   1
  1340  1380  -1
  1341  1381   1
  1342  1382   1
  1343  1383  -1
  1344  1384  -1
  1345  1385  -1
  1346  1386  -1
  1347  1387  -1
  1348  1388  -1
  1349  1389   1
  1350  1390   1
  1351  1391  -1
  1352  1392   1
  1353  1393  -1
  1354  1394   1
  1355  1395   1
  1356  1396   1
  1357  1397  -1
  1358  1398  -1
  1359  1399  -1
  1360  1400  -1
  1361  1401   1
  1362  1402   1
  1363  1403   1
  1364  1404   1
  1365  1405   1
  1366  1406   1
  1367  1407   1
  1368  1408   1
  1369  1409  -1
  1370  1410  -1
  1371  1411   1
  1372  1412   1
  1373  1413   1
  1374  1414  -1
  1375  1415   1
  1376  1416   1
  1377  1417  -1
  1378  1418   1
  1379  1419   1
  1380  1420  -1
  1381  1421  -1
  1382  1422  -1
  1383  1423   1
  1384  1424  -1
  1385  1425   1
  1386  1426   1
  1387  1427   1
  1388  1428   1
  1389  1429  -1
  1390  1430   1
  1391  1431   1
  1392  1432   1
  1393  1433   1
  1394  1434   1
  1395  1435   1
  1396  1436  -1
  1397  1437   1
  1398  1438  -1
  1399  1439  -1
  1400  1440  -1
  1401  1441   1
  1402  1442  -1
  1403  1443  -1
  1404  1444  -1
  1405  1445   1
  1406  1446   1
  1407  1447  -1
  1408  1448  -1
  1409  1449   1
  1410  1450  -1
  1411  1451   1
  1412  1452  -1
  1413  1453   1
  1414  1454   1
  1415  1455   1
  1416  1456  -1
  1417  1457  -1
  1418  1458   1
  1419  1459  -1
  1420  1460  -1
  1421  1461   1
  1422  1462   1
  1423  1463   1
  1424  1464   1
  1425  1465  -1
  1426  1466   1
  1427  1467  -1
  1428  1468  -1
  1429  1469   1
  1430  1470   1
  1431  1471   1
  1432  1472   1
  1433  1473   1
  1434  1474  -1
  1435  1475  -1
  1436  1476  -1
  1437  1477  -1
  1438  1478  -1
  1439  1479  -1
  1440  1480  -1
  1441  1481  -1
  1442  1482   1
  1443  1483   1
  1444  1484   1
  1445  1485   1
  1446  1486  -1
  1447  1487   1
  1448  1488  -1
  1449  1489  -1
  1450  1490   1
  1451  1491  -1
  1452  1492   1
  1453  1493   1
  1454  1494   1
  1455  1495   1
  1456  1496  -1
  1457  1497   1
  1458  1498   1
  1459  1499   1
  1460  1500  -1
  1461  1501  -1
  1462  1502  -1
  1463  1503  -1
  1464  1504  -1
  1465  1505  -1
  1466  1506   1
  1467  1507  -1
  1468  1508  -1
  1469  1509   1
  1470  1510   1
  1471  1511   1
  1472  1512   1
  1473  1513   1
  1474  1514   1
  1475  1515   1
  1476  1516  -1
  1477  1517   1
  1478  1518   1
  1479  1519  -1
  1480  1520   1
  1481  1521  -1
  1482  1522   1
  1483  1523  -1
  1484  1524   1
  1485  1525   1
  1486  1526  -1
  1487  1527   1
  1488  1528   1
  1489  1529  -1
  1490  1530   1
  1491  1531  -1
  1492  1532   1
  1493  1533   1
  1494  1534  -1
  1495  1535  -1
  1496  1536   1
  1497  1537   1
  1498  1538   1
  1499  1539  -1
  1500  1540   1
  1501  1541   1
  1502  1542  -1
  1503  1543   1
  1504  1544   1
  1505  1545  -1
  1506  1546   1
  1507  1547  -1
  1508  1548  -1
  1509  1549  -1
  1510  1550   1
  1511  1551   1
  1512  1552  -1
  1513  1553  -1
  1514  1554  -1
  1515  1555   1
  1516  1556  -1
  1517  1557   1
  1518  1558   1
  1519  1559  -1
  1520  1560  -1
  1521  1561  -1
  1522  1562  -1
  1523  1563   1
  1524  1564  -1
  1525  1565  -1
  1526  1566  -1
  1527  1567   1
  1528  1568  -1
  1529  1569   1
  1530  1570   1
  1531  1571   1
  1532  1572   1
  1533  1573   1
  1534  1574   1
  1535  1575  -1
  1536  1576  -1
  1537  1577  -1
  1538  1578   1
  1539  1579  -1
  1540  1580   1
  1541  1581   1
  1542  1582   1
  1543  1583  -1
  1544  1584  -1
  1545  1585   1
  1546  1586   1
  1547  1587  -1
  1548  1588   1
  1549  1589   1
  1550  1590   1
  1551  1591   1
  1552  1592   1
  1553  1593   1
  1554  1594  -1
  1555  1595   1
  1556  1596   1
  1557  1597  -1
  1558  1598   1
  1559  1599   1
  1560  1600  -1
  1561     1   1
  1562     2   1
  1563     3   1
  1564     4   1
  1565     5   1
  1566     6   1
  1567     7   1
  1568     8  -1
  1569     9  -1
  1570    10  -1
  1571    11  -1
  1572    12   1
  1573    13   1
  1574    14   1
  1575    15   1
  1576    16   1
  1577    17   1
  1578    18   1
  1579    19   1
  1580    20   1
  1581    21  -1
  1582    22   1
  1583    23   1
  1584    24  -1
  1585    25  -1
  1586    26  -1
  1587    27   1
  1588    28   1
  1589    29   1
  1590    30   1
  1591    31  -1
  1592    32  -1
  1593    33   1
  1594    34   1
  1595    35  -1
  1596    36  -1
  1597    37  -1
  1598    38   1
  1599    39  -1
  1600    40   1