Code Festival D Compress numbers

Submit

Your name:
File:
Open code-statistics:

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

This is an entry for Code Festival. See below for some English. Test case was updated and solutions were rejudged.

この問題は Code Festival 「短縮王」のための問題です。 テストケースが甘かったため、ケースを追加した上で rejudge しました。 CODE FESTIVAL本戦参加者の方は、会場で配布されている、ルールブック記載のURLにてご解答ください。

以下問題の原文です


D - 数列圧縮

0 ~ 9 までの数字からなる文字列 A, B が与えられる。 以下の操作で A を編集することができる。

A 中で隣り合った 2 つの数字 Ai, Ai+1(1≤i≤|A|−1) を取り除く。
1.で取り除いた 2 つの数字 Ai, Ai+1 を整数とみなして足し、10 で割った余りを x とする。x を 2 つの数字を取り除いた位置 i に挿入する。
この編集操作を何度か ( 0 回含む) 繰り返して、B が作れるか判定せよ。

入力
入力は以下の形式で標準入力から与えられる。

A
B
A, B は0 ~ 9 までの数字からなる、長さ 1 以上 10 以下の文字列である。
出力
A に対して上記の編集操作を繰り返すことで B を作ることができるなら YES 、できないなら NO と 1 行で出力せよ。出力の末尾に改行を入れること。


これは非公式な本来の問題のコピーです。ゴルフ場の仕様にあわせるため、問題は1テストケース1行の形式で与えられ、 A B の形式で各行に出てきます。ゴルフ場で良い成績が出たから本番でもそのまま通るとは限りません。特にこの問題は入力の形式の違いによりかなり違うコードが本番で必要な可能性があります。表彰されるためには本来のサイトで投稿する必要があります。投稿サイトは後日ここからリンクをはる予定です。

普段からこのサイトに参加している人へ: 普通に解答を投稿してくれて良いです。ただし状況に応じて問題の更新や解答のリセットなどをするかもしれません。11月16日以降は普通の問題になるはずです。

For each line you'll get A and B. You can modify A by removing two digits which are next to each other into the sum of them mod 10. For example, you can change 1234 into 154 by merging 2 and 3 into 5.

For golfers in this site: feel free to submit solutions as usual. Please just understand the problem may be updated and your solutions may be rejudged. No update will be done after Nov. 16.

