345	0	2700	198347	519	6	18	194	333	495	514	549	542	501	530	480	474	438	433	419	439	372	426	383	375	379	372	367	330	340	355	345	342	352	314	373	330	343	311	321	322	338	282	311	320	328	288	320	289	330	293	282	284	284	299	312	287	316	302	273	270	324	296	289	256	269	277	267	254	284	299	276	276	267	266	295	287	256	271	273	288	281	250	286	264	283	278	276	297	256	268	268	250	250	281	268	269	291	257	301	260	273	241	292	278	264	268	259	287	258	265	269	262	275	258	275	269	275	259	292	265	280	275	270	244	278	277	270	265	281	260	280	246	281	299	255	297	259	261	282	271	250	269	266	262	277	254	278	282	258	258	281	284	270	262	273	267	274	285	284	263	291	299	271	259	264	267	270	243	265	269	276	267	245	255	267	263	273	290	276	258	264	283	281	247	268	263	234	269	231	268	282	269	287	289	284	297	246	273	287	289	266	256	270	260	271	263	306	251	280	256	257	270	255	262	241	270	253	236	259	246	264	248	250	265	256	248	277	238	258	268	275	264	255	276	277	278	256	271	279	266	271	259	246	282	288	271	269	283	291	263	232	259	256	257	242	274	237	258	244	283	277	239	267	229	289	261	256	287	287	247	269	262	265	254	227	243	248	257	274	271	287	261	257	250	285	249	280	246	255	274	262	274	264	241	256	247	232	255	256	299	236	255	284	294	267	278	289	257	275	283	272	282	302	265	267	276	264	255	253	274	300	243	259	241	235	261	253	259	279	265	259	258	288	248	252	252	268	261	268	264	256	247	246	264	252	247	267	264	273	261	257	259	276	275	261	242	277	254	265	281	271	262	259	280	248	266	249	279	288	249	283	253	249	280	253	268	296	266	238	256	273	282	264	270	294	273	282	278	231	274	271	260	275	279	287	281	273	270	270	293	242	267	292	266	270	250	246	271	249	249	277	291	261	272	255	287	279	264	256	244	276	267	218	244	250	244	281	260	291	273	282	255	279	289	258	272	250	258	258	257	237	259	265	252	299	248	268	238	296	278	249	275	237	267	246	254	273	229	258	244	269	278	277	247	255	274	273	262	249	254	260	263	266	287	310	244	253	255	232	267	275	255	245	294	258	230	262	272	248	259	256	280	261	264	253	259	267	280	248	239	264	304	249	263	289	272	252	237	258	251	260	263	312	282	248	265	276	278	261	266	222	278	247	269	261	274	246	240	242	255	255	279	232	257	265	274	247	274	276	245	266	261	274	257	244	256	299	250	278	214	273	263	265	283	285	274	257	261	299	267	261	270	270	255	256	250	245	246	261	254	266	264	259	262	231	293	254	261	269	264	258	263	270	260	287	250	243	275	271	268	265	276	234	260	271	260	272	251	254	250	254	270	263	266	262	272	280	247	244	262	256	249	248	261	247	249	253	278	289	262	300	265	239	241	253	246	255	248	260	283	229	254	263	253	275	278	241	265	284	228	277	238	273	273	253	248	252	240	270	229	264	274	271	240	268	259	250	257	267	259	279	266	245	241	272	230	253	256	263	275	242	275	273	254	263	265	236	261	266	259	264	295	259	240	287	247	280	276	256	239	266	274	251	269	266	260	269	292	275	242	251	260	272	284	286	233	260	266	245	254	270	266	254	263	249	261	243	272	261	269	254	290	246	254	262	262	288	281	250	260	281	237	269	251	280	265	253	254	280	273	268	268	267	266	256	261	284	257	245	258	276	276	255	276	268	274	265	265	243	249	291	261	292	263	262	283	247	259	259	251	284	272	245	269	282	260	276	280	254	267	267	290	262	249	258	274	245	249	258	261	256	256	242	281	274	250	302	248	294	275	264	271	258	253	238	286	256	261	265	290	243	294	258	259	246	248	271	236	272	233	245	276	272	245	237	236	269	279	276	246	279	283	250	252	256	255	255	269	262	258	254	243	257	241	270	249	256	246	256	236	242	247	249	258	267	289	267	266	245	224	236	270	232	252	262	272	261	266	267	265	276	262	257	242	271	281	309	259	274	271	267	252	267	245	277	268	264	256	261	247	282	266	255	270	261	248	256	283	247	252	281	259	259	267	239	257	261	271	251	266	273	269	265	243	262	285	254	281	254	256	272	245	230	256	269	254	244	263	252	237	271	262	278	257	261	276	246	264	244	283	284	233	259	229	254	249	242	268	249	261	278	273	238	268	249	290	248	268	237	267	250	273	277	265	251	277	277	267	270	252	264	254	259	284	260	261	225	269	278	255	267	232	260	265	259	260	237	254	258	274	260	267	256	250	268	279	267	263	255	242	290	252	290	263	255	265	245	288	252	270	279	251	265	275	264	255	266	249	276	247	259	256	265	241	256	260	264
345	1	1900	198472	547	7	82	321	401	512	499	516	498	513	422	442	414	398	411	398	394	364	337	390	355	356	371	354	338	359	338	349	326	354	350	355	326	317	321	358	344	312	312	338	337	327	335	342	333	296	332	322	321	329	320	300	333	313	342	308	331	342	325	315	301	323	320	342	304	330	327	303	298	300	330	322	286	327	324	320	315	289	340	287	325	286	322	307	296	322	321	279	311	304	281	334	300	301	309	319	301	315	339	341	334	315	301	321	325	307	320	313	342	304	322	305	335	311	334	309	320	298	314	372	314	286	289	339	314	322	296	323	284	296	300	305	323	318	314	293	315	303	317	301	306	311	323	319	299	329	288	358	322	322	303	308	312	314	295	332	347	329	321	308	317	325	323	315	313	330	289	314	317	292	301	341	346	302	316	296	295	320	318	326	308	316	302	281	310	304	288	292	317	322	335	315	297	328	304	323	285	329	283	301	304	319	293	353	329	294	289	324	310	334	335	320	312	284	325	313	332	282	337	335	314	318	346	301	297	322	315	319	326	341	307	305	302	316	292	317	303	343	335	313	317	343	299	293	311	309	280	312	290	324	326	336	304	331	317	316	342	291	274	312	333	337	294	304	302	317	319	276	303	318	313	326	312	336	323	308	298	303	311	296	300	317	334	323	286	293	291	314	304	306	295	312	322	317	320	273	322	303	318	308	317	309	318	326	291	314	298	303	290	299	320	287	334	328	297	336	308	301	311	312	337	288	301	299	299	302	304	295	311	310	307	310	288	314	305	341	303	296	325	307	279	308	315	296	281	331	351	333	342	291	311	284	330	317	281	334	325	310	308	302	300	265	336	339	320	317	293	309	311	297	320	308	304	301	309	290	308	313	301	312	295	314	289	325	309	334	308	326	313	321	294	321	311	305	325	288	285	327	316	295	325	299	323	314	307	321	286	312	320	308	322	297	303	315	319	302	343	318	304	281	311	297	317	307	327	322	311	290	304	303	313	298	305	317	330	267	320	318	311	342	281	331	278	307	309	306	330	332	303	308	347	303	339	298	329	326	306	320	320	320	320	307	302	313	318	305	280	314	309	295	303	302	304	320	302	323	301	292	300	340	286	317	299	282	306	324	294	283	319	318	310	305	332	335	302	330	300	304	301	302	300	310	308	322	316	306	323	308	323	324	306	314	299	316	323	317	270	320	286	301	337	310	308	313	312	321	297	310	301	282	305	301	272	310	294	319	310	319	297	312	317	338	299	330	262	324	342	310	360	313	334	297	325	327	294	339	324	319	320	308	293	334	321	309	285	289	286	291	311	308	292	323	307	314	334	332	309	310	337	326	314	299	296	298	322	349	308	304	286	319	334	316	309	302	307	321	323	320	317	340	349	327	336	300	310	321	308	315	307	268	330	323	308	311	311	298	279	324	286	301	299	315	304	325	282	325	321	311	294	284	320	316	293	318	281	311	304	292	304	299	332	335	312	319	297	333	318	312	296	340	312	310	287	282	331	301	313	329	330	322	286	302	290	335	300	332	331	297	282	294	307	304	328	300	324	350	308	299	299	308	314	338	315	312	277	303	306	323	345	325	294	279	287	346	275	347	300	299	309	323	326	318	304	306	354	315	301	286	310	322	308	335	297	320	300	313	313	298	288	298	298	342	319	349	299	323	304	315	297	305	342	331	257	317	291	304	302	318	298	315	298	293	295	325	334	329	285	334	326	343	317	327	288	311	304	325	345	317	317	320	296	332	320	297	296	329	313	303	334	298	294	307	319	312	317	311	304	289	293	286	317	297	300	311	293	320	309	327	303	326	311	330	305	317	297	289	299	303	310	311	303	293	313	318	288	328	309	282	301	302	310	314	328	308	305	330	305	287	309	307	286	313	306	328	333	338	279	312	301	280	286	296	315	297	304	312	290	337	310	312	315	301	322	285	313	293	336	325	328	315	324	314	326	299	300	339	265	319	299	340	329	299	307	301	322	296	331	313	327	327	306	310	296	287	309	300	312	327	302	306	310	306	326	296	309	339	302	295	293	289	345	319	305	310	292	305	294	302	322	322	272	342	336	334	332	323	323	312	311	298	301	299	303	369	293	288	319	298	298	314	321	266	280	300	311	302	340	329	319	331	306	309	311	330	289	318	304	315	322	301	312	323	308	304	308	310	286	312	331	278	303	304	311	279	288	337	292	257	318	300	308	298	291	352	315	323	320	301	273	285	323	326	306	289	309	330	306	307	276	324	319	310	302	289	290	334	316	322	331	323	321	304	326	306	292	321	290	317	266	329	295	314	300	323	339	326	294	317	293	322	329	293	301	305	311	291	298	318	297	343	323	283	320	324
345	2	2100	198597	521	8	57	299	410	498	488	546	502	489	450	460	441	392	405	422	391	384	381	390	393	368	347	380	371	342	338	351	332	344	334	338	339	348	336	336	332	286	310	355	334	287	324	312	315	310	343	310	317	315	299	324	326	276	314	317	329	306	344	338	318	299	329	302	317	316	306	280	290	312	302	304	318	316	315	328	316	298	349	311	337	293	323	286	308	315	298	308	294	319	313	333	300	296	300	284	330	339	298	322	310	292	300	297	307	303	320	316	314	314	316	314	326	299	302	287	335	289	263	304	306	318	317	320	314	287	267	302	301	300	295	318	331	321	294	276	309	284	289	317	299	325	315	323	332	277	270	334	309	316	316	305	295	323	300	335	290	290	303	311	315	324	308	311	290	321	298	308	289	308	306	303	301	325	305	292	284	336	308	292	296	322	304	282	282	309	266	330	301	295	302	293	360	292	320	287	291	303	330	307	301	276	277	331	294	299	297	319	291	287	300	281	299	279	299	318	299	296	301	308	287	309	296	288	296	286	284	309	316	298	300	275	290	296	266	294	326	290	305	307	294	311	296	318	286	298	291	283	289	298	318	280	293	293	286	320	326	326	298	305	297	318	281	294	288	286	318	298	329	308	293	288	308	335	298	311	292	300	325	299	288	302	315	282	306	311	316	298	308	296	304	289	291	315	296	310	285	305	297	316	280	298	316	323	294	305	302	293	315	336	307	306	292	299	297	298	308	306	269	305	316	302	303	335	299	298	302	351	293	302	290	298	311	328	315	293	307	281	329	318	276	312	274	313	283	281	285	303	302	300	247	313	304	326	302	325	288	336	294	286	298	292	333	330	311	309	304	303	319	301	310	307	318	307	351	283	289	314	311	326	321	327	328	307	314	315	312	304	291	318	274	284	323	290	291	282	288	305	307	317	284	298	272	297	310	289	297	317	295	280	298	297	282	286	337	309	324	322	312	323	325	343	294	270	321	295	266	311	318	329	303	329	316	283	312	330	302	296	320	325	290	278	330	325	306	299	327	318	312	316	300	331	305	333	303	297	301	308	273	287	288	291	262	282	316	294	299	308	292	266	301	291	309	285	289	301	318	293	286	310	320	326	309	316	313	319	312	268	273	279	305	290	306	271	317	285	301	299	300	280	309	317	289	311	295	288	294	305	330	308	289	306	277	330	283	301	323	307	296	293	309	291	272	331	315	300	279	316	300	322	286	302	321	315	302	308	293	293	303	306	288	303	315	286	329	306	299	337	336	280	294	308	346	303	293	319	317	291	291	304	304	268	294	309	267	297	324	312	337	299	293	282	294	304	290	305	298	336	270	304	294	276	289	286	279	281	316	302	278	336	283	304	290	293	324	290	272	279	307	313	325	298	324	293	298	289	302	324	283	281	298	291	281	325	317	296	280	292	283	301	290	290	316	338	298	311	316	318	286	310	319	298	279	323	283	318	297	312	322	282	299	305	346	293	296	313	307	289	316	292	313	332	305	303	329	294	292	294	311	316	289	307	305	313	280	311	298	271	275	297	271	302	299	332	296	291	311	301	295	310	312	312	294	287	303	295	287	288	324	273	299	302	305	326	319	321	291	311	288	310	285	292	313	288	308	296	299	283	285	289	264	321	287	292	301	298	294	306	284	316	274	354	292	312	288	296	300	338	323	296	305	303	314	300	304	305	291	289	317	303	272	289	315	289	299	282	304	307	264	322	289	296	309	309	308	304	272	307	294	303	294	314	275	292	300	286	298	323	300	296	311	298	303	288	275	312	319	302	295	308	307	308	300	305	284	278	284	324	309	267	302	260	309	299	287	315	317	305	302	290	274	289	333	276	305	310	311	282	279	309	305	287	286	337	323	300	314	314	300	311	300	326	280	302	302	321	291	285	296	310	296	309	301	312	306	290	312	310	282	292	287	302	291	294	321	294	283	303	296	291	281	341	302	332	303	305	306	277	277	284	295	327	328	326	284	319	323	290	319	318	296	316	310	310	320	278	311	310	307	316	305	315	300	296	278	328	317	307	299	317	294	296	314	306	315	309	298	314	299	326	307	316	348	305	304	320	289	322	259	292	289	303	293	314	296	295	325	314	257	297	316	291	308	332	302	277	266	287	314	300	291	323	312	295	295	294	293	294	279	283	282	329	311	302	286	296	275	299	298	312	298	298	309	297	323	305	294	294	309	289	314	326	301	324	296	307	281	324	309	327	308	321	306	305	312	302	291	294	322	290	304	286	299	296	315	297	301	272	317	315	348	329	293	316	307	327	312	303	323	321	295	317	323	308	278	312	311	308	296	314	314	291	310	283	318	318	318	323	317	298	304	284	288	286
345	3	3500	198722	521	2	38	286	421	542	540	559	552	523	481	496	442	417	449	435	395	429	410	373	396	386	382	407	360	413	365	365	373	355	359	363	354	367	391	332	352	364	371	323	361	312	320	325	329	360	319	351	344	334	330	344	323	333	350	333	331	337	327	319	354	319	319	341	320	298	341	340	338	306	340	330	330	307	310	321	318	296	293	300	326	304	332	333	315	340	306	296	305	322	347	304	314	324	335	317	330	348	290	312	314	332	319	309	307	326	347	320	325	318	330	276	320	313	301	313	335	345	314	284	302	323	306	349	308	311	316	311	345	355	327	303	326	334	313	291	299	353	308	303	313	319	317	333	339	296	295	313	311	308	302	326	319	292	306	326	318	340	344	309	324	336	330	318	320	315	314	300	314	314	293	304	327	301	325	300	326	360	319	318	322	321	337	330	293	324	332	314	294	345	301	302	306	329	291	302	314	345	315	324	320	320	345	329	312	320	325	304	291	326	306	307	310	292	333	307	318	331	306	328	324	335	316	309	294	309	315	323	308	310	328	301	302	334	344	295	311	295	332	310	299	328	325	339	335	323	334	320	311	319	319	308	280	317	332	332	317	292	312	316	322	343	301	349	332	293	333	291	340	296	325	316	289	343	346	315	323	297	303	297	316	321	304	345	330	299	339	282	313	296	301	335	323	311	326	302	301	336	337	298	325	315	323	322	314	279	334	310	300	308	307	311	313	325	311	301	315	307	284	300	337	303	321	297	289	333	326	337	290	286	336	283	307	297	300	330	322	296	333	329	286	315	333	300	293	304	303	352	328	330	324	295	315	288	298	337	307	304	289	322	287	312	322	325	306	332	297	314	310	323	313	304	324	324	309	348	296	327	324	324	308	308	291	329	277	320	302	298	317	309	322	306	340	319	327	314	306	331	323	326	308	308	306	308	325	299	343	321	296	308	310	317	292	318	311	336	299	307	309	293	332	314	336	308	320	324	319	303	298	332	282	315	330	337	295	326	297	314	315	307	328	318	322	298	314	291	318	305	296	336	331	320	323	331	319	330	321	330	325	322	314	287	321	283	315	317	319	325	335	352	313	304	312	334	316	336	310	313	304	334	317	315	301	329	291	312	315	309	334	337	303	333	329	336	341	313	322	304	332	315	318	330	297	301	339	337	320	295	304	299	328	316	311	296	335	325	307	299	325	327	311	315	316	331	333	343	326	286	301	325	356	319	295	320	338	294	317	304	320	298	306	324	315	317	304	304	312	274	324	315	336	311	304	357	317	323	358	325	314	316	295	310	292	314	298	297	316	292	313	324	323	315	307	298	319	313	319	309	307	305	328	287	338	313	310	314	305	318	298	286	316	321	322	327	306	327	298	296	310	314	308	344	365	329	324	318	323	295	303	333	318	308	321	343	307	281	327	313	301	325	328	305	300	325	289	301	322	343	328	316	317	320	294	321	320	311	292	342	304	292	327	345	296	297	320	315	333	280	327	354	308	316	294	296	321	294	322	311	339	320	333	282	316	291	319	319	321	340	294	317	302	303	306	283	311	298	298	341	316	327	316	332	312	307	279	313	326	322	311	351	291	327	310	315	316	325	308	310	324	294	308	307	327	341	298	310	309	297	311	315	346	313	301	331	307	297	331	316	310	320	291	318	311	316	326	309	329	289	318	330	311	293	334	316	304	350	302	297	325	341	319	325	308	282	319	309	301	314	319	352	303	309	291	329	328	328	309	349	314	327	312	317	332	292	331	308	319	327	302	326	296	324	320	328	301	293	314	316	311	315	304	308	329	319	319	287	303	343	291	302	308	310	310	323	299	296	297	320	316	327	303	297	332	321	306	304	306	313	333	311	295	326	316	321	316	295	309	327	330	333	302	315	312	299	272	303	321	328	319	331	288	305	305	297	334	345	301	315	296	326	329	328	300	282	327	292	302	319	327	286	315	304	298	333	335	322	300	302	322	321	325	316	322	311	304	311	292	319	314	333	329	352	303	342	293	314	314	318	282	303	295	329	314	301	298	314	310	323	317	280	311	326	313	316	327	305	328	324	313	301	310	335	315	309	315	303	328	320	318	290	294	340	318	322	320	326	302	311	321	308	354	319	287	318	318	290	304	331	307	321	329	316	283	328	324	308	342	344	301	329	321	312	327	326	325	321	323	338	317	337	288	310	282	289	328	310	312	345	293	316	290	312	325	314	311	320	290	303	333	302	329	312	312	304	287	339	275	304	303	297	296	312	314	328	308	315	317	296	281	324	313	295	283	304	299	304	308	312	293	311	309	328	315	307	327	322	345	319	338	358	297	338	309	309	293	327	313	293	323	310	277	312	332	314
345	0	2700	198871	495	6	24	231	417	563	605	586	593	561	558	495	493	504	457	506	480	433	424	451	404	419	427	413	405	407	383	408	391	400	383	386	350	406	419	402	398	401	401	368	366	367	369	358	359	351	365	354	348	353	366	325	355	360	344	360	353	372	345	353	344	330	348	364	329	371	344	331	352	347	330	348	358	347	340	362	345	343	353	357	355	352	342	335	298	328	314	354	289	348	338	348	309	328	296	322	351	324	320	327	336	336	337	338	328	339	356	352	333	371	348	339	350	354	373	325	327	355	354	351	336	342	331	343	342	340	325	347	339	337	326	371	336	353	315	341	332	342	337	365	349	335	322	358	325	334	329	342	313	354	334	368	355	354	354	320	363	349	349	368	331	363	354	337	328	350	325	353	338	313	312	324	322	316	305	358	305	296	353	348	318	338	330	318	338	338	355	337	300	312	320	330	335	326	324	323	333	329	339	333	337	305	367	343	325	357	327	333	319	355	328	324	343	327	344	318	356	341	329	340	317	347	337	337	349	348	324	364	320	317	323	332	329	306	370	351	341	329	322	313	346	343	334	304	326	327	313	329	304	333	342	353	367	327	346	331	323	364	336	326	316	329	338	299	306	351	334	334	354	316	318	327	335	333	324	338	337	336	321	321	345	375	307	317	320	324	329	352	324	366	312	317	331	334	344	338	312	334	331	341	342	341	317	339	309	332	332	321	313	323	348	327	341	343	348	346	302	335	313	344	323	335	335	318	317	325	302	342	345	344	323	326	310	312	310	365	320	357	313	333	327	345	345	315	345	334	322	347	346	346	298	326	320	339	328	340	344	310	290	363	330	337	340	353	338	336	339	311	342	344	321	330	311	321	327	299	326	335	327	316	325	333	329	345	317	345	334	326	351	323	347	307	325	330	346	338	325	320	354	317	334	338	312	337	302	342	320	316	331	340	359	349	361	342	308	339	323	320	362	332	338	322	329	329	325	335	337	307	363	330	307	334	315	326	295	327	316	307	317	298	335	331	354	323	316	328	354	350	336	337	349	337	331	335	321	330	339	326	339	321	346	318	322	320	335	332	316	342	312	315	356	342	315	325	315	321	343	320	362	317	342	316	362	314	342	352	359	343	302	333	309	352	303	324	335	322	296	342	372	345	295	318	342	317	328	297	346	323	339	326	316	340	305	340	336	344	322	317	345	346	335	324	294	328	325	323	329	329	311	350	325	311	335	309	351	328	328	330	319	322	305	302	338	323	363	331	307	319	325	303	356	337	335	311	296	324	316	318	344	314	319	306	335	324	344	314	332	341	356	321	350	327	291	301	337	337	294	299	347	355	312	314	343	324	329	331	337	338	319	315	341	312	321	316	362	341	348	352	356	330	320	342	333	316	341	300	338	319	302	322	308	327	318	331	351	330	327	344	319	319	312	335	337	319	339	309	301	322	320	313	346	359	330	329	333	326	340	330	343	350	341	304	342	326	328	332	322	315	341	325	327	361	318	338	312	333	333	338	318	325	349	312	348	341	343	331	312	323	329	325	325	313	338	321	340	329	307	329	347	328	281	326	326	327	323	354	320	298	341	322	299	336	329	327	337	303	356	341	315	343	335	333	347	351	352	327	314	310	345	333	323	335	349	323	333	336	347	326	344	321	322	318	298	325	324	335	343	322	302	330	335	334	355	298	348	336	357	359	329	325	329	330	315	344	309	357	340	326	339	304	361	309	314	339	309	332	301	322	359	329	308	349	361	345	346	337	311	316	336	348	323	344	317	330	337	330	356	328	322	302	325	329	330	316	321	323	315	333	342	353	328	318	326	344	300	332	331	322	302	302	316	339	343	342	314	340	326	304	331	279	351	303	345	331	327	328	331	341	367	315	357	330	312	341	318	313	362	323	312	299	305	303	337	349	321	303	320	318	342	310	313	327	330	324	350	366	357	372	319	300	313	327	312	337	367	340	301	355	335	317	316	307	322	310	340	316	283	344	339	343	342	344	334	342	358	282	323	313	330	334	335	300	311	317	299	364	342	341	321	326	324	334	313	325	343	362	316	328	294	339	338	330	324	327	328	335	327	348	360	319	327	332	345	338	314	315	334	310	349	323	324	313	333	333	351	306	337	328	322	328	304	334	324	388	309	325	366	320	331	309	314	323	322	345	339	327	364	335	323	343	337	300	340	313	322	358	292	335	337	295	300	330	323	314	383	345	332	344	313	350	323	335	322	328	329	306	331	327	334	334	302	332	313	323	323	319	315	294	307	354	321	364	337	301	304	375	339	330	328	315	338	323	338	301	322	333	304	326	362	328	314	323	315	380	349	301	335	374	321	288	351	337	339	340
345	1	1900	198996	521	3	70	305	407	554	507	548	532	523	469	454	433	419	406	426	418	407	426	397	386	388	414	373	373	359	363	342	372	390	355	360	410	348	386	373	346	340	365	365	373	354	416	354	372	367	335	370	342	326	352	366	374	332	356	384	332	367	354	360	361	344	364	342	352	356	354	354	342	365	354	347	357	330	382	363	348	355	329	314	368	333	383	340	349	339	359	353	327	358	324	343	351	368	324	345	367	363	347	353	337	360	344	350	311	355	341	369	338	330	326	362	327	345	331	368	380	338	347	347	357	343	328	351	375	329	337	371	375	336	360	349	344	332	358	324	360	337	369	338	346	337	345	336	338	357	354	340	342	360	318	332	321	368	336	328	344	349	367	356	347	340	371	358	341	349	369	346	370	357	316	327	344	344	388	330	324	352	341	344	357	337	357	348	357	325	349	365	317	369	343	364	343	336	339	340	337	319	335	321	336	347	345	330	317	360	344	339	331	348	346	376	366	351	339	336	343	340	340	355	345	321	324	333	362	360	346	355	343	371	345	329	324	325	340	330	368	330	348	362	370	365	347	371	319	331	336	373	363	358	351	375	372	341	360	316	338	366	337	353	342	338	366	392	369	342	365	350	340	343	351	344	336	340	356	341	351	399	324	367	350	326	339	347	363	354	365	339	363	355	339	342	341	359	335	358	338	338	337	363	321	320	351	351	341	355	346	331	358	337	362	316	359	355	325	337	339	336	342	345	350	348	339	326	331	351	368	367	355	333	334	331	339	362	362	317	351	361	300	350	334	358	363	309	322	329	361	348	330	353	313	344	331	369	356	366	365	320	349	350	350	368	340	357	361	325	337	371	338	342	368	382	332	373	339	354	351	330	377	338	356	369	331	342	321	327	352	335	344	369	359	347	356	359	337	318	366	360	363	337	327	347	346	360	327	353	348	367	333	342	370	355	341	362	303	373	350	372	406	350	334	341	373	352	346	328	347	354	391	344	339	351	338	344	345	334	351	370	348	362	313	378	331	344	332	357	357	360	329	331	365	381	311	335	324	348	370	312	306	340	319	382	365	344	329	351	375	330	343	374	367	345	344	343	338	341	343	357	348	337	352	331	346	359	346	309	322	313	323	364	348	389	345	336	359	335	317	338	343	332	346	322	330	369	326	323	364	331	354	369	365	352	324	317	332	322	363	326	323	363	377	354	345	334	322	341	337	345	315	349	322	361	351	311	363	347	354	353	328	350	334	336	315	320	332	337	315	349	337	399	320	325	334	355	347	345	384	367	360	336	344	364	332	330	349	334	335	342	349	319	361	353	345	337	370	358	331	361	364	344	357	350	330	328	363	368	361	351	334	325	353	337	323	340	318	354	326	365	335	356	383	342	342	325	332	351	385	355	363	334	367	360	345	334	321	344	346	352	348	345	353	335	358	342	336	368	346	358	313	346	330	361	354	356	335	361	325	338	328	365	358	382	350	319	327	326	342	387	324	330	345	367	360	339	345	349	332	359	374	353	350	344	373	335	353	367	346	364	338	380	342	353	341	356	353	336	316	351	336	337	331	362	371	338	377	363	338	333	330	334	341	352	347	347	341	355	348	348	341	326	331	360	320	397	359	340	319	338	382	359	345	314	333	371	348	332	324	366	335	354	352	332	336	338	308	349	346	331	369	366	329	361	356	344	328	350	325	366	368	376	379	363	346	337	349	334	328	362	351	361	359	341	357	356	366	356	347	335	361	340	337	346	350	325	367	343	362	350	375	348	351	323	367	335	362	343	339	346	346	374	344	357	330	364	345	389	341	335	352	358	358	347	346	343	329	377	342	346	363	336	351	325	358	342	348	337	356	366	377	319	332	337	329	340	325	308	336	356	344	339	344	353	317	340	348	352	303	328	352	344	355	338	357	322	356	355	350	330	371	356	354	308	350	337	343	331	341	399	320	351	341	351	373	356	351	335	324	345	355	347	354	336	341	355	357	336	354	341	360	335	336	349	368	334	378	348	340	343	342	336	324	358	307	376	326	324	345	339	351	349	376	351	329	376	342	329	370	343	329	333	364	365	317	367	333	313	335	332	358	351	352	364	360	354	335	368	361	357	333	352	324	350	339	330	371	337	334	357	368	334	351	319	319	342	334	359	335	377	344	328	356	350	373	384	340	388	351	368	348	331	340	338	326	357	346	364	364	367	356	378	329	333	321	328	344	318	360	322	323	339	315	336	353	334	371	358	325	335	384	341	328	342	347	331	334	354	339	305	368	337	327	357	341	361	336	338	330	365	344	357	331	337	346	320	363	320	352	349	331	345	369	347	366	304	343	341	335	338	353	323	328	333	354	361
345	2	2100	199121	494	3	49	311	430	534	578	564	567	549	521	510	466	463	451	464	472	445	455	421	419	425	395	445	413	410	397	420	425	438	364	401	382	370	399	389	375	427	371	390	388	379	390	364	399	383	376	386	390	365	385	388	398	405	372	384	338	350	391	367	400	351	374	395	378	381	397	370	349	363	360	386	389	425	388	387	374	380	357	380	398	373	391	378	375	382	371	345	393	396	368	383	374	385	364	365	375	387	380	398	364	372	353	364	360	353	368	373	344	429	355	409	350	351	353	350	365	376	394	351	346	335	367	363	404	364	386	348	373	397	375	384	350	359	349	365	389	375	374	342	374	407	360	365	358	388	364	373	342	373	367	380	388	347	390	364	370	383	381	391	375	370	372	385	368	385	381	368	411	381	412	355	376	367	376	409	371	354	373	371	349	348	358	345	372	420	365	373	356	364	368	371	363	354	347	391	347	358	380	353	354	361	386	362	364	362	353	352	364	364	377	351	397	336	366	405	376	376	359	384	402	351	343	387	408	374	342	340	348	377	357	367	364	362	355	352	353	361	406	335	379	399	363	374	317	385	350	349	375	368	373	370	340	383	360	360	394	388	383	368	363	378	355	353	361	381	334	392	334	373	397	362	396	350	375	369	372	388	358	362	336	378	371	376	335	335	374	349	375	371	368	380	352	393	371	381	358	361	352	361	337	356	374	387	354	382	372	361	330	353	374	373	344	378	379	366	391	371	351	360	329	360	365	346	375	379	353	341	364	410	357	384	367	382	373	361	330	347	339	387	348	370	395	356	365	360	387	372	369	343	355	368	378	377	354	377	350	358	334	396	368	356	333	386	360	369	382	352	372	321	375	331	362	351	342	366	376	345	351	408	352	407	352	391	361	389	335	366	377	371	378	370	403	340	361	366	382	357	374	381	392	362	354	370	387	351	385	336	365	377	371	357	387	371	380	376	382	353	362	378	348	380	379	363	335	369	384	356	373	348	343	369	355	373	390	367	376	356	371	334	376	376	376	367	367	358	373	365	379	377	376	347	345	372	363	391	356	341	370	377	375	378	370	361	344	369	388	374	364	338	351	371	345	364	347	364	367	345	382	373	359	359	395	315	381	350	413	366	377	351	349	340	368	348	399	382	353	377	368	407	349	365	352	366	343	341	358	363	359	368	354	349	346	399	371	381	368	388	355	358	374	345	381	367	367	354	387	374	372	377	360	390	351	360	360	378	354	387	379	343	344	345	355	385	367	359	383	379	376	373	368	352	384	379	373	367	366	351	346	373	381	333	378	363	398	384	341	378	388	362	365	356	351	383	352	371	395	389	348	348	386	356	374	377	368	401	374	386	368	365	366	324	363	376	381	369	412	348	403	383	359	346	364	373	346	355	362	360	377	347	371	357	361	370	363	397	364	383	390	330	367	337	350	358	349	380	344	407	349	347	373	361	331	376	350	308	345	372	376	361	380	372	343	354	368	339	353	353	380	364	364	377	380	380	365	378	387	360	366	375	353	366	325	349	387	360	377	351	344	340	329	393	359	361	367	386	376	358	347	382	369	366	357	354	397	395	378	356	362	339	377	345	378	372	370	382	375	337	336	368	353	376	377	374	392	368	364	366	378	368	352	351	359	364	366	344	396	355	339	351	376	366	366	321	350	355	357	343	369	387	368	372	357	383	366	392	364	351	377	353	334	360	374	366	391	359	367	375	355	373	363	380	388	381	374	344	370	337	362	350	313	379	387	342	351	379	363	397	350	344	377	338	376	354	393	338	351	375	363	366	371	373	345	329	365	371	320	340	367	356	353	378	378	370	353	345	368	364	367	358	364	337	346	348	364	376	358	369	330	407	371	386	370	371	347	368	354	332	391	357	350	327	346	383	397	380	353	345	358	386	391	317	322	358	363	368	370	378	377	364	375	351	372	353	351	366	364	358	385	359	327	360	361	378	369	341	365	369	334	381	387	341	349	374	350	364	366	368	357	344	369	370	387	368	370	379	363	358	326	360	351	350	361	371	386	350	357	359	366	351	362	383	349	354	383	339	322	374	379	348	387	337	364	382	382	382	384	351	366	363	357	365	368	383	370	346	350	379	382	347	361	404	362	373	355	367	350	347	374	393	385	377	332	375	385	359	346	341	378	388	367	329	323	319	364	344	363	356	357	343	354	381	370	352	350	393	354	403	361	325	367	350	336	368	352	378	375	404	359	384	330	357	363	395	345	379	383	370	356	340	365	366	378	374	346	365	383	360	396	370	362	371	374	367	343	360	346	343	376	351	340	343	360	365	349	376	371	380	364	382	352	378	356	350	343	369	372	357	362	356	369	329	347	375
345	3	3500	199246	524	3	47	290	380	543	534	581	551	549	475	482	464	435	450	479	423	429	402	422	399	402	376	374	381	412	384	390	386	381	357	358	375	375	350	358	357	350	362	328	342	381	347	373	343	327	348	351	359	335	342	340	348	356	353	346	365	323	313	331	362	342	327	343	312	308	358	299	331	333	337	313	331	355	335	354	346	340	324	324	355	333	299	354	321	340	343	330	345	335	336	320	332	346	333	317	339	312	326	346	303	347	316	327	309	331	318	323	333	297	324	332	345	335	338	332	307	330	325	342	322	319	309	349	307	294	319	292	326	328	315	346	293	331	341	340	326	330	318	321	290	342	320	349	353	324	344	313	310	348	310	352	325	328	319	350	368	345	345	366	332	367	346	347	303	311	342	333	309	345	335	320	317	315	335	299	306	307	306	351	327	298	329	321	307	323	295	314	341	295	314	328	333	322	311	306	352	332	324	297	324	294	325	303	327	288	346	329	326	342	342	338	329	331	318	375	312	321	298	325	335	322	332	313	327	327	326	324	331	310	308	323	335	365	341	330	329	337	313	324	319	331	328	321	315	287	306	308	307	329	315	334	319	314	339	315	331	306	298	339	293	338	322	311	346	326	327	361	357	328	305	337	322	323	336	317	274	312	271	342	319	332	313	334	311	327	359	310	329	316	313	315	349	323	325	322	347	306	328	319	338	320	338	332	319	299	325	349	291	331	286	351	299	318	308	339	329	320	341	329	307	341	339	321	307	338	312	295	320	313	306	335	331	303	364	344	325	314	276	314	289	351	344	294	308	318	339	322	310	369	296	326	360	309	343	325	315	329	294	356	325	314	339	320	307	339	300	314	329	313	298	323	324	334	310	329	324	339	351	319	336	335	331	331	354	348	290	319	321	318	307	320	318	314	327	342	322	314	321	305	287	323	321	312	339	321	335	311	290	299	337	319	342	324	347	346	302	334	297	355	309	299	323	307	315	318	335	315	317	301	312	289	319	334	332	322	311	278	328	361	337	320	329	317	300	324	334	318	317	330	313	346	347	326	303	303	325	326	320	326	327	359	319	298	327	331	300	334	316	313	330	316	315	334	316	318	299	318	333	290	291	343	347	323	315	302	328	331	306	315	306	326	318	342	308	329	316	304	322	325	323	329	317	326	340	350	344	302	310	291	298	326	325	324	326	333	306	326	321	315	337	348	309	325	346	335	339	315	322	366	346	306	315	314	317	331	319	319	322	322	302	296	313	311	350	338	283	333	339	329	300	326	313	322	324	346	328	348	336	328	324	324	291	308	325	333	322	339	329	357	348	331	292	355	308	334	315	317	331	306	331	323	346	315	313	319	336	323	323	321	314	311	342	329	326	378	303	345	308	353	312	302	302	317	313	325	340	316	311	332	330	313	312	311	320	294	308	350	323	311	320	309	347	301	312	329	319	319	319	313	314	340	317	337	337	324	323	301	324	331	331	339	315	301	329	326	312	347	336	284	295	306	310	319	278	314	315	315	313	341	319	348	295	340	334	309	318	328	306	327	337	339	308	305	325	335	325	336	335	340	329	311	368	330	293	327	311	353	334	336	303	314	336	320	335	354	366	313	307	331	315	322	339	338	315	322	306	324	336	328	295	329	339	331	310	342	316	323	312	327	310	353	321	349	344	324	319	313	311	318	320	332	346	306	323	324	340	311	325	344	298	334	302	338	315	315	304	296	331	317	352	358	328	293	329	293	338	319	315	318	333	302	339	275	288	323	328	331	312	294	338	347	350	308	304	320	340	297	336	314	322	308	299	319	322	332	332	336	311	315	303	283	324	330	332	338	331	319	327	314	310	305	321	316	334	334	352	317	326	315	325	313	309	342	325	305	315	342	322	328	332	313	308	319	317	304	303	323	341	275	311	299	291	340	310	312	325	277	319	314	311	317	307	297	320	315	311	348	327	308	334	312	323	326	314	303	346	312	281	341	306	316	320	332	324	329	352	297	305	341	312	357	317	319	343	298	350	331	302	330	301	305	292	316	313	309	320	332	358	296	318	334	311	320	307	307	351	303	325	334	312	314	325	321	367	325	342	333	314	328	323	309	333	315	339	296	324	346	327	343	327	336	331	338	334	318	311	318	296	344	338	348	306	332	326	308	305	316	309	313	334	312	298	311	331	329	322	330	305	345	313	343	317	338	349	321	326	331	345	330	326	332	335	330	303	323	348	328	312	348	288	304	315	330	341	322	307	330	330	312	307	299	316	368	307	312	321	314	342	338	319	337	327	324	316	316	348	328	301	321	350	305	308	347	327	343	339	310	353	308	328	295	301	332	335	322	339	325	317	316	337	299	317	341
345	0	2700	199371	529	11	26	204	357	507	520	580	586	529	476	468	475	469	419	455	424	420	379	415	385	383	371	367	370	331	342	354	358	377	331	334	340	332	325	327	302	348	330	323	315	335	312	296	300	327	303	317	290	305	302	307	289	312	293	285	297	286	301	326	301	296	299	334	320	283	285	308	293	297	289	302	289	305	300	313	291	302	291	292	318	310	301	264	312	273	298	307	284	292	265	305	284	287	294	284	277	267	305	269	287	281	305	281	281	325	306	291	301	304	298	288	315	309	314	292	275	292	290	297	282	246	263	287	290	267	257	286	281	312	287	273	256	273	280	291	288	285	273	287	270	298	291	286	277	301	242	263	285	327	273	319	273	333	314	267	309	282	298	322	306	333	278	309	276	282	268	281	287	270	283	303	274	293	297	269	254	248	259	264	287	273	274	304	286	271	288	290	273	241	306	282	267	288	271	273	315	272	263	276	261	259	274	259	273	277	286	277	270	271	266	299	251	293	277	263	288	247	291	278	285	272	290	276	295	268	263	305	318	269	257	278	285	325	300	311	284	278	275	280	256	289	288	255	296	294	302	281	294	288	294	269	296	262	285	285	275	273	275	268	291	282	315	286	271	308	319	286	287	281	254	295	264	309	263	267	304	272	269	299	275	278	301	290	269	289	250	295	286	293	281	318	290	281	274	284	267	276	290	279	316	278	258	265	285	269	282	279	297	260	255	303	283	288	284	275	277	284	266	304	281	289	322	298	290	275	283	284	261	262	301	289	258	303	284	276	281	277	302	289	269	295	261	285	303	275	255	276	279	269	305	291	276	299	280	250	249	263	263	291	281	288	281	315	260	280	287	277	302	266	272	279	296	285	292	260	284	250	258	307	277	264	259	275	255	291	300	283	284	267	280	288	279	285	276	270	281	278	242	283	276	271	263	279	282	269	266	270	320	250	269	262	268	263	271	275	274	272	269	243	293	307	277	268	284	264	303	272	266	257	257	293	264	271	264	271	276	293	289	283	295	300	286	249	282	274	296	275	254	299	285	269	306	304	275	270	264	282	276	300	287	297	271	240	290	298	270	284	267	257	276	253	279	292	291	299	302	276	298	268	265	272	312	282	276	278	272	271	273	293	271	277	274	278	277	296	255	306	268	280	270	276	282	272	282	291	292	308	239	277	303	277	251	275	268	267	302	264	283	261	256	257	242	254	274	261	272	301	261	260	278	275	296	277	276	294	258	285	287	256	305	287	279	297	294	283	271	291	278	269	251	299	299	316	282	291	274	284	263	257	285	288	295	290	306	314	268	267	263	274	270	300	261	310	282	281	270	245	287	266	313	303	251	277	297	291	296	300	289	256	284	297	242	283	262	289	270	286	283	260	270	262	277	293	299	305	288	263	278	279	271	264	310	256	309	267	288	264	280	296	271	296	245	267	269	289	284	289	283	271	298	271	284	323	274	264	313	275	305	294	276	269	276	290	292	261	306	290	284	258	296	282	266	283	254	282	281	276	278	278	275	283	286	290	276	252	266	273	267	260	277	284	277	255	258	296	263	302	292	283	279	326	268	280	306	285	292	281	297	261	290	257	313	274	279	276	278	298	286	271	251	304	281	269	257	261	274	277	292	267	265	252	261	258	262	278	289	269	296	274	264	275	273	270	283	270	279	272	286	269	285	274	266	279	284	297	286	299	306	314	283	297	279	280	296	289	280	274	259	294	257	283	296	271	279	268	289	283	279	295	300	317	291	236	282	275	298	263	300	290	292	290	297	282	254	274	286	239	269	296	283	260	292	284	265	298	280	282	281	297	271	277	296	279	282	298	286	272	279	296	278	283	275	304	282	306	264	257	297	286	244	273	323	298	269	276	266	266	281	267	281	279	283	263	287	312	270	282	241	281	300	276	271	246	254	260	274	289	255	275	286	289	285	303	283	265	301	274	248	305	293	287	318	304	287	289	282	266	276	280	278	294	286	270	280	273	244	284	272	268	285	256	259	268	284	272	269	306	277	266	261	293	288	271	284	283	268	270	308	313	273	282	285	310	274	262	296	287	255	283	283	286	302	245	271	251	301	303	270	281	263	290	265	289	283	280	276	257	283	252	259	271	272	310	284	285	289	251	278	291	272	280	295	279	254	302	284	283	248	278	268	281	281	262	289	278	280	286	322	273	274	274	294	268	275	303	316	257	279	283	285	258	279	273	254	249	301	246	276	289	286	285	293	307	279	286	269	273	283	277	273	258	281	277	281	267	274	251	261	288	279	269	275	282	270	285	290	282	278	267	256	318	287	284	265	294	285	268	297	294	303	280	289	245	261	265	281	282	312	277	275	281	268	251
345	1	1900	199496	546	6	96	369	372	496	519	546	458	456	426	396	399	399	357	409	354	372	356	368	348	349	357	331	354	350	324	353	361	327	299	344	335	377	353	293	326	313	323	333	313	283	328	323	335	291	321	304	314	307	331	319	301	336	292	345	315	303	290	319	320	314	348	315	325	294	313	326	281	306	289	338	311	300	330	332	311	315	319	303	323	303	311	291	302	311	297	311	273	296	324	328	319	325	309	272	313	315	305	321	328	282	269	316	300	331	304	322	305	327	278	326	298	280	318	315	319	314	307	320	307	280	303	337	299	289	309	312	325	334	309	322	288	308	317	304	291	313	296	297	285	310	305	271	302	328	314	303	338	288	312	307	330	327	315	353	305	346	313	351	318	313	304	303	304	333	322	297	275	313	290	295	273	311	282	318	313	333	306	300	281	295	340	280	314	334	288	322	298	294	319	286	282	323	329	301	323	324	271	331	293	305	319	330	321	314	322	284	306	297	271	273	331	303	308	307	326	330	303	302	305	315	306	300	296	360	298	305	287	296	311	279	330	299	289	313	301	317	286	292	324	295	287	298	291	308	335	294	312	288	311	301	276	316	290	308	304	269	311	288	322	322	285	302	290	309	289	331	309	309	318	278	311	333	307	296	306	315	298	313	327	289	301	312	277	295	317	290	313	320	291	315	300	287	305	316	297	308	314	320	315	302	272	304	304	307	301	294	312	299	306	305	301	295	328	319	338	288	304	290	271	287	326	314	311	315	282	312	266	321	307	322	311	286	314	294	319	319	306	295	297	334	315	284	295	302	344	287	296	303	302	318	269	309	300	315	298	278	331	325	325	314	314	348	281	325	327	257	322	290	277	306	317	300	303	312	277	303	289	308	313	283	303	279	323	332	331	328	314	370	314	349	319	311	310	287	336	312	280	299	307	318	293	274	305	304	303	329	313	294	299	329	285	293	305	307	299	322	295	288	282	295	317	304	285	313	288	312	288	312	270	320	281	330	324	309	319	289	296	299	285	317	300	292	312	313	280	319	299	328	305	260	303	299	315	277	312	285	304	298	320	308	315	299	286	321	329	325	304	304	315	301	320	313	323	313	339	315	301	326	298	301	311	285	314	291	317	308	328	304	304	315	279	308	317	316	309	284	296	316	310	298	328	299	338	311	302	321	285	290	316	282	288	311	303	278	320	322	321	333	303	291	306	303	356	320	334	326	290	290	301	318	300	300	292	300	300	291	320	319	290	311	321	328	328	287	312	322	330	311	319	320	325	318	302	302	290	317	342	315	306	307	305	293	317	323	315	313	305	327	307	342	328	306	305	298	314	318	276	306	287	328	318	306	287	299	316	277	300	321	314	306	288	324	323	316	313	307	288	290	295	310	305	315	305	318	295	288	286	337	269	276	317	291	277	332	287	319	296	318	296	301	326	304	283	293	305	313	303	307	283	283	309	350	300	312	330	277	302	326	303	293	321	281	339	292	270	321	316	289	281	280	292	296	286	290	331	330	344	274	318	327	304	303	289	304	345	293	295	277	290	289	296	277	302	298	261	293	314	297	289	327	319	318	315	284	292	319	296	321	323	305	342	337	293	301	288	306	270	295	310	295	292	310	305	334	293	287	293	322	320	329	314	308	296	289	327	289	296	291	298	305	282	306	329	283	310	292	283	282	316	320	306	312	331	294	296	282	305	324	293	297	320	318	330	271	273	307	311	304	314	309	304	304	284	319	314	315	325	307	294	294	296	304	298	301	318	307	325	320	321	339	307	320	288	296	285	329	283	305	298	303	322	310	320	335	323	319	301	285	313	313	308	309	297	301	290	303	303	283	310	342	275	292	274	299	283	304	284	317	314	323	294	312	299	307	315	313	307	343	294	279	281	312	299	320	312	296	301	302	323	299	327	328	288	298	294	283	294	296	290	343	297	301	333	284	289	327	310	312	297	334	314	299	298	306	295	309	305	303	322	345	302	324	287	296	296	323	305	292	298	333	295	305	312	334	320	285	276	293	321	316	316	310	307	281	296	298	284	292	277	307	319	331	292	317	311	304	297	296	287	303	313	288	312	307	336	308	315	312	312	334	302	279	349	313	297	322	336	307	332	283	288	317	301	271	331	318	305	303	340	313	306	289	319	320	302	341	310	298	309	300	289	285	301	296	311	285	307	289	315	284	317	291	311	332	299	320	317	312	275	314	294	338	311	313	306	282	293	297	324	311	304	313	289	294	284	296	292	290	286	304	317	291	304	278	320	333	320	313	330	276	313	308	282	314	317	341	324	293	319	290	305	308	325	310	309	301	271	338	287	306	303	320	278	313	298	308	320	317	277	291	298	307
345	2	2100	199621	501	5	73	331	406	524	485	594	517	516	482	480	416	434	401	439	403	414	388	369	391	368	393	385	378	386	362	353	359	390	353	356	369	389	340	333	365	377	363	385	375	338	359	374	339	322	325	355	357	356	372	367	334	351	351	360	349	332	327	356	341	342	343	335	329	329	346	334	317	305	336	343	354	372	329	350	336	350	337	324	307	332	318	333	329	290	314	353	328	320	323	351	320	319	337	343	348	331	371	343	344	350	352	359	313	335	328	308	305	319	335	360	359	337	354	353	340	318	317	362	323	327	310	339	346	348	308	316	352	343	314	343	363	342	340	356	338	332	350	332	367	341	297	327	337	315	322	352	351	331	343	322	352	320	330	309	341	342	348	304	335	319	337	337	349	317	329	353	333	359	328	346	335	329	330	358	314	356	336	330	318	333	318	332	303	316	314	305	338	321	335	323	312	365	382	317	309	336	372	329	343	312	334	356	354	329	346	338	361	370	324	337	335	316	345	333	295	357	345	348	345	314	325	315	308	348	323	298	307	336	349	330	322	323	336	314	324	323	330	372	359	342	338	332	347	335	301	335	340	321	353	337	332	355	342	339	362	320	318	319	340	346	339	332	346	327	288	319	337	312	318	329	320	324	305	328	313	332	316	329	328	314	320	330	342	344	334	338	345	325	336	320	329	338	312	314	315	338	351	334	340	330	336	337	326	340	327	320	322	305	339	309	317	342	350	328	342	337	347	351	353	324	296	369	324	353	335	337	366	317	331	357	358	309	330	345	345	334	373	317	315	304	339	325	327	329	333	303	327	356	312	347	335	314	329	345	339	313	329	310	332	308	314	307	290	325	347	339	306	304	361	332	297	328	309	343	313	347	322	347	348	325	348	320	327	338	318	355	354	327	299	338	351	337	335	334	312	317	321	326	341	293	327	336	327	366	314	319	336	325	327	356	337	328	312	326	341	323	322	309	343	311	313	334	310	322	317	318	314	314	340	326	324	304	321	330	327	360	361	345	312	332	338	326	365	332	328	327	324	321	354	360	302	302	322	348	336	323	294	329	362	333	319	350	333	352	303	356	312	327	309	339	342	320	314	348	307	318	327	319	323	320	355	336	318	327	316	318	317	327	318	345	338	309	320	332	341	360	322	347	336	343	328	360	321	315	321	321	344	328	293	363	310	340	342	345	337	323	323	323	321	353	355	308	315	306	308	341	351	314	337	295	305	336	368	360	336	343	298	332	320	325	306	332	350	325	334	327	333	329	348	314	303	311	307	308	309	324	356	326	291	302	298	319	339	345	334	353	342	335	305	313	293	335	343	346	331	324	339	338	334	308	326	335	316	301	312	324	322	323	337	334	312	319	332	309	313	335	294	342	331	348	311	356	308	355	293	322	316	324	319	333	324	335	299	331	354	332	317	336	344	351	348	302	306	312	287	352	316	337	327	324	315	356	319	299	337	332	341	299	339	303	337	319	335	313	337	332	338	327	352	315	334	357	319	326	333	322	327	317	306	359	311	331	358	349	348	318	356	332	336	352	314	306	323	333	360	336	349	325	333	325	325	309	313	332	320	348	330	311	308	361	320	362	311	319	332	339	335	341	335	318	355	330	312	322	337	340	339	353	312	318	348	327	331	307	309	347	318	365	340	315	307	346	338	352	326	343	363	322	332	315	316	353	348	316	357	325	314	344	327	371	310	331	317	332	328	303	350	298	322	323	352	301	346	346	316	323	337	331	321	326	335	347	348	321	334	306	343	337	361	346	340	317	326	352	364	338	368	342	294	327	347	333	340	351	333	341	325	336	325	334	316	338	306	330	352	300	327	327	313	346	329	294	309	310	320	331	321	343	324	325	340	331	328	332	323	319	334	337	309	330	339	324	346	328	312	352	306	310	316	331	337	338	316	345	349	313	315	339	335	328	345	322	328	317	321	307	327	343	326	312	355	324	333	315	327	305	307	334	327	299	298	350	317	328	323	331	286	330	341	334	320	340	321	345	344	318	310	306	322	309	335	308	317	327	329	326	311	332	321	348	322	350	319	306	319	340	343	320	355	333	335	355	357	336	320	329	312	323	331	339	329	334	320	332	315	324	340	328	328	327	331	320	335	347	330	315	343	337	332	285	344	328	349	343	316	314	307	326	329	306	315	325	348	306	311	334	308	345	313	331	311	350	338	323	338	332	351	329	281	300	328	344	325	317	339	358	325	337	333	358	323	324	326	293	327	313	327	308	345	332	335	336	337	315	352	332	352	297	345	341	310	299	340	308	344	346	309	321	310	331	341	332	344	318	360	359	298	327	324	306	325	349	336	347	321	317	314	327	355	303	318	335
345	3	3500	199746	520	10	55	339	406	487	516	581	499	488	469	417	389	434	393	392	364	353	322	350	339	361	333	323	295	342	338	329	328	350	327	302	309	316	306	286	324	281	301	318	304	301	277	277	284	303	328	285	293	282	277	287	279	286	275	280	306	263	260	281	268	263	281	278	255	283	261	273	284	277	291	289	274	288	289	280	263	258	271	294	280	302	266	294	274	268	281	289	285	285	262	268	269	316	252	247	277	263	255	299	279	263	272	287	287	280	272	266	276	259	277	274	272	269	293	292	300	284	265	259	266	257	284	285	273	264	265	234	259	272	247	265	304	263	266	287	239	268	286	275	234	282	274	285	262	276	279	270	271	273	274	273	254	287	271	273	312	289	265	305	281	259	275	281	289	250	268	289	271	277	240	270	272	269	271	257	284	268	227	263	266	263	282	276	227	259	283	302	292	323	262	276	279	295	276	275	274	262	296	267	272	289	270	265	292	258	263	258	248	282	262	287	265	268	262	264	284	282	276	271	257	248	268	275	283	253	293	281	277	268	279	283	244	275	270	289	267	261	289	250	273	275	272	242	274	284	277	262	254	284	253	251	285	280	280	266	284	251	254	228	271	262	278	265	267	281	272	258	277	282	270	281	262	233	270	268	271	271	285	280	277	276	254	256	288	290	287	275	257	277	251	287	265	288	272	271	283	255	278	293	271	250	276	245	245	250	268	251	272	258	265	262	266	279	253	262	279	259	261	260	268	267	245	243	270	268	271	246	300	265	273	313	285	274	267	279	272	268	248	257	266	256	260	273	264	253	254	279	260	302	246	267	267	278	250	262	258	264	261	273	271	297	252	266	259	308	306	270	297	301	259	302	251	268	252	257	282	233	277	254	258	271	291	277	265	288	277	262	281	274	278	272	254	270	278	271	282	269	234	271	274	297	260	267	243	261	269	243	283	267	250	282	256	253	246	276	255	272	267	251	265	309	252	262	250	287	278	274	261	279	279	259	275	266	263	284	253	254	265	249	257	260	255	287	267	297	249	261	275	260	275	248	271	272	243	269	261	303	239	271	276	283	271	280	287	275	247	251	260	271	288	258	283	265	247	271	259	272	256	258	278	248	230	282	256	277	259	260	240	287	264	281	255	231	281	292	275	268	268	276	256	274	270	271	299	257	268	243	286	260	271	296	247	247	273	258	259	272	233	261	292	273	275	267	277	261	257	290	265	246	296	267	284	259	277	253	249	279	265	250	262	261	283	249	262	260	265	274	278	260	279	259	249	250	287	286	258	265	258	270	263	255	248	261	264	287	283	259	265	275	256	274	246	290	273	284	254	265	257	257	261	283	255	263	260	272	260	257	277	266	275	232	293	254	283	305	260	276	272	261	266	293	246	277	257	273	282	281	264	258	277	247	258	286	272	256	271	293	266	287	231	272	274	264	236	277	264	249	290	288	266	271	272	273	274	263	281	273	265	269	310	254	280	263	280	257	261	273	289	263	271	269	278	264	249	289	268	289	279	221	265	283	269	249	267	264	261	263	297	269	286	256	264	282	278	280	263	251	275	272	270	279	280	263	257	253	284	269	285	261	285	262	279	266	288	255	252	271	258	255	266	287	253	259	294	286	255	280	253	260	288	239	237	297	266	275	268	281	263	272	249	253	268	283	269	251	260	260	246	260	259	279	297	281	268	283	249	277	266	296	248	236	257	248	263	287	272	307	247	252	273	239	251	288	259	260	256	259	228	236	267	271	258	264	262	270	259	257	245	272	293	266	266	253	267	258	302	265	264	260	246	279	236	266	258	287	307	243	248	258	249	267	273	251	267	255	269	263	227	285	253	262	271	285	288	249	265	218	243	312	263	248	257	289	283	256	279	275	259	251	296	292	245	239	275	267	275	268	298	274	248	287	266	270	269	258	269	298	256	242	256	274	274	245	255	283	227	286	267	264	250	252	279	270	258	267	284	271	254	280	252	271	270	293	249	273	260	263	259	286	250	275	266	256	303	254	262	250	269	257	253	280	250	286	278	260	280	283	272	255	293	258	286	281	244	285	271	260	289	275	236	266	284	262	287	239	266	259	260	239	289	261	257	256	289	242	279	275	288	283	275	272	250	245	268	270	273	283	257	274	268	298	269	248	266	253	266	279	264	236	252	262	296	276	276	256	261	255	285	282	268	259	255	262	263	271	267	278	285	252	257	300	275	259	303	266	288	246	256	291	268	267	266	271	262	311	295	289	244	239	239	290	273	256	228	288	270	273	286	283	269	278	255	269	261	297	241	273	278	257	235	276	253	233	286	259	286	261	281	265	272	294	260	254	281	263	265	277	266	269	296	267	274	288
