345	0	2700	103330	369	1	17	190	347	501	535	577	551	520	499	455	486	431	404	455	416	401	410	368	376	390	354	344	340	322	336	359	339	355	323	328	318	323	333	318	319	320	309	299	291	300	320	302	304	305	310	305	291	290	311	299	312	278	302	305	270	276	306	281	287	279	275	275	249	280	265	259	273	283	284	291	271	275	289	288	291	303	260	267	284	282	271	294	304	275	269	284	255	270	260	281	284	270	267	285	280	278	269	272	256	241	272	284	257	262	254	285	272	282	253	268	271	270	279	266	284	281	293	286	284	258	242	267	265	269	290	270	293	314	285	264	253	274	285	265	273	267	287	280	281	281	272	270	286	287	254	258	267	281	290	240	291	276	257	282	281	276	259	246	255	257	290	305	269	245	275	256	249	278	282	254	287	240	285	255	245	264	250	254	286	295	245	278	263	292	246	262	250	285	287	277	285	285	249	249	292	242	278	278	251	238	262	275	260	260	275	256	285	264	262	276	278	250	255	279	326	271	270	258	287	286	257	247	245	281	237	282	262	275	281	286	274	265	264	276	283	280	271	301	267	236	265	278	269	269	291	252	291	271	263	270	275	280	313	261	289	241	249	294	282	256	276	262	251	250	274	264	252	248	269	240	293	276	267	280	254	280	262	272	257	258	262	275	276	298	252	269	280	270	253	266	281	260	250	258	251	244	264	289	278	269	226	273	259	277	284	241	245	281	289	272	258	260	261	246	262	247	283	297	295	254	260	274	290	265	274	253	274	258	286	237	272	250	242	280	276	280	263	294	253	282	253	281	270	276	261	267	271	267	254	246	282	297	272	317	248	248	266	292	260	273	288	290	267	266	271	274	251	253	286	252	287	284	293	299	256	266	262	265	242	258	256	250	281	264	259	281	247	261	260	249	258	237	282	236	274	283	248	285	248	266	239	275	259	287	257	286	264	280	255	239	263	292	284	267	260	270	256	277	266	276	260	259	268	278	251	250	283	294	252	271	272	288	307	271	260	241	257	259	275	272	264	237	257	267	267	258	252	261	253	280	298	251	255	267	272	252	254	269	258	276	268	266	272	264	257	262	246	281	254	260	273	272	244	275	299	276	279	276	263	267	249	268	304	246	236	264	279	271	238	268	273	249	269	271	294	236	272	264	255	258	285	293	271	272	251	290	249	264	247	271	275	246	247	252	266	248	296	276	270	269	262	274	299	276	264	260	245	269	295	278	260	261	272	260	266	287	274	267	289	265	285	267	264	281	295	254	253	245	254	265	272	250	265	268	254	279	277	272	260	281	266	293	266	276	228	242	250	288	271	278	262	266	252	265	271	217	254	273	280	278	253	255	254	277	226	265	271	252	269	264	281	252	264	224	264	269	245	228	279	296	268	266	284	274	270	265	274	249	270	275	265	270	272	277	284	275	292	263	285	271	260	245	274	265	275	255	264	289	259	257	277	255	254	254	269	258	283	249	270	273	302	272	259	265	264	253	273	275	285	257	242	264	254	290	272	236	271	257	259	273	285	223	280	256	260	262	283	258	271	268	287	270	278	263	244	276	265	268	282	312	291	268	280	263	262	270	280	264	250	259	267	260	276	274	246	243	268	263	266	287	246	262	276	272	271	257	267	276	277	285	230	263	260	265	253	274	281	294	255	274	240	298	280	264	253	278	263	277	283	273	268	254	270	266	273	275	295	252	286	265	285	251	284	275	263	283	268	243	255	280	258	248	272	291	248	263	219	259	283	257	258	244	271	231	270	263	262	268	258	260	275	250	255	242	234	249	277	278	252	268	271	263	262	286	261	272	260	290	232	271	292	236	266	236	271	253	287	241	289	247	275	296	254	258	289	253	247	259	255	284	280	268	270	247	286	279	245	262	280	242	285	273	255	268	255	279	270	265	308	256	250	269	269	264	281	280	242	268	276	276	255	247	267	266	260	268	266	267	289	250	258	250	289	259	248	269	271	269	257	274	287	284	235	252	254	251	278	257	250	281	280	273	270	259	259	285	269	291	249	235	274	249	235	282	270	260	279	275	232	265	259	264	251	260	283	261	262	275	253	269	288	273	262	264	249	298	268	284	267	267	257	270	261	270	276	235	245	265	271	260	242	275	251	254	252	268	253	271	274	281	281	253	262	229	255	267	250	241	279	283	278	249	295	244	260	259	254	292	264	262	245	283	273	281	257	283	274	293	297	281	250	249	246	270	244	252	253	271	270	273	277	242	232	267	269	260	299	269	242	248	271	237	212	249	245	267	281	280	267	273	281	246	249	272	261	252	266	246	278	252	265	261	276	256	249	270	275	271	272	287	284	238	247	261	278	300	240	284	284	274	287	263
345	1	1900	103432	398	2	82	225	292	489	485	462	500	433	409	420	386	411	353	346	349	349	336	354	334	323	326	331	341	299	322	307	285	303	319	304	301	299	321	278	316	286	295	295	331	292	267	301	284	303	301	304	264	282	294	251	285	265	303	274	288	309	297	279	293	272	289	287	274	307	334	274	258	262	274	288	289	297	295	263	300	268	297	276	271	284	287	278	302	292	297	303	278	237	290	297	280	287	278	273	283	299	271	292	294	272	301	299	284	305	263	282	265	259	290	306	285	283	272	255	251	284	288	273	267	272	270	244	286	307	254	269	280	282	251	328	294	290	305	277	298	262	267	255	279	276	285	268	287	272	288	264	284	285	236	283	284	280	301	263	260	260	296	241	308	263	255	273	263	277	230	274	292	301	317	268	291	289	299	298	272	303	276	272	289	267	277	264	285	269	277	289	280	290	296	285	277	275	283	281	309	288	260	269	280	269	259	291	288	266	286	280	285	289	285	292	252	266	234	262	281	277	261	248	282	265	307	275	265	278	289	273	285	295	287	277	277	314	292	267	273	270	290	271	270	281	271	259	278	286	295	278	259	295	281	273	277	283	260	253	267	262	288	254	263	284	302	287	244	313	253	288	296	283	294	290	265	288	252	277	277	287	249	292	269	294	264	276	292	269	299	287	279	281	291	299	288	291	278	270	297	281	298	325	270	266	296	274	285	298	292	279	259	289	257	274	269	296	250	263	275	306	277	275	273	255	278	290	301	299	268	300	282	288	270	272	280	271	273	270	273	259	291	288	283	274	283	282	294	287	260	302	234	288	263	251	263	281	263	294	294	254	273	270	303	283	269	287	268	273	291	291	261	278	262	284	303	249	295	274	301	275	266	294	310	262	279	242	265	274	270	293	311	286	298	273	278	277	274	266	277	269	283	259	293	278	265	264	259	282	302	281	274	293	300	301	275	282	259	269	271	279	281	271	289	297	267	272	298	286	280	266	288	294	281	288	271	287	277	293	272	285	258	282	276	259	283	287	304	258	288	259	300	279	285	299	298	305	259	285	285	276	303	269	300	274	284	294	260	282	275	279	248	270	271	289	250	279	272	275	280	296	272	286	276	276	269	291	275	273	270	283	270	284	268	267	261	309	275	288	293	274	302	266	284	303	296	272	285	266	262	317	281	285	283	267	287	272	267	276	275	266	270	255	285	311	261	272	276	268	281	301	267	290	271	285	282	260	258	256	291	280	287	277	275	265	282	264	269	294	293	320	282	300	279	263	275	272	303	303	249	267	242	268	281	279	271	296	264	271	260	276	310	281	261	274	292	290	263	271	283	293	300	279	264	297	280	292	282	245	272	318	263	277	285	286	270	257	291	264	287	291	255	278	276	281	262	271	291	290	283	255	254	262	283	268	304	289	309	257	303	270	270	268	279	290	282	270	281	286	269	298	269	278	256	288	304	260	284	255	285	308	300	300	269	282	257	264	251	294	282	289	281	264	274	245	271	272	253	271	282	293	269	253	248	293	280	264	256	270	261	274	289	287	275	299	304	295	276	258	269	274	269	268	256	297	296	263	299	294	300	266	279	268	293	265	258	298	271	254	292	263	304	288	265	270	268	270	262	258	283	290	263	281	260	308	288	272	307	288	283	302	281	290	288	288	262	290	287	285	266	267	254	277	273	256	282	283	294	272	239	267	258	277	284	273	273	274	265	289	280	281	262	281	310	254	272	256	270	303	275	304	276	272	267	273	296	231	271	286	301	255	284	284	253	319	285	300	299	293	259	263	265	268	272	281	264	263	295	274	256	297	277	288	289	301	269	289	293	268	263	292	285	332	303	274	281	291	277	269	259	281	272	272	292	262	308	295	276	265	294	300	291	281	261	278	296	285	278	271	250	288	296	281	282	274	291	258	282	280	275	285	274	308	269	243	285	277	268	260	273	277	246	275	257	276	254	268	296	267	268	257	270	270	283	296	295	255	284	305	243	276	303	267	288	276	308	277	262	277	280	293	283	285	268	268	305	272	289	276	318	240	280	292	270	300	249	271	273	301	277	257	298	282	281	309	282	279	258	249	266	267	282	272	276	280	286	257	287	301	256	292	262	266	256	256	291	295	270	273	270	283	232	249	248	274	273	308	250	273	276	293	290	264	238	266	268	269	282	297	262	278	279	271	277	272	255	275	265	284	276	308	275	298	268	265	285	281	285	259	288	277	275	289	295	298	286	262	307	289	266	278	266	307	262	307	265	277	248	282	286	265	295	296	285	292	301	291	271	276	250	306	270	244	281	256	272	271	303	283	269	244	268	256	268	288	265	285	294	271	288	276	298	289	298	287	292	293
345	2	2100	103533	391	1	81	282	312	485	495	540	492	482	459	422	452	382	378	403	329	355	365	372	334	365	326	335	322	337	344	347	291	309	325	309	313	334	316	299	301	293	279	317	272	298	271	295	309	311	320	301	303	278	295	293	296	312	312	236	263	270	293	293	291	296	302	318	292	343	277	280	280	283	272	293	280	276	268	278	266	286	258	286	287	254	284	283	270	271	326	287	296	285	262	274	294	255	242	293	277	296	285	272	287	295	308	283	265	304	291	254	264	316	291	287	292	280	280	255	276	275	289	295	261	301	293	277	276	283	276	271	289	281	288	252	265	275	306	292	273	279	263	295	254	276	282	283	272	280	241	284	277	294	288	301	251	289	283	252	266	267	278	278	276	287	270	271	277	281	299	266	280	284	279	249	290	264	276	261	281	247	262	280	305	302	264	263	295	295	276	276	305	272	268	298	263	284	270	280	280	282	319	262	272	279	287	250	264	276	291	297	254	256	291	297	283	285	290	270	263	266	277	303	277	271	287	259	292	302	275	283	274	273	285	253	304	265	290	276	290	256	282	277	274	259	283	308	285	322	251	267	277	284	263	302	275	249	272	293	279	269	253	250	268	239	268	276	260	282	280	298	258	288	294	279	287	278	257	277	262	279	272	254	284	267	251	287	271	257	275	262	268	285	276	269	260	290	271	282	280	299	259	277	288	270	296	272	278	257	292	292	272	277	231	274	269	258	278	288	266	256	276	252	285	274	273	266	266	249	276	294	270	287	297	266	271	269	245	292	288	300	273	288	284	296	277	269	274	278	261	264	280	294	269	285	274	256	291	262	254	288	308	306	235	291	259	276	258	284	257	250	246	268	283	280	289	272	263	274	262	255	266	290	260	280	260	286	279	270	279	310	265	272	262	275	282	271	284	314	268	278	296	244	237	287	292	255	267	289	289	293	266	288	259	275	296	279	268	295	278	265	261	275	265	293	297	290	275	282	254	273	250	285	281	288	256	272	265	303	277	264	269	279	289	256	283	295	233	299	244	279	286	295	274	268	272	293	245	264	286	269	269	320	274	282	279	267	260	272	287	291	272	285	281	266	287	281	275	272	282	278	317	284	269	261	264	274	260	262	294	275	265	298	272	245	266	266	273	290	251	272	269	267	294	277	268	287	252	272	286	271	283	250	269	273	268	289	268	275	258	266	280	264	268	286	296	277	261	244	277	285	280	276	269	303	270	279	286	297	279	290	260	284	257	265	285	283	273	270	281	264	269	281	294	279	265	312	275	292	275	309	284	293	278	257	277	274	275	271	311	272	284	284	257	266	249	296	302	276	270	279	258	276	283	265	250	285	250	280	290	255	292	304	279	275	285	290	259	268	265	280	287	277	248	299	261	261	299	276	297	318	273	308	309	279	250	279	259	276	298	314	283	303	293	273	288	268	279	280	295	273	254	272	277	285	255	298	283	278	283	262	258	268	309	276	291	290	278	288	269	259	278	270	298	267	291	285	264	261	279	263	255	262	286	300	274	303	262	279	264	252	301	268	294	275	277	294	255	263	288	286	302	281	256	294	280	262	288	293	276	279	310	297	265	276	282	263	264	292	290	289	253	302	271	278	270	266	312	242	278	298	278	261	305	284	298	304	275	289	287	261	310	304	293	300	265	290	274	294	291	273	281	299	269	268	258	292	298	254	314	269	283	267	259	299	283	270	278	298	244	267	258	305	288	301	303	281	317	309	299	247	252	263	265	287	269	304	255	320	245	261	285	304	275	269	276	289	266	284	262	275	262	286	276	263	237	267	287	268	270	263	294	306	262	267	278	252	279	307	260	289	257	284	291	266	256	274	286	263	274	293	294	293	262	258	284	267	265	272	306	281	286	261	266	252	289	289	257	292	295	257	287	288	279	284	267	264	270	259	300	251	297	268	278	259	264	277	281	273	294	285	282	277	260	282	280	295	265	287	258	269	297	284	264	289	293	285	279	306	238	260	287	270	292	300	289	290	302	293	287	291	284	267	284	283	273	288	274	274	279	272	297	281	281	274	298	261	284	242	294	281	276	277	273	287	306	278	264	266	301	278	271	290	274	268	269	268	254	280	270	281	296	241	269	267	283	281	293	273	257	282	283	307	297	276	302	300	295	279	272	278	275	268	281	268	270	249	264	294	275	283	272	289	298	287	294	261	281	256	298	270	290	286	294	278	271	259	260	288	274	278	287	292	293	299	265	265	292	269	240	287	287	280	284	273	278	274	279	292	289	280	306	284	278	281	274	262	258	299	276	301	276	290	266	286	296	280	257	297	263	252	268	294	296	283	283	312	257	274	257	283	263	265	296	258	252	243
345	3	3500	103635	393	4	97	356	328	463	478	560	500	491	490	434	406	420	391	427	371	378	372	392	353	336	318	341	333	325	327	314	325	294	319	318	327	353	313	295	306	293	315	295	293	303	336	315	300	295	303	297	288	282	270	300	297	288	294	291	283	277	289	289	259	282	309	300	271	313	257	274	278	309	273	285	290	287	271	281	271	299	323	278	275	259	289	286	286	288	258	253	298	260	240	264	285	254	270	270	274	296	260	305	283	278	281	289	259	265	276	260	269	286	264	279	276	271	268	291	274	278	284	274	272	244	273	280	281	264	280	247	271	284	274	264	296	266	252	289	275	270	278	284	287	262	263	293	277	272	274	285	267	283	284	281	278	279	284	268	264	257	277	278	264	274	282	252	294	252	249	282	277	275	280	258	271	287	278	264	280	276	285	308	242	245	254	272	256	243	247	285	276	282	261	267	260	284	238	255	267	243	312	272	268	273	270	271	267	266	283	268	263	234	267	271	265	279	291	288	256	293	287	288	297	259	261	288	258	259	264	290	282	272	297	273	310	266	275	268	263	282	268	296	260	266	271	255	272	262	264	267	258	244	261	225	281	240	275	275	266	320	276	296	270	285	277	255	261	287	232	238	266	261	273	300	266	250	266	256	264	244	276	265	294	278	257	291	238	258	260	285	272	300	269	280	273	289	256	234	277	273	281	261	296	235	256	283	258	297	280	263	298	261	278	279	253	285	258	256	290	284	279	287	277	256	257	276	243	269	292	270	280	287	304	306	261	275	287	243	292	308	257	257	269	274	263	290	291	250	280	271	252	295	300	240	303	233	291	279	249	285	268	283	260	287	265	242	258	268	262	286	253	266	250	266	304	302	279	268	255	290	248	268	283	265	282	275	271	279	267	274	306	268	273	249	277	258	300	243	270	255	257	283	291	259	292	268	280	268	305	286	257	261	279	256	273	255	271	277	296	256	271	277	277	266	253	267	267	244	271	254	288	281	280	273	265	280	265	265	285	265	290	274	275	278	255	255	271	269	279	274	253	261	286	251	264	311	268	255	263	263	229	267	258	276	273	261	245	276	265	247	267	312	301	283	255	261	269	279	278	295	263	280	272	286	292	291	272	265	279	271	252	231	259	286	271	264	282	265	277	300	286	240	278	263	287	292	312	293	282	270	278	292	298	259	266	264	256	290	251	265	287	262	242	282	260	275	287	264	270	257	267	243	271	252	260	257	254	271	256	260	266	269	269	285	272	252	278	257	293	262	236	264	274	270	259	270	277	259	261	289	262	276	262	275	266	251	280	247	278	254	287	242	258	240	270	255	259	269	265	266	252	276	278	292	273	285	258	256	267	252	281	273	277	254	273	260	281	273	280	270	269	271	289	280	257	264	279	258	266	266	266	246	249	246	275	255	273	248	280	253	275	281	259	277	268	292	264	275	292	264	270	253	270	275	252	266	261	268	266	272	284	261	294	298	269	260	267	264	270	273	261	308	254	282	257	288	225	256	283	285	268	267	251	267	270	237	258	259	272	269	288	270	252	269	258	273	285	298	240	264	237	259	241	286	281	288	246	271	255	271	267	258	253	256	240	255	277	270	271	269	306	275	273	273	272	274	283	282	263	267	267	276	270	266	261	279	294	282	279	293	267	280	261	291	259	276	269	257	244	239	267	255	268	260	271	272	249	270	286	271	285	253	243	280	262	265	275	280	298	262	255	259	286	239	279	286	265	277	285	327	268	254	271	244	271	258	253	274	275	285	270	278	266	264	262	266	284	244	282	258	265	258	274	248	255	275	255	293	251	270	297	300	237	269	281	241	268	243	265	283	276	263	246	240	266	251	291	277	288	280	279	252	289	295	256	272	298	275	275	236	220	288	246	232	265	275	262	260	270	292	271	267	249	273	235	269	283	253	279	296	286	306	276	278	260	270	265	293	254	298	279	248	276	311	284	274	294	266	289	266	252	267	266	260	262	286	274	286	293	255	272	282	276	290	279	263	281	297	255	286	280	249	283	268	274	284	276	273	259	243	267	275	260	262	264	263	255	271	248	264	276	262	275	290	257	261	262	278	253	270	303	233	273	281	278	261	272	288	268	267	282	275	289	264	248	301	279	276	284	263	277	258	267	283	243	254	268	284	294	272	305	293	268	277	250	244	258	260	266	273	265	311	255	231	267	284	264	266	290	257	288	280	290	278	272	279	268	259	243	270	277	306	285	239	259	257	240	270	303	242	268	288	261	279	271	278	264	266	277	252	258	299	272	278	275	273	251	296	280	265	268	281	283	248	276	262	285	269	281	261	283	267	262	263	267	260	288	264	257	291	289	288	266	294	272	244
345	0	2700	103737	397	3	34	225	334	515	537	594	540	557	505	480	465	444	455	454	407	402	359	375	401	366	374	359	340	341	353	351	351	373	309	363	327	336	325	332	333	306	322	310	360	313	290	274	336	277	311	297	312	298	321	290	297	319	290	281	289	299	288	288	281	318	272	291	287	296	288	288	285	272	289	287	287	256	277	265	280	290	262	277	277	266	278	254	291	265	285	276	277	261	272	240	284	268	289	290	293	273	292	280	274	260	286	293	276	280	303	268	316	274	268	260	312	294	290	303	281	295	277	270	254	290	273	246	257	277	260	273	265	314	282	277	266	302	262	286	269	276	279	257	281	236	294	243	238	281	275	268	284	270	298	264	283	282	266	259	276	285	257	300	269	259	260	264	258	270	273	261	271	279	302	269	260	279	273	267	265	274	278	281	307	276	280	310	277	309	300	258	261	277	300	276	273	293	288	274	262	246	312	285	275	280	299	286	266	273	312	275	264	302	284	298	290	287	272	287	266	288	278	304	295	273	256	286	297	278	292	302	260	268	262	248	290	282	251	288	279	262	274	292	251	258	242	254	279	290	294	304	238	262	275	286	287	277	277	293	243	282	285	300	253	283	289	276	284	286	264	285	284	280	262	249	268	284	278	312	281	304	255	286	263	307	249	259	284	268	257	263	282	285	322	238	274	280	259	266	277	280	290	275	276	262	264	258	278	251	266	248	284	281	274	274	248	276	254	293	268	255	276	285	269	280	283	264	253	255	295	280	277	265	285	271	251	260	259	280	246	279	276	293	268	271	298	280	268	284	277	292	267	281	258	264	272	288	279	291	252	253	248	244	272	251	266	258	245	276	254	283	287	251	251	280	292	268	280	285	269	268	280	269	240	264	250	267	289	269	281	261	284	281	284	275	279	296	276	266	287	242	260	290	253	265	257	262	280	275	281	292	280	274	246	293	260	287	238	254	270	271	277	275	272	303	253	268	276	276	266	264	246	270	288	240	273	250	276	277	266	294	240	279	249	269	298	262	270	273	262	280	275	279	268	281	248	263	285	251	249	255	272	269	267	267	241	277	283	255	257	286	287	266	267	255	248	267	259	243	277	261	277	235	298	257	237	286	276	281	272	276	254	236	256	266	264	304	283	280	247	300	255	272	249	279	267	279	278	253	265	272	276	287	272	259	282	283	280	278	283	263	286	285	262	252	275	277	251	278	261	285	241	291	265	279	244	280	312	242	260	251	257	305	255	298	298	305	252	236	261	256	267	289	263	254	267	246	250	260	258	289	280	290	267	280	239	262	278	291	266	262	267	277	288	280	264	282	250	260	255	289	264	264	268	264	258	285	268	290	250	257	278	259	245	273	256	262	295	280	260	279	272	245	269	263	252	304	267	274	279	250	262	292	276	234	283	275	281	277	268	283	249	299	270	270	248	273	285	280	241	283	302	282	268	264	260	267	267	253	263	261	275	254	292	268	274	281	293	236	282	285	280	254	258	277	276	299	272	261	273	270	281	275	266	303	248	290	267	243	272	271	285	297	259	284	286	284	289	263	269	245	243	263	258	273	280	256	254	309	266	246	259	264	255	290	261	246	248	290	254	272	320	249	289	263	287	248	268	280	259	265	270	266	263	267	277	252	250	263	257	270	280	276	283	273	257	254	270	278	265	271	274	252	279	268	271	272	257	280	289	267	273	269	268	273	244	266	290	276	275	274	271	263	252	284	270	276	263	271	252	273	270	254	284	296	272	305	308	271	287	259	249	275	267	268	259	245	252	275	286	274	249	287	260	264	268	273	266	269	228	262	268	266	273	259	266	299	261	293	269	243	261	298	249	259	263	261	264	254	246	259	270	264	264	280	292	257	257	256	266	281	268	269	290	276	254	267	283	276	254	307	311	242	273	271	281	299	258	275	279	280	281	267	268	286	284	262	252	257	260	289	264	250	261	253	269	297	256	240	257	257	261	259	296	274	272	276	248	249	282	273	274	268	265	268	276	268	252	279	267	258	249	286	254	272	279	276	267	270	262	271	312	285	247	275	273	308	286	262	266	259	283	295	260	265	269	293	256	272	263	274	294	252	248	264	268	283	277	282	290	258	254	287	277	289	271	271	282	255	281	267	279	288	262	270	250	300	229	292	280	284	266	270	275	247	244	274	270	265	259	291	260	266	296	277	270	258	310	265	259	295	290	295	286	264	278	274	221	295	283	268	273	279	242	273	258	269	273	290	238	269	261	279	268	279	279	271	230	282	268	259	274	294	270	296	273	255	249	262	262	289	249	260	260	261	279	277	284	278	285	262	287	256	251	281	258	261	290	283	263	274	268	253	257	286	259	291
345	1	1900	103839	419	12	137	340	278	505	466	520	477	429	442	413	382	422	373	375	377	365	319	353	350	348	325	322	336	320	310	323	276	298	345	323	302	313	320	320	281	312	299	317	286	295	324	277	313	305	275	292	294	280	299	287	302	292	287	276	301	277	312	302	283	300	272	305	299	298	273	254	291	278	266	281	261	296	297	297	271	308	290	268	289	277	301	291	271	293	293	288	290	286	321	284	271	288	294	290	274	297	278	297	285	276	278	268	284	307	272	280	261	252	282	307	278	251	317	282	296	275	304	280	273	280	304	284	290	277	278	300	265	299	292	285	311	286	293	279	263	292	280	267	274	270	279	248	285	264	278	295	265	307	282	288	291	297	278	308	263	268	278	286	282	301	300	271	297	291	273	263	268	258	306	297	244	289	269	289	270	315	268	253	292	269	271	237	334	265	292	277	295	290	237	298	264	262	279	296	293	257	295	281	262	287	279	297	260	289	286	284	262	312	264	255	274	269	291	262	284	261	275	296	268	275	285	287	305	285	263	282	281	285	260	307	265	284	296	275	289	290	251	264	270	318	273	271	280	269	280	277	263	312	295	256	265	307	298	282	283	283	289	292	265	251	276	249	263	276	297	281	286	295	278	283	271	265	307	258	279	266	277	262	259	261	288	264	296	250	254	299	254	282	293	277	264	292	315	292	297	285	290	272	291	259	246	285	294	295	266	288	269	284	281	288	273	267	295	306	296	297	297	288	276	299	262	286	292	283	269	299	259	274	284	273	263	276	272	311	258	286	278	256	306	299	283	292	275	301	263	283	287	282	249	286	288	301	289	281	265	274	292	254	298	294	277	277	280	322	295	309	276	277	295	271	306	272	284	267	272	260	253	256	276	287	286	271	288	266	251	258	258	260	255	281	307	304	273	285	287	292	256	280	264	287	322	264	279	308	259	237	265	261	253	264	271	279	276	300	280	301	321	287	263	262	271	272	287	291	314	277	281	301	256	285	288	261	298	284	272	283	274	273	289	267	280	271	279	272	280	273	296	272	265	283	279	283	281	269	270	282	279	288	260	281	265	294	259	299	265	275	314	278	285	273	292	289	289	277	279	280	251	256	290	300	275	276	257	261	255	242	278	294	277	252	281	288	263	297	283	305	298	291	247	284	248	270	276	284	253	310	270	271	296	293	253	264	275	272	281	295	276	292	264	263	310	300	261	282	287	270	297	261	275	305	277	296	285	275	265	284	276	270	293	300	256	270	263	272	263	307	287	293	305	294	271	271	295	302	278	272	265	257	303	294	264	288	282	311	276	278	276	264	265	277	279	281	282	253	276	282	304	289	250	286	284	264	276	281	278	263	286	303	261	277	284	256	283	266	255	278	247	241	296	279	265	281	236	267	274	279	293	267	279	298	272	271	299	294	287	277	254	280	261	273	295	286	282	282	292	276	281	284	268	272	285	233	268	279	286	239	272	277	271	288	276	253	284	302	289	301	277	265	280	282	300	257	309	284	278	296	277	292	294	301	266	265	256	268	291	278	284	250	261	254	257	280	280	267	257	266	275	262	287	309	267	288	267	283	313	263	286	293	294	280	285	280	289	269	291	267	283	268	290	273	286	267	300	293	279	261	297	304	279	261	285	288	288	290	265	284	289	272	286	284	278	293	263	292	289	279	283	285	317	310	280	275	290	280	268	293	277	273	275	255	259	270	266	283	263	271	273	269	264	281	287	291	302	299	286	275	305	298	286	299	299	285	244	283	263	293	273	268	276	293	291	256	296	271	281	270	286	284	279	261	259	285	276	271	242	296	297	280	259	298	279	316	250	260	308	300	249	270	278	258	302	258	291	280	289	264	285	284	275	272	311	272	268	263	263	275	281	278	289	276	263	261	258	304	281	256	284	290	281	276	287	280	298	296	304	253	270	300	282	277	276	267	284	276	300	260	271	287	309	280	303	261	309	281	288	263	294	243	272	291	266	293	292	298	286	295	277	278	305	242	280	305	255	273	274	281	260	284	302	263	278	280	262	289	257	263	310	287	258	293	265	291	275	247	270	274	278	286	288	272	282	288	258	294	265	268	271	287	269	275	263	282	293	268	260	295	276	272	266	275	318	278	271	297	284	285	293	305	280	279	253	286	263	273	280	313	287	272	264	287	289	263	289	303	261	267	293	281	288	295	286	237	289	291	281	272	300	270	274	280	272	277	295	264	269	272	314	289	315	262	317	272	275	262	273	243	255	282	297	241	238	279	258	262	262	311	275	267	281	295	298	271	325	259	285	249	290	278	270	269	293	277	259	281	267	305	283	258	318	271	254	306	281	247	300	288	268	293	305	300	286	269
345	2	2100	103940	388	4	104	528	453	475	502	553	516	489	459	448	428	406	387	361	361	364	346	393	350	382	363	349	348	341	329	322	334	326	344	329	321	329	308	290	326	310	296	297	307	290	284	327	330	269	304	281	279	301	284	291	315	310	319	300	323	301	299	322	307	292	307	303	311	288	287	297	277	290	278	313	297	282	244	266	267	282	298	267	302	263	302	294	309	277	287	256	323	319	268	253	300	256	294	291	278	275	292	288	314	275	282	291	304	308	292	280	267	310	260	293	277	292	289	286	265	275	297	274	273	293	272	265	307	298	282	254	287	272	255	287	270	300	289	271	275	284	296	260	302	286	278	304	273	289	283	304	281	272	268	292	281	282	284	293	284	288	275	301	292	271	309	289	289	279	284	293	272	282	267	270	278	302	286	279	275	272	253	295	274	278	284	275	263	285	274	262	267	284	276	285	279	241	268	293	290	286	279	281	284	287	268	301	273	301	302	253	268	278	306	296	279	269	266	292	299	295	288	263	295	274	302	285	282	283	266	271	271	258	245	283	253	270	270	285	259	289	284	253	313	292	276	277	252	266	259	311	248	287	301	268	295	291	278	296	275	269	299	288	288	288	284	260	276	282	281	292	272	293	286	297	311	254	273	269	272	271	270	240	275	279	259	266	258	260	272	300	265	286	296	282	300	289	282	282	286	279	279	280	282	273	280	274	264	300	269	287	321	280	286	260	279	284	278	298	272	278	285	271	286	294	281	280	265	259	273	292	269	278	257	263	285	294	275	281	258	291	289	271	314	278	276	274	300	279	296	292	283	257	277	314	287	308	301	307	274	286	298	268	290	294	282	285	262	296	270	276	270	315	282	287	266	282	274	306	320	270	287	282	270	319	264	268	288	266	299	289	289	277	267	307	263	282	227	265	302	289	270	244	298	244	292	251	283	299	310	264	252	288	284	274	252	287	251	266	245	259	235	289	275	256	273	288	308	301	279	297	289	249	278	302	297	287	256	288	288	301	255	298	312	269	300	258	274	278	266	282	266	281	266	262	283	298	258	256	268	278	273	277	264	313	261	285	259	290	308	294	267	256	258	293	279	290	295	291	290	266	270	260	283	297	310	275	275	257	260	280	273	275	286	283	254	273	271	281	274	258	280	276	270	267	270	313	266	269	247	261	252	299	285	251	291	285	278	260	278	264	278	274	252	286	277	279	288	275	299	295	274	271	293	293	284	277	276	282	259	281	264	273	255	268	279	279	257	284	269	274	273	261	253	266	264	295	272	267	292	288	308	283	292	274	310	282	289	263	279	280	294	296	279	283	284	308	293	319	281	279	280	278	283	302	268	298	292	258	286	266	282	287	308	259	271	278	268	273	288	312	281	281	275	263	291	283	263	262	303	317	272	247	256	294	297	282	313	273	298	247	274	289	283	289	285	291	284	282	269	274	300	284	254	273	289	300	275	282	314	259	296	274	279	282	266	291	285	332	258	286	261	291	294	283	285	280	284	298	271	279	273	282	286	287	280	299	265	294	282	271	275	312	278	289	300	278	275	260	281	277	263	286	282	301	300	255	274	278	308	258	299	277	268	261	256	250	264	285	273	254	257	256	294	266	291	266	283	257	290	266	291	290	283	287	284	269	318	272	255	263	261	286	298	289	267	277	282	282	252	297	274	264	293	285	291	290	267	302	281	298	260	307	265	273	271	277	254	311	269	288	284	288	282	276	264	285	277	284	291	282	285	270	271	269	284	283	249	259	284	292	298	255	304	279	324	281	320	306	275	279	268	279	262	299	299	302	285	283	283	280	262	299	263	285	271	290	292	274	269	278	271	255	254	245	292	283	296	276	274	279	284	258	272	288	251	268	272	269	287	281	253	294	294	276	316	290	278	283	305	280	275	303	265	281	283	267	272	269	265	265	285	292	280	288	259	297	265	299	310	278	281	294	287	308	275	308	291	273	276	264	285	283	260	288	291	310	269	301	285	275	282	296	300	278	286	251	285	272	266	292	253	280	299	292	285	271	272	297	286	267	273	278	286	302	297	281	270	280	265	275	270	275	274	265	294	284	278	290	316	270	265	272	274	299	287	282	262	290	286	256	305	298	275	294	288	274	269	284	305	294	272	278	273	282	266	305	280	257	271	289	269	271	278	313	285	273	289	281	260	263	303	249	263	262	281	263	245	283	294	259	292	262	259	273	263	275	295	302	265	269	269	311	314	294	295	250	300	291	276	290	304	254	255	292	274	272	279	289	267	293	284	269	273	290	277	280	293	261	270	291	301	295	249	307	293	292	281	302	291	277	287	283	280	286	265	269	287	281	286	269	304	285	271	286	282	273
345	3	3500	104042	407	3	74	391	374	483	488	583	514	472	466	461	434	411	435	392	384	375	391	377	353	358	341	337	348	362	297	345	312	311	329	301	309	339	330	297	333	293	276	300	306	300	297	293	326	276	268	265	301	306	284	291	252	275	289	264	284	311	247	297	277	294	265	292	289	281	257	299	300	267	265	266	278	273	255	292	290	294	289	265	297	270	247	300	272	271	260	268	288	281	281	288	278	290	279	265	263	254	266	291	272	277	255	281	263	263	261	264	234	267	275	281	287	283	311	279	286	259	246	296	284	281	294	238	254	294	281	284	290	269	289	265	242	299	252	277	249	287	267	300	268	249	258	249	277	263	284	264	249	274	290	252	247	250	293	252	267	289	291	280	269	285	292	272	262	273	286	246	280	279	272	255	249	281	299	303	293	268	250	265	264	257	263	263	242	288	263	290	291	253	283	248	274	279	273	259	276	267	248	254	268	258	240	293	257	283	276	272	276	253	280	264	256	271	256	256	287	295	264	271	263	259	268	280	267	263	291	249	235	247	250	281	266	285	268	242	255	244	258	275	259	274	275	246	257	276	247	285	277	248	254	259	250	265	256	240	264	274	289	266	281	277	296	282	278	240	269	263	275	306	271	264	280	277	261	265	250	241	262	268	254	257	261	269	256	239	278	270	255	285	259	256	304	272	292	285	255	261	266	265	269	275	250	270	266	277	247	229	240	247	245	256	251	274	270	258	269	289	258	275	274	293	261	265	275	282	250	255	278	269	298	255	272	270	266	279	263	277	260	275	277	289	281	252	276	295	280	279	243	297	288	274	287	281	269	265	285	261	279	268	288	286	268	256	280	271	292	276	243	285	273	278	270	273	261	264	292	266	291	258	253	260	290	282	281	284	254	277	253	269	242	265	276	253	298	272	263	253	245	269	272	280	260	258	310	263	263	264	272	278	256	266	277	278	297	259	256	270	229	285	287	270	274	269	260	269	277	294	247	259	258	254	264	274	267	262	269	269	293	256	266	255	272	240	243	268	266	258	289	266	237	278	231	269	278	264	276	268	277	279	266	290	248	273	287	260	260	258	277	255	260	290	259	241	285	294	246	300	280	286	239	288	258	278	281	292	278	286	269	288	272	263	255	252	285	265	218	280	264	265	282	257	274	292	268	276	285	252	275	283	259	240	263	289	265	254	267	271	248	261	287	246	261	260	251	294	259	276	255	281	284	269	263	284	254	270	248	264	282	280	262	239	249	298	270	276	279	288	255	283	279	257	272	257	242	312	256	257	256	275	280	296	257	273	288	240	288	295	248	286	265	272	260	245	266	252	286	251	261	281	258	248	282	239	279	266	289	285	284	284	258	274	274	258	257	306	281	270	279	283	271	298	270	275	262	238	265	268	253	265	298	262	238	275	294	248	239	268	263	253	257	282	271	252	257	270	257	274	260	260	263	263	253	267	263	271	255	269	270	277	281	255	258	272	246	266	268	253	252	265	259	283	259	257	269	278	247	292	261	249	294	246	270	269	243	287	264	298	253	260	251	248	247	295	281	265	261	286	280	278	266	267	265	256	255	295	252	292	262	257	303	261	271	303	263	264	244	283	264	287	249	281	262	259	278	288	256	281	257	257	266	265	263	276	264	283	252	287	279	289	266	248	273	268	287	271	268	268	270	266	277	278	271	269	251	259	258	253	252	285	270	267	237	280	258	256	263	251	245	243	261	271	267	266	243	280	261	272	262	284	272	293	262	273	270	260	266	280	242	268	269	281	260	293	264	252	277	276	288	268	268	278	268	271	252	275	274	259	270	278	249	276	258	269	263	269	267	268	282	286	240	281	284	275	269	248	279	284	265	261	289	261	260	277	278	267	305	273	277	298	274	286	254	309	270	276	261	253	265	274	259	261	265	253	271	268	242	271	258	288	282	277	248	258	229	257	241	252	251	284	270	279	276	242	284	271	270	252	262	274	266	263	274	246	250	290	293	269	286	243	267	273	254	279	276	264	253	267	274	274	265	243	267	277	271	254	263	252	275	255	280	291	254	301	255	272	269	280	266	271	256	291	267	286	279	259	272	277	286	276	283	254	276	272	263	266	283	276	267	278	262	241	250	271	277	265	271	237	273	275	276	283	278	259	229	252	260	271	265	269	253	278	280	219	242	259	270	255	265	281	279	246	275	269	263	286	264	270	307	233	269	260	273	255	251	256	281	265	283	251	277	262	258	250	262	300	274	254	255	296	249	252	290	269	278	278	303	249	284	278	266	267	238	273	264	246	292	262	247	294	289	278	257	284	260	266	261	285	252	261	286	270	271	251	272	245	273	269	249	260	314	240	242	269
345	0	2700	104144	379	1	7	172	335	514	563	607	557	532	512	482	462	445	443	418	419	397	376	392	390	397	351	357	372	364	358	338	356	350	329	316	362	337	317	333	357	326	306	334	304	303	326	304	322	309	288	291	300	287	293	289	303	300	291	291	306	299	290	271	283	285	315	301	284	289	248	303	295	265	295	285	261	292	294	292	270	251	296	279	285	285	296	295	284	283	272	297	291	272	286	275	269	290	262	307	258	246	265	275	276	280	274	287	283	268	270	268	293	243	273	295	275	268	263	261	246	280	265	284	276	271	289	263	287	284	262	266	231	265	264	293	276	288	282	248	261	267	275	281	265	287	286	285	278	297	290	257	256	314	276	279	262	269	289	309	295	256	302	264	276	255	276	286	258	246	291	254	285	271	264	270	261	246	288	294	249	252	306	263	271	275	281	287	273	268	275	273	279	304	268	281	292	298	260	263	279	281	286	254	262	268	234	269	283	285	242	254	276	268	265	283	286	264	287	269	290	263	269	260	264	266	290	278	255	263	259	288	255	269	281	287	269	260	278	260	282	306	298	259	263	298	255	293	272	289	282	270	284	268	260	257	262	272	266	268	239	250	284	257	279	276	269	268	274	291	272	233	284	254	277	256	276	288	285	280	268	275	266	274	248	314	264	248	267	242	307	276	263	279	297	283	251	247	290	280	274	256	261	263	291	276	306	276	254	272	275	251	286	282	288	260	279	267	255	267	262	255	244	283	289	276	300	282	280	265	257	265	273	242	300	273	286	248	272	292	267	271	276	283	280	272	284	270	259	300	276	255	263	306	284	257	290	267	271	265	258	256	266	273	263	273	235	267	288	264	299	282	268	294	288	272	271	285	281	292	246	265	283	274	268	261	264	289	277	266	273	261	276	268	264	309	248	277	283	276	263	274	274	262	263	256	272	298	294	278	270	264	252	266	248	260	278	246	265	278	267	254	281	271	284	267	253	282	275	263	271	251	279	293	252	263	258	299	263	275	290	284	278	269	266	275	263	286	268	245	303	267	277	274	275	253	282	295	295	290	245	262	252	278	270	274	270	274	256	256	249	282	267	289	258	248	248	287	260	278	264	267	261	276	248	269	275	257	265	293	269	267	299	279	240	284	274	282	252	284	259	283	284	230	250	277	265	257	285	278	275	284	248	257	263	264	256	277	264	280	270	267	283	288	260	269	264	292	286	264	274	266	271	294	302	276	281	260	288	255	249	286	269	269	261	268	273	262	289	248	242	245	279	312	278	269	265	262	253	262	281	280	275	273	278	253	268	277	264	278	271	254	254	280	302	247	294	276	267	271	294	255	276	266	258	264	271	293	283	276	266	306	253	271	267	251	280	245	265	263	266	283	272	276	253	268	269	247	264	296	269	270	247	285	266	268	266	254	264	259	247	249	296	287	290	280	273	266	263	285	279	266	287	267	268	269	287	301	267	295	264	255	303	282	266	267	282	276	272	287	270	280	263	259	290	271	271	259	267	302	292	253	285	277	292	288	267	277	275	264	291	286	267	274	239	270	270	260	266	273	284	274	280	273	299	258	272	280	269	252	272	285	254	272	256	251	276	261	258	267	289	257	281	265	276	250	274	277	267	228	258	251	271	257	264	263	298	232	260	278	286	312	281	243	259	260	271	259	271	245	256	256	287	258	280	270	256	257	255	273	263	263	282	284	286	279	282	279	269	288	288	277	254	254	262	255	259	272	254	292	269	257	266	264	269	262	258	260	264	275	270	259	251	264	266	245	284	288	282	255	255	257	300	251	287	250	260	286	283	295	264	234	266	265	252	274	288	281	279	264	259	300	263	269	295	272	273	281	273	266	261	263	295	251	269	269	281	259	269	261	281	293	255	257	257	291	255	263	285	262	274	273	245	249	294	279	285	257	254	276	254	275	284	273	258	264	266	269	286	250	267	250	270	233	287	286	271	252	270	235	260	280	259	245	264	295	240	258	285	245	290	267	259	272	278	281	272	251	250	260	268	307	261	300	263	278	252	266	264	276	263	247	270	276	284	275	268	275	246	263	282	268	263	297	268	256	244	255	265	281	284	278	264	289	246	293	264	245	258	291	283	277	253	286	285	264	259	277	255	260	299	273	260	263	291	263	257	259	244	263	242	267	261	270	286	287	277	274	278	274	263	249	285	281	251	241	308	273	261	278	274	272	275	313	267	279	253	260	276	262	274	291	289	287	263	268	250	270	278	273	273	268	269	232	256	261	279	265	295	271	270	287	277	255	290	256	272	297	266	244	268	260	259	267	235	258	248	241	267	277	300	248	254	234	274	271	269	287	266	308	263	264	281	264	286	258	257	252
345	1	1900	104246	404	6	30	205	319	452	489	481	453	466	412	416	386	364	344	357	330	363	346	340	350	343	325	316	348	315	306	307	295	279	322	339	269	310	305	286	293	300	312	295	313	295	309	290	274	278	282	291	285	289	295	297	263	302	307	260	268	282	312	306	271	270	292	315	284	297	276	251	302	304	265	308	268	297	255	291	306	306	279	286	283	288	287	268	268	295	278	318	276	306	286	312	305	282	271	291	269	310	299	276	282	297	242	283	275	276	281	271	287	282	283	285	297	273	262	275	256	320	296	267	284	280	311	277	275	276	261	263	302	288	272	299	281	295	255	266	299	264	278	288	272	273	281	283	285	294	276	303	295	287	290	298	274	257	260	276	261	290	286	283	299	283	287	298	289	280	288	269	262	276	289	276	252	294	274	264	286	287	284	285	263	266	271	288	308	295	276	270	278	273	294	271	297	267	289	287	274	279	265	279	282	285	307	288	290	279	269	277	293	261	300	303	261	277	252	263	291	301	296	285	298	279	286	293	299	274	304	255	291	254	280	296	284	280	274	280	271	296	295	294	288	275	265	273	294	274	276	296	286	306	281	263	280	289	281	308	292	287	265	270	280	286	278	266	270	281	276	288	308	260	281	251	298	279	259	256	250	274	255	271	285	271	275	262	287	288	286	289	276	310	297	281	261	283	285	267	277	295	294	263	282	280	291	278	315	278	244	282	243	294	301	285	283	280	262	274	251	283	291	289	283	284	284	272	287	303	290	285	276	303	296	262	264	284	270	275	281	285	291	247	304	269	275	293	279	273	275	260	274	290	271	246	272	293	260	279	282	273	261	285	277	287	269	297	269	299	272	284	273	280	283	269	266	257	310	254	286	283	285	291	291	264	300	277	280	296	259	303	282	245	267	286	257	266	291	285	285	293	268	267	286	303	281	295	301	299	259	283	275	287	297	270	238	278	259	295	274	282	272	296	286	309	271	268	292	260	282	306	280	305	277	272	271	274	274	275	297	284	296	296	286	276	283	277	277	294	283	298	258	258	280	285	262	270	315	259	276	302	290	272	261	286	266	267	272	292	296	274	302	270	284	305	257	308	283	274	265	311	269	299	301	283	276	285	264	290	266	264	307	265	261	277	274	284	291	305	282	272	302	293	258	274	292	261	276	268	323	276	241	284	287	273	276	284	279	298	252	295	289	278	271	264	292	316	272	276	276	269	295	255	283	278	281	264	275	302	288	283	286	275	295	285	295	267	273	274	284	287	257	281	265	285	285	319	263	251	281	265	287	312	299	269	288	278	271	268	300	275	256	263	284	295	304	266	255	297	289	282	285	291	270	289	271	281	290	287	273	268	271	265	300	251	285	289	256	269	261	285	285	279	270	270	304	261	268	286	280	275	291	292	304	269	281	283	287	267	295	267	264	307	273	260	297	294	275	268	268	293	254	285	308	293	285	248	296	294	284	275	290	265	279	253	285	270	268	290	306	276	293	278	295	257	284	304	262	271	260	242	301	273	264	269	287	293	273	280	287	290	256	274	296	270	279	276	296	281	271	289	260	244	295	282	278	282	273	271	278	262	286	268	258	267	284	291	286	303	276	281	244	314	275	289	252	280	293	301	296	277	274	251	260	275	282	280	257	283	266	296	301	272	265	299	293	292	291	276	279	261	281	286	258	275	271	276	282	270	304	276	278	286	275	290	271	271	278	278	265	295	273	295	269	285	265	279	276	273	324	264	253	274	302	288	295	292	275	256	281	288	271	264	265	298	272	274	300	280	245	257	276	257	295	289	274	295	291	299	292	289	293	265	268	278	287	302	291	266	272	299	266	274	282	252	322	271	295	283	267	282	262	249	297	282	269	279	287	278	292	277	255	281	288	290	292	269	304	268	277	276	262	288	265	289	307	261	287	293	261	286	274	270	262	281	269	281	242	266	272	262	298	260	296	266	278	285	250	261	291	278	268	280	278	279	275	287	264	290	302	288	294	280	311	289	275	287	290	300	271	257	285	302	272	295	240	284	249	287	273	280	272	293	306	263	278	266	299	251	283	272	281	285	280	273	294	290	284	291	275	276	275	270	288	258	295	257	276	262	278	283	276	273	277	282	238	261	292	281	301	265	269	268	286	269	251	286	283	255	266	265	277	298	284	283	271	279	275	269	290	259	268	279	292	261	301	262	276	272	288	257	267	278	281	275	276	267	261	284	267	278	280	281	260	301	268	287	284	296	261	271	279	257	282	307	311	273	292	287	267	286	309	265	290	285	294	269	262	284	268	284	269	266	275	262	284	281	252	234	292	297	291	265	278	271	292	265	273	250	289	260	270	270	282	285	302	266
345	2	2100	104348	392	3	25	192	315	499	510	536	486	478	491	433	406	405	366	405	365	362	350	369	364	340	352	360	311	341	309	324	353	299	336	353	299	309	315	305	325	306	308	299	312	323	306	309	305	305	314	309	307	297	302	294	312	279	311	279	290	321	297	277	248	284	308	303	293	290	293	298	258	308	276	314	275	295	277	306	292	278	263	295	278	285	283	299	282	292	274	278	295	313	280	262	274	274	297	280	302	288	289	301	303	313	266	264	306	310	273	272	276	288	318	281	253	279	291	297	288	271	265	262	282	313	255	285	272	298	286	281	266	280	296	292	279	279	279	283	270	293	291	262	277	269	297	280	291	274	284	284	303	267	285	296	269	250	272	278	313	286	274	283	271	254	266	276	247	257	254	281	286	315	257	297	292	301	267	272	276	264	304	272	295	272	296	257	296	269	269	264	308	267	264	275	294	269	271	261	263	274	286	287	277	293	286	255	282	270	294	290	281	268	296	314	266	298	263	292	289	332	299	277	272	281	269	251	296	267	257	260	261	268	278	282	259	266	258	284	260	288	256	294	276	284	278	291	292	291	289	277	260	261	262	287	262	307	281	263	289	315	280	274	282	295	292	284	267	295	274	294	267	270	234	295	286	246	287	279	302	272	260	300	261	304	269	265	287	276	270	277	255	275	269	270	247	287	263	282	288	280	305	288	293	282	276	283	269	253	262	282	269	303	301	278	295	280	305	259	287	274	268	255	272	280	284	289	237	266	270	285	264	286	298	272	265	256	292	248	291	265	288	236	286	259	267	283	277	281	280	299	314	265	278	278	263	259	251	260	242	272	280	281	298	265	298	276	305	283	296	292	297	309	305	275	294	264	258	281	266	294	278	268	284	270	265	299	280	302	288	273	296	262	254	274	304	260	283	276	291	246	297	279	266	291	322	313	281	272	303	281	259	263	245	257	260	273	274	285	269	278	273	286	253	255	289	274	270	274	289	272	283	260	280	258	278	283	288	255	297	288	273	283	280	284	262	276	285	312	265	289	286	283	280	282	277	298	278	267	271	282	282	267	306	294	282	287	277	277	290	306	269	264	273	264	264	313	271	230	283	279	298	273	284	275	273	280	284	263	237	275	288	278	280	305	259	270	287	297	267	274	272	247	297	292	290	281	310	271	293	299	264	298	269	273	284	290	268	323	282	296	303	290	261	262	273	255	278	282	286	256	255	265	284	285	307	281	263	301	294	295	289	290	265	289	274	286	298	283	262	283	265	279	247	278	280	279	265	286	290	264	251	254	259	270	264	275	266	267	271	262	294	296	272	264	269	240	288	287	271	278	292	291	282	298	278	295	280	263	290	292	274	255	301	284	276	289	252	288	267	297	256	271	299	276	244	278	276	302	266	282	254	266	262	261	293	272	293	285	274	272	275	307	308	307	255	303	281	282	287	266	277	301	290	304	281	292	261	266	266	291	273	271	260	267	261	281	271	255	287	302	274	309	283	288	293	294	289	265	287	281	261	286	261	254	288	267	264	285	302	292	288	293	289	289	259	272	303	267	295	303	264	292	270	279	292	293	256	288	262	246	287	280	295	276	268	292	268	252	281	301	266	270	293	284	275	268	284	270	282	253	283	276	292	284	246	274	273	282	273	300	283	307	286	273	266	319	268	263	260	288	287	268	298	273	287	277	259	284	280	299	298	260	307	266	297	299	312	271	281	310	249	261	277	244	270	279	295	267	264	272	291	259	296	274	277	274	257	250	287	274	265	290	266	286	262	299	280	281	293	292	295	286	296	274	278	265	291	279	301	301	300	259	306	268	228	256	308	277	266	283	278	288	285	270	285	308	294	250	296	239	278	285	269	303	267	279	282	279	296	263	315	279	287	266	302	301	266	277	267	276	289	292	276	307	272	275	277	272	253	267	251	266	290	276	289	284	275	277	283	288	274	304	249	268	278	279	281	287	280	285	281	262	259	257	274	268	298	296	262	271	279	274	289	276	302	302	288	260	279	282	283	271	282	261	284	296	268	264	269	298	264	270	287	248	274	299	259	285	255	273	277	283	278	262	282	317	271	264	292	275	254	267	304	285	281	260	282	282	281	287	271	257	274	256	284	277	277	274	321	285	262	295	254	290	277	299	295	288	276	282	272	301	266	294	262	290	277	284	272	269	267	263	300	266	255	293	279	282	297	272	274	272	286	287	295	313	292	288	267	266	254	264	308	286	269	265	291	294	292	263	263	262	299	290	272	300	293	291	279	306	306	283	286	298	267	287	293	258	256	272	267	252	274	303	285	287	274	282	287	271	261	276	292	265	292	281	278	287	287	290	271	267	288	284	267	280
345	3	3500	104449	380	7	37	201	322	497	487	574	492	501	470	453	410	417	404	386	383	349	382	357	353	325	329	345	341	353	348	331	320	318	308	333	274	333	311	310	304	317	285	301	267	301	268	320	296	279	272	277	307	292	294	277	283	278	294	286	299	268	278	291	265	309	292	291	291	300	271	270	290	278	320	277	264	289	259	271	288	277	275	291	283	282	279	270	257	271	250	294	243	287	284	264	241	306	300	282	233	267	272	268	271	264	300	260	259	273	251	256	271	284	270	244	275	272	267	277	277	303	298	275	300	252	276	275	276	293	248	288	288	250	263	289	274	264	249	274	252	278	266	265	263	276	263	275	269	257	282	269	284	261	238	302	276	266	293	283	278	265	277	261	259	257	302	247	273	254	243	287	251	284	258	270	286	290	277	261	260	294	249	293	292	245	285	257	269	280	269	272	237	303	284	277	242	240	266	253	263	268	276	272	262	267	272	249	274	252	294	274	292	269	276	261	270	282	270	285	243	291	274	259	243	287	247	258	244	272	262	270	282	262	282	260	273	254	266	260	228	276	272	234	284	255	265	278	268	274	294	266	270	269	268	266	266	236	267	273	258	294	280	274	259	279	249	288	288	248	276	279	272	279	262	288	273	254	287	271	261	250	254	268	271	279	252	272	263	303	265	246	264	272	270	258	246	251	249	271	266	284	262	266	255	286	288	290	284	273	281	288	275	265	248	270	257	266	265	292	279	279	315	263	272	288	270	274	264	290	266	260	275	252	274	267	274	262	284	253	257	297	265	248	251	255	282	262	271	292	254	265	275	259	260	262	271	267	297	251	270	252	250	265	243	259	242	266	251	274	286	285	269	274	268	234	286	266	296	260	281	286	265	269	283	256	266	293	249	234	267	286	247	243	267	252	266	259	263	259	272	268	260	288	241	292	287	252	276	275	284	276	284	247	255	262	277	281	268	241	280	269	263	270	273	255	246	251	267	272	268	240	246	260	269	253	265	292	260	268	288	261	256	268	282	266	276	277	254	279	273	268	267	272	280	268	282	258	303	293	266	276	264	282	284	287	277	266	240	274	255	267	243	269	254	265	292	280	289	280	231	273	279	252	240	293	258	248	277	273	253	265	270	263	297	254	273	281	274	267	288	256	269	246	263	270	272	249	254	256	274	260	294	235	277	270	263	296	238	260	266	278	259	260	279	227	270	239	254	265	278	249	263	259	277	258	237	296	236	301	254	269	260	264	268	247	294	254	279	282	252	293	246	256	269	273	265	270	244	250	262	253	253	246	258	276	251	282	273	287	249	257	268	259	262	268	277	254	247	260	240	270	309	278	261	261	271	240	257	254	256	293	268	254	252	250	293	254	263	244	269	241	269	260	250	280	256	255	260	266	262	282	283	254	275	260	263	272	283	246	257	289	252	270	288	245	271	266	256	254	294	287	265	286	277	250	269	258	265	248	267	247	258	260	255	277	282	269	268	263	248	271	280	271	278	277	259	255	305	253	268	253	254	245	260	248	281	259	254	273	272	259	286	296	248	236	276	297	287	265	272	286	304	278	252	290	243	279	297	241	250	251	291	287	297	253	290	276	281	248	241	264	234	273	293	279	268	285	284	274	269	302	265	284	246	248	269	264	297	265	266	275	260	270	285	262	247	274	289	259	274	260	261	272	290	272	263	243	260	261	262	263	292	263	256	256	260	269	257	267	304	270	271	275	267	268	246	260	281	267	231	290	286	270	245	272	266	292	248	271	263	273	279	236	283	270	261	279	247	267	281	256	273	267	237	279	239	268	260	254	251	261	257	235	251	286	241	290	271	264	279	239	282	244	252	268	280	276	278	251	257	289	269	260	256	270	254	243	274	276	293	259	276	267	238	261	267	262	251	294	236	258	236	288	277	253	270	244	254	277	243	281	263	236	283	274	277	280	257	285	260	255	258	267	267	250	251	287	278	278	244	276	263	269	265	256	261	273	301	295	252	285	288	249	271	269	251	257	241	251	297	257	275	280	241	270	298	263	254	264	294	265	296	253	249	279	275	280	284	249	267	275	247	283	271	245	281	263	273	298	259	258	269	252	265	269	289	276	269	293	268	249	255	275	275	244	282	267	247	257	273	281	263	261	270	297	280	273	242	268	250	247	284	265	267	236	252	234	259	259	282	273	261	261	273	234	293	265	265	269	272	247	249	289	232	262	274	258	266	270	265	274	269	230	269	284	278	273	283	291	266	250	278	288	274	236	273	264	284	254	271	251	275	265	280	259	264	252	289	250	245	271	265	262	292	260	288	253	272	277	268	262	282	282	289	270	267	250	249	275	296	292	269	263	270	251	273	287