Personal note: unlike usual, I may examine submitted solutions even before the deadline (I've never done this, trust me :), potentially to introduce interesting techniques in the event. As usual, I can promise I don't abuse the knowledge got in this way.

Options

exec is denied

now post-mortem time, all source codes will be revealed

Sample input:_

1123251011 252521
0123456789 9876543210
99999 99999
6 123

Sample output:

YES
NO
YES
NO

Sample input:_

0 0
0 00
0 000
1328890532 446945105
7091574960 236928663
7935124737 1646278103
3483980715 3221
4683149618 4683149618
6352546379 1411138122
3254383250 5
2063707112 26370722
5654901413 939850938
595860456 9865
693167699 6213699
698193610 260032628
8445499520 0
4296509933 696509933
8120984662 5786619260
6027653569 63
9399759049 9399759049
22954949 11955495
1923569928 113396236
4174806887 4027
4440569280 4390220115
2464050978 2464050978
9847253011 82
2236362128 1803079690
7478504344 1555
3834751934 1360747115
2152108960 26308960
706655766 95572
5799068279 19679
6475706611 1041800394
4483394126 1993202487
7442027320 14202750
7369830247 4713181530
7787652084 7393357887
7877894858 7877894858
1437131740 14383174
3611667366 1259900143
3417148789 3417148789
496170622 496422
3442704215 932159726
6538609425 651609425
9639789731 9639789731
7920843006 6671516958
4220266123 42226615
5920224080 5142
960091279 578497860
8867213076 6941320249
2800767084 0732
8494866684 94
3617008578 361708578
6617666520 951882289
249074350 6918
1836196406 261960
8598941547 28
2079785002 58502
2067844655 296
6968818239 1631333626
3737494129 370711
6728518051 300
6686513179 2830093747
6148200134 4073360663
7762538439 3337356005
1776734563 473652977
554486580 50
6630761726 3359960906
4927783060 4656371115
952375491 952375491
6688353268 1882611058
4064964576 3287439246
9522988073 5251635859
5850042215 5386
9124638331 0
3450879239 2392727623
5956632864 5956632864
2481088201 1414964508
3826149676 66
5261823654 2397766778
1526229157 626457
6610990900 968387352
508011741 178743160
1361276714 134
6223755339 825
9153292581 6865607234
7066577875 7795
3504626672 679579565
1825828904 671232542
2703069110 2122696398
2004317377 889754069
9908365413 5027076875
6199842036 3278449978
1605602196 1291660651
5822049941 5822485
9818869799 1855927743
1052394992 105239482
6116460284 3071414093
7059480840 705948840
5684718545 2063481233
4636148275 3241322300
1082489291 196023439
8834667033 8836733
7511840357 6652075474
6125356588 63
5633181350 4726172362
5946236292 441621
5252802339 7528539
1337018249 8
8158037928 95800928
2383857716 33824
7996275867 652751
9395973336 7
4631477243 4631449
2468227869 1753419679
6655797587 66529737
8812332859 54
9325345854 1424947064
7426229554 241256422
4415155431 94
5568718 3630545
9892958686 972958686
365671509 2
9063272327 5713340794
2363768114 2242734056
1214811126 818284453
6279712288 879738
3776733455 3776733455
987545168 98754668
181840689 91267
9545139188 3162157896
6197073302 1760383209
2147931029 246060269
5041329783 3099815516
8678352667 4984715076
6404920549 6458
497999042 49798042
9947304461 200401
7108814795 710615
1835948974 251
9097083771 612826814
1548150362 1117569752
1242698493 483430445
8745672515 8745672515
6428441653 2269521457
4907070502 4402660876
9176299063 91761909
9085404206 99
2284452241 1931409226
2915434075 29124075
1790037757 179003727
5044747628 2873806584
3829627934 249520400
7652665586 0619
101224446 101224446
8527044705 85270
8790813403 879081343
8218397577 1989147522
6985878401 51
6483998950 4173257560
2345992494 1588235986
6156088111 2539578000
6043700746 6043700746
6030599203 2665061232
1151814784 19
7021712591 72817
7367571624 6313333746
4084564887 6567
1345516809 575280489
7215425960 2426209725
5712043823 212415
1501126795 734581296
2769637256 2571593289
7451866071 79186608
4854403104 4858044
4200217477 6021744
7741261053 1509006138
3649436388 3362970798
9344600571 3347882174
521406633 750693
2385001391 1748723804
7624433050 1236200236
2984165696 2191968525
676852364 7
6071630659 67730659
1864525714 995
8548558022 5481141571
4335468362 928424244
81102545 8215
8529582640 2492557012
5689968840 5689968840
8516435568 3461385047
270405833 31111739
465301253 7737668
3375775676 664
220133841 144010366
2590258983 25978983
473806831 110431
1486082786 651608946
1666474956 1666474956
7984177640 797640
8407490396 1994571688
6582070817 2781650159
9355266281 606576522
7438568098 5797131455
2674300305 2640305
8813986480 5219439652
4122817818 4122817818
4893719172 3524531420
4801078278 411172435
8046021102 2816833297
1344915941 1181419931
5835894643 583574643
7664988637 5586982902
8417060409 2863
8619690056 860691
2571039611 2571039611
9714981178 981278
3470481982 341800
1936118166 952543277
8876227614 632514
1566600734 96678410
1594476809 641642560
2985072951 1696367337
633851607 964
6866653369 8
3736896437 3798540
3715273077 2
5825032529 58705529
9470917267 9470917267
4699210146 936479842
9240012958 3776605574
4796773805 2766123686
2818782137 737
4091447282 1419157321
7174899878 929643012
3783019125 37831935
4068585011 830551807
3412677492 149446746
4374359737 43743597
4067398718 4698718
5309139855 262716462
3521313523 44
9870227191 6584167252
2502337658 2526358
6777948026 2097570170
3018313751 4113751
9387751988 456
1124376327 13163584
4223343787 49
3214271464 32522
4132850119 3404542380
724048821 91647681
7522176310 220
2079496344 93574
2974902467 573654918
8803972918 78
3196405404 844
8358432139 88
3069513767 980
4942089188 3420888
8932517422 8492
3764742202 3314222
979578394 792904743
8913461300 80346130
8658359776 8031635947
259843497 26797
275772369 2792369
5869291093 1013819415
7009377095 7097095
3653983186 3312498354
705493824 70549304
9789845496 213360176
8793457993 847234986
2619331019 5
3602927749 1212888812
7131452304 245234
8460044149 8460039
9082092985 9193
3697375154 1245621817
1482394712 53012
7874389812 7469770462
5641229226 2405002955
1337960821 1177803888
1577910423 1549109
9335619051 8721161469
7826495371 561
1987766261 260347088
2405368990 1653524044
4340990136 4348
9508537122 2132675471
3398905540 1406219730
454210249 14232454
8064117504 5261114821
9480667473 3806340
8850504972 6550462
9015282347 901502347
8767635066 2179917378
7476803554 7476803554
5065935027 50035027
7359652693 041893
7207181352 1164550616
2243956064 1284103644
2696048969 302969
9687908489 3387159176
9589231700 8271495896
4946071021 374
9993110726 4091291803
7956963161 796371
3288091580 1259437541
3007756650 1151931922
7362706565 735165
4696314394 3476129319
6880516551 47627074
2925500076 21003
30419811 3031
5571392192 100329694
2269797569 1528981888
1330492114 13304124
6305796732 630579675
1663724901 353187562
2092946489 252796170
9238477657 8
9004003258 8510290776
1038038437 233040443
4188441085 94
8251384500 8251384500
6040879327 6040879327
9187614934 6741108873
7377067506 104582330
919071115 377572040
1682025403 1682025403
6958889753 5822262033
4129221135 4178
8558065278 6473286907
5483036144 5173269777
8984491628 2823033521
6350442827 4616011219
8683918513 1842730501
4974552189 04299
386190803 146672911
9762986364 8823608150
6800224220 68084
4467658559 2918500482
8430397231 1193421880
3154272941 3154272941
3931120310 39322310
2621897801 1467464065
2704238037 6
6611946382 6
1547521434 151521434
7108097309 7108909
2597384185 39
602590579 21
9662416662 99
2767437959 225099542
6409490957 679957
6317812890 78
2265703734 910204446
65133952 28318724
2045919668 1040739051
1989199696 148399218
9236852098 7355440340
8876733422 8598
1817837714 768275928
5176659739 2451169916
7104585725 714585725
9583884052 7541944496
7986138866 2179696197
1445416736 54547736
9861541956 31956
7156233718 5965531711
5362757285 49205
2209875098 1380698777
5366220878 25
8986365665 52309494
8610622958 2048196131
2914309868 244
551164038 203601402
8593071869 349
191609365 0
806153497 8066337
1754151740 221812075
8518899262 984587682
9508585336 9508585336
9783934647 4926309363
936453284 45699646
4673384933 46
8160304760 816034760
9547357409 94
5229044943 323024294
9526442566 9866
5150554643 4816790930
8015274370 98
6664133493 666403
3480496032 232801637
9207077908 3687401136
7346197684 5553752230
9266056654 305614
5934876322 522
4640958618 4683
7742783010 72
1807085730 18523
6602532617 2518875543
2148384081 9
8552795292 7162479657
1165327246 26539246
6257089119 6777119
7732384853 6044121066
5561359920 591
3262798080 5
4144473952 41444952
5003284976 50306
5853757274 4788235292
370403961 3
5432257009 5251991880
7830360257 1
1182881835 48071787
7053532126 572625065
9286990633 924990633
8598784972 1871306596
4931997589 494997589
1485859148 148352
947740546 94440546
1457299071 145728071
3571141068 33514
1485105181 5405181
9046521269 904653269
862543154 8
4684926622 0342
3722578523 253741490
7079598197 723141686
9490990389 3248066241
2087231040 792920197
5667427998 424688093
2830653251 2376560497
9344020942 91296
1247813296 1247813296
1247408688 1181213371
8541751491 5519494285
7141623558 714162858
7438434323 3795418202
4705970127 3680138195
2546537428 749823169
833972586 47921046
647979444 67948
6096853996 1917555397
1845538110 1836704592
8388145316 178305502
444674418 958
1365686583 439333651
5818000706 58180003
9237000258 1393
6211618308 06
5300114849 512333685
7265103895 9205
8045738140 8045738140
187120994 18712994
1125412305 13505
6796099916 6646
3819713871 374853049
7601170521 7627521
8279935978 2084111978
3525374141 05361
9465617531 151721257
4174215538 2339914773
1391663074 565823119
2061807803 2733
379560483 285448132
7406117404 702104
7570480444 7248084
69333535 8333
7762444624 466
6464408483 2743847467
282036713 203244527
2435343659 1136300614
8570379066 857362
4967554705 1893427947
5039533483 21
5988357817 23817
4287021433 42873
7704460206 772
5512888467 03803
7371845023 7085
7924668276 5591402314
985852521 98585721
2238667909 323023163
8949617503 894517503
2114231383 463804100
738730440 576925294
4124104715 4341043
8033341406 150439046
7592053160 2766148536
8227884355 818870
7407448143 2
5646023174 4750778218
4681534914 446704
1857999501 4
8458738107 145371779
8265753232 832
6857041839 6582
5920767965 60767965
9020441198 7883563609
4190993572 695370376
2859985200 2658652261
1790913170 150041629
2881954478 0995445
8734545256 87349521
7609203539 2700734752
9541115165 6169848361
8156784857 2820792368
3438266271 3420158935
9709058312 5655942268
9082397116 8835669955
4497164213 713
156469612 64903352
2840859642 62
4386203766 78803766
166178312 20687454
5378019851 432853808
1715777998 1384671123
8822153017 88415317
3352614724 814749001
1241534384 715867026
3573430372 3543002
7883389829 3928506085
7291592285 72042285
4487955360 489
481328844 42844
5582844618 55844618
3337758170 3183693964
7419009884 74009884
7894610445 530
6766809413 4950358271
5643184151 1431856
3351965157 203
8409299140 209195
9301035643 2159355876
9457981276 7573776343
2731468111 9446911
7751467111 6451311624
4981803760 2806
3916341270 2569081915
3298117023 3002477545
9570600430 957060430
4696519126 551918
2872532961 5
43026391 432991
2775286530 294
2624615105 241023244
1139504594 513919840
9097784725 5074785852
2489406001 2283802432
4440243651 1585675247
2610433530 908
2103734642 1804801712
3824608621 3824608621
8313724863 23
3808229947 3789020572
9405978054 9405978054
9338809533 4292596324
4492686833 81464
8988015316 2463213533
1589413026 711
2162816803 1977065445
4327350291 51
2606605509 260209
781603855 253334427
130218292 82973621
8484717717 842717717
2131298339 6129869
9505923154 992364
4668191487 59
3974795123 2891
5304200157 5300016168
1131276304 231994
1926429666 1463804101
3764828909 60
8013243939 5154974270
790617120 76
7289346862 6342
1653465106 117002294
7127876357 7127876357
8148283121 647515106
2453671588 676
5405082842 941014090
7698829415 398829415
6108990948 5991
4805025626 1594748840
404240830 404240830
8647802781 7519953267
6089034938 68998
9613259141 9613259141
2634574648 1436862992
9196684880 54280
4193597922 3178210165
1725683211 1617797406
870685560 5451
5720827835 2857668417
6978112553 6978112553
1701547010 75931439
7919594691 3455580800
9429885704 8371451853
7601774771 1833968879
939622761 29617
3353723723 2807640899
7114399465 5288878419
4767452780 2975048160
9982793148 6054273804
1379606715 1905
4623294754 4615481776
1838389541 18383881
1797573291 1348669848
442872257 74
6563127178 82169517
9652205582 4419216183
2039932636 4225
7175461574 7
8405205487 679349577
9839897081 9428556663
1168616049 406911626
4247220292 296508070
2365552513 558506936
6178638771 5917558216
4771807826 47880526
9055275997 8
3000896333 300089933
5597310430 0043
3699178207 999178207
7819714356 78197126
944823789 223474781
8492937935 6100475814
9510537964 55054
4632819220 3040
26062320 1
1238820230 3330
6587654431 3593577247
1528318727 689088563
7567337599 756037599
211323549 28
5254351597 51351597
3685794318 978
1335355126 403103784
2540607631 4
2454781921 245478111
1774333645 238872340
5496178708 5496128
1365739746 597
5005253602 899849550
9909247373 500329545
4831933417 1392873606
1071499947 107149847
9395596440 9753
6158568723 61585123
6967736609 4776908453
2832255580 135579494
5939656573 8
8111698048 827748
9309619947 4831945733
8237160045 82371645
4355707905 5
9797110536 6981059
7695130732 769540732
8866036323 88663635
8023675180 5112660121
2869588552 786147181
1872106233 18721653
9862259788 31
9360787962 936078798
9902259721 8260
559695298 338560251
4595860333 3529969676
6480977698 5374782788
8933815025 8718595189
6640191950 4404717591
2560010284 1435668327
4077839496 1443251174
4170088615 314463687
1344812724 813531114
4353122742 43531476
7688192157 235433607
5029870384 4428690753
4721951362 400401725
9667727 3533317
4223823346 3173442602
8319476085 8355
63968111 20562342
1345031056 1311315842
7597272253 4437742119
564209690 129075453
8221818911 6030638112
6549231430 1321
5290376064 516
254663810 2542390
1142043964 110744248
8257173280 03
3572290812 2570315815
6367109001 931
3312461374 33701
9363929058 158
8130697791 93261
8045935048 5445356934
5843463562 3484060957
9940289854 8
2323444217 1058148756
559562793 95629
6221531706 3624948410
8565774203 4484177367
1784963746 1674730437
3365443476 1393108098
5798554825 4545
8387445415 734885322
9332454513 8996640733
8988685846 8988685846
5687996405 4258223645
6899031735 5145320579
4523284895 3134644289
6639971102 5446765907
4149865810 45765810
7584115 780879
2642876272 402
6348973020 63443020
8241657037 3346913518
1014225401 28
7071092764 1742416366
7360969325 064
8396062777 6960065664
636987040 636987040
1898127249 189995
2745822134 1420732961
4560679122 456067022
461485170 348383591
6767321814 1271353754
5171443847 77
4512675157 003
7899416179 7676741978
8902952738 2785239910
5877566492 587892
4740344269 58
5323386776 5537
606006413 664
7178620848 3402319911
1114423474 111442341
7206092924 6602641034
6798498538 39861
1697234766 557089848
5509649546 2730628785
6038687238 830700584
5436113898 3947814015
6275287826 697326
9657552485 6106741286
9959100973 6642893236
1363501494 1363501494
2080341775 1731552798
7046587420 6102233145
4500806123 50917601
7265379504 45568238
641906332 00635
2683815007 2683815007
12541530 5696104
3266357042 253242549
9375155785 364971410
5506668953 710561515
6919315136 1082185911
9863179881 8809132810
1900897438 331999547
8829085498 5613367743
8143459217 375937
5230516799 1444573001
3791410802 2268275795
2718922420 2718922420
9064605982 5840208519
2619854769 2685169
8882864079 888079
1087880973 185809
8051446190 7054397212
3935997738 3668
1362465184 244
9267096739 3004455653
3454019650 7541
9744301647 5152199169
2149685857 50
7258581114 787
846128275 127810845
9157251724 203474849
7662631002 3883053197
7437216701 4440178961
3144139231 889231
8906167499 6490400427
9522120666 1093799446
9988058577 978058577
1310491876 1003167228
6522275030 2026435219
9804335862 747
2072059925 1773934714
9414672701 1
6345193330 890
8918048694 3811467473
2296157595 22961245
1467303830 998093993
2176051809 376051809
748320586 748374
3119345457 2150460280
1030054488 130054488
221330026 2333008
9120228673 741595302
9722796689 69
201228817 21228817
3835019309 38350309
7781300785 6
3999678472 394512
1893836901 1673946972
5216250997 7135
3839799800 1177248685
8900146674 756674
2510406926 714616
1481552148 40258
1748990316 17
4482769505 4211011119
8074520178 5044950373
7672007185 76720074
4723312699 47799
7418375616 545314487
3801001624 2627577648
2168829294 433615502
2429891379 2023066528
9473659836 947956
8947974035 1070392044
6940921376 4196086055
2241739246 1232591887
3802628963 2340951277
7147912836 9289
1962032207 1748374475
6236840153 892433744
85974640 59276269
708575995 55162531
6701243734 46034
5508579871 41
9614443698 7895946323
1122813810 1304810
8882764308 888
87190917 2
888055041 888055041
2434403933 5
257969391 141703063
7996054312 799605433
6679175148 1203104449
6021231355 3899077490
3009241925 3009241925
6779767403 33
6438200253 4865162662
9505053487 7919864728
2354621353 1513819294
7473242969 1916320293
3615373023 05305
5025706519 3977235288
1845368677 1054017108
7907671113 2219531989
9342634131 936634131
5676677727 5676677727
1003295750 14520
3908190910 0
8032726209 6560327829
4405244205 8525
3955288603 1423124935
8009705984 5181532701
6882474317 497025720
7200727818 72072518
3330872010 3330872010
6417297205 622977
5706325272 252
4767420979 3814120804
9476942128 4347709369
8174430095 1303979833
9363463957 4959292744
3224400552 900084719
9966047728 3767652368
8025563011 2855982154
2006800512 28292631
9172350913 0
8245586470 6159442395
3961351843 3193275164
7101135885 2834795697
8993818680 8929868
1294625984 129467984
6736605464 6020540
7753588837 6978629929
7957131194 5618159241
2913432367 5267
9187318214 3113189968
2752400803 91083
1551802313 1074017779
3044693883 2020352119
9575711086 952711086
556114999 228512088
7026759263 297804686
4808007524 53513119
7355532049 7349
2626380482 1102693280
6818069714 5806984
7864618131 7807931
9985041274 883
8419877874 3241845685
7054013381 6781
6962790894 6374
69556947 551
9454589680 354589680
451126903 451126903
920824373 143
4269219360 499
6145762921 61932921
6708984394 822354006
4160366958 2812269579
6589547053 179753
4348895045 3700614332
1961534437 1088432439
118202085 287
3038517195 303867195
9036350182 4973581166
9544930436 446436
7314446016 3453664819
3515340758 2046489890
4873915451 2476859009
9558213304 2841802186
162061920 162602
685797623 637935
8923764831 1646096733
9486427839 190
913868881 297101085
6925562661 5143363146
6110839510 536574195
9871122594 4165820361
3367023927 2661064689
8857644600 8359154450
6479788701 5599592766
4298492246 571636732
5770037988 903796
6220424259 304513803
7375161543 3521017553
3347960815 293481489
5717746562 758
8831890103 3793129052
7023780938 9891
4299428124 1409430439
8846044072 8846044072
2180395633 4033
207242569 6521009
7590288622 7363937184
6468209679 64600966
5192589492 3004339230
6234377081 650
881327640 460265643
9076628340 6403483089
1106387984 298792
7373464748 1238297164
8104277294 5782252510
2408960718 5
6038303148 2451133668
5897609452 5268708324
2905889641 2956
3675293532 36752930
2468936823 6679823
9958595282 998970
1972876718 197289
1172377025 117237725
8776366333 877636933
898430219 59
6312920913 3830596223
9594545703 5107089819
5306522777 3642739879
2880523684 26044
5813929319 5263847868
1670403151 256308938
3536020546 687554303
2743340405 870615832
5682270766 1279
2498698005 2382979639
8348008736 6625905346
5524779826 3721012481
1719233022 263494115
7144930964 88254
9529774248 7
3890392836 3890392836
9500384492 9500384492
2334436474 600142388
3774698355 3705226930
7894486474 4485
5288484058 50403
5294992288 4110732678
9729123878 3189252836
5376652348 872598
120476999 7
1915326692 068
1562201406 476608334
4346104998 4173968312
7263456819 1
1252353940 512340797
1384262417 1384262417
2214953282 2214953282
2435779787 417325717
5645984261 3715859391
4020431674 4208674

Sample output:

YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
YES
YES
NO
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES

Sample input:_

99993 9
1123251011 252521
0123456789 9876543210
99999 99999
39 2
6 123
0 0
0 00
0 000
4724252191 7
11 1
119 1
100 1
10 1
460 0
460 00
460 000
2222222 22

Sample output:

YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES

Ranking

Ruby _

RankUserSizeTimeDateStatistics
1mitchs790.09282015/11/24 11:59:230B / 32B / 43B
2shinh820.09962015/11/14 13:03:200B / 31B / 44B
3ciel1230.04762015/11/12 00:31:300B / ?B / ?B

Ruby2 _

RankUserSizeTimeDateStatistics
1mitchs810.23732015/11/24 16:08:180B / 31B / 45B
2ciel1230.16772015/11/12 00:35:330B / ?B / ?B

Perl _

RankUserSizeTimeDateStatistics
1tails640.08132015/11/13 13:38:530B / 27B / 35B
2teebee640.07782015/11/19 21:39:210B / 27B / 35B
3llhuii650.08692015/11/14 01:17:300B / 24B / 37B
4shinh690.06772015/11/14 15:06:150B / 23B / 42B
5%20850.38642015/11/12 02:18:370B / 33B / 50B
6kimiyuki880.03632015/11/13 01:55:590B / ?B / ?B

Python _

RankUserSizeTimeDateStatistics
1mitchs (weak test data)1200.12132015/11/14 16:23:490B / 64B / 41B
2mitchs (alt)1200.10382015/11/16 15:04:100B / 63B / 43B
3mitchs1360.88502015/11/11 03:29:190B / 71B / 61B
4hallvabo1590.12582015/11/24 19:45:420B / 77B / 70B

Python3 _

RankUserSizeTimeDateStatistics
1mitchs ()1210.27442015/11/15 16:23:290B / 64B / 46B
2mitchs1210.26432015/11/16 15:00:070B / 67B / 43B

J _

RankUserSizeTimeDateStatistics
1I., S.780.12302015/11/15 21:01:320B / 24B / 54B

C _

RankUserSizeTimeDateStatistics
1llhuii1160.03262015/11/14 13:58:190B / 57B / 59B
2shinh1170.03232015/11/14 14:30:280B / 53B / 64B
3stqn1230.03222015/11/13 21:35:580B / ?B / ?B
4ciel1380.03222015/11/24 19:03:350B / ?B / ?B
5tstc111640.03292015/11/18 05:39:260B / ?B / ?B
6Naoaki2490.14422015/11/15 10:38:090B / ?B / ?B
7cympfh3910.03302015/11/14 06:16:210B / ?B / ?B
8mitchs (shinh)1140.03432016/02/20 13:40:250B / 52B / 62B

C++ _

RankUserSizeTimeDateStatistics
1stqn1470.03602015/11/14 07:49:450B / ?B / ?B
2cympfh2920.03232015/11/14 06:18:210B / ?B / ?B

ObjC _

RankUserSizeTimeDateStatistics
1llhuii1160.03242015/11/24 01:45:550B / 57B / 59B
2ciel1380.04392015/11/24 19:03:450B / ?B / ?B

AWK _

RankUserSizeTimeDateStatistics
1llhuii1050.05362015/11/24 22:30:400B / 45B / 60B
2llhuii(mitchs)830.04962015/12/01 13:56:370B / ?B / ?B
3mitchs (llhuii)860.04722015/11/25 15:54:040B / 39B / 47B

sed _

RankUserSizeTimeDateStatistics
1tails1190.70822015/11/15 00:35:550B / 36B / 73B
2tails (alt)1190.72022015/11/16 13:39:230B / 42B / 61B
3shinh1220.49082015/11/15 01:55:040B / 44B / 61B
4%201280.29772015/11/14 06:46:430B / 49B / 63B
5tails (mitchs (tails (%20)))960.64862015/12/01 14:18:490B / 39B / 48B
6mitchs (tails (%20))970.69732015/12/01 11:23:310B / 40B / 48B
7tails (%20)1000.66922015/11/25 18:22:210B / 39B / 51B
8tails (shinh)1140.55032015/11/25 10:44:470B / 42B / 56B

Bash _

RankUserSizeTimeDateStatistics
1llhuii1110.05772015/11/24 22:31:150B / 48B / 62B

Zsh _

RankUserSizeTimeDateStatistics
1llhuii1110.04392015/11/24 22:31:230B / 48B / 62B

Fish _

RankUserSizeTimeDateStatistics
1llhuii1110.07852015/11/24 22:31:340B / 48B / 62B

xgawk _

RankUserSizeTimeDateStatistics
1llhuii1050.15942015/11/24 22:30:040B / 45B / 60B

gs2 _

RankUserSizeTimeDateStatistics
1mitchs331.14232015/11/24 05:36:1610B / 18B / 4B
2mitchs (not relying on input weakness)341.13452015/12/01 10:57:5510B / 19B / 4B
3mitchs (not relying on input weakness, alt)341.18982015/12/01 10:58:1710B / 18B / 5B

Language Ranking_

RankLangUserSizeScore
1gs2mitchs3310000
2Perltails645156
3JI., S.784230
4Rubymitchs794177
5Ruby2mitchs814074
6AWKllhuii(mitchs)833975
7sedtails (mitchs (tails (%20)))963437
8xgawkllhuii1053142
9Bashllhuii1112972
10Zshllhuii1112972
11Fishllhuii1112972
12Cmitchs (shinh)1142894
13ObjCllhuii1162844
14Pythonmitchs (weak test data)1202750
15Python3mitchs ()1212727
16C++stqn1472244

return top