345	0	2700	131413	372	0	0	0	0	7	27	123	147	180	195	207	233	244	285	290	283	303	325	346	332	361	359	369	351	364	350	388	409	383	358	388	387	361	363	354	363	382	393	407	387	359	384	375	368	358	374	356	356	362	320	380	366	344	343	358	339	357	379	354	340	376	367	329	356	351	354	375	336	345	374	331	337	343	366	338	346	363	356	365	368	372	314	348	367	351	325	396	303	339	348	329	359	349	355	343	327	314	331	367	335	338	354	346	364	348	361	338	359	357	304	338	376	333	341	364	330	349	349	343	354	328	322	360	348	367	344	349	330	345	319	370	330	345	345	357	365	342	346	335	346	352	371	323	341	346	342	370	371	353	366	335	326	321	338	369	355	313	332	341	349	337	343	336	337	347	308	334	363	373	362	391	363	336	331	321	342	331	310	335	330	317	349	369	334	330	364	357	318	332	324	322	342	347	344	354	327	354	348	320	334	345	347	350	340	338	348	342	376	342	333	326	352	347	347	349	300	357	333	351	386	326	306	349	313	364	364	371	320	329	315	352	318	364	347	339	335	343	336	363	360	374	356	365	337	326	382	353	320	337	367	334	314	368	315	323	340	362	335	355	327	338	339	335	316	351	324	325	336	332	336	310	331	339	318	346	355	308	347	326	329	348	330	339	385	344	360	324	338	335	364	350	366	345	320	335	362	349	349	328	321	322	341	315	300	335	340	313	359	345	347	359	345	370	337	326	326	361	331	349	314	334	328	351	364	359	357	360	341	350	317	310	345	334	328	344	313	338	341	332	358	349	338	352	354	351	330	339	337	320	327	352	361	388	320	323	342	371	319	315	320	361	349	338	323	321	314	339	327	334	347	337	327	329	351	352	354	339	360	336	340	334	325	354	341	340	359	353	352	369	337	347	321	348	338	349	312	321	336	356	362	343	323	359	365	317	333	325	335	315	348	346	352	361	344	343	318	336	323	326	366	373	337	314	357	312	379	317	323	336	335	348	316	354	342	335	325	342	318	314	352	340	307	357	341	333	310	299	336	336	324	361	303	325	321	323	334	308	303	355	324	350	313	338	337	340	322	322	330	371	332	343	338	348	346	351	352	351	338	334	363	324	334	374	350	338	327	338	316	315	338	327	349	337	339	333	344	338	340	331	323	392	340	367	362	368	345	340	336	349	356	333	307	328	342	354	329	365	364	346	312	331	318	343	348	352	364	376	342	313	314	324	349	332	364	337	341	352	311	356	363	338	322	366	321	315	339	344	348	347	333	336	339	330	318	315	323	314	317	348	293	327	348	339	326	316	364	326	350	352	344	356	302	329	336	321	323	332	323	313	316	306	330	330	352	360	324	358	334	361	328	342	354	339	339	364	366	363	343	333	333	361	322	335	321	338	356	357	330	330	337	352	360	307	320	346	356	353	328	338	348	363	335	375	309	337	310	349	332	340	370	354	331	339	348	338	362	346	324	346	324	373	353	365	332	329	383	349	355	320	339	331	370	332	336	342	360	359	328	325	338	332	339	366	357	306	353	326	293	348	348	343	342	370	357	325	328	339	366	335	374	339	342	346	288	346	334	340	328	335	331	350	360	332	346	343	380	319	360	330	321	330	350	342	324	342	330	301	354	347	326	342	304	344	338	337	329	352	332	335	333	343	325	379	327	335	342	316	357	335	356	333	338	333	356	304	317	321	324	322	380	322	329	327	353	328	357	324	355	342	301	320	348	341	343	328	349	306	348	348	326	362	312	358	356	325	342	314	329	339	338	353	356	335	327	345	332	316	331	359	329	340	325	347	333	308	326	338	333	314	302	332	345	353	339	369	351	331	336	340	369	291	334	345	315	351	345	344	339	349	358	334	320	343	308	350	351	328	335	346	361	315	332	325	338	338	353	343	319	315	341	328	320	333	342	303	344	333	320	353	343	330	344	335	328	307	317	318	345	309	336	355	344	346	337	354	344	321	333	358	318	304	329	375	331	351	335	311	367	330	322	329	343	341	357	347	354	336	306	320	367	331	335	351	348	351	347	322	338	325	353	331	313	367	341	347	336	333	336	333	331	317	313	353	344	339	297	351	323	352	349	373	329	325	361	325	333	332	357	313	341	327	354	312	335	332	363	327	314	351	346	340	319	345	333	370	329	344	346	318	336	316	334	361	340	332	344	330	333	324	339	332	325	333	311	356	336	323	314	353	318	327	326	341	358	364	326	324	340	358	354	357	335	352	360	328	344	335	338	326	353	332	327	339	345	335	308	343	363	331	353	330	327	330	328	361	318	315	311	329	337	325	360	323	371	323	370	331	328	337	361	341	347	349	360	342	315	348	339	366	332	332	328	332
345	1	1900	131536	421	0	0	4	57	161	198	279	281	282	313	300	307	328	323	294	318	330	349	333	297	347	330	351	293	292	279	289	322	308	299	285	310	324	289	296	281	308	302	289	287	263	272	287	309	306	287	291	288	271	276	267	291	277	310	273	266	288	283	285	293	283	285	250	263	291	287	270	293	285	294	297	301	298	278	278	286	273	277	298	311	281	278	253	289	248	299	267	278	283	291	269	261	289	263	285	267	311	284	298	259	256	265	280	288	307	299	293	282	287	273	261	277	263	285	271	263	289	278	255	249	295	275	256	251	290	279	264	262	291	287	283	262	256	271	264	282	256	268	291	291	271	295	255	282	286	280	263	280	274	292	276	271	279	288	299	285	270	272	279	282	252	274	262	251	288	270	303	281	280	268	260	285	279	286	289	303	273	262	286	262	257	301	252	308	278	274	259	267	263	283	262	269	257	268	236	273	273	297	264	267	293	271	293	260	281	280	265	262	306	290	295	277	289	266	292	273	271	256	284	246	292	237	269	270	245	280	279	268	285	274	268	259	277	289	278	287	286	274	282	264	253	263	270	306	279	288	260	311	256	292	274	297	251	291	282	259	271	274	266	269	269	290	283	297	281	288	282	289	290	276	289	278	294	268	266	257	274	244	304	276	275	262	259	265	293	272	302	272	270	265	253	270	279	280	304	259	263	279	280	288	282	301	282	291	266	278	241	288	274	287	286	269	293	288	304	264	283	266	280	268	285	262	284	251	272	269	276	270	293	244	293	276	292	270	276	254	278	278	242	276	283	267	281	278	262	254	257	282	259	271	260	292	278	265	282	284	301	306	290	251	274	275	275	279	270	241	256	256	303	294	261	285	213	277	247	276	275	291	289	273	257	267	280	284	273	280	281	299	281	302	241	287	265	266	253	271	263	254	296	274	300	289	261	257	268	273	288	286	277	250	285	259	285	269	289	268	262	282	289	259	276	250	293	280	290	238	253	273	267	245	278	280	279	280	250	248	250	273	273	279	258	257	248	259	279	282	252	266	269	260	248	226	277	280	255	284	269	281	278	288	281	252	293	283	286	262	271	264	284	256	298	290	280	272	295	259	263	260	277	244	287	287	293	285	266	270	288	248	260	264	277	280	291	280	272	270	259	255	279	262	270	272	276	263	296	277	255	273	240	276	262	269	259	239	242	268	269	272	258	265	274	275	262	279	268	283	264	255	289	266	245	290	278	277	264	270	278	246	240	287	278	241	275	262	289	244	297	284	315	268	295	286	256	274	269	249	289	265	270	289	297	256	277	286	266	268	293	264	262	273	287	264	233	277	267	281	280	282	250	283	297	241	261	281	263	256	289	275	283	250	287	271	307	257	284	284	273	261	296	263	259	251	271	264	258	273	242	281	258	267	269	293	265	244	279	280	276	262	277	276	271	256	280	274	252	266	278	278	272	291	275	258	272	271	271	269	266	283	292	282	274	294	299	255	284	277	271	276	263	280	283	252	273	281	275	290	275	258	278	270	289	260	296	253	283	285	290	296	293	261	264	249	301	260	275	256	248	279	270	236	262	266	300	274	285	268	303	270	245	284	266	263	262	288	286	277	275	275	273	275	268	265	254	284	286	272	287	286	263	270	269	270	254	272	291	243	280	284	288	251	257	238	274	253	291	258	266	253	261	273	274	262	272	266	263	262	313	263	265	270	270	303	270	279	277	253	264	272	272	255	263	273	294	263	279	251	277	252	259	253	266	281	260	272	281	281	277	290	300	254	250	310	261	258	305	274	289	273	283	261	288	289	266	260	271	245	253	256	260	258	271	276	279	266	275	277	260	267	279	253	256	257	282	276	246	271	288	260	262	285	305	272	270	249	243	262	262	274	295	278	270	260	269	255	269	304	284	274	281	271	273	273	254	299	257	285	270	249	262	268	264	266	293	267	296	282	258	288	302	268	291	271	247	298	253	283	305	268	280	276	269	247	276	276	291	251	274	267	268	274	261	280	263	297	265	284	248	265	271	262	257	304	264	280	271	301	261	251	265	276	280	272	249	285	282	253	281	262	283	276	277	267	283	282	291	284	290	264	281	275	280	251	251	242	287	286	272	284	283	287	264	260	286	264	260	277	263	263	288	299	266	270	251	290	258	269	288	269	271	243	288	275	277	273	304	293	249	281	293	276	272	263	296	277	280	270	275	278	292	271	268	277	312	254	283	284	286	264	243	266	252	252	264	274	240	264	304	245	275	265	264	276	316	269	272	258	267	276	230	236	263	267	287	281	274	270	283	285	270	258	310	227	255	262	261	274	284	258	251	248	278	274	291	276	288	267	267	240	276	290	270	304	305
345	2	2100	131659	413	0	0	5	66	216	233	323	313	339	315	337	339	317	356	356	352	331	341	349	338	328	291	325	333	330	348	368	364	306	319	329	320	309	355	336	327	352	317	326	298	301	338	322	319	315	303	316	321	297	303	344	302	319	310	303	295	303	277	285	282	296	314	301	286	292	317	317	306	317	292	316	308	312	293	281	291	295	298	294	310	284	277	320	311	285	290	293	292	314	292	297	290	302	328	309	289	308	284	311	297	290	300	308	293	316	298	301	287	265	302	309	301	281	270	306	283	307	287	280	284	315	309	283	300	327	299	289	282	304	296	290	283	320	298	292	300	321	270	280	276	289	287	297	307	299	290	301	283	305	314	294	325	266	288	269	275	333	317	271	282	291	315	300	319	279	322	302	305	280	275	315	308	297	298	275	287	287	311	299	292	329	267	309	278	266	283	316	277	322	279	322	300	298	338	307	285	288	300	310	298	291	297	269	281	317	266	286	277	302	249	317	265	327	284	290	275	302	290	304	298	283	293	274	305	298	298	324	299	287	286	291	287	281	301	283	324	274	310	256	337	295	258	292	309	312	298	291	272	281	296	290	278	272	319	284	256	300	280	267	307	290	329	286	267	260	284	267	294	308	267	304	293	292	301	279	300	292	280	284	261	312	281	282	288	269	270	294	295	277	313	301	309	282	297	279	298	282	309	284	336	286	287	299	261	304	288	300	278	275	297	307	313	298	294	264	301	277	314	286	262	288	257	318	291	269	306	278	311	275	307	276	301	317	258	282	274	322	309	303	296	290	286	277	300	296	303	294	324	278	283	306	313	265	286	305	261	302	303	271	283	300	290	285	264	260	295	300	282	273	314	274	294	284	300	295	290	312	288	276	291	282	319	274	325	298	287	304	326	318	298	299	283	294	288	300	298	274	293	302	277	285	296	288	290	281	300	307	294	311	277	297	274	290	292	301	276	251	310	289	300	274	285	309	295	294	287	300	283	285	303	291	290	291	277	277	288	294	255	286	309	275	284	259	286	290	289	298	259	273	302	323	283	308	281	308	312	315	261	282	256	287	317	285	284	256	301	310	309	290	294	319	292	287	262	318	276	276	289	275	279	295	288	310	277	306	298	261	309	325	303	300	275	303	307	279	290	318	291	289	309	298	307	285	295	312	299	311	289	290	316	291	287	314	265	313	263	284	282	286	295	280	266	286	296	336	318	278	300	291	268	290	291	284	310	274	290	279	277	297	289	305	316	312	301	321	279	297	274	271	274	296	292	294	297	273	340	317	294	297	308	312	303	325	273	309	272	294	286	312	272	295	303	266	293	291	296	314	271	305	283	297	266	276	287	313	309	286	297	283	294	291	278	281	275	279	291	287	304	278	311	293	300	290	290	293	318	309	267	328	265	272	286	301	268	252	293	295	325	289	294	263	285	305	266	317	295	307	295	289	276	274	317	279	313	298	287	305	321	288	286	311	307	278	280	287	294	294	270	266	292	284	304	313	284	328	317	309	282	323	319	283	320	278	310	295	328	280	288	273	281	290	291	326	278	274	281	267	296	315	297	282	320	266	273	278	297	288	304	272	321	302	310	312	291	321	286	299	272	311	271	291	281	278	312	290	309	300	300	310	280	291	306	279	264	306	297	300	299	311	296	276	285	295	307	285	277	293	283	303	318	294	289	313	288	291	279	303	271	300	315	272	302	278	266	262	297	308	281	289	309	294	256	269	302	281	276	263	281	298	269	327	290	261	294	282	290	289	301	312	280	259	283	311	286	273	293	287	312	289	259	308	275	282	285	277	277	289	320	304	278	304	274	293	274	339	311	278	289	258	297	295	282	274	297	306	280	285	291	283	294	291	288	290	290	299	306	284	313	296	275	304	284	295	300	318	296	313	259	272	307	277	282	302	281	296	295	256	281	277	303	298	282	335	301	295	314	315	275	311	311	302	303	302	290	300	283	265	286	296	303	285	268	276	289	306	300	291	295	272	297	271	319	269	284	313	288	315	320	304	291	325	298	258	305	270	293	289	308	284	274	320	286	288	299	260	284	292	301	291	302	299	310	323	292	285	289	308	318	297	289	279	302	316	303	296	306	281	314	307	281	304	280	288	282	333	294	284	294	283	286	310	314	283	307	300	306	303	283	263	295	303	324	261	312	295	311	289	275	305	293	318	280	303	306	291	305	303	306	287	273	295	311	325	303	291	307	300	314	301	329	289	301	255	289	294	260	296	294	289	292	303	293	301	291	252	294	300	285	303	286	327	264	336	308	309	283	309	314	286	294	308	275	308	299	292	275	287	340	294	283	284	314	290	276	303	313	322	303	301	279	320	286	292
345	3	3500	131782	386	0	0	0	1	41	66	149	183	205	220	226	248	257	292	271	271	295	295	310	320	305	344	352	304	344	340	305	308	339	341	310	326	353	350	310	354	318	308	327	348	302	327	319	333	328	309	343	311	290	337	320	308	301	289	312	325	300	306	327	325	328	324	290	311	318	280	329	291	309	288	287	296	314	303	285	319	329	316	302	281	296	309	299	323	304	312	285	294	293	342	294	326	290	328	309	303	290	307	300	278	296	265	328	296	286	323	302	337	287	314	265	318	305	300	320	313	296	342	296	289	289	297	306	300	284	319	302	289	304	279	321	321	280	329	300	307	288	281	297	305	291	304	325	270	298	285	300	314	321	302	296	291	300	317	324	315	268	302	301	304	289	321	286	332	304	287	298	291	281	317	333	285	320	283	317	306	313	300	308	260	313	309	274	302	284	310	290	314	308	263	326	284	307	304	291	312	278	289	302	298	285	323	302	287	297	313	288	277	303	302	319	328	287	324	278	285	292	310	282	290	296	287	324	336	260	292	331	296	305	291	305	311	298	303	283	298	319	316	317	317	300	279	287	282	268	293	282	290	296	299	305	321	300	294	312	316	315	271	320	306	281	305	294	281	300	304	319	295	269	260	313	301	306	320	314	275	305	287	313	323	298	299	300	315	300	276	298	320	278	323	304	302	317	255	269	298	300	308	262	300	300	304	310	305	281	303	279	314	295	304	310	304	308	280	267	297	292	287	289	276	318	319	295	313	286	307	290	312	305	324	260	281	301	297	298	277	293	306	297	295	334	319	284	298	307	297	294	284	291	270	310	289	307	286	281	293	293	283	305	300	262	318	316	273	309	300	304	302	253	314	305	315	334	296	278	298	284	311	297	295	298	301	296	290	296	286	302	280	296	295	292	300	294	316	314	289	288	266	304	306	287	313	316	287	294	295	301	288	284	266	328	300	310	279	296	310	294	324	307	274	313	295	277	301	270	289	300	252	261	295	286	322	294	298	271	295	276	300	306	303	290	311	292	288	297	275	280	294	305	300	315	300	303	297	293	283	309	303	272	292	302	267	289	290	299	283	273	314	267	264	287	293	290	289	300	281	276	307	277	280	307	290	311	313	285	306	259	275	321	322	301	309	310	270	302	301	305	283	299	294	281	289	279	308	295	301	301	258	289	298	280	300	262	303	343	279	312	311	309	308	302	300	308	335	301	303	315	303	300	285	284	307	299	283	322	297	302	278	267	313	292	272	279	316	256	313	292	281	302	295	298	316	314	303	304	294	294	264	315	302	306	298	300	285	291	297	303	291	285	296	281	289	289	279	302	295	308	278	297	261	309	289	297	293	297	304	311	314	309	298	333	318	295	289	297	270	313	278	296	311	307	312	302	311	288	308	282	306	300	308	300	318	293	307	300	286	269	298	294	302	295	306	279	292	304	299	299	268	310	294	278	316	285	305	284	300	288	284	303	311	278	290	300	296	294	295	323	284	288	278	288	299	295	281	280	266	289	292	302	338	299	307	257	321	320	306	275	285	302	306	275	310	302	289	298	293	290	292	271	278	268	311	299	297	302	320	318	308	286	276	313	311	294	274	288	281	292	301	322	289	296	286	270	273	291	289	329	309	285	300	293	293	299	310	299	299	299	293	278	304	301	312	269	289	284	285	322	296	295	306	311	314	292	277	312	299	279	300	314	291	287	289	316	270	297	295	277	276	301	286	327	304	263	274	293	291	270	295	311	299	292	275	293	295	319	291	295	313	313	293	309	298	316	281	299	286	300	301	286	297	316	297	335	288	297	281	321	310	281	315	297	296	288	294	296	270	298	297	294	275	293	291	284	297	302	298	308	307	291	291	279	283	271	314	289	295	299	304	270	301	305	270	296	297	289	263	290	320	299	316	288	314	272	290	281	282	286	275	318	289	289	291	275	286	295	268	313	283	300	305	297	267	285	274	289	281	275	295	259	301	272	269	312	291	295	287	315	293	309	322	266	337	325	275	336	307	295	300	313	298	286	270	296	290	303	319	306	308	297	309	287	321	315	318	255	296	321	285	293	297	295	304	266	281	339	273	310	316	289	290	283	299	328	272	287	314	310	324	330	309	320	300	300	273	311	298	290	301	298	261	298	278	307	290	271	278	272	297	313	258	297	272	287	298	268	285	314	312	294	284	299	266	287	307	286	309	260	321	325	281	300	287	281	281	295	296	294	284	279	299	294	293	278	300	252	299	296	301	285	286	333	267	271	304	313	306	281	307	296	315	306	300	313	308	307	292	303	297	286	296	307	293	295	292	290	269	284	332	260	299	294	286	278	320	291	324	302	304	305	283	318	291	326
345	0	2700	131906	381	0	0	0	0	31	105	200	183	224	238	252	237	271	290	327	339	310	368	318	343	372	379	353	344	359	364	376	341	336	358	373	341	359	384	357	353	372	337	347	381	345	338	360	353	351	363	351	326	313	371	339	362	343	338	368	368	320	351	349	361	357	331	350	295	353	345	346	345	336	319	339	300	339	337	328	331	332	332	300	313	342	337	314	286	357	330	328	335	343	316	362	292	329	359	338	323	333	342	347	341	340	309	311	340	332	361	317	314	351	326	346	332	340	341	314	354	333	342	293	337	345	319	330	324	311	312	353	336	342	324	320	309	337	337	341	306	300	336	334	389	317	360	327	321	326	317	342	333	300	320	323	352	332	315	338	309	341	324	325	341	368	312	345	321	317	315	322	321	346	313	322	322	327	312	334	368	358	328	298	326	344	327	325	329	312	346	332	326	324	340	351	321	329	326	340	334	321	295	340	322	324	324	363	295	303	337	317	343	332	327	333	322	329	331	336	312	337	319	326	320	318	336	313	331	317	321	297	320	316	303	333	349	321	334	325	330	343	310	336	349	317	331	336	326	342	332	312	332	316	329	328	328	344	304	330	324	342	331	300	320	319	326	293	326	331	299	290	342	349	342	338	326	344	336	344	340	328	306	336	310	313	325	311	343	326	334	333	331	343	308	321	349	362	324	319	326	308	351	340	307	342	330	312	303	314	323	285	329	343	324	337	292	325	320	316	320	334	330	298	334	345	335	322	351	335	310	321	346	318	318	319	299	295	323	345	310	320	330	313	345	317	293	319	311	328	308	356	336	352	337	345	336	317	332	306	339	318	349	349	318	291	320	345	301	326	326	312	314	345	340	309	307	308	326	336	343	347	309	318	339	328	317	323	323	321	346	317	325	338	355	326	352	314	309	352	334	326	332	324	306	331	313	321	319	311	332	325	344	359	317	316	353	326	299	316	350	329	348	308	339	317	337	316	303	308	322	323	307	333	308	333	346	332	365	324	309	308	328	316	316	325	349	325	325	307	341	317	355	359	316	342	331	306	325	310	329	326	323	331	323	299	289	333	325	301	343	325	340	335	325	321	320	334	325	326	321	298	328	287	315	335	323	310	314	333	330	312	311	321	325	332	330	306	342	331	312	331	312	321	333	325	337	330	331	357	333	320	322	308	341	334	345	337	332	335	312	338	343	323	308	304	326	344	364	326	318	319	300	310	345	348	317	319	349	341	300	349	332	302	338	320	334	329	353	318	327	337	339	330	306	306	327	324	340	322	295	321	326	321	310	327	344	330	295	293	283	310	305	344	317	313	320	310	340	330	322	316	308	319	317	322	316	295	323	297	326	320	341	336	298	354	344	344	359	319	330	304	315	316	314	311	337	347	343	337	330	343	346	337	319	355	304	355	342	364	321	351	313	319	347	344	309	341	333	351	315	332	338	314	310	340	323	346	337	298	320	345	317	305	319	326	300	292	312	303	353	346	336	314	334	326	302	333	343	360	295	319	326	308	351	314	322	321	307	362	343	310	328	340	340	334	321	340	326	335	349	300	327	340	321	337	333	335	312	338	293	351	310	313	328	319	326	376	311	316	291	301	308	294	318	304	321	291	306	316	312	356	339	330	280	322	343	308	309	352	313	360	317	319	332	321	305	336	325	310	329	343	315	331	323	338	314	322	329	323	331	326	349	318	362	337	304	332	326	334	328	303	347	336	302	333	323	304	313	311	350	321	321	315	352	307	292	317	322	308	328	326	310	343	348	332	340	298	313	321	347	302	329	300	339	317	298	317	353	310	321	331	288	315	311	338	331	332	345	343	322	374	329	344	343	340	329	322	303	328	346	307	329	325	340	313	312	327	318	338	313	337	333	327	288	315	349	317	322	331	324	328	376	335	351	324	306	322	336	308	298	333	322	341	299	336	327	318	326	368	299	311	291	367	328	324	332	332	323	342	335	283	326	318	305	321	340	312	343	312	340	349	346	322	338	319	328	338	332	324	323	310	323	297	323	319	340	323	335	324	316	337	321	345	320	322	319	350	307	313	315	325	319	323	333	316	316	304	352	356	362	300	332	341	347	352	322	325	321	336	343	323	324	335	312	323	329	330	300	317	326	324	327	349	330	315	323	338	322	324	329	279	314	331	344	309	347	281	335	336	301	317	294	325	330	347	302	326	316	306	356	320	316	336	317	358	301	286	296	320	347	316	317	295	297	321	323	287	329	343	302	323	330	324	362	318	316	327	309	342	306	299	301	312	303	351	337	312	320	323	311	324	325	346	301	334	280	321	329	359	295	317	323	314	317	314	329	326	326	297	325	310	335	315	328	339	330	342
345	1	1900	132029	415	0	1	20	142	252	289	356	352	392	349	333	344	340	336	364	307	375	344	319	328	345	317	333	340	306	328	309	294	283	319	311	313	296	278	298	297	283	337	318	312	314	279	277	280	275	260	284	290	279	288	284	290	282	306	273	282	280	303	271	298	284	288	248	281	267	278	264	267	277	264	294	263	246	315	277	286	267	250	298	302	276	259	297	284	282	252	291	293	279	292	304	272	293	278	288	255	281	260	253	275	268	252	302	266	322	298	284	259	250	281	286	250	290	289	290	269	270	270	290	262	259	263	266	299	271	265	276	256	299	271	248	277	258	253	264	285	269	301	255	259	260	286	250	275	259	249	267	261	259	259	280	265	260	283	256	259	270	280	289	272	298	303	261	275	260	266	256	250	290	228	282	268	282	263	253	289	263	290	275	269	258	270	290	291	253	287	263	262	313	280	279	281	232	279	290	268	278	274	258	300	279	287	269	277	280	256	291	274	269	289	254	247	301	273	288	274	271	274	282	255	284	264	279	282	274	274	261	298	289	292	263	267	275	281	260	273	263	275	285	292	290	269	283	257	294	274	260	259	274	267	275	276	281	279	257	265	309	288	268	318	276	275	258	270	251	260	271	272	278	272	256	281	273	280	283	281	286	280	266	286	290	281	251	262	290	250	296	300	269	250	269	275	270	281	276	268	299	291	286	259	258	230	302	270	262	268	263	280	265	277	278	241	273	288	267	320	277	275	283	231	296	263	270	266	275	285	279	234	285	282	247	266	271	263	288	254	275	273	234	257	262	265	272	250	268	263	268	266	249	283	280	266	275	286	274	255	245	291	276	255	315	284	287	270	289	276	268	283	270	280	281	288	283	251	306	274	257	265	280	277	305	296	281	278	259	273	277	283	277	264	269	281	277	259	278	242	286	284	295	306	289	256	280	281	316	285	268	273	303	257	265	273	275	269	255	255	267	285	270	254	299	256	298	267	281	262	275	272	261	270	266	278	293	278	244	269	275	278	279	238	267	283	250	259	272	242	270	255	254	256	271	276	262	263	286	291	286	282	266	259	254	274	280	273	251	265	297	271	263	268	265	261	279	282	252	270	254	284	268	259	259	281	244	275	247	266	260	292	261	255	268	250	274	249	286	259	268	252	276	275	282	282	286	310	289	277	288	271	278	261	300	271	269	280	260	263	281	265	263	287	280	281	284	282	290	256	273	286	255	307	266	239	302	310	271	260	273	298	262	279	280	273	266	282	273	272	247	289	286	287	280	271	253	253	281	276	292	264	266	284	281	264	262	260	269	294	240	256	251	242	253	298	264	281	259	251	279	283	280	272	277	277	277	278	261	296	294	298	269	268	267	264	286	249	257	252	276	273	289	281	266	274	262	263	263	255	250	262	290	269	311	254	284	275	299	304	260	276	251	289	264	256	277	271	264	263	278	274	292	252	284	285	288	271	238	270	255	252	254	286	295	256	272	284	274	250	264	260	249	282	297	290	273	308	287	248	265	276	293	285	259	240	287	290	280	290	258	266	282	274	281	291	272	271	281	295	275	266	287	284	272	272	268	261	265	238	279	285	259	234	260	268	299	257	266	301	259	260	266	298	273	288	282	248	263	250	277	266	258	267	282	282	285	256	286	277	262	252	266	269	268	283	283	289	242	279	275	286	263	265	295	251	243	252	277	281	270	266	264	262	270	268	252	257	297	274	267	261	275	268	288	275	261	271	283	280	249	259	262	299	269	282	284	250	263	304	276	245	292	260	248	262	273	288	245	280	259	284	259	278	245	277	269	266	287	282	229	290	251	276	265	291	283	239	289	263	265	285	275	280	267	279	275	244	283	257	291	256	271	252	259	244	250	265	274	289	267	273	249	252	280	273	249	255	278	251	281	274	276	271	306	267	263	257	278	276	240	285	311	245	291	288	276	270	264	263	249	277	253	269	270	266	250	245	267	249	243	267	292	279	254	274	279	298	253	258	276	306	268	271	257	296	256	261	251	301	286	273	277	261	279	251	251	276	273	272	254	260	291	283	267	278	254	266	289	263	266	267	255	275	281	275	270	275	260	252	282	274	275	281	256	258	276	261	276	267	264	273	261	266	258	275	267	250	295	267	267	260	319	247	280	278	263	277	270	280	269	277	288	245	250	279	283	307	252	277	266	265	272	244	251	291	297	271	266	295	243	276	288	260	274	263	282	259	283	264	281	266	225	282	270	277	256	272	278	276	277	287	278	255	289	262	270	261	260	266	261	252	270	299	254	291	262	269	277	286	278	271	262	270	264	282	292	286	280	243	255	257	277	288	278	256	277	273	273	284	283	290	262	253	268	285	283
345	2	2100	132152	407	0	0	7	106	238	280	356	344	356	352	357	333	338	347	363	316	327	354	338	301	320	330	316	302	327	329	361	287	319	306	300	311	293	308	278	293	298	290	300	292	314	319	265	288	297	315	293	268	305	306	287	301	291	293	296	278	280	271	268	291	286	290	298	270	305	266	308	276	251	261	264	279	279	271	312	271	279	276	302	277	278	306	279	270	285	287	281	280	310	265	244	273	268	262	272	285	267	256	265	282	287	304	286	279	261	262	298	269	262	258	281	267	274	299	235	278	259	301	289	258	262	281	273	255	276	314	316	252	251	278	284	251	313	286	263	261	266	281	269	292	269	292	280	262	297	286	234	273	260	276	320	294	295	292	255	244	271	299	267	272	283	251	261	289	277	275	267	278	281	262	261	269	273	265	255	273	301	276	281	274	292	303	282	279	284	268	276	266	267	256	307	282	278	277	283	271	296	285	283	274	272	283	256	271	273	281	268	272	281	278	273	261	282	276	312	272	287	295	273	263	264	298	276	278	296	282	277	318	283	255	256	273	280	299	304	276	294	280	248	283	301	255	294	255	259	252	267	255	287	271	284	274	266	269	279	275	275	267	279	287	264	262	276	274	284	268	295	284	271	276	251	297	301	266	293	257	270	261	281	288	275	255	259	264	275	274	286	265	280	268	291	306	251	302	288	269	260	245	292	267	274	253	288	278	263	252	286	275	283	250	238	248	256	304	244	259	277	266	294	270	256	253	258	293	254	246	275	275	287	270	258	263	315	275	264	291	258	278	270	288	247	269	261	278	280	275	259	293	294	300	268	297	267	294	281	256	288	252	241	257	266	275	252	270	253	276	275	267	272	257	276	264	278	297	238	292	267	261	295	274	241	248	259	289	315	282	261	258	272	276	274	247	285	288	289	286	264	286	275	276	253	265	290	288	272	257	255	290	262	282	283	275	272	241	283	249	281	267	287	265	260	270	308	286	288	255	298	284	275	259	303	279	257	283	283	260	241	291	289	267	274	281	274	281	292	262	271	288	273	276	278	242	275	247	268	271	286	314	267	275	295	268	280	268	265	272	285	257	276	297	269	278	280	281	278	268	277	277	250	281	277	302	281	274	282	267	253	281	249	277	254	275	273	288	308	297	258	279	290	266	260	281	289	275	275	266	288	299	281	291	276	314	278	289	273	279	270	272	283	284	261	272	296	271	290	291	248	269	295	280	251	282	297	272	304	256	268	279	268	279	288	259	291	267	303	287	284	286	277	295	296	258	250	295	288	289	267	257	292	275	300	271	259	253	293	268	273	268	254	278	286	280	273	287	276	310	274	288	282	273	274	258	256	292	301	296	262	275	258	274	302	282	280	257	300	243	293	290	290	280	262	261	277	256	297	276	278	275	263	264	302	278	303	297	284	275	274	282	272	289	282	256	263	284	270	274	256	261	280	280	277	263	277	278	269	281	285	275	296	268	277	248	280	281	260	291	281	282	282	272	259	270	245	260	250	273	275	265	264	260	291	255	273	289	302	255	266	286	287	284	277	304	306	288	245	273	280	288	288	271	289	281	276	273	287	253	272	290	249	262	294	280	290	266	252	239	285	265	281	283	290	275	280	257	239	274	279	281	268	285	259	289	292	292	287	277	257	273	298	291	284	259	287	250	275	280	286	277	271	288	273	262	295	234	272	289	270	294	286	282	282	273	265	276	267	306	264	265	258	256	267	269	259	277	294	279	271	265	304	277	272	284	265	272	293	276	261	264	257	299	246	290	259	275	285	300	280	287	275	267	283	314	277	295	286	269	285	236	266	300	295	253	285	276	273	275	274	271	269	266	282	292	267	280	308	261	268	270	293	271	273	280	282	258	278	276	303	293	271	275	271	262	259	273	275	260	270	272	271	263	268	259	271	277	287	267	280	284	279	261	272	265	272	288	293	297	272	285	283	267	266	274	264	272	266	269	268	284	270	281	249	262	245	268	281	262	273	275	259	274	294	273	296	292	257	289	261	237	268	296	294	280	280	283	290	306	267	283	267	250	257	292	276	234	289	275	272	265	274	264	273	274	250	247	294	273	274	290	274	270	293	277	263	295	234	274	291	263	273	278	292	278	299	297	278	268	280	255	299	264	281	282	254	283	275	278	277	296	284	278	284	257	269	279	265	284	303	282	245	278	255	264	258	279	268	261	265	268	257	276	262	302	258	256	272	271	250	290	280	261	234	274	285	260	264	291	271	267	279	269	287	240	282	283	271	298	290	268	273	316	292	274	282	262	301	256	270	253	339	294	262	273	262	276	289	268	287	267	286	286	265	285	299	277	286	267	259	267	302	247	283	255	268
345	3	3500	132275	400	0	0	2	6	94	150	208	215	234	244	226	258	265	293	284	289	309	272	316	307	326	302	311	287	305	330	332	305	290	320	318	287	288	314	315	297	303	286	304	268	276	294	281	275	283	299	304	294	300	275	285	274	314	314	299	276	290	288	276	266	292	296	298	264	292	305	318	287	288	310	288	316	270	289	292	271	275	297	284	274	272	287	310	280	275	294	294	283	303	304	262	272	274	284	270	287	275	306	274	278	257	279	260	274	282	292	284	265	280	263	284	285	266	286	272	293	247	292	312	285	290	276	270	292	278	264	286	255	257	287	305	295	272	288	275	248	284	253	307	272	268	279	279	296	285	263	269	275	276	276	284	260	264	268	282	291	260	251	285	272	273	319	254	269	269	274	259	259	274	280	288	247	272	278	267	251	303	259	249	317	290	262	274	279	246	273	299	261	271	289	254	233	271	246	269	262	274	297	254	288	286	281	256	269	315	281	269	288	317	261	235	284	267	263	298	242	272	281	257	272	272	254	274	266	250	253	249	267	261	258	288	283	288	276	260	264	266	254	260	268	260	264	273	283	284	267	270	255	273	271	276	234	275	280	279	251	252	287	263	245	288	284	265	278	273	291	275	263	269	251	274	255	280	245	267	298	285	249	286	300	285	280	267	261	280	275	252	286	285	265	269	274	281	261	282	285	248	310	267	282	298	278	284	262	253	271	269	263	258	250	264	255	272	258	300	277	255	267	296	286	264	279	272	239	265	270	283	295	273	298	251	287	280	271	275	247	264	230	280	260	246	281	277	269	281	290	255	312	270	247	268	292	267	256	278	273	249	266	267	257	256	251	269	284	269	270	273	260	253	275	251	285	267	249	277	288	253	279	252	301	279	288	250	263	281	262	292	246	286	265	231	284	280	264	296	255	293	253	275	266	245	293	288	257	254	303	296	285	267	257	261	259	254	269	271	308	280	268	279	275	253	270	274	253	275	255	265	259	258	259	261	279	297	261	225	303	270	281	260	249	277	286	281	276	263	269	247	274	276	264	273	280	251	269	258	271	277	303	268	265	284	262	256	267	294	253	294	264	303	289	284	266	269	262	263	263	284	256	282	270	262	267	283	275	264	245	274	243	271	292	275	283	256	261	286	271	296	289	282	282	265	272	233	275	243	265	261	251	257	273	269	292	279	259	289	272	275	279	260	257	253	288	267	253	297	277	274	245	280	279	270	259	298	264	240	259	267	257	294	291	273	258	265	279	285	258	273	274	307	256	233	298	233	256	262	266	266	276	268	276	259	284	273	266	271	264	264	265	260	265	271	269	276	280	290	310	239	261	258	269	282	258	269	271	252	277	267	235	283	273	280	278	283	283	285	283	299	281	265	276	281	279	263	272	315	266	262	277	275	275	273	264	283	281	268	261	263	291	252	283	282	267	269	287	250	277	268	294	253	277	260	281	263	273	270	276	258	277	289	278	241	249	245	273	257	298	272	243	293	246	271	284	270	281	262	252	273	240	272	273	271	269	282	264	236	264	273	254	249	261	289	290	273	254	260	269	284	267	255	282	274	255	294	283	265	257	250	274	252	232	283	254	301	258	277	276	254	280	274	266	247	267	273	283	258	291	293	286	234	249	268	301	261	269	270	242	264	251	278	256	288	291	287	262	265	261	286	268	253	288	292	254	258	272	273	292	293	278	273	248	250	282	285	278	273	259	282	266	263	272	257	260	270	298	292	278	263	255	287	262	267	262	270	252	276	292	254	273	270	265	273	277	270	263	261	267	297	270	264	251	248	246	287	275	288	251	296	283	298	275	254	260	284	263	252	267	265	249	261	257	255	279	258	291	292	296	298	306	266	257	270	253	264	285	249	271	254	242	275	281	279	262	246	277	287	262	273	261	266	267	234	300	275	290	278	275	264	275	271	290	278	287	280	287	264	261	256	251	270	259	289	275	278	279	269	272	255	283	261	271	271	271	265	278	280	233	261	253	250	266	280	238	280	289	255	264	289	250	288	268	266	275	271	282	285	297	258	271	271	288	248	268	255	255	248	270	288	254	275	259	264	248	249	281	300	269	263	247	279	263	268	276	253	264	240	269	268	288	284	254	249	273	260	265	274	279	282	271	280	246	257	252	268	275	283	261	256	268	292	273	284	267	256	273	283	249	267	269	274	271	291	270	300	289	267	259	277	252	307	299	266	252	275	271	283	281	257	267	273	277	249	277	296	281	266	281	300	269	268	291	285	301	280	248	264	282	279	282	275	276	280	268	286	279	262	268	301	265	296	246	269	262	265	269	253	257	253	278	252	253	273	278	245	270	256	251	251	271	267	267	259	274	305
345	0	2700	132398	389	0	0	0	2	57	131	196	197	238	207	244	255	272	276	293	295	326	307	334	323	359	330	341	324	345	336	348	331	304	353	360	338	354	323	322	311	333	333	339	340	347	332	344	311	307	331	317	341	310	300	278	303	315	310	313	309	311	298	312	343	322	300	321	322	299	296	291	291	300	307	313	305	297	290	347	322	301	309	322	312	336	337	302	303	297	309	312	279	296	321	279	304	302	309	310	313	301	331	336	311	280	294	303	274	295	280	302	322	304	280	334	291	324	323	296	292	282	265	287	313	300	311	318	306	309	293	310	294	305	310	289	302	288	313	300	308	299	302	277	304	313	300	306	278	306	326	311	306	283	323	300	298	294	318	275	292	298	295	278	300	293	313	316	310	274	310	307	320	276	326	304	304	309	307	303	283	288	317	310	312	304	309	283	282	294	290	336	305	295	309	311	277	281	307	285	291	304	301	295	292	307	300	329	310	301	320	293	331	302	266	291	287	293	308	324	284	314	307	302	299	297	311	312	282	267	297	295	317	290	276	282	278	307	266	294	300	333	287	309	298	326	284	293	309	288	310	291	303	310	326	283	295	305	275	298	291	282	319	305	300	343	272	295	289	307	325	295	311	314	311	300	328	311	280	292	290	295	265	319	296	276	263	297	303	290	307	332	292	293	309	287	311	305	288	288	279	293	288	297	296	312	285	303	290	274	316	283	276	269	289	303	316	318	331	290	285	296	331	302	299	307	294	298	288	310	291	300	290	291	288	324	292	302	274	286	283	313	298	296	290	295	280	279	317	296	308	298	284	318	275	282	288	297	294	299	304	294	315	294	285	317	274	310	290	304	284	301	283	295	281	306	287	289	282	274	312	272	293	300	306	286	295	324	285	309	275	274	278	297	283	320	314	294	318	297	303	295	311	298	313	319	305	263	292	277	275	296	275	297	332	289	310	282	281	286	323	312	271	294	260	296	293	289	279	284	295	303	311	279	297	301	330	321	308	328	305	276	302	305	303	292	266	309	311	298	290	291	268	300	285	283	319	297	275	290	285	309	295	288	278	326	264	304	274	293	311	294	273	304	271	299	320	303	285	309	277	292	285	325	306	293	288	286	289	341	277	290	297	299	281	307	316	292	283	284	275	272	298	298	312	302	258	287	277	308	270	314	284	287	302	294	296	302	319	298	293	309	326	289	288	303	331	301	316	297	301	308	298	297	299	263	323	303	314	297	302	285	284	316	292	306	291	304	307	328	333	273	302	279	293	333	288	292	289	291	303	299	289	320	300	304	277	310	289	292	272	277	287	306	296	311	295	312	283	273	303	302	287	289	296	290	322	299	283	271	313	271	282	289	289	277	317	266	303	290	279	281	320	308	325	292	304	276	315	290	292	322	284	287	271	292	296	300	267	307	303	304	317	279	303	313	288	301	316	279	299	284	310	312	263	288	283	269	292	315	274	267	297	288	288	314	311	320	313	292	283	275	291	282	309	312	316	288	289	282	300	293	293	295	286	277	301	304	284	323	297	279	270	317	295	281	288	317	278	293	323	283	296	305	305	329	305	280	284	283	300	282	302	273	241	288	306	292	303	290	310	276	314	282	291	291	291	302	274	279	299	300	302	284	307	299	278	284	268	304	322	327	311	300	309	296	288	253	281	294	290	282	295	286	293	299	298	299	301	278	281	280	273	285	285	322	318	316	276	300	283	289	280	313	285	279	280	310	302	297	287	285	278	284	269	313	281	315	308	287	285	291	284	279	336	277	275	252	292	287	303	308	295	284	293	306	275	275	309	301	306	309	261	328	306	296	300	257	304	291	301	289	302	279	326	295	306	287	298	303	281	299	281	284	306	292	293	303	311	281	291	306	285	306	296	304	265	296	309	308	289	281	276	294	290	293	299	288	305	286	272	326	288	278	279	286	282	297	284	289	332	287	268	287	296	295	305	284	289	298	297	325	283	281	305	312	314	262	319	302	293	321	303	280	291	296	301	344	285	300	306	292	268	307	312	304	289	272	298	286	289	325	307	286	280	286	281	301	300	301	301	306	283	285	291	312	280	284	288	278	294	294	305	288	301	269	283	333	273	270	301	341	277	299	293	305	308	280	294	310	269	304	324	287	285	300	292	322	292	314	296	286	314	298	298	295	284	315	290	303	316	278	323	291	309	304	334	275	308	313	286	306	263	316	271	301	283	292	275	290	291	307	317	276	276	289	292	315	307	293	278	309	283	282	298	295	296	302	282	324	302	314	295	288	299	287	319	300	268	297	309	319	300	297	292	287	295	322	275	329	274	292	282	318	298	271	295	303	290	304	303	287	307	297	277	295	298	297
345	1	1900	132522	427	0	4	28	135	253	280	369	386	360	346	347	314	311	337	300	311	315	304	290	333	308	310	292	278	305	273	285	272	307	260	267	259	268	274	257	282	249	264	276	288	250	246	264	284	273	243	241	261	255	260	265	257	244	266	255	268	254	257	252	256	261	269	280	272	238	262	252	263	226	226	272	232	224	247	237	239	239	246	253	231	244	231	247	239	257	252	255	235	277	260	264	253	263	236	246	240	225	245	249	248	256	234	239	237	256	242	227	259	250	262	245	230	237	210	212	251	235	211	253	258	284	229	267	237	247	231	231	233	243	225	245	243	220	247	239	264	224	226	248	240	249	268	246	243	265	261	241	238	245	242	248	237	219	224	239	246	241	258	225	236	249	280	241	232	247	241	218	218	263	220	244	234	213	262	215	218	259	239	254	236	266	241	225	242	210	222	232	249	259	229	226	264	234	240	212	236	235	222	249	237	244	233	235	292	251	203	256	245	265	273	227	242	222	219	268	257	226	257	264	237	243	262	230	235	232	238	221	258	258	247	243	261	228	242	249	255	253	223	215	249	236	249	257	257	274	236	276	216	240	228	266	250	241	242	234	239	219	263	238	244	230	225	243	231	219	227	227	262	253	241	285	204	240	260	246	243	252	242	251	240	235	242	258	269	255	241	249	251	260	266	220	229	227	228	220	230	204	245	251	233	233	231	226	202	232	245	235	254	258	250	215	252	216	249	238	232	245	263	250	219	252	246	211	255	243	250	229	237	229	229	218	260	249	252	211	226	226	256	247	244	231	261	226	257	218	241	226	239	225	253	247	258	250	244	236	234	268	247	240	230	237	229	253	212	270	230	246	270	229	222	253	237	226	242	289	248	247	236	261	239	227	268	226	243	247	229	252	217	200	246	259	212	220	233	236	252	224	224	253	257	228	224	241	247	228	230	209	244	242	200	254	265	243	232	252	226	239	217	231	248	228	248	263	234	233	234	261	242	245	247	259	251	254	235	233	211	240	230	264	230	204	237	241	249	261	240	261	257	237	239	250	266	233	229	254	214	245	247	248	268	242	225	231	217	232	228	243	265	254	225	253	255	222	242	256	250	254	247	244	241	245	233	253	226	252	239	233	238	232	251	219	251	238	270	259	229	248	211	220	223	243	237	237	241	235	226	222	222	252	244	215	241	226	230	234	248	251	243	256	213	243	240	273	240	234	233	266	249	249	236	210	229	234	247	242	231	260	252	252	241	228	239	243	237	259	246	249	255	246	236	231	248	233	232	224	229	227	253	245	231	225	258	248	235	227	243	228	232	228	229	223	242	241	262	243	210	244	252	225	238	236	237	231	211	260	227	237	254	235	224	243	263	235	239	239	236	217	257	233	248	233	238	252	228	256	227	253	261	249	255	256	228	227	250	251	256	239	249	226	231	249	229	249	246	240	255	227	244	244	252	241	230	187	233	252	252	235	222	232	267	233	229	271	238	225	231	196	258	252	253	255	247	239	238	222	240	231	223	251	235	222	273	254	238	239	246	243	225	234	220	253	211	242	216	230	228	247	241	237	235	209	246	244	230	229	223	234	245	212	224	242	252	227	231	259	245	270	240	227	223	237	224	240	246	253	244	251	265	244	258	259	253	248	239	251	214	231	226	207	227	238	252	264	232	237	229	233	244	204	232	232	284	217	237	263	283	224	247	232	253	245	224	239	213	251	280	235	246	244	222	236	225	256	210	232	233	239	242	235	250	253	244	256	233	257	233	227	242	233	223	273	225	264	242	248	223	217	214	265	243	241	228	249	237	215	247	228	209	247	203	234	256	234	235	273	240	243	230	242	238	238	214	252	249	254	248	233	227	246	273	260	268	247	257	259	251	217	231	237	239	255	234	246	250	263	255	238	251	220	232	252	247	240	232	239	259	238	215	217	247	245	258	259	251	230	224	248	252	231	236	225	256	233	235	232	247	254	232	220	242	265	225	236	241	230	229	214	228	239	220	245	246	233	252	257	247	252	237	225	260	251	240	252	246	263	236	248	239	246	230	249	244	243	223	219	240	204	240	245	200	234	232	230	238	237	253	226	248	259	261	233	241	235	218	263	251	257	240	260	233	232	246	254	223	241	244	217	226	251	243	231	224	243	235	210	238	230	220	233	247	262	252	228	227	242	239	259	220	247	235	253	224	263	249	245	231	248	255	239	251	230	243	224	221	236	260	240	239	247	236	245	251	223	263	214	224	234	274	233	222	241	237	237	245	228	230	250	230	234	257	250	250	247	221	234	227	236	235	210	222	232	252	273	236	255	230	233	223	229	219	235	249	222	254	251	268	263	219	241	238	226	243	244
345	2	2100	132645	402	0	1	11	122	259	309	378	345	387	358	358	407	358	358	337	334	358	357	356	315	287	320	356	355	328	335	330	291	309	327	290	306	288	300	305	305	295	273	319	290	295	300	279	277	278	249	300	290	299	288	295	314	267	266	265	269	298	291	264	283	287	282	293	281	260	295	275	264	275	280	285	265	269	254	280	267	276	266	277	251	263	286	264	286	269	276	280	275	255	277	270	286	275	244	250	253	277	252	280	266	264	283	257	266	284	265	271	280	246	280	296	292	249	268	287	282	269	270	292	285	272	265	241	272	269	283	280	250	298	262	279	267	256	271	268	279	284	267	265	262	278	269	271	283	273	265	279	253	290	254	288	272	296	269	294	270	272	263	289	267	270	272	286	267	277	263	265	271	262	279	270	255	266	289	301	258	238	274	278	284	244	275	265	268	267	266	264	269	268	279	280	243	295	252	267	266	317	257	254	280	270	261	271	271	286	278	273	282	278	261	256	277	280	309	272	257	294	277	260	265	262	247	286	279	280	250	247	260	269	269	273	253	284	279	265	252	272	251	244	239	262	277	263	274	249	286	264	278	255	267	269	264	296	280	293	298	237	266	283	282	283	250	300	252	253	279	273	247	261	255	263	272	264	263	252	256	261	255	247	271	243	281	252	269	269	262	273	264	260	238	274	263	256	269	260	229	288	266	262	266	275	237	278	246	287	235	283	275	269	273	281	241	258	258	295	280	277	270	289	263	277	275	260	277	249	257	263	271	284	253	248	269	278	293	260	262	263	254	265	279	274	296	286	262	273	268	258	283	284	262	273	238	288	248	267	264	274	288	239	255	267	254	271	262	262	284	253	262	267	288	241	261	252	282	294	270	282	238	231	247	261	264	271	270	290	248	253	252	275	269	306	272	264	275	253	236	280	293	292	256	262	250	255	250	261	281	259	272	277	277	277	266	277	292	272	249	246	288	252	258	260	275	270	252	273	257	261	287	252	255	263	280	292	269	289	255	257	233	258	263	284	280	285	281	247	254	247	246	265	297	315	257	291	282	271	280	274	255	272	252	269	263	248	272	270	240	268	260	276	268	276	266	278	284	262	279	270	253	249	263	277	285	286	265	281	266	296	264	273	263	276	273	289	262	262	285	274	256	264	255	253	258	282	281	298	260	257	299	270	263	274	278	265	301	246	257	267	281	285	294	255	285	257	274	269	256	261	242	273	277	259	264	262	264	250	271	262	266	262	263	250	275	251	267	268	277	245	253	257	278	273	282	261	298	276	246	275	249	261	285	256	247	255	267	258	225	275	289	272	271	297	264	247	232	290	262	280	244	267	284	254	252	274	261	279	253	275	272	284	318	270	261	272	244	282	262	255	277	269	239	246	284	286	268	286	274	279	275	274	285	260	261	246	241	273	277	250	280	261	273	270	295	254	246	266	271	256	267	253	274	269	259	263	268	257	261	259	274	256	247	287	260	290	274	313	295	229	249	264	277	266	250	276	269	243	287	262	265	261	263	265	253	290	259	276	291	269	270	269	268	261	247	256	275	278	263	255	271	301	263	270	279	251	264	269	274	244	258	282	257	321	274	268	241	249	269	259	270	275	275	263	269	259	292	265	276	272	265	264	278	277	284	242	259	280	267	288	266	286	257	273	290	246	259	278	289	264	274	275	259	280	235	294	253	260	232	271	244	265	261	248	271	286	247	277	273	274	298	262	266	287	285	305	271	260	264	249	265	279	272	298	271	251	263	265	249	281	256	260	261	272	274	255	272	268	241	271	261	268	252	246	257	253	284	255	283	285	282	262	270	268	249	244	288	261	276	275	259	273	269	272	284	263	293	261	250	258	273	263	265	278	259	285	260	263	237	248	254	300	240	276	263	281	282	256	269	218	282	283	270	268	249	284	238	265	258	284	303	281	269	255	264	259	288	293	261	255	275	265	256	251	241	306	286	276	263	281	262	289	275	259	263	263	272	244	253	255	247	251	273	287	282	273	255	263	269	279	247	279	246	277	270	264	263	238	253	305	240	240	275	251	269	246	259	297	240	279	278	261	265	277	265	289	258	255	276	251	285	303	269	278	295	281	271	254	257	278	278	251	266	260	258	240	252	273	261	293	250	266	241	229	287	279	255	273	284	274	265	274	254	260	252	263	281	270	266	272	268	310	257	289	254	272	257	276	283	221	271	274	298	265	277	291	266	255	291	276	260	248	262	273	262	282	274	274	279	246	250	254	254	275	265	227	249	265	230	258	255	256	276	242	263	260	279	246	240	247	246	278	289	284	284	268	243	294	273	261	285	282	265	260	264	274	263	277	252	244	270	280	264	264	274	259
345	3	3500	132768	391	0	0	1	26	172	205	257	279	296	297	289	264	317	305	336	333	321	336	332	319	344	347	333	346	316	377	342	320	325	358	302	305	330	327	303	346	320	304	305	331	292	327	304	309	306	310	308	325	307	311	292	300	294	309	277	275	300	286	313	332	288	310	285	303	286	276	311	284	268	298	291	284	248	296	289	290	304	302	293	297	313	294	284	290	274	275	297	282	284	317	309	311	299	283	301	313	282	268	309	291	293	282	276	295	284	250	251	298	280	299	271	294	294	269	307	287	306	267	280	323	264	293	313	293	279	313	319	290	284	264	275	283	306	260	276	285	263	282	286	278	277	303	276	273	294	268	285	307	257	304	287	273	269	296	275	310	273	304	297	275	274	281	295	269	255	316	259	302	286	303	262	282	296	298	306	300	274	298	290	278	298	251	312	249	305	280	294	274	268	265	322	275	285	292	262	285	305	295	290	306	273	295	302	282	265	269	285	250	277	283	283	266	288	298	307	291	267	283	293	299	248	301	277	292	285	280	288	312	288	301	292	294	289	293	305	264	300	282	296	273	258	305	290	295	275	317	280	277	274	282	311	260	288	306	277	270	285	291	292	266	260	288	312	273	277	304	273	267	285	316	247	269	305	266	252	280	269	301	262	249	292	271	285	260	282	299	278	268	271	295	268	287	248	296	276	281	283	303	288	253	312	323	271	289	262	282	273	276	283	300	268	274	283	273	252	268	264	258	290	294	285	303	271	266	270	284	286	274	282	256	262	284	300	265	284	276	269	270	260	247	284	282	277	292	280	280	297	260	273	296	267	298	299	318	271	258	286	272	299	295	267	267	274	282	294	268	282	269	297	281	270	315	287	276	287	304	268	271	289	295	297	282	300	283	275	294	311	269	277	269	266	277	277	257	260	291	296	267	308	297	282	277	279	297	271	253	266	276	267	277	317	298	288	279	286	288	283	288	286	278	265	284	280	284	291	295	286	294	277	283	294	259	260	278	280	297	269	276	287	282	285	271	266	279	290	279	290	285	288	287	311	265	264	280	299	289	288	290	299	313	280	285	295	272	306	285	288	281	309	296	282	244	275	310	280	293	264	285	306	299	276	281	274	273	289	307	253	275	268	275	288	298	255	272	288	278	290	248	239	271	265	254	273	271	289	272	282	279	260	281	264	295	258	273	292	276	298	296	276	281	276	293	298	243	252	280	306	299	270	293	274	290	277	251	298	282	280	290	284	273	307	294	293	261	304	313	299	296	296	276	299	275	270	301	301	279	315	266	301	281	294	263	280	270	283	254	280	290	281	253	271	290	282	267	281	286	279	295	265	310	312	291	286	250	295	292	272	328	275	290	274	293	259	271	273	278	271	258	258	291	268	252	288	284	288	302	290	254	268	287	302	295	299	297	271	297	282	270	272	271	264	280	300	306	283	260	276	292	268	302	260	277	281	288	268	273	278	274	290	288	299	279	332	295	299	264	287	271	278	280	279	285	278	292	277	314	304	295	270	267	271	309	300	273	285	277	276	290	262	280	292	320	285	278	276	279	273	280	271	294	270	263	265	305	262	265	266	273	289	309	292	263	281	264	278	272	297	287	267	275	286	297	294	275	255	273	294	279	299	285	301	278	305	270	239	298	260	300	244	299	276	276	322	251	291	263	246	280	290	291	278	277	296	284	282	277	260	282	295	277	294	268	282	302	292	292	276	285	271	249	253	263	302	288	301	274	299	274	288	277	290	276	293	239	272	268	291	266	271	285	288	297	249	280	260	270	271	315	298	288	304	320	277	285	282	288	276	272	281	294	283	275	268	297	259	289	273	301	265	256	291	280	273	284	316	293	275	294	272	282	290	280	285	284	277	297	267	295	271	306	291	283	259	317	253	270	297	317	280	298	277	283	272	267	294	264	299	322	277	290	279	286	280	300	277	288	294	302	274	265	313	280	257	256	304	282	302	267	268	292	268	300	276	286	287	301	264	278	275	271	298	282	290	272	271	280	288	281	296	273	287	284	283	285	257	290	300	284	267	281	299	293	282	301	275	283	269	268	297	270	282	293	271	279	278	298	284	284	277	301	275	292	261	247	293	278	270	277	295	288	290	287	281	246	286	309	294	244	296	280	292	283	263	264	269	296	280	263	264	286	288	286	269	282	268	264	290	286	294	276	305	280	295	272	267	303	297	286	269	278	288	288	294	265	286	295	290	282	281	250	293	276	260	284	294	289	271	295	302	282	287	280	280	276	307	306	259	288	291	267	258	290	282	267	285	297	265	272	304	304	281	290	301	265	264	280	277	295	277	274	271	266	296	282	284	291	272	291	274	279	317	286	285
