345	0	2700	169689	353	0	29	261	381	543	469	542	524	501	486	438	424	439	391	420	394	415	397	394	364	370	374	348	371	340	365	357	378	358	343	380	332	353	361	323	283	337	326	325	306	342	331	289	313	325	315	351	304	328	318	345	324	329	321	324	291	309	334	304	329	310	288	286	306	307	313	300	292	300	280	314	325	293	316	335	325	318	292	263	320	296	315	305	318	294	324	310	322	306	313	311	315	319	294	281	324	299	331	299	299	284	310	333	323	309	287	309	302	271	279	330	296	297	301	309	303	316	334	316	298	322	305	337	335	297	312	311	309	281	280	305	290	331	317	290	251	292	312	272	280	288	306	299	312	295	293	302	320	287	331	292	303	305	303	310	289	277	324	313	301	321	311	303	301	298	298	309	284	314	301	266	305	310	322	309	331	324	297	294	285	306	315	310	289	267	295	320	307	304	310	296	286	320	307	333	302	288	304	287	329	296	300	286	289	294	311	285	307	310	294	302	321	299	301	291	295	336	303	302	328	295	319	310	309	300	298	296	301	331	308	287	311	288	299	286	281	296	295	302	299	301	320	268	264	326	303	294	288	314	295	324	299	327	316	310	269	300	298	291	301	328	298	319	288	275	304	317	291	272	316	283	298	322	318	285	292	296	316	295	311	300	295	290	305	313	259	300	282	304	340	297	324	303	294	283	295	289	331	297	307	307	313	307	332	298	303	315	293	319	334	303	284	314	308	305	310	304	297	296	322	280	310	287	286	316	298	302	309	301	298	312	306	297	313	333	272	324	310	279	288	306	305	303	289	313	324	296	311	289	283	293	302	314	308	283	309	277	315	295	274	324	290	290	319	298	296	321	306	290	314	286	314	314	300	339	324	286	306	318	304	309	304	304	288	338	292	291	304	318	297	317	298	298	257	310	302	324	305	308	289	334	314	276	294	278	284	294	316	294	295	312	295	295	288	315	291	306	293	278	305	307	292	305	308	326	305	307	283	305	284	282	307	336	317	285	330	311	284	313	277	291	323	318	304	294	289	307	322	323	322	314	307	321	306	328	302	309	273	327	312	292	307	293	275	306	298	314	289	287	313	310	286	321	294	277	316	311	299	276	290	327	301	285	318	304	306	293	279	302	291	303	302	301	316	299	304	314	301	331	311	324	322	311	302	305	293	305	292	296	303	317	302	315	322	285	318	301	292	302	302	295	319	284	283	335	290	291	279	296	281	293	300	292	314	315	277	323	317	299	268	274	324	302	311	312	301	339	298	307	325	295	318	291	303	310	278	318	310	305	277	284	292	291	301	305	272	282	312	287	284	285	285	311	248	288	287	302	297	305	330	302	282	298	309	315	304	285	299	278	304	277	301	294	312	322	293	289	315	294	303	300	305	283	302	312	330	314	291	315	296	293	314	316	306	331	284	291	307	281	299	295	314	290	299	293	307	315	321	316	313	291	312	288	316	321	286	293	283	272	305	316	291	295	292	299	312	297	310	326	311	304	301	312	321	293	288	315	299	336	323	306	317	300	266	299	296	270	293	286	334	310	278	302	292	298	320	314	286	295	320	282	305	318	290	276	304	324	331	328	303	294	293	335	292	312	283	328	311	313	300	302	287	308	312	312	341	314	277	307	308	310	297	263	280	296	301	325	276	293	286	305	308	278	300	297	283	289	282	325	324	303	307	277	290	307	312	305	326	307	303	284	296	283	299	296	322	300	315	289	309	276	285	309	319	313	294	288	317	316	294	296	317	298	278	303	297	311	297	266	281	327	292	319	314	294	303	293	285	278	311	296	271	298	290	290	299	292	337	319	312	309	305	288	306	316	305	319	318	302	322	322	320	286	303	314	319	309	295	285	299	285	279	297	301	301	268	295	298	287	301	291	330	308	317	313	317	309	288	308	301	316	314	290	286	309	320	308	304	320	303	267	289	314	318	287	330	291	302	317	308	284	316	331	300	304	294	290	289	317	293	315	292	286	337	277	278	314	299	308	276	319	300	315	286	277	294	341	305	322	300	308	318	281	309	311	266	305	308	315	299	308	310	302	292	314	306	296	314	299	292	304	306	324	302	284	266	290	318	272	303	323	300	302	289	294	300	299	281	290	291	287	303	281	329	298	285	314	317	304	281	305	323	306	289	283	291	309	274	312	295	296	313	316	321	278	330	318	317	328	313	333	293	283	317	304	314	309	328	294	294	306	290	326	282	317	261	281	296	312	296	280	275	312	309	286	310	272	297	281	297	289	307	306	287	307	311	293	280	311	316	300	304	332	318	298	321	310	329	313	331	314	306	324	276	296	325	271	274	305	294	294	281	302	304	300	303	314	273	283	317	315	303	309
345	1	1900	169812	352	0	44	252	327	425	424	460	409	392	417	413	367	373	357	348	384	309	318	328	306	344	313	313	292	329	338	312	293	317	288	316	304	287	275	289	296	318	340	285	297	317	316	301	279	291	292	318	307	286	280	304	284	279	316	260	308	286	285	282	269	295	293	274	303	277	273	304	295	275	266	274	293	281	278	280	283	287	303	281	317	292	300	284	258	292	294	296	260	303	273	302	266	289	297	305	290	272	274	281	291	284	247	301	279	295	285	288	296	260	289	291	286	282	301	298	290	299	298	262	270	288	308	276	273	289	287	267	286	263	285	276	269	292	320	279	276	306	306	274	301	288	290	295	292	284	279	290	277	286	283	268	275	271	293	304	288	268	287	281	305	283	264	300	263	267	275	266	306	270	278	270	300	284	309	318	246	280	272	306	273	294	272	282	273	265	288	293	298	279	322	307	271	286	282	275	300	278	300	281	274	313	294	312	265	270	279	304	296	289	294	277	283	291	255	277	269	268	292	268	287	283	287	279	267	303	272	283	269	283	298	297	270	316	303	273	290	271	263	284	289	281	300	275	286	301	279	293	287	284	293	277	277	271	283	302	262	283	270	293	310	286	258	272	268	288	292	279	286	281	309	296	276	281	287	248	255	270	290	306	278	273	280	260	287	274	275	304	280	284	281	304	298	315	270	287	282	281	266	275	295	259	301	262	267	289	285	271	294	304	257	282	304	327	310	312	262	273	308	269	303	291	273	268	289	279	269	262	291	245	290	295	296	306	281	261	284	296	286	307	263	283	312	295	283	306	290	293	278	283	295	298	272	307	279	275	284	301	308	312	296	306	303	256	301	279	314	275	264	305	320	297	312	289	295	277	274	272	273	272	300	278	280	297	260	297	271	287	319	286	267	263	286	307	261	299	286	280	294	268	265	277	277	281	255	286	283	289	277	299	256	287	256	293	263	282	267	303	278	298	285	294	271	271	260	280	264	290	272	281	283	252	287	265	299	267	271	299	275	280	287	294	291	281	284	292	271	273	284	285	293	266	279	241	282	288	262	270	296	277	269	285	300	320	320	267	281	289	285	257	299	300	274	291	295	318	306	270	282	269	280	250	263	294	273	278	270	257	291	259	261	278	271	257	262	257	279	295	287	284	284	279	265	283	283	289	243	306	283	299	284	295	266	299	273	253	285	266	301	288	264	287	284	301	284	301	289	252	286	288	315	274	284	262	267	304	272	285	280	313	301	271	289	288	300	290	278	293	266	301	287	301	280	299	276	302	292	307	286	283	281	266	272	277	267	284	282	272	266	292	270	288	274	290	293	289	303	278	269	261	275	305	269	267	271	291	294	285	278	294	292	247	267	265	259	307	300	296	308	316	271	303	254	292	273	261	279	277	299	298	285	277	284	285	284	287	258	282	289	299	281	291	252	299	274	326	287	267	268	284	264	313	291	304	329	308	256	266	309	274	271	241	286	318	282	280	263	299	241	262	274	254	272	304	322	268	264	284	286	286	311	272	273	283	250	303	268	284	263	298	282	267	264	298	301	274	299	315	305	276	298	273	258	305	277	302	294	306	296	312	270	308	273	290	275	271	275	289	256	285	269	284	310	303	273	263	272	289	253	307	278	274	281	275	281	271	262	293	276	277	279	277	276	262	271	269	292	274	284	309	259	270	268	275	283	289	273	279	285	257	320	249	286	278	275	302	309	262	277	278	274	289	277	272	312	296	263	268	284	280	272	304	254	278	279	274	285	278	293	279	267	285	285	313	300	306	274	293	278	297	273	291	264	286	288	264	287	306	285	268	281	285	307	299	249	285	310	301	273	270	289	305	273	302	291	295	260	287	298	274	294	259	293	306	275	294	286	272	310	284	313	259	276	281	287	280	273	289	274	292	297	275	302	306	274	289	282	281	287	305	279	265	296	274	260	248	253	301	284	287	289	266	268	282	265	257	264	269	289	264	306	273	251	273	286	309	266	281	284	284	297	276	235	277	289	263	268	264	255	293	262	296	274	276	315	300	277	276	304	237	278	285	271	287	273	288	293	295	241	265	275	266	292	271	257	295	272	275	287	293	275	275	286	284	299	260	290	265	269	311	305	301	297	251	286	273	273	294	280	305	257	288	254	277	261	305	294	284	264	279	262	254	279	286	287	294	305	277	296	278	276	279	295	282	295	305	301	245	286	281	262	279	284	289	287	272	263	298	281	264	283	258	266	302	287	288	275	302	287	305	276	288	293	281	289	303	283	292	315	293	280	294	271	303	273	280	295	276	295	287	268	275	299	279	271	277	284	293	279	278	271	303	301	259	253	300	287	270	287	256	310	268	267	287
345	2	2100	169935	359	0	32	227	328	479	460	462	454	475	402	383	383	365	348	379	361	359	314	328	332	344	307	312	323	317	349	329	315	284	314	311	292	300	327	319	272	307	308	299	307	315	303	337	278	293	275	288	293	298	315	328	272	283	285	307	269	285	324	320	262	279	252	281	317	271	245	283	307	288	273	286	275	266	312	257	295	297	295	281	296	288	288	263	284	246	276	274	251	293	267	292	293	261	271	271	301	276	305	282	264	296	271	281	254	294	292	278	279	289	283	299	268	322	294	295	270	290	288	296	287	298	304	283	253	278	312	277	286	285	278	278	303	286	290	293	286	255	271	287	283	301	295	295	279	294	256	278	264	264	307	288	236	275	280	305	271	308	309	286	261	288	276	257	290	278	265	304	263	278	313	262	280	307	271	283	267	274	299	315	292	227	288	255	264	263	255	291	273	262	287	290	289	265	277	253	280	278	258	272	288	258	265	277	263	269	289	298	264	275	275	299	266	295	272	231	277	274	273	275	279	259	267	292	289	297	257	293	269	288	263	252	257	297	269	266	290	295	321	275	286	298	281	305	308	277	277	255	302	253	273	282	267	278	303	306	273	275	269	275	281	278	261	256	301	277	250	246	260	276	285	273	263	288	262	290	276	288	272	271	266	292	267	289	273	266	281	279	300	278	293	264	249	249	259	251	256	297	285	278	270	264	257	272	264	298	262	299	311	289	261	287	279	305	262	252	299	284	278	263	279	298	251	253	282	301	255	291	279	293	259	264	252	282	273	294	289	285	299	250	272	269	275	254	292	299	277	259	291	289	273	280	261	286	257	271	260	274	300	260	273	286	260	277	276	286	284	267	267	275	286	282	303	297	262	274	286	273	297	284	286	289	283	296	307	260	293	283	279	266	279	302	300	289	281	265	288	271	283	275	257	277	266	284	271	283	294	265	288	301	282	279	293	269	304	290	287	268	259	271	281	282	281	270	283	291	266	265	274	283	266	269	295	289	309	281	292	255	279	279	280	282	295	273	284	286	293	250	297	261	258	269	279	258	282	256	268	251	275	289	274	253	263	271	304	266	257	279	284	300	277	275	302	274	297	250	260	245	276	267	257	268	293	280	290	271	288	262	279	300	254	279	323	270	263	283	277	281	279	271	280	274	275	314	281	293	278	283	300	288	271	308	286	292	246	279	250	284	280	261	258	292	313	268	256	282	279	279	272	258	301	268	284	258	249	266	275	256	292	272	289	265	272	267	275	254	306	272	265	288	278	301	304	308	286	301	281	275	263	265	273	300	283	295	277	255	296	275	269	263	275	245	268	275	287	279	297	273	291	269	285	271	290	265	290	258	285	260	270	259	281	306	307	297	280	286	272	267	269	270	289	272	263	284	281	273	266	294	292	293	269	262	267	280	272	297	262	252	261	283	287	290	299	264	245	269	246	289	293	281	325	299	300	285	245	296	266	265	289	299	276	263	296	315	278	241	273	258	254	289	252	266	310	273	279	271	284	302	283	261	299	276	269	277	273	271	263	274	275	291	267	271	288	267	265	312	277	272	278	280	264	276	284	299	283	260	274	285	309	274	307	283	289	271	293	278	288	256	277	256	275	285	292	286	287	277	317	270	241	282	253	276	263	288	275	302	262	284	278	272	262	300	268	307	267	272	254	270	268	298	263	283	274	265	290	247	281	272	267	278	277	275	277	256	297	295	254	245	281	309	263	270	269	258	287	253	297	290	268	276	288	280	300	284	286	264	276	267	301	288	254	275	293	259	269	302	232	274	290	281	289	293	291	273	289	301	292	284	257	277	267	268	282	293	295	281	269	293	279	278	293	268	265	262	276	285	341	267	306	271	284	275	294	295	289	286	274	298	285	279	263	264	311	282	275	284	280	284	291	285	275	304	281	289	257	276	263	284	285	286	270	308	291	286	287	250	269	277	266	269	274	264	280	259	305	273	288	280	275	258	253	307	263	276	290	277	295	301	277	293	274	274	268	282	279	295	281	283	274	272	287	274	299	285	289	280	263	295	260	282	261	276	284	269	303	276	268	288	282	254	266	319	260	260	272	299	293	274	304	252	265	269	261	281	302	259	285	274	269	265	289	244	278	262	277	267	280	239	285	261	308	293	294	274	285	294	309	246	291	277	249	274	272	276	290	289	264	299	260	295	288	284	254	276	277	256	297	272	274	267	266	292	303	255	289	288	276	305	278	271	281	273	288	275	300	268	310	292	261	274	290	271	281	293	271	266	307	258	258	261	287	244	307	289	288	287	260	287	286	266	265	279	273	269	288	298	282	301	254	299	246	291	259	265	278	283	275	294	259	273	265	280	266	261
345	3	3500	170058	353	0	38	276	367	485	501	535	505	495	474	421	415	418	411	410	394	363	372	387	368	355	346	353	353	355	369	320	315	335	328	364	341	346	328	335	321	309	318	310	331	339	319	320	330	319	328	337	303	301	317	311	281	323	295	316	304	327	331	320	323	302	328	297	325	317	346	312	306	308	309	323	312	313	272	321	304	284	305	282	303	315	305	334	320	327	295	305	315	328	318	314	298	306	355	320	304	299	298	278	300	311	300	302	318	309	321	288	307	314	314	323	314	308	283	310	291	331	288	294	305	323	298	316	277	282	297	284	300	310	289	314	313	296	302	309	332	310	279	310	313	328	340	328	302	268	286	285	330	315	284	328	329	309	287	308	312	295	294	312	328	328	291	297	306	331	318	327	301	307	316	286	323	314	323	324	317	326	302	303	270	329	330	325	304	308	304	291	305	318	303	293	304	307	302	300	325	324	306	283	320	270	319	300	338	288	314	269	324	301	301	287	299	317	315	321	275	304	335	322	311	306	298	315	320	303	327	326	312	296	304	324	320	313	303	298	308	291	304	322	316	320	316	305	326	309	307	324	296	306	315	299	316	315	313	303	294	274	283	315	310	327	296	308	326	287	285	313	311	309	316	313	302	326	292	303	298	308	301	297	329	299	293	289	341	273	292	332	307	275	303	317	301	313	292	314	292	310	295	331	287	298	284	309	333	323	299	313	302	297	310	316	309	293	310	298	290	308	310	309	301	299	313	291	270	301	318	296	302	272	310	302	318	327	304	302	296	349	293	276	273	282	296	315	298	312	306	297	305	276	299	300	329	287	308	287	292	301	295	312	316	293	332	300	290	309	293	323	301	322	300	313	311	287	321	303	330	325	276	281	293	312	319	287	307	318	320	324	296	301	331	316	270	290	303	303	258	313	324	310	298	315	318	322	328	324	273	312	310	302	306	287	294	297	314	308	326	281	290	342	314	298	287	311	321	284	304	338	319	321	298	291	294	347	293	315	317	317	298	323	294	284	315	315	273	321	313	303	308	323	286	336	309	279	282	301	330	307	307	290	317	325	290	312	324	309	327	291	311	301	316	286	319	314	323	308	330	285	320	313	314	279	311	321	294	299	308	329	291	313	287	311	316	287	261	322	315	314	299	282	301	298	279	296	311	306	322	287	279	286	297	291	309	294	277	300	311	285	328	321	278	291	296	312	297	291	337	329	302	296	300	303	308	323	301	310	284	307	298	331	335	277	293	288	323	297	290	311	274	294	305	298	303	305	315	328	297	324	300	298	299	335	295	302	301	297	300	281	271	314	306	301	285	319	343	305	291	290	306	315	305	277	326	329	308	294	288	314	311	297	320	303	285	313	293	323	305	323	320	309	330	292	291	303	304	306	303	288	318	281	321	304	270	292	326	290	321	296	284	291	291	321	276	301	291	299	306	289	290	316	285	306	324	324	319	290	315	318	333	294	296	339	290	304	329	309	294	287	300	289	312	288	310	299	305	269	292	304	292	276	294	298	331	303	293	304	323	303	319	296	297	303	285	321	278	295	313	319	293	313	354	289	305	304	280	277	317	294	331	323	305	314	279	318	324	296	311	307	291	291	296	299	316	300	296	288	305	294	320	319	296	336	307	315	313	333	332	316	287	299	324	301	307	288	288	311	267	310	289	312	282	289	287	288	323	291	296	305	302	300	317	313	305	301	286	332	287	313	308	310	295	292	319	297	297	303	313	331	302	310	313	310	316	285	303	325	284	308	285	291	301	283	297	296	296	310	343	336	299	285	287	313	283	335	253	302	305	308	330	307	295	325	304	309	316	337	316	313	291	310	325	328	312	318	309	302	329	301	324	299	312	285	327	328	289	318	299	322	282	300	309	301	315	268	286	301	309	289	287	296	312	306	277	330	299	313	308	298	295	323	294	311	295	320	286	281	269	301	294	305	288	306	306	338	314	288	304	290	316	296	293	293	297	313	269	287	280	301	309	313	284	301	309	288	289	301	298	314	319	310	327	314	322	311	276	280	301	281	272	288	307	297	303	291	304	299	325	311	301	313	296	310	311	278	311	275	320	299	314	332	311	296	306	294	303	272	329	315	323	286	285	308	298	327	332	314	310	318	307	321	318	299	308	338	288	326	303	322	304	323	288	297	281	302	336	315	332	306	287	319	296	309	306	292	271	278	291	309	317	296	317	285	306	307	301	301	311	303	299	327	319	324	303	295	320	322	304	279	297	301	303	290	294	280	291	316	298	327	287	287	279	340	309	298	303	292	298	293	314	273	318	310	279	301	303	291	307	298	308	312	308	301	279	288	305	306	297	306	323	319	327	338	304	326
345	0	2700	170182	353	0	24	300	399	490	488	567	506	504	490	467	431	425	413	396	401	396	376	396	371	343	343	368	364	349	322	335	347	364	344	338	347	309	338	331	317	350	327	325	312	332	326	307	327	325	276	336	276	312	314	321	312	256	300	332	321	307	272	307	284	303	294	289	305	294	336	287	273	326	272	271	312	294	299	288	274	307	304	321	313	295	307	301	274	319	302	290	277	319	314	292	292	273	309	304	306	266	290	280	320	284	334	320	289	287	332	290	288	296	305	317	291	293	300	285	294	316	290	314	314	299	299	305	267	309	298	278	289	263	305	272	298	283	269	319	293	302	314	305	264	276	299	264	282	278	287	295	298	309	320	317	280	296	311	275	304	298	299	310	285	263	255	308	295	271	260	267	277	298	277	300	300	266	297	271	297	308	298	292	276	290	280	281	311	280	297	299	293	307	339	285	310	268	272	317	276	279	306	275	320	308	275	303	323	289	302	304	290	324	288	286	277	306	303	271	298	266	284	252	297	287	275	317	305	311	274	311	305	297	292	302	298	267	285	308	286	293	304	299	275	305	282	292	317	287	338	275	282	324	309	275	328	295	277	270	287	266	296	272	282	277	300	303	307	314	281	310	292	270	309	285	260	288	310	279	304	306	280	291	299	315	297	273	306	281	303	286	292	311	308	311	271	285	285	294	287	291	261	313	283	306	290	293	292	301	280	293	319	344	294	296	295	301	294	302	298	317	308	297	313	274	283	297	278	292	328	313	314	279	280	296	310	294	289	264	282	292	290	298	316	303	267	306	304	294	301	286	287	318	309	316	273	314	306	284	320	304	310	284	269	268	344	305	284	293	285	280	289	328	288	309	254	282	278	311	298	294	302	279	294	301	300	301	304	303	285	257	298	292	297	289	349	294	306	294	278	278	301	307	296	271	303	309	276	319	296	274	290	323	305	279	283	272	293	277	307	295	290	296	296	261	298	284	295	277	300	280	295	322	257	288	299	306	273	282	315	289	292	311	310	298	304	307	278	286	266	318	291	297	271	303	293	305	296	311	291	318	282	301	283	287	282	284	311	302	297	301	285	271	270	273	275	302	303	307	312	311	288	321	292	261	297	290	305	263	322	292	306	305	303	266	294	277	261	303	292	292	293	289	296	295	279	290	329	286	322	280	286	290	310	279	320	292	278	280	291	303	246	328	282	290	310	304	278	296	286	309	275	285	250	288	290	281	312	271	299	297	294	308	330	331	296	304	298	302	298	278	289	294	312	295	316	297	296	267	281	307	274	307	297	286	304	302	277	271	298	284	294	295	300	298	274	288	288	313	302	308	297	277	285	297	295	255	304	311	309	289	284	323	302	295	274	283	294	303	282	279	289	297	283	301	299	292	319	278	305	306	322	284	302	297	291	288	296	307	298	277	292	298	298	284	309	273	316	301	302	289	285	264	285	291	287	313	305	267	298	283	291	301	263	318	258	308	282	310	272	274	294	280	304	296	284	310	276	285	305	305	301	272	312	289	281	289	291	317	289	282	299	275	315	294	283	290	305	276	308	302	283	311	297	295	299	307	265	295	278	297	274	291	285	299	282	307	282	283	309	291	272	286	277	310	319	291	286	258	302	304	275	301	278	302	289	315	282	307	255	269	293	285	304	290	297	266	254	297	298	290	310	302	284	269	326	278	262	293	292	292	290	282	301	293	273	305	275	327	290	274	303	283	269	310	285	292	299	288	273	274	285	277	262	267	286	259	295	290	299	284	279	286	256	293	285	325	282	300	293	287	296	314	285	302	293	303	268	289	304	296	291	316	294	310	286	319	276	269	306	300	306	308	292	273	303	313	292	297	304	276	259	304	288	285	270	325	281	283	278	303	287	285	271	282	325	303	271	263	344	321	296	318	276	307	287	291	283	281	273	262	288	303	325	291	309	296	282	312	266	298	285	294	270	317	309	288	306	313	291	283	298	302	297	304	276	288	322	294	289	276	310	295	299	285	300	278	289	279	285	286	294	303	290	277	280	294	285	284	279	303	295	303	296	304	296	287	308	285	300	292	287	284	293	268	291	331	310	277	298	301	328	264	297	295	296	295	280	315	307	278	291	328	285	302	299	303	263	296	297	285	291	297	289	285	320	304	309	288	301	306	277	317	293	293	296	287	305	284	289	294	293	296	300	268	298	281	290	291	292	276	294	261	285	286	299	289	297	293	306	313	271	279	293	298	280	271	312	328	297	277	294	290	323	321	277	297	318	304	284	276	275	277	340	300	300	312	273	258	312	307	263	290	294	319	301	308	283	287	329	299	287	288	285	303	277	301	262	302	274	302	293	303	275	292	309	299
345	1	1900	170305	355	0	43	240	316	433	453	464	414	425	393	385	388	348	364	370	326	318	310	316	312	337	303	293	324	302	316	290	316	301	297	295	309	277	262	298	295	277	303	286	298	337	284	293	300	288	270	276	288	283	285	288	270	296	293	257	270	314	257	289	292	271	269	292	271	299	304	280	270	284	292	278	288	268	295	293	278	279	310	282	254	265	284	267	272	301	291	269	302	270	271	260	310	284	291	285	275	309	285	293	288	278	279	284	236	298	290	291	269	250	276	275	263	256	248	270	303	264	257	280	276	278	289	279	262	297	283	280	246	276	282	285	278	278	270	269	301	281	259	262	280	268	289	267	311	310	290	268	264	284	251	282	310	292	256	257	287	305	242	305	267	287	284	287	273	287	270	282	272	283	257	302	283	287	295	284	265	297	272	293	274	270	284	272	285	279	270	269	267	274	285	296	266	262	276	318	282	296	300	257	254	281	296	295	277	274	290	261	277	275	282	278	276	282	277	260	260	269	290	303	303	274	280	279	267	268	304	269	235	266	255	280	274	272	272	302	274	277	276	261	277	275	279	274	265	279	284	286	296	266	274	272	256	304	261	271	255	294	283	275	261	275	266	302	257	267	257	288	277	278	290	260	263	280	294	294	279	295	295	259	275	273	275	258	265	272	292	274	278	263	265	281	262	254	311	295	258	292	295	265	280	271	283	271	295	273	285	286	302	295	262	291	276	272	264	295	289	283	276	265	272	251	288	247	261	272	248	258	311	290	256	256	240	281	316	274	290	300	291	252	274	293	271	286	263	283	291	232	291	266	286	294	297	265	287	288	296	265	253	272	290	255	276	282	277	289	258	288	274	251	276	296	304	294	285	285	272	285	273	278	262	274	273	281	253	268	265	270	275	283	263	292	255	294	284	268	235	254	226	255	259	280	296	277	260	264	287	260	264	258	269	256	259	282	277	276	288	295	301	270	258	285	254	284	250	255	285	282	288	288	281	294	292	279	294	271	261	281	286	240	282	285	295	264	285	253	277	263	262	267	271	309	287	281	286	294	270	266	287	279	277	259	281	252	283	257	263	266	278	271	285	275	293	300	276	281	253	289	291	271	264	247	255	261	283	280	266	294	258	274	285	292	267	259	286	266	254	289	262	287	276	269	280	253	256	288	265	282	259	286	296	265	299	272	261	293	266	241	277	259	295	296	278	266	274	278	262	314	272	280	276	288	264	258	266	287	283	285	273	273	288	280	276	263	274	272	252	297	255	276	275	305	282	270	281	275	280	271	260	298	277	297	307	262	277	256	281	296	271	257	296	263	270	251	292	258	287	264	251	283	282	265	296	276	270	289	266	282	267	261	272	290	281	291	316	268	267	256	274	265	276	257	279	280	262	283	287	276	274	284	274	272	283	266	279	279	288	268	249	267	285	277	285	292	250	287	303	274	301	274	250	252	267	278	298	283	284	282	274	300	267	300	305	282	273	250	284	264	270	278	278	276	284	253	284	270	288	282	264	297	269	270	265	301	265	259	271	281	264	313	271	276	258	278	270	284	277	290	271	314	250	259	270	277	244	281	269	293	277	258	257	269	283	269	282	277	257	273	304	278	277	298	257	299	300	256	277	255	261	280	308	261	285	277	287	292	285	258	273	243	288	272	279	258	270	292	273	259	251	303	264	287	241	269	293	268	286	285	296	242	233	269	273	271	296	275	303	260	255	281	264	295	265	275	287	267	294	268	293	303	304	287	254	283	283	263	270	271	264	283	274	274	285	279	281	270	256	278	267	271	256	281	281	292	269	275	293	299	250	278	288	250	280	269	291	287	268	289	293	300	294	265	295	303	246	300	272	265	279	254	270	253	293	279	272	260	262	261	264	276	276	281	272	291	271	288	256	244	280	276	285	273	257	297	276	283	260	282	260	287	277	274	284	278	281	275	265	243	293	285	275	271	271	283	280	266	274	246	279	286	281	288	287	269	263	301	263	273	267	310	261	284	239	287	307	256	290	262	296	298	259	298	280	290	259	297	298	285	262	288	274	301	297	291	294	278	294	248	265	269	274	276	266	250	256	269	280	238	289	289	273	286	263	265	262	270	302	294	278	291	290	278	277	273	293	263	266	262	257	270	257	283	260	276	270	242	284	255	285	275	284	252	278	274	278	238	253	291	250	299	274	270	264	262	262	278	270	271	260	267	293	261	275	299	285	298	253	304	267	259	288	294	279	287	292	270	261	317	280	259	251	266	280	284	269	268	275	305	299	285	286	280	268	263	294	276	282	271	265	272	307	239	277	278	281	242	261	286	311	277	263	280	267	284	274	276	279	268	274	286	257	282	280	281
345	2	2100	170428	353	0	35	227	322	480	431	464	467	420	382	385	369	367	385	362	336	361	344	342	326	333	331	295	322	317	314	292	321	300	283	314	269	336	294	292	306	291	277	301	284	282	308	286	294	275	279	294	280	278	295	311	290	307	274	279	269	282	291	286	300	273	258	257	266	270	287	302	289	278	262	285	272	305	283	266	275	300	246	279	298	290	285	290	278	271	265	285	250	254	291	269	300	258	279	272	289	309	296	252	280	258	269	278	263	268	266	272	265	301	268	281	270	291	236	276	281	290	274	284	250	259	257	267	303	279	281	277	305	260	302	251	273	271	273	298	295	263	294	284	256	279	234	266	279	269	266	274	285	276	268	246	254	296	280	263	272	287	268	277	276	246	306	246	270	255	271	289	267	296	279	281	264	288	269	241	290	296	273	303	288	265	298	285	271	306	258	262	281	261	277	265	267	289	273	276	300	281	271	274	258	268	272	303	264	249	268	289	246	260	276	249	306	288	281	250	291	258	254	276	278	302	274	270	278	268	267	285	289	255	266	296	296	271	267	291	272	254	263	274	263	308	260	272	271	258	266	274	273	275	273	284	259	280	279	283	274	234	287	257	291	308	284	263	246	274	277	266	252	284	271	262	245	280	296	282	253	264	289	298	270	281	272	281	289	238	272	290	259	285	295	279	259	280	262	300	270	269	256	275	272	250	237	292	275	282	284	293	267	281	284	280	261	273	256	266	271	273	284	299	277	279	288	281	290	271	264	275	259	264	268	280	253	263	247	244	295	287	255	260	280	242	276	274	268	271	253	315	268	278	283	297	275	295	266	300	255	281	269	289	285	271	276	272	275	254	278	271	294	286	281	298	263	269	285	282	279	284	252	284	246	284	257	277	274	238	266	294	259	267	293	274	268	264	275	240	276	252	258	278	297	304	278	271	272	253	283	275	250	283	282	268	308	284	265	244	281	228	279	286	274	295	265	285	277	261	296	267	253	268	268	278	268	248	262	263	253	246	281	276	260	288	274	282	257	288	272	281	270	267	252	277	269	271	264	292	286	279	266	262	306	259	257	284	265	247	275	256	282	271	249	245	259	296	260	284	289	288	267	269	271	255	273	244	282	264	279	266	288	268	279	271	297	292	269	287	255	250	274	267	288	284	250	277	277	297	239	265	280	299	295	291	274	295	269	293	266	308	261	263	299	241	275	240	250	268	276	269	257	278	283	244	255	269	299	266	276	275	262	265	308	251	279	278	271	294	307	295	265	283	283	284	270	241	275	295	244	278	310	285	261	271	283	269	280	282	260	252	229	273	276	290	274	267	279	279	289	276	249	244	241	260	241	288	273	267	271	287	294	260	270	265	257	308	261	256	276	268	264	264	272	264	318	295	252	314	283	250	255	273	319	273	259	283	274	281	267	274	280	251	297	280	275	262	248	283	295	274	274	286	286	272	257	263	269	246	248	261	284	278	278	261	265	283	265	270	281	246	275	265	272	272	270	286	270	284	281	277	243	273	253	269	277	290	298	291	265	278	283	282	287	269	287	280	273	291	247	261	297	261	290	258	281	288	249	297	264	286	256	289	272	254	290	302	270	271	283	277	251	289	291	278	265	268	262	301	293	270	241	267	294	282	299	250	276	287	260	289	252	251	289	291	270	262	262	253	279	270	266	255	257	275	276	270	290	267	265	268	255	265	271	257	274	262	257	255	259	279	273	269	273	264	256	245	258	273	258	254	272	275	308	263	251	256	290	254	278	282	279	252	220	282	267	293	273	263	266	248	266	250	269	275	263	256	292	249	266	282	243	281	260	278	252	299	278	263	257	270	265	276	265	263	285	276	295	271	273	276	274	273	278	276	265	264	279	264	294	255	293	287	294	303	267	263	263	289	255	286	266	285	252	259	268	264	272	262	297	280	262	275	300	275	266	266	233	250	274	278	292	260	263	267	286	293	266	268	289	275	283	277	259	289	294	281	292	271	289	257	272	255	277	300	280	244	276	255	292	263	255	295	287	306	257	265	279	272	286	252	301	283	283	281	282	286	249	262	270	248	254	275	264	292	274	287	280	288	264	283	284	273	293	283	274	262	273	281	299	278	296	297	250	278	259	268	258	279	259	260	276	270	271	284	289	268	254	293	277	272	254	257	263	269	281	231	256	280	248	294	276	285	268	261	239	268	276	268	268	277	292	275	267	291	299	293	273	271	281	277	255	282	284	274	291	258	269	275	259	241	296	287	265	261	296	262	273	281	283	278	253	264	281	248	279	259	271	274	265	259	286	246	282	288	242	260	262	247	272	280	264	272	272	260	273	257	276	259	279	259	267	314	272	262	263	300
345	3	3500	170551	354	0	41	269	393	461	477	501	497	476	448	436	385	383	411	387	388	396	384	365	367	369	354	363	349	322	338	313	315	349	334	332	312	343	295	306	315	313	335	279	296	300	306	330	303	297	301	316	270	322	311	291	315	294	312	325	309	296	310	312	289	294	280	298	282	304	283	314	293	262	291	337	286	323	288	300	287	304	271	288	296	294	301	286	304	297	281	292	291	294	291	282	286	320	282	295	298	254	329	303	269	289	311	291	308	304	295	311	303	280	266	287	271	289	303	264	281	291	268	285	292	289	302	278	276	317	314	299	307	306	272	288	299	264	295	273	294	325	304	289	288	276	272	275	286	282	298	275	284	277	294	286	298	290	312	287	285	294	259	269	342	271	283	328	294	285	258	275	279	256	270	291	303	267	308	248	277	281	292	261	264	317	283	290	289	302	318	281	313	283	290	307	289	276	294	297	292	276	264	297	304	282	300	283	282	289	312	301	291	293	270	281	296	284	292	304	278	305	274	332	298	289	288	314	270	292	306	280	284	282	277	284	284	293	306	274	301	301	305	302	275	282	325	292	309	278	290	275	309	258	290	292	277	277	279	286	294	268	288	245	279	282	287	287	289	274	301	304	305	266	298	281	274	295	305	268	295	305	307	290	277	291	285	298	275	296	288	313	258	298	304	299	291	273	290	305	282	273	314	296	286	288	280	268	295	313	249	306	282	287	272	280	300	293	279	292	278	303	311	250	325	273	295	300	290	279	268	308	296	289	297	278	298	291	274	285	254	306	301	296	318	278	262	253	313	296	288	297	308	269	294	305	283	287	287	283	274	277	297	272	323	308	308	288	298	292	291	303	293	277	284	282	286	294	307	281	259	274	277	288	284	293	292	295	286	301	289	275	278	304	265	278	273	291	315	271	279	279	291	319	272	299	280	293	294	279	292	311	290	302	294	297	290	308	270	283	260	310	310	301	282	295	289	288	304	294	279	293	271	268	280	299	320	292	287	271	292	319	280	279	288	281	310	317	277	299	286	274	273	294	267	290	290	297	293	288	256	270	305	257	294	302	319	290	274	288	264	284	302	298	271	317	300	291	271	292	281	303	277	289	276	319	288	296	290	294	279	280	303	305	295	273	286	298	304	304	290	301	285	273	286	280	312	275	282	301	290	288	298	285	287	303	277	277	251	302	281	274	281	296	268	258	283	300	301	268	307	309	291	262	287	266	257	307	267	295	272	288	270	303	329	290	277	305	284	278	287	312	298	308	280	294	255	289	291	296	279	295	297	261	291	263	307	267	280	266	289	256	306	294	292	257	295	288	286	224	293	297	274	298	293	297	297	301	287	277	310	307	284	294	284	286	316	278	292	280	284	303	277	276	263	322	272	316	273	241	302	302	313	302	265	279	298	288	283	277	262	288	313	305	299	260	281	290	292	273	270	302	283	283	289	315	303	296	297	260	272	343	247	300	292	284	286	270	284	289	268	284	278	276	311	295	259	258	280	296	287	288	281	265	285	298	280	273	304	303	268	322	274	275	256	281	304	283	287	286	272	256	311	297	248	285	255	288	287	302	272	305	273	306	269	293	292	291	259	307	284	295	273	292	283	292	267	267	284	259	274	307	299	288	293	314	291	277	283	285	295	281	286	294	278	319	295	278	312	255	304	294	295	282	281	282	273	300	303	298	273	277	284	279	262	306	275	297	305	292	260	285	289	286	277	286	289	274	285	299	291	280	275	270	261	299	282	302	297	295	287	298	278	313	287	303	306	305	275	297	282	284	288	297	283	282	282	295	294	293	271	285	289	295	299	291	267	281	293	286	294	284	268	280	281	285	279	257	299	297	296	303	290	310	299	283	275	289	287	273	275	305	300	290	274	315	272	300	311	277	282	282	296	318	269	284	276	278	280	310	270	287	274	315	271	276	299	254	315	274	280	281	280	309	274	287	297	294	283	321	269	277	296	287	279	291	290	298	269	299	296	288	291	285	261	307	299	288	261	288	297	287	285	311	278	280	297	267	285	287	284	281	300	256	299	266	314	286	260	292	270	294	289	286	273	270	285	293	301	288	290	283	309	283	297	302	281	297	284	303	309	257	279	276	283	313	293	266	302	298	281	286	289	264	315	261	292	285	309	278	290	292	315	282	295	286	313	267	289	277	278	275	280	279	273	274	278	314	285	258	292	302	286	303	301	298	268	277	293	299	298	300	278	275	288	309	309	274	273	282	257	260	316	293	282	310	264	308	276	297	266	272	264	289	304	273	312	306	298	270	265	288	285	299	273	277	304	303	302	286	280	257	274	299	235	264	308	286	262	267	286	288	290	295	292	315	303	301
345	0	2700	170675	353	0	29	236	371	451	497	490	467	505	451	425	421	402	392	388	367	352	374	330	332	353	351	340	330	343	344	314	316	323	311	315	312	336	286	278	305	313	283	304	289	277	276	322	289	270	294	306	274	272	297	296	301	292	299	284	278	278	277	280	298	276	242	292	288	293	268	308	285	309	261	260	294	273	299	258	260	280	287	280	293	266	298	259	246	279	281	278	281	284	264	295	264	287	269	288	287	243	268	290	253	290	280	288	260	286	269	280	274	265	287	274	237	305	287	297	270	256	269	282	260	262	257	251	306	292	261	251	289	253	273	278	269	263	276	307	259	275	268	274	281	286	276	280	264	247	264	256	267	267	289	275	270	287	281	280	283	266	264	252	271	287	268	268	240	272	301	262	309	267	273	255	264	287	278	271	278	272	271	260	280	310	274	277	255	263	260	275	302	259	268	273	270	294	276	277	250	267	258	264	230	248	261	289	278	305	262	281	264	282	273	297	258	267	296	291	258	266	276	254	273	287	257	267	264	283	283	260	267	279	270	267	284	278	266	262	271	301	270	299	252	262	288	264	275	273	270	276	273	266	311	270	276	296	237	287	293	303	244	270	272	271	251	295	276	263	248	282	280	259	249	260	272	254	268	259	259	272	287	270	273	275	282	288	272	277	269	261	276	265	256	287	259	271	285	257	254	270	273	263	279	279	275	284	273	275	261	243	257	274	252	282	254	294	266	270	256	277	261	269	298	276	273	274	245	297	274	241	251	272	271	277	279	301	247	254	269	272	284	263	245	290	265	240	257	263	267	273	296	282	263	278	295	269	309	273	263	274	270	270	270	278	267	255	272	257	231	280	312	272	272	265	254	270	299	293	278	291	272	246	253	275	289	290	255	271	275	268	287	240	285	284	251	298	294	259	293	266	277	275	261	292	257	269	268	293	258	271	291	259	271	263	278	280	275	286	280	257	276	295	270	268	242	300	318	297	259	274	277	285	279	257	288	261	295	248	265	262	257	262	261	262	278	245	275	297	275	245	256	260	263	244	255	264	264	245	240	287	254	282	265	243	256	271	262	269	275	271	259	268	273	287	297	272	283	251	256	275	262	272	262	264	259	251	275	266	265	293	270	266	268	270	265	272	255	276	280	270	247	278	271	283	284	263	264	288	265	270	259	248	283	262	267	271	278	264	243	292	282	258	276	263	279	268	280	277	301	301	268	274	263	285	295	293	244	291	262	292	252	253	289	237	253	271	263	263	280	266	269	295	254	278	263	263	274	289	265	280	284	277	234	313	259	276	278	302	300	257	267	248	226	281	254	268	264	272	270	299	299	239	249	271	257	259	255	259	287	282	276	283	256	286	291	265	262	302	245	267	291	273	277	295	269	234	277	266	264	266	306	262	293	281	268	283	266	255	270	273	260	254	269	265	247	277	268	285	263	271	273	248	258	285	294	271	291	289	262	241	256	272	254	240	263	269	281	297	230	277	261	268	264	260	276	265	274	284	273	232	255	272	266	255	255	290	252	297	262	247	264	284	239	277	257	264	292	299	289	283	258	312	247	249	263	254	256	253	262	286	251	261	259	284	284	284	290	281	251	269	271	262	253	246	256	266	272	272	261	258	290	278	274	265	278	263	281	279	261	280	252	249	262	277	265	261	283	271	257	282	255	253	269	295	273	298	268	299	287	273	272	286	259	276	248	248	258	265	253	257	252	247	291	268	276	251	276	249	278	255	295	270	256	239	282	251	252	270	243	297	273	285	269	269	283	283	272	257	238	261	282	259	277	262	278	250	259	262	250	255	260	273	248	276	264	276	250	258	267	285	286	257	251	258	266	300	271	263	279	256	276	263	259	304	281	256	272	285	292	272	253	263	298	285	240	261	278	262	286	277	276	262	286	252	275	274	271	276	280	242	296	261	274	268	267	272	306	247	254	293	259	263	273	257	269	287	228	285	260	264	266	312	267	267	249	249	262	282	266	247	285	241	262	278	268	248	275	290	270	270	263	290	288	265	276	287	270	266	265	250	267	281	268	301	273	262	276	297	259	296	275	266	255	297	273	250	281	290	281	290	292	292	248	274	271	262	272	233	319	290	268	265	279	292	276	247	269	241	267	293	287	271	256	272	267	265	282	259	265	258	261	270	268	261	283	266	258	275	240	275	256	250	275	267	288	253	270	250	272	256	252	280	278	289	293	279	293	271	240	267	280	269	295	274	267	286	274	269	256	287	289	266	260	255	280	270	262	275	281	243	283	289	257	275	270	278	274	242	306	258	291	274	289	274	258	259	282	269	265	249	300	269	275	263	273	274	272	255	258	255	243	268	275	257	272	279
345	1	1900	170798	355	0	35	227	300	432	423	448	399	423	367	365	350	332	313	332	306	297	294	300	307	318	286	280	285	287	288	272	271	280	273	276	272	283	257	300	276	295	285	293	269	249	258	246	262	251	265	278	242	271	287	226	244	277	237	265	242	267	268	272	268	255	242	231	246	236	257	259	267	252	252	227	259	257	269	264	244	255	262	255	232	250	265	254	250	243	233	261	248	246	248	252	212	282	243	247	251	245	249	238	236	264	243	231	270	266	252	262	242	268	242	238	238	261	258	238	254	241	250	263	238	251	240	254	273	254	246	289	212	257	245	256	250	228	262	271	248	230	249	220	261	234	244	257	261	252	272	251	251	246	257	255	268	251	237	267	280	261	244	245	232	229	261	268	241	260	237	250	249	268	258	244	273	251	247	230	259	235	250	259	247	251	230	252	278	253	257	284	260	251	272	254	293	251	247	232	243	249	279	252	244	233	238	255	264	267	232	262	279	256	272	241	264	229	261	230	225	233	272	235	267	260	247	231	236	249	251	224	245	246	249	239	250	277	267	248	252	254	274	236	267	239	241	233	253	273	273	236	256	250	267	243	261	258	247	279	258	255	275	261	265	249	269	260	234	242	256	240	253	211	266	259	233	243	261	255	259	250	245	257	267	255	239	262	245	249	257	250	259	246	239	271	243	244	229	250	261	244	241	222	255	258	277	227	267	251	258	245	245	222	233	250	246	240	259	242	263	236	231	263	239	236	250	260	256	252	249	255	266	259	262	287	238	251	229	257	239	257	253	264	248	255	232	234	248	258	252	261	247	246	245	275	251	239	257	253	250	261	248	242	263	259	256	259	264	270	239	237	249	237	248	240	258	289	242	275	234	235	232	258	233	262	240	231	236	244	282	249	239	249	233	240	237	258	248	259	267	249	229	274	268	266	250	238	245	224	230	241	267	238	244	232	244	262	253	280	245	242	250	258	243	241	264	240	194	239	272	251	244	263	236	253	266	239	245	249	263	260	253	260	238	223	275	240	242	260	244	249	253	250	259	255	240	249	242	229	255	252	215	258	251	231	241	289	251	245	260	265	265	263	275	263	245	241	241	264	224	249	233	257	241	242	232	237	271	238	263	232	240	272	258	244	260	253	247	243	265	259	219	252	259	249	263	274	240	231	257	251	239	247	247	266	249	257	265	259	244	275	272	244	239	236	266	248	247	240	268	249	239	229	251	232	260	252	252	286	257	272	243	230	255	262	249	228	243	256	253	225	263	241	239	271	247	232	255	263	254	247	252	263	228	263	237	235	276	228	257	228	257	233	272	272	252	247	222	246	235	279	247	252	244	267	275	244	266	244	230	261	264	246	244	243	261	273	238	253	240	275	247	243	241	261	241	252	270	247	243	226	214	257	251	273	239	241	246	267	240	216	276	230	268	270	254	241	240	220	241	266	266	252	262	249	239	293	230	256	268	268	249	284	212	278	228	237	225	214	249	279	246	247	221	266	235	258	240	232	265	238	249	238	255	264	261	257	240	249	251	251	266	261	220	248	227	237	241	243	224	251	276	242	261	241	232	266	258	257	245	259	263	247	244	259	237	264	236	202	254	247	238	245	270	263	250	265	240	259	247	237	259	256	240	258	268	247	227	239	246	287	249	240	268	254	254	256	239	238	279	243	255	245	268	238	253	251	236	231	233	217	249	273	246	285	234	249	233	230	276	238	262	248	249	232	244	248	247	252	262	249	251	247	231	227	241	251	261	248	249	246	237	238	245	285	223	237	266	233	239	270	243	255	249	264	232	257	257	232	244	236	226	249	239	239	247	253	257	233	246	269	229	244	211	236	245	261	259	233	242	243	249	232	218	261	271	239	272	256	258	253	250	226	282	228	246	254	261	254	259	272	260	260	239	244	275	257	242	284	252	262	243	237	235	256	266	233	266	235	249	253	251	250	275	260	241	239	237	249	260	222	264	248	263	216	234	257	225	237	219	237	228	253	237	257	256	273	236	245	252	257	236	262	237	261	257	230	264	235	257	229	252	219	262	238	265	264	225	227	233	240	260	238	255	236	283	256	244	242	247	223	260	236	227	256	231	240	250	258	237	257	247	225	220	256	249	229	260	234	254	251	277	247	235	240	235	246	240	239	231	267	231	256	257	233	252	249	235	263	251	242	248	257	267	229	237	255	256	225	264	254	247	245	238	237	236	262	244	251	269	267	238	242	257	242	243	248	253	246	245	233	242	214	256	260	263	272	245	263	263	254	243	245	264	251	251	232	231	257	240	240	249	266	234	244	243	243	253	246	260	264	249	246	242	267	239	253	241	262	241	230	236	236	256	236	253	258
345	2	2100	170921	350	0	30	188	317	441	438	442	395	436	386	412	360	323	334	332	334	309	335	326	289	298	313	306	273	327	294	290	259	265	256	268	279	279	274	270	246	277	260	292	297	271	265	279	256	236	266	254	249	277	244	265	229	269	266	269	265	249	259	250	229	256	270	264	261	244	264	255	239	267	244	239	254	271	266	272	244	265	246	252	253	267	250	246	254	244	241	253	274	259	251	269	261	261	241	252	266	255	249	253	231	275	247	267	229	252	236	240	257	246	243	257	256	253	258	239	248	239	225	256	240	257	243	260	251	241	228	260	254	269	230	257	237	226	244	272	259	253	276	260	244	234	250	248	242	261	235	259	237	236	254	244	263	244	286	220	243	262	248	267	247	245	259	264	243	253	258	242	250	250	231	248	250	231	255	240	270	241	250	248	243	244	259	279	238	229	236	257	245	223	261	253	266	246	270	220	236	222	232	239	249	237	261	235	266	248	233	249	236	255	254	251	234	230	229	249	258	264	242	249	257	240	269	239	257	266	239	246	236	258	251	214	254	268	287	237	238	246	241	255	241	242	242	240	241	248	251	252	243	233	264	271	234	258	219	270	238	238	241	258	257	247	250	263	247	244	240	259	243	228	224	257	255	245	248	252	251	236	235	246	262	254	230	264	235	251	271	266	236	252	241	251	277	252	245	249	246	244	246	256	219	244	264	240	274	254	274	275	225	258	232	263	228	260	271	279	244	257	237	263	238	253	266	246	227	226	245	229	232	233	243	238	214	248	250	271	245	217	243	268	241	258	212	251	247	253	233	240	250	230	239	249	250	248	254	223	250	226	227	251	242	238	226	246	220	229	252	239	254	268	266	253	244	226	265	260	244	253	247	273	244	249	223	242	272	269	241	254	228	273	245	283	268	234	264	262	230	234	228	224	240	230	240	241	228	255	236	249	241	227	254	252	239	242	260	222	258	259	250	248	230	248	237	246	275	233	223	258	235	250	232	225	210	262	236	230	259	269	271	258	260	219	249	266	265	240	238	236	248	238	230	270	239	263	237	283	256	249	240	241	244	258	283	231	256	264	240	268	286	268	248	224	248	228	257	249	253	234	236	263	240	255	250	262	266	252	230	229	216	230	254	243	252	248	251	271	246	248	265	247	254	252	235	243	250	220	259	253	263	260	261	218	273	273	237	222	241	250	252	239	242	248	242	241	258	235	228	225	240	244	265	260	228	221	229	249	217	238	238	231	243	233	248	238	232	239	239	231	234	219	255	225	239	250	228	239	265	238	218	256	283	264	251	259	259	266	267	238	231	254	235	223	258	250	277	242	219	256	266	229	228	255	252	235	245	264	236	246	286	263	248	255	236	252	224	255	245	263	266	244	263	229	238	262	224	241	253	254	255	269	232	257	216	253	252	212	223	275	221	241	244	255	241	258	254	244	219	267	270	233	228	239	264	236	236	257	266	266	240	260	284	241	223	264	247	227	254	291	256	238	234	253	240	252	275	243	226	269	230	218	270	276	250	260	239	263	239	230	253	273	229	241	238	259	271	261	220	281	273	249	238	288	230	242	264	264	250	247	280	269	247	229	253	249	245	248	206	238	240	264	243	229	221	233	267	246	257	244	230	226	263	254	236	256	229	247	193	252	238	249	235	242	224	251	271	247	238	265	239	234	274	248	283	223	247	241	237	247	234	250	245	251	255	241	233	231	240	254	251	253	263	246	251	254	242	212	253	262	266	228	252	230	231	224	254	253	244	229	280	244	254	253	240	219	248	235	233	250	238	246	238	232	243	229	244	267	262	256	234	271	262	247	225	243	240	233	235	253	235	213	286	233	211	233	257	244	267	239	266	251	250	234	255	267	248	246	251	253	235	229	230	249	252	267	238	258	221	245	209	253	232	240	217	266	234	249	272	232	236	282	255	234	260	237	243	234	241	255	229	259	233	244	236	236	233	262	233	229	234	268	246	254	243	226	248	236	255	273	243	260	249	250	242	246	238	249	259	260	236	250	247	228	247	247	221	254	265	249	228	264	235	273	250	246	255	245	250	247	235	241	243	257	239	242	244	242	247	238	252	249	238	261	271	213	231	242	244	251	227	246	259	250	230	267	233	237	241	232	252	240	228	260	257	244	230	258	235	246	225	261	240	250	241	248	249	247	225	244	245	245	217	242	251	257	233	269	280	284	247	237	242	257	272	274	251	229	259	241	256	244	250	211	251	270	246	263	218	230	280	229	250	234	279	224	241	225	238	235	261	230	234	258	239	237	252	226	244	251	253	263	248	253	226	252	262	246	243	256	242	237	254	227	262	269	229	267	240	256	233	262	216	243	230	268
345	3	3500	171044	351	0	32	251	308	474	497	499	459	444	429	393	372	384	351	370	314	334	315	313	351	336	318	302	323	285	301	318	262	312	279	295	290	295	279	270	284	275	270	311	308	283	283	287	248	257	279	294	283	286	275	254	279	263	281	244	272	250	274	259	284	277	294	275	257	275	246	293	266	261	261	267	245	233	253	245	261	260	262	249	245	267	257	291	254	274	239	247	247	277	260	282	284	268	256	246	261	278	268	266	265	263	269	244	282	252	246	282	249	239	278	263	250	262	248	252	271	302	268	285	276	285	252	250	245	266	242	283	260	296	251	261	238	263	235	260	266	264	256	259	255	245	266	282	263	261	234	249	261	259	270	283	264	245	263	264	243	265	262	241	259	247	237	248	253	297	261	210	239	233	228	242	240	259	286	269	255	279	250	296	243	240	252	252	263	254	245	244	263	275	241	268	266	259	272	235	236	271	239	272	265	250	253	251	242	241	238	264	270	257	245	264	269	283	258	242	239	244	242	257	241	280	273	270	271	282	239	262	234	242	257	260	240	242	260	254	254	250	267	265	292	234	256	263	257	235	263	264	255	241	281	284	287	252	263	231	258	273	284	259	236	269	229	255	254	261	263	251	244	249	230	272	246	241	275	253	243	276	268	239	260	236	246	243	272	237	239	242	298	233	226	277	242	294	254	268	264	275	272	231	271	257	271	249	269	268	230	245	244	232	258	278	250	268	284	262	247	255	264	268	246	264	259	284	268	258	264	282	239	257	241	257	287	267	263	268	258	274	237	243	266	246	286	231	236	289	245	258	224	253	291	224	255	286	263	263	247	265	243	265	258	257	240	259	229	250	285	257	260	253	244	245	256	236	271	241	278	237	256	234	267	247	275	226	278	254	257	274	255	228	273	290	245	259	247	241	261	279	276	275	246	263	237	247	249	271	247	243	226	272	266	254	275	238	257	241	232	286	237	273	236	261	269	257	264	262	253	283	256	273	267	227	266	265	248	260	278	241	254	272	265	263	244	230	261	266	252	267	241	275	260	258	265	262	259	243	255	257	238	282	254	262	233	252	267	248	242	265	255	271	256	262	260	247	258	265	256	250	258	234	262	242	270	243	268	283	246	273	263	262	254	258	256	248	236	256	248	243	268	259	264	274	246	266	261	264	241	244	240	274	258	249	250	269	276	234	237	287	262	260	287	224	266	274	268	235	228	267	258	289	283	257	246	264	269	274	246	235	266	263	256	248	269	255	225	279	261	254	263	239	266	267	255	261	248	249	305	271	245	259	255	277	263	264	260	251	262	256	261	237	248	251	254	262	252	257	254	256	258	255	235	290	251	268	247	233	271	250	266	251	245	246	250	246	279	261	243	238	271	267	238	266	262	244	266	228	254	240	268	269	244	260	278	272	270	249	229	269	260	270	262	231	243	263	247	241	277	246	252	270	256	242	226	263	255	252	233	254	244	242	240	269	243	263	262	242	236	277	272	263	263	253	293	263	243	287	235	269	225	258	267	259	257	236	255	269	263	249	258	246	264	257	263	232	264	273	256	261	266	281	239	248	274	253	255	271	255	260	282	282	249	241	273	265	273	231	253	288	278	259	256	230	242	250	240	237	262	259	255	266	262	245	234	258	258	254	247	227	289	244	233	287	223	267	267	279	274	245	274	278	266	250	270	256	282	236	270	267	241	243	270	270	283	258	261	233	271	289	226	261	258	241	249	284	249	265	282	261	288	285	231	237	255	240	244	254	247	253	255	289	258	239	257	261	255	268	255	272	242	267	283	262	251	251	254	251	252	237	247	241	256	259	254	259	234	264	254	245	275	249	228	235	255	257	289	273	273	251	267	281	236	257	267	243	254	246	259	260	259	241	266	268	259	242	250	283	248	236	253	252	270	262	233	251	263	272	245	274	285	246	273	249	262	263	267	255	251	249	250	241	272	259	260	273	254	250	257	257	244	254	233	236	271	233	272	229	267	265	258	267	225	258	247	279	258	243	251	249	275	249	268	270	240	245	257	260	271	246	254	240	256	253	230	256	258	250	271	260	251	251	249	248	265	243	256	241	252	296	279	276	276	233	259	235	274	260	245	245	233	261	281	254	239	263	257	270	249	279	252	218	244	219	235	263	217	263	253	246	231	224	245	284	268	276	270	241	263	265	263	271	244	248	250	274	273	235	250	245	244	253	246	295	235	256	277	249	251	272	253	273	251	255	239	275	230	254	269	286	236	243	261	237	230	270	239	272	270	255	250	253	269	230	273	272	292	246	243	270	248	272	277	262	233	269	280	265	260	273	242	237	249	263	235	270	258	263	266	243	239	256	255	255	286	239
