345	0	2700	137351	395	0	22	11	4	96	177	261	268	292	293	305	300	298	335	352	365	329	339	377	354	343	349	351	376	365	386	357	388	348	363	378	338	356	367	354	351	373	342	374	363	350	349	364	364	342	363	336	342	348	292	315	323	334	327	371	326	324	332	329	328	349	333	356	360	327	328	361	318	324	337	337	327	313	319	346	303	320	305	327	308	345	306	329	310	332	317	322	320	332	317	330	336	300	323	362	323	349	336	323	335	327	290	320	343	309	320	304	324	346	339	319	318	339	317	327	305	335	333	324	321	335	331	354	329	317	329	316	339	345	299	335	304	317	328	331	308	315	314	356	325	329	332	325	325	323	317	318	321	303	337	339	318	303	292	310	306	332	337	342	297	338	329	302	310	332	318	325	311	334	318	325	305	345	327	324	344	305	317	301	323	334	346	327	321	324	314	328	292	321	327	312	311	326	332	335	321	296	313	299	313	336	309	319	308	340	351	361	274	327	324	305	320	295	275	335	310	296	355	314	335	307	316	296	330	298	325	310	294	315	302	303	321	311	320	337	301	332	307	321	291	303	330	321	318	293	334	298	299	296	329	319	318	318	336	317	318	332	354	319	304	304	323	308	328	336	323	292	352	334	333	317	312	318	332	323	329	304	324	305	318	317	311	331	331	332	300	315	321	334	305	300	310	337	306	304	333	329	297	339	296	319	327	306	312	322	308	330	292	316	309	318	325	292	341	285	295	322	335	314	318	309	298	320	277	333	350	340	322	335	298	309	321	306	331	322	329	318	304	331	301	290	336	310	306	325	326	320	322	311	314	322	344	324	321	313	332	337	320	314	306	306	340	343	287	308	346	327	322	275	301	318	315	267	340	310	318	321	326	286	339	332	311	294	297	327	345	309	341	320	318	322	323	306	328	331	303	325	312	330	330	317	293	304	311	303	322	317	317	303	308	333	348	302	314	341	304	311	346	306	329	327	312	304	299	323	304	301	299	363	313	340	287	308	336	334	313	325	305	324	283	318	327	346	329	318	312	316	304	305	318	306	338	343	298	326	293	305	324	319	292	313	308	302	330	315	311	302	306	321	334	344	323	334	322	305	317	332	292	325	333	324	322	321	318	329	344	318	298	300	280	335	328	313	317	339	299	302	318	307	326	294	322	352	285	335	294	323	291	277	342	296	289	308	324	330	316	324	303	302	297	353	320	312	311	311	310	338	317	312	354	331	340	340	309	291	331	288	299	310	311	304	327	337	319	314	331	329	321	291	326	356	312	308	334	337	304	326	343	308	313	338	298	325	299	323	322	319	304	342	289	299	333	336	298	308	341	328	314	317	293	302	293	303	296	328	303	326	332	308	306	343	301	323	333	352	325	313	324	322	321	329	308	326	321	329	300	328	316	318	322	330	306	299	314	328	315	326	294	302	341	297	334	330	293	325	323	332	313	322	284	303	295	303	324	309	328	326	309	303	355	306	303	310	328	309	308	298	314	313	300	319	319	319	341	321	292	320	313	339	338	297	311	328	327	275	333	315	272	326	332	317	355	315	339	307	321	313	326	293	339	316	317	299	304	327	304	315	326	306	321	331	310	325	312	317	294	323	352	337	320	307	302	325	292	319	311	295	301	302	302	318	331	330	298	318	339	333	313	328	281	320	329	314	317	345	333	329	318	330	302	301	318	300	298	329	351	312	308	283	308	308	307	303	338	318	307	291	328	311	304	344	318	312	316	299	333	344	324	364	316	282	305	308	299	321	293	315	298	336	303	343	318	326	322	315	303	334	307	321	325	326	325	353	304	317	323	306	316	354	340	341	311	302	323	318	320	301	309	309	307	292	310	320	302	307	337	305	299	320	337	295	311	334	305	299	279	337	315	311	321	322	316	355	319	327	285	327	317	307	347	349	344	306	324	305	316	371	323	357	333	305	327	327	301	291	311	294	307	332	297	339	288	324	302	271	329	332	308	339	302	283	304	302	334	288	303	312	293	330	348	337	310	298	313	336	312	304	305	303	288	311	346	310	325	318	321	297	300	308	319	305	345	341	343	290	301	298	341	308	302	291	335	273	311	306	293	330	312	287	294	322	347	339	327	333	305	339	287	289	341	305	282	314	326	317	294	320	327	310	302	300	275	319	325	316	328	311	340	308	302	334	306	323	307	304	302	313	324	331	302	331	315	315	315	319	325	319	314	304	281	342	335	352	325	314	308	311	306	289	325	315	267	295	300	310	284	308	307	309	315	318	322	341	334	323	333	314	316	320	352	324	329	304	338	313	312	320	344	303	308	322	315	291	329	301	304	305	299	292	306	325	321	341	295	296	321	302	345	320	311	328	287	300
345	1	1900	137475	416	0	30	23	83	220	243	315	313	354	338	353	325	316	303	310	316	338	320	339	354	332	331	325	301	287	314	303	333	322	301	301	339	331	288	312	267	292	282	284	276	275	269	281	313	274	279	310	281	272	270	305	295	299	290	286	291	296	271	284	279	262	309	273	293	275	309	284	269	273	293	267	247	250	286	303	270	303	286	259	225	276	278	289	231	267	266	244	278	265	267	276	269	268	265	272	282	293	290	277	270	273	271	265	293	274	281	277	270	268	265	246	264	268	269	271	284	261	285	267	251	290	283	301	288	276	266	303	302	286	301	248	231	280	265	294	260	270	280	244	281	294	264	269	284	251	259	249	281	269	289	266	255	272	290	254	271	300	259	270	273	269	286	256	252	273	265	294	278	271	258	263	269	290	263	265	266	250	276	264	250	271	263	264	272	244	256	291	273	256	250	246	297	288	280	294	281	286	288	262	280	270	292	255	273	281	275	264	298	274	251	282	285	305	289	278	242	275	265	259	260	288	274	264	253	295	255	250	261	304	247	263	263	282	260	256	283	264	270	281	276	265	300	268	276	266	235	259	299	253	293	260	256	284	285	280	272	283	275	272	246	268	264	256	261	266	286	296	281	282	245	254	241	281	281	296	262	279	300	254	247	251	286	278	267	267	267	241	265	279	279	278	250	254	258	281	243	283	274	251	272	248	267	260	297	266	246	278	250	254	255	249	278	276	272	267	262	261	300	285	270	272	296	268	279	261	259	250	265	265	285	260	266	261	302	270	258	265	242	270	281	253	263	275	284	279	305	269	288	262	248	281	245	252	264	284	255	271	256	263	273	264	274	282	280	269	282	288	258	283	265	275	273	258	275	253	251	292	252	268	264	268	286	271	264	274	242	244	261	249	277	237	263	257	315	271	276	279	250	245	271	275	285	297	271	259	293	265	227	284	290	268	286	270	266	258	262	263	253	297	258	285	284	257	253	261	262	278	250	275	289	256	256	252	235	250	269	245	284	286	250	256	279	273	240	262	258	274	260	294	271	268	303	272	260	293	263	265	258	253	237	283	304	274	286	260	264	248	261	295	261	280	267	243	252	249	258	253	275	253	262	295	264	267	262	264	299	265	260	263	290	296	273	267	241	264	298	268	265	276	275	268	251	286	257	285	269	263	253	284	263	296	273	272	259	284	263	294	268	259	266	270	290	241	255	253	244	261	263	263	271	274	296	281	269	301	262	279	277	277	285	265	247	265	262	270	249	277	290	245	278	262	267	274	256	271	254	274	265	282	267	277	268	286	273	243	265	302	269	278	245	254	254	261	263	262	276	265	263	262	268	245	278	259	303	278	272	250	288	251	282	271	273	230	274	287	301	271	271	268	256	254	257	283	246	303	271	259	269	253	286	288	249	273	261	254	260	271	261	255	250	262	270	265	266	260	294	288	263	270	265	284	257	273	262	255	247	265	248	273	266	258	267	275	266	264	256	279	271	281	280	304	274	270	287	265	270	301	257	285	297	269	248	261	261	273	287	296	271	298	271	283	279	291	278	256	277	302	274	294	268	256	265	262	265	275	267	247	298	244	273	245	280	261	267	280	292	287	275	294	265	255	267	284	259	261	261	250	284	262	254	284	266	228	241	253	274	272	251	281	292	278	269	276	287	277	243	278	263	278	261	254	262	280	246	265	270	284	270	258	266	245	277	253	254	263	273	280	276	293	266	273	246	257	256	271	263	252	263	271	281	280	294	251	278	301	252	265	272	273	261	302	254	257	257	257	271	280	270	259	279	270	262	311	269	288	252	269	252	280	272	272	251	273	298	291	283	277	293	278	255	259	263	256	273	284	252	291	247	279	239	273	293	273	287	264	240	261	287	270	264	293	273	288	280	259	250	250	282	272	277	275	266	251	286	274	285	264	258	266	265	260	263	282	275	243	269	278	245	302	242	284	252	278	255	274	273	246	261	249	298	264	247	269	284	264	249	270	288	289	272	279	253	262	283	267	281	241	271	297	253	271	246	295	246	268	262	275	303	272	263	246	302	263	277	284	280	258	286	250	283	269	285	261	255	295	305	284	244	264	297	255	288	256	262	269	263	258	282	256	248	292	260	290	270	277	293	274	289	266	279	291	239	265	276	291	250	262	279	241	252	265	306	257	256	273	289	270	254	257	274	276	262	261	277	258	276	277	262	244	266	246	267	274	284	283	261	256	294	275	297	266	265	271	266	258	249	253	239	266	260	274	270	276	273	276	266	255	287	279	244	271	292	267	273	241	266	275	267	272	265	274	279	269	263	263	278	279	272	264	246	218	302	262	243	281	274	257	254	254	267	245	279	261
345	2	2100	137598	405	0	49	19	81	237	257	323	345	357	345	368	335	364	342	321	380	373	318	327	342	361	327	337	312	314	335	322	355	308	329	315	343	325	308	304	292	317	295	306	310	289	320	304	305	306	282	304	298	284	282	316	312	300	266	308	314	296	292	280	298	278	299	315	311	332	322	280	274	283	309	291	302	287	300	288	294	299	295	322	297	296	265	283	305	284	293	292	290	306	287	269	272	259	294	283	292	273	282	290	305	306	288	292	275	279	268	269	286	303	286	288	266	286	295	296	290	298	293	289	296	262	266	283	291	267	288	293	310	285	279	288	269	286	304	285	280	300	269	300	310	290	259	297	284	295	304	268	276	272	280	238	291	285	307	286	266	304	290	258	314	294	275	278	294	273	289	280	265	276	283	290	284	303	299	284	283	336	299	277	286	285	324	274	287	295	283	285	294	306	279	322	280	291	275	307	282	277	270	285	264	280	269	279	301	295	292	288	285	297	283	289	280	250	287	279	297	307	300	288	274	267	284	296	308	307	301	233	290	302	278	279	267	305	277	285	279	296	266	313	288	295	276	275	263	282	277	281	294	298	291	290	289	284	301	281	290	283	264	297	247	290	257	266	282	276	273	277	280	254	264	272	269	304	284	271	250	291	275	246	252	264	298	276	303	280	312	264	293	256	259	273	272	291	275	258	282	253	281	258	295	272	282	310	303	276	266	294	296	275	287	278	290	268	273	294	281	307	283	309	271	296	295	282	265	267	267	281	259	284	261	290	244	306	264	272	293	232	304	260	274	269	292	310	287	273	304	288	263	288	290	268	309	277	289	287	276	276	286	296	278	266	293	256	292	270	267	272	273	290	292	241	285	279	276	297	267	287	265	293	269	271	264	290	305	315	284	281	294	275	314	280	271	272	295	302	281	272	285	311	296	291	277	297	283	285	254	269	279	273	278	296	274	300	260	279	284	274	315	287	301	260	292	272	285	260	282	311	267	302	302	284	268	255	279	289	280	285	311	267	261	260	267	286	283	278	278	270	298	265	280	297	300	262	303	282	268	300	286	293	279	270	260	250	295	275	273	276	307	273	247	271	275	279	290	302	293	276	291	255	277	287	247	297	288	280	285	285	267	276	291	271	268	265	272	278	265	282	278	255	288	258	280	302	279	303	290	294	281	309	272	275	276	282	297	298	265	309	281	315	279	267	275	296	274	302	276	268	266	271	284	255	288	298	290	263	283	288	294	282	284	278	281	253	251	278	292	275	268	276	262	308	262	297	283	284	258	302	266	271	301	271	301	256	251	313	278	295	291	278	265	287	263	288	272	289	270	263	295	279	284	264	290	276	273	274	264	273	301	298	290	279	274	258	262	264	277	279	288	291	275	247	281	307	256	295	296	265	262	262	289	280	267	296	265	279	267	288	280	265	272	272	293	271	304	269	289	289	269	265	258	257	273	275	280	276	257	292	289	307	287	303	285	281	260	278	311	278	271	273	255	324	278	275	271	283	274	291	275	270	276	275	258	244	288	277	269	292	275	273	261	256	286	256	315	268	276	263	282	275	280	260	257	270	295	278	298	264	264	290	268	258	273	266	288	265	284	262	323	288	283	295	288	247	286	280	259	263	293	286	290	286	294	293	275	285	292	292	266	277	314	288	305	281	270	269	303	312	295	314	271	292	269	318	326	292	291	273	281	301	284	290	279	295	272	295	305	277	272	290	270	295	282	296	310	287	301	302	275	284	298	295	294	286	275	287	263	272	282	271	295	272	294	280	306	280	272	310	278	293	270	304	286	298	247	260	312	292	265	282	290	327	275	276	298	261	289	272	275	282	293	325	288	285	243	273	290	313	267	297	271	309	261	272	256	268	293	275	283	270	279	277	282	300	280	275	277	283	289	299	287	294	278	272	261	280	290	293	280	319	244	294	270	275	295	306	272	270	281	276	300	273	264	260	244	280	293	260	291	276	291	301	265	280	289	265	270	288	259	288	304	285	261	278	273	287	309	254	269	283	300	296	292	277	274	309	248	289	265	276	278	287	285	272	286	311	277	287	285	257	291	273	267	280	285	298	298	274	291	252	294	282	274	297	281	316	264	306	299	267	282	283	283	291	300	296	262	255	295	278	273	255	260	271	273	297	271	284	268	285	285	286	273	303	287	280	284	264	267	273	286	265	270	278	309	294	288	273	272	272	287	288	281	271	273	280	287	267	293	272	298	267	272	265	281	302	282	271	255	282	292	279	263	286	253	244	299	300	285	269	252	291	294	282	287	279	296	269	273	279	275	275	286	275	261	278	274	298	271	279	276	313	282	275	278	291	268	270	282	281	259	318	261	291
345	3	3500	137721	398	0	10	0	24	191	201	272	303	299	311	300	342	301	349	328	344	347	352	336	329	399	348	341	332	342	354	362	345	347	355	332	344	318	343	344	310	330	325	309	338	341	308	332	307	338	317	291	329	326	304	321	323	321	320	320	310	319	302	297	302	325	347	328	321	318	315	321	326	316	327	308	292	330	318	323	318	322	298	320	312	334	284	344	302	291	297	305	297	314	314	322	299	308	308	309	288	295	313	304	291	313	289	323	301	310	301	299	303	290	339	315	307	290	303	329	314	326	303	282	311	295	302	292	285	303	321	321	292	294	325	307	342	295	317	297	312	295	313	316	301	315	296	273	306	307	294	323	322	288	304	328	290	337	286	294	301	294	295	318	298	327	317	315	289	291	291	289	324	282	298	284	319	284	320	304	287	299	281	301	275	301	306	297	299	303	319	299	292	293	283	321	300	306	365	283	307	311	308	317	299	299	316	312	319	295	291	314	293	303	269	312	296	277	279	294	335	289	318	344	298	308	307	311	309	309	309	298	277	287	277	295	300	281	307	321	291	334	303	265	310	328	304	285	335	298	328	291	279	289	309	319	323	318	268	322	299	295	322	317	294	290	310	310	285	309	289	293	306	294	277	297	286	315	314	316	319	272	317	307	289	300	316	291	303	325	312	311	271	302	316	272	306	319	287	293	304	300	276	318	281	281	308	285	285	342	290	312	287	299	335	294	310	317	327	307	283	323	290	267	282	284	291	321	348	265	286	309	315	290	324	308	287	329	285	310	299	302	298	300	298	308	310	338	282	341	303	296	298	283	303	287	315	310	291	317	294	308	286	310	333	293	290	291	286	311	328	290	316	304	307	303	283	278	293	292	316	294	296	302	275	321	311	313	315	312	288	286	301	317	276	298	326	291	296	284	295	299	298	315	314	283	275	338	288	306	284	298	312	296	306	294	291	312	281	308	263	320	289	284	307	325	335	318	288	275	310	304	278	283	288	299	305	299	319	279	294	320	313	315	295	306	274	278	292	297	298	307	317	307	315	300	306	297	290	275	304	294	277	316	290	312	303	328	294	298	336	304	285	313	287	308	332	297	290	259	313	324	296	302	279	326	283	285	323	330	296	301	296	319	305	286	316	294	321	300	308	315	327	299	295	286	320	328	322	308	322	319	296	313	317	313	287	288	300	306	282	296	283	322	292	296	327	273	283	293	298	320	323	300	281	279	283	321	316	294	297	314	267	317	322	275	315	267	302	289	321	302	326	298	344	258	290	297	307	314	338	319	329	304	273	291	294	294	296	302	297	307	337	272	323	297	299	272	328	323	301	307	289	268	310	311	316	313	300	307	301	316	327	303	302	311	295	301	310	304	300	286	289	304	278	292	294	302	285	271	308	315	291	312	302	318	307	313	307	315	291	318	303	275	316	298	292	271	298	330	312	312	325	281	289	264	291	308	303	295	313	304	312	290	285	294	320	312	309	274	314	293	304	312	292	314	310	317	297	323	287	298	286	308	310	307	288	296	288	307	333	297	311	297	292	264	340	279	310	313	313	280	301	294	315	302	307	288	301	294	294	297	311	311	315	311	316	324	328	319	301	302	308	306	308	275	293	282	332	301	324	282	296	301	297	311	278	243	317	273	305	299	322	289	305	315	327	288	327	282	308	283	304	335	313	310	309	300	279	333	315	315	314	302	297	298	309	306	301	325	302	297	306	292	337	295	298	289	311	312	299	256	305	314	300	322	304	281	300	289	309	312	290	296	300	293	302	279	329	300	292	297	287	294	292	307	306	329	272	299	274	307	305	300	273	309	289	286	288	331	316	271	302	284	319	316	296	312	277	320	335	293	309	292	292	320	283	287	343	295	319	268	297	295	294	312	281	286	287	300	302	291	300	323	288	311	327	262	251	276	336	290	276	325	300	321	309	281	287	315	300	283	300	313	315	297	312	284	273	284	314	301	276	322	311	314	275	296	292	330	299	285	327	274	323	320	291	319	314	284	307	302	281	308	295	323	310	318	302	312	312	296	326	296	303	313	286	308	311	306	323	313	299	320	306	293	291	345	287	283	300	301	293	310	280	295	316	324	294	285	327	289	310	292	285	290	311	332	295	293	321	303	271	343	292	284	274	299	334	300	318	316	247	341	305	282	292	314	307	299	296	288	274	323	317	304	336	264	289	289	302	300	323	275	311	328	327	276	303	279	323	290	326	285	237	281	306	322	311	259	285	273	317	308	291	307	316	292	304	287	326	288	281	312	268	306	319	300	318	295	298	329	321	299	279	341	326	290	313	297	298	335	290	297	291	287	309	312	283	299	285	279	270	284	296	274	314	302
345	0	2700	137844	380	0	1	0	3	79	150	246	247	279	326	325	329	334	357	324	344	351	346	387	373	384	370	363	386	385	386	379	379	388	392	382	357	392	362	364	391	347	324	392	359	357	374	344	353	366	361	338	350	393	353	350	341	322	324	383	353	372	344	343	346	351	338	329	378	348	351	341	321	324	329	356	345	376	338	321	338	324	349	333	318	363	332	324	361	353	340	357	341	338	353	366	336	370	333	351	344	302	338	366	377	355	308	326	321	349	340	344	359	311	331	354	325	356	331	336	360	299	349	370	358	348	335	329	355	340	340	334	335	343	358	320	350	348	341	351	329	346	308	379	329	337	363	315	339	342	322	344	333	363	331	341	355	342	348	324	347	351	334	344	344	348	317	337	341	344	327	327	314	333	337	328	340	317	344	326	368	333	341	394	341	348	322	336	336	367	330	347	342	333	374	319	310	339	323	351	346	350	303	359	358	371	332	338	322	328	366	364	351	306	313	349	330	323	305	334	342	321	359	332	346	339	354	332	319	341	330	338	341	357	369	304	333	312	325	343	333	326	324	350	347	349	344	339	339	355	326	350	312	330	356	333	352	329	318	355	338	325	334	354	342	311	329	330	357	342	347	341	350	333	340	313	351	344	315	351	333	313	318	344	347	332	315	340	319	339	326	336	394	338	349	359	337	338	359	306	334	363	317	340	350	319	340	349	328	364	319	342	356	343	336	329	328	339	342	321	351	304	316	301	361	316	341	333	340	320	298	342	329	322	346	313	351	340	345	337	333	332	326	344	353	329	318	345	344	347	327	363	343	333	332	341	307	341	326	311	319	349	325	353	342	329	354	342	322	361	343	312	314	313	337	319	312	310	337	347	369	320	340	334	342	339	348	322	335	374	334	318	330	303	341	319	377	320	316	338	311	320	321	355	335	347	308	363	321	297	317	340	359	346	341	349	338	315	316	345	329	334	343	344	325	367	332	321	367	335	359	321	349	341	336	331	321	314	342	341	326	322	349	341	313	357	316	342	335	331	338	327	347	350	312	338	348	328	340	338	306	310	350	332	316	370	312	348	297	323	328	338	318	312	360	339	350	371	332	356	344	335	383	339	304	377	308	311	356	348	333	369	306	342	328	345	334	318	318	329	339	329	347	307	335	345	318	342	366	344	289	357	337	330	325	370	333	317	324	339	317	315	337	346	320	327	333	322	352	351	332	373	350	327	313	321	344	344	366	310	334	321	314	365	317	321	299	330	323	344	363	315	337	340	342	343	353	304	321	337	321	322	326	321	302	368	322	342	360	324	332	324	301	327	336	334	333	323	338	319	356	351	334	369	325	365	353	341	332	342	355	334	313	338	346	300	339	330	329	318	311	349	327	326	344	329	330	295	360	342	362	315	315	325	320	318	311	336	318	343	331	311	346	341	333	315	327	311	348	353	324	301	339	319	349	324	360	319	303	343	327	335	371	319	338	334	323	291	346	337	335	358	345	322	324	353	338	342	333	337	299	344	331	396	324	329	290	334	347	357	343	315	354	335	355	345	312	339	328	325	339	334	363	349	320	360	359	345	293	315	317	353	312	344	330	339	319	353	355	330	310	306	335	326	337	334	334	353	353	332	352	334	352	347	327	341	339	320	316	334	342	348	333	345	321	351	318	334	304	325	330	327	339	329	340	334	325	338	345	347	303	329	325	314	325	342	319	326	316	341	329	300	301	377	311	349	341	306	337	343	326	369	340	305	332	341	359	317	338	339	321	337	335	335	347	326	342	325	339	315	331	352	335	325	345	323	325	364	334	334	352	364	346	314	309	367	340	313	336	329	362	349	363	341	362	323	359	312	304	340	307	333	342	318	303	324	334	313	339	326	302	332	352	382	309	342	345	354	326	367	324	320	330	343	323	343	341	308	335	332	298	348	311	343	327	312	286	347	345	330	324	364	331	357	343	371	336	278	309	333	313	363	334	329	361	323	290	317	341	337	315	328	315	330	364	338	354	334	329	349	315	336	334	324	311	324	334	373	349	330	345	328	305	355	348	365	335	331	323	319	306	325	320	331	312	345	355	338	340	365	343	327	314	318	324	368	354	340	336	318	319	322	344	316	298	352	376	310	350	321	334	375	335	299	323	366	355	351	348	360	364	353	315	322	339	343	313	335	320	314	315	315	327	333	348	361	324	321	306	311	320	313	321	365	305	313	310	350	345	354	338	321	319	325	316	327	325	337	348	328	378	316	314	332	324	343	342	337	324	302	351	318	331	342	350	342	306	340	340	319	330	331	326	355	335	314	356	355	321	326	358	337	315	325	351	311	339	321	331	347	341	333	341	314	343	334	325	315
345	1	1900	137968	436	0	0	15	113	215	223	300	304	361	344	346	324	316	304	329	314	332	305	309	294	346	298	337	308	311	305	338	307	283	308	287	277	306	273	299	284	290	266	313	292	280	299	275	291	296	259	280	280	266	297	274	270	280	289	266	246	285	274	271	284	274	251	254	283	265	259	300	272	264	276	278	241	263	264	270	262	258	278	267	274	266	270	287	262	260	252	282	272	304	261	269	260	257	285	264	275	274	237	257	262	266	278	290	276	272	280	259	270	253	255	266	263	251	247	287	255	257	255	271	257	263	271	259	260	283	248	267	244	287	264	263	246	264	273	275	251	252	262	290	254	272	249	289	269	279	262	262	257	258	239	236	263	275	253	282	263	252	260	243	256	256	283	286	270	259	245	239	273	261	236	251	253	251	283	269	272	260	262	248	258	262	292	255	256	246	261	272	243	257	269	296	265	240	252	249	283	265	260	261	258	259	242	259	256	260	273	289	230	274	246	244	231	281	262	259	257	271	256	254	295	266	296	266	275	287	275	265	275	243	268	255	256	281	235	265	279	264	253	285	213	267	279	256	264	260	249	284	259	280	300	271	245	265	245	259	253	280	244	258	252	269	241	243	239	273	267	259	220	280	246	259	254	278	251	265	262	287	260	249	269	250	250	246	273	267	246	283	286	271	258	290	277	235	238	242	277	266	252	232	278	257	250	280	256	274	298	280	271	254	270	266	281	238	254	272	250	278	280	271	285	264	256	226	261	277	261	242	248	270	264	251	280	254	263	250	264	246	265	260	279	274	258	259	253	253	285	223	268	227	283	261	269	275	286	282	273	267	254	261	278	265	257	253	260	257	256	282	278	262	277	255	236	285	288	245	253	271	258	287	250	245	265	266	258	256	248	252	277	266	266	258	275	266	255	280	236	302	255	291	260	279	271	291	265	251	252	235	273	268	236	270	239	264	251	259	269	246	229	279	280	248	254	233	248	238	237	241	257	262	256	242	246	283	257	241	271	250	245	251	258	259	273	250	263	253	267	255	248	297	263	284	239	264	272	262	251	271	236	234	284	265	263	233	271	257	299	246	234	282	255	239	265	245	219	248	257	272	238	255	268	242	258	239	293	276	270	245	279	249	275	238	281	271	262	266	262	269	247	253	289	257	275	260	242	263	240	270	269	285	244	262	263	255	271	278	258	262	281	239	272	271	278	236	234	252	259	238	253	257	245	272	246	244	261	260	261	274	264	258	283	265	237	279	247	254	294	263	255	257	287	266	269	257	257	268	280	254	251	269	272	253	276	268	276	251	287	244	278	270	243	283	269	255	252	268	257	251	271	253	261	264	249	267	268	249	276	253	268	244	268	262	263	256	220	249	264	269	287	247	291	272	281	271	260	241	260	257	245	269	256	236	240	260	262	281	281	271	245	286	262	255	267	280	249	269	250	257	261	271	249	288	262	244	273	265	249	268	247	243	258	270	252	243	266	268	264	268	237	289	255	246	293	276	246	289	254	255	273	269	250	260	278	239	272	263	252	243	256	288	281	245	253	245	259	256	258	250	248	245	262	261	270	276	246	273	287	239	255	266	281	267	287	285	250	267	246	267	259	266	245	268	282	273	263	266	256	259	262	274	285	245	267	268	275	275	270	255	266	263	241	268	283	244	260	261	266	267	224	250	256	264	276	273	281	251	288	262	249	292	271	232	267	253	258	280	265	291	276	243	249	239	252	242	263	255	259	263	260	258	255	272	235	273	233	253	247	265	266	268	265	252	293	293	261	238	236	249	262	240	270	264	289	260	303	246	255	266	259	272	257	257	260	262	227	263	277	242	260	261	267	264	282	258	250	256	259	251	262	254	263	248	238	293	270	272	267	259	266	257	251	268	248	254	278	257	277	284	257	265	256	291	294	233	252	264	274	244	260	266	262	237	246	274	271	268	273	264	241	241	278	260	275	246	245	264	240	279	259	250	225	238	264	259	245	233	257	246	278	242	249	241	244	281	272	246	254	277	242	276	254	265	270	260	258	255	243	312	253	274	256	265	263	264	277	264	262	220	262	281	242	266	238	281	244	295	264	247	272	248	264	229	238	255	258	260	275	270	230	260	244	254	263	257	267	235	262	240	247	274	261	230	272	256	286	262	264	248	261	249	279	262	277	254	275	244	244	250	249	244	290	244	264	257	260	294	264	265	249	270	227	250	280	247	255	268	247	269	269	279	267	260	256	263	273	249	273	274	280	277	244	247	235	270	244	257	251	275	288	275	264	251	256	227	256	256	275	287	247	265	239	260	236	278	273	242	300	286	274	276	245	256	246	266	280	255	243	282	243	266	258	268	249	256
345	2	2100	138091	411	0	10	27	113	254	285	371	395	368	354	378	364	328	354	336	333	358	349	325	332	337	342	330	335	308	317	294	310	307	322	291	302	300	321	291	313	284	322	314	303	302	290	301	295	304	317	328	303	297	340	283	303	338	290	279	274	266	305	288	276	287	265	305	287	280	291	258	270	252	274	272	299	290	278	274	250	298	267	305	299	281	278	277	277	266	293	266	274	251	280	250	287	294	272	263	274	288	264	275	272	289	282	312	270	267	276	265	247	282	295	272	280	300	264	275	259	286	291	274	260	280	260	286	250	278	268	291	277	265	292	261	296	250	270	264	293	276	281	283	288	257	267	297	280	270	275	288	279	261	278	299	286	288	265	288	264	288	275	288	255	267	270	287	268	254	254	282	289	288	284	293	265	275	249	256	266	286	268	261	283	270	267	276	297	267	284	286	253	291	285	263	257	293	277	282	262	266	275	287	255	275	289	298	288	274	273	282	285	284	287	263	279	254	284	262	268	271	280	292	283	302	286	249	249	280	250	262	264	280	264	285	266	258	260	278	249	276	276	249	280	275	284	291	304	270	278	268	285	266	301	254	270	259	287	297	254	279	267	280	277	252	272	273	283	262	259	287	232	301	311	259	288	220	271	262	265	286	271	255	284	269	250	291	277	264	282	260	273	262	258	263	255	267	240	294	289	306	280	239	286	247	293	269	283	273	265	277	266	265	273	254	270	252	271	299	306	268	267	280	264	277	236	252	294	308	284	261	286	274	290	283	288	289	290	267	276	248	257	270	264	283	271	273	265	284	279	275	281	292	293	279	253	284	284	245	298	263	261	298	260	284	293	289	282	285	253	251	277	287	273	271	303	284	251	275	277	258	244	281	296	268	270	259	271	287	252	257	266	280	278	282	293	255	267	296	292	265	280	267	243	266	256	263	292	265	277	291	256	307	258	256	280	262	260	291	281	288	285	282	290	241	316	278	247	289	300	281	259	297	260	244	244	273	264	275	269	307	307	267	291	280	276	253	254	310	239	287	246	287	253	261	263	282	260	285	270	269	280	252	303	279	275	275	282	304	255	297	246	265	289	266	271	304	260	270	273	300	255	258	251	269	280	250	272	305	298	280	263	281	273	260	256	279	252	284	256	262	263	265	249	243	261	248	259	283	284	290	276	280	274	251	264	287	245	269	271	277	273	262	255	253	277	273	316	272	271	254	288	268	266	283	279	282	288	296	261	275	248	254	283	288	261	280	261	288	263	260	274	258	269	294	265	277	272	286	284	271	291	262	281	268	272	268	258	271	259	285	273	243	251	270	290	271	252	247	294	243	292	270	267	252	265	287	256	241	254	290	270	263	275	272	259	296	258	298	291	282	272	235	285	258	259	256	249	269	245	277	282	273	258	279	259	256	272	283	275	263	291	267	283	284	280	286	250	294	269	281	251	274	264	263	279	254	269	286	286	281	246	270	271	298	282	244	252	256	252	249	288	264	277	279	271	271	279	245	277	247	267	275	275	287	270	268	237	268	271	284	264	259	270	261	289	272	274	271	258	254	259	274	288	249	286	297	264	262	286	282	280	313	307	274	271	263	276	271	292	286	278	273	281	287	288	272	298	274	278	288	252	281	230	272	268	281	284	302	270	261	267	276	253	303	241	272	266	237	269	286	267	258	258	251	259	254	260	272	295	279	264	241	270	274	264	251	287	323	267	275	263	286	273	264	278	268	261	281	269	284	253	266	277	264	262	274	292	270	281	271	268	297	246	267	264	243	293	282	242	238	246	287	286	265	241	282	267	306	252	281	280	252	276	278	265	249	248	304	234	256	261	250	303	256	297	270	267	286	283	248	261	268	275	256	273	283	258	256	227	285	242	282	263	278	244	285	282	251	267	296	269	235	258	272	254	281	282	247	282	266	268	252	260	264	282	274	267	262	274	269	304	267	274	290	273	270	258	260	259	289	269	261	273	265	256	272	258	284	289	280	266	273	244	298	261	278	270	285	267	254	273	284	260	280	260	305	266	271	261	273	278	266	259	264	282	260	261	281	269	275	269	266	255	269	267	261	302	267	258	280	270	271	259	270	261	244	268	263	253	268	274	284	256	256	273	258	281	271	258	218	303	279	281	292	254	278	270	266	288	288	263	266	256	270	262	277	279	259	251	257	264	274	264	244	264	251	281	260	306	271	285	252	265	264	295	271	248	249	258	276	285	232	279	279	286	275	303	292	273	298	240	286	250	271	265	277	290	287	264	308	230	266	259	273	282	271	268	285	290	299	257	271	290	268	244	258	249	279	272	275	255	282	263	280	266	288	259	259	310	259	259	279	264	274	296	263
345	3	3500	138214	401	0	0	34	32	163	234	284	277	315	313	356	338	341	361	347	333	347	330	343	335	343	333	333	352	330	323	348	324	323	323	342	317	333	340	357	355	298	341	319	354	323	338	314	331	338	312	312	329	313	320	324	327	312	325	293	298	315	275	301	334	302	318	277	323	296	304	312	291	311	324	306	304	295	286	314	299	331	296	321	336	335	313	319	328	280	301	299	321	276	319	303	301	301	267	328	286	304	311	310	304	275	263	285	305	267	288	304	279	309	278	316	314	297	299	279	312	262	276	281	311	275	304	289	339	310	294	288	311	272	297	287	307	298	311	313	310	312	275	278	301	303	291	281	319	302	318	283	297	291	300	309	287	328	267	301	281	289	309	315	266	300	294	310	306	297	323	295	300	343	271	285	302	316	294	304	318	309	277	286	289	310	302	293	269	270	314	285	302	297	273	293	309	297	308	307	274	278	273	280	274	285	315	304	258	300	314	320	309	306	296	332	322	287	304	286	291	316	274	268	293	278	317	305	335	304	301	281	281	308	293	278	291	307	311	305	316	275	295	268	282	297	292	306	280	310	294	274	305	291	313	317	309	264	331	275	280	303	298	271	276	303	282	334	286	285	310	289	296	294	310	319	297	302	284	296	281	303	270	261	297	322	255	273	278	308	266	319	278	283	304	289	294	299	304	278	297	298	276	298	300	344	297	285	291	285	282	286	246	293	324	305	307	279	296	299	273	312	295	295	314	282	297	257	275	297	281	281	302	303	291	293	302	303	271	275	302	272	277	293	285	305	301	284	292	279	306	300	294	290	308	296	293	294	307	285	274	309	285	280	275	296	301	293	282	299	257	313	297	261	288	291	315	289	320	291	285	282	291	313	317	310	300	284	316	295	314	322	278	264	295	294	284	314	295	274	320	290	302	299	288	280	272	290	287	301	284	303	285	288	308	300	276	287	280	289	281	285	302	279	283	292	302	296	316	287	291	302	276	269	294	324	301	295	291	297	300	259	300	303	298	311	305	305	309	287	245	309	288	299	292	313	302	259	290	274	286	319	282	309	304	316	302	301	298	284	312	278	288	271	305	284	333	316	299	274	311	299	269	297	293	270	302	282	295	317	288	311	305	280	288	315	308	310	296	298	319	303	306	302	292	278	232	281	316	289	279	282	286	331	274	315	297	272	301	303	295	287	290	286	269	290	298	283	279	295	269	317	284	270	294	329	307	282	284	304	265	303	309	291	296	271	298	296	274	289	280	286	299	299	284	301	278	307	300	286	295	280	300	303	298	306	311	275	293	267	290	296	308	284	321	289	269	297	267	307	282	302	302	294	304	284	289	286	284	282	278	303	253	292	302	290	298	290	299	298	304	303	263	272	274	288	247	286	303	300	292	275	257	319	307	259	309	280	296	275	308	284	291	284	296	332	305	298	280	292	305	302	260	288	305	304	279	291	290	292	321	304	277	275	318	270	284	290	293	297	274	291	288	315	295	299	304	306	304	286	291	285	287	314	273	284	301	298	274	299	286	311	291	273	289	316	286	277	279	298	261	301	266	287	287	284	289	332	320	282	286	289	290	309	317	296	276	294	330	304	265	307	294	283	286	280	296	296	305	310	306	301	307	287	315	282	301	299	279	276	275	266	289	284	284	276	323	299	291	299	298	289	284	283	258	271	301	270	300	317	307	289	292	257	306	298	294	298	291	300	267	302	280	297	315	304	299	301	302	296	279	267	295	302	283	295	281	306	283	307	318	309	283	274	274	307	276	276	295	265	273	305	273	296	285	282	312	298	310	288	299	296	301	317	302	279	304	274	282	303	271	283	295	302	294	303	288	296	303	298	296	277	273	325	300	296	319	290	287	271	315	294	310	309	283	308	279	276	293	323	309	296	315	310	300	283	286	292	278	300	322	293	287	311	295	273	301	273	287	287	313	294	295	277	320	277	295	315	309	326	296	312	294	294	285	288	300	280	296	286	258	274	278	283	285	284	290	308	310	295	265	288	260	294	306	308	274	264	298	289	287	309	287	283	283	284	279	293	293	294	282	281	282	282	327	282	271	282	272	295	285	290	270	281	321	279	270	271	259	297	298	287	313	297	288	296	291	274	312	274	303	302	335	276	293	248	279	294	291	310	281	311	301	265	305	286	289	290	266	295	289	290	294	281	287	299	309	302	291	263	299	289	303	294	313	300	271	317	314	307	298	296	307	262	267	260	277	293	283	278	299	268	299	294	302	262	291	303	318	270	295	279	291	244	298	308	287	272	285	293	286	321	264	297	296	285	290	303	293	280	287	306	274	350	298	301	296	297	283	269	306	299	302	301	294	291	304	297
345	0	2700	138337	384	0	6	26	25	179	295	301	327	339	357	348	332	369	361	371	364	414	356	360	394	381	352	349	372	381	345	353	360	388	346	372	334	324	349	395	386	365	365	328	353	349	354	393	350	373	341	328	346	370	312	343	331	343	327	346	329	329	323	326	351	310	323	331	328	317	308	314	349	326	291	322	334	308	317	306	321	326	372	302	333	311	321	341	312	324	339	287	350	339	289	301	322	328	339	317	328	339	330	317	311	343	331	314	302	290	316	321	338	311	308	319	322	324	317	352	307	332	287	311	319	324	299	318	280	318	339	311	316	339	337	310	322	340	308	311	303	312	330	339	315	300	318	288	293	301	309	284	360	317	310	307	323	329	302	296	308	304	308	326	292	310	312	325	300	325	315	322	313	324	320	318	320	326	299	333	299	285	289	336	286	296	318	335	306	319	313	306	321	338	289	314	312	328	318	344	326	296	351	312	317	313	323	300	308	320	332	309	320	321	333	319	311	304	339	308	285	316	321	333	318	310	316	302	293	313	323	320	299	308	307	310	332	296	300	296	329	305	315	344	329	316	293	307	280	318	326	325	315	315	286	294	335	325	334	303	333	324	317	309	293	285	319	297	304	300	344	308	309	324	322	308	364	339	318	312	316	307	295	338	334	311	286	316	313	305	285	306	315	277	326	293	293	332	297	288	346	332	307	288	301	346	314	314	337	298	307	327	333	327	309	315	294	315	302	310	314	325	314	299	328	316	288	301	291	311	333	299	300	273	317	305	315	320	306	310	323	326	305	326	289	299	329	310	284	305	285	321	307	329	312	298	321	303	306	332	339	312	324	310	320	310	279	299	308	299	334	324	330	290	306	311	306	319	287	288	310	330	353	300	314	320	300	308	318	338	300	298	338	325	293	335	326	274	301	296	327	314	290	303	307	300	298	304	328	289	315	326	262	342	293	316	333	294	291	305	275	327	319	336	314	313	305	321	289	301	295	309	319	295	295	302	302	329	325	329	313	344	318	308	337	309	329	301	340	309	281	343	324	318	352	292	286	294	303	340	309	278	305	295	269	346	314	306	290	314	301	295	311	297	309	302	327	313	320	320	318	321	310	322	298	312	301	320	319	317	312	322	309	314	310	326	291	291	325	287	306	292	308	326	314	354	300	320	337	337	325	290	319	312	288	330	294	278	331	273	285	349	315	317	318	323	310	305	298	299	320	318	300	313	329	309	319	284	310	318	319	339	271	324	296	295	314	290	314	297	313	300	291	335	293	313	281	306	338	336	309	304	315	315	319	297	311	320	288	325	300	294	289	287	301	316	310	318	303	286	326	330	307	287	300	298	333	287	307	277	331	315	322	320	319	317	311	286	333	312	277	327	287	304	296	297	299	311	327	306	307	300	299	290	298	289	311	303	288	337	312	306	290	341	313	326	321	300	332	309	339	320	308	340	302	298	327	300	308	300	311	293	294	291	301	297	336	316	299	293	289	324	309	299	312	295	333	311	295	307	332	317	292	304	335	283	310	305	331	269	319	314	315	306	287	337	295	256	314	317	301	294	295	315	316	308	313	280	291	327	326	294	318	335	323	314	306	315	314	277	329	298	292	272	310	315	323	321	312	316	317	270	286	343	310	297	297	306	292	305	321	305	299	312	311	305	305	298	316	280	305	327	271	338	314	285	312	318	308	315	298	290	291	316	310	335	327	341	315	304	315	309	317	289	315	307	295	326	300	325	334	307	297	319	275	330	315	317	306	283	316	317	337	323	318	310	300	308	317	303	292	322	301	309	339	300	307	312	304	318	300	308	341	307	304	312	322	316	328	321	328	285	304	312	350	279	304	308	321	316	297	283	303	274	272	296	307	343	324	314	320	286	313	313	327	304	312	309	308	321	344	295	345	313	329	298	312	306	335	285	319	322	346	293	316	326	311	297	293	307	321	286	303	327	310	296	291	335	313	308	356	323	290	278	338	287	304	325	310	298	314	294	319	301	322	285	325	326	297	308	296	294	310	310	290	310	333	333	306	284	305	284	323	310	296	306	326	289	280	313	320	317	321	310	316	300	293	288	315	334	310	321	356	310	304	288	305	298	293	293	328	296	326	290	301	308	339	306	314	294	321	314	292	336	311	309	312	302	309	307	268	307	318	296	300	313	334	283	290	274	294	295	285	312	365	306	312	319	312	333	312	302	291	300	322	293	305	308	314	287	324	315	305	309	307	320	313	330	310	317	300	324	338	295	311	332	323	316	309	325	337	340	310	302	293	311	308	310	299	321	311	311	318	315	277	314	293	299	283	317	301	293	339	303	338	288	279	295	288	299	327	300	292	334	328	296	314	345
345	1	1900	138460	430	0	121	378	170	313	361	404	378	409	357	330	355	359	304	324	337	321	330	302	296	309	278	296	298	284	309	263	283	287	286	233	286	251	279	261	241	271	254	246	241	238	262	267	250	241	239	217	256	243	226	195	232	222	233	247	237	226	240	211	231	228	246	236	256	230	219	235	250	271	244	201	237	233	225	267	233	229	231	229	212	239	212	254	222	259	203	223	204	222	231	223	238	235	229	211	222	245	230	217	223	207	232	207	218	226	216	248	217	266	208	217	245	217	217	238	229	240	210	229	249	207	228	226	229	222	234	211	224	217	225	249	227	227	213	241	212	215	230	250	226	246	250	216	207	255	231	226	241	212	256	220	207	226	231	246	200	263	196	221	242	215	212	223	257	232	204	249	225	222	212	216	207	243	206	211	232	231	230	207	248	221	210	197	247	241	233	235	217	209	215	211	237	216	231	239	213	202	222	218	221	201	216	224	235	238	214	239	245	254	212	238	233	222	230	211	213	218	236	219	221	242	220	182	212	207	227	216	223	217	205	203	229	224	232	223	210	233	235	204	205	239	220	228	219	203	196	235	210	226	237	213	247	213	222	225	232	217	212	231	215	215	227	225	207	230	214	220	207	211	207	242	212	224	213	233	227	213	231	216	231	237	247	201	181	222	217	224	208	228	213	219	249	251	219	215	222	222	200	212	236	256	217	211	228	209	225	228	232	249	238	250	222	224	217	209	214	246	201	212	235	224	216	225	242	249	234	227	222	219	218	220	198	203	205	258	184	232	228	234	204	228	210	217	214	196	225	238	208	229	214	217	226	241	202	211	232	247	208	234	229	224	230	226	196	217	221	217	226	208	239	241	211	190	229	226	213	263	205	217	221	222	221	214	213	224	239	189	228	221	244	225	221	215	217	242	229	233	222	213	205	244	213	220	209	247	213	233	221	175	231	186	217	240	244	216	202	233	231	223	191	205	208	200	215	200	219	213	246	213	201	217	200	228	230	203	196	230	223	221	195	202	195	255	244	227	238	219	208	217	230	232	235	244	216	227	245	228	222	253	255	217	203	224	250	212	223	201	219	232	239	217	217	212	200	222	207	227	218	226	206	189	224	210	219	206	241	230	200	222	216	220	216	205	212	218	219	228	199	207	224	219	236	236	191	249	222	226	224	235	241	222	214	206	227	243	214	205	209	258	202	208	192	211	211	206	220	213	212	215	211	201	221	246	229	260	203	209	236	203	243	209	245	225	205	210	218	196	240	215	205	219	241	220	222	196	218	220	234	230	234	219	226	216	243	212	205	185	230	207	217	202	223	202	209	215	236	229	210	222	202	242	220	216	231	207	234	224	223	213	190	231	241	236	245	221	243	220	258	207	231	218	220	218	212	214	219	233	213	218	221	198	234	209	201	211	228	223	205	227	220	219	227	227	226	233	217	248	190	231	195	207	207	237	234	233	206	226	228	205	226	180	223	229	212	195	223	226	213	235	209	220	236	209	233	224	222	208	233	213	244	233	205	240	231	216	227	225	199	227	212	225	245	204	217	198	202	220	221	217	212	221	195	227	219	198	216	223	195	205	201	212	231	223	232	211	215	217	236	207	230	194	207	217	217	210	224	221	200	226	196	237	224	236	216	215	205	249	222	191	221	217	242	243	235	222	239	198	206	229	232	233	221	220	235	220	221	210	225	217	235	223	199	211	195	190	235	216	208	222	215	221	205	214	211	251	211	191	210	222	197	253	200	225	193	220	211	227	237	201	244	223	233	196	222	237	229	221	219	238	200	228	227	218	224	210	245	223	206	212	215	208	233	224	239	233	213	239	224	242	229	230	208	193	209	221	219	230	233	203	228	217	213	218	208	198	202	215	202	228	208	220	218	233	229	227	214	212	218	239	202	233	205	206	237	233	207	249	223	221	230	220	219	211	208	226	225	241	208	217	217	227	242	204	231	226	202	230	217	210	211	248	207	234	207	209	209	226	214	214	230	208	206	220	215	227	238	244	211	203	205	208	220	212	209	216	216	221	209	199	205	235	237	250	215	217	237	205	215	204	215	228	220	215	232	237	253	226	216	233	221	218	256	201	221	207	210	214	200	218	221	213	206	199	213	225	227	188	234	212	211	238	243	192	201	225	251	199	242	224	238	238	230	215	221	220	222	230	236	244	209	217	204	216	201	202	226	206	233	223	236	240	203	224	207	206	252	245	185	224	201	239	223	241	212	207	223	213	225	243	204	224	232	203	205	227	216	237	198	229	216	218	209	217	219	233	185	204	238	211	183	205	207	212	222	233	212	241	213	206	197	219	237	211	221	216	223	223	212	210	221	244	219	212
345	2	2100	138584	410	0	109	417	173	336	422	487	441	433	433	413	379	355	364	361	355	336	313	323	309	313	320	299	285	265	286	299	293	279	319	296	255	272	309	287	282	267	280	233	237	282	262	240	261	231	240	249	234	245	273	245	265	206	238	244	250	258	243	230	231	235	239	241	235	247	247	245	246	241	238	229	229	217	260	233	248	247	244	219	209	216	212	212	220	224	240	242	224	185	244	223	225	240	239	196	200	218	218	201	212	250	224	224	214	248	217	190	197	224	215	228	202	210	221	207	205	241	220	221	218	244	221	233	210	210	204	209	211	210	239	217	237	231	200	214	225	219	244	226	239	216	234	236	236	192	235	226	233	219	192	237	238	219	230	234	238	224	205	219	227	202	238	227	200	225	221	212	230	229	231	223	202	205	206	239	204	231	226	212	219	222	208	211	217	224	236	216	225	222	208	229	206	217	227	231	214	234	250	223	209	225	224	220	220	234	227	200	216	209	223	240	205	205	224	216	214	222	212	238	197	209	209	229	208	208	203	231	200	217	217	232	205	228	251	222	245	202	223	220	225	207	215	213	228	231	223	234	228	221	236	223	217	213	221	238	216	214	235	234	220	236	198	213	207	202	231	217	245	219	247	211	234	227	227	232	233	220	216	239	233	229	231	210	217	237	218	224	247	235	218	208	213	223	221	238	230	200	247	251	244	215	230	241	239	242	209	214	194	201	224	228	232	216	196	229	194	221	237	235	220	254	233	227	209	215	204	227	209	215	219	212	241	218	215	240	216	232	241	216	223	227	209	215	229	213	201	217	217	192	205	209	232	232	236	201	226	216	230	229	197	235	198	191	217	230	221	211	232	202	205	211	241	217	235	241	243	232	230	233	201	213	216	201	208	225	230	226	222	228	211	219	201	231	218	242	232	240	225	217	217	208	228	227	259	228	241	219	225	201	237	234	237	223	217	234	226	224	230	226	219	224	214	198	214	221	206	219	212	235	219	215	226	228	199	215	194	214	226	219	218	211	212	250	210	202	222	240	199	198	236	235	248	227	218	233	199	220	218	200	201	217	227	238	204	203	202	243	197	196	220	229	215	219	203	247	220	204	230	239	217	225	225	222	201	203	215	205	242	215	201	192	219	239	221	211	220	216	209	217	195	243	204	211	250	196	224	216	203	209	233	225	228	197	190	221	225	248	206	233	201	229	209	211	205	237	224	201	211	212	220	240	213	214	225	219	208	230	209	230	221	203	217	207	231	187	233	259	220	206	214	250	209	228	244	218	250	209	219	225	204	234	221	224	216	213	226	218	216	221	204	216	218	207	225	235	253	229	240	217	224	242	214	228	233	216	234	225	237	212	218	219	242	228	217	222	205	232	211	205	196	245	226	229	248	229	227	222	236	206	208	208	212	218	232	219	221	190	186	221	228	229	216	221	211	229	219	206	203	223	239	201	215	225	210	232	234	228	208	206	228	227	207	190	210	196	205	212	202	240	187	196	234	217	231	212	216	226	210	220	209	233	222	202	211	199	230	223	229	229	207	214	185	232	225	191	212	213	217	223	231	217	218	229	211	240	228	237	236	210	204	231	236	218	211	202	219	205	208	194	220	208	211	208	242	235	200	221	203	209	208	217	202	212	239	232	195	208	215	205	197	217	221	189	212	234	225	242	213	218	229	230	232	201	208	220	218	225	216	245	217	221	233	222	213	207	203	209	211	217	219	186	208	240	228	201	211	225	237	189	211	209	247	221	234	214	211	222	218	209	218	226	211	228	214	236	229	230	214	216	227	196	194	231	238	230	235	256	204	229	215	229	221	231	204	205	205	224	216	216	237	212	205	245	201	214	233	203	217	218	183	222	189	213	219	196	209	219	242	215	202	224	218	244	198	208	218	243	210	223	249	219	214	223	216	209	244	244	222	227	212	227	245	208	212	203	211	213	247	222	214	202	221	214	214	211	231	239	210	216	223	230	228	206	226	225	213	209	221	192	218	237	207	224	222	219	186	200	213	257	224	227	194	217	201	207	216	228	189	259	205	218	208	210	206	211	213	227	214	208	239	217	254	227	233	218	244	226	223	214	204	225	189	209	234	202	197	224	201	205	252	206	223	232	216	241	234	221	228	261	226	178	234	219	227	212	218	206	206	221	203	223	214	224	229	235	222	220	215	243	232	222	221	235	241	196	206	230	227	205	199	209	235	222	202	186	215	236	226	202	206	237	218	223	196	252	213	226	243	199	212	213	238	209	226	237	226	220	207	208	212	212	203	223	197	201	225	217	210	210	210	236	209	201	232	208	218	213	230	261	211	209	229	238	210	201	223	203	195	225	241	218	219	195
345	3	3500	138707	414	0	24	459	144	412	423	487	482	466	417	400	404	362	379	363	346	347	343	360	330	366	312	349	326	318	300	313	320	299	310	309	306	322	290	306	304	319	273	313	313	283	273	322	249	265	266	280	274	276	247	257	273	289	260	259	277	258	254	285	239	260	247	255	237	244	250	275	248	263	257	234	228	239	216	237	244	280	244	250	232	247	219	250	243	250	286	249	255	246	256	238	244	247	238	250	225	252	248	255	246	241	253	247	233	232	263	250	257	228	264	263	252	245	255	229	247	238	239	253	216	259	254	238	233	231	240	250	268	240	230	222	218	257	235	232	273	239	248	239	206	237	251	244	242	235	239	242	252	248	239	244	242	261	230	238	245	256	234	238	254	246	239	241	235	238	253	236	247	246	258	222	229	227	217	281	257	262	236	236	237	259	231	231	248	234	242	229	222	255	220	243	251	240	259	256	239	231	235	220	229	274	245	248	250	237	252	235	244	223	272	254	244	261	249	247	228	247	251	231	249	228	245	198	259	211	221	243	221	201	229	252	264	231	234	257	219	252	252	231	254	214	225	264	246	255	238	238	226	247	230	249	245	241	258	240	267	226	213	231	255	265	232	233	230	234	213	251	246	245	242	240	270	230	249	234	230	249	254	276	206	205	253	246	224	228	215	263	225	260	231	254	238	249	245	225	246	257	219	248	234	242	237	243	237	231	220	250	210	236	242	266	251	222	262	230	217	225	250	236	210	256	250	231	258	257	217	241	247	214	247	240	236	239	240	249	230	213	242	260	232	219	205	212	241	218	249	227	235	249	219	247	231	259	239	227	252	268	215	267	225	263	231	242	200	217	238	218	242	258	246	272	240	234	257	222	235	248	238	259	253	220	221	210	254	250	225	217	236	222	245	227	245	253	225	243	251	206	247	249	244	214	240	242	265	215	242	259	260	235	243	221	263	237	237	238	218	235	231	247	231	255	252	218	256	239	240	233	242	257	234	237	226	230	231	248	238	252	231	254	244	240	253	251	244	234	248	233	235	238	248	236	232	217	206	237	210	263	227	232	272	230	241	237	244	226	249	228	243	236	257	260	241	240	220	256	230	248	238	229	232	243	225	218	235	259	243	227	196	260	223	249	238	233	231	220	251	209	242	229	228	244	212	258	251	232	237	227	227	252	245	259	224	221	239	231	221	252	216	256	205	247	245	261	242	231	245	251	254	214	248	246	212	238	234	236	229	248	258	278	254	250	250	251	222	226	237	243	230	238	223	233	245	250	242	228	221	258	254	247	223	236	209	221	268	230	251	214	226	224	225	231	232	231	227	215	237	275	231	249	259	240	218	233	255	235	205	205	237	249	215	249	246	223	233	253	245	235	219	237	236	231	213	228	242	229	216	254	236	242	250	247	252	217	236	246	240	249	230	251	253	238	231	222	237	225	227	228	227	215	242	230	240	225	222	252	236	248	240	264	245	237	238	226	225	235	231	227	194	227	264	246	227	239	251	220	227	247	245	237	279	242	251	239	239	245	234	213	246	221	227	253	245	239	234	237	217	245	228	262	231	216	248	231	237	229	252	218	223	254	227	246	213	242	213	247	252	230	260	207	246	249	224	243	233	222	244	241	231	213	226	250	219	246	222	252	240	216	241	225	224	243	271	232	237	236	232	258	229	252	227	247	242	230	246	233	260	250	232	248	245	223	228	200	233	242	221	256	254	233	251	249	233	240	225	264	241	237	231	245	227	248	250	223	242	229	215	245	242	239	253	253	225	228	249	247	254	241	218	227	242	230	251	232	231	216	247	230	243	252	231	250	225	248	249	242	232	228	221	244	250	257	234	219	233	253	238	244	227	243	233	223	221	255	254	206	220	230	253	213	222	255	222	228	231	241	258	229	222	243	235	240	225	218	232	261	246	242	245	220	234	232	268	229	228	258	236	243	225	226	234	259	240	226	250	229	247	247	225	242	228	234	226	223	242	266	211	240	242	237	231	234	244	227	246	247	257	242	242	232	248	234	233	223	246	202	234	239	234	252	248	248	259	243	275	244	254	234	263	232	221	233	220	201	236	251	217	245	262	265	227	214	267	231	243	220	239	242	216	223	228	222	206	232	243	241	256	233	232	220	240	254	219	217	223	244	241	229	222	248	229	215	255	246	214	242	234	252	215	267	238	243	226	250	254	218	241	247	233	229	231	260	241	231	236	268	230	256	235	218	239	231	221	240	231	253	239	245	260	226	249	230	232	207	234	243	237	193	248	241	233	213	253	239	236	232	232	246	213	215	237	206	201	230	260	248	236	225	246	247	251	271	236	247	226	201	227	218	228	264	236	236	220	200
