100	5	1116
1	5	2	5	2	5	2	5	2	5	2	5	2	4	3	5	2	5	2	5	2	5	2	5	2	5	3	4	2	3	1	1	2	4	3	5	2	4	3	5	2	5	2	3	1	1	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	5	2	5	2	5	2	5	3	4	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	2	1	2	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	5	2	2	1	2	2	5	2	5	2	5	2	4	3	5	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	2	1	2	2	5	2	5	2	5	2	1	1	3	2	2	1	2	2	5	2	5	2	4	3	5	3	4	2	5	2	1	1	3	2	5	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	5	2	5	2	5	2	5	2	5	2	5	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	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	3	1	1	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	3	1	1	2	5	2	2	1	2	2	5	2	5	3	4	2	5	2	5	2	2	1	2	2	5	2	3	1	1	2	4	
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	6	2	5	1	3	1	2	1	4	1	1	1	6	1	4	1	1	1	6	1	6	1	3	1	2	1	6	1	6	1	6	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	2	5	1	6	1	5	2	6	1	6	1	6	1	6	1	6	1	2	1	3	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	2	1	3	1	6	1	6	1	5	2	4	1	1	1	6	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	5	2	2	1	3	1	6	1	6	1	6	1	1	1	4	1	2	1	3	1	6	1	6	1	4	1	1	1	6	2	5	1	6	1	1	1	4	1	6	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	6	1	6	1	6	1	6	1	6	1	6	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	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	3	1	2	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	3	1	2	1	6	1	2	1	3	1	6	1	6	2	5	1	6	1	6	1	2	1	2	2	6	1	3	1	1	2	4	
1	1117	
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	6	2	5	1	3	1	2	1	4	1	1	1	6	1	4	1	1	1	6	1	6	1	3	1	2	1	6	1	6	1	6	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	2	5	1	6	1	5	2	6	1	6	1	6	1	6	1	6	1	2	1	3	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	2	1	3	1	6	1	6	1	5	2	4	1	1	1	6	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	5	2	2	1	3	1	6	1	6	1	6	1	1	1	4	1	2	1	3	1	6	1	6	1	4	1	1	1	6	2	5	1	6	1	1	1	4	1	6	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	6	1	6	1	6	1	6	1	6	1	6	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	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	3	1	2	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	3	1	2	1	6	1	2	1	3	1	6	1	6	2	5	1	6	1	6	1	2	1	2	2	6	1	3	1	1	2	4	
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	6	2	5	1	3	1	2	1	4	1	1	1	6	1	4	1	1	1	6	1	6	1	3	1	2	1	6	1	6	1	6	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	2	5	1	6	1	5	2	6	1	6	1	6	1	6	1	6	1	2	1	3	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	6	1	2	1	3	1	6	1	6	1	5	2	4	1	1	1	6	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	5	2	2	1	3	1	6	1	6	1	6	1	1	1	4	1	2	1	3	1	6	1	6	1	4	1	1	1	6	2	5	1	6	1	1	1	4	1	6	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	6	1	6	1	6	1	6	1	6	1	6	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	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	3	1	2	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	3	1	2	1	6	1	2	1	3	1	6	1	6	2	5	1	6	1	6	1	2	1	2	2	6	1	3	1	1	2	4	
0	0	7	12	1	3	4	6	5	2	0	0	0	0	0	0	0	2	0	0	0	3	3	2
1	1	7	9	32	12	44	31	93	101	2	-7	-3	12	-3	13	8	2	3	0	3	0	3	1
2	1	5	39	23	19	20	101	-3	23	-1	19	8	1	3	2	2	1
3	1	6	9	42	88	54	31	101	16	17	-5	11	8	9	3	2	0	1	0	1
4	0	7	29	35	91	8	76	44	101	1	0	6	1	-3	7	4	0	2	2	0	2	3	1
5	0	4	44	69	68	101	0	3	2	2	1	1	0	1
6	1	10	25	33	19	13	68	56	70	37	100	101	-5	0	28	0	25	26	18	27	23	10	0	3	3	2	2	1	1	0	2	1
7	1	7	39	66	28	70	61	49	101	13	-5	2	5	1	8	8	3	2	1	0	2	3	1
8	1	6	59	92	81	95	73	101	2	20	17	6	0	8	0	3	0	1	2	1
9	1	5	77	74	67	39	101	-35	-34	2	-41	3	3	3	1	2	1
10	0	8	18	17	38	54	19	27	33	101	0	3	0	1	0	2	1	1	0	0	2	2	2	0	2	1
11	0	7	42	5	81	30	94	7	101	3	-17	-8	-11	0	2	1	0	0	3	1	1	1	1
12	1	9	56	26	77	20	72	33	1	95	101	6	1	10	13	0	-1	-52	11	6	0	3	2	1	1	1	0	0	1
13	1	5	91	73	41	64	101	-2	0	-2	2	4	3	2	3	0	1
14	1	5	35	98	56	64	101	14	0	15	13	7	1	1	1	0	1
15	1	5	29	90	20	99	101	9	9	3	8	6	1	1	0	1	1
16	1	5	14	88	97	21	101	12	8	27	2	9	3	0	3	0	1
17	1	3	20	29	101	24	14	8	1	1	1
18	0	6	38	90	85	51	34	101	3	5	0	3	0	2	0	0	2	2	3	1
19	1	15	15	61	33	56	98	85	67	14	60	54	97	91	83	64	101	-300	-318	-161	13	5	-220	-192	6	-214	-213	0	-207	-142	15	5	2	3	1	2	2	3	1	2	3	2	3	0	1	0	1
20	1	6	68	91	56	67	100	101	7	26	0	-163	29	10	1	0	2	3	2	1
21	1	9	34	67	25	56	9	93	85	100	101	3	3	1	3	3	3	0	1	1	2	0	2	3	2	2	0	2	1
22	1	7	20	32	36	49	76	83	101	-2	0	-94	-130	-112	7	6	2	1	0	2	0	0	1
23	1	11	41	91	45	37	49	15	73	27	2	63	101	16	1	-117	-82	-121	-2	16	18	-111	-61	7	2	2	2	1	2	1	0	2	3	1	1
24	1	6	14	35	98	51	56	101	-31	2	1	-39	3	1	0	3	3	3	2	1
25	0	10	38	19	54	55	10	20	21	43	41	101	0	3	2	-69	2	1	-31	0	0	1	2	1	3	1	1	3	3	2	3	1
26	0	8	1	12	92	59	37	62	71	101	-55	-40	9	-55	-2	8	0	3	1	1	2	2	2	0	2	1
27	1	9	34	90	73	97	19	33	56	83	101	-224	-4	-143	10	22	14	22	8	9	3	1	0	2	2	2	3	1	1
28	0	5	13	97	33	56	101	4	2	0	4	2	3	3	2	3	1
29	1	5	56	20	85	98	101	3	8	0	2	3	1	1	0	0	1
30	1	9	36	11	49	100	34	42	20	18	101	0	-3	12	6	10	3	0	-1	4	3	3	3	1	1	1	0	0	1
31	1	10	95	32	17	36	42	15	18	72	98	101	6	1	18	17	16	14	20	1	14	9	3	1	1	1	3	2	2	2	3	1
32	1	11	35	63	84	85	91	82	54	39	67	23	101	-1	6	-110	4	1	-87	2	-1	5	6	2	0	1	3	2	0	1	2	0	0	0	1
33	0	10	35	68	24	97	34	83	29	19	56	101	1	-255	1	2	-213	-265	-266	7	9	3	1	0	2	3	1	1	1	3	1	1
34	1	10	38	20	18	100	35	51	97	68	73	101	-298	-4	-249	1	-1	9	6	-3	13	5	2	0	2	0	3	2	0	3	1	1
35	1	5	64	24	56	98	101	-57	-44	3	-2	3	2	2	2	1	1
36	0	9	98	76	15	14	84	41	91	69	101	2	1	6	2	5	-3	-3	-2	4	3	2	0	0	2	0	2	1	1
37	1	10	63	23	32	27	86	22	45	10	41	101	-80	4	-97	6	-2	-117	-102	-2	23	9	3	1	0	3	2	2	2	0	0	1
38	0	9	99	98	28	27	34	56	73	97	101	0	2	-170	0	0	0	3	3	1	3	2	3	0	0	1	2	1	1
39	1	5	54	100	69	74	101	13	1	15	13	5	0	3	3	0	1
40	1	14	78	77	92	15	57	79	26	1	94	39	69	12	52	101	0	9	-84	0	2	-73	-84	-51	-1	9	12	-77	0	4	1	2	0	3	3	2	0	2	0	3	0	1	3	1
41	1	6	10	18	73	28	13	101	-275	3	1	-229	-217	2	3	2	1	3	3	1
42	0	8	65	91	80	33	89	47	96	101	-62	5	4	11	-64	-49	12	4	1	2	3	3	1	1	0	1
43	1	8	20	46	73	33	16	21	74	101	1	5	29	5	-49	-42	29	10	0	0	3	2	2	1	2	1
44	1	6	38	29	47	23	81	101	13	1	24	0	6	8	2	2	0	2	3	1
45	1	8	56	90	60	42	36	49	65	101	24	20	1	20	4	24	22	8	1	3	3	1	1	3	1	1
46	1	14	91	25	88	20	98	27	83	33	73	14	16	55	48	101	11	-24	-44	27	10	15	23	9	1	25	-47	-42	-5	9	2	0	1	3	3	3	3	0	2	1	2	3	0	1
47	1	7	97	89	51	66	64	95	101	0	-39	9	6	-2	8	5	0	2	3	2	3	0	1
48	1	7	96	16	43	55	93	21	101	12	-64	-57	-59	0	-40	5	2	3	1	2	1	0	1
49	1	8	32	100	82	63	20	35	74	101	3	0	0	0	1	2	0	1	0	0	0	2	1	2	2	1
50	1	8	53	7	39	51	71	56	70	101	18	-73	16	12	-62	2	-40	6	0	0	1	0	2	3	3	1
51	0	8	56	100	35	64	24	98	99	101	2	2	2	4	9	5	7	3	3	1	3	1	2	1	2	1
52	1	3	56	14	101	6	9	7	3	0	1
53	1	9	32	13	14	94	7	10	58	6	101	17	11	17	18	-67	-6	20	-63	8	3	3	3	2	2	3	1	1	1
54	1	5	29	27	60	20	101	25	-9	-3	-9	10	0	0	3	3	1
55	1	6	43	16	21	17	100	101	22	-27	24	-7	17	9	0	3	3	2	0	1
56	1	7	24	35	14	98	52	51	101	-48	-48	-34	0	-58	-46	3	2	1	1	0	2	3	1
57	1	11	42	78	87	61	31	72	45	3	85	14	101	4	-62	-27	4	-44	-62	8	-49	-2	3	3	1	1	3	2	3	2	1	3	0	2	1
58	1	13	71	6	94	73	7	28	49	76	23	69	39	53	101	-92	-91	-73	-5	-82	15	-8	8	20	21	9	-65	9	1	2	1	0	1	2	0	0	0	0	3	3	1
59	1	9	4	39	62	50	88	52	79	24	101	-43	1	9	-2	17	10	16	8	6	2	0	0	1	2	2	0	0	1
60	1	7	54	10	20	85	35	28	101	-182	-231	-4	-3	3	18	10	1	1	3	0	2	2	1
61	1	7	35	90	56	85	69	27	101	3	7	18	0	-2	9	6	0	1	2	3	2	0	1
62	0	6	41	31	87	78	17	101	6	-39	3	-70	-1	2	2	2	3	1	3	1
63	1	12	36	84	20	27	28	32	34	76	51	37	22	101	-70	-101	7	16	9	-81	-6	-70	26	15	-62	10	3	0	0	1	0	0	3	3	0	3	0	1
64	1	6	24	98	35	51	56	101	4	0	4	-32	0	2	2	2	2	0	3	1
65	1	11	98	38	89	28	47	19	96	24	17	91	101	13	10	2	2	0	4	14	15	-1	11	6	0	2	2	2	0	2	0	1	2	2	1
66	1	11	95	73	20	85	89	41	65	42	24	51	101	-39	18	2	-4	-54	10	-62	15	21	25	9	3	2	1	0	1	0	2	3	0	3	1
67	1	8	91	20	56	15	41	69	10	101	12	24	5	20	16	6	3	8	2	2	0	1	0	1	1	1
68	1	9	33	64	91	19	15	98	73	27	101	2	2	3	0	-216	2	0	0	1	3	3	0	2	1	1	1	1	1
69	1	6	17	97	14	19	20	101	12	12	0	-3	-2	6	3	0	2	0	1	1
70	1	5	71	22	6	76	101	3	10	-47	5	6	0	3	3	0	1
71	0	10	20	17	90	54	29	6	84	50	7	101	3	1	2	1	-1	-63	1	2	-47	2	2	0	0	1	2	3	3	1	3	1
72	1	8	99	62	45	31	14	66	58	101	5	16	21	-23	19	1	8	8	1	2	1	3	1	0	0	1
73	1	8	90	91	27	20	35	34	24	101	-1	-215	4	-198	18	-158	14	6	1	0	3	3	3	3	3	1
74	0	7	9	35	73	18	39	77	101	12	6	0	10	-30	-30	4	0	3	2	1	3	1	1
75	0	10	47	33	52	13	95	42	66	97	65	101	-55	-1	-2	1	-63	-48	-60	11	-75	4	3	2	0	2	3	1	1	0	3	1
76	1	6	22	85	96	60	9	101	6	-8	-9	-5	3	10	3	3	2	1	0	1
77	1	3	39	15	101	6	7	10	3	1	1
78	1	8	81	23	62	19	97	54	56	101	13	15	22	17	15	25	0	10	3	0	3	2	0	3	0	1
79	1	10	46	8	73	85	57	65	16	26	91	101	23	-72	0	14	23	9	3	6	7	8	2	2	2	2	0	0	3	2	2	1
80	1	8	29	75	35	47	89	83	95	101	15	-3	12	-70	-54	10	-50	7	1	2	0	3	1	1	1	1
81	1	10	30	23	50	44	60	5	97	70	10	101	0	-2	0	-16	14	-14	3	8	-3	5	3	3	2	2	3	2	3	2	2	1
82	0	7	85	76	36	91	22	10	101	0	6	-1	3	0	0	2	3	2	0	0	2	1	1
83	1	9	68	98	34	90	33	13	20	97	101	-230	-2	-250	-233	-5	-175	-279	10	7	1	3	1	0	1	3	3	1	1
84	1	11	23	49	90	32	69	67	91	36	76	33	101	13	-83	4	-1	13	15	3	-107	4	14	6	3	2	2	1	2	0	2	0	0	3	1
85	1	6	20	90	29	100	64	101	4	5	-268	4	0	2	2	1	2	2	0	1
86	1	7	37	32	77	39	98	60	101	-71	-74	-1	7	12	0	5	3	2	3	1	2	0	1
87	0	11	57	72	29	38	62	3	18	96	15	74	101	4	-40	1	5	-60	-70	1	2	4	5	2	3	0	3	1	1	0	1	3	1	2	1
88	1	8	25	24	10	99	38	55	9	101	0	2	0	2	0	3	0	1	1	1	2	0	1	2	1	1
89	1	4	90	47	38	101	7	14	18	6	2	2	3	1
90	1	9	64	98	73	83	38	60	28	20	101	7	-2	-205	28	-254	-284	-144	-236	10	1	2	3	2	0	3	0	0	1
91	1	12	27	73	18	61	24	98	28	33	64	68	14	101	22	19	-211	-270	12	-2	-149	16	3	-194	2	9	3	2	0	3	1	1	3	1	0	3	3	1
92	1	9	12	57	8	26	40	98	17	59	101	-56	11	-52	-59	6	-3	0	-52	4	3	1	3	1	1	1	0	3	1
93	1	2	96	101	13	7	1	1
94	1	10	6	36	52	58	29	71	53	7	50	101	-85	-6	15	8	-3	-91	-49	-67	-76	7	3	1	3	2	3	2	2	3	0	1
95	1	13	83	91	66	13	65	56	15	89	18	90	47	68	101	2	1	9	8	-37	-1	-3	-43	0	2	-37	0	4	3	1	0	3	0	0	0	0	1	2	0	0	1
96	0	1	101	2	1
97	1	1	101	6	1
98	1	4	101	24	51	14	10	-33	-41	-45	1	2	1	3
99	1	1	101	3	1
100	1	1	101	8	1
101	0	0	
0	0	0	0	0	0	0	0
1	8	2	1	2	3	6	9
2	8	1	0	10	1	6	6
3	9	2	2	10	9	9	1
4	4	4	10	0	7	5	3
5	2	2	0	8	5	4	1
6	10	2	7	6	1	2	0
7	8	1	1	4	8	3	2
8	8	1	7	0	0	0	5
9	3	1	0	0	0	0	7
10	1	1	2	2	9	0	9
11	1	1	8	4	8	4	9
12	6	1	5	4	8	0	0
13	4	1	9	9	0	3	9
14	7	1	10	9	6	8	0
15	6	1	8	0	0	0	0
16	9	1	4	0	3	1	9
17	8	1	3	7	4	1	9
18	2	2	5	5	0	5	0
19	5	1	8	6	7	6	2
20	10	1	2	6	2	5	8
21	1	1	4	4	2	7	2
22	6	1	0	10	3	6	10
23	7	1	10	10	8	1	4
24	1	1	0	0	4	10	0
25	1	1	7	5	5	1	5
26	3	3	3	0	9	0	1
27	9	2	3	0	0	1	2
28	2	2	8	4	1	2	5
29	3	1	1	0	8	0	7
30	4	1	10	1	1	10	1
31	9	1	3	0	4	2	0
32	2	1	2	5	1	0	6
33	3	3	6	3	4	3	6
34	5	1	3	1	6	4	7
35	3	1	8	5	4	8	7
36	4	4	8	10	3	0	0
37	9	2	10	2	0	8	7
38	1	1	5	9	7	4	7
39	5	1	0	0	0	9	0
40	4	1	8	10	2	8	2
41	2	1	0	2	0	0	4
42	4	4	0	1	9	0	0
43	10	1	7	0	5	6	8
44	8	1	3	3	7	5	0
45	8	2	6	0	4	0	1
46	9	1	0	3	0	8	0
47	5	1	9	4	1	8	10
48	5	1	9	10	10	9	2
49	1	1	2	3	0	4	0
50	6	1	0	0	0	10	5
51	3	3	10	2	3	4	6
52	7	1	0	0	0	3	2
53	8	1	0	10	8	0	9
54	10	1	0	7	0	0	0
55	9	1	0	7	8	0	10
56	3	1	6	0	3	8	1
57	3	1	4	9	2	0	6
58	9	2	10	5	1	1	0
59	6	1	2	10	4	10	0
60	10	2	4	8	0	0	8
61	6	1	0	0	10	4	0
62	2	2	3	9	5	2	0
63	10	1	7	3	10	10	10
64	2	1	0	1	0	1	9
65	6	1	7	5	10	8	7
66	9	1	4	8	5	4	8
67	8	1	9	1	6	9	7
68	1	1	2	0	4	4	10
69	6	1	1	2	3	3	8
70	6	1	4	1	9	0	9
71	2	2	0	3	2	3	0
72	8	1	0	3	5	4	0
73	6	1	0	9	3	7	0
74	4	4	0	8	0	8	3
75	4	4	5	0	1	2	0
76	10	2	9	6	9	7	4
77	10	1	0	10	3	1	0
78	10	2	5	6	0	3	0
79	8	1	0	0	9	0	5
80	7	1	1	5	6	1	7
81	5	1	6	9	2	1	7
82	2	2	3	4	3	4	3
83	7	1	3	7	1	2	7
84	6	1	8	0	2	0	0
85	2	1	10	3	3	5	1
86	5	1	6	5	7	10	8
87	2	2	0	0	7	3	0
88	1	1	3	2	0	6	9
89	6	1	0	6	4	10	1
90	10	1	3	6	6	2	3
91	9	2	5	5	1	4	10
92	4	1	0	4	6	0	0
93	7	1	7	8	1	8	1
94	7	1	2	0	2	0	0
95	4	1	3	0	0	8	8
96	2	2	8	3	9	6	0
97	6	1	8	4	6	9	7
98	10	2	7	0	10	0	6
99	3	1	7	8	0	6	0
100	8	1	7	1	1	7	0
101	0	0	0	0	0	0	0
0	0	1	0	0	
13	13	12	13	13	