3b.html

<html>
    <head></head>
    <body>
<div id="input">775  785  361
622  375  125
297  839  375
245   38  891
503  463  849
731  482  759
29  734  734
245  771  269
261  315  904
669   96  581
570  745  156
124  678  684
472  360   73
174  251  926
406  408  976
413  238  571
375  554   22
211  379  590
271  821  847
696  253  116
513  972  959
539  557  752
168  362  550
690  236  284
434   91  818
859  393  779
620  313   56
188  983  783
799  900  573
932  359  565
357  670   69
525   71   52
640  654   43
695  781  907
676  680  938
63  507  570
985  492  587
984   34  333
25  489  399
470  158   43
715  491  617
508  412  607
365  446  743
504  189  378
225  424  517
473   45  649
847  927  424
455  889  697
64  230  846
579  368  881
639  536   74
433  803  943
14  629  963
432  481  136
781  625  323
836  215  201
620  614  366
801  679  673
745  376  326
891  957  751
64  430  347
784  534  237
740  485  470
570  894  790
905  979   90
571  526  716
810  602  259
20   41  648
816  566  848
891  883  616
801  797  341
99  119  584
175   40  994
8  234  831
184  254  958
625  999  945
326  385  266
475  644  785
345  769  650
427  410  680
689  887   40
380  109  842
342  640  785
164  546  554
843  871  419
873  687   74
84  192  465
186  777   83
180  130  726
315  860  652
88  273  735
859  684  791
806  655  299
763  409  636
310  532  897
891  163  855
631  200  986
104  559  294
555  679  989
770  437  935
997  189  711
830  300  983
566  325  793
7  694  911
574  490  138
596  230  973
855  377  552
969  150  518
453  653  525
753  556   47
858  509  551
103  545  325
660  215  284
566  509  591
647   97  650
993  597  775
970  566  802
242  922  349
693  932  502
872  267  657
526   87  944
395   85  188
134  129  901
56  244  785
1  733  300
55  698  552
372  933  480
548  459  792
631  653  983
443  320   23
555  117  715
665  268  704
804  899  736
654  823   13
441  250  736
229  324  580
41  389  857
215  103  753
933  311  835
955  234  744
113  141  315
790  130  235
464  464  129
328  386  315
787  735  301
839  744  299
77  119   23
407  321  190
968  962  904
653  752  732
962  145  723
175  452  717
868  474  195
10  273  943
308  388  626
296  133  647
851  474  336
839  777  975
514  651  867
949  947  886
802   92  113
167  938  941
840  627  166
825   72  754
166  661  677
759   71  279
705   70  113
849    4  295
563  679  588
343   76  636
842  669   45
892  597  431
26  864  580
889  509  641
696  267  506
608  778  297
293  867  667
662  469   97
243  184  809
785  434  715
691  568  759
599    4  164
444  566  816
486  145  595
787   41  538
953  151  842
861  877  759
228  972  678
846  114  915
253   41  621
59  989  405
222  948  665
478  631  364
524  717  175
752   94  474
47  421  419
113  510  343
99  733  667
787  651  708
703  557  486
489  637  702
510  287  529
483  308  545
454  177   87
433  735  242
638  734  172
208  702  285
999  157  251
776   76  341
689  164  553
477  938  456
45  848  863
466  255  644
578  396   93
471  419  368
411   27  320
317  291  732
303   42  605
597  313  473
70  419  120
101  440  745
35  176  656
236  329  198
74  296   40
272   78  233
864  404  510
37  368  531
828   35   50
191  272  396
238  548  387
129  527   13
464  600  194
385   42  341
81  596  432
589  663  943
256  704  723
671  152  505
873  532  364
758  755  202
378  621  563
735  463  555
806  910  409
809  897  276
546  755  608
609  852   79
279  133  527
106  696  980
63  981  360
90  440  832
127  860  495
714  395  480
815  485   59
792   91  507
249  524  138
567  452  486
923  544  768
913  253  767
456  582  293
706  507  577
187  619  644
569  978  602
88  886  291
448  712  211
517  815  258
743  397  816
977  793  795
847  905  668
690  869  162
426  541  257
637  586  272
82  950  821
785  936  350
812   31  490
318  253  159
515  688  479
423  855  407
931  830  651
496  241   28
491  924  624
864  966  133
171  438  712
736  867  734
551  548  267
288  455  474
557  622  273
494   74  507
541  628  390
288  583  310
411   63  353
487  527  295
520  567  536
739  816  848
349  681  269
898  902  676
647  759  892
573  512   75
186  252  895
804  320  772
730  934  107
198  651  774
625  535  985
568  499  235
159   42  837
854  617  695
34  299  670
823  733   41
830  615  789
825  652  562
697  105  504
114  103  540
18  141  106
94  121  479
859  774  177
464  873  208
790  125  305
982  586  811
521  386  478
916  329  620
764   91  351
526  684  103
314  749  283
510  226  378
160  269  278
638  368  120
616  540  475
863  637   89
744  172  445
856  391  269
768  276  634
940  610  820
289  254  649
254  364   98
304  613  620
164  652  257
890   74  483
813  640  710
884   99  735
707  881  380
954  983  971
487  911  275
256  920   43
384  772  313
863  120  903
703  821   82
765  731  957
55  935  516
162  785  801
140  161  927
460  139   84
926  139  965
764    3  976
765  487   42
377  835  277
897  734  256
345  320   55
515  755  504
615  623  562
412  280    6
382  392  468
365  625  461
542  406  610
360  200  801
562  221  627
556  557  141
372  231  212
523  457  272
80  701  676
940   59  871
906  695  987
715  922  573
618  446  552
196  849   62
772  867  608
735  377  418
676  607  236
25  447  830
187  270  738
214  175  990
438  790  816
456  396  534
220  628  356
384  935  215
377  593  802
566  651  650
648  529  999
128  884  472
688  951  661
312  722  722
48  526  696
266  347  903
698   21  354
933  404  570
303  417  685
46  562  897
566  931   14
539  747  911
374  623  743
868  353  513
927  903  481
207  765  560
351  956  215
540  945  512
362  322  651
820  555  190
548  301  467
405  931  842
598  347  150
276  971  814
450  480  361
577  538  493
139  104  181
716  233  697
494  647  287
511  782  575
809  728  107
895  167   85
741  746  141
23  115   83
173  147  549
191  208  581
313  356  284
357  393  123
60  322  363
830   87  661
403  711  713
433  651  101
783  738  792
574  821  764
705  214  263
256  243  334
341  152  444
520  140  131
975  461  313
319  441  161
791   47  309
228  973  235
583  305  398
389  876  277
551  974  351
822  786  876
364  347  874
523  130  173
806   90  462
304  146  402
748  760  239
164  345  704
833  817  628
239  739  640
284  296  234
127  711  415
435  590  402
480  250  914
282  379  914
547  845  267
922  795  324
600  500  447
342  464   53
404  341  143
641  129   90
375  730  138
263   32  124
450  749  251
588  697   89
688  431  603
156  614  617
604  259  349
475  282   45
572  197  308
743  749  686
770  811  907
117  543  845
41  179  766
147  555  742
130  410  169
476   62  627
652  879  240
678  852  508
953  795  413
699  597  444
324  577  846
919   79  727
908  719  125
128  776  714
299  256  118
513  222  115
624   75  181
1  605  162
55  106  230
58  672  286
639  558  549
150  662  435
662  695  222
461  173  344
428  354  647
56  405  653
699  631  995
967  608  269
365  853  794
768  606  943
413  601  128
362  427  919
735  448  566
276  354  377
604  657  544
913  192  592
811  762   62
120  720  606
618  232  392
85   19  764
603  241  541
993  997  840
818  894  266
247  305  682
280  964  511
559  967  455
531   38  674
878  731  684
783  156  390
617  742  604
370  770  896
592  667  353
222  921  736
741  508  285
759  395  156
37  128  254
209  631  716
237  423  613
65  856  439
942  526  288
862  811  341
753  840   59
369   67  907
817  947  802
768  945  137
356  557  207
716    9  205
361  558    1
310  889  719
97  128  887
361  776  873
86  181  892
284  865  808
218  859  279
299  649  624
542  583  624
617   66   48
921  459   75
921  672  759
800  345  814
572  975  685
720  980  867
522  135  267
139  376   86
362  399  585
330  206  511
419  194  679
293  374    3
560  272  676
224  926  717
685  927  347
555  786  943
591  776  538
326  835  471
635   67  464
276  916  913
304  965    2
50  110  912
893  200  307
445  248  596
725  128  681
279  602  888
7  204  766
284  429  191
264  503  351
531  335  140
381  220  292
518  905  824
416  477  600
405  663  511
531   92  321
824  131  534
409  113  431
12  192  485
864  557  391
858  390  756
28  465  231
188  216  825
177  316  910
766   41  329
202  105  219
787  125  542
639  108    5
639   10  525
17  105  532
586  498  918
630  389   19
317  361  903
185  575  708
679  532  355
851  367  844
775   68  120
644   45  194
802   44  242
852  214  601
595  525  281
258  450  415
534  121  561
117   33  620
576  147  318
217  953  365
863  686  803
751  694  680
502  669  546
385  204  399
740  760  650
105  567  227
526  574  378
496  858  216
248  475   19
790  358  887
556  713  866
348  334  937
364  364   88
396   58  915
871  418  645
438  507  449
967  924  960
435  153   47
831  861  835
787  958  832
376  231  602
487  528  782
485  532  607
820   96  256
856  177  549
302  240  751
146  412  332
268  715  463
309  584  399
939  548  465
966  854  412
517  385  574
425  809  919
88  796  924
468  317  287
195  131  961
10  485  229
190  374  827
573  178  842
575  255  358
220  359  713
401  853  206
736  904  667
450  209  798
865   42  300
806  373  182
383  403  258
397   51  691
492  146  568
814  179  584
545  851  182
606  135  208
135  934  183
733  365  561
215   97  642
617  418  209
641  297  106
400  876  246
399  665  156
424   20  222
954  860  194
930  875   34
883  469  376
111  576  753
995  515  461
535  380  786
117  578  780
646  803  965
243  951  886
563  935  879
520   91  879
390  332  402
955  471  221
810  398  527
312  876  131
256  371  527
293  945  501
724  900  650
798  526  908
199  510  377
285  338  780
729  157  584
866  259  438
91  680  717
982  618  786
918  255  178
66  257  416
288  223   81
237  405  404
597  762  518
671  661   39
976  431  502
524  337  919
524  194  343
23  167  623
882  993  129
741  572  465
694  830  394
353  846  895
312  254  903
52  614  101
300  513  706
976  310  698
929  736   22
732  248  113
816  471  405
230  466  355
749  854  492
956  286  554
833  928  239
334  883  528
782  968  977
715  608  898
264  576  100
530  705  344
779  189  245
560  692  658
550  325  931
22  757  277
860  962  567
695  542  611
227  936  116
812  696  604
889  520  282
512  180  350
735  582  392
511  400  667
754  871  309
899  133  582
986   66  309
186  183  367
543  242  522
132  255  887
538  225  934
57  276  438
452  396  382
501  608  195
292  741  619
69  671  801
331  731  279
485  350  380
81  926  182
513  834  298
165  801  799
204  426  521
245  650  330
716  716  155
693  699  658
305   69  710
661  744  698
599  327  957
577  593  903
924  117  176
949  808  323
267  710  257
91  683  927
404  262  918
347  716  109
155  266  483
142  676  512
216  501  103
923  110  424
856  329  617
229  332  231
466  803  573
498  388  827
38  788  587
770  367  435
736  584  445
93  569  834
65  948  479
172  630  581
239  369  396
820  270  656
32  515  348
803  324  969
70  188  635
219  766  279
166  736  640
257  604  851
555  616  822
589  345  165
166  196   64
909  185  700
870  119  693
20  565  737
680  198  244
700  486  825
194  812   67
236  756  407
64  905  344
92  755  905
748  349  681
707  781  811
505   50  456
471  889  672
35  891  334
899  411  164
663  459  232
539  446  322
57  785  718
273  421  308
308  744  501
45  819  416
936  258  466
980  825  841
100   33  345
898  904  750
920  903  453
947    9  765
580  979  375
753  977  844
402  174  156
573  827  782
975  663  644
179  358  353
55  777  834
221  871  631
120  714  199
663  369  217
599  713  135
11  472  765
803  445  746
797   30  284
259  776  677
598  707  675
484  339    3
298  750  162
119  820  168
180   69    9
433  332  676
142  164  343
435  233  414
153  977  263
532   54  244
600  999   25
394  756  311
354  196  703
666  858  760
227  312  525
389  419  436
218  311  744
318  531  245
324  939  509
183  997  543
944  598   70
790  486  828
710  745  880
546  368  219
316  668   29
398  360  218
702  453  987
774  462  373
722  829  947
541  732   44
310  494  582
239  596  548
579  810  907
490  169   62
926  883  915
281  414  595
845  412  609
632  106  618
112  404  492
864  460  314
842   93  436
412  805  874
353  686  465
240  393  800
788  654  346
666   78  185
418  608  404
658  537  960
794  449  680
711  324  489
59  525  330
323  259  544
359  745  542
877  701  403
119  897  533
977  392  227
528  340  194
398  180  283
538  301  123
775  263  195
53  385  630
749  253  686
533   30  624
678  187  590
937  218   50
205  466  918
796  672   47
818  203  963
461  953  881
739  457  696
661  711  220
624  121  663
908  173  644
602  185   70
168  957  159
283  341  934
196  845  939
494  354  543
796  422   87
430  762  478
526  762  859
535  600  926
28  555  651
170  748  379
117  745   33
52    1  351
946  796  446
148  844  920
950  131  740
392  490  118
286  465  667
202  101  662
326  629  556
773  661  219
540  683  613
406  314  525
154  947  451
401  661  186
574  690  796
558  730  855
153  244  156
618   37   10
856  991  363
820  959  370
644  700  800
421  469  908
422  233  288
416  281  707
370  430  487
284  525  916
535  713  354
210  576  524
432  930  215
712  374  612
686  508  102
40  141  616
979  525  663
838  696  326
472  261  357
321  910  663
228  153  536
223  940  896
137   39  506
139  706  187
4  666  483
944  856  119
720  602   93
410  260   85
601  647  520
162  474  317
599  742  313
242  886  381
250   78  353
109  916  117
597  926  673
318  114  309
892  819  424
491  682   85
765  657  682
558   60  721
990  634  160
640  461  410
430  839  535
42  961  686
752  251  690
747  931    3
439  930   85
44  628  953
465  961  874
313  447  913
249  600  859
359  896  472
698  187  657
57  957  805
721  977  239
782   93   96
860  159  250
368  142  218
565  157   46
622  403  383
63  546  382
63  774  308
446  495  475
467  831  310
448   77  798
930  281  189
767  289  644
514  765  524
330  827  992
340  284  964
600   97  785
418  432  755
983  442   58
872  435  725
107  344  315
917  682  547
24  613  561
665  448  238
680  872  737
108  180  449
220  545  583
268  676  863
796  791    2
694  992   39
788  767   41
235  572  377
975  864  883
953  448  608
909  888  452
93  850  414
852   48   49
136  558  842
300  428  776
427  814   64
223   45  283
100  562  659
290  519  828
678  786  346
371  711  934
686  276  826
808  208  669
832  198    6
317   11  675
504  182  448
162  745  642
623  791  687
408  947  693
247  267  641
328  693  758
773  411  149
66    2  589
786  407  527
81  760  803
946  696  552
878  698  994
190  203  649
548  713  634
657  724  676
195  397  887
175  346  118
356  264  981
191  919  468
490  470  570
583  740  151
340  773  889
176  446  314
206  384  935
172  996  620
362  842  497
208  786  731
207  395  750
368  819   87
524  524  702
609  761  554
753  975  290
559  932  731
584  203  140
477  100  982
784  162  876
371  209   67
236  754  108
439  633  163
734  717  626
808  216  639
133  521   94
180  813  208
136  770  844
57  867  871
700  900  740
96   75  662
628  893  284
843  851  196
546  427  607
797  471  664
180  363  117
961  775   95
846  969  210
535  269  666
216  585  490
736  521  335
489  493  602
627  574  723
857  217  629
385  808  433
615  115  361
687  705  455
898  390  177
737  393  476
355  727  371
533  526   69
615  467  157
614  683  202
876  892  581
949  165  357
86  766  432
233   47  702
448  407  821
227  364  424
158  372  933
966  405  365
913  512  813
585  698  482
720  171  716
172  868  740
96  489   33
531  882  552
618  949  523
425  860  424
909  676  116
806  770  430
836  868  355
640  561  523
858  353  411
400  149  612
872  364  491
940  469  870
127  256   47
561  306  322
626  147  276
13  547  289
218  561  705
234   16  842
301  663  261
81  415  368
301  945  593
232  855  760
522  649  929
401  847  376
764  542  452
774  536  929
10  935  499
710  262   94
72  475  524
722  618  481
515  135  637
962  115  303
665   88  416
544  303  735
828  488  680
827  575  354
44  999  437
232  985  128
226   36  346
310  325  307
473  809  315
184  487   91
778  310  926
749  260  988
869  216  878
663  790  458
914  237  476
258  935  201
956  796  313
888  105  282
160  874   42
715  524  451
477  604  886
596  111  554
524  510  388
778  878  320
894  453  574
210  808  633
340   77  956
159  872  426
4  756  333
528  697  677
530  474  442
75  427  536
874  706  437
944  536  357
726  919  349
911  791  637
447  224  483
742  941  693
632   42  918
302  907  547
204  618  927
86  765   15
280  396  926
857  422  560
801  355  368
53  718  577
613  946  933
641  378  563
39  928  423
252  906  454
626  318   81
477  838  407
85  531  475
129  622  419
184  372  147
364  805  559
445  128  302
656  813  724
485  140  509
537  267  549
164  184   89
464  231  881
111   63  706
383  283  567
408   31  455
698  864  501
692  887  753
573  681  783
453  393  338
171  707  850
68  663  190
342  588  284
309  218  102
121  743   56
321  722  379
307   99  357
444  485  636
548  419  517
407  101  714
168  496  140
111  520  594
55  129  476
706  849   93
529  200  416
848  680  470
731  189   61
591  689   20
801  777   52
395  449  821
337  421  292
618  208  674
116   13   66
459  790  615
429  796  565
891  795  903
929  443  263
49  694  890
708  929  577
764  786  554
971  473  236
271  483  440
666  506  858
582  959  594
470  918  457
583  662  551
777  446  214
609  503  929
861  691  766
256  201  940
894  386  172
624  397   17
615    9  159
454  494  344
606  717  995
251  333  688
714  910  670
531  346  227
693  754  745
947    8  411
9  862  598
937  858  601
309  977   18
731  684  943
579  384  958
359  647  495
8  355  476
363  459   21
712  383  997
892   71  981
374  433  156
86  194  341
60  298  385
31  110  452
813  501  635
249   82  215
895  585  456
571  961  784
734  746  854
742  268   73
575    7  583
660  643  908
559  643  336
222  725  935
660   82  939
709  745   41
277  504  918
604  679  913
717  419  183
613  306  732
491  694  742
628  707  108
885  867  527
970  740  567
147  267  119
288  766  969
132  190  372
175  862  992
942  468  639
63  908  581
939  703  830
328  186  554
936  130  355
865  270  479
253  104  444
99  378  107
342  385  340
651  480  324
14  841  249
635  538   79
229  415  530
489  931  329
654  828  719
911  703  693
202  425  201
897  314  745
126  606  323
201  459  307
79  719   51
595  913  432
261  980  554
708  272  591
423  754   58
175  538  449
552  671  418
871   86  809
5  579  309
877  635  850
607  621  470
584  166  732
443  666  887
305  612  454
547  252   90
324  431  510
827  912  501
329  868  593
524  944  461
10  709  299
902   76  539
894  783  448
304  883  270
358  716  346
626  192  530
900   47  880
807  796  757
672  774  885
596  391  358
300  355  318
617   44  310
363   51  907
138  183  704
243  184  234
977  406  460
811  692  579
412  459  196
509  346  366
697  646  777
247  930  583
383  268   54
387   11  471
434  273  444
462  191  917
474  236  605
924  192  348
515   15  128
398  609  300
608  627  296
289  624  427
16  448   70
280  329  492
186  448  444
709   27  239
566  472  535
395  737  535
666  108  512
398  788  762
187   46  733
689  389  690
717  350  106
243  988  623
13  950  830
247  379  679
654  150  272
157  229  213
710  232  314
585  591  948
193  624  781
504  553  685
135   76  444
998  845  416
901  917   69
885  266  328
32  236  487
877  223  312
602  264  297
429  852  180
558  833  380
579  341  829
708  823  603
480  625  551
168  995  465
24  236  898
180  770  985
827  126  352
790  491  324
198  379  105
953  609  224
793  519  389
988  303  169
636  575  937
460  869  500
859  552  819
647  650  366
838  643  233
223  170  244
689  381  542
15  293  371
696  443  796
549  128  525
919  719  231
651  599  417
413   80  413
864  940  344
753  989  342
583  816   28
399  818  894
522    1  884
105  122  148
2  868  301
100  945  306
990  516  458
604  484   27
587   36  468
774  726  241
931  993  277
908  406  352
783  586  706
760   27  469
42  611  958
72  118  399
526  638   55
598  737  392
134   84  825
734  804  273
600  778  888
788  539  691
57  854  592
824  629  286
359   24  824
548  857  646
820  831  194
29  842  939
966  133  201
992  709  970
357   44   29
320  649  356
35  611  379
407  894  581
408  940  680
652  367  124
630  200  182
652  271  828
65  296  786
821   42  341
84   24  562
894   29  500
739  799  310
289  461  385
540  731  430
393  303  389
756  560  731
637  470  761
105  314  202
339  437  717
256  526  810
639  382  381
11  289  290
638  450  336
602  415  901
671  494  718
460  507  186
596  160  528
766  811  389
319  955  281
24  317  562
489  870  295
514  924  477
386  887   49
479  940  432
558  523  416
343   53   46
542  803  597
696  784  565
474  495  650
613  692  465
352  841  199
911  927  640
273  693  512
701  468  597
144  915  630
949  967  185
952  293  538
642  426  249
788  408  678
457   32  579
571  462  686
650  752  651
260  681  182
158   89  312
693  336  517
812  355  634
216  507  591
643  520  310
769   18  896
630  852  677
566  912  185
643  621  739
433  347   52
691  413  758
262  458  761
882  877  576
914  254  194
407  919  511
826  345  490
551  187  611
501  163  507
59  749  708
364  502  718
390  317   38
316   77  424
400  834  339
296  868  102
360  533   38
326  607  529
442  962  544
773  371  300
22    6  300
789  378  386
643  461   14
486  312   75
901  428   73
275  734  871
384  793  475
197   59  798
662  682  342
812  638  459
461   59  642
895  253  990
693  128  596
415  270  537
587  193  575
265  644  638
745  661   61
465  712  251
269  617  285
257  958  442
387  120  612
776  833  198
734  948  726
946  539  878
58  776  787
970  235  143
129  875  350
561  999  180
496  609  390
460  184  184
618  137   25
866  189  170
959  997  911
631  636  728
466  947  468
76  708  913
70   15  811
65  713  307
110  503  597
776  808  944
854  330  755
978  207  896
850  835  978
378  937  657
403  421  492
716  530   63
854  249  518
657  998  958
355  921  346
761  267  642
980   83  943
691  726  115
342  724  842
859  144  504
978  822  631
198  929  453
657  423  603
687  450  417
297   44  260
158  460  781
29  108  744
136  486  409
941  659  831
71  606  640
908  251  372
403  180  857
458  598   52
184  594  880
38  861  395
302  850  883
262  580  667
2  905  843
474  825  794
473  209   96
926  833  585
903  119  532
23  712  831
875  558  406
146  635  851
844  703  511
900  530  612
824   21  356
746  511  721
737  445  326
644  162  309
892  291   17
105  581  795
318  869  402
408  289  535
656  444   83
647  754  133
43  901  205
386  420  766
549   90  859
756  436  188
664  491  753
700  402  573
403  590  189
258  982   20
4  553  529
264  718  538
206  647  136
257  860  279
338  449  249
421  569  865
188  640  124
487  538  796
276  358  748
269  260  625
83  106  309
496  340  467
456  953  179
461  643  367
411  722  222
519  763  677
550   39  539
135  828  760
979  742  988
868  428  315
423  535  869
677  757  875
853  415  618
591  425  937
585  896  318
207  695  782
200  904  131
95  563  623
176  675  532
493  704  628
707  685  521
690  484  543
584  766  673
667  933  617
276  416  577
808  966  321
327  875  145
660  722  453
769  544  355
83  391  382
837  184  553
111  352  193
67  385  397
127  100  475
167  121   87
621   84  120
592  110  124
476  484  664
646  435  664
929  385  129
371   31  282
570  442  547
298  433  796
682  807  556
629  869  112
141  661  444
246  498  865
605  545  105
618  524  898
728  826  402
976  826  883
304    8  714
211  644  195
752  978  580
556  493  603
517  486   92
77  111  153
518  506  227
72  281  637
764  717  633
696  727  639
463  375   93
258  772  590
266  460  593
886  950   90
699  747  433
950  411  516
372  990  673
69  319  843
333  679  523
394  606  175
640  923  772
893  657  638
563  285  244
874  579  433
387  758  253
389  114  809
736  269  738
345  173  126
248  793  502
422  271  583
399  528  654
825  956  348
822  378   52
7  658  313
729  371  395
553  267  475
624  287  671
806   34  693
254  201  711
667  234  785
875  934  782
107   45  809
967  946   30
443  882  753
554  808  536
876  672  580
482   72  824
559  645  766
784  597   76
495  619  558
323  879  460
178  829  454
12  230  592
90  283  832
81  203  452
201  978  785
643  869  591
647  180  854
343  624  137
744  771  278
717  272  303
304  298  799
107  418  960
353  378  798
544  642  606
475  300  383
445  801  935
778  582  638
938  608  375
342  481  512
666   72  708
349  725  780
368  797  163
342  815  441
167  959  681
499  199  813
475  461  495
354  462  532
390  730  369
202  623  877
656  139  883
495  666    8
348  955  976
998  356  906
725  645  938
353  539  438
982  470  636
651  140  906
895  706  538
895  721  203
158   26  649
489  249  520
320  157  751
810  274  812
327  315  921
639   56  738
941  360  442
117  419  127
167  535  403
118  834  388
97  644  669
390  330  691
339  469  119
164  434  309
777  876  305
668  893  507
946  326  440
822  645  197
339  480  252
75  569  274
548  378  698
617  548  817
725  752  282
850  763  510
167    9  642
641  927  895
201  870  909
744  614  678
44   16  322
127  164  930
163  163  672
945  865  251
647  817  352
315   69  100
66  973  330
450  972  211
401   38  225
561  765  753
554  753  193
222   13  800
124  178  456
475  703  602
420  659  990
487   94  748
578  284  577
776  355  190
194  801  566
42  124  401
179  871  669
303  123  957
596  503  820
846  424  985
522  882  254
835  811  405
796   94  209
185  355  394
387  145  223
300  240  395
381  826  899
503  868  606
121  675  467
159  456  724
28  477  233
165   43  566
159  404   26
969  413  725
927  389  733
720  345   38
752  197  879
219  196  866
583  195   84
654  996  364
234  941  298
136  890  732
147  296  874
245  948  627
633  404  794
443  689  477
819  923  324
391  821  683
774  255  339
684  856  391
751  420  608
594  884  207
280  903  472
365  916  620
421    1  760
66  913  227
73  631  787
471  266  393
469  629  525
534  210  781
765  198  630
654  236  771
939  865  265
362  849  243
670   22  225
269  644  843
30  586   15
266  178  849
237  547  926
908   33  574
788  525  895
717  448  413
951    4  254
931  447  158
254  856  371
941  803  322
697  678   99
339  508  155
958  608  661
639  356  692
121  320  969
222   47   76
130  273  957
243   85  734
696  302  809
665  375  287</div>
    <script type="text/javascript">
        var pythagoras = {
            valid : 0,
            invalid : 0,
            checkAll: function(input) {
                var a = [];
                var b = [];
                var c = [];
                for (var i = 0; i < input.length; i++) {
                    var parts = input[i].split(/\s+/);
                    a.push(parseInt(parts[0]));
                    b.push(parseInt(parts[1]));
                    c.push(parseInt(parts[2]));
                }
                var iterate = [a, b, c];
                for (var i = 0; i < iterate.length; i++) {
                    for (var j = 0; j < iterate[i].length; j+=3) {
                        if (this.checkValid(parseInt(iterate[i][j]), parseInt(iterate[i][j+1]), parseInt(iterate[i][j+2]))) {
                            this.valid++;
                        } else {
                            this.invalid++;
                        }
                    }
                }
            },
            checkValid: function (a, b ,c) {
                if (a+b > c && b+c > a && c+a > b) {
                    return true;
                }
                return false;
            }
        };
        pythagoras.checkAll(document.getElementById('input').innerHTML.split(/\n/g));
        console.log(pythagoras.valid);
        console.log(pythagoras.invalid);
    </script>
</body>
</html>