12086 - Potentiometers

All about problems in Volume 120. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
magurmach
New poster
Posts: 26
Joined: Mon May 14, 2012 8:19 pm

12086- WHY WA?!

Post by magurmach » Mon May 14, 2012 8:31 pm

I have used BIT to solve this problem but gets WA. :(

What's the problem?

code link:
Removed

HELP PLZ! Thanks in advance!
Last edited by magurmach on Tue May 15, 2012 3:46 pm, edited 1 time in total.

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 12086- WHY WA?!

Post by brianfry713 » Mon May 14, 2012 11:06 pm

Print a blank line between cases. There shouldn't be a blank line at the end.
Check input and AC output for thousands of problems on uDebug!

magurmach
New poster
Posts: 26
Joined: Mon May 14, 2012 8:19 pm

Re: 12086- WHY WA?!

Post by magurmach » Tue May 15, 2012 4:26 am

Many many thanks! made simple mistakes...

mostafiz93
New poster
Posts: 31
Joined: Thu Nov 24, 2011 12:08 am

Re: 12086- WHY WA?!

Post by mostafiz93 » Tue May 15, 2012 2:16 pm

@ magurmach remove your code link.

tyson7636
New poster
Posts: 3
Joined: Thu Feb 07, 2013 1:02 pm

Re: 12086- WHY WA?!

Post by tyson7636 » Thu Feb 07, 2013 1:08 pm

@all i too have the same problem i've tried to solve this problem using BIT but gets me WA can u help me :(
Thanks in advance here is my solution
http://ideone.com/eDDL2i

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 12086- WHY WA?!

Post by brianfry713 » Thu Feb 07, 2013 11:21 pm

Print a blank line between cases.
Check input and AC output for thousands of problems on uDebug!

tyson7636
New poster
Posts: 3
Joined: Thu Feb 07, 2013 1:02 pm

Re: 12086- WHY WA?!

Post by tyson7636 » Fri Feb 08, 2013 10:49 am

@brainfry even after printing endl it gets me WA at 0.312 sec :(
is there any other mistake i have rechecked my code many times but could nt find any bug :(

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 12086- WHY WA?!

Post by brianfry713 » Fri Feb 08, 2013 8:39 pm

Post your updated code.
Check input and AC output for thousands of problems on uDebug!

tyson7636
New poster
Posts: 3
Joined: Thu Feb 07, 2013 1:02 pm

Re: 12086- WHY WA?!

Post by tyson7636 » Mon Feb 11, 2013 9:15 pm


brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 12086- WHY WA?!

Post by brianfry713 » Mon Feb 11, 2013 11:07 pm

Print a blank line between cases. Don't print an extra blank line at the end.
Check input and AC output for thousands of problems on uDebug!

Chuckrute
New poster
Posts: 5
Joined: Thu Apr 10, 2014 12:32 am

12086 - Potentiometers

Post by Chuckrute » Thu Apr 10, 2014 10:28 pm

Can someone tell me what i did wrong? Is my code to slow or in an infinite loop?

Code: Select all

#include <stdio.h>
#include <stdlib.h>
#include <vector>
#include <string>
#include <iostream>

using namespace std;
int main(){
    string texto ;
    char tempo[6];
    unsigned int np, potencia, v1, v2;
    int cont1,cont2;
    char comando;
    cont1 = 0;
    vector <int> pvet(200000);
    while(true || cont1<=3){
        cont1++;
       scanf("%d", &np); 
       //getchar();
       //getchar();
       if (np == 0)
           break;
       
       for(cont2=0;cont2<np;cont2++){
           scanf("%d",&potencia);
           getchar();
           pvet[cont2] = potencia;
           
       }
       if(cont1>1){
           texto +="\n";
       }
       sprintf(tempo, "Case %i:",cont1);
       texto += tempo;
       while(true ){
           
         comando =  getchar();
           
           if(comando == 'E'){
               texto += "\n";
               getchar();
               getchar();
               getchar();
               break;
           }
           scanf("%d %d", &v1, &v2);
           
           if (comando == 'S'){
               pvet[v1-1] = v2;
               
               
           }
           else if (comando =='M'){
               potencia = 0;
               for(cont2=v1;cont2<=v2;cont2++){
                   potencia +=pvet[cont2-1]; 
                   
                }
                      sprintf(tempo, "\n%d",potencia);
                      texto += tempo;
               
           }
       }
        
        
        
        
        
        
    }


    cout<<texto;




return 0;
}

thanks in advance!

jiangax09
New poster
Posts: 3
Joined: Fri Jun 27, 2014 10:57 am

12086 - Potentiometers

Post by jiangax09 » Fri Jun 27, 2014 11:00 am

segment tree is used, still don't find why it's WA
any test case? thanks in advance.

Code: Select all

#include <cstdio>
#include <cstring>
using namespace std;

int buffer[200000 + 200000 + 200000 + 4];
int input[200004];

void update(int v, int begin, int end, int idx)
{
//	printf("update %d begin = %d end = %d\n", idx, begin, end);
	int pos = 0;
	while (begin < end)
	{
		buffer[pos] += v;
		int mid = (begin + end) / 2;
		if (idx <= mid)
		{
			pos = 2 * pos + 1;
			end = mid;
		}
		else
		{
			pos = 2 * pos + 2;
			begin = mid + 1;
		}
	}

	buffer[pos] += v;
}

int query(int begin, int end, int l, int h, int pos)
{
	// printf("begin = %d end = %d l = %d h = %d\n", begin, end, l, h);

	if (begin == l && end == h)
		return buffer[pos];

	int mid = (l + h) / 2;

	if (begin <= mid && mid < end)
	{
		return query(begin, mid, l, mid, 2 * pos + 1) + query(mid + 1, end, mid + 1, h, 2 * pos + 2);
	}
	else if (begin > mid)
	{
		return query(begin, end, mid + 1, h, 2 * pos + 2);
	}
	else
		return query(begin, end, l, mid, 2 * pos + 1);
}

int main()
{
	int ninput, icase = 0;
	bool first_case = true;
	char line[256];

	while (scanf("%d\n", &ninput), ninput > 0)
	{
		if (!first_case)
			printf("\n");
		else
			first_case = false;
		printf("Case %d:\n", ++icase);

		memset(buffer, 0, sizeof(buffer));
		memset(input, 0, sizeof(input));
		for (int i = 0; i < ninput; i++)
		{
			int v;
			scanf("%d\n", &v);
			input[i] = v;
			update(v, 0, ninput - 1, i);
		}

		char c;
		while (scanf("%c", &c))
		{
			if (c == 'E')
			{
				scanf("%s\n", line);
				break;
			}

			int a, b;
			scanf(" %d %d\n", &a, &b);
			if (c == 'S')
			{
				update(b - input[a - 1], 0, ninput - 1, a - 1);
			}
			else
			{
				printf("%d\n", query(a - 1, b - 1, 0, ninput - 1, 0));
			}
		}
	}
}
Last edited by brianfry713 on Wed Dec 03, 2014 11:42 pm, edited 1 time in total.
Reason: Added code blocks

jiangax09
New poster
Posts: 3
Joined: Fri Jun 27, 2014 10:57 am

12086 Potentiometers WA

Post by jiangax09 » Fri Jun 27, 2014 11:03 am

try many times, still don't find why it's WA
any test case? thanks in advance.

Code: Select all

#include <cstdio>
#include <cstring>
using namespace std;

int buffer[200000 + 200000 + 200000 + 4];
int input[200004];

void update(int v, int begin, int end, int idx)
{
// printf("update %d begin = %d end = %d\n", idx, begin, end);
	int pos = 0;
	while (begin < end)
	{
	buffer[pos] += v;
	int mid = (begin + end) / 2;
	if (idx <= mid)
	{
	pos = 2 * pos + 1;
	end = mid;
	}
	else
	{
	pos = 2 * pos + 2;
	begin = mid + 1;
	}
	}

	buffer[pos] += v;
}

int query(int begin, int end, int l, int h, int pos)
{
	// printf("begin = %d end = %d l = %d h = %d\n", begin, end, l, h);

	if (begin == l && end == h)
	return buffer[pos];

	int mid = (l + h) / 2;

	if (begin <= mid && mid < end)
	{
	return query(begin, mid, l, mid, 2 * pos + 1) + query(mid + 1, end, mid + 1, h, 2 * pos + 2);
	}
	else if (begin > mid)
	{
	return query(begin, end, mid + 1, h, 2 * pos + 2);
	}
	else
	return query(begin, end, l, mid, 2 * pos + 1);
}

int main()
{
	int ninput, icase = 0;
	bool first_case = true;
	char line[256];

	while (scanf("%d\n", &ninput), ninput > 0)
	{
	if (!first_case)
	printf("\n");
	else
	first_case = false;
	printf("Case %d:\n", ++icase);

	memset(buffer, 0, sizeof(buffer));
	memset(input, 0, sizeof(input));
	for (int i = 0; i < ninput; i++)
	{
	int v;
	scanf("%d\n", &v);
	input[i] = v;
	update(v, 0, ninput - 1, i);
	}

	char c;
	while (scanf("%c", &c))
	{
	if (c == 'E')
	{
	scanf("%s\n", line);
	break;
	}

	int a, b;
	scanf(" %d %d\n", &a, &b);
	if (c == 'S')
	{
	update(b - input[a - 1], 0, ninput - 1, a - 1);
	}
	else
	{
	printf("%d\n", query(a - 1, b - 1, 0, ninput - 1, 0));
	}
	}
	}
}

jiangax09
New poster
Posts: 3
Joined: Fri Jun 27, 2014 10:57 am

Re: 12086 - Potentiometers TLE

Post by jiangax09 » Tue Jul 01, 2014 10:17 am

It seems the existing topic is closed and I cannot reply that one.

My code also get WA, tried many times, no clue, any help?

Code: Select all

#include <cstdio>
#include <cstring>
using namespace std;

int buffer[200000 + 200000 + 200000 + 4];
int input[200004];

void update(int v, int begin, int end, int idx)
{
// printf("update %d begin = %d end = %d\n", idx, begin, end);
	int pos = 0;
	while (begin < end)
	{
	buffer[pos] += v;
	int mid = (begin + end) / 2;
	if (idx <= mid)
	{
	pos = 2 * pos + 1;
	end = mid;
	}
	else
	{
	pos = 2 * pos + 2;
	begin = mid + 1;
	}
	}

	buffer[pos] += v;
}

int query(int begin, int end, int l, int h, int pos)
{
	// printf("begin = %d end = %d l = %d h = %d\n", begin, end, l, h);

	if (begin == l && end == h)
	return buffer[pos];

	int mid = (l + h) / 2;

	if (begin <= mid && mid < end)
	{
	return query(begin, mid, l, mid, 2 * pos + 1) + query(mid + 1, end, mid + 1, h, 2 * pos + 2);
	}
	else if (begin > mid)
	{
	return query(begin, end, mid + 1, h, 2 * pos + 2);
	}
	else
	return query(begin, end, l, mid, 2 * pos + 1);
}

int main()
{
	int ninput, icase = 0;
	bool first_case = true;
	char line[256];

	while (scanf("%d\n", &ninput), ninput > 0)
	{
	if (!first_case)
	printf("\n");
	else
	first_case = false;
	printf("Case %d:\n", ++icase);

	memset(buffer, 0, sizeof(buffer));
	memset(input, 0, sizeof(input));
	for (int i = 0; i < ninput; i++)
	{
	int v;
	scanf("%d\n", &v);
	input[i] = v;
	update(v, 0, ninput - 1, i);
	}

	char c;
	while (scanf("%c", &c))
	{
	if (c == 'E')
	{
	scanf("%s\n", line);
	break;
	}

	int a, b;
	scanf(" %d %d\n", &a, &b);
	if (c == 'S')
	{
	update(b - input[a - 1], 0, ninput - 1, a - 1);
	}
	else
	{
	printf("%d\n", query(a - 1, b - 1, 0, ninput - 1, 0));
	}
	}
	}
}

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 12086 - Potentiometers TLE

Post by brianfry713 » Tue Jul 08, 2014 11:23 pm

Don't double post.
Input:

Code: Select all

5799
431
250
91
667
262
251
724
603
303
892
257
68
140
611
943
497
960
540
731
901
457
952
940
51
306
5
140
217
988
447
738
418
697
519
776
649
460
499
251
764
391
199
522
531
500
464
718
459
694
448
49
841
90
989
893
396
995
723
303
672
169
731
781
556
250
556
895
710
745
837
163
135
35
685
357
535
148
74
994
533
213
733
373
303
721
956
699
405
678
693
768
537
423
548
92
673
103
678
73
848
514
236
674
549
922
721
774
760
795
457
292
698
189
356
0
600
311
390
5
990
773
463
526
195
10
309
559
113
987
322
651
190
558
324
429
169
44
202
620
530
659
602
918
848
958
919
447
269
999
142
258
771
605
474
656
305
783
214
108
459
226
760
649
785
774
77
644
509
279
954
729
938
556
646
475
203
254
613
472
252
445
420
713
741
895
369
45
367
273
154
827
500
604
475
975
377
243
308
576
522
262
304
150
818
641
315
711
895
928
183
838
373
293
550
804
187
609
849
245
883
693
71
72
296
236
737
364
479
44
630
692
306
625
842
814
265
156
215
850
775
398
687
838
691
928
641
569
536
489
814
108
873
575
871
859
811
607
222
981
342
543
672
338
167
203
843
432
49
57
281
824
145
659
661
836
586
992
94
812
171
598
611
43
172
171
902
674
469
815
654
811
357
325
839
524
218
681
646
267
428
927
782
573
275
132
99
861
124
884
363
295
482
664
338
344
835
930
17
994
434
361
494
791
376
333
4
594
704
650
552
132
577
333
395
852
465
184
403
279
68
456
574
240
119
602
584
644
222
292
638
656
343
822
447
720
154
451
313
549
101
555
371
368
888
766
910
43
641
2
322
709
458
897
949
267
188
222
602
410
204
930
66
548
751
203
267
596
344
270
144
135
826
515
503
403
971
103
446
611
105
769
9
254
355
958
521
233
871
813
644
74
742
400
312
493
603
269
88
947
540
923
773
55
437
966
458
97
68
905
399
865
363
408
118
408
56
329
641
927
833
284
691
574
684
3
757
977
272
535
614
502
457
386
557
584
351
706
372
110
610
771
975
663
178
783
70
234
802
711
851
634
996
542
899
369
235
655
346
197
881
650
390
337
35
947
612
76
342
984
186
952
754
160
614
622
633
684
857
435
395
707
759
80
939
657
139
864
312
175
61
192
825
451
219
550
87
831
627
430
504
813
71
948
974
376
570
606
750
426
731
835
823
490
915
762
146
54
625
148
229
376
30
745
517
941
294
295
461
921
415
966
734
176
913
397
552
172
693
302
598
424
136
111
604
742
873
750
486
187
589
405
254
309
149
771
249
444
756
711
54
170
366
478
347
969
875
589
141
568
891
429
682
718
540
285
459
102
725
945
981
313
349
234
623
189
4
562
323
761
963
377
621
328
856
658
297
420
247
128
988
137
557
359
545
788
644
3
890
369
638
870
372
678
103
685
867
799
938
880
249
900
256
560
228
802
218
215
222
465
33
900
292
590
259
838
377
593
531
958
652
169
517
715
537
621
89
403
109
26
973
48
927
228
608
845
721
826
59
633
981
783
532
964
372
481
801
440
765
331
87
106
190
604
821
727
915
911
820
714
937
792
762
863
711
60
397
431
576
146
754
557
929
976
520
992
147
10
121
912
31
208
17
222
812
839
639
417
439
459
130
375
941
893
929
651
643
325
772
218
472
215
775
400
191
985
81
338
995
202
940
26
410
647
939
913
175
577
329
614
726
149
990
357
732
608
698
374
623
160
593
94
375
57
185
256
42
266
594
727
159
223
443
569
871
381
171
45
649
500
660
64
340
339
111
71
637
810
446
259
970
38
44
34
95
229
291
828
185
575
555
344
799
998
604
669
69
775
404
408
966
63
162
305
92
274
376
729
83
512
989
743
550
32
467
336
952
758
854
827
23
408
862
512
96
465
871
856
930
274
263
895
28
425
890
120
389
957
850
162
468
528
905
709
250
62
735
201
510
588
718
533
997
579
44
783
734
915
638
664
880
591
248
908
706
829
27
95
785
567
948
943
785
543
651
34
605
385
926
114
974
644
338
660
222
382
132
647
988
460
0
867
50
939
774
446
767
491
231
241
749
179
184
533
722
525
258
326
911
183
130
574
827
468
924
740
541
55
386
528
205
76
84
255
14
548
391
472
729
313
713
167
492
587
701
904
112
649
920
22
832
49
286
349
518
209
779
749
955
855
967
159
931
50
104
945
288
185
416
16
498
820
184
990
406
575
583
518
223
502
230
745
552
516
784
760
415
562
508
59
106
474
218
36
214
12
672
502
198
778
208
696
597
392
376
3
657
959
211
570
461
442
5
703
648
789
462
754
41
660
503
147
133
412
184
347
424
546
539
312
323
747
699
611
830
74
304
486
723
515
56
874
647
61
266
986
540
728
429
581
77
932
729
210
343
603
247
458
839
476
770
161
223
468
772
52
232
766
228
646
281
975
209
618
35
476
293
266
894
722
847
972
654
265
872
687
558
810
144
396
285
605
248
508
72
710
250
996
476
479
641
447
143
850
64
870
15
358
135
910
770
672
881
423
938
442
801
185
251
635
272
537
239
520
735
2
920
676
998
395
845
328
842
988
868
597
857
884
645
992
483
414
664
53
528
291
495
328
166
747
653
438
283
893
958
708
895
568
383
582
963
227
600
495
215
467
782
762
40
426
754
523
840
107
576
57
88
762
75
254
508
729
693
481
621
340
188
205
908
262
787
561
179
386
55
394
543
837
156
584
953
600
797
792
397
63
540
485
825
615
739
22
343
121
503
654
462
381
859
59
643
335
620
823
411
365
907
955
201
753
228
153
42
715
636
439
778
866
924
292
480
353
314
514
474
507
858
626
889
717
376
221
742
996
43
153
361
641
798
252
83
716
96
126
430
422
255
899
287
870
190
457
913
195
661
386
702
519
703
280
235
78
502
667
764
235
510
815
876
307
758
650
22
544
466
453
966
721
41
943
590
922
89
192
116
751
579
509
269
972
789
194
740
290
861
193
526
61
8
91
368
766
431
391
309
897
534
965
618
265
597
898
186
686
90
994
126
359
502
395
20
981
279
450
271
831
643
487
892
651
268
259
106
700
340
105
596
564
760
904
829
356
492
15
733
272
699
859
631
200
945
341
180
223
791
141
53
433
318
635
775
587
895
571
977
925
367
262
489
126
166
7
173
658
713
596
620
411
144
250
611
88
281
482
2
71
313
746
194
322
381
659
599
966
230
575
890
597
837
68
413
693
76
276
40
789
562
660
891
707
600
191
795
881
363
487
642
677
233
527
999
614
185
597
579
105
862
158
392
388
227
806
81
994
772
812
472
334
472
362
40
71
554
525
643
917
703
975
283
936
501
972
239
687
258
508
792
119
666
184
508
583
680
279
576
141
90
739
475
562
100
205
324
344
421
657
261
123
631
544
749
132
516
988
509
774
185
300
584
541
174
782
124
544
751
390
686
841
128
851
93
920
747
107
263
167
764
524
981
84
759
729
216
965
406
725
428
591
716
702
131
580
483
946
124
233
26
500
765
154
350
548
764
96
655
27
954
108
241
934
192
690
352
99
654
758
514
773
38
229
474
170
810
648
806
624
571
832
123
335
677
163
573
440
260
918
467
213
716
399
838
909
88
189
698
743
948
211
205
986
441
679
846
941
16
342
254
588
173
377
613
850
540
186
981
490
794
137
394
510
536
231
108
625
420
806
57
57
16
262
734
147
631
269
778
648
611
31
235
475
98
538
14
639
724
995
819
518
132
212
27
668
133
135
983
244
631
39
301
647
992
725
485
313
995
262
961
295
985
886
770
82
423
785
411
838
779
230
45
601
132
763
960
266
588
942
510
218
672
501
555
353
226
39
666
911
993
316
205
977
892
976
749
5
450
851
843
228
771
578
520
903
340
479
859
928
110
368
145
782
560
700
826
786
430
181
696
112
498
591
779
79
566
527
84
15
377
927
935
147
504
454
741
534
623
599
461
733
658
296
205
217
687
30
693
116
211
78
919
399
669
697
479
235
223
563
941
291
180
565
128
374
709
869
909
331
158
59
64
506
356
960
723
42
680
415
849
891
493
767
981
852
153
149
777
376
402
718
357
582
282
176
647
682
44
245
12
893
304
767
398
350
726
811
82
405
916
621
987
408
77
657
951
230
806
727
297
207
444
654
480
417
830
817
98
565
61
801
147
55
568
546
96
984
46
178
79
963
490
756
60
567
102
10
798
908
738
94
805
181
438
975
288
268
481
76
523
542
568
670
288
826
906
74
809
953
943
578
915
432
23
975
1000
125
986
487
723
723
581
528
594
709
192
573
667
674
339
189
906
907
550
884
732
455
958
231
97
901
809
11
332
523
677
21
648
662
508
371
74
779
589
358
488
471
931
154
144
270
34
741
176
584
624
599
729
272
830
827
172
328
838
194
851
514
216
499
866
414
560
940
193
839
298
681
309
919
525
144
188
559
885
55
833
198
654
562
470
483
388
332
501
916
527
352
430
433
541
986
847
100
926
39
939
914
410
938
832
626
81
711
875
966
766
708
855
109
960
324
282
347
347
783
262
564
825
382
997
365
58
843
155
674
573
93
587
673
722
108
989
803
819
554
459
274
261
313
73
220
327
355
257
674
829
209
237
653
282
924
709
340
457
864
13
720
648
600
82
369
398
71
171
908
625
320
872
576
323
946
486
651
991
433
14
819
642
943
162
924
866
871
263
12
424
967
732
71
256
815
130
655
576
302
252
891
312
123
466
636
68
642
977
59
74
991
568
716
623
420
330
179
981
283
191
405
250
614
166
196
428
297
851
694
289
102
274
601
917
430
236
985
71
212
734
145
894
993
551
516
412
571
695
83
855
577
488
795
190
344
991
308
641
532
692
930
324
966
531
240
395
457
916
466
360
649
301
253
331
542
459
434
113
845
517
658
421
695
142
301
38
132
609
680
354
991
609
369
956
830
299
350
978
214
506
337
554
807
280
885
348
429
318
151
273
835
809
384
219
951
375
258
774
674
938
818
664
236
186
619
757
176
659
734
390
164
761
634
971
731
519
9
159
527
160
123
52
660
197
271
610
573
529
73
937
156
582
601
393
458
910
840
634
569
573
24
733
23
658
394
754
867
403
913
394
253
726
446
913
924
407
213
186
937
977
813
92
558
413
175
16
13
14
650
582
277
364
4
300
713
398
53
579
491
657
663
745
72
799
657
686
206
560
562
833
537
375
615
94
788
481
801
801
495
451
72
463
505
77
453
217
165
507
487
657
854
840
401
926
329
748
302
535
999
864
57
535
238
672
319
717
152
811
207
338
261
280
491
456
47
944
364
212
140
541
559
994
380
650
610
709
398
912
934
86
775
991
311
704
353
320
420
505
130
627
533
81
907
23
538
644
658
902
857
798
132
415
482
512
65
91
912
153
693
845
930
157
526
240
861
879
560
280
73
691
598
607
772
194
320
1000
839
668
591
385
466
723
490
948
926
245
729
837
88
421
371
17
268
897
948
129
775
508
99
849
889
387
145
350
582
155
40
110
514
631
495
980
44
675
617
970
921
345
496
8
456
867
717
724
764
664
543
228
862
333
767
750
720
602
791
992
448
831
101
962
151
286
941
195
962
557
855
882
592
350
580
47
217
296
461
671
651
4
899
512
27
666
953
437
958
743
429
405
263
220
366
414
507
306
300
468
553
154
39
144
505
309
882
722
606
343
392
947
37
981
458
64
336
410
501
294
843
620
699
105
841
756
210
37
752
510
195
305
664
925
139
168
233
21
580
529
54
662
475
91
333
624
846
669
724
36
653
567
347
352
362
878
107
262
915
859
772
800
854
126
724
684
294
957
395
565
176
449
917
651
230
249
274
766
919
999
802
571
255
148
613
307
25
410
570
630
960
341
429
503
467
843
186
452
490
581
707
666
720
623
6
950
873
972
405
481
970
207
742
915
45
45
221
762
455
791
391
104
823
511
608
980
43
484
121
533
65
828
889
785
451
896
425
323
867
830
494
526
727
235
130
773
280
351
534
426
833
615
220
345
125
828
324
169
312
446
392
67
964
281
542
414
867
967
427
733
487
921
949
213
847
78
676
126
119
900
242
642
515
463
987
330
981
1
189
983
137
582
49
100
553
592
515
419
248
942
842
425
553
480
639
399
558
314
525
367
905
458
9
419
921
996
439
591
997
629
574
133
901
313
925
453
595
439
562
534
70
93
959
623
573
597
21
821
602
237
187
506
385
887
615
996
883
53
586
569
682
850
393
272
163
317
415
448
446
977
982
516
760
941
830
22
537
541
533
829
468
721
24
853
607
639
848
179
383
124
439
755
974
832
27
827
839
442
275
284
109
256
490
869
887
319
582
114
551
114
943
18
835
658
562
132
987
99
1
369
223
440
124
888
962
151
404
800
593
679
83
392
626
574
261
512
583
843
626
133
647
259
843
482
917
404
304
593
503
996
963
727
126
86
304
87
928
708
888
210
77
971
603
393
234
554
595
508
86
912
641
733
170
173
905
777
577
899
369
80
895
21
497
20
798
491
107
725
198
995
626
966
656
228
48
580
782
644
87
558
555
419
290
415
592
195
882
169
93
941
940
678
963
436
388
760
617
186
175
505
180
801
471
526
719
209
797
190
853
884
748
97
302
37
202
585
923
83
754
707
24
383
74
677
509
463
126
125
649
301
630
519
792
791
736
510
0
532
700
543
415
447
641
408
175
843
683
788
617
126
494
641
509
259
7
17
722
133
833
370
435
462
579
226
253
314
427
944
846
817
486
952
955
126
49
129
660
732
607
276
858
792
607
56
50
614
764
772
747
596
832
872
57
100
789
0
415
215
634
951
31
120
592
986
937
641
805
596
62
102
872
610
894
168
666
944
782
119
405
529
715
927
90
463
26
879
153
131
784
788
82
816
908
674
491
844
5
987
440
67
88
1
368
982
170
33
615
642
153
19
861
558
636
952
20
662
830
174
484
614
962
566
119
559
930
300
402
935
286
532
693
64
224
60
45
394
784
350
726
627
59
587
185
695
538
896
47
57
760
531
361
721
787
170
970
716
471
372
341
447
594
724
512
818
784
247
902
257
598
628
885
347
214
760
733
442
345
780
189
105
0
241
826
787
411
486
192
572
858
533
19
451
947
221
960
730
158
861
678
756
488
252
794
392
11
526
524
356
305
404
461
996
645
978
782
746
463
974
318
10
197
27
151
143
939
110
564
96
662
932
853
840
183
336
232
885
862
446
240
857
850
392
852
184
59
323
931
212
987
939
913
874
656
63
708
594
865
271
690
526
202
232
365
75
568
287
960
429
424
890
976
964
281
827
148
30
840
769
242
827
397
154
700
52
909
407
646
463
368
335
989
260
568
43
335
826
21
294
946
135
184
921
98
155
438
937
877
277
395
809
794
792
654
494
844
562
901
179
24
269
205
703
529
463
436
555
288
147
849
233
282
723
845
381
569
973
7
445
940
403
253
734
194
907
227
729
468
818
908
182
86
803
575
306
265
11
551
554
158
399
477
441
813
11
512
381
984
519
826
924
922
78
657
807
986
884
535
143
701
132
16
478
936
591
474
200
292
24
444
451
113
922
582
926
623
784
997
607
302
822
530
915
591
877
721
266
450
255
99
841
387
115
318
12
397
482
213
689
196
347
830
310
959
411
926
582
194
923
188
187
434
408
101
24
284
822
290
734
767
390
574
153
195
583
857
592
755
69
972
952
416
801
952
65
903
567
647
787
489
835
974
924
242
74
638
216
586
929
640
352
8
904
196
894
176
52
176
932
812
147
573
918
638
214
983
540
781
629
17
270
153
991
884
85
756
521
301
31
139
631
384
147
535
270
732
711
322
908
332
824
745
595
741
382
809
724
613
590
42
630
550
196
310
433
281
65
954
273
97
93
904
171
931
438
441
662
840
763
259
171
586
3
767
16
76
265
430
689
855
473
318
404
669
628
527
640
384
171
913
171
264
507
342
885
945
783
237
474
235
186
336
511
190
793
527
957
57
958
645
913
430
653
6
789
971
224
428
354
395
31
215
349
538
557
233
172
339
160
647
264
347
983
775
227
775
302
183
522
259
518
434
379
170
131
167
831
355
285
876
750
6
90
98
544
648
21
407
677
873
744
942
910
416
716
136
190
708
9
402
967
527
837
35
697
658
893
527
703
869
402
452
875
493
240
109
831
952
206
507
514
950
448
423
365
855
559
245
562
568
647
219
785
173
254
481
831
838
699
533
706
791
675
270
974
605
379
804
247
585
1
761
224
139
875
589
994
123
834
246
692
171
465
476
344
409
648
866
246
36
88
642
827
454
913
491
58
982
985
996
567
986
447
791
816
321
70
809
444
594
745
826
765
209
993
109
309
330
975
245
366
62
888
883
516
800
63
265
781
48
951
37
724
87
519
539
408
279
348
543
873
783
58
638
993
741
437
992
70
101
236
126
854
814
9
370
613
72
325
84
811
966
812
535
53
20
73
461
299
111
694
172
895
443
500
577
183
627
568
254
728
494
380
581
308
79
641
611
843
966
695
653
932
197
187
985
217
952
135
207
62
520
69
957
963
569
533
145
195
791
89
923
285
160
193
593
239
835
203
772
800
589
425
421
786
302
95
693
253
922
900
316
441
969
272
93
227
496
929
112
286
18
725
261
178
919
854
107
753
748
880
242
336
995
664
812
296
449
504
240
370
94
556
501
753
518
594
981
704
213
92
991
922
818
942
790
736
796
897
178
233
466
420
569
460
83
70
447
533
264
687
593
358
242
94
111
450
378
782
154
591
564
835
512
71
776
301
807
261
889
985
494
354
95
62
505
178
823
952
401
87
638
995
135
570
88
937
19
466
718
864
57
282
698
259
353
164
561
851
425
449
525
920
493
620
672
998
489
185
949
890
272
276
574
407
846
662
344
556
819
752
109
566
33
498
825
77
662
75
618
777
214
833
386
398
143
749
395
632
934
34
211
205
310
786
302
847
137
646
92
646
398
201
211
121
699
727
889
50
802
196
828
707
720
213
104
863
962
189
184
585
223
85
480
224
871
783
70
699
118
853
344
206
53
246
18
443
973
907
493
774
794
320
170
513
224
965
65
876
154
249
461
377
334
941
291
896
413
51
284
532
904
628
738
958
874
756
90
846
353
583
310
146
594
170
349
508
135
414
383
289
663
534
356
687
165
648
582
578
699
556
800
603
184
228
250
748
984
340
284
26
613
284
863
897
454
211
404
279
315
478
568
668
11
615
355
867
262
627
135
961
183
935
253
57
853
193
495
527
223
779
553
837
753
106
733
207
7
828
176
323
305
745
991
6
359
35
874
311
353
699
962
226
323
906
283
176
98
778
703
322
247
255
849
1000
51
581
897
59
98
73
382
403
508
62
100
557
789
974
868
141
362
519
57
685
424
340
861
523
808
563
845
745
509
693
745
560
964
641
309
62
404
691
155
912
444
255
468
232
919
25
63
280
545
120
656
969
150
516
181
648
770
716
393
969
408
137
218
62
468
528
815
563
909
970
474
352
916
633
274
524
348
337
805
893
147
150
552
297
666
423
946
125
139
338
784
547
165
2
299
323
220
113
886
128
774
360
481
379
683
445
903
30
783
397
614
930
547
165
918
904
588
863
28
727
891
813
965
55
505
954
68
725
67
955
853
531
4
23
910
687
469
502
407
942
900
20
561
136
876
478
39
154
30
759
881
921
261
535
666
766
179
735
180
937
379
723
467
383
437
66
760
906
568
166
537
157
187
97
294
62
266
23
216
296
782
788
908
42
12
263
498
191
998
678
127
376
91
284
449
528
40
208
123
299
375
660
456
252
447
440
314
713
464
221
700
245
699
297
288
401
560
476
593
248
154
410
624
245
385
764
463
425
972
586
724
36
245
871
288
382
310
293
786
774
204
485
19
903
782
998
303
31
473
586
279
317
687
594
252
71
357
715
186
328
300
601
55
235
471
343
618
781
326
403
555
530
578
574
122
49
261
116
80
734
702
360
742
78
644
994
840
0
709
26
18
699
627
73
935
97
417
552
568
743
645
122
964
913
386
85
962
647
201
732
71
594
782
813
672
425
806
512
425
204
228
444
904
545
517
528
332
624
770
900
57
414
22
20
16
408
105
978
746
307
709
817
901
181
629
262
606
124
464
722
19
692
165
613
236
372
140
568
687
600
468
744
704
180
764
720
588
559
697
333
556
95
840
456
276
468
409
573
283
873
294
993
565
149
605
491
211
435
750
898
34
908
331
428
87
94
147
365
344
534
389
900
629
228
46
596
387
455
859
670
327
843
352
582
992
957
764
893
81
203
481
806
110
812
233
197
597
380
252
941
604
641
530
232
870
576
518
256
30
376
616
48
909
968
320
590
614
83
483
695
977
654
190
86
465
423
974
752
493
226
382
787
867
913
18
426
488
227
682
209
293
297
257
202
955
577
792
568
351
965
262
327
618
142
104
83
255
77
525
438
994
908
224
551
820
243
977
998
160
349
206
453
336
463
345
291
731
137
859
81
101
812
98
720
954
202
493
900
280
17
337
964
615
562
514
434
495
491
432
655
530
638
798
866
792
143
847
522
280
706
293
71
207
391
791
851
284
974
750
254
682
87
217
296
339
732
731
834
913
853
488
442
180
285
998
972
428
845
493
398
240
786
470
447
868
951
988
151
615
738
405
296
515
622
592
854
43
12
687
956
555
865
87
736
840
85
707
268
620
891
356
860
366
516
306
233
467
984
74
772
721
479
67
926
792
349
469
525
52
846
481
607
710
258
342
550
33
740
508
653
630
864
512
996
70
508
920
537
492
994
999
903
163
65
829
955
104
988
479
156
834
650
764
543
599
796
783
632
535
290
976
164
845
487
851
915
686
770
141
177
763
139
770
926
895
288
570
999
276
740
846
109
389
609
342
678
94
125
310
630
105
976
794
950
462
644
554
838
103
695
705
867
524
475
482
108
763
52
107
729
482
643
838
871
942
871
549
35
996
549
665
791
524
149
431
676
483
985
514
587
370
218
143
894
383
625
2
146
367
800
565
849
132
403
410
73
964
649
799
959
197
464
439
411
303
870
86
786
855
290
372
915
199
515
498
582
831
190
418
197
680
984
46
812
76
146
885
39
795
374
688
992
838
126
402
140
687
178
616
231
159
989
145
358
193
643
630
23
834
739
221
513
412
958
15
178
103
590
908
898
964
595
579
801
411
981
631
97
849
247
18
7
926
163
55
118
497
376
142
330
114
363
533
216
10
548
394
113
829
301
10
792
586
589
283
997
259
914
785
798
851
803
496
776
657
551
895
153
927
727
173
731
780
706
947
790
945
340
903
773
331
603
564
917
882
847
604
831
451
388
318
992
881
814
768
537
365
352
380
982
769
553
713
548
950
349
337
894
690
930
356
711
222
920
628
794
457
922
314
598
309
632
589
880
446
46
107
501
88
487
482
857
731
885
404
680
234
431
573
614
50
619
324
272
228
642
65
685
563
69
973
562
702
252
132
838
298
239
338
77
416
510
934
146
395
28
826
629
149
88
933
200
707
256
472
936
589
228
310
151
297
974
714
689
225
536
526
213
775
864
290
881
374
915
27
459
633
543
778
782
322
710
982
719
656
144
654
244
372
655
86
359
628
490
48
543
25
574
446
490
128
427
370
192
341
87
651
664
321
118
445
643
828
117
361
173
261
706
108
633
50
194
682
368
684
730
911
399
995
356
889
122
783
949
314
814
36
655
477
357
773
613
690
600
730
741
463
681
446
571
3
186
765
685
554
138
415
154
537
409
511
115
531
984
64
535
488
100
189
655
147
962
267
837
251
687
577
714
367
714
285
370
590
49
55
144
879
160
298
105
569
499
221
790
173
285
14
661
75
203
315
913
164
583
749
105
960
15
819
17
419
103
77
700
844
823
844
412
983
832
517
241
21
428
721
194
713
735
855
478
938
169
390
792
442
829
587
92
535
406
109
644
199
186
343
733
700
877
144
682
399
352
614
420
780
334
614
493
760
158
661
697
17
742
179
150
260
456
242
485
862
41
129
752
918
162
484
617
730
319
299
128
671
913
238
450
937
542
633
696
700
294
83
407
726
953
557
986
408
799
471
270
840
290
712
758
142
195
374
872
514
363
1000
184
966
237
325
903
779
958
598
168
942
371
576
667
323
132
343
732
622
504
692
151
794
403
599
936
288
974
808
803
26
497
677
993
425
1
585
894
650
873
62
591
244
328
949
567
460
291
298
772
795
680
924
588
82
522
213
371
185
711
864
212
208
230
895
633
923
479
526
572
41
278
853
285
606
801
853
757
91
841
528
576
211
451
163
984
664
67
44
849
778
908
751
676
829
335
999
751
504
215
12
546
493
865
831
790
356
373
546
447
905
764
23
115
906
877
98
569
634
143
107
412
741
859
778
259
193
777
700
698
992
712
934
174
267
764
964
623
828
199
760
732
964
783
537
559
350
325
818
984
158
925
85
590
473
554
849
357
330
549
745
11
951
678
185
908
131
840
530
959
38
290
380
692
763
607
941
803
933
758
477
781
683
252
370
846
806
910
202
826
148
637
837
789
314
713
697
446
552
226
94
280
206
165
973
660
772
913
462
394
361
629
175
734
882
235
579
687
835
472
513
983
108
39
772
113
752
468
249
303
384
343
584
591
508
246
250
971
849
402
364
209
31
229
943
603
465
522
289
990
684
492
973
792
532
434
595
283
592
844
277
976
878
551
256
75
797
196
45
645
599
410
545
320
329
487
923
484
699
902
474
72
394
446
865
616
570
459
589
161
994
866
827
871
416
83
946
903
279
992
238
568
91
783
888
420
960
500
905
349
402
68
421
486
204
976
101
774
125
380
625
118
937
451
679
42
224
624
946
194
305
183
762
86
656
340
197
305
840
792
654
241
860
766
727
63
741
518
837
556
899
151
364
835
602
42
877
827
357
512
20
662
385
472
749
40
812
946
36
342
427
690
273
286
145
0
349
577
208
876
132
797
26
497
321
318
229
198
835
586
400
855
248
786
17
687
516
829
322
552
861
749
933
134
725
77
825
764
654
32
639
477
520
355
664
841
673
893
38
508
479
129
52
417
915
760
794
430
279
806
983
139
244
605
273
969
682
97
732
26
821
60
503
340
415
S 3474 778
S 1241 976
S 4672 719
M 1127 2618
M 197 4964
S 3794 897
M 598 742
M 1656 4538
M 1215 1483
M 89 705
M 2904 4125
M 546 5153
M 1565 2356
M 2216 4235
S 1611 721
S 925 155
M 1614 3509
S 4469 917
S 152 354
M 2984 4376
S 1213 400
M 834 4406
S 4954 26
M 1453 1730
S 938 748
S 1851 675
S 5359 779
S 4844 98
M 1705 3419
M 1432 1840
S 1243 639
M 3574 5267
S 2613 49
S 575 150
S 5547 2
M 88 1958
S 3435 197
M 493 3241
S 3777 758
M 1057 1944
S 4483 766
M 246 251
M 1610 2608
S 1615 714
S 54 491
S 4043 544
M 1918 2275
M 195 254
S 4900 861
M 1630 3012
M 2304 4437
M 418 1305
S 2657 207
M 3791 5479
S 4793 544
S 4881 761
M 262 272
M 1617 2414
M 1131 4915
S 3929 788
S 4598 227
M 2195 2931
S 4220 643
S 132 269
M 2958 4959
S 1577 933
S 3880 23
M 1011 5286
M 943 1400
M 4255 4444
S 1123 12
M 2942 4885
S 643 475
M 460 2081
S 2669 993
M 771 3474
S 3929 286
M 2202 5410
M 2794 3013
M 688 1533
M 1463 2245
M 3175 5523
S 3093 970
S 5173 373
M 272 1629
S 5260 447
M 309 3621
M 576 5517
S 3965 760
S 1730 751
M 1151 3575
S 3697 900
S 5065 341
S 698 483
S 2326 974
END
7268
593
416
59
343
909
377
558
281
239
556
40
874
383
482
96
139
688
794
528
587
205
856
929
968
980
101
793
214
74
71
932
357
177
991
700
85
57
257
57
988
814
788
551
887
960
648
717
647
441
244
234
336
790
162
995
460
954
787
364
27
549
295
385
416
977
84
502
724
32
249
711
536
36
262
422
687
600
829
333
731
72
257
757
553
109
751
12
62
228
376
90
467
361
165
883
337
249
74
61
281
323
462
817
50
414
930
427
13
758
760
434
521
708
882
764
817
322
776
570
550
842
350
16
202
515
590
540
454
664
291
426
988
753
242
728
167
862
154
871
310
604
996
831
311
877
594
819
198
59
78
439
901
428
455
793
943
44
332
86
399
313
512
386
757
445
804
924
306
958
484
306
251
479
136
253
355
420
762
554
169
840
993
760
267
137
553
900
873
575
986
271
889
498
347
645
633
150
258
939
798
742
245
48
912
71
301
266
182
62
510
41
592
192
802
549
330
44
448
893
619
124
163
197
312
200
532
945
350
480
573
838
913
508
886
824
270
878
780
452
630
290
183
222
172
675
461
192
719
910
84
28
724
938
225
726
137
448
670
177
928
933
14
530
441
591
353
401
158
133
543
788
113
726
700
285
401
161
478
119
761
252
147
174
190
63
900
17
201
259
195
819
191
209
349
322
490
702
723
648
525
265
126
328
992
826
304
82
677
782
201
127
724
39
301
914
793
891
932
994
149
817
812
31
25
160
353
516
553
767
854
768
31
980
787
713
806
90
485
172
562
687
991
285
416
982
890
208
873
511
892
21
327
393
52
42
244
96
248
487
863
102
254
584
81
40
988
577
130
472
440
382
849
430
668
264
411
557
162
283
67
744
996
84
137
738
126
381
834
65
868
386
167
812
661
939
543
648
516
363
810
956
746
659
75
413
613
486
660
466
460
417
900
455
501
36
883
317
107
407
382
975
793
239
477
143
178
19
481
694
382
291
339
127
640
414
230
943
590
580
98
740
997
999
885
187
34
768
195
833
174
577
807
657
507
974
491
685
993
972
68
65
953
97
192
282
201
113
916
791
693
13
221
380
11
105
567
737
873
762
569
737
29
65
84
226
39
575
911
722
546
669
787
189
766
670
471
967
473
386
447
165
90
668
545
792
464
803
218
26
254
787
764
283
543
538
509
272
112
109
994
348
778
471
227
233
140
699
199
613
775
337
468
865
695
704
347
158
506
565
185
760
42
639
734
585
176
933
547
979
42
230
326
510
701
554
744
531
943
633
834
407
660
993
963
355
696
309
513
892
874
698
651
916
26
74
190
202
7
737
871
740
968
197
940
358
441
683
890
73
6
413
480
666
405
442
20
791
441
224
682
315
612
23
230
639
97
421
531
795
848
402
534
815
289
164
864
420
537
443
493
543
856
663
900
952
796
610
742
236
834
424
551
136
447
472
465
234
583
996
29
430
87
253
936
376
417
799
486
955
241
979
187
96
332
86
738
127
697
480
53
220
904
295
46
350
767
511
274
349
507
303
469
284
557
404
661
664
202
837
308
443
816
496
230
838
272
968
655
969
137
708
880
40
2
926
80
459
127
355
808
634
348
277
918
595
371
268
259
574
105
567
707
611
753
627
138
25
285
793
684
422
190
563
153
884
179
233
342
306
278
841
630
627
808
237
221
178
196
170
442
992
738
840
292
490
466
430
205
441
913
890
864
102
142
16
676
321
940
18
317
218
549
637
535
356
875
756
224
761
927
667
752
354
506
734
534
662
163
740
103
766
629
657
558
771
363
234
783
302
943
790
210
491
427
745
537
992
191
451
752
808
808
193
852
313
927
385
666
780
815
459
545
133
115
793
595
478
26
377
470
659
857
681
840
974
115
376
965
997
828
406
804
635
599
345
639
215
731
995
685
235
453
920
369
568
713
964
736
429
30
205
88
577
576
928
551
692
995
515
378
512
612
873
837
210
217
165
116
638
159
801
874
302
721
242
870
433
896
295
552
616
191
640
192
767
258
743
148
943
949
527
454
560
399
290
460
616
146
576
254
305
377
818
608
788
750
167
911
645
153
462
260
344
102
142
110
50
886
950
993
834
476
446
83
565
426
543
871
572
119
815
568
186
632
866
974
381
723
884
716
876
345
666
910
137
809
711
187
384
660
870
908
826
315
991
390
432
223
951
694
342
766
952
218
87
817
191
159
230
765
565
796
801
231
706
938
730
416
816
804
766
685
401
591
691
81
671
122
304
621
506
647
76
458
555
164
965
747
13
194
201
578
991
1
809
386
630
228
492
135
722
257
510
122
538
200
203
208
12
508
519
519
845
596
667
399
450
631
836
463
826
37
731
506
729
230
582
358
458
764
493
180
711
694
302
248
894
196
146
597
704
665
806
548
951
472
947
400
793
783
553
308
510
284
814
238
514
85
287
662
849
470
532
559
163
525
807
57
721
643
344
424
308
149
662
949
311
298
39
103
771
282
412
280
566
916
209
770
1
496
122
540
966
654
99
129
178
596
877
899
239
220
12
237
369
364
876
370
663
915
473
433
197
885
404
453
801
613
223
492
108
345
31
764
689
821
893
868
417
769
456
346
989
469
273
47
833
148
107
185
63
581
309
951
155
713
403
646
15
316
137
814
351
860
577
40
680
470
598
787
238
53
132
918
212
95
655
736
244
763
611
998
33
920
948
188
322
40
835
337
357
662
150
398
521
728
128
892
888
726
678
816
470
501
423
372
596
78
798
840
531
409
527
564
328
164
442
341
205
967
678
252
629
519
650
840
937
469
731
824
194
409
329
354
910
753
727
195
521
524
35
742
623
252
305
642
417
437
983
622
404
660
564
723
869
213
562
805
372
984
318
567
82
648
611
682
400
337
877
611
552
912
352
174
164
347
816
581
784
798
893
878
148
456
290
16
359
543
512
732
526
830
989
608
167
599
289
257
627
165
868
178
768
219
352
622
256
859
893
40
346
785
608
494
931
899
201
289
441
403
711
657
923
699
955
90
989
934
347
615
98
906
793
556
815
835
868
71
383
760
111
730
234
409
914
164
998
805
144
438
207
545
785
130
935
739
911
923
672
948
227
461
853
710
707
668
544
575
739
928
334
540
347
259
949
260
113
947
756
948
74
653
493
860
783
427
288
383
39
961
331
957
111
183
666
818
541
209
392
279
827
417
819
864
676
458
124
789
404
570
737
168
222
229
718
696
346
6
78
75
657
99
31
768
283
697
275
514
596
668
794
113
775
302
977
450
760
791
238
854
360
665
22
583
584
740
969
620
436
737
385
92
837
416
550
810
803
826
323
89
183
116
202
648
419
178
97
869
970
25
723
19
381
745
292
965
174
260
585
611
688
970
393
524
76
944
23
569
459
346
658
332
153
550
980
262
419
767
130
78
482
543
97
863
978
80
828
152
30
102
453
718
762
846
932
528
479
955
97
628
301
445
650
454
686
319
406
104
85
226
182
568
770
970
430
747
740
948
589
771
49
41
488
502
578
420
29
747
374
817
375
365
953
715
509
638
34
915
742
119
141
614
377
601
273
498
347
13
445
937
784
185
668
962
377
245
71
406
683
136
223
57
501
866
772
701
503
496
615
935
616
446
238
683
737
511
180
84
214
316
711
688
191
378
650
568
314
411
664
997
547
577
744
48
442
205
749
635
702
53
569
317
190
807
690
927
8
561
701
913
877
411
601
758
480
941
15
794
351
679
790
899
947
223
637
388
428
75
23
129
819
282
136
699
780
827
626
788
387
16
390
954
428
991
711
908
931
416
391
973
94
180
871
731
403
197
119
521
272
833
651
781
114
787
480
894
613
105
371
690
121
762
643
239
442
43
837
63
459
227
35
244
97
596
665
190
483
784
712
755
306
362
535
111
148
14
4
452
810
66
832
622
518
475
551
960
208
388
22
358
305
748
292
403
33
957
593
516
431
304
270
737
356
496
538
195
200
543
337
701
299
168
12
817
333
563
466
542
641
489
590
947
927
882
39
961
528
632
476
649
627
437
386
983
623
614
868
823
156
204
213
145
373
916
962
706
479
428
938
810
607
527
446
533
98
485
183
627
117
660
275
434
96
351
106
719
966
975
231
812
178
135
958
241
50
609
948
219
727
885
29
23
102
165
247
200
651
430
517
458
89
793
892
876
834
998
284
489
662
206
301
531
341
949
772
391
247
719
301
665
294
20
688
396
185
625
596
836
55
113
984
835
596
875
401
119
563
685
609
915
581
600
445
922
238
217
3
485
936
995
840
920
14
528
315
199
843
602
726
898
715
709
423
0
274
824
119
527
198
728
441
780
17
887
391
255
103
84
741
729
78
270
649
92
798
654
983
331
255
708
228
660
106
341
660
380
164
470
907
53
197
38
523
215
925
604
160
718
689
901
136
457
862
475
240
659
129
222
680
384
620
909
44
726
940
394
797
795
864
703
848
752
741
60
657
355
664
817
763
352
408
900
500
269
374
740
618
193
652
298
268
962
897
2
377
836
396
173
630
951
567
167
702
307
227
358
353
892
865
115
934
272
14
433
231
79
863
850
272
204
838
540
165
734
542
543
259
629
716
890
579
282
56
971
280
975
18
323
866
883
438
799
846
143
923
76
913
475
616
184
680
453
415
845
877
647
77
136
966
484
716
544
456
462
204
426
436
222
749
992
105
878
791
951
20
403
717
933
878
333
807
247
476
912
783
353
559
860
489
214
33
895
449
490
356
653
606
793
876
355
784
671
232
264
621
943
357
27
875
926
360
371
172
837
283
955
880
532
505
368
746
538
953
885
718
308
538
324
791
103
679
575
774
601
529
84
543
887
111
107
812
472
168
674
999
141
629
878
673
133
936
109
361
888
994
79
195
221
403
987
324
772
251
97
62
470
181
295
46
984
92
858
455
260
222
143
402
851
20
765
674
646
874
34
533
558
804
418
469
897
94
794
668
35
581
730
506
453
24
552
436
116
100
581
67
322
724
469
863
434
233
536
79
798
260
612
45
64
720
514
651
815
307
319
850
579
739
45
722
454
598
157
260
388
428
327
710
151
486
572
585
410
798
664
207
748
966
943
502
685
456
153
189
454
162
730
32
901
775
444
354
372
291
305
450
719
322
159
560
809
421
835
909
909
188
115
657
153
748
158
528
203
1
718
657
163
447
379
64
221
823
108
284
113
103
424
522
426
584
81
234
695
916
142
604
103
948
951
947
385
799
475
588
801
883
245
654
329
314
718
240
137
517
214
941
620
639
463
736
913
544
660
607
460
492
901
253
129
541
200
514
340
675
102
831
247
37
484
576
351
893
506
178
99
411
119
409
740
582
145
342
816
805
639
966
297
540
219
426
80
109
631
110
474
733
631
721
460
115
987
811
698
182
680
797
593
799
205
22
70
40
364
576
846
3
542
833
233
451
949
3
250
579
114
724
311
745
134
771
550
120
272
247
302
952
43
586
440
940
298
200
980
663
776
515
356
7
347
589
148
296
592
398
875
396
121
877
832
255
337
71
65
609
319
58
250
52
644
690
682
632
890
662
294
356
176
650
363
214
929
512
510
521
600
74
607
412
951
128
357
288
200
423
587
519
481
838
261
815
527
944
446
107
605
431
463
471
771
516
685
700
718
885
911
318
960
517
420
600
646
777
888
846
890
475
54
370
312
5
875
529
949
11
636
243
442
789
405
212
996
89
602
713
665
512
721
624
720
140
223
365
608
802
901
497
967
645
558
278
650
122
497
599
133
133
532
265
612
937
168
607
717
770
10
381
282
421
695
1
252
918
56
860
409
647
46
375
291
604
343
631
727
841
229
860
664
452
816
275
388
984
573
104
753
583
175
725
3
870
726
255
478
472
805
887
118
852
953
99
455
295
731
181
135
650
732
799
101
547
74
180
530
337
975
973
920
150
698
923
710
113
869
187
586
673
765
394
524
717
184
670
11
915
541
838
254
272
326
46
509
90
226
729
427
200
392
346
40
89
960
751
893
828
628
168
190
392
563
715
799
437
384
501
351
925
338
295
888
664
341
86
755
567
506
181
458
898
218
188
677
177
939
569
695
257
738
885
649
991
289
448
427
363
949
468
979
977
763
866
640
795
642
84
51
147
957
199
735
174
388
411
41
16
671
736
273
98
620
923
88
600
60
205
963
699
363
941
675
816
496
4
610
138
780
662
976
736
861
401
600
939
502
641
956
172
376
228
270
686
841
48
285
591
253
248
289
306
879
654
122
375
349
422
203
128
774
869
554
635
269
153
263
772
484
218
944
860
137
905
235
668
953
211
950
897
149
929
202
27
583
14
402
622
437
295
750
901
164
994
535
433
146
489
895
320
707
529
870
534
433
104
893
75
5
842
972
154
770
865
182
352
569
274
664
696
570
413
597
424
406
822
547
242
310
442
562
708
971
431
241
93
226
133
168
231
975
831
76
435
695
258
477
954
222
141
650
482
554
937
906
651
758
453
583
68
585
836
466
555
957
397
648
873
531
506
104
195
336
180
630
30
128
798
675
40
939
324
523
182
951
118
833
708
261
106
466
846
942
932
90
588
329
428
461
550
935
255
435
270
435
756
992
253
553
666
293
491
680
506
363
630
625
196
27
576
993
494
422
624
115
202
211
134
631
672
684
255
927
810
525
51
565
206
995
808
562
979
989
932
484
351
561
108
237
279
685
229
463
797
853
578
689
755
403
319
116
777
264
43
586
790
785
841
686
470
648
248
448
636
179
932
988
431
731
224
710
105
144
172
592
687
440
280
441
533
290
558
310
554
291
586
33
766
427
720
235
765
968
683
401
837
305
78
267
35
993
667
831
136
529
422
824
970
702
264
502
682
512
502
236
803
88
269
569
515
989
494
279
646
868
370
483
172
138
440
898
131
107
728
267
636
840
781
295
541
45
488
914
247
990
149
50
77
108
309
282
97
803
252
433
670
312
606
532
451
46
429
582
153
847
539
789
686
320
84
918
55
572
831
302
251
980
352
19
87
351
301
875
845
243
999
514
556
604
737
697
650
165
969
803
12
507
282
388
827
56
305
882
628
135
875
879
805
226
588
583
268
890
457
112
823
455
316
68
750
52
765
399
909
733
893
611
931
174
999
757
921
304
329
548
129
203
116
935
119
705
517
387
284
664
189
797
810
506
866
559
558
320
648
466
744
540
76
674
404
766
430
324
69
449
562
198
652
369
823
462
764
29
539
738
384
729
534
884
925
399
132
482
410
780
639
153
10
405
827
104
170
947
119
930
396
371
819
738
740
641
890
193
361
429
931
745
157
155
318
81
244
450
253
654
229
582
807
930
988
323
34
848
270
153
778
356
524
286
784
955
617
674
147
978
102
769
412
950
924
730
721
167
179
664
822
99
246
318
28
924
642
62
461
602
906
929
648
120
214
431
74
832
104
912
499
206
680
602
846
603
331
566
771
201
921
282
991
166
600
18
780
932
772
240
533
677
860
180
797
73
302
561
595
406
473
94
303
152
696
148
756
717
405
216
608
325
498
598
181
788
307
651
720
78
581
943
445
440
814
933
204
115
493
799
211
656
583
514
809
969
353
254
376
758
470
984
773
658
272
644
445
579
294
855
347
875
798
792
5
301
414
209
416
908
7
627
563
281
832
61
249
184
5
315
942
475
990
404
823
261
47
959
530
341
813
877
906
300
358
911
291
773
119
707
370
818
24
623
789
856
375
728
730
380
43
361
546
32
765
368
984
812
16
513
843
520
79
438
510
127
349
802
590
158
198
960
666
222
273
454
768
648
182
497
718
225
858
263
948
312
322
931
123
338
133
656
548
212
785
58
29
133
860
620
982
57
579
338
971
542
792
428
880
664
926
598
579
473
551
526
786
873
146
599
902
279
946
139
181
730
197
211
553
747
831
534
495
99
872
465
332
354
583
211
17
508
499
597
672
50
813
457
613
960
746
514
929
691
654
110
420
541
11
973
288
842
197
473
631
759
628
963
112
210
865
821
409
363
107
80
413
920
227
717
569
973
230
498
354
574
298
774
115
309
437
93
841
324
566
471
82
193
124
886
93
989
706
502
41
503
582
455
422
499
862
682
472
91
179
826
356
167
289
161
476
416
254
316
740
510
477
823
393
601
708
486
279
103
989
321
606
260
466
718
760
327
399
922
108
268
437
464
435
416
625
601
833
569
917
572
769
84
84
161
375
792
338
345
585
16
666
190
967
822
909
416
148
998
337
947
266
464
411
701
881
726
302
403
986
909
975
754
683
750
606
749
541
634
93
817
650
759
6
306
270
605
723
418
603
750
364
559
214
465
950
785
882
251
187
867
851
852
310
223
601
606
972
833
239
64
649
579
513
345
886
783
641
608
891
243
357
255
492
261
410
441
736
291
383
613
848
924
155
849
146
446
454
118
278
384
182
617
963
386
653
538
168
293
836
59
226
884
4
718
144
414
158
571
396
541
183
243
464
338
91
301
785
236
419
753
620
291
370
272
677
22
501
846
5
336
595
231
910
599
949
745
703
797
315
98
338
498
32
492
837
814
793
311
49
902
63
359
193
433
322
560
145
823
95
841
849
690
71
759
979
19
503
682
507
818
470
535
315
192
26
842
697
510
152
436
411
216
796
294
339
117
855
175
630
640
15
478
330
778
236
999
487
429
370
994
246
531
528
252
723
555
93
419
755
937
856
856
843
341
150
872
148
695
46
468
24
753
946
44
530
873
43
16
301
413
701
238
634
228
490
357
473
273
466
227
209
11
83
742
42
924
614
190
308
350
658
332
102
294
377
322
857
110
29
157
213
730
395
848
958
575
895
431
849
50
348
748
62
121
490
104
735
794
986
733
143
333
756
937
317
823
258
173
933
978
21
145
707
416
683
355
682
577
476
220
628
514
968
380
636
147
174
370
941
159
794
775
183
549
711
500
371
659
674
994
637
695
138
33
801
822
78
172
88
244
392
716
759
50
95
394
197
270
454
829
119
938
603
993
486
3
493
547
662
857
540
989
241
679
713
732
190
481
905
969
726
987
685
484
36
470
568
925
430
712
443
240
650
736
232
135
739
415
373
90
962
913
770
893
281
482
625
471
653
219
130
378
896
815
552
933
975
810
547
95
522
990
335
171
725
257
997
153
363
369
243
324
973
12
217
253
184
532
415
528
441
545
596
336
49
148
959
23
648
505
809
169
184
834
30
909
91
718
752
454
777
996
468
749
698
375
2
573
907
417
100
347
962
696
374
701
844
332
724
492
528
223
351
712
56
72
311
147
790
62
291
566
748
450
315
446
825
7
18
732
424
118
769
75
814
833
776
348
165
189
530
693
412
571
404
159
643
405
997
432
468
288
689
215
738
694
351
252
701
369
674
815
177
133
890
682
966
355
720
130
234
940
513
337
510
608
496
844
12
492
966
170
470
654
386
898
347
427
150
47
797
824
552
664
957
441
345
613
486
755
743
721
694
256
57
895
864
243
738
566
425
703
737
896
357
813
483
394
239
633
132
726
147
684
390
794
816
425
406
301
180
840
712
564
786
459
458
339
702
195
905
127
589
641
713
636
143
195
29
383
519
852
108
356
536
188
840
351
614
246
342
484
776
54
47
561
513
506
900
906
391
494
723
670
135
435
305
969
320
25
351
529
877
150
885
102
338
725
453
642
661
486
125
436
540
864
997
743
59
586
338
450
79
60
811
905
185
115
874
196
140
915
725
708
64
610
810
93
24
954
735
375
439
861
811
669
414
497
101
473
82
440
923
852
190
423
757
376
539
320
572
369
234
296
76
990
596
577
82
310
530
817
685
659
367
495
17
781
682
118
253
454
248
867
306
439
289
753
815
518
72
76
888
306
62
654
295
659
921
67
659
450
575
344
799
942
529
816
413
211
625
356
665
873
222
661
311
202
413
816
720
485
892
297
482
955
642
467
303
562
535
962
703
109
305
501
741
835
7
153
736
632
510
90
504
422
752
816
314
164
321
725
340
213
712
822
858
353
288
160
606
513
121
308
312
117
499
53
642
506
897
377
137
96
467
332
209
909
838
523
73
158
247
413
371
960
925
228
2
903
78
608
416
891
916
418
7
105
471
339
611
58
406
439
154
873
771
363
472
608
887
545
766
824
648
828
473
572
746
476
474
825
83
580
715
690
689
412
795
159
751
95
908
847
534
62
719
995
115
190
602
692
425
368
516
763
195
679
334
631
154
499
455
929
769
860
618
457
962
102
307
402
888
214
248
112
967
968
106
773
848
709
464
964
767
670
726
652
349
751
282
503
940
428
121
708
287
429
856
249
221
162
651
109
66
900
221
724
557
17
496
94
726
650
748
182
320
474
834
669
915
807
862
854
234
674
251
521
102
106
460
324
959
802
123
716
701
34
439
948
51
625
732
778
274
480
650
594
644
484
953
558
290
505
411
214
178
662
425
971
459
886
294
417
687
417
132
77
451
261
715
503
886
446
971
160
926
310
444
259
794
87
817
774
592
918
988
460
270
413
430
729
989
725
836
365
832
659
442
974
920
847
166
496
292
827
346
909
136
790
167
621
877
675
394
158
592
72
618
552
175
739
971
163
153
807
528
985
155
660
648
74
506
814
260
488
330
606
396
467
396
254
87
963
929
171
121
210
243
429
763
418
167
423
271
320
920
489
996
74
839
333
840
34
838
99
523
167
706
919
634
101
172
721
754
791
893
875
1
826
995
454
935
852
877
896
863
797
385
548
561
223
881
400
258
718
500
471
886
896
79
209
687
943
621
440
733
203
5
734
28
1000
187
963
851
755
859
403
241
934
951
802
847
832
202
795
549
392
265
124
287
345
334
664
287
955
103
710
157
108
444
876
798
321
529
339
766
77
742
6
10
693
499
547
524
391
342
763
783
297
578
760
642
912
423
619
556
216
19
403
325
463
278
813
474
807
151
931
574
584
627
584
276
125
131
490
516
163
943
298
460
520
748
793
121
861
411
677
77
120
79
92
273
48
905
748
545
747
368
119
330
995
393
296
120
214
476
636
377
418
625
838
939
62
630
59
924
731
427
0
852
506
783
124
244
377
562
790
123
620
599
143
615
992
129
425
206
605
60
273
23
375
110
962
438
430
711
361
852
137
51
393
334
524
207
578
901
460
57
715
79
656
858
694
338
988
809
234
282
870
507
305
935
308
957
372
738
668
423
279
495
164
672
829
688
570
97
589
29
845
303
108
191
851
493
529
528
301
763
811
861
960
115
796
267
763
858
696
120
972
975
615
135
337
134
514
907
922
102
936
766
95
734
957
636
917
175
164
218
628
975
769
588
780
254
545
542
112
240
352
774
906
968
909
933
792
422
839
713
214
464
168
1000
888
125
636
805
300
800
713
929
464
171
206
243
426
751
476
228
992
828
1
587
485
910
519
967
22
47
369
236
201
538
236
88
353
562
583
653
361
295
271
825
467
167
758
583
919
924
811
600
442
812
186
617
411
395
584
433
442
643
360
643
180
286
421
533
848
4
877
899
990
838
413
456
5
861
729
924
785
539
213
226
350
399
533
452
484
116
885
926
450
935
258
630
911
679
163
448
373
730
346
363
567
449
509
572
310
238
495
94
777
708
10
818
797
543
269
280
350
844
896
800
469
844
119
379
213
973
828
586
702
864
949
269
313
148
841
313
386
26
407
853
424
107
360
912
340
629
882
380
163
778
870
632
311
990
10
524
962
528
110
354
82
749
623
85
897
153
398
973
870
495
516
294
292
876
205
632
195
86
12
358
554
572
990
866
561
690
79
213
218
189
567
991
629
880
75
215
32
163
879
903
658
394
887
950
960
782
271
154
868
974
512
112
546
501
668
797
882
747
700
790
627
957
780
946
836
545
851
559
708
729
151
365
813
728
4
773
509
275
927
66
249
129
178
485
320
536
281
201
974
672
991
290
628
770
235
464
4
776
713
712
505
864
767
317
591
771
780
790
737
397
856
676
526
34
160
846
260
131
738
233
493
728
213
121
188
138
275
192
915
988
905
109
541
361
116
822
132
897
611
559
984
466
234
509
190
84
44
451
906
782
374
399
510
278
210
388
416
485
270
20
472
174
129
703
226
246
524
358
833
134
607
816
290
841
324
481
615
58
622
210
841
686
299
40
964
509
428
70
994
698
90
155
563
220
858
479
156
381
527
989
205
133
804
496
664
818
977
278
876
288
178
406
974
478
446
628
987
564
698
981
953
478
135
205
388
994
684
544
64
210
222
270
343
25
766
697
533
432
665
99
720
843
505
383
320
642
701
307
896
398
978
848
877
112
743
955
796
116
499
551
326
721
821
359
437
276
55
660
708
720
759
117
253
955
190
573
596
892
880
491
980
547
29
546
350
772
501
145
579
1000
696
905
410
206
955
537
482
700
197
880
110
646
687
363
600
878
936
195
459
506
687
438
52
406
985
402
868
485
238
446
174
624
41
274
521
996
812
2
385
699
573
495
344
259
548
945
827
174
139
285
680
516
724
422
922
398
515
480
883
443
926
747
757
967
20
277
652
522
971
37
220
543
532
565
492
771
199
319
945
338
294
314
545
708
736
156
105
941
636
678
73
562
424
831
218
135
107
871
657
768
908
568
310
129
823
493
900
21
502
844
49
796
157
594
504
584
441
609
214
76
978
288
328
401
118
547
226
916
107
884
684
14
141
684
834
964
176
734
675
678
267
724
164
115
8
358
389
449
967
603
215
634
891
234
35
699
471
261
615
578
835
989
282
666
672
115
629
539
539
994
907
807
718
761
922
416
118
310
555
85
603
460
409
494
694
444
192
855
396
497
122
921
175
404
587
538
210
906
76
749
900
673
555
307
434
166
723
552
166
968
327
770
427
737
954
812
871
836
666
266
23
789
878
198
883
464
736
92
59
502
842
959
175
86
265
609
944
678
851
109
645
178
569
72
605
522
884
475
48
239
432
71
718
309
269
291
463
5
383
522
507
915
481
372
692
436
981
635
114
522
744
759
700
3
521
304
215
94
779
263
24
901
334
742
209
604
723
672
299
106
885
806
711
365
178
402
491
849
36
605
370
471
54
760
474
265
754
689
50
223
953
74
123
977
506
23
580
229
695
879
25
269
375
736
324
243
138
816
91
865
110
152
25
855
602
189
811
356
569
861
579
211
935
702
187
440
725
768
359
110
336
384
69
711
811
394
954
639
209
45
503
9
888
529
865
489
408
675
535
977
535
113
187
159
506
375
289
921
142
649
721
478
723
791
880
533
184
833
171
83
568
365
92
455
894
647
635
301
11
169
969
546
974
155
395
169
530
685
780
362
23
501
531
436
982
410
970
856
242
831
939
501
195
721
646
779
58
280
771
69
140
739
306
804
894
701
973
114
75
752
166
789
943
697
225
924
797
194
779
730
715
407
230
911
819
876
689
877
847
149
946
677
888
942
480
472
643
142
586
408
584
752
197
527
139
422
140
936
306
610
665
20
707
585
931
525
461
310
91
998
459
728
674
37
669
153
509
1
986
785
410
569
536
607
95
365
28
927
992
24
536
346
44
242
932
666
768
82
666
549
79
815
276
753
852
946
596
360
947
581
144
356
840
371
653
936
426
681
862
417
395
87
764
130
329
695
796
787
777
151
336
546
966
612
298
818
247
584
868
885
855
703
240
694
764
894
629
189
264
180
297
350
958
60
480
287
445
966
764
912
116
99
457
772
402
445
279
649
28
147
533
883
540
464
576
303
47
896
182
1
766
479
351
724
229
831
701
364
486
464
275
602
254
422
374
656
557
653
995
585
490
218
157
720
372
424
22
419
9
896
110
775
64
462
188
985
983
579
348
159
43
314
761
297
426
825
643
984
168
637
258
348
545
416
68
917
840
781
25
849
676
136
313
431
288
192
415
961
771
453
119
814
767
571
801
193
395
133
176
253
461
434
602
5
540
670
613
69
450
638
608
817
464
612
247
752
804
662
403
574
114
212
78
572
783
569
455
869
703
321
121
163
445
413
859
986
773
471
745
914
109
353
730
263
965
667
15
458
18
108
31
823
320
800
394
794
369
539
662
762
860
473
925
305
577
783
981
349
945
725
262
53
77
682
316
732
348
21
189
366
820
912
189
140
711
273
624
770
813
285
531
672
448
145
667
24
619
647
374
563
372
326
306
139
8
622
562
356
334
751
413
153
662
292
984
63
255
607
833
67
582
54
430
721
199
787
745
508
434
809
70
496
135
376
325
143
689
887
189
22
328
292
866
990
584
540
743
530
837
266
287
109
320
717
830
209
504
574
718
628
73
788
814
208
855
138
41
543
716
921
255
43
213
120
723
487
350
466
16
878
732
304
987
742
711
816
951
905
79
358
222
152
837
35
50
691
865
91
233
580
12
178
623
916
989
345
402
339
811
109
216
232
103
202
974
504
708
615
409
477
973
321
630
499
357
680
189
912
462
112
491
164
290
113
79
970
148
171
308
650
971
214
882
73
106
546
578
504
160
677
981
823
998
300
12
44
671
201
646
132
4
136
296
985
940
65
954
88
236
952
738
207
165
309
280
271
855
548
775
705
915
446
218
603
746
230
337
416
121
984
548
125
119
534
110
59
599
754
838
836
706
265
733
871
264
703
833
119
251
297
514
165
743
732
458
489
652
796
905
774
779
143
589
898
367
699
647
967
143
174
492
849
129
224
409
394
617
241
513
868
229
717
724
972
139
181
150
791
667
746
564
445
889
844
33
946
542
680
602
375
545
784
223
674
7
323
67
315
564
270
182
483
988
596
455
817
468
605
607
134
350
862
580
929
705
613
565
937
983
166
312
527
951
225
892
648
548
959
963
803
920
836
285
597
431
430
413
589
726
19
724
75
571
994
695
275
296
950
903
969
115
905
186
756
129
77
404
368
726
56
170
645
892
145
241
13
576
344
602
301
364
15
66
625
699
451
901
995
400
493
964
206
397
840
962
526
917
55
584
332
112
444
978
3
590
909
707
856
253
309
847
307
14
603
932
714
54
522
708
144
14
361
350
101
200
2
318
807
57
902
139
169
346
807
864
626
405
570
481
658
879
327
655
584
930
277
297
674
799
695
819
504
747
859
605
637
861
923
444
919
515
273
778
861
79
641
486
484
211
657
833
780
674
177
363
293
454
660
968
253
45
476
447
792
24
742
428
886
355
562
494
870
525
271
420
294
603
596
779
814
252
301
283
926
478
647
218
933
997
876
876
41
351
322
523
376
754
642
952
108
203
135
978
419
96
87
713
699
683
181
202
935
482
486
860
651
823
769
273
819
644
839
551
686
160
764
61
604
405
703
713
299
528
380
718
314
468
430
13
150
612
906
85
784
391
635
124
904
403
397
723
738
235
964
423
85
727
174
690
132
877
402
121
94
782
839
408
940
959
111
90
570
17
175
44
98
500
168
693
904
256
415
331
491
378
754
267
795
928
647
927
494
48
47
588
520
576
686
460
535
798
240
795
505
415
839
293
605
698
986
198
954
90
529
134
158
282
401
954
209
47
880
393
786
618
981
997
193
357
146
728
154
386
523
349
491
51
332
95
749
318
985
392
98
513
527
257
796
618
210
695
356
780
779
832
397
449
828
281
806
664
699
650
740
912
999
921
964
21
707
402
29
691
795
127
203
11
384
689
629
284
74
675
64
853
507
151
301
24
432
107
689
822
447
118
733
446
39
386
467
436
789
496
126
273
313
19
284
698
399
603
672
163
278
736
15
785
578
6
809
700
804
187
521
251
997
254
387
726
640
544
161
118
730
978
391
42
687
365
430
85
659
102
248
937
528
954
411
105
961
910
806
454
788
16
705
784
270
91
509
601
635
670
719
364
337
110
97
23
165
527
800
824
319
738
760
848
692
861
643
342
771
138
796
248
155
191
31
425
973
540
25
608
900
435
662
236
545
449
259
710
977
749
224
986
487
984
833
869
535
166
901
996
304
386
243
459
577
274
575
550
504
290
848
403
725
199
639
960
649
588
360
315
337
584
300
514
257
824
382
792
990
973
477
293
358
720
443
626
684
17
175
187
998
713
280
413
912
609
62
560
197
422
565
224
5
866
738
954
689
810
435
678
782
913
661
139
322
103
765
6
811
630
884
499
342
164
912
945
773
974
194
660
86
760
884
782
315
311
735
3
120
170
371
592
82
722
422
404
516
877
100
326
197
985
515
539
839
116
173
611
781
368
962
867
818
845
648
132
847
73
826
657
243
196
249
15
608
671
109
123
237
210
140
434
885
655
664
723
462
837
23
242
895
985
799
712
520
136
844
366
209
669
22
142
555
962
848
163
322
958
286
560
858
116
994
432
772
657
845
233
494
868
165
388
543
964
791
753
99
634
809
1000
303
521
832
548
483
680
711
805
327
688
54
184
804
48
306
265
395
150
188
889
708
353
968
941
6
758
693
797
81
191
796
74
713
627
623
886
997
333
380
323
711
435
197
515
173
503
470
568
653
659
147
361
702
114
301
709
562
685
195
643
876
991
718
278
307
30
S 5953 53
M 8 425
S 3249 970
M 3056 3196
S 6869 97
S 3200 800
M 469 521
M 1220 2392
S 6241 73
M 3395 6408
S 5393 64
S 5397 382
S 587 587
S 3783 294
M 2553 4774
S 173 757
M 485 3268
M 362 3562
S 4418 520
S 3558 762
S 236 857
S 6067 495
M 546 2021
M 1684 1956
M 109 574
S 2938 212
S 6205 137
M 6438 7262
S 6093 536
S 3632 751
M 2282 2935
S 7005 452
M 2867 5506
M 3614 6233
S 3865 384
M 1674 3080
S 2029 369
S 2022 268
M 4779 6467
M 1315 6752
S 2777 872
M 4186 6144
M 312 492
M 956 1794
S 7136 149
M 956 1214
S 5387 244
S 1450 10
M 552 2916
S 6980 641
S 2197 786
S 652 285
M 737 5061
S 2937 771
M 1581 3865
M 80 4723
S 985 925
S 20 51
M 262 4709
S 867 808
M 3474 5473
S 3293 895
M 3550 4397
S 268 289
S 3713 571
M 201 575
M 115 538
M 177 5467
S 3990 165
S 1681 938
M 2436 3383
M 4127 4208
M 4735 6104
M 713 1455
M 2923 7010
M 1141 1408
M 2664 6406
M 3236 5120
S 1732 993
M 3478 4681
M 4175 6375
S 5966 193
M 325 1099
M 4249 4615
M 127 711
M 3 99
M 9 1074
S 3554 725
M 2857 4055
S 3979 635
M 225 1020
M 175 437
M 54 393
S 6203 78
M 4104 6142
S 6592 944
M 1518 4071
END
0
AC output:

Code: Select all

Case 1:
755566
2394651
77566
1443936
134394
314980
609964
2318733
399511
1014049
963060
690809
1790848
138978
877163
204346
845022
938391
1390541
446719
3157
507072
182714
32019
704136
1065996
449040
847795
4011
404910
1908411
377040
1001930
2151060
228519
85345
972987
819322
1365421
1617032
109873
420404
396368
1183283
678672
1671873
2494742
1225589

Case 2:
201106
71218
24765
592953
1517557
1123506
1408066
1616342
752759
132322
231239
422837
326374
1338224
1327450
699114
849830
2745084
998391
89132
425053
127210
1196045
2186466
1142135
2333194
2233072
1013707
420810
181266
206161
2672207
481824
44022
698407
387846
2061828
142739
1886079
954806
602951
1113946
393554
185031
286669
44219
534899
599746
401326
125261
161520
1039671
1277348
Check input and AC output for thousands of problems on uDebug!

Post Reply

Return to “Volume 120 (12000-12099)”