ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.


გაგზავნის თარიღი: 27.12.2018 17:42:44

ამოცანა: მინიმალური ჯამი

მომხმარებელი: duridia

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა







#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define mp make_pair
#define pb push_back

//  a d f j k  l  ;
int main(){
    int n ,k, ans = INT_MAX , tmp;
    int s , e;
    cin>>n;
    vector<int> v(n);
    for(int i = 0 ; i < n ; i++){
        cin>>v[i];
        if(abs(v[i]) < ans){
            ans = abs(v[i]);
            s = i; e = i;
        }
    }
    for(int i = 1 ; i < n ; i++){
        v[i]+=v[i-1];
    }
    for(int i = 0 ; i < n ; i++){
        for(int j = i+1 ; j < n ; j++){
            int sum = 0;
            if(i == 0) {
                sum = v[j];
            }else sum = v[j] - v[i-1];
            if(abs(sum) < ans){
                ans = abs(sum);
                s = i; e = j;
            }else if(abs(sum) == ans){
                if(j - i > e - s){
                    s = i;
                    e = j;
                }else if(j - i == e - s && i < s){
                    s = i;
                    e = j;
                }
            }
        }
    }
    cout<<s+1<<" "<<e+1<<" "<<ans<<endl;
    
    return 0;
}

ტესტები

