Input FST

0	1	2
0	2	3
0	3	4
0	4	5
0	5	6
0	6	7
0	7	8
0	8	9
0	9	10
0	10	11
0	11	12
1	12	13
1	12	14
1	12	15
1	12	16
1	12	17
1	12	18
1	12	19
1	12	20
1	12	21
1	12	22
1	12	23
1	12	24
1	12	25
1	12	26
1	12	27
1	12	28
1	12	29
1	12	30
1	12	31
1	12	32
1	12	33
1	12	34
1	12	35
1	12	36
1	12	37
1	12	38
1	12	39
1	12	40
1	12	41
1	12	42
1	12	43
1	12	44
1	12	45
1	12	46
1	12	47
1	12	48
1	12	49
1	12	50
1	12	51
1	12	52
1	12	53
1	12	54
1	12	55
1	12	56
1	12	57
1	12	58
1	12	59
1	12	60
1	12	61
1	12	62
1	12	63
1	12	64
1	12	65
1	12	66
1	12	67
1	12	68
1	12	69
1	12	70
1	12	71
1	12	72
1	12	73
1	12	74
1	12	75
1	12	76
1	12	77
1	12	78
1	12	79
1	12	80
1	12	81
1	12	82
1	12	83
1	12	84
1	12	85
1	12	86
1	12	87
1	12	88
1	12	89
1	12	90
1	12	91
1	12	92
1	12	93
1	12	94
1	12	95
1	12	96
1	12	97
1	12	98
1	12	99
1	12	100
1	12	101
1	12	102
1	12	103
1	12	104
1	12	105
1	12	106
1	12	107
1	12	108
1	12	109
1	12	110
1	12	111
1	12	112
1	12	113
1	12	114
1	12	115
1	12	116
1	12	117
1	12	118
1	12	119
1	12	120
1	12	121
1	12	122
1	12	123
1	12	124
1	12	125
1	12	126
1	12	127
1	12	128
1	12	129
1	12	130
1	12	131
1	12	132
1	12	133
1	12	134
1	12	135
1	12	136
1	12	137
1	12	138
1	12	139
2	13	60
2	13	61
2	13	62
2	13	63
2	13	64
2	13	65
2	13	66
2	13	67
2	13	68
2	13	69
3	14	13
3	14	14
3	14	15
3	14	16
3	14	17
3	14	18
3	14	19
3	14	20
3	14	21
3	14	22
3	14	23
3	14	24
3	14	25
3	14	26
3	14	27
3	14	28
3	14	29
3	14	30
3	14	31
3	14	32
3	14	33
3	14	34
3	14	35
3	14	36
3	14	37
3	14	38
3	14	39
3	14	40
3	14	41
3	14	42
3	14	43
3	14	44
3	14	45
3	14	46
3	14	47
3	14	48
3	14	49
3	14	50
3	14	51
3	14	52
3	14	53
3	14	54
3	14	55
3	14	56
3	14	57
3	14	58
3	14	59
3	14	60
3	14	61
3	14	62
3	14	63
3	14	64
3	14	65
3	14	66
3	14	67
3	14	68
3	14	69
3	14	70
3	14	71
3	14	72
3	14	73
3	14	74
3	14	75
3	14	76
3	14	77
3	14	78
3	14	79
3	14	80
3	14	81
3	14	82
3	14	83
3	14	84
3	14	85
3	14	86
3	14	87
3	14	88
3	14	89
3	14	90
3	14	91
3	14	92
3	14	93
3	14	94
3	14	95
3	14	96
3	14	97
3	14	98
3	14	99
3	14	100
3	14	101
3	14	102
3	14	103
3	14	104
3	14	105
3	14	106
3	14	107
3	14	108
3	14	109
3	14	110
3	14	111
3	14	112
3	14	113
3	14	114
3	14	115
3	14	116
3	14	117
3	14	118
3	14	119
3	14	120
3	14	121
3	14	122
3	14	123
3	14	124
3	14	125
3	14	126
3	14	127
3	14	128
3	14	129
3	14	130
3	14	131
3	14	132
3	14	133
3	14	134
3	14	135
3	14	136
3	14	137
3	14	138
3	14	139
3	14	142
3	14	143
3	14	144
3	14	145
3	14	146
3	14	147
3	14	148
3	14	149
3	14	150
3	14	151
3	14	152
3	14	153
3	14	154
3	14	155
3	14	156
3	14	157
3	14	158
3	14	159
3	14	160
3	14	161
3	14	162
3	14	163
3	14	164
3	14	165
3	14	166
3	14	167
3	14	168
3	14	169
3	14	170
3	14	171
3	14	172
3	14	173
3	14	174
3	14	175
3	14	176
3	14	177
3	14	178
3	14	179
3	14	180
3	14	181
3	14	182
3	14	183
3	14	184
3	14	185
3	14	186
3	14	187
3	14	188
3	14	189
3	14	190
3	14	191
3	14	192
3	14	193
3	14	194
3	14	195
3	14	196
3	14	197
3	14	198
3	14	199
3	14	200
3	14	201
3	14	202
3	14	203
3	14	204
3	14	205
3	14	206
3	14	207
3	14	208
3	14	209
3	14	210
3	14	211
3	14	212
3	14	213
3	14	214
3	14	215
3	14	216
3	14	217
3	14	218
3	14	219
3	14	220
3	14	221
3	14	222
3	14	223
3	14	224
3	14	225
3	14	226
3	14	227
3	14	228
3	14	229
3	14	230
3	14	231
3	14	232
3	14	233
3	14	234
3	14	235
3	14	236
3	14	237
3	14	238
3	14	239
3	14	240
3	14	241
3	14	242
3	14	243
3	14	244
3	14	245
3	14	246
3	14	247
3	14	248
3	14	249
3	14	250
3	14	251
3	14	252
3	14	253
3	14	254
3	14	255
3	14	256
3	14	257
3	14	258
3	14	259
3	14	260
3	14	261
3	14	262
3	14	263
3	14	264
3	14	265
3	14	266
3	14	267
3	14	268
3	14	269
3	14	270
4	9	1
4	15	272
5	16	142
6	1	1
6	17	2
7	18	13
7	18	14
7	18	15
7	18	16
7	18	17
7	18	18
7	18	19
7	18	20
7	18	21
7	18	22
7	18	23
7	18	24
7	18	25
7	18	26
7	18	27
7	18	28
7	18	29
7	18	30
7	18	31
7	18	32
7	18	33
7	18	34
7	18	35
7	18	36
7	18	37
7	18	38
7	18	39
7	18	40
7	18	41
7	18	42
7	18	43
7	18	44
7	18	45
7	18	46
7	18	47
7	18	48
7	18	49
7	18	50
7	18	51
7	18	52
7	18	53
7	18	54
7	18	55
7	18	56
7	19	58
7	19	59
7	19	60
7	19	61
7	19	62
7	19	63
7	19	64
7	19	65
7	19	66
7	19	67
7	19	68
7	19	69
7	19	70
7	19	71
7	19	72
7	19	73
7	19	74
7	19	75
7	19	76
7	19	77
7	19	78
7	19	79
7	19	80
7	19	81
7	19	82
7	19	83
7	19	84
7	19	85
7	19	86
7	19	87
7	19	88
7	19	89
7	19	90
7	19	91
7	19	92
7	19	93
7	19	94
7	19	95
7	19	96
7	19	97
7	19	98
7	19	99
7	19	100
7	19	101
7	19	102
7	19	103
7	19	104
7	19	105
7	19	106
7	19	107
7	19	108
7	19	109
7	19	110
7	19	111
7	19	112
7	19	113
7	19	114
7	19	115
7	19	116
7	19	117
7	19	118
7	19	119
7	19	120
7	19	121
7	19	122
7	19	123
7	19	124
7	19	125
7	19	126
7	19	127
7	19	128
7	19	129
7	19	130
7	19	131
7	19	132
7	19	133
7	19	134
7	19	135
7	19	136
7	19	137
7	19	138
7	19	139
8	20	109
8	21	111
8	22	112
8	23	116
8	24	117
8	25	120
8	26	121
8	27	124
8	28	126
8	29	127
8	30	129
8	31	131
9	8	1
9	32	111
9	33	112
9	34	113
9	35	114
9	36	115
9	37	117
9	38	120
9	39	124
9	40	126
9	41	127
9	42	128
9	43	303
10	44	57
10	45	371
11	46	277
12	47	140
13	48	141
14	49	271
15	50	273
16	51	280
17	52	2
17	1	278
17	53	281
18	54	2
18	1	278
18	55	281
19	54	2
19	1	278
19	55	281
20	56	126
20	57	128
21	58	120
21	59	123
22	60	113
23	61	109
24	62	122
25	63	113
25	64	117
26	65	117
27	66	126
28	67	113
29	68	129
30	69	122
31	70	126
32	71	123
33	72	113
33	73	123
34	74	132
35	75	129
36	76	113
37	77	122
38	78	123
38	79	126
39	80	109
39	81	126
40	82	114
41	83	123
41	84	128
42	85	126
43	86	304
44	87	109
44	88	110
44	89	111
44	90	116
44	91	117
44	92	120
44	93	121
44	94	122
44	95	123
44	96	124
44	97	126
44	98	129
44	99	130
45	100	8
45	7	278
46	101	375
47
48
49
50	102	12
50	103	274
50	10	276
50	104	277
50	11	278
51
52	52	2
52	1	278
52	53	281
53	105	282
54	54	2
54	1	278
54	55	281
55	106	283
56	107	126
57	108	128
58	109	123
59	110	124
60	111	127
61	112	127
62	113	114
62	114	120
63	115	132
64	116	114
65	117	122
66	118	113
67	119	124
68	120	110
69	121	126
70	122	109
71	123	121
71	124	126
72	125	124
73	126	128
74	127	113
74	128	128
75	129	127
76	130	128
77	131	114
78	132	123
79	133	61
80	134	112
80	135	126
81	136	113
81	137	117
82	138	111
83	139	126
84	140	126
85	141	109
86	142	333
87	143	114
87	144	126
88	145	109
89	146	109
89	147	116
89	148	123
90	149	133
91	150	122
92	151	123
93	152	113
94	153	123
95	154	122
96	155	126
97	156	123
98	157	122
98	158	127
99	159	6
99	5	278
100	160	372
101
102	161	279
103	162	275
104	161	279
105
106
107	163	123
108	164	126
109	165	127
110	166	133
111	167	129
112	168	116
113	169	113
114	170	117
115	171	113
116	172	128
117	173	129
118	174	111
119	175	120
120	176	127
121	177	123
122	178	124
123	179	124
124	180	123
125	181	113
126	182	6
126	5	278
127	183	111
128	184	126
129	185	113
130	186	57
131	187	123
132	188	119
133	189	57
134	190	127
135	191	127
136	192	111
137	193	122
138	194	326
139	195	128
140	196	117
141	197	122
142
143	198	128
144	199	126
145	200	111
146	201	127
147	202	113
148	203	129
149	204	110
150	205	120
151	206	123
152	207	121
153	208	57
154	209	120
155	210	113
156	211	123
157	212	117
157	213	126
158	214	113
159	215	370
160	216	6
160	5	278
161
162	102	12
162	103	274
162	10	276
162	104	277
162	11	278
163	217	131
164	218	117
165	219	113
166	220	126
167	221	115
168	222	6
168	5	278
169	223	126
170	224	122
171	225	126
172	226	6
172	5	278
173	227	127
174	228	113
175	229	109
176	230	113
177	231	120
178	232	6
178	5	278
179	233	117
180	234	129
181	235	122
182	236	308
183	237	6
183	5	278
184	238	109
185	239	6
185	5	278
186	240	115
187	241	6
187	5	278
188	242	109
189	243	120
190	244	57
191	245	113
192	246	113
193	247	128
194	248	3
194	2	278
195	249	6
195	5	278
196	250	124
197	251	127
198	252	113
199	253	123
200	254	119
201	255	113
202	256	111
203	257	122
204	258	126
205	259	117
206	260	119
207	261	123
208	262	111
208	263	121
208	264	123
208	265	126
208	266	127
209	267	133
210	268	114
211	269	128
212	270	128
213	271	123
214	272	57
215	273	374
216	274	373
217	275	57
218	276	110
219	277	57
220	278	129
221	279	109
222	280	289
223	281	57
224	282	113
225	283	6
225	5	278
226	284	295
227	285	6
227	5	278
228	286	112
229	287	133
230	288	128
231	289	120
232	290	300
233	291	120
234	292	128
235	293	112
236	142	333
237	294	309
238	295	111
239	296	315
240	297	113
241	298	317
242	299	116
243	300	123
244	301	120
245	302	6
245	5	278
246	303	112
247	304	6
247	305	57
247	5	278
248	306	3
248	2	278
248	307	327
249	308	329
250	309	57
251	310	120
252	311	126
253	312	131
254	313	113
255	314	57
256	315	119
257	316	128
258	317	117
259	318	122
260	319	109
261	320	117
262	321	123
263	322	113
264	323	124
265	324	113
266	325	119
267	326	6
267	5	278
268	327	117
269	328	6
269	5	278
270	329	57
271	330	120
272	331	114
273
274	273	374
275	332	122
276	333	129
277	334	129
278	335	120
279	336	126
280	337	302
281	338	128
282	339	57
283	340	294
284	337	302
285	341	296
286	342	113
287	343	6
287	5	278
288	344	6
288	5	278
289	345	57
290	337	302
291	346	113
292	347	117
293	348	113
294	349	7
294	6	278
295	350	128
296	142	333
297	351	122
298	142	333
299	352	113
300	353	123
301	354	117
302	355	321
303	356	113
304	357	323
305	358	115
305	359	126
306	306	3
306	2	278
306	307	327
307	360	6
307	5	278
308	142	333
309	361	120
310	362	109
311	363	6
311	5	278
312	364	57
313	365	122
314	366	117
315	367	57
316	368	113
317	369	112
318	370	113
319	371	116
320	372	134
321	373	109
321	374	120
322	375	121
323	376	128
324	377	124
325	378	117
326	379	359
327	380	132
328	381	361
329	382	116
330	383	120
331	384	127
332	385	123
333	386	128
334	387	122
335	388	113
336	389	6
336	390	57
336	5	278
337
338	391	133
339	392	122
339	393	126
340	337	302
341	337	302
342	394	122
343	395	301
344	396	298
345	397	127
346	398	6
346	5	278
347	399	122
348	400	122
349	401	310
350	402	6
350	5	278
351	403	113
352	404	109
353	405	119
354	406	114
355	142	333
356	407	122
357	142	333
358	408	117
359	409	113
360	410	328
361	411	109
362	412	128
363	8	276
363	413	334
364	414	122
365	415	112
366	416	122
367	417	120
368	418	126
369	419	57
370	420	57
371	421	113
372	422	113
373	423	120
374	424	120
375	425	123
376	426	117
377	427	120
378	428	124
379	273	374
380	429	57
381	430	7
381	6	278
382	431	117
383	432	57
384	433	121
384	434	128
385	435	128
386	436	113
387	437	112
388	438	6
388	5	278
389	439	287
390	440	115
391	441	124
392	442	129
393	443	113
394	444	111
395	337	302
396	337	302
397	445	128
398	446	305
399	447	113
400	448	111
401	449	6
401	5	278
402	450	314
403	451	126
404	452	112
405	453	109
406	454	128
407	455	111
408	456	120
409	457	120
410	142	333
411	458	128
412	459	113
413	460	335
414	461	123
415	462	6
415	5	278
416	463	127
417	464	109
418	465	6
418	5	278
419	466	109
420	467	111
420	468	126
421	469	109
422	470	57
423	471	113
424	472	109
425	473	117
426	474	121
427	475	109
428	476	57
429	477	116
430	478	362
431	479	127
432	480	127
433	481	6
433	5	278
434	482	6
434	5	278
435	483	109
436	484	127
437	485	113
438	486	286
439	337	302
440	487	117
441	488	113
442	489	120
443	490	115
444	491	113
445	492	109
446	142	333
447	493	6
447	5	278
448	494	133
449	495	311
449	496	313
450	142	333
451	497	109
452	498	57
453	499	116
454	500	6
454	5	278
455	501	113
456	502	6
456	5	278
457	503	113
458	504	113
459	505	57
460	273	374
461	506	128
462	507	114
462	508	124
462	509	128
462	510	131
463	511	113
464	512	110
465	513	346
466	514	126
467	515	127
468	516	113
469	517	112
470	518	116
471	519	127
472	520	124
473	521	134
474	522	117
475	523	133
476	524	123
477	525	117
478	526	6
478	5	278
479	527	128
480	528	128
481	529	368
482	530	369
483	531	128
484	532	6
484	5	278
485	533	126
486	337	302
487	534	120
488	535	127
489	536	120
490	537	129
491	538	6
491	5	278
492	539	126
493	540	306
494	541	57
495	542	7
495	6	278
496	142	333
497	543	128
498	544	109
499	545	113
500	546	320
501	547	57
502	548	324
503	549	130
504	550	57
505	551	112
506	552	109
507	553	129
508	554	113
509	555	132
510	556	109
511	557	122
512	558	113
513	559	3
513	2	278
514	560	126
515	561	6
515	5	278
516	562	115
517	563	6
517	5	278
518	564	117
519	565	111
520	566	127
521	567	113
522	568	134
523	569	6
523	5	278
524	570	124
525	571	127
526	572	363
527	573	123
528	574	109
529	273	374
530	273	374
531	575	117
532	576	284
533	577	57
534	578	6
534	5	278
535	579	6
535	5	278
536	580	109
537	581	120
538	582	297
539	583	6
539	5	278
540	142	333
541	584	115
542	585	312
543	586	123
544	587	122
545	588	109
546	142	333
547	589	109
548	142	333
549	590	109
550	591	109
551	592	133
552	593	128
553	594	122
554	595	115
555	596	339
556	597	112
557	598	127
558	599	120
559	600	3
559	2	278
559	601	347
560	602	123
561	603	349
562	604	129
563	605	351
564	606	127
565	607	113
566	608	113
567	609	57
568	610	113
569	611	357
570	612	128
571	613	128
572	273	374
573	614	126
574	615	126
575	616	123
576	337	302
577	617	111
578	618	288
579	619	291
580	620	110
581	621	109
582	337	302
583	622	299
584	623	126
585	449	6
585	5	278
586	624	126
587	625	109
588	626	112
589	627	122
590	628	122
591	629	111
592	630	124
593	631	117
594	632	338
595	633	57
595	634	342
596	635	6
596	5	278
597	636	120
598	637	117
599	638	127
600	600	3
600	2	278
600	601	347
601	639	6
601	5	278
602	640	131
603	273	374
604	641	120
605	273	374
606	642	128
607	643	6
607	5	278
608	644	57
609	645	116
610	646	57
611	273	374
612	647	6
612	5	278
613	648	123
614	649	133
615	650	6
615	5	278
616	651	122
617	652	123
618	337	302
619	337	302
620	653	120
621	654	126
622	337	302
623	655	109
624	656	127
625	657	120
626	658	6
626	5	278
627	659	109
628	660	111
629	661	128
630	662	115
631	663	123
632	635	6
632	5	278
633	664	127
634	635	6
634	5	278
635	665	343
636	666	113
637	667	128
638	668	6
638	5	278
639	669	348
640	670	6
640	5	278
641	671	109
642	672	123
643	673	353
644	674	111
645	675	117
646	676	124
647	677	358
648	678	126
649	679	6
649	5	278
650	680	365
651	681	6
651	5	278
652	682	126
653	683	113
654	684	6
654	5	278
655	685	124
656	686	6
656	5	278
657	687	133
658	688	319
659	689	120
660	690	113
661	691	117
662	692	113
663	693	122
664	694	128
665	273	374
666	695	126
667	696	117
668	697	345
669	273	374
670	698	337
671	699	126
672	700	126
673	273	374
674	701	109
675	702	127
676	703	109
677	273	374
678	704	133
679	705	364
680	706	3
680	2	278
681	707	290
682	708	113
683	709	6
683	5	278
684	710	292
685	711	116
686	712	316
687	713	127
688	142	333
689	714	133
690	715	6
690	5	278
691	716	123
692	717	122
693	718	6
693	5	278
694	719	126
695	720	340
696	721	130
697	273	374
698	273	374
699	722	6
699	5	278
700	723	133
701	724	120
702	725	128
703	726	121
704	727	6
704	5	278
705	273	374
706	728	3
706	2	278
706	729	366
707	337	302
708	730	6
708	5	278
709	731	293
710	337	302
711	732	6
711	5	278
712	142	333
713	733	117
714	734	127
715	735	325
716	736	122
717	737	6
717	738	57
717	5	278
718	739	336
719	740	117
720	635	6
720	5	278
721	741	113
722	742	350
723	743	6
723	5	278
724	744	120
725	745	123
726	746	6
726	5	278
727	747	360
728	728	3
728	2	278
728	729	366
729	748	6
729	5	278
730	749	285
731	337	302
732	750	307
733	751	127
734	752	117
735	142	333
736	753	127
737	754	331
738	755	127
739	273	374
740	756	111
741	757	6
741	5	278
742	273	374
743	758	352
744	759	127
745	760	126
746	761	356
747	273	374
748	762	367
749	337	302
750	142	333
751	763	6
751	5	278
752	764	127
753	765	6
753	5	278
754	142	333
755	766	111
756	767	128
757	768	344
758	273	374
759	769	6
759	5	278
760	770	133
761	273	374
762	273	374
763	771	318
764	772	6
764	5	278
765	773	330
766	774	109
767	775	341
768	273	374
769	776	354
770	777	6
770	5	278
771	142	333
772	778	322
773	142	333
774	779	122
775	635	6
775	5	278
776	273	374
777	780	355
778	142	333
779	781	122
780	273	374
781	782	113
782	783	126
783	784	120
784	785	113
785	786	127
786	787	127
787	788	6
787	5	278
788	789	332
789	142	333