345	0	2700	128455	388	0	0	1	45	212	261	322	335	337	368	347	317	363	345	384	350	383	393	392	377	377	388	403	376	400	351	372	402	383	346	380	390	394	372	370	409	370	363	348	392	364	343	347	361	338	339	333	345	345	344	376	363	356	359	345	345	377	375	348	339	354	337	357	343	338	363	318	358	353	387	372	363	341	353	354	344	352	342	351	370	341	338	363	374	334	362	322	341	322	353	328	352	360	340	299	329	385	333	348	315	337	346	325	337	310	325	357	369	352	357	335	362	331	341	334	316	345	349	352	336	335	336	327	329	338	349	338	327	369	354	357	334	344	341	356	320	334	364	305	339	342	316	346	365	310	306	321	349	362	320	323	330	361	330	341	324	394	346	347	355	337	356	334	350	368	332	333	357	336	365	334	321	350	343	334	346	336	350	351	352	325	347	335	359	322	347	361	364	367	359	324	351	358	338	345	361	363	328	336	342	339	339	350	328	329	349	328	315	339	340	366	335	328	353	330	307	319	311	381	341	341	338	341	350	348	361	329	357	340	347	335	304	318	343	343	345	378	345	337	355	312	347	335	346	337	326	289	354	371	358	359	332	331	331	351	353	346	310	337	319	341	339	330	316	343	328	351	323	347	344	337	371	316	322	323	372	331	348	348	362	342	339	343	323	332	311	345	337	331	329	358	317	337	351	346	356	325	360	347	335	350	341	328	340	331	324	354	325	347	350	340	340	318	360	330	327	366	335	325	345	310	331	353	354	331	330	337	329	352	323	346	313	320	333	352	340	342	338	370	327	330	346	354	307	336	336	319	330	310	305	327	348	337	325	359	328	306	329	307	331	344	353	338	324	342	331	365	335	344	314	355	342	329	347	312	330	341	334	331	355	295	322	337	337	331	325	332	309	340	286	337	338	325	316	331	335	353	337	329	329	325	292	338	323	324	355	326	325	320	324	358	327	347	354	377	349	356	324	299	279	381	310	345	325	321	326	342	340	330	319	357	347	338	315	325	297	351	339	342	322	344	316	333	340	343	355	345	327	307	337	357	358	317	323	341	339	313	340	345	357	333	353	359	334	352	328	367	339	330	331	331	322	344	349	329	301	376	319	347	361	316	339	325	351	328	319	340	345	340	319	324	327	338	331	353	316	317	365	358	325	325	345	323	323	345	322	298	335	315	320	339	327	335	355	337	338	338	321	358	375	323	332	339	338	316	316	338	360	347	345	337	341	366	342	358	345	295	371	355	359	299	339	319	332	341	330	348	334	312	354	355	351	337	358	339	326	328	338	337	366	333	349	337	299	331	341	318	351	322	318	347	331	316	355	316	324	340	341	326	328	315	373	342	332	366	347	330	324	320	326	314	307	376	319	311	340	352	332	347	314	325	330	342	334	333	338	363	332	341	314	339	336	310	348	325	342	340	357	347	320	348	342	321	352	319	338	340	328	334	341	310	345	296	347	334	324	329	314	310	348	307	349	340	354	320	329	311	352	366	332	324	320	339	339	318	306	367	327	346	327	322	335	333	336	359	311	317	354	342	347	334	353	341	319	333	351	350	356	328	337	333	344	338	314	306	332	296	348	342	333	349	336	353	345	323	336	359	324	374	334	351	326	318	334	332	334	338	374	344	324	337	331	336	344	378	333	353	334	346	333	310	333	291	334	360	343	334	345	350	310	338	360	294	352	348	359	347	325	344	332	317	324	366	357	300	327	343	318	341	341	325	315	351	336	330	343	319	310	356	332	367	337	359	343	329	307	295	311	352	333	327	331	340	346	340	333	339	318	363	343	343	324	314	315	330	314	329	328	336	332	334	330	347	339	341	336	350	328	332	323	361	349	372	334	354	325	324	329	369	331	337	333	330	326	333	338	301	295	335	321	314	336	337	332	324	344	363	354	327	319	344	333	345	334	348	336	342	310	338	323	324	322	327	321	329	360	326	307	350	314	351	336	344	332	327	334	349	323	318	312	331	327	311	357	353	328	346	340	351	330	334	357	325	347	319	311	315	349	324	320	352	325	324	348	357	331	326	320	298	339	351	353	307	345	386	350	343	328	332	311	332	354	329	319	336	333	312	326	281	354	323	312	344	332	374	350	335	323	337	318	345	333	341	353	304	359	348	323	346	322	337	341	353	368	352	338	344	318	341	328	349	331	329	317	348	338	350	342	376	314	314	342	363	350	309	346	355	332	340	373	318	354	360	338	327	340	334	324	316	348	332	312	352	339	349	340	355	347	322	312	321	306	311	350	350	341	320	321	327	335	316	302	335	347	335	339	350	367	329	343	358	339	335	324	339	359	333	337	352	331	366	342	352	322	319	323	332	334	346	333	349	340	339
345	1	1900	128579	415	0	0	33	141	239	263	358	385	346	329	353	371	363	357	333	343	356	353	331	352	350	304	324	321	299	320	304	308	273	298	310	308	276	324	296	314	322	323	311	312	297	285	295	290	306	310	289	301	299	315	276	293	294	294	292	281	280	298	272	282	274	315	322	281	292	278	275	294	275	267	294	300	303	270	276	290	267	282	267	276	282	297	293	307	275	280	280	264	271	289	275	298	255	279	292	302	286	273	273	277	308	261	273	294	290	291	273	268	271	269	268	293	269	296	289	265	279	260	292	279	297	295	292	271	280	247	297	275	263	282	266	278	292	268	246	280	285	288	284	278	292	285	285	262	290	263	301	269	285	272	271	260	280	284	292	295	263	296	307	289	297	269	251	266	276	283	259	264	262	268	293	270	277	276	280	284	261	292	270	302	269	286	279	253	319	285	260	290	278	297	276	283	290	309	270	278	280	262	263	265	296	306	299	270	327	299	288	297	274	294	271	258	274	289	306	261	295	268	269	282	270	296	289	281	275	262	254	289	270	278	297	272	310	288	290	290	313	264	279	258	274	284	260	291	268	297	268	278	282	284	253	252	272	254	270	293	297	277	277	281	305	307	290	286	270	289	263	291	304	281	246	314	288	253	274	276	266	246	283	255	283	273	283	286	289	270	264	285	286	273	280	303	262	256	264	259	289	282	292	275	286	239	256	300	287	256	281	238	270	277	304	272	268	272	262	270	269	240	306	263	277	292	297	276	282	312	285	281	273	288	261	301	287	292	265	300	287	261	295	254	280	261	256	253	333	278	276	277	281	280	296	283	280	292	267	279	284	300	277	275	292	271	262	274	291	284	284	272	249	281	269	249	287	294	273	285	300	273	244	270	268	282	225	253	305	272	290	274	259	263	280	271	280	279	285	277	261	276	284	294	273	244	282	295	284	280	280	277	288	265	267	303	258	259	283	271	274	282	287	272	288	280	255	262	260	258	269	252	278	273	237	290	277	270	256	256	285	287	273	294	268	271	282	271	288	257	268	271	300	262	274	272	265	270	267	290	283	253	275	297	273	293	256	256	286	321	266	284	318	261	257	254	289	295	259	275	270	281	280	277	273	292	234	270	279	285	329	255	265	290	280	245	262	305	262	280	295	276	254	281	282	268	259	267	261	254	312	277	268	261	310	284	279	263	272	270	302	260	276	302	289	268	289	270	265	289	291	277	277	255	271	279	266	274	256	264	285	288	287	281	265	272	294	267	282	287	305	250	266	264	297	243	272	299	291	298	240	286	282	278	279	256	269	252	277	251	337	282	280	286	274	266	273	297	250	285	267	264	288	278	264	278	271	287	246	294	261	277	276	286	288	263	295	268	267	269	297	268	265	275	276	286	295	304	277	278	288	284	256	275	275	267	316	279	276	269	261	302	271	269	270	284	284	291	289	283	302	240	286	297	266	282	244	302	290	291	284	245	250	279	266	267	265	286	304	318	259	295	279	258	292	268	301	276	253	294	249	274	289	245	295	302	262	263	262	288	293	276	274	282	287	270	255	267	261	293	290	265	259	254	265	293	292	307	254	266	269	247	298	264	280	280	267	255	282	288	273	242	259	300	292	288	278	295	291	296	278	289	293	299	269	297	271	268	283	256	282	293	275	281	246	260	281	295	267	278	269	286	250	289	267	303	283	296	292	280	274	304	290	276	293	271	282	244	244	264	330	298	300	259	258	270	252	287	268	260	283	288	288	299	284	274	285	274	280	256	280	263	270	261	288	255	281	278	255	261	282	286	282	265	290	248	272	264	279	264	264	264	311	276	259	262	272	276	255	286	284	255	294	287	264	295	294	273	276	298	240	260	274	279	266	262	263	283	284	269	266	274	249	276	293	265	290	284	264	273	250	271	255	261	281	287	302	256	274	286	267	250	262	273	292	300	313	272	263	274	306	272	280	265	281	284	265	305	277	270	293	253	267	283	271	278	288	247	263	279	303	262	274	257	286	304	284	248	298	297	279	256	275	286	316	288	276	282	272	226	273	271	286	267	290	284	254	287	282	254	267	287	257	259	315	265	262	273	263	270	273	297	296	271	253	254	273	286	259	284	275	278	246	287	244	261	276	243	246	264	267	281	306	252	258	263	304	293	278	288	281	278	303	301	241	244	272	283	288	290	264	277	262	296	301	271	281	266	284	260	279	265	282	296	263	277	284	266	269	261	280	269	284	256	292	291	297	259	282	285	255	261	272	253	270	285	287	284	293	285	264	260	286	273	284	268	264	279	281	261	282	296	267	268	258	274	314	290	279	316	250	272	272	271	277	262	268	277	261	258	274	279	287	295	293	268	282
345	2	2100	128702	406	0	1	46	177	292	364	430	419	425	414	404	388	389	398	388	402	360	389	367	387	357	365	376	340	368	355	333	371	325	353	339	323	337	330	300	309	321	339	315	320	318	358	295	346	353	338	309	310	336	344	320	313	326	330	341	364	329	311	322	284	344	299	307	324	330	289	337	302	301	326	302	309	340	299	326	318	338	328	296	317	334	295	304	300	340	327	324	297	311	324	315	333	310	308	307	341	322	336	316	313	316	309	314	290	297	307	319	306	324	310	295	285	332	331	305	303	291	303	321	300	330	306	344	324	362	301	309	328	327	287	345	300	336	307	337	353	327	301	309	316	328	302	318	318	326	338	277	295	304	320	317	315	315	316	342	331	330	316	264	344	326	307	315	303	329	311	282	281	307	305	324	324	322	292	337	303	314	325	316	281	289	315	318	295	339	278	322	306	283	302	290	323	302	304	308	307	318	319	319	325	302	300	320	300	303	304	285	346	300	331	290	295	279	296	290	311	286	310	288	326	318	288	294	307	334	334	319	314	312	285	295	299	305	302	326	315	333	314	319	308	290	315	271	332	311	319	326	285	302	326	298	308	314	331	305	344	286	317	307	315	303	318	316	339	277	294	277	326	294	288	315	326	321	288	318	289	335	286	310	319	312	335	308	291	311	301	307	323	355	273	312	300	314	308	297	341	303	294	317	297	277	317	296	319	322	282	326	299	294	324	335	310	322	325	326	309	319	311	290	320	303	310	269	341	311	343	334	327	326	303	279	335	317	317	306	299	340	282	319	311	313	306	327	356	333	330	325	293	338	326	294	339	283	332	307	297	306	308	318	299	294	306	286	331	307	326	327	294	300	338	296	312	315	310	305	307	322	319	316	309	308	298	331	309	308	302	307	312	315	316	286	327	296	308	327	315	303	291	321	310	338	287	314	303	319	336	329	289	327	288	312	282	326	322	293	283	306	297	325	300	263	318	299	286	318	336	291	312	285	321	309	320	296	340	313	261	343	302	323	302	296	319	342	313	290	294	288	309	307	298	294	307	334	325	311	325	312	331	297	300	297	325	333	304	327	300	308	298	288	307	316	319	313	312	313	334	331	306	300	326	300	308	293	281	315	325	290	325	321	331	310	328	324	315	319	317	297	309	309	314	299	294	309	315	316	299	290	299	288	317	313	292	326	295	293	298	310	321	283	335	305	317	341	304	320	293	329	303	297	304	277	301	314	292	313	311	296	330	314	283	312	299	316	315	318	295	331	286	293	304	305	325	287	297	302	318	306	279	305	306	298	287	283	318	295	283	325	296	327	309	293	298	300	323	295	320	314	308	304	279	295	280	336	310	300	308	318	316	310	302	324	324	303	320	300	331	305	280	306	278	288	327	293	309	316	287	279	336	328	314	302	335	289	304	319	318	267	315	301	287	272	306	288	331	313	321	309	320	276	301	315	276	342	300	308	314	275	322	292	308	297	304	347	319	315	308	308	308	335	296	338	320	320	329	304	309	296	326	280	306	295	318	324	288	295	283	286	289	301	322	300	328	299	287	305	299	280	283	334	337	341	312	317	329	301	325	302	321	294	334	319	322	306	313	282	306	302	297	318	298	287	283	310	317	300	300	289	302	307	316	281	303	329	303	271	316	306	307	276	339	320	284	340	307	321	328	343	295	339	338	319	329	321	298	310	308	312	325	295	343	286	282	347	301	319	296	302	297	328	322	322	314	307	334	312	329	328	318	290	315	276	269	318	330	318	314	295	302	316	325	289	309	300	298	338	291	312	311	297	296	278	308	294	318	317	304	295	303	320	294	302	291	319	334	300	318	337	289	300	321	308	318	291	288	315	313	333	297	325	293	310	297	295	335	290	295	297	310	329	281	315	291	310	326	315	285	318	305	332	344	318	303	328	337	307	301	318	292	321	292	312	304	316	292	329	336	294	317	294	293	294	306	321	296	307	293	303	306	311	286	314	294	322	352	310	300	320	292	278	311	303	293	297	308	290	291	317	298	314	307	303	288	292	334	322	326	287	322	320	280	294	321	328	297	313	320	282	310	298	308	318	312	297	313	305	291	321	258	309	311	330	297	312	310	318	308	318	299	327	306	293	303	317	320	301	327	305	302	314	287	329	321	300	320	323	297	316	290	279	348	338	304	310	310	301	321	313	313	328	299	314	302	270	320	301	296	262	331	314	320	305	302	294	300	279	317	296	316	294	303	281	320	290	303	269	330	311	302	304	318	310	299	302	306	330	309	302	309	348	297	331	310	289	314	314	301	317	318	340	320	295	293	302	287	305	295	316	305	286	291	309	330	310	320	324	295	333	296	323	283	300	286	288
345	3	3500	128825	388	0	0	6	112	307	377	356	410	428	371	382	416	372	375	409	387	394	405	389	362	412	367	385	347	373	392	396	381	393	346	355	381	338	372	373	360	359	348	336	343	379	345	346	323	334	359	341	358	346	374	375	334	365	351	364	366	350	339	347	344	334	357	320	339	361	346	333	326	358	325	363	391	370	341	364	332	346	355	319	310	332	387	328	343	300	353	346	360	337	326	332	331	362	326	313	312	351	364	347	342	329	337	352	348	315	347	332	322	345	345	327	353	336	330	329	319	366	343	352	312	381	331	317	304	362	342	316	347	346	340	325	351	349	334	328	310	342	345	327	335	339	328	357	333	343	334	345	333	353	316	319	313	341	311	371	333	327	299	339	328	333	377	327	330	334	337	329	331	335	313	327	355	328	289	340	359	312	325	338	324	338	364	328	329	327	356	343	351	319	307	291	352	336	338	341	331	345	331	339	330	335	330	358	312	318	369	321	363	278	312	331	326	320	327	336	373	333	348	324	351	351	332	352	329	321	332	331	341	350	345	317	306	344	334	317	347	373	333	347	303	340	383	332	346	352	334	364	316	333	332	318	346	350	326	345	338	346	329	320	322	349	329	363	340	355	344	339	311	317	324	335	298	347	335	326	320	339	378	335	345	347	315	353	339	348	319	334	351	352	352	325	323	353	325	319	325	345	340	350	347	345	309	344	354	334	337	326	307	335	305	307	313	331	323	350	346	333	365	316	334	326	320	352	322	309	329	350	332	313	308	314	361	357	317	339	310	314	322	330	317	320	335	339	353	324	325	320	311	336	323	338	358	350	344	338	335	298	340	340	347	310	326	362	341	355	318	330	320	336	327	337	341	309	310	310	361	317	315	335	311	334	326	313	333	315	332	375	363	330	366	344	313	329	327	343	316	305	364	350	347	348	334	297	341	303	351	329	323	336	347	332	337	357	342	350	313	325	316	330	326	344	317	321	357	306	320	353	308	360	305	345	300	327	313	356	351	345	349	337	317	352	338	328	358	302	386	351	343	329	333	350	320	300	311	309	325	341	337	321	319	347	319	359	336	325	341	350	345	362	331	293	325	336	318	330	339	316	352	354	347	313	329	319	340	348	339	323	329	337	352	371	331	352	345	294	353	337	321	362	311	374	332	327	339	341	312	338	308	345	321	340	342	328	351	306	356	334	346	311	346	361	346	324	344	342	334	320	316	338	328	324	349	337	366	327	340	327	319	334	351	330	371	346	321	368	364	351	344	336	323	333	344	306	363	281	336	338	319	341	337	341	321	353	307	329	363	346	353	316	325	319	337	338	314	333	329	319	313	333	316	332	356	314	342	349	341	346	317	343	323	346	344	360	341	331	358	343	331	336	340	323	324	340	340	365	308	342	329	351	334	344	338	361	319	345	331	349	321	341	341	312	305	346	304	318	385	340	367	315	346	309	316	296	317	346	338	288	333	335	319	341	318	347	340	337	346	320	338	377	341	326	319	349	333	296	322	335	337	362	331	368	349	330	328	353	327	326	319	332	346	343	360	338	362	358	330	321	329	326	321	323	329	330	329	350	338	339	303	334	315	317	342	359	319	320	371	345	331	362	342	359	340	313	310	308	307	326	338	331	321	337	332	325	348	351	347	309	343	322	338	357	302	351	340	355	313	318	323	332	351	330	321	324	332	340	345	349	347	324	330	316	315	324	312	306	335	311	360	339	338	350	337	320	341	296	309	343	327	351	316	340	317	345	311	338	345	330	327	343	361	329	337	348	340	338	320	347	303	328	327	325	332	335	302	327	311	335	331	326	317	347	334	284	333	328	330	355	328	319	351	351	310	320	363	305	324	322	339	312	335	343	336	331	323	324	346	302	322	335	339	333	320	329	311	343	339	348	339	341	358	323	319	342	340	353	355	337	323	338	334	350	332	325	338	316	318	341	343	338	328	341	322	322	316	333	331	363	343	321	300	349	338	346	343	328	361	351	321	337	324	323	345	313	334	341	348	345	312	329	314	351	331	339	341	349	337	313	325	323	355	344	336	342	352	335	332	316	333	340	320	347	366	338	324	316	319	325	332	362	336	341	314	340	310	315	334	312	336	336	342	351	322	359	339	331	339	351	334	345	314	341	311	335	300	327	304	327	357	337	351	351	345	302	352	321	348	335	379	324	360	364	319	342	327	328	339	341	332	339	318	347	344	333	326	321	336	337	348	348	317	322	325	313	361	337	330	291	315	361	350	311	332	343	351	305	331	340	354	343	338	362	331	328	324	337	340	345	336	289	350	338	323	321	330	348	346	320	348	304	301	315	309	355	319	301	337	348	305	335	344	323	331	343
345	0	2700	128948	363	0	0	8	60	424	336	398	406	391	385	402	381	385	363	426	408	392	427	400	428	403	423	412	410	435	410	395	372	401	374	393	381	388	368	364	413	382	365	421	382	409	372	370	367	351	360	407	399	360	372	373	356	343	354	351	368	329	363	378	354	351	349	338	369	326	367	343	358	350	353	343	340	338	353	369	326	373	344	333	352	392	377	355	353	327	362	344	344	363	343	355	351	323	347	356	330	349	339	355	363	338	341	373	329	355	343	344	320	330	360	339	351	337	314	329	348	354	336	331	330	383	338	349	362	354	331	348	347	384	331	329	374	350	370	388	323	325	361	356	364	337	334	361	334	381	345	361	322	333	371	310	349	379	343	346	341	325	339	345	330	337	323	311	349	347	342	365	326	362	333	328	398	364	346	319	342	356	339	322	369	337	372	355	327	358	352	367	356	332	339	366	366	357	351	340	350	364	379	373	315	363	343	341	360	348	336	323	353	339	357	357	366	337	337	366	371	321	360	354	325	344	350	329	309	343	365	368	351	366	419	377	356	362	336	348	343	356	349	343	328	346	336	364	363	370	351	360	318	358	363	351	337	346	308	342	329	367	315	345	308	348	341	329	330	316	354	350	334	332	346	352	317	379	328	346	334	323	346	320	329	345	337	351	315	360	353	344	374	368	337	343	330	361	338	344	305	325	321	352	337	345	362	377	368	362	347	334	339	378	344	358	335	327	361	323	345	397	342	353	355	305	309	340	349	354	343	340	347	344	356	355	334	357	341	343	342	313	356	339	328	327	359	360	347	348	322	329	334	318	340	348	349	368	329	358	336	320	335	373	340	357	334	309	337	338	338	331	354	375	333	349	341	343	331	325	343	351	331	398	315	369	321	324	343	338	363	346	358	327	340	355	318	330	298	356	321	353	344	344	329	360	361	365	315	339	332	321	306	327	325	361	371	298	338	303	304	353	358	322	326	340	338	345	355	366	328	339	333	346	358	311	315	326	348	362	358	319	326	372	342	368	343	341	366	328	359	324	335	345	357	362	336	361	344	342	358	337	355	371	337	352	331	340	333	348	340	332	309	356	342	341	360	335	372	339	340	350	327	324	320	343	342	355	376	347	300	334	332	362	344	351	371	307	353	335	327	323	336	319	328	364	335	337	346	333	317	365	339	315	366	315	333	345	358	333	358	401	358	397	316	334	361	367	335	332	299	315	335	329	364	365	340	354	331	350	322	332	369	359	331	364	325	350	399	345	340	361	356	317	326	350	356	318	364	356	356	342	353	372	327	312	365	357	341	334	354	358	370	344	347	317	351	334	333	324	315	352	319	340	356	336	344	348	346	337	316	297	351	385	332	332	368	339	373	306	348	387	338	356	345	290	352	304	353	367	352	342	350	344	368	330	344	345	311	354	371	345	344	341	355	347	350	365	357	341	341	355	359	345	323	354	349	344	330	352	350	342	336	341	336	373	331	332	332	320	340	352	322	360	340	336	335	365	320	325	338	338	333	324	380	336	357	363	315	354	341	349	357	331	342	321	322	345	364	322	321	359	349	353	327	309	317	345	329	339	318	329	328	341	359	350	344	342	331	290	361	353	364	353	330	318	354	364	334	354	314	353	331	303	341	352	360	340	337	344	349	349	366	361	348	363	324	337	324	367	353	340	328	345	341	368	372	338	356	334	355	373	351	358	322	362	366	349	347	349	336	350	340	349	371	333	341	336	322	375	333	351	353	353	333	324	319	359	330	360	319	346	337	339	337	359	345	347	360	354	343	348	308	342	333	342	322	338	333	323	363	326	360	331	304	282	339	357	350	330	325	340	344	322	351	330	348	339	378	347	346	343	343	311	360	336	340	338	328	328	357	355	355	346	366	343	356	356	385	358	340	322	324	298	372	335	387	323	334	359	345	297	346	367	359	341	351	361	330	348	343	364	345	326	356	329	343	356	334	333	350	339	350	328	324	331	364	334	321	359	351	346	363	313	353	341	326	363	334	375	313	320	323	354	325	343	342	346	352	356	338	344	345	334	343	337	336	359	340	313	339	344	328	330	317	340	320	334	313	361	351	354	331	362	328	359	339	322	320	355	337	330	352	351	318	349	287	369	330	343	341	352	323	360	357	332	328	352	331	317	349	334	349	356	318	337	353	353	328	349	359	355	339	320	344	319	365	316	348	341	357	347	348	351	321	321	325	377	346	371	353	335	360	372	319	367	339	316	348	342	323	328	373	341	366	329	337	325	338	310	363	366	359	342	313	386	343	323	339	330	341	333	375	356	358	333	315	341	313	331	331	347	359	343	323	329	369	348	321	345	317	317	354	361	353	309	330	332
345	1	1900	129071	431	0	0	196	142	565	286	382	356	390	397	344	353	347	336	333	353	362	352	316	324	306	336	324	305	310	303	307	281	322	292	306	284	284	316	278	281	279	268	285	313	284	274	251	291	258	281	282	273	271	256	251	310	245	251	286	248	242	264	285	247	287	265	297	287	237	263	288	245	258	264	292	275	284	253	267	271	238	274	262	261	255	263	298	283	293	253	269	232	290	286	248	269	272	266	287	258	268	244	243	293	257	269	243	262	264	258	312	255	254	283	265	272	250	250	234	271	270	234	292	280	260	267	256	267	231	264	278	248	254	261	253	279	278	256	257	263	260	267	246	232	275	271	257	288	274	243	285	258	266	261	248	267	254	227	236	252	256	244	262	276	236	238	295	277	240	286	265	264	241	269	247	252	262	285	252	276	266	249	254	276	279	269	260	264	254	239	268	267	254	252	272	282	263	245	261	264	290	250	282	259	243	286	253	260	251	275	228	248	257	286	248	265	264	243	266	258	279	249	254	255	235	278	289	269	274	253	271	269	260	282	274	248	266	251	268	232	274	260	257	262	256	272	251	246	249	231	233	239	284	249	272	250	257	279	252	247	272	258	264	247	259	254	282	249	241	235	260	219	278	246	259	259	251	246	232	243	241	255	245	277	254	224	251	272	229	276	264	255	258	275	273	256	245	276	269	269	279	251	282	290	252	257	265	254	236	271	257	237	238	262	256	279	280	267	273	250	258	242	254	252	260	295	248	294	257	284	255	258	262	253	262	249	265	246	286	259	271	264	263	277	277	264	262	257	259	268	293	245	279	289	267	256	257	266	263	255	259	270	241	244	266	284	250	257	234	265	265	276	275	245	295	259	269	252	243	259	231	249	270	268	241	255	257	254	236	253	271	266	257	259	236	245	241	243	244	287	245	270	243	278	267	275	271	252	265	281	233	250	273	267	275	276	275	269	249	282	264	291	261	230	259	256	277	275	256	263	267	276	234	281	242	247	263	248	252	254	262	283	258	234	257	265	231	262	230	292	248	268	237	234	266	267	261	263	291	264	239	289	262	278	271	229	246	295	252	251	272	297	268	272	282	268	247	260	297	227	275	266	240	233	249	247	259	269	273	245	272	250	247	237	246	276	263	259	259	250	275	278	265	256	262	281	279	277	273	271	269	260	274	275	241	253	263	269	267	258	262	261	292	255	257	264	238	291	271	237	234	263	289	271	256	264	245	266	277	254	269	252	269	283	256	253	262	253	268	275	275	241	278	276	264	272	259	234	277	237	246	282	286	251	280	284	244	259	293	276	264	258	269	239	280	278	276	261	247	262	264	250	285	247	262	246	244	264	241	261	227	303	244	265	296	265	276	263	261	263	256	263	248	255	242	267	250	221	263	247	278	246	281	278	263	257	214	268	259	227	238	264	261	264	279	277	263	252	267	249	244	243	249	240	278	276	261	255	257	289	237	234	261	287	274	245	243	297	255	271	259	233	269	272	270	250	274	266	279	243	265	280	266	249	249	272	244	271	261	255	263	267	247	269	242	260	258	257	263	261	229	278	255	276	226	259	265	280	260	253	228	276	253	277	283	279	268	224	272	255	254	272	265	283	279	253	249	225	260	239	269	259	253	274	265	271	279	264	246	264	264	274	248	270	281	284	292	272	239	274	248	286	255	254	270	254	266	251	241	256	259	251	260	260	258	252	235	246	263	248	278	260	250	251	262	270	262	253	261	285	257	235	240	254	265	249	266	280	241	248	259	270	268	251	248	271	254	284	248	258	284	260	230	254	261	259	257	282	297	240	253	255	269	273	269	249	278	235	241	245	272	249	262	252	257	250	247	260	243	299	244	253	282	260	248	272	244	257	261	279	270	240	264	243	244	242	246	259	259	254	268	282	270	260	274	274	224	260	258	242	270	231	261	263	295	256	259	253	248	256	239	286	295	258	260	277	285	271	255	281	295	258	270	266	265	277	281	272	269	255	260	262	253	257	270	252	257	269	263	257	231	210	251	268	304	270	289	274	261	261	250	224	256	248	271	306	247	272	234	261	285	274	302	275	273	273	259	246	236	289	248	254	256	256	244	264	240	242	255	288	263	246	253	242	277	249	276	222	222	282	232	280	286	244	268	255	281	244	255	275	274	309	255	259	285	280	242	291	231	282	247	273	255	292	262	251	257	229	268	256	253	259	288	271	257	260	226	256	269	267	257	242	266	298	266	269	268	248	243	258	249	271	256	254	285	259	269	267	273	240	245	278	233	254	249	240	274	264	238	243	245	269	258	295	257	247	278	289	250	242	243	296	251	258	235	281	256	245	248	237	233	260	263	279	270	267	271
345	2	2100	129195	419	0	2	569	175	676	349	414	420	456	378	419	350	374	330	311	341	368	309	333	308	320	292	326	326	319	300	322	293	279	294	281	296	308	301	309	283	301	282	269	269	288	271	279	280	271	255	262	253	273	262	256	268	271	246	259	238	269	262	279	230	272	297	272	243	261	270	277	226	243	267	270	253	262	251	252	265	250	250	249	261	250	268	249	256	237	276	218	245	239	262	273	266	228	260	245	285	261	264	269	248	246	260	274	259	274	239	263	249	256	244	277	254	230	218	279	266	263	232	237	273	249	259	260	233	253	231	235	232	293	246	263	243	258	250	249	226	254	257	257	235	246	257	252	262	236	256	248	268	263	249	278	241	257	258	254	232	261	235	249	241	254	286	270	225	261	252	252	274	267	266	223	253	262	257	262	243	261	261	276	249	266	252	238	269	265	228	265	245	269	250	248	233	230	265	268	240	260	257	265	255	272	259	267	241	247	251	247	247	239	253	237	257	262	243	244	267	225	241	268	241	231	229	267	250	270	229	248	238	263	246	239	239	261	257	255	247	218	234	262	236	253	268	263	254	251	264	247	277	250	237	249	250	254	250	249	282	257	251	257	255	222	242	227	270	268	264	231	266	224	233	258	239	265	221	266	228	258	248	230	253	223	254	272	261	246	241	255	278	257	259	244	244	259	229	258	242	276	249	256	228	247	243	243	273	238	238	261	227	264	238	241	237	242	261	257	242	251	249	238	237	236	261	251	260	238	226	248	262	267	267	257	243	240	251	247	249	266	232	264	261	280	259	253	261	255	259	238	264	271	248	266	241	299	247	223	263	239	232	295	251	239	281	262	256	251	242	263	254	281	239	258	253	256	251	289	268	264	262	225	261	268	260	268	241	247	276	275	264	249	253	235	242	251	216	287	234	247	266	257	271	259	247	254	241	259	241	240	231	249	251	265	251	230	255	236	238	255	223	256	257	238	246	261	239	252	244	239	235	251	262	251	244	294	226	257	257	257	238	227	267	256	251	246	264	221	265	232	264	248	223	253	267	253	246	236	241	226	238	265	262	242	265	249	231	259	241	253	235	271	283	269	243	256	260	268	243	278	242	215	230	251	256	240	249	261	248	258	256	262	272	221	246	254	249	262	273	270	261	260	247	252	255	272	221	254	225	254	238	225	274	253	241	272	256	235	245	242	227	266	251	256	221	265	239	243	261	262	230	247	272	238	243	262	241	245	234	230	262	248	257	248	258	286	262	262	262	248	238	260	247	250	268	224	236	269	259	230	253	243	260	249	220	255	261	251	265	276	265	256	267	225	277	242	257	253	268	256	243	246	243	234	247	261	263	238	219	254	267	252	245	246	222	255	253	232	234	249	235	227	253	284	235	272	254	269	272	223	240	238	243	231	258	256	236	260	279	246	245	249	245	266	266	238	247	244	249	267	245	250	241	244	250	257	277	251	242	227	249	283	228	236	228	253	237	244	256	246	256	239	228	259	243	247	263	260	228	250	278	228	232	256	258	234	253	241	243	250	246	265	235	252	245	245	250	224	218	234	260	226	250	249	249	230	241	228	276	229	253	238	237	236	277	277	247	267	259	270	269	237	291	242	254	247	259	257	257	254	263	277	264	259	253	227	233	265	232	283	254	275	257	256	240	248	267	244	265	238	252	235	255	247	245	247	248	232	260	272	262	248	250	250	241	252	231	243	248	243	250	258	228	230	234	258	240	242	258	242	266	266	264	250	236	262	272	277	249	238	263	238	240	241	244	262	220	243	257	245	253	236	227	253	246	257	223	235	234	254	237	252	244	228	245	246	239	247	245	257	248	252	238	275	262	237	236	261	238	247	268	241	258	244	256	236	241	231	252	251	252	229	241	250	274	272	253	243	274	258	236	241	281	236	273	209	213	233	255	260	259	239	259	253	232	248	238	255	238	261	272	260	275	239	243	266	227	237	269	235	259	277	252	257	246	253	250	256	221	245	268	240	232	251	245	261	279	251	241	222	229	254	241	252	241	241	270	232	247	253	248	245	253	238	262	263	242	236	235	235	255	270	289	222	224	253	232	257	235	224	223	260	245	225	237	252	237	260	239	265	251	242	238	234	249	246	237	262	247	237	269	262	205	241	257	240	267	219	240	232	240	241	254	234	247	235	208	246	280	245	261	254	260	255	252	251	218	258	239	226	254	252	232	241	245	249	245	249	229	236	229	278	256	249	233	247	219	224	236	259	265	271	244	257	246	257	253	245	259	245	293	266	244	239	261	257	249	267	221	249	255	236	243	241	254	247	269	235	261	248	248	258	245	241	239	241	250	269	232	235	239	253	250	259	243	262
345	3	3500	129318	413	0	0	294	228	153	211	268	265	286	280	293	285	307	284	290	316	295	313	284	315	323	315	302	265	305	292	286	279	285	295	297	252	276	287	289	287	259	256	272	275	254	279	294	252	255	277	247	263	297	245	258	249	271	275	233	305	287	225	253	255	269	280	259	282	247	260	287	231	245	246	248	254	248	255	255	261	263	267	275	241	270	236	260	256	239	259	227	225	258	267	233	281	232	258	249	251	240	235	256	254	260	233	256	240	249	242	247	263	252	240	234	227	236	226	240	249	224	260	249	264	239	290	269	250	244	255	228	239	227	264	215	227	242	230	249	258	277	246	271	248	254	252	270	243	254	240	246	246	253	240	267	230	261	217	255	242	231	240	236	239	264	252	239	261	237	257	247	220	261	236	215	264	258	229	248	265	254	237	250	291	255	244	252	258	236	255	256	242	233	243	250	229	242	237	240	234	256	274	260	244	233	247	251	248	239	239	235	246	282	247	247	257	259	231	238	228	246	243	223	247	248	237	250	259	261	268	228	239	255	260	251	239	231	258	234	228	244	269	221	231	243	260	251	260	230	242	241	231	224	270	256	223	237	239	261	222	229	225	233	215	242	226	256	242	264	250	253	228	255	270	221	243	249	246	242	244	238	239	242	241	234	247	240	234	239	267	248	256	269	246	259	243	248	226	249	240	242	249	258	233	244	228	237	231	240	245	235	253	238	224	242	254	222	241	240	255	236	244	229	262	236	236	252	239	264	264	258	240	250	252	229	252	235	251	236	245	219	249	237	227	237	230	247	263	248	231	254	239	228	252	220	247	270	255	240	249	269	234	245	233	238	253	249	229	235	250	207	265	246	213	240	235	251	238	240	243	248	245	247	252	258	269	250	250	232	268	259	226	242	250	257	240	268	237	251	237	253	259	234	236	239	253	281	254	251	232	242	268	240	277	244	259	259	235	240	223	239	250	262	260	246	255	228	244	213	271	242	224	233	245	251	251	220	235	244	237	222	249	228	237	246	232	232	224	226	224	227	231	234	279	232	242	235	241	225	228	235	265	237	263	247	236	242	232	272	239	246	236	252	247	244	236	214	240	265	234	233	217	229	232	232	249	240	264	259	239	255	237	246	246	247	252	219	237	225	260	250	264	225	223	241	215	246	246	239	236	250	240	255	280	244	253	252	252	244	221	245	234	236	235	255	243	260	237	230	236	248	232	244	249	240	214	225	231	232	239	250	249	234	231	271	246	236	216	235	248	241	269	240	231	251	228	217	211	246	230	256	251	244	261	262	267	235	244	241	257	263	240	220	235	252	234	243	243	227	229	259	251	240	273	254	269	224	256	265	236	243	230	235	229	254	272	250	263	229	229	244	223	247	223	242	227	256	239	226	257	251	258	226	215	221	243	227	238	253	226	246	246	217	232	222	243	225	241	237	268	212	267	215	255	239	228	260	249	255	233	268	245	240	216	254	238	247	248	265	249	224	235	245	253	248	224	247	221	230	220	211	256	249	245	261	221	269	233	249	233	260	234	281	264	207	227	256	251	242	257	253	238	241	264	260	218	224	251	230	246	251	239	252	226	250	220	252	257	233	258	240	217	259	253	242	236	240	241	231	233	252	204	241	225	263	227	247	289	240	231	206	250	244	255	255	253	225	265	255	247	236	268	232	254	272	246	250	235	218	258	227	253	252	221	278	246	235	246	253	260	251	247	209	275	251	233	263	235	277	236	233	247	263	241	247	226	243	265	244	249	240	233	262	250	231	235	276	247	242	232	234	231	222	260	226	252	244	234	247	237	253	235	268	232	249	259	239	245	227	233	267	243	235	229	252	234	260	249	245	266	248	250	227	251	265	232	236	241	229	218	254	251	236	254	245	239	245	230	246	226	254	245	232	255	235	266	239	238	257	242	269	253	243	248	242	231	258	243	241	248	254	250	261	238	242	244	235	259	246	245	266	237	266	263	254	231	272	250	237	246	248	252	222	239	232	248	215	237	238	253	233	252	268	254	248	236	262	257	242	267	244	244	265	251	217	236	263	234	247	232	254	248	256	240	252	242	252	229	231	253	242	269	282	247	266	213	230	257	234	255	232	243	222	237	262	254	235	222	248	236	215	224	227	227	254	244	248	242	253	235	270	239	259	249	231	262	239	240	254	235	271	221	241	248	241	249	218	254	226	241	274	239	229	255	248	222	218	241	256	246	228	251	243	226	211	230	240	233	222	242	233	257	243	265	254	234	261	243	262	247	239	260	243	245	234	248	230	260	236	230	248	273	243	225	223	242	229	237	236	268	219	257	240	231	224	236	255	228	257	233	257	228	273	213	258	244	224
345	0	2700	129441	392	0	1	210	106	126	254	303	287	321	284	320	305	340	312	334	351	314	320	320	352	337	332	359	307	345	318	299	334	325	313	318	327	338	318	337	326	334	316	316	295	286	304	298	314	317	300	283	307	298	287	298	291	259	321	281	284	288	290	301	296	300	277	285	281	308	305	294	325	289	303	286	263	308	296	292	289	281	273	287	285	258	291	250	304	277	293	270	269	274	305	278	275	285	300	294	281	303	278	267	276	282	324	310	275	276	267	295	275	289	274	294	302	292	302	295	272	296	280	275	300	287	271	276	264	252	306	284	292	305	309	278	305	260	309	253	285	285	254	281	304	257	272	298	295	298	264	274	239	288	287	294	272	305	266	264	258	276	278	279	289	282	292	286	272	295	257	265	292	279	270	326	306	256	295	267	268	250	270	280	262	295	272	296	261	300	303	286	273	313	299	283	292	268	278	269	286	288	243	265	277	275	275	254	271	271	278	263	294	269	289	322	256	271	300	320	265	282	297	290	282	294	248	294	267	286	269	291	289	277	284	266	272	289	292	235	261	265	258	291	284	285	282	278	306	309	272	285	275	262	304	298	302	272	280	305	285	271	264	276	307	271	254	279	251	307	254	268	298	268	273	259	303	288	287	276	294	265	276	265	296	273	255	291	262	286	271	258	270	241	277	256	299	272	281	287	271	266	276	255	272	265	275	263	291	276	273	277	265	266	265	297	256	286	236	270	283	320	268	319	294	317	270	296	287	295	270	264	271	265	270	285	273	281	259	289	280	273	289	301	268	243	297	254	263	273	248	291	286	270	274	272	252	265	291	256	268	269	268	276	286	277	288	297	292	306	277	278	280	276	276	274	261	267	278	286	250	271	248	300	254	306	276	255	266	290	285	274	301	282	264	260	275	265	230	235	282	279	271	270	257	281	284	293	288	257	282	273	282	277	278	253	264	270	277	282	253	262	298	273	266	263	289	296	288	285	255	276	270	295	287	266	261	285	283	279	260	272	293	286	271	275	257	276	283	282	284	271	290	281	247	272	252	296	269	314	282	252	293	260	266	274	268	259	269	282	278	265	256	263	280	284	277	248	271	286	262	284	261	287	282	263	270	295	272	280	282	260	272	272	289	272	253	279	276	311	254	315	243	268	274	285	258	298	258	278	274	265	268	311	263	281	270	274	235	287	259	278	285	265	270	272	254	299	279	268	274	282	258	270	276	281	295	274	286	254	276	310	264	285	258	268	284	237	276	286	271	261	241	270	263	302	276	300	277	293	281	260	283	274	248	261	282	273	249	313	302	291	256	250	317	251	274	288	275	284	274	304	282	280	260	251	282	253	271	272	285	259	283	276	281	212	255	281	278	277	261	302	263	282	257	306	263	257	269	272	293	281	260	267	280	274	292	289	263	272	296	265	287	243	294	292	275	297	272	279	275	257	273	294	257	258	283	251	266	279	278	276	281	284	270	236	273	272	298	295	300	276	273	288	255	266	273	263	284	272	290	271	277	293	269	274	279	272	266	273	264	245	267	275	281	285	284	300	253	286	293	304	253	291	305	281	276	297	299	275	246	259	287	288	267	275	276	282	290	269	285	246	265	299	302	256	269	252	269	307	284	238	267	266	281	296	250	273	257	288	260	261	273	277	270	270	282	298	273	267	282	286	264	262	282	260	303	260	254	275	277	294	269	270	256	293	284	287	279	268	276	269	292	284	287	259	285	277	265	252	296	254	260	299	252	279	270	256	281	296	287	272	255	315	254	267	274	278	251	291	245	256	261	278	257	290	264	287	270	302	286	297	253	270	270	280	289	274	263	278	254	277	282	280	278	286	275	251	282	278	260	270	291	280	265	274	290	271	265	294	260	298	272	274	258	254	252	291	286	234	259	251	285	271	294	272	268	255	272	294	259	271	301	293	248	263	258	295	264	282	266	291	289	286	277	269	283	269	265	261	309	276	272	268	295	272	273	268	271	291	266	292	255	262	268	285	276	273	264	260	246	271	270	284	252	258	275	299	278	270	258	259	268	267	283	278	279	278	282	291	289	277	261	276	254	276	298	294	269	288	286	260	313	273	295	272	287	277	295	277	253	258	242	287	291	272	252	275	252	254	298	290	290	279	236	291	272	249	284	245	271	283	270	250	294	285	287	288	278	251	260	291	274	246	260	276	275	293	277	274	280	255	293	273	265	271	256	278	278	303	253	288	258	290	271	298	269	282	286	289	257	278	279	261	254	263	277	277	282	250	257	275	263	294	290	255	281	270	254	284	281	282	272	263	275	302	275	271	273	265	295	278	282	259	277	295	265	262	296	265	284	253	293	271	269	290	266	271
345	1	1900	129564	425	0	14	333	155	190	247	295	301	301	322	308	304	311	271	283	300	288	307	301	267	272	265	282	265	256	253	253	251	281	249	269	252	229	265	254	297	261	242	279	252	219	222	233	223	230	236	251	222	235	234	244	240	220	217	239	234	246	226	251	239	227	224	229	258	222	233	255	244	209	223	243	248	223	260	247	257	253	248	236	230	223	225	230	215	242	217	219	195	223	233	232	252	249	218	232	223	228	239	242	208	205	225	224	223	206	237	232	235	207	211	215	211	237	229	222	232	245	222	234	206	220	237	225	217	247	224	217	230	210	241	219	244	191	236	236	227	219	236	232	242	221	223	210	229	238	216	200	237	251	217	199	243	233	240	216	225	239	233	199	243	205	223	220	224	206	206	245	232	225	234	243	224	230	236	234	214	222	210	219	236	220	226	209	218	195	221	221	231	230	226	211	230	218	215	218	254	209	213	240	248	224	207	223	235	217	229	220	215	253	209	213	230	228	248	238	217	212	196	208	216	223	228	231	222	235	222	225	210	250	219	238	234	223	233	236	190	227	214	214	209	190	233	226	213	232	246	233	207	214	225	220	220	204	242	227	262	216	226	248	188	203	215	243	223	227	218	249	215	205	254	217	216	225	214	229	231	217	219	232	214	209	205	204	226	216	202	224	214	213	249	203	204	221	230	199	224	213	241	227	232	253	189	219	239	217	201	245	206	210	219	220	234	213	218	235	227	226	229	266	222	219	203	232	218	206	207	218	195	217	253	208	211	212	202	198	233	248	214	208	202	252	218	215	222	226	203	208	203	214	217	228	194	215	210	206	218	232	228	217	198	222	202	221	213	218	236	221	212	225	258	213	227	247	222	216	236	204	202	199	226	226	223	237	221	220	233	253	231	233	209	231	230	206	225	206	205	251	227	219	201	217	249	230	258	221	224	235	231	208	228	231	246	184	223	233	216	225	226	224	230	234	219	215	221	221	212	225	196	205	241	235	222	244	193	234	241	231	194	230	226	232	219	212	234	202	209	233	220	199	223	220	228	227	225	189	215	211	207	230	223	216	235	210	214	208	200	229	208	215	218	199	219	252	222	215	219	223	240	215	223	206	227	211	239	212	219	201	243	226	235	251	192	252	220	228	201	215	217	223	229	263	211	237	212	224	218	224	215	228	203	238	236	249	243	240	232	240	238	220	211	236	233	196	181	193	271	215	226	192	211	225	187	242	230	199	208	221	216	204	209	207	226	220	219	232	217	241	218	209	233	229	229	217	209	234	206	213	228	232	193	211	222	230	215	221	235	222	210	213	186	219	201	238	238	229	222	232	240	222	204	242	235	224	240	217	225	213	242	251	214	219	235	231	235	202	234	245	225	247	224	223	230	221	219	253	244	256	220	214	236	219	215	210	213	210	202	197	240	247	242	218	232	209	241	219	233	190	217	225	237	227	219	216	236	226	236	233	230	218	232	232	238	263	224	219	225	232	191	232	210	226	225	227	242	229	221	211	198	240	220	243	215	217	197	240	205	199	208	203	231	225	217	211	213	240	222	244	224	202	222	223	233	269	208	218	207	244	248	243	224	232	208	223	230	212	232	207	230	230	203	211	218	221	216	231	221	211	228	244	220	243	181	224	206	209	206	214	234	203	204	217	221	202	214	229	211	236	236	231	215	231	243	213	216	234	201	236	223	224	274	209	244	218	222	238	212	233	223	234	239	201	227	230	220	209	217	228	217	228	228	207	227	219	247	206	239	198	228	216	198	216	198	258	222	241	211	229	221	197	208	228	214	228	264	223	259	227	236	207	220	228	230	219	236	196	213	238	212	233	216	223	207	224	222	216	214	229	209	223	238	209	231	241	206	201	213	241	201	233	239	226	211	230	201	207	178	238	222	230	222	242	235	217	227	226	221	203	231	229	254	216	225	222	221	198	200	213	206	244	207	252	186	232	217	218	240	215	225	214	236	251	175	210	215	235	217	228	214	228	226	229	240	241	204	219	208	257	232	195	211	210	225	202	222	216	211	232	217	218	239	218	245	215	194	210	225	219	235	231	236	231	217	227	226	210	216	212	222	232	217	224	217	199	222	207	207	226	227	213	224	231	178	200	203	234	230	228	231	208	236	227	235	237	266	237	216	240	219	226	213	207	238	224	212	232	199	228	239	231	217	227	236	219	213	235	232	229	224	230	219	199	195	224	218	226	214	226	227	217	219	246	213	211	251	216	220	245	203	223	226	224	236	238	241	239	214	224	228	238	232	200	215	225	217	203	225	217	216	220	215	232	194	209	249	229	231	228	228	201	241	222	224	208	234	214	232	183	214	238	216	228	195	225
345	2	2100	129688	411	0	22	311	58	196	245	311	304	335	329	318	310	313	312	317	292	295	324	285	281	286	328	278	288	305	291	285	250	259	301	280	252	265	261	273	253	268	256	259	234	227	253	252	269	235	258	246	241	252	254	216	284	218	233	246	248	254	248	228	242	250	253	241	258	218	228	231	243	242	243	253	256	216	260	224	218	256	248	253	246	241	218	222	253	212	245	224	217	252	223	259	224	210	256	227	236	228	274	253	245	224	224	263	225	269	250	223	249	235	225	211	243	222	214	217	231	250	207	233	251	258	203	236	251	226	233	247	237	219	237	235	230	230	257	252	231	219	230	226	238	240	248	226	225	232	215	215	212	219	231	229	243	215	261	236	215	261	201	193	234	212	258	220	238	235	229	246	251	217	240	238	230	234	260	227	218	237	208	232	233	267	224	231	229	210	208	216	242	246	255	231	215	227	237	214	245	214	245	221	236	217	232	227	223	262	224	220	223	222	222	241	217	239	207	255	235	220	224	238	209	208	235	233	253	239	253	208	233	260	236	206	242	213	250	233	236	219	216	251	237	246	227	225	249	250	202	265	278	242	244	252	252	222	231	242	213	238	248	225	218	236	228	223	238	248	214	249	233	244	256	250	242	242	232	210	231	209	230	227	239	252	232	229	233	247	245	229	238	233	226	225	259	230	221	221	194	213	277	260	221	227	240	249	224	228	214	267	214	244	229	231	230	222	238	186	245	205	227	209	263	252	256	223	228	221	259	230	209	226	232	236	223	259	227	261	233	251	247	229	230	221	231	244	235	243	225	221	226	239	252	238	224	233	232	240	214	231	224	227	244	235	230	219	234	219	238	204	261	258	217	226	256	226	237	240	238	224	230	226	242	232	233	241	250	228	229	255	210	213	243	238	241	224	222	223	255	268	231	244	207	249	253	259	223	233	242	239	233	219	246	228	229	225	239	235	237	235	231	221	221	209	251	232	237	226	269	217	220	232	251	211	225	227	238	203	230	239	222	222	228	250	234	229	232	222	223	254	240	228	233	223	225	248	223	218	245	215	208	242	229	239	231	221	204	241	225	211	231	224	234	245	233	257	204	224	255	243	228	248	206	233	197	233	235	241	230	260	244	246	227	233	214	217	205	217	205	219	230	210	228	252	260	279	231	242	229	234	219	208	240	251	245	238	223	238	220	237	218	209	241	252	215	242	244	238	247	215	223	256	239	252	228	207	231	212	221	220	245	210	236	217	210	214	265	227	221	254	260	234	234	212	243	202	245	226	225	236	218	233	256	209	240	209	251	228	185	239	254	239	215	231	221	240	240	233	232	215	222	235	226	222	236	205	243	246	239	220	250	236	207	221	219	249	224	234	242	224	252	220	245	247	225	243	226	249	236	212	239	233	240	229	215	224	229	215	210	236	203	230	231	242	224	254	204	239	239	216	237	214	230	229	226	194	226	248	239	221	269	203	244	241	230	233	224	183	218	225	239	243	226	241	212	240	245	250	262	247	239	216	231	231	214	249	231	221	220	245	229	258	231	245	257	232	255	223	231	205	239	222	213	237	220	222	236	225	236	236	258	238	219	244	240	235	221	235	210	219	250	204	232	229	231	227	219	220	212	234	246	238	250	237	276	250	209	229	214	231	254	239	239	218	226	229	218	223	240	239	219	237	220	233	227	231	235	226	247	244	218	225	228	213	254	239	243	246	225	255	222	254	241	221	229	212	236	221	238	241	216	220	212	220	239	242	237	264	245	255	232	230	216	211	221	225	234	217	228	228	233	222	263	220	227	225	226	234	203	220	233	229	202	218	249	244	226	222	247	226	204	226	219	247	253	251	228	259	239	223	258	238	226	235	215	229	235	235	235	231	227	223	228	223	235	240	241	248	213	205	237	245	225	260	248	214	229	228	253	229	237	225	217	248	237	259	247	223	240	234	229	244	250	227	232	240	233	229	222	215	215	201	214	234	228	212	249	218	229	217	212	240	222	230	260	222	260	194	254	238	212	224	209	240	224	244	251	229	246	248	242	223	225	225	228	223	233	266	212	254	235	253	242	197	235	214	205	227	232	234	242	223	247	233	227	237	262	221	216	198	240	234	218	206	251	233	244	244	200	224	217	219	221	238	246	246	211	221	246	224	247	217	230	229	225	210	261	208	217	240	208	231	230	221	231	224	242	232	222	243	251	236	207	230	217	225	229	220	231	217	224	246	234	281	231	219	226	221	227	221	224	237	231	248	229	224	233	232	240	236	234	231	216	250	205	241	246	223	245	225	234	247	256	252	206	219	218	230	221	247	237	219	245	224	225	201	235	248	230	229	202	263	253	231	234	220
345	3	3500	129811	412	0	1	279	21	145	213	267	271	287	286	319	323	317	267	287	278	320	319	301	301	303	294	299	268	283	293	310	290	291	283	290	263	259	256	268	255	266	254	257	275	275	258	253	254	250	250	273	272	241	287	281	223	226	269	239	239	275	220	269	279	256	248	250	253	279	254	244	273	227	243	251	246	253	262	261	234	249	247	243	219	231	249	240	252	274	281	256	244	251	243	212	239	234	243	241	235	209	243	240	245	240	261	251	229	219	245	260	225	250	257	221	266	224	241	249	242	240	219	255	224	255	223	236	217	240	235	240	240	231	217	241	257	263	231	240	229	231	225	250	248	250	252	243	237	243	223	222	266	214	217	248	231	230	210	262	255	282	233	244	259	235	224	251	225	237	239	261	224	250	212	225	263	221	244	248	240	239	230	252	218	272	258	253	205	235	232	251	239	242	233	209	235	235	248	249	242	232	268	239	242	255	201	246	248	219	257	248	236	233	233	235	230	256	248	258	237	223	221	242	229	237	224	250	235	240	234	257	222	238	227	227	228	236	218	220	212	210	239	251	237	268	220	259	249	252	255	247	237	256	240	216	224	238	233	225	260	261	240	235	261	234	224	247	233	245	223	234	209	264	257	238	272	218	246	243	210	247	221	205	250	249	226	278	247	233	241	193	276	255	261	223	253	261	238	225	253	251	225	231	222	236	266	241	230	251	227	235	246	233	246	255	232	240	239	231	257	264	246	253	253	233	259	233	223	258	240	242	235	222	216	247	219	215	226	258	240	264	231	224	228	235	240	239	236	260	249	239	251	263	218	224	227	248	236	250	247	237	247	222	235	222	229	243	244	260	200	249	240	227	261	230	253	244	259	215	260	252	211	243	213	253	251	250	243	235	264	257	250	241	225	229	217	226	247	233	208	259	218	239	261	244	224	243	239	232	233	236	219	243	245	230	217	238	227	239	209	229	220	213	222	240	248	245	230	243	210	249	237	254	226	224	209	230	243	238	209	251	238	237	246	232	224	255	245	264	250	246	242	228	261	241	238	218	222	209	207	247	220	230	227	223	238	260	231	261	262	244	231	246	240	224	251	251	232	244	231	243	241	243	236	227	243	279	235	236	248	265	242	226	235	245	227	225	229	219	241	234	239	253	252	201	244	253	233	236	243	234	209	267	224	225	248	260	231	245	249	244	223	228	237	222	229	239	242	214	235	227	246	213	235	209	231	211	241	216	237	246	218	260	241	235	239	206	217	232	238	259	234	224	217	235	239	252	210	244	242	229	232	261	240	242	220	224	265	219	232	223	257	234	256	232	246	236	223	246	222	270	256	263	244	226	242	226	235	220	238	234	217	234	227	223	219	264	240	255	211	228	217	207	232	238	232	254	252	239	230	245	247	246	265	232	244	247	236	238	224	216	239	263	220	228	242	214	237	243	249	248	227	234	221	221	231	247	227	225	227	239	243	237	249	225	229	244	238	268	226	224	259	250	238	252	239	237	237	241	206	233	260	244	240	236	232	234	241	279	267	234	245	222	223	243	219	221	251	249	249	234	228	277	261	259	216	214	252	215	234	240	211	223	234	250	236	241	238	234	249	258	191	248	208	254	245	212	223	219	229	243	246	232	228	256	222	225	221	216	228	230	244	239	222	247	229	236	259	212	221	235	266	240	253	237	216	233	232	245	237	245	269	221	233	248	219	269	252	241	233	232	228	237	246	227	238	225	240	252	229	239	220	240	231	243	252	245	227	244	257	231	219	239	219	247	218	255	234	232	230	247	249	244	236	260	252	223	220	223	259	238	243	232	245	252	220	264	226	244	226	225	250	230	240	221	234	252	236	246	224	241	245	248	255	249	228	237	210	206	223	258	239	254	235	232	252	245	249	246	238	231	267	214	240	232	225	229	240	239	261	226	222	264	237	240	224	249	218	242	228	241	226	236	228	223	231	253	237	220	255	249	245	226	218	251	247	258	210	235	235	247	251	221	254	213	244	241	240	259	238	251	237	215	232	222	241	250	242	204	229	223	244	238	223	246	235	217	263	259	207	213	229	240	223	267	243	251	231	225	214	223	248	250	223	233	234	240	248	231	218	226	226	240	209	213	246	249	216	251	255	230	235	254	253	250	255	255	224	248	245	251	205	229	216	249	246	239	231	248	250	245	247	252	229	228	253	226	213	215	232	208	223	215	267	259	230	244	253	227	251	238	229	238	259	223	247	230	249	217	231	238	214	243	233	233	203	254	243	263	231	247	219	220	231	237	211	233	248	243	256	234	239	257	252	261	230	219	209	248	263	220	236	225	209	231	234	237	213	234	217	230	216	243	214	237	220	259
