777
aaccaabbbcaabccbccacacccabaaabaaaccbcbacabcaaaacbbaacbbabbbcaccaccbbabbccbbcbcbccaacabccacbbcaabccacabcbaacbababbbacbabaccaabbbabcabccbabbcbcabcacabaccabcbababcbcbacaaacabccaaababbaabccaabccbbcbcbccbbacabcaccaabaccccabaaaaacccabaaccaabaaaccabaaabbbbccccccbabbbccabcaabaacbcbabacbaccaaaccaccbcccaabaaabbabcbaabbcaaabacabccaaaacaacccccbbacacccacbacbbcbabbabbaabaaabaaccccbcbbbbaccbbcccaabcaacccccabbabbabaacacabbbacbbbcbaacaaccaacbcbcacaabccaabbbaccbabaccabbcccbabbcbccbbcaccabcaaaacbcbcccbbcaabbacaabcbbcaaacaaacacacaaacccaccabaabccbbcccccbabcabcbccababbbabcabccbccaababccaacbccaccababcbccaabbaaabcacabcccbacabbbbccccbcbbaccabacacccaaabbbcbccbbbabbabacbaabcbcbbcaaacaaccaacababcbaacacbbacbbabbbbacbaccccabcbaacaababbbcccacbbbbabacaaacbaaabccccaaccbbbcabbaabbaccbcaaabcccaccabacb
14 509
43 52
41 26
62 447
161 551
150 244
749 298
347 313
19 455
685 29
347 10
237 658
182 676
47 637
85 626
756 586
764 592
132 498
549 563
289 500
210 669
675 64
231 748
268 505
671 342
677 116
704 723
175 385
63 385
407 645
339 226
652 727
746 277
723 756
428 679
498 74
370 197
22 766
130 711
396 754
348 287
568 672
606 489
225 751
343 618
230 143
336 110
27 143
77 547
744 741
583 381
268 736
543 633
588 490
320 304
523 18
259 666
608 379
389 618
493 377
498 124
265 16
80 136
429 355
170 457
130 121
94 465
103 551
527 543
161 507
193 642
160 426
367 716
745 175
726 643
187 38
165 134
727 480
241 28
252 39
549 609
408 115
645 631
474 357
644 205
360 198
52 617
382 575
750 380
45 109
10 266
40 165
505 717
346 672
532 379
220 27
99 415
171 473
621 204
169 485
689 497
534 127
448 197
383 771
45 243
6 596
282 260
718 300
140 452
365 197
255 201
763 327
2 696
769 146
89 444
282 186
249 381
564 582
699 402
630 132
675 246
684 588
174 699
253 675
588 476
482 551
538 212
519 298
516 180
568 164
164 263
603 565
504 95
401 227
13 53
85 495
147 185
420 119
15 526
89 594
108 135
203 22
239 231
567 493
338 302
474 110
622 714
553 712
327 637
365 325
401 435
133 485
710 639
127 357
501 479
194 425
764 318
758 531
679 605
593 742
344 364
197 665
301 652
146 50
298 458
582 157
71 604
275 170
165 773
189 284
714 225
329 148
271 149
777 90
238 100
178 24
365 170
4 388
213 504
486 281
558 187
50 301
65 327
541 135
510 302
699 667
301 244
425 415
234 268
66 660
633 318
30 200
557 292
113 726
458 565
249 341
504 85
48 772
52 671
516 768
321 138
633 512
160 699
296 465
753 769
225 118
441 664
748 290
473 741
675 35
431 87
64 662
538 343
368 304
205 164
372 169
226 91
521 304
415 381
459 146
587 339
262 671
701 542
176 668
649 467
553 621
273 385
686 417
586 468
718 548
210 315
370 55
757 107
743 536
583 80
141 540
282 715
198 608
366 135
203 638
520 323
380 652
293 342
496 106
362 38
522 272
655 16
508 572
239 690
698 298
293 214
188 411
191 436
257 48
623 554
17 114
674 107
411 202
122 148
703 637
200 533
321 653
700 526
128 416
395 265
773 269
756 210
424 554
306 414
621 163
513 562
593 199
460 24
706 741
559 316
486 195
31 714
208 245
708 400
516 598
514 618
637 303
363 256
262 573
369 363
386 519
728 689
500 126
120 771
527 112
59 675
671 350
700 57
482 304
662 240
129 199
438 349
420 59
654 693
459 45
642 681
70 156
81 85
615 80
256 251
493 331
281 104
55 666
682 178
458 716
176 466
579 111
652 709
755 476
613 213
406 139
445 657
770 610
403 693
705 122
305 549
433 106
288 481
79 376
457 335
455 209
652 9
652 594
606 39
503 575
741 3
334 546
64 676
620 509
515 371
762 672
633 144
611 776
546 474
705 540
447 179
27 502
170 183
654 418
724 650
223 549
2 402
511 235
175 764
560 460
415 504
120 211
43 700
550 628
446 737
330 139
574 769
451 101
218 766
458 699
381 168
497 121
735 467
702 157
414 542
584 621
669 674
691 741
78 291
46 624
578 343
771 4
722 585
497 351
266 608
712 694
155 771
11 358
64 436
41 536
51 407
608 648
373 570
328 579
350 361
316 440
72 125
226 620
701 739
537 310
453 19
84 453
173 76
445 720
504 86
375 197
766 493
363 20
8 545
326 535
427 589
59 416
761 625
411 471
90 151
729 611
64 773
518 676
583 227
407 70
61 389
718 553
353 258
8 63
116 98
506 340
589 288
685 347
42 244
718 619
588 389
177 443
141 264
688 184
551 241
70 634
132 336
39 267
381 740
3 310
715 422
310 646
215 449
284 131
651 28
685 333
50 38
577 336
719 54
686 238
3 733
285 135
775 48
49 90
432 600
425 598
176 448
381 623
747 375
525 266
286 304
61 628
283 673
439 743
167 284
206 543
647 175
497 162
351 32
774 135
287 236
50 106
137 404
159 437
231 735
475 775
149 583
212 464
92 714
530 342
233 341
356 403
402 41
775 357
309 458
735 659
744 37
718 102
408 402
358 64
583 242
583 699
474 307
79 357
404 459
240 515
97 487
399 69
308 374
87 304
716 185
251 529
256 357
494 333
575 64
566 658
316 588
103 394
497 149
198 396
405 242
758 170
235 342
357 703
248 317
602 60
580 345
304 629
506 379
671 485
162 421
279 589
764 561
152 699
589 770
415 752
775 78
650 450
125 741
740 135
700 524
390 242
208 401
141 604
486 317
477 607
581 771
488 261
614 456
655 312
441 773
319 510
353 640
234 117
332 650
721 625
41 725
681 67
488 472
80 474
767 384
725 280
21 773
9 76
68 697
3 773
624 80
697 590
627 220
650 471
335 499
673 293
584 670
748 60
551 75
116 135
80 542
249 413
634 680
571 140
500 365
298 345
552 187
673 621
179 727
470 64
219 131
484 234
570 381
487 703
754 387
12 402
626 539
556 412
226 497
13 605
228 70
27 375
513 510
389 104
71 483
110 73
216 704
50 756
469 399
432 138
650 767
229 610
94 342
266 582
364 688
321 765
34 155
442 183
583 389
310 164
110 451
50 764
199 272
165 606
40 201
608 430
722 90
461 88
80 278
365 583
506 636
16 601
661 354
646 378
95 337
625 727
492 5
87 612
3 409
274 165
151 3
658 603
652 282
741 100
626 731
450 17
398 49
488 270
342 452
446 641
648 16
537 576
328 517
748 595
444 33
436 611
7 546
349 564
295 199
316 276
1 354
748 106
462 681
23 4
148 759
357 258
609 393
258 19
419 683
205 154
589 666
693 735
163 324
165 44
302 314
454 589
190 135
410 717
22 544
268 160
172 765
446 210
675 70
736 523
145 22
192 569
449 16
656 502
462 375
662 517
54 201
488 276
535 453
210 153
310 392
232 64
365 3
251 555
123 50
322 508
465 616
293 547
83 549
679 647
596 254
308 633
504 199
766 110
675 688
678 272
734 429
224 100
564 297
288 639
222 304
30 692
508 199
594 178
478 286
221 64
196 312
247 480
687 399
443 662
463 657
166 296
200 175
632 350
439 528
415 302
504 732
167 135
244 217
479 764
611 93
727 714
158 78
502 311
397 321
403 708
277 318
309 734
358 456
79 760
596 286
316 4
599 706
557 43
652 381
122 307
271 399
449 591
58 421
593 607
492 370
389 266
449 250
207 598
717 738
391 350
256 657
520 100
105 197
406 357
713 704
227 609
352 101
740 287
278 56
2 461
3 695
25 725
304 389
234 181
437 138
82 709
491 1
564 730
660 110
597 310
546 683
138 402
183 556
64 262
430 294
635 77
370 192
764 299
423 490
7 36
289 663
707 497
258 434
96 136
521 697
38 471
435 142
359 177
489 643
1 357