შემავალი მონაცემები
6
5
10
-5
-6
2
4
გამომავალი მონაცემები
4 6 0
თქვენი პასუხი
4 6 0
ჩეკერის პასუხი
YES
შემავალი მონაცემები
3000
-531
-215
984
155
-158
913
-418
-159
529
244
-154
-836
-728
476
530
397
574
30
-937
-707
-638
649
789
-810
356
-379
-80
325
-121
-455
353
813
-247
-386
-420
698
4
-680
-150
-454
37
528
-216
994
983
865
626
711
904
356
318
-813
-470
233
-415
-197
243
-124
-777
-374
-35
810
770
-657
659
-302
-246
-211
-878
-741
-298
-493
751
-927
95
765
-7
-816
466
486
-869
447
-184
-497
128
572
-454
606
-803
-230
-915
797
782
971
409
196
660
539
629
-961
815
411
846
-798
-184
-383
448
-304
-660
95
-945
556
569
775
-728
570
-881
820
472
-704
204
8
768
776
715
-838
-630
-573
-89
579
516
-509
-609
-599
-821
543
59
-165
-299
442
752
-793
-416
194
220
-252
-412
154
-847
-934
356
2
-62
-765
726
-63
836
-545
-62
-474
258
197
911
-369
-159
-217
782
-118
-1
-660
-102
-903
645
-938
-564
-888
772
-285
858
-543
-435
334
-626
-704
759
31
594
92
903
864
589
-577
-765
-291
500
-619
-152
55
-71
8
-160
-317
270
-810
123
-862
176
-544
602
958
359
-881
383
592
-111
184
716
916
-799
491
-636
-663
-15
485
60
-633
-844
98
-220
-350
-922
145
-527
351
-763
-310
975
-147
-437
-187
-225
-297
559
-783
318
740
455
112
-454
348
556
-180
-648
-241
972
516
-357
-638
-62
580
693
936
872
-41
478
769
406
-996
-320
563
-463
-795
41
106
-889
-734
770
619
-187
962
670
719
-138
204
689
-44
590
-241
577
-177
-905
-939
331
-774
148
-450
124
301
572
973
-597
-439
230
-908
839
267
855
220
-173
-996
887
-946
-800
362
-492
-794
-114
686
62
891
-853
816
59
-789
-875
760
-75
-543
-636
247
-284
881
-3
75
-41
-627
-702
219
-178
468
262
-390
794
-855
-66
-454
-932
-176
138
-348
799
-970
-678
344
-544
140
193
725
-587
655
839
-156
-992
-556
3
274
-771
383
228
-66
-773
-161
-460
-911
836
429
-641
475
-694
495
-670
-513
401
-270
758
349
-905
393
-657
-759
7
558
880
268
804
818
648
-737
734
895
133
-677
-527
-403
-190
-969
502
539
-353
-704
172
-905
33
-235
654
981
803
709
-28
-44
-933
-635
-710
-981
-495
631
650
596
-151
-916
-646
120
-798
232
153
444
-92
-40
-529
-454
659
89
805
934
-493
997
-467
-784
489
-761
274
249
546
-907
-966
323
417
-16
-722
-190
208
716
156
-295
-690
446
45
522
-639
-655
-395
-44
-56
874
-468
763
-301
634
-802
-701
535
-307
-626
131
-350
-642
-803
-800
-991
-685
605
926
-983
79
396
-264
21
-312
-883
-592
379
-416
958
713
737
-393
-137
769
-757
-939
-1
533
-649
-238
-170
-102
933
31
-75
810
360
-452
-259
-147
251
25
-482
735
588
-383
519
115
-136
17
-230
-798
-38
182
500
577
-540
-399
473
663
-970
-925
-610
-715
-358
-80
-448
756
-763
-452
977
-68
578
349
-849
-335
-50
-171
596
-901
-597
922
467
-759
230
430
-667
-752
360
515
-656
-133
-644
-803
989
-537
-295
770
598
-923
95
113
-201
-56
-649
-220
-887
-79
732
-139
874
248
-729
-486
-335
-913
-161
122
-565
-719
640
-996
-476
760
-202
-369
752
-959
-258
-734
-227
247
-924
-18
872
107
609
-15
-591
-659
-751
-816
73
890
429
-57
166
-564
774
962
-929
613
-316
-798
110
398
-485
-182
-14
64
-941
-974
-28
-818
9
-170
57
78
-917
-431
232
195
-498
-793
93
-209
528
-700
958
-581
710
596
-310
620
-436
183
391
272
-649
-861
-809
17
-350
609
278
-768
412
269
396
949
184
75
-36
-804
-820
-723
27
-847
-94
-390
-778
606
-993
604
-69
114
-960
-41
-160
311
-160
906
49
-178
195
-487
-37
184
-510
-148
122
-747
19
-17
-829
-509
-340
680
154
615
-413
-162
318
-993
713
507
-379
-657
-444
-521
119
883
-799
375
-564
-163
64
167
485
267
134
-936
654
954
-623
710
609
665
5
638
-61
-743
-717
-113
-198
-937
564
-240
-228
-5
-751
627
-922
790
-657
736
-590
-142
-687
-55
-509
143
923
330
599
-538
-265
612
-778
741
966
310
38
-408
-605
595
-588
-342
984
-243
584
-806
939
230
751
-723
-140
-881
-782
-879
685
-847
812
912
126
16
-249
-382
-739
980
138
181
984
793
290
-426
-990
-260
-924
112
83
-170
-553
-497
138
47
-635
20
35
587
-703
294
-388
-962
472
116
-304
419
-907
-296
805
46
676
-118
185
-876
-274
591
-98
36
907
183
-340
-751
934
919
-960
777
-670
-863
839
146
-732
-511
211
-218
677
-272
-724
-221
793
-563
-89
975
342
-821
382
272
560
-525
535
-866
-789
64
-799
-781
811
882
530
57
-754
-818
929
736
-58
251
-710
506
-175
162
195
270
209
-27
803
-126
829
-155
-923
-852
198
486
58
-376
474
389
-122
883
28
265
180
461
-102
-854
651
-764
-684
-436
341
-731
498
270
-529
5
-115
-94
401
-215
16
90
-541
599
-770
-669
308
-967
-625
227
553
-673
722
-618
250
-501
262
459
37
459
575
-151
-453
-935
-532
-660
-192
-964
-446
-733
304
687
-28
563
403
-590
-565
-852
-189
-176
778
-914
-226
-435
219
-21
-314
-380
-501
988
806
-837
92
966
-225
-172
-307
-902
-403
-653
133
-477
805
-501
952
350
475
303
-221
513
-221
-598
-264
909
-223
557
-966
-755
121
210
957
-962
368
35
-573
210
582
428
318
-292
919
866
-268
-419
882
74
-601
972
-74
-63
417
-555
111
103
-512
81
485
-804
864
-195
-120
-406
174
-651
-182
-294
-672
316
212
675
679
-229
-459
-543
-357
-217
199
-794
-57
391
694
910
689
-606
-604
-794
-538
-580
-490
312
601
-280
-31
-968
874
-900
-63
740
-271
-544
-405
-687
295
324
917
917
348
-90
-889
625
-598
-995
407
-243
-875
-750
907
923
-727
183
148
676
318
489
87
723
968
-91
-803
-357
-247
-763
350
25
875
846
190
986
-481
-818
655
997
781
-353
377
949
-560
-658
608
409
721
66
-613
993
-719
-948
616
-196
557
-170
-246
852
-290
705
784
-568
315
-750
189
-660
10
252
563
-70
-725
-407
-392
897
538
-566
-851
-248
-201
-798
-100
-90
-63
-220
631
347
-75
-646
-546
750
-902
347
-109
-908
699
-116
-569
-411
-133
-783
-751
-37
261
552
786
-52
511
729
-134
-22
681
158
47
5
-73
486
-111
-634
-453
-590
-170
-350
601
82
-650
-500
297
-460
120
-715
321
-397
-184
578
-690
673
290
385
638
-131
785
-947
-265
-56
-123
-201
76
420
837
807
85
-634
102
-195
93
-731
-468
90
-431
-558
149
-84
-207
382
54
192
174
540
183
432
-614
928
617
-124
-489
4
-875
-252
397
270
610
-442
388
-975
-821
-592
633
705
-509
-767
-841
-745
-902
906
-112
-42
441
160
799
-823
216
247
405
-576
764
290
748
220
-784
246
90
159
-971
-558
-507
629
-347
586
469
624
971
236
-98
-920
232
-380
-598
175
144
774
-685
43
-172
-71
541
309
-687
-931
376
912
-741
-375
-455
-350
603
-780
623
858
-190
-595
-963
696
405
-655
818
-546
508
-643
316
314
-984
-734
38
-961
146
-488
-179
-28
-963
-71
-491
837
53
154
336
-259
530
590
-809
827
-382
-131
957
33
910
-256
-883
-646
567
-646
-200
-907
-405
-199
-525
496
-15
967
-540
242
-600
-479
-552
-808
84
39
-773
870
694
190
795
93
736
-81
41
-822
294
-448
193
194
739
787
210
666
-889
-515
318
-808
-156
206
-137
383
551
-565
-317
-394
-474
-576
168
912
-333
-406
-778
644
509
-567
-713
116
-951
-172
-369
-176
-958
769
-908
629
-521
360
-552
333
-86
-926
622
-901
-671
197
-109
150
239
390
297
-821
706
-689
446
912
-30
226
878
269
355
567
-798
534
-822
351
-824
12
-697
-593
-68
-431
70
-643
514
529
-742
-727
-62
-668
-229
958
-58
419
-239
791
629
-236
-162
53
189
496
83
703
863
-950
539
519
383
-718
-129
542
-973
985
-123
775
-492
251
549
-937
-124
97
-641
-916
613
820
-535
420
121
502
522
604
-222
-907
788
107
761
534
208
200
-181
346
-835
621
173
-894
586
991
754
-719
104
906
-56
-174
-75
660
-987
8
-861
-477
-543
868
116
-491
-606
-207
-285
-414
-769
588
950
255
-221
546
-154
-563
-996
889
-863
-400
597
69
-491
-919
569
340
81
-479
-971
-957
791
359
-639
-956
404
331
-30
-232
793
885
791
-748
-780
-513
-255
664
-729
-281
-665
-265
155
137
564
508
-960
801
367
-104
124
-568
-263
424
-878
129
745
-357
855
575
-369
-372
642
688
152
999
-841
631
386
919
-522
-865
-827
-523
-46
75
-628
-75
-341
218
139
-811
42
103
-600
90
-487
967
709
-279
628
-316
-314
-582
568
617
208
745
597
363
-440
964
-804
289
709
389
536
822
923
-915
-984
422
875
-649
-494
-824
-531
-586
37
-51
539
769
567
-967
632
621
564
-771
44
-159
-947
-702
309
-104
-160
725
326
-818
-409
-273
311
189
-553
-561
-246
-48
-121
233
582
-791
-547
-916
-290
718
-793
-61
156
161
-687
18
930
74
-270
-17
867
242
-486
922
591
-997
493
73
-187
878
-21
234
138
998
207
793
565
-276
-792
-678
-118
-67
764
-344
-871
396
181
-581
326
-329
-481
907
653
-27
-992
298
258
-562
309
-916
896
232
323
708
-418
936
-772
314
431
646
-565
549
905
-781
-850
-625
-389
-878
-774
801
-123
-704
-998
497
274
492
-200
-792
271
509
-212
-82
214
763
879
-298
-177
648
-636
188
381
-900
956
-411
815
-183
-43
223
849
-428
-809
474
-584
49
443
-886
-475
645
55
943
-240
678
-630
-327
-392
426
735
990
789
-546
726
-253
-198
-352
-716
203
-162
-593
470
-731
-720
418
-492
-317
964
-530
-199
-941
-614
712
626
-265
43
842
-819
-616
106
609
-333
-710
596
-891
-887
261
-728
288
610
-910
383
104
-342
-487
524
-229
293
610
730
-466
713
568
28
411
-944
750
625
337
-964
22
-75
141
135
251
-453
-191
10
936
551
459
-177
-115
-949
464
179
-103
-606
-826
356
377
-889
654
513
-181
807
897
-431
94
-799
935
434
497
469
-713
-709
464
128
188
591
915
591
-965
492
-837
627
-521
378
-699
-114
-387
-811
-957
688
-317
216
923
269
765
-916
809
-352
848
567
-343
329
-251
969
-545
-980
-686
-283
-718
-468
327
877
435
87
576
289
538
-815
-491
971
-400
235
-92
526
-69
145
45
-798
875
35
722
310
286
-715
668
-301
-312
-914
694
-65
-946
698
85
-74
149
592
-376
-369
364
-337
719
574
-16
708
-944
-163
831
-645
204
213
-790
619
-355
227
-893
301
621
689
565
-622
275
-518
-812
602
-503
-729
-307
-509
926
-189
-530
881
543
-447
-934
-745
-710
227
-452
4
149
-902
-332
-158
-863
570
778
-467
-377
-159
427
-863
437
282
578
945
-813
-764
-611
319
-776
-74
481
-413
-287
150
651
-793
-789
-536
-56
-612
223
-480
-957
333
-839
-722
-102
321
-872
-258
549
-212
2
-56
56
615
-784
828
499
803
-303
757
-33
-285
399
-701
-512
87
-143
-998
-179
-12
207
-167
-937
911
112
-24
-999
-805
24
-332
-854
948
225
-232
390
-311
-916
-254
-778
853
-38
775
429
387
212
616
-741
-397
706
-18
915
-524
-680
-923
396
583
828
-21
558
-130
640
-421
-630
419
802
738
288
-571
-271
373
692
568
73
139
310
-85
198
409
583
-349
-330
-764
902
705
215
979
648
539
582
288
980
-750
741
126
-690
190
-134
-470
394
285
-476
-218
986
235
521
692
-14
-204
840
-329
-979
314
-899
-720
-604
-277
988
-42
361
161
-917
-406
614
-573
-470
647
-7
438
-14
502
-712
-103
282
-270
-886
329
237
-32
-226
713
60
82
-934
-136
-213
318
-54
-240
-830
-886
-984
-984
479
270
-255
-321
-354
-832
-616
-470
169
-295
-510
-911
-747
666
-976
-490
586
-813
-72
542
-782
13
152
759
953
243
39
-764
-274
238
-972
860
-642
383
594
473
-832
398
383
15
-139
872
-543
-125
-877
-276
-398
627
-627
-743
637
340
-892
518
649
-355
265
634
-898
-243
-934
-191
-246
-364
739
-317
-678
-537
-390
-260
831
634
943
-571
-418
-544
16
724
673
719
839
771
32
356
-36
-657
-132
-645
-177
759
497
119
-970
991
-515
-526
85
-390
25
-511
-75
-721
-494
315
-264
485
196
219
-504
177
997
-992
-335
16
178
26
-540
916
51
910
165
-428
-475
303
899
-361
-547
691
-706
-711
738
581
503
-208
119
172
995
839
-429
-259
561
-720
275
906
965
958
-923
-30
702
359
383
-480
267
-286
-578
-522
-606
292
-177
-205
700
-465
-566
-45
-827
740
-675
-492
-81
977
-89
784
-352
-85
-859
13
296
-742
671
0
239
-524
983
578
-456
-483
-635
2
667
178
-298
-524
-922
848
22
15
-802
274
710
-188
136
-927
-640
-700
632
656
-831
114
-352
258
839
-887
54
760
912
-328
-155
995
466
-581
314
-786
-867
616
-364
-580
349
352
-719
-769
804
760
-281
986
1
426
825
761
870
-815
-550
993
-603
-506
-433
-604
163
568
-540
-145
-224
461
-634
2
-907
282
23
-876
199
-254
-436
-865
-928
220
-826
266
-148
488
976
179
-306
-614
569
183
96
515
-362
-752
-329
-771
-885
-511
282
-952
289
-168
-498
-269
326
-474
-703
161
-377
199
-88
242
-555
148
869
-999
-726
-458
27
-933
310
236
630
737
563
874
-696
-203
-27
974
910
284
990
682
-786
403
-934
-123
-701
752
473
-676
665
-933
-85
-444
947
662
-659
172
-808
763
414
-754
625
-92
77
-481
-127
608
-364
-918
522
467
813
-780
21
-69
-796
-883
-196
-139
567
96
-390
-880
404
-900
-81
-638
239
79
-550
-798
-939
995
-350
962
-649
-888
-878
183
142
262
-81
-921
538
795
655
132
137
-130
347
-984
-203
790
-41
-982
-829
-922
-448
176
469
-41
0
-708
865
956
-795
22
991
272
-266
-770
-34
660
-161
786
383
-548
781
-988
-297
452
400
932
-512
369
-136
-438
907
-523
-448
-633
-32
-802
979
133
884
285
732
397
-951
307
-670
643
24
104
956
-552
4
-85
-993
761
172
863
-628
-484
405
482
415
-258
748
-30
-436
385
110
-135
-540
-987
607
-173
-389
586
-996
-790
467
-490
-335
111
-116
108
494
-398
871
-236
257
794
610
-143
752
-531
-360
735
262
-82
-829
-130
-294
721
-545
-596
-35
116
-844
274
-221
-340
643
-902
678
-113
-827
998
384
615
857
584
-895
-379
-600
235
170
351
500
-92
-544
369
-111
-353
-992
-786
-89
968
-676
-629
620
333
-267
-972
290
866
-710
322
-689
-460
-357
-255
381
-19
300
406
963
115
-265
843
900
810
776
59
-823
727
-300
-524
716
-443
-513
-501
-803
823
662
-631
778
462
163
-3
721
336
-324
469
-201
894
-133
-98
459
151
-37
-655
-321
-817
-896
-589
427
-685
908
330
693
-796
-303
97
12
992
-199
-572
416
-282
400
-820
-230
-815
-674
954
401
456
265
547
985
186
805
942
612
952
-241
536
973
794
-805
-715
-396
134
-367
447
133
-725
-179
633
449
655
-461
-177
755
-934
873
53
419
-16
393
469
-423
-752
-346
-588
415
235
499
-766
82
-255
559
536
147
760
-588
-480
562
-706
829
-893
-939
-517
-446
-431
-84
150
38
-694
-979
982
-414
-518
-795
-449
-664
-784
740
-668
-481
987
962
-73
438
971
-42
-319
-412
-28
242
-141
374
-347
-629
596
861
-251
-574
-207
-25
939
310
-854
-383
-914
780
502
115
-497
175
732
-549
971
756
292
-294
159
-389
-318
-848
149
49
967
-561
-234
-563
578
311
-621
-600
540
-723
-129
-670
353
696
469
-851
691
-305
111
248
-886
-635
გამომავალი მონაცემები
990 2213 0
თქვენი პასუხი
990 2213 0
ჩეკერის პასუხი
YES
შემავალი მონაცემები
3000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
გამომავალი მონაცემები
1 3000 0
თქვენი პასუხი
1 3000 0
ჩეკერის პასუხი
YES
შემავალი მონაცემები
3000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-1000
-999
გამომავალი მონაცემები
3000 3000 999
თქვენი პასუხი
3000 3000 999
ჩეკერის პასუხი
YES
შემავალი მონაცემები
3000
1
-1000
4
2
-999
-2
3
-998
4
4
-997
-2
5
-996
4
6
-995
-2
7
-994
4
8
-993
-2
9
-992
4
10
-991
-2
11
-990
4
12
-989
-2
13
-988
4
14
-987
-2
15
-986
4
16
-985
-2
17
-984
4
18
-983
-2
19
-982
4
20
-981
-2
21
-980
4
22
-979
-2
23
-978
4
24
-977
-2
25
-976
4
26
-975
-2
27
-974
4
28
-973
-2
29
-972
4
30
-971
-2
31
-970
4
32
-969
-2
33
-968
4
34
-967
-2
35
-966
4
36
-965
-2
37
-964
4
38
-963
-2
39
-962
4
40
-961
-2
41
-960
4
42
-959
-2
43
-958
4
44
-957
-2
45
-956
4
46
-955
-2
47
-954
4
48
-953
-2
49
-952
4
50
-951
-2
51
-950
4
52
-949
-2
53
-948
4
54
-947
-2
55
-946
4
56
-945
-2
57
-944
4
58
-943
-2
59
-942
4
60
-941
-2
61
-940
4
62
-939
-2
63
-938
4
64
-937
-2
65
-936
4
66
-935
-2
67
-934
4
68
-933
-2
69
-932
4
70
-931
-2
71
-930
4
72
-929
-2
73
-928
4
74
-927
-2
75
-926
4
76
-925
-2
77
-924
4
78
-923
-2
79
-922
4
80
-921
-2
81
-920
4
82
-919
-2
83
-918
4
84
-917
-2
85
-916
4
86
-915
-2
87
-914
4
88
-913
-2
89
-912
4
90
-911
-2
91
-910
4
92
-909
-2
93
-908
4
94
-907
-2
95
-906
4
96
-905
-2
97
-904
4
98
-903
-2
99
-902
4
100
-901
-2
101
-900
4
102
-899
-2
103
-898
4
104
-897
-2
105
-896
4
106
-895
-2
107
-894
4
108
-893
-2
109
-892
4
110
-891
-2
111
-890
4
112
-889
-2
113
-888
4
114
-887
-2
115
-886
4
116
-885
-2
117
-884
4
118
-883
-2
119
-882
4
120
-881
-2
121
-880
4
122
-879
-2
123
-878
4
124
-877
-2
125
-876
4
126
-875
-2
127
-874
4
128
-873
-2
129
-872
4
130
-871
-2
131
-870
4
132
-869
-2
133
-868
4
134
-867
-2
135
-866
4
136
-865
-2
137
-864
4
138
-863
-2
139
-862
4
140
-861
-2
141
-860
4
142
-859
-2
143
-858
4
144
-857
-2
145
-856
4
146
-855
-2
147
-854
4
148
-853
-2
149
-852
4
150
-851
-2
151
-850
4
152
-849
-2
153
-848
4
154
-847
-2
155
-846
4
156
-845
-2
157
-844
4
158
-843
-2
159
-842
4
160
-841
-2
161
-840
4
162
-839
-2
163
-838
4
164
-837
-2
165
-836
4
166
-835
-2
167
-834
4
168
-833
-2
169
-832
4
170
-831
-2
171
-830
4
172
-829
-2
173
-828
4
174
-827
-2
175
-826
4
176
-825
-2
177
-824
4
178
-823
-2
179
-822
4
180
-821
-2
181
-820
4
182
-819
-2
183
-818
4
184
-817
-2
185
-816
4
186
-815
-2
187
-814
4
188
-813
-2
189
-812
4
190
-811
-2
191
-810
4
192
-809
-2
193
-808
4
194
-807
-2
195
-806
4
196
-805
-2
197
-804
4
198
-803
-2
199
-802
4
200
-801
-2
201
-800
4
202
-799
-2
203
-798
4
204
-797
-2
205
-796
4
206
-795
-2
207
-794
4
208
-793
-2
209
-792
4
210
-791
-2
211
-790
4
212
-789
-2
213
-788
4
214
-787
-2
215
-786
4
216
-785
-2
217
-784
4
218
-783
-2
219
-782
4
220
-781
-2
221
-780
4
222
-779
-2
223
-778
4
224
-777
-2
225
-776
4
226
-775
-2
227
-774
4
228
-773
-2
229
-772
4
230
-771
-2
231
-770
4
232
-769
-2
233
-768
4
234
-767
-2
235
-766
4
236
-765
-2
237
-764
4
238
-763
-2
239
-762
4
240
-761
-2
241
-760
4
242
-759
-2
243
-758
4
244
-757
-2
245
-756
4
246
-755
-2
247
-754
4
248
-753
-2
249
-752
4
250
-751
-2
251
-750
4
252
-749
-2
253
-748
4
254
-747
-2
255
-746
4
256
-745
-2
257
-744
4
258
-743
-2
259
-742
4
260
-741
-2
261
-740
4
262
-739
-2
263
-738
4
264
-737
-2
265
-736
4
266
-735
-2
267
-734
4
268
-733
-2
269
-732
4
270
-731
-2
271
-730
4
272
-729
-2
273
-728
4
274
-727
-2
275
-726
4
276
-725
-2
277
-724
4
278
-723
-2
279
-722
4
280
-721
-2
281
-720
4
282
-719
-2
283
-718
4
284
-717
-2
285
-716
4
286
-715
-2
287
-714
4
288
-713
-2
289
-712
4
290
-711
-2
291
-710
4
292
-709
-2
293
-708
4
294
-707
-2
295
-706
4
296
-705
-2
297
-704
4
298
-703
-2
299
-702
4
300
-701
-2
301
-700
4
302
-699
-2
303
-698
4
304
-697
-2
305
-696
4
306
-695
-2
307
-694
4
308
-693
-2
309
-692
4
310
-691
-2
311
-690
4
312
-689
-2
313
-688
4
314
-687
-2
315
-686
4
316
-685
-2
317
-684
4
318
-683
-2
319
-682
4
320
-681
-2
321
-680
4
322
-679
-2
323
-678
4
324
-677
-2
325
-676
4
326
-675
-2
327
-674
4
328
-673
-2
329
-672
4
330
-671
-2
331
-670
4
332
-669
-2
333
-668
4
334
-667
-2
335
-666
4
336
-665
-2
337
-664
4
338
-663
-2
339
-662
4
340
-661
-2
341
-660
4
342
-659
-2
343
-658
4
344
-657
-2
345
-656
4
346
-655
-2
347
-654
4
348
-653
-2
349
-652
4
350
-651
-2
351
-650
4
352
-649
-2
353
-648
4
354
-647
-2
355
-646
4
356
-645
-2
357
-644
4
358
-643
-2
359
-642
4
360
-641
-2
361
-640
4
362
-639
-2
363
-638
4
364
-637
-2
365
-636
4
366
-635
-2
367
-634
4
368
-633
-2
369
-632
4
370
-631
-2
371
-630
4
372
-629
-2
373
-628
4
374
-627
-2
375
-626
4
376
-625
-2
377
-624
4
378
-623
-2
379
-622
4
380
-621
-2
381
-620
4
382
-619
-2
383
-618
4
384
-617
-2
385
-616
4
386
-615
-2
387
-614
4
388
-613
-2
389
-612
4
390
-611
-2
391
-610
4
392
-609
-2
393
-608
4
394
-607
-2
395
-606
4
396
-605
-2
397
-604
4
398
-603
-2
399
-602
4
400
-601
-2
401
-600
4
402
-599
-2
403
-598
4
404
-597
-2
405
-596
4
406
-595
-2
407
-594
4
408
-593
-2
409
-592
4
410
-591
-2
411
-590
4
412
-589
-2
413
-588
4
414
-587
-2
415
-586
4
416
-585
-2
417
-584
4
418
-583
-2
419
-582
4
420
-581
-2
421
-580
4
422
-579
-2
423
-578
4
424
-577
-2
425
-576
4
426
-575
-2
427
-574
4
428
-573
-2
429
-572
4
430
-571
-2
431
-570
4
432
-569
-2
433
-568
4
434
-567
-2
435
-566
4
436
-565
-2
437
-564
4
438
-563
-2
439
-562
4
440
-561
-2
441
-560
4
442
-559
-2
443
-558
4
444
-557
-2
445
-556
4
446
-555
-2
447
-554
4
448
-553
-2
449
-552
4
450
-551
-2
451
-550
4
452
-549
-2
453
-548
4
454
-547
-2
455
-546
4
456
-545
-2
457
-544
4
458
-543
-2
459
-542
4
460
-541
-2
461
-540
4
462
-539
-2
463
-538
4
464
-537
-2
465
-536
4
466
-535
-2
467
-534
4
468
-533
-2
469
-532
4
470
-531
-2
471
-530
4
472
-529
-2
473
-528
4
474
-527
-2
475
-526
4
476
-525
-2
477
-524
4
478
-523
-2
479
-522
4
480
-521
-2
481
-520
4
482
-519
-2
483
-518
4
484
-517
-2
485
-516
4
486
-515
-2
487
-514
4
488
-513
-2
489
-512
4
490
-511
-2
491
-510
4
492
-509
-2
493
-508
4
494
-507
-2
495
-506
4
496
-505
-2
497
-504
4
498
-503
-2
499
-502
4
500
-501
-2
501
-500
4
502
-499
-2
503
-498
4
504
-497
-2
505
-496
4
506
-495
-2
507
-494
4
508
-493
-2
509
-492
4
510
-491
-2
511
-490
4
512
-489
-2
513
-488
4
514
-487
-2
515
-486
4
516
-485
-2
517
-484
4
518
-483
-2
519
-482
4
520
-481
-2
521
-480
4
522
-479
-2
523
-478
4
524
-477
-2
525
-476
4
526
-475
-2
527
-474
4
528
-473
-2
529
-472
4
530
-471
-2
531
-470
4
532
-469
-2
533
-468
4
534
-467
-2
535
-466
4
536
-465
-2
537
-464
4
538
-463
-2
539
-462
4
540
-461
-2
541
-460
4
542
-459
-2
543
-458
4
544
-457
-2
545
-456
4
546
-455
-2
547
-454
4
548
-453
-2
549
-452
4
550
-451
-2
551
-450
4
552
-449
-2
553
-448
4
554
-447
-2
555
-446
4
556
-445
-2
557
-444
4
558
-443
-2
559
-442
4
560
-441
-2
561
-440
4
562
-439
-2
563
-438
4
564
-437
-2
565
-436
4
566
-435
-2
567
-434
4
568
-433
-2
569
-432
4
570
-431
-2
571
-430
4
572
-429
-2
573
-428
4
574
-427
-2
575
-426
4
576
-425
-2
577
-424
4
578
-423
-2
579
-422
4
580
-421
-2
581
-420
4
582
-419
-2
583
-418
4
584
-417
-2
585
-416
4
586
-415
-2
587
-414
4
588
-413
-2
589
-412
4
590
-411
-2
591
-410
4
592
-409
-2
593
-408
4
594
-407
-2
595
-406
4
596
-405
-2
597
-404
4
598
-403
-2
599
-402
4
600
-401
-2
601
-400
4
602
-399
-2
603
-398
4
604
-397
-2
605
-396
4
606
-395
-2
607
-394
4
608
-393
-2
609
-392
4
610
-391
-2
611
-390
4
612
-389
-2
613
-388
4
614
-387
-2
615
-386
4
616
-385
-2
617
-384
4
618
-383
-2
619
-382
4
620
-381
-2
621
-380
4
622
-379
-2
623
-378
4
624
-377
-2
625
-376
4
626
-375
-2
627
-374
4
628
-373
-2
629
-372
4
630
-371
-2
631
-370
4
632
-369
-2
633
-368
4
634
-367
-2
635
-366
4
636
-365
-2
637
-364
4
638
-363
-2
639
-362
4
640
-361
-2
641
-360
4
642
-359
-2
643
-358
4
644
-357
-2
645
-356
4
646
-355
-2
647
-354
4
648
-353
-2
649
-352
4
650
-351
-2
651
-350
4
652
-349
-2
653
-348
4
654
-347
-2
655
-346
4
656
-345
-2
657
-344
4
658
-343
-2
659
-342
4
660
-341
-2
661
-340
4
662
-339
-2
663
-338
4
664
-337
-2
665
-336
4
666
-335
-2
667
-334
4
668
-333
-2
669
-332
4
670
-331
-2
671
-330
4
672
-329
-2
673
-328
4
674
-327
-2
675
-326
4
676
-325
-2
677
-324
4
678
-323
-2
679
-322
4
680
-321
-2
681
-320
4
682
-319
-2
683
-318
4
684
-317
-2
685
-316
4
686
-315
-2
687
-314
4
688
-313
-2
689
-312
4
690
-311
-2
691
-310
4
692
-309
-2
693
-308
4
694
-307
-2
695
-306
4
696
-305
-2
697
-304
4
698
-303
-2
699
-302
4
700
-301
-2
701
-300
4
702
-299
-2
703
-298
4
704
-297
-2
705
-296
4
706
-295
-2
707
-294
4
708
-293
-2
709
-292
4
710
-291
-2
711
-290
4
712
-289
-2
713
-288
4
714
-287
-2
715
-286
4
716
-285
-2
717
-284
4
718
-283
-2
719
-282
4
720
-281
-2
721
-280
4
722
-279
-2
723
-278
4
724
-277
-2
725
-276
4
726
-275
-2
727
-274
4
728
-273
-2
729
-272
4
730
-271
-2
731
-270
4
732
-269
-2
733
-268
4
734
-267
-2
735
-266
4
736
-265
-2
737
-264
4
738
-263
-2
739
-262
4
740
-261
-2
741
-260
4
742
-259
-2
743
-258
4
744
-257
-2
745
-256
4
746
-255
-2
747
-254
4
748
-253
-2
749
-252
4
750
-251
-2
751
-250
4
752
-249
-2
753
-248
4
754
-247
-2
755
-246
4
756
-245
-2
757
-244
4
758
-243
-2
759
-242
4
760
-241
-2
761
-240
4
762
-239
-2
763
-238
4
764
-237
-2
765
-236
4
766
-235
-2
767
-234
4
768
-233
-2
769
-232
4
770
-231
-2
771
-230
4
772
-229
-2
773
-228
4
774
-227
-2
775
-226
4
776
-225
-2
777
-224
4
778
-223
-2
779
-222
4
780
-221
-2
781
-220
4
782
-219
-2
783
-218
4
784
-217
-2
785
-216
4
786
-215
-2
787
-214
4
788
-213
-2
789
-212
4
790
-211
-2
791
-210
4
792
-209
-2
793
-208
4
794
-207
-2
795
-206
4
796
-205
-2
797
-204
4
798
-203
-2
799
-202
4
800
-201
-2
801
-200
4
802
-199
-2
803
-198
4
804
-197
-2
805
-196
4
806
-195
-2
807
-194
4
808
-193
-2
809
-192
4
810
-191
-2
811
-190
4
812
-189
-2
813
-188
4
814
-187
-2
815
-186
4
816
-185
-2
817
-184
4
818
-183
-2
819
-182
4
820
-181
-2
821
-180
4
822
-179
-2
823
-178
4
824
-177
-2
825
-176
4
826
-175
-2
827
-174
4
828
-173
-2
829
-172
4
830
-171
-2
831
-170
4
832
-169
-2
833
-168
4
834
-167
-2
835
-166
4
836
-165
-2
837
-164
4
838
-163
-2
839
-162
4
840
-161
-2
841
-160
4
842
-159
-2
843
-158
4
844
-157
-2
845
-156
4
846
-155
-2
847
-154
4
848
-153
-2
849
-152
4
850
-151
-2
851
-150
4
852
-149
-2
853
-148
4
854
-147
-2
855
-146
4
856
-145
-2
857
-144
4
858
-143
-2
859
-142
4
860
-141
-2
861
-140
4
862
-139
-2
863
-138
4
864
-137
-2
865
-136
4
866
-135
-2
867
-134
4
868
-133
-2
869
-132
4
870
-131
-2
871
-130
4
872
-129
-2
873
-128
4
874
-127
-2
875
-126
4
876
-125
-2
877
-124
4
878
-123
-2
879
-122
4
880
-121
-2
881
-120
4
882
-119
-2
883
-118
4
884
-117
-2
885
-116
4
886
-115
-2
887
-114
4
888
-113
-2
889
-112
4
890
-111
-2
891
-110
4
892
-109
-2
893
-108
4
894
-107
-2
895
-106
4
896
-105
-2
897
-104
4
898
-103
-2
899
-102
4
900
-101
-2
901
-100
4
902
-99
-2
903
-98
4
904
-97
-2
905
-96
4
906
-95
-2
907
-94
4
908
-93
-2
909
-92
4
910
-91
-2
911
-90
4
912
-89
-2
913
-88
4
914
-87
-2
915
-86
4
916
-85
-2
917
-84
4
918
-83
-2
919
-82
4
920
-81
-2
921
-80
4
922
-79
-2
923
-78
4
924
-77
-2
925
-76
4
926
-75
-2
927
-74
4
928
-73
-2
929
-72
4
930
-71
-2
931
-70
4
932
-69
-2
933
-68
4
934
-67
-2
935
-66
4
936
-65
-2
937
-64
4
938
-63
-2
939
-62
4
940
-61
-2
941
-60
4
942
-59
-2
943
-58
4
944
-57
-2
945
-56
4
946
-55
-2
947
-54
4
948
-53
-2
949
-52
4
950
-51
-2
951
-50
4
952
-49
-2
953
-48
4
954
-47
-2
955
-46
4
956
-45
-2
957
-44
4
958
-43
-2
959
-42
4
960
-41
-2
961
-40
4
962
-39
-2
963
-38
4
964
-37
-2
965
-36
4
966
-35
-2
967
-34
4
968
-33
-2
969
-32
4
970
-31
-2
971
-30
4
972
-29
-2
973
-28
4
974
-27
-2
975
-26
4
976
-25
-2
977
-24
4
978
-23
-2
979
-22
4
980
-21
-2
981
-20
4
982
-19
-2
983
-18
4
984
-17
-2
985
-16
4
986
-15
-2
987
-14
4
988
-13
-2
989
-12
4
990
-11
-2
991
-10
4
992
-9
-2
993
-8
4
994
-7
-2
995
-6
4
996
-5
-2
997
-4
4
998
-3
-2
999
-2
4
1000
-1
-2
გამომავალი მონაცემები
2 2995 0
თქვენი პასუხი
2 2995 0
ჩეკერის პასუხი
YES
შემავალი მონაცემები
15
-83
-36
-541
896
687
-900
-539
640
-34
-515
156
-339
-898
-404
-114
გამომავალი მონაცემები
1 6 23
თქვენი პასუხი
1 6 23
ჩეკერის პასუხი
YES
შემავალი მონაცემები
70
-896
550
141
682
947
-648
-710
-150
-64
986
47
150
-493
810
-781
-715
655
-746
407
350
-333
-37
469
-31
-337
-916
-120
-227
-112
868
426
-72
-320
-206
695
389
-933
375
758
578
918
873
523
-836
593
74
-835
630
21
-677
90
336
155
-982
865
732
733
-266
545
440
-712
-825
-156
872
334
-868
579
81
685
-355
გამომავალი მონაცემები
20 31 0
თქვენი პასუხი
20 31 0
ჩეკერის პასუხი
YES
შემავალი მონაცემები
101
-161
527
-179
554
-709
454
-747
-382
-912
-444
-169
-604
802
621
909
84
817
-147
329
485
630
-465
-855
299
-513
-254
33
-71
-199
808
-676
987
780
-857
-409
-310
714
242
739
313
-654
-570
518
930
768
98
419
582
294
122
-130
93
-280
119
682
-293
434
260
676
-262
803
-695
436
-583
-731
559
116
129
-400
436
242
222
-264
308
-547
-427
653
-654
-890
-882
701
-983
-289
-501
-163
945
-941
52
-800
814
-895
298
470
-5
-581
-867
429
-401
219
-90
-811
გამომავალი მონაცემები
3 35 0
თქვენი პასუხი
3 35 0
ჩეკერის პასუხი
YES
შემავალი მონაცემები
455
629
890
589
-509
935
943
-842
-443
631
-657
-514
881
703
-857
-166
-559
452
-629
-823
-262
496
-906
-463
121
989
-397
-476
824
-230
-337
-745
-841
107
-249
-147
-716
741
235
-295
-981
-90
-581
668
-883
34
396
416
-568
767
654
109
-563
-918
-641
-431
-487
87
256
-835
454
-729
-856
576
-372
-162
-173
-366
-779
-154
-488
-577
-985
822
-423
834
-875
550
639
751
-856
-296
-118
-934
-875
-968
-448
697
840
773
586
-180
753
984
300
473
-849
479
58
742
851
-945
-107
708
-43
699
-10
-659
60
480
-23
532
349
762
-38
-549
-932
-503
261
-589
736
221
-262
439
599
483
-296
-268
717
378
-676
-824
-842
-139
-562
144
699
558
773
733
517
738
-549
-362
-740
-867
-258
-146
967
315
-985
386
270
-708
790
-838
301
27
867
-672
-241
-435
439
120
561
446
-858
501
528
-897
-24
742
527
927
-958
138
523
-308
7
56
-35
10
276
490
950
533
764
-687
-389
561
240
420
140
-238
159
-53
920
-321
936
739
-830
725
-414
288
-442
-660
-334
287
-775
-996
-520
-977
636
-205
-551
773
720
181
616
-595
-286
-279
-793
360
167
375
-826
216
-466
-883
-305
3
788
-494
-471
-523
515
952
-820
527
887
-681
817
907
998
-430
869
475
-37
160
-760
-860
-764
-172
91
684
580
501
111
-324
-867
-999
-776
-374
-15
-789
-334
-396
-258
-569
375
-509
-529
576
620
-948
502
-78
-183
-975
-502
80
-533
-595
237
-109
155
-884
559
922
-463
262
-110
264
268
-870
-202
-705
-200
-849
-981
-872
982
-7
-625
403
-579
-16
40
126
504
35
583
-761
67
275
219
-393
-403
-433
-279
109
-45
-904
-586
524
512
222
-296
900
-333
-214
-435
-915
-331
-958
-567
113
-307
-578
-62
144
85
-691
912
623
-255
-984
118
-639
-446
136
119
218
-193
487
751
88
576
800
-385
857
942
368
35
-971
40
-171
918
707
-155
267
-39
627
647
836
619
906
-853
76
308
224
99
-889
245
-905
-529
-65
386
-51
18
946
-116
-318
-760
941
522
-624
636
-265
-457
875
224
612
-688
911
-781
794
272
449
852
-906
601
-45
243
964
-970
273
-737
123
239
-211
-665
932
-701
-420
109
736
559
-772
940
326
-547
992
-884
-263
631
-977
-238
-452
879
-700
-618
896
248
-998
-65
359
-162
971
-565
924
-331
-25
-43
-783
გამომავალი მონაცემები
111 434 0
თქვენი პასუხი
111 434 0
ჩეკერის პასუხი
YES
შემავალი მონაცემები
790
-915
441
-962
174
-887
377
-632
-639
-764
-875
741
105
-3
-327
-819
-351
-115
-806
-809
-504
-65
498
62
143
474
99
179
-601
-526
-436
257
444
906
-152
-549
860
588
-698
-725
779
-88
-977
-739
-627
923
262
-686
-162
-827
-445
674
92
-214
266
446
-645
-818
251
-377
-205
-115
300
-458
-550
864
-933
712
-410
829
-834
952
714
943
124
771
380
363
877
938
-959
-939
-507
163
-925
-637
814
-150
-783
637
-290
-166
-454
576
613
58
-745
-503
-949
122
344
-882
-178
-368
-519
229
-443
-691
-843
707
294
-232
373
308
-192
-73
19
-334
-660
-28
-859
-40
445
814
-723
655
-376
989
-934
-219
442
916
294
170
-187
-520
-413
102
134
843
918
-217
-25
454
-863
108
984
172
-312
-867
-272
-551
726
702
115
506
795
668
-863
454
279
-870
-428
273
-205
144
365
-397
-276
-663
357
-714
69
855
69
588
822
93
-803
-957
33
-364
548
-147
-240
857
64
786
-899
600
-354
-487
480
-605
457
-697
392
631
-606
41
772
-856
416
482
199
626
-586
695
-894
334
305
620
191
489
-938
-304
215
852
-673
-528
376
-129
333
160
-561
863
800
-942
817
663
-496
-223
-199
-830
187
219
89
-762
-466
240
-147
-662
-142
923
488
442
-785
427
255
-443
621
315
-4
-659
-934
-672
-887
262
-4
523
990
707
-16
725
64
-498
-766
218
-296
265
643
-375
-884
48
-908
-91
438
-319
-358
432
227
272
357
-992
520
-694
401
888
-351
755
-877
627
18
670
812
-257
-994
661
807
137
198
725
-359
188
-866
-151
927
-529
741
-171
-336
-964
669
741
628
-821
-305
-501
-418
-350
-619
-56
947
231
193
-104
656
622
254
-390
-153
-424
-87
-930
113
208
334
559
-21
-558
-714
-49
-708
498
305
-856
-782
393
456
-907
540
-643
828
-134
-75
135
-999
-836
866
93
-370
-255
978
67
377
-810
336
897
-667
436
543
-411
-853
544
-779
19
47
95
-404
154
927
695
-106
692
702
997
197
-923
-892
692
-515
-178
-863
902
517
-916
307
411
-727
409
930
175
606
-380
588
-453
835
-267
992
651
920
-97
416
353
949
-722
-104
252
-405
-268
371
138
-761
415
967
-645
464
35
-394
-498
571
-167
117
908
-159
-822
-939
333
207
715
428
302
37
-980
-577
-449
-299
-329
-505
980
-367
714
-163
593
-455
-585
-497
-188
507
269
-634
661
570
-805
70
206
-391
-155
-797
-285
97
976
-170
978
-523
817
-369
-791
829
-632
769
972
-483
572
-264
588
504
-700
-688
-576
25
-930
-135
-467
294
-540
155
74
958
-858
838
-58
-50
-534
858
-953
-538
551
-87
-313
-298
800
-822
454
140
-205
-512
93
909
-511
-852
-226
79
-341
569
-808
-544
528
-77
958
624
522
982
701
-99
69
-636
-690
-101
-589
329
780
377
-659
365
87
80
807
-301
513
237
337
-46
885
-577
-803
134
153
455
-758
-885
-258
-969
-618
-164
-883
772
-390
-620
-990
383
526
127
-276
-403
-704
167
974
-394
-28
165
690
653
-864
862
-780
493
781
400
371
379
-624
-343
-257
288
-948
785
-249
72
-151
-866
-173
198
963
-257
-811
793
-88
603
654
670
-411
-132
906
-988
116
-810
-326
-581
-554
395
-764
-997
-355
-336
719
196
800
407
604
-2
-513
-964
-123
312
-276
797
-716
85
-628
-117
-898
916
-103
975
880
851
445
441
-416
13
163
336
-427
787
-299
-561
866
238
-164
465
-888
-566
158
-315
-285
-614
-250
101
-444
277
796
400
731
-326
-929
846
-234
401
227
309
721
-224
-157
-372
-350
885
133
-529
816
-410
-699
-90
149
-48
437
-132
332
-238
-80
-347
987
864
243
741
393
-40
-777
24
158
576
506
675
-700
-102
-668
860
-832
-867
468
438
-362
-888
277
878
28
-189
-165
559
-843
-526
-950
635
1
27
708
-325
-622
478
403
240
87
980
-739
-392
-36
-744
-585
-187
-733
53
-828
-796
840
-650
-215
697
498
-42
801
920
57
242
-108
-576
456
634
124
161
-591
-378
601
415
-979
-96
-591
-639
-199
412
814
-548
525
861
-356
821
367
543
779
-120
747
27
გამომავალი მონაცემები
3 740 0
თქვენი პასუხი
3 740 0
ჩეკერის პასუხი
YES
შემავალი მონაცემები
1024
720
300
-663
-525
-861
-423
-352
243
-637
-655
651
-530
-259
655
-135
324
805
376
333
-381
190
-70
958
-544
225
530
601
612
154
126
-601
340
-83
236
-263
266
-582
-158
310
-904
231
560
-294
-211
-315
255
963
-92
243
-712
-478
815
139
590
18
424
191
-243
361
-829
742
325
514
-94
-347
451
437
-601
-705
154
615
124
-525
-672
-388
35
234
-303
97
-993
-548
909
-236
-372
-804
-39
595
-958
-242
117
906
-485
-687
552
-405
423
127
857
-945
-655
-726
-363
171
946
777
-643
-156
-651
-873
649
483
661
-901
249
-105
-629
-168
-242
-982
-729
77
-586
-70
631
571
70
-423
273
474
-446
-356
259
-204
599
25
-131
759
542
317
561
37
-30
778
601
789
499
-811
-955
458
884
-950
-239
-763
-365
-435
-807
-838
-670
834
530
768
827
694
-11
-761
539
660
-115
978
968
-618
188
578
-296
-923
-759
-933
-959
-645
-661
-578
-566
-107
-151
264
958
381
-439
-334
-30
-821
952
22
-847
-862
67
-82
141
-2
677
-69
905
-173
434
300
-918
906
-317
-591
-560
541
629
-993
683
190
-438
-875
-251
-614
-216
603
815
-138
-13
183
-810
339
-287
88
-720
-601
612
-950
813
877
-807
692
523
-762
-282
234
-547
-666
981
-565
-900
18
-390
719
559
23
-403
430
-120
-431
768
137
-211
104
-166
-60
-987
-343
748
704
-663
198
41
-822
-365
476
-175
898
-977
755
146
866
336
890
-607
887
129
177
424
-459
363
424
-882
-291
-13
673
-974
-399
-412
-993
827
205
-690
-111
249
-879
-787
464
-831
-306
279
267
-438
-601
-765
-239
-999
405
-614
165
-624
266
655
-10
-456
-340
-992
725
-428
-862
441
-879
-719
-204
-247
489
769
-179
-762
484
-398
-150
-459
-234
355
-933
-176
-980
-794
989
-557
747
-749
875
330
-732
-755
-312
262
-621
-559
554
195
-893
-772
659
-125
975
245
516
878
-747
-334
-466
-687
-413
-660
-159
-680
494
-529
-711
-396
-883
534
-424
152
691
104
430
-650
187
292
-210
660
-488
475
917
-928
761
-994
382
493
926
589
-148
288
504
-981
-367
127
-549
-53
895
-642
905
-600
510
71
138
694
-541
58
-858
-530
724
832
319
-485
-371
926
-304
-933
531
-373
-902
285
844
-652
-272
-421
289
-164
590
-529
334
382
184
-291
-238
-774
917
273
-713
359
671
7
-826
898
950
-471
786
-788
70
135
14
-991
798
-640
-506
-442
905
897
-406
-773
53
-432
-929
541
-540
-990
-652
-59
-219
789
-638
417
-357
623
889
229
265
386
-674
-116
609
-398
-182
561
496
-899
-284
175
123
538
-730
264
-582
450
-494
-111
-323
536
-774
-269
914
875
70
579
-638
-273
-435
-614
558
642
-882
-909
476
545
868
-610
97
-512
367
641
-97
-246
976
102
-301
-983
979
663
219
-785
-710
-703
-57
-146
735
-616
-432
-586
827
116
-435
-458
967
-835
-727
-265
29
-212
944
-814
-762
588
-794
-517
311
-917
-651
856
-232
-708
904
-346
-629
524
-71
-265
-380
-447
441
-534
242
-645
456
-985
623
627
-963
-376
99
-760
-182
-452
-940
-167
-570
350
808
734
258
243
-913
389
-8
153
-761
492
-629
-786
-79
-1
599
-647
-685
-776
-159
-319
768
186
245
355
-184
413
937
615
-500
381
410
671
-60
-226
-245
139
-913
759
175
698
599
-539
207
-324
-224
-178
-904
234
-516
-965
-234
845
-978
738
-188
-243
-144
-834
-42
-885
-836
425
419
447
-884
104
603
195
857
-610
587
961
-902
883
-190
-807
258
308
-578
952
128
-717
-286
502
-58
-633
-913
-652
831
542
-28
462
-408
346
169
-632
-316
817
-993
748
426
-541
797
305
314
-603
993
522
-621
930
-493
43
564
-345
607
-667
-975
-658
-141
331
-706
773
-488
761
-733
711
806
808
927
192
605
823
757
330
812
-224
-232
825
7
-886
86
-648
-282
-276
46
-976
804
705
704
124
354
-401
-271
-720
545
802
-396
276
-83
-167
69
-305
475
133
-248
-442
-920
112
915
185
536
-901
267
-579
858
-95
-236
-552
102
676
349
-642
-763
-268
563
667
477
63
959
-16
-476
-807
269
-22
-866
-923
250
880
478
-265
-848
-324
-293
-699
745
-825
171
179
846
176
-266
-10
269
876
-393
997
159
731
152
709
625
964
87
-672
625
884
532
741
29
226
329
755
-192
684
80
-770
-717
836
-665
-169
358
-356
372
76
-290
701
-996
-651
817
454
-151
-406
832
536
505
364
170
-557
61
903
-199
-291
391
972
153
-213
-344
-919
576
819
466
-170
-695
-528
124
-945
852
-958
-596
428
775
4
-711
257
746
204
113
115
-122
-131
548
25
-779
-370
857
-128
-607
747
-128
-262
263
-279
119
834
625
472
537
-270
819
292
-780
-434
209
737
-376
928
474
-339
684
83
656
-433
258
-745
875
481
360
627
672
516
-398
775
916
328
-714
-811
-800
640
595
-402
-331
-962
-697
-221
-770
-799
-549
521
-942
787
428
-543
-645
-872
894
430
292
938
-29
99
-927
-768
-842
450
49
-384
-605
925
-157
-836
719
838
396
48
941
-229
-111
-875
798
639
476
-349
-6
-887
756
330
-404
77
-63
-133
-804
835
-387
219
289
-290
108
744
313
-235
-691
412
768
320
933
282
-137
-64
175
-571
-864
-426
-352
508
467
-386
-416
141
941
-591
-790
318
-21
-927
-750
-8
183
188
გამომავალი მონაცემები
591 711 0
თქვენი პასუხი
591 711 0
ჩეკერის პასუხი
YES
შემავალი მონაცემები
2123
480
-935
346
-884
287
-51
39
-400
152
886
229
351
11
220
-632
302
427
-200
-630
-787
496
714
945
322
451
-466
703
733
877
250
-536
208
-510
112
233
73
-592
518
-735
920
-140
-806
642
785
-737
793
-162
490
-393
158
662
-152
91
-609
-938
-592
937
938
189
-570
-673
-117
194
777
397
-390
-844
-581
-763
58
617
-786
802
725
141
692
-272
-370
327
490
916
400
742
-854
903
699
178
-61
882
149
-306
458
-632
965
-127
-406
-598
-528
729
-377
276
-310
-294
98
663
-809
200
-784
-855
399
55
-655
-975
-468
447
421
-594
355
624
-122
-560
966
911
806
-294
761
-562
-958
-360
-204
-992
843
967
-277
-424
-120
64
483
734
-817
-810
-41
-325
779
-464
745
-951
674
6
-735
165
-125
697
-618
-24
-852
985
-279
-738
193
-815
868
483
926
-311
-345
712
-448
560
689
95
-888
-524
352
-718
-789
991
-579
256
595
-946
-483
2
-732
-318
-429
-545
-159
-211
-518
-841
805
-953
-835
86
-596
757
172
-964
796
649
78
-930
-793
-449
812
406
-258
873
-873
219
559
831
391
776
80
358
-101
356
936
634
870
377
-672
-823
-655
-819
-503
425
-854
-95
-19
-236
-890
884
-639
905
-242
16
164
-403
-381
-477
631
-438
355
565
-973
-372
919
126
168
-22
-100
-395
893
459
259
-427
111
884
-363
117
163
274
428
-795
-847
963
796
516
953
519
839
-810
563
-594
-939
884
-495
-668
-630
645
961
216
-228
964
-676
718
943
-495
-156
262
-107
-94
-915
-511
867
129
-150
-912
722
-248
-723
-69
918
679
-208
459
-649
685
-396
244
179
235
426
-323
872
20
-871
716
622
-346
976
625
-651
942
-821
-346
-550
197
407
578
-483
-997
987
-936
175
-108
-553
757
-747
359
97
81
461
-349
-638
632
778
-229
-495
150
707
-862
-519
-23
626
335
-437
-49
-617
385
-534
674
350
986
625
84
-886
-838
339
273
-17
-266
448
-505
-481
89
252
-712
252
653
336
-343
797
-489
-987
257
-463
632
43
502
63
107
-644
550
-421
-139
-581
96
427
-738
971
914
-53
73
806
73
841
-818
-728
-213
-754
541
195
811
679
765
917
-654
-923
-185
-886
365
-927
-787
95
-682
747
-783
-717
-855
996
-598
-467
529
734
81
10
344
107
998
281
211
897
747
340
123
328
-671
229
-941
-568
-693
-44
-465
184
-8
-613
29
587
86
820
207
-112
-769
-100
902
-874
-104
-418
-228
-821
47
828
580
-469
22
718
-958
-97
69
-332
-852
-26
-34
437
945
-645
-829
624
-329
-981
937
-677
-797
359
833
-363
-244
-915
-902
-263
757
110
-728
150
851
661
551
-35
-47
-244
290
-359
-694
-736
88
-885
466
731
-89
886
-831
-852
-324
767
986
-148
733
-6
749
-233
699
-626
641
-859
54
-830
917
988
-40
-600
181
421
-266
242
-840
-950
-591
-767
907
647
-184
940
-614
-730
-355
-179
-650
-3
-109
-89
-520
-486
-844
79
-300
698
215
497
609
401
-690
-966
-13
624
579
-743
276
264
-902
720
12
-376
923
-759
-878
866
-375
-165
-977
610
-296
15
-517
-146
355
129
-853
-604
12
431
-302
-26
-899
-437
569
-724
-556
153
158
-967
-236
198
465
369
-291
-70
-886
606
-165
850
-326
-300
7
618
229
-497
-374
486
-864
37
140
957
-111
-29
-731
372
65
-524
-620
90
247
663
-544
971
-114
-221
-913
837
38
348
-70
-404
-93
-542
-925
-276
-869
365
-267
799
753
-388
-270
-250
825
-157
-810
-468
-453
511
-120
-88
-79
-345
-345
-966
833
937
407
-520
508
-865
-995
-514
-734
264
-384
-979
-468
-468
879
-593
29
-704
353
169
91
227
-325
-197
-973
-145
874
151
496
-308
-717
-933
803
-885
-541
-937
-926
-801
-412
624
229
686
779
-116
718
-718
705
-667
-73
455
16
-737
-797
949
973
631
-547
-830
729
-970
-774
-353
700
439
228
-231
469
476
221
-41
-351
-199
215
-520
150
-621
-86
-919
287
290
347
642
-835
-233
-382
-975
773
152
712
303
248
453
-699
-421
-298
-793
479
548
100
302
378
23
594
495
-422
-412
-248
256
276
-416
142
678
130
-403
679
106
731
651
199
-814
-372
-706
672
19
-151
737
-478
113
-136
-716
-546
807
-94
-815
-734
871
-389
141
45
954
902
631
221
-415
-947
-755
-119
390
-126
-780
-189
-757
-39
364
-317
-992
-62
-443
832
589
-372
-2
69
-55
-895
427
-56
-218
544
457
-73
-398
828
-747
-85
785
-171
-298
527
417
314
-696
-389
518
411
-73
-605
391
569
-341
-258
754
-45
899
-79
-642
213
-82
349
769
-455
42
732
11
-973
-337
51
741
111
-729
813
-326
-741
666
-965
-102
613
581
363
826
685
-146
-204
-586
-35
383
-577
376
-594
-983
-365
60
717
586
236
-317
404
-732
894
603
489
440
-630
-667
-147
260
956
953
-857
-887
-420
658
-836
140
-20
62
-284
-967
-573
16
796
265
395
570
-894
-27
647
-192
-188
657
149
209
488
-112
-732
254
-823
222
-311
-56
-491
496
472
-80
820
-297
714
880
204
-380
-779
982
433
-604
662
-97
687
269
614
-738
31
-390
952
82
573
479
15
988
250
-123
981
-183
161
-107
909
331
408
913
-142
736
-637
-897
531
-332
307
-670
-98
348
382
-270
-777
608
-214
-906
-115
-564
147
-735
-445
-230
30
-260
21
205
487
652
-805
-699
619
-667
707
-812
62
627
-478
151
341
172
-978
885
45
797
-5
99
-264
-739
960
169
-451
-514
271
522
-591
-489
-568
-569
808
311
70
-77
82
-292
-3
476
110
-473
793
200
398
-782
364
-822
466
103
892
-327
477
-547
-368
871
54
569
982
856
-780
78
-724
504
388
593
713
980
-638
-26
-103
-465
252
-677
-615
-731
279
949
-289
-420
-622
465
311
956
545
199
788
815
-121
130
946
70
230
-484
-946
-879
-576
-589
742
944
961
-746
17
-19
171
-277
770
499
-278
-964
278
-867
-553
887
-910
-735
412
-784
759
-35
173
-30
-141
-849
-851
-910
-299
-334
-948
862
212
-29
-677
-142
-596
121
489
624
866
722
402
334
723
-437
278
564
497
-402
487
-594
-692
969
-971
78
-149
769
618
-751
-407
-789
-653
-765
-388
-93
823
-717
541
948
762
110
23
453
-69
888
-859
-713
413
875
247
644
-881
861
-361
-834
-530
633
-507
-711
-780
-369
541
-485
-681
-998
-127
284
-219
214
-650
145
-512
450
-972
-103
-140
-69
-941
-592
-666
-611
487
782
589
861
390
580
-537
-1
-208
756
-526
-936
-205
-975
916
824
362
323
446
524
-811
80
99
104
-892
947
-323
-119
-554
-285
-543
-141
-199
74
-876
-128
-359
-76
-91
728
194
908
-165
-442
43
874
-973
-446
882
931
-987
-726
855
-192
964
-282
-74
-818
807
345
709
688
136
230
-787
272
878
-452
906
597
646
-440
579
-832
699
316
-592
886
-526
225
-324
704
-393
709
582
-926
-606
125
-416
-131
613
119
691
-508
-335
632
182
815
-46
727
-862
687
454
-577
-731
645
397
-274
-547
-431
-982
62
-578
-75
296
267
41
307
-367
346
619
-38
395
-816
673
-22
-726
-616
608
830
383
-557
726
969
-955
-570
-979
140
-802
-637
-823
120
-641
477
-763
562
-916
569
342
628
863
-409
10
105
-609
708
-626
690
-870
988
826
-869
138
908
-500
905
-928
884
-972
137
-692
-10
-983
424
-869
-929
675
275
-91
-575
29
-158
-792
-747
-832
625
776
-949
947
853
337
140
-391
218
-871
-471
723
646
122
-724
923
810
871
-442
847
-948
-90
-373
-271
409
651
-168
-911
443
-277
917
-56
-459
-336
-246
987
385
940
-281
166
281
-797
895
-901
-971
725
281
778
20
-30
-794
-20
-737
206
120
826
-4
-872
-23
940
-387
404
355
628
557
-897
-448
526
-113
-83
793
146
-804
144
-214
766
-423
344
-234
-901
-684
622
-742
-834
-996
-532
713
835
-244
-910
-769
444
-781
186
-475
-54
-934
82
362
30
650
-814
618
-365
527
-325
168
-695
504
-619
-218
830
-68
785
-771
590
909
82
-244
-940
97
229
154
-104
-182
937
572
-938
145
-472
-707
-593
653
-398
636
-845
-473
-544
-805
-272
710
-825
568
-646
792
353
-182
-121
301
-627
-217
-759
-886
175
494
-970
653
-532
-170
-426
563
300
637
-3
561
957
479
-334
-866
-917
-793
489
-217
2
553
490
507
-843
913
92
-812
-399
-480
-443
590
492
-813
-984
-343
-478
-179
-476
775
-797
-121
584
-273
-18
-37
567
-28
91
-265
-521
-3
-921
351
497
-623
965
-407
-268
267
-36
-123
627
-4
685
353
464
-554
-217
-748
-613
923
970
-314
-615
191
344
-906
-306
359
-47
-507
24
314
554
764
69
-615
-514
117
733
923
600
-46
-496
488
194
-695
-577
-672
-128
-980
76
835
279
-84
55
681
647
64
-681
294
78
387
889
384
-479
782
338
206
362
-61
471
-772
582
-961
-321
913
397
538
-627
-703
347
207
942
31
-257
-386
-311
614
435
-744
152
-533
-186
-493
279
545
3
-417
874
-799
-823
-305
-242
-61
-79
603
-917
-197
611
-260
-764
32
703
86
-225
-288
-88
-990
816
92
187
-765
-658
-746
444
-867
-168
-177
966
529
-315
-583
-553
-789
842
505
-434
311
80
-622
88
-219
-627
903
-626
114
799
772
-727
-475
-594
-95
-678
757
473
718
-808
729
626
-72
313
-824
-785
-409
629
-499
-587
-939
-597
10
-523
-454
21
721
-422
-33
-270
-62
679
-209
251
-235
862
-468
193
766
-429
612
-784
951
-823
-739
881
-739
345
146
119
764
593
425
256
-263
513
-99
-464
-190
-913
-34
79
-608
516
-965
-789
-475
31
-862
93
392
-907
-625
-386
-360
-563
909
448
712
398
-807
-752
391
944
110
-114
-284
870
-272
-299
-519
570
332
-332
494
-151
459
450
-213
-808
-424
-747
952
-62
-867
-579
-176
795
648
-272
-355
-871
530
-716
956
468
311
992
359
663
-5
-482
-643
136
-815
678
-543
652
-294
209
719
62
386
838
-47
-558
-301
-392
-281
81
939
374
360
733
-357
-566
222
599
-86
-790
265
447
-639
-72
248
-667
-672
231
672
-659
104
661
-319
-202
-202
956
-913
-622
576
-913
730
-441
933
973
-651
-156
-294
841
-859
213
488
-886
221
-787
171
-189
152
-858
257
384
727
765
671
-79
-784
993
725
649
233
-44
951
701
-551
930
468
-945
-713
-470
-421
589
-152
-377
294
214
-799
390
457
-19
253
-14
153
134
391
215
111
37
-945
-322
772
-105
-538
-175
-296
-760
-348
-663
67
-918
-959
-700
-190
-304
-328
576
279
960
365
-154
-60
-808
925
-275
-117
-586
622
-585
817
997
117
-678
229
-386
-974
68
-604
-578
307
-644
943
456
-339
-903
635
-882
-874
261
77
739
-934
-116
28
135
-272
-347
-994
-907
567
529
868
728
510
828
73
-342
-630
211
278
-91
-431
-997
996
-482
388
-696
-21
-251
-92
-698
10
-126
835
-754
-184
-560
-592
506
-237
980
-441
159
32
-907
-470
543
-29
822
-877
212
291
-703
776
-271
815
-457
649
740
-549
421
908
-240
-914
-375
-598
-889
86
-330
-99
454
-914
-178
-881
-657
გამომავალი მონაცემები
8 1438 0
თქვენი პასუხი
8 1438 0
ჩეკერის პასუხი
YES
შემავალი მონაცემები
3000
-237
-110
-344
246
275
835
-896
470
-938
120
460
426
-327
745
60
664
350
-97
203
-864
-997
191
674
-903
-691
-669
330
-893
593
-700
954
-444
-798
857
558
-845
26
365
318
-179
-99
852
337
-579
-467
278
421
770
-338
900
-945
366
145
710
752
-744
-358
861
-995
-490
592
35
963
713
-820
-328
-904
-75
952
-984
-42
-463
-186
-98
-691
478
-955
231
-276
-808
59
59
-87
-175
-416
-745
-76
81
930
641
-577
148
76
-414
-771
-834
212
-55
-689
650
-531
-668
-596
-671
-513
-383
-532
802
-455
-370
144
496
-96
-40
417
-674
-921
835
662
501
707
987
268
941
725
448
21
-300
506
-772
435
862
678
790
224
-655
-702
281
94
-968
-939
438
48
-307
-755
-878
-607
116
-924
-597
-372
-117
193
151
-585
-749
909
55
-201
-455
-48
-992
889
-471
372
-189
174
169
-690
118
-348
-756
301
-440
-14
226
-184
1
852
883
710
-159
-328
31
295
324
-78
-129
-316
776
-792
362
129
710
280
-945
-972
-251
-804
825
-724
-714
-204
954
669
833
699
-22
-958
991
-2
-246
-196
-25
-170
-813
-391
-364
38
-964
792
-80
-917
253
305
-303
-598
-716
-189
894
-579
775
632
-118
-633
-882
251
-965
-885
-732
32
425
-783
287
865
566
-674
29
416
151
-802
418
665
-267
442
-243
-564
-729
236
-503
575
480
-834
-85
508
-59
395
121
-178
-120
347
854
-413
571
84
-515
-908
-687
-428
-325
687
-127
23
-874
423
-602
497
-151
161
666
-47
413
-140
671
937
580
-284
-563
95
-206
843
19
-301
-69
191
-363
-636
-217
367
850
167
-321
82
743
324
-295
-128
-965
642
-57
812
-938
908
186
894
575
-573
-454
757
277
872
-599
-533
-957
658
130
18
-235
-993
-944
-736
754
897
32
-57
640
-900
139
-496
-298
462
-109
-594
-432
648
411
-407
232
-483
19
-178
309
317
-356
527
-522
904
-477
928
-963
150
615
-959
-465
-263
-835
-695
-620
533
-148
500
-605
-274
-20
-355
-764
-97
118
559
622
273
-349
785
-681
-791
664
-448
787
302
616
470
-528
-879
-788
-356
640
848
-59
886
715
-1
-300
730
-953
394
937
924
-947
593
-224
-916
-335
951
525
-788
-972
-488
39
752
-625
902
353
-119
-972
-568
-968
-291
458
580
-332
-904
337
55
-20
751
529
611
-74
322
-55
-175
-710
-855
214
995
-835
353
-904
383
784
-971
578
945
119
83
-403
-217
-300
557
311
-530
86
28
-125
450
427
-195
648
711
547
605
774
-107
2
-592
61
35
531
-852
-881
161
-649
-33
675
858
-269
-314
-987
63
278
198
460
239
-625
-533
893
120
211
-177
-848
-783
839
229
342
279
695
-775
-63
-111
21
223
633
377
-370
-156
880
-744
-552
990
-958
-652
-734
-672
105
-198
150
882
896
-814
-57
-576
721
833
-720
-665
-615
-347
-413
637
-490
561
-529
-108
-889
-254
949
-378
-654
940
-36
-20
-607
-100
599
-669
-618
-743
-532
-569
-675
957
-333
-85
978
458
779
-248
579
-129
332
374
-616
245
-847
156
-40
171
74
949
-841
902
411
330
-292
-828
-345
278
-636
-110
817
-42
-443
-66
867
-711
481
-824
692
999
537
-21
25
-151
-898
-679
-222
705
529
744
-793
165
348
318
360
-600
-429
-201
-756
931
61
-823
130
997
909
-200
466
227
723
256
804
279
-191
208
-803
-834
-857
357
494
915
102
-255
-13
293
-122
553
-182
239
498
-392
-386
735
425
776
-229
769
634
-573
822
98
141
-841
-656
485
882
-23
-186
-885
924
109
886
-150
-97
639
-507
-954
-350
-841
-771
-418
-51
-386
455
-176
340
540
545
-819
-76
876
-268
957
102
-472
972
197
183
-107
-716
-825
803
-481
978
261
-911
80
240
823
503
-125
-523
-146
-684
15
889
-979
630
504
-305
-174
-94
-605
429
-450
916
-802
793
-319
74
-249
449
-489
71
-283
-770
588
758
-90
180
713
214
629
-121
-836
-69
200
-519
-166
-942
891
897
-10
-353
-582
-415
-693
-171
190
343
891
854
533
-409
975
956
22
539
956
-54
-843
703
491
-501
-463
195
-689
-938
745
227
460
319
115
272
641
149
567
-691
345
-977
712
-401
-528
763
408
427
-890
628
-61
241
-819
-376
37
638
617
7
898
619
-219
-83
-585
566
-215
53
774
371
438
355
-346
-854
-527
-382
-838
973
749
-24
733
113
141
-808
-839
110
761
701
-45
249
244
329
-794
-217
-253
-360
-843
-627
-622
831
-346
186
-274
-858
675
81
182
-326
121
-680
-256
604
53
-757
986
-311
-432
355
889
26
-499
-760
-792
-7
-865
757
70
-689
112
958
-500
166
-270
-852
537
-675
816
536
655
185
361
-76
-841
698
99
-153
-752
99
-772
-375
439
382
455
748
32
-539
-449
-951
-701
-49
-396
-926
-902
506
162
-878
592
-341
449
369
-239
-914
840
513
-614
247
-209
-606
-785
-659
396
-995
-24
492
-217
-645
-68
136
-494
602
-331
514
147
903
-195
-762
302
412
-701
835
-864
876
-946
-754
706
-748
504
-824
-764
788
-133
-732
-484
16
-249
-984
-362
-927
804
357
239
-199
-896
-102
-558
-926
-56
684
-316
-238
-248
-519
-379
792
779
472
-710
739
282
-654
-272
374
870
674
-783
622
-297
549
-638
-645
-760
-598
-821
-537
-786
930
377
-354
523
107
33
348
734
162
-159
288
-133
-487
114
16
174
558
-251
-67
576
-711
317
-780
-542
-370
-516
-909
511
-516
-61
847
-702
383
-973
121
-759
-295
-738
-210
716
-617
918
972
-63
49
886
556
-678
552
968
682
25
-221
-177
643
331
726
-280
610
581
-245
322
-352
341
961
655
-566
479
614
-532
139
-145
-416
-836
-107
-705
702
-497
275
554
-999
244
-721
946
-250
925
166
-677
251
973
-323
100
304
318
-3
-982
-691
-286
-40
-687
908
937
-111
-3
-856
74
-468
934
-969
48
-477
390
-482
-380
-186
-245
-255
-993
-500
-877
549
-663
-507
404
160
105
464
-312
8
-161
-488
-502
-401
147
-32
673
377
334
-189
536
-470
791
-912
-967
-346
327
-181
-445
-756
-366
791
106
-93
87
699
-479
-714
46
59
400
-422
-142
-661
-517
634
-244
-256
-894
-461
-183
89
469
-368
192
196
374
896
785
263
134
662
562
627
339
546
-308
-626
160
582
693
223
890
474
-216
127
402
900
614
-980
201
819
-417
-836
-210
-291
896
512
-6
671
602
-448
-27
-642
-264
29
-429
625
-194
-968
-277
-109
787
841
582
-907
815
1
77
222
-241
38
555
348
-121
-733
241
-932
-262
137
-839
340
572
-472
236
-379
-717
457
-758
243
-732
624
296
-13
-743
232
586
-237
-656
524
-983
-640
414
-523
450
189
140
71
255
-46
-262
-391
826
-796
676
-527
776
682
-477
-189
478
-566
109
542
655
585
-786
-847
-299
754
941
695
418
13
-10
453
-144
347
989
686
949
-447
103
-97
-364
500
85
104
135
710
960
425
93
169
-456
614
262
338
-38
798
412
274
374
951
166
816
87
522
431
762
236
-343
131
-18
231
433
-83
-595
-845
-422
-460
808
288
-927
589
359
-23
105
-733
834
990
802
892
466
-408
-833
831
-655
492
-324
-480
-687
878
967
294
301
-295
-948
-313
-969
-571
-512
906
-980
388
963
155
-150
-999
-283
507
600
-22
-767
-996
-587
-268
652
-326
109
-821
341
156
-184
-897
40
618
506
296
46
651
426
-359
863
836
324
326
-254
666
428
-608
-410
-492
-898
787
597
294
-869
-878
160
640
559
307
-612
-940
24
278
-267
973
-470
-37
143
201
581
-290
174
622
640
-641
-494
-311
-186
-881
-698
481
739
-528
-158
-1
-421
-728
-125
365
-920
229
117
637
-371
968
342
-85
-758
850
506
-583
420
743
-675
241
821
928
765
472
-331
-666
-133
326
853
271
348
-958
650
885
-577
169
994
-520
272
985
258
918
-397
686
451
-707
735
-935
806
-965
-340
359
661
666
485
-44
-411
378
-260
632
-280
-388
-64
33
176
-150
-135
63
566
783
32
-113
-523
-935
684
-780
903
-189
870
-400
540
65
-41
328
888
389
65
766
-891
-219
808
-327
554
110
862
-728
-74
-760
-298
742
991
-948
14
811
790
-471
198
133
-718
-886
-612
-836
358
506
441
189
-828
102
-662
-782
-299
259
402
410
-493
566
-177
743
-393
-679
868
-407
409
-616
-729
915
-361
-378
188
732
-793
97
-801
-413
937
213
762
671
116
0
577
-688
775
-283
-714
495
-332
-28
-51
122
862
-459
741
685
-110
-933
-704
-953
-599
-159
140
-987
-764
-156
-343
385
889
231
15
-811
-737
461
494
737
-322
-756
-339
264
-935
-496
810
767
-726
539
131
778
-552
-426
17
-264
-608
-129
974
-347
865
-374
549
765
764
792
729
-155
-906
54
236
870
-305
-880
-831
743
660
525
416
-271
359
142
-711
-680
30
566
-198
-796
864
584
-950
23
528
901
103
-383
-949
-684
875
-570
-976
-465
-610
775
47
811
886
-356
358
590
-791
-258
-422
-637
-101
443
-477
-105
-546
-642
-988
42
163
179
-405
-684
981
-479
174
408
-142
-577
-589
-154
-24
-796
-104
971
-670
-633
996
-562
72
-771
321
401
-911
971
751
-404
215
-205
960
-509
-451
864
374
703
285
744
496
-135
520
-12
-455
117
457
594
336
-558
450
998
352
995
325
302
-78
645
-581
413
-525
-108
-235
-204
-223
-634
-122
-489
110
-915
-447
-758
318
666
-857
-20
-343
-334
-270
-927
405
-748
-361
314
-860
-622
-274
759
-351
672
889
964
392
-804
220
331
465
-711
-742
237
987
668
760
655
-123
982
-555
937
915
0
-869
454
-927
616
-277
-224
-988
886
469
86
709
243
936
-489
-858
107
134
59
-35
71
-763
-152
126
-150
321
314
-651
172
580
-910
-576
809
431
240
-750
940
967
535
556
13
-813
-544
246
310
435
-377
295
-589
500
-675
-844
-289
798
-162
-415
-785
-912
-765
845
776
-855
-647
225
-23
-156
-381
-217
815
-924
427
-698
-567
949
-270
-659
-988
-303
-439
-635
83
745
161
853
-609
363
389
357
-469
347
123
419
530
-832
-672
-701
-431
14
-532
-542
20
-812
-22
-289
11
-737
-544
-986
-327
472
271
798
-716
737
287
-190
-514
-209
368
378
-241
-173
-628
55
351
117
-693
-436
-159
29
349
995
-480
-120
400
-813
799
73
870
220
805
-52
-611
-18
362
781
-887
718
-446
377
-667
518
-955
-311
-941
-319
347
900
267
873
-764
-588
516
-944
-531
-831
-407
68
-960
-237
-104
-145
113
748
-766
-758
856
-382
-269
205
344
856
-474
585
720
535
950
-842
-187
-142
-126
22
384
122
-93
236
-790
506
145
-368
157
-849
144
749
481
935
816
-164
489
426
925
838
-208
-600
-120
-675
308
-596
504
286
-771
773
482
737
104
557
148
-928
-731
783
-670
92
-232
-506
913
-328
-13
8
-166
-35
-827
822
-833
-880
-981
-383
11
420
-483
-228
859
804
265
863
-870
-311
-599
-445
553
34
-635
326
-890
602
-327
489
-811
-670
-106
903
670
764
-993
862
611
-510
334
553
228
491
241
-448
848
388
-221
784
-453
480
-532
385
125
-467
400
901
136
-750
-137
267
-356
367
651
-2
396
309
276
-962
-893
328
-763
692
-477
-903
565
-905
985
649
-185
628
148
-345
-316
761
-449
-85
466
-289
-255
-938
514
-602
639
-634
-101
-899
772
-391
-544
276
183
-49
411
-43
-423
732
760
-809
-523
-860
-395
-72
36
692
-382
829
-792
-534
842
-605
-38
3
-7
889
224
843
461
-536
245
612
-791
-55
-938
611
-269
-295
759
830
-714
-936
214
-655
-432
-349
-997
10
-974
-825
-839
407
-5
31
-501
975
849
185
134
-742
351
-228
-51
207
381
-152
650
499
254
733
126
-238
785
378
777
691
-689
202
-476
962
-151
821
-840
899
-423
-865
-244
-181
-174
-830
-208
-998
770
152
-294
216
13
228
-455
-256
230
-724
-579
835
93
-763
433
541
-371
-575
766
-157
219
-770
644
-961
430
-342
821
-690
-153
160
309
408
107
164
23
-599
-674
-236
27
411
-906
-997
-925
297
232
175
136
196
503
601
584
-119
453
297
741
859
584
-8
-531
-838
29
-84
484
-254
-64
808
100
-541
-267
-428
67
504
-533
-975
206
-671
408
171
528
892
-897
448
-483
-756
-942
359
264
335
-745
-37
-839
28
-325
-368
801
-779
-978
522
-180
-971
832
-793
-677
-36
-840
-114
622
51
19
638
-60
-193
-214
-878
791
-962
724
189
-285
-626
844
837
48
-503
272
938
-564
977
-686
-820
-246
-318
411
658
-859
669
-830
-427
815
-477
648
-572
387
51
96
216
325
-696
333
996
-718
-176
946
-683
967
95
-500
-93
247
-903
-49
92
-837
-69
443
359
551
436
-317
-494
-33
-261
65
827
-425
676
766
760
719
-977
954
430
841
-529
338
-458
-556
-712
-778
-955
785
-402
-742
11
-8
-776
-909
-827
276
-983
70
543
-54
-367
230
-436
896
668
-285
-775
-733
111
-159
576
-41
34
986
-909
-310
-524
-509
-704
284
438
749
-878
875
-53
702
405
722
104
892
981
-691
-924
-712
800
-571
955
48
-487
-56
-574
436
-44
-116
-824
45
977
605
0
546
43
-332
-488
-875
-951
-863
-575
-185
-202
-14
-675
-102
555
-701
875
-427
138
-58
398
62
969
-584
757
371
-469
-443
492
-144
-344
-223
-864
815
-894
-452
649
272
855
783
-82
-848
-470
-150
245
21
435
-153
776
-395
-384
888
-203
-761
375
-963
836
-536
698
-397
-482
-53
-985
-518
99
912
742
221
-380
-731
-960
514
624
-374
217
-217
369
-615
-769
-428
-537
94
-290
411
-109
246
-52
846
-670
-281
-706
337
-275
-964
382
679
-960
-358
-353
-325
130
377
-460
-289
-318
335
914
943
-863
-701
987
-219
555
-65
-667
339
-645
941
-656
-426
844
-671
-409
-239
524
-976
524
-978
-951
-9
951
-418
-175
-953
-270
447
164
566
-886
177
-72
260
-810
465
612
212
-163
190
800
370
-344
633
920
675
300
-438
-739
-995
-357
844
151
-862
226
-696
284
-83
421
-519
80
-205
744
16
57
-46
759
309
-871
195
-990
-831
778
764
-585
129
40
325
568
-881
-779
-744
-621
-825
-686
447
-521
-113
-971
813
-135
260
381
-319
172
680
778
-745
55
678
537
-656
-922
166
-222
-458
588
850
-381
-964
-18
-506
-374
-755
807
-277
437
-528
-846
69
-486
749
-254
918
952
74
202
79
-717
220
872
-369
209
-696
704
-237
223
-689
583
276
13
-253
564
-561
-364
-376
447
890
360
-50
133
273
-865
-76
-809
278
617
-988
76
-194
697
98
446
-90
453
-92
991
226
476
-136
243
571
514
-410
774
-607
348
235
248
-236
860
-189
-263
608
-778
-272
759
-152
-862
716
-527
-856
90
-675
-553
946
513
-821
-523
-490
839
186
-153
590
-646
-116
-489
-517
797
108
-398
118
652
-831
-278
875
-955
735
453
-175
-788
-399
508
-936
464
-477
-15
858
574
-676
136
-743
-451
444
-885
-129
-303
134
110
-478
-45
-542
-665
415
-613
324
284
559
-191
709
-292
-907
476
264
-262
223
758
-499
-395
453
-244
738
-615
795
780
-3
-799
644
-349
32
343
-987
732
-311
-286
-194
-345
-231
56
832
660
601
-601
-776
-495
-507
153
966
-146
-742
-707
-775
116
7
71
-856
646
-612
699
-176
257
-540
422
-857
-26
-608
439
127
981
179
106
557
679
548
-162
478
-192
260
-817
-672
564
-23
-532
-647
650
-100
-514
-993
-802
348
-359
-986
-505
483
993
788
467
346
653
-95
-168
419
-58
281
885
-122
774
-199
-164
-271
693
-974
-355
33
-10
-293
-707
-624
-645
775
422
-201
-506
503
283
-641
-855
516
932
-481
933
349
-391
-457
-491
240
234
-898
-604
827
973
-752
989
გამომავალი მონაცემები
236 2935 0
თქვენი პასუხი
236 2935 0
ჩეკერის პასუხი
YES