100	5	1044
1	1045	
1	5	2	2	1	2	2	5	2	5	2	5	2	2	1	2	2	5	2	5	2	2	1	1	3	5	2	5	2	5	2	1	1	3	2	5	2	5	2	5	2	5	2	5	2	5	2	3	1	1	2	5	2	4	3	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	1	1	3	3	4	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	3	1	1	2	5	2	5	2	5	2	5	2	5	2	5	2	4	3	5	2	5	2	5	2	5	2	5	2	4	3	5	2	5	2	5	2	5	2	5	3	4	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	2	1	2	2	2	1	2	2	5	2	1	1	3	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	4	3	3	1	1	3	4	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	3	4	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	1	1	3	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	3	1	
1	1045	
1	6	1	2	1	3	1	6	1	6	1	6	1	2	1	3	1	6	1	6	1	2	1	1	1	1	1	6	1	6	1	5	2	1	1	4	1	6	1	6	1	6	1	6	1	6	1	6	1	3	1	2	1	6	1	4	1	1	1	5	2	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	1	1	4	2	5	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	3	1	2	1	6	1	6	1	6	1	6	1	6	1	6	1	4	1	1	1	6	1	6	1	6	1	6	1	6	1	4	1	1	1	6	1	6	1	6	1	6	1	6	2	5	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	2	1	3	1	2	1	3	1	6	1	1	1	4	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	4	1	1	1	3	1	2	2	5	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	5	2	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	5	2	6	1	6	1	6	2	5	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	1	1	4	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	2	1	
1	6	1	2	1	3	1	6	1	6	1	6	1	2	1	3	1	6	1	6	1	2	1	1	1	1	1	6	1	6	1	5	2	1	1	4	1	6	1	6	1	6	1	6	1	6	1	6	1	3	1	2	1	6	1	4	1	1	1	5	2	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	1	1	4	2	5	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	3	1	2	1	6	1	6	1	6	1	6	1	6	1	6	1	4	1	1	1	6	1	6	1	6	1	6	1	6	1	4	1	1	1	6	1	6	1	6	1	6	1	6	2	5	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	2	1	3	1	2	1	3	1	6	1	1	1	4	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	4	1	1	1	3	1	2	2	5	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	5	2	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	5	2	6	1	6	1	6	2	5	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	1	1	4	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	2	1	
0	0	2	1	87	0	0	0	2
1	1	2	87	101	-1	8	0	1
2	1	15	45	83	28	15	41	94	9	49	84	64	55	43	77	90	101	0	0	3	0	0	12	2	-2	-1	12	10	0	5	-2	4	1	0	2	0	2	2	1	0	3	0	1	2	2	1	1
3	0	7	45	90	7	20	48	26	101	3	0	0	3	1	0	1	2	1	1	1	2	3	1
4	1	9	79	40	32	92	3	37	50	71	101	2	-3	13	-1	18	8	0	5	6	3	3	1	0	1	0	1	2	1
5	0	4	93	85	95	101	4	6	3	3	1	3	1	1
6	1	3	71	93	101	8	-2	3	3	1	1
7	1	6	32	79	27	31	72	101	15	17	-8	15	-3	9	0	1	2	0	1	1
8	0	12	2	24	14	17	65	73	15	16	89	62	10	101	5	-248	-145	9	9	-239	-2	3	6	11	-225	4	1	3	2	2	2	2	2	3	1	0	1	1
9	1	8	79	15	69	65	83	20	74	101	-2	1	13	2	5	15	-2	5	0	1	3	0	0	3	3	1
10	1	7	74	8	80	73	45	52	101	1	14	2	15	5	14	6	0	2	3	2	1	3	1
11	1	9	63	91	37	12	58	10	18	30	101	10	26	9	27	5	20	23	11	9	2	1	1	0	2	3	3	0	1
12	1	17	19	89	61	93	74	26	18	58	3	9	90	36	4	77	92	72	101	-205	0	-221	4	-1	0	2	-197	-1	4	7	-164	3	-197	5	5	3	2	2	0	1	3	3	0	0	2	3	0	1	2	3	3	0	1
13	1	8	27	92	40	79	9	4	6	101	-2	7	0	6	1	9	4	3	0	3	2	0	1	3	0	1
14	1	6	58	27	47	2	75	101	7	6	3	9	10	8	2	1	2	2	2	1
15	1	10	80	69	16	83	67	26	3	65	93	101	6	-435	28	4	-262	-243	-336	-8	18	10	2	0	3	0	2	1	0	1	0	1
16	1	10	71	65	26	41	93	82	83	80	15	101	-450	-6	-421	-300	26	-333	-5	6	-309	9	2	2	3	0	0	0	2	2	3	1
17	1	9	45	94	52	69	43	22	6	50	101	3	9	0	2	-196	-118	0	0	3	3	0	1	0	2	0	1	2	1
18	1	11	64	12	7	91	83	44	93	28	65	86	101	3	-185	0	-302	2	0	2	0	1	-279	1	3	3	1	1	3	3	1	0	1	3	1
19	1	12	71	44	26	80	21	75	38	39	59	53	32	101	1	0	3	3	-126	3	0	0	2	1	0	1	2	1	2	2	3	3	3	3	1	3	0	1
20	1	6	48	32	79	82	71	101	9	4	-3	9	10	4	2	2	2	0	1	1
21	1	4	48	31	30	101	20	-8	-6	10	2	1	1	1
22	1	9	77	75	66	17	52	20	86	7	101	3	-123	4	16	15	15	-4	12	8	1	1	2	1	1	3	3	1	1
23	0	8	100	75	92	8	1	78	89	101	-3	5	3	4	-236	7	5	4	3	2	0	0	3	2	2	1
24	1	5	59	76	23	58	101	1	-150	6	0	3	3	1	3	1	1
25	1	13	33	77	5	78	82	59	42	47	60	81	56	91	101	5	18	-270	-176	-1	15	-136	-207	-216	-153	15	-1	6	0	2	3	1	1	1	3	0	3	1	3	3	1
26	0	11	65	93	83	16	71	7	67	15	6	80	101	4	7	0	0	-446	-295	-364	9	-279	3	3	2	3	2	0	2	2	3	3	2	3	1
27	1	9	83	16	15	44	32	26	93	82	101	2	5	0	3	1	5	0	-242	2	3	3	0	2	2	3	2	0	1
28	1	10	69	53	90	6	92	89	4	7	32	101	-4	6	1	-3	6	13	-1	14	1	5	3	0	0	3	3	2	2	3	0	1
29	0	6	13	36	59	20	80	101	3	0	0	5	2	2	2	3	2	0	2	1
30	0	9	19	57	29	99	92	16	96	69	101	4	0	-2	-1	8	0	0	9	3	1	2	3	3	3	1	1	2	1
31	0	7	32	65	41	80	82	6	101	3	3	2	0	0	3	1	0	1	2	2	2	2	1
32	0	9	83	16	26	65	15	93	71	80	101	2	6	5	1	1	0	-379	-1	2	2	1	0	1	0	1	3	2	1
33	1	7	66	35	26	36	19	13	101	13	1	0	-3	-8	21	10	0	1	3	0	0	0	1
34	0	10	61	49	26	91	31	45	48	37	12	101	4	5	2	-253	3	5	1	2	0	2	0	3	1	1	3	2	2	0	2	1
35	1	4	16	56	75	101	2	10	0	4	2	1	3	1
36	1	10	6	90	89	86	19	49	64	18	12	101	13	4	2	-166	-165	-134	6	5	-2	7	3	3	0	1	1	1	1	3	3	1
37	1	11	83	48	44	26	69	93	15	16	38	98	101	20	-3	16	3	-5	21	0	-5	5	1	7	2	2	0	2	3	0	2	0	0	2	1
38	1	9	41	44	92	53	67	80	9	45	101	18	20	8	-4	-234	18	18	14	10	1	2	3	1	0	2	3	1	1
39	1	6	53	29	69	35	91	101	7	2	8	29	-206	10	2	2	1	3	3	1
40	0	5	4	50	71	7	101	-365	-288	5	0	2	1	3	0	3	1
41	1	6	92	20	82	6	93	101	2	-278	2	0	2	1	1	1	0	2	1	1
42	1	11	76	51	61	30	33	65	75	1	71	15	101	-148	6	1	3	6	3	6	-198	0	-1	2	1	1	0	3	2	1	3	2	3	3	1
43	1	6	34	35	27	9	30	101	14	-2	17	9	-173	7	2	2	0	1	0	1
44	1	6	93	80	26	32	83	101	-4	-4	2	-5	1	8	0	1	2	2	0	1
45	1	7	48	9	41	31	32	65	101	-2	-2	21	23	8	-7	8	2	2	2	0	3	0	1
46	1	4	80	70	1	101	-5	11	-184	7	1	3	1	1
47	0	7	78	35	53	64	11	56	101	3	3	2	2	2	2	1	3	1	1	0	0	2	1
48	1	7	69	82	6	44	71	28	101	-361	6	3	1	1	-501	2	1	3	1	1	0	1	1
49	1	5	22	92	26	44	101	4	3	4	2	2	3	3	0	1	1
50	1	7	26	27	6	82	31	3	101	3	5	5	-1	-1	1	2	1	1	1	0	2	0	1
51	1	5	68	77	1	9	101	17	2	-158	-5	9	2	1	3	3	1
52	1	10	48	94	90	56	27	41	35	61	55	101	23	-4	4	19	-2	22	-221	-2	-186	9	3	2	3	2	2	1	2	1	0	1
53	1	9	20	40	83	27	32	69	80	26	101	-226	-471	6	0	5	-283	2	3	2	1	1	1	1	2	2	3	3	1
54	0	5	98	14	46	26	101	1	0	-1	-2	3	2	2	3	2	1
55	1	7	43	41	82	20	88	18	101	10	4	5	7	7	2	6	2	1	2	0	0	0	1
56	1	11	35	66	45	48	36	6	21	64	12	84	101	-269	5	-2	1	-285	4	-269	-263	-184	6	3	3	3	2	2	2	3	3	0	3	2	1
57	1	7	29	16	40	89	64	2	101	0	-1	18	-2	-3	19	9	1	1	2	1	3	2	1
58	1	6	41	80	86	16	61	101	14	1	-4	-4	11	10	2	1	3	1	3	1
59	1	8	43	90	34	74	28	27	75	101	13	2	2	4	12	8	2	5	1	2	0	2	2	3	0	1
60	0	15	25	11	77	53	80	24	75	86	78	99	76	43	73	20	101	0	-234	1	0	1	-248	0	0	-166	2	-225	3	-229	0	1	0	1	2	3	0	3	2	3	1	3	0	0	3	3	1
61	1	6	17	71	66	93	36	101	-251	7	3	6	6	10	1	3	3	0	2	1
62	1	9	78	57	73	55	68	47	27	29	101	6	-8	-129	21	-215	-245	15	-3	9	0	1	0	2	1	1	1	2	1
63	0	10	76	74	81	8	62	1	65	43	3	101	8	1	3	-1	4	-210	-2	4	4	4	0	1	3	0	0	2	0	0	2	1
64	0	12	12	56	98	34	80	6	36	57	20	40	45	101	-169	8	2	-237	4	-1	-182	-293	0	1	2	3	2	3	3	1	1	3	0	3	3	2	1	1
65	1	5	93	80	83	32	101	3	-462	-323	-233	7	2	0	2	2	1
66	1	9	44	38	45	28	31	84	13	3	101	1	1	0	1	0	2	0	1	1	3	1	2	0	0	2	0	0	1
67	1	4	6	37	40	101	-1	-4	1	6	0	0	2	1
68	1	7	11	86	24	10	29	56	101	-198	-4	12	1	-6	17	9	1	3	1	2	3	3	1
69	1	11	65	53	74	71	92	27	37	79	44	7	101	-1	0	17	17	21	6	-269	-249	3	-386	8	2	2	2	2	1	0	3	0	2	2	1
70	1	6	46	14	57	82	99	101	-112	17	8	8	-3	9	1	0	3	2	2	1
71	1	11	53	83	82	80	27	26	15	44	93	67	101	8	19	4	21	-6	2	13	-3	-6	-434	7	2	2	0	3	0	2	0	2	2	2	1
72	1	10	79	15	37	27	26	83	32	20	44	101	0	8	-3	27	13	5	-6	8	1	9	1	2	2	1	2	0	0	3	1	1
73	1	7	24	63	57	65	46	81	101	1	-176	7	18	-208	-165	8	0	0	3	1	1	1	1
74	0	10	45	4	83	31	41	65	80	44	48	101	-314	-258	3	0	2	0	6	3	4	2	1	0	1	2	1	0	1	3	1	1
75	1	11	90	86	72	26	52	83	37	4	34	7	101	4	23	8	-5	0	9	-2	-5	-7	19	8	1	1	2	0	0	2	3	0	2	3	1
76	1	8	81	66	72	53	65	82	85	101	2	0	3	3	0	2	-166	1	1	1	0	1	1	2	2	1
77	1	7	67	17	58	56	20	61	101	4	14	-4	9	0	-1	5	3	0	3	2	2	0	1
78	1	9	47	33	60	37	7	10	26	15	101	-207	18	-7	24	16	-244	9	11	10	0	2	2	3	1	0	0	0	1
79	1	10	69	71	41	65	66	26	31	74	27	101	-3	4	18	1	-487	15	18	0	7	6	2	1	0	2	1	0	2	2	1	1
80	1	8	15	45	65	93	66	83	53	101	-271	-416	0	13	-401	-440	-252	7	1	1	3	2	1	0	0	1
81	1	6	35	59	25	64	42	101	16	0	23	0	12	9	3	3	1	2	2	1
82	0	10	32	74	7	31	79	15	20	53	16	101	0	-360	-354	-496	-393	0	-316	1	2	1	3	2	2	2	3	2	1	1	3	1
83	1	7	20	80	93	26	7	65	101	-325	19	17	-192	-320	19	9	0	2	0	1	2	0	1
84	1	8	71	65	90	67	80	82	98	101	6	29	-401	-3	29	7	3	10	0	0	0	1	2	1	2	1
85	1	8	9	74	90	54	10	97	75	101	-2	0	6	2	5	4	7	3	2	3	0	0	0	1	0	1
86	0	11	94	59	36	64	29	41	83	89	65	17	101	4	-274	4	1	-188	4	2	0	0	4	2	0	1	0	1	1	3	0	0	2	2	1
87	1	7	38	37	68	5	98	51	101	-5	3	19	12	15	12	7	1	0	1	1	0	0	1
88	1	6	93	52	33	80	35	101	0	0	1	3	0	1	1	3	2	1	2	1
89	1	5	20	53	13	93	101	18	3	2	-5	8	2	3	2	3	1
90	1	10	82	9	66	40	84	38	44	26	32	101	2	9	-401	-2	4	5	8	-1	7	4	0	1	1	0	0	0	3	2	3	1
91	1	7	99	13	37	53	21	59	101	0	4	3	0	-1	4	2	0	3	0	3	1	3	1
92	1	7	27	83	4	20	71	48	101	1	-6	-450	-342	1	20	7	3	3	2	3	3	1	1
93	1	1	101	7	1
94	1	1	101	4	1
95	1	2	87	101	-236	1	2	1
96	1	1	101	8	1
97	1	1	101	5	1
98	0	1	101	1	1
99	1	1	101	4	1
100	1	6	1	10	76	101	24	47	-267	-255	-218	2	-183	-166	2	3	1	1	2	3
101	0	0	
0	0	0	0	0	0	0	0
1	8	2	1	3	2	5	6
2	4	1	9	4	10	7	8
3	1	1	7	8	7	9	2
4	6	1	6	0	0	8	5
5	3	3	1	2	0	0	10
6	3	1	0	0	0	0	8
7	9	1	10	0	0	4	0
8	4	4	1	0	1	6	5
9	5	1	0	2	5	0	10
10	6	1	3	2	0	9	10
11	9	1	7	9	5	1	4
12	3	1	10	0	0	8	2
13	3	1	3	10	6	3	6
14	8	2	5	0	0	4	0
15	10	1	0	10	9	6	3
16	9	2	7	8	0	7	3
17	3	1	0	1	9	2	9
18	1	1	7	0	1	0	7
19	1	1	0	8	6	6	0
20	4	1	9	3	2	6	4
21	10	2	9	8	5	2	10
22	8	2	2	3	2	3	0
23	4	4	1	4	0	8	6
24	3	1	7	7	10	0	2
25	6	1	9	8	7	5	3
26	3	3	3	0	7	4	7
27	2	1	3	1	5	3	4
28	5	1	0	2	2	0	3
29	2	2	4	7	8	3	4
30	3	3	0	10	1	2	4
31	1	1	8	0	0	10	0
32	2	2	6	0	2	9	0
33	10	2	0	0	8	9	0
34	2	2	8	0	7	1	0
35	4	1	0	7	8	0	10
36	7	1	0	0	5	0	0
37	7	1	9	3	3	2	1
38	10	1	6	5	10	0	3
39	10	1	0	6	0	4	8
40	2	2	3	9	9	4	6
41	1	1	0	3	9	0	0
42	2	1	1	8	8	0	3
43	7	1	9	2	5	6	3
44	8	2	0	3	5	2	9
45	8	1	10	3	2	5	6
46	7	1	8	8	4	0	3
47	1	1	6	9	0	0	0
48	2	1	0	0	6	10	0
49	2	1	7	8	4	6	3
50	2	1	6	5	4	8	10
51	9	2	6	9	10	1	1
52	9	2	6	6	0	4	8
53	2	1	8	5	0	9	0
54	3	3	2	7	4	2	2
55	6	1	0	4	0	4	0
56	3	1	0	7	3	4	8
57	9	2	0	6	0	6	0
58	10	1	2	0	3	8	3
59	5	1	10	10	4	0	1
60	1	1	1	10	2	0	5
61	10	1	7	8	3	6	7
62	9	1	7	0	0	0	2
63	4	4	1	3	4	9	9
64	3	3	5	9	3	0	0
65	7	1	0	4	5	5	8
66	1	1	0	0	4	0	0
67	6	1	8	0	7	6	0
68	9	2	0	0	3	3	4
69	8	1	6	3	6	4	0
70	9	1	10	1	0	9	0
71	7	1	3	0	6	0	1
72	9	1	8	3	10	3	9
73	8	2	8	3	8	5	5
74	2	2	6	4	1	3	10
75	8	1	6	0	0	9	0
76	1	1	4	3	0	0	2
77	5	1	3	9	3	2	9
78	10	1	5	4	7	3	5
79	6	1	7	10	0	0	2
80	7	1	4	7	3	10	7
81	9	1	0	2	3	7	4
82	1	1	7	2	1	3	5
83	9	2	8	10	9	2	5
84	10	2	7	6	2	6	7
85	3	1	0	5	0	0	3
86	2	2	1	10	5	8	1
87	7	1	3	10	2	4	6
88	1	1	1	3	6	9	7
89	8	2	1	6	3	5	10
90	4	1	6	0	6	0	5
91	2	1	0	0	9	0	0
92	7	1	9	8	8	0	0
93	7	1	6	9	0	0	6
94	4	1	0	0	1	4	7
95	1	1	4	10	1	1	10
96	8	2	3	0	9	10	5
97	5	1	0	0	9	1	0
98	1	1	0	3	1	6	3
99	4	1	2	5	9	10	8
100	2	1	10	1	8	5	9
101	0	0	0	0	0	0	0
1	0	1	0	0	
27	21	23	17	18	