100
  105   955
   81   988
   15   879
  155  -195
   67   914
   54   898
   27   321
   50   214
   68   890
   48   929
    8    51
   30   106
    0   996
   16   207
  114   677
   18   941
   55   146
   55   237
   55     0
   21    55
   51   171
   12   313
   54   452
   98    74
   18   859
   31  -909
   97   824
   20   296
   50   252
   70   849
   66    91
   76   922
   56   687
  100   572
  106   958
    4  -682
   97   325
   33   947
   16   745
   43   732
   15   518
   93   816
   69   964
   57   811
   27   799
   48   423
    8   157
   74   938
   22   381
   79   584
  181   850
   55   674
    5   872
   37   419
   70   893
   99   205
   36   845
   40   306
  178   859
   54   372
   43   726
   74   344
  -31     0
   94   541
    9   534
   52   463
   16   189
   95   420
   27   287
  109   469
   66   997
   54   708
   42   877
   89     0
   99   349
   10   296
   19   294
   38   744
   59   951
   69   870
   26   421
   42   652
   67   116
   42   186
   28   335
   76   545
  200  -296
   70   973
   27   106
    1   929
    7   517
   14   292
  121  -385
   40   366
   98   406
   45   264
   79   611
   40   257
   21   140
   35   217
   24   353
   96   829
   84   391
    0   361
   15   675
   74    51
   41   528
   10   835
   73   378
   85   173
   24   385
   45   703
   73   756
   50   585
   15   378
   12   384
   90   930
   65   915
    8   758
   10   440
   38   388
    1   581
   32   584
   41   834
   57   782
   18   356
   32   304
   67   930
   48   366
   43   443
   49  1000
   13   646
   -9   147
   21   371
   31   952
   82   611
   25   -64
   52   200
   17   265
   77   489
  -91   541
   96   260
   59   906
   46   778
    3   354
   96   534
   50   750
   48   370
   76   281
   85   239
    5   112
   14  -154
   97   410
   25   733
   72   761
   70   159
   96   125
   80   908
   89   685
   15     0
   44   493
    6   585
   75   584
   90   656
   17   590
   16   822
   96   895
   33   640
   50   747
   48   485
    7   944
   41   654
   99   265
   18   892
   27   976
   28  -185
   92   454
   90   671
   48   561
   77   491
   28   563
   64   467
   98   160
   21   163
   14   354
   74   182
  183   445
   71   520
    4   271
    4   349
    9   716
   52   992
   23   654
   72   863
   52   178
   80   370
   34   219
   61   600
   10   485
   35   263
  -44   904
   66  -737
   41   442
   24   509
   61   302
   37   831
   37   964
   70   778
   90   199
   19     0
  -58  -558
   37   865
   63   807
   61   969
   16   160
   46   787
   38   966
   86    52
   88   485
   29   808
   72    68
  -43   954
   96   185
   71   878
   87   939
   41   854
   69   219
  -33   867
   70   354
   21   264
    5   613
   32   838
   16   620
   29   730
   39   265
   42   126
   87   437
   33  -587
   10    66
   45   993
   35   692
   66   235
   33   875
   63   954
   89   708
   67    69
   89   220
   15   973
   71   691
   84    88
   35   592
  100   302
   60   209
   22     0
  103   281
    1   315
   74   362
   18   676
  111  -552
   44   642
   79   914
   73   797
   33   679
  100   134
   13   829
   60   987
   20   308
    3   330
   65   487
    6   630
   66   830
  198  -391
    0   276
   97   245
   77   942
   19   929
   91   986
  181  -694
   45   314
    4   485
  -89   510
   46   439
   79     0
   42   367
    0   773
   39   930
  100   729
   76   941
   82   627
   94   734
   71   327
   91   473
   52   628
   69   250
   11   684
   43   984
   77   687
   94   497
   86   360
   67   197
   40   145
    6    75
   10   154
  -83   440
    3   317
   26   327
   12   524
  138   610
    2    71
  -89  -720
  -79   645
   76   659
   50   529
   14   935
   31   997
    5   125
    5   796
   86   471
   86   972
   23   987
   26   129
   49   310
   13   776
   98   779
   33   867
   38   671
   32   821
   48   436
   12   820
   75   624
   23   693
    5   334
   20   871
   48   576
   33   420
  -55   149
   63   657
   96   924
   77   298
   91   806
   27   601
   63   514
   70   615
   40   569
    4   437
   25   910
   55   832
   18   150
   21   942
   54   381
   78   -96
   37   698
   67   987
   61   818
    7   548
    0  -975
   35   105
   10   164
   88   120
   41   264
   65   324
   20   780
   96   395
  -56   643
   36   190
   39   262
   19   202
   73   627
   23   637
   96   797
   85   183
   77   776
  -56  -520
   77   764
    7   373
  -49   184
   28   859
   59   904
   63  -729
   53   344
   23   847
    4    70
   65   380
  -44     0
   78   218
   80   746
   48   310
   15   212
   85   591
   58  -176
   40   327
   29   106
   28   386
   33   651
   76   768
   50   162
   42   174
   21   142
    9   885
   89   606
    6   170
   55   416
   58   199
   68   604
   87   932
   91   439
   75   247
   68   173
   77   451
   12   248
   77   560
   23   985
   24   366
   19   728
   36   448
   55   308
    1   413
   38   689
   96   157
   80   309
   45   680
   58   690
   52   354
   31    97
   13   151
    2   379
   80   115
   62   422
   90   425
    4   241
   43   229
   23    94
   62   382
   49   153
   38   648
    2   858
  -54   915
   78   595
   57    69
   53   241
   65   597
   91   500
   66   196
   88   338
   96   474
   37   413
   14   469
   54   592
   -4   754
   30   315
   10   127
   45   948
   47   716
    9   783
   30   403
   92   780
   33   160
   79   647
   53   715
   88   637
   22   588
   18   201
   65   780
   17    84
   96    85
   49   618
   69   172
  170  -295
    8   729
   79   599
   98    66
   57   434
   17   584
   21   350
    6   609
   67   640
   59   160
    7   658
   93   295
   50   461
   31   576
   25   421
   59   755
   97   160
   47   965
   48   939
   79    92
   40   297
   20   269
   80   222
   52   993
  -11  -155
    8   700
   78  -965
   11   309
   20   174
   23  -281
   52   399
   44   328
  109     0
 -100   879
   51   835
   53   546
   36   609
   26   763
   59   436
   56   413
   30   205
   77   939
    7   977
   93   100
   24   308
   74   610
   63   566
   18   424
   17   334
   82   850
   94   701
   43   589
   44   130
   34   608
    3   652
   71   372
   15   158
   88   197
   16  -661
   85   850
    0   890
   90   857
   10    74
   78   952
   92   985
   58   997
   77   513
   37   490
   74   662
   11   727
   39   793
   37   644
   39   388
   50  1000
   60   728
   48   935
   22    85
   18   107
   28    70
   72   209
   25   728
   74   296
   91   530
   62   552
   96   443
   46   220
   67   522
   31   103
   49    61
   76   342
    7   237
   67   569
    4   646
   57   978
   82   757
   20   463
  100   426
   68   487
   36   796
   35   775
   79   446
   89  -724
    0   -85
   55   101
   25   150
   55   372
  136   733
   33   757
   88   509
   61   924
   45   632
   95   270
    4   952
   92   862
    9   680
   48   902
   76   230
   99    76
   19   291
   16    99
   16   980
   50   821
   69   816
   49   235
   36  -176
   54   456
   15   483
  152  -273
   98   655
   71   484
   86  -118
   92   152
   12   338
   87   282
   24   657
   82   762
   36   686
   29   678
   40   675
   69   126
   32   840
   66   247
   28   876
   35   106
   26   316
   84   557
   80   285
   10   892
   91   563
   12   427
   26   261
   36   503
   74   847
   72  -747
   88   696
    3   725
   10   607
   11   794
   56   493
   19   504
   50     0
   82   990
    1   375
   24   484
   56   421
   47   812
   82   272
    2   175
   91   167
   47   238
   25   678
   94   331
   84   341
   61  -636
   40   987
    9   335
   71   805
  132  -129
   43   839
   23   525
   39   554
   99   556
  144  -100
   72    82
   93   480
   15   895
   97   244
   91    66
   26   597
   21   102
   83    90
   46   668
    8   618
   22   300
   19   491
   85   555
   72   927
   41   182
   20   564
   89   696
    3   204
   68   656
   42    77
   91   888
   27   847
  100    85
   80   651
   63   742
   71   816
   40   257
    4   570
   40   441
   12   718
    0     0
   53   651
   96   900
   38   303
   73   352
   57   834
   43   601
    1   216
   79   567
   78   317
   79   426
   53   423
   54   274
    3   764
   62   179
   26   182
   71   968
   60   413
   83   968
   14   376
   16   347
   81   629
   73   334
   42   315
   71   726
   32    83
   34    91
   46   214
   45   880
   49   529
   80   783
   65   392
   19   521
   54   329
   29   855
    4   478
    4   965
   34   676
   47   467
   46   959
    4   358
   41   639
   51   581
   50   664
   38   794
   34   624
   78   504
   36   618
    6   522
  -97   696
   51   539
   34   178
   82   761
   22   913
   21   192
   97   241
   76   332
   79   761
    2   268
   40   882
   81  -463
    4   199
   56   609
   32   521
   84   251
   42   118
   22   883
    5   801
   33   566
  -33     0
   51   693
   38   108
   71   212
   78   190
   60   995
   48   927
   35   360
   14   125
   40   549
   35   917
    7   560
   16  -246
   83    63
   35   195
   39   505
   34   810
    5   880
   95   757
   45   590
   41   966
   31   957
   72   361
   23   523
   62   659
    4   961
   51   501
   83   379
   97   791
   31    85
   49   126
   75   611
   88   746
   72   627
  100   835
   10   720
    2   449
   97   481
   82    58
   51   285
   14   486
   14   261
  -74  -955
   85   355
   19  -125
   11   156
   67   425
   61   708
   91     0
   38   800
    9   997
   55   637
   57   444
   33   196
   25   963
   84   754
   82   977
   82   379
   74   104
    1   411
    7   176
   98   100
   21   554
   94   137
  -74  -644
   38   817
    0  -948
   15   404
   65   580
   88   557
   83   850
    1   642
   19   992
  146   422
   22   414
   22   742
    2   933
   47   561
   49   176
   17   965
   67   270
   20   749
   63   342
   68   689
    0   719
   63   547
  -87   724
   93   134
  134   623
   12   268
   11   499
   29    71
   43   738
   52   930
   82   539
   72   862
   28   860
   34   -90
   27   227
   55   133
  100   150
   37   649
   35   415
   62   842
   92   515
   56   713
    4   769
   51   523
  100   824
  170   809
   13   980
   53   745
    9   442
   47   282
   14   353
   71   261
   54   217
   71   353
   29   664
   43   139
   97   357
   60   780
  -66   197
   18   432
   27   136
   99   584
   40   544
   25   770
  -92  -811
   22   700
  142  -747
   11   937
   76   483
   56   757
   46   635
   59   717
   39   160
   87   442
   94   703
   97   180
   40   482
   82   252
   21   191
   43   955
   90   472
   33   849
   72   476
   64   272
   31   735
   95   338
   80   276
   53   435
   28   288
   65   378
   50   750
   25   970
  195  -288
  -77   524
   18   574
   41   733
   57   593
   78   252
   43   969
    0   553
   81   650
   51   501
   13   413
   69   851
   39   117
   71   990
   77  -816
   23   785
   81   724
   72   397
   26   561
   73   428
   86   389
   15   216
   78   167
   75   960
  100   576
   32   647
   80   966
   45   192
    2   652
   78  -674
   62   333
   40   285
   92   297
   72   586
   77   159
    1   356
   78   105
   12   383
   46   302
   49   708
   27   233
   95   651
   85   930
   62   903
    4   148
   46   233
   69   935
    2   287
   91   661
   49   392
  -31   -50
   34   161
   51   346
   57    93
   77   491
   55   152
   83   470
   53    89
   82   302
   94   431
   62   573
   76   129
   67   934
   23   351
   91   767
    6   258
   72   328
    7  -295
   54   280
   39   302
   39   843
   51   822
   29   234
   41   202
   98   273
   23   158
   88   141
   31   751
   26    50
   34   784
   42   596
   94  -659
   41   472
   37   743
   92   598
   66   712
   53   765
   14   907
    1   675
   16   412
   19   889
   21   943
   92   791
   81   577
    1   104
