
line_data=[
1	2	1	721
2	3	1850	721
3	4	960	722
4	5	1320	722
5	6	240	724
6	7	280	723
7	8	200	724
7	9	280	724
5	10	600	723
10	11	200	723
11	12	320	723
12	13	320	724
12	14	320	723
14	15	560	723
15	16	520	724
16	17	200	724
16	18	1280	724
15	19	640	723
19	20	400	723
20	21	400	723
21	22	200	724
21	23	400	723
11	24	600	723
11	25	300	721
4	26	400	724
26	27	240	724
26	28	320	724
4	29	360	723
29	30	520	723
30	31	80	724
31	32	520	724
30	33	800	723
33	34	600	723
34	35	280	724
33	36	920	724
36	37	120	724
36	38	760	724
32	39	125	725
39	40	250	725
40	41	250	725
41	42	250	725
39	43	1	727
43	44	90	726
43	45	90	726
43	46	90	726
43	47	90	726
40	48	1	727
48	49	90	726
48	50	90	726
48	51	90	726
48	52	90	726
41	53	1	727
53	54	90	726
53	55	90	726
53	56	90	726
53	57	90	726
42	58	1	727
58	59	90	726
58	60	90	726
58	61	90	726
58	62	90	726
35	63	125	725
63	64	250	725
63	65	1	727
65	66	90	726
65	67	90	726
65	68	90	726
65	69	90	726
64	70	1	727
70	71	90	726
70	72	90	726
70	73	90	726
70	74	90	726
33	75	125	725
75	76	250	725
76	77	250	725
77	78	250	725
75	79	1	727
79	80	90	726
79	81	90	726
79	82	90	726
79	83	90	726
76	84	1	727
84	85	90	726
84	86	90	726
84	87	90	726
84	88	90	726
77	89	1	727
89	90	90	726
89	91	90	726
89	92	90	726
89	93	90	726
78	94	1	727
94	95	90	726
94	96	90	726
94	97	90	726
94	98	90	726
37	99	125	725
99	100	250	725
100	101	250	725
101	102	250	725
102	103	250	725
103	104	250	725
99	105	1	727
105	106	90	726
105	107	90	726
105	108	90	726
105	109	90	726
100	110	1	727
110	111	90	726
110	112	90	726
110	113	90	726
110	114	90	726
101	115	1	727
115	116	90	726
115	117	90	726
115	118	90	726
115	119	90	726
102	120	1	727
120	121	90	726
120	122	90	726
120	123	90	726
120	124	90	726
103	125	1	727
125	126	90	726
125	127	90	726
125	128	90	726
125	129	90	726
104	130	1	727
130	131	90	726
130	132	90	726
130	133	90	726
130	134	90	726
38	135	125	725
135	136	250	725
135	137	1	727
137	138	90	726
137	139	90	726
137	140	90	726
137	141	90	726
136	142	1	727
142	143	90	726
142	144	90	726
142	145	90	726
142	146	90	726
29	147	125	725
147	148	250	725
148	149	250	725
149	150	250	725
147	151	1	727
151	152	90	726
151	153	90	726
151	154	90	726
151	155	90	726
148	156	1	727
156	157	90	726
156	158	90	726
156	159	90	726
156	160	90	726
149	161	1	727
161	162	90	726
161	163	90	726
161	164	90	726
161	165	90	726
150	166	1	727
166	167	90	726
166	168	90	726
166	169	90	726
166	170	90	726
31	171	125	725
171	172	1	727
172	173	90	726
172	174	90	726
172	175	90	726
172	176	90	726
27	177	125	725
177	178	250	725
178	179	250	725
179	180	250	725
177	181	1	727
181	182	90	726
181	183	90	726
181	184	90	726
181	185	90	726
178	186	1	727
186	187	90	726
186	188	90	726
186	189	90	726
186	190	90	726
179	191	1	727
191	192	90	726
191	193	90	726
191	194	90	726
191	195	90	726
180	196	1	727
196	197	90	726
196	198	90	726
196	199	90	726
196	200	90	726
28	201	125	725
201	202	250	725
202	203	250	725
203	204	250	725
201	205	1	727
205	206	90	726
205	207	90	726
205	208	90	726
205	209	90	726
202	210	1	727
210	211	90	726
210	212	90	726
210	213	90	726
210	214	90	726
203	215	1	727
215	216	90	726
215	217	90	726
215	218	90	726
215	219	90	726
204	220	1	727
220	221	90	726
220	222	90	726
220	223	90	726
220	224	90	726
9	225	125	725
225	226	250	725
225	227	1	727
227	228	90	726
227	229	90	726
227	230	90	726
227	231	90	726
226	232	1	727
232	233	90	726
232	234	90	726
232	235	90	726
232	236	90	726
7	237	125	725
237	238	250	725
237	239	1	727
239	240	90	726
239	241	90	726
239	242	90	726
239	243	90	726
238	244	1	727
244	245	90	726
244	246	90	726
244	247	90	726
244	248	90	726
8	249	125	725
249	250	250	725
249	251	1	727
251	252	90	726
251	253	90	726
251	254	90	726
251	255	90	726
250	256	1	727
256	257	90	726
256	258	90	726
256	259	90	726
256	260	90	726
6	261	125	725
261	262	250	725
261	263	1	727
263	264	90	726
263	265	90	726
263	266	90	726
263	267	90	726
262	268	1	727
268	269	90	726
268	270	90	726
268	271	90	726
268	272	90	726
10	273	125	725
273	274	250	725
274	275	250	725
275	276	250	725
273	277	1	727
277	278	90	726
277	279	90	726
277	280	90	726
277	281	90	726
274	282	1	727
282	283	90	726
282	284	90	726
282	285	90	726
282	286	90	726
275	287	1	727
287	288	90	726
287	289	90	726
287	290	90	726
287	291	90	726
276	292	1	727
292	293	90	726
292	294	90	726
292	295	90	726
292	296	90	726
24	297	125	725
297	298	250	725
298	299	250	725
299	300	250	725
297	301	1	727
301	302	90	726
301	303	90	726
301	304	90	726
301	305	90	726
298	306	1	727
306	307	90	726
306	308	90	726
306	309	90	726
306	310	90	726
299	311	1	727
311	312	90	726
311	313	90	726
311	314	90	726
311	315	90	726
300	316	1	727
316	317	90	726
316	318	90	726
316	319	90	726
316	320	90	726
13	321	125	725
321	322	250	725
321	323	1	727
323	324	90	726
323	325	90	726
323	326	90	726
323	327	90	726
322	328	1	727
328	329	90	726
328	330	90	726
328	331	90	726
328	332	90	726
14	333	125	725
333	334	250	725
334	335	250	725
335	336	250	725
333	337	1	727
337	338	90	726
337	339	90	726
337	340	90	726
337	341	90	726
334	342	1	727
342	343	90	726
342	344	90	726
342	345	90	726
342	346	90	726
335	347	1	727
347	348	90	726
347	349	90	726
347	350	90	726
347	351	90	726
336	352	1	727
352	353	90	726
352	354	90	726
352	355	90	726
352	356	90	726
15	357	125	725
357	358	250	725
357	359	1	727
359	360	90	726
359	361	90	726
359	362	90	726
359	363	90	726
358	364	1	727
364	365	90	726
364	366	90	726
364	367	90	726
364	368	90	726
17	369	125	725
369	370	250	725
370	371	250	725
371	372	250	725
369	373	1	727
373	374	90	726
373	375	90	726
373	376	90	726
373	377	90	726
370	378	1	727
378	379	90	726
378	380	90	726
378	381	90	726
378	382	90	726
371	383	1	727
383	384	90	726
383	385	90	726
383	386	90	726
383	387	90	726
372	388	1	727
388	389	90	726
388	390	90	726
388	391	90	726
388	392	90	726
18	393	125	725
393	394	250	725
393	395	1	727
395	396	90	726
395	397	90	726
395	398	90	726
395	399	90	726
394	400	1	727
400	401	90	726
400	402	90	726
400	403	90	726
400	404	90	726
19	405	125	725
405	406	250	725
406	407	250	725
407	408	250	725
408	409	250	725
409	410	250	725
405	411	1	727
411	412	90	726
411	413	90	726
411	414	90	726
411	415	90	726
406	416	1	727
416	417	90	726
416	418	90	726
416	419	90	726
416	420	90	726
407	421	1	727
421	422	90	726
421	423	90	726
421	424	90	726
421	425	90	726
408	426	1	727
426	427	90	726
426	428	90	726
426	429	90	726
426	430	90	726
409	431	1	727
431	432	90	726
431	433	90	726
431	434	90	726
431	435	90	726
410	436	1	727
436	437	90	726
436	438	90	726
436	439	90	726
436	440	90	726
22	441	125	725
441	442	250	725
442	443	250	725
443	444	250	725
441	445	1	727
445	446	90	726
445	447	90	726
445	448	90	726
445	449	90	726
442	450	1	727
450	451	90	726
450	452	90	726
450	453	90	726
450	454	90	726
443	455	1	727
455	456	90	726
455	457	90	726
455	458	90	726
455	459	90	726
444	460	1	727
460	461	90	726
460	462	90	726
460	463	90	726
460	464	90	726
23	465	125	725
465	466	250	725
465	467	1	727
467	468	90	726
467	469	90	726
467	470	90	726
467	471	90	726
466	472	1	727
472	473	90	726
472	474	90	726
472	475	90	726
472	476	90	726
20	477	125	725
477	478	250	725
478	479	250	725
479	480	250	725
480	481	250	725
477	482	1	727
482	483	90	726
482	484	90	726
482	485	90	726
482	486	90	726
478	487	1	727
487	488	90	726
487	489	90	726
487	490	90	726
487	491	90	726
479	492	1	727
492	493	90	726
492	494	90	726
492	495	90	726
492	496	90	726
480	497	1	727
497	498	90	726
497	499	90	726
497	500	90	726
497	501	90	726
481	502	1	727
502	503	90	726
502	504	90	726
502	505	90	726
502	506	90	726
3	507	125	725
507	508	250	725
508	509	250	725
509	510	250	725
507	511	1	727
511	512	90	726
511	513	90	726
511	514	90	726
511	515	90	726
508	516	1	727
516	517	90	726
516	518	90	726
516	519	90	726
516	520	90	726
509	521	1	727
521	522	90	726
521	523	90	726
521	524	90	726
521	525	90	726
510	526	1	727
526	527	90	726
526	528	90	726
526	529	90	726
526	530	90	726
25	531	125	725
531	532	250	725
532	533	250	725
533	534	250	725
534	535	250	725
531	536	1	727
536	537	90	726
536	538	90	726
536	539	90	726
536	540	90	726
532	541	1	727
541	542	90	726
541	543	90	726
541	544	90	726
541	545	90	726
533	546	1	727
546	547	90	726
546	548	90	726
546	549	90	726
546	550	90	726
534	551	1	727
551	552	90	726
551	553	90	726
551	554	90	726
551	555	90	726
535	556	1	727
556	557	90	726
556	558	90	726
556	559	90	726
556	560	90	726
];
