fork download
  1. #include<bits/stdc++.h>
  2. #define ll long long
  3. #define maxi 10000000
  4.  
  5. using namespace std;
  6.  
  7. bool isprime[maxi];
  8. bool isok[maxi];
  9.  
  10. void sieve(){
  11. fill_n(isprime,maxi,true);
  12. ll i,j;
  13. isprime[0]=isprime[1]=false;
  14. for(i=2;i*i<=maxi;i++){
  15. if(isprime[i]){
  16. for(j=2*i;j<=maxi;j+=i){
  17. isprime[j]=false;
  18. }
  19. }
  20. }
  21. }
  22.  
  23. void computate(){
  24. fill_n(isok,maxi,false);
  25. ll i,j;
  26. isok[1]=true;
  27. for(i=2;i<=maxi;i++){
  28. if(isprime[i]){
  29. for(j=i;j<=maxi;j*=i){
  30. isok[j]=true;
  31. }
  32. }
  33. }
  34. }
  35.  
  36. bool check(ll n){
  37. ll i,t;
  38. int flag=0;
  39. for(i=2;i*i<=n;i++){
  40. t=n;
  41. if(isprime[i] && n%i==0){
  42. flag=1;
  43. while(t>maxi){
  44. t/=i;
  45. }
  46. if(isok[t])return true;
  47. }
  48. }
  49. if(flag==0)return true;
  50. else return false;
  51. }
  52.  
  53. int main()
  54. {
  55. sieve();
  56. computate();
  57. int t;
  58. int flag;
  59. ll n,i,a,b;
  60. ll c=0;
  61. cin>>t;
  62. while(t--){
  63. c++;
  64. cout<<"case "<<c<<" : ";
  65. cin>>n;
  66. if((n<=maxi && isok[n])||(n>maxi && check(n))){
  67. cout<<"Chef\n";
  68. continue;
  69. }
  70. else if(n%6==0){
  71. cout<<"Misha\n";
  72. continue;
  73. }
  74. else{
  75. flag=0;
  76. for(i=6;i<n;i+=6){
  77. if((n-i<=maxi && isok[n-i])||(n-i>maxi && check(n-i))){
  78. cout<<"Chef\n";
  79. flag=1;
  80. break;
  81. }
  82. }
  83. if(!flag){
  84. cout<<"Misha\n";
  85. }
  86. continue;
  87. }
  88. }
  89. return 0;
  90. }
