input1,output1
985256,1
347984,1
515900,44
986236,1
196547,1
383070,30
5762,1
502756,79
996634,2
359128,4
926510,5
728031,1
853608,4
738766,14
777818,1
288873,1
571686,3
6320,1
434972,2
568628,4
840630,1
580578,1
469613,1
341009,1
507412,2
931438,1
528210,5
963160,5
966221,1
18058,1
994509,1
450278,1
259785,1
368900,119
205300,1
422182,2
173236,23
961312,16
171114,2
130123,1
786318,2
407741,1
878023,1
297878,2
14881,1
997192,8
327618,3
483376,1
873828,4
868688,2
499086,18
183910,10
968479,1
844673,1
427548,12
138037,1
480340,7
358460,1
825543,1
216174,2
756942,2
740248,1
21700,2
131364,36
219833,1
491586,3
478054,2
428164,11
169346,2
604118,2
60307,1
512086,106
33700,1
544243,1
11024,16
680956,1
703120,8
670430,5
749983,1
754536,8
252488,1
604760,2
476768,1
465634,1
172373,1
11228,1
109065,1
615250,10
79960,40
271493,1
839628,4
592486,2
935983,1
5444,1
246909,3
947611,7
564066,1
568998,6
817425,1
459341,1
860160,15
985190,2
724872,24
702401,1
823161,1
460611,3
633920,1
413061,11
900586,2
616812,4
597903,1
270907,1
837716,2
818257,1
731655,1
197858,2
164112,6
4258,1
916511,1
534285,5
320705,1
201627,1
509553,11
710840,1
658153,1
392069,1
810009,3
732445,1
387621,1
144892,1
489591,3
198682,2
476673,3
874057,1
557383,1
143720,1
751603,1
327660,1
362440,1
200299,1
529430,1
501491,1
250223,1
659941,1
704055,1
41550,3
884872,1
745141,1
499674,2
490784,1
819562,2
160828,1
732863,1
147770,35
518189,1
10181,1
883857,1
795336,4
446986,2
889712,4
156272,2
761002,2
675821,1
595714,2
944488,1
239923,1
683665,1
218673,1
544659,1
496787,1
291309,1
943473,3
16551,1
315084,341
510401,1
980395,1
622184,4
272505,1
733600,2
38542,7
588944,2
29233,1
525238,1
173749,1
374705,1
243200,10
273737,1
210649,1
187164,9
731461,1
304554,2
630239,1
865885,1
7853,1
689343,1
563682,2
566738,2
190433,1
690223,1
228009,3
160365,3
643424,2
628302,1
702406,2
858339,1
592549,1
715377,1
692081,1
682965,5
172598,2
256998,1
256850,2
217837,1
630857,1
546405,1
303435,1
285251,1
291625,1
486761,1
189801,9
64583,1
509753,1
505278,2
864571,1
740886,6
36690,1
698296,1
879331,1
851184,2
339227,7
860768,1
554116,1
240876,1
912227,1
244882,1
620404,4
727847,1
866521,1
906564,1
751564,19
743206,1
713621,1
340080,1
442487,1
164550,6
723601,1
594926,2
870381,3
841964,1
648792,1
245755,1
497999,1
420869,1
336267,1
971373,3
592852,2
108093,3
329069,1
929570,1
146330,2
162707,1
67128,1
268894,1
317878,2
222956,1
860586,2
907409,1
786331,1
671713,1
678028,2
854073,1
916667,1
362182,2
485194,2
336731,1
48033,27
291215,1
578796,4
900577,1
128902,2
527846,11
10176,2
457584,3
743408,776
279863,1
247543,1
114986,1
307421,1
87783,1
799478,1
4902,3
885989,1
199665,1
92691,1
890043,1
407776,4
759716,1
250264,4
392126,2
170273,1
398116,4
194588,2
301130,1
219643,1
461365,1
360501,3
943782,42
203835,3
959857,1
643928,2
5243,1
113261,1
708952,1
793723,1
727014,2
616812,4
227101,1
554971,1
862505,5
413141,1
787130,1
342447,3
457512,2
433401,3
146825,1
841859,1
955935,1
998371,1
871384,8
357524,1
327866,14
65372,1
276346,2
355358,2
831241,1
822889,1
437342,1
550183,1
415095,5
610797,11
648845,1
84392,7
747058,1
161518,2
575610,2
470584,1
732404,1
748563,1
817022,2
488657,1
736665,1
962328,4
981037,1
202494,2
912650,2
440772,1
299628,164
450887,1
271148,2
975270,3
175038,1
908894,1
170867,1
17337,1
558800,1
469051,1
68165,1
476526,2
4604,1
228080,10
304663,1
186213,1
284877,1
78462,2
260288,2
405025,1
500737,1
375826,1
967729,1
17842,1
765364,4
428124,1
823212,12
912961,7
320425,1
412434,18
897756,2
658497,3
625196,1
354663,1
281250,1
119716,1
534991,1
317074,2
491761,1
451954,1
29461,1
354707,1
34860,28
763546,2
463653,3
363059,1
254592,1
514922,1
751119,1
919635,15
814034,1
116563,1
565858,1
137586,3
691394,2
322584,1
620066,1
720551,1
185484,6
441787,1
108619,1
930950,1
520060,1
847565,5
141942,1
821897,1
583222,1
735842,1
217109,1
456561,1
795483,1
589764,1
334933,1
850813,1
214577,1
834964,1
315310,2
980379,1
895173,3
89830,26
643457,1
234816,1
771251,1
851980,2
314917,1
376898,2
828147,3
99005,5
719333,1
608304,48
457647,3
166761,1
114967,1
191759,1
652192,1
447798,1
893358,9
851148,1
154147,1
236947,1
997445,1
858945,1
204749,1
599830,70
571424,2
353516,2
535632,1
116918,53
768077,1
792659,1
364236,12
765158,2
447719,1
770952,1
533255,1
960333,1
781945,5
531137,1
639250,2
288294,1
619418,2
838790,10
548659,1
401265,1
983114,1
105360,3
432113,1
818034,2
392135,1
102389,1
982076,2
567624,3
509285,7
932006,2
472967,11
521557,1
106525,1
484688,2
113066,1
933732,4
566399,1
253997,1
907380,3
364187,1
749595,1
355796,1
799326,2
938075,1
279364,1
272953,1
944689,1
541993,1
745794,3
805518,6
757506,2
918759,1
514976,4
836341,1
768781,1
261793,1
807538,1
54088,2
639486,1
443178,6
644052,12
508752,1
699288,3
408374,1
72442,2
854006,1
634235,7
155342,1
94098,2
197451,1
692353,1
372067,1
237800,1
713579,1
886835,1
759364,1
668865,1
98086,1
40859,1
231972,3
532300,1
786567,3
557874,2
960521,1
584156,1
397663,1
129805,13
456483,1
259242,1
456549,1
410837,1
869060,190
119064,1
349804,1
144781,1
352030,1
95620,1
552649,1
269879,1
894239,1
943538,1
759686,2
577324,4
168550,1
79918,2
153085,1
682918,1
943375,1
606083,1
838398,1
108632,2
953658,3
469904,1
239627,1
743867,1
929723,1
303248,44
389483,1
377054,2
850725,1
351789,1
101944,1
287143,1
152814,2
793788,1
630748,1
858088,1
457834,1
715669,1
713126,1
807980,1
230559,1
239018,2
817186,2
113662,1
264192,43
610761,1
544133,1
983312,1
475005,1
873459,9
518961,1
636199,1
740367,3
523835,1
835808,1
29112,2
4229,1
77927,1
257693,1
637953,1
496236,4
393363,1
576335,5
438370,10
146304,2
754335,3
465534,2
115633,1
378409,1
322056,1
966535,1
80695,5
283076,1
466730,2
79247,1
312165,1
286047,1
665331,3
197884,1
263276,1
467088,2
519712,1
154341,9
347769,1
804196,1
511494,1
185344,32
190268,1
997188,4
373517,1
676810,1
427259,1
133096,1
600773,1
846444,3
953119,1
188095,1
755409,1
52788,4
791409,3
153903,29
574161,3
49498,2
239363,1
804174,1
347260,1
720832,14
16764,4
858046,2
741038,1
625108,2
585602,2
443721,1
875345,5
427905,1
997952,1
843916,4
442453,1
141940,4
358456,2
714687,1
163590,2
717402,7
534351,3
990097,1
3970,1
901424,1
655430,1
319629,3
516322,2
899899,1
214688,8
745716,1
866478,1
68594,1
931154,1
243580,4
485632,7
797232,4
200069,1
605266,1
727535,5
36599,1
705309,1
284785,1
646954,1
949990,2
181729,1
209548,2
512761,1
107144,4
680347,1
724606,2
340267,1
225613,1
20770,1
812170,2
243025,1
651986,2
347033,1
40176,1
677839,1
60225,275
277797,3
7685,5
170438,1
860198,1
954605,1
62075,1
545867,7
577176,6
728544,1
549773,1
969084,3
973235,1
505688,2
321184,4
284159,1
44278,1
498913,1
690812,1
189982,2
731505,1
672837,1
467604,6
171793,1
93239,1
467815,1
674121,21
890589,3
582117,1
350370,2
706391,1
83947,1
193699,1
208254,2
33946,2
665844,3
658533,3
761749,1
162719,1
433397,43
683180,1
479385,15
78420,3
323303,1
936676,1
545758,1
195908,4
425181,1
367080,10
376735,1
689601,1
783967,1
159894,2
193853,1
420125,1
498477,3
123539,1
285098,2
120748,1
813535,1
713230,46
912520,1
243781,1
568282,2
92403,3
4253,1
632340,2
309562,1
391644,4
877383,1
441834,3
207177,3
636396,12
919370,2
952658,2
523006,1
549951,1
651661,1
878324,1
996807,1
244107,1
127828,1
681332,4
369977,1
296252,1
587294,2
278540,5
830823,3
487896,2
128859,3
635330,2
339075,1
869547,1
94803,3
416666,2
226763,1
969995,5
826273,1
196091,1
102579,1
485633,1
861412,1
450431,1
76368,1
961976,1
196474,1
629976,8
410564,4
195088,1
208337,1
87089,1
323186,1
190931,13
827863,1
243241,1
944372,2
619019,1
548045,1
672239,1
840605,5
331035,1
443821,1
137098,2
601026,2
126454,1
166080,3
178235,5
170226,2
844836,4
500938,82
140787,1
342155,1
931962,2
458077,1
96162,1
108222,1
853271,1
219766,1
682606,2
218836,2
377577,1
310817,1
522116,1
937601,1
297369,1
468352,1
831232,1
859305,1
428063,1
819062,1
272322,162
407310,1
973905,3
837090,2
770639,1
629926,2
761239,1
990288,16
334668,3
210069,3
920849,1
927693,1
209774,2
561018,6
941592,2
879985,1
702866,1
363646,1
213790,1
274784,4
30368,2
655621,1
188267,1
563765,1
373273,1
993349,1
669881,1
108134,2
236889,1
360278,1
935855,1
588126,6
580262,2
555239,1
723789,11
978243,7
865165,1
667521,1
816976,2
951746,2
258683,1
929934,1
791381,1
252837,1
384863,1
534496,2
78424,2
931945,1
956454,6
512365,5
42785,1
741575,5
660343,1
746376,2
191250,2
478567,1
363940,4
421496,2
179291,1
321958,14
199758,13
228116,2
967622,1
701796,1
626957,1
371727,1
716618,7
193492,1
554446,1
504761,1
188823,1
790873,1
411920,5
871219,1
581448,42
338310,2
718975,1
935463,3
668667,1
125776,2
757430,1
428030,2
817559,1
844311,1
134269,1
601028,4
841385,1
122047,1
29810,5
815898,3
485383,1
661197,3
575323,1
345555,5
674206,1
193927,1
228976,1
875993,1
817260,1
376291,1
720468,3
807721,1
518835,3
490690,2
732835,1
501403,1
382099,1
967606,2
409444,1
13728,48
934047,3
630569,1
342363,17
350860,4
516958,1
673295,5
651425,1
333588,2
76871,1
484774,2
86282,14
391794,1
528858,2
625293,1
59461,1
188177,1
912246,3
323126,2
241991,1
135497,1
723243,1
993770,1
569442,3
9285,1
218205,1
796101,1
67708,2