345	0	2700	111879	393	4	6	188	313	506	502	577	543	532	478	482	479	404	434	453	413	434	395	405	373	369	355	337	360	336	347	339	337	332	330	318	307	300	326	311	322	331	304	310	305	297	305	299	290	307	320	301	312	298	278	285	297	272	287	271	271	284	295	275	283	309	252	279	276	279	277	297	300	286	284	279	305	277	291	262	257	279	290	275	281	276	285	276	235	281	295	298	298	292	277	298	268	278	282	292	286	270	263	266	236	308	282	273	285	288	271	271	290	309	270	278	278	288	266	288	272	288	286	268	296	269	281	287	269	308	262	278	267	302	283	241	256	257	278	268	269	260	268	285	244	272	254	282	293	283	265	264	259	230	277	271	255	248	269	238	266	263	256	254	275	271	264	258	271	259	274	287	277	293	252	293	283	299	256	270	296	280	282	287	282	253	285	278	260	252	264	283	259	281	266	293	255	260	262	282	266	279	284	294	253	318	299	265	241	268	270	280	272	278	263	264	275	280	257	269	271	264	250	297	274	276	265	273	278	257	266	254	282	275	260	296	260	262	266	269	253	267	276	266	292	257	272	284	239	285	295	278	274	271	255	276	303	247	294	241	240	303	267	278	251	275	284	265	277	256	278	275	271	269	277	262	259	296	263	246	258	257	269	285	303	265	281	270	284	285	261	309	249	270	261	302	287	232	237	281	289	292	281	261	254	275	278	243	272	282	273	303	269	270	297	260	281	287	255	261	277	274	251	266	263	299	258	254	287	236	251	292	285	279	248	306	266	280	258	289	262	273	297	257	260	275	287	261	254	276	279	270	266	274	303	248	245	264	255	266	254	281	280	277	265	298	277	266	275	260	272	268	262	252	252	269	270	253	264	263	275	256	315	258	259	283	287	272	253	263	281	266	276	249	287	254	295	253	273	260	238	269	258	281	264	261	264	289	289	257	233	279	265	237	273	269	259	271	273	290	278	269	293	268	297	258	266	285	273	264	298	282	267	265	293	255	291	294	281	259	272	290	276	269	288	255	254	279	266	265	246	287	281	281	257	254	260	276	250	297	269	247	267	282	242	249	275	291	253	278	254	284	284	264	254	251	254	273	269	265	273	263	269	287	279	266	275	297	239	291	258	280	279	260	255	268	246	230	266	270	250	302	292	258	278	262	274	242	278	285	251	259	271	274	269	288	284	312	239	269	295	272	235	290	274	258	299	259	287	256	235	268	258	294	255	281	253	279	245	270	281	270	263	294	290	252	273	277	277	265	300	251	249	284	266	255	251	268	275	246	246	264	266	271	273	262	271	277	282	269	296	288	225	272	260	258	256	257	290	242	303	285	273	274	287	286	277	279	255	286	258	287	291	297	256	282	278	256	259	277	247	270	267	258	274	262	237	268	266	282	284	263	278	274	299	261	288	257	263	273	236	288	283	264	283	275	274	282	273	293	279	252	290	287	253	287	256	264	263	271	267	274	250	277	277	255	266	272	257	281	282	281	267	288	266	272	254	238	286	263	255	273	272	291	274	299	251	257	284	277	290	282	255	261	261	271	265	246	258	271	280	278	263	269	276	287	293	273	236	263	275	264	241	269	263	281	267	265	268	230	285	283	268	262	253	244	252	281	259	293	251	270	232	290	272	268	268	257	264	286	272	261	287	263	278	300	251	248	269	267	261	262	272	255	303	266	243	298	261	265	270	270	279	277	279	236	267	261	260	266	275	250	255	267	247	239	282	255	277	255	282	283	272	279	240	260	263	268	244	264	255	301	244	256	262	257	267	282	262	253	260	267	257	280	227	280	267	274	248	271	268	259	250	255	267	276	278	261	258	271	280	251	266	262	278	281	260	264	269	270	270	276	276	269	272	279	262	267	297	261	271	279	282	274	251	266	277	257	290	246	260	263	265	303	255	254	290	271	284	246	257	277	237	271	300	275	261	282	251	277	254	295	255	282	275	268	249	257	262	254	283	244	264	266	273	279	287	268	267	281	291	293	246	273	266	256	259	262	249	291	269	260	290	259	283	279	257	280	274	265	214	270	281	266	263	277	265	268	268	258	296	273	256	280	247	271	261	274	280	274	282	270	248	277	284	263	246	272	279	295	289	268	251	289	263	297	259	272	255	276	261	272	275	284	265	266	282	271	240	261	277	262	271	269	266	260	260	295	279	260	276	256	287	287	263	250	264	247	296	272	262	262	261	290	295	266	260	281	258	272	297	271	252	260	258	283	261	264	262	261	283	294	271	281	295	278	267	262	296	279	247	262	297	269	275	266	298	254	270	281	290	293	244	280	294	265	259	241	284	279	238	235	255	267	270	248	240	267	258	289	280	257	252	269	238	258	267	270
345	1	1900	111980	408	2	16	176	294	400	419	501	456	407	392	374	375	338	348	337	329	302	326	334	317	335	299	308	280	298	304	285	283	313	299	286	314	269	250	281	269	286	251	272	274	260	282	259	273	258	273	272	248	252	260	232	277	272	234	258	230	281	245	250	269	253	237	257	238	297	251	221	237	253	245	257	233	244	244	257	248	236	234	258	246	287	253	255	262	268	266	243	237	252	247	247	230	252	253	257	267	258	251	247	246	258	255	244	239	291	272	249	275	261	262	265	257	259	252	248	234	242	256	252	254	278	230	278	229	270	257	239	254	259	262	257	229	220	252	227	266	242	267	279	247	264	226	244	226	244	239	293	250	254	238	235	250	258	232	255	253	270	254	214	265	227	262	259	244	271	235	247	249	252	249	258	231	267	244	274	252	247	240	280	247	231	243	231	240	244	255	240	266	243	243	232	231	257	245	243	271	261	243	247	230	269	260	251	254	242	225	267	267	261	241	268	253	232	267	249	257	266	248	230	250	275	257	240	267	239	240	255	252	257	235	225	252	258	261	217	270	231	260	232	274	247	256	256	247	259	254	262	233	286	267	256	239	267	238	235	222	254	244	252	259	258	228	239	252	233	251	259	225	259	228	256	244	260	250	227	228	255	224	233	256	235	238	257	256	248	252	254	240	257	241	242	239	242	229	281	235	258	235	243	228	268	225	253	255	232	271	249	262	242	233	247	240	292	244	241	264	243	261	235	277	246	245	227	257	233	260	242	252	228	241	277	236	248	231	228	261	250	235	253	224	262	242	245	250	233	249	238	235	253	262	258	222	254	229	261	262	248	289	245	257	282	235	236	267	254	267	243	261	259	232	231	244	245	251	250	236	235	253	236	250	258	238	240	241	283	246	222	250	241	243	261	234	246	256	257	235	233	234	253	257	230	259	227	226	264	242	240	248	240	253	262	224	231	233	225	268	255	266	254	233	254	251	236	277	248	291	264	258	238	235	262	262	238	271	258	232	249	248	271	268	264	276	245	241	256	240	241	269	276	250	268	263	256	263	230	256	265	275	236	236	253	276	231	274	245	230	237	248	252	266	234	225	253	240	230	264	262	251	265	235	217	259	263	213	253	219	240	244	230	247	267	257	248	239	261	243	243	249	264	249	255	246	226	259	232	227	227	253	258	259	234	271	255	256	244	216	244	281	248	246	271	265	226	254	251	222	274	278	286	232	261	267	272	237	234	233	253	270	231	248	257	236	239	234	229	242	253	231	255	241	248	251	272	248	243	256	243	229	260	229	254	261	249	225	217	252	228	237	239	264	247	261	263	244	254	254	242	239	244	266	233	279	259	252	227	244	239	246	259	266	218	246	258	249	265	251	245	227	263	246	263	259	247	240	226	248	270	246	250	266	254	250	245	243	265	242	243	257	215	246	248	258	242	252	258	246	235	247	248	237	268	237	262	226	254	240	238	257	237	239	254	249	272	223	244	255	239	253	255	285	274	245	235	228	260	260	275	266	224	279	237	236	269	235	272	260	241	247	235	258	229	236	238	238	230	260	233	231	244	257	240	217	260	245	246	280	243	238	237	260	225	243	224	258	262	259	265	211	262	245	266	288	259	258	269	232	237	229	267	234	235	219	251	257	253	251	253	242	239	249	259	251	264	258	272	247	248	253	254	236	239	247	248	244	275	240	245	270	234	248	230	224	264	248	283	249	246	234	249	223	226	234	243	250	254	253	252	245	260	243	243	248	253	249	222	244	248	263	246	215	251	226	241	263	232	216	230	231	246	235	242	245	250	259	229	227	239	238	227	249	251	256	240	254	280	228	231	266	259	252	213	226	240	232	285	253	269	259	254	254	275	248	265	234	228	246	240	245	261	235	202	227	256	228	252	241	232	249	245	255	236	246	245	262	232	264	237	251	226	233	243	252	266	244	254	266	249	259	252	252	220	230	274	243	272	244	275	258	242	261	259	259	235	253	230	244	251	237	243	261	273	240	240	214	226	236	253	265	273	232	251	251	247	246	226	246	268	263	244	230	256	247	283	259	272	244	239	222	258	217	272	230	263	238	249	274	246	252	253	230	228	238	262	255	270	247	224	227	229	260	222	265	250	274	233	215	230	242	256	275	237	253	238	233	258	259	254	235	264	224	249	252	244	260	251	271	235	242	234	243	249	247	255	245	259	244	264	254	244	254	254	266	264	264	235	230	257	243	258	271	249	264	250	240	270	235	251	228	258	250	253	230	273	246	232	226	229	236	235	243	276	240	262	254	251	235	235	241	249	271	238	284	259	255	249	279	254	258	256	241	216	247	235	246	264	226	264	252	246	274	253	244	240
345	2	2100	112082	400	7	11	177	300	432	478	521	478	463	462	425	437	345	383	368	352	331	310	353	334	350	335	333	318	314	297	294	290	310	313	325	283	284	296	294	290	270	287	283	291	304	257	282	256	250	279	292	256	288	257	293	272	270	268	271	261	260	259	267	261	296	245	258	283	239	239	236	273	256	257	224	258	276	282	288	244	251	257	261	280	258	248	255	271	275	267	272	262	263	280	278	288	255	271	262	261	252	258	240	269	231	256	246	265	238	240	244	258	230	230	268	263	262	263	262	241	286	250	267	272	241	276	264	250	263	250	265	239	268	273	256	278	281	259	263	255	270	256	255	242	252	275	271	275	268	250	275	234	291	268	258	257	274	241	257	248	253	250	231	259	250	246	251	254	261	239	266	248	264	248	280	278	259	253	256	275	277	260	246	252	282	255	268	266	248	249	284	249	267	261	255	248	233	286	256	258	231	234	264	261	283	270	270	249	248	270	281	249	259	257	260	272	256	260	236	248	275	263	263	258	245	254	269	262	257	259	273	272	266	274	242	267	268	262	256	267	245	284	260	266	267	250	226	278	258	266	262	223	274	258	258	249	240	253	253	244	252	258	255	239	301	225	240	272	265	248	254	250	294	280	234	263	274	253	277	243	253	253	258	230	253	287	229	242	255	258	261	261	253	240	269	267	252	267	244	266	228	253	239	226	227	279	256	284	255	243	253	219	248	248	251	258	221	243	235	256	243	247	232	260	261	240	250	257	281	274	268	240	246	266	234	251	251	281	303	207	246	250	233	245	258	279	257	263	244	233	264	262	266	255	254	256	266	257	240	254	262	233	258	241	261	281	270	235	244	243	236	262	255	247	262	244	251	242	247	257	255	242	261	246	252	244	251	230	239	236	267	266	248	258	241	259	249	232	255	264	264	271	241	238	254	224	232	247	253	260	253	270	243	259	274	230	267	234	276	265	254	273	272	242	242	258	259	236	259	225	255	268	240	256	276	248	255	262	232	268	238	268	274	270	247	283	248	275	263	256	253	261	238	259	273	248	257	244	255	238	222	242	258	266	264	244	270	265	269	252	270	258	300	243	243	248	270	251	265	259	250	252	257	254	266	232	236	246	253	256	227	258	256	253	264	244	267	260	255	248	246	258	271	303	279	269	255	254	249	271	259	224	228	263	244	243	277	252	251	247	295	247	262	238	248	272	252	261	267	271	239	249	252	263	263	239	283	247	255	258	253	272	229	226	247	256	265	255	264	269	275	242	232	279	255	263	282	256	238	252	234	253	263	265	261	276	250	242	251	248	256	232	274	253	278	259	235	237	252	226	273	283	253	260	235	247	262	238	244	260	259	262	266	235	244	261	265	247	257	249	281	255	263	263	272	266	269	257	263	270	258	252	279	253	235	251	258	250	253	274	253	250	257	244	245	257	258	269	256	282	255	250	280	252	236	250	240	239	265	248	271	276	246	252	238	236	271	267	251	252	236	259	242	251	254	248	234	240	255	290	285	248	248	249	270	261	248	248	268	230	236	254	274	246	244	247	251	263	256	260	262	266	245	252	229	278	268	274	243	262	268	268	244	244	237	243	246	268	254	246	269	228	237	261	288	261	283	256	276	264	243	273	292	267	253	240	269	276	259	249	250	240	261	231	239	259	270	238	256	265	266	241	246	243	249	250	270	254	245	220	286	277	288	260	238	254	280	243	264	253	263	244	270	250	284	230	261	251	255	260	246	233	257	251	231	269	253	298	259	261	293	261	237	263	265	268	258	261	251	244	250	216	260	273	283	239	260	285	237	231	246	259	269	271	254	235	258	228	235	250	258	252	266	236	274	262	273	258	278	257	248	247	250	259	236	268	241	247	267	254	252	269	281	257	258	243	281	242	275	214	246	266	261	225	242	285	272	251	263	247	252	242	244	265	287	238	286	253	252	274	260	281	264	289	237	254	259	237	260	256	237	246	261	232	256	255	235	262	262	240	241	244	269	264	286	238	261	271	254	259	250	256	254	242	242	234	236	240	226	246	250	258	284	238	278	260	260	260	261	242	260	254	213	230	240	230	263	255	258	255	238	276	244	275	254	267	248	254	247	246	240	274	268	257	239	262	259	250	239	243	261	251	234	238	253	236	242	235	273	267	235	266	256	247	261	264	218	259	254	261	261	238	254	244	263	252	267	255	256	259	274	252	250	230	251	245	240	241	280	249	260	276	266	266	247	245	241	253	249	244	257	243	253	279	270	214	284	277	233	229	249	233	260	244	276	267	227	241	241	233	270	237	229	280	262	257	272	245	239	261	239	250	263	246	238	284	253	267	260	249	249	245	241	268	273	265	270
345	3	3500	112184	382	9	9	142	305	481	432	545	528	498	452	418	397	372	377	377	366	369	348	348	342	349	323	343	333	291	309	314	325	305	292	307	301	311	280	290	284	324	292	288	290	290	268	267	270	261	272	286	280	273	287	272	241	266	285	249	277	241	259	292	263	232	260	263	264	276	261	288	266	276	283	264	270	275	255	252	229	253	256	278	254	273	265	261	281	248	242	266	253	294	269	258	280	250	279	249	242	279	241	226	287	252	258	248	265	265	262	239	263	241	250	275	235	273	244	253	272	239	269	249	258	264	240	252	222	243	264	234	268	250	242	270	261	264	252	250	260	266	261	218	257	246	257	241	247	248	271	241	255	290	261	259	264	277	267	243	237	271	243	253	253	258	250	245	246	246	244	237	207	258	251	277	252	242	255	265	261	257	250	234	253	279	250	245	249	250	248	247	257	240	241	234	236	268	211	293	266	259	257	260	245	273	231	280	263	222	260	246	238	238	247	244	257	282	222	255	240	253	255	258	247	297	263	237	269	243	249	269	218	262	223	260	239	262	269	254	259	270	255	248	248	237	254	243	229	259	262	250	273	253	241	264	247	255	269	261	227	261	241	230	258	239	244	263	246	249	256	269	258	231	267	258	252	235	286	253	227	256	254	242	268	243	267	270	270	279	250	271	234	242	275	249	259	255	256	270	267	279	280	219	269	249	218	256	260	265	267	255	244	227	241	252	279	256	260	236	244	251	241	273	272	241	221	228	241	247	240	238	250	262	230	267	243	276	246	261	252	248	245	243	236	256	230	255	266	249	253	228	255	257	245	240	253	253	257	252	249	273	240	268	262	251	256	245	253	235	244	220	263	290	230	283	266	257	248	213	240	288	258	262	237	235	250	253	285	251	262	240	228	263	249	264	240	255	264	247	254	212	261	241	245	245	271	261	244	242	236	243	255	249	249	263	237	248	237	222	261	264	240	239	263	263	237	241	253	268	268	262	234	243	246	269	243	250	244	251	257	279	243	249	261	241	260	262	259	265	249	240	255	247	240	253	274	269	229	222	241	243	238	255	249	248	226	246	246	221	226	257	230	269	282	232	243	229	240	258	261	271	234	257	236	274	279	255	265	257	241	266	250	251	234	277	257	243	231	250	276	243	251	248	246	252	251	266	209	279	245	256	259	260	275	255	255	246	245	261	249	264	236	249	251	259	286	244	234	238	262	252	269	256	220	270	244	242	266	252	252	248	266	266	267	261	247	249	239	267	261	260	275	218	254	241	240	243	226	264	225	224	235	257	264	253	258	253	224	238	242	239	249	240	235	269	232	252	255	225	271	258	281	256	260	240	276	284	255	257	277	261	240	276	249	249	246	247	232	256	264	230	283	277	260	258	244	270	258	236	249	226	267	276	236	234	234	245	280	257	261	253	240	241	248	220	260	261	269	250	255	268	243	248	250	270	258	276	220	245	255	256	277	259	254	241	256	250	227	244	254	240	226	253	271	255	253	263	250	218	255	246	230	257	250	246	240	258	271	265	225	271	248	233	238	238	264	257	283	275	239	263	260	252	270	294	260	267	245	250	270	240	257	230	271	244	257	239	243	248	249	261	243	235	276	274	242	264	256	271	236	262	234	267	229	257	259	249	253	262	268	264	268	258	240	265	262	243	268	265	254	229	240	266	264	269	256	253	227	252	236	248	275	278	237	260	222	260	231	239	263	230	232	260	223	248	273	264	224	245	288	262	233	258	244	244	244	282	262	262	246	267	244	258	249	261	260	239	268	243	246	251	281	255	266	269	237	278	262	257	256	264	243	258	261	219	251	243	227	219	245	229	250	242	265	221	246	253	234	242	250	238	252	251	278	252	249	241	248	240	251	252	231	280	257	274	266	239	263	245	247	262	242	233	257	249	258	276	258	257	242	239	254	266	247	262	252	270	222	261	257	248	270	249	274	264	258	253	262	247	247	231	258	250	261	265	253	249	237	222	249	262	271	215	229	265	255	255	244	263	241	249	276	247	252	248	271	257	246	266	246	260	245	241	231	249	257	277	239	230	252	262	255	248	235	265	250	256	245	261	259	282	282	265	261	241	264	242	249	242	221	255	276	274	267	281	289	254	212	239	238	242	251	209	252	265	265	252	261	296	271	272	274	275	240	262	248	226	238	239	256	257	223	243	232	258	239	260	236	274	237	242	232	255	266	237	243	258	252	249	246	270	241	283	263	246	272	246	258	284	237	237	244	247	238	243	259	239	240	268	277	235	262	248	238	242	241	260	263	248	250	275	248	245	258	250	273	242	247	245	267	256	252	234	261	262	269	256	237	253	234	243	251	282	279	242	235	220
345	0	2700	112286	400	13	7	155	319	579	493	589	536	525	495	487	447	439	430	423	413	391	389	385	385	356	367	348	348	337	353	322	345	316	323	347	323	312	328	297	330	331	303	321	326	318	305	349	288	331	301	321	276	322	278	304	309	278	313	312	314	271	295	276	286	272	277	316	310	288	259	309	293	284	277	269	273	279	290	283	273	262	290	302	278	287	263	298	262	292	275	286	264	295	281	292	278	261	269	283	256	286	261	273	261	264	290	263	252	268	293	305	304	267	292	296	256	289	288	296	276	272	275	250	261	274	291	270	285	295	289	262	261	286	273	264	286	285	257	276	293	274	248	270	261	268	258	255	300	251	248	277	237	286	272	273	243	274	247	270	299	287	270	272	276	284	273	251	286	263	301	290	287	247	293	285	259	257	279	268	259	289	275	289	278	284	279	245	265	283	271	246	290	261	281	275	271	292	263	260	290	287	291	269	273	298	282	266	260	286	273	255	280	276	267	278	265	292	280	272	258	290	273	285	258	286	264	256	256	295	280	249	285	279	287	290	258	242	260	261	291	272	278	281	252	271	271	280	258	270	261	292	304	280	275	274	241	255	267	248	264	274	251	293	269	251	293	281	293	257	245	259	241	279	255	257	270	261	264	277	281	288	271	266	266	266	272	276	248	261	285	274	273	245	292	256	261	260	282	298	250	269	286	269	299	274	253	273	280	255	267	255	313	233	263	287	304	276	258	227	280	269	294	283	257	276	260	235	272	268	253	295	276	278	276	262	277	291	272	282	285	277	244	298	270	281	286	277	233	265	221	278	280	304	258	267	259	267	243	265	276	287	296	261	259	283	245	253	279	268	272	254	292	300	291	248	282	289	296	265	297	271	236	260	295	263	266	253	253	287	279	240	286	257	268	261	280	252	256	278	260	269	247	265	275	276	270	278	264	287	275	295	249	267	284	274	252	270	301	247	273	250	296	259	264	285	285	253	274	261	275	260	254	265	267	275	265	263	262	277	259	243	246	256	277	274	261	287	277	260	277	266	257	285	251	271	274	303	262	261	267	276	282	291	289	268	276	252	259	280	275	273	276	265	275	284	256	256	245	269	267	267	265	272	305	268	260	301	248	265	244	252	272	255	283	265	295	253	263	272	269	276	288	278	270	251	274	262	249	260	284	266	275	258	266	265	290	278	267	260	280	279	258	296	237	252	249	270	282	271	276	267	266	245	288	302	277	282	285	256	284	279	232	273	287	283	278	245	286	273	294	300	288	287	264	289	266	273	280	257	232	285	299	258	252	254	272	282	276	258	291	277	262	294	264	279	286	278	266	251	267	291	270	260	287	284	233	263	282	277	273	269	276	278	255	262	287	265	265	289	279	270	221	239	282	271	243	280	272	285	256	267	265	253	282	272	268	277	266	275	269	256	284	286	273	249	236	272	308	265	290	262	263	267	257	245	267	280	229	271	265	259	285	226	271	281	289	276	253	293	273	268	285	265	250	264	267	285	274	250	283	299	239	257	271	286	267	278	268	276	277	267	279	261	253	272	279	256	281	260	277	260	258	268	280	271	257	305	267	264	258	241	280	260	266	260	284	262	291	257	239	276	253	299	277	260	273	252	272	285	247	286	249	259	265	296	256	250	266	273	258	274	278	286	258	259	246	288	275	282	258	275	245	248	263	269	267	259	266	268	293	270	270	276	290	266	270	276	307	260	258	278	303	270	258	269	250	286	248	284	271	267	240	272	282	284	298	288	271	262	270	311	269	272	277	278	283	291	260	276	274	254	265	271	265	265	246	277	245	283	271	258	253	302	289	273	283	279	275	277	249	233	278	290	241	252	284	261	276	243	262	242	302	247	264	275	265	310	270	275	245	275	281	268	266	271	278	278	249	294	281	230	280	232	275	273	258	238	278	296	280	250	268	286	264	274	269	288	278	264	271	254	268	288	268	277	249	270	249	270	263	279	253	287	263	282	268	261	279	270	274	254	275	259	261	254	250	257	273	267	253	279	266	256	256	255	266	271	252	255	271	238	256	242	239	263	277	243	252	268	251	299	273	279	247	264	272	274	280	266	254	253	260	266	243	283	276	272	257	260	258	272	269	273	243	272	258	264	294	278	255	276	288	295	272	272	285	284	243	278	238	297	289	273	286	259	253	277	259	252	261	289	282	254	246	277	238	280	272	258	283	279	253	252	266	239	256	257	266	262	283	261	247	264	278	270	259	252	284	277	275	267	274	267	261	269	282	292	255	277	262	280	262	248	272	282	240	267	283	283	257	261	268	272	258	280	256	293	286	248	275	270	283	255	279	264	278	274	276	284	248	291	268	259	251	240	303	275
345	1	1900	112387	413	7	19	178	298	461	448	494	438	427	405	406	377	374	348	350	324	362	317	297	286	287	306	290	284	278	272	301	294	292	282	300	292	282	283	276	292	257	251	292	241	290	275	272	255	248	286	272	255	269	257	259	287	257	256	253	259	228	244	285	270	246	276	275	254	261	280	274	278	226	262	210	238	249	252	267	249	261	263	259	209	267	270	249	252	253	241	260	271	219	245	246	264	250	269	291	237	236	254	253	236	263	251	245	253	261	243	236	256	256	258	260	251	227	251	269	224	273	260	255	249	246	272	254	237	266	270	250	265	275	237	255	260	272	240	241	238	229	241	245	235	230	254	262	242	229	243	231	233	248	237	265	271	267	252	256	248	253	239	232	248	243	255	258	245	249	265	229	253	246	238	229	268	225	244	241	250	263	250	225	216	247	234	280	234	234	231	219	242	237	239	231	262	216	237	284	247	232	235	272	252	240	259	257	231	262	251	251	258	230	236	238	235	247	246	272	247	238	262	260	260	228	247	230	252	259	252	243	257	241	274	246	264	243	254	244	235	261	262	227	252	237	256	244	243	270	240	251	262	262	221	247	233	231	248	235	259	235	220	250	220	264	260	240	256	249	246	223	239	247	236	279	253	245	241	250	237	233	259	225	253	238	263	289	232	239	226	264	232	270	225	246	252	247	265	261	238	220	236	253	237	223	242	271	249	240	254	285	234	239	254	249	233	262	226	241	244	258	249	273	244	248	245	254	252	249	246	260	238	248	254	243	266	234	235	227	252	236	235	244	243	238	233	228	227	261	249	274	215	220	254	244	238	261	246	266	232	228	237	232	250	239	264	250	248	254	237	253	253	251	251	257	236	239	243	262	232	234	272	252	250	244	231	225	252	244	244	240	233	258	254	243	246	249	242	245	249	242	251	249	222	233	241	258	256	280	258	250	258	259	254	238	261	259	264	253	243	237	259	248	243	237	270	222	258	233	221	216	263	273	251	249	257	256	234	249	230	254	252	243	255	234	244	250	220	250	244	232	236	227	225	245	228	256	258	261	220	255	235	244	266	256	226	240	256	242	244	246	260	223	238	245	242	281	229	281	244	279	284	243	226	275	267	223	238	228	275	271	244	241	239	229	252	243	244	245	218	233	241	263	252	224	256	244	245	261	230	238	259	237	271	238	265	243	265	231	263	213	264	254	262	228	260	231	224	268	239	269	255	255	254	250	256	258	259	235	218	268	249	282	263	235	240	265	232	243	233	239	256	255	251	242	245	243	227	258	228	255	272	242	233	230	246	229	249	245	238	236	235	262	236	252	259	285	245	264	255	277	256	228	237	250	257	273	241	252	241	265	228	268	237	258	253	253	247	255	240	249	239	231	272	232	266	250	274	272	241	258	253	242	270	234	248	223	235	252	258	229	218	259	259	236	253	257	255	235	241	253	249	239	236	240	244	238	229	261	225	264	241	226	254	265	235	243	237	250	254	234	242	242	231	258	271	219	242	262	264	257	229	243	246	238	230	249	234	225	252	239	252	238	241	225	245	271	238	278	264	239	225	239	252	243	241	275	245	255	232	245	227	236	237	227	221	254	258	285	226	238	242	252	253	246	239	265	259	248	239	228	222	240	232	213	244	244	244	251	257	247	254	236	283	224	294	260	245	245	258	250	229	227	225	225	235	260	229	249	248	259	253	248	258	217	253	240	257	248	234	232	243	232	266	257	256	239	237	243	248	273	239	275	241	255	263	271	258	283	244	245	259	268	250	256	241	259	235	248	222	273	253	244	248	225	244	260	300	228	238	264	236	258	249	245	242	245	248	222	237	239	229	245	236	247	252	238	249	261	249	242	262	238	229	275	248	276	235	240	262	217	225	264	253	246	238	235	259	222	230	258	240	255	240	253	264	220	258	278	240	270	255	265	228	233	248	242	247	254	280	245	265	261	271	256	249	233	239	248	247	238	280	246	286	254	250	238	273	226	249	236	229	255	244	229	245	258	238	247	246	269	248	238	233	234	246	261	254	234	238	275	246	235	287	258	259	246	233	242	235	242	236	257	226	258	244	224	266	234	270	280	218	258	237	227	248	247	256	253	227	246	258	216	242	249	242	228	264	254	235	257	262	264	256	237	210	257	246	246	234	246	238	250	256	260	254	232	252	212	239	254	247	259	236	243	238	227	246	259	239	244	234	224	286	242	252	247	235	249	225	260	261	228	274	238	264	273	243	253	250	249	245	256	238	290	254	264	271	249	251	254	256	239	256	244	243	261	255	220	258	243	263	258	230	246	241	228	237	242	238	230	262	243	248	259	230	229	231	249	240	236	250	234	256	243	228	223
345	2	2100	112489	414	8	26	167	305	472	452	519	464	469	420	389	377	361	412	333	375	362	331	343	332	327	368	330	306	327	288	294	256	305	287	338	294	321	314	289	305	294	277	283	249	261	291	282	252	283	284	271	265	270	274	266	252	279	292	267	280	255	284	249	242	258	245	256	270	256	269	275	286	274	263	265	269	253	264	255	269	265	263	270	272	273	251	256	245	237	248	258	248	243	248	267	259	264	245	291	257	267	232	260	276	236	259	272	245	246	260	254	254	259	237	270	237	253	260	254	233	253	254	276	274	261	283	253	240	296	282	248	257	272	276	260	278	279	282	272	274	240	276	255	243	273	272	253	241	247	257	234	257	245	256	238	246	245	257	297	248	247	248	227	267	217	258	283	257	260	255	230	261	259	265	252	261	235	260	263	266	241	270	249	245	293	224	263	257	258	263	256	272	249	239	243	261	259	254	262	244	257	244	255	242	276	247	253	273	241	236	242	237	235	282	240	239	252	259	260	252	258	248	252	262	257	237	257	269	237	265	252	254	234	262	265	235	239	273	264	233	253	252	266	262	247	258	237	272	248	246	272	245	250	279	245	273	253	248	246	272	271	240	268	271	217	235	251	268	244	233	241	256	261	229	267	256	280	251	234	235	292	262	233	263	249	236	256	258	253	256	264	262	255	261	284	258	249	272	244	234	255	216	264	277	233	275	255	246	238	230	253	255	255	241	259	232	242	274	250	254	252	259	230	263	264	265	269	260	272	249	297	256	270	253	239	282	261	285	253	234	258	256	264	236	246	255	245	261	254	256	259	242	242	269	270	265	247	268	223	236	245	254	249	240	219	276	239	249	239	256	272	254	235	243	273	251	270	278	257	245	250	239	234	235	267	278	254	256	250	252	245	241	271	245	242	278	274	235	240	260	258	257	268	252	265	248	237	254	235	271	272	235	264	259	264	229	259	259	242	251	237	259	256	261	244	242	269	231	247	258	269	282	289	273	238	276	251	253	245	239	240	251	261	247	235	259	269	239	246	223	246	266	253	259	270	248	278	244	239	234	253	213	265	269	264	269	251	249	257	276	254	262	257	269	224	238	265	287	251	258	256	266	230	255	268	245	233	253	283	261	221	244	259	252	234	243	265	244	260	221	240	235	263	264	259	250	267	272	229	262	266	238	254	237	246	237	247	269	261	254	255	258	247	257	264	243	240	263	211	263	278	257	262	258	227	251	282	238	265	243	253	286	238	238	253	233	249	265	246	253	258	233	257	291	262	268	255	245	249	284	257	253	256	243	271	283	260	262	271	265	219	261	254	250	255	272	238	261	261	269	243	262	248	243	237	278	257	244	251	300	259	263	267	250	262	260	250	253	256	261	252	269	276	237	259	243	264	241	238	281	249	237	231	267	272	227	262	252	250	245	247	254	258	266	264	219	265	270	253	280	250	254	255	262	265	265	247	233	258	271	262	245	249	249	278	245	257	258	257	262	241	251	267	226	247	261	233	254	266	260	237	240	258	266	259	261	253	256	258	245	296	250	235	244	239	263	238	242	247	245	238	240	226	262	249	247	242	263	261	245	245	240	251	255	255	257	270	243	273	265	264	225	264	228	286	256	252	252	249	255	248	257	249	279	238	246	272	248	289	228	276	246	255	267	263	251	241	250	283	265	249	247	252	287	258	240	226	249	228	216	213	259	256	224	233	256	227	242	267	249	268	232	246	261	242	241	260	248	255	244	260	261	253	258	222	232	251	271	247	254	242	236	243	260	264	244	244	260	252	259	256	257	241	249	256	256	269	240	234	251	271	265	244	236	253	263	247	269	250	222	229	241	240	231	268	252	261	222	286	252	254	251	257	263	227	240	247	257	245	259	235	258	246	263	274	264	247	237	250	260	224	257	262	260	261	255	271	247	264	255	241	223	231	256	234	277	244	283	256	278	244	265	277	237	258	235	263	263	262	246	245	250	249	220	245	267	229	262	277	269	248	238	265	269	255	253	220	271	260	258	250	237	235	231	259	248	265	260	253	265	257	253	260	229	235	250	282	264	260	237	250	247	272	248	246	240	223	255	271	245	257	243	271	242	234	245	244	236	213	225	248	246	249	256	241	237	236	261	241	254	235	243	228	244	241	251	262	248	260	258	262	245	263	260	258	255	259	263	252	247	271	237	264	255	240	251	244	275	239	290	246	249	230	266	218	252	258	254	269	266	227	249	224	258	270	241	254	242	243	227	259	234	238	273	249	248	230	264	246	236	259	250	240	251	272	250	240	201	261	275	245	226	260	242	246	252	252	253	248	268	247	241	236	242	223	237	264	259	248	233	234	268	261	253	253	259	253
345	3	3500	112591	405	4	9	183	314	454	498	517	490	503	432	411	405	387	385	428	365	360	337	327	306	313	335	337	338	311	309	294	282	292	296	249	285	305	291	285	284	280	267	284	322	272	277	266	270	289	279	291	265	281	288	283	266	258	273	265	285	265	260	244	247	259	270	286	260	264	243	280	257	266	235	247	250	267	259	265	260	239	260	246	268	261	268	263	261	261	273	259	246	228	255	261	235	291	244	255	266	288	278	259	257	243	260	232	228	245	260	255	240	237	246	260	242	251	270	232	271	249	243	252	255	267	219	250	278	251	250	251	249	244	263	275	235	247	219	248	237	240	261	263	278	224	236	238	232	255	256	225	249	230	234	277	257	256	250	223	270	259	275	228	243	269	254	268	267	262	248	224	234	257	250	259	247	253	240	266	279	267	273	260	250	237	240	277	243	270	267	230	252	243	263	277	227	257	254	245	274	264	249	248	261	236	279	248	232	244	239	262	262	250	242	238	209	235	236	234	264	210	238	254	262	255	261	244	245	239	261	238	280	246	250	255	275	254	260	242	242	268	223	257	231	259	263	253	220	247	227	270	268	236	251	264	227	237	260	241	247	260	239	248	247	232	269	259	251	247	252	248	227	275	223	265	235	260	240	279	239	257	261	242	241	243	233	240	261	262	268	227	257	280	252	241	267	260	258	241	249	250	238	272	234	280	239	249	237	261	259	255	251	249	269	235	237	227	268	252	232	221	248	247	249	249	246	219	248	237	244	235	259	243	239	246	236	260	252	253	244	257	236	258	266	240	262	284	239	228	250	241	261	268	254	233	250	255	232	260	250	231	286	263	219	268	250	256	270	234	276	230	255	241	271	261	257	236	259	224	263	262	236	249	240	252	233	252	254	234	257	257	272	243	230	217	230	244	260	241	231	239	262	265	289	273	264	220	234	244	255	263	258	237	229	250	268	238	249	257	245	237	253	238	238	248	241	234	266	249	268	239	245	246	279	277	236	257	253	257	248	276	261	258	266	248	239	268	262	256	229	277	249	262	279	256	250	263	223	274	266	252	226	240	243	240	223	243	247	249	236	237	255	241	250	235	226	249	261	260	243	253	261	241	232	271	256	262	245	233	228	246	268	262	290	277	250	259	247	242	237	255	226	240	267	258	265	246	251	255	243	241	247	253	230	234	243	240	235	233	252	248	232	242	251	231	287	232	257	229	233	222	258	257	258	235	245	260	243	262	250	290	239	258	240	234	236	260	242	267	232	216	229	241	251	273	234	248	269	240	282	281	226	255	218	237	250	246	251	220	219	222	242	258	239	241	232	261	268	213	267	225	229	234	261	237	225	242	275	253	251	241	252	242	249	243	271	250	239	256	242	242	249	255	235	235	271	245	240	265	250	233	243	261	251	241	243	250	242	259	287	258	249	277	239	257	245	245	241	241	250	270	227	239	271	254	240	277	256	278	242	250	269	225	239	234	233	273	225	236	226	254	259	249	262	239	243	260	245	266	267	262	235	245	262	238	249	224	272	255	239	229	262	235	233	240	227	218	264	255	225	234	267	273	252	239	244	247	281	243	236	258	248	237	231	237	236	239	274	245	257	250	279	241	238	247	212	244	222	259	249	245	270	263	246	249	260	233	237	228	252	221	238	226	211	231	222	245	256	235	251	252	239	246	244	266	253	265	245	254	227	252	229	267	249	267	231	261	240	291	220	243	242	251	232	258	227	243	256	244	229	260	260	245	236	248	238	240	256	251	267	242	230	246	253	254	227	239	249	254	239	234	239	259	240	252	249	233	248	267	232	221	263	275	256	234	253	247	254	238	265	262	224	259	220	273	263	244	257	254	236	252	239	237	263	272	267	244	273	252	249	269	236	230	258	247	216	248	269	257	247	254	232	240	267	245	266	230	252	255	236	225	260	247	238	273	249	247	259	243	240	264	250	277	243	215	239	255	267	205	221	241	239	279	250	244	235	248	266	231	245	248	274	242	276	236	242	240	269	257	233	279	255	268	252	257	252	244	281	267	262	227	247	271	257	243	252	261	254	252	248	230	265	248	252	256	252	244	244	220	248	241	269	240	241	229	269	261	267	248	287	240	254	241	230	265	252	250	246	248	234	243	258	279	270	253	268	252	237	262	253	207	215	255	262	264	247	228	234	252	245	248	251	231	261	263	255	273	239	267	257	264	240	234	235	270	235	232	249	252	261	249	246	256	261	249	260	259	279	257	257	228	242	246	267	231	265	239	263	239	245	259	250	265	227	256	256	261	237	242	273	258	225	244	264	237	247	241	263	268	255	246	241	249	255	226	238	247	254	243	242	253	262	260	245	274	229	262
345	0	2700	112693	380	12	9	167	325	490	506	590	559	527	480	496	443	451	422	409	382	403	401	391	358	396	379	371	377	374	361	328	358	334	354	328	345	345	312	348	329	311	302	305	309	302	304	307	264	318	287	275	285	314	296	300	288	299	284	300	305	310	288	280	303	280	297	286	281	316	268	293	263	250	278	320	262	280	277	286	266	280	275	289	268	296	272	270	263	274	274	268	272	266	268	258	292	296	256	288	290	290	262	278	278	251	265	279	245	266	305	266	289	277	289	286	265	270	268	263	277	284	296	263	297	287	260	281	268	276	262	250	283	270	245	263	272	278	261	275	244	269	265	267	261	264	299	263	283	257	264	280	268	298	283	263	281	289	261	276	266	289	289	283	272	297	258	278	262	261	259	256	255	256	289	278	285	255	255	266	273	262	287	263	287	267	273	264	281	278	252	322	297	293	229	257	267	281	281	270	275	275	257	284	298	254	277	294	283	294	250	265	248	256	283	237	251	281	239	299	282	247	266	309	278	266	251	291	275	287	274	239	281	277	285	259	288	261	294	252	268	262	258	287	281	284	260	251	265	265	247	268	266	275	283	251	274	272	262	269	263	254	270	255	285	272	242	259	271	276	270	269	275	254	296	264	262	266	298	277	268	261	259	257	249	251	272	269	270	277	281	237	262	250	272	273	278	283	286	244	252	230	266	261	280	277	280	249	252	250	246	269	283	266	279	261	271	271	257	262	278	280	314	262	271	266	274	284	245	282	264	267	256	290	254	286	272	271	237	266	291	271	266	264	286	260	272	251	266	268	256	291	281	301	251	264	269	257	271	271	243	264	241	302	266	290	248	277	265	256	266	260	294	268	273	259	268	270	258	273	259	266	311	256	253	249	276	256	266	244	265	279	257	263	247	244	263	265	280	298	269	243	306	267	255	244	267	287	277	297	271	257	285	287	275	295	269	238	238	244	282	281	275	274	283	287	249	263	272	273	268	248	249	285	259	254	282	275	254	282	259	257	284	277	311	272	254	285	261	281	248	252	276	241	275	255	305	260	254	263	281	255	260	279	282	264	274	250	280	276	293	260	276	277	258	240	269	263	293	299	282	241	243	273	272	270	262	282	261	279	273	260	288	253	260	261	278	286	261	259	246	256	280	268	268	305	275	293	258	258	259	281	280	241	259	260	264	260	284	263	276	286	289	265	268	245	265	279	273	260	261	262	259	283	273	283	259	258	285	240	279	251	270	272	256	239	282	265	252	268	250	270	256	290	262	250	242	254	275	259	250	242	257	289	283	221	265	245	249	276	281	266	249	258	295	240	278	268	252	289	253	263	273	219	263	257	250	275	266	267	248	248	289	246	289	262	269	283	251	276	280	257	287	270	265	258	248	287	235	270	249	260	244	282	271	259	276	271	258	254	242	273	288	236	259	248	263	274	256	274	269	258	283	272	276	262	264	266	263	241	266	265	295	243	278	265	278	242	260	291	259	266	252	234	253	276	272	282	249	268	260	271	263	259	262	254	267	265	259	269	267	290	272	259	238	263	264	283	287	270	260	235	260	263	313	281	257	281	271	252	266	264	279	293	241	275	256	270	258	247	269	234	263	238	270	264	251	247	294	259	265	268	262	262	250	249	258	283	254	299	269	252	283	229	288	273	257	279	263	241	293	246	263	262	292	276	260	259	262	275	259	257	276	258	254	280	263	253	274	256	273	260	282	263	252	271	276	284	244	277	287	265	259	260	242	277	286	277	267	321	247	260	272	285	273	254	279	266	273	266	240	271	242	294	259	292	256	274	251	273	282	239	265	288	262	297	262	228	261	252	270	254	267	259	270	260	269	278	279	259	249	257	268	250	267	280	281	252	246	287	268	242	257	283	243	269	254	263	275	284	283	264	257	251	296	242	268	238	257	277	247	274	262	285	282	275	276	281	265	272	290	252	279	262	275	237	273	280	275	265	246	248	269	270	283	268	244	265	268	266	271	267	239	262	263	279	254	241	276	284	250	274	265	282	258	268	284	279	251	271	265	301	278	259	254	256	253	259	243	260	276	286	272	242	263	264	307	268	278	268	282	293	277	265	278	266	272	260	269	267	277	264	259	279	267	277	254	239	273	274	251	276	262	248	260	253	249	243	267	260	288	289	249	262	250	267	267	266	267	284	236	235	287	268	254	261	283	282	266	279	243	281	272	287	273	292	266	264	270	257	275	268	248	246	283	250	271	278	261	268	280	272	262	257	254	269	245	269	284	261	253	271	263	257	233	253	279	276	273	262	273	285	267	261	275	297	261	269	271	260	249	273	251	292	278	249	276	251	265	281	252	279	254	266	266	260	277	246
345	1	1900	112795	397	6	17	160	277	457	419	478	455	434	403	365	347	314	337	327	347	296	312	332	282	323	282	293	268	307	269	281	273	277	252	309	271	281	286	282	260	247	284	266	268	264	277	267	275	287	259	260	252	281	252	273	236	256	271	270	259	249	225	241	236	231	264	227	219	273	277	261	254	260	258	232	244	264	256	243	243	257	244	250	234	250	234	253	267	264	233	239	240	270	269	232	229	247	246	239	290	237	278	230	271	225	230	237	260	242	238	248	251	240	254	268	254	246	273	251	264	239	238	245	249	246	235	253	244	248	229	210	248	249	217	249	260	249	220	253	259	255	249	239	230	234	263	255	254	242	249	265	242	242	223	237	246	243	251	230	260	240	252	280	226	245	234	228	254	258	253	243	247	243	241	247	263	234	246	246	241	227	214	252	250	217	238	225	254	225	245	248	230	261	249	249	218	277	236	233	212	254	218	254	222	247	251	231	251	231	267	264	232	243	252	223	248	242	238	248	234	217	245	259	238	233	248	257	238	206	241	250	246	254	243	257	232	237	280	266	241	244	239	260	229	241	264	233	242	247	243	231	250	232	240	217	235	258	222	236	236	261	233	280	226	230	232	237	237	214	248	251	237	273	241	252	241	256	234	242	258	261	265	246	239	253	242	246	248	250	227	217	229	233	250	240	245	244	220	232	236	258	229	259	271	241	240	246	249	239	245	233	263	236	249	215	244	239	242	210	277	255	250	245	256	220	229	254	241	228	284	258	246	241	229	263	244	220	258	269	236	256	257	211	234	231	249	234	228	243	257	270	234	246	218	247	250	256	273	247	253	230	275	243	227	249	240	244	232	240	247	264	228	253	236	246	260	261	257	242	232	234	254	227	218	236	266	220	219	230	229	236	233	244	242	233	266	247	219	239	235	232	266	216	226	246	247	215	249	230	247	213	216	255	274	233	236	247	242	252	241	238	241	257	235	239	232	247	235	248	221	236	232	235	211	243	268	246	245	238	234	223	237	227	258	224	247	221	243	250	240	258	234	271	234	237	250	246	244	261	242	230	256	251	242	244	231	238	258	219	255	280	239	227	256	231	254	273	237	254	227	253	226	238	265	242	246	236	241	246	249	235	246	208	247	232	245	237	241	253	246	223	242	239	244	236	257	248	219	227	233	256	234	227	253	229	245	260	237	218	235	224	243	249	213	241	241	252	244	255	246	247	249	243	220	253	250	233	267	269	242	232	264	241	245	258	245	254	235	240	237	244	251	237	240	241	250	241	273	250	216	235	242	243	253	271	225	221	229	235	250	244	230	243	237	247	247	253	231	242	257	225	235	248	254	253	245	262	240	248	236	241	246	216	234	264	238	228	230	232	240	251	243	242	238	254	232	244	239	223	255	254	250	233	247	240	248	247	238	266	244	250	267	236	204	243	279	263	219	218	205	249	259	246	262	224	229	249	233	244	222	247	245	259	244	244	244	249	248	231	243	252	226	236	234	231	227	236	254	270	234	252	244	226	228	242	281	242	239	233	232	244	223	218	226	217	262	262	251	241	246	267	247	218	234	253	255	242	226	258	216	266	257	241	252	233	237	235	265	245	269	258	243	231	205	231	250	251	245	254	238	255	258	211	256	217	238	225	250	240	246	250	224	238	254	243	215	237	217	219	249	233	261	243	211	228	237	233	211	242	239	260	267	225	257	255	242	247	264	220	237	264	234	256	256	232	224	237	260	256	236	237	269	234	235	230	240	222	229	238	245	204	242	225	233	237	244	258	239	231	234	238	239	260	226	215	238	244	258	272	238	235	229	261	218	237	224	245	243	229	230	258	227	240	248	222	250	228	236	259	227	225	240	253	232	247	249	264	218	273	233	260	255	243	242	227	237	230	241	242	247	216	235	239	254	254	259	247	261	239	234	244	248	252	220	213	210	243	231	250	248	231	227	264	252	245	232	210	238	251	242	237	239	246	259	243	229	252	234	247	260	235	252	245	228	222	253	280	254	255	236	263	247	229	236	293	236	224	249	264	243	249	244	249	225	238	240	240	213	268	248	253	247	239	274	245	236	240	268	233	228	237	245	252	269	261	236	225	233	235	277	245	250	239	250	220	244	235	234	224	245	252	258	245	267	228	259	260	256	244	258	239	260	233	240	240	255	240	264	229	233	255	261	241	246	248	241	254	256	246	248	261	235	235	273	230	257	265	258	221	209	256	277	228	228	247	234	257	210	269	250	246	224	243	238	239	234	268	239	265	212	255	230	225	225	245	268	269	252	252	264	255	216	233	222	259	244	255	248	270	224	245	251	252	242	245	250	242	253	243	209	242	236	239	239	235	254	238
345	2	2100	112896	419	6	18	152	299	454	479	538	480	471	424	422	369	374	380	354	342	345	355	338	281	333	309	313	312	287	316	309	294	288	318	276	286	288	282	286	292	280	249	272	250	282	261	281	264	258	272	230	283	265	281	273	262	279	294	241	250	268	280	272	258	272	270	241	266	260	257	257	268	287	268	255	271	265	236	230	273	256	255	271	246	263	264	247	225	232	255	290	251	278	282	259	256	264	235	272	249	259	247	244	246	247	228	248	266	271	260	242	250	268	275	267	239	222	245	274	247	261	261	249	252	258	257	270	244	240	237	235	258	226	254	251	263	270	269	262	242	247	241	256	258	241	231	253	237	285	269	260	272	233	248	276	260	250	242	238	232	249	277	246	252	229	259	230	253	241	236	253	253	230	223	273	257	269	288	253	254	237	244	227	274	247	235	235	246	238	247	240	233	239	254	246	243	263	238	229	241	261	261	258	232	244	238	261	251	276	247	274	277	250	251	236	265	255	258	250	268	267	264	263	254	261	240	233	234	254	244	259	240	253	237	270	222	272	243	250	242	267	239	233	240	240	256	224	241	237	264	238	281	282	272	269	239	247	237	258	241	272	232	261	251	264	246	256	253	281	261	235	251	270	239	281	229	266	246	213	274	250	236	271	243	231	256	227	246	236	265	240	247	282	245	242	264	258	280	249	256	263	248	247	233	233	245	247	256	239	265	224	229	219	265	272	245	248	248	230	266	245	266	254	251	259	255	232	273	260	247	243	262	245	284	246	273	235	252	245	249	248	248	251	264	268	230	263	239	241	237	248	244	242	265	256	245	272	230	268	268	245	249	244	238	259	254	256	255	279	249	268	229	256	265	275	244	258	241	255	231	278	276	268	250	224	256	260	250	267	250	265	270	235	226	267	263	235	251	238	266	259	248	229	265	253	267	239	274	272	245	270	248	266	248	251	229	288	240	253	240	272	253	263	248	247	232	244	234	239	218	284	207	235	245	270	263	222	235	262	260	260	274	240	251	257	245	237	262	256	255	225	243	243	237	265	256	251	254	240	260	267	243	269	246	235	265	249	218	255	274	283	260	240	229	254	256	261	278	258	250	219	257	242	264	260	236	243	247	233	257	243	267	214	270	256	229	250	249	220	247	238	230	229	254	236	249	239	259	230	255	252	236	241	259	254	237	262	254	237	249	274	243	283	246	263	259	230	238	233	245	256	237	224	286	238	228	233	251	242	263	261	249	253	235	246	261	257	260	253	280	240	246	256	232	235	250	260	232	246	233	250	275	266	254	235	226	245	234	246	246	257	244	265	242	269	242	252	268	260	234	233	233	254	259	251	218	225	232	259	230	251	266	233	269	235	274	259	253	278	240	258	244	253	273	258	260	249	245	252	257	276	251	240	256	218	275	220	250	272	247	253	236	259	254	254	229	250	248	254	248	233	225	240	225	285	251	280	257	276	249	213	269	242	248	271	276	251	255	256	262	283	248	246	258	220	232	267	247	247	243	254	253	266	255	257	245	244	246	236	251	255	254	261	249	238	256	227	248	256	232	233	267	244	245	235	258	286	222	245	251	238	264	236	251	240	245	263	230	237	261	263	259	256	264	237	273	255	242	242	237	237	243	248	253	226	245	267	238	233	270	255	256	248	243	272	231	260	252	257	263	264	239	248	240	269	248	292	267	239	236	231	245	247	244	241	221	261	283	208	245	265	218	246	240	228	233	267	252	259	264	255	227	285	256	252	225	257	237	257	251	262	284	246	283	253	255	240	267	246	263	252	261	250	275	247	213	257	252	216	266	254	259	251	241	231	247	254	251	263	250	244	255	243	256	261	253	241	250	252	267	246	233	251	244	219	203	237	262	284	244	253	267	261	245	249	236	253	246	269	280	228	245	241	257	244	234	266	263	234	252	240	261	242	257	234	245	200	272	249	265	296	245	266	240	231	229	239	263	253	250	268	234	263	259	267	261	241	262	252	235	251	224	259	230	272	271	235	255	268	239	219	254	250	228	255	221	234	258	252	237	255	250	289	254	254	240	256	257	238	262	271	242	219	271	217	245	249	253	235	272	237	255	266	249	239	252	224	264	243	240	254	250	235	249	232	257	223	263	236	246	257	242	240	249	256	248	243	244	248	253	227	231	247	233	262	235	247	259	257	252	226	269	259	223	258	223	238	249	241	242	286	241	257	256	232	264	262	257	269	257	231	249	258	259	252	233	270	240	280	244	248	260	261	244	259	216	266	297	237	245	253	224	256	245	233	242	232	254	237	250	249	279	250	255	231	252	260	258	256	246	244	225	267	231	253	240	257	238	241	260	239	244	241	245	247	278	249
345	3	3500	112998	395	8	9	161	309	440	494	534	476	493	442	414	416	415	378	341	392	374	322	339	319	320	343	326	316	304	328	331	306	299	272	282	282	304	281	270	301	286	312	259	281	300	256	296	285	280	255	243	274	252	263	273	285	263	262	273	280	252	246	270	249	236	264	296	256	268	266	268	246	259	241	261	258	246	254	269	226	276	261	292	274	246	261	250	239	252	259	243	279	275	252	263	232	251	280	274	254	240	281	276	235	271	234	266	234	266	244	258	249	239	249	248	244	255	273	261	250	260	229	257	241	269	269	249	232	241	226	234	220	230	239	251	214	261	281	269	229	261	262	237	246	238	233	230	245	246	268	241	218	277	266	255	255	225	261	263	261	272	267	257	273	240	254	246	270	244	258	247	260	239	230	239	254	263	225	259	265	226	258	269	213	256	257	244	264	251	236	265	266	250	250	229	234	267	237	233	272	250	241	241	250	261	245	255	256	241	245	271	254	241	272	242	237	238	261	240	249	254	262	257	236	239	218	213	217	242	235	261	258	256	238	245	258	226	258	261	248	234	255	252	234	239	223	267	229	231	227	239	230	255	252	240	232	231	250	227	233	265	255	241	249	243	243	240	245	270	261	248	233	266	237	274	237	258	240	241	240	255	254	269	258	265	251	226	250	263	255	278	244	260	246	243	231	239	239	270	246	251	249	259	267	235	243	237	237	232	232	267	259	250	218	240	282	259	249	276	215	246	234	278	240	257	252	256	223	253	256	232	261	254	268	247	253	264	223	236	234	257	241	239	236	275	273	223	251	271	256	250	245	243	240	280	223	227	245	261	272	242	238	252	264	223	242	247	258	259	245	261	237	235	219	262	257	244	239	260	249	241	242	228	235	242	262	243	242	236	256	253	249	234	222	237	254	253	255	266	232	246	247	279	249	257	227	259	233	269	271	249	261	242	240	261	241	249	247	252	231	249	234	241	268	248	231	273	243	235	247	247	269	253	273	262	263	249	226	248	261	235	219	261	237	263	238	242	221	244	232	232	232	246	223	243	249	256	256	249	249	254	243	255	285	266	240	267	221	233	280	270	240	243	260	263	265	248	252	245	250	260	269	279	262	232	262	238	245	260	232	244	233	240	240	232	260	244	285	243	265	237	235	243	260	244	286	236	241	228	231	237	252	249	250	223	241	257	246	266	260	242	237	276	241	244	255	252	226	249	263	240	253	277	254	247	239	263	238	243	249	251	255	284	219	272	260	245	244	231	224	247	261	230	260	280	255	244	263	234	249	222	259	245	234	276	241	239	259	244	241	292	251	245	276	264	256	232	253	279	265	227	234	269	251	218	214	240	259	240	257	235	233	242	241	250	259	253	265	264	275	270	237	244	240	251	239	265	253	266	290	260	243	254	231	230	280	257	275	275	276	252	229	254	234	256	233	254	252	246	257	246	242	262	236	264	240	287	238	258	249	240	224	261	259	229	247	258	235	237	232	248	255	256	231	254	223	250	254	285	222	247	236	236	257	247	243	261	261	230	216	220	232	278	240	250	243	257	250	266	231	235	247	253	238	248	248	264	244	228	242	230	221	263	256	248	259	249	262	247	243	250	255	246	227	270	248	251	253	224	245	239	250	238	268	260	256	241	280	245	216	250	245	239	239	240	253	252	243	253	246	250	275	257	255	252	249	243	255	305	222	254	278	247	255	265	238	247	241	255	241	238	241	235	251	274	248	231	242	248	250	252	266	229	225	240	235	257	221	223	250	264	263	259	241	257	247	260	254	258	285	248	230	235	256	263	220	244	261	259	219	262	233	250	216	230	252	266	250	243	251	251	249	222	255	241	270	226	236	246	240	245	239	230	246	234	259	240	244	217	267	250	226	253	261	253	234	249	253	259	247	239	250	237	240	235	280	238	249	273	243	240	258	217	270	272	255	225	256	229	264	252	237	233	264	261	242	244	240	276	228	240	242	276	225	252	228	242	258	258	227	274	260	234	252	276	264	239	245	249	262	254	238	285	237	234	253	245	256	239	258	249	257	240	208	261	250	256	244	281	263	230	280	248	233	243	245	260	261	255	255	233	219	254	257	244	238	261	258	257	233	260	246	242	245	261	257	250	246	239	213	236	248	258	254	228	270	262	251	231	249	254	246	247	275	267	247	245	232	247	252	259	263	264	241	245	257	248	256	286	240	242	228	256	236	245	241	264	257	206	223	255	250	265	245	259	238	256	231	251	257	252	249	254	237	281	247	266	257	235	243	227	259	269	253	242	255	256	214	252	257	231	260	273	233	258	279	251	235	245	254	232	258	263	241	258	242	257	239	252	237	249	261	225	216	235	255	268
