110

2

43	108

165

1	2	64	1
2	3	60	0
3	10	128	1
3	12	236	0
4	5	64	1
4	7	44	1
5	6	16	0
5	8	32	0
6	7	16	0
6	9	32	1
7	10	32	1
8	9	18	1
8	13	37	0
9	10	28	0
9	14	40	1
10	11	32	1
10	15	28	1
10	16	36	1
11	17	36	0
11	18	69	1
12	13	112	1
12	29	320	1
13	14	24	1
14	15	20	0
15	16	24	0
15	19	40	1
16	17	12	0
16	20	40	0
17	18	40	1
17	21	39	1
19	20	32	1
19	25	208	1
20	21	24	0
20	22	60	1
22	23	24	1
22	27	60	1
24	27	148	1
24	37	194	0
25	26	76	0
25	30	64	0
25	31	36	0
26	28	16	1
27	28	84	1
27	33	44	0
28	32	36	1
29	34	80	1
29	38	104	1
30	31	44	1
30	34	44	1
31	32	48	0
32	33	84	1
33	35	84	1
34	35	140	1
34	39	76	1
35	36	80	0
35	42	80	1
36	37	28	1
36	43	112	1
36	44	104	1
37	44	124	1
38	39	64	0
38	52	212	1
39	40	72	1
39	79	224	1
40	41	48	1
40	45	96	0
41	42	40	1
42	46	100	1
42	47	100	1
43	44	32	0
44	47	60	0
45	46	72	1
45	80	84	1
46	47	60	1
46	82	88	1
47	83	100	1
48	49	84	0
48	52	220	1
48	54	96	1
49	50	84	0
49	55	52	1
50	51	32	1
50	57	36	0
51	57	36	0
51	58	40	1
52	53	64	0
52	58	52	1
53	61	100	1
53	79	112	0
54	58	164	1
55	56	32	0
56	57	52	1
58	59	28	1
58	60	52	0
60	61	32	1
60	66	44	1
61	67	44	0
62	63	100	0
62	92	144	0
62	97	60	1
63	101	38	1
64	89	108	1
64	100	180	1
65	66	40	0
65	70	80	1
65	75	80	1
66	67	32	1
66	71	36	0
67	68	36	1
68	72	44	1
69	70	124	1
70	74	40	1
71	72	60	1
71	76	52	1
73	76	60	1
74	75	48	0
74	77	132	0
75	76	48	1
76	77	44	1
77	78	96	1
78	89	272	0
78	100	388	0
79	80	96	1
79	88	108	1
79	89	128	1
80	81	40	1
80	88	84	1
81	82	32	1
81	84	36	1
82	83	56	1
82	85	48	0
83	86	52	1
83	87	124	1
84	85	36	1
84	91	40	1
85	86	52	1
85	95	100	0
86	87	36	1
86	95	100	1
88	89	88	1
88	90	44	0
90	91	24	0
90	92	44	1
91	93	48	1
91	94	56	1
92	93	12	1
93	94	24	0
94	95	44	1
95	96	56	1
95	98	168	1
97	98	40	0
97	99	84	0
98	99	52	0
99	102	100	1
100	101	64	0
101	102	50	1
102	103	60	1
102	104	230	1
104	105	24	1
104	106	88	1
106	107	48	1
106	108	60	0
106	110	88	1
108	109	40	1
109	110	28	0

121


2	3	60
44	47	60
55	56	32
58	60	52
50	57	36
97	98	40
98	99	52
109	110	28
1	2	64
3	10	128
4	5	64
4	7	44
6	9	32
7	10	32
8	9	18
9	14	40
10	11	32
10	15	28
10	16	36
11	18	69
12	13	112
12	29	320
13	14	24
15	19	40
17	18	40
17	21	39
19	20	32
19	25	208
20	22	60
22	23	24
22	27	60
24	27	148
26	28	16
27	28	84
28	32	36
29	34	80
29	38	104
30	31	44
30	34	44
32	33	84
33	35	84
34	35	140
34	39	76
35	42	80
36	37	28
36	43	112
36	44	104
37	44	124
38	52	212
39	40	72
39	79	224
40	41	48
41	42	40
42	46	100
42	47	100
45	46	72
45	80	84
46	47	60
46	82	88
47	83	100
48	52	220
48	54	96
49	55	52
50	51	32
51	58	40
52	58	52
53	61	100
54	58	164
56	57	52
58	59	28
60	61	32
60	66	44
62	97	60
63	101	38
64	89	108
64	100	180
65	70	80
65	75	80
66	67	32
67	68	36
68	72	44
69	70	124
70	74	40
71	72	60
71	76	52
73	76	60
75	76	48
76	77	44
77	78	96
79	80	96
79	88	108
79	89	128
80	81	40
80	88	84
81	82	32
81	84	36
82	83	56
83	86	52
83	87	88
84	85	36
84	91	40
85	86	52
86	87	36
86	95	100
88	89	88
90	92	44
91	93	48
91	94	56
92	93	12
94	95	44
95	96	56
95	98	168
99	102	100
101	102	50
102	103	60
102	104	230
104	105	24
104	106	88
106	107	48
106	110	88
108	109	40