345	0	2700	166388	355	3	46	501	690	748	719	631	663	564	509	477	450	443	402	399	388	383	357	357	356	373	355	337	327	349	320	307	331	309	315	319	297	303	321	301	281	356	298	303	293	306	305	312	299	268	280	303	289	310	285	299	265	298	262	271	314	286	295	301	288	281	257	260	246	287	273	262	280	283	261	255	268	282	290	269	283	276	265	285	278	259	291	275	270	293	271	243	281	282	299	272	270	277	282	276	226	255	270	278	282	265	263	288	262	270	289	276	242	263	278	261	289	265	256	255	293	264	227	316	268	261	256	255	274	259	269	280	258	301	281	294	281	264	256	261	278	299	260	270	289	258	277	290	304	280	263	255	255	268	253	269	260	254	286	277	258	252	266	293	250	282	281	249	283	255	298	250	256	273	301	255	279	271	277	282	257	263	266	255	297	268	274	288	244	268	275	283	292	232	269	261	275	257	271	293	284	283	259	263	302	263	274	242	298	255	255	278	288	251	255	264	262	258	259	269	276	288	268	276	292	286	256	250	254	243	256	272	273	258	267	260	309	258	260	243	270	263	257	283	255	260	252	272	250	267	286	264	251	295	273	279	260	280	289	282	286	260	283	285	262	263	252	275	246	244	259	273	271	261	297	283	291	266	243	245	274	280	263	301	269	270	263	285	279	261	238	284	273	243	263	266	250	287	258	298	291	271	268	278	265	274	260	282	255	281	267	263	289	257	305	261	266	276	264	286	265	254	275	274	260	266	268	287	265	268	265	256	266	278	230	286	269	259	274	268	269	269	287	280	266	248	284	316	256	266	272	283	267	249	298	261	251	266	255	274	271	269	272	233	243	277	269	257	278	257	274	256	270	258	242	243	261	270	286	276	250	256	287	260	267	257	254	253	242	276	244	285	269	291	280	258	276	286	249	293	262	277	273	265	257	283	271	282	245	261	280	253	263	265	255	281	266	259	312	270	281	280	261	298	254	259	259	249	295	273	249	278	253	277	288	253	277	298	284	262	248	249	230	275	256	280	273	273	280	238	256	284	275	264	273	290	247	266	280	279	292	286	276	256	278	277	267	277	246	265	245	267	274	248	253	271	256	268	255	265	250	268	273	288	262	232	277	263	256	273	275	283	267	265	246	257	276	289	282	270	244	272	283	258	268	262	275	258	247	290	277	244	255	261	252	291	265	280	261	264	277	275	263	293	258	264	296	256	269	246	259	267	291	275	260	253	298	266	269	265	266	227	262	248	274	267	280	266	273	240	312	271	295	280	259	244	243	273	244	283	260	250	291	289	252	275	267	259	261	259	303	272	280	277	260	253	263	283	263	270	270	270	278	291	229	279	272	290	263	245	248	269	277	265	268	310	278	241	248	273	258	251	269	260	286	266	248	282	262	283	305	271	265	257	270	255	250	275	272	248	248	272	273	282	287	286	260	251	270	256	263	299	254	270	263	272	266	252	266	274	271	252	280	277	271	285	274	275	277	281	279	272	280	255	256	266	274	291	237	255	246	273	294	259	238	264	279	264	257	270	259	266	272	258	272	251	274	267	267	263	272	253	251	256	281	284	252	272	253	262	251	264	251	281	253	244	252	278	285	281	249	275	278	270	262	287	272	270	256	255	258	261	257	244	288	265	250	256	274	263	250	258	276	260	266	287	253	247	289	251	288	261	277	243	271	255	248	237	258	301	274	263	285	274	243	257	267	252	285	278	248	265	265	258	267	270	246	276	248	271	253	296	262	258	279	290	273	259	272	256	266	275	276	278	295	267	275	244	274	254	250	283	257	265	258	267	283	254	261	277	273	267	268	284	258	278	272	277	283	238	231	256	265	251	257	242	266	248	247	244	287	264	279	259	270	264	256	261	295	263	266	276	277	266	265	269	263	286	260	288	289	271	276	233	268	254	257	278	257	268	274	258	257	298	267	267	268	238	249	283	263	279	242	318	244	268	275	263	265	269	289	304	279	290	276	229	286	252	282	278	270	276	286	261	269	303	254	258	263	279	259	259	275	275	276	278	254	253	293	263	257	248	280	271	279	226	251	259	292	267	268	260	245	238	264	286	266	268	268	291	252	255	249	262	278	262	253	267	263	237	279	261	255	288	241	245	276	256	246	281	282	282	263	258	253	271	277	249	273	275	257	260	267	259	263	276	253	280	270	272	275	261	302	261	282	287	266	280	257	266	270	294	262	266	281	274	273	272	247	259	289	270	282	257	276	253	223	275	269	267	267	259	275	259	238	263	250	255	212	279	266	302	261	259	271	236	275	287	277	252	279	278	264	262	243	278	284	297	272	270	255	285	275	276	257	271	274	269	277	281	282	266	259	267	281	257	266	256
345	1	1900	166513	376	6	179	653	707	656	575	529	470	447	413	380	386	330	355	347	297	338	351	307	334	321	317	317	295	290	288	286	278	279	270	255	286	275	277	268	263	287	269	282	285	270	298	257	264	266	270	242	274	297	277	272	261	273	240	286	247	279	238	283	252	273	265	264	267	261	252	296	268	254	259	264	249	276	243	272	265	274	222	255	261	251	265	261	257	263	240	248	261	249	258	265	257	261	271	248	237	276	272	216	260	226	274	255	263	261	257	268	278	261	284	256	274	253	265	267	275	280	274	228	247	241	251	259	246	241	242	247	237	247	253	243	259	248	216	245	238	243	280	221	253	250	255	238	256	253	235	269	256	252	281	268	244	270	260	249	256	240	254	277	221	252	257	257	252	270	253	246	243	254	245	265	248	254	262	272	272	244	275	252	243	261	254	249	233	239	237	269	263	265	257	263	226	257	249	267	248	253	258	245	262	278	251	238	260	236	244	238	269	233	265	264	259	272	255	258	242	238	245	252	249	261	250	259	256	236	237	250	261	230	284	255	239	244	234	258	239	267	265	243	263	250	252	272	261	272	246	246	241	254	228	242	241	231	250	244	252	246	266	250	267	273	260	268	240	253	262	237	250	254	262	253	270	246	226	277	217	266	250	241	231	239	255	238	230	250	237	263	279	227	242	259	267	260	251	263	273	245	238	228	240	254	265	251	257	228	259	248	266	280	241	264	262	223	226	237	251	244	238	254	275	250	231	253	254	251	256	271	258	266	244	254	256	268	252	249	240	259	255	267	237	259	256	246	230	256	260	272	231	230	251	241	269	257	243	245	232	260	248	249	213	254	236	264	265	249	223	250	243	247	235	245	259	258	239	222	243	261	225	247	253	242	266	260	250	265	273	223	221	247	247	269	230	253	251	264	264	258	265	241	276	249	272	244	253	258	256	255	235	244	226	246	240	260	214	253	226	231	254	236	252	255	232	256	270	270	230	246	277	248	240	241	234	263	238	237	254	258	250	257	241	232	225	278	235	248	253	224	221	274	255	269	234	238	265	253	260	260	229	235	278	242	225	255	254	268	226	270	289	237	240	245	274	265	242	263	249	240	247	244	257	246	236	241	248	257	253	241	245	278	274	239	249	269	252	249	236	231	266	251	236	238	268	254	226	228	251	260	225	238	252	236	257	237	259	239	249	253	231	241	263	217	260	243	249	256	270	246	253	247	264	252	220	273	261	247	236	262	258	248	246	278	253	240	258	245	236	269	247	249	249	244	242	248	241	252	264	250	273	265	226	251	268	272	273	243	237	285	232	243	244	261	221	249	247	224	251	253	234	233	269	243	240	219	266	217	234	283	230	250	247	269	266	238	245	250	281	247	269	233	263	275	240	261	251	256	252	268	252	209	255	251	265	270	260	235	256	226	239	261	261	223	224	218	237	253	268	279	287	238	252	238	251	243	257	261	229	223	262	239	252	251	245	248	223	263	260	254	234	257	276	249	232	254	258	265	266	253	255	257	244	233	260	272	246	255	234	241	260	266	262	250	281	225	274	268	275	242	234	254	250	259	252	238	231	276	266	253	265	282	252	236	251	254	289	245	219	266	255	236	247	235	262	241	258	255	247	247	253	246	275	260	235	259	236	275	252	236	249	267	225	270	263	249	252	251	257	256	263	265	254	231	241	255	252	247	265	266	284	254	251	238	253	261	247	232	248	268	264	257	249	227	262	275	279	248	238	261	250	244	265	262	272	253	263	268	228	250	264	265	250	270	250	271	252	254	238	262	255	267	228	248	233	263	248	272	281	254	271	282	244	255	267	241	278	249	258	261	249	267	258	251	264	274	261	241	282	260	254	254	264	278	269	262	254	260	274	220	242	241	233	265	279	243	263	258	277	259	270	283	255	239	249	281	219	269	254	235	232	247	262	243	251	231	270	248	253	273	221	267	266	274	279	266	225	270	250	234	247	253	268	232	237	248	273	262	252	253	252	252	253	252	250	243	270	239	264	268	285	262	262	265	235	278	257	238	253	251	245	252	242	244	262	242	220	247	253	261	252	231	260	240	222	239	232	257	271	241	261	244	247	265	245	234	232	245	255	233	236	235	244	225	230	272	248	262	256	242	241	229	248	238	264	266	270	261	244	262	260	239	249	239	273	252	231	259	255	277	276	250	257	267	253	279	240	251	235	268	238	243	240	263	247	232	260	258	255	276	268	260	251	255	268	254	246	257	241	254	257	235	259	266	257	269	250	259	249	252	318	242	265	270	268	242	237	234	240	221	256	270	227	242	238	240	227	230	275	241	241	269	259	242	271	235	244	231	244	244	265	249	249	285	248	236
345	2	2100	166638	384	6	106	524	619	596	534	542	507	451	434	413	372	423	382	346	375	334	334	363	316	299	321	309	316	311	299	300	285	295	292	273	301	270	286	285	286	274	280	250	278	270	241	264	256	255	238	272	266	282	266	240	239	271	282	239	257	253	248	260	269	272	239	255	258	261	275	245	238	261	259	293	275	283	248	251	267	267	227	252	267	256	244	293	279	244	230	243	276	244	255	227	278	249	271	250	235	235	221	251	281	251	269	266	251	259	270	255	259	265	260	241	262	258	251	229	247	234	227	234	262	251	234	268	252	260	276	240	230	223	287	263	241	234	235	253	258	230	277	256	250	272	267	274	234	248	281	220	244	230	265	249	258	273	262	246	239	293	222	251	261	260	242	262	250	247	235	197	263	250	269	277	275	242	236	252	242	251	256	257	246	244	237	261	253	240	253	258	277	244	253	248	262	261	228	274	228	263	264	258	240	275	255	264	249	235	237	263	264	251	260	245	240	260	229	236	239	248	231	255	247	262	273	269	247	252	228	259	236	259	250	229	273	257	252	258	265	252	259	238	246	241	261	258	237	248	249	248	232	231	289	247	252	246	239	243	251	242	264	243	251	268	241	273	225	244	238	230	266	242	274	265	270	263	259	236	232	239	229	269	255	245	258	250	260	258	274	261	262	252	246	248	251	237	251	249	233	265	258	262	233	251	240	252	253	224	269	256	247	257	246	228	274	218	272	254	255	269	232	260	225	255	237	245	245	240	252	225	246	269	261	258	271	242	246	272	228	271	277	246	262	234	247	262	233	266	225	251	264	246	251	244	249	261	245	241	247	279	250	234	231	261	253	257	248	245	256	249	271	255	256	250	250	281	250	231	257	224	235	244	264	262	231	222	247	234	257	224	230	253	242	236	275	235	234	262	250	235	256	235	255	249	243	250	240	250	253	231	268	243	251	262	255	250	265	237	218	253	223	257	238	265	239	254	260	239	222	214	233	250	240	254	257	280	258	260	234	240	235	247	237	250	273	232	254	246	246	260	233	247	263	266	257	277	248	228	257	244	260	232	236	261	276	221	235	254	248	234	231	236	237	230	239	246	274	266	253	256	231	238	240	248	233	268	241	238	253	250	252	255	258	243	269	228	240	255	252	247	239	249	262	256	242	244	278	241	272	223	248	234	223	267	258	247	231	258	261	247	238	228	241	262	255	255	259	224	256	264	243	246	244	268	270	279	228	224	270	293	229	250	238	245	258	258	238	274	237	230	256	252	241	236	241	273	249	271	232	263	264	255	254	243	223	281	263	236	245	241	242	268	247	253	229	227	234	253	269	244	250	258	261	273	239	274	245	251	246	262	247	240	229	241	259	233	262	231	269	227	244	254	255	250	226	255	215	235	251	228	254	263	248	290	248	246	229	259	214	260	273	260	249	277	236	241	234	252	229	256	248	258	243	279	224	236	248	251	252	241	231	244	246	260	255	253	250	249	245	279	247	244	277	262	252	247	253	262	259	248	265	249	257	282	261	248	258	268	253	258	238	231	233	248	211	258	261	257	256	249	273	249	283	228	251	283	227	247	245	265	255	245	224	241	268	261	246	247	238	245	257	240	231	252	241	251	252	254	225	239	251	232	236	235	265	236	248	243	268	220	267	270	245	251	252	280	255	255	254	254	235	231	258	253	252	237	270	237	254	267	267	224	258	259	245	255	254	242	254	256	256	251	275	257	248	249	240	261	222	241	241	254	248	270	229	230	259	246	245	253	245	247	292	236	260	268	261	256	271	252	242	261	251	204	242	250	257	236	235	265	273	250	240	266	253	222	252	279	226	256	232	222	242	266	267	261	246	250	256	243	275	253	230	250	265	246	244	248	220	231	208	233	272	256	217	243	262	250	253	258	235	241	251	256	245	233	242	252	251	237	245	258	221	248	234	239	262	227	226	263	271	245	270	251	243	247	228	276	246	241	259	248	243	257	241	245	242	275	243	242	241	248	264	261	236	251	242	294	246	240	268	241	261	234	248	250	248	240	246	240	242	259	247	227	247	234	246	270	262	276	241	239	252	231	259	247	256	232	265	284	240	261	243	233	262	253	260	270	258	242	269	256	251	272	292	256	251	259	261	277	214	251	217	249	242	246	262	249	231	283	241	242	243	253	258	255	251	273	261	223	242	247	236	248	254	295	249	257	266	250	244	231	260	218	234	265	269	256	262	258	245	254	280	263	243	243	251	246	245	265	259	243	258	271	242	265	243	254	244	242	241	270	245	266	243	256	254	251	270	261	253	247	254	261	278	228	234	249	254	235	235	237	255	282	234	256	245	246	252	254	237	239	237	264	242	215
345	3	3500	166763	358	3	119	476	639	655	607	574	531	501	478	456	406	445	383	385	415	385	404	376	385	374	352	330	336	337	300	311	309	316	315	313	316	345	291	308	303	274	311	287	308	308	308	295	295	326	306	308	296	280	289	300	272	318	310	291	282	306	273	286	313	272	277	266	304	302	277	291	267	293	248	288	281	279	303	327	268	287	267	276	272	289	283	282	281	292	267	276	270	290	307	304	275	266	274	314	297	294	286	272	264	298	309	284	288	293	274	267	290	277	278	276	292	299	293	294	274	299	292	291	291	267	263	282	245	305	274	276	269	279	294	329	288	270	256	261	268	289	299	293	290	262	279	296	269	271	288	296	271	284	269	300	269	284	314	266	291	289	253	266	290	288	263	268	288	313	263	270	281	279	281	280	289	280	303	270	278	235	283	304	248	267	254	295	297	290	286	277	283	312	274	272	287	290	270	273	292	276	269	275	259	282	289	285	282	274	262	299	309	272	256	296	315	270	279	278	258	286	302	264	267	290	271	291	272	308	290	302	260	289	263	283	277	255	295	260	289	284	296	262	268	269	287	271	273	299	278	271	270	268	313	291	285	304	272	277	258	269	305	304	256	267	297	313	289	302	269	302	263	268	279	302	273	270	285	276	268	273	255	249	291	286	281	269	268	294	265	288	296	279	292	291	234	255	291	294	292	275	288	305	275	278	272	292	285	264	282	287	275	278	303	286	253	280	284	316	283	271	273	288	289	269	263	270	266	268	289	248	277	265	252	253	291	268	272	275	267	299	298	287	286	314	262	303	285	273	288	287	277	252	298	262	302	285	311	272	253	248	257	256	259	300	256	294	287	253	268	265	288	273	299	273	286	287	287	275	270	279	270	298	280	281	277	294	259	267	255	294	283	274	273	269	300	273	287	268	286	296	280	251	287	275	277	293	284	272	262	287	290	285	276	269	277	267	293	287	263	267	253	291	294	265	283	285	280	279	260	294	279	280	270	280	278	275	303	298	276	267	266	290	240	279	294	277	276	249	289	259	282	288	278	279	291	277	271	260	294	323	283	278	270	312	276	266	301	286	256	286	290	275	245	296	284	286	294	290	288	250	237	304	262	281	270	280	297	290	298	285	261	266	287	276	284	271	269	263	311	289	279	283	298	279	298	252	239	305	291	286	288	300	286	283	313	299	296	265	270	310	288	277	289	259	276	270	291	286	268	295	289	276	273	288	290	315	253	283	263	280	293	289	280	265	302	250	278	300	295	296	264	289	269	266	290	265	296	285	272	260	270	293	277	282	271	295	273	277	262	291	283	271	291	276	269	264	259	292	250	271	273	276	267	272	306	262	271	264	259	275	264	279	281	280	294	313	287	274	273	271	303	284	272	261	284	284	281	279	292	295	290	286	298	265	297	296	282	252	279	299	274	283	289	298	284	295	259	305	275	283	258	300	271	286	294	284	250	288	300	291	293	285	275	288	303	270	286	284	293	276	289	261	289	289	292	267	283	279	309	266	286	290	285	284	267	254	269	296	290	298	262	282	311	316	282	295	269	263	299	265	276	294	292	283	293	279	301	262	257	280	277	293	284	269	272	275	297	285	299	289	246	289	281	280	277	303	233	301	275	280	331	285	288	244	298	271	299	266	272	288	288	280	270	258	261	284	281	246	253	254	282	267	291	293	288	277	255	263	271	281	270	278	287	295	248	284	292	302	261	265	280	315	300	283	268	309	264	274	274	276	276	268	300	285	270	287	311	283	272	309	274	287	286	283	274	279	282	282	250	254	277	270	276	308	293	294	289	291	303	281	238	279	268	293	248	263	270	263	270	299	253	283	282	260	292	279	282	276	266	257	277	301	291	290	273	269	269	289	294	263	270	265	266	275	293	287	274	262	263	269	244	284	267	277	291	273	268	277	296	285	267	288	265	286	293	283	260	287	271	258	299	248	322	285	292	247	265	262	298	282	276	267	300	267	312	264	288	269	284	305	241	269	284	262	286	271	282	271	307	258	265	285	289	269	270	274	263	267	257	277	281	300	277	275	320	290	248	279	300	274	274	254	271	311	297	277	271	284	290	281	266	296	282	278	274	259	298	283	276	266	295	301	281	254	284	271	292	273	293	235	256	306	258	290	286	292	287	277	294	284	273	285	277	259	292	310	297	284	264	296	301	301	265	288	283	277	245	256	292	252	274	307	275	279	306	290	269	287	279	289	293	265	280	300	257	286	260	274	291	289	261	283	279	277	273	274	265	294	296	284	280	275	272	332	283	286	251	281	295	245	273	261	286	267	306	280	269	293	312	312	291	284	264	262	272	275	258	291	272	295	280	307	284	292	297	261
345	0	2700	166888	361	4	54	463	599	701	577	631	583	561	521	502	473	479	476	437	419	432	439	396	429	374	406	359	379	369	339	316	340	305	321	328	332	313	343	306	321	332	311	321	325	325	297	308	333	313	269	308	295	297	327	284	329	307	282	286	325	331	282	308	322	276	346	267	319	311	314	291	289	280	295	292	282	313	310	284	321	284	280	310	293	315	278	310	285	267	314	303	310	292	283	277	248	288	295	293	302	278	291	294	293	280	289	303	278	294	306	343	306	328	311	281	255	292	305	307	282	303	265	316	286	278	285	291	297	307	298	246	290	295	278	289	303	279	295	276	266	293	284	285	293	307	298	281	289	287	294	301	264	270	299	285	271	282	291	292	293	312	299	297	251	282	282	295	267	287	259	291	278	256	273	290	300	306	273	261	286	302	271	297	293	288	294	287	290	270	257	291	297	275	274	301	307	266	294	300	290	244	289	317	285	327	267	273	262	295	285	282	278	295	305	271	294	267	292	273	267	269	288	265	263	287	274	292	318	312	278	292	284	262	299	262	309	293	274	292	289	309	287	284	315	260	281	279	266	275	276	299	305	312	291	266	295	293	279	303	282	306	284	261	280	270	273	282	317	296	278	285	287	317	289	250	300	273	306	290	306	283	284	291	270	286	307	302	288	263	301	271	290	314	276	304	262	302	272	275	266	304	288	287	291	268	261	277	294	271	271	267	283	250	292	280	266	274	300	299	288	262	308	287	276	299	269	294	289	282	291	284	298	268	320	295	325	287	293	312	291	287	279	286	298	290	283	287	268	287	308	295	299	285	284	284	290	275	295	290	268	278	286	292	256	294	299	292	273	282	256	281	284	282	293	268	272	318	266	306	285	276	269	280	288	288	308	288	290	277	291	291	303	292	281	289	272	279	268	269	265	278	283	285	276	300	292	302	287	287	308	298	273	276	263	316	295	271	275	266	295	289	261	301	277	321	283	283	285	296	288	274	275	269	281	280	263	297	263	299	268	314	303	287	283	302	270	273	275	310	318	298	282	253	255	265	271	292	272	286	267	281	291	297	252	293	289	288	265	272	262	290	286	296	271	270	287	288	289	304	295	264	264	281	299	285	308	274	264	262	272	297	299	276	254	294	295	301	280	269	257	248	309	265	276	269	262	299	280	285	300	275	309	271	304	298	308	284	312	287	299	273	279	291	298	261	301	262	294	299	292	290	298	273	308	270	251	279	316	295	294	259	302	293	294	310	288	284	276	268	266	285	263	289	269	289	267	253	284	284	298	282	267	298	286	261	277	284	298	269	307	303	294	288	291	255	279	271	245	294	293	285	294	295	306	308	289	306	318	285	304	287	290	272	292	303	283	296	284	299	302	292	300	298	255	307	289	292	268	280	271	282	314	285	285	285	310	295	267	273	285	277	288	271	299	271	293	277	260	272	306	295	280	278	273	282	275	259	271	283	283	268	282	305	280	266	303	308	282	262	318	276	290	294	308	279	262	293	254	287	283	264	263	275	281	270	273	299	275	265	268	279	289	285	272	298	242	286	287	274	292	290	286	284	310	279	291	287	290	307	273	284	301	286	302	276	287	293	302	286	261	311	298	274	289	268	286	277	307	302	268	292	257	274	297	271	288	290	271	261	284	279	294	285	263	302	260	300	313	297	293	285	269	260	288	265	272	280	281	295	294	265	301	285	327	294	287	313	305	272	293	285	277	321	290	260	273	275	322	259	282	268	279	262	291	293	287	256	269	295	314	265	280	305	280	294	299	292	298	295	274	282	308	278	284	286	285	287	270	292	272	274	293	292	300	298	277	282	304	275	278	264	296	269	290	287	289	282	265	280	284	297	298	242	312	268	292	306	275	260	289	297	294	291	287	290	288	265	286	311	300	313	274	266	288	315	271	278	285	305	292	296	300	285	261	286	260	268	276	287	303	280	267	280	299	279	262	278	295	284	265	284	287	286	275	306	251	287	273	289	284	284	291	294	283	311	272	275	332	275	287	271	252	287	260	308	301	298	281	275	301	279	288	264	293	279	301	300	273	293	291	283	315	295	261	303	266	294	298	266	270	300	313	281	291	258	278	283	290	312	290	279	279	278	305	269	295	298	271	281	299	287	264	307	294	250	268	300	254	292	279	296	281	285	285	286	282	280	288	304	267	290	268	305	287	278	307	289	272	252	290	264	267	276	272	309	295	311	277	313	300	313	279	296	298	284	268	301	288	316	262	286	295	272	275	269	284	271	300	289	275	255	301	288	282	288	278	319	299	248	297	284	305	301	279	275	302	281	277	275	287	267	282	263	292	290	308	283	254	261	292	293	300	260	286	282	261	274
345	1	1900	167013	389	7	169	504	523	508	521	512	484	458	452	383	419	414	398	380	342	377	402	337	341	326	353	308	310	315	304	290	296	299	288	264	300	289	311	287	300	298	309	287	291	279	297	306	274	277	288	284	263	274	298	317	305	261	288	288	280	283	283	259	287	293	261	295	281	287	304	260	279	276	259	279	278	291	272	289	258	276	277	289	239	269	304	266	260	290	261	265	297	249	280	278	274	302	266	257	291	288	283	286	256	282	282	267	305	266	275	268	263	288	270	258	236	283	282	290	263	280	271	271	243	304	260	254	295	272	285	270	294	267	292	264	264	257	268	258	269	271	258	268	279	278	261	295	294	269	252	259	300	283	281	271	301	237	285	279	252	275	278	246	260	276	250	243	257	301	249	243	269	248	243	274	265	280	250	277	271	294	319	263	279	259	292	289	239	240	256	273	260	257	276	261	266	281	290	253	288	270	281	266	259	283	266	254	258	254	276	275	267	268	250	252	273	268	254	265	282	287	272	261	269	295	293	277	264	286	271	255	271	277	262	259	322	250	268	309	278	266	249	267	254	244	282	251	272	272	300	272	246	281	292	286	249	270	286	293	302	282	265	272	253	280	275	243	277	280	245	265	262	283	269	267	246	248	271	256	254	278	282	270	284	259	261	261	250	267	299	242	250	262	271	251	267	277	274	256	276	257	261	277	275	278	291	262	260	264	261	270	253	298	241	295	269	262	252	265	258	265	267	270	282	286	281	292	300	256	274	271	276	266	255	288	254	273	281	259	261	286	260	256	278	274	265	256	277	278	256	277	259	283	269	234	243	270	270	257	276	264	295	257	252	267	265	268	318	271	300	291	259	288	263	267	270	272	296	276	268	269	307	276	257	273	258	263	251	264	310	272	255	258	291	270	304	254	283	265	271	263	273	272	245	247	267	236	262	275	249	278	279	273	261	285	268	277	291	261	279	276	264	250	246	253	293	281	257	253	281	241	283	293	265	288	257	275	274	273	252	247	272	265	264	300	273	280	258	250	234	277	265	267	251	255	270	282	261	276	277	290	274	286	269	255	263	253	280	263	284	291	242	256	291	236	277	270	267	279	284	275	249	267	272	270	288	275	276	256	292	273	270	276	253	263	278	295	267	265	282	279	276	231	256	273	279	259	277	265	278	260	254	275	277	274	257	262	256	298	258	289	295	282	263	249	261	273	255	258	259	284	233	269	257	293	254	266	250	281	253	253	286	277	287	257	272	268	258	278	284	249	272	286	275	257	282	248	253	288	269	263	267	271	265	274	239	285	273	269	262	290	271	273	279	274	274	293	250	245	265	267	281	275	269	292	264	265	281	245	252	267	262	289	293	266	250	273	278	263	273	263	268	256	254	276	259	269	225	287	244	248	253	261	277	262	248	297	285	233	254	299	245	293	266	278	279	266	250	265	272	281	251	266	231	251	247	253	247	254	280	283	259	251	271	265	271	297	251	277	278	302	269	278	265	265	253	278	246	270	268	249	292	276	231	262	247	275	273	249	252	273	267	271	289	280	259	273	254	234	248	272	286	258	274	262	262	254	241	274	243	277	302	262	266	285	267	281	277	230	284	275	246	257	302	277	257	264	248	243	275	251	287	270	208	256	252	260	264	266	287	253	280	277	267	248	283	266	310	261	302	278	263	284	254	280	247	272	295	271	267	286	286	257	232	255	284	248	256	263	304	307	258	274	262	242	245	250	288	281	275	261	253	252	240	253	273	263	241	256	274	283	280	256	246	269	290	252	283	243	255	259	265	268	296	269	267	252	258	260	257	239	251	260	251	286	244	270	292	295	274	267	284	250	285	257	274	265	265	285	285	295	289	280	274	279	266	259	263	270	258	265	252	246	275	269	263	262	238	268	295	255	297	276	261	288	281	259	287	249	275	301	270	254	272	259	305	266	272	274	264	252	232	272	271	273	267	280	251	266	268	265	268	247	279	312	259	238	265	262	275	290	245	268	245	265	291	281	277	280	275	285	282	288	236	279	260	277	277	283	260	279	260	251	288	292	295	279	253	269	268	283	257	258	277	284	278	251	277	255	271	273	281	290	288	250	258	263	280	262	252	270	268	285	273	271	282	260	280	276	254	259	279	260	265	236	283	265	270	262	234	274	274	253	288	290	283	262	305	267	252	264	280	273	265	261	263	261	264	271	246	277	268	280	251	286	270	281	286	266	289	288	264	268	270	252	275	266	271	271	290	275	261	283	265	282	250	272	269	270	271	277	283	255	253	307	255	292	259	283	244	255	281	250	260	279	259	230	272	274	258	258	258	291	281	259	259	298	275	265	259	278	263	285	300	267	261	249
345	2	2100	167138	382	3	84	448	487	494	520	521	511	522	469	458	426	417	390	376	375	353	332	328	351	322	366	299	332	315	324	323	282	329	312	320	295	293	275	302	290	312	245	283	279	297	287	273	277	265	278	256	290	264	263	275	255	273	277	293	289	303	279	300	264	270	267	305	267	263	248	298	270	283	291	295	253	257	271	260	256	266	269	240	284	276	275	253	271	280	259	292	297	235	273	288	270	264	266	280	273	289	257	266	300	314	293	245	280	247	263	257	262	288	269	270	245	265	258	245	270	297	273	272	257	248	279	270	257	257	269	258	279	292	276	291	240	266	275	255	257	259	265	257	263	263	266	293	258	267	285	237	272	273	258	260	285	267	251	271	239	233	255	268	284	286	257	256	260	278	267	281	249	258	255	254	276	261	249	278	259	257	268	257	252	269	283	232	246	272	282	281	242	273	267	263	279	303	271	283	306	288	267	281	257	280	278	275	298	258	273	257	245	292	274	245	280	243	280	274	270	249	242	254	255	262	257	250	265	263	255	256	255	260	293	261	272	242	264	303	234	238	258	247	284	289	250	270	251	264	248	264	264	254	256	259	274	274	262	280	259	259	242	297	281	280	272	262	253	290	265	267	263	258	286	284	268	250	269	281	247	263	266	297	285	287	261	261	264	260	247	288	259	262	281	250	256	254	256	287	265	289	280	242	267	287	274	268	256	220	268	251	249	256	259	243	269	270	279	261	284	275	259	264	253	272	260	277	286	275	278	277	261	278	276	257	295	248	250	255	274	292	284	271	288	269	288	273	255	257	243	254	259	234	264	277	261	238	278	270	271	261	259	281	247	260	283	250	272	285	288	255	276	271	278	253	273	246	269	260	272	278	262	277	268	250	258	245	285	251	246	275	253	247	241	239	254	273	241	261	264	263	238	256	255	290	259	253	240	254	272	261	266	301	277	282	256	275	256	246	276	268	244	255	267	276	266	267	270	253	285	243	285	282	279	267	264	258	260	254	278	266	245	246	261	285	256	261	260	246	314	288	285	272	268	247	297	275	294	275	255	283	254	283	239	268	247	253	281	254	249	277	249	256	257	293	266	233	251	279	248	241	272	256	269	240	234	280	275	280	266	284	280	270	289	269	266	281	257	271	275	266	249	259	266	251	275	257	255	246	258	262	293	285	268	311	243	279	252	277	235	281	295	264	290	292	267	281	249	270	260	237	281	241	279	271	264	258	277	236	218	252	252	241	281	297	261	271	256	254	274	302	268	268	258	269	291	251	287	238	281	252	272	278	256	294	278	260	260	262	249	258	257	244	252	260	268	304	269	274	247	272	257	275	283	277	276	255	273	244	261	279	257	310	247	254	284	260	291	291	252	262	253	253	285	257	261	278	281	267	268	277	288	254	272	240	270	272	250	259	256	264	227	259	252	276	260	249	252	256	278	268	257	288	270	245	258	252	255	276	254	263	271	246	282	252	290	271	251	270	250	267	266	240	283	264	262	264	260	289	244	265	265	297	259	277	267	269	240	250	265	284	260	263	245	268	263	254	263	279	261	265	286	260	282	284	259	261	276	257	276	251	266	274	249	241	254	299	290	276	277	248	276	268	265	265	286	251	266	260	255	262	267	249	255	229	296	246	268	260	275	276	275	252	276	238	246	256	268	263	316	266	260	250	284	266	271	250	268	268	260	242	248	286	285	280	254	271	234	264	266	285	263	265	254	248	274	236	292	252	268	271	251	263	301	246	258	286	263	233	245	265	270	279	279	251	274	275	262	284	270	263	256	267	284	245	253	262	231	270	260	269	258	262	264	260	257	261	272	299	284	295	257	259	259	276	275	252	267	281	238	237	271	279	258	248	253	262	263	234	262	275	267	260	260	247	264	257	277	264	285	240	306	265	242	277	262	263	275	268	266	271	270	268	254	280	262	248	238	255	273	257	260	249	281	250	267	278	297	250	282	257	269	265	257	244	245	275	266	272	266	290	302	272	248	275	264	272	275	271	253	250	263	261	294	270	254	265	277	261	258	286	253	267	254	248	289	279	276	260	278	282	284	263	237	269	244	292	254	254	291	259	252	274	244	251	260	270	279	280	261	270	271	232	249	263	254	270	266	283	280	257	277	274	254	251	250	254	277	260	240	279	245	250	257	255	253	297	259	255	255	290	292	245	233	265	284	279	247	268	248	282	256	296	274	266	260	269	267	275	287	267	258	276	245	262	273	255	249	262	279	259	272	253	260	251	260	255	251	262	249	251	266	251	253	296	290	293	241	277	253	273	244	257	262	256	250	274	243	278	256	269	273	245	260	248	253	281	276	251	267	248	252	267	260	272	254	260
345	3	3500	167263	393	4	69	405	498	579	564	544	530	506	525	449	454	430	451	419	433	361	376	390	373	377	336	319	327	323	339	313	312	356	281	337	322	332	304	304	327	324	328	320	327	290	302	325	287	310	315	304	309	296	288	296	297	314	285	279	298	290	275	286	300	289	292	303	288	295	307	310	262	269	316	269	285	282	269	284	298	270	287	265	338	309	287	307	268	304	290	286	279	306	285	328	280	315	285	304	297	281	275	276	271	276	296	278	315	297	334	307	274	287	269	288	300	300	281	274	309	319	281	295	274	260	271	272	268	303	277	293	276	266	291	289	280	258	319	286	300	258	273	277	284	302	299	297	305	286	294	264	291	269	295	298	299	292	279	274	285	288	279	246	285	293	296	276	299	262	274	276	290	299	283	282	277	272	326	303	287	284	270	282	286	252	294	300	293	297	274	301	278	298	279	291	281	255	302	274	296	294	299	285	295	285	276	281	283	279	280	300	270	294	292	289	291	316	287	303	298	324	282	279	268	278	298	311	261	283	290	264	294	256	256	290	296	274	283	250	291	300	264	271	284	305	246	279	294	296	283	264	269	263	275	318	262	327	289	302	237	281	294	286	297	272	310	285	277	299	265	278	272	273	314	276	311	272	270	280	245	288	300	298	283	288	276	308	292	275	270	304	298	279	250	274	288	281	272	281	277	318	249	298	278	267	299	292	258	247	299	289	279	305	266	284	261	301	296	303	273	263	301	268	294	287	275	286	294	282	269	278	271	288	289	278	253	264	284	255	248	262	261	268	273	287	327	282	304	273	266	272	284	300	269	290	291	256	263	314	289	261	288	295	290	270	310	261	256	306	289	272	252	276	266	280	276	282	294	266	291	278	283	271	296	299	280	295	280	266	288	321	295	274	291	329	286	301	300	295	269	277	264	279	291	286	289	274	256	286	264	295	282	285	278	292	297	287	278	280	260	278	265	257	285	274	279	287	270	283	259	274	312	285	300	263	274	248	267	287	269	282	282	258	308	274	268	294	278	315	258	293	271	290	250	269	266	274	300	280	292	295	279	295	269	299	280	302	290	276	279	252	267	288	297	290	306	293	280	288	273	274	281	277	278	304	278	288	285	282	271	307	258	255	285	282	277	266	237	302	269	278	286	288	277	276	260	274	316	285	284	282	272	295	287	267	292	275	296	321	280	270	281	272	280	281	281	282	277	284	299	274	286	282	281	291	274	302	279	290	278	275	292	267	319	260	258	276	290	311	277	295	297	275	264	286	290	298	265	277	289	281	271	286	253	273	276	296	303	276	294	299	260	275	282	271	294	285	267	305	273	280	288	286	269	274	286	296	267	296	252	289	269	283	284	310	277	293	295	283	258	272	311	286	253	267	280	280	299	284	272	263	271	291	290	296	271	269	267	288	286	281	282	286	260	280	255	286	291	279	293	257	286	272	237	308	294	256	304	273	284	285	304	285	285	301	289	249	278	306	297	283	290	280	290	283	277	318	285	243	286	273	283	287	256	275	275	288	284	281	270	281	281	271	312	266	282	315	260	285	265	285	271	270	274	270	292	270	265	281	283	263	255	284	277	282	273	291	294	281	264	273	252	292	267	302	268	291	245	277	271	279	289	239	317	282	279	287	298	282	274	307	287	296	271	297	284	292	289	281	282	265	302	298	297	262	287	290	248	292	269	292	289	279	297	270	265	265	286	276	283	274	269	252	278	293	275	282	258	282	298	234	293	283	275	266	268	272	313	253	277	286	285	263	259	297	283	269	279	260	293	297	279	279	283	277	268	276	311	277	273	287	291	262	284	282	278	290	279	296	281	293	299	292	278	271	285	296	272	317	303	276	262	283	272	274	290	301	277	281	296	296	294	271	287	256	296	264	298	302	285	279	288	278	272	258	299	285	257	320	315	268	296	289	259	261	269	302	270	316	277	272	270	278	294	281	283	269	277	284	273	274	295	258	285	269	302	271	265	264	250	296	282	271	273	265	273	268	257	289	276	286	287	257	283	285	275	280	287	271	292	271	266	277	265	299	294	293	294	280	295	289	287	266	267	279	276	281	289	275	239	257	272	273	287	297	284	283	273	274	290	298	243	284	279	287	277	277	258	295	285	266	288	254	302	308	274	273	285	255	263	284	268	312	290	265	283	265	248	260	231	261	282	277	240	267	305	297	266	273	272	281	278	283	302	271	275	264	271	261	280	251	279	289	279	277	283	286	276	259	272	268	284	294	288	293	254	274	297	271	289	280	265	301	272	292	281	277	299	275	295	280	267	282	286	273	257	280	257	291	271	303	285	281	265	309	284	279	275	274	290	279	258	277	296	272	273	294
345	0	2700	167388	391	2	29	303	503	584	588	617	554	598	545	503	476	452	500	457	466	403	395	415	374	405	354	357	330	351	347	354	362	360	336	312	344	322	339	323	316	313	324	317	291	280	316	307	284	309	315	299	277	310	290	287	299	320	264	317	312	287	282	302	305	294	279	298	300	288	293	294	252	300	273	297	290	282	290	297	253	276	269	270	297	299	269	290	280	298	301	288	298	282	294	304	285	286	307	293	288	271	280	295	286	291	296	333	284	297	324	244	285	294	291	280	319	272	266	291	261	306	291	323	287	315	302	283	272	273	296	251	270	269	309	269	281	309	283	275	277	309	270	271	295	284	289	279	269	278	280	301	284	278	269	285	287	258	293	285	302	273	283	300	270	286	300	294	263	304	272	302	276	270	265	290	261	267	291	289	288	324	267	294	273	297	269	286	301	292	303	319	274	279	297	271	303	297	240	287	275	292	274	302	293	278	284	274	288	266	313	273	285	298	277	309	267	274	268	296	252	281	256	286	293	259	284	281	252	317	279	305	302	311	310	273	276	301	273	282	298	273	265	297	277	285	300	267	270	271	298	308	299	306	272	279	276	264	308	315	287	275	295	303	294	278	298	298	282	293	303	298	300	289	281	282	277	298	309	267	273	303	281	265	242	310	273	288	281	291	284	282	309	279	282	277	267	265	291	288	256	286	285	269	283	274	297	287	272	263	284	271	294	311	290	279	290	284	286	254	268	287	278	287	286	290	295	293	274	264	269	304	246	282	284	266	307	269	271	264	293	292	286	240	283	253	298	286	299	281	285	251	276	279	267	272	283	305	273	289	286	255	290	292	275	295	284	263	281	302	287	284	260	253	274	261	257	284	267	304	283	269	242	308	285	264	293	276	317	276	295	264	275	279	285	288	305	302	287	294	299	251	270	279	294	285	263	283	286	280	302	270	271	274	251	274	298	273	278	280	279	267	260	272	282	281	286	276	263	292	283	284	284	289	308	309	303	272	287	298	278	286	299	259	269	292	274	266	270	279	267	257	304	310	300	291	310	307	305	242	292	276	279	304	309	261	274	294	308	282	285	261	267	299	270	282	259	290	261	321	297	281	273	285	274	249	297	298	306	271	292	256	280	294	300	297	290	291	277	277	288	284	244	289	286	272	293	272	263	266	257	277	253	302	274	286	271	254	275	277	264	303	301	278	267	274	285	271	270	280	304	266	286	275	295	290	276	290	304	262	276	283	261	287	293	276	289	271	299	271	278	274	264	290	272	263	269	272	289	250	277	269	310	246	295	274	252	287	247	280	309	258	300	271	266	288	282	288	305	317	269	248	276	253	296	293	286	294	289	288	271	284	291	278	281	275	302	261	284	256	272	282	299	298	287	271	269	297	286	295	283	291	292	296	273	279	279	251	275	286	261	296	273	261	291	263	289	274	299	314	278	301	267	305	283	290	305	258	278	272	283	277	266	292	259	281	278	314	280	281	265	254	293	283	268	284	279	287	270	295	298	280	298	283	262	292	285	278	270	262	303	242	272	297	256	283	286	261	286	276	305	279	262	285	300	277	267	279	294	293	284	255	245	296	284	307	263	262	288	319	263	302	273	270	288	301	286	274	260	290	286	259	285	299	273	264	262	305	270	257	279	270	304	286	301	286	318	296	267	270	278	294	301	280	257	304	267	256	262	251	288	266	268	278	256	272	300	293	281	283	290	255	284	271	290	278	276	281	298	276	281	302	272	276	306	296	293	288	286	259	279	274	272	318	295	260	287	281	276	288	274	285	289	274	305	269	284	297	295	275	273	287	300	290	276	280	244	272	257	279	275	261	266	284	270	249	274	270	271	290	260	288	285	259	298	286	239	269	289	271	285	315	281	285	277	275	276	291	279	300	287	298	272	315	275	307	304	253	277	266	282	282	297	314	301	260	252	290	272	300	273	300	270	284	271	269	252	273	297	265	274	275	264	277	277	281	281	304	284	298	273	263	272	259	278	283	299	263	283	255	288	291	275	296	293	286	279	235	269	309	277	272	281	292	307	317	266	255	307	275	295	268	285	293	259	286	264	284	285	272	282	272	276	288	301	263	277	262	315	281	300	265	284	264	284	308	292	319	303	275	273	279	266	276	287	287	259	305	292	268	288	297	273	277	275	257	264	297	256	253	272	287	268	281	273	236	301	294	275	289	294	287	270	291	260	310	286	281	284	251	288	291	283	282	302	282	281	304	235	279	270	296	293	272	334	266	266	313	263	277	272	297	263	269	291	289	280	271	286	278	279	265	281	292	311	289	284	293	273	257	282	303	258	283	282	315	277	305	304	272	263	281	294	259	253	283	283	270
345	1	1900	167513	415	0	76	378	407	490	484	515	503	457	445	444	445	387	374	322	325	349	291	318	298	324	293	312	303	300	291	287	300	284	260	306	271	274	267	268	316	299	251	314	265	286	261	281	279	284	255	252	260	283	279	257	267	278	253	253	256	292	254	291	284	279	285	267	236	257	295	299	245	275	265	232	268	253	250	254	242	274	283	261	272	261	292	256	292	271	238	273	254	256	275	253	270	248	286	255	273	269	274	273	264	258	251	271	242	294	264	261	269	258	249	267	244	262	271	252	275	274	272	268	247	263	307	269	259	273	268	272	233	270	270	254	252	221	249	240	252	263	278	260	239	272	263	242	265	228	244	294	231	244	282	255	291	237	248	294	246	275	251	264	252	267	260	274	244	263	261	264	266	267	238	248	252	271	276	223	268	295	276	266	255	248	258	294	295	270	256	268	274	273	245	276	286	266	273	261	239	288	273	230	242	240	264	253	272	263	276	257	228	259	276	255	270	299	232	309	249	232	267	248	244	246	281	257	254	270	247	295	260	226	239	248	248	260	250	291	245	248	271	252	244	268	245	270	275	261	252	227	256	264	244	237	254	227	270	283	261	248	286	285	259	281	242	271	259	254	236	294	263	267	285	267	266	259	258	259	245	251	279	263	251	230	267	247	286	248	273	245	235	252	264	255	295	267	244	275	247	263	273	244	269	265	260	256	250	283	241	261	269	263	250	273	241	244	292	254	242	247	260	292	252	286	242	283	255	253	271	247	218	262	257	281	299	278	241	277	276	263	245	290	276	266	250	245	288	248	252	268	261	263	263	255	251	241	260	271	263	261	266	289	250	236	243	268	303	261	247	256	237	271	258	262	269	266	285	253	260	276	273	285	282	275	243	257	272	269	262	245	256	263	275	253	268	259	255	267	261	255	269	264	280	270	252	254	232	265	270	264	276	265	255	258	247	262	273	258	255	246	283	262	276	271	248	250	260	266	238	255	274	277	257	252	283	266	265	256	300	246	253	275	247	244	248	246	264	301	264	264	268	253	253	250	242	251	265	246	255	275	256	271	239	278	247	271	264	257	241	247	251	240	240	241	256	265	247	260	240	268	278	268	279	254	275	266	283	250	270	261	239	252	289	239	263	256	246	279	274	300	284	255	270	279	276	264	257	244	234	254	260	260	289	282	295	250	258	253	249	238	270	241	243	262	268	254	257	254	242	263	246	283	262	243	260	263	270	276	238	265	270	256	255	260	304	264	294	264	273	273	243	274	262	237	291	248	247	273	238	270	266	254	243	267	280	238	260	262	257	250	254	245	229	251	258	285	272	235	256	264	238	256	290	273	258	258	252	269	247	272	262	273	252	248	268	241	270	260	251	277	268	255	260	253	243	273	261	276	243	249	270	265	244	273	268	255	255	253	271	245	253	276	230	253	264	269	241	264	266	258	284	255	287	262	247	246	290	266	262	262	290	262	254	245	259	277	238	254	266	255	267	285	257	232	270	289	240	220	260	271	263	274	258	264	247	264	268	243	257	285	262	261	263	269	270	245	282	262	229	279	260	242	282	248	278	251	237	293	247	273	258	293	274	237	252	242	263	273	278	277	243	249	251	276	237	244	258	270	265	275	264	250	269	237	273	262	272	271	227	269	258	272	246	281	273	267	260	248	259	252	277	297	268	239	264	258	245	291	261	267	268	242	267	263	265	279	285	277	251	253	245	287	255	251	285	276	279	259	276	280	238	258	263	291	258	258	262	278	271	281	265	249	261	250	263	288	249	248	278	256	272	266	269	239	297	270	297	271	265	274	256	269	250	260	260	267	253	283	221	276	247	245	271	262	245	279	264	252	279	253	278	249	293	223	259	253	240	231	255	242	246	278	257	248	265	253	265	255	257	244	252	251	266	259	262	238	259	302	285	256	268	277	250	247	276	279	263	258	276	264	265	262	263	260	258	282	239	246	259	250	264	303	273	253	270	273	256	240	281	253	243	249	248	257	267	270	287	267	257	265	270	242	300	247	248	271	263	267	257	243	237	247	222	259	275	280	252	278	260	235	269	248	282	255	248	281	259	249	250	251	255	244	224	266	245	273	256	251	269	282	272	258	289	245	247	266	285	268	281	246	272	231	274	250	251	265	278	273	264	252	259	285	249	276	244	252	259	267	257	264	261	295	249	262	245	264	269	272	255	248	262	239	250	280	277	251	268	260	263	278	285	251	276	271	262	271	261	269	263	278	249	240	248	250	247	268	256	258	257	276	271	270	236	267	266	262	274	268	236	268	237	266	236	267	252	255	245	265	237	220	271	271	274	239	267	233	262	254	274	240	244	205	283	273	282	258
345	2	2100	167638	389	0	51	289	388	530	495	591	557	510	480	422	442	404	394	381	339	379	342	344	334	297	306	337	297	302	322	306	290	326	294	327	272	306	308	280	284	275	295	283	280	302	259	307	294	285	310	294	315	263	296	294	290	293	296	279	282	286	264	313	284	270	275	275	291	257	250	266	251	258	259	258	252	281	258	305	270	255	265	273	231	286	268	258	256	251	296	258	314	272	293	266	237	247	280	245	266	281	272	269	290	280	241	283	261	273	268	261	248	252	257	272	275	266	264	264	269	264	262	261	263	279	262	262	255	264	247	253	254	254	260	259	297	253	274	270	255	248	271	261	268	282	247	246	254	274	248	272	239	278	245	262	274	260	289	269	268	240	279	255	268	277	278	265	267	273	282	292	260	297	270	256	261	268	255	276	254	248	286	266	261	244	280	262	268	268	247	274	259	247	281	257	276	247	258	261	270	266	262	265	275	255	257	247	266	246	255	293	265	237	241	245	273	262	272	245	297	268	269	258	294	230	270	247	284	271	255	252	254	278	286	275	257	256	296	252	274	284	274	269	271	280	252	266	279	259	263	265	262	243	265	285	269	260	238	260	253	272	273	272	267	244	263	263	274	263	267	283	268	268	249	276	248	275	260	280	254	258	258	285	300	279	276	313	255	252	267	303	246	257	246	248	261	245	253	251	289	270	281	255	275	291	225	252	249	249	229	264	269	238	260	284	253	274	249	288	246	301	269	248	254	270	268	262	280	269	265	268	278	279	261	261	286	270	226	272	269	235	274	271	229	252	276	263	251	277	248	283	245	257	243	257	280	288	274	270	263	304	224	275	253	278	251	255	256	240	277	258	247	263	262	279	254	234	260	261	258	278	269	228	276	260	239	274	259	266	277	294	269	255	259	261	272	264	267	257	274	273	263	264	248	262	266	276	227	263	275	275	267	250	273	255	253	283	282	267	278	265	248	246	247	293	233	267	240	278	224	266	273	277	247	259	254	259	276	247	285	265	278	243	229	262	259	256	253	263	243	291	281	255	268	237	275	282	256	236	260	249	256	271	267	268	256	282	236	280	259	266	278	235	249	275	270	270	262	271	284	281	247	261	295	270	242	263	239	266	261	243	240	265	249	272	250	270	243	247	245	268	264	266	254	249	289	264	260	239	263	258	273	264	266	239	258	285	282	269	251	257	269	250	233	293	257	255	259	259	276	274	258	267	261	295	283	249	286	250	255	243	259	243	264	254	302	281	268	265	266	264	243	257	264	256	233	223	257	271	255	260	270	239	253	275	261	255	259	264	264	269	239	248	266	241	262	261	261	263	278	286	260	274	248	288	279	256	294	261	267	251	263	265	251	293	297	264	250	239	265	256	249	253	251	277	246	261	287	259	267	260	242	272	232	237	249	279	266	276	248	282	246	264	265	254	268	274	255	270	285	255	270	253	266	265	240	303	264	268	279	257	238	269	268	260	270	261	262	275	257	269	268	255	239	262	276	243	304	251	272	269	258	261	244	271	257	264	258	261	262	234	262	263	246	255	266	257	313	277	257	263	292	277	252	258	259	272	275	261	291	278	273	251	255	257	269	257	268	267	263	284	255	252	269	249	267	276	278	249	247	276	266	269	256	280	257	281	278	288	278	224	260	268	265	254	281	268	249	250	269	248	265	262	230	265	272	270	248	272	255	270	248	285	262	267	244	264	264	265	249	260	266	271	241	274	240	262	243	248	270	251	258	264	276	281	282	277	250	264	253	270	262	287	271	272	255	275	288	250	262	256	279	221	277	257	265	242	246	271	258	256	267	265	276	255	240	278	238	272	280	246	253	302	261	238	271	258	267	294	265	247	268	286	239	268	286	261	273	300	260	273	263	248	237	253	253	267	274	238	261	267	280	263	272	260	255	278	260	251	247	257	260	236	281	252	234	246	276	234	237	237	262	286	257	281	245	232	249	239	257	265	258	255	287	257	276	256	256	267	259	262	262	264	266	270	249	267	262	268	249	247	270	269	259	251	245	251	241	281	252	273	262	275	221	261	235	275	251	253	269	265	269	280	284	259	274	255	265	249	287	244	256	265	255	260	265	252	284	282	260	285	281	253	247	267	256	265	280	246	261	238	250	280	260	267	255	273	284	245	241	247	277	258	266	258	241	268	282	254	262	278	266	269	257	245	288	249	225	267	259	286	262	212	261	244	247	262	278	238	262	246	276	235	238	253	253	240	244	270	261	288	273	257	256	273	261	251	240	267	242	261	266	258	281	281	281	272	264	265	250	256	243	255	257	276	259	253	231	264	252	297	248	252	252	232	268	231	266	243	279	247	280	270	265	262	280	272
345	3	3500	167763	371	4	60	369	494	654	595	617	547	528	487	464	470	439	412	436	405	367	371	354	353	334	368	344	355	322	318	325	301	337	337	323	329	292	317	285	305	328	312	305	348	335	314	293	292	289	308	307	269	308	301	306	266	300	306	294	294	284	299	305	297	300	291	294	288	315	300	268	288	283	303	290	288	289	296	294	255	340	258	304	322	279	273	318	279	314	278	284	274	310	301	294	278	251	296	254	307	303	280	280	299	263	290	288	305	307	294	303	262	278	288	314	288	294	281	290	276	275	278	281	287	285	307	312	268	299	321	293	299	304	284	252	265	286	292	286	272	307	307	301	275	278	282	281	282	316	284	302	281	273	270	301	274	292	294	300	286	292	286	298	294	279	265	285	279	305	279	282	291	319	287	269	290	269	267	267	294	277	267	298	289	295	290	279	288	267	313	271	294	279	283	278	291	298	275	306	315	271	298	300	313	282	264	285	259	270	291	263	281	282	278	273	298	264	288	283	289	299	297	311	288	305	283	308	290	298	293	277	254	322	286	300	301	281	270	287	285	285	288	284	276	273	279	292	298	295	260	258	279	296	295	295	284	289	289	304	259	294	268	303	284	254	302	275	282	268	301	267	291	282	280	266	276	250	285	297	288	288	279	265	264	298	287	270	278	314	263	322	297	307	297	275	282	318	270	292	283	294	303	310	296	286	271	318	312	280	283	269	287	282	274	269	286	290	292	286	289	297	303	296	303	315	291	274	281	287	265	257	302	286	278	289	300	298	300	253	316	294	296	281	280	272	258	295	298	289	303	266	272	290	272	265	275	262	312	302	263	275	277	287	307	264	303	257	281	319	285	256	305	286	283	297	265	273	274	283	300	288	300	289	306	285	290	300	294	288	266	258	301	289	258	275	312	257	297	240	286	278	276	284	285	298	276	286	288	260	284	276	266	245	276	260	293	292	276	296	325	268	305	288	272	295	292	292	321	317	281	289	271	286	279	312	297	280	265	265	279	248	315	281	251	239	290	286	279	300	276	290	262	317	296	282	289	281	312	310	272	295	275	267	293	271	266	286	277	310	295	263	279	296	298	278	306	287	294	295	299	310	264	268	315	257	281	283	273	293	305	294	258	291	259	272	308	302	285	263	263	274	297	295	261	256	297	272	284	270	269	303	263	304	299	325	297	316	277	288	301	286	268	273	271	292	281	310	288	283	284	290	268	274	271	288	292	300	261	284	245	304	296	303	290	292	260	260	285	295	297	295	304	275	270	285	285	293	285	303	269	279	286	280	298	284	290	278	275	267	283	278	277	264	315	257	277	284	268	300	265	284	270	287	331	304	308	277	300	268	303	300	280	286	297	299	272	289	302	262	284	277	282	290	275	292	293	263	283	286	280	289	287	289	282	255	275	291	278	307	259	300	294	275	281	259	262	296	286	272	254	278	300	297	284	277	320	279	290	266	281	294	276	275	277	306	287	315	276	278	296	311	323	294	286	269	300	269	268	288	278	297	284	254	273	300	286	305	279	286	263	300	268	271	294	284	296	296	285	264	268	276	259	291	305	318	272	294	299	276	261	288	306	283	273	301	286	297	272	293	284	294	323	305	289	294	280	277	265	304	275	272	289	285	278	284	310	274	298	287	282	260	249	305	300	297	264	314	281	273	286	299	308	276	278	271	268	292	264	296	302	309	276	292	299	297	285	291	292	266	298	318	297	300	250	269	272	295	261	294	295	293	280	307	273	270	275	287	278	299	278	297	273	291	288	300	283	266	290	303	294	297	302	294	274	323	292	266	272	305	276	291	304	285	303	301	268	276	270	267	274	304	301	301	288	296	312	260	286	278	293	268	301	262	250	289	282	295	292	285	281	310	286	260	264	300	300	298	283	312	290	275	274	305	289	268	282	282	269	268	271	263	308	305	298	268	278	272	291	300	270	277	287	273	296	299	301	279	298	277	275	314	301	297	274	300	278	287	296	288	292	277	279	281	268	269	285	284	301	277	267	259	278	294	291	296	280	313	263	314	261	302	253	271	303	260	292	285	288	287	290	259	281	286	293	287	294	269	285	266	309	306	266	301	310	274	285	279	266	302	286	303	290	268	294	282	266	270	286	278	279	277	289	299	301	278	287	288	289	265	283	273	320	249	289	319	250	277	257	286	263	275	264	269	281	281	309	304	263	286	266	284	279	278	276	280	305	256	287	286	267	273	270	234	256	284	306	252	300	281	279	255	274	277	266	303	299	292	307	306	286	271	295	289	276	303	272	274	296	264	275	279	287	259	280	270	287	277	305	260	284	290	269	289	280	296	270	272	279	273	291	302	271	277	269	318	267	280
