11717 - Energy Saving Microcontroller

[anacharsis]

Some I/O

In:

Code: Select all

5
5 3 3
6
8
9
11
17
3 20 1
10
100
101
5 5 3
7
8
9
10
25
5 2 10
2
3
4
5
6
14 29 16
15
40
46
84
87
89
96
128
167
177
188
192
224
236

Out:

Code: Select all

Case 1: 2 1
Case 2: 1 0
Case 3: 2 2
Case 4: 1 4
Case 5: 3 5

[anacharsis]

Bigger I/O

In:

Code: Select all

10
128 19 11
26
26
47
52
67
71
75
91
119
130
149
163
166
188
214
235
256
257
258
282
290
296
321
333
342
363
369
381
407
434
457
465
470
496
496
510
529
548
560
561
571
591
611
615
619
620
628
643
657
686
714
731
734
753
768
782
784
790
802
805
821
842
849
872
878
879
890
905
918
938
957
973
1000
1020
1037
1043
1053
1072
1083
1087
1098
1106
1120
1138
1145
1174
1178
1205
1216
1244
1257
1281
1286
1293
1296
1306
1329
1353
1357
1367
1369
1373
1381
1405
1420
1432
1451
1461
1483
1500
1515
1523
1539
1548
1555
1578
1602
1614
1635
1642
1652
1664
1675
1688
1704
1714
1737
1758
286 15 27
2
39
60
72
98
106
112
116
143
184
185
187
212
231
245
255
265
270
286
305
321
330
353
365
390
395
412
414
432
466
472
499
534
557
564
594
596
616
629
653
670
682
719
719
745
758
786
813
831
867
896
916
955
969
999
1011
1022
1031
1060
1089
1128
1152
1174
1175
1210
1221
1225
1242
1283
1302
1304
1310
1340
1364
1366
1405
1405
1420
1424
1461
1501
1513
1540
1550
1582
1623
1630
1636
1663
1701
1739
1769
1782
1814
1823
1836
1865
1896
1922
1948
1974
1989
2012
2037
2071
2095
2125
2165
2199
2236
2238
2263
2284
2314
2344
2346
2379
2385
2402
2431
2459
2500
2511
2548
2583
2620
2652
2686
2714
2727
2743
2780
2806
2840
2846
2849
2856
2863
2882
2908
2927
2931
2946
2975
2986
3021
3027
3065
3066
3083
3120
3154
3155
3166
3204
3240
3269
3287
3305
3332
3334
3354
3368
3409
3418
3443
3475
3496
3511
3528
3545
3549
3561
3587
3628
3666
3703
3712
3726
3736
3742
3767
3804
3827
3865
3892
3911
3943
3946
3949
3979
4003
4035
4051
4057
4065
4070
4079
4094
4108
4145
4168
4188
4203
4221
4225
4259
4291
4295
4299
4301
4335
4351
4385
4394
4414
4446
4482
4512
4528
4547
4560
4562
4583
4600
4615
4617
4631
4651
4673
4689
4711
4713
4720
4733
4752
4758
4760
4773
4778
4806
4815
4817
4849
4867
4870
4872
4887
4917
4942
4970
4976
4999
5011
5016
5041
5067
5081
5091
5116
5133
5170
5192
5195
5231
5263
5266
5296
5311
5324
5351
5356
5370
5409
5434
5440
5446
5448
5458
5468
5488
5501
5512
5538
5565
5599
199 24 34
47
84
126
167
219
260
314
346
358
368
399
451
508
518
572
581
629
652
698
712
713
715
728
763
768
809
844
864
895
929
952
983
1034
1060
1070
1075
1095
1099
1111
1159
1175
1186
1208
1216
1238
1272
1304
1319
1319
1325
1368
1393
1420
1457
1484
1536
1548
1548
1587
1602
1619
1633
1673
1715
1772
1795
1822
1837
1888
1932
1953
2010
2026
2050
2059
2115
2171
2186
2210
2247
2301
2325
2353
2370
2390
2437
2467
2471
2528
2544
2594
2628
2678
2687
2702
2749
2775
2797
2837
2859
2883
2913
2954
2996
3033
3075
3128
3183
3222
3266
3315
3329
3374
3385
3423
3443
3487
3526
3537
3574
3623
3656
3709
3760
3786
3836
3854
3869
3913
3968
3975
3986
4023
4050
4067
4082
4097
4126
4176
4225
4238
4264
4270
4293
4347
4404
4420
4444
4445
4478
4521
4554
4566
4609
4632
4660
4691
4700
4751
4772
4805
4832
4850
4876
4878
4884
4908
4915
4946
4968
4974
5030
5072
5115
5130
5132
5181
5207
5242
5284
5338
5343
5373
5397
5406
5427
5441
5447
5480
5481
5502
5513
5529
5537
5587
5626
5681
5693
5722
243 27 22
2
3
37
72
118
152
183
227
244
278
311
350
395
419
438
444
486
492
529
577
590
613
653
654
656
700
739
753
771
786
821
840
857
868
881
929
949
984
1024
1040
1045
1057
1065
1070
1101
1132
1145
1165
1201
1205
1237
1267
1293
1309
1353
1356
1374
1393
1413
1460
1496
1533
1576
1587
1621
1644
1655
1692
1721
1727
1732
1745
1768
1775
1794
1820
1859
1861
1898
1928
1955
1976
1995
2040
2069
2103
2146
2162
2190
2196
2215
2218
2257
2298
2306
2331
2367
2374
2376
2394
2402
2428
2437
2437
2476
2493
2505
2528
2571
2589
2620
2640
2657
2678
2687
2713
2714
2749
2793
2839
2864
2881
2884
2904
2924
2937
2946
2947
2969
3000
3002
3035
3080
3081
3128
3128
3132
3154
3164
3208
3249
3291
3313
3323
3370
3389
3400
3408
3433
3452
3491
3519
3549
3560
3560
3567
3596
3636
3658
3695
3743
3781
3787
3815
3819
3852
3854
3882
3885
3896
3896
3897
3944
3961
4002
4004
4034
4044
4079
4083
4093
4120
4167
4197
4245
4262
4299
4332
4344
4368
4370
4401
4404
4404
4422
4464
4491
4495
4529
4557
4582
4603
4609
4618
4653
4655
4668
4679
4706
4723
4769
4775
4805
4841
4878
4893
4926
4944
4973
5019
5028
5028
5037
5038
5057
5089
5089
5093
5126
5137
5150
5177
5220
5224
5226
5273
5302
5349
5374
5416
5453
5498
5513
113 27 15
15
27
51
86
120
158
196
201
242
279
309
324
328
364
392
433
441
468
484
485
512
525
544
546
547
552
555
588
592
594
596
635
666
694
713
737
752
788
801
833
842
871
903
914
945
980
1016
1038
1063
1092
1127
1167
1190
1216
1235
1272
1276
1280
1297
1313
1345
1347
1374
1396
1436
1458
1481
1487
1525
1563
1588
1603
1642
1658
1665
1703
1741
1778
1778
1790
1819
1848
1886
1927
1937
1973
1975
1979
1994
2015
2020
2043
2055
2073
2088
2115
2130
2151
2156
2195
2206
2234
2265
2274
2295
2331
2370
2370
2387
2390
2429
2469
2487
209 24 14
30
42
76
84
100
110
119
148
158
187
203
214
251
253
287
317
344
365
378
410
416
447
483
510
514
551
570
589
601
622
630
641
661
696
710
723
759
762
781
807
817
837
861
873
907
938
945
970
984
1015
1047
1079
1083
1105
1126
1132
1137
1165
1191
1195
1215
1252
1264
1270
1278
1287
1324
1348
1368
1402
1410
1444
1454
1467
1476
1495
1518
1546
1575
1603
1603
1639
1675
1704
1734
1742
1749
1760
1760
1767
1796
1830
1847
1870
1899
1918
1938
1963
1993
2029
2060
2076
2091
2094
2100
2121
2136
2173
2201
2227
2258
2270
2287
2288
2306
2330
2365
2368
2390
2409
2412
2418
2437
2464
2464
2470
2503
2514
2526
2550
2566
2592
2629
2664
2682
2691
2713
2744
2777
2780
2812
2816
2838
2867
2871
2881
2887
2903
2935
2963
2975
3005
3019
3043
3074
3102
3105
3120
3129
3137
3157
3170
3193
3225
3242
3263
3268
3269
3283
3291
3301
3320
3354
3360
3371
3388
3400
3410
3427
3451
3459
3460
3484
3504
3519
3554
3559
3575
3580
3608
3644
3681
3709
3728
3761
3772
3809
3843
3844
3872
3885
3900
3916
3932
3955
3976
4009
4042
4057
223 25 14
7
16
31
68
96
120
122
125
127
160
185
217
230
264
283
301
307
330
338
339
347
384
401
414
429
463
467
476
495
527
538
541
550
556
578
604
641
666
691
713
748
756
762
783
790
817
820
851
887
912
950
965
999
1008
1030
1045
1054
1074
1079
1088
1095
1122
1159
1165
1192
1216
1223
1233
1246
1255
1256
1266
1286
1297
1323
1351
1354
1381
1395
1431
1461
1481
1490
1510
1517
1541
1557
1563
1579
1604
1634
1662
1694
1724
1756
1779
1804
1811
1817
1823
1861
1884
1889
1896
1921
1941
1948
1985
2008
2033
2048
2075
2076
2095
2101
2119
2122
2152
2179
2187
2199
2204
2227
2249
2255
2283
2304
2328
2350
2381
2406
2411
2443
2449
2456
2466
2471
2485
2516
2521
2528
2535
2542
2579
2613
2650
2654
2687
2700
2730
2746
2748
2774
2797
2824
2848
2863
2884
2887
2911
2917
2946
2947
2983
2991
3005
3043
3060
3088
3107
3132
3159
3187
3187
3207
3243
3274
3282
3300
3302
3338
3357
3365
3380
3385
3413
3442
3471
3501
3539
3567
3599
3620
3654
3667
3686
3714
3735
3751
3771
3801
3839
3868
3879
3916
3942
3957
3995
4016
4043
4060
4077
4111
4129
4161
4175
4207
4237
4269
4293
4328
4349
4366
218 23 21
31
53
96
110
110
141
155
171
186
213
230
248
287
313
336
357
362
371
376
394
404
415
436
467
472
497
532
566
581
602
608
611
622
644
656
680
698
731
759
794
805
818
839
856
861
873
873
888
889
892
907
909
941
942
946
978
988
989
994
1003
1023
1044
1073
1114
1143
1146
1170
1186
1217
1232
1237
1245
1263
1306
1331
1370
1396
1424
1442
1456
1474
1498
1504
1527
1556
1566
1603
1627
1647
1677
1705
1708
1714
1744
1755
1762
1799
1813
1840
1879
1881
1895
1917
1934
1942
1982
2016
2052
2078
2083
2107
2123
2153
2179
2185
2190
2201
2238
2269
2292
2315
2327
2369
2382
2404
2441
2456
2476
2498
2502
2523
2555
2579
2581
2588
2594
2627
2655
2693
2706
2712
2712
2735
2762
2796
2800
2839
2882
2919
2921
2947
2956
2998
3001
3031
3057
3072
3093
3114
3140
3161
3184
3218
3242
3249
3276
3315
3328
3360
3376
3415
3432
3473
3514
3525
3545
3554
3561
3578
3587
3602
3637
3665
3683
3709
3741
3745
3748
3757
3765
3772
3784
3818
3835
3853
3863
3888
3920
3938
3967
3969
3971
3974
4011
4018
4050
4061
4080
4117
4150
4150
4190
4220
4242
4284
4317
4356
4377
168 31 32
29
70
77
104
165
173
198
200
225
285
345
387
394
395
433
474
476
502
508
510
516
560
578
634
646
656
714
737
743
773
812
867
910
942
971
984
1014
1035
1093
1141
1147
1177
1222
1237
1268
1268
1280
1320
1369
1400
1401
1438
1473
1528
1567
1624
1685
1720
1756
1782
1826
1833
1853
1862
1874
1888
1934
1953
1959
1991
2002
2044
2063
2092
2094
2126
2171
2220
2253
2305
2342
2382
2413
2432
2449
2487
2496
2501
2520
2557
2618
2653
2681
2688
2717
2776
2814
2875
2891
2893
2900
2921
2980
2990
3030
3089
3116
3155
3216
3224
3248
3269
3270
3324
3354
3356
3368
3385
3421
3449
3461
3480
3480
3493
3548
3587
3618
3628
3680
3695
3745
3768
3802
3823
3849
3876
3908
3951
4013
4051
4056
4102
4142
4151
4164
4180
4240
4269
4279
4312
4374
4398
4428
4475
4488
4547
4553
4564
4583
4596
4634
4670
4671
4709
4754
4767
4823
4885
318 23 32
24
77
128
138
167
220
250
292
296
314
325
339
386
388
397
432
434
447
472
500
501
504
517
549
559
593
624
652
674
723
726
744
778
784
837
843
883
924
961
971
1010
1049
1061
1094
1103
1128
1170
1223
1246
1278
1313
1317
1347
1356
1376
1378
1406
1413
1458
1495
1509
1531
1544
1578
1582
1613
1653
1664
1682
1702
1706
1748
1764
1790
1791
1806
1837
1871
1875
1911
1939
1988
1991
2031
2056
2105
2117
2154
2175
2182
2227
2246
2270
2274
2275
2280
2281
2297
2336
2384
2386
2393
2419
2438
2488
2521
2560
2562
2610
2618
2622
2659
2707
2708
2734
2747
2783
2803
2803
2806
2846
2866
2900
2934
2976
3028
3082
3093
3145
3166
3201
3237
3268
3310
3356
3388
3429
3466
3471
3478
3523
3525
3543
3565
3584
3610
3644
3655
3690
3727
3758
3771
3823
3858
3912
3932
3960
3962
3989
4027
4033
4035
4085
4137
4187
4216
4269
4290
4313
4359
4378
4409
4439
4451
4494
4512
4518
4521
4557
4600
4647
4655
4670
4712
4751
4783
4836
4868
4907
4941
4993
5018
5043
5096
5141
5148
5173
5190
5193
5193
5195
5237
5269
5322
5360
5395
5402
5438
5480
5534
5571
5585
5637
5680
5686
5726
5729
5767
5804
5815
5823
5836
5879
5888
5918
5966
5966
5998
6040
6041
6075
6098
6132
6144
6186
6233
6286
6334
6380
6397
6443
6466
6483
6534
6585
6590
6640
6688
6711
6719
6759
6805
6827
6876
6877
6888
6926
6939
6957
6993
7011
7046
7067
7114
7130
7164
7215
7222
7265
7314
7329
7350
7350
7395
7403
7446
7450
7484
7535
7587
7627
7645
7657
7697
7719
7724
7724
7747
7759
7804
7836
7870
7883
7937
7937
7955
7998
8032
8055
8094
8110
8120
8150
8158
8181
8191
8217
8265
8269
8276
8314
8346
8346
8399
8403
8407
8445
8485

Out:

Code: Select all

Case 1: 31 12
Case 2: 90 81
Case 3: 62 50
Case 4: 64 45
Case 5: 32 18
Case 6: 55 26
Case 7: 61 19
Case 8: 58 38
Case 9: 48 36
Case 10: 103 79