345	0	2700	78368	385	5	3	2	63	200	246	342	300	357	294	330	353	344	336	291	336	347	328	383	338	339	359	364	338	351	326	329	351	339	356	343	337	346	340	335	336	317	323	320	328	299	301	305	285	300	317	313	339	301	312	304	303	289	290	302	308	304	293	295	276	311	316	275	272	306	271	316	254	313	316	329	307	340	338	359	354	361	328	370	351	370	370	353	367	379	357	350	389	341	343	304	340	303	299	295	297	269	293	294	308	274	275	246	252	269	260	304	257	248	281	297	297	293	272	278	273	273	268	264	269	267	276	288	277	299	264	280	271	279	276	272	288	273	274	275	273	264	295	319	293	278	288	260	291	289	259	278	289	293	299	305	269	281	280	302	250	260	261	303	270	287	309	314	294	289	269	277	296	265	277	273	250	279	271	256	233	270	276	310	287	284	314	309	272	268	270	253	266	295	312	288	272	304	297	288	299	271	291	289	275	238	292	271	254	288	255	311	265	263	270	241	282	297	246	285	265	265	283	276	272	291	274	281	263	250	282	268	297	264	260	279	281	273	302	300	271	250	267	270	264	298	322	271	262	294	292	277	265	269	289	259	257	280	267	270	284	275	279	283	265	284	285	282	290	275	295	270	271	292	263	287	286	260	252	289	274	238	266	260	292	273	287	299	286	283	304	268	268	285	290	283	285	254	260	264	286	281	293	286	272	280	263	256	286	245	252	275	295	266	269	290	294	267	302	294	283	281	279	259	251	289	282	251	274	278	284	281	288	269	289	267	263	287	281	287	229	245	280	280	283	278	280	257	269	262	289	290	288	293	269	265	279	247	276	285	301	290	287	275	286	275	274	270	288	273	273	285	266	302	269	292	249	260	275	259	266	267	261	249	263	279	272	276	288	281	304	305	280	293	277	275	237	269	278	303	244	288	260	268	269	288	288	272	271	302	279	297	308	272	266	271	229	283	306	250	293	306	276	256	274	287	275	265	277	280	259	284	266	272	312	264	267	240	264	279	290	281	244	263	265	275	267	291	283	290	239	275	281	273	283	292	287	265	272	281	269	321	284	265	262	279	273	252	259	266	271	299	275	272	271	250	278	293	262	276	273	282	256	284	281	283	289	278	269	269	277	277	263	254	270	265	267	275	286	242	273	271	302	279	273	252	284	277	246	292	271	266	269	250	266	283	278	284	260	297	264	303	285	263	269	281	297	274	270	271	297	303	294	255	248	272	274	264	260	281	288	267	262	285	278	256	288	279	263	263	239	262	273	278	299	265	292	296	281	238	281	276	280	285	289	269	252	286	271	266	276	268	280	270	287	256	280	320	268	266	261	293	283	279	263	256	290	259	273	300	269	276	268	278	283	271	290	258	282	303	284	305	275	238	257	278	237	280	284	279	270	263	274	295	248	297	295	274	265	282	290	235	266	277	287	243	285	273	267	298	265	280	257	262	249	277	248	270	263	282	276	253	272	276	304	254	266	275	296	274	243	298	285	293	285	238	282	289	286	245	304	266	243	257	296	254	272	280	275	279	270	278	278	284	291	279	294	277	289	270	281	263	248	268	277	290	276	275	265	283	283	269	270	284	256	278	279	280	262	285	259	285	255	255	264	296	277	245	251	276	272	277	258	264	266	263	255	288	265	273	275	279	286	282	276	284	285	289	275	306	269	282	258	296	265	271	264	280	282	291	276	283	281	313	264	297	266	273	304	255	316	273	289	264	255	269	264	279	268	267	285	265	281	250	292	257	281	275	318	283	274	274	264	275	264	297	285	297	301	280	282	255	276	277	296	283	286	276	279	293	269	264	286	280	283	277	274	309	256	298	279	277	276	287	279	293	298	265	277	285	253	273	242	264	269	265	296	269	297	260	286	263	249	247	300	289	253	269	299	285	294	289	286	287	243	288	263	272	271	270	258	249	273	291	269	263	275	279	280	278	280	280	285	294	278	266	260	282	275	278	237	269	306	258	273	256	246	289	286	274	293	272	263	261	281	277	266	261	283	278	288	281	304	267	279	267	270	273	255	267	248	256	301	258	242	255	244	280	276	291	278	277	252	253	282	291	269	305	265	298	274	300	276	283	270	274	266	254	276	287	256	264	265	276	257	278	291	304	258	284	261	270	273	243	250	286	274	267	255	270	276	293	276	285	252	286	271	266	273	243	274	277	253	274	307	298	260	249	275	285	293	279	281	258	272	279	283	291	271	266	281	277	275	250	266	307	264	294	278	268	263	278	276	268	294	281	245	257	296	256	283	300	310	266	254	285	265	275	258	286	297	257	261	259	289	294	253	290	254	252	262	277	288	284	261	248	294	292	261	283	244	278	251	262	278	294	262	255
345	1	1900	78470	399	3	4	39	168	296	309	405	397	424	367	362	341	358	348	356	359	361	311	331	317	317	351	305	315	298	326	323	310	306	311	325	295	323	291	313	298	316	302	315	302	299	311	314	282	283	293	300	295	290	274	285	302	309	253	309	298	279	285	316	287	302	274	310	262	306	300	252	273	314	290	298	286	296	313	308	270	291	289	310	292	316	338	322	307	326	297	351	316	342	314	299	296	317	289	270	294	307	270	297	298	289	280	284	303	295	263	294	265	290	281	279	267	288	283	253	299	284	283	286	281	275	257	299	280	263	278	287	305	272	284	273	284	265	258	285	276	305	273	253	267	291	290	274	256	303	263	279	323	304	263	286	274	301	260	263	282	272	275	286	286	268	252	247	285	297	276	265	270	286	276	276	298	306	275	274	276	256	245	282	284	273	295	272	264	322	286	292	270	290	283	264	290	256	292	292	282	273	302	297	281	269	272	292	278	267	278	301	279	296	258	269	298	275	267	304	245	292	296	285	260	293	282	273	294	268	256	281	276	279	278	288	309	270	285	277	298	269	261	290	256	267	301	283	269	292	282	274	252	289	292	267	285	273	268	244	242	273	264	279	253	276	268	290	289	266	288	283	279	281	256	272	285	326	253	265	279	279	269	307	283	315	292	266	283	269	268	297	285	259	289	303	291	273	279	266	268	261	260	267	283	267	294	264	283	285	274	300	285	253	286	301	287	252	267	292	300	254	285	280	268	253	278	278	293	296	268	279	279	292	294	275	240	300	309	293	240	268	297	275	267	268	271	277	272	271	287	291	269	271	274	280	255	277	270	270	274	286	264	268	279	300	257	244	266	264	260	284	263	268	288	258	267	262	284	280	276	268	257	280	277	277	294	294	247	303	256	262	263	284	255	293	251	272	276	263	288	276	274	276	277	289	283	247	303	275	305	268	270	285	265	274	288	290	277	303	262	264	265	263	274	264	259	280	297	248	260	271	280	310	277	258	269	266	285	289	275	270	252	282	293	267	238	269	288	265	257	249	289	306	277	267	304	259	257	262	294	277	271	254	256	306	283	268	273	271	276	269	312	278	268	294	261	290	249	260	249	300	298	306	238	289	281	283	268	272	282	295	290	272	269	281	279	274	274	270	315	285	256	266	291	271	290	258	281	289	284	276	289	283	304	263	299	286	296	281	262	285	281	299	306	284	255	266	265	305	284	264	298	272	264	290	265	301	292	252	283	275	286	262	275	276	292	242	266	300	267	287	263	278	280	268	270	261	276	264	245	272	283	255	266	297	276	276	261	276	294	243	281	291	271	247	272	284	277	268	295	293	297	291	276	266	314	243	270	299	272	274	286	261	249	300	293	259	311	259	264	281	290	298	268	255	271	243	279	274	273	310	284	260	268	257	275	283	311	272	282	244	270	304	277	310	272	274	288	291	259	275	267	265	302	264	286	268	267	276	287	267	275	242	279	258	290	288	249	293	274	239	290	286	286	284	277	268	282	267	257	286	258	264	285	273	260	300	276	303	268	258	289	284	259	283	282	268	304	307	247	260	262	264	270	278	283	261	279	286	286	283	277	277	243	288	299	300	274	283	256	273	263	274	287	282	256	280	288	274	258	276	280	274	259	273	301	253	289	269	291	273	293	276	247	287	277	277	264	282	268	286	263	279	288	270	279	261	263	299	293	284	275	277	259	273	294	287	283	280	258	262	292	263	278	261	251	263	261	281	276	281	284	279	294	311	281	294	262	268	254	279	292	273	247	290	261	287	297	281	282	266	260	292	262	306	266	279	287	260	283	336	288	295	292	280	269	271	274	250	260	254	298	255	289	272	298	318	259	253	256	308	274	315	282	248	310	289	298	262	274	290	276	287	332	272	273	253	286	270	294	257	270	272	297	262	282	276	312	255	271	284	258	283	262	267	296	280	287	274	256	304	289	261	285	272	301	303	258	270	277	274	264	261	257	288	274	288	269	250	270	279	277	267	273	305	277	253	282	271	265	263	278	295	273	270	282	249	278	276	298	253	294	263	290	278	283	284	254	266	272	260	272	269	270	273	276	286	241	261	312	260	277	277	298	259	295	264	275	294	278	279	255	297	267	256	286	272	271	270	262	278	288	271	273	319	285	267	265	266	292	264	266	255	263	286	263	264	259	271	283	260	268	290	299	273	267	302	311	281	284	268	261	266	310	260	290	278	267	265	286	286	276	279	298	252	258	301	287	284	288	281	281	264	272	280	264	231	327	262	287	248	282	276	288	287	280	273	285	273	288	298	295	283	283	265	266	270	298	272	260	270	252	264	275	272	266	288	285	303	268	282	284	290	283	266	294	263
345	2	2100	78572	389	1	1	64	243	294	317	387	380	427	373	365	362	346	339	378	316	388	329	346	352	336	359	311	329	324	320	323	294	303	287	316	294	287	306	323	281	308	315	313	305	311	274	276	252	291	282	305	277	309	295	280	272	299	263	257	277	274	280	281	297	299	299	271	276	266	288	247	291	267	276	292	284	278	299	311	296	318	302	275	328	287	334	306	351	318	331	326	331	318	311	335	277	306	297	255	302	270	265	279	270	268	272	296	284	274	269	261	309	298	276	238	276	268	260	279	254	278	277	283	288	299	264	281	286	289	292	238	264	280	257	279	301	242	284	284	257	261	277	270	263	258	293	287	276	271	243	255	258	302	275	254	260	248	279	269	253	273	254	290	273	273	260	242	262	277	264	288	249	263	267	270	266	250	260	253	292	251	283	261	287	257	289	276	278	275	277	281	287	280	246	278	273	248	292	248	289	264	234	270	262	255	256	270	292	282	250	261	293	269	280	250	267	245	263	268	250	269	251	281	267	250	255	266	270	253	269	286	287	265	265	262	232	273	282	290	242	290	285	292	284	255	291	255	265	275	281	257	261	256	269	223	265	270	258	265	283	266	248	250	250	281	302	242	282	240	285	281	245	280	282	237	287	248	284	262	302	268	262	279	263	255	292	236	286	279	278	265	242	276	275	272	256	271	271	284	289	266	245	283	237	267	273	280	269	277	250	271	264	284	271	307	272	283	245	288	286	253	247	266	287	303	268	254	277	271	255	291	258	242	283	250	274	294	294	268	300	271	281	244	263	258	237	266	254	301	258	270	268	291	261	277	281	274	242	267	262	276	276	278	284	246	241	272	251	235	282	241	259	273	283	286	265	274	264	269	286	258	253	246	248	270	300	252	289	261	272	269	275	267	282	281	249	247	261	257	259	250	272	246	289	242	283	275	275	280	242	264	294	259	250	280	282	280	257	286	258	248	245	255	287	267	243	282	283	262	275	247	286	249	258	280	295	241	245	254	278	240	272	292	266	274	241	278	273	275	275	264	283	269	249	276	274	251	283	257	283	240	271	266	287	268	271	253	270	249	272	265	280	285	250	249	270	276	262	267	264	290	265	244	268	263	279	278	261	251	252	287	264	234	245	277	270	273	278	266	244	230	279	257	280	282	280	258	283	251	250	285	266	261	238	265	281	264	257	258	280	234	253	287	264	267	289	241	275	290	239	271	269	247	269	274	271	287	263	248	276	253	257	263	248	264	284	267	248	265	288	270	252	292	252	302	284	245	266	278	250	263	269	264	261	259	279	269	275	289	269	274	272	274	257	265	263	273	249	242	278	295	315	277	275	283	271	268	290	256	237	277	253	268	261	272	285	279	243	286	248	264	266	286	260	284	293	253	267	252	252	253	261	283	264	266	280	277	268	291	269	259	270	264	278	250	271	264	243	260	298	254	277	272	285	260	269	264	258	262	273	260	242	235	246	263	272	272	296	263	265	277	292	255	279	273	248	237	254	247	284	279	244	251	255	277	259	252	278	276	231	245	258	249	272	256	247	261	283	264	278	269	272	249	280	255	233	271	274	278	269	271	264	273	288	301	268	252	266	308	255	273	263	256	247	255	291	266	259	277	253	255	254	245	233	262	263	267	271	247	243	277	270	245	241	270	281	250	267	278	251	253	280	259	281	222	271	272	259	265	255	254	268	279	240	280	267	265	261	270	255	290	276	245	257	248	266	263	257	252	258	283	251	255	276	268	289	265	233	252	269	281	258	288	286	274	288	284	249	292	274	270	251	256	271	278	291	266	286	281	277	239	274	279	276	263	269	262	251	282	263	242	273	250	269	277	266	279	257	262	255	270	243	256	248	270	257	259	263	261	286	285	268	302	262	249	256	251	266	289	252	283	239	290	255	280	264	292	257	251	293	282	248	264	270	256	296	250	252	286	277	245	252	260	267	245	256	284	280	275	277	269	248	290	252	269	263	263	267	275	250	251	266	266	256	252	279	252	253	277	260	250	254	280	285	276	267	260	247	240	272	267	242	263	253	276	280	265	268	249	260	264	283	290	257	267	288	272	279	276	274	235	260	274	270	274	253	274	276	255	287	265	258	276	263	292	250	279	261	260	241	282	261	257	276	279	300	250	265	290	261	235	268	259	297	253	257	269	264	282	265	265	255	241	270	284	243	242	250	239	270	275	281	247	281	266	277	308	290	265	245	235	280	285	286	246	263	276	257	250	285	247	253	288	286	303	293	258	278	288	261	255	263	283	248	251	264	245	262	260	270	264	257	234	248	291	263	263	268	251	269	272	256	257	282	250	259	264	272	292	270	279	253	265	285	272	292	256
345	3	3500	78673	404	3	0	27	102	250	236	323	337	364	324	343	312	316	326	371	323	310	299	338	303	319	322	300	330	328	278	326	300	287	302	289	314	292	304	314	255	304	256	267	277	284	273	286	293	293	276	272	277	288	266	253	253	295	266	288	306	273	262	270	261	286	291	247	279	269	252	258	269	276	276	277	257	298	314	286	266	322	303	353	315	301	314	325	341	354	336	331	286	317	317	295	266	284	261	274	281	252	268	264	267	268	246	258	253	259	254	269	248	239	256	279	278	265	273	273	232	298	253	286	262	265	274	272	283	241	270	255	249	241	248	259	270	259	250	244	269	237	280	229	263	243	263	272	239	252	235	277	240	253	267	242	280	241	251	270	256	264	235	290	296	273	269	248	270	262	228	278	245	264	275	256	262	263	278	248	244	247	265	252	269	262	238	248	246	265	259	259	219	236	252	264	230	267	263	227	263	240	249	231	227	269	245	260	251	273	259	239	255	271	253	267	240	258	275	252	256	245	244	250	262	260	242	269	251	272	254	238	254	241	245	248	236	248	271	253	279	266	272	247	253	261	275	260	250	253	255	272	283	268	244	272	267	244	280	282	255	257	248	245	244	270	249	248	257	246	252	266	231	270	277	251	248	249	264	248	269	269	279	253	266	247	252	258	253	245	274	242	259	243	249	247	234	248	253	253	224	258	234	252	222	292	267	264	254	250	263	250	249	258	259	267	245	241	268	259	263	243	257	260	255	251	235	275	273	268	274	267	259	246	252	253	266	253	233	231	233	239	233	272	254	248	253	281	260	279	238	246	239	283	289	228	256	257	284	254	222	264	258	249	223	264	248	251	255	278	264	256	247	272	255	277	219	276	247	221	271	263	238	239	261	252	243	277	258	264	253	252	255	269	282	246	248	278	262	267	250	266	254	277	252	258	254	245	249	258	263	280	259	222	245	252	243	257	250	256	237	249	224	236	236	259	249	274	247	230	269	256	247	253	255	245	270	284	239	277	245	258	248	258	255	285	249	244	242	221	254	251	259	279	253	260	274	238	233	247	249	262	271	246	283	235	258	259	256	260	270	256	265	261	276	233	252	230	253	243	266	279	276	253	283	228	231	276	253	304	233	235	271	264	225	270	232	236	240	247	252	243	248	266	233	291	260	255	258	249	272	239	226	271	259	232	270	242	255	250	250	306	256	252	265	276	258	248	257	262	243	258	248	264	260	272	269	268	271	259	256	283	257	265	275	253	275	243	234	284	244	256	254	250	279	233	263	253	227	266	255	266	241	250	246	247	255	269	243	255	255	244	229	256	275	274	258	249	249	267	258	239	269	217	265	271	261	225	265	260	256	267	289	264	254	251	234	286	256	268	230	244	251	260	243	306	253	260	266	241	282	267	252	253	257	242	242	235	272	255	254	253	260	252	253	254	212	253	276	261	256	232	250	268	255	263	247	275	260	244	238	267	242	263	250	256	267	239	234	262	246	252	273	241	277	271	237	233	269	301	249	245	257	244	257	266	235	217	253	238	235	227	255	254	269	234	252	272	260	240	244	234	244	246	233	245	269	250	254	218	225	264	228	289	243	254	236	277	255	266	256	263	271	254	242	262	257	281	250	256	243	242	259	266	262	270	250	250	248	236	242	245	243	272	214	264	268	244	235	266	256	262	233	234	216	240	262	226	243	232	239	246	245	250	220	257	264	253	250	270	248	248	252	269	239	251	237	240	269	242	241	271	244	245	254	254	242	247	257	236	275	268	249	237	248	228	232	237	258	261	293	248	272	252	236	248	262	283	241	256	265	258	267	257	250	261	276	268	251	250	266	241	247	261	231	256	278	250	235	241	247	248	274	272	283	244	261	276	243	277	256	275	232	263	271	239	246	265	213	273	268	250	267	234	241	245	249	248	248	241	221	259	233	271	243	250	262	248	244	257	258	252	274	245	254	253	250	248	261	245	271	232	280	266	269	251	243	231	254	280	270	245	250	252	240	229	248	256	265	240	281	266	230	269	253	246	266	257	279	272	267	288	235	256	256	276	243	253	265	262	245	265	268	238	247	260	235	231	248	236	249	271	251	257	227	258	244	236	255	239	260	269	273	225	230	259	246	267	263	235	243	235	261	249	259	269	234	217	266	273	249	291	259	239	224	263	232	254	214	265	266	275	245	258	240	265	254	246	254	267	263	256	236	246	253	243	244	254	279	254	259	255	223	265	257	255	256	273	271	250	263	237	267	236	244	259	258	246	239	254	272	265	246	248	264	242	254	261	273	260	260	235	256	252	240	255	247	264	261	235	249	280	296	253	247	235	239	251	249	248	264	272	257	256	280	231	252	258
345	0	2700	78775	385	2	5	25	63	210	251	305	294	349	317	315	310	336	299	338	291	333	291	342	344	318	340	305	314	344	318	289	318	308	303	314	283	296	278	286	281	274	279	293	279	281	266	262	261	300	243	265	273	284	257	265	240	243	270	277	270	275	274	255	245	281	272	223	281	275	242	252	249	281	290	274	275	257	324	323	309	326	310	334	347	300	336	327	364	341	329	340	325	302	286	282	268	242	224	242	259	255	218	263	243	220	224	264	227	216	241	263	246	267	226	245	242	231	232	231	248	260	255	251	241	229	234	242	238	240	250	236	226	232	236	235	247	251	252	261	243	242	201	264	270	224	233	250	225	246	219	235	259	264	238	264	229	254	243	233	238	244	253	248	232	238	217	232	245	224	216	256	240	236	258	236	241	223	250	247	240	232	255	234	228	227	234	249	227	243	231	264	224	252	246	221	236	275	207	211	248	232	233	210	236	248	222	230	232	244	239	227	270	235	220	230	213	231	226	240	236	249	213	231	226	245	258	219	212	256	226	217	213	216	226	252	251	245	227	220	224	261	251	239	203	217	274	232	208	221	239	242	241	223	224	235	226	236	254	216	248	222	243	217	238	226	198	221	208	233	220	248	228	257	235	240	219	201	234	216	222	236	222	232	222	227	243	209	209	215	234	254	222	242	213	225	244	235	218	235	253	224	235	250	262	240	238	228	252	202	201	246	230	243	248	216	243	262	237	229	244	224	231	202	236	231	215	256	232	255	239	231	236	254	227	233	230	228	225	208	222	205	234	224	219	233	214	230	227	236	217	253	246	253	259	231	234	249	235	228	236	223	232	248	223	296	178	227	223	232	249	217	227	234	241	262	237	225	216	252	217	228	238	240	250	235	232	220	241	241	236	242	247	239	222	229	249	220	252	244	222	256	242	231	200	258	232	233	243	229	233	236	215	236	219	254	239	212	226	233	234	251	214	232	254	242	260	228	227	247	220	272	229	218	239	251	247	215	219	230	216	202	237	253	226	257	225	240	244	239	219	230	223	234	237	199	255	233	231	247	219	205	227	236	212	240	219	233	229	222	243	215	246	241	220	226	255	215	257	225	229	216	230	222	242	224	234	223	235	245	225	243	254	221	250	246	251	216	216	233	230	232	223	263	252	233	224	254	239	236	233	256	258	226	242	237	222	232	285	230	248	245	229	230	207	210	237	210	253	253	225	256	219	236	228	215	243	238	248	245	238	244	211	246	232	222	241	240	223	243	225	260	235	255	254	230	246	244	247	240	231	217	224	247	253	252	269	272	239	254	253	226	254	239	238	214	241	227	228	231	244	239	250	235	214	237	240	245	237	216	235	230	223	260	208	233	241	216	238	208	214	230	202	240	212	252	234	239	217	221	206	223	238	247	244	220	226	258	213	261	237	228	237	224	223	241	244	239	221	228	250	247	225	244	231	227	231	236	246	253	219	247	221	211	199	220	213	241	226	244	231	244	231	223	229	236	242	226	213	232	251	222	202	221	246	238	238	230	221	242	260	260	208	244	258	208	231	216	261	246	197	261	235	210	234	246	209	226	252	204	223	243	213	213	238	227	244	259	238	223	216	232	237	237	244	229	217	229	218	223	205	223	238	234	223	231	226	222	244	223	240	214	233	230	255	253	233	257	243	236	231	235	236	217	239	237	234	224	229	241	240	248	224	225	230	226	245	226	218	240	225	235	225	208	217	219	240	234	245	216	236	236	215	224	218	223	228	226	225	222	249	243	239	250	234	225	192	225	230	238	225	223	212	236	238	234	226	246	226	231	239	213	233	222	240	243	229	239	238	233	253	247	227	266	244	251	250	226	234	228	244	221	208	277	264	205	237	238	224	231	228	205	248	244	233	240	230	258	208	217	240	227	239	231	244	231	231	238	233	230	222	244	215	229	229	229	210	207	238	251	229	238	231	264	222	234	206	245	201	225	221	253	236	216	234	254	231	237	233	253	267	225	224	214	244	231	226	239	216	236	231	213	203	230	240	245	223	230	252	219	226	228	227	222	216	233	245	227	225	242	233	211	248	229	223	208	219	229	238	242	225	229	212	215	241	243	221	222	254	224	263	221	230	248	232	242	263	221	224	217	221	214	251	259	250	229	228	255	236	238	218	262	243	228	221	216	240	258	231	225	244	229	237	232	210	261	249	214	231	220	229	213	231	237	240	238	243	239	214	214	230	237	247	243	249	235	262	240	224	247	252	248	277	214	243	224	221	248	231	238	230	239	241	234	223	239	242	223	227	234	249	212	258	250	237	230	251	238	211	215	266	221	219	205	244	243	246	205	230	227	251	233	220	228	228	227	232	227
345	1	1900	78877	404	2	2	29	126	274	309	384	369	388	382	333	323	340	344	332	300	344	318	300	325	280	251	303	305	283	293	276	283	269	295	277	279	287	267	272	266	284	254	293	267	260	250	266	261	267	286	294	267	252	275	262	233	251	263	242	260	230	268	254	262	278	252	251	275	250	252	248	210	279	261	241	222	221	244	253	287	270	299	281	288	278	270	300	288	307	304	269	298	253	252	238	252	245	262	253	248	225	266	259	246	261	234	238	272	262	256	237	266	268	240	226	235	265	264	245	263	286	237	244	228	271	260	251	239	259	227	231	227	261	227	254	239	225	248	225	253	248	264	254	222	231	239	262	239	231	252	233	259	241	257	247	236	254	261	247	259	247	240	241	250	253	227	255	240	222	236	243	234	247	234	246	240	227	262	241	251	252	230	258	232	258	252	232	217	228	235	234	242	258	229	236	267	229	260	245	255	218	241	258	261	260	257	279	233	211	224	234	254	227	232	241	256	261	250	234	261	284	234	256	244	237	225	257	232	228	238	248	230	230	270	245	264	243	236	260	224	248	239	256	265	226	252	224	237	248	232	261	259	242	252	242	235	265	248	220	244	227	219	231	235	247	237	251	238	260	230	249	268	235	240	267	229	241	251	246	233	246	232	239	254	249	245	268	241	243	242	268	251	266	218	260	243	248	237	240	227	241	244	215	252	212	254	254	231	236	251	231	255	253	254	260	237	240	238	260	246	278	246	256	246	250	229	237	260	266	253	218	230	251	239	221	237	248	239	241	227	250	229	280	227	262	236	223	253	237	246	224	214	246	237	266	251	237	243	259	215	241	229	216	217	252	238	221	230	256	226	266	226	244	246	210	237	240	240	243	252	228	230	240	258	266	244	264	252	250	260	239	218	256	253	228	258	223	251	262	228	251	228	224	259	216	247	241	210	239	205	254	230	240	260	231	262	269	230	226	213	265	256	239	235	245	212	241	247	239	230	265	245	252	257	253	250	258	253	228	212	240	233	255	258	255	244	237	256	209	235	249	222	228	242	237	267	253	262	264	262	260	229	262	226	219	257	246	249	236	235	250	244	239	258	240	233	247	250	253	226	256	228	240	236	234	239	253	236	261	237	219	248	244	260	232	250	250	263	257	253	224	246	247	270	220	236	252	236	259	236	236	222	239	224	217	266	234	241	271	226	226	234	238	249	243	242	244	233	209	244	227	269	258	245	241	230	231	235	211	236	237	240	235	224	249	243	221	270	247	240	246	261	253	263	268	243	234	223	251	251	256	232	227	241	240	255	259	238	252	262	250	217	265	236	263	252	254	235	242	204	233	257	251	272	254	239	218	256	256	251	241	235	241	231	253	233	229	216	225	235	225	248	247	281	211	237	264	224	232	236	258	234	274	234	229	242	246	259	225	239	229	249	235	232	239	242	247	234	290	252	219	239	260	213	242	240	242	252	251	224	250	241	199	236	255	236	242	227	265	262	241	256	247	236	242	227	212	246	240	238	251	243	239	225	215	234	259	254	254	232	233	252	247	260	241	246	256	248	240	236	247	239	260	245	277	237	239	267	222	251	243	260	240	250	238	229	232	253	258	247	259	258	252	238	261	254	235	242	250	229	252	250	223	220	230	241	225	275	271	234	236	251	252	239	228	259	250	258	223	247	240	243	230	233	264	240	216	227	230	241	253	250	261	252	233	255	207	259	250	235	238	235	259	246	253	239	221	261	236	248	247	231	246	265	249	243	233	259	223	250	222	232	240	242	231	229	262	235	230	251	253	246	218	243	233	234	234	256	216	248	231	241	252	219	240	273	276	246	244	243	242	261	226	239	253	246	231	232	245	254	300	265	259	256	229	228	256	248	251	237	222	258	246	248	246	242	267	244	247	253	234	244	259	245	230	282	232	260	252	243	222	228	223	251	248	230	253	226	266	235	241	225	237	255	227	225	240	244	258	273	212	223	224	245	242	225	226	251	239	263	213	224	240	261	247	250	219	237	244	245	244	260	234	232	220	228	237	223	248	225	220	250	256	246	265	227	244	261	259	224	247	231	231	257	233	226	251	232	275	250	235	225	258	239	239	276	282	227	232	254	231	258	242	250	207	252	237	239	263	252	272	250	242	253	243	245	289	256	229	234	251	236	237	240	277	264	237	229	240	259	232	245	237	227	220	227	232	259	264	271	234	254	244	262	215	229	245	238	276	222	251	245	230	270	228	250	267	215	224	237	243	232	213	256	241	233	242	229	226	228	221	237	235	233	236	233	237	222	261	237	232	239	249	239	253	248	245	253	250	238	237	240	229	242	248	228	276	276	233	236	265	227	233	240	251	244	233
345	2	2100	78979	391	0	1	20	157	253	310	403	356	389	343	376	333	344	316	356	312	323	331	320	300	334	286	317	323	297	311	333	320	291	298	285	315	276	291	288	277	275	254	281	269	261	288	267	277	290	269	293	269	277	283	252	258	249	263	246	259	268	276	270	254	256	277	269	254	240	247	258	268	258	246	259	261	265	261	260	288	281	293	288	304	299	313	308	306	300	307	307	288	284	286	278	284	251	246	242	239	276	261	246	252	275	259	254	263	254	251	253	234	243	235	249	291	236	224	240	234	255	266	241	250	258	250	248	248	259	274	249	249	240	243	255	229	255	251	290	280	256	239	263	262	246	267	245	269	229	263	240	243	248	258	278	221	260	244	252	246	235	237	234	267	250	245	258	272	246	281	252	269	247	273	227	236	252	241	240	237	254	239	262	277	265	247	247	234	261	239	254	241	276	229	261	242	261	268	247	230	219	234	248	260	258	248	226	245	245	244	282	226	273	274	282	267	260	252	241	264	254	255	236	246	270	230	243	254	248	245	217	221	259	249	243	250	255	249	233	235	233	271	216	244	233	241	278	245	255	235	236	245	256	237	246	239	228	256	262	223	203	259	236	261	234	242	238	233	245	254	245	228	221	258	257	250	251	268	238	242	250	251	277	232	261	259	273	223	273	249	240	257	242	249	228	241	237	234	238	232	241	228	278	243	240	234	234	260	221	238	247	247	255	247	233	238	247	235	242	236	270	225	248	231	230	229	267	248	265	250	258	240	255	260	236	233	269	247	244	240	245	235	267	220	271	254	251	250	236	234	253	233	251	262	263	240	225	252	232	227	246	241	253	245	248	234	233	249	261	251	256	241	244	265	234	253	215	248	233	238	237	240	271	255	242	252	247	251	252	244	235	258	243	251	244	244	227	253	238	246	254	269	239	279	263	280	254	235	265	249	259	238	247	247	228	255	236	227	254	251	252	230	233	243	237	222	238	229	233	247	270	246	241	240	256	229	265	244	267	234	254	263	255	227	226	225	273	255	238	238	210	249	245	278	269	249	245	276	258	256	248	257	260	242	249	248	241	251	259	267	258	254	242	253	263	243	267	254	232	262	238	232	256	274	259	227	248	219	270	265	276	214	251	258	231	261	243	243	261	233	259	239	286	236	254	278	241	235	281	248	248	243	249	244	228	208	232	254	219	263	253	252	263	266	241	230	261	257	241	242	215	255	254	250	259	246	253	242	220	229	247	231	244	241	234	241	244	228	236	247	264	255	239	248	259	241	261	241	245	253	243	226	271	252	265	252	249	238	247	213	240	272	238	264	249	246	282	217	260	255	277	248	236	226	232	275	262	228	243	258	225	236	248	230	260	256	257	238	248	231	261	234	254	228	253	234	212	226	265	250	246	242	260	242	241	217	246	217	229	251	247	235	244	260	260	248	253	244	244	240	254	245	253	235	251	237	249	234	248	253	240	267	233	244	268	234	223	221	254	256	253	233	247	237	237	254	256	194	246	248	223	251	236	249	239	237	256	229	267	244	251	237	243	260	224	218	267	235	251	258	243	249	254	244	249	255	240	244	218	246	242	243	235	264	254	237	241	234	261	228	246	251	260	236	255	231	256	247	246	269	258	235	248	256	222	234	238	266	259	227	223	236	242	242	243	210	261	235	248	264	280	279	240	218	270	247	274	230	237	273	264	239	246	264	235	250	246	232	254	240	253	243	242	266	242	293	245	251	228	255	225	260	249	261	242	239	242	242	242	246	246	231	244	261	259	225	228	277	260	225	249	244	223	223	242	228	251	263	252	268	250	273	221	201	255	228	242	231	258	245	230	243	240	264	237	257	237	221	256	250	248	253	254	264	241	221	272	258	251	260	236	233	246	250	216	250	248	271	223	253	256	231	262	250	258	233	227	229	228	248	281	238	252	245	263	247	229	238	229	232	242	228	227	252	256	235	230	268	245	264	238	248	273	227	239	231	234	231	239	236	231	232	259	252	244	241	256	260	235	246	223	235	237	262	242	252	250	251	260	238	280	232	249	256	257	265	256	231	263	257	261	241	237	263	225	257	244	260	220	236	266	250	273	235	276	265	234	238	243	256	253	214	244	215	252	241	254	259	255	237	239	247	231	249	230	252	241	236	235	239	263	251	262	250	234	246	234	249	257	243	229	252	229	223	257	247	212	231	253	248	231	235	242	260	228	242	252	245	238	249	245	261	240	224	243	234	248	246	228	277	246	251	260	245	235	238	254	221	226	216	243	259	246	273	239	239	247	235	255	237	272	239	252	246	241	236	277	250	239	255	212	236	235	269	256	259	242	229	264	225	236	223	239	244	259	239	245
345	3	3500	79081	382	0	0	5	104	181	234	311	302	331	343	320	299	327	331	328	310	303	321	325	305	305	320	302	317	315	291	320	273	319	266	292	279	305	289	279	285	289	299	273	287	303	268	277	252	283	255	252	285	270	244	283	274	268	252	277	268	263	278	233	251	275	223	243	254	229	258	265	256	277	277	255	281	281	287	325	284	293	282	330	337	335	311	332	331	310	325	280	299	260	262	249	261	230	278	252	261	273	247	273	234	237	235	270	235	247	231	240	222	254	270	255	233	245	279	261	244	265	265	248	244	256	256	247	257	238	234	249	256	241	241	246	248	243	280	256	244	255	232	245	267	255	230	231	239	274	234	242	243	235	237	254	230	239	272	242	253	251	249	267	257	234	228	269	254	242	248	224	203	270	252	222	264	273	258	232	216	247	251	230	253	230	233	252	237	248	238	258	270	250	257	230	247	231	242	227	230	249	229	264	231	249	285	243	262	275	231	228	230	233	259	239	256	254	237	243	242	254	242	244	237	236	259	247	242	248	258	247	242	238	239	265	247	268	265	250	259	255	215	263	214	277	223	256	263	248	223	269	244	225	259	215	232	255	243	246	253	247	226	270	240	238	264	263	236	249	272	217	242	242	238	228	282	238	232	241	274	266	223	267	252	252	259	232	244	223	249	245	243	257	241	235	258	241	262	243	246	251	248	250	245	256	251	244	235	244	240	266	269	236	218	252	243	230	255	262	266	251	251	222	259	265	264	259	254	264	240	259	245	258	228	241	241	251	249	239	243	244	249	280	231	242	257	272	241	237	275	257	221	268	226	273	235	246	250	271	227	240	248	227	249	234	247	258	239	254	274	227	234	249	231	268	250	256	244	233	259	249	229	261	244	267	238	244	257	255	224	241	235	252	235	231	247	288	246	252	225	257	226	270	241	275	247	238	250	261	235	228	267	213	263	254	234	264	245	234	234	242	233	240	254	245	233	270	257	224	240	235	280	238	228	222	238	241	228	251	232	227	231	245	258	247	224	244	248	224	234	256	274	221	231	243	244	242	239	246	234	266	226	252	239	236	253	278	254	255	251	272	249	234	241	209	220	265	256	231	231	268	233	232	263	225	224	276	249	247	268	275	236	251	232	243	285	232	234	256	240	260	270	241	235	253	258	253	262	266	282	245	223	228	243	241	223	236	250	264	240	278	245	248	274	247	262	231	250	224	229	234	251	241	255	219	252	250	236	255	229	251	253	239	266	233	214	219	242	249	249	212	221	241	240	253	244	215	239	257	246	270	255	271	231	253	231	206	228	253	221	244	245	265	236	262	241	247	250	266	238	229	221	261	241	262	262	252	243	253	222	243	240	250	228	228	246	238	227	229	233	259	246	264	263	223	235	273	237	253	245	246	229	251	238	249	233	239	236	237	262	227	216	257	237	263	262	246	262	254	210	267	234	246	247	242	263	237	233	245	253	227	267	212	238	239	248	248	255	240	232	254	233	262	220	235	228	242	232	232	269	223	257	247	267	240	246	255	248	221	247	251	263	249	242	250	256	258	248	241	249	255	233	239	240	276	230	262	255	245	239	218	242	246	247	265	258	254	247	244	237	233	230	281	274	242	257	270	246	250	210	243	230	249	248	242	255	230	255	250	226	227	261	252	253	241	251	252	258	247	234	230	254	278	257	255	228	226	260	236	278	256	238	244	245	257	250	260	268	211	254	237	217	263	252	250	239	268	265	248	242	258	229	258	231	243	245	216	238	250	235	246	252	208	229	239	244	237	237	239	238	230	269	252	257	257	229	242	210	245	218	244	256	227	253	278	255	226	257	244	257	220	250	265	231	253	238	259	238	259	258	235	239	226	241	261	227	241	245	234	258	257	227	248	247	240	241	258	254	258	257	252	246	226	270	279	241	241	256	272	235	238	221	244	229	250	219	254	244	254	239	226	254	249	234	256	237	235	235	240	260	227	236	254	241	231	226	220	270	235	250	232	260	248	252	232	235	248	259	241	250	245	256	254	237	229	252	261	248	258	247	247	241	237	251	245	230	251	255	256	258	222	247	261	243	277	226	261	251	242	235	277	241	243	227	260	258	252	240	243	214	244	247	244	244	259	285	258	263	215	225	234	266	253	262	246	257	242	254	225	256	238	252	264	270	278	252	265	247	225	257	261	274	265	263	250	230	248	220	247	245	236	247	243	226	244	212	251	233	224	247	217	264	235	267	241	227	234	216	210	282	234	260	227	223	253	209	240	247	240	228	229	242	255	254	234	238	242	238	253	247	265	256	237	271	243	255	215	263	262	252	268	244	241	296	253	265	235	235	253	268	238	240	261	236	232	257	260
345	0	2700	79182	382	2	0	3	68	167	192	268	281	316	308	302	275	279	264	296	308	311	319	312	306	295	341	308	310	286	278	319	313	312	275	289	284	292	289	299	297	304	271	295	281	278	294	279	275	267	275	292	265	286	252	260	292	265	277	242	269	263	253	265	305	267	270	254	274	255	241	257	241	262	262	266	286	297	285	297	326	340	307	326	328	338	353	305	329	332	285	294	312	273	265	284	243	276	275	262	226	247	237	281	251	228	253	237	245	241	258	219	223	253	228	264	236	258	243	235	246	270	227	223	245	229	215	244	249	251	258	259	223	232	218	211	242	229	264	243	239	218	244	237	250	241	227	234	242	226	271	248	246	255	257	260	242	252	238	225	235	244	276	240	232	245	230	251	218	223	233	255	245	245	247	233	240	238	225	223	282	264	255	267	221	211	255	269	220	229	244	239	254	255	273	234	249	244	224	240	244	217	229	249	255	247	221	237	225	257	196	267	255	249	273	246	234	262	252	246	245	247	243	261	243	244	232	243	232	255	252	235	240	229	239	265	227	266	259	219	233	212	223	251	232	243	269	255	244	256	238	248	243	253	228	241	238	204	224	267	255	240	230	229	252	242	263	219	219	233	213	207	236	223	250	250	249	229	255	234	244	221	243	213	237	234	244	227	245	244	242	226	246	273	211	263	248	265	239	246	247	270	264	230	235	237	242	246	236	208	250	227	251	243	214	234	273	234	241	246	265	258	241	250	217	256	234	237	249	257	240	248	240	257	204	248	244	231	246	230	216	218	245	250	244	218	270	253	240	250	231	241	257	223	241	228	268	255	212	236	266	229	242	237	255	232	246	242	231	228	236	266	250	245	248	247	258	216	243	243	241	227	237	235	250	237	250	249	243	238	227	237	236	237	201	233	229	240	229	225	244	251	238	218	224	229	212	241	223	235	230	240	222	250	234	246	249	237	232	236	235	243	226	253	218	229	238	233	234	248	249	233	247	243	235	250	238	260	229	273	248	250	237	229	229	227	248	256	233	240	221	236	232	244	229	238	230	216	225	222	236	247	240	217	223	239	250	228	235	237	245	245	220	249	223	238	225	240	226	261	253	235	252	244	267	249	264	242	249	233	217	266	239	227	248	239	241	239	235	227	225	243	221	238	245	231	237	249	224	236	250	239	209	238	232	247	234	255	255	250	226	233	238	228	225	258	249	227	232	246	220	254	216	251	231	248	239	226	248	255	258	221	243	253	222	245	215	233	190	217	254	226	272	250	257	230	238	230	242	247	242	244	259	256	236	189	279	241	222	272	238	236	237	241	263	233	240	235	231	225	202	232	237	252	247	214	239	248	240	214	266	234	258	223	228	261	234	258	247	230	264	228	220	258	240	244	242	219	239	224	269	240	265	257	250	238	257	236	241	231	225	242	252	233	232	239	217	233	238	234	253	222	235	247	244	250	247	239	248	240	217	241	245	218	239	240	250	259	249	252	202	233	225	240	254	250	237	224	234	268	232	232	220	243	238	233	252	245	229	247	234	240	234	240	235	230	259	230	236	250	267	216	243	239	261	261	248	233	247	216	230	249	241	247	262	230	219	247	212	253	230	239	235	253	245	244	234	228	220	226	243	232	232	234	239	244	258	237	231	230	223	228	234	248	239	240	228	242	247	264	234	233	213	210	236	259	239	233	241	220	253	246	253	249	240	228	245	224	238	226	221	259	239	256	242	237	228	238	264	236	231	234	247	233	256	255	237	215	236	237	223	245	222	252	245	253	252	226	248	234	238	240	239	261	259	228	239	239	227	232	245	253	226	245	232	233	255	232	243	241	263	227	221	226	228	243	237	243	238	224	216	216	234	245	238	226	228	242	225	236	244	236	232	244	265	215	215	226	239	236	258	228	261	243	221	235	192	213	249	211	227	240	250	237	238	224	223	240	264	217	227	242	228	243	216	227	237	257	220	237	217	264	223	236	246	225	233	235	252	252	241	225	224	215	229	236	253	238	236	236	249	223	238	257	199	257	248	248	241	244	241	206	244	246	230	197	223	249	207	234	253	231	256	247	267	254	245	218	217	247	235	239	256	247	253	217	230	227	224	214	228	282	247	261	233	258	236	232	225	208	218	239	212	246	218	240	213	246	231	240	252	237	218	247	234	233	250	224	246	262	248	234	234	239	227	248	213	254	238	229	227	242	239	237	209	237	219	262	237	250	271	242	224	234	246	243	239	226	237	218	257	212	226	229	225	211	259	231	238	217	237	236	234	236	228	238	212	216	218	213	213	212	231	257	225	265	226	248	242	242	238	248	215	244	252	253	230	239	234	253	251	231	247	257	209	252	236	244
345	1	1900	79284	391	3	1	49	178	272	267	359	379	366	324	330	347	319	353	333	328	350	339	291	307	313	305	279	319	265	322	319	293	344	286	275	288	293	274	271	304	301	279	253	269	270	289	303	266	263	265	236	265	274	270	282	251	254	260	275	277	279	263	261	260	297	276	254	259	280	267	249	267	264	251	258	268	243	255	237	254	250	269	282	286	276	280	320	308	312	305	311	278	288	285	273	260	245	280	230	263	247	234	263	255	259	256	292	256	226	274	259	256	243	218	261	241	256	263	258	261	248	232	250	239	261	246	256	231	271	244	266	221	247	271	263	253	258	249	264	255	275	249	263	260	245	244	271	255	250	249	246	276	276	247	258	246	251	260	247	293	221	240	247	246	257	282	290	240	280	247	250	265	285	270	235	274	294	250	264	240	268	269	246	249	258	271	271	233	232	291	252	281	222	250	254	222	249	262	264	248	252	262	253	246	248	255	251	249	251	276	237	263	245	250	242	269	232	278	229	243	270	252	235	268	257	258	210	241	262	245	236	258	256	250	270	267	238	237	248	249	236	247	279	227	257	266	248	255	250	268	243	213	263	213	276	240	265	248	239	239	271	245	278	270	258	241	263	272	260	253	239	249	235	251	226	285	263	254	272	241	249	226	255	270	239	251	269	262	256	282	252	238	242	244	225	260	258	287	247	274	267	235	250	269	229	229	269	233	259	249	260	262	255	260	262	261	246	237	253	247	265	223	254	269	235	258	241	227	249	246	266	274	255	224	236	235	253	252	226	231	278	259	270	248	245	240	238	237	265	216	241	263	251	261	238	259	267	261	237	251	267	262	260	266	234	214	269	259	224	254	259	265	251	247	236	252	264	225	230	265	252	259	254	236	239	266	208	274	257	249	249	235	239	255	249	258	255	257	249	227	221	244	267	249	268	263	261	247	250	251	246	272	239	261	267	243	256	235	217	261	245	303	254	221	249	239	238	262	263	230	255	244	291	257	247	240	258	271	235	250	249	246	232	241	264	247	247	233	258	265	270	246	269	251	267	240	261	264	268	246	251	270	248	260	253	240	253	245	259	256	232	236	239	253	243	259	261	247	236	270	261	246	232	229	254	242	246	270	259	247	241	253	252	254	258	236	277	259	261	244	206	265	247	239	239	265	238	252	248	255	275	240	255	260	246	263	224	235	260	219	235	254	252	246	250	220	251	291	232	260	243	251	247	246	252	263	265	242	258	254	242	237	257	260	286	264	249	247	243	245	235	262	260	262	263	233	238	242	240	236	256	243	259	247	278	213	234	260	269	265	215	274	283	237	244	252	250	270	253	253	263	248	242	264	240	257	240	249	251	258	283	249	249	233	254	261	248	249	268	250	259	209	248	247	227	243	232	263	253	251	250	236	246	251	271	253	259	251	261	272	237	252	247	220	217	257	267	268	242	233	252	224	255	245	229	232	230	238	263	274	228	252	249	273	258	242	257	252	270	251	259	228	235	238	260	208	263	232	223	255	272	247	237	265	246	261	259	271	248	253	238	224	267	248	241	244	261	234	262	243	275	231	247	235	247	260	259	254	242	249	276	267	261	233	241	244	249	237	275	238	280	231	223	269	223	234	233	248	257	256	247	252	245	256	220	251	253	256	242	238	270	262	266	245	261	267	272	263	258	256	247	250	253	248	252	230	253	251	240	270	258	235	255	274	256	287	240	259	235	262	215	259	254	257	256	249	262	236	258	238	255	251	254	235	267	259	234	266	244	249	255	237	224	247	244	236	251	248	244	242	260	246	241	268	254	248	253	250	245	240	252	259	239	242	244	247	235	252	256	251	238	245	245	260	254	239	248	251	274	246	251	266	231	245	256	253	259	272	243	265	267	240	235	251	259	226	258	256	255	250	233	259	236	262	260	248	263	236	248	258	251	256	236	245	256	241	249	246	263	251	238	257	239	245	228	266	261	253	272	261	258	270	230	243	242	230	226	234	227	248	250	260	224	239	235	238	242	254	266	237	261	253	249	259	265	256	250	232	251	245	234	254	244	239	253	251	250	286	255	248	274	280	269	243	244	244	256	268	255	254	230	248	273	246	238	274	258	244	283	280	265	251	265	262	240	249	280	246	260	237	254	237	295	238	260	269	251	238	237	237	221	237	257	254	254	270	245	278	255	254	237	242	266	247	271	258	220	269	247	267	250	233	249	268	260	256	229	251	268	252	263	236	230	246	243	268	281	258	260	258	256	244	253	263	259	262	262	245	208	255	237	227	284	263	267	267	283	273	264	255	283	227	238	252	235	261	278	273	229	245	239	236	238	256	237	262	255	279	269	230	243	240	221	221	231	247	268
345	2	2100	79386	390	0	0	30	219	235	311	395	329	362	376	339	327	346	312	355	332	311	305	341	310	324	301	316	301	308	298	279	296	317	296	281	280	273	281	284	265	276	248	230	271	248	258	275	260	269	277	275	260	252	275	257	249	266	265	251	256	273	234	228	271	251	253	270	253	231	269	240	260	232	241	234	277	255	222	284	292	249	258	282	276	288	274	280	292	324	276	303	286	270	300	229	250	256	205	266	248	243	241	253	235	266	247	243	247	235	229	244	249	268	240	251	259	241	260	270	254	264	245	254	218	248	241	243	254	254	222	260	237	225	249	240	219	247	273	244	233	241	247	252	235	267	264	238	246	230	249	251	244	240	249	221	250	220	243	237	299	210	263	269	232	252	236	241	235	244	256	228	217	276	246	257	226	251	262	252	245	243	224	255	236	256	238	253	237	250	253	221	252	236	250	233	258	247	247	231	268	236	237	237	222	254	240	223	214	255	256	240	235	256	224	222	242	234	246	247	225	232	239	254	260	242	259	253	245	259	236	257	241	261	243	228	210	221	248	259	256	249	246	248	244	236	247	245	252	227	233	256	241	240	246	257	252	270	263	224	251	213	239	247	249	236	242	252	244	240	251	231	254	249	237	221	261	217	232	246	274	251	252	226	238	242	252	221	237	231	249	285	245	257	251	216	223	282	234	227	244	212	224	235	262	211	238	237	218	245	255	235	265	234	239	229	242	214	219	227	259	232	228	215	231	230	226	262	258	237	250	256	244	261	247	237	227	251	233	222	236	246	247	236	238	267	264	252	238	226	236	258	245	253	241	243	212	250	235	241	240	247	218	213	259	258	253	245	223	236	239	256	227	236	241	241	237	245	253	244	235	259	257	231	210	251	220	229	232	243	224	246	239	239	237	240	212	249	224	230	218	223	227	231	220	263	237	255	257	216	229	243	227	225	258	255	249	214	241	238	235	237	232	250	223	227	227	238	259	234	245	234	265	246	244	279	241	225	243	249	244	233	237	208	248	235	235	245	237	225	254	244	240	233	246	198	232	230	256	232	236	234	221	251	252	222	248	272	205	243	242	225	281	240	212	229	225	248	227	230	271	256	249	227	229	236	228	231	213	231	259	238	231	241	237	233	239	233	221	258	244	233	253	230	244	235	229	210	229	227	240	208	196	230	229	243	232	241	245	264	252	229	248	250	239	240	228	236	234	229	242	249	234	223	243	247	222	246	239	258	231	228	233	222	242	275	227	240	254	251	258	247	241	237	244	249	276	237	260	240	209	209	255	250	195	210	246	268	236	234	241	215	230	234	240	243	234	231	226	218	243	238	241	240	219	228	237	253	240	220	237	267	240	235	233	255	265	254	219	221	252	201	234	226	260	246	218	249	239	254	220	240	228	249	266	243	223	253	250	237	239	240	252	260	244	270	217	253	259	265	251	239	231	238	257	228	266	233	240	238	230	233	246	243	240	257	224	273	257	257	251	214	269	232	238	228	240	269	225	242	212	223	216	234	223	256	239	238	231	237	256	262	216	223	218	216	240	251	229	246	243	259	249	233	239	252	219	252	240	245	243	233	238	253	216	246	229	217	217	212	233	217	215	236	219	256	240	233	281	238	227	244	249	227	248	242	254	228	243	244	249	240	234	235	233	252	232	250	229	243	226	245	241	235	237	233	223	222	239	260	231	233	271	245	252	220	233	227	220	225	217	234	247	250	225	257	232	235	239	226	269	241	228	215	231	227	239	219	254	239	221	249	232	236	230	241	273	244	223	240	234	246	250	239	228	210	260	236	206	249	241	233	266	230	237	211	243	278	259	206	228	233	215	258	251	229	236	240	245	245	229	215	258	229	252	205	238	245	235	228	270	224	225	246	257	247	234	247	252	254	268	216	227	223	226	231	204	218	243	245	259	255	249	254	268	262	227	254	235	250	249	207	236	252	225	234	241	231	251	223	252	239	243	254	236	237	204	231	255	263	249	235	240	210	243	205	258	249	216	238	236	255	250	230	236	226	235	253	233	241	245	230	229	248	228	244	230	209	234	222	234	222	215	219	214	264	223	239	231	226	231	241	241	255	244	235	263	254	235	246	249	239	225	211	247	227	234	219	226	255	237	223	258	240	239	239	241	240	241	263	250	248	206	244	215	272	241	225	244	273	260	262	228	245	242	221	224	263	226	247	241	257	213	250	247	235	208	241	238	245	254	234	231	270	241	232	261	226	238	245	238	224	252	241	228	216	248	251	203	220	217	225	257	246	237	258	241	239	227	235	263	228	216	232	249	246	249	226	222	220	255	195	234	248	231	278	246	245	234	251	227	225	214	278	207	250	218	264
345	3	3500	79488	376	2	1	10	317	223	260	322	304	369	297	327	324	318	313	331	297	294	311	325	305	312	301	294	316	291	266	308	260	263	264	272	278	289	262	290	243	275	262	266	251	279	271	271	265	276	261	264	251	275	222	265	244	261	270	278	244	283	235	250	247	233	222	249	242	251	231	260	248	251	247	282	253	274	256	264	276	289	279	299	304	283	299	293	289	302	319	257	278	240	238	243	229	256	256	232	244	229	265	250	244	235	233	234	247	236	216	250	245	248	234	249	227	231	236	234	221	234	236	233	263	224	256	239	256	225	268	210	244	258	250	230	253	249	239	232	233	245	246	259	234	261	254	235	222	238	240	230	245	226	238	224	255	231	246	237	216	226	260	242	224	262	239	220	260	233	232	267	246	242	241	274	227	237	236	235	261	236	259	240	246	228	218	250	244	225	225	244	241	259	217	233	222	233	239	223	228	249	219	219	230	239	258	237	236	234	229	238	249	240	271	238	262	261	239	255	232	271	262	252	234	252	279	196	213	263	216	241	241	212	221	242	251	258	222	247	249	249	240	230	261	257	234	234	245	222	239	221	256	241	209	265	237	246	227	225	229	236	247	234	245	233	196	231	239	218	241	212	236	243	239	233	240	248	213	244	237	228	237	260	241	226	242	235	233	255	238	231	211	228	242	265	249	222	245	253	255	241	267	233	218	231	255	275	222	234	224	260	260	229	208	210	244	235	234	239	247	229	232	226	239	240	258	233	231	239	220	236	252	227	233	246	233	235	234	249	237	218	231	259	247	237	237	226	226	256	219	216	237	239	252	234	245	211	245	213	208	245	226	250	231	245	250	229	220	255	232	243	223	214	239	250	227	237	235	252	234	230	230	239	229	246	218	240	216	244	257	235	239	232	243	238	246	197	242	230	239	229	233	224	268	245	240	251	223	242	257	225	285	235	222	224	235	233	260	232	231	245	242	219	216	225	225	236	217	235	243	254	267	220	236	254	248	232	208	255	230	241	230	237	242	265	253	229	268	238	244	252	227	218	232	234	261	216	225	231	218	219	233	233	265	233	234	226	203	237	247	224	231	241	246	230	245	229	251	255	235	238	231	217	237	251	222	245	216	242	216	264	227	252	230	241	231	214	241	191	250	237	226	211	222	230	248	231	238	238	238	234	251	252	248	213	245	242	261	216	249	231	238	236	215	244	239	235	217	234	229	259	267	228	257	230	217	233	227	231	263	244	219	232	245	258	253	229	232	262	273	241	235	246	223	242	229	225	236	219	253	219	247	248	233	253	235	230	223	243	254	244	236	245	224	225	236	223	243	239	265	225	236	211	225	228	258	209	210	209	232	232	212	252	211	249	246	231	238	242	220	243	251	221	239	218	268	253	224	239	231	247	225	237	216	213	239	243	256	241	223	216	241	264	218	239	233	240	243	227	222	239	226	212	260	251	218	223	234	217	252	234	230	237	231	252	246	230	232	225	246	216	254	280	238	256	241	249	228	260	230	237	244	238	230	247	225	254	238	242	235	221	223	236	246	236	230	217	242	229	254	232	224	245	215	250	263	243	236	270	234	249	215	230	228	238	255	233	246	226	228	243	221	219	242	229	241	238	223	244	218	228	242	241	230	228	261	234	269	252	259	225	217	262	225	228	231	227	256	206	245	227	247	236	238	232	220	241	225	244	251	215	224	250	193	242	231	235	214	249	241	216	204	238	235	240	239	240	235	247	221	244	219	245	248	248	244	245	227	231	230	227	245	238	230	239	237	209	237	252	249	232	231	216	244	249	244	256	226	230	232	222	237	259	231	197	264	236	280	237	224	255	210	244	247	238	221	237	206	219	215	224	225	241	228	228	237	232	221	227	209	233	243	225	259	227	229	235	232	242	227	248	245	227	253	242	247	222	203	239	243	256	243	244	224	239	238	235	238	248	236	224	253	241	261	234	248	238	229	231	218	235	209	217	233	239	222	238	249	263	235	260	213	246	251	224	234	216	218	254	252	220	220	235	239	234	221	243	233	280	253	217	223	232	242	234	228	213	238	233	256	243	224	248	233	231	233	247	254	221	216	236	230	228	251	235	235	243	253	211	230	256	250	239	232	238	225	225	201	244	237	251	206	223	236	244	230	220	247	220	226	220	227	230	213	228	214	231	233	228	204	244	223	245	247	251	221	246	206	255	229	228	237	213	244	211	243	229	212	232	237	239	227	242	217	239	223	227	224	257	220	203	226	249	239	245	239	211	218	249	231	241	223	229	219	236	234	255	243	226	251	239	223	243	227	255	235	237	265	209	238	244	197	223	241	206	214	227	254	248	231	226	243	248	229	246	226	228