Success #stdin #stdout 0.61s 23052KB
stdin
1000
662128455
750845557
371263645
477180252
232727441
998734724
842434636
934645938
493730396
170461954
707070164
67452256
529046313
232431289
158233474
423919376
96727038
128891607
694458703
250032464
875716645
730423410
376204290
572417088
722297377
405214189
932589034
21337429
201204046
281398171
743386731
598835271
350409014
112815670
186558185
718479444
720823352
669420326
10679838
25666142
523031348
867464658
861233020
449160312
307357590
162954498
974562175
350370228
918690296
691374638
304689217
341999652
865439546
580783950
577995795
595037099
855779331
91739948
509588122
423114329
297631617
60210184
71606657
436761955
85351126
351833839
669397147
889996531
989805346
749581786
273929879
215168045
400683316
316146524
46504337
823854894
654232348
176823742
923186629
98442252
892278861
708698569
583221529
611897343
91629165
662473300
187564569
269262728
934282792
196740539
720282816
168943733
460866897
628619376
937824544
919503552
53286923
413480234
982838521
2575119
383110487
63363366
271193588
647312091
186859761
252782162
375158935
566900255
338067069
859886964
618795084
431565411
706140258
988431883
216896750
836299488
841356732
659200016
596709955
139869292
266840436
143433490
900934482
332405009
57964460
494133921
610722376
82650345
636052651
338151547
302187504
82436462
89949590
92240411
12620636
556374519
449700280
135204774
681926435
594496553
420137756
450943972
946520380
870546967
362187747
861522283
778615055
192480912
751432096
879685976
870451519
289100721
795504381
211205987
604734317
274614310
527917338
953611524
858599686
321197292
125352002
120047143
202478328
504364511
84191557
146176656
277772006
88945632
205625440
696273648
360990523
89060011
844892600
462877623
429394689
693908916
862785541
374926073
712266915
744763349
17474879
62725405
664855702
895830136
267240800
46259113
667730739
233138440
458274922
572093478
523222936
329650980
8826302
113043577
651434230
582347192
911431559
825904668
175644472
586596291
71086115
209461054
979832512
572002206
121643917
799911540
915444051
105556336
71039233
5892267
895988381
538427563
816915492
462838620
872382483
356455921
748926472
853602895
941807644
858204792
519325450
456728923
751758176
63863987
786908401
907808717
31522765
730437590
536158430
666927828
840130579
995081818
43904385
486951966
646781159
123671511
625846910
903118098
177741215
452757432
906748559
724371015
480182564
183802636
525132166
554369882
687487584
322451843
873151706
608858037
457959313
57374839
579876298
319081668
249746409
311597190
840170591
588294100
583629553
924656453
465575939
674095329
811561400
301858499
816062945
903589183
554139423
4696381
534388814
437439741
18648566
288981899
289264084
901728654
468111766
639150578
743988764
997617533
7901157
744114328
464567935
804471759
680756894
731080647
163391251
394066316
939665913
864921405
293632130
898689757
880167997
675875397
676753478
115048741
379030455
748560882
283832580
86340441
142415148
473565026
695859422
42496779
801109674
157663744
117455924
496449276
968725915
888576604
463870301
137787954
712234793
107426323
983054106
633896713
652341482
993689642
469150170
157682080
859045689
614347477
76757104
681313653
552409868
132464844
173609531
29612340
897331891
77617578
299956224
647193373
296778053
777511300
220921437
403566516
397259998
418713286
29430205
544618922
438378683
111650383
584974893
609758130
552771809
157799137
53930188
129097617
521732056
727093922
335585479
780650000
911621715
2704153
689654473
587961480
885843749
606628086
866332285
375198431
593514575
791572269
576441648
822422603
338861886
837822377
230118969
857528170
560185026
570720806
642237607
22921709
494930707
588846214
242456324
784883584
474361740
857854990
24628309
500176159
621307822
137900739
989100514
549508520
781382370
387300288
79849568
190884533
41495962
682520995
846610497
795289104
465541524
385481253
319341940
43698679
248848391
41930384
74543138
922154368
610508101
175927178
46411133
515696081
73839599
432302559
865066245
458435300
91994253
858651517
125478749
447632918
876114084
402247782
524040309
118331588
820559868
227750360
427254530
208541197
456902619
524153167
859587656
872300035
971342207
914836150
94590900
790006174
45820064
20793557
722931491
306986662
158523007
553763467
426055816
839194181
430860025
678624710
633095312
30731619
670641620
411812121
337697347
679521777
118780756
443091948
296925043
254105637
934164785
953626206
128400723
319555791
183981096
893206514
208114161
700399188
975901370
416232533
302971722
460275518
453483856
150276996
512594574
48466979
117044978
491521145
202330156
855222974
431826248
904180443
463199182
406633362
694802953
634129609
172090517
349803347
361467830
414631013
919144615
226017363
819501147
59131510
566697348
472405377
54460792
915900588
390184902
538854836
74388568
471323293
169119352
682125764
244178681
962533138
399686798
570869228
512798733
354326666
423159694
479017134
334201772
635190216
989939265
886444421
853487482
933254054
877372508
405733338
280918078
109229304
235518608
10594186
696476406
629112577
425198915
447697137
785314652
39732429
141030384
903265405
992460678
396513
355954463
384736474
381275438
589379953
858147784
388257404
42154259
870742848
161851855
232340188
899597980
883448843
61115004
457899818
801155855
575438482
479028007
86432345
831480003
173292535
17286491
711890109
538892963
405099361
981861528
425067987
444696258
639552195
48037368
454395710
763786922
527982517
317650951
121138187
994143151
831036963
644759527
698038166
916596305
928912608
565424431
624701704
449134445
3320760
918367237
227943371
940449485
376892325
589985853
823880736
343350385
515933984
908842489
647550993
264976115
476652579
756970924
931400285
200516896
399281762
492500713
424626834
432196834
704652869
844536299
424898827
821484794
675230141
52120420
970788134
564481480
152730263
390118221
494776594
955390024
799121130
135164778
117692460
780242263
654618139
327711436
3115375
420554899
213464570
868126581
281186383
630467248
46601409
718970326
227966122
490128222
358772051
918178384
425319764
137712967
141639383
30518320
679062356
228085325
488076481
229153571
138061963
993804270
213167579
570557437
456121909
419883519
930155398
252686147
522013389
255797565
514558868
365100928
759923244
387082953
483919573
486859515
230206892
727314912
159774383
929791616
767238038
226537307
559311710
946968883
13471347
430000254
512136430
102029977
890709827
24221683
425550540
181817472
304994511
132323662
873207138
571155291
912247636
269026157
325459819
990882622
481792396
268259320
406328154
133264896
290541109
868471806
971676204
321241974
935844393
746598867
331882767
33647242
145468656
156626284
145276939
144687924
895881919
515611486
549515939
734282985
474118387
134089568
134122146
770616863
890735047
417017902
944144692
345421712
467089812
256774482
407444259
64512368
190311303
793601845
192906366
175932137
924105436
415561706
106112006
96365447
143238026
84478349
354834182
390645960
527966706
932387452
267879247
135915092
272496066
179146226
487069120
262864163
618109151
609472951
781588977
338564782
184734013
122995261
287464004
879856884
444805937
612262963
309443011
146155789
523280173
742102338
461995038
98500997
933182333
194834950
457907884
292160643
659638052
99325203
547222815
694781808
586944294
63048099
995778615
363025369
932199372
586343763
382823846
577140076
724000139
433633476
871355213
102643727
785552015
27393446
714767729
223933706
730880039
212321682
859310071
740739730
719613363
356591338
604088036
686929295
981207707
931772743
664278698
367687843
339599381
718058191
520213633
81070586
718467312
329688262
191584719
393602796
450153151
847613608
752264479
948473338
8130096
1747165
667055692
259212461
200544540
849941514
132112064
169320723
962301150
656000936
864880251
385842458
289854046
162908051
172812308
271797371
391382418
405269216
988001740
376620710
217223369
105051192
258898612
181247181
358128927
250845932
84964672
322937922
666322248
834390235
938163717
582084634
289051213
450395914
61437568
932632651
867947114
332478699
593526862
266081116
31245003
597215643
38822111
875097428
355982074
34659313
918769511
166003660
296137643
389216960
774026514
261270525
769540821
22253571
452082552
304852404
631910551
654906972
384538073
500435853
800786583
429322800
12465811
684579808
676548523
100397510
584292980
895097872
675055053
915866159
643813823
390568713
476504213
843225601
883425355
345042820
461654766
193584256
44707307
327231938
70616164
338307379
667093624
121223670
88866921
86929347
356872409
81599780
315612071
149879696
470733540
527713008
511996837
451234799
700774842
751327798
827087706
5803222
689234418
365572856
580810237
97190916
880382442
44250789
924169453
412185332
997353432
903446051
125658736
126602311
122850117
197541267
688859993
692697062
119931968
438164935
550284869
929534433
133732128
192252008
85910168
274621065
727122725
86730283
327782374
849857251
107278850
243104049
97471690
47288675
902424473
792788395
156984741
411351329
151414662
649348250
736945355
428391813
681983564
570304142
301973975
397458568
232361338
1954081
917487562
875940885
6220967
303663189
433559031
911006053
179029645
47876978
100693162
926061197
642422346
71469053
694778936
164813988
212354833
271072145
922225228
641171484
670333021
129552579
221139010
54353282
562867113
998198890
46563833
166432272
322093189
541924716
896904988
529365059
103284849
88434579
960426428
20125659
338310818
68831108
182441578
453358571
716469199
782509395
533757765
113417861
974953277
81579329
412454352
197942488
869290644
914170838
988934775
729261282
510315001
334645902
533918559
47458138
713267170
510786814
875429083
48048505
85289588
580000313
20501911
445522339
821808681
470980920
640227163
734353266
716704454
95502575
793212441
801610793
772319387
859761642
667150488
665440797
495804554
332975303
211210777
134019980
725146562
stdout
case 1 : Chef
case 2 : Chef
case 3 : Chef
case 4 : Misha
case 5 : Chef
case 6 : Chef
case 7 : Chef
case 8 : Misha
case 9 : Chef
case 10 : Chef
case 11 : Chef
case 12 : Chef
case 13 : Chef
case 14 : Chef
case 15 : Chef
case 16 : Chef
case 17 : Misha
case 18 : Chef
case 19 : Chef
case 20 : Chef
case 21 : Chef
case 22 : Misha
case 23 : Misha
case 24 : Misha
case 25 : Chef
case 26 : Chef
case 27 : Chef
case 28 : Chef
case 29 : Chef
case 30 : Chef
case 31 : Chef
case 32 : Chef
case 33 : Chef
case 34 : Chef
case 35 : Chef
case 36 : Misha
case 37 : Chef
case 38 : Chef
case 39 : Misha
case 40 : Chef
case 41 : Chef
case 42 : Misha
case 43 : Chef
case 44 : Chef
case 45 : Misha
case 46 : Misha
case 47 : Chef
case 48 : Misha
case 49 : Chef
case 50 : Chef
case 51 : Chef
case 52 : Misha
case 53 : Chef
case 54 : Misha
case 55 : Chef
case 56 : Chef
case 57 : Chef
case 58 : Chef
case 59 : Chef
case 60 : Chef
case 61 : Chef
case 62 : Chef
case 63 : Chef
case 64 : Chef
case 65 : Chef
case 66 : Chef
case 67 : Chef
case 68 : Chef
case 69 : Chef
case 70 : Chef
case 71 : Chef
case 72 : Chef
case 73 : Chef
case 74 : Chef
case 75 : Chef
case 76 : Misha
case 77 : Chef
case 78 : Chef
case 79 : Chef
case 80 : Chef
case 81 : Chef
case 82 : Chef
case 83 : Chef
case 84 : Chef
case 85 : Chef
case 86 : Chef
case 87 : Chef
case 88 : Chef
case 89 : Chef
case 90 : Chef
case 91 : Misha
case 92 : Chef
case 93 : Chef
case 94 : Misha
case 95 : Chef
case 96 : Misha
case 97 : Chef
case 98 : Chef
case 99 : Chef
case 100 : Chef
case 101 : Chef
case 102 : Misha
case 103 : Chef
case 104 : Chef
case 105 : Chef
case 106 : Chef
case 107 : Chef
case 108 : Chef
case 109 : Chef
case 110 : Misha
case 111 : Misha
case 112 : Chef
case 113 : Misha
case 114 : Chef
case 115 : Chef
case 116 : Misha
case 117 : Misha
case 118 : Chef
case 119 : Chef
case 120 : Chef
case 121 : Chef
case 122 : Chef
case 123 : Misha
case 124 : Chef
case 125 : Chef
case 126 : Chef
case 127 : Chef
case 128 : Chef
case 129 : Chef
case 130 : Chef
case 131 : Misha
case 132 : Chef
case 133 : Chef
case 134 : Chef
case 135 : Chef
case 136 : Chef
case 137 : Chef
case 138 : Misha
case 139 : Chef
case 140 : Chef
case 141 : Chef
case 142 : Chef
case 143 : Chef
case 144 : Chef
case 145 : Chef
case 146 : Chef
case 147 : Chef
case 148 : Misha
case 149 : Chef
case 150 : Chef
case 151 : Chef
case 152 : Chef
case 153 : Chef
case 154 : Chef
case 155 : Chef
case 156 : Chef
case 157 : Misha
case 158 : Misha
case 159 : Chef
case 160 : Misha
case 161 : Chef
case 162 : Chef
case 163 : Misha
case 164 : Chef
case 165 : Chef
case 166 : Misha
case 167 : Chef
case 168 : Misha
case 169 : Chef
case 170 : Misha
case 171 : Chef
case 172 : Chef
case 173 : Chef
case 174 : Chef
case 175 : Chef
case 176 : Misha
case 177 : Chef
case 178 : Chef
case 179 : Chef
case 180 : Chef
case 181 : Chef
case 182 : Chef
case 183 : Chef
case 184 : Chef
case 185 : Chef
case 186 : Chef
case 187 : Chef
case 188 : Chef
case 189 : Chef
case 190 : Misha
case 191 : Chef
case 192 : Misha
case 193 : Chef
case 194 : Chef
case 195 : Chef
case 196 : Chef
case 197 : Chef
case 198 : Misha
case 199 : Chef
case 200 : Chef
case 201 : Chef
case 202 : Chef
case 203 : Chef
case 204 : Misha
case 205 : Chef
case 206 : Misha
case 207 : Chef
case 208 : Chef
case 209 : Chef
case 210 : Chef
case 211 : Chef
case 212 : Chef
case 213 : Misha
case 214 : Chef
case 215 : Chef
case 216 : Chef
case 217 : Chef
case 218 : Chef
case 219 : Chef
case 220 : Misha
case 221 : Chef
case 222 : Chef
case 223 : Chef
case 224 : Chef
case 225 : Chef
case 226 : Chef
case 227 : Chef
case 228 : Chef
case 229 : Chef
case 230 : Misha
case 231 : Chef
case 232 : Chef
case 233 : Chef
case 234 : Misha
case 235 : Chef
case 236 : Chef
case 237 : Chef
case 238 : Misha
case 239 : Chef
case 240 : Misha
case 241 : Chef
case 242 : Chef
case 243 : Chef
case 244 : Chef
case 245 : Chef
case 246 : Chef
case 247 : Misha
case 248 : Chef
case 249 : Chef
case 250 : Chef
case 251 : Chef
case 252 : Chef
case 253 : Chef
case 254 : Misha
case 255 : Chef
case 256 : Misha
case 257 : Chef
case 258 : Chef
case 259 : Chef
case 260 : Chef
case 261 : Chef
case 262 : Chef
case 263 : Chef
case 264 : Chef
case 265 : Chef
case 266 : Chef
case 267 : Chef
case 268 : Chef
case 269 : Chef
case 270 : Chef
case 271 : Chef
case 272 : Chef
case 273 : Chef
case 274 : Misha
case 275 : Chef
case 276 : Chef
case 277 : Chef
case 278 : Chef
case 279 : Chef
case 280 : Chef
case 281 : Chef
case 282 : Chef
case 283 : Chef
case 284 : Chef
case 285 : Chef
case 286 : Chef
case 287 : Chef
case 288 : Chef
case 289 : Chef
case 290 : Chef
case 291 : Chef
case 292 : Chef
case 293 : Chef
case 294 : Chef
case 295 : Chef
case 296 : Misha
case 297 : Misha
case 298 : Chef
case 299 : Misha
case 300 : Chef
case 301 : Chef
case 302 : Chef
case 303 : Misha
case 304 : Chef
case 305 : Chef
case 306 : Misha
case 307 : Chef
case 308 : Chef
case 309 : Chef
case 310 : Chef
case 311 : Chef
case 312 : Chef
case 313 : Misha
case 314 : Chef
case 315 : Chef
case 316 : Chef
case 317 : Chef
case 318 : Chef
case 319 : Chef
case 320 : Chef
case 321 : Chef
case 322 : Chef
case 323 : Chef
case 324 : Misha
case 325 : Chef
case 326 : Misha
case 327 : Chef
case 328 : Chef
case 329 : Misha
case 330 : Chef
case 331 : Chef
case 332 : Chef
case 333 : Chef
case 334 : Misha
case 335 : Chef
case 336 : Chef
case 337 : Chef
case 338 : Chef
case 339 : Chef
case 340 : Chef
case 341 : Chef
case 342 : Misha
case 343 : Chef
case 344 : Chef
case 345 : Chef
case 346 : Chef
case 347 : Chef
case 348 : Chef
case 349 : Chef
case 350 : Chef
case 351 : Chef
case 352 : Chef
case 353 : Chef
case 354 : Misha
case 355 : Chef
case 356 : Misha
case 357 : Chef
case 358 : Chef
case 359 : Chef
case 360 : Chef
case 361 : Chef
case 362 : Chef
case 363 : Misha
case 364 : Chef
case 365 : Chef
case 366 : Chef
case 367 : Misha
case 368 : Chef
case 369 : Chef
case 370 : Chef
case 371 : Chef
case 372 : Chef
case 373 : Chef
case 374 : Chef
case 375 : Misha
case 376 : Chef
case 377 : Chef
case 378 : Chef
case 379 : Chef
case 380 : Chef
case 381 : Chef
case 382 : Chef
case 383 : Misha
case 384 : Misha
case 385 : Chef
case 386 : Chef
case 387 : Chef
case 388 : Chef
case 389 : Chef
case 390 : Misha
case 391 : Misha
case 392 : Chef
case 393 : Chef
case 394 : Chef
case 395 : Chef
case 396 : Chef
case 397 : Chef
case 398 : Chef
case 399 : Chef
case 400 : Chef
case 401 : Chef
case 402 : Chef
case 403 : Chef
case 404 : Chef
case 405 : Chef
case 406 : Chef
case 407 : Chef
case 408 : Chef
case 409 : Chef
case 410 : Chef
case 411 : Misha
case 412 : Misha
case 413 : Chef
case 414 : Chef
case 415 : Chef
case 416 : Chef
case 417 : Chef
case 418 : Chef
case 419 : Chef
case 420 : Chef
case 421 : Chef
case 422 : Chef
case 423 : Chef
case 424 : Chef
case 425 : Chef
case 426 : Chef
case 427 : Chef
case 428 : Chef
case 429 : Chef
case 430 : Chef
case 431 : Chef
case 432 : Chef
case 433 : Chef
case 434 : Chef
case 435 : Chef
case 436 : Chef
case 437 : Chef
case 438 : Chef
case 439 : Chef
case 440 : Chef
case 441 : Chef
case 442 : Chef
case 443 : Chef
case 444 : Misha
case 445 : Chef
case 446 : Chef
case 447 : Chef
case 448 : Misha
case 449 : Chef
case 450 : Chef
case 451 : Chef
case 452 : Chef
case 453 : Chef
case 454 : Misha
case 455 : Chef
case 456 : Chef
case 457 : Misha
case 458 : Chef
case 459 : Chef
case 460 : Misha
case 461 : Chef
case 462 : Chef
case 463 : Chef
case 464 : Chef
case 465 : Chef
case 466 : Chef
case 467 : Chef
case 468 : Chef
case 469 : Chef
case 470 : Misha
case 471 : Chef
case 472 : Chef
case 473 : Chef
case 474 : Chef
case 475 : Chef
case 476 : Chef
case 477 : Chef
case 478 : Chef
case 479 : Chef
case 480 : Chef
case 481 : Misha
case 482 : Chef
case 483 : Chef
case 484 : Misha
case 485 : Misha
case 486 : Chef
case 487 : Chef
case 488 : Chef
case 489 : Chef
case 490 : Chef
case 491 : Chef
case 492 : Chef
case 493 : Chef
case 494 : Chef
case 495 : Chef
case 496 : Chef
case 497 : Chef
case 498 : Misha
case 499 : Chef
case 500 : Chef
case 501 : Chef
case 502 : Chef
case 503 : Chef
case 504 : Chef
case 505 : Chef
case 506 : Chef
case 507 : Chef
case 508 : Misha
case 509 : Chef
case 510 : Chef
case 511 : Chef
case 512 : Chef
case 513 : Chef
case 514 : Chef
case 515 : Chef
case 516 : Chef
case 517 : Misha
case 518 : Chef
case 519 : Misha
case 520 : Chef
case 521 : Chef
case 522 : Chef
case 523 : Chef
case 524 : Chef
case 525 : Chef
case 526 : Chef
case 527 : Chef
case 528 : Misha
case 529 : Chef
case 530 : Chef
case 531 : Chef
case 532 : Chef
case 533 : Misha
case 534 : Chef
case 535 : Chef
case 536 : Chef
case 537 : Chef
case 538 : Chef
case 539 : Chef
case 540 : Chef
case 541 : Chef
case 542 : Chef
case 543 : Chef
case 544 : Chef
case 545 : Misha
case 546 : Chef
case 547 : Chef
case 548 : Chef
case 549 : Misha
case 550 : Chef
case 551 : Chef
case 552 : Chef
case 553 : Chef
case 554 : Chef
case 555 : Chef
case 556 : Chef
case 557 : Chef
case 558 : Chef
case 559 : Chef
case 560 : Misha
case 561 : Chef
case 562 : Chef
case 563 : Chef
case 564 : Misha
case 565 : Chef
case 566 : Chef
case 567 : Chef
case 568 : Chef
case 569 : Chef
case 570 : Misha
case 571 : Chef
case 572 : Chef
case 573 : Chef
case 574 : Chef
case 575 : Chef
case 576 : Chef
case 577 : Chef
case 578 : Chef
case 579 : Chef
case 580 : Chef
case 581 : Chef
case 582 : Misha
case 583 : Chef
case 584 : Chef
case 585 : Chef
case 586 : Chef
case 587 : Chef
case 588 : Chef
case 589 : Chef
case 590 : Chef
case 591 : Chef
case 592 : Chef
case 593 : Chef
case 594 : Chef
case 595 : Chef
case 596 : Misha
case 597 : Misha
case 598 : Misha
case 599 : Chef
case 600 : Chef
case 601 : Chef
case 602 : Chef
case 603 : Chef
case 604 : Chef
case 605 : Chef
case 606 : Chef
case 607 : Chef
case 608 : Chef
case 609 : Chef
case 610 : Chef
case 611 : Misha
case 612 : Chef
case 613 : Chef
case 614 : Chef
case 615 : Chef
case 616 : Chef
case 617 : Chef
case 618 : Chef
case 619 : Chef
case 620 : Chef
case 621 : Chef
case 622 : Chef
case 623 : Misha
case 624 : Chef
case 625 : Chef
case 626 : Chef
case 627 : Chef
case 628 : Chef
case 629 : Chef
case 630 : Chef
case 631 : Chef
case 632 : Chef
case 633 : Chef
case 634 : Misha
case 635 : Chef
case 636 : Chef
case 637 : Chef
case 638 : Chef
case 639 : Misha
case 640 : Chef
case 641 : Chef
case 642 : Chef
case 643 : Chef
case 644 : Chef
case 645 : Chef
case 646 : Chef
case 647 : Misha
case 648 : Chef
case 649 : Chef
case 650 : Chef
case 651 : Chef
case 652 : Misha
case 653 : Misha
case 654 : Chef
case 655 : Chef
case 656 : Misha
case 657 : Chef
case 658 : Chef
case 659 : Chef
case 660 : Chef
case 661 : Chef
case 662 : Chef
case 663 : Chef
case 664 : Chef
case 665 : Misha
case 666 : Chef
case 667 : Misha
case 668 : Misha
case 669 : Misha
case 670 : Chef
case 671 : Chef
case 672 : Chef
case 673 : Chef
case 674 : Misha
case 675 : Chef
case 676 : Chef
case 677 : Misha
case 678 : Chef
case 679 : Chef
case 680 : Chef
case 681 : Chef
case 682 : Chef
case 683 : Chef
case 684 : Misha
case 685 : Chef
case 686 : Chef
case 687 : Chef
case 688 : Chef
case 689 : Chef
case 690 : Misha
case 691 : Misha
case 692 : Chef
case 693 : Chef
case 694 : Chef
case 695 : Chef
case 696 : Misha
case 697 : Chef
case 698 : Chef
case 699 : Chef
case 700 : Chef
case 701 : Chef
case 702 : Chef
case 703 : Chef
case 704 : Chef
case 705 : Misha
case 706 : Chef
case 707 : Chef
case 708 : Chef
case 709 : Chef
case 710 : Misha
case 711 : Chef
case 712 : Chef
case 713 : Chef
case 714 : Chef
case 715 : Chef
case 716 : Chef
case 717 : Chef
case 718 : Chef
case 719 : Chef
case 720 : Chef
case 721 : Misha
case 722 : Chef
case 723 : Chef
case 724 : Chef
case 725 : Chef
case 726 : Chef
case 727 : Misha
case 728 : Misha
case 729 : Chef
case 730 : Chef
case 731 : Chef
case 732 : Chef
case 733 : Chef
case 734 : Chef
case 735 : Chef
case 736 : Chef
case 737 : Misha
case 738 : Misha
case 739 : Chef
case 740 : Chef
case 741 : Chef
case 742 : Misha
case 743 : Chef
case 744 : Chef
case 745 : Chef
case 746 : Chef
case 747 : Chef
case 748 : Chef
case 749 : Chef
case 750 : Chef
case 751 : Chef
case 752 : Chef
case 753 : Chef
case 754 : Chef
case 755 : Misha
case 756 : Chef
case 757 : Chef
case 758 : Chef
case 759 : Chef
case 760 : Chef
case 761 : Chef
case 762 : Chef
case 763 : Chef
case 764 : Chef
case 765 : Chef
case 766 : Chef
case 767 : Chef
case 768 : Chef
case 769 : Chef
case 770 : Misha
case 771 : Chef
case 772 : Chef
case 773 : Chef
case 774 : Chef
case 775 : Chef
case 776 : Chef
case 777 : Chef
case 778 : Misha
case 779 : Chef
case 780 : Chef
case 781 : Chef
case 782 : Misha
case 783 : Misha
case 784 : Chef
case 785 : Chef
case 786 : Chef
case 787 : Chef
case 788 : Chef
case 789 : Chef
case 790 : Chef
case 791 : Chef
case 792 : Chef
case 793 : Chef
case 794 : Misha
case 795 : Chef
case 796 : Chef
case 797 : Chef
case 798 : Chef
case 799 : Misha
case 800 : Chef
case 801 : Chef
case 802 : Chef
case 803 : Chef
case 804 : Chef
case 805 : Misha
case 806 : Misha
case 807 : Chef
case 808 : Chef
case 809 : Chef
case 810 : Chef
case 811 : Chef
case 812 : Chef
case 813 : Chef
case 814 : Chef
case 815 : Chef
case 816 : Chef
case 817 : Chef
case 818 : Chef
case 819 : Chef
case 820 : Chef
case 821 : Chef
case 822 : Chef
case 823 : Chef
case 824 : Chef
case 825 : Chef
case 826 : Chef
case 827 : Chef
case 828 : Misha
case 829 : Chef
case 830 : Chef
case 831 : Chef
case 832 : Misha
case 833 : Chef
case 834 : Chef
case 835 : Misha
case 836 : Chef
case 837 : Chef
case 838 : Chef
case 839 : Misha
case 840 : Chef
case 841 : Chef
case 842 : Chef
case 843 : Chef
case 844 : Chef
case 845 : Chef
case 846 : Chef
case 847 : Chef
case 848 : Chef
case 849 : Chef
case 850 : Chef
case 851 : Chef
case 852 : Chef
case 853 : Chef
case 854 : Misha
case 855 : Chef
case 856 : Chef
case 857 : Chef
case 858 : Chef
case 859 : Chef
case 860 : Chef
case 861 : Misha
case 862 : Chef
case 863 : Chef
case 864 : Chef
case 865 : Chef
case 866 : Chef
case 867 : Chef
case 868 : Misha
case 869 : Misha
case 870 : Chef
case 871 : Chef
case 872 : Chef
case 873 : Chef
case 874 : Misha
case 875 : Chef
case 876 : Misha
case 877 : Chef
case 878 : Chef
case 879 : Chef
case 880 : Misha
case 881 : Chef
case 882 : Chef
case 883 : Chef
case 884 : Misha
case 885 : Chef
case 886 : Chef
case 887 : Chef
case 888 : Chef
case 889 : Chef
case 890 : Chef
case 891 : Chef
case 892 : Chef
case 893 : Chef
case 894 : Chef
case 895 : Chef
case 896 : Misha
case 897 : Chef
case 898 : Chef
case 899 : Chef
case 900 : Chef
case 901 : Chef
case 902 : Chef
case 903 : Chef
case 904 : Chef
case 905 : Chef
case 906 : Chef
case 907 : Chef
case 908 : Chef
case 909 : Chef
case 910 : Chef
case 911 : Chef
case 912 : Misha
case 913 : Chef
case 914 : Chef
case 915 : Chef
case 916 : Chef
case 917 : Chef
case 918 : Chef
case 919 : Chef
case 920 : Chef
case 921 : Chef
case 922 : Chef
case 923 : Chef
case 924 : Chef
case 925 : Chef
case 926 : Chef
case 927 : Chef
case 928 : Chef
case 929 : Chef
case 930 : Chef
case 931 : Chef
case 932 : Misha
case 933 : Chef
case 934 : Chef
case 935 : Chef
case 936 : Chef
case 937 : Chef
case 938 : Chef
case 939 : Misha
case 940 : Chef
case 941 : Chef
case 942 : Chef
case 943 : Chef
case 944 : Chef
case 945 : Chef
case 946 : Chef
case 947 : Misha
case 948 : Chef
case 949 : Misha
case 950 : Chef
case 951 : Chef
case 952 : Chef
case 953 : Chef
case 954 : Chef
case 955 : Chef
case 956 : Chef
case 957 : Chef
case 958 : Chef
case 959 : Chef
case 960 : Chef
case 961 : Chef
case 962 : Chef
case 963 : Chef
case 964 : Chef
case 965 : Chef
case 966 : Misha
case 967 : Chef
case 968 : Chef
case 969 : Chef
case 970 : Chef
case 971 : Misha
case 972 : Chef
case 973 : Misha
case 974 : Chef
case 975 : Chef
case 976 : Chef
case 977 : Chef
case 978 : Chef
case 979 : Chef
case 980 : Chef
case 981 : Chef
case 982 : Chef
case 983 : Chef
case 984 : Chef
case 985 : Misha
case 986 : Chef
case 987 : Misha
case 988 : Chef
case 989 : Chef
case 990 : Chef
case 991 : Chef
case 992 : Chef
case 993 : Misha
case 994 : Misha
case 995 : Chef
case 996 : Chef
case 997 : Chef
case 998 : Chef
case 999 : Chef
case 1000 : Chef