forked from evancharlton/advent-of-code
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathgrid.txt
990 lines (980 loc) · 162 KB
/
grid.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111121111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111121111111111111111111111111111111111
111111
11111111
111111111
1111111111
1111111111
1111111111
1111111111
11111111111
11111111111
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111112111111111111111111111111111111111111111111111111111111111111111111111111111111111111121111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111211111111111111111111111111111111111111111111111111111111111111111111
111111111111
1111111111111
1111111111111
1111111111111
1111111111111
11111111111111
1111111111111111
1111111111111111
1111111111111111
11111111111111111
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111211111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111121111111111111111111111111111111111112111111111111111111111111111111111111111111111111111111111111111111111111112111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111211111111111111111111111111111111111111111111111111111111111111111111111111111111111211111121
12111111111111111121
121111111111111111111112111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111112111111111111111111111111111111111121111111111111111111111111111111111111111111111111111111111111111111111112111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111121111111111111112111111111111111111111111111111111111111111111111111111111111111111111111111111111211111111111111111111111111111111211211111111111111111211311111111121
1211111111111111111211
121111111111111111112111
12111111111111111111112111
12111111111111111111112111
12111111111111111111112111
121111111111111111111112111
1211111111111111111111112111
12111111111111111111111112111
121111111111111111111111112111
12111111112111111111111112111
1211111111111111111111111112111
12111111111111111111111111112111
12111111111111111111111111112111
12111111111111111111111111112111
12111111111111111111111111112111
12111111111111111111111111112111
121111111111111111111111111112111
12111111111111111111111111111112111
1211111111111111111111111111111112111
1211111111111111111111111111111112111
12111111111111111111111111111111113111
12111111111111111111111111111111111111111111111111112111111111111111111111111111111211111111111111111112111111111111111111111111111111113111
1211111111111121211111111111111111112111111111111211111111111111111111111111111211111111111111111111111211111111111111111111111111111111111111111111111111111211111111111111111111111111111112111111111111111111211111111111111112111111111111211111111111111111111111121111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111211111112111211111111111121111111111111112111111111111111111112111111111111111111111111113111
121111111111111111111111111111111113111
121111111111111111111111111111111113111
112111111111111111111111111111111111113111
11211111111111111111111111111111111111113111
11211111111111111111111111111111111111111131111
111211111111111111111111111111111111111111131111
11121111111111111111111111111111111121111131111
11121111111111111112111111111111111111111131111
1112111111111111111111111111111111111111111311111
111211111111111111111111111111111111111111113111111
111211111111111111111111111112111111111111113111111
111111111111121111211321111211111111111111112111111111111111111212111111111111111111121111111111112111111111111111111111111111112111111111113111111111111111111111111111111111111111111111111111112111111111111111111111111111111111111111111121111112111111111111111121111111111111111111111112111111111111211111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111121113111111111111211111111111111111111111121121111111111111111111111111121111111113111111
111121111111111121111111111111111112121111111111111111111211111111111121111111111111111111111111111121111111111221111111111111111111111111111111111111111111111111111211111111111111111111111111111111111111111111211111211111111111111112111111111111111111111111121111111111121111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111112111221111111111121111111111111111111111111111111121111113111111
11112111111111111111111111111111111111111111113111111
11112111111111111111111111111111111111111111113111111
1111211111111111111111111111111111111211111113111111
11112111111111111111111111111111111111111111113111111
11112111111111111111111111111111111111111111113111111
1111211111111111211111111111111111111111111113111111
11112111111111111111111111111111111111111111111112111111111111111111111111111111111111111111111111112211111111111111121111111111111111111111111111111121111211111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111121111111111111111111111113111111
11112111111111111111111111111111111111111111113111111
11111211111111111111111111111111111111111111111111111111111111111112111211111111121121111111111111121111111111111111111111211111111111122111111111111111111111111111111111111111111111111111111111111111111111111112111111111111111111111111111111111111111111111111111111111121111111111211111111111111111111111111111111111113111111
11111211111111111111111111111111111111111111113111111
11111121111111211111111111111111111111111111113111111
11111121111111111111111121111111111111111111113111111
111111211111111111111111111111111111111111111113111111
111111211111111111111111111111111111111111111113111111
11111121111111111111111111111111111211111111113111111
1111112111111111111111111111111111111111111111113111111
111111111111111111111111111111121111111111111111211211111111111112211112123211112111111111111111121111111111111111112121111111111111111111311111111111121111111111111111111111121111121111111111111111111111111111111111131111111
1111111211111111111111111111121111111111111111111131111111
111111121111111111111111111111111111111111111111111311111111
111111121111111111111111111111111111111111111111111311111111
1111111121111111111111111111111111111111111111111111311111111
111111112111111111111111111111112111111111111111111311111111
11111111211111111111111211111111211111111112111111311111111
1111111112111111111211111111111111111111111111111111111111111211111111111111112211111111111111111111111111111111111111111111111121111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111211111111111111111111112111211111111111131111111111121111111111111111111111111111111111111122211111111111111111111111111111111111111111111111111111111111111111111111112111111111111111111111111111111111111111111121111111111111111111111111211111111111111111111111121111111111111111111121211111111211111111111111121111111111111111111112111111111111111111112122111112112112111111111221111112114111111112211111111111121121111111112111111111111111121121111111
111111111211111111111111111111111111111111111111111111311111111
1111111112111111111111111111111111111111211121111111311111111
11111111121111111111111111111111111111111111111121111311111111
111111111211111111111111111111111111111111111111111111311111111
111111111211111111111111111111111111111111111111111111311111111
11111111121111111111111111111111111111111111111112111311111111
111111111211111111111111111111111111111111111111111111311111111
11111111121111111111111111111111111111111111111111111113111111111
11111111121111111111111111111111111111111111111112111113111111111
111111111211111111111111111111111111111111111111111111113111111111
1111111112111111111112111111111111111111111111111111111113111111111
1111111112111111111112111111111111111111111121112211113111111111
11111111121111211111211111111211111111111111111111111113111111111
1111111112111111111112111111111112111111111111111111111113111111111
11111111121112111111211111111111111111111111111111211111113111111111
111111111211111111111211111111111111111111111111111112211113111111111
111111111211111111212111121111111111111111111111111111111121111111111111111121111111111111111211111111111111111211111111111111111111111111111111111111111111111121111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111121111111111111111111111311121111111111112111111111111111111111121111121111111111111111111112211111111111111111211111111121111111111111111111111111111111111111111111111211111111111111111111111111211111111111111111111111111111111111111111121111111111111111121113111111111
11111111121111111111121111111111111111111111111211111111121112111111111111111111111121111111112112112212111222121122114111111111111
111111111211111111111211111111111111111112111111111111111111112111111111211111111111111111112211111111111111111112111111121111111111111111111111111111111111111111111111211111111111111111111111121111111111111111111111111111111111111111111121111111111111111111111112111211111111111111112111111111121111112111111112112111111111111111111111121111111112112111311211221221122114111111112211111111111121121211111112111111111111111121121111
11111111121111111211211111111111111111111111111111111111112113111111111
11111111121111111111121111111121111111111111111111111111111111111111211111111112111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111121111111111111111112111211121111111111112111111111111111111211111111111112111111111111111112211111111111111111111121111121111111111111111111111111111111111111111111111211111111111111111111112111111111111111111111111111111111111111111111121111111111111111111111112121111111111111111112111111111121111111121111112211111111111111111111111111111111113111111111
1111111111211111111111211111111111111112111111111111111111111111111111111111211111111111211111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111112111112111113111111111
111111111121111111111121111111111111111111111211111111111212131111111111
11111111112112111111112111111111111111111111111111111111111111231111111111
11111121111111111111111111111111211111111111111111111121111111111111111211211111111111122211112123211112111111111111111131111111121111111112121111111111111111111211112111121121111211111111111111111111111131111111111121112111111111111111111111111111111112111111111111111112111111111111111121111111111111111111111111111211111211111131111111111
1111111111211211111111211111111111111111111111111111111112211131111111111
1111111111211211111111211111111111111111211111111111111111111141111111111
11111111112112111111112111111111111111111111111111211111111111311111111111
11111111111211211111111221111111111112111111111111111111211111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111211111111112111111111112111211111111111121111111111322221111111111111111111111111211111111122111111111111111111111111111212111111111111111111111111111111111111111111112111111111111112111111111111111111111111111111111111111111111111111111211111111111111111121111121111111111111111111121111111111111111111221311111111111
1111111111121121112122111111111111111111111111111111111111112311111111111
1111111111121121111111121111111111111111111111111111111111111111311111111111
111111111112112111111112111111111111111111111111111111211111111111111111211111111111111112111111111111111111111111111111112111111111111111111111111112111111111111111111111211111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111211111112111111111111112111211111111111121111111211111111111111111111111111111111111211111122111111111111111111111111111211112111111111111111111111111111111111111111112111111111112111111111111111111111111111111111111111111111111111111111211111111111111121111111121111111111111111111121111111111211111211111111121112111111112111111111211211121111122112113212411112111221111121111112111111111
11111111111211211111212111111111111111111111111111111111111124111111111111
1111111111121131111111211111111111111111111111111111111111111131111111111111
11111111111211121111111211111111111111111111111111111111111111131111111111111
111111111111211121111111211111111111111111111111111111111111111114121111111111
111111111111211121111111211111111111111111111111111111111111111111131112111111111
11111111111121112111111121111111111111111112111111111211111111111311111111111111
11111111111121112111111121111111111111111111111112211111111111111111111121112111111111111221111111111111111111111111111111111111111111111111321111211111111111111111111122111111111112111111111111111111111111111111111121111211111111111111111121111111111111111111111111111111111111111111212111111112111111111111111211111111111111111111211111111122111111111111111211111211112111121121112111112211211221141121121122121112111111211212111111121111111111111111211211111111211111111111111111111211111111111111111111111111
1111111111112111211111111211111111121121211111111111111111111111113111111111111111
111111111111211121111111131111111111111111111111111111111111111111113111111111111111
11111111111121112111111111211111111111111111111111111111111122121112111112211211221141111121132111122111111111
111111111111211121112111121111111111111111111111111111111111111111131122111111111
111111121121111111111112221111212321111211111121111111113111111111111111111212111112111111111111221111111112212111111111111111111111111112113111111111112111111111121111112111111111111111112111111111111111121111111111111111111111111111111111111111111121111111111111121111111111111111111111111111111112111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111121112111111111111111111111121112111111112111211111111111111111111111111111111111111111111111111221112211111111111111112111112111111111111111121111111111111111111111111111131111111111111111111111121111111111111111111111111111111111111111111212111211111111111111111111211111111111111111111211112111112111111111111111221111111112112111211111113111111111111111
111111111111211121111111112111111111111111121111111111111211111111321111111111111
11111111111121112111111111211111111111111111111111111111111111111111312111111111111
11111111111121112111111111211111111111111111111111111111111111111111131111111111111111
11111111111121112111111111211111111111111111111111111211111111111111131111111111111111
1111111111112111211111111121111111111111111111111111111121111111111113111211111111111
11111111111112111212111111211111111111111111111111111211111111111111113111112111111111
1111111111111212211111111121111111111111111111111111111111111111111111131111111111111111
1111111111111121112211111112111111111111111111111111111111111111111111113112111111111111
11111111111111211121111111111211111111111121111211111111111111111111111113111111211111111
11111111111111211121111111111211111111111111111111111111111111111111111111131111111111111111
11111111111111211121111111111221111111111111111111111111111111111211111113111111121111111
111111111111112212111111111121111111111111111111111111111111111111111111113111121111111111
111111111111113112111111111121111111111121111111111111111111111111111111131111111111111111
111111111111111111121111111111121111111121111111111111111111111111211111111111111111111121111111111111111211212211112111122211112133211112111111111111111131111111111112111112121211211111111111111211111111122121111111111112111111111111111131111111121121112111111111111111112111111111111111121111111111111111111111111111111111111111111111111111111111221111111111111111111111121111111111111111111111121111111111111111111111111111111111111111111111111111111111111111111112111111111111111112111111111111111111111221112111111111111211111111111111111111111111111111111121111111111111221111211211111121121111111112111111111111111111111111111111212111111111111121111111111111111111111121111111111111111111111121111111111121111111212111111111111111111211111131111111111111111
111111111111111121121111111111211111211111111211111111111111111111111111111111111111111111111111111111111111111112111111111111111111211111111111111111111212111211111111111121111111111111111111111111111111111112111111111111112111111111111111111111311122111111111
111111111111121211211211111121111111111111111111111111111111111111111111111131111111111111111
1111111111111112112111111111121111111111111111112111111111111111121111111113111111211111111
111111111111111211212111111121211111111111111111111111111111111111112111113111121111111111
1111111111111112112111211111211111111111111111111111111111111111211111111113111111112111111
111111111111111211211111111112111111111111111111111111111111111111111111111113111112111111111
111111111112112112112111111211111111111111111111111111111111111111111111111311111111111111111
1111111111211121121111111111211111111111111111211111111111111111111111111111311111111111111111
111111111211212112111111111131111111111111112111111111111111111111111111111311111111111111111
111111111111121211211111111111211111111111111111122111111111111111111121111311111111111111111
1111111111111212112111111111112111111111111111111111111111111111111111111211131111111211111111
11111111111112121121111111111111211311121111111211111111121111111111111111211111111111111111111111111111111111111111111111111111111111211111111112111111111111211111111111111111111111111111111111211111111111111111111111111111111111111111111121111111111111111111111111111121111111112111111111111211121111111111112111111111111111111111111111111111111211111111112112211212111111111111111111111121211121111111111111121111111211111111111111311111111111111111
1111111111111121211311111112121111111111111111111111111111111111111211111111311111111111111111
111111122111212111211111111112111111111111111111111121111111111121111111121131111112111111111
11111111111111212111211111121121111111111111111112111111111111111122111111111311111111111111111
1111111111111121211121111121113111111111111111211111121111111111111211111113111111111111111111
11111121111112121112111111111112111111111111111111111111111111111111111111111213111111111111111111
111111111111112121112111111111112111111111111111111112111111111111111121111112311111111111111121
11111111211112121112111111111112111111111121111111111111111111111111111111111113111111111111111111
11111211111112121112111111111112111111111111111111111111111111111111111121111113111111111111111111
111111111111112121112111111111112111111111111111111111111111111111111111111111114111111111111111111
11111112111112121112111111111112211111112111111111111111111111111111121111113111111111121111111
111111111111112121113111111111121111111111111121111111111111111111111111111111311111111111111111111
1111111111111121211112111111111121111111111111111111111111121111111121111111113111111111111111111121
1111112111111212111121111111111211111211111111111111111111111111111111111111113111111111112111111111
1111111111111121211113112111112111111111111111111111111111111111111111112111131111111111111111111111
111111111111112121111121111111112111111111111111111111111111111111111112111211131111111111111111111111
111111111111112121111121111111112111111111111111111111111111111111111111112111113111111111211111111111
111111111111112121111121111111112111111111111111111111111111111111111111111211113111111111111111112111
11111111111111212121121111111112111111111111111211111111111111111111111111121132111111111111111111111
1111111111111121211111211111111121111111111111111111111111111111111111112111111131211111122111121111
11111111111111121211111211111111121111111111111111111111111121111111111111112111311111111111111111111111
1111111111111112121111121111111112111111111111111111111112111111111111111111111121311111111111111111211111
1111111111111111212111111111111311111111111111111121211111111111211111112111111111221211112111111211111111111111111411111111111211112111111111111111111111111211111111111111111111111111111111112111121111111111111111112111111112111111111111111111111111111111111111111111111111212111111111111111111111111111111111111111211111111111211111111111111111211111111211111111111121121111111111111111111111211111121112111111111111122111121111112111111111111112111111111111111111111111231111111111121211111111
111111111111111112122111211111111112111111121111111111111121111111111211111111211311111111111111111111211
11111111111111111121311111211121121111111113111111111111111111212111111111211111111121111111112212112111111211111111111111111213111111111112112111111111111111111111111211111111111111111111111111111111112112111111111111111111112111111111121111111111111111111111111111111111111111111111212111111111111111111111111111111111111121111111111111211111111111111111112111111211111111111121121111111111111111111121111112111112111111111111122111121111211111111111111212211111111111111111111111112111111111111111111112111111111112111111121112111112111111111111111111111111111111112111121221111111111111111111111231111111121121112111122211211231241211111122111122111111211212112111121111111111111111
111111112111111112221111211111111112111111111111111111111111111111111211111121111141112111111111111112111
11111111111111111121121111211111111112111111111111111111111111111111111111111111112111131111111111111111111111111
11111111111111111131211112111111211221211111111111111111111111111111121111111111111421111111111111111121111
111111111111111111121212121111111111211111111111112111111111111111122111111111111111111111112111111111111112111111111111111111111111111111111111112111111111211111111111111111111111111111211111111111111111212111111111111111111111211211111112111121121111111111111111211111121111111112111111111111122111122111111111111112121111211111111111111112111111111111211111111111111112111111121111111111111113121112111111111111111111111111111111112111221211111111111131111111111111112111111111
1111111111111111111212111121111121112111111111111111111111112111111112111111111111121132111111111111111111111111
1111111211211111121211111211111111111111111112111111211111111121111311111111111111112112112111121111222121131221111211112111121111111111111112111111111111111111111111111111111121111111111111211111111111111111111111112111111111111111111121211111111111111111111111221111111112112112111111111111112111111211111111111211111111111112211122111111111111121211111121111111111111121111111111111111211111111111111211111211111111111111111312111111111111111111311111111111111111111111111
11111111111111111112121122111111111121111111111111112111111111111111111121111111111111111311111111111111211111111111
111111111111111112212111121111111111111111111111121111111113111111211112111111111111111111121111111111112111111112111111121111211111111111111111111111211111111111111111121111111111111111111111111111112111111111111111112111111111111111112111211111111111111111111121211111111111111111111111122111111111122112111111111111211111121111111111111211111111111112212112111111111112121111111121111111111112111111111111111121111111111121311111121111111111111111111
1111111111111111212122112111111111121111111111111111121111111111111111111111111211111123111111111111111111111111111
11111111111111121121311121211112121111111111111111111111112111111111211111111111111111311211111111111111111111111
11111111111111111112221112111111111121111111111111111111111121111111111111111111111111111131112112111111111111111111
1112111111213111111111111111111111111122111111111211112111112111111111111111121121121111211212221111322331111211111111111111113111111111111111111312111111111111111111121112111112312111111111111111211111111111113112111111112111111111111111211111111211111111111121112111111112111111111111111111111112111111111111111111111121111111111111111111111211111111111111111111111112111111111211121111111111111111111111111212111111121111111111112111111111112111111412111111111111111111111111
111111211111111111313112111112111211111111111111111111111111111111111111111111111111111311121111211111111111111111
1112111111111111111222112111111111121111111111111111111111111111111111111111111111111111132111111111111111111111111111
111111111111112111121121121111111111311111111111111111111111111111111111111111111111111113111112111111111111111111111111
1111111111111111111131211211121111112111211111111111111111111111111111111111111112111113111111111112111111111111111111
1111111111111111111121212112111111111112111111111211111111111111111111111111111111111111111311112211111111111111111111111
1111111111111111111211212112111111111112111111111111111111111111111111111111111111111111111131111111111111111111111111111111
1111111111111111112111212112111111111112111111111121111111111111111111111111111111111111111311111211111111111112111111111
11111111111111212112212112111111111112111111111111111211211112111111111111111111111111131111111111111111111111111111111
11211111111111111112121211211111111111212111111111111112111111111212111111111111111111131211111111121111111111111111
11111111111111111112112121121111111111121111111111111111211111111211111111111111111121111311211111111111111111111111111
1111111121112111211121211211112111112111111111111111112111111111111111111111111111121113111111111111111111111111111111
12111111111111111111112121121111111111211111111111111121111111111111111111111121111111111311111112111111111111111111111
11111111211111211111111111111112212112111131121222211131232111121111111111111111311111211111111111121211111111112111111112111111111221211211111111111111112111111111311111111112211211111111111121111111121111111111112111111111111111111111112111111111111111111111111111111112112111111111111111111111111111111112111211111111111211111111111111111111111111212111111111111111111111111211111111111221121221111111112111111111111111111113111111111111123121121111111111111111112111211111111111111111111111111111111121111111111112111221112111111111111112111111111111111111112211111111111111112111111211111111131111111111111111111111111111111
11111111111111111112111112111111212112111111212111111111111211111111122121211111111111111111112111111111111111131121121112212112222111312321111211111111111111113111121111111111111212111111111211111111121111111112111121111111111111111111111121111111111111121111111211311121211111111111111111111111
1111111111111111111111122112112112122111222211131232111121111111111111111311121111111111111121211111111211111111112111111111221221111111111111111211111111111311111121111221111111111211111111112111111111111211111111111111111111111211111111111111111111111111111121111112111111111111111111111111111111111111111111112111111111111121111111111311111111211111111211111111111
11111111111112111111211112122121111111212121111111111111121111121111111111111111111111111311112111111111111121111111111
1111111111111111111111111112221121111111111211111111111111111111111111111111111111111111111121311111112211111111111111111111
11111111111121111121111113121121111112112111111111111111111111111111111211111111111111111231111111111111111111111111111111
111111111111111111111111111121211311112112121111111111111112111111111111111111121111111111113111111112111111111111111111111
111111111111111111111111112212111211111111111211111111111111111111111111111111111112111111111113111111111121111111111111111111
111121111111111112211211212111211111111111212111111111111111111211111111111111111121111111111111111211121111111111111111111111111112111111111111111111212111111111111111111111111211121111112121121111111112111111111121111211111112111111212111122111121111111111211111111111111111111111111111111111112111111111111111112112211111111112111111111112111111111111121111111111111121111111222111111111111141111111111111111111111111111111
111111111111111111111111111112121112111111111112111111111111111111111111111111211111111211111113111111111121121111111111111111
1111111111111111111111111111121211121111111111121111111111111111111111111111111111111111111111111321111211111111111111121111111
11111111111111111122121111212111212111111112111111111111111111111111111111111111111211111111311111111111111111111111111111111
11111111111111111111111111111212111112111111111121111131111111111111111112221111111111111111111211121111122121211111211111111211111111111131122111111121111111111112111111111111211111111111111111111111211111111111111111111211111111111111111111111111211111111211121111111111111111111111111111111111121111111111111121211111111111111111111111131111112111112112111111111111121111111211211111111211212111111112211112111111211111111111111111111111111111111111112111111111111111112111211211111111111111121111111211111111121111111111111111111111321111211122131112111112211211221141212111122111212111111212212112112131111111111112112211211111111211111111111111111112211111111211111111211111111111111111112121112111111111111111111111
11111111111111111111111111111212111221111121122111111111111111111111111111111111111111111111113111111121111112111111111111111
111121111211111112111111112121112111111211131111111111111111111111111111111111111112111111131111111111121111111111111111111
111111111111111111111211111121211121111111111113111111111111111111121111111111111111111111111131111111121111111111111111111111
1111111112111111111111111111121211121112111111112111111111111111121111111111111111112112111113111111111111111121111112111111
111111111111111111111111111111212111211111111111111211111111111111111111211111111111112111111111131211111111111111111111111111111
11111111111111111211111111111212111211112111111112111111111111111111211111111111111112121111113112111112111111111111111111111
11111111111111111111211111111212111211111111111112111111111111111111111211111111111112111111111111111111111111111111111112111221111111111111111111111111111111111111111111111112111112111211111111112111111111311111111111111111111111111111111
111111111111111111111111111111212111211111111211112111111111111111111111111111112111111111111111311111111111111111111111111111111
11111111112111112111111112112121111212112111121111112111111112121111111111111111112112111111221211111121121121111211112222111312321111212111111111111113111111111121111111212111111111111111131121111111112232111111111111111211111212111113111111111112111211111111111121111111111111111111111121111111111121111111111111111111111111111111111121112111121111111111111111111111111111111111111111111111112111111121111111111111112111111212111111111112211211111111111121111111112111121211131111111111111221121211111111111111111111111111111111111211111111111111111211121111111111121111111111111111111111123111111111111111111111122111111112112121221222221121122114121111112211221211111121121211211212111111212111211121121111211121111111111111111111221111111111111111121111111121111111111211111211112111111111111111111111111111111111111121212111111111111112111111111111111111111111111111121
111111111111111111121111111112121112111111221111211111111111121111111111111111111111111111111111111111111111112111111211111111111111211111121121111111111122112111111111112111111111112112121111221111111111112212112111111111111111111111111111211111111112111131112111111111111111111111111111
111111112111111111111111111112121221111111211111211111111111111111111111111111111111111222211131111111111211111111111111111111
11111111111211111111111111111212111211111111111111211111111111111111111111211111111111111123111131111211111111111111111111111111
1111111111111111112111111111121211121111111111111122111111111111111111112111111111111111112121113111111111111121121111111111111
1111111212111111111111111111212111211111111111111211111111111111111111111111111111111111111111121113111111111111111111111111111112111
111111111111111111111111111111212111211111211111112111111111111111111111111111111111111111111112121311111111111121111111111111112111
1111111111111111111211111111121221211111111111111211111111111111111111111111111111111111111112111113111111111111111111111111111112111
111111111111211111111111111112131121112211111112111111211121112111112213111111111111121211111111111113111111121112111111112111111111111111111111112111211111111111111111111111111111111111211121111111111111111111121111111111111111111111111111111111111111111111113111111121111112111111111211111111111221121111211111111111111212111111112112111111121211122111121111111111111111111111111112111111111111111112111211111111111111111112111111111111111131111112111111112111111221111111122121112111113211222321151211111122111212111121211212112111121111121111112121311211111111211121111111111111112211111111111111111111111112111111112112111112111111111112111
111111111111111111111111111111222112111111111211121111111111111111111112111111111111111111211223211111111111111111111111111112111
111111111112111111121111111121121121111111111111121111111111111211111121111111111121111111111122112112111111111111112121111111111112211111112121112211112111111111111111111111111121111111111111111121112111111111111111111111211111111111111212111111211111111112112211111111221311111121111112111111111111112111
1111111111111111121111111111131211311111111111112111111211111211111111111111111111111221111111111111111111111111111111111121112111111111111111111111111112111111111111111111111111111111111111111111111211212111111211111111111121111111111122112121111111111111121211111111111111311111121112112211112111111111111111111111111211111111111111111211121111111111111111111111211111111111112112111111211111111111222111111112212121211111221221123224121112112211121211111122121211211112111111112111211122131111111121111112111111111111221111111111211111111111111111211111111311111211111112111
2111111121111111111111111111121211121111121111112111211112111111111111111111111112111111121111411111111111111111111111111111112111
1111111111111111111111111111111212111211111111111112111111111111111211111111111111111111111111111114111211121111112111111111111112111
1111112111111111111111111111112121112111111111111121111111111111111111111211111111111111111111111412111111111111111111111111111112111
11111111211112121111111111122121112111211111111211111111111111111111111211111111111111111111213121112111211211111111111111112111
111111111111111121211111111121121111121111111111111111211211211112111122321113123211112111111111112111131111121111111111112132111111111111112211211111111122121111121211111111111111111111141111111111122111111111111111111121112111111111111111111111112111121111111111111111111111111111112321111121111111111111111111111112111
1111111112221111111111111211212111212221111111221111111111211111111111111111112211112111111122121121111111111111111112111111111111111112111211111111111111111111111111112111111121111111122111112111111221111111123121212111112211211222141222211122111212121111211212122111121111111111112121211211121211211111111111121111112211111111112111111111111211112111
121111111111111111111111111211121211121111111111111121111111111111111112111111111111111112111111113111111111111211111111111111111112111
11111111111111111112111111111111212111312111111111121111111111111111111111111111111111111121111114111111111111111121111111111111112111
11111121112111111111111111111112121111211111111111112111111111111111111111112111111111111112111113111111111111111111111211111112112111
11111111111111212111111121111111111111111111111111122111112112121122112112111212111111111111121111111113121111111211211111111112111111111111111121121121111212112222111312321111211111121111121113111111111121111121212111111211121111111111111211111111111111111111111111111111111111111111113211211112111111111111111111111121111121111111111111111111111
111111111111111111111111111111111212111121111111112112111111111111111111111111111111111111111111111131112211111211111221111111111112111
11121111111111111111111111211112121111211111111111112111111112111111111111111111111111111111211113112211111111121111111111111111112111
11111111121112111111111111111111212111121111111122121111111111111111111111111111111121111111111113111211211111111111111121111111112111
11111111111111111111111111111111112121111211111112111121111111111111111111121111211121111111111111111111111111111111111113111111111111111122111123111111112212121211111221131122114121112112222222211111121121211211212121111111111211121121121111121121211111111111111231111111111211111111111111111111112111
1111111112111111111111111111111112121111211111111121121111111111111111111112111111111111111111111113111111221111211111111111111111112111
1111111111112111111111111111111221211212111111121112111111111111111111111111111111111111111111112311111211111111111111111111111111112111
11111111111111112111111112111212121121211111111111121111111111111112111111121111111112212211211111221212121111122112112212412111111321113231211112112121121111211122111111121112112111112112111112121111111111122112111111121111111111111111111111111121111121111112111
111111111121112111211111111211212111112111111111113111111111121111111111111111111111111211111131112112111111121111111111111111112111
11111112111111111111111111112111212211121111111111112111111111111111211111111111112111111211111311111121111111111111111111111111111112111
11112111111111111121111211111112221111211111111111121111111112112111111211111122111111111111311111111111111111111121111111111111112111
1111111112111111111112111111111113121111211211111111211111111111121111111111111111211111111111113111111111111111111111111111111111111112111
11111111111111111111111111111111111121221121111111111111211111111112111111111211111111111111111111211131111111111223112111111111111111111211111111111111211111111111112211112121111111111111111211113121211112111111111111111111111111112111
1111111111111121111121121111111221311121211111111112111111111112111111111111111111211111111113111111111111111111111111111111111111112111
1111111111211111111111111111212112221231112111111121111111111111111111111111111111121111121131111121121111111111111111111111111112111
111111211112111111111111111111111121121111211111111112211111111111111111112111111111111111111111131111111121211121211111121111111112111
111111111111111111111111111112121121211112211211111211211111121211111112111111111211211212111111111111111111111211111111111112112112112112121211222211141232211121111111111112111311111111111111121121211111111111211111121111111111111111111111211111111121111112311111112111111111111111111111111111112111
112111111111111111111111111112111112131112111111111111211111111111111111111111111111111111111111113111112111221111111111111111111111112111
111111111111111111111111111111111111121121112111111111111211111111111111111111111211111111121111113111111111121111111111111111111111111112111
1111111111111111111111111111211111111212111211111111111121111211111111111111111111111112111111111131111111221211112111112111111211112111
111111111111211111111111111211111212121112111111111111211111111111111111111111111111111111111111111111111111111111111211111121211111111111111121111111111112111111111112112121121112211211111111112111111111111111111111121111111111111231112211111111121121112111211111111111111111111111111111111211111111111111121111112211111111331212131111122112112211412112111221112121111122122232131111211111111111121112212111111112211111111211111111223111111111121111211111121111111111111121111111112111
1111111111112111111111111121111131212111211111111111121111111111111111112111111111111211111111113111111211211111111111121111111121112111
11111111111111111111111111112112211212111211111111111121111111111111111111111111111111111211111111322111111121211112111121111111111112111
1111111111111111111111111111111112111212111211111111111121111111112111111111111111111111121111111113111111111111311111111111111111111111112111
1111111111111111112111111111111111111121211121111111111112111121111111111111111111111111111111111111111111111111111111111121111111111111111121111112111111111211111111111211111211111111111111111111121111111311111111212121111111111111111111111112111
111111111111111111111111111121111111112122121111111121121111111111212111111111111111111121111111131111111111111111211111112111111111111112111
11111111111111111211112111112111111112112111111312111111121121111111111112121111111111111111111112111211111211111321121121211212112222111313321111211111111111111113111112111111111111212111111121211111111121111111112222211111111112111111111111111113111111211122111111111111111111111111111111111111111111111111111111111111211111111111111121111112111111111111121111111112111111211111111111111212211111111111222121111211111111111111111111111111111111111111112211113111111111211111211111111211111111111112111
1111111111211111111111111111112111111312112111111121112111111111111111111111111111112111112112111311111111111111211111111111111111111111112111
11111111111111111111111111111111121111121211211111131112111111111111111211111111111121111111111111311111111111112111111111111111111111111112111
1111111111111111111111111111111111111122121121111111111112111111111111111111111111111111111111111111113121112112211111111121111111111111112111
111111111111111111111211111211111111111111111112111111111111211111121111111111111211121111121121211211111111111112111111111111111111111111111111111111111211311211111111111111111112211111111111112111
1111111111111111111111111211111111111112121121111111111111211111111111111211111111111111111111111111131111111111111111111112121112111111111111111111111111211111111111111111111111111111111111112131211111111111111211111111111111111111111111111112111
1111111121111111111111121111111111111121211311111111111112111111111111111111111111111111111111211112311111111111111111211111111111111111111112111
11111111111111112111111111111112211112121112111121111111211111112111111111111121111111111122121131111111112111111111111111112111111111112111
1111111111111111111211111111111111111112121112121111111111211111111111112111111211111111111112111213111211111121111121111112111111111111112111
1111111111111111111111111112111111111112121112111111111111121111111111111211111111111113111111111111122112221211111111111111111111111111111111121121111111111111111111111221111112122121212111112222211222151211111122111222111111211212112111222111122212112111212211111111211121111111111111112211121111222121211111111111111121111113111111112111
1111111111111112121111111111121111111212111222111111111211111112111111111111111111111111111111211131111121111111111111111111111111111111111112111
111111111111111111112111111111121111112121112111111111111121111111111111111111111112111121111112111421111111111211111111111112111111111111112111
11111111111111111111111111111121111111212111212112112112111111111111111111111221111112111111111131111111111111111112111111111121111111111112111
11111111111111111121111111122111111121211121111111111111211111111111111111111211111111111111111121321111111111111111111111111111111111111111112111
111111111111111111111111111112111111112121112111111112111211111111111111111111111111111111211111223111111111111111112111211111112111111111112111
111111111111111111111111111111111111111212111211112111111111111211211111111132121111112111211111111111111111131111111111121211111111111111111111111111121111111111111112211111121111111111111111111111111111112111111121111212121111111111111112111112211112211221111111111121111111111111121111121111111111121222112211111111111111111111111111111111211111111211111111111112211111111221222121111122112112321412121211221112121111111111211111111111111111211111112111
11111111111111111111111211211111111111212111211111111111112111211121111111111111211111111121111111131111111111111131121111112111121111111112111
11111111111111111112111211111111111111112121112111211111111221111211111111121111213111111111111111112111211112112111221111111111111211111111112111111121111111112111321112211111111111111111111111111111111111111141111111211111112111111111111111111111111112111
1111111111111111111111111111111111111111121211121121111111112111111111111111111111111111111111121111131112111111111111131111111111111111111111112111
1111212111111211111111111111111111111121211121111111111111211111111111111111111111111111111111111111321121111111111121121111111111111111111112111
11111111111111111122111111111111111111121211121111111121112111111111111121111111111111121111111111111111112111221111111122121212121112211211221141221111132211212111111211312112111121111111111122111322231111111211111111111111211112211111111112111211112111212111112111112111212111111111112111
111111111112111111111111111212111111111212111211111111111112111111111112111111111111111122111111112212121211211221121122114121211112312121211111121122211211112111111111111311122231221111121111111111111112111221111111111211112111121112121111112111211111111111112111
111111111111111111111111111111111111111111212111211111111121121111111211111111111111111121111111111113111111111121111112111111111111112111111112111
111111111111211111121111111111111111111121212211111111111112111121111111111111111111111111111111111113111112111111111121111111111111211111111112111
1111111111111111112111111111111111111111121211121211111111112111111112111112111111111111111111121111311111111111111111111112111111111111111111112111
1111111111111111211111111111111111111111112121112111111311112111111111111111121111111111111111111211131111221112112111111121111111111111111112111
1111111111111121111111111111221111111111212111221111111111121111111111111111111111111111111111111111113121111111111111111111111211111121111111112111
1111112111111111111211111111111111111111121211121111111121112111111111111111111112111111112111111111131121211111111111111111111111111111111111112111
111111111111111111111111111121111111111111212211211111111111121111111111311111111111111111111111112113111111111111111121112111111111111111111212111
11111111111111111121111121111111111111111213111311111211113111111111111111111111111111111111111111113111111111111111111111111111111111111111111112111
111111111111111111111111211111111111111111222111121111111111112211111111111111111111111111111111111111131111111111112111111211111111111121111111112111
1111111111111111212112111121111111111111111111111111111111211111211121221112111211211112121211111111112111111111211212121111211111111111111211111111111111122112112111121111222211132232111121111111112111121411111111111111111121221111112111212111112111111111221211111111111111111111111111121311111111121211111111111111211111121111111211111111111111111111112111111111111112121111112111111111111112112112111211111111111211122111112111121111111111111112111111111111111121311121111111111111121111111111111111111111112111
1111111211111111112111111111211111111111312111121211111111211111111111111111111111111111111111111123111111121111111112111111111121111111111112111
11111111111111111111111111111211111111111112121111211111111111211111111111111111111111111111111111111111311112111111111111111111111111111111111111112111
11111111111111111111111111111111111111111111212111122111111111211111111111111111111111111111111111211113111111211111111111111211111211111111111112111
11111111211111112121121111121112111111111111111111112121111211211111112111111111112111111111111111111111111111411111111211111111111111111111111111111111112111
111111111111111111111111111111111111111111221211112121111111131111111111111111111211111111111111111131111111111111111111111111111111111111111111112111
11111111111111111111121111111111111111121212111121112111111121111111111111111111111111111111111112132111111221111112111111211111112111111112111
1111111211111111121111111212111111121121211112221111111121111111111111111111111111111111111111113111111111111111111111111111112121211112112111
111111111111111111122111112211121112112111111212111111111112211111111112221111111111111111111112111111111111111221121121111211113222111312321111211111121211111113111111111111221121212111112111111111111121111111112212111111111111111111121112111113111111111122111112111111111111111211111111111111211111111111111212111111111111112111111211111111112111111211121111111211122112111111111121111112111211111112112111111111122111221111111121111111111111111111111141111111112111111111111111111111111111111111112111
111111111111111111111111111112111111111111212111121111111111112111111111111111111111111111111111111113211111211121111111111112111112111211111112111
1111111111111111111111111111111111211211211112112122221113123211112111121211111111131111111121122111112121112111111111111111211111111122121111111111111111121211111111131111112111121211111111111111111211111111111121111111111111121211111111111111112111121111111111112111111211111211111211122211111111111111211211121111111112111121111111122111221111112111111111111111111111122111111112212121211111221121122114121212112211121211111122121212221112111111111121211121121111111121112111122112111111221111111111212121111111111111111111122211211221211111111111111121112122111211111111111111111111111112111
1111111111111112111111111111111111112111111111211211122111121111211121121111112121111121112111111111112121211111111111111111111121111111111111112211211211112121122221113123211112111212111111111131111112111311111112121121111111111111111211111111122121111111111111111221111111111131111211111131111111111111111112111111111112111111111111112121111111111111111121112111111111111121111112111111211112111231111111111111111221112111111111121111121111111221112211111211111111111111111111112211111111221212121111122112112211412111221221112121111112122121131211211111111111221112112111111112111121111221121111122111111111121112211111111111111111111231111111111111111112111
11111121111111111111111111111111111111111121211112111111111122111111111111121111111111111221111111122121212111112211211221141211111321111211111211111111112211111111111111112111
11111111111111111111111111111111111112111121211112111111111111211111111212111111111111111111121211111111111111121111112111111112112112221111111111111112112211111111111121111111211111221112211121111111111111111111111221111111122121212111112211211221141211111133111212111111211222112121221111111111111111111111111111211111111111112111
111111111121111111111111121111111111111112121111211112111111121111111111111111111111111111111111111311211111211211111111111111111111121111111112111
111111111111111111111111121111111111111111212121121111111111112111111211111111111111111111111111111311112111111111111111111111111111111111111111112111
111111111111111111211111111211111111111211111121211111111111111111111121111111111111112211211212112111122221113123211122211111111111121132111121111111111113121111111111111111111211111111122121111111211121111111111112111131211111111121111111111111211111121111111111111121211111111111111111111122111111111111111112111111211111111111411122111111111111211121111211111111112111111111121122111111111111111111311111211111211211111111111111111112111111112111
1111111111111111111111111111111111111111111212112112111111111113111111111111111111111121111111111113111111111121111111111121111112111111111111112111
11111111111111111111111111111111111121111121211111121111111111112111111111111111121111211111111111113111211111111111111111112111121111111111111112111
1111111111111111121111111111111111111111112121111112111111111111211111111111111111112111111111111111311111111111111111211111111111111111111111111112111
1111121111211111111112111111111111111111212211111121112111111312111111111111211121211111111111111111112111111111221311111112111111112111111211111311111111111211111111121121111111111111121211111111111111111111121111211111111111111111211111112111111121111111111111131111211111111111111112111111111111111111111112111
1111121111111111111111111121111112111111213111112111111211112111111111111121111111211111111111113111111121111111111112211111111111111111111112111
111111111111211111111211111111111111111112222111311111111111121111111111111111111112111111111111113111111112121111111112111111111111111111111112111
1111111111111111111111111111111111111121111111121111121112112111111111111111211111211212111211211111131211111111121111111111111212111111111111111111111211111111111111122212112111121111222211132242111131112111111111112311111111111211111121211111111112111111112111111211221211112111112111111211111111111311111211111211111131111111111111121211111111111111111111121111111211111111111111111211111121111211111121112212111211121111111121111111112111211111111111113211222111111111111111113111111111111111111111111111111111111111111111112111
11111111111111111111111111111111112111111132211111211111111111121111111111111111111111121111111111113111111111111111111111111111111111111111111111112111
111111111111121111111111111121111111211111111111111121211111111111111111111121111111111111112211211211112111122221123223221113111111111111121131111111112111111112121111111121111111111211211111122121121112111111211111111111111131211111111121121211111111111121211111111111111111111121111111112111111111111111112111111211211111111211122111311121111111121111111111111212111111111112122111231111111111111122111111112212121211111221121112114121111112211121211112121121211211212112111112121211121121111121121111111111111111112221122112111211111111111111111121111111211112211111122111211121211112121111111121111112111111111111111111211111111112111
111111111111111111111111111111111111111111131311112111111111111311111111111111111111111111111111111131111111111211111111211111111111111111111111112111
11111111121111111111111111111111111111111112112111121111111111111211111111111111212111111111111111113111112111111121111121111111111111111111111112111
111111111111111111111111111111111111111112112131112111111112111211111111211111111111111111111111111311111111111111111121111111111111111111111111112111
1111112111111112111111111111111111111121221121112111111112112111111111111211111111111111111111113111111111111121111111111211111111111111121112111
111111111111111111111111121111111111112221212111211111122112121111111112111111111111111111111113111111211121111111111111111111111211111111112111
111111111111111111111111111111111111113121121211121111111211121111111111111111111111111111111111111311111111111111121111111111111111111111111111112111
11111111111111112111111111111111111111112212121112111111111122111111111111111111121111111111111111311111112111111111111111211111111221111111112111
11111111112111111111111211211111111113111212111211111111121121111111111111211111111112111111111311111111111111211111112112121111111111111112111
111111121111111111111111111111111111111111111212111211211111111121211111112211111111111111111111113111111111111111121111111111111211211111111112111
11111111111121111111111111121111111111211111212111311112111111211211121111111111111111111111111113111111112121111111111111111111111111111211112111
11111111111111111111111111111111111112121111121211112111112111121111111111111111111111111111111111113111111111111113111111111111111121111111111112111
1111111111111111111111112111111111111111111111121211112111111111112111111111111111111211111111111111111311111111111111111111111111111111211111111111112111
1111111111111211111111111111111111111112121111212111121111111111122111111111121111111111111131212121111122112111211412111111221112121111112112121121121211111111111121122112121311112111111111211111111122111111111131111221121111111111111111121111221111111111111111111221214111212111111111111111211111121111111111111111111111111111111211121121111111112111
111111111111111111111111111111111111111111121111121121211121121121112121111111111111111111111121211111112111111111111121111111111111122311221212122111122221113123211113111111111111211131111111111111112112121111111111111111111211111111111111111111111111111211111131111111111112111111111111112111111111111111112111
1111111111111111111111111111111111121111111111112121111211111111111321111111111111111111112111121111131111111112111111111111111111112111111121111112111
111111111111111111121111111111121111111122112111111211111111111111111111111211211111221112111211221111121211111111111111111111111212111112111111111111111211111111111121223112113121121111222211131232112121111111111211111311111111111211111121211111112111111211113111111111221211111111111121111111111111121421111111111211111112121111111111111111111121221111211113111111111111111111111111111111211111111111111112111
11111111111111111121111211211111112111111111112121111211111111111113111111111111121111212111111111113111111111111121111111111111111121211111111112111
11111111111111111111111111111111111111111111211111212111121111111111111112111111111111211111111111111111111131111111111111111211111111111112111111111111112111
111111111111111111111111111111111111111121111112111211122211312211112111122221113123311112111111121111111131111121111111111112121211111121111111211211112111122121111112111111111111112121112131111111111121212111111111111112111111111111121121111121111111121111112111111111111211111112111311111111111111111111111111111111111121111111112111
1111111111111111111121111112111111111111111111111213111211211111111111221111111111111111121111111111111131111111111111112111111111111111111111112111112111
111111111111111111111111111111111111111111121111112221112121111111111112121111121111111122211111111213111111111111111111111111111111111111111111111112111
111111111111111111111111111111111121111121111111121121113111111111111112111111111112111111211211111111113111111111111111111111111111111111111111111111112111
11112111111111111112112111111111111112111111111312111121111111111111121111111111111111111111111111111112311111111111111111112111111111111111111111111112111
11111111111111111111111111111111111111211112111121211111111212111121111122111112111111111111111111111111111211111111311111111111111111111211111111111111111111111112111
1111111111111111111111111111111111111111112111111111212111121111111111111121111121121111111111111121211111131111111111111111111111111111111111111111111111112111
11111112111111111121111111111111111111121111111111212111121111111111111131111111111111211122111111112111111111211111111112112111111221211111311111111111111121112111111111111111111111211112111
1111111111111111111111111111111111111111111111111122121212111111111111111311111111111111111111111211121111311111111111111111111111111111111111111111111111112111
111111111111111111111111111111111111111111111111121212111121111111111111111211212111111111111111111211111113111111111112111111112111111111111111111111111112111
111111111111111111111111111211111111111111111112112121111211111121111111121111111111111111211111121111111131211111111111111111111111111111111111111111111112111
111111111111111111111111111111111111111111111112111212111121111111111211112111111111211111111112111212111311111111111111111111111111111111111111111111111112111
111111111111111111111121111111111111111111111111111212111112111111112211121111111111111111111122121111111311111111111111111111111111121111111111111111111112111
1111111111111111111111111111111111111111111111111111212211121111111112111121111112111111111211211112112131111111111112111111111111111121111111111111111112111
11111111111111111111111111111111111111111111111111121321121111111111211112111111111111111111111112121111113111111111111111111111111111111111111111111111111112111
111111112111111111111111111111111111111111111111112321113111211121111121111111121111111111112111111112311111111111111111111111111211111111111111111111112111
1111111111121111111111111211111111111111111211113112111121111111111112112111111111111212111111211111111311111111111112111111211211111111111121111111112111
11111111111111111121111111111111111111111111111111131211112121111111111111211111111111211121111211111111311111121111111111111111111111111111111111111111112111
11111111111111111121111111111111111111111111111112121211112111111111111121211111111111111111121111211111131111111111111111111111111111121211111111111111112111
11111111111111111111111111111111111111111111111121112121111221111111111111211111111111111111111111121121113111111111111111111112111111111111111111111111111112111
1111111112111111111111111111111111111211111111111112121111211211111111111211111111111111111121111111221131111111111111111111112111111111112111112111111112111
111111111111111111111111111111111111111111112111112212121212111111111111221111111121111111211111112111312111111211111111211111212111111111111111111112111
1111111111111211111111111111111111111112111112112121211112111111111121112111111211111111111111111111111113111111111111111111112111111211111111111111111111112111
111111111111111111111111111111111111111111111111112112121111221111111221121111111111111111111121111111121311111111111111111111111111111111111111111111111111112111
11121111111112121111111111111111111111111211121112121111211111111112111211121111111111111111111221211311111111111111111111111111111111111111111111111111112111
111111111111111111111111111111111111111111111111111111212111121112111111111121111111111111111111112123111131111111111111112111111111111111111111111111111111112111
11111112111111111111111111111111112111211112111111121231111111311111111211211111122211212111111111111112111121211221212111111211111111111211111111111112112111111211111131111111111111111111111111211111111111111111111111112111
211111111111112111111111111111111111112112111111111223112112111111111113111131122111111112111121111112111211211112112111111123111111111111111111211111112111111111111111111111112111
11111111111111111111211111111111111111121311111111132211211111111111121121112111111111111111111111212131111121111111112121111111111111111111111111111212111
1111111111111111111111111111111111121112111111121111121121121111111111111111211111111211111111211111211213111111111111111111111111112111111111111111111211112111
112111111111111111111111111111111111111211111111111123121121121111111211122111111111111111111111111111151111111111121111111111111111111111111111111111111112111
1111111111111111112121111111111121111211111111112111212111211111111121111121121111112111111121111111141211111111111111111111121112111111111111111111111112111
1111111111111111111111112111111211111121111111111111112121112112111111211112121111111111111111111111112312111111112112111111111111111111111111111111111111112111
11111111111111111111111112121111111211212111111112111111111111111111122111111112111111111112111111111111111121111121111211122121111212121111111111111111111111121211111111213111111111121111121111211112211211221112121122222113123211112111111111112111131111211112122111112121111111111212111111211111113122121111111211111111121111111111131111121112131121112111111111121111113111211111212111221111111111111112211111111221212131111132112111321413211211221112121111112112121121211211111111111121112122111111112112111112111111111111111111111111111112111
1111111121111111111111111111111111111112111111221112212111211111111111111112111111111111111111111112111131111111111111111111111111111111111111111111111111111112111
11211111111111111111111111111111111111121111111111112121211121111111111111111211111111111111111111111111114111121111111111111111111111111111111111111111111111112111
1111111111111111111111111111111111111111221111111112111131232111121111121111111111312121211121111111121211112121111111111112121121111221211112111111211111111111111111411121111211321111111111111211121121112112111121112211111111111122111111112212121211211221221112115221122112212121211111121121211211112112111111111211121121111211121121111111211111111221111111211211212111111111111112111111211111211111111211113211311112121111111111111112111111111111111111112211111112131111111111111112211111111112111
111111111111111111111111111111111111111121111121112111212111211111111211111112112111111111111111111121312111121111111111111111111111111211111111112111111112111
211111111111111111111111111121121111121111112111111121211141111111111111113111111111111111111111111132111111211111111121111111111111121111112111111111112111
11111111121111111111111111111111111111121111121111111121212113111111111111111211111112111111111121111311112111111111111111111121111111211111111111111121112111
1111111111111111111111111111111111111112111221111111121211112211111111111111122112111111111111112121311122111111111111111111111111112121111111111111111112111
11121111111111111211111112112111111211111211111111121211111121111112112111211111111111111111111111213111121111111112111111111111111111121111111111111111112111
111111111111111111111212111111111122111111111121111213111112111111111112112111111111111111111111111141111111111111111111111111111111111111111111111111111111112111
1111111111111111111111111111111111111121111111111111111211211111211111111131111211111211111111111112113211111111121111121111111111121111112111111111111111112111
111111111111111111121111111111111112312111111111111112121111121111111112111112111111111111111111111114111211211121111111111111111111111121111111111111112112111
1111111111111111111111111111121111112111111111111111111121211111211111111111111113111111111111111111111131112221111111121111113211111111112111112111112121111111111112121112111111111111111113111132212111121111111111111111121111111111111111111111111111112111
1111111111211111111111111111111111132111111111111112121211111311111111111111111211111111111111111111113211211121111111111111112111111111112111121111111111112111
11111111111111111111111111111111111122211111111212111212111111211121111111111112111111111111111111112311121112111111111111111111111111111121111211111111111112111
1111111111111111111111111111111111113211211111111111112121111112112111111111111131111111111111111111113111121111111112111111121111111111111111111111111111111112111
11111111111111111111111111111111111121111111111111111111212211113111112111111111121111111121111111111131111131111111111212111111111121111111111111111111211121111
11111111111111111111112111111111112111111111211111112111211111111111111111111111111111111121111131111211121121111112121111111111111111131411121211111111111111121211121111122111111112211311211122111122221113133311112111121111111213111111111111111121121112211111111141111212111111111111111111111111111211111111111111111111121111
11111111111111111111111111111111111112111111111111111111322111111211111111112111121121111211111111113111111121111111111111111112111111111111111111111111111111121111
1121111112111111111111111111111112211211111111211111131211121211111111121111112111111111111111111132111121111111111112111111111111111121111111111111111111121111
11111111111111111111111111111111111112111121112111111121212111111211111111111211112111111111111111111131121111122111111111111111111111111111111111111211111111121111
1111111111122111111111211111111111211111112211111111111132122112111121111232311131232111122111112131111111311111121111111111121211111121211111111123111111211231211111121111111111111211221111311112111211211121112111111132112211112212121211111221121112114121211112311121212211133121211211112111111111112211121121211111121121111112111111111221111111211311111111111111211111212111211111211112111111111111211112121211112211211111111111112111111112111111111111121111111111111111121111
1111111111111111112111111111111111112111111111121111121121212111211111211111111221111112111111111113111111111111211111111111111111111111111111111112111111111121111
111111111111111111121111121111111112111112111111111111112121111112111211111111111121111111111111111111311111111111221111111111111111111111111111111111111111111121111
11111111111211111111111111111111111211111122111121111121211111121111111111111111112111111111111111111311111111112111111111111111211111111111111111111111111111121111
111111111111111111111111111111111111211121212111112111111112112221111111111221112211211211213111122221113123212122211121111111111231111111111111111112122121111111112111111211212111111111111111311112112112111112111111111112111111111111111111111111121111
1111111111211111111111111111111211212111111111111111111212111111121111111112111111211111111211111111312111121121111111111121111111111111111111111111112111121111
1111111111111111111111111111111221221111111111111111111212311112111111211111111121111111221111111311212111111112111111111111112111111111111111111111112121111
11121111111111111111111111111112112111111111111211111112232111211221111111111121111111121111111131111111112112111111211111111111111111111111111111111111121111
11111111111111111111211111111111111211111111111112111111332111121111111111111111121131111121111113111111112112111111111111111111111111111111111111111111111121111
11111111111111111111111111111111111121111111111211111111113112121212111111111111113112111121111111311111111112111111111111111111111111111111112121111111111121111
1111111111111111111111111111111111112111111111112111111121312111121111111121111111121111121112111113111211112111111111131111111111211111111111111111111111121111
111111113111111111111111111121111121111111111111111112121212111121111131111111121211111121211111131111111111111111111111111121111111111111111111111111111111121111
111111111111111111111111111111112111121121111111111111112111212112211111211111111111122111111111211113111121111121211111111111111122111111111111111111111111121111
1111111111111111111111111111112111111211111111111111111111111121211112111112111111111111212121212111113111111211212111111111111111111111211111111111111111111221111
1111111111111111111111111111111211122121111111111111211112212211211111211112112113111111111111111131111111111111111111111111111111111111111111121111111111111121111
1111111111111111111111111111111111111112111111111111111112112121411311112111111111111112111111211111113111111111111111111111111111111121111111111111111111111111131111
111111111111112111111111111111111112311111122111111111121121221112111211111111111111131111121111111311111112111111111211111111111111111111111111111111111111211111
1111111111121111111111111111111111111211111121121111111121111211211221121111111111111111121111121111111311111111111121111111111111111111111111111111111111111111122111
11111111111111111111111211111111111132111111122112111111111312111121121111111111111111122111111121113111111112121111111111111111121111211111111111111111111211111
11111111111121111111111111111111111122111111111111111211111211212111113111111112211131111212221111111111111111231111111113212121121111111111111132111112114312121212112331121112114121111112211121211111131121221211112221112211111211121121111121121121111111111111111231111111111211111111111111131111111111211111221112121211111111211112221111111111111111111121111111111111111111211111
11111111111111112111111111111111111131111121112121111112111121211112221311111111112113111113111311111111111111111111111111111111111112111111211111111111211111
1111111211111111111112111111121111111111111112111111111111111121111121111111211111111111212111121122111111112111111221111112113111111111211111111111111111111112111111111111111111111111211111
111111111111111111111111111111111111122111111111111111111121111221211112112121111111111111111112111112113111111211111111111121111111111111111111111111111111111111211111
11111111111111111211111111111111111122111121111111111111211121212111121121111111112111111112122121113111111111111111111111111111121111211111111111111111111111211111
11111111111111111111111111111111111211211111121111111111111112112121111331111112212111111111212111113111111121111111111111211111111111111111111111111111111111211111
11111111111111111111111111111211111113111111121111111112112111212111112211111111111111111111122111111141111111111111112111111111111111111111111111111111111111111211111
121111111111111111111111111111111222111111121121111121132211121211111211111111121112121111111112211221221112111222221113123311112111211111111211151211111121111121112121111121111111112112211111112123121111122111112112212121221111241221123114131111112211121211111121121212211113111111122111321121121111111121121111111211111111221121111111211211111111111111111112111311211211111112111112121221112121111121111111111111111111111111111111111111211111
1111112111111121111111211112111111111211111111111111121111121211111112111111121111111111211111111111111111111112112111211111122111111111111111111211111211121111111121121111111111111111111111111121111111111212111111121311111111111111211111211212112231211111121211111111112121111112112312121211111121111111111212121111111111122122113111121121222211132211112211111111112111111111111122213111111111211111111111111111111111111111111111111111111121111211111
111111111111111111111111111112112111121111122111111111111111111211111121121111111112121111111111111111111111111112111111111212111111212211111111111111121111122111212141121111112121111111112211111112112221312111111121111111111131211111111111112311212211112121122221114123211112121111112111311141111211111112111112121211111111121111112211111211222121221111111222121212112112211241122241211121122111212111111211212112211121211111112212122211211111111211211111111111211112211111121112111111211111111111111111212121112211111111211111213111131211111112111111111111111111111211112211211111111211111111111112112111111111111111311211111112121111111111111112112111111111111111111111111111111111111211111
11111111111111111111111111111111111221321121111112121111111131111111121122131311211111111111112121111212111211111112121111111112114111111111111111112111111111111111111121111111111111111111111211111
1111111111111111111111112111111111211111112121111212112111111111111111112112112111131312112111111212111111221111111121122213121111111211111111121212111111111111211221131121111311112223111312321111311112111311111213211111111121111111312111111121111111111221112112112322111111123121212111122211211223152211111123111212111111211212112112121112111111123111321211111111211211111111111111122211111111113111111111121111111111111113111212111121111112111113121121212111111121111111111111111111112111122112111111211111111111111122111111111111111112122111111121211111111111111122111111111111111111111111111111111111211111
1111111111111111111111211111111111112111111112111111111111111121121211112112111111111121111111121125121111111111112111111112111111111111111111112121121111111211111
111111111111111111111111111111111111311111112111111111111111111111212111121121111111111111111211121113411121111121111112111111111121111111111111111111111111111121211
11111111111111111111111111111111111121111111111211111111211111111121211112221111111111111111111111111311311121111111111121111111111111111211111111111111111211111211111
11111111111111111121111111111111111211111111121111111121111211112121111211211121221121111111114111211111111111111211111111111111111111111111111111111111111111211111
11111211111121111211111112111122111111121111111111111121111112123211121121211211111111121311112111111111111121111111111111111112211111111111111111111111211111
1111111111111111111111111111111111112111111111111111111111111111111112231211121111112211211211111321113111111111111111111111111112111111111111111111111111111111211111
1121111211111111111111111221111311111111211111111111111111111113223111211111211211211111111311111121111111111111211111111111111111211111121111111111111111211111
1111111111111111111111111111211111121112121111112111111113111111121321111221111221111111111111311121311211111112111111111121111111112111111111111111111111211111
1111111111111111111111111111211111121111111111111112111111111111111251212121111111111111122111231122131121112111111111111111111121111111111111121111111111211111
1111111111111111111111111111112111121111121111113211112111111211212121111121111111111111111111111311121112111111111111111111111111111112111111211111111111111111211111
1111111111111111111111111111111111221111111211111121111111211111113121211111311111112211111211131111111121111111111111111111111211111111111211111112111111111211111
111111121111111111111111111111111112111111221111211111112111111311121311111211111111112131111411111111211111111111112111111111111111111111111111111111111111211111
111111121111111111111112111111111311111112111111111111111111122111221121111121111111111111121111311211211211121121111111111111111112111111111111111111111111211111
1111111111111111111111111111111111121211121111111111111111111111121121121211111211111121112111211321221113111111111111111111111111111111111111111111211111111211111
11111111111111111111111111111111111211111111111111111111121111111312111212121112111111211111111111311111112113111211111121111111111111211111111111111111111111211111
11121111111112111111111111111111121111111211111111111121111111212121212111111211211111111122411111121111211111121211111111121111111121111111111111111111211111
111111111111111111111111111111111112211212121111111111111112121121112121111112121211112111113211111111111121111111211111111111111111111111111111121111111112111111
11111111211111111111111111111111112111112111111111111121111111211211112121122211111211121111311111121111111211111111111111111111111111111111111111111111111112111111
11111111111111111111111111111111111211121111211111111111111213111111112121111112111111111111211311111111111111131121112111111111111111111111111112111111111112111111
111112111111111211111111111112112111122111211111111211111211111111121221111211111212111111113111111111121111112311211121111111211111111111112111211111111111111111111111111112111111
11111111111111111111111111111121131111221212112211211112122312121111111121111121111212111111111111111211112211112121111211142112112121131111222211131252111121112112111111111311111111122111111122312211211111221121123214121111213311121221112221111112111111111111111111111111111111111111111111111111211111
111111111111111111111111111111111112111111111212111111111112111211111121221111211122111111123122111112111121112111111111111111111111111111111111111111111211111
11111111111111111211111111111111221111111111321111111212111111111111211212121111211111115111122112111112112111111111121111111111111111111111111111111211111
111111111111111111111111111111111112111121112121111111111121111111111113121111211111131111312111111211111111211121111111111112111111111112111111111111111211111
1111111111111111111111111111111111121111111111121111111111112121111112112121111211111211111132111111111111211121111121111111111111111111111111111111111111111211111
11111111111111111111111111111111111211111112121111111111212111121211112131113111112111113111111211111211111211111111111111111111111111111111111111111111111211111
111111111111111111111111111111111112111111121111112111121211111111111111211211111211111121113111211111121121112111111111111111121111111111211121122111111211111
111111111111111111111111111111111112111112111112211121113222221111212111122111111111111111112121211111111111211111213131121111121111221122121111221112223112312321111311111111111122113111112212111211121322232223225232232223432232422223234232432322223222222222222322234232222232233242222222232223222332222222222322222222222222222222222222322222322222222232222222322234232222222232222222222232322222222222232322222222232222222222232222432232222222222222222222222322222222222222222232332222222323222222222222222332222222222222222222332222222222222222222222232222232222222222222222222223211111121211111211111
11111111111111111111111121111111112111211321111112111311112111112112121111121111111121311111111121211111113112111111111122111111111111111111111111111211111
11111111111111111111111112111111112111112111121111211131111111111122121211111211112121131111211111221211112111211111111111111112111111121111111111111211111
1111111111111111111111111111121111211111121111111111111121121111213111212111113111121123111112111121121111122111111111111121111111111111111111111111111211111
111121111111111111111111111111111121111111112111111111112111112111111111121211111112111111213121111111121121111121111112111121111111111111111111111111111111211111
1111111111111111111111111111211111211111112121111111111211112111111111112122111111211111113111211121111212111121111111211111111111111121111111111111111111211111
111111111111111111212111111111111211111111111111121112211111121111111112131111111211121311111111221111111211112211111111111111111112111111111111111111111211111
11111111111111111112111111111111112112111111112111111112111111111111111112221121111211111311111111211112221111131111111111111111111111111111111111111111111211111
11111111111111111111111111111111213121111211112111111211112111221111211211111111211111311111111112111122111111311211111111111111111111111111111111111111211111
11111111111111111111111111111111111121111111121111111111121111111111111111131221111112111113112121111211111111111111211121111111111111111111111111111111111111211111
1111111111111111111111111111211112312121111111111123111111111111111111223111111131231211111121121111111111112112111111111111112111111111111121111111211111
111111111111111121111111111111111111121111111111111111212121111121111111113112111111112111311111121111111111111111111211121111111111111111111111111111111111111211111
111111111111111111111111111111211112211111112111111111311112111111111111111212112111112113111111111121112111111111121111111111112121111111111111111111111111211111
111111111111111111111111111111111111112111113111111111311111111111121111312121112111121411111111111112211111111112111111111111111111111111111111111111111111211111
11111111111111111211111111211111111121111111211111212121111111111111123121221111111123111111121111112111211111131111111111111112111111111111111111111111211111
11111111111111111111111111111111111111211111111111221121111111111111111122112231121111521111111111211111111111111121112111111111111111111111111111111111111211111
11111211211111111111111111111111111121113111111111112211111211121111211131131111111331111122111111111112211111312111111111111111111111111111111111111211111
111111111111111111111111211111111111121111111111111111121111111121111121111111121121111111313111112111111112111111111212111111111111111111111111111111111111111211111
111111111111111111111111211111111111121111111111211111211111112111111111111121121312111311211112111111112211111111122111111111111111111111111111111111111111211111
11111111111111111111111121111111111112111112111111111122111111111211111112211211211111131121111111111111112211111111112111111111111111111111111111111111111111211111
11121111111121111111111111111111111121111112111211112111111111121112111212112121112131113111111122112111111111111221111111111111111111111111111111111111211111
111111111111111111111111111111111111221111111111111111112111111121111211211211112132111311112111212111121121111111112111111111111111111111112111122111111211111
11111111112111111111111111111121111121111111111311111121112111111111111121111212122112312131111111111111111112211111211111111111111111111111111111111111111211111
111111111111111111111111111121121113111111111111121122111111111112211211121111313111311213112111111111121111121113111111111211111111111111111111111111211111
111111211121111111111111111112111121111111111111111121211211111111111111211111111121121131111111211111111111121111111121112111111111111111121111111111111111111211111
1111111111111111121111111112111111211111111111111111131111111111111111121111112212131311111112111111122211111111111111211111111113111111111111111111111111211111
111111111111111111211111111111111112111111111111111113111111111112111213112211121124111111121112111111111111111111111121111111111111111111111111111111111111211111
1111111111111111111111111111111111112111111111122111211111111111111111111111111112112422111211123121211221112211111212111111111311111111121112111111111111111111111211111
1111111111111111111111111111111111112111111111111111111211111111111111221112111211115221211111311111111112111111111111112111111111111121111111111111111111111211111
112111211111111111121111111111111211111111111111121211112111111211122111211121331211111211311111221111211111121122111111111111212111111111111111111211111
111111111112111111111111111111111131111111111111111211111111111111111111211111121141212111111111121111211111111111111111112111111111111111111211111111111111111211111
111111111111111111111211111111111112111111111111123111111111112111111211211111412213211111111221112111111111121111121111111111111111111111111111111111111211111
11111111111111111111111111111111123111111111121121111111111111111111112111111131211212211111111121111212111111211111112121111111111111111111111111111111111211111
111111111111111111111111111111111111212111112111311111111111111111111211221131111113122111111131211121111111111111112111111111111111111121111111111111111211111
1111111111111111111111111211111221111111111111211211111111111112111121111141111111222221111121111111111111111111111121111111111111111111111111111111111111211111
1111111111111111111111111111111111211111122121211111111111111111121112111232112232211211113111121111111111121113111111111111111111111111111111111111211111
111111112111111111211121111111121111121211121111111111111111211112112111311221113121211111121111111121111111111111211111111211111111111111111111111111211111
111111111111111111111111111211111211111111211121111111211111111111212111113111111112121211111111121211131112111111111211111111111111111111111112111111111211111
1111111211111111111111111112111121111111121221111111111111111111111111112411111121221311111111211111212112122111131111111121111111111111111111111111211111
1111111111111111111111111111111111211112112131111111111211111111111111111132112112112112312112111111221111111111111121111111111111111111111121111111111211111
11111111111111111111113111111111121111111111111111111111211111111111112211111111111112111212111111112111211111112112111111111111111111211111111111211121211111111212111211111111111121121211111213111111111111111121111211111123211221111111111114111321211111311112111211211111221311111122111111111111111212112221111111122121112211113211311121152212112122121212222211231343112121121111111121112311211311111112211331211111111111112111111111221111111111111111111111211111
1111111111111111111111111111111111211121111221111111111111112111111111111321121211111133211111121112111111111121111112211121111111111111111111111111111211111
1111111111111111211111111111111112111121112211111111211112211111112113111111121121131131111112111111111111111111111121111111121111111111111111111111111211111
111111111111111112112111111111112111111111221211121111121211112111131111211121121311211111131111111111121111121211111111111111111111111111111111111211111
111111211111111111111111111111111211111111141111111111111111111111111331121111111212221221211211211111111111211112111111121111111121111111111111111211111
11111111111111111111111111111111212121112112211111111111111121111111111131121111111121111222111111211111111111111111111121111111111111111111111111111211111211111
111111111111111111111111111111111111111111111111113111111111212112121111111111111112111212111121211112121111211111111111111112221111122112311111121113131111212111112111112111122112112112211212121111111111111112211122121221211111111122112112212422111111221221131121112212122232211412321111211121212112111114111111111111111111111211111111111111111111111111111111111211111
11111111111111111111111111112121212111111111111111112121211112111211121211111211111111111111122211111221122211112111311311112211111112111112111221112112131111212211111111111111221111212132121111121112211211122151221111122111222121121211312113223121312321111212112211211111123211211211122111111213211111111112111111221112111113112111113111212111111111111111114111121211112111111111111111111111111111111111111112111211111211111111112112121111111121111121111211111111111211111
111111111111111111111211111121111112111111122211111211211121111111141111121121211122212122111211112111111111111112111111111111112111111111111111111211111
11111111111111111111111111211211111111112111221122112211131111311122111111111121111131111211122131111112221111111111122111111212222211111121221121112114141111212211111212211221221212211124221113123211212122121111111131141111211122111111222121111111211111111112212111112121121212111311111111111111111211132121111111121111111111111111111111111111111111112121111111211111111211112121111111111211121111111121111111111212111222112111111111111111211111111111111111111211111
11111111111111111111111111111111111111111111112211111111112111111111111113111211111111111121112121121111121111111111111211111211111111111111111112111111111111211111
1111111111121111111111112211112111111111112211111111111111121111211131111111122111111111121311121112111111111211111111112111111111111111111111111113111111111211111121111112121111111111112121111111111211111111113121122112111111111111111112111121111111121111211111
111111111111111111111111111111111111111111111212112111211111112111121131111111111122211111211211121221111111121111111111121111111111121111111111111111111211111
111111111111111111111111112111111211121122131111111111111111111111111311121112111111111111121311111112111111211111131111211111121211111111111111111111211111
111111111111111111111111111111111111111112212112111211111111111211211131111111112111111111111211221111131111211111111111111211111111111111111111111111111111211111
1111111211111111113111111111111111111111112112111111111112111111212131111111111121112112112221111111211111111111111111111211111111111111111111111111111111211111
11111111111111111111111111121111111111111111222111112111211111111112131212111111121112111131211211121211111112121111121111111111121112111111111111111211111
111111111111111111111111111111111111111122311211211112111111111111111311211211111111111112112122111112221111221112111211111111111121111111111111111111211111
1111111111111111211111111112111111111213211211111111111111111111121131111111111121111112112213111111141111112111111111211111111111111111211111111111111211111
11111111112111212121111111111111112111111111121111111211111111111111211111111111113221111111111111111111111121112111211111112111111111121112111111111111112121111121221111111111212111121111111111111121111212111112111121111111111211111122213222111112111114111121111112111111111211121111121211211122122211112121221211112111122112111321512111111221211121111122112221121111212211211221122112123221113134212112111211111112122241111111121111111112121111111111121121122221111121122121111121111212111111111111111131111111111121111111111111111112111111121111111112111111111111121211111111111111211111211111111121121121111221221111111111111121111111221211111111111111111111211111
11111111111111111211111111111111111111111211112111111112121211111111421111111111111121111111122122111111121111112112111121111111111111212111111111111111211111
1111111121111112111112111111111111111131111211111211211211111111132111111212111112111111113221112111211111111111111112111111111111111111111111111111111211111
1111111111111111111111111111111111111111311122111111112111111111111141111111112111112112111111312111121121112211111211211111111121111111111111111111111211111
11111111121111111111111111111111111111121111112111111122111111111111311111121111111112211112122121211111211111111111111112111111111111111111111111111111111211111
1111111111111111111111111111111112111112111111221111111121121121122311121122212112121111321121112114131111122311111221111121121211221112111111111112312221221112111132232113123211122111221211122111231111111111111111112121111212111212111112212111211221122121111111111111111111111111131111111111121111111121111111111112111111111211111111111112121111111111111121111111111311111111112121122112111211111111112111211121111211211111111112112111111121211111111111111121111111111111111111112111111111111111111111111111111211111
11111111111111111111111111111111111111112111111212111111111121111211311121111111111111111111121221211111111121111111111111112111111111111111111111111111111111211111
11111111111111111111111111111111112112211121221111121121211111113111111111111211321111112121211211111211111112112112111111111111111111111111111111111211111
11111111111111111111121111111111111111211211211112111111111111211131111121111111112111111112112121111111112111111212121211111111112111111111111111111111211111
111111111111111111111111111111121211121111112111111111121111121213111121211212112121121111211121111111121112123211211212113111132221113123322112112111231111111131111111111111111122121131111121111111122222111212121121111111111111111111111111111131111111111122111111111111111121111111112111111111111121211111111111111211111121111111211111121111231121111111211111131111111221111111111211111121121111111212111111111111111211111111111111111111121111111111111111111111121111111211111
11111111111111111111112111111111111221111111111111111111111111111111111112111111211111122111111111121311111111111111112111211111112142112121111111211111121111111111111111121111111111111121111
1111121111111111111111111111111211131211121122111111111111111113111111121111111111111111111112132111111211111111121111211111111111111111111111111111111121111
11111111111111111111111111121111111121211141111211121112112113121111211111111111111111111131121211121112122211121111111111112111111111111111111121111
11111111111111111111111111111111111112111111121111111121211111121411211112111111111121111111113121121121111111121211211111111111111111111111111111111121111
111111111111121111111111122111111211111111211111111121111221142111113211111111111121122121212111211211111111111211111111111111111111111111111211121111
1111111111111111111121111111121111111111111111111111111112111111112111211111111111111111111111112111112121111111111211111111111111121111111111111111111112321111111111112211111111121111111111111111112111111111113111111211111112121111111121111111111222211121111111111121111111111111111111121112111111121111121113112211112112211221111111112113112121211111112111111111111112211211111232211121111222122121212413121111221211121111112112231221111211112111111121122112111121111113211211211122111133221213123222112221111111111111131111121111121111122121121111121121213112211111111121121111111111111111111111111111132111111111121111111111121111111112111111111111121211111111111111221111111111111111111221111221121121112121111221121111211111111111111111221121111111212111111111111111111111121111
1111111111111121111111111112111111122111111211111111131121124111111111211111111111111111111111121311212111111111111111121111122111111211211111111111121111
111111111111111111111111111111111111121111111123111111111111111113111111111111111111121111111111112211221221111111211111112111111111111211211111111111111121111
11111111111111111111111111111111111221211111211111111111121111131211211111111211111111111121121121311113111211111111112111111111111122111111111111111121111
1111111111111111111111113121111111111111111211212112131111111112111111111211111111111121111111211111111121213111111122121111221122111112111111311212121111111111121111112211111121221211211211122212112211512211111231211131111112112121131111312111111211121112112111211112112111111122112112122121111232221131332122121111111111111121311121111111112111122221111213111211111122111111111211211111111111111111111112111111311111111111211111112111111111211111111111112121111111111121121111111111111111111112112122112112121211111122112111121111111111111111112113111111121211111111121111
111111111111111111111111211111111111321111112111111111111112113211111111111111111111111112112121211211111211211111111111211111111111111111111111111111111121111
1111111111111111111111111111121111112111111111211111121112111141111112111111111111111111111111211131221113121111111111121111111121111111111111111111111121111
111111111111111111111111111111111111121111111113111111211111123212121111111111111112111211211111213211121111211111111211111111122111111111111111121121111
11111111111111111111111111111111111112111111111121112111111121131111111121111111121121121111111111122311112111221111111211111111111111111111111111111111121111
11112111111111111111111111121111111211121111121111111211111131111211111111121111111212111111111112122111121111211111111211111111111121112111111111112121111
11111111111111111121111111111111111121111212121111111111111231111111121111111111111111111111121112311211112111111111111121111111111212111111111111111111121111
111111111111111112111111111111111111211111121121111111112111131112111212111111211111111112111121131211112112111111111211111111121111111111111111111111121111
111111111111111111112111111121111112111112111211111111112113111111211122111112111111111111111211112121111221111211111221111111112111211112111111111121111
11111111112111111111111111111111111121111112112111112111111131121111111121111112211111111111121111121211112111211111111211111111112111111111111111111111121111
111111111111111112111111111112111221212121211211211111131111121221111111112111111121111111121212211211111211111121111111111111121111111211111111121111
1111111111111111121121211111111112111211111211111111111213111111111111111111111211111111111211112222211131111111111112111111111111111111111111111111111121111
111111111111211111111111121111111112111112112212121111111131111211111111221112111122121112112112211221121141211111132111122111211221223112112131111112111113111211221121211111211111111211111122211111111112112211212211112121123321114123212112111111111111112131221211211111111212121111111111111111112211111111121221111111111111111111111111111131111111211121111121121111111111213111111111111112111111111111111111111312112211212111211111111111111111121111
11111111111111111111111211111111111121111111122111111111111113111111112121211111111111121111111122111212211221111111212111111111111111111111111111111111121111
1111111111111111111111111111111111113111111111121111111111111131111111112121111111111111111111212121122221111311111111112111121112112111111111111111111121111
111111111111121111111111111111111111121211112211111111111212111121111211111112111111111111111122111321111111211111111111112111221122112221112111111131111211111221111111123121111111114211211131141211111122111122111121211312123121121112121112112112211211121111121311111111111211112211121111112111111112212211211112112223221114123211112111111112111121331111211111111211112121111111111111111112211111211211111111111111111111111111111121111
1111111111111111111111111111111111121111111212111112121111311111212121111112112111111111111111111112121111112111111111211111111111111111211111111111111121111
1111111111111111111111111111111111121111112112111111111121131111111111111111111111111111111121111211122121111112111111111211111111111121111111111111111111121111
11111111111112111111111111111111112111121111121111111111111411111111111121112111111111111211131121121211111121111121121121111111211111111111111111111121111
111111111111111111111111111111111112112121111211111111122311111211111111111212111111111111111121111121211111121111111112111111111111111111111111111111111121111
11111111111111111111111111111112112111112111121111111111111321111111231111111111111211111111111111111212111111311111111311111111111111111111111111111111121111
111111111111211111111111111111111121111211111221111211113111111111111111111211111111121111111111211112121111111211111111121111111111111121111111111111111121111
111111111111111111111111111111111112211111211212111111111311111111111111111121211111111111112111111111212221112111111111211111111111111111111111111111111121111
111111111111111111111211111111211211111111231111111122312111111211111211211211111111111122111112221121121111111111212111112111111111111111111111121111
111111111111111111121111111111111121111111111211111111111113111111111111111111111111111211112112211111312111111211111111112111111111111111112111111111111121111
1111111111111111111111211111111111211111111112121111111213112111111112111221111121111111121111111112131111211111111221111111111111111111111111111111121111
111111111111111111111111111111111112111111111131111111111141111111111111111111111111111111111111211111122113111211111111112111111111111111111111121111111121111
111111111111111111111111111121111121111111111131111111113212111111111111111111111111121111211211121112112111211111111112111111111111111111211111111111121111
111111111111111211111111111111111211111111111122111111132112111111111111122121111111111111111111111111212111211211111122111111111111111111111111111111211111
111111111111111111111111111121111211121111111211111111131111111111111112111111211112111111121111111211212111321111111311111111111112111111111111111121112
11111111111111111111111111121111211111111111111111111111111111221211111121111111112211131111111121111111111111112121111111112211111112211221111112122113111122312111111113111111111111111111211111111111111212211221212121111211111111113111111111111111111111111111111211111
111111111111111111111111111112111212111111212212111131121111111112121121111111111111111211111121112121212111111111112111111111111111111111111111111211111
1111111111111111111111111111111113111111112111111111112121111113111111121111121111111111111211211111111111111112121111211111111111221111111111111111111111111111211111
11121111111111111111112112111211111111111112111111111311111111111111111111111121111111111111111111111112121111211111111111211111111111111111111111111112211111
111111111111111111111111111111112111111111111121121111131111121111111211112111111111112111112111111112121111211111111111212121111111111111111111111111211111
11111111111111111111111121111112111111111111121111111113121121111111111121112111111111121111112111111212111121111111111121111111111111112121111111111311111
1111111111111111111111111111111121112111111141112111311211111121111111211111111111111111111112111113121111111112211113211221311112111122221113123311112111111111211111131111211111111111112121111111111111111112211111111121121121111111111212111111121111131111111212121111211111213111111112111111111111211112211211111111111111211111112111111211111111111221211111112221111111111111112111111111211111111111211111111111111111111111211111211111111111111111111121111111212111111111111111111111111111213221111111111111121111111111111211111111111111111
1111111111111111121111111111111212111211131111111131111111111111111121111111112121111121111111221122122111111112422112111111222121112114121111112221111211212121121211212112111111111111111131121121111121131211121121111212231111111111211112111121121211111111111211111221111111111111111213111111111311211111111111111121211111111111111111122111111111211221111111111122111111112111111311111121211211211111111111111111112111111111221111
1111111111111111211111111111111211111111111111211111213111111211111111111111111211111111111111211111111222111211111111212111111111111111121111111111112111111
1111111111111111111111111111121211111111121113111111131111111111111111111111111111111111111111112111111121121111211112111121111111111111111111111111111112111111
11111111111111111111121121112211111111221112111112311111111111111211211121111111111111111111111111131211112111111111121111111111111111111111111111112111111
11111111111111111111111111111212111111111211112211111311111211111111111111122111111111111211111111111121211112111111111121111111111111111111111111111112111111
11211111111111111111111111111131111111111111112111111311112111121111111111111211111111112111111111111121211112111111111121111111111111111111111111111112111111
111111111111111111111111111111121111121211111121121131111111111111111111111121111111111111111111111111112121111211111111112121111111111111111111111111112111111
111111111111121111111111111111211111112211111221111311111112111111111111111111111112112111111111111221211112111212113111111111111111111111111111112111111
1111111111211111111121111111311111111211111121211131111111111111111111111221111111111111111111111121212111121111111111221111211111111111111111111112111111
11111111111111111111111121111211121111111111112111111312211111211121121121311211112112111111111112121121111121111121111111131111121221211221121211112121111112111121111111211121211111111121111111211133121111111111111121121212121111111111113111111111111112111111111112111111
1111111112121111111211111121111111111111111121111113111111111111121111121111121111121122111111211121211221111111111111211211111111111111111111111111111111111111111121312111111111211112111111111111121111211111111
111111111111111111111111112122111211121112111111111111111111111111211111111111111211211131121111121121111111111111121112111112111111111111111111211123112211222212111111113221131112115121111112211211211111221121212211112111111211111111121221111111211121111111111212111222111122212212111111212111121111211111211111212111111111211111211112232111111111111111221121121111211122222111312321131211111111111111113111111111111111111212111111111112111111221111211112112121111111112111111111121121223211111111212211111111111111111111121111221111121121121111112111111
1111111111111111211111111111211111111111112113111132111121121111111111112111111111111112111111111111212111121111111111112121211111111111111111111112111111
1111111121121121211111111111111111111211211211111111111111111111111121111121111111111121111111111112211311131111111111111111111121112111111111111111111111111111213111211111112111111211111111111111111111111112111111
1111111111111111112111111112211112111211211112111311111111111111111111111112111111111111111111111111111211221211121111112221111111111211111111111112111111
11111111111111111211112211121111112112111211212311111112111111112111112111111111111111111111112111112131121111111111111112111111111111111111111111121221
1111111121111112111111111111211111112122211131131121211111121111111121121112111111111111111111111121211211111121111213111111111111112111111112111111
11111111111111111112111111111221111111222111112113111111112121111112111211111111211211111111111112121211212111111111111121111111111111111111111112111111
111111111111111111111111111113111111111121121111214111111111111111111112111211112111111111111111111211121211221111111111111121111111111111111111111112111111
111111111111111111111111111112111111111111121211121311112111111111111111112111111111211211111111111111111212112111111111111111121111111111111111111111112111111
1111111111111111111111111111121111111111112111111133211111113111111211111111111112111111111111112111111212112111111111111111121111111111111111111111112111111
111111111111111111111111111112111111111111111111111123111111111111111111111111111211111121121111111111111111212112111111111111111121111111111111111111111112111111
11111111111111111111111111111211111111111111111211123111111111111111111111111111111112112121111111111111111212112111111111211111211111111112111111111111211211
1111111111111111111111111111121111111111111111111111511111111111111111111111121111111131111111111122111112121121111111112111221111111111111111111111112111111
11111111111111111111111111111211111111111111111112132111111211111111111111111211111111111112111111111111111212112111111121111111311111111112111111111112111111
111111111111111111112111111121111111112111112111133111111212111111111111111111221111111111111111111111121211211111111111112112111111111111111111111112111111
1111111111111111111112111111211111112121112212312111111111111111111211111111111111111111111111311111112121121111121211111112111111111111111111111112111111
11111111111111111211211111111112111111111111112111111111122111211111212121121111111111121111111111121111111121121111111111111121113111111113111111111211111112111111111211111121111111111111112212111111222211111122123212111212412131111321111121111112112121122111212111111221111112112111111111112111111211112111122211111112121111111111122113111112111131112222112111212111111121111212112111112111112211111111111111112111111111111112321121121111211112111212112111121112111111211111111111121111111112111111
1111111111111111111111111111211111111111211111111311212111111112111111111111111113111111111111111111111112121112111111122111112111111111111111111111112111111
1111111111111111111111111111211111111111111211213112111111112111111111112111111111111111111111111111111111212111211111211111111121111111111111111111111121221
1111111111111111111111111111211111111111112221131121111111111111111111121111111111112121221111112111221111111111111221121121111221111312121131111112121211112121111121111111121122111111111111111111121111111121112112211211211112111122221113123211112111111111112111131111111211111111112121111111111111112122211121311121121211112121111111111111121111131111111111121112111122112111111111111112111111121111111111111111112112111111121211111211111111121121111111111211111112111111111111111111211112111112111111111111112111111
111111111111111111111111111121111111112111211111311211111111111121111111111111111111111221111111111111111121211121111111111121112111111111111111111111112111111
111111111111111111111111111121111111111211111111131411111111111111131211111111211121111111111111111111121211121112121111111121111111111111111111111121111111
11111111111111211121111111121111111111111111212311311111111211111121111111111111211111212111111111111121211121111111211111112111111111111111111111121111111
11111111112111111111111111121111111111221111111112111111111111111111112122111111112212111212111221132113214121111112231211311111121121211211112111111112211111131121121111111121111111111111111222121111111211122111111111111122112111211211211211111111111112111111111111212111311111111111111122111111111111111111111211111
111111111111111121111111111112111111111111111111221212111121111111111112111111211111111111221111111111111111122113111111112111111121111111113111111111211111111111111111111113211111111221211111221122112221222412111111221311222111112112121121111211111111121211112212111121111112111111111111111122121121111121111131111111111111221121121111221111111111111111111111111111111212111121111111111111112111111111112111121111211111
11111111111111111111112112111111111112111111141112111111111111111111111111111111111111112111111111111111212121211111112111111211111111111111111111111211111
111111111111111121111111211111111111112111241111112111111112111111111111111222111111111111111111111212111121111112111211211111111111111111111111211111
111111111111111211111111211111111111121112131211111111111111111111121111211111111212111111111111111121211112111211211111121111111111111112111111211111
111111111111111111111111211111111111112211132111212111111211111111111111111112112111111111111111111213111212111211112121211111111111111111111211111
1111111111111111121111121111111121111111114111111111111111111111111111111111111111111111111111111111111121121112211211112111211211111111211111111211111
11111111111111111111111111111111111111111111111111211111111211111111111111111111111111121211111111112211111111111111111111111121111121211111111111111111111111211211112111111211111111111111111111121122112211111111111111111111111221111112111121111111111112111311111111311111111111112111211111211121111111111111111111111221111111122221111111112212211131152212211122111112121111311222112111121111111111111112211211131111111211112111111111111211111211111111111111111111111121211121111111111111112111111111111111111211211111
111112111111111111211121111111111111121131211111111111112111111111111211111121111111111111111111111112121112112111111121121111111111111111111111211111
11111111111111111111111121111111111111111131211111111111211111111111111111111121111111111111111211111112212111212211111111112111211111111111111111211111
1111111111111111211111121111111111111111131211111111211111111111112111111211111211111111111111111112112121112112111111111112111111111111111111111211111
111111111111111211121121122111111111113112121111111111121211111111111111111112112121111111111111112122121111111111111112111111111111111111111211111
111111111111111111111111211111111111111123111122121211111111111111111111111212111111111111111111111111222112111121111111113111111111211111111131111
11111111111111111111111121111111111112111311122111111111111111121112111212121111111211111111111111113121121111111111111111211111111111111111111121111
1111111111112111112111211111111111111111311111211111111111111111111111112111111311211111111111111111111212112111211111111111211111112111111111221111
1111111111111111111111112111111111111111141121121121211111211111111112111111111111111111111111112111112121121112111111111112111111111111211111121111
11111111111111111111111121211111111111113112211111111111111111111111111112111111111111111111111111111112121211121111111121111121111111111111111111121111
111111111111111111111111211111111111111113212111111121111111111111111111111111211111111111111111111111111121211121111111211111131111111111111111111121111
111111111111111111111111211111111111111141111111211111111111111111111111111111211111211111111111121111111212111211111111112111113111111111111111111121111
111121111121111111111121111111111111113211111211111111111111111121111111211121111111111111111111112111212111121111121211111112111111111111111111121111
111111111111111111111321111111111111113111111111121122211111211111111111112111111121111111111111111112121111121111111111121112111111111111111111121111
1112111111111111111111121131111111111312111111111111111111111111111111111111111111111111111111111111111112121111121111111111111111311111111111111111121111
111111111112111111111113111111111111111311111121111111111111111111112111111111111111111111111111111111111212111112111121111111111121112111111111111121111
1111111111111111111111121111111111111111311122111111111111121111111121111211112111121121112211112121122111121111111121211211111111211111212111112111111111121111211111111111111111121111
11111111111111111111113111111111111111131211111111112111111111111111111111111111111111111211111111111111212121131121111111111122111111111111111121111
1111111111111111111111211111111111111111311211111211111111111111111111111111111111111111221111121111111212111111211111111111111121121111111111111121111
11111111111111111111112111111111111111113111121121111111111111111111111111121111111111122111111111111112121111112111111111111111211111111111111111121111
111111111111111111111121111111111111111131111111111111111111111111111111111111211111121111111111111111111121312112111111111111111211111111111111111121111
1111111111111111111112111111111111111113111111111121121111111111121222111111111111111111111111111111121121121211111111111111121111111121121111121111
1111111111111111111112111111111111111113111112221111111111111111111111111111111211112111111111111111111212111112211111111111112111111111111111111121111
111111111111111111111211111111111111111311111221121111111111111111111111111111111111111111111111111111111213111121111111111111112111111111111111111121111
1111111111111111111112111111211111111131112111221111111111111111111122111111111111111111111111111111221131113111111111111112111111111111111111121111
1111111111111111111112111111111111111113111111122111111111221111111111211111112111211111111111112111211211112111111111111112111111111111111111121111
111111111111111111111221111112111111131111112112212111111211111111221111111111112112121111111111121211113111112111112111111111111111111121111
111111111111111111111211111121111111113111111112221111111111111111111111121111111111111111111111111112121211111211112111111211111111111112111121111
111111111212111111111121111111111111111111111111211111212111111111121111111111112111111122111111211111111111111111111111221112111211111111111111111211131111111121211111111111111221111111112111111111111121111121111111131111111211111112111111111111111121121111212111111111111111212212211121111111111112111111111111111111121111
11111111111112111111211111111111111111311111111111111111111121111111112111111111111112111111111111111211222111111121131111111111111111112131211111111111111212211111111121121111111111221121111111111111141111111111121112111111111111111111111121111
111111111111111111111211111111111111111311111111121111211111111112111111111111111111111111111111112111111312111121111111111111211111111111111111121111
1111111111111111111112111111111121111131111211211111111111111111111111211111113111111111111111111111111121211112221111111112211111112111111121111
111111111111111111212111111111112111131111111111111111111111111121111111111111111112111111111111111111111121211112111111111111121111111111211111121111
1111111111111111111112111111111111111113111111111111111211212111111111111112111111211111111112121112121211112121111111111211111111111111111121111
1111111111111111111121111111111111111131111211111111111112111121111111111111111111111111111111111211111212111121111111111111211111111111111111121111
111111111111111111121111111111111111131111111111112111111112112111111111111111111111111111111111111111121221121111111111111211111111111111111121111
11121111111212112111111111111111113111112111111111111111111211111111111111111111111111111112111211122211121111111111111211111111111111111121111
11111111112112111211111212112111311111111111111111111121111111111111111111121111112111111211111113121112111111111111131111111111111111121111
1111111111111111111211111121211111131111111111111211111111111111111111111111111211111112111111111111112121112111111111111112111111111121111121111
1111111111111111111211111111111111213111111211111111111111111111111111211111111111111111111111111111111121211121111111111111121111111111111111121111
111111111111111111211111111112111113111111111111111111111111111111211112112111111111111111111112111212121112111111112111121111111111111111121111
1111111111111111112111111111111111231111111111111111111111111111111211111111111111111111111111111111111112121112111111111211121111111111111111121111
112111111111111112111111111111111113111111111111111111111111111111111111111111111111111111111111121111111121211121111111111111121111111111111111121111
11111111111111111121111111111111111311111111111111111111111111111111111111111111211111111111111111111211121212211111112111112111111111111211121111
111111111121111112121111111111111311111111111111111121111111112111111111211121111111111111111111111112121112111111112211221111121111111121111
11111121111111111121111211111111113111111111111111121112111111111111111211111111111111111111111111111112121112111111111111221111111211112121111
111111121111111111121111111111111111311111111111111111111111111111111111111111111111111111111111111111111111212111211121111111112111111111111111121111
11111112111111111112111111121111111311111111111111111111111111111111111111111111111111111111111111111221131121111211112121112111111111211122111111111121121111
111111121111111111121111111111111122111121112312111111121221121112114121111111221111211111121121211211111111211211111211231121111111112121121111111111111221111112111211211111112111111111111112211111211111111112211111211112122111111111111211211211111111111111221111211211121111111311111111211111111111221112111112111121112113111111212121211111111111111111112111111111121111121211112111211111111111222121121111211112221111312331111211111111111111113121211111111111111312111111111111111111221111221122112111111121121111112111111111111111121111
111111121111111111121111111111111111311111111111211111111111111111111111111111111111111111111111112111111121311211111111111111211111111111112121111
11111112111112111112111111121111111111111111112111111111111221113111311111111211111111111111111211111211121111111111111111111111221111111132131111111113211211121141211111112111122111111211212112111111111121121111121222211111111111311112111111111112211111111113111121111111211111111111112112112111111111111221112111121211112111111111111221121111111111111122111121111311111111121211111121111111111122111112111112111121122112111111214111111111111111111111112111111211111212111111113111111111111121221121121111211112221111313321111211111111111311111111111112111111111111111121111
12111121111111111121111111111112113111111111111121111111111111111112111111111111111121111111111111111121121112111111111111121111111121211121111
111111121111111111121111111111111111311111111112211111111111111111111111111111111111111211111111111111113121113111111111212111111111111111121111
1111111211111111111211111111121111131111111111111111111111111111111111111111111111111111111111111111111111121211112111121111112111111111111111121111
1111111211111111231121111111112131112111111111111111111111111111121111111111211111111111111111111111212111121112211111211111111111211121111
111112211111112121111111111111111131111111111121111111121111211111112111111111111111111111111111111112121111211112111111212111111111111121111
1111111211111111112111111111111111113111111111111111111111111111111111111111111111111211111111111111111111212111121111111111112111111111111111121111
111111121111111111211111111111211231121122114121111111211111211111121121221211111111111111111211221121211221111121111112111121111221111111111211111111111212111112111111211111211111111112111111212112121111111111111111112111111211211211111111111211121211111111111211211111111311111111111221111111111113111112111121212112121111212111111111111111121111122211111111211111111111113111111111111111221121121111211112232121111211111121111211211111111111121111
1111111211111111131111111111111112311111121211111111111111111111111111111111111121111111111111111112121211112111112111112111111111111111121111
11111112111111113111111111111111111311111111111111111111111111111111111111111111111112111111111111121121211112111111211231111111121111121111
1111111211111111211111111111121111131111111111111111111111111112111111112111111111111111111111111111112121111211111211111121111111111121121111
111111121211111211111111111112111411111111221111111111111111111111211111111111111111111111111111111212111121111111111111211111111111111121111
11111112111111112111111111111111114111111111111111112111111111121111111111111111121111112111111111121211112111111111211211111111111111121111
1111111221111112112111111111111133111111111111211211211121111111111111111111111111111111111111111111111221121121111221112221111312321111211121211111111113111211111111111111212111111111231121111221111111122112111111111111111111111111121113111212111112111111111211111111111111111111121111111111111111111111221111121112111111121112111112112111111111121111111111111111111111121311111111111111111111
111111121111111121111111111111121311111111111212111111121111212111111111111111111111111111111211121211112111211111111211111111111111121111
1111111211111111211111111111111111311111111111111111111111111111111111211111111111111111111111111111111212111121111111111111211111111111111121111
111111121111111121111111111111111131111111111111111111111111111112111111111111111121111111111111111111212111121111111111111211111111111111121111
11111112111111112121111111111111131121111111111111211111111111111211111111111111111111111111111111112121213111111111111311111122111121121
111111311211112211111111111112311111111111111111121111111111111111111111111111111111111111111111111212111112111111111111121111111111111121121
11111121111112121111111111111111131111111112111111111111111111111111121121111111111111111211111111111111111221121131111211112221111312321111311111111111111213111111111111111111222111221121111111111221121111112112111111111111111111121111111214111111111112111211111111111111111111121111111111111111111111221112121111111111111112121112111111112111111111121111111121121
11111121121111121111111111111111131112111111111111111111121111111111111111311111121111111111111111212111121111111111111211111111111121121
1111112111111121211111111111111121113111111112112211121111111112111111111211111111111111112111112211111111221211111111122112111211512111111131111121211112112121121111111111111111111112112211111211212111111221111111122112111121121111111111111111111111111221111122111111121111111121111212111111112111121111111111111111111111111211211122111111111212111211111111111111211111111212111111111222111111111121111111111111121111131111211122121112122121111121111111111111111111212111121111111111111211111111111121121
11111111121111111121111121111111111111111111112111111111111311121111111111111111112111111212121111111111111111111111121111211211111111111111211131111111121112211121111111121111111112111111111111111112111122111111112212111111111221121112114221111111111111111111111121111111111111111111111111111111111111121111121211112111111121111211111111111121121
1111111111111111211111111111111113211111111111121111111111111111111111111111111111111211111111111111121211112112112111112211211111121121
1111111111111112111111111111111131111111111111111111112111111111111111111111111111111121211111111111212211211121111111121112111111121121
1111111111111112111111111111111131111112111111111111111111111111111111211111111111111112111121111112131112121111111111211111111111121121
11111111111111121111111111111111111111222111111112111111311111112111121111111111111111111211111121111121111111111211111112221112112111111111211111111111121121
111111111111212111111211111111311121111111121111111111111111111111111111111211111111111111111111121121112111121111111211111111111121121
11111111111111121111111211111113111111111111111111111111211211111111111111111111111111111111111111131211121111111111111211111111111121121
11111111111111121111111111111111311111111111111111111211111112112111111111111221111111111111111111212111311211111111211111111111121121
111111111111111211111111111111113111111111111112121111111111111111111111111111112121111111111111112121111211111111111121111111111121121
11111111111111112111211111111111312111111111111122111111111111111111111111121111111112111111111112121111211111111111121111111111121121
11111111111111112111111111111111131111111111111111121111111111111111121112111121121121111111111112121111211111111111121111111111121121
111111111111111121111111111111111311111111111111111111111111211112111111121111211112121111111211111111111121111111111111111211111111121112112111111111111112211111111111121111112111111112111111111111321111111111111121111111111111111122121111211111111111121111111111121121
1111111111111111211111111111111131111211111111111111111111111111111111111111111111111111111111111121212121211111111111121111111111121121
111121111121111111111111111111112111111111111221111111121111113111111111111112121111111111111112111111121111111112111311111111211111111111111112211121111121111111111111111111111221111112122121111111112211211121141211111112111212111111221212112111111111111112111111211211111111111211111111211211113211221111112111112111121111111111111112111112111111211111112112111121211111111111211111111112111111111111111111211111211111211211111111111111211211111111111121111211111121111111111112121121111111111121111111111111211121212111211112211112111211221111121211111111111111111111111211111111111111111111111111111121111111122112112111121111322111131232111221111211111111111311111111221121111111113111111111121121
1111111111111111211111111111111131111111111111111111111111111111111111111111111111112111111111112111122121111121121121111211121221111112121111111111111111111111121111111111111111111111111111121111111111111112121111211111111111112111111111121121
111111111111111121111111211111131121211111111111111111111111111111211112111111111111211211112111111111111211121111211111111111211111111121111131211111112211112111121113112111111212111111111111111111111112111111111111111111111111111121111111111221121121111211212221111312321211221111111111111113111111221121111111212111121111111111111221111111112111121111111212111111111111211111111221121
11111111111111111211111111211111311111111111111111111111111211112111111111111111111111111111111111112121111211111111111112111111111121121
11111111111111111211111111111111131111112111111111211111111111111111111111111112111211111111111111121221121111111111111211111111131121
111111111111111112111111111211113111111111121121121111111111111111112111111111111111111111111211121321211111111111112111111111211121
11111111111111111211121111111111311111111111111121121111111111111111112111111111111111111111111111123211211111111111112111111111211121
1111111111111111121111111111111113111111121111111112111111111111111111211112111111111111111111111113112112111121121112111111111211121
1111111111111111121111111111111113111111111111121121111111121111111111111111111111111111111111111111131321111211111111111111113221121111111111111222111111111111111111221111111122111111212111111111112111111111211121
111111112111111121111111111111113111211111111121111111111111111111111111111111111111111111111111111111212113112111111112111111111211121
11111112111111221121111111111131111111111111111111111111111211111111111111121111111111111111211211212111311111111111221111111211121
1111111111111111121211111111111131111111111121111111111112111211111111111111211111111111111111111111212111121111111111212111111211121
111111111111111112111111111111111311112111111111111111111111111112111111111111111111111111111111111111212111121111111111221111111211121
1111111111111111211111111111111131111111111111111111111111111111111111111112111211111111111121211221211112111111111121111111221121
111111111111111311111111111111131111121111111111111111111111111111111111111111111111111111111111112121211112111111111211111111121121
111111111112111211111111111211131111111111111111111111111111111112111111111111111111111111111111121121211112111111212111111121121
11111111112112121111111111112113111111111111111111111121121111111111111112111111111111111211111111212111121111111112111111121121
111111111211121211111111111111113111111211111111211111111111111111111111111211111111111112121111112121111211112111311111121121
111111111111211121111111111111111311111111111111111111211111211111111211111111211111111111111111111121211112111211111211111121121
111111111111111112111111111111121311111111111111111111111111111111111111211111111111111111111211111111212111121111111111211111121121
1111111111111111121111111111111111311111111111112211111111111111111111211111111111111111111111112111212111121111111111211111111121
11111111111111111211111111111111113111111111111111111112111111111111111111111111111111111111211111111121211112111111111121111111221
1111111111111111121111111111111111311111111111111111111111211111111111111111111111111111111111111111111212111121111111111211111111121
1111111211111111221111111111112311111111111111111111111211111111111111111111111111111111111111111111212111121111111111211111111121
11111111111111111211111111111111113111111111111111111111111111111111111111111111111111111111111111111111212111121111111111211111111121
11111111111111111211111111111111113111111111111111111111111111111211111111111111111111111111111112111121211112111112111211111111121
1111111111111111121111111111111114111111111111111111111111111111111111111111111111111111111212111111111111111111111112111121111111111111111111121111211111111221121221111211112221111312321111321111111111111113121111111111111111212111111111121111111321111111112111111211111121111211121
11111111111111111211111111111111131111111111111111111111211111111111111111111111211111111111111111111121211221111111111211111111121
11111111111111112111111111111111132111111111111111111111111111111111121112111111111111111111112111112111111311111111121111121121
11111111111111112111111211111111311111111121111111111111111111111112111111111111111111111111111111111211111112111111111211111111121
11111111211111121111111211111113111111111111111111111111111111111111211111111121111111111111111111112111111121111111112111111111121
112111111111111211111111111111113111111111111111121111111111111111111111112111111111111121112111111211211121111111112111111111121
1111221112111211111211111111111121111112121111111111112211111111111111112111111111111121212111311111111311111111211111111111111111121111111111111111111122221211111122121111111112211211121141211121112111112111111211212112111111111111112111111211311111111111111111111111111111111211111111111111112111111121221121111111112111111111121
1111111111111111121111121111111113111111111111111111111111111111111111111111111111111111111111111111111222111211111121221111111121
11111111111111122111122111111113111111111111111121211112111111111111111111111111111111111111111111212111121111112121311111121
111111111111111112111112111111111311111111111111111121111112111111111111111111111111111111111111111113111111211111111122111111131
11112111111112121111111111111111312111111111111111111111111111111111111111111111111111111111111111111131111121111111112111111111211
1111111111111111121111111111111111311111111111111111111111111111111111111111111111111111111111111111111111211111212111111211111111211
1111111111111111311111111111111113111111111111111111111111111111111111111111111111111111111111111111111112111112111111111211111111211
1111111111111111211111111121111113111111112111111121111111111111111111111111111111111111121111111111112111112211211121111111211
11111211111111311111111112111113111111111111111111112121111111111111111111111111111111111111111111212111112111111111311211211
1111111111111112111211111111111113111111111111111111121111111111111121111111111111111111111111111112221111121111111111211111121
111111111111111211111111111121111311211111211111112111111111111111111111111111111111111111111111122121111121111111111211111121
111111111111111211111111121111111311111111111111111112111111111111211111112111111111111111111111112112111112111111211211111121
1111111111111112111111112211111131111111111121112112111111121111111211111112111111111111121111111111111111112111111111111111111111111111111212211111111111211211111111111112111111211111121111121211111111212111111111112211111111111111121111111111111211111111111211111111111111111111111111111111111112111112111112111211111121
11111112111111211111111121111111311111111111111111111112211111111111111111111111111111111111111111111121112211211111131111121
1111111211111121111211111211111311111111111111111111111111111111211111111111111111111111111111111111112111112111111111113111121
11111111111111121211111112111111311111111111111121111111121111111111111111111111111111121111111211112111112121111111112111121
11111111111111121111111111111111113111111111111111111111111111111111111111111111111111111111111111111211121111121111111111112111121
1111111121121221111111111111111311121111111111111111111111111111111111111111111111111111111111111111112111112111111111112111121
111111111112112111111111111111111311111111111111111211112111111111111111111211111111111111111111111111211212111111111112111121
1111121111111121112111111111111231111111111111111111112111111111111113111111111111111211111111111111212112111111111112111121
11111112111111211111111111112111131111211111111111111111121211111111111111211121111111111112111111121111111111111111111112111111111112111111111111111121111111121111122111211111111111311121
111111111111111211111111111111211311111111111111111211111111111111111111111111111111111111111111111211112111112111111111111211121
11111111111111121111111111111111113111111211121111111111111111111111111111111111111111111111111111111111311112111111111111211121
11112111111111111111111111111111131111111111111111111111111111111111111111211111111111111211111121111111211112111111111111211121
11111111111111111111111111112121311111111111111111111111111111111111211111111111111111111111111112111111211112111111111111211121
11111111111111111111111111122111311111112111111111111111121111111111111111111111111212112111111111111211112111111111111211121
11111121111111111111121111211113111111111111111111111211111112111111111111111111111111111111121111111121111311111111111211121
111111111111111111111111111111111131111111111111111111121111111211121121111111111211111111122111112211111211111111111211121
11121111111111111111111111111223111111111111111111111111111111211111111111121211111111111111111111111112111112112121112111111111121111121211111211111111111211121
11111111111111111122111112111211111111211111111111212111111111111121111111112111111111111221111121122121111111112211321122141211111112111112211111211212112111211111111111111111211211111111111211111121111111112211111111112111111111111111111111111112111112111111121121111112122121211111111211122111111111111111111111111111121111211221111111111111111111111111111111211111111111111121111111111112121111111111111111121111111111211111112121111112112111111111111111111111111111111111111211111211111111111211121
11111211111111111111111111111111131111111111111211111111111211111111111111111111111111111111111111111121111121111211111211121
111111111121111111111112111111141111111111111111111111211111111111111111111111111111111211111111111121111111121111111211121
11211111111111111111111121111231111211111111111111112111111111111111111111111111111221111111111111211111111111111111211121
11111111211111111111111111122121111111111112212111211111111211111111111111121211111111121111111111111211111111221111111122121211111112211211132141311111112111112111111212212112111111121111111111111211211111111111211111111112111111211211111112111111111111111111111111112111112111111111112112112111122311111111111121111211211111111111111111111111112211111121111211111111111111111111111111121111111111121111111111112111112111111111111111112111111211111112111112112111111111121121111111111111111111111111111121111111211112111111111111111111111111111112111111111112111111111111111111111111211111111111111111111121111111211111111111121
111111111111111111111111111111111311111111111111111111111211112111111111111111111111111111111111111111121111121111111111111121
11112111111121111111111111111141111111111111111111111111111111111111111111111111111121111111111111111211111111111111111111121
111111111122111111111111111114111111112111111111112111111111111111111211111111111111111111111111111211111111111111111111121
111111111111111111111111112111312111111111111111111111111111111111111111111111111111112111111111111111211111111111111111111121
11111111111111111111111111111113211111111111111111111111111111111111111111111111111111111111111111111111211111111111111111111121
11121111111121111111111112131111111111111111111112111111111111111111111111111111131111111111111111211111111111111111111121
1111111111112111111111111111131111111111111112111111111111111111111121111111111111111111112111111111211111111111111111111121
111111111111111111111111111123111211111111111121111211111111111111111111121111111111111111111111111211111111111111111111121
11111111111111111112111111111131111111111111111111111111111111111111111111111111111111111111111111111111211111111111111111111121
11111111111111111212111111113111111111111111111111111121111111111111111111111111111111111111111111111121112111111111111111121
1111111111111111111111111111113111111111111111111111112111111111111111111111111111111211111111111111111211111111111111111111121
111111111111111121111111111113111211111111111111111111111111111112111111111111111111111111111111111111111111111111111111111121
111111111111111111111111121113112111111111111111111112111111111111111111111111111111111111111111111111111111111111111211111212111111111121211211111121
111111111111111111111111121131111121111311111111111111111111111111111111111111111111111111111111111111111111111111121111121
1111111111112111111111111111122111211111122211111111111111111111111111121111211111112222222222332222322233232222222223332322232252322222223333223322222322323223222222222222222222222333322222222222322222222222222222322222223223222222322222222222222222223222223222222222222222223222232323223222222223322222222222232222322222222222222322322222222223222222332222222222222222222322222222232232222222223222222222222222222223222222222322222224221111112111111111112121111111111111111111111111121111111111111111111111111211111121111111111112111111111111111111111111111111111111111111111111112111211111111111121
11111111121211111111111111311211111111111111111111111111111111111111111111111111111111121111111111111211111111111111111121
1111111111112111111111121311121111111211111111111111111111111111111121111111121111111111111111111211112111111111111121
11111111111111111111111111131112111111111111211111111111111111111111111111111111111111211111111111111111211111111111111121
111111111111111111211111113112111111111111111111111111111111111111111111111111111111111111111111112111111211111111111121
111111111121111111211111131111111111111111111111111111111111211111111111111111111111111111111111111111111111111112111121
111111111111111111111111123111131111111111111111111111111111111111111111111111111111111111111111111111111111111111111121
11111111111111111111211111311111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111121
111111111111111111111111111211111111111111111111111111111111111111111111111111111111111111111111111111211111112111111121
111111111111111111111111113111221131221211111111111111111111121121111112111111111111111121111111121111111111111111111111111111211211111112211111121
111111111111111111111111112111121112111111111111111111111111221111111111111111112111111111121121111111112111111121
111111121111111111111111122121121111111111111111111111111111111111111111111111111111111111121111111111111111111111121
1111111111111111111111111121111111111111111111111111111111111111111111111111111111111111111111111112111111111111111111121
111111111111111111111111121111121111111111111111111111111111211111111111111111112111111111111111111211111111111111121
1111111111111111111111112111121121112111111111111111111111111111111111111111111111111111111111121111111111111111121
11111211111211111111112111111211111111111111111111211111111111111111111111111111111111111111121111111111121111121
1111111111111111111111112111112111111111111111111111111111112111111111111111111111121111121111111111111111211111121
1111111111111111112111211111111111111111111111111111111111111111111111111111121111111111111121111111111111111111121
1111111111111211112112111111121111111111111111111111111111112111111111111111111211111111131111111111111111111121
111111111111112111111121211121111111111111111111111112111111111111111111111111111111111111211111111111111111111121
111111111111111111111121111111111111111111121111112111111111111111111111111111111112111111111111111111111111112121
111111111111111111121211111111111121111211111111111111111111111111111111111111111111111112111111112111111111111121
1111111111111111111111211111111111111111111111111111111111111111111111111111112111111111111111111111111111111111111121
1111111111111111111111211111111111111111111111111111111111111111112111111111111111111111111111111111111111111111111121
11111111111111111111112111111111111111111111121112121111111111111111121111112111111111111111111111111111121111111122111111112111211112111111111112111111111111111111111111211112211111111111121111111111111211211111112111111111111121111121121111111111111221111111111111111111121111111111111111111111111111111111111111111111111111212111111111111111111111111111111212111111111121111111111111111111111111111121111111111121112111111111111111111111211121211112111211221111121211111111111111111112111211111111111111111111111111111111111111122113121111131111222111121222121121111111111111111121
11111111111111111112211111111111121111111111111111111111111111111111111111211112211111111111211111111111111211211111111211111111111211111121211111111111112121111111111111111111121111111111111111111111111111111111111111111111111111122111111111111112111111111211111112111111111111111111111111121
111111111111111111111211121111111111111111121111111111111111111111211111111111111111112111111111211111111111111121
1111111111121111111121111111111111111111111111111111111111111111121111111211111111311111111111112111211111111111111111111211111111111111111111111111111111111111111111111111111122111111111111111111111111111121112111111111111211111111111111111111111111111211111111111221111111111111111111111112211112111121112212111111212111111111111111121111112111111111111111122111111112111111111111111121
11111112111211111311111111111111111111111111111111111111111111111111111221121111112111111112111111211111111121
1112111111111111112111111111111111111111111111111111111111111111111111111111111111111111111111111111111111121111111111
111111111111111111221111121111111111112111111111111211111111111111111111111111111111111111111211111121111111111111
11111111111111111111111111111111111111112121212111111111111111111111111121111111111211111112111121111111122112111111112111111111111111111111211211111111111111111111111111111111111111111111211111111111
111111111111111111211121111111111112111111111111111111111111111111111111111112111111111121111111111111111111211111
1221111112111112111111111111111111111111111112111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111211111111111111111111111111112111111111111111111111111111111111111111111111111111111111111111111111
11111111111121111211112111111111111111111111111111121111111111111111111111111121111111111111111111111111111111111111111111111111111112111111112111111111111211111111111111111112111111111111211111111111111111111111111111211112111111211111111111111111121111112111112121121112112111111212111111112111111111111112111111111111111111111112111111112111111231121111111211112231111212221111211111211111111112111111111111121111213111111111111111111211111111112111111111111111111111111111112112111111111112111211112111111112111
111111111111111111211111111111211111111211111111211111111111111111111111111111111111211112111111111111111111111
112111111111111112111112111111111111111111111111111111111111111111111111112111111111111112111111111121111111111
1111111111121112121111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
11111111111111121111111111112111111121111111111111111111111111111111111111111111111111111111111111111111112111
111111111111212111111211211121111111111111111111111112111112111111112111111112111221111111121111111111111111111111211111111111111111111
111111111111111121111111131111111111111111111211111111111211111111111111111111111111111211111211111111111111
11111111111111221111111111211111111111111111111111111111111111111111111111111111111111221111111111111111111111
1111111111111111211111111112111112111111121111111211111111111111111121111111111111111111111111111111111111111
1111111111111112111111111111111111111112111111111111111111211111111111111111111111111111112111111111111211112111111111111111111111111111111112111111111111211111111111111111111111112111211111111111211111111111111111111111122111112111121112112111111213111111111111111111111111111111111111111111111211
11111111111111121111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
1111111111111112111111111111211111111111111111111111112111111111111111111112111111111111111112111111111111111
1111111111111112111111111111111111111111111111111111111111111111111111111111111211111121111121111111111111111
111111111111111211111111111111112111111111111111211111111111111111111111111111111111111111211111111111111111
1111111111111112111111111111111111111121111111111111121111111111111111111111111111111111111111112111111111111
111111111111111211111111111111111111111211111111111111111111111111111111111111111112111112111111111111111111
11111111111111121112111111121111111121111111111111111111111111111111111111111111111111111111111111111121111
1111111211111121111111111111111111111111111111111111121111111111111111111111111111111111111111111111111111111
111111111111111211111111111111111111111111111111111111111111111111111111112111111121111111111111111111111121
11111111111111121111211111111111111211111121111111111111111111111111111111111112111111111111111111111111111
11111111111111121121111111211111111111111211121111121111111111111111111111111111211121111111111111111111
1111111111111112111112111111111111111111111111111111111111111111111111111111112111111111111211111111111112111111111111111211111111111211111111111121111111111112111112111121113112111111212111112111111111111111112111111111112111111121111111111111111121221221111111212111111121111111111
11111111111111211111111111111111111111111111111111111111111121111111111111111111111111211111111111111111111
11111111111111211111111111111111111111111111111111111111111111111111111111111111112111111111111111111111111
111111111111112111113111111111111111111111111111111111111111111111111111112111111111111111111111111111111
11111111111111211111111111111111111111111111111111111111111111111111111121121111111111111111111111111111111
1111111121111211111111111111111111121111111111111111111111111111111111111111111111111111111111111111111111
1111111111111121111111121111111211111111111111111111112111111111111111111111111111211111111111111111111
111111111111112111111111111111112111211111211111111112111111111111111111121111111111112121111211111111112111111212111111111211111111111112111211111111111111111111111111111111111111111111111111111111111111111111111
1111111111111112111111111111111111111111111211111111111111111112111111111111111111111111111111111111111111111112111111211111111111111111111111111111111111112111111111111111111111111111111112111111111111211111211111111111111111111111211111111111211112111111111111111111112111112211121112112111111212111111111111111111111112111211111112111111111111111112111121111121121111121211112221111212221111212111111211111112111111111
111111111111112111111111121111111111111111111111111111111111111111111111111211111111111211121111111111111111111112111113111121112112111111212111111111111111111111112112111111121111111111111111121111211111121121111211211112221111212221111221111112111111112111111111111111111212111111111111111111111111111113111111111111111111211112111111112111111111111
1111111111111121111111111111111111111111111111111111111111111111111111111111111111111111111111211111111111
111111111111112111111111111111111111111121111121111111111111111111111111111111111111111111111111111111111
11111111111111211111111111111111111111111111111121111111111111111111111111112111111111111111111111111111
111111111111112111111111111112111111111111111111111121111111111121111111111111111111111111111111111111
11111211111112111111112111111111111111111111111111111111111112111111111111111112111111111111111111111
111111111111112111111111111111111211111111111111111111111111111111121111111111111111111112111111111111
11111111111111211111111111111111111211111112111111211111111111111111111111111111111111121111111111111
11111111111111211111111111112111111111111111111111111111111111111111111111111111211111121121111111111
1111211121112111121121211211111111111111211111121121111211121121111111111111111122111211111111111111111111111111121111111111211111111111111111211111221112111111112111111111211111111111111111211111131111111111111111111121111111112111111111111111111112121111211111211111211111111111111111112111121111111211111111111111111111112121121111122222222222223222222223222222222222222223222222222222222222223222222222222222222222222222222222222232222222222222222322222222222222222222222222222222222222222222222322222222222222222222222222222222322222222322232222222222222222222222222222232222223222232222222222222222222222322322222322223222322322222232322222222222222222322222323222222222222222223222232222222222222233223222222232222333222233333222332222222222222222322222222222222222232322222222222222222222322222222322222221121111
11111111112112111111111111111111111111111111111111111111111111111111111111111111111112111111111111111
11112111111111111111111111111111111112111212111211111111111111111211111111211111111111122212111211312111111121111111111113112121121111111111111111211112112111111112122111111111111111112112111211111111111111111111111111111211111121111111111111111121111112112111121111112111111111211111111111111111211112111211111111111111112111111111112111111111111111111211121111211121111111211111111111111111112111121111121111111111111111111111211121111111111111111111111121111112111111111111111112111111111111111111112111111111111111111111111111111111112111111111111111111211111111111111111111111111111111111111111111111112111111111111111111111111111111111111111211111211111111111111111111111111111211112111111211111111111111111111211112111112111121111112111111212111111111111111211111113111111111111111112111121111111111111121121111111111111111111111111112
1111111111111211111111111211111111111111111111111111111111111111111111111111111111111111111111111111
112111111212111111111112111111111111111111111111111211112111111111111111112111111111111111111112111111111111111111111111111111111211111111111111111111211111111111111111111111111111111111111111111111111121111111111111111111111111111111111111211111112111111111111111111111111111112112111111112111111111111111111211111121111121111211111121111112111111111111111112111111111
1111111111112111111111111111111111111111111111111111111111111111111111111111111111112111111111
111111111111211111211111111111111111111111211111111111111111111111111111111111212111111111
111111111111211111111111111111111111111111111111111111111112111111111111111121111111111111
111211111221111111111111111111111111111111112111111111111111111111111111121121111111111
11111111111211111111111111111111211111111111121111111111111111111112111111111121111111111111111111111111111113111111111111111112111111111111111111112111111111111111111111111111121111111111111111111111111211111111111111111111111111111111111111111111111111111111211111111111111111111111111111111211111111111121111111111111111111111111112121111111111121111111111111111111111111211111211112111111211111121211111111111111111111111111
111111111112111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111131111111111111111111111111112111111111111111111111111111111111111111111111111
111211111211111111111111111111111111111111111111111111111111111111111111111111111111111
111111111122111111111111111111111111111112111111111111111111111111111211211111111111
11111111112111111111111111111211111111111111111111111111111111111111112111111211111111111211111111111111111111111112111112111121111112111111211111111111112111111111112111112111121111111111111121111111111111121121111112211112321111212221111211111111111111111111111111111111111212111111211111
11111111111111111111111111111111111112111111111111112111211211111111112111111111111221121112113121211111211111111111121121211211111111111111111211111121111111111121111111111121111121111211111111112111211111111111111111111111111111111111111111111111111111111121111121111211111121111112111111111111211111111111121111211111111112111111111121
1111111111211111111111111121111211111111111211111111111121111211111121111111112111211111111111111111111112111111111111111112111111211111111111111111111111111112121111211211111111211111111111111111111211111111112111111111111112111121111111111112111121111211111111111211111111111111112112111121111111111111121111111111111111121111111111111111111111111111112111111211111111112111111111111111111112111111111111111111111211111111111111111111111111111111211111111111111111111111111111111111111111111111111111111111111121111111211111111111111111211111111111111111112111111111111111111112111111112111111111112111111111111111111111111121111121111211111121111112111111111112111111111111121112111121111111111111121111111111111111211211112112111222211112122211112111111111111111111111111111111111112121111211111111111111111111111221111111211111111111111111111111
1111111111211111111111111111111111111111111111111111111111111111111111111111111111111111
11111111112111111111111111111111111111111111111111111111111111111111111111111111111111
111111111121111111111111111111211111111111111111111111111111111111111111111111111111
111111111121111111111111111111111111111111111111111111111111111121111111111111111111
11111111112121111111211111111111121111111111111111111111111111111121111111111211
1111111111211111111111111111111211111111111111111111111111111111111111111111111111111
1111111111211111111111111111111111111111111111111111111111111111111111111111111112111
11111111111111111111111111112111111111111111111111121111111111111112111111111111111
111111111111111111111111111121111111111111111111111111111111111112111111111111111111
111111111111111111111211111111111111211112111111111111111111111311121111111111111111111111111111111111211111111111111111111111111111111111111111111111111
111121111111111111111111111111111111111111112111111111111111111111111111111111111
111111111111111111111111111111211112111111111111111111111112111111111111111111111
1111112111111111111111111111111111111111111111111111111111111111111111111111111111
1111111111111111111111111111111112111311111111111111111111111111211111121111111111111111111111111111111211111111111111111111111111111111111111
11111112111111111111111111111112111111121111111111111211111121111111111111111111111111111111111111111111111121111111111111111111111111111111111111111111111111111111111111111111111121111112111111111121111111111111111111111111111111111211111211111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111
11111111111111111111111111111111111112111111111111111111111111111111111111111111
11111111112111111111111111111211111111111111111111111111111111111111111111111
1111111111111111111111111211111111111111111111111111121111111111111111111111
11111111111111111111111111111111111111211111111111111111111111111111111111111
111111111112111111111111112111111111111111111112111111111111111111111111111
111111111211211111111121111111111112112221121111111111111111111111112111111111112111111111111111112111111112111111121111111111111111111112111111111111111111111111121111111111111111111111111111111
1111111111112111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111211111111111111111
111111111111111111111111111111121111111111111111111111111111111111111111111
1112111111112111111111121111111111111111111111121111111111111111111111
111121111111111111111111111111111111111112111111111111111111111111111111
1111111111111111111111111111111111111111111111111111111111111111111111111
11111111111111111111111111111111211111111111111111111111111111111111121
1121211111111111211111111111111111111111111111121111111111111111111
1121111111111111111121111111111111111111111211111111111111111111111
1111111111111111111111111121111111111121111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111
1112211111111111111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111112111111111111111111
1111111111111111111111111111111111111111111111111111111111111111111
1111112111111111111111111111111111111111111211111111111111111111
1111211111111111111111111111111111111111111111111111111111111112
1111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111
1111211111111111111111112111111111111111111111111111111111111
11111111111111111111111111111111111111111121111111111111111111
11111111111111111111112111111112111111111111111111111112111
1111111111111111111111111111111111111111111111111111111111111
1111111111111111211111112111111111111111111111111111111111111121111112111111111111111111111111111111121111111111111111111111111111112111111111111111111111111111111111111111111111121211111111111111111111211111111111121111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111211111111111111111111111211111111111111111111111111111111111111111111111111111111111211111111111111111211112112111111211112111111111111111111112111211111111111111111111111
1111111111111111111111111111111121111111111111121121111111112111111111211111121111111111111111111111111111111111111121111121111111111111111111111111111111211111111111111111111111111111112111111111111111111111111111111111111111111111211211111111111111111111211111111111112111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111211111111111111111111111121111111111111111111111111111111111111111111111111111111111211111111111111111211112111211111121112111111111111111111111211211111111111111111111111111111111111
11112111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111121111
11111111111111111111111111111111111111111111111111111111111111111111111111111211111111111111111211112111111211111121111111111111111111111111311111111111111111111111111111111111111112112111111111111211111
1111111111111111111111111111111111111111111111211111
111211111211111111111111111111111111111111111111111
1111111111111113111111211111111111111111112111111
1111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111111
111111111111111111121111111111111111111111111111111
111111111111111111111111111111111111111111121111111
1111111111111111111111111111111111111111211111111
1111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111
1111111112111111111111111111111111111111112111111111111111111111111111121111111111111111111211111111111111111111111111111111111111111111111111111
11112111111111111111111111111111111111111111111111111111111111111111111211111111111111111111111111121111111111111111111121111111111111111111111111111111111111111111111111111211111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111121111111111111112111111
11111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111
11111211111111111111111111111111111111111
111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111111111211111211111111111111112111111111111112111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111
111111111111111111111111111111111111111111
111112111111111211111111111111111111111
111111111111121111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111122111111111111111111111111111111111111111111121112111111111111111112111111111211111111111111111111111111111111111111111111111111111111111211111111111111111211111111111111111111111111111121111111111111111111111111111111111111111111111111111111111111121111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111121111111111111111111111111111111111111111111111111111211111111111111111111111111111121111111111111111121111111111111111
11111111111111111111111111111121111111
111111111111111111111111111111111112
1111111111111111111111111111111111111
111111111111111111111111111111111111
1111111111111111111111111111111111111211111211111111111111111111111111111111111111211111111111112111111111111111111111111111111111111111111111111111111111111111111111111111111111121111111111112111111111111111111111111111111
1111111111111111111111111111111111
1111111121111111111111111111121
1111111111111111111111111111211
11112111111111111211111111111121121111211111111111111111111111121111111111121111111111111111121211111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111211111111111111111111111111111111111111111111111111111111111111111111111111111211111111111111111111111111111111112111111111111111111111211111111111111111111111111111111111111111111
111111111111111111111111112222222222222222222222222222111111111111111111111111111111111111111111111111111111111111
1111111111111111111111111111
111111111111111111111111111
11111111111111111111111111
1111111111111111111111111
1111111111111111111111111
111111111111111111112111
111111111111111111111121111111111121111111111111111111111111112111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111121111
11111111111111111121111111111112111111121111111111111111111111112111111111112111111111111111111111111111121111111111111111111111111111111111111111111111111111111
11111111111111111111111
11111111111111111111111
111111111111111111111
1111111111111111111
1111111111111111111
111111111111111111
111111111111111111111111111111111111111111111111111111111111111
111111111111111111
11111111111111111
111111111111111
111111111111111111111111111111111111111111111111111111111111111112111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111112111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111
1111111
111111
1111
1111
1111
111