345	0	2700	99659	377	0	7	246	356	514	514	580	557	536	503	468	450	461	421	435	438	382	366	359	345	375	374	358	345	331	324	345	346	301	309	298	313	295	330	308	318	274	329	303	286	324	294	298	289	298	299	265	270	262	292	275	271	268	264	284	262	257	266	255	268	287	273	267	276	289	265	281	278	263	261	257	263	292	267	277	282	249	290	242	255	252	268	266	249	283	250	241	275	274	271	272	256	283	268	290	277	284	254	253	251	263	269	257	262	244	248	264	258	283	257	292	275	258	266	264	254	259	249	250	252	252	242	277	252	271	254	278	263	271	238	262	256	248	252	244	271	247	243	274	246	288	255	273	242	260	298	279	253	254	259	254	249	236	237	267	266	263	261	236	260	272	277	286	252	240	270	271	257	243	256	277	257	271	262	252	239	274	244	264	269	266	240	239	248	279	270	248	243	254	290	246	238	275	265	266	254	267	268	275	266	259	252	240	259	232	255	252	230	289	265	257	267	276	250	255	269	274	266	273	267	267	251	265	276	239	235	264	252	240	275	252	262	267	251	275	276	268	230	252	269	266	282	272	251	263	263	255	279	249	244	256	263	234	259	257	240	255	239	258	262	265	270	267	235	275	246	277	241	261	276	209	269	254	275	259	267	275	257	276	254	284	246	242	256	287	245	251	258	236	239	284	249	243	257	243	260	269	255	263	256	237	272	255	265	274	277	303	252	269	244	295	276	279	235	257	281	274	254	247	256	286	265	260	248	224	296	230	234	261	274	230	269	257	230	254	267	250	218	275	282	281	249	215	256	249	265	265	257	252	267	272	256	270	280	254	269	292	264	247	272	242	240	266	247	241	228	243	254	274	245	252	234	251	240	252	258	269	253	243	239	268	241	242	256	243	247	260	248	241	278	251	259	271	248	278	278	267	265	255	263	239	258	240	248	281	272	251	266	253	260	250	256	254	250	242	252	269	249	268	259	254	259	242	255	249	250	271	276	281	240	252	268	248	263	245	269	238	238	257	242	252	234	256	264	239	247	265	243	251	248	271	261	262	275	241	253	259	266	256	269	279	267	257	246	269	246	233	257	256	262	255	260	259	254	255	272	293	274	251	233	226	241	232	251	242	283	257	246	265	238	267	231	285	261	235	263	252	284	258	249	244	257	243	255	218	248	246	293	268	258	250	246	237	252	275	230	264	258	254	240	252	224	275	268	270	260	277	238	253	238	252	244	221	251	256	265	248	249	263	233	252	277	250	255	268	238	247	255	216	285	260	244	274	247	266	250	250	254	267	256	255	255	252	245	291	282	269	243	257	235	253	279	255	262	265	280	250	261	263	246	231	268	276	237	227	267	279	232	283	273	248	233	228	240	278	233	292	244	265	221	239	218	245	249	253	253	269	276	247	248	269	254	255	263	236	241	227	252	263	255	276	245	253	251	242	247	232	263	271	248	277	239	275	269	246	216	254	260	256	246	243	260	256	256	250	270	249	239	265	249	246	252	283	257	257	251	283	261	280	263	277	246	240	254	252	265	259	273	266	263	269	271	278	269	249	257	254	290	251	254	262	230	259	229	256	248	262	248	259	249	251	269	265	250	253	296	262	243	237	281	241	254	251	242	240	284	256	248	252	237	244	283	283	241	237	240	244	234	261	253	278	262	244	254	256	241	277	234	241	240	260	256	261	260	266	239	276	270	265	248	260	271	252	296	271	239	276	257	235	245	251	252	251	238	250	247	255	234	248	232	260	246	265	263	226	263	239	257	238	245	254	222	250	276	271	252	228	283	293	234	247	242	237	246	239	274	248	247	241	276	237	243	250	250	259	253	271	292	276	256	280	238	240	272	228	262	264	235	258	257	264	263	265	248	248	239	260	242	232	261	262	259	223	251	262	228	250	263	232	265	230	231	280	247	270	240	277	245	243	236	267	262	275	269	248	255	261	267	236	284	264	240	240	264	243	264	228	265	269	254	245	231	250	256	278	263	247	247	266	263	254	244	266	261	234	258	283	254	236	264	249	263	252	259	274	234	247	223	267	248	223	260	258	223	285	234	282	257	273	245	239	267	275	285	245	259	263	235	273	238	264	277	242	257	239	246	271	223	229	250	282	251	263	257	253	236	275	246	281	234	270	262	231	233	227	269	262	258	263	256	247	262	250	254	285	255	247	253	229	240	256	253	254	261	250	261	258	263	222	262	274	258	255	262	246	256	226	247	236	254	269	250	239	236	272	235	259	249	235	238	247	256	270	267	254	241	255	277	271	246	284	240	243	239	254	241	253	231	264	255	274	284	253	232	259	236	251	266	253	250	274	259	248	247	248	245	242	290	218	248	257	274	247
345	1	1900	99760	393	0	32	236	357	477	489	491	486	484	417	459	388	357	396	360	334	330	373	356	349	318	321	332	301	343	323	306	317	336	313	325	295	296	311	305	307	297	311	263	286	299	299	323	302	274	284	268	303	286	325	293	299	271	307	283	282	266	288	280	282	266	303	276	279	296	313	273	308	317	275	280	280	282	275	273	259	300	278	287	267	290	298	274	264	258	265	302	289	262	295	315	293	282	283	299	289	298	276	265	268	267	272	257	260	281	307	303	284	312	281	289	270	287	296	292	292	280	281	285	257	278	282	276	287	253	299	296	272	269	258	282	296	283	303	259	285	271	277	262	276	275	278	312	278	288	283	262	265	295	285	271	270	273	292	288	306	287	289	282	288	255	276	302	289	300	296	270	298	280	298	275	311	289	276	302	313	263	294	273	267	286	274	285	274	257	279	288	277	278	279	262	249	328	293	276	274	258	266	293	256	288	290	282	328	276	272	267	302	281	267	270	275	301	272	261	299	284	251	268	313	313	276	267	252	297	280	294	281	262	293	282	309	278	280	281	314	304	282	286	261	285	281	253	257	266	275	280	288	281	288	276	291	303	270	286	257	276	283	279	258	289	288	276	269	281	261	293	249	269	286	281	252	288	258	284	286	310	271	267	283	281	267	281	265	292	260	266	267	326	297	261	263	278	284	271	252	305	272	271	304	260	269	279	297	284	253	300	279	276	279	282	308	294	286	286	264	295	236	276	267	310	272	275	285	267	289	266	243	289	263	273	298	298	319	269	263	293	300	302	281	295	290	264	252	294	275	274	268	300	287	306	271	257	273	290	294	292	266	269	273	286	296	301	291	320	307	284	277	263	247	287	299	269	287	288	273	282	285	299	313	300	262	279	278	274	264	280	294	274	311	277	287	277	268	250	293	277	311	290	257	272	289	291	276	293	274	254	285	291	277	254	285	273	282	259	299	269	304	265	277	285	307	274	281	270	269	285	277	288	272	293	293	274	282	261	265	296	263	268	277	271	259	279	308	279	280	265	297	294	263	281	255	258	276	301	266	284	279	268	294	273	257	268	270	292	283	321	278	287	275	284	270	293	261	272	284	274	276	288	296	310	268	280	276	276	281	289	255	293	272	271	296	267	260	293	262	273	256	289	291	299	283	285	255	285	288	251	278	291	285	271	282	278	269	264	286	256	303	275	284	285	299	269	310	285	284	301	269	271	266	294	304	262	257	298	290	300	308	289	270	308	290	282	277	256	274	274	281	314	295	305	312	276	293	282	257	269	299	292	293	274	265	303	293	270	272	271	264	253	272	267	298	282	271	298	289	284	280	266	285	304	281	276	286	264	249	295	264	316	225	307	292	293	261	278	285	268	264	302	282	266	287	285	277	257	282	291	271	270	267	293	275	263	277	281	274	285	297	272	282	302	245	300	263	286	294	325	271	276	277	267	272	282	261	256	283	276	286	280	278	284	310	288	264	277	288	267	288	276	287	296	277	291	289	296	283	288	263	278	311	265	282	291	288	310	298	289	279	263	288	278	272	294	272	300	273	264	266	273	274	286	279	260	263	269	252	266	325	284	262	283	291	295	245	280	268	271	281	287	260	277	262	302	288	287	270	266	294	290	281	273	295	278	252	289	285	289	254	267	281	268	248	267	272	275	268	302	279	297	268	274	295	282	270	280	283	286	290	288	268	291	286	286	262	275	281	272	296	269	286	288	281	277	304	285	301	275	301	277	271	289	278	281	269	278	286	284	301	258	279	269	277	253	255	280	303	304	294	258	292	270	292	257	287	246	264	294	279	267	277	260	254	282	285	283	267	279	258	271	245	276	289	275	278	279	280	273	276	264	307	281	275	302	258	262	265	321	284	274	287	265	295	292	223	303	283	255	278	266	263	301	264	276	276	288	288	307	269	274	297	307	275	306	276	270	281	257	264	274	296	270	271	274	268	288	277	278	281	278	320	284	287	296	278	295	259	286	278	247	300	312	276	269	263	304	279	291	268	286	286	295	266	258	269	307	308	278	266	310	259	300	263	268	280	281	275	238	275	295	264	277	262	275	298	277	302	276	271	276	267	288	273	277	269	272	263	280	281	252	289	296	276	272	296	258	282	290	289	271	285	266	249	273	303	289	269	293	312	272	259	285	299	242	284	258	308	238	300	262	287	275	275	301	322	275	285	263	255	278	262	268	270	294	295	281	263	279	251	296	295	273	290	268	303	265	266	271	263	273	261	270	272	273	293	283	293	268	276	266	288	292	297	284	266	292	267	283	297	282	270	289	256	282	282	271	287	278	274	277	251	280	258	294	290	289	270	293	277	295	288	270	285	301
345	2	2100	99862	399	1	29	218	334	492	480	516	462	454	469	461	411	405	411	371	382	341	343	358	349	361	319	334	322	329	341	306	342	304	304	291	300	305	303	321	287	317	301	307	295	299	324	318	279	331	299	316	289	321	281	315	300	291	285	296	285	294	279	316	242	280	257	286	254	277	285	281	273	296	276	272	282	312	271	277	315	285	283	244	295	289	270	290	304	262	262	285	255	262	293	309	267	265	272	273	286	265	260	299	282	281	280	251	269	278	266	273	292	288	256	305	297	312	279	276	256	291	274	295	273	263	284	291	269	259	258	322	269	303	282	266	275	267	297	310	277	298	282	263	258	292	306	265	292	280	275	276	278	276	309	255	267	310	268	303	260	270	269	262	261	244	260	279	285	272	256	290	295	277	281	297	280	288	277	276	259	286	270	278	289	273	284	261	298	270	302	270	261	249	298	283	281	306	270	259	299	256	261	277	304	278	242	251	289	280	274	319	274	291	284	300	269	276	272	297	280	279	277	267	286	275	291	265	284	277	303	278	281	284	262	298	283	279	304	307	278	290	291	291	278	294	280	258	277	299	281	285	286	266	287	289	296	288	282	281	277	284	254	287	306	245	267	249	263	284	264	266	261	256	266	271	261	291	286	281	260	249	243	291	282	282	281	282	283	273	245	293	248	291	283	275	287	273	270	275	268	284	267	289	268	240	262	293	257	249	256	263	292	247	247	275	300	273	278	274	271	298	288	278	284	302	270	291	247	253	268	289	273	281	304	252	292	288	238	289	274	289	269	274	279	289	286	246	272	279	276	258	269	264	266	302	258	250	279	267	267	255	309	274	301	281	296	282	286	295	283	263	252	276	275	265	278	272	289	266	295	277	311	313	278	286	275	290	259	279	262	268	264	276	279	309	283	263	274	260	266	259	292	304	256	267	280	258	277	306	278	263	255	301	283	284	299	260	302	324	284	260	273	275	305	271	289	274	272	301	273	232	253	269	278	269	286	265	280	282	277	268	243	279	301	256	283	256	291	257	276	285	282	241	292	286	288	288	257	285	291	290	264	282	267	293	290	259	267	251	262	298	305	292	296	254	290	276	268	235	285	276	291	246	287	269	268	255	285	260	284	276	273	262	276	284	291	256	257	251	267	281	252	251	280	272	278	286	282	307	301	279	289	281	262	295	290	265	266	285	277	286	256	293	268	274	285	281	297	267	289	266	298	278	293	283	274	250	289	285	289	300	295	294	266	272	284	290	281	284	277	278	280	310	285	267	309	287	258	244	297	276	276	295	274	266	282	267	278	272	267	281	263	263	284	291	284	279	278	273	259	288	267	270	283	280	253	306	287	289	283	284	300	258	262	287	275	286	265	261	305	300	284	292	280	271	274	273	280	284	268	311	311	294	271	276	291	281	275	275	269	263	277	305	253	259	265	274	269	294	292	287	243	285	292	265	310	257	285	287	269	262	270	286	265	259	285	287	251	284	268	271	262	307	293	276	270	290	278	254	283	267	301	296	234	260	302	285	285	267	285	276	272	274	279	271	278	286	268	240	275	290	272	281	285	276	258	273	274	267	283	288	287	274	252	298	286	280	263	302	283	309	255	284	289	247	270	290	281	258	312	292	258	250	280	275	269	284	290	267	265	255	274	274	242	268	274	259	260	301	274	303	262	280	282	281	270	276	284	300	271	289	277	259	274	289	271	242	284	285	293	276	253	295	259	256	260	301	256	267	259	268	281	285	283	278	292	304	265	286	253	283	286	263	282	272	274	275	252	274	259	267	267	277	305	295	264	289	304	292	241	255	260	271	293	284	284	261	319	313	282	251	287	281	279	283	271	273	279	292	275	307	260	271	249	269	248	267	258	275	297	273	273	281	287	255	249	265	270	273	279	292	279	293	303	286	274	280	284	279	278	261	306	269	257	282	265	296	268	270	268	272	271	270	296	292	287	289	277	288	267	268	279	261	274	271	285	295	305	297	273	284	250	266	274	254	278	285	271	287	280	284	271	278	294	273	305	251	278	271	271	287	285	278	268	268	301	284	273	277	285	272	253	280	254	278	278	248	291	288	261	297	269	254	275	262	298	308	268	271	283	297	275	272	291	283	279	272	265	272	277	266	286	284	252	277	311	264	256	268	273	273	309	242	276	325	278	284	288	278	272	266	283	297	265	283	283	269	250	289	290	273	297	275	290	275	248	255	290	256	280	264	258	288	280	291	262	267	257	285	318	270	274	271	271	285	259	295	288	253	277	285	253	281	269	271	278	278	276	276	259	249	269	298	259	296	249	268	257	292	274	278	276	269	270	279	290	287	252	298	288	282	264	278	250	297	269	265
345	3	3500	99964	381	2	20	240	348	498	498	577	489	458	480	479	426	440	394	378	368	381	380	352	354	362	362	334	356	353	315	314	312	286	319	321	317	304	291	325	302	313	285	287	273	299	331	311	295	292	309	299	280	289	262	294	292	225	290	291	271	262	285	294	287	263	279	269	246	311	288	266	261	262	284	274	293	260	272	267	247	287	283	268	263	271	272	299	293	276	264	263	229	274	290	285	274	261	279	278	275	277	273	269	265	253	279	260	284	272	286	290	270	281	274	277	285	272	290	280	267	286	263	274	268	255	278	254	262	276	271	271	264	249	294	271	273	285	272	277	267	299	259	275	283	261	270	287	258	286	260	246	275	301	255	272	258	289	254	294	273	279	260	261	275	267	277	262	271	277	284	304	268	253	271	282	239	277	279	252	276	242	263	273	286	251	238	282	268	277	272	271	286	269	241	285	280	244	246	297	257	262	246	252	254	263	279	276	279	241	296	289	240	284	258	251	261	261	281	227	262	264	247	242	243	240	274	290	269	267	260	256	249	251	262	287	243	281	281	258	290	276	264	287	260	248	284	285	278	266	258	260	246	286	265	262	250	284	247	262	238	284	251	260	275	252	269	277	285	283	279	268	269	268	280	267	249	275	244	254	268	277	287	276	250	243	268	255	249	292	271	279	292	289	253	276	260	257	273	263	258	276	270	272	296	279	270	291	241	268	253	269	280	261	287	309	286	286	261	284	251	247	248	267	245	268	265	266	255	276	255	284	257	272	256	265	252	277	281	253	267	296	266	282	250	271	271	280	275	246	304	258	271	286	301	300	255	285	264	276	255	277	270	297	273	263	273	273	245	270	262	287	254	274	249	266	263	274	286	254	258	284	238	271	235	248	259	282	270	281	264	288	265	262	259	236	257	255	246	278	292	287	254	306	266	301	260	268	256	287	271	267	247	261	265	270	273	264	247	290	260	238	278	259	279	280	264	272	298	240	257	279	272	256	267	251	267	270	263	259	266	280	268	260	244	272	263	267	251	268	252	263	245	269	265	272	255	271	254	263	256	266	281	305	279	286	241	269	246	282	270	244	275	283	267	253	252	261	298	281	255	269	248	300	262	264	298	246	247	266	279	250	263	282	250	303	250	270	300	289	258	289	266	269	279	276	286	272	264	268	275	280	259	228	265	275	304	255	295	254	280	272	253	252	251	258	263	259	280	251	236	253	239	268	230	276	238	280	243	263	261	248	269	278	240	275	260	258	279	261	288	255	274	251	257	280	257	246	249	258	271	273	254	237	258	258	264	281	253	264	254	264	274	272	266	288	291	278	262	227	294	289	269	273	262	262	245	252	274	255	258	279	271	250	270	254	260	270	269	252	255	273	259	288	254	254	287	252	270	291	283	276	262	268	267	292	240	274	280	273	257	266	279	267	264	259	259	279	266	245	289	250	258	264	281	261	293	278	292	260	244	284	276	274	242	262	265	257	266	274	243	303	255	259	264	270	270	263	268	262	278	243	268	271	290	268	253	261	239	237	245	280	247	278	281	267	273	257	227	262	268	282	262	244	258	282	263	250	263	319	260	280	243	258	258	243	253	258	232	287	256	291	277	262	269	264	284	259	269	253	242	266	239	262	250	234	265	284	287	280	227	269	265	250	265	273	265	272	257	276	257	276	275	231	264	273	255	261	271	267	255	276	256	271	265	274	256	291	263	258	284	291	282	273	289	261	264	264	270	246	232	264	286	240	237	273	280	279	263	279	279	265	263	253	264	278	247	271	278	280	251	251	281	250	239	270	250	277	277	257	259	265	266	253	282	266	278	278	249	267	258	260	271	255	290	275	281	276	267	225	276	277	264	253	254	255	261	267	263	279	260	271	263	298	254	266	251	271	275	253	270	248	279	273	249	277	264	256	276	270	272	260	264	269	251	268	296	263	250	269	271	249	302	279	252	279	248	253	258	276	259	276	274	305	281	228	288	268	250	258	285	251	246	292	275	245	248	253	275	264	261	275	247	281	260	235	273	242	246	283	273	275	263	287	275	279	282	277	277	252	251	268	252	271	275	265	260	248	263	265	264	274	265	280	294	265	250	284	272	259	244	270	275	242	267	271	284	295	252	284	270	250	254	276	267	268	290	275	262	280	280	257	258	246	276	263	243	247	271	276	267	297	270	280	250	249	250	253	286	263	248	251	260	265	264	275	250	267	259	280	275	268	255	234	285	249	247	271	293	272	246	256	283	274	258	255	248	255	261	237	276	265	272	256	253	251	248	259	254	286	260	267	293	273	268	292	304	277	281	269	258	253	286	262	271	277	274	246	266	291	263	287	255	254	260	268	263	274
345	0	2700	100066	397	2	12	215	348	525	552	610	551	529	485	490	473	457	448	390	387	403	390	401	362	364	351	361	365	360	345	328	304	343	319	336	304	349	316	318	305	329	260	311	298	310	299	318	309	305	301	290	288	304	301	294	278	269	293	280	286	281	290	273	263	296	242	299	276	262	283	273	280	265	298	241	304	280	290	275	279	279	278	271	286	284	292	287	259	288	269	294	283	297	254	240	269	259	290	272	268	230	260	270	267	302	254	288	291	280	283	295	275	296	253	251	274	271	275	263	270	283	278	274	256	279	260	272	264	257	262	260	232	239	284	257	258	275	256	259	267	251	278	269	257	253	249	270	272	264	278	269	266	269	262	279	266	262	265	255	236	245	282	288	282	263	253	290	288	257	259	281	228	278	285	290	270	264	276	264	264	278	254	279	259	246	235	245	257	258	268	282	270	262	266	267	262	262	234	247	273	262	259	255	250	258	253	242	241	267	222	253	260	279	242	244	316	286	274	260	286	283	301	270	287	248	286	269	270	255	270	255	266	268	252	259	265	261	274	259	251	245	282	277	273	279	274	263	246	273	272	242	233	263	268	253	222	235	243	289	251	279	267	257	259	281	263	261	270	255	260	275	255	266	234	241	286	261	203	252	270	257	275	282	242	267	237	276	273	271	257	276	248	229	259	258	238	256	284	239	243	287	272	255	246	259	285	256	305	255	267	258	238	266	283	280	255	258	249	251	239	276	249	266	259	274	271	279	262	254	268	269	247	263	243	258	290	254	300	278	260	264	287	272	236	292	284	269	266	264	259	276	271	250	253	247	240	253	268	257	257	243	228	248	269	273	244	281	279	260	240	251	233	248	275	261	257	275	278	284	235	249	280	234	300	275	282	296	260	255	280	272	254	252	254	265	248	252	271	229	247	253	270	293	289	272	233	295	250	257	269	282	289	288	230	276	251	271	255	270	284	246	254	259	263	252	252	288	246	256	253	280	265	246	256	278	259	262	277	251	259	266	288	267	252	247	265	253	290	285	244	244	228	248	242	258	288	271	244	257	268	273	259	260	256	250	267	275	246	295	249	251	267	233	256	263	264	268	272	261	240	260	249	246	260	278	257	242	262	273	241	279	270	263	266	247	255	273	272	247	246	282	241	263	261	261	259	242	248	264	252	224	265	263	220	257	302	238	239	249	251	247	282	254	245	273	232	285	243	253	284	267	270	241	262	275	249	255	233	251	248	283	283	246	256	242	257	229	257	250	234	264	238	262	260	262	280	277	263	249	244	268	239	301	282	303	267	274	235	260	260	242	251	265	269	246	250	257	250	259	269	270	260	254	282	268	276	265	268	277	239	270	264	263	273	238	282	255	266	223	266	259	256	259	258	268	277	257	260	260	252	282	256	257	238	271	242	292	280	254	263	236	262	229	262	276	263	269	247	252	262	257	258	252	252	263	270	257	281	273	279	261	245	250	270	277	283	235	260	267	263	250	249	259	282	245	258	276	255	285	242	255	274	275	260	267	241	252	256	250	249	245	254	300	276	255	257	251	277	272	253	272	245	258	243	260	273	259	255	264	265	254	281	256	235	245	253	262	269	261	231	266	260	282	270	269	266	271	254	256	235	258	270	276	269	283	251	279	246	265	242	268	268	265	263	263	245	275	281	285	275	244	261	249	263	257	278	254	279	237	267	279	242	297	264	245	247	287	272	266	251	266	259	273	224	249	239	264	280	273	269	245	272	244	251	261	257	251	252	245	268	259	222	268	237	273	258	256	231	266	261	249	235	257	242	249	262	216	262	251	255	252	253	258	282	262	274	259	283	273	255	272	283	250	276	273	241	251	252	260	270	251	262	284	260	265	245	259	255	241	256	244	262	241	249	247	222	229	251	258	265	255	276	255	249	250	255	252	289	272	264	258	248	254	234	271	249	263	244	264	279	256	268	260	270	279	257	285	246	272	264	259	269	280	261	251	258	240	272	270	280	224	250	234	265	281	250	252	234	279	275	258	266	241	290	256	274	254	248	268	259	252	259	259	245	249	255	264	253	251	257	287	264	250	244	267	269	232	282	264	253	270	259	272	253	267	270	238	233	261	256	275	252	255	272	255	295	259	252	262	280	247	283	224	260	263	269	230	268	233	271	245	289	265	270	258	249	268	265	236	255	260	243	236	245	246	259	221	234	275	273	258	257	272	261	234	247	273	256	273	275	251	245	245	270	258	271	243	260	274	254	253	257	269	254	253	260	255	251	249	238	289	248	267	250	266	265	276	288	245	260	251	256	296	272	269	276	239	226	244	259	283	251	266	230	258	278	261	244	270	245	255	252	266	260	234	282	235
345	1	1900	100167	403	2	38	220	353	468	491	491	475	475	446	398	409	370	346	396	393	331	367	340	383	322	361	320	326	358	335	348	316	328	337	306	332	294	296	310	321	301	301	297	299	320	288	315	280	299	306	322	318	294	298	286	281	287	267	317	299	319	312	309	294	316	280	311	281	283	301	300	301	281	291	302	281	312	284	318	285	292	313	304	270	312	292	296	319	327	284	298	279	294	276	281	306	298	263	301	275	303	281	282	307	290	277	281	307	300	276	275	296	241	273	285	302	291	308	265	289	308	313	286	286	292	288	283	291	313	268	321	271	308	287	301	315	308	307	299	321	291	288	298	319	280	274	285	290	305	329	281	304	289	300	290	285	268	294	283	286	295	302	273	298	288	291	292	300	302	274	303	268	311	290	293	276	303	308	291	305	291	305	252	303	297	295	307	290	291	273	269	282	297	311	290	275	275	290	303	301	294	279	299	278	264	317	288	282	266	291	255	301	272	290	292	309	307	289	254	286	277	278	269	307	291	265	277	282	292	291	274	293	294	274	293	276	297	277	288	274	299	293	267	288	295	270	276	280	288	284	284	290	279	313	272	280	240	285	284	302	266	287	281	270	293	270	273	271	282	260	276	275	279	281	279	306	269	265	286	279	317	296	280	278	279	310	301	284	295	290	274	273	301	300	276	274	277	307	251	283	278	247	286	302	264	279	295	285	301	284	323	288	284	262	303	287	303	298	306	279	289	297	280	278	294	276	306	272	317	283	294	292	279	282	281	315	277	283	285	285	292	296	296	329	283	272	304	275	285	270	286	278	268	291	307	286	286	288	308	275	297	283	300	270	290	241	261	261	287	286	273	300	293	278	265	300	294	274	336	286	281	284	291	281	290	300	262	281	290	295	296	315	273	285	262	284	260	281	318	297	292	242	267	275	304	264	274	293	318	312	271	273	296	313	274	299	262	281	303	281	292	268	295	302	275	260	271	295	299	288	293	272	312	270	274	290	280	304	269	280	275	284	291	301	271	293	264	287	297	264	299	298	265	265	277	266	276	259	280	282	267	264	246	295	294	270	284	274	284	278	299	300	310	269	277	299	287	288	291	282	285	282	265	283	281	282	293	319	259	275	301	264	281	307	293	300	312	283	275	285	259	303	300	310	269	256	293	264	283	272	282	271	285	296	293	260	300	305	279	283	292	246	287	274	286	276	295	269	280	259	288	260	275	297	290	281	289	276	301	291	273	279	266	280	306	266	311	289	307	279	299	311	297	280	287	285	291	282	272	320	295	275	269	290	280	278	264	289	276	281	239	286	292	284	290	284	286	272	331	290	308	257	322	285	283	280	288	285	280	299	290	297	270	313	263	276	291	272	281	313	266	289	308	260	286	296	291	275	275	260	296	296	279	291	281	276	293	294	310	299	324	309	264	288	269	284	297	309	268	311	290	313	263	274	252	269	298	268	301	297	285	279	309	284	264	300	274	282	263	269	279	298	289	287	296	286	283	288	286	272	293	275	320	271	272	313	253	301	278	274	294	308	269	270	274	293	282	275	275	284	274	284	294	283	295	293	269	271	321	277	275	281	295	256	296	303	266	312	286	309	255	291	279	311	270	262	297	306	290	290	270	284	285	290	278	295	299	336	291	274	293	312	272	267	319	295	288	272	288	284	296	332	282	250	279	280	306	281	284	254	267	294	267	267	280	256	300	308	269	286	309	261	272	293	291	269	293	256	274	248	312	244	283	280	253	304	278	280	308	272	257	295	283	302	263	282	302	280	269	245	280	272	260	279	266	277	313	280	280	309	312	261	290	279	269	266	286	293	248	311	267	271	304	274	287	304	299	295	286	255	248	331	303	281	308	272	283	313	299	261	277	294	261	269	278	277	303	272	287	285	273	269	275	285	300	263	283	280	297	304	291	287	269	294	291	293	272	284	280	293	297	283	297	284	306	305	297	268	293	291	304	314	301	291	294	299	277	299	270	276	302	281	266	291	295	297	314	270	316	268	297	289	295	276	270	264	271	280	298	317	287	292	292	280	275	289	301	247	288	294	273	279	264	298	283	252	275	259	286	265	272	274	285	258	295	292	289	292	252	299	299	279	300	263	269	275	256	274	263	267	288	245	290	266	266	242	302	269	300	274	301	266	286	282	280	304	263	295	307	270	281	298	280	280	256	262	293	290	285	286	321	293	260	273	279	265	288	285	291	278	300	297	293	272	258	268	257	302	273	280	260	259	290	308	298	289	276	299	307	280	273	294	267	266	283	271	291	284	321	282	286	301	313	297	269	288	293	293	309	242	270	303	288	269	288	289	288	279	282	265	273	299	312	268	320	267	269
345	2	2100	100269	402	3	28	189	311	492	488	540	478	463	450	451	450	401	395	380	404	368	377	402	355	359	344	349	343	338	356	356	327	336	326	321	293	303	322	279	317	333	317	306	312	325	310	285	331	340	301	330	299	321	295	303	300	312	269	314	288	317	307	311	267	315	283	273	297	290	312	304	312	293	289	270	281	286	312	284	342	302	306	286	285	290	274	292	299	289	310	311	271	297	299	324	302	304	321	313	290	327	294	284	310	312	276	282	293	280	313	277	277	281	282	261	296	295	295	296	282	310	267	283	276	269	320	291	261	330	290	294	270	281	274	267	247	278	306	307	277	279	267	281	285	282	274	290	264	321	277	292	281	286	299	279	334	251	271	310	273	299	298	308	290	308	284	281	303	292	267	283	275	291	286	299	296	292	271	298	288	306	276	310	264	306	256	297	295	288	307	300	277	290	271	267	299	283	304	318	292	287	267	278	293	273	318	274	279	286	274	310	315	293	289	273	275	289	285	314	306	285	285	310	312	300	271	301	271	277	284	289	278	287	278	291	295	301	288	286	291	272	272	288	275	272	262	292	291	279	286	258	281	269	275	274	287	302	294	250	270	315	275	289	293	280	294	269	323	289	301	293	323	283	283	296	284	307	292	285	294	278	290	278	272	289	272	294	287	290	286	295	281	294	305	281	257	288	304	298	275	288	303	303	296	277	299	255	268	278	288	290	279	292	279	306	250	304	277	274	273	279	287	262	270	282	277	277	259	282	298	299	281	288	278	268	292	294	288	327	299	296	284	274	301	302	296	299	261	262	282	319	279	265	285	301	267	290	312	274	273	306	282	262	291	295	283	280	251	313	263	299	276	280	253	279	272	265	294	307	296	291	294	260	320	249	289	275	279	291	300	288	274	284	293	275	298	268	273	288	300	279	287	294	318	298	293	268	299	274	260	285	269	282	309	275	284	281	291	292	277	297	299	300	295	309	294	279	281	302	291	297	264	306	273	301	298	278	279	314	315	284	301	300	261	278	305	276	273	295	311	284	287	255	276	280	292	303	298	278	241	278	278	276	274	271	301	319	293	282	328	277	280	276	323	259	278	288	260	276	305	275	297	301	293	273	277	324	279	268	285	271	287	289	262	284	276	315	284	297	260	314	275	282	316	301	265	280	283	271	289	272	266	311	324	306	286	272	292	307	255	312	301	278	291	279	276	269	275	265	283	299	325	297	288	281	268	288	302	279	266	283	284	283	298	274	308	263	267	293	271	276	272	300	271	273	284	270	263	289	284	273	287	287	250	297	273	286	295	296	280	308	317	303	262	287	313	248	281	278	288	297	294	291	300	289	266	251	268	291	273	283	297	283	282	289	293	267	271	278	287	252	292	269	286	286	280	290	290	286	284	278	301	279	292	271	271	292	289	292	277	270	273	310	279	285	281	290	296	279	281	262	317	307	259	291	270	320	276	276	280	259	297	293	282	275	294	291	304	288	280	284	297	256	284	283	267	255	278	286	272	292	302	269	309	277	278	307	255	269	263	293	290	273	261	265	290	285	286	253	274	261	302	324	280	302	269	261	281	291	278	285	264	280	287	260	277	317	287	274	295	293	239	293	271	268	284	276	275	253	281	310	290	296	267	304	266	296	287	280	312	293	307	295	292	254	289	286	272	275	258	275	278	303	295	260	264	254	286	269	271	300	286	284	290	267	290	280	280	283	271	289	305	280	265	297	273	281	279	276	255	286	298	270	277	288	265	281	296	263	282	282	303	289	282	282	286	283	292	283	293	282	271	296	280	277	306	279	304	288	291	270	269	282	250	294	278	306	257	290	274	304	294	300	283	305	304	304	262	270	286	267	267	277	259	265	288	294	284	307	280	274	287	265	274	285	317	289	282	262	253	293	260	285	286	249	308	282	307	288	315	255	295	270	290	301	250	275	256	264	282	249	273	269	279	293	276	284	297	292	264	285	278	290	281	301	276	291	302	271	300	291	273	274	303	270	286	292	266	289	283	288	298	270	274	259	281	278	273	255	283	291	288	273	271	284	313	277	283	294	271	303	271	268	301	309	303	294	266	270	294	286	289	306	282	286	276	266	284	299	275	302	312	286	312	293	242	282	306	293	277	288	294	291	267	302	281	287	249	290	289	262	285	300	302	270	269	286	285	298	266	308	290	289	266	285	291	279	284	299	260	301	286	269	270	277	302	271	270	311	266	296	285	282	268	272	277	283	308	299	265	277	293	269	271	303	283	302	306	285	307	289	301	295	286	259	311	274	264	295	323	261	290	276	278	256	271	326	303	296	280	300	277	272	293	263	323	278	297	293	253	291	279	305	278	298	304	273
345	3	3500	100371	392	2	28	238	325	502	492	549	505	467	463	447	419	443	414	401	416	361	360	388	362	368	348	342	350	337	329	346	328	339	303	304	316	296	325	302	315	322	319	313	303	345	304	308	290	280	277	277	287	296	273	264	280	305	281	265	280	309	278	282	288	274	279	306	294	284	281	267	291	282	268	280	279	286	280	300	296	298	279	283	293	282	290	268	304	293	295	251	279	268	280	285	293	280	307	273	304	292	276	280	276	259	288	302	261	287	302	264	279	280	280	273	272	286	281	269	289	269	282	313	252	278	311	275	254	281	278	280	257	276	257	267	267	302	283	287	275	269	284	291	282	268	291	279	277	296	299	274	254	259	317	293	290	298	291	299	260	271	273	271	267	271	269	271	290	281	281	264	280	283	274	265	303	281	289	282	281	269	267	259	311	317	282	278	261	276	304	254	268	275	290	283	273	301	283	275	294	266	269	265	283	276	283	286	260	255	260	265	239	306	284	290	276	280	242	248	284	267	283	283	264	260	310	292	276	240	310	272	258	284	286	263	288	294	283	278	262	261	268	246	287	247	292	256	255	258	281	289	286	273	272	263	292	280	277	293	286	252	268	265	256	253	267	278	281	312	285	254	279	274	301	287	274	269	267	280	247	280	278	268	290	274	270	266	275	274	270	258	265	289	249	274	278	280	234	292	258	277	269	258	277	314	283	251	289	290	261	284	264	271	260	262	275	270	256	273	302	260	279	276	261	284	252	296	258	265	284	268	297	307	270	274	285	260	279	298	255	267	243	273	258	289	287	283	291	257	301	271	278	285	287	280	262	242	287	259	310	254	284	276	272	272	297	292	280	300	254	285	267	281	251	285	292	279	282	293	267	276	270	285	260	250	260	272	281	257	284	273	275	269	293	283	238	271	245	248	252	259	285	280	287	282	260	293	299	275	261	275	260	259	282	267	284	255	280	273	284	261	273	283	297	314	288	287	248	251	271	274	284	225	290	260	254	264	273	260	297	251	274	284	300	253	293	287	296	256	269	266	275	317	261	258	288	270	280	282	271	270	264	271	262	251	280	289	279	289	293	284	289	285	266	240	267	260	269	255	277	271	266	285	268	246	262	297	269	283	275	286	270	301	287	274	271	283	278	271	241	271	292	281	243	256	264	276	257	268	276	309	274	276	282	281	284	284	302	275	232	267	258	257	263	259	275	270	242	249	297	252	272	269	311	277	292	290	279	265	260	267	254	301	258	276	275	290	260	267	266	262	249	278	257	264	266	274	237	248	246	291	263	262	275	280	285	261	298	256	287	257	293	260	261	291	278	264	294	282	273	270	280	283	270	319	257	258	258	243	246	296	280	287	257	249	278	284	279	309	248	271	276	279	298	266	250	274	278	257	301	266	279	277	296	256	286	266	272	263	267	295	296	299	266	289	280	273	254	264	267	282	275	271	261	269	288	304	255	257	269	267	255	291	287	265	274	282	265	282	289	313	292	280	276	256	249	266	270	269	233	293	293	254	293	299	294	266	275	284	266	283	257	286	270	285	281	301	259	273	268	270	285	268	262	284	273	286	259	262	277	273	284	258	286	277	262	278	279	298	276	268	282	279	279	302	289	252	255	282	296	267	302	240	255	281	281	269	273	282	275	269	251	269	263	312	277	296	263	286	270	273	247	285	279	258	260	280	277	270	280	289	255	251	258	313	253	276	273	260	256	258	287	258	241	258	280	258	268	289	278	258	287	276	238	269	281	254	256	229	272	283	286	292	239	291	312	252	283	270	273	286	269	253	240	266	253	262	265	282	280	277	271	283	300	270	260	312	265	271	271	266	271	276	282	253	280	248	251	265	277	247	269	253	295	260	271	267	258	285	256	275	287	268	272	270	268	287	271	271	276	278	274	310	262	257	302	288	249	274	263	271	295	261	286	272	269	280	255	290	258	276	262	277	261	294	283	269	293	273	307	268	282	251	255	295	282	283	261	251	277	278	265	289	267	273	262	283	283	267	284	289	285	288	275	240	271	279	272	292	272	266	270	273	257	267	268	259	275	300	262	281	271	257	288	269	274	274	273	256	287	276	280	275	283	277	266	263	264	286	285	287	288	267	290	268	263	300	254	299	257	252	263	248	248	275	275	255	279	263	311	268	285	290	281	285	280	270	261	278	267	254	270	304	270	278	270	300	259	274	251	301	302	243	265	265	271	265	264	265	291	261	275	285	267	263	258	279	284	311	249	269	280	268	273	287	266	258	279	272	253	238	264	255	270	289	269	291	264	272	253	277	282	266	263	268	267	258	276	245	269	261	273	277	269	289	277	265	290	267	259	275	266	298	274	284	286	280
345	0	2700	100473	390	0	17	214	340	509	546	592	534	569	486	458	427	427	426	475	401	424	396	391	386	388	347	373	363	368	333	346	372	334	329	341	344	336	311	325	327	332	296	307	315	353	305	315	302	312	313	302	305	279	301	309	305	295	285	277	279	305	301	319	281	309	258	303	273	272	269	286	285	258	262	271	278	300	279	276	251	314	283	287	266	274	273	271	300	279	301	292	268	297	274	274	282	304	302	285	266	276	282	276	310	288	259	240	279	289	278	250	285	266	275	275	293	279	278	267	268	257	252	270	262	275	284	276	256	262	278	276	273	288	285	283	285	259	268	290	293	242	301	299	266	270	276	245	261	264	280	291	289	278	257	260	262	264	268	263	263	288	252	260	282	286	271	293	285	265	262	284	257	274	279	273	232	245	271	236	290	256	295	254	300	263	271	267	291	281	285	282	266	283	260	257	261	287	279	275	248	255	252	267	283	266	276	285	277	286	284	252	269	293	258	273	284	250	280	283	250	258	259	287	252	256	278	286	296	275	269	254	250	254	256	299	270	284	259	270	265	274	276	255	279	316	276	297	252	267	297	273	266	249	287	262	285	258	267	251	283	277	273	261	271	256	285	253	243	266	305	289	256	248	267	261	261	272	259	270	245	260	289	281	254	263	268	263	279	286	279	264	272	282	294	248	262	253	251	258	278	269	292	275	266	271	254	275	284	278	249	272	273	293	298	262	239	234	268	283	292	272	258	274	265	270	263	265	252	269	266	271	273	279	262	268	269	268	298	254	268	270	296	262	280	256	245	280	267	284	286	261	261	273	272	277	250	275	296	267	282	269	304	254	310	277	274	276	273	256	280	268	264	268	288	263	281	247	269	257	275	292	282	276	276	263	261	244	255	241	285	256	263	240	263	262	262	273	259	274	275	283	266	265	263	271	259	250	294	272	273	261	265	262	279	276	277	289	283	269	282	266	250	259	289	260	245	282	275	260	262	271	255	277	244	259	262	258	263	265	245	274	252	254	240	259	254	284	280	256	258	274	260	262	268	270	259	278	266	264	263	266	259	288	253	275	256	244	274	307	265	274	259	257	254	274	279	258	265	271	283	276	254	301	281	258	250	252	255	263	272	266	266	279	264	258	289	290	267	251	254	275	264	253	240	265	277	261	274	284	260	264	253	276	284	274	275	277	263	279	265	267	257	305	281	309	273	275	239	261	248	269	264	263	263	246	267	251	289	264	274	267	294	251	277	257	263	251	253	267	269	254	274	263	240	257	259	282	270	264	289	274	260	290	289	284	271	290	280	290	274	285	259	283	263	262	235	272	280	286	262	285	267	286	255	268	287	269	243	266	256	272	272	254	274	235	265	289	262	272	262	248	289	259	287	282	272	277	281	258	241	266	254	271	243	267	274	270	231	271	295	280	296	260	304	279	262	294	270	242	257	285	289	253	263	270	238	261	225	258	278	260	260	278	256	270	274	277	251	277	276	263	277	234	271	262	256	270	248	249	271	288	277	293	253	270	253	277	263	253	252	275	266	251	253	285	286	307	262	248	272	289	262	296	283	274	249	253	284	262	260	230	275	288	270	262	257	302	256	250	268	292	290	251	277	257	294	265	253	266	265	267	310	284	279	264	244	261	278	258	263	255	247	295	275	278	283	277	264	264	257	292	283	257	258	270	256	268	267	236	257	266	265	281	279	291	269	268	285	279	234	258	264	264	265	274	267	277	226	259	267	219	264	292	285	284	281	273	269	263	263	307	255	266	274	271	261	266	270	286	262	293	260	277	269	258	279	260	254	243	252	242	252	309	250	250	258	280	270	274	250	269	300	269	256	271	249	255	250	265	255	277	308	251	299	273	274	274	258	261	271	288	292	238	260	290	308	270	262	277	275	261	254	276	280	278	253	287	265	281	237	267	245	252	244	265	260	298	281	284	274	252	261	277	263	241	276	267	265	271	235	262	263	285	248	268	276	277	259	255	271	260	263	250	260	256	255	252	274	270	277	253	269	284	264	261	296	295	230	258	258	298	275	275	236	246	278	261	263	281	241	264	267	266	276	272	257	274	263	269	255	292	287	273	278	272	302	272	248	277	260	288	271	273	258	284	258	291	269	282	301	270	306	264	253	274	268	262	306	261	282	281	260	281	251	282	294	248	273	267	271	275	263	270	260	247	254	282	279	267	301	256	252	237	295	285	273	282	273	263	268	285	299	293	277	243	262	273	290	281	276	287	267	258	252	277	253	253	250	259	267	259	257	279	255	296	266	278	261	292	276	264	254	260	247	246	313	262	262	282	299	267	269	263	299	312	256	266	270	272	256	270	280	268	272	257	266	266
345	1	1900	100575	401	0	33	232	332	498	469	510	491	472	475	415	415	372	354	374	402	356	320	362	354	335	315	339	348	341	330	365	303	310	315	325	306	321	321	294	300	318	309	282	305	318	302	309	300	353	277	302	307	292	305	279	305	316	317	312	308	283	318	293	319	283	329	290	312	296	281	289	284	285	291	293	268	283	287	284	295	300	281	295	309	300	302	300	285	315	291	281	322	270	254	295	308	317	312	275	307	301	291	307	296	292	265	307	292	301	314	304	287	305	296	308	287	286	296	295	301	278	287	311	288	305	269	312	300	314	303	293	293	297	297	310	281	265	300	288	300	277	290	273	304	282	310	293	280	271	321	281	312	315	257	330	320	278	291	283	289	274	301	303	279	266	295	290	325	289	294	307	301	306	264	304	280	317	267	275	300	291	291	274	282	303	287	308	306	296	331	280	278	276	283	284	277	295	285	301	290	281	283	289	300	291	293	268	305	282	293	273	312	263	283	307	250	275	267	300	306	271	266	275	298	280	278	285	284	275	284	300	273	314	264	271	303	291	267	290	298	291	273	281	285	251	299	303	288	308	277	288	260	278	308	268	282	288	293	309	302	296	279	291	302	300	294	289	302	262	306	276	287	296	255	287	302	292	303	277	299	305	294	328	288	302	280	310	292	264	267	274	300	283	301	267	283	279	262	300	302	305	286	259	285	293	254	293	299	322	287	311	304	292	292	292	308	302	305	296	285	274	304	270	302	289	291	285	283	256	294	286	295	288	286	300	307	283	318	285	296	315	299	334	284	277	298	286	299	304	326	289	313	264	307	273	300	280	278	299	285	297	272	287	305	272	302	274	302	295	302	320	306	273	282	292	314	285	326	269	274	302	268	290	287	290	281	286	282	270	311	291	312	280	289	278	277	313	292	314	288	282	291	272	280	295	283	296	309	305	311	294	285	283	302	288	301	310	290	307	301	276	287	277	283	288	282	287	276	273	287	308	287	302	265	298	268	307	291	308	309	276	305	308	276	332	292	263	292	287	295	294	275	292	296	301	310	333	286	306	293	296	281	306	303	268	280	307	254	280	287	276	283	292	303	322	253	286	286	287	297	282	281	303	294	289	306	285	272	301	279	284	278	262	297	308	293	277	280	288	295	285	289	279	292	281	286	294	255	279	272	281	306	275	302	255	290	292	304	291	306	267	297	273	309	314	272	306	271	289	289	320	299	308	310	316	295	286	287	284	308	272	323	299	272	283	304	286	275	307	279	299	281	287	284	282	274	306	282	262	289	297	288	313	301	295	274	305	284	286	288	278	276	295	285	306	291	300	303	292	295	279	297	302	281	283	314	288	282	301	281	299	279	304	305	277	297	301	283	269	305	304	302	283	313	282	278	302	289	306	286	284	304	271	290	252	320	303	286	287	300	260	278	315	278	289	273	298	302	270	288	306	284	301	280	307	304	329	278	266	293	287	279	268	291	305	296	297	270	277	302	290	300	304	282	304	287	292	273	276	267	312	276	297	293	265	266	313	292	287	303	279	289	302	280	281	255	292	253	294	257	297	295	292	274	298	293	308	275	282	270	297	301	267	304	317	304	315	299	288	312	304	277	277	276	282	306	304	302	298	285	268	293	291	282	289	300	284	295	318	262	291	292	275	287	290	292	299	284	282	282	291	276	300	268	296	262	285	277	268	275	304	300	271	284	268	273	258	297	314	301	291	295	295	286	275	304	270	296	279	285	291	282	284	302	281	280	303	254	296	280	267	259	264	317	278	285	280	285	322	286	307	293	277	262	305	299	289	291	258	298	282	304	278	307	275	272	296	288	306	286	264	294	329	290	301	287	292	281	302	276	291	302	288	315	281	283	301	292	283	285	293	277	298	308	303	275	284	288	270	287	298	301	287	294	265	271	289	332	300	278	304	290	293	296	287	308	281	297	301	284	275	247	330	285	295	308	290	298	267	297	278	298	283	283	284	274	288	297	270	312	261	285	308	285	275	271	301	309	299	302	300	271	297	288	304	282	292	266	291	303	292	304	286	297	297	288	282	295	265	293	281	278	278	330	293	291	304	293	310	285	295	287	285	291	293	267	281	295	302	280	305	314	285	287	287	271	299	285	306	301	280	289	304	283	286	297	313	301	304	277	264	279	275	288	294	280	295	285	295	285	294	289	307	286	284	301	297	297	275	275	258	302	311	294	279	284	282	317	292	287	292	299	276	306	291	274	319	298	282	312	277	294	303	304	295	300	281	285	262	288	309	289	292	303	289	323	270	303	289	309	292	271	290	275	284	273	304	297	281	270	302	289	311	285	289	293	315	269	288	267	307	296	326	275	272	298	268
345	2	2100	100676	386	0	20	196	349	496	481	554	482	477	458	425	425	410	392	410	380	399	368	348	375	359	370	369	345	318	316	331	324	330	334	345	327	316	305	332	314	297	313	280	309	316	315	327	321	296	284	313	326	318	300	271	302	296	273	303	295	312	298	283	298	325	312	284	276	299	309	273	296	281	280	286	319	285	293	298	281	298	289	295	296	290	323	275	262	274	288	294	281	286	294	283	292	290	286	266	280	297	283	272	289	291	306	287	275	320	292	270	297	297	270	304	276	292	306	280	317	311	307	306	266	301	271	297	274	269	303	286	294	322	289	316	259	264	305	279	293	258	269	281	307	315	284	276	299	299	287	294	280	301	320	257	273	266	309	277	284	284	291	279	299	307	289	249	289	292	291	276	297	292	288	266	281	279	281	288	301	273	277	271	309	318	289	319	302	286	284	270	307	277	286	314	287	315	271	326	300	285	282	290	277	277	321	249	302	295	303	287	246	266	266	268	256	333	272	284	296	292	267	290	298	286	289	298	273	289	273	294	310	274	262	281	293	292	266	248	301	279	277	288	264	253	298	275	277	273	292	305	261	310	290	267	292	279	276	269	296	267	289	270	295	281	288	266	283	276	271	286	263	257	289	293	298	292	269	296	306	307	273	320	286	302	284	301	264	267	282	299	293	326	274	281	285	305	289	300	304	261	292	280	254	301	303	292	273	299	262	297	268	296	293	293	313	293	277	269	276	304	290	258	252	301	292	314	295	288	285	329	292	266	286	279	292	301	276	309	295	286	274	282	262	274	278	309	292	269	275	289	281	265	279	278	285	302	304	285	290	256	305	286	256	289	263	297	277	284	285	300	276	254	246	264	300	284	286	303	282	276	276	277	293	293	311	295	297	272	291	269	270	300	316	316	273	292	288	261	261	300	278	272	268	287	292	253	282	275	285	296	279	269	271	282	281	295	247	280	261	281	289	291	312	267	303	285	288	298	277	267	292	293	255	274	273	300	274	281	282	287	281	308	249	321	277	261	268	279	312	325	275	283	290	277	262	320	288	314	261	295	290	294	293	270	266	270	283	285	281	292	302	271	288	279	280	303	282	302	294	288	303	283	272	298	282	278	281	282	288	316	307	291	303	318	258	286	305	257	316	303	275	314	295	313	301	268	268	270	296	259	257	311	264	288	265	255	289	299	255	277	252	278	247	243	296	297	286	280	250	284	278	274	291	279	301	292	255	272	263	278	307	280	306	297	287	277	282	295	306	282	276	288	267	309	284	299	297	289	262	263	284	288	298	293	265	280	277	269	281	289	272	264	285	276	272	273	289	283	259	303	271	288	295	303	283	262	279	269	294	262	251	310	277	268	308	269	285	289	301	266	288	276	267	289	279	265	280	278	291	290	268	276	292	275	269	280	273	270	294	293	282	276	289	298	281	291	273	285	292	280	247	266	300	271	269	290	288	275	299	313	269	268	318	311	276	287	281	278	280	287	318	265	293	282	274	293	259	286	275	319	303	289	267	298	274	263	305	272	306	275	280	268	284	315	289	279	301	280	261	287	284	276	288	266	277	280	280	289	301	291	306	279	281	304	264	299	284	278	279	302	294	291	278	298	296	286	296	275	284	285	287	281	267	304	264	308	283	266	282	263	263	297	281	304	262	303	260	315	272	271	288	270	298	268	309	272	271	278	296	277	276	283	257	299	293	289	278	296	299	297	280	302	296	282	291	293	292	271	297	285	306	291	257	331	284	281	264	275	288	294	285	279	263	261	286	284	275	288	288	286	277	296	265	285	264	249	272	275	279	278	258	276	293	270	278	299	285	292	282	277	311	278	283	280	287	274	271	306	285	279	270	282	282	256	280	287	270	291	314	290	289	306	297	312	265	291	285	305	244	280	306	293	272	269	272	287	290	314	273	281	266	281	304	269	259	294	260	261	256	314	307	273	271	301	289	300	269	315	297	270	272	308	275	302	293	292	286	271	289	270	292	283	258	310	280	250	301	307	285	319	264	307	274	320	296	251	276	271	275	271	278	304	289	303	287	266	284	271	288	273	265	267	285	282	270	290	262	296	281	266	255	299	268	288	264	287	273	258	294	256	276	280	272	297	268	314	256	310	300	306	293	287	283	280	302	270	264	301	279	260	265	283	282	277	256	284	294	275	281	297	307	269	294	285	255	278	291	275	282	267	270	280	281	295	258	282	267	305	274	291	285	275	287	274	277	298	299	307	264	296	279	284	278	267	300	257	298	249	298	289	281	292	258	284	291	249	293	290	280	274	276	304	308	284	292	284	258	288	294	303	276	319	285	279	271	276	292	298	304	273	309	287	269	268	280	270
345	3	3500	100778	391	0	16	225	348	480	525	542	522	514	443	467	431	400	382	437	341	370	384	362	349	336	371	349	317	338	328	324	314	329	330	303	290	315	321	302	301	303	312	291	308	328	299	291	266	306	277	307	294	297	306	300	270	279	286	293	277	296	290	271	279	289	264	310	261	324	306	266	274	260	253	290	278	272	294	299	303	275	289	244	294	262	275	281	278	271	292	242	292	265	239	289	285	287	278	298	299	274	263	271	289	285	270	298	292	276	269	300	290	268	278	281	278	300	285	264	272	253	263	280	255	286	260	293	247	283	255	302	258	272	267	287	251	287	282	284	269	293	300	253	276	259	275	291	300	248	285	276	262	273	256	235	258	285	273	287	256	275	282	268	267	265	283	280	279	293	274	291	281	264	266	285	275	281	260	278	263	264	275	270	292	299	293	257	273	271	278	256	273	301	278	280	271	285	265	282	254	278	266	274	305	245	294	229	268	298	282	270	280	298	280	280	266	265	302	267	289	279	292	257	264	303	259	293	284	281	304	261	281	286	259	282	303	274	288	262	287	304	281	259	273	295	271	277	260	249	260	275	243	256	277	276	265	265	247	273	274	275	263	257	277	298	269	277	287	285	294	305	289	272	272	248	299	281	244	273	290	268	262	277	242	279	263	276	277	269	309	279	287	296	258	289	274	259	294	269	283	274	280	287	274	242	274	278	248	276	279	253	284	246	271	264	252	278	256	245	267	255	278	285	303	267	275	291	299	256	276	275	276	268	246	282	256	264	275	267	251	263	255	302	289	271	246	285	281	272	282	267	275	257	275	279	263	271	287	267	276	261	275	259	291	259	288	297	277	289	271	287	279	273	254	277	275	275	265	275	275	265	295	293	265	289	272	300	272	268	253	260	269	263	240	273	257	282	275	270	298	285	277	293	214	285	290	292	234	264	271	259	253	264	270	283	282	283	239	291	284	268	258	276	320	298	273	260	246	302	264	271	246	294	257	262	264	262	285	260	277	231	246	261	267	249	297	300	255	302	265	280	291	247	281	281	278	272	286	262	279	262	285	291	284	301	281	271	286	288	248	269	262	278	267	277	259	270	261	272	236	300	268	311	244	272	266	287	265	272	287	259	280	253	269	279	278	276	283	261	296	292	255	275	262	241	270	264	266	284	269	266	273	245	294	273	272	280	246	316	264	249	264	261	268	285	254	271	268	286	288	281	261	270	265	270	302	241	267	266	275	273	266	261	283	261	257	277	265	273	279	290	263	265	260	297	267	280	274	267	273	282	279	277	284	289	280	278	277	274	275	287	270	259	281	236	305	262	256	254	268	276	263	289	266	275	265	272	294	270	298	264	241	276	280	252	245	250	272	272	283	277	304	254	235	300	274	280	266	269	261	266	235	261	256	283	252	273	278	266	282	273	277	261	290	258	251	277	290	294	258	280	269	260	272	246	247	290	271	271	238	275	266	274	293	279	280	271	287	257	248	251	259	272	244	277	241	268	252	277	265	268	250	287	283	274	300	286	279	263	293	263	278	317	281	274	269	263	287	268	267	262	269	272	273	258	270	278	313	272	248	281	275	242	304	288	282	276	304	268	262	288	247	262	257	273	279	288	248	267	277	274	285	283	303	266	247	275	290	298	269	282	277	282	272	239	274	276	283	284	257	265	275	275	272	244	293	269	283	292	270	257	266	279	269	272	268	266	269	275	270	264	281	283	270	261	275	294	265	283	255	263	306	274	278	256	259	266	298	278	287	261	274	283	267	263	246	263	257	286	273	252	265	300	255	275	255	291	263	225	270	258	255	289	274	275	295	283	259	270	265	247	290	265	269	240	282	257	304	276	298	280	293	264	256	258	275	301	254	267	285	284	276	289	300	283	284	279	264	294	280	279	262	288	247	269	269	290	254	265	264	257	274	264	280	273	255	277	263	279	265	280	292	276	274	268	275	278	271	276	285	272	287	259	295	251	267	285	280	261	287	292	266	278	297	265	283	270	288	276	249	256	251	250	258	284	275	243	291	289	246	260	271	260	251	294	300	290	288	248	274	289	306	241	242	253	279	267	255	297	279	293	305	248	262	257	284	283	244	294	298	305	302	276	292	281	262	277	286	288	263	284	261	256	254	267	285	270	273	258	265	277	295	275	262	244	260	262	277	264	256	264	259	269	279	260	270	259	248	265	290	240	288	283	279	263	268	293	277	257	280	269	299	280	287	268	265	270	273	255	271	326	263	251	286	268	261	268	277	274	300	271	261	278	248	254	276	263	268	252	254	268	266	288	262	276	282	274	270	263	259	275	288	279	262	284	274	260	293	276	279	271	297	256	266	267	264	255
