345	0	2700	163901	368	5	16	216	558	860	898	1013	913	894	701	659	571	489	490	462	457	401	400	396	356	370	349	382	357	376	375	453	551	580	449	408	348	363	319	349	324	349	334	342	340	313	335	330	313	300	316	303	315	342	299	303	331	317	318	317	321	318	297	292	260	294	296	291	302	274	283	297	304	306	292	298	292	270	275	298	284	330	281	321	346	373	386	380	393	383	338	357	349	333	338	333	320	321	304	323	311	321	317	324	320	328	343	332	333	325	316	355	347	345	350	346	328	344	332	343	324	309	315	299	299	306	326	309	289	308	252	267	243	294	283	295	286	294	299	260	299	279	304	276	275	308	280	284	282	272	279	278	254	290	304	288	281	280	283	281	285	289	293	306	286	287	263	265	265	271	284	311	285	273	290	308	294	311	308	288	289	310	281	274	291	302	279	327	281	286	282	259	304	291	257	278	308	268	270	278	339	253	268	301	302	294	256	276	270	276	280	292	301	276	290	281	305	280	252	292	286	295	264	270	261	285	267	295	294	286	316	291	280	314	246	302	281	310	280	294	271	292	273	294	266	289	281	291	290	302	266	301	294	297	273	266	291	265	282	268	288	270	274	259	279	259	283	283	292	297	261	272	288	293	295	281	280	256	301	290	274	308	320	276	286	284	279	292	270	250	280	291	288	282	259	256	256	324	266	261	276	275	279	267	273	268	278	306	279	276	284	283	304	280	283	265	296	277	258	273	284	283	276	272	303	290	263	274	272	276	271	269	288	287	291	280	272	285	276	266	291	285	267	298	285	273	279	276	277	265	273	276	283	281	244	250	279	291	289	298	276	295	257	270	296	288	268	282	290	268	247	309	272	289	305	274	275	236	293	284	295	289	299	299	266	315	260	291	280	284	279	288	277	257	268	275	306	286	257	276	263	297	295	255	259	280	266	287	267	326	292	277	269	293	280	276	265	305	290	286	287	260	272	266	291	284	289	285	289	260	289	284	259	298	284	305	268	266	255	281	280	272	273	278	275	288	307	279	283	297	289	259	291	277	300	301	285	282	293	290	261	266	260	283	289	271	267	300	291	287	297	289	261	297	252	282	281	264	294	298	293	282	271	268	264	288	303	262	283	278	267	250	271	278	284	268	276	264	305	275	296	282	293	256	286	295	273	277	285	314	304	288	263	269	273	268	274	314	273	272	284	282	276	276	282	277	257	272	291	283	299	284	278	285	261	269	292	283	285	240	265	267	271	298	287	284	239	264	285	294	287	283	299	276	291	283	262	259	297	293	278	270	299	299	262	296	274	287	290	267	244	306	270	284	286	285	250	306	317	258	296	272	264	252	282	274	258	286	289	262	270	269	328	259	294	289	285	264	290	267	297	291	289	273	309	270	280	292	281	274	282	303	275	259	279	299	259	286	262	283	293	274	255	277	273	262	293	289	296	264	293	271	277	267	259	297	276	271	282	298	273	259	275	265	248	291	277	285	283	272	276	269	258	283	307	274	273	275	262	269	291	261	258	273	298	294	287	284	275	274	266	265	297	289	284	277	301	295	266	286	289	286	260	278	284	250	294	276	283	271	265	258	274	282	255	271	279	295	307	287	264	294	289	288	306	253	262	280	283	296	273	274	282	273	283	291	288	282	264	244	263	278	270	260	268	292	289	294	278	275	272	253	297	264	291	284	308	262	318	284	307	280	286	238	270	290	287	282	287	277	297	275	274	280	287	270	264	288	291	289	266	266	245	268	281	294	300	282	281	264	262	228	283	256	319	276	275	281	275	313	265	241	281	276	304	283	267	280	256	264	276	278	291	282	286	273	309	280	278	286	293	272	314	281	272	267	265	287	297	272	276	270	273	291	257	276	252	286	265	279	264	286	280	302	288	297	287	271	283	302	287	266	289	277	297	301	291	244	296	299	277	295	284	273	295	308	282	290	249	277	287	275	277	287	254	265	282	280	257	307	253	293	295	277	293	261	282	280	276	270	311	304	279	258	285	301	277	279	274	275	295	288	280	285	326	269	274	300	309	290	287	279	267	290	271	291	284	304	272	283	298	281	266	273	280	322	242	297	261	289	251	281	255	270	271	292	253	273	286	307	271	275	312	315	280	302	237	256	262	266	281	311	263	268	289	301	283	260	280	270	285	301	296	298	292	262	251	283	274	278	296	259	274	256	270	275	267	267	294	279	287	330	298	292	287	275	313	252	266	285	293	278	249	283	241	285	265	266	316	272	274	293	313	300	270	310	297	286	274	269	267	262	259	288	239	282	277	291	293	286	298	282	274	275	304	294	286	273	254	259	275	273	279	281	282	291	264	279	285	282	302	298	259	302	251	273	240	283
345	1	1900	164025	407	12	70	589	953	1159	1129	1150	975	840	765	691	530	491	458	422	369	388	338	382	345	333	336	346	306	371	355	366	361	357	353	347	317	298	300	317	313	314	270	290	296	290	298	301	261	281	253	304	265	274	302	307	297	316	246	290	269	295	288	295	292	289	303	279	292	266	258	293	261	264	277	294	290	259	296	267	294	310	263	281	268	257	316	287	305	293	289	279	301	312	284	272	295	334	312	292	308	270	278	289	317	299	263	302	270	290	294	301	329	308	326	296	302	305	312	312	310	302	276	301	278	302	270	241	294	269	271	278	256	282	267	280	251	275	279	281	248	267	259	278	244	279	274	269	257	285	262	269	263	250	264	267	263	244	259	258	272	258	259	259	264	252	258	253	270	293	255	264	258	260	272	253	241	286	264	259	269	259	301	282	242	238	287	274	253	273	257	257	261	281	284	242	217	283	279	264	259	263	276	277	269	277	289	256	270	249	275	278	251	273	254	268	265	261	235	259	242	248	263	243	259	265	274	240	270	261	265	258	259	260	240	300	282	263	264	268	259	282	269	269	268	292	247	236	270	289	245	276	246	276	246	280	273	270	254	279	269	279	296	261	281	278	253	264	241	279	277	276	291	269	259	262	273	276	283	233	290	271	276	271	254	278	269	273	270	259	274	291	254	272	269	284	258	265	269	243	241	235	245	279	262	274	273	287	284	253	257	242	292	280	276	266	277	251	257	269	235	269	274	259	244	260	266	255	243	254	284	288	272	241	278	278	264	253	274	269	293	252	277	310	283	271	282	281	271	268	264	267	267	257	271	269	265	291	267	281	234	254	277	277	274	263	227	280	255	235	256	229	263	264	297	257	281	266	287	279	279	272	249	247	254	255	319	288	273	289	257	253	255	275	256	238	239	256	273	288	260	288	268	264	247	277	281	267	262	260	270	255	257	277	281	283	287	274	296	277	256	241	264	270	270	269	263	258	252	241	288	244	277	253	263	288	289	295	271	270	238	301	282	273	281	277	302	279	282	260	292	253	291	273	234	236	277	262	265	277	271	244	285	246	271	245	263	239	255	274	278	252	295	269	280	251	270	287	264	288	240	277	284	287	256	263	294	265	260	279	259	258	258	261	268	283	241	278	293	270	284	272	270	260	283	288	259	264	240	289	280	286	273	270	257	265	272	264	258	255	262	289	262	294	271	245	249	276	264	289	281	237	272	282	251	272	276	270	276	267	271	237	276	273	285	296	272	253	282	265	250	249	243	279	295	257	245	262	251	244	264	281	269	254	261	244	254	285	264	249	257	282	275	283	268	280	269	264	285	267	257	279	253	264	272	271	269	297	260	258	253	278	274	281	259	282	291	239	254	263	275	242	260	275	279	292	274	277	253	244	277	297	284	246	235	288	270	259	264	278	264	248	263	266	251	277	273	229	277	268	283	239	285	272	297	260	274	279	261	236	243	256	260	279	285	247	261	271	255	265	282	251	267	259	276	287	263	277	296	264	247	262	240	275	264	284	248	286	272	276	277	240	272	267	258	247	275	257	229	269	248	293	279	286	288	252	259	261	280	277	303	275	293	272	262	252	244	225	262	258	280	270	263	273	253	258	258	270	254	274	276	264	289	269	293	297	250	289	271	285	253	259	283	285	245	263	282	264	278	259	257	276	251	260	272	251	280	260	275	244	230	238	277	266	272	272	262	295	270	243	262	272	257	280	246	252	238	248	247	272	263	259	263	262	264	288	284	308	254	268	237	276	270	263	269	281	247	303	233	266	254	248	267	280	261	276	294	279	257	252	287	256	260	249	260	288	244	278	286	270	250	276	268	289	248	303	275	254	260	280	280	281	299	249	263	288	258	283	260	278	250	273	260	260	245	280	258	288	281	258	243	264	269	266	260	269	276	267	267	269	256	259	272	269	257	245	269	291	271	251	226	264	257	267	255	277	256	236	283	299	257	238	234	284	268	266	296	251	297	272	262	266	277	274	285	253	261	273	263	267	269	280	267	278	278	267	254	234	250	273	265	254	287	274	283	260	247	255	280	277	272	276	280	280	289	236	269	274	281	290	241	252	290	270	261	280	263	265	268	300	272	253	253	275	276	289	288	277	266	269	276	250	255	275	272	264	295	229	266	263	266	272	227	257	263	268	261	275	245	240	261	280	285	265	277	256	279	257	248	276	267	298	288	276	257	244	285	297	239	253	272	263	275	251	268	288	286	257	262	277	279	246	240	273	269	255	247	297	277	262	281	275	267	285	255	244	270	271	261	243	240	295	260	272	282	257	275	236	250	254	277	262	292	254	270	265	265	270	283	281	256	249	294	243	265	279	267	233
345	2	2100	164148	383	11	66	507	872	1094	1068	1076	1002	881	778	650	544	449	392	392	417	375	382	372	351	344	361	344	308	358	437	423	428	370	326	325	329	314	300	312	310	300	318	319	305	310	295	311	293	289	278	290	296	287	308	281	286	268	277	294	306	288	284	279	302	278	265	243	271	256	263	265	269	276	263	290	265	293	267	286	297	272	258	275	283	276	303	335	339	340	305	330	313	318	313	319	323	301	315	325	307	336	287	299	314	295	279	311	317	328	275	291	312	294	306	295	288	296	278	287	259	299	275	304	277	277	252	282	262	297	268	293	301	250	298	271	279	261	239	281	259	289	252	257	285	272	264	252	232	270	299	248	270	251	249	255	263	278	285	289	260	261	272	260	264	260	248	302	262	298	265	254	271	309	265	279	233	257	276	284	273	260	276	285	260	266	269	297	278	284	274	246	268	287	270	244	276	293	266	246	263	232	256	278	266	244	283	273	264	275	278	281	252	285	267	276	277	254	267	268	255	274	237	247	295	248	273	269	262	261	275	259	268	254	261	270	258	260	261	252	229	269	291	258	255	265	253	276	287	263	270	242	261	280	227	281	248	251	240	274	288	240	279	276	257	262	254	244	268	260	273	251	256	266	257	255	270	249	284	269	251	257	291	265	245	268	247	278	284	263	240	268	282	270	297	275	260	273	290	268	254	265	264	289	267	268	283	246	256	269	281	261	290	283	237	274	267	274	251	276	254	243	260	277	268	289	253	256	268	246	282	239	276	238	265	263	257	284	226	272	250	249	230	271	245	279	234	259	287	275	289	235	256	280	270	283	236	236	248	289	275	300	243	236	245	247	258	255	259	267	275	259	250	305	279	285	281	256	300	259	275	298	275	252	295	261	305	238	271	263	282	266	282	249	263	229	267	269	303	229	290	250	279	254	262	223	259	270	252	272	278	263	254	253	275	279	279	274	257	242	270	280	263	264	283	280	266	264	258	271	283	249	244	258	282	243	256	265	290	270	285	286	272	252	264	289	274	251	289	260	285	278	278	263	237	287	256	311	263	293	251	258	245	291	252	270	290	297	258	253	252	233	264	272	275	291	239	258	267	261	250	257	286	243	259	254	245	291	257	266	275	284	247	233	270	243	270	255	263	277	273	269	249	267	253	272	279	256	282	257	277	265	254	265	271	268	238	269	242	255	263	285	290	279	269	267	271	246	265	261	230	241	256	277	254	270	251	270	264	291	259	273	295	279	225	293	274	267	251	288	281	266	282	263	265	261	269	232	266	294	233	294	278	279	281	272	260	281	281	278	256	288	255	262	282	286	247	261	248	283	250	299	276	281	291	270	247	272	277	285	276	288	264	241	303	255	278	260	246	263	301	285	249	268	282	271	267	237	262	275	270	272	261	280	265	259	244	263	249	265	265	259	289	250	234	243	293	242	265	250	246	258	288	248	250	272	286	258	272	267	255	272	244	266	259	271	258	230	289	265	261	260	283	268	280	258	265	278	257	255	252	280	269	267	264	283	272	290	283	253	257	281	270	298	258	288	270	255	264	233	248	257	258	264	265	256	267	274	273	263	254	257	253	279	258	263	315	281	271	245	278	263	253	270	254	276	256	266	278	254	269	281	312	280	274	264	255	220	295	292	250	235	258	264	277	284	254	298	260	255	262	298	260	266	290	263	271	238	259	271	240	264	271	259	261	279	267	286	265	254	283	261	282	264	273	287	260	262	293	267	260	234	293	269	243	257	248	231	236	267	285	261	252	279	247	273	234	284	264	255	263	250	261	260	259	273	279	291	261	271	274	288	246	261	252	252	273	261	292	250	263	237	263	257	252	269	257	280	268	281	270	257	253	276	285	239	281	278	269	260	276	257	259	265	261	269	261	283	272	255	285	268	275	246	261	250	238	283	259	242	246	259	247	246	261	259	256	255	250	280	265	253	238	266	280	260	263	247	283	268	284	244	285	252	284	271	252	283	271	278	275	287	258	276	249	241	252	246	254	255	272	244	242	280	268	283	288	261	253	267	249	276	264	284	273	281	271	262	275	282	273	243	259	257	268	264	264	242	281	275	262	253	262	247	249	251	283	275	249	267	243	275	251	262	252	277	275	267	253	262	297	267	257	276	272	285	272	254	263	259	262	263	261	256	236	237	272	285	242	307	257	248	233	250	265	254	251	265	230	252	284	259	240	261	254	293	258	255	241	270	259	269	253	240	279	275	250	259	233	287	267	256	259	262	257	256	306	240	271	284	251	267	272	249	259	269	271	240	269	237	258	261	259	246	268	255	270	299	262	253	275	263	288	275	293	274	252	264	267	277	268	260	252	280	248	276	250	275
345	3	3500	164271	390	12	60	478	846	1160	1186	1176	1140	1028	904	781	667	550	431	435	390	392	376	353	355	408	353	341	336	398	433	538	459	395	342	321	321	306	317	310	290	286	312	299	300	303	293	277	295	306	300	272	295	307	307	290	308	277	264	261	263	268	266	252	276	290	311	272	259	260	244	249	282	263	272	270	265	255	288	273	261	277	266	317	292	292	289	261	301	287	288	280	274	259	258	253	264	257	256	262	299	271	269	286	284	282	284	315	304	303	299	286	270	285	311	297	283	265	318	284	295	296	248	258	253	289	306	286	262	262	260	277	260	259	263	256	226	274	253	262	259	245	271	267	258	245	293	234	245	234	234	248	236	263	241	235	248	281	260	296	260	252	258	253	309	272	280	260	232	238	261	257	237	252	267	276	231	263	255	275	258	245	237	244	261	254	258	261	258	237	260	252	250	240	263	250	262	263	276	225	264	249	222	217	252	273	250	243	232	269	270	263	242	240	239	249	240	241	254	228	257	250	259	276	247	249	259	264	268	239	256	254	256	281	238	271	249	251	254	240	262	253	242	258	244	255	244	289	235	252	252	273	228	226	265	228	245	255	262	254	245	238	240	253	248	274	259	266	272	246	223	254	244	250	253	274	243	257	258	238	271	249	246	266	247	234	256	252	239	230	235	258	229	220	254	256	263	261	278	249	269	243	246	257	269	263	275	239	250	256	237	269	241	264	253	271	237	244	247	256	235	242	283	270	259	275	282	240	257	284	237	250	252	253	239	248	254	261	230	251	209	230	252	233	251	247	239	243	240	263	254	241	259	243	244	256	224	251	238	260	255	249	236	225	272	243	262	227	235	241	247	268	258	291	272	276	248	255	268	257	257	247	241	235	275	260	258	249	243	274	261	242	252	251	235	265	258	259	265	250	249	260	244	256	248	242	235	230	261	271	236	249	241	243	245	228	276	274	266	246	264	244	260	241	246	261	239	234	267	262	268	256	245	249	270	237	278	252	238	268	260	248	243	215	247	246	235	257	246	253	270	267	228	279	253	216	242	227	271	276	267	252	238	253	262	274	269	275	259	282	262	239	239	237	270	249	257	250	229	279	265	264	239	263	246	255	259	269	261	252	282	273	227	249	242	241	267	252	249	247	248	255	261	248	236	235	242	236	250	247	258	246	224	262	248	258	261	262	252	255	266	233	265	237	272	232	277	267	266	257	268	240	240	263	259	233	252	279	280	245	265	240	234	246	265	252	265	269	261	265	235	242	245	250	223	286	239	263	226	257	233	274	237	285	242	233	241	247	249	265	264	247	246	261	250	232	258	258	231	272	224	252	240	232	244	244	250	267	238	242	257	244	229	261	248	249	257	265	266	240	280	260	270	269	259	241	231	226	240	257	260	242	244	227	255	271	252	242	272	275	281	267	248	237	263	274	226	266	262	251	268	246	222	228	254	232	242	279	256	252	260	244	247	245	272	267	261	245	286	245	250	259	265	267	247	269	253	264	268	262	246	227	249	242	264	253	245	249	252	247	268	238	235	227	238	260	234	249	265	225	268	256	244	235	233	267	231	233	256	237	248	226	233	244	248	234	232	245	240	258	243	254	247	244	233	244	249	248	237	237	261	263	271	267	251	239	241	257	285	263	243	255	271	259	237	272	247	256	241	253	268	261	225	243	252	257	259	245	258	254	242	250	244	258	222	262	256	226	248	234	264	251	224	269	256	254	248	242	234	248	257	262	275	252	262	261	240	241	244	246	267	271	257	249	231	276	243	274	250	246	261	253	236	244	252	251	262	249	259	229	265	270	269	222	232	250	259	254	252	225	265	255	239	247	249	243	243	256	264	219	263	259	252	235	242	231	257	256	234	244	250	261	254	251	250	228	271	276	255	281	247	272	281	247	224	228	254	243	234	252	255	257	241	241	251	264	245	245	228	236	265	234	271	269	242	240	255	254	233	283	240	238	235	262	233	249	272	238	227	260	224	288	272	241	254	214	278	255	238	263	216	267	249	237	249	239	253	266	252	221	270	244	261	231	251	268	224	218	260	242	239	251	218	262	265	285	237	246	246	273	225	249	266	261	240	244	270	255	262	285	239	268	265	233	238	264	282	246	225	275	251	284	259	265	256	251	245	278	254	251	232	249	240	264	243	229	248	253	242	259	284	252	253	261	255	239	239	249	261	232	236	249	279	237	268	264	252	246	249	265	240	251	230	257	228	252	226	230	254	256	261	243	232	273	243	247	246	263	284	250	259	246	249	249	241	241	236	230	236	255	285	240	234	272	250	233	246	242	246	271	222	248	229	273	235	252	236	281	255	261	269	250	257	246	254	253	270	232
345	0	2700	164394	378	2	21	223	574	967	1004	1093	1008	959	839	735	596	482	448	379	351	356	374	342	377	354	364	392	354	360	392	478	502	388	364	307	359	324	347	332	324	319	313	346	334	329	327	310	307	316	310	314	307	319	321	310	308	298	290	306	287	288	304	292	266	278	294	274	264	302	289	276	281	297	269	280	287	300	299	285	296	270	303	281	300	306	332	314	367	353	372	349	329	329	355	363	331	320	354	339	335	305	307	337	320	335	310	328	345	330	323	315	325	323	307	296	294	331	324	307	309	284	290	293	304	276	291	288	266	291	287	297	294	269	251	278	287	283	298	278	270	282	272	297	280	283	293	274	273	301	230	263	267	285	292	264	277	281	283	265	265	284	275	277	273	278	261	305	271	294	287	280	256	286	279	272	268	260	247	282	309	297	274	270	261	271	268	302	291	250	252	248	265	276	283	247	279	245	268	292	261	280	267	249	301	309	278	296	273	271	257	276	251	267	273	277	279	286	282	264	292	297	284	257	290	247	265	254	271	259	282	314	264	273	282	257	248	313	266	274	251	297	284	288	287	259	257	282	299	272	270	260	239	291	272	285	265	267	297	275	258	253	268	300	277	278	272	248	251	307	293	261	270	252	269	296	282	245	270	290	291	267	268	301	283	292	281	271	281	274	276	250	270	276	245	292	232	277	261	261	257	277	259	283	258	293	288	275	271	286	297	297	281	251	303	281	316	243	286	293	281	278	282	256	267	276	283	243	310	292	266	273	253	261	275	251	258	255	256	308	242	241	267	289	289	282	286	264	265	280	250	281	272	288	269	286	262	277	275	267	269	238	243	284	254	269	264	263	279	254	274	262	258	278	271	281	283	268	281	281	279	271	271	282	264	265	260	298	261	274	290	249	280	268	276	269	263	307	259	286	292	293	267	309	257	273	259	279	258	247	255	268	280	289	287	256	293	259	291	281	258	287	258	258	267	265	246	248	274	268	277	270	259	285	272	279	270	268	249	263	288	270	260	274	264	267	281	289	281	284	273	230	260	277	285	270	245	267	299	300	256	260	251	253	274	268	280	277	253	290	276	265	264	289	280	262	270	278	276	269	241	295	280	238	279	290	248	254	256	283	261	303	259	249	274	282	248	267	263	280	267	304	259	264	254	279	262	267	272	276	293	285	269	270	280	265	279	271	288	275	277	251	249	254	279	293	274	275	261	253	245	263	272	278	275	250	249	259	275	275	247	271	269	272	246	290	268	279	262	260	307	277	274	283	285	246	274	283	256	276	272	272	272	279	291	260	271	271	243	258	284	271	288	277	257	287	268	279	286	256	247	277	268	271	285	259	273	252	304	259	276	269	279	268	233	265	256	274	274	247	280	268	266	255	277	272	275	260	293	271	297	289	280	272	282	266	245	278	279	280	287	275	291	286	258	262	280	258	270	261	282	323	260	293	273	244	284	296	259	260	283	280	281	280	280	263	298	291	276	291	292	256	254	265	294	268	283	236	279	272	279	267	286	275	290	285	256	237	258	249	272	263	248	284	291	262	267	291	257	262	266	287	274	274	274	261	290	281	253	266	265	278	228	284	269	244	259	272	265	281	292	276	229	285	278	274	295	294	276	272	243	266	241	250	287	259	267	265	277	266	261	255	274	254	271	278	290	269	297	235	267	270	277	271	272	271	271	273	250	252	276	261	257	267	267	280	289	293	285	250	264	246	264	318	266	285	245	266	244	307	261	257	258	262	278	279	289	272	264	279	266	279	255	260	271	258	266	267	267	259	267	309	266	249	271	248	268	261	277	248	289	269	288	265	286	263	280	271	258	256	238	255	262	282	294	239	236	265	273	253	269	281	273	279	290	235	242	260	280	266	253	267	265	261	274	252	242	269	282	267	236	269	271	290	297	270	252	261	269	246	265	280	257	273	272	302	277	284	289	277	247	281	255	240	249	270	262	261	258	273	252	274	262	267	289	295	268	260	263	272	221	271	267	295	297	261	285	301	294	252	267	262	275	271	287	254	245	284	296	276	256	273	254	290	252	277	255	262	265	288	262	266	294	263	262	264	257	271	302	294	293	267	255	263	290	283	273	283	262	272	282	262	259	282	243	281	283	255	282	284	262	301	270	302	267	269	270	286	285	262	273	258	256	265	294	281	274	265	238	279	263	252	266	272	255	322	273	269	272	289	292	255	275	266	281	278	266	275	273	264	277	271	283	280	283	276	251	269	275	252	265	259	286	273	270	273	258	274	267	292	264	285	266	240	283	273	284	265	276	247	282	258	261	266	276	290	282	282	277	293	282	277	299	267	295	280	267	282	285	260	277	258	293	262	237	266	281	281
345	1	1900	164518	393	11	72	556	872	1125	1159	1092	1001	928	758	653	526	435	396	388	381	351	376	346	360	325	323	357	310	338	295	311	353	329	324	311	279	295	290	301	273	307	293	320	277	265	289	277	241	264	258	261	260	289	269	266	268	290	270	243	276	275	261	271	263	266	265	267	253	260	280	257	242	256	261	292	262	248	262	271	268	230	238	255	268	281	306	263	286	253	291	287	279	324	269	281	261	313	289	273	281	313	295	278	278	284	308	301	275	264	303	279	303	279	298	297	288	281	302	276	284	306	292	279	263	263	258	245	266	267	284	262	268	247	273	239	253	263	248	258	249	240	255	252	234	253	246	254	251	241	268	233	283	248	244	256	246	250	253	246	241	238	260	242	260	276	257	254	246	261	222	257	252	249	245	241	271	260	251	255	254	272	260	276	270	265	270	253	253	258	254	244	286	257	229	247	246	254	222	253	244	263	251	256	246	258	260	254	264	252	219	262	274	237	254	244	283	264	258	257	259	250	257	254	230	281	263	227	227	251	231	253	250	266	247	236	253	278	248	260	228	260	244	249	260	244	243	243	232	231	249	264	263	271	234	248	261	265	227	267	253	271	258	263	271	249	242	254	278	247	238	269	297	239	238	278	269	265	257	270	272	247	254	265	251	255	270	248	274	229	265	254	258	244	226	255	254	235	258	285	255	261	215	252	261	235	262	269	256	254	210	225	239	259	273	236	248	252	265	252	254	274	267	258	260	257	268	264	242	241	258	248	279	240	273	238	233	228	258	244	255	259	261	234	253	266	248	244	256	259	243	228	263	240	253	238	281	266	263	281	259	254	256	264	264	284	241	247	268	264	251	273	232	246	273	270	255	279	262	231	246	259	282	267	236	264	255	252	269	260	287	269	258	253	256	256	252	245	240	238	242	238	244	272	251	248	260	235	260	247	240	266	281	250	216	257	249	257	262	231	247	259	241	246	239	238	245	234	256	272	253	241	246	233	237	237	264	279	247	245	277	247	276	283	246	270	277	255	254	242	222	245	235	279	262	252	233	239	270	258	254	238	241	235	255	229	257	243	244	236	226	270	239	244	231	220	257	267	271	217	272	235	267	265	245	245	235	254	234	268	261	273	251	260	251	214	257	257	261	259	254	262	251	263	232	258	222	270	234	265	249	251	249	260	258	264	269	243	273	233	240	243	226	260	234	247	264	243	261	236	260	253	239	237	265	259	267	255	257	253	269	236	258	208	263	253	262	260	243	232	243	249	257	252	233	259	230	272	240	235	240	253	253	246	252	272	231	243	238	225	241	275	287	246	273	265	247	249	245	270	256	258	267	252	242	266	237	250	273	252	262	250	273	255	247	265	259	221	262	244	256	241	238	264	242	254	253	248	255	257	234	259	242	268	275	267	259	258	251	234	266	246	266	259	253	231	265	254	241	255	292	246	235	258	230	238	233	252	238	264	237	248	262	211	249	222	264	257	251	251	240	233	235	240	272	238	268	273	280	249	211	267	246	260	242	232	251	253	248	239	233	251	249	257	264	247	252	251	249	269	234	246	245	261	246	285	267	256	250	242	268	267	218	232	272	259	257	229	248	262	248	239	257	286	234	229	262	259	251	257	252	257	257	257	237	266	237	264	235	242	290	249	230	245	231	281	259	251	247	263	259	249	258	278	267	252	245	264	250	249	264	247	256	232	307	273	222	228	240	271	248	233	231	257	251	238	240	227	247	246	254	248	246	246	266	256	252	250	258	214	251	243	270	251	245	252	232	263	253	241	266	244	238	230	243	285	243	244	288	245	278	236	259	259	252	256	234	237	258	242	255	254	235	245	232	237	288	234	241	241	247	259	268	239	254	244	266	255	241	275	229	250	250	250	241	265	250	256	237	264	238	272	226	236	256	267	238	233	258	240	244	262	271	274	275	247	245	249	251	254	251	246	242	245	251	226	262	242	246	247	254	264	237	278	249	248	262	262	270	239	252	249	284	238	254	236	256	231	257	214	238	268	232	257	247	278	259	249	254	255	256	244	216	260	223	282	248	259	270	253	237	266	274	275	254	259	273	261	259	231	231	252	269	236	261	263	257	251	223	275	236	254	240	266	260	262	246	256	240	257	237	257	218	267	244	264	249	231	230	247	244	246	250	225	250	268	250	261	215	271	259	233	243	253	248	280	252	252	260	234	258	270	231	257	258	241	271	258	228	257	227	252	257	216	241	234	252	248	253	228	276	265	274	257	262	247	261	264	264	217	259	271	227	236	247	242	229	240	251	267	240	261	277	243	262	230	268	257	268	244	237	268	230	250	257	256	256	261	242	280	248	236	244	228	252	268	256	280
345	2	2100	164641	393	7	43	404	797	1070	1082	1085	951	810	689	550	470	435	361	383	352	330	359	333	330	319	319	282	315	301	297	322	338	312	275	273	251	284	303	288	289	267	286	262	245	266	270	281	270	262	254	263	258	243	238	258	222	230	243	258	238	249	255	260	223	247	237	256	234	236	253	260	223	209	271	234	223	222	241	233	231	238	240	254	251	286	258	266	248	266	266	258	235	249	264	247	226	219	249	259	232	254	252	252	263	264	250	264	235	264	263	273	253	267	260	279	247	291	284	272	277	252	281	278	237	226	253	248	244	260	249	232	235	225	246	217	253	234	213	211	245	252	221	207	242	232	226	263	230	230	243	204	240	227	254	222	232	212	234	222	223	221	223	231	225	234	222	201	236	222	212	212	245	222	241	238	240	242	235	240	253	211	265	240	232	231	230	253	232	220	222	258	224	200	217	217	217	243	236	231	226	206	226	233	234	231	244	224	191	214	248	213	243	230	244	237	229	198	232	223	230	249	200	223	218	217	271	252	205	212	249	199	202	249	226	235	249	248	223	234	218	209	223	246	240	251	243	235	247	204	216	225	216	257	245	244	193	241	210	202	230	216	222	247	225	242	224	221	212	240	228	243	215	221	217	237	227	217	212	239	216	228	239	222	213	215	223	239	223	223	248	250	267	217	232	249	234	232	214	221	231	245	242	221	226	209	233	240	213	257	198	220	223	213	256	226	224	229	231	238	205	230	233	206	229	205	233	223	250	217	225	210	247	219	217	231	215	224	236	235	211	251	234	230	240	205	244	213	222	208	213	210	231	229	243	234	205	227	227	207	240	252	243	221	239	221	236	220	240	233	215	260	232	226	227	218	233	229	244	229	236	229	228	223	188	241	209	213	255	220	238	201	238	195	248	215	238	210	222	231	228	232	209	227	207	253	207	228	225	208	211	224	228	217	214	216	242	247	214	222	215	247	234	230	219	228	204	235	231	248	232	247	248	231	202	220	210	235	242	233	252	219	230	227	231	217	235	219	242	212	244	245	232	216	247	224	218	229	218	222	210	239	242	188	200	226	228	209	243	212	243	237	231	234	210	195	238	227	226	237	210	219	214	217	223	230	226	220	219	207	221	217	224	218	216	222	212	226	235	215	207	228	241	217	239	204	231	186	204	248	227	248	197	218	249	249	216	209	197	249	234	220	215	247	242	218	236	232	214	208	219	202	241	222	204	229	232	249	209	229	223	229	222	212	229	213	235	240	208	216	248	226	212	232	226	241	239	220	224	217	233	212	234	231	210	221	218	227	235	249	244	195	220	207	225	226	202	214	224	218	212	216	251	212	241	239	218	241	221	224	257	220	222	225	227	242	235	231	238	231	215	224	240	221	235	229	211	211	215	238	237	233	246	243	246	253	207	221	242	214	225	236	256	227	236	228	235	222	240	224	236	227	220	213	236	213	213	242	230	215	220	218	212	226	211	201	212	232	244	237	236	213	218	223	233	216	204	225	219	245	222	239	220	229	226	244	231	221	236	248	232	254	243	257	227	249	206	254	232	231	251	212	227	243	247	229	233	246	242	220	206	226	240	249	195	219	225	228	219	221	230	229	228	237	219	208	218	229	218	222	243	217	200	243	218	245	237	219	218	191	256	193	224	220	220	196	233	209	228	225	248	228	225	242	240	240	234	209	239	229	221	259	225	215	221	219	229	251	216	203	255	232	238	210	228	231	244	246	234	216	253	206	215	255	239	227	224	216	204	225	230	213	238	221	221	225	239	222	207	207	216	246	229	214	238	220	218	223	229	229	213	224	235	220	208	246	205	220	208	221	213	219	240	227	216	217	218	246	221	213	206	227	234	223	202	227	230	249	224	222	193	210	212	238	226	240	211	229	208	237	233	238	231	230	240	241	218	234	248	221	197	219	253	250	200	248	228	244	186	217	234	231	213	219	222	218	220	228	223	224	221	226	228	208	245	212	221	224	213	240	243	217	215	227	211	202	210	201	218	230	234	220	234	245	240	252	231	220	219	219	215	229	205	229	222	233	229	238	249	221	242	230	234	231	234	237	230	228	207	246	247	227	238	215	224	270	238	224	230	227	229	215	227	243	224	226	236	225	216	246	223	221	233	209	216	220	230	212	247	223	211	204	193	198	231	214	208	221	249	236	224	203	221	203	219	229	241	244	241	233	230	227	235	237	242	215	243	223	245	229	217	226	220	224	241	235	207	229	231	235	205	242	217	217	235	227	217	220	224	220	219	240	252	212	216	204	239	222	239	214	219	244	230	208	232	229	230	229	241	239	235	269	240	238	240	249	220	227	228	213	202	237	236	229	223	208	229	196
345	3	3500	164764	384	5	25	347	773	1049	1091	1088	972	896	714	581	516	442	367	366	385	361	357	355	371	376	320	363	324	320	321	336	321	319	318	321	311	320	305	324	312	294	286	289	306	288	292	281	286	280	299	285	230	279	290	276	299	275	278	284	313	262	260	235	261	287	288	287	259	293	295	252	284	284	260	273	254	290	288	256	252	275	276	270	268	293	314	304	316	304	313	287	314	299	320	298	299	298	271	277	310	277	278	338	265	263	313	294	294	303	305	286	311	344	296	282	270	277	277	292	306	282	295	258	280	258	256	283	269	243	298	273	273	241	261	243	269	299	251	257	280	273	245	277	269	264	290	253	281	246	250	271	258	242	276	265	247	276	255	264	246	272	278	272	263	277	243	279	266	263	243	236	254	266	255	294	258	264	258	255	266	249	271	267	278	245	267	240	273	282	301	239	250	285	253	243	262	271	266	243	280	266	280	265	272	277	270	261	261	265	280	258	240	285	276	251	284	262	239	280	234	276	260	250	261	227	252	281	289	239	233	252	263	261	277	225	246	278	295	267	249	259	234	276	252	286	241	238	250	244	239	242	259	272	245	244	256	296	258	286	250	240	255	259	252	273	246	264	244	242	244	265	268	262	250	253	277	269	243	240	247	252	240	234	236	269	257	245	252	256	289	248	293	278	241	242	267	243	269	245	246	259	227	251	212	268	257	269	254	265	257	259	250	253	266	253	262	250	261	248	269	262	230	247	228	271	260	261	273	267	261	251	259	273	242	245	267	258	264	269	269	245	247	242	247	287	283	300	239	263	254	251	269	262	270	259	251	257	258	250	271	268	239	253	235	264	265	265	245	249	258	248	259	254	253	251	245	250	265	263	269	253	266	248	233	281	260	256	241	253	247	257	269	251	287	241	243	257	242	230	264	265	268	250	262	250	241	265	259	234	254	233	245	247	234	223	251	255	267	236	239	245	254	230	259	287	258	238	272	277	228	268	266	247	245	269	263	251	271	256	247	277	251	287	269	232	257	283	284	230	244	271	266	243	264	258	263	238	260	261	242	263	269	236	270	252	255	238	252	224	247	268	226	275	263	252	273	255	271	268	241	258	242	263	258	229	231	264	259	238	266	292	234	259	258	250	255	262	227	260	280	253	245	249	260	253	263	257	256	263	286	231	270	252	240	272	292	239	257	222	252	238	255	246	257	233	218	238	238	276	269	254	256	246	243	274	264	268	291	252	257	234	267	260	254	243	245	248	229	258	253	250	236	270	256	270	247	276	276	227	263	264	287	257	261	261	270	257	261	278	254	263	252	244	239	246	246	280	251	246	281	248	277	260	267	244	271	273	252	236	240	259	276	249	250	251	245	246	266	269	245	265	268	236	269	287	248	267	282	274	276	247	272	242	254	250	281	257	248	271	245	244	259	217	241	248	249	240	245	245	278	256	250	251	237	263	255	262	252	254	254	245	246	252	260	257	250	229	274	271	264	262	249	256	266	267	274	261	247	230	260	261	256	247	250	227	240	243	271	227	263	274	257	263	251	275	249	290	240	270	235	254	252	237	232	255	296	264	279	263	253	252	233	255	269	265	267	243	245	251	255	260	257	288	271	255	250	273	253	256	249	265	250	259	255	268	265	248	243	234	243	280	271	261	261	252	221	276	273	272	262	253	260	278	244	273	245	269	270	269	276	252	233	272	241	253	266	288	253	247	257	272	257	266	266	263	251	256	265	245	275	250	267	270	259	268	253	250	263	237	263	279	241	268	238	265	248	272	273	281	253	262	275	258	273	248	282	254	218	289	251	258	294	252	267	266	257	263	258	244	241	269	256	278	214	230	257	236	269	239	266	254	271	248	259	244	242	278	241	235	268	254	262	262	251	256	230	237	248	265	257	260	279	266	240	257	265	280	253	242	292	270	254	264	255	242	239	267	242	259	256	242	262	267	248	254	244	275	273	264	239	270	268	224	280	263	278	243	254	270	219	243	259	249	257	264	258	255	249	258	302	244	240	261	251	233	251	280	260	258	250	248	243	241	234	256	239	236	242	261	223	262	223	227	240	294	239	275	239	259	255	258	283	231	255	276	235	256	250	240	265	235	258	253	251	264	252	269	248	279	243	251	259	246	262	254	274	257	274	267	241	262	250	230	269	250	254	250	251	267	282	247	231	242	237	270	280	272	245	262	249	284	265	265	255	274	253	274	260	279	231	262	259	246	290	251	272	290	247	258	270	228	254	261	255	236	265	242	272	250	285	286	240	276	281	259	282	253	231	273	270	280	229	233	214	269	274	252	262	267	279	235	277	270	239	263	237	225	269	279	257	267	262	243	224	264	255	248
345	0	2700	164887	374	6	16	256	674	1017	1055	1059	1012	860	695	553	438	440	421	428	413	424	429	387	377	381	392	366	364	372	369	389	475	414	382	346	294	347	346	320	358	342	343	337	315	310	297	310	326	317	299	284	293	298	306	307	310	292	279	332	310	278	286	302	308	325	312	274	266	284	286	302	321	280	305	293	297	277	302	312	300	277	299	326	348	347	352	355	339	337	323	321	327	319	361	326	350	317	300	304	324	303	323	335	338	306	317	337	303	328	322	354	304	323	307	329	315	315	338	274	313	302	277	321	293	262	319	278	269	271	291	282	293	296	281	293	297	282	237	264	277	280	276	266	294	270	300	264	251	298	271	275	277	289	263	285	285	257	275	290	283	283	293	282	291	274	257	273	267	268	286	293	290	257	272	276	289	241	283	298	282	286	293	301	260	290	305	260	292	281	264	287	252	276	265	276	277	266	260	282	266	299	294	282	278	260	253	280	277	297	291	277	277	300	294	262	281	264	282	281	294	243	270	294	268	280	271	290	273	258	267	296	266	266	256	305	254	287	273	260	280	295	278	308	247	275	291	268	290	262	280	245	268	290	293	242	291	289	263	292	250	265	269	285	276	283	275	286	261	291	250	288	278	285	243	269	286	319	261	293	300	322	247	274	287	304	272	263	273	290	288	281	298	236	287	290	296	284	298	280	267	267	277	239	279	282	277	277	317	257	285	248	283	239	291	273	256	261	259	284	266	250	276	275	265	286	255	260	299	278	274	266	277	272	253	271	253	311	259	273	246	278	268	282	270	292	288	292	263	259	269	288	269	275	292	279	264	264	304	285	263	240	265	286	293	299	286	283	278	273	269	263	289	277	251	272	283	253	269	272	295	259	261	292	280	279	271	279	280	302	282	266	269	262	268	309	293	273	276	254	260	284	273	292	279	279	280	277	279	259	279	256	281	252	274	279	284	291	290	241	259	321	257	256	262	258	244	260	287	264	283	276	270	297	272	265	277	289	281	294	246	268	268	272	275	265	260	251	241	263	279	298	262	279	263	293	292	286	284	269	260	269	260	275	270	298	278	271	270	272	271	269	282	251	280	274	270	298	277	243	267	262	272	244	259	304	265	260	278	284	258	281	270	252	290	260	279	275	262	299	283	294	301	266	267	271	271	268	286	274	278	251	276	263	249	287	302	299	293	289	272	273	263	254	259	220	286	256	295	242	303	256	279	306	283	276	254	285	302	272	255	274	296	273	252	249	280	276	254	280	261	316	283	291	280	274	286	287	284	297	295	284	279	264	273	278	273	292	280	278	271	266	269	275	271	262	261	271	262	263	299	271	284	248	244	259	267	255	262	259	277	282	278	268	270	278	286	307	271	300	279	289	288	280	258	242	268	270	268	288	289	279	265	295	254	277	291	265	299	290	282	278	277	282	285	313	255	261	272	275	281	295	271	280	262	271	271	277	266	276	283	260	258	249	256	261	263	267	279	291	277	276	256	261	273	269	277	275	269	288	273	259	294	271	291	247	269	291	277	269	258	255	301	267	296	260	280	290	271	254	277	285	297	264	265	294	268	258	249	265	272	248	307	274	287	283	279	288	288	290	265	310	246	280	286	287	281	265	277	243	311	251	267	268	277	293	291	292	276	288	280	245	292	269	316	245	273	289	291	274	275	294	269	267	284	286	284	290	297	246	270	303	270	302	279	280	282	286	288	280	279	258	303	276	275	287	268	277	258	311	260	271	266	263	266	272	244	228	280	258	268	286	261	268	270	259	290	280	263	287	298	275	283	255	289	275	275	259	257	267	263	287	307	263	269	302	260	291	299	249	284	287	263	307	278	265	273	287	285	278	270	262	276	282	259	310	264	276	278	295	268	275	284	255	302	261	262	253	269	265	287	286	262	301	256	275	250	294	289	268	260	256	288	270	279	272	265	288	244	266	273	299	250	288	293	277	259	270	251	278	280	297	260	267	293	260	278	277	253	264	256	291	251	265	271	275	264	272	279	265	252	283	254	268	262	257	286	277	258	285	245	308	288	268	266	282	270	276	265	262	274	270	290	263	280	277	263	269	258	272	272	269	261	269	265	296	266	263	292	272	270	288	256	302	290	269	263	298	284	279	278	295	290	296	279	286	268	246	253	255	261	266	266	255	295	270	288	275	273	291	256	265	243	284	277	287	283	262	254	291	275	269	268	284	277	272	283	243	278	253	256	253	281	270	266	306	251	274	300	240	276	269	286	284	279	297	269	258	269	251	272	265	287	262	289	276	263	294	257	293	256	294	276	291	261	284	267	290	242	249	250	270	239	270	266	272	313	291	266	263	292	303	285	294	296	278	269	273
345	1	1900	165010	391	7	65	572	903	1186	1164	1094	941	813	660	489	422	380	381	379	386	339	339	345	338	345	340	336	340	301	338	310	344	309	304	310	295	287	311	285	277	291	254	267	306	269	259	267	283	274	245	308	283	270	257	274	290	256	262	263	266	254	262	298	252	287	238	243	285	254	262	268	243	269	282	256	266	289	255	229	281	244	265	281	284	294	271	285	274	271	275	318	292	259	275	275	270	298	270	232	275	273	249	290	289	276	265	281	300	279	285	317	255	283	261	265	287	297	275	260	297	271	271	241	275	269	251	262	247	258	274	251	248	256	298	236	250	237	229	272	288	251	246	239	265	252	250	228	250	249	279	249	233	244	260	277	253	237	290	268	227	242	278	242	244	256	242	246	255	237	239	237	220	248	253	273	223	251	231	283	241	249	266	261	238	232	220	274	265	267	243	242	243	231	227	261	264	275	263	214	258	267	235	260	248	240	274	245	246	264	250	251	249	259	266	271	262	249	233	272	253	245	238	269	247	229	219	263	245	226	253	245	248	259	230	240	253	242	258	278	249	237	268	241	262	266	277	257	275	264	236	245	248	248	254	250	245	263	224	257	236	255	232	229	286	223	261	241	255	244	250	268	264	256	253	240	238	259	250	219	251	235	245	260	249	229	257	233	264	245	254	252	267	237	278	240	284	251	263	238	243	266	260	231	254	273	243	257	259	255	249	258	261	268	273	244	276	248	290	246	267	250	226	268	234	228	224	237	243	243	257	240	234	274	254	235	254	227	284	266	246	254	236	263	227	252	276	255	262	257	250	243	283	241	220	256	261	263	277	251	218	230	253	285	260	264	235	254	250	258	234	233	240	248	252	254	248	274	221	265	262	233	231	251	260	292	217	248	242	231	244	230	275	252	256	243	253	239	244	251	225	282	229	257	233	233	259	248	278	256	236	269	270	250	275	242	288	267	252	222	230	234	250	261	246	260	253	239	252	268	237	243	265	239	258	250	232	238	257	251	248	237	260	237	237	261	272	220	252	238	227	234	246	244	284	253	232	259	268	263	254	241	238	249	226	234	245	243	263	264	239	245	247	268	239	260	283	256	295	253	257	248	273	228	240	236	239	240	243	240	283	211	265	258	231	258	248	245	246	225	256	218	240	247	244	262	250	274	242	249	254	250	234	264	239	263	275	247	232	256	251	243	272	237	256	248	258	240	241	249	255	221	249	242	265	239	265	240	246	245	248	264	217	282	245	244	246	262	223	233	234	239	246	247	276	265	233	237	231	261	273	277	243	255	242	270	218	240	235	236	238	246	232	262	260	214	236	242	256	282	236	255	242	241	226	247	233	266	243	266	259	251	231	240	254	249	220	225	234	248	245	248	264	216	254	269	222	259	239	265	253	223	235	240	265	235	239	256	240	255	241	242	262	234	226	256	241	263	234	214	242	286	243	242	233	251	256	236	261	272	237	250	247	291	236	263	259	252	250	259	251	236	248	230	262	271	271	229	256	270	225	230	258	269	261	265	247	281	238	262	240	231	245	251	243	258	249	241	231	278	275	244	259	255	243	268	258	227	231	272	249	251	249	263	224	250	238	235	239	249	230	234	245	233	264	274	241	250	251	242	242	234	235	271	244	236	247	260	271	256	257	251	239	228	257	229	273	248	240	242	268	246	245	254	238	246	259	219	262	242	257	244	247	285	230	249	236	247	232	233	240	243	232	246	233	232	254	264	227	246	229	280	249	268	274	236	255	252	252	253	255	246	237	248	217	250	265	238	245	255	233	224	246	256	248	241	234	245	252	238	233	257	253	250	259	237	232	231	268	267	251	266	274	242	259	230	234	280	236	258	275	257	251	242	235	267	243	238	252	243	270	280	238	256	283	249	209	213	241	252	260	273	256	261	270	223	237	233	224	277	255	278	246	245	257	266	242	252	227	258	237	244	228	235	229	290	275	259	222	221	250	254	250	263	240	238	259	272	252	256	255	270	264	260	254	271	241	278	243	249	270	216	252	244	232	223	274	239	259	249	264	224	263	282	245	235	233	250	245	231	246	259	240	216	243	234	267	247	271	256	249	252	227	255	268	281	258	262	261	243	255	268	237	258	247	252	248	256	250	240	245	260	243	250	258	238	243	256	224	242	237	258	244	245	233	239	219	263	234	229	239	238	230	259	251	246	226	255	252	244	243	240	233	239	256	232	229	246	229	241	236	259	250	240	247	259	282	261	246	233	259	237	246	244	237	266	234	248	253	243	237	265	274	241	245	244	220	216	259	235	216	260	232	249	247	211	261	287	256	238	223	272	234	261	232	255	274	264	248	254	241	261	251	241	228	256	243	260
345	2	2100	165134	359	7	71	511	825	1104	1105	1059	980	860	665	588	483	463	435	429	422	398	384	383	378	362	349	352	342	360	345	353	338	340	354	365	333	312	331	315	324	321	319	339	326	297	310	303	281	306	319	277	307	323	309	303	292	323	305	283	296	299	278	293	297	297	303	323	306	278	316	319	307	292	319	302	306	316	302	314	314	322	298	348	322	314	343	347	369	321	307	326	340	328	312	325	358	329	320	321	311	298	330	302	322	297	302	324	345	324	357	320	324	310	309	310	333	299	292	309	278	300	314	348	312	315	307	315	305	289	324	303	276	294	282	285	304	286	289	291	304	286	296	286	326	282	274	301	311	291	280	294	264	297	277	296	294	276	265	300	248	287	295	279	276	318	311	289	291	313	318	276	290	296	304	287	288	284	297	282	320	290	289	319	305	246	284	295	262	283	267	257	293	280	303	291	270	288	287	296	298	298	266	267	286	287	289	276	284	269	336	311	315	304	290	287	265	294	286	291	277	286	249	259	271	287	274	270	282	289	296	283	280	314	299	288	288	282	287	296	303	298	282	294	263	301	297	285	294	272	301	254	269	298	317	285	267	299	287	287	289	300	285	306	283	292	305	297	270	294	280	300	294	288	291	279	288	284	296	262	273	251	295	277	296	269	276	296	290	283	255	280	286	277	292	277	278	285	288	295	292	292	320	299	288	313	294	284	256	265	247	297	297	285	300	285	247	289	273	280	289	274	277	313	298	290	270	282	287	278	305	288	330	281	252	263	280	288	261	278	294	312	292	309	273	273	282	271	283	267	278	267	273	273	292	285	301	287	261	325	287	279	270	288	270	297	278	306	282	281	305	285	267	282	286	294	293	292	296	285	292	298	282	297	280	306	267	273	280	311	283	267	301	323	280	311	261	291	290	309	297	277	267	253	299	266	295	286	296	309	278	295	288	274	269	305	228	291	258	280	272	260	295	296	285	284	298	269	268	274	279	290	276	281	308	293	269	299	264	277	290	303	267	283	289	313	305	282	273	262	330	299	253	290	301	296	305	280	285	273	276	297	276	276	282	282	295	290	284	279	305	297	279	290	277	293	261	301	289	291	276	276	266	293	261	312	309	279	283	263	281	301	286	299	269	280	298	270	272	277	278	280	287	301	279	266	307	246	307	273	266	283	282	287	266	297	289	301	279	287	296	279	291	283	277	301	270	273	301	296	293	268	329	291	313	281	296	298	280	253	309	279	290	279	292	292	259	295	283	261	292	287	262	323	281	283	267	304	285	308	287	308	268	269	278	291	287	302	279	301	297	279	277	296	312	256	317	288	268	298	288	287	284	290	273	257	293	274	268	291	295	297	285	255	281	252	294	275	286	306	269	288	291	273	280	283	285	284	313	322	316	269	293	279	277	293	313	286	271	306	290	311	272	268	286	293	297	262	278	265	280	304	277	296	277	300	279	265	293	291	260	271	305	257	313	252	300	285	297	286	282	290	283	267	258	274	300	271	303	297	298	285	274	304	277	272	270	278	275	303	273	266	251	258	301	284	286	306	282	263	293	308	314	291	315	282	278	296	281	276	272	292	267	290	310	321	264	284	275	280	270	282	280	297	277	282	284	258	275	248	276	314	268	289	283	280	253	275	321	278	262	300	286	298	310	271	297	303	273	281	297	253	280	291	267	266	286	297	314	311	282	274	281	274	283	312	281	298	279	294	286	261	273	297	278	264	286	285	295	311	322	274	285	267	287	297	268	285	303	274	288	265	308	264	263	275	307	280	263	303	281	298	286	282	277	262	290	280	291	282	299	251	261	281	277	291	292	277	286	262	268	293	296	265	308	297	296	292	293	277	280	290	277	264	289	278	290	304	272	280	316	295	285	286	287	277	314	322	291	282	277	315	287	289	277	307	280	301	297	269	288	277	309	273	288	293	258	280	290	290	284	305	310	290	303	318	294	295	292	273	312	279	277	306	252	288	273	277	278	278	288	288	283	294	276	282	270	314	293	316	285	265	266	252	269	266	297	278	304	296	264	308	298	259	283	276	291	265	309	276	291	277	263	292	287	270	278	304	274	283	279	313	275	291	295	271	299	298	269	276	304	304	265	290	286	280	295	301	297	295	292	288	297	296	263	292	268	307	293	287	301	265	306	265	300	277	297	270	290	289	274	298	292	282	288	250	284	297	298	284	292	299	298	290	310	264	290	298	299	315	284	255	300	291	278	309	289	285	305	308	299	271	284	294	252	271	314	290	293	279	273	283	294	296	260	293	273	291	304	264	291	314	287	274	291	298	286	286	264	282	321	300	292	279	285	291	286	287	264	279	298	281	282	305	316	299	281	290
345	3	3500	165257	377	7	46	444	840	1160	1157	1198	1112	1021	897	709	585	535	473	485	439	439	425	403	399	418	370	429	379	370	366	373	364	349	398	370	337	381	351	363	335	344	350	354	336	368	334	312	320	333	334	348	349	339	325	357	320	325	314	340	346	314	320	344	356	339	333	316	322	341	324	361	350	322	314	317	324	329	304	338	361	395	383	385	404	352	379	381	359	375	384	384	397	380	393	399	374	396	364	377	371	369	370	341	364	367	358	342	325	337	356	363	360	334	354	365	311	344	320	326	312	307	310	336	340	305	360	310	341	305	300	316	337	325	285	306	303	340	278	303	327	309	309	319	299	320	316	312	322	299	329	300	307	316	315	329	303	304	327	331	323	308	307	279	338	333	296	281	322	288	282	312	291	312	275	316	304	331	318	303	306	289	312	318	271	290	302	292	328	303	305	314	311	316	312	307	321	329	319	305	332	323	301	294	323	327	313	309	331	316	303	335	315	311	338	315	323	328	320	344	316	306	286	326	313	291	306	316	300	281	323	339	302	332	321	313	294	310	283	297	321	319	320	299	291	307	282	291	287	320	308	303	330	323	299	291	324	343	345	307	317	319	309	331	322	304	302	293	290	291	305	300	334	343	300	299	293	296	304	315	349	301	291	306	283	303	296	295	304	329	329	315	347	306	295	305	312	285	299	289	314	324	300	337	311	321	335	310	305	307	290	320	318	294	319	320	295	298	307	300	311	338	321	304	322	309	291	315	307	288	326	305	337	313	292	330	299	316	291	311	316	312	306	329	340	306	293	312	324	296	324	311	314	345	294	279	332	307	284	320	295	308	295	283	279	280	289	315	294	322	294	288	316	310	296	292	318	326	328	286	299	314	307	349	306	301	288	309	321	297	265	320	313	288	297	332	288	280	320	314	312	285	328	297	308	297	342	334	339	330	300	308	309	306	272	277	290	310	302	293	328	315	313	321	302	311	323	323	272	332	321	319	320	323	279	319	322	316	293	307	290	309	326	313	321	338	295	312	312	305	292	279	326	310	312	320	303	306	311	324	298	325	301	316	312	330	294	288	310	321	333	298	291	277	286	314	304	292	301	325	311	314	298	329	293	289	297	324	303	330	288	308	301	319	318	301	274	301	343	324	313	319	337	339	295	306	312	310	306	330	296	305	275	331	289	316	329	294	293	320	322	304	297	297	304	322	283	331	297	314	323	299	298	310	304	333	331	319	252	317	296	317	303	338	304	305	268	330	307	321	313	326	332	314	320	308	342	307	299	288	295	306	293	300	323	299	295	348	309	336	316	317	322	296	288	307	325	249	309	308	296	291	339	315	312	306	294	321	308	294	298	306	319	319	297	292	277	317	300	315	304	316	325	317	310	309	302	326	313	306	291	305	302	322	310	317	287	300	306	316	312	311	302	309	281	301	302	290	299	322	305	296	328	299	325	304	293	295	321	312	319	296	312	314	326	327	301	297	322	298	300	325	316	351	301	326	300	307	341	289	298	280	353	298	337	289	312	325	287	319	310	323	320	285	309	323	313	305	329	294	315	312	318	301	322	310	312	311	340	328	322	328	312	326	287	303	336	325	316	318	313	314	324	321	275	297	329	290	299	301	313	300	326	316	296	311	304	288	312	312	304	325	280	317	323	338	307	314	321	286	304	311	316	322	314	331	312	332	317	314	340	286	326	308	311	281	284	304	315	320	324	324	312	299	308	318	320	320	299	287	326	332	304	324	287	305	307	281	293	318	304	320	287	308	319	311	311	326	290	314	281	347	292	298	323	321	314	311	316	284	310	299	291	323	320	333	300	284	331	296	298	304	310	300	312	300	285	317	297	294	290	310	301	281	297	314	315	297	290	317	296	321	325	316	299	310	312	290	325	328	318	289	316	294	290	303	320	293	315	303	292	296	306	348	300	328	309	305	327	286	317	338	321	340	304	320	295	315	317	304	315	320	335	302	312	316	315	348	315	336	274	303	276	298	291	310	350	298	331	316	302	288	296	312	339	296	303	294	313	320	306	316	335	316	320	319	300	289	307	298	308	279	310	299	322	305	334	310	300	338	312	328	316	322	318	340	301	322	302	287	298	308	311	300	322	301	323	306	308	324	328	321	339	320	288	306	303	317	294	297	302	304	337	283	314	326	313	299	310	313	302	285	280	300	337	326	319	332	306	285	315	313	317	301	282	290	342	290	317	293	306	260	322	340	308	303	311	304	299	328	307	286	294	325	309	375	307	336	291	293	329	294	300	309	292	333	281	339	315	316	339	287	303	298	310	297	313	328	295	313	308	301	300	329	285	317	307	305	296	299	317	314	303	307	291	350	309	302
