345	0	2700	132891	381	0	0	0	11	94	175	266	267	273	290	302	298	323	320	333	346	360	349	350	348	384	384	360	383	399	350	367	348	361	385	361	353	363	387	351	343	355	370	383	400	383	353	359	362	370	352	354	355	389	360	315	357	362	378	357	371	335	346	372	366	365	368	320	357	363	372	345	340	357	321	342	383	328	339	360	346	345	352	328	356	325	359	349	354	379	324	333	342	352	328	348	328	340	360	323	369	326	358	320	350	355	342	360	334	333	367	336	314	337	340	334	360	358	341	353	339	347	343	338	310	346	330	364	317	337	366	365	344	330	350	354	317	361	350	357	336	348	300	356	325	336	333	349	340	335	327	358	322	308	325	354	343	331	339	354	363	327	369	340	352	342	373	345	341	334	367	324	316	308	327	360	331	360	329	349	331	355	342	346	316	325	349	341	341	330	368	354	355	331	335	353	317	352	353	354	344	347	330	315	321	346	359	362	345	376	343	335	324	353	369	349	341	306	364	319	366	330	340	325	353	350	328	336	342	339	343	360	341	342	327	344	357	339	357	353	318	327	322	335	345	329	342	312	338	353	349	331	378	342	324	332	342	310	329	334	321	328	369	375	344	361	328	356	323	343	346	339	339	331	357	351	341	303	373	365	374	350	352	348	371	333	361	336	347	347	332	343	330	341	350	349	342	344	338	351	350	330	356	331	325	386	334	352	321	319	336	318	367	335	307	375	330	318	311	334	333	327	364	344	369	332	308	361	338	347	354	329	338	351	350	331	323	329	336	328	319	350	343	362	326	355	363	333	371	358	338	340	335	343	321	337	352	345	319	333	383	359	324	330	368	324	315	363	324	373	307	378	303	350	334	315	338	352	379	315	310	355	312	349	314	369	350	334	363	354	362	354	330	350	300	324	344	338	334	361	346	326	356	327	347	329	331	328	343	365	345	348	350	331	358	319	319	336	325	340	346	359	344	306	341	292	286	329	336	342	334	350	341	343	342	344	314	334	323	367	350	362	367	307	338	341	347	348	325	346	375	338	332	349	341	406	324	310	338	360	344	326	367	347	317	313	340	329	319	339	363	313	362	374	361	336	340	372	346	359	356	343	353	350	348	353	337	347	349	343	331	342	338	328	332	309	337	329	340	337	342	320	337	340	333	328	331	312	330	355	369	347	356	353	339	330	353	307	340	353	310	322	346	359	325	354	353	319	326	324	323	338	353	315	334	335	316	310	350	339	346	322	327	336	327	362	341	343	344	325	325	319	352	345	348	322	325	307	329	344	334	310	328	341	338	323	332	330	324	349	327	342	344	327	337	308	316	365	301	324	333	371	382	333	338	359	332	350	347	335	301	340	346	324	357	345	354	330	346	344	372	339	340	332	317	322	338	358	317	333	357	346	324	317	313	334	328	330	335	337	363	336	352	355	332	347	346	331	309	327	348	306	333	322	313	341	338	330	344	351	337	357	326	325	321	363	322	327	344	355	343	321	339	333	349	362	341	328	326	331	349	358	331	340	347	338	326	342	336	321	349	345	349	324	332	345	346	330	357	356	368	326	321	313	314	323	308	343	362	350	356	359	341	355	319	343	345	326	362	349	327	352	343	323	335	331	344	289	349	365	362	346	313	331	320	355	343	326	325	337	320	341	321	354	339	326	297	320	320	332	320	327	330	356	339	314	339	339	322	351	332	334	346	339	309	327	321	372	337	322	347	329	335	356	347	336	355	329	329	314	319	341	299	344	326	329	341	326	337	330	341	332	354	352	333	329	324	342	325	338	358	346	350	354	343	332	355	342	340	322	360	323	334	343	337	345	324	314	344	343	319	375	319	363	311	348	329	335	374	305	331	339	342	324	317	349	339	334	322	319	326	341	313	336	360	329	341	321	341	324	334	342	358	348	345	348	316	322	321	341	356	366	348	323	332	315	353	342	349	328	344	318	369	334	369	341	341	347	338	346	349	337	351	347	337	346	318	328	346	326	335	350	342	313	315	316	354	350	326	338	343	360	316	342	361	332	327	340	334	315	343	334	322	333	332	312	354	345	344	322	320	352	331	360	324	330	349	341	336	352	362	323	368	345	346	336	347	310	333	367	323	309	328	345	329	317	322	342	320	348	360	323	308	359	350	338	344	326	326	299	353	338	348	330	333	325	339	329	324	348	357	371	308	333	313	351	370	365	320	335	327	340	310	318	316	337	314	340	365	333	340	329	309	352	372	364	317	337	307	316	348	339	338	344	316	337	345	378	295	341	340	346	337	320	322	339	355	323	334	367	350	343	318	349	353	330	309	339	339	335	338	332	345	343	306	322	341	321	344	329	368	343	340	354	364	316	361	363
345	1	1900	133015	432	0	7	23	131	285	281	353	321	367	337	373	354	343	297	356	328	345	348	320	340	325	304	315	285	304	289	312	288	304	307	314	313	312	325	320	310	271	278	278	263	292	296	296	280	325	298	305	266	289	295	261	260	282	258	315	285	265	271	277	270	285	273	281	272	283	268	293	253	281	285	263	265	272	296	313	261	289	289	272	307	258	274	258	272	268	305	250	270	283	282	264	263	302	280	264	303	288	286	289	265	269	270	286	289	279	276	295	268	265	266	292	285	296	280	290	278	253	292	242	249	276	256	252	268	267	267	278	277	290	262	270	263	316	288	280	285	285	265	271	275	268	265	276	240	291	281	292	303	256	275	297	257	291	266	268	300	264	268	282	257	279	264	292	270	280	294	268	295	256	278	286	285	281	264	289	261	276	275	313	271	290	252	285	276	286	296	307	260	273	250	282	248	298	268	298	285	265	276	261	274	261	258	246	290	265	232	298	260	270	276	262	255	251	273	282	269	264	242	265	274	295	260	256	292	267	286	250	254	271	281	280	264	289	248	259	250	280	264	260	269	261	279	274	288	278	299	252	294	287	276	262	278	285	267	301	244	272	305	272	294	270	253	266	301	256	275	266	272	246	281	280	263	264	250	264	281	250	246	307	280	299	301	291	273	304	278	256	273	263	240	264	269	272	262	257	291	265	212	276	262	298	271	273	285	274	272	254	265	246	255	281	252	283	257	263	278	253	289	275	282	275	250	257	283	283	271	283	277	307	293	244	268	273	300	246	264	260	270	266	282	269	294	269	283	294	264	279	293	275	269	270	274	280	251	275	272	274	258	250	289	271	260	258	292	252	246	269	243	263	254	276	276	292	300	278	238	262	252	269	324	241	243	277	279	260	283	271	270	263	265	261	263	281	260	270	239	271	302	290	287	258	269	285	265	271	252	277	298	264	262	264	288	274	277	274	256	256	291	245	284	284	259	271	290	257	300	283	263	247	233	264	252	274	234	275	279	250	280	264	251	271	248	277	279	260	303	259	246	260	259	260	273	289	253	276	269	277	280	257	287	294	267	302	271	270	277	279	244	274	288	303	285	274	286	259	282	268	245	282	275	244	275	283	289	282	259	273	245	255	300	237	266	285	256	284	268	259	280	304	271	260	271	262	270	263	265	287	262	277	238	263	264	266	285	277	246	284	275	295	279	274	259	277	259	290	288	282	261	275	279	283	237	268	289	281	265	271	286	289	288	269	233	248	299	263	269	270	271	281	269	265	291	292	258	265	269	287	282	262	282	277	246	301	261	265	275	271	282	284	264	239	265	295	258	282	253	294	287	266	252	284	280	304	258	273	266	278	304	220	270	275	242	250	282	302	276	285	264	264	230	259	288	298	256	248	253	299	272	248	308	282	275	279	284	248	265	281	285	290	251	293	270	324	257	246	255	272	288	264	277	254	295	279	264	252	252	281	296	253	268	263	289	251	258	265	276	282	273	278	258	275	258	266	288	270	270	279	265	268	264	269	285	263	271	273	253	272	291	292	288	284	271	264	295	233	251	278	260	277	260	287	280	278	294	262	259	276	278	277	260	276	271	296	257	261	268	281	270	270	248	279	271	276	288	283	291	281	255	317	254	246	249	269	251	283	263	261	259	281	268	270	287	309	293	302	254	275	293	286	297	263	300	240	281	267	237	275	271	250	252	267	284	280	273	248	300	255	262	282	257	289	285	261	244	238	269	278	239	274	253	260	271	290	261	274	268	268	266	289	258	275	273	284	263	321	288	288	226	266	254	287	251	270	263	281	281	262	252	285	284	269	276	267	274	237	266	261	267	247	290	281	274	254	294	276	257	291	271	291	275	252	253	281	257	245	289	231	279	246	274	279	278	310	273	256	248	255	284	233	274	277	269	284	270	278	256	271	293	245	245	274	281	233	266	276	279	266	248	299	294	285	258	280	266	268	259	299	274	268	284	266	266	234	278	271	276	274	276	266	247	298	261	223	289	230	233	245	278	256	269	260	264	264	271	274	274	276	258	258	268	287	276	259	276	286	257	264	246	268	250	226	282	253	290	296	269	273	268	272	272	254	284	283	273	294	268	252	295	275	265	276	264	277	285	274	260	279	264	269	267	257	290	250	248	256	262	308	247	312	276	279	241	299	276	256	261	271	266	282	293	255	255	270	267	250	281	261	265	285	287	268	286	262	281	252	275	293	268	291	295	224	284	269	288	261	279	263	262	287	250	293	262	271	252	289	266	263	263	274	296	299	270	279	288	286	276	265	276	280	257	262	276	295	251	270	239	275	259	281	255	246	258	279	259	268	286	286	253	279	290	268	286	290
345	2	2100	133138	416	0	5	10	120	231	307	361	346	380	361	359	365	345	325	361	341	360	322	360	339	325	347	321	297	290	338	315	332	313	312	312	321	312	303	287	306	300	292	301	309	307	293	316	298	318	283	318	277	304	304	285	285	308	294	303	288	304	270	287	268	294	286	296	283	292	281	289	264	295	307	254	281	278	284	290	296	290	258	280	294	282	280	298	298	271	276	288	296	282	308	276	286	277	276	280	292	284	299	271	291	283	257	283	286	277	274	269	295	287	281	282	284	264	259	297	251	274	272	286	278	229	274	280	279	273	298	284	279	276	278	282	269	243	283	289	302	286	249	274	285	288	285	253	271	289	284	297	300	288	294	275	282	274	255	294	277	264	277	274	281	274	289	286	297	258	271	297	275	287	285	302	269	307	263	274	255	252	277	270	250	256	275	268	291	291	288	279	274	280	282	271	277	294	298	275	304	284	268	287	233	293	249	255	284	241	293	263	294	306	268	285	269	286	265	249	301	257	293	278	307	287	254	314	294	230	300	276	264	282	271	263	278	289	261	287	270	278	300	278	283	297	264	304	265	287	281	288	260	263	283	273	278	296	274	268	268	258	278	277	269	270	285	289	239	263	308	269	269	279	273	281	287	298	287	271	257	273	263	275	271	282	278	290	304	271	276	302	274	263	288	293	279	285	283	244	269	286	289	289	316	263	274	279	266	285	272	282	267	287	268	296	289	269	280	275	260	261	260	310	256	275	285	270	276	277	314	269	234	271	271	280	281	299	286	263	278	318	283	254	250	292	267	288	278	267	285	299	274	254	271	274	286	269	271	266	262	286	288	273	296	257	264	297	269	271	293	293	277	259	293	260	278	248	278	303	295	260	266	288	277	293	267	295	267	285	275	254	287	281	256	265	250	285	271	286	288	293	288	280	289	252	295	295	294	261	244	261	280	302	263	293	298	262	252	275	269	274	248	289	255	266	277	276	279	255	249	262	251	287	286	289	266	254	266	266	273	290	254	274	270	267	279	301	266	298	294	241	288	309	285	282	268	279	295	266	243	274	273	264	259	299	249	286	259	265	271	282	279	265	261	302	254	268	274	284	284	298	289	285	294	249	256	276	264	264	286	307	267	291	264	306	288	276	284	254	245	284	281	270	281	297	254	288	264	281	277	289	277	276	287	278	244	257	247	281	266	308	264	256	285	285	271	278	294	274	249	262	237	288	263	286	276	294	291	281	305	271	274	279	290	252	264	291	243	286	299	296	314	262	258	237	254	281	263	265	256	285	275	276	299	256	271	269	275	301	263	287	255	271	253	303	265	307	267	288	281	278	286	277	278	290	295	285	308	279	278	279	283	281	289	287	260	273	284	258	297	261	280	273	264	265	284	284	286	313	246	266	280	279	285	294	267	293	250	305	251	286	265	281	253	281	256	295	278	252	295	289	302	260	293	273	241	294	262	279	239	274	316	271	283	272	273	260	265	260	266	297	272	282	288	267	271	260	278	281	287	282	278	265	255	309	275	286	277	240	266	258	271	282	290	264	270	289	276	274	278	301	263	270	274	261	269	267	283	259	253	250	319	278	230	273	294	325	257	287	293	291	285	250	251	260	279	260	276	287	275	273	286	263	263	265	266	295	268	270	284	285	248	297	284	260	271	299	262	274	257	276	282	270	269	277	274	288	273	249	264	269	264	282	284	241	264	285	264	268	259	273	275	274	295	281	244	284	262	276	265	288	273	299	289	281	284	248	282	281	287	275	264	266	257	277	263	283	274	276	267	277	263	265	259	278	256	299	253	276	266	286	275	314	301	284	264	276	238	261	311	269	293	265	287	269	279	259	255	283	291	290	282	281	277	265	266	276	302	272	276	279	272	296	260	264	263	269	258	293	260	259	288	266	278	294	253	244	299	286	291	299	293	258	278	249	277	268	277	285	286	264	276	262	262	276	278	257	276	287	282	269	271	267	271	272	272	270	282	274	261	281	257	272	287	268	269	262	272	264	264	323	292	300	293	260	248	240	279	283	246	285	279	245	279	271	271	314	277	271	240	287	290	304	270	298	268	292	289	274	292	276	280	288	259	251	258	257	271	246	253	296	262	301	265	273	292	265	271	272	273	271	292	270	278	277	271	282	267	286	293	254	291	259	275	278	285	247	259	284	274	291	265	274	284	274	283	276	276	307	276	229	292	289	281	277	288	294	277	279	272	257	262	290	263	275	276	281	270	306	286	274	262	284	266	287	258	283	263	285	276	282	268	271	273	299	248	303	266	263	275	280	284	301	265	266	273	278	271	282	288	277	267	271	279	272	273	292	279	269	249	271	265	306	290	265	298	254
345	3	3500	133261	404	0	0	0	3	48	103	197	204	242	244	255	223	254	265	309	260	303	303	310	306	302	330	311	341	331	330	291	312	333	327	313	307	330	302	313	327	297	312	326	335	297	313	318	331	307	306	296	292	293	281	321	338	294	313	270	318	298	312	269	289	322	252	291	277	302	286	257	295	284	287	283	295	268	288	298	283	303	278	287	313	266	321	279	272	299	282	305	305	288	268	291	293	250	262	283	307	277	280	283	298	292	265	256	268	283	287	295	298	336	288	290	269	286	289	280	298	267	274	280	278	298	281	270	310	292	275	301	270	278	300	303	259	285	250	284	273	295	286	268	275	267	278	270	297	284	262	288	261	309	298	300	283	306	275	294	304	292	270	269	281	284	298	307	271	307	285	277	291	264	265	308	279	282	278	294	281	303	285	292	277	275	290	295	307	300	291	275	293	301	263	268	276	298	293	295	274	279	289	264	289	278	283	275	287	307	261	273	297	288	276	287	300	297	305	263	272	286	283	270	291	277	267	274	293	268	250	276	295	277	292	293	262	271	287	289	284	270	293	306	297	272	286	294	287	268	247	276	289	294	269	299	268	276	253	289	252	266	272	279	308	294	289	274	298	285	261	271	287	270	279	280	270	288	284	284	277	304	296	279	272	281	266	266	270	269	248	328	268	287	291	268	264	282	270	276	253	299	277	287	284	259	257	297	290	286	262	286	261	278	286	270	278	272	271	268	268	283	250	296	268	255	279	308	289	295	241	273	258	291	295	293	275	279	277	305	260	262	262	279	297	297	266	281	288	286	280	279	278	256	272	294	270	274	286	285	259	243	268	329	289	288	284	247	287	264	278	275	267	280	249	272	317	288	283	270	285	260	285	271	266	289	286	273	277	273	259	284	264	299	308	302	289	284	292	277	276	296	274	305	270	294	254	309	296	280	259	276	288	294	288	301	311	288	288	295	285	283	282	274	297	305	282	264	269	260	273	267	265	293	266	305	283	278	297	276	286	269	267	269	256	306	278	258	273	298	285	274	270	320	278	264	277	275	282	264	283	274	295	280	282	267	257	268	244	289	281	289	297	288	278	294	311	255	276	279	276	268	266	269	257	259	268	265	269	294	276	268	297	309	274	257	281	262	256	276	279	290	268	296	266	297	304	283	283	290	281	295	270	301	278	288	292	292	279	283	296	279	268	285	280	282	273	288	282	270	290	296	283	281	272	289	240	294	248	285	269	276	292	278	284	258	288	276	274	263	295	283	241	284	286	300	272	256	280	288	290	277	285	298	260	274	300	288	285	301	276	264	283	266	283	306	278	303	294	293	294	252	273	269	265	301	299	265	301	281	275	284	303	258	291	296	264	282	248	281	291	278	275	281	283	269	287	279	264	284	261	279	280	272	291	295	280	287	284	247	283	274	271	290	297	277	278	304	270	281	265	262	291	296	296	285	270	285	259	256	273	279	290	260	266	270	254	281	285	273	279	276	255	292	276	270	263	280	257	313	272	254	276	284	271	280	246	305	264	301	273	267	277	308	288	285	285	285	288	274	302	260	296	289	280	292	274	280	268	274	288	276	260	291	289	280	278	292	286	313	247	260	273	257	275	297	265	284	266	273	257	265	301	281	247	299	278	282	271	274	265	258	264	278	271	267	267	272	266	278	282	267	266	276	279	261	275	273	287	273	269	287	291	299	257	284	275	290	270	299	289	270	264	313	275	270	293	264	235	277	282	292	272	255	273	290	284	277	283	278	290	279	280	273	285	275	258	286	275	294	283	279	265	285	289	276	262	287	267	270	260	314	258	290	252	262	281	287	255	255	262	291	267	283	272	266	287	271	255	270	279	279	254	258	265	280	267	271	279	309	276	301	270	299	271	271	273	281	303	284	298	293	280	282	304	258	256	265	267	259	294	266	282	301	276	261	247	259	281	288	281	273	266	263	295	267	245	273	287	296	304	268	273	290	287	254	277	281	274	307	294	269	284	265	305	300	295	286	255	308	255	297	269	307	290	269	270	278	267	284	267	257	308	270	279	294	291	269	299	334	251	266	268	299	277	289	248	289	286	263	268	278	267	283	277	278	266	273	286	254	250	274	274	258	290	292	271	298	293	300	273	265	290	276	282	268	285	263	290	293	260	284	260	263	248	281	287	258	275	321	274	278	263	279	285	266	262	289	301	288	272	267	289	260	294	290	308	241	304	277	302	275	289	281	292	296	249	302	299	260	251	273	282	290	261	271	281	279	295	293	253	289	242	306	304	270	271	280	305	291	269	282	262	292	282	248	268	262	296	273	261	297	284	279	302	309	278	260	295	287	290	280	276	279	288	284	270	273
345	0	2700	133384	382	0	0	0	0	22	57	142	172	194	200	206	222	256	259	277	286	284	296	282	305	336	304	324	289	325	323	318	314	326	323	324	288	313	298	337	374	334	305	319	320	293	293	301	318	306	305	276	318	311	334	290	304	307	306	282	319	304	286	316	303	321	294	284	292	301	301	309	292	300	290	309	303	284	274	300	295	279	291	314	283	272	310	280	306	292	296	270	282	260	288	305	292	282	288	294	289	312	283	308	303	278	282	289	288	291	311	290	276	303	293	313	266	281	315	267	305	273	307	278	266	312	275	279	296	269	284	265	279	245	272	286	296	252	270	269	277	310	291	296	304	296	282	257	292	280	271	322	297	262	273	296	279	273	285	257	286	295	269	259	272	270	269	298	295	292	267	291	292	305	265	337	262	278	320	295	272	282	283	303	302	319	272	285	254	294	277	272	282	287	267	293	290	294	311	279	257	284	283	280	271	258	283	277	284	270	270	288	292	262	305	293	284	271	266	274	270	324	308	277	293	289	280	287	285	292	308	288	259	291	300	232	308	254	321	271	298	276	290	311	295	314	267	294	297	320	265	286	260	269	274	264	300	285	278	278	276	272	278	308	286	293	279	302	283	302	252	256	269	290	303	285	281	304	288	296	256	288	263	291	283	313	294	251	315	259	262	291	281	270	305	308	264	282	290	281	286	295	263	282	299	286	294	270	292	305	281	289	267	282	290	269	257	268	292	259	273	317	290	289	285	261	239	270	272	290	257	286	254	288	268	296	288	298	307	287	290	261	261	307	300	294	266	281	300	287	264	288	300	274	297	271	295	280	274	279	242	285	274	285	281	267	277	278	275	294	276	285	278	280	267	298	276	282	305	276	232	262	279	280	273	300	271	301	275	291	269	279	274	255	284	282	298	254	287	269	283	277	255	277	273	282	294	272	270	298	284	286	249	281	251	284	300	267	286	275	284	265	277	291	253	295	304	269	278	268	301	259	276	298	292	273	282	262	286	305	279	271	277	302	273	280	255	276	303	276	271	251	288	295	277	279	291	285	291	267	292	270	268	274	270	308	257	271	258	292	300	250	274	259	274	256	290	269	286	302	260	291	310	277	304	283	304	284	302	279	259	272	314	274	263	303	293	250	276	285	266	300	283	274	297	283	300	270	252	262	284	286	269	289	296	261	271	297	275	260	275	294	255	276	272	278	308	253	296	290	249	282	273	293	300	287	251	281	277	288	285	276	292	304	272	283	263	294	273	256	271	289	282	295	288	280	260	303	291	291	286	285	283	267	284	267	273	276	271	263	275	283	274	282	243	279	274	290	287	261	249	299	282	311	286	282	259	307	264	270	258	300	247	308	294	284	295	289	293	295	298	288	304	273	267	309	287	305	303	261	268	249	296	282	244	279	270	297	280	249	274	259	263	308	294	307	261	263	281	267	276	285	285	283	284	305	256	279	282	298	248	290	263	293	279	262	271	287	283	287	287	296	283	284	255	261	284	292	269	275	283	250	270	272	285	287	250	262	281	285	284	300	282	281	246	276	290	293	263	258	269	277	292	311	265	286	287	285	268	320	269	262	286	281	262	262	277	292	290	277	292	301	278	275	274	289	259	291	266	259	270	276	311	253	265	278	282	291	291	269	284	286	273	296	275	278	272	291	263	287	273	297	250	271	257	284	252	286	282	259	266	290	297	267	309	298	273	258	274	262	278	282	295	255	287	295	282	317	281	284	260	293	280	286	275	267	285	276	308	281	280	269	264	270	286	290	282	263	276	295	295	269	286	300	257	272	276	283	290	248	282	279	280	245	296	275	285	281	288	278	272	265	278	292	302	290	281	259	262	276	264	285	248	266	285	284	274	282	282	283	273	252	279	304	258	268	279	285	298	286	269	316	258	301	284	276	253	258	279	257	294	271	285	271	258	280	299	267	256	270	294	279	300	273	256	295	292	253	272	284	276	248	274	277	283	269	263	321	281	267	260	268	287	274	271	267	286	250	279	278	279	286	278	282	278	257	294	275	274	288	308	273	290	242	264	294	245	272	291	300	272	292	271	292	283	267	264	281	280	283	307	277	265	256	268	268	305	293	266	300	297	284	303	273	310	246	282	241	267	301	304	273	286	261	251	269	284	302	274	281	291	265	284	290	278	278	258	282	295	264	295	279	274	279	291	284	278	300	276	302	271	284	303	272	284	301	268	276	296	260	283	290	286	283	290	289	296	287	287	273	265	269	273	282	303	280	259	298	286	277	282	274	286	280	269	253	277	268	284	289	301	273	276	274	267	281	289	285	269	284	271	279	262	281	269	271	280	289	289	267	283	274	272	288	266	304	254	282
345	1	1900	133507	446	0	4	22	106	192	235	284	333	322	307	333	298	290	298	271	310	245	314	274	269	270	262	265	280	236	235	237	250	257	232	253	228	267	245	234	234	231	225	229	238	226	235	230	210	233	239	224	212	231	222	209	233	233	263	213	237	253	241	220	212	257	199	206	239	226	203	224	227	201	193	226	230	215	199	231	213	222	198	238	198	233	196	198	200	195	210	208	219	208	230	194	216	211	223	198	190	204	223	221	237	241	197	204	224	223	224	241	207	233	213	229	193	230	207	219	210	195	182	225	209	195	211	209	178	238	235	198	205	223	204	204	226	240	189	205	211	204	222	214	227	221	225	209	211	202	219	225	222	215	203	215	215	211	212	220	205	207	221	193	207	234	197	216	211	234	225	202	208	216	220	201	209	223	205	215	210	225	211	196	177	212	210	199	207	230	218	184	196	201	206	203	206	213	217	202	210	213	208	198	207	201	248	200	204	231	203	210	216	210	190	218	221	198	200	219	214	216	231	201	210	224	197	182	209	212	210	183	215	205	185	210	209	198	230	203	189	209	200	199	211	196	212	215	234	212	220	198	196	223	198	191	188	213	205	244	181	209	220	214	203	205	205	197	193	225	208	191	194	198	218	203	190	221	205	209	197	221	213	219	198	178	192	209	216	223	214	216	229	188	214	197	231	199	195	200	201	225	194	194	214	212	219	207	195	195	213	203	210	212	211	197	206	223	204	190	216	202	221	204	196	214	209	206	218	205	197	232	231	221	192	214	202	190	209	214	202	215	211	224	197	209	205	229	207	211	225	237	230	179	213	224	183	218	184	197	207	220	214	189	233	209	234	255	196	224	195	193	189	207	198	217	224	218	182	231	167	188	202	205	180	213	196	208	208	201	212	189	181	212	198	211	210	255	231	204	217	197	202	198	215	207	171	238	211	225	187	211	216	201	219	212	193	231	190	218	220	212	197	229	186	196	194	205	214	207	217	199	207	212	188	213	209	215	209	207	218	194	222	222	207	205	193	207	209	208	207	216	222	192	198	195	194	232	226	206	204	210	185	171	196	202	216	194	218	208	226	186	253	198	237	205	201	201	210	224	230	223	209	189	233	217	201	226	207	240	224	191	205	202	215	218	197	223	189	194	213	202	225	189	210	197	203	207	177	209	211	222	216	213	220	220	204	212	204	210	210	186	207	194	203	206	183	215	208	211	211	205	238	215	197	208	200	205	187	207	200	208	204	195	223	216	194	217	196	202	203	234	218	190	188	176	213	254	223	210	207	201	190	202	198	216	206	199	239	221	208	220	195	205	209	205	194	238	201	236	209	204	206	246	194	224	215	195	192	190	181	214	209	217	242	225	195	180	218	215	189	238	187	246	194	223	216	218	206	190	214	179	223	200	199	211	218	203	188	201	210	205	201	190	233	207	207	184	203	213	153	216	204	218	213	203	228	191	199	222	199	197	202	187	172	215	207	176	197	205	222	219	220	220	200	215	203	192	215	229	210	205	189	226	199	199	201	179	192	202	208	208	193	232	190	189	210	213	222	191	210	201	193	196	221	215	186	205	243	208	215	206	199	187	209	233	203	237	211	202	214	192	196	222	192	224	212	212	209	211	221	211	220	219	192	192	200	212	210	202	206	195	199	185	190	196	226	209	214	205	238	206	242	213	223	209	202	204	193	222	206	198	203	218	198	218	230	220	218	205	220	189	193	198	210	198	209	218	181	198	220	191	231	196	218	229	206	205	225	196	199	220	213	213	189	186	219	183	202	204	228	212	226	232	195	219	182	213	211	202	196	209	205	187	201	201	215	198	223	186	206	197	236	193	229	207	207	202	205	258	197	210	197	218	198	210	218	227	204	214	204	215	199	202	217	241	182	198	218	199	186	198	203	223	231	222	200	196	206	199	196	229	231	226	221	217	207	199	195	216	228	211	207	219	234	207	203	229	186	195	205	213	201	227	227	200	200	218	203	225	194	202	198	212	203	220	182	226	220	211	183	183	204	224	191	196	208	195	208	230	209	240	194	201	205	223	186	212	194	189	225	210	220	205	195	223	208	189	184	203	193	232	209	197	205	203	184	204	210	195	198	202	219	210	201	213	217	207	224	187	189	217	203	206	214	207	242	192	209	202	186	217	214	214	191	217	207	215	217	211	201	198	199	194	218	212	200	204	193	204	208	204	223	230	197	198	217	225	218	233	194	201	203	191	201	216	224	230	201	224	209	221	207	199	201	202	199	197	209	203	211	205	232	192	174	200	222	230	186	208	181	198	209	212	234	220	221	203	194	192	204	225	240	227	223	190	202	199	200	215	201	207	201	195	202	216	207	216
345	2	2100	133631	426	0	9	28	73	206	218	326	330	364	302	339	308	317	303	345	289	323	296	300	292	310	274	307	298	273	270	268	288	287	281	262	268	283	293	287	295	275	271	246	268	258	269	271	254	255	254	263	247	279	217	248	251	238	212	227	247	260	241	260	271	238	240	256	259	261	243	247	244	272	245	222	253	265	263	238	264	250	248	260	249	253	250	243	242	229	251	250	225	269	217	240	231	243	256	235	249	245	263	258	252	238	254	247	249	240	249	247	255	233	258	238	231	223	236	238	245	211	217	227	235	248	236	231	233	217	260	256	232	240	268	232	248	247	233	245	233	226	248	245	255	256	225	236	251	254	270	246	246	251	234	259	223	253	231	241	242	207	257	245	237	235	270	237	224	217	228	229	255	237	256	257	213	244	244	228	219	233	208	231	238	256	251	227	263	253	241	250	231	246	228	238	226	257	233	234	218	213	243	263	239	246	222	261	237	212	225	244	242	256	224	255	220	278	217	245	232	250	221	249	247	197	263	253	262	224	221	250	258	219	225	219	237	265	231	240	202	235	220	245	222	252	222	215	230	246	216	235	241	243	220	264	241	221	246	237	232	239	239	234	272	264	246	258	227	236	241	215	230	251	254	230	243	263	256	252	231	250	221	210	228	226	233	268	225	220	249	246	229	236	233	251	237	244	224	233	241	240	245	235	227	242	241	229	242	234	237	253	221	256	230	260	252	259	225	241	225	279	229	242	265	223	235	249	258	263	228	273	246	228	222	242	228	209	252	237	241	237	246	240	232	225	237	251	228	227	236	243	228	217	261	247	245	255	254	239	243	249	244	230	220	242	246	251	214	247	254	249	263	250	228	253	234	242	210	230	214	212	238	252	248	233	280	229	235	231	196	226	259	198	228	261	236	229	252	250	259	250	246	236	233	232	255	254	234	226	220	238	233	264	223	234	243	227	235	257	228	248	214	230	239	241	213	244	261	216	229	210	228	240	239	245	241	245	257	230	212	233	207	241	223	241	211	239	230	258	242	227	254	240	239	227	244	216	224	230	231	246	253	231	239	217	243	243	247	237	222	237	245	233	229	227	248	229	269	232	235	247	227	228	242	256	236	238	233	247	229	219	214	223	229	257	255	251	236	235	246	236	223	240	230	245	258	237	236	229	257	250	241	229	221	228	250	250	247	253	248	245	246	209	210	245	254	248	255	239	256	248	236	254	241	234	242	269	230	248	246	249	236	243	251	226	234	251	248	228	205	234	242	223	226	243	229	223	243	247	223	242	237	237	240	214	256	231	247	221	231	248	226	255	251	250	241	227	232	238	227	231	232	226	243	246	216	211	237	251	257	213	242	250	230	187	254	223	247	235	252	222	238	224	217	254	254	253	232	239	231	221	233	244	246	260	235	213	253	252	260	235	212	267	238	246	244	268	220	262	233	259	234	241	247	216	242	237	227	245	243	248	235	245	229	197	234	233	212	220	225	223	205	221	253	225	229	245	251	213	257	233	235	229	250	227	217	255	212	256	231	246	228	244	235	249	216	239	218	225	218	208	233	235	257	232	225	268	229	234	246	239	222	206	241	247	248	247	250	219	212	251	241	239	209	252	223	231	235	245	230	253	252	242	230	244	247	231	245	238	239	237	240	249	235	226	234	241	258	241	232	239	257	252	212	218	233	215	215	234	229	235	247	225	251	242	205	248	270	238	226	255	251	253	245	236	221	243	254	217	225	218	218	233	232	230	251	238	213	253	238	232	252	247	232	236	226	225	244	243	244	220	211	243	222	232	207	217	254	233	190	239	240	223	239	234	226	223	224	211	228	224	247	250	226	234	209	231	240	222	243	250	241	230	275	230	265	248	237	234	237	216	265	244	249	237	239	220	231	232	217	231	234	219	238	238	233	224	219	200	256	264	235	243	231	236	270	216	258	249	221	228	212	244	218	256	280	245	232	250	254	237	233	263	249	215	224	268	236	225	215	226	247	255	257	224	246	253	234	241	244	208	243	237	256	245	272	242	233	232	222	228	221	229	238	247	252	228	238	224	223	225	223	252	218	220	242	249	223	261	244	238	224	232	254	225	246	230	216	227	240	220	252	241	247	250	236	254	239	240	230	246	233	247	225	232	230	240	218	250	249	216	252	219	258	228	212	216	240	220	246	247	230	255	217	217	216	231	246	232	250	221	253	262	229	229	228	232	223	247	233	234	219	246	233	230	228	231	231	225	238	235	227	223	256	245	237	247	240	204	240	251	239	249	245	248	261	237	205	238	250	223	254	255	244	242	235	263	234	263	242	239	234	247	227	231	246	244	246	238	244	249	233	206	201	218	221	254
345	3	3500	133754	403	0	0	11	28	150	195	248	285	294	294	274	306	295	301	330	322	327	318	315	309	333	320	337	312	302	298	309	293	275	302	283	288	313	294	272	306	263	279	252	301	269	257	276	294	259	276	284	244	286	290	288	283	298	253	255	256	254	275	263	274	232	261	266	266	287	253	233	283	248	241	263	254	243	241	256	266	261	266	288	257	249	277	259	268	259	267	255	273	279	261	266	275	234	227	246	278	232	256	277	245	265	240	274	245	264	265	247	243	243	244	263	253	235	252	240	246	289	269	242	245	225	252	262	247	227	251	250	254	257	254	238	266	245	225	266	286	252	267	258	230	273	274	259	254	251	234	243	258	243	277	265	297	243	251	249	211	244	237	264	211	225	277	266	237	238	242	237	252	249	255	282	266	268	263	265	261	244	272	253	228	267	233	247	275	263	250	259	255	239	234	242	254	258	247	271	252	252	270	270	234	270	273	249	264	259	251	239	240	248	234	262	252	267	248	238	266	281	254	263	240	256	260	256	247	242	250	281	251	254	256	237	240	255	255	249	246	261	261	230	246	258	245	278	246	240	238	243	272	262	236	237	245	251	243	259	219	247	264	247	262	268	253	265	238	261	253	225	230	251	262	246	238	231	256	261	253	246	257	261	264	236	228	254	250	229	210	253	260	269	230	227	232	244	240	265	243	238	261	216	245	261	234	235	247	235	238	233	243	231	223	250	256	263	260	284	222	237	224	226	259	254	250	249	263	243	218	248	265	252	235	261	242	269	241	283	224	266	247	234	262	260	233	270	270	228	244	244	247	236	272	261	240	258	269	278	269	231	246	238	238	234	248	278	258	259	247	256	237	245	267	260	239	244	259	217	251	249	236	265	284	245	262	248	227	234	198	267	255	244	256	250	237	258	218	250	235	221	275	261	235	258	233	236	249	255	233	268	239	244	245	253	255	241	253	245	263	261	240	248	250	256	257	252	261	256	254	239	275	224	251	280	238	225	252	248	256	260	242	221	232	250	241	227	241	219	240	243	242	264	267	232	221	275	234	240	236	255	248	251	260	239	239	262	244	251	266	230	228	253	248	258	233	265	239	249	245	267	234	255	262	259	224	218	269	266	237	284	254	263	239	240	242	216	256	259	268	257	222	262	262	241	255	249	275	276	247	250	276	241	226	243	228	228	252	259	240	249	245	249	248	272	224	257	249	242	249	230	240	253	254	225	257	226	246	252	260	249	241	259	240	250	244	247	253	264	257	262	244	245	232	262	257	242	256	253	243	223	249	265	265	242	237	243	242	240	238	250	268	237	240	236	247	262	249	254	231	260	230	251	237	250	207	261	245	264	225	255	298	226	233	259	247	247	257	242	224	274	243	243	218	241	234	259	272	247	247	245	248	249	237	227	258	243	284	238	248	245	272	265	243	230	258	219	222	260	243	257	236	261	271	249	253	268	239	270	236	266	249	263	259	223	245	239	220	253	256	243	248	225	265	220	250	241	246	249	242	242	241	275	243	250	240	237	230	238	244	268	249	252	246	242	236	270	231	247	255	229	226	255	264	237	246	237	247	256	240	231	242	278	234	260	242	225	253	258	250	270	231	233	242	258	277	251	226	242	255	253	248	224	246	238	259	234	222	245	257	268	246	243	241	255	225	272	247	244	220	239	244	228	243	243	241	253	262	248	234	236	257	240	266	237	234	240	245	250	248	257	268	218	271	243	266	237	235	247	216	240	252	264	269	254	248	254	271	256	241	230	249	240	263	254	246	244	235	247	226	223	256	238	237	254	256	238	216	256	259	256	242	260	232	238	266	242	244	242	265	224	242	249	279	207	251	247	240	258	218	262	249	229	253	242	249	248	244	234	270	230	267	253	265	230	224	252	224	257	233	249	249	242	249	269	270	220	238	236	261	218	260	231	241	237	263	221	248	248	227	266	222	276	261	247	250	237	274	248	256	230	251	262	234	257	302	235	253	239	256	264	270	255	242	263	267	268	222	233	261	244	263	254	233	244	261	248	227	226	249	257	265	248	281	232	256	249	251	244	238	245	236	247	234	209	244	245	232	268	250	229	240	254	271	232	259	252	218	248	255	251	237	244	240	228	251	261	265	232	229	236	232	239	240	244	216	258	252	269	260	251	259	239	239	266	246	247	212	214	250	242	241	249	238	258	267	280	241	231	250	225	232	261	236	235	288	252	230	232	243	264	228	262	230	248	239	241	251	272	238	257	252	243	232	252	252	247	268	232	228	268	254	265	226	254	229	278	254	233	265	232	247	242	247	247	245	225	268	265	273	253	246	252	261	241	242	234	282	264	259	264	256	270	249	254	243	242
345	0	2700	133877	384	0	0	40	13	126	209	270	252	312	300	309	311	280	298	306	320	328	310	318	331	301	329	313	317	319	324	307	309	308	296	307	322	326	278	293	279	287	295	281	297	276	286	321	285	294	283	279	290	294	283	273	289	282	281	253	289	277	320	277	312	293	299	259	289	271	253	286	280	288	263	292	271	267	256	283	262	278	289	269	283	259	260	260	274	269	288	253	267	286	293	272	283	251	276	287	267	292	247	264	292	278	282	270	278	268	267	236	258	253	289	272	275	282	258	305	292	260	255	277	273	295	260	270	282	272	293	254	292	289	246	249	276	272	260	273	305	255	292	245	261	269	283	308	265	271	244	243	263	311	259	276	271	306	251	273	286	264	276	301	258	271	283	284	272	274	265	285	263	256	266	269	271	266	270	268	274	273	274	258	268	299	254	254	245	257	268	282	262	259	281	293	237	268	268	249	283	312	281	279	248	261	261	266	271	267	273	246	273	275	279	251	265	257	270	276	265	285	270	236	262	252	250	277	260	278	253	278	289	237	260	271	252	261	248	277	249	273	282	239	277	238	263	273	286	270	261	272	255	273	260	252	252	312	277	279	291	253	279	261	263	287	252	284	284	267	260	245	282	275	237	280	255	252	273	242	262	272	293	250	282	244	273	271	261	263	260	280	269	269	249	274	268	247	261	256	282	283	273	272	273	255	289	247	258	260	258	263	266	290	279	265	278	310	299	244	277	256	273	262	256	245	272	273	243	267	268	257	280	252	261	286	262	278	279	244	269	270	282	273	261	289	248	257	279	252	283	268	262	241	282	250	263	285	283	255	278	275	279	245	251	258	257	285	268	265	260	277	270	265	270	255	284	255	268	252	256	292	292	295	272	250	279	240	267	272	258	289	285	304	272	299	258	252	270	263	254	256	279	265	269	276	235	252	272	253	295	261	270	280	268	275	262	252	270	262	271	253	254	266	241	249	278	255	253	266	288	259	266	263	243	266	278	260	240	282	290	279	253	270	254	269	256	266	287	265	284	238	260	260	270	255	272	272	274	284	299	281	256	248	276	256	247	261	261	270	258	236	256	258	307	275	254	259	255	278	274	272	261	274	282	265	256	274	255	245	271	236	291	253	250	264	268	258	265	296	280	259	257	276	262	269	282	236	264	268	267	263	282	267	260	265	283	257	291	253	237	267	258	276	260	247	259	275	297	270	261	280	300	258	245	255	265	267	271	267	275	295	272	267	282	265	263	255	266	294	264	283	257	296	273	285	264	282	287	268	263	268	262	263	265	261	238	267	243	308	263	251	245	289	275	250	237	265	269	278	278	264	260	260	275	270	258	276	253	268	272	273	278	273	255	261	254	262	270	236	247	259	307	279	287	275	276	267	230	292	238	273	286	233	255	248	287	259	259	294	252	262	238	264	283	295	259	254	231	247	276	259	263	265	285	258	260	263	254	272	269	253	239	289	292	304	270	265	265	281	256	263	281	263	295	251	255	254	277	272	279	270	271	271	264	271	266	254	230	229	257	244	283	261	261	260	279	271	267	266	268	231	256	266	277	257	255	272	266	272	272	282	257	254	251	272	268	253	258	271	274	255	286	247	258	236	247	266	254	270	256	290	296	261	244	262	264	295	283	292	254	251	256	305	258	261	285	226	268	267	246	291	257	299	278	264	265	264	251	269	256	271	283	236	261	244	261	281	284	272	256	247	265	273	265	260	250	235	279	255	269	258	263	264	277	285	254	283	247	278	273	257	281	274	265	270	261	261	278	268	263	253	248	252	266	260	262	281	261	259	276	260	275	258	266	285	266	291	249	265	240	270	270	267	245	258	288	243	241	303	277	276	268	243	251	243	260	268	295	293	297	286	263	267	258	282	249	244	261	294	256	251	286	273	264	303	240	269	247	266	264	266	260	271	252	251	276	246	265	256	279	240	255	265	280	242	274	261	242	276	261	256	276	229	267	259	246	267	261	253	269	268	249	301	259	265	260	259	244	270	261	238	266	231	254	278	295	273	268	264	262	283	278	262	281	255	282	251	279	256	262	278	257	262	260	251	246	251	250	287	265	283	255	275	252	280	273	263	238	252	280	267	300	260	293	256	281	240	223	256	268	287	278	284	255	277	218	254	247	283	237	265	258	257	287	262	257	230	260	269	269	256	274	283	247	282	272	280	252	264	253	270	270	276	240	267	238	279	278	251	254	277	275	288	271	238	260	248	253	259	252	243	261	247	265	271	302	275	257	255	242	287	271	302	257	263	276	272	253	283	267	249	274	261	247	257	284	263	283	220	236	267	279	254	273	293	270	283	269	252	274	254	280	232	268	268	277	258
345	1	1900	134000	425	0	30	142	108	226	264	347	364	338	313	307	270	260	304	258	268	247	277	272	251	261	236	266	252	247	278	257	257	221	215	238	225	199	239	228	224	216	209	217	208	191	225	195	206	209	210	208	188	216	218	225	203	179	203	179	187	214	227	214	199	213	214	203	188	179	187	199	224	206	184	183	175	194	176	209	199	156	177	217	200	193	206	184	174	205	177	164	202	202	176	178	178	191	189	205	175	203	195	189	188	200	201	191	199	172	177	221	188	181	169	174	168	200	200	191	199	165	198	188	197	187	187	189	188	188	193	190	196	199	191	193	168	184	194	224	203	172	198	201	174	215	174	192	187	194	168	214	200	184	168	182	202	206	180	205	165	187	208	178	173	183	203	203	200	189	175	186	213	166	193	199	173	190	150	195	202	172	201	187	203	187	165	187	183	172	199	190	198	189	164	185	191	226	178	187	194	186	190	187	194	203	188	183	166	216	220	192	181	190	180	185	182	185	196	196	206	196	166	161	175	158	185	191	186	192	158	201	182	170	175	184	162	177	178	181	194	172	198	184	182	193	205	223	196	193	177	203	161	216	183	193	171	187	186	175	163	204	198	202	181	173	165	187	199	189	171	185	204	184	205	185	185	195	191	182	192	188	187	202	205	177	190	226	192	190	186	184	181	200	194	210	196	196	159	193	201	174	180	199	174	168	192	178	192	179	172	196	178	186	196	183	199	214	191	195	187	196	169	203	172	180	186	180	177	194	187	202	173	168	198	187	207	184	194	189	205	161	185	186	198	196	203	195	213	171	194	174	207	184	180	191	181	185	172	180	205	192	183	186	178	166	162	184	180	161	172	178	158	168	152	177	179	204	196	180	192	187	174	191	185	200	171	191	187	197	201	185	184	203	173	183	168	186	169	180	174	201	195	202	182	188	185	175	181	189	181	179	166	208	210	185	200	184	171	190	180	185	202	182	187	173	190	173	209	198	186	177	182	182	210	178	178	193	175	198	200	178	186	185	199	200	206	190	172	179	167	204	185	201	200	193	184	189	174	186	163	169	183	187	184	190	189	179	178	199	186	184	172	176	172	180	165	203	176	199	195	176	180	178	189	183	201	171	200	183	186	194	209	197	213	198	194	183	194	191	181	195	171	206	184	206	187	174	195	210	186	175	195	197	209	189	199	181	188	179	201	192	184	193	196	181	169	186	159	190	183	187	188	189	186	181	187	166	175	190	169	183	182	174	203	183	204	220	163	187	172	159	191	193	190	154	176	182	160	179	173	189	183	153	171	184	179	206	168	169	180	186	182	190	174	191	183	175	190	199	167	196	189	194	187	195	195	170	212	182	193	192	205	204	173	165	206	201	159	175	187	196	179	175	201	179	189	188	187	187	174	168	176	211	210	186	201	171	205	178	198	193	190	171	204	174	177	166	174	204	178	190	215	163	203	167	179	182	164	178	188	201	174	179	182	204	195	196	179	189	198	197	207	201	201	187	185	182	215	189	179	176	204	197	163	167	186	183	188	176	193	175	210	176	176	200	187	197	177	196	195	183	175	188	192	180	183	195	195	188	177	203	167	197	184	177	211	209	193	211	185	191	188	177	169	216	166	161	173	152	181	193	190	205	183	194	196	180	180	199	199	180	172	215	186	199	195	203	188	179	190	216	194	190	197	200	194	216	184	191	168	174	198	188	175	196	178	194	201	161	171	196	179	174	178	189	177	167	198	164	194	182	196	163	182	186	192	197	193	168	199	198	187	179	189	166	182	196	178	168	177	209	219	165	193	177	189	182	181	193	186	173	180	189	172	184	227	204	218	191	179	182	182	205	180	179	180	195	180	177	178	214	189	172	174	179	167	197	184	181	185	191	180	196	193	175	167	200	188	200	175	177	177	160	193	186	163	213	179	171	182	201	198	212	163	193	221	170	180	207	184	187	198	190	182	194	181	195	169	192	185	187	197	198	168	197	161	191	194	180	199	218	164	194	176	174	191	181	162	190	211	176	180	172	199	194	192	188	200	181	214	208	187	233	182	192	166	194	183	195	172	197	181	198	177	186	152	206	182	172	195	194	178	160	175	214	179	198	201	191	166	166	164	193	168	192	210	199	174	189	195	175	192	206	178	164	183	221	194	172	197	184	171	179	198	198	168	179	185	193	206	177	198	191	169	169	187	193	182	181	163	187	188	186	195	164	189	190	168	183	177	193	205	190	166	201	187	173	181	179	209	182	170	173	161	193	177	190	190	192	175	180	202	165	181	195	183	178	202	217	196	172	193	198	197	205	200	199	182	208	178	185	205	193	174	200	181	184	174	180	178	184	203	187	177	176	177	194
345	2	2100	134124	430	0	33	92	59	162	230	310	296	308	285	271	290	316	284	299	299	257	285	278	237	257	273	242	224	225	238	249	232	231	217	226	229	231	229	245	229	221	207	208	201	216	202	226	189	225	221	222	173	211	205	181	194	210	211	209	207	203	233	198	207	208	202	212	206	200	209	200	210	196	205	200	166	202	215	187	190	196	215	202	174	206	186	206	201	185	204	184	214	189	223	178	201	189	201	203	202	186	162	193	181	170	198	209	201	202	185	184	184	174	201	183	192	200	199	183	223	184	180	191	183	181	190	192	196	189	183	203	183	214	191	171	189	199	170	166	192	202	187	182	207	184	180	187	189	194	163	177	180	204	199	218	192	203	197	191	198	197	200	183	190	167	183	186	188	176	181	192	183	179	192	208	160	207	185	207	199	182	205	176	217	210	170	183	173	191	191	187	190	188	216	183	199	198	188	182	209	187	195	178	165	163	193	184	211	200	174	180	182	185	198	170	182	184	203	170	189	181	186	184	195	187	195	200	224	193	187	178	185	174	172	188	212	178	190	212	197	196	159	190	191	201	188	193	202	204	199	190	201	192	180	182	179	196	189	191	179	202	179	188	185	188	192	182	189	198	186	203	204	186	190	176	173	164	175	167	180	192	186	204	180	180	189	174	191	196	186	198	216	221	196	203	204	196	170	204	178	209	184	183	184	194	220	176	176	196	191	181	171	171	180	191	205	194	173	206	193	172	171	174	191	189	197	184	189	182	216	168	221	200	195	214	160	203	184	174	209	215	213	187	204	194	172	203	191	193	154	170	176	190	179	190	185	185	212	170	201	213	178	182	176	201	190	181	190	189	194	162	171	189	202	198	189	185	183	200	195	186	179	193	208	187	193	185	188	197	198	175	170	202	226	199	201	183	154	170	173	177	193	192	180	202	186	179	200	208	196	199	187	179	181	170	199	164	182	180	193	187	177	157	182	204	203	187	186	198	199	184	179	186	186	197	185	187	189	192	169	185	216	185	188	189	183	204	201	179	193	182	213	206	189	203	195	192	169	186	199	186	201	197	199	185	182	169	184	199	183	170	173	218	197	195	193	171	184	171	202	171	177	168	196	203	197	182	201	200	180	175	194	198	187	175	186	215	190	174	194	185	207	211	184	183	186	194	182	195	176	198	207	168	198	188	227	210	186	160	185	174	184	188	175	178	192	208	196	171	184	179	173	180	161	183	197	189	219	191	165	180	182	186	207	194	198	191	181	187	190	188	203	183	196	168	162	182	188	210	168	183	198	167	186	188	188	208	196	187	200	192	169	211	197	172	207	164	173	223	199	204	174	194	210	175	168	193	162	188	223	186	173	174	161	186	152	164	189	212	166	198	211	206	185	190	187	187	188	175	186	202	193	201	180	198	202	201	187	161	200	197	182	182	195	196	185	182	176	170	193	206	198	183	196	184	183	201	206	179	210	181	196	202	177	177	209	193	194	199	196	188	192	185	176	217	185	198	180	200	194	178	188	217	185	183	197	211	169	180	196	192	182	186	201	190	190	169	172	189	187	195	179	188	188	192	192	189	194	195	200	198	196	210	187	192	172	189	199	154	175	177	199	181	195	179	196	192	210	186	191	188	187	207	177	184	193	168	208	167	187	195	166	199	186	182	207	178	215	190	166	200	184	222	182	191	185	171	188	189	184	208	167	188	177	196	185	196	172	189	185	178	170	184	212	187	164	202	182	176	175	201	236	197	179	174	173	196	188	182	178	176	171	186	203	171	185	186	185	223	188	190	160	172	183	193	187	186	198	198	176	206	180	215	186	225	178	180	218	162	197	188	192	201	189	212	202	182	190	202	198	199	178	178	186	187	163	181	189	186	191	187	192	192	208	218	180	210	186	199	190	183	187	177	204	224	184	193	191	188	175	219	185	174	172	198	204	218	198	207	195	172	192	194	184	213	190	187	181	176	196	191	187	164	197	178	162	182	204	178	202	181	166	204	189	204	175	209	168	172	203	171	183	190	180	191	195	193	174	183	195	191	204	184	171	199	192	195	159	194	189	196	180	182	175	175	194	195	181	182	202	163	181	178	171	208	185	183	161	192	175	179	161	181	196	198	201	157	171	169	217	187	197	195	161	193	195	204	179	216	191	199	189	183	195	210	174	185	183	195	183	172	185	178	169	185	212	186	203	189	182	207	179	181	185	202	189	195	183	194	170	181	169	204	180	191	195	172	186	166	198	190	170	182	184	170	185	185	188	181	184	178	188	171	193	189	209	180	199	191	203	225	178	183	193	180	175	218	209	200	183	185	186	198	199	191	164	187	169	174	196	161	163	180	173	187	168	173
345	3	3500	134247	419	0	0	10	7	94	135	196	186	202	210	204	213	233	214	279	220	259	251	232	241	272	230	255	245	267	268	257	264	242	261	227	257	246	217	218	215	226	227	223	211	210	233	237	228	226	241	215	223	210	238	217	200	209	229	227	220	214	210	199	191	223	206	206	192	196	228	190	185	224	191	196	183	181	205	229	201	210	190	181	205	200	206	190	169	213	218	186	169	217	185	193	219	214	209	205	213	205	215	187	201	196	202	198	194	186	211	202	194	209	195	202	196	208	184	192	190	194	201	196	202	211	185	226	213	214	195	198	205	201	207	211	203	182	183	208	196	184	224	227	209	184	174	179	193	216	201	205	211	200	174	197	187	195	191	192	209	194	182	176	199	190	187	206	203	192	211	199	188	196	202	186	224	198	206	173	177	202	200	182	199	195	206	192	198	185	213	216	205	221	178	195	193	200	197	201	191	185	173	197	186	179	202	181	203	194	213	171	179	216	208	205	195	196	212	175	197	212	215	228	207	183	177	200	202	170	174	203	206	218	200	204	191	185	162	196	187	201	182	179	188	196	187	200	170	196	196	181	187	211	166	181	206	201	208	192	176	198	188	220	214	153	228	181	198	193	199	192	185	199	179	186	197	177	210	215	186	215	179	218	202	234	176	206	173	191	203	186	195	192	202	190	169	203	175	208	205	205	196	198	193	191	184	216	197	215	182	182	181	190	167	177	199	189	151	192	188	187	218	179	201	193	206	174	199	199	197	192	163	209	220	201	211	185	190	200	193	206	206	209	188	200	178	175	200	170	205	190	193	174	166	202	196	181	197	187	207	208	189	201	207	182	174	202	209	171	186	208	197	194	167	181	187	200	205	197	193	221	194	177	178	184	220	206	193	204	181	190	204	214	216	186	197	198	227	178	181	189	199	176	178	192	192	185	202	186	209	172	168	200	182	199	208	174	186	206	211	213	199	174	187	180	176	194	192	216	216	183	190	196	205	194	179	188	177	188	197	184	174	195	193	221	191	203	191	208	186	185	157	207	177	190	181	217	160	190	207	206	189	177	202	179	177	206	199	207	188	181	189	199	175	178	202	200	156	206	182	182	196	186	209	190	185	188	191	205	197	228	200	196	195	201	222	181	175	193	203	197	181	199	195	188	193	198	196	197	202	170	199	201	193	210	221	201	194	188	183	183	193	189	171	195	180	203	189	194	186	183	187	183	169	217	202	210	179	190	177	179	197	176	166	214	199	196	191	209	200	201	192	200	226	187	210	197	176	210	195	189	190	205	213	176	192	190	186	185	210	201	221	197	176	195	173	199	169	212	191	186	207	216	193	189	197	206	198	188	190	183	165	180	171	218	180	179	190	181	172	199	189	203	189	199	196	176	216	189	195	206	203	210	200	196	175	179	190	193	186	193	161	196	195	200	200	197	172	193	181	185	174	186	205	174	222	164	207	193	186	215	166	177	188	194	165	179	165	189	221	205	183	203	203	215	205	208	188	222	208	180	182	182	188	191	192	197	179	189	205	188	200	206	178	184	197	186	200	218	187	198	198	179	198	173	201	207	197	221	205	210	190	197	194	183	203	205	194	170	187	211	202	207	189	183	205	186	216	201	210	192	205	196	188	183	195	204	201	200	192	190	190	180	198	203	176	187	197	195	212	189	192	196	183	190	184	173	181	190	187	194	202	173	206	195	180	214	199	199	189	208	179	188	184	176	201	221	179	201	185	192	170	196	202	199	210	221	180	196	185	199	211	199	187	197	208	191	219	183	184	203	195	178	176	189	211	202	187	177	169	214	174	194	195	200	181	181	206	183	183	192	202	209	212	168	194	173	183	192	191	203	167	182	208	173	191	170	205	183	186	195	170	191	188	182	199	197	211	200	202	202	203	182	193	194	193	181	172	213	185	182	200	208	206	200	205	169	177	193	213	199	186	193	190	192	211	196	204	202	190	180	187	195	198	192	202	193	189	174	202	213	186	213	187	192	228	188	198	187	207	195	204	191	189	190	224	179	168	178	200	178	185	197	198	193	182	184	203	195	199	179	205	199	211	186	181	193	177	186	195	203	182	196	197	175	189	196	183	220	181	175	189	185	182	193	194	227	213	227	194	196	201	213	207	185	210	186	192	200	176	207	188	197	192	195	217	197	196	185	191	170	195	220	168	192	204	215	193	184	171	192	210	194	187	200	172	189	203	188	195	218	188	207	160	188	193	189	189	202	211	203	160	210	227	208	217	195	193	199	181	194	202	188	189	209	172	196	190	199	180	178	191	190	194	186	215	182	176	184	189	207	202	192	183	226	188	211	220	183	197	201	187	193	212	183	190	200
