345	0	2700	159465	372	4	4	202	510	856	958	1034	944	870	665	526	390	345	325	339	348	348	389	356	359	359	344	339	331	338	353	335	327	325	344	360	353	333	325	331	337	309	355	331	321	334	319	299	310	309	309	309	298	329	272	316	306	327	305	302	321	283	326	314	291	314	278	292	309	290	277	273	301	307	302	316	309	297	299	290	330	311	316	295	304	293	310	280	291	290	276	279	294	273	319	353	366	325	353	347	369	338	353	357	318	323	329	367	304	348	313	297	289	301	283	291	298	285	311	288	291	297	271	319	277	307	280	288	316	300	283	305	267	298	289	299	320	290	294	295	283	298	307	270	282	286	289	274	239	272	265	287	305	270	279	288	279	290	277	292	291	298	252	272	310	298	308	292	264	270	273	291	305	272	272	308	270	295	299	267	293	250	275	271	285	265	265	275	269	316	283	267	285	281	297	270	286	287	299	280	274	303	279	301	252	295	250	266	276	289	295	274	286	296	270	286	290	259	270	264	302	284	250	291	312	302	274	282	288	301	288	281	282	294	281	275	275	274	286	278	277	288	279	312	278	294	287	311	255	271	304	284	277	289	264	259	273	252	261	264	287	261	274	271	284	264	301	262	289	285	269	309	296	308	265	259	258	291	286	313	262	310	267	294	249	277	292	316	301	280	271	304	292	284	253	278	279	283	284	262	267	297	265	292	271	259	314	262	290	287	282	309	282	268	279	320	296	269	280	310	255	313	284	276	269	300	278	292	271	304	278	272	265	281	269	276	283	295	290	283	278	286	275	273	291	308	296	301	290	293	269	286	256	272	288	253	315	283	266	285	298	276	304	269	275	262	301	288	296	287	303	305	281	268	298	295	274	302	278	296	267	283	287	296	277	252	276	286	274	270	283	276	262	308	294	272	276	252	271	283	282	302	262	294	236	281	305	277	245	269	266	287	283	302	284	264	242	266	292	281	304	288	265	271	246	244	292	262	285	270	301	291	289	302	254	277	266	319	273	255	301	279	304	293	263	303	267	280	273	308	276	309	276	276	282	270	289	292	274	286	279	294	308	251	263	286	289	310	256	281	272	282	293	281	277	276	288	285	311	262	282	302	289	271	286	261	287	283	296	292	285	262	273	313	274	302	286	271	259	245	250	302	276	298	299	263	270	288	295	270	267	285	266	276	284	281	252	285	279	280	251	283	276	287	297	305	300	257	277	285	294	289	272	273	269	282	249	297	265	294	279	300	300	302	279	255	285	294	278	306	288	272	290	309	269	292	290	303	298	275	298	280	292	267	258	280	284	295	265	278	262	307	286	328	311	262	280	270	267	285	256	263	292	274	281	250	292	305	283	276	266	280	310	268	288	315	273	292	295	277	270	277	279	305	273	291	277	254	274	301	286	277	292	290	260	295	263	236	279	261	298	285	277	261	283	272	290	277	289	308	274	290	279	266	287	269	278	276	279	298	300	302	309	276	266	266	284	290	294	265	282	314	293	287	277	269	292	300	270	272	289	313	294	286	283	281	271	279	271	294	265	271	302	245	288	285	318	289	311	257	305	280	291	302	299	285	277	304	293	280	271	283	286	289	297	294	256	283	292	286	286	282	257	266	283	310	267	302	291	290	279	263	256	278	290	283	275	275	289	321	294	287	269	299	283	291	259	287	275	293	267	298	273	284	298	281	290	284	286	276	310	254	281	305	274	279	286	316	260	295	300	280	290	271	279	267	275	280	274	284	264	312	264	268	266	279	266	298	311	276	266	279	292	307	271	275	256	283	262	280	310	302	274	257	264	281	272	279	276	270	293	268	290	272	280	275	285	270	307	270	285	294	283	282	281	257	274	294	305	258	256	264	280	273	258	286	271	296	293	268	299	275	271	284	290	282	302	286	277	277	260	288	290	328	289	281	271	301	250	307	262	272	285	298	260	284	279	268	257	271	273	253	313	272	282	285	289	292	242	260	290	293	277	295	273	285	286	263	273	293	284	295	262	281	320	290	292	261	290	289	304	262	284	286	281	289	282	283	253	260	275	269	285	295	287	279	287	264	280	294	276	268	263	291	324	273	285	318	297	257	272	279	277	240	260	286	279	290	278	284	270	267	274	282	288	287	300	301	289	288	287	249	279	285	262	277	299	278	270	293	275	306	284	300	271	285	297	294	268	269	270	257	291	264	286	272	284	269	289	281	283	260	259	271	270	270	261	302	304	281	293	266	253	288	258	301	251	276	279	277	294	309	284	273	283	280	292	274	251	268	257	277	270	274	286	278	278	258	293	308	290	300	291	267	286	282	304	280	274	276	268	287	274	255	297	274	294	294	303	269	273	299	272	309	271	271	310	262
345	1	1900	159588	394	1	68	650	1003	1168	1177	1153	880	713	561	471	420	355	315	363	322	335	316	358	322	306	286	329	305	302	285	313	314	274	267	292	314	292	295	280	303	292	289	296	289	279	269	297	275	261	271	259	252	282	241	266	264	263	271	264	254	268	265	276	265	262	261	255	254	271	277	261	263	269	257	269	288	263	259	280	280	248	260	267	245	293	258	264	275	263	262	261	290	288	265	258	270	255	285	275	286	266	282	306	311	303	339	277	324	306	316	270	264	256	264	255	226	247	277	269	272	237	242	265	250	265	261	263	281	238	279	256	244	287	260	255	288	263	256	246	260	256	282	236	238	235	265	289	240	263	273	248	229	211	263	260	262	283	282	264	252	251	230	241	254	238	240	273	240	261	249	229	240	273	257	234	276	259	268	275	241	248	273	256	253	267	264	262	247	294	235	266	258	260	252	251	253	265	238	249	263	291	237	251	276	249	274	251	284	249	258	244	263	276	260	264	271	262	261	282	257	270	277	244	253	255	239	261	262	261	271	246	274	265	247	241	273	251	251	252	266	244	268	251	246	266	256	254	265	272	248	259	263	281	255	247	256	260	243	263	247	260	244	264	238	247	260	269	254	271	254	257	273	269	241	250	263	265	234	259	238	251	255	241	259	252	257	283	235	259	276	251	242	245	264	264	280	257	253	270	248	277	257	265	228	273	245	262	267	229	250	247	260	251	258	263	258	242	226	264	265	258	258	245	285	230	252	264	253	276	248	261	283	234	245	277	257	222	252	260	225	223	261	249	239	252	254	246	239	263	263	270	256	278	274	261	271	258	246	244	243	279	272	244	270	283	264	234	256	284	280	256	242	239	228	266	256	273	252	248	241	258	239	260	263	248	264	273	245	253	274	238	274	246	249	244	257	248	259	267	268	251	256	250	251	252	272	262	254	275	253	260	226	260	267	253	273	256	246	285	286	257	268	242	267	255	280	239	232	256	253	256	224	252	258	255	266	251	253	267	254	266	262	270	243	283	249	262	256	252	252	248	293	265	252	256	259	255	257	244	236	245	277	253	270	268	220	251	237	277	229	264	264	269	262	269	260	260	255	237	265	271	277	253	252	252	232	289	229	266	265	253	290	247	282	267	240	266	244	265	265	304	272	234	276	237	248	242	283	288	248	232	261	268	273	257	235	248	250	256	264	264	286	256	267	270	255	237	260	231	255	263	262	273	251	278	237	254	254	275	239	284	259	266	252	294	268	277	244	267	254	263	280	268	244	258	243	264	260	247	280	249	265	254	246	271	220	253	253	248	255	246	241	248	267	242	235	232	266	288	247	253	251	235	239	258	273	243	242	264	255	241	275	247	302	245	240	263	270	243	254	239	266	259	230	247	255	286	244	246	244	279	248	249	280	249	238	235	238	259	254	273	237	258	237	253	265	266	244	249	256	249	262	255	247	262	256	251	265	290	263	265	267	243	244	255	269	232	256	265	236	255	274	264	241	234	262	277	254	266	279	237	257	277	258	252	240	239	240	251	257	239	234	279	245	231	257	260	270	238	240	257	226	257	233	253	274	255	257	256	221	248	243	244	248	227	260	264	291	256	248	243	253	261	255	266	236	244	236	274	265	240	267	260	273	257	233	240	254	251	244	267	250	235	259	254	238	260	273	241	243	251	244	254	235	245	244	242	271	276	282	259	257	252	261	249	251	262	242	244	241	252	265	278	263	259	277	262	238	255	244	271	252	246	264	271	268	265	247	239	236	281	259	269	247	253	249	262	270	266	244	272	242	258	254	260	256	256	269	272	264	260	275	244	253	250	268	233	270	251	276	227	277	258	267	251	246	264	244	256	272	260	249	219	276	273	269	246	256	254	254	280	268	240	243	249	266	245	253	250	241	230	242	275	254	245	264	257	263	245	271	246	246	258	246	269	272	258	245	271	244	253	262	237	245	243	258	255	247	241	253	245	260	245	260	250	237	231	224	243	267	252	259	255	258	250	284	247	256	246	233	270	237	261	277	245	243	261	232	244	250	266	257	262	248	266	266	245	269	266	263	253	253	276	258	273	251	264	268	243	257	221	248	262	238	260	267	237	248	242	254	258	254	278	242	251	266	220	254	269	249	231	280	250	257	239	260	246	236	230	258	235	243	261	244	258	248	245	236	267	266	257	285	248	239	266	267	253	283	242	264	255	252	255	242	240	235	260	244	270	225	268	231	258	252	239	254	264	236	241	294	265	262	256	264	253	272	249	274	264	263	261	252	270	268	244	250	289	269	255	272	266	248	271	245	264	255	256	253	275	278	249	237	261	274	258	275	257	247	242	227	290	251	257	242	246	264	253
345	2	2100	159712	392	3	49	438	854	1068	1101	1028	883	748	593	480	394	351	322	352	344	304	364	307	319	312	344	299	284	315	300	323	305	307	291	306	285	307	280	279	296	313	274	311	265	290	268	297	280	292	258	292	296	270	264	275	294	273	272	252	270	284	258	253	279	277	286	238	243	273	257	266	267	268	267	284	271	267	262	269	277	265	256	245	240	259	233	279	253	249	280	268	279	282	293	271	302	302	266	306	309	313	304	307	308	294	298	296	311	276	274	251	273	281	284	274	249	258	282	276	265	271	243	245	269	261	262	259	264	244	251	281	269	279	252	292	247	246	237	263	262	283	239	255	256	259	249	292	259	251	252	257	256	269	249	242	235	261	222	273	253	262	277	259	224	271	247	249	271	275	239	259	243	269	248	278	253	263	271	276	275	245	274	249	256	275	254	276	239	238	252	242	271	281	242	242	227	269	246	263	269	250	257	265	302	256	281	268	276	243	255	256	254	252	248	275	269	278	233	256	265	289	257	270	237	273	275	246	272	267	268	265	252	244	286	246	263	244	239	255	267	240	254	266	267	272	269	262	263	254	279	273	279	242	267	269	238	263	252	241	227	253	263	248	286	245	245	242	251	261	300	261	269	246	236	244	252	280	273	279	248	236	251	244	252	223	258	266	265	243	236	273	255	284	269	231	258	260	236	273	249	245	245	251	262	230	224	305	256	256	237	271	245	278	255	256	298	247	253	246	256	282	243	249	267	262	257	245	260	253	262	217	245	253	290	261	271	231	288	284	271	262	231	272	263	238	279	277	250	255	243	265	266	263	251	256	265	280	310	254	253	248	275	249	251	255	256	255	241	264	242	262	236	269	258	252	281	247	260	280	257	217	263	248	266	258	243	279	256	257	273	267	234	277	241	272	257	276	255	255	258	243	243	241	257	253	265	230	273	256	273	284	260	260	255	262	268	289	276	273	231	244	228	285	266	271	279	242	293	259	247	263	267	269	232	254	256	260	273	260	272	241	244	247	263	277	247	264	249	225	221	281	244	235	258	288	275	274	246	256	243	278	264	257	269	268	242	256	270	263	257	260	270	285	269	276	222	232	254	245	290	260	262	255	268	278	274	300	236	265	257	287	268	277	268	227	237	248	246	258	258	287	241	248	258	277	241	272	247	277	257	261	267	247	243	270	246	262	277	271	254	241	258	248	265	260	257	267	238	252	258	253	260	240	269	252	243	248	229	264	236	268	258	254	261	271	254	273	273	254	253	255	247	235	221	274	260	254	242	244	260	255	250	271	246	260	270	246	264	242	257	249	265	231	247	278	237	272	222	255	256	277	251	255	239	264	227	251	229	267	259	274	272	274	279	239	258	278	265	274	248	248	242	265	231	283	251	266	254	273	248	265	277	259	272	258	245	243	271	268	248	290	232	268	293	232	264	273	260	251	244	271	225	277	243	257	245	244	262	233	222	241	266	249	305	247	267	221	274	259	251	257	242	241	275	243	253	254	246	266	282	289	264	246	264	231	255	235	272	263	243	247	245	278	242	244	260	281	248	239	281	250	271	257	274	281	273	262	257	255	221	275	258	250	262	251	234	264	251	260	259	276	278	252	268	282	294	260	251	248	222	224	259	266	251	285	263	233	262	263	239	245	286	256	238	242	275	266	296	259	256	278	270	282	285	250	291	249	284	243	257	265	255	264	234	268	253	243	259	221	248	256	258	275	244	254	275	262	283	249	249	279	284	271	237	279	235	261	272	255	230	261	260	234	256	219	282	253	244	278	261	256	275	260	230	261	268	273	248	239	264	246	256	251	261	242	232	240	274	268	246	237	278	255	226	274	288	268	247	228	260	274	251	238	274	280	291	265	246	250	276	245	253	263	260	221	270	266	278	235	247	253	274	270	261	285	292	237	263	251	269	277	257	253	264	232	216	234	268	249	243	248	251	253	272	273	230	270	272	224	255	259	282	252	277	261	254	246	237	285	250	236	261	261	265	288	266	245	247	275	258	258	249	255	235	247	236	253	272	254	252	244	280	299	233	261	225	263	240	255	252	280	270	238	250	239	266	272	272	256	253	220	240	252	246	249	257	243	251	269	250	264	225	253	228	245	253	257	235	263	241	282	260	257	259	236	267	269	252	258	233	278	293	256	273	258	278	280	265	278	274	258	274	274	248	276	238	272	265	249	287	252	281	268	271	266	277	269	274	252	236	268	264	259	224	216	289	234	249	231	285	263	254	238	268	257	230	254	246	275	242	263	257	259	261	245	245	275	241	252	249	280	271	270	254	255	276	265	267	265	258	249	268	248	243	257	262	255	275	256	233	241	251	252	227	277	260	266
345	3	3500	159835	379	1	29	385	814	1050	1108	1149	946	847	693	563	428	350	353	375	315	338	341	333	319	355	289	341	304	312	347	326	289	303	309	293	279	324	308	302	278	301	317	305	329	276	290	305	302	253	296	308	299	273	316	309	298	251	287	282	288	261	282	283	284	273	265	255	256	270	290	301	258	271	301	316	264	262	281	312	282	258	277	279	282	300	285	281	269	269	263	270	318	287	310	310	347	326	313	320	324	304	303	307	333	319	306	286	305	293	260	292	262	281	286	245	241	279	279	262	261	293	265	256	282	260	254	252	275	266	267	257	249	260	276	283	246	256	268	267	266	263	267	238	269	260	265	259	288	258	238	256	238	264	297	275	267	276	257	271	283	291	266	269	284	279	244	258	252	285	272	275	226	261	242	261	250	240	266	246	279	299	234	265	257	278	285	281	274	280	271	276	266	278	257	268	277	279	271	270	264	239	261	276	278	281	246	280	279	252	266	284	280	274	275	293	266	254	240	264	282	275	255	253	263	277	257	255	278	283	285	258	283	263	268	272	275	256	263	273	246	271	271	268	276	276	268	259	234	300	272	226	283	270	258	262	249	280	245	298	241	252	268	278	274	269	252	271	268	272	290	248	270	274	280	277	269	271	276	255	264	252	261	265	281	259	245	252	254	289	273	262	263	224	235	256	263	265	275	304	244	249	260	262	256	265	276	258	288	271	245	254	264	283	247	268	274	275	270	255	271	280	259	249	281	260	265	256	268	267	257	263	267	289	300	262	294	236	279	252	288	287	260	281	283	267	286	261	262	258	251	255	239	261	262	238	270	251	269	258	258	287	280	254	292	269	251	277	266	259	281	300	260	255	262	236	268	268	266	260	252	261	272	249	282	255	248	263	279	266	236	269	276	281	263	270	263	275	278	256	273	249	256	280	259	259	267	273	300	268	255	269	262	306	274	245	279	270	260	242	251	230	266	259	255	252	227	251	262	252	249	267	296	253	248	269	235	268	257	269	265	228	259	254	264	263	276	256	277	245	246	270	261	258	286	237	233	237	270	253	291	256	269	293	230	275	268	285	244	246	267	258	263	269	271	263	249	284	266	269	283	262	274	254	271	248	252	261	263	272	287	277	280	276	243	274	276	246	242	238	263	271	265	272	256	285	235	254	267	257	264	249	285	276	278	251	266	255	280	269	257	262	278	256	275	276	241	262	263	257	287	302	272	265	256	291	231	280	247	249	310	270	229	263	258	237	283	285	258	276	292	271	284	285	249	256	256	280	263	252	273	253	266	258	255	264	251	249	256	241	274	284	294	246	257	278	239	251	240	285	249	249	250	252	281	274	277	280	278	241	262	291	314	263	263	278	257	293	246	292	253	279	287	284	274	268	272	268	248	266	255	247	267	273	284	279	264	271	243	257	260	273	256	279	256	261	267	269	265	287	267	294	262	257	278	289	262	250	274	286	278	277	290	270	278	254	248	271	287	262	284	258	267	269	271	260	254	276	236	292	278	292	271	274	245	261	248	279	257	261	261	257	266	253	253	245	249	276	279	257	269	234	284	294	246	294	251	263	250	286	290	270	270	256	282	269	244	264	281	250	271	262	279	242	265	282	252	267	271	283	291	269	223	269	226	276	248	278	288	254	243	261	251	296	233	267	269	266	232	268	255	288	278	276	246	257	257	246	272	266	276	295	296	265	257	261	243	231	275	273	260	260	261	283	259	257	275	258	277	250	265	260	275	252	262	250	267	266	258	261	241	278	281	260	272	280	261	264	275	275	251	264	242	260	269	260	268	285	263	245	265	225	273	253	267	256	265	263	298	248	264	275	280	265	264	278	283	269	280	267	258	288	299	263	285	282	254	279	256	243	255	274	286	274	263	259	277	258	249	282	259	262	266	264	279	251	257	278	274	255	244	260	240	233	243	268	263	276	260	274	295	277	277	240	266	277	255	282	275	249	257	259	262	264	254	275	243	260	267	287	268	256	269	269	281	276	272	275	237	290	271	255	243	278	263	272	263	251	263	263	254	254	268	255	269	276	267	278	263	266	258	260	249	266	265	246	273	305	254	283	255	267	262	274	249	277	270	264	257	292	270	259	255	270	275	255	255	249	290	291	257	245	289	272	260	283	256	272	267	265	283	266	280	265	263	268	272	282	275	242	272	258	280	283	265	231	263	262	281	252	261	272	270	267	267	254	264	277	245	250	283	231	258	251	268	240	247	252	255	233	271	267	276	294	251	265	261	244	276	229	258	265	269	270	264	228	254	290	271	243	275	261	263	258	236	280	264	261	248	254	256	295	238	265	269	249	282	304	264	252	242	278	232	271	249	275	241	263
345	0	2700	159958	382	3	11	237	645	1000	1012	1020	912	717	550	453	342	369	308	312	361	349	322	384	358	351	304	364	311	354	354	342	334	344	301	316	297	332	337	332	337	338	289	328	294	337	325	309	296	325	291	268	312	327	307	305	298	300	286	307	321	268	294	284	258	287	300	311	292	272	287	283	302	307	305	295	315	275	274	294	278	269	332	293	284	275	283	307	307	334	328	342	349	324	357	340	339	379	336	352	359	343	368	365	341	367	348	319	302	329	288	305	296	297	252	272	311	259	298	301	299	284	281	257	281	284	251	268	282	293	263	294	295	298	273	311	285	283	309	260	287	275	251	309	312	282	261	276	288	269	285	281	271	301	275	247	275	282	283	281	297	281	303	263	258	316	240	300	267	266	280	262	282	295	281	263	261	269	310	284	287	299	276	297	286	290	265	281	268	285	281	281	278	291	273	273	268	299	259	279	289	275	286	279	294	282	270	267	277	306	285	291	264	247	284	321	269	296	243	272	272	262	267	288	263	300	280	282	288	267	288	255	286	302	289	298	272	252	286	226	297	300	285	269	259	265	295	291	290	283	289	282	277	293	293	287	292	263	289	281	255	299	283	298	286	235	285	258	266	299	296	262	304	269	295	297	316	274	258	291	274	259	278	287	272	259	271	276	279	256	306	276	273	284	255	319	297	276	270	243	298	278	291	280	284	304	240	262	277	294	263	259	295	279	289	277	268	298	289	253	260	269	282	296	272	287	316	283	255	291	287	277	243	286	277	269	286	305	275	299	268	320	272	302	268	262	293	289	298	289	295	277	297	276	301	303	304	248	262	272	278	281	269	291	260	275	283	276	261	275	299	274	269	274	280	287	293	281	279	262	270	294	264	302	290	276	279	269	283	269	284	278	274	282	290	246	272	297	291	291	284	291	262	282	271	273	274	278	274	316	282	285	283	253	262	267	274	269	255	275	267	284	278	285	306	305	266	280	273	264	286	318	278	289	296	279	290	277	284	277	259	298	290	266	282	268	308	304	270	278	266	264	263	269	299	285	264	278	294	301	254	284	267	282	267	319	281	264	288	280	267	304	305	260	276	252	268	280	255	278	274	274	285	299	298	290	279	296	289	274	294	273	277	261	274	264	276	275	282	293	261	297	281	273	275	286	305	255	272	269	258	288	274	265	286	281	259	295	284	268	273	287	278	277	287	289	274	274	287	263	291	273	301	270	291	293	281	283	283	289	284	249	272	285	293	274	278	294	285	280	263	298	308	272	263	259	252	289	279	286	289	287	289	276	258	275	289	272	280	281	268	272	273	264	294	241	293	284	298	277	283	295	262	287	267	296	259	287	283	308	278	254	282	306	246	291	294	268	284	262	246	272	295	288	277	276	288	305	258	279	285	282	268	282	276	267	259	257	272	261	268	277	284	275	285	282	281	275	267	280	261	266	266	279	288	281	269	284	299	297	262	276	267	313	256	276	296	258	252	298	264	283	275	305	290	278	277	277	244	269	285	307	274	278	275	267	268	257	269	284	295	271	299	243	297	282	337	282	261	271	271	300	303	258	274	271	271	261	280	273	279	269	289	289	281	301	297	281	273	290	268	288	295	280	311	276	283	251	284	303	269	273	275	308	286	279	269	294	286	272	241	249	256	291	265	280	289	261	272	260	279	295	283	267	292	294	259	287	248	279	301	282	293	283	279	272	269	279	286	276	282	298	261	279	286	269	284	295	289	260	269	272	293	244	312	288	259	262	308	261	283	293	255	296	257	292	288	281	303	260	256	253	294	262	245	302	268	263	279	259	290	242	269	255	301	290	269	304	287	297	282	304	282	288	277	274	301	265	278	305	261	286	291	290	284	270	288	284	294	287	302	264	313	287	278	297	286	285	269	277	290	256	279	276	283	257	282	334	279	311	319	287	268	280	268	278	298	280	274	288	301	260	265	261	270	282	262	251	266	276	255	291	277	268	258	278	265	262	284	274	273	257	291	285	270	258	266	272	279	254	277	298	266	279	266	280	264	286	273	304	275	283	286	256	277	266	282	266	283	268	258	267	279	267	274	283	279	275	281	270	272	260	280	296	265	263	285	282	254	281	283	287	272	263	274	233	248	292	308	281	268	251	268	273	271	241	290	274	271	280	273	282	284	298	262	263	275	275	264	282	285	262	239	283	265	274	274	270	283	283	256	282	271	293	273	275	292	258	236	259	272	265	281	255	275	249	260	274	284	299	277	291	267	299	298	279	252	278	299	284	298	295	305	272	267	289	283	272	268	302	281	267	289	236	275	288	275	286	265	293	271	296	253	283	272	282	276	274	246	295	270	276	251	272	277	251	269	279
345	1	1900	160081	382	3	119	651	910	1187	1134	1019	891	741	557	481	382	386	324	370	349	320	310	303	312	315	308	330	307	295	299	290	300	295	275	297	297	291	285	285	311	292	302	279	282	256	277	275	279	278	287	258	301	290	266	263	277	271	253	259	273	270	275	270	290	266	259	269	264	273	259	249	258	276	259	269	279	249	286	258	276	255	234	275	272	272	234	268	275	257	296	266	305	302	289	308	315	323	323	323	318	323	341	330	335	346	315	265	264	258	294	279	266	265	277	246	274	286	279	256	263	248	253	248	260	252	286	257	237	301	257	232	284	254	264	286	265	256	253	265	251	274	246	247	272	263	271	263	289	260	256	267	257	273	253	258	277	247	264	258	259	268	243	280	259	271	251	272	268	260	226	233	266	269	239	288	265	267	237	261	252	245	258	224	261	294	261	280	270	265	264	269	259	251	291	279	250	239	267	283	252	256	225	271	271	270	268	243	288	241	227	244	259	258	254	244	265	250	273	229	260	286	248	279	274	287	252	248	260	280	283	266	252	244	240	248	275	285	264	275	260	260	261	272	241	265	250	277	284	255	274	257	245	275	248	277	251	256	215	232	285	237	259	259	248	246	254	252	248	230	283	260	242	254	270	237	265	257	250	276	238	275	237	260	247	252	264	248	264	239	293	298	248	232	253	253	254	264	276	246	214	247	278	245	267	272	264	242	249	265	245	248	284	286	261	255	239	273	258	267	259	271	276	241	283	262	255	277	269	271	242	265	269	285	242	266	253	260	262	260	240	238	243	276	234	283	246	259	237	252	258	253	237	264	237	254	245	233	290	252	234	250	269	273	258	249	253	253	247	246	258	262	247	229	259	259	258	273	253	273	278	272	299	267	219	270	250	263	243	236	272	280	263	256	265	226	260	244	254	265	256	268	240	271	236	247	253	255	281	275	247	259	233	248	295	251	268	259	264	268	267	249	246	247	261	249	238	253	237	252	257	237	247	251	251	268	255	259	251	229	266	264	240	250	268	260	270	258	266	276	271	248	249	270	278	262	259	268	255	282	250	257	247	233	260	269	266	261	257	256	264	257	217	263	253	257	244	237	249	250	250	266	251	252	243	243	264	247	250	238	248	269	256	268	286	265	249	254	266	283	260	260	261	250	227	240	248	271	246	240	260	255	255	218	244	232	266	275	260	268	241	278	241	254	267	260	249	237	269	255	240	265	262	247	265	262	276	261	259	267	234	244	284	262	277	260	263	267	271	228	252	275	294	262	294	263	242	271	268	273	240	231	246	232	248	254	251	293	235	264	260	253	259	266	260	272	250	258	267	258	271	240	210	259	258	266	265	253	229	275	255	279	263	260	235	250	282	263	249	267	263	223	255	239	246	255	224	244	264	243	278	265	288	230	259	255	251	267	250	253	268	263	250	237	265	271	245	231	264	271	274	237	271	254	245	259	273	249	251	231	262	232	240	289	241	274	250	246	252	266	246	248	243	260	211	240	258	268	252	240	238	237	253	269	269	274	270	250	254	255	240	246	269	247	264	258	259	240	248	266	251	251	265	248	258	273	258	254	247	259	242	279	263	297	251	255	229	266	250	247	258	278	281	272	243	252	264	245	247	241	261	265	251	239	277	246	270	262	263	232	262	266	239	248	265	246	270	257	234	250	233	270	261	257	236	253	276	257	287	247	276	246	288	248	249	277	273	275	246	208	276	270	245	271	264	253	273	263	285	240	271	280	263	272	260	260	255	271	233	270	271	267	246	247	248	289	262	239	244	259	252	274	259	251	255	225	231	256	223	272	244	273	262	260	269	242	252	261	273	253	246	248	249	248	254	283	239	251	270	254	271	277	266	271	256	265	255	250	269	249	253	270	252	250	277	269	264	268	221	263	261	237	255	258	239	256	255	284	246	268	265	277	239	276	273	259	230	264	243	248	262	249	242	268	270	246	269	265	279	259	248	274	252	265	230	262	270	249	277	252	255	246	269	261	255	273	266	249	245	276	286	262	285	267	228	260	233	286	259	262	289	268	254	283	279	253	243	244	264	246	266	265	249	242	241	260	245	249	225	276	263	276	271	283	232	276	254	269	283	280	274	256	257	247	252	250	254	282	224	237	275	239	273	244	269	260	244	264	255	268	239	263	263	252	257	243	232	255	240	284	264	272	257	270	260	271	263	221	274	259	246	250	245	298	259	257	268	233	268	262	250	257	268	246	268	235	249	231	242	246	281	232	267	243	268	238	279	241	255	268	246	262	233	267	261	245	270	230	263	283	260	255	262	257	277	263	243	242	250	267	265	265	271	235	264	267	247	281	244	245	272	243	274	254	245	274	300	270
345	2	2100	160205	386	4	45	537	839	1048	1061	959	803	670	505	391	397	380	358	366	351	342	348	325	324	323	316	352	316	322	301	301	312	318	299	297	311	301	297	328	324	302	290	279	305	287	278	265	293	308	276	278	273	296	271	315	281	255	299	247	294	285	283	285	294	276	315	294	252	266	297	259	281	277	288	250	261	257	272	286	266	235	271	282	270	264	272	257	287	272	306	273	293	298	328	297	321	332	321	333	308	348	314	340	351	355	301	307	312	309	252	274	287	280	284	262	270	256	273	248	255	268	285	223	243	286	273	280	247	277	256	262	257	262	291	282	259	262	237	288	248	241	251	286	271	275	278	228	264	276	241	265	230	246	280	265	290	270	269	247	276	265	282	271	256	270	250	272	261	277	276	259	285	280	245	249	246	265	301	240	269	248	255	270	269	254	264	265	281	281	243	228	269	249	240	283	265	268	288	251	264	277	277	269	267	246	259	283	236	286	260	243	256	260	273	274	269	278	248	247	293	273	281	266	260	262	257	305	289	255	282	256	261	268	286	269	248	266	293	268	239	275	263	269	293	252	268	255	281	286	290	259	292	255	282	263	256	253	261	256	273	259	276	247	270	259	251	273	258	232	248	254	260	266	252	252	292	258	291	265	241	269	257	243	263	232	288	278	273	252	251	287	249	249	279	283	284	284	251	247	265	253	285	251	271	262	263	250	259	285	262	249	280	271	277	259	270	258	254	264	269	267	255	265	234	279	234	243	246	264	280	287	257	238	267	263	252	259	268	246	249	288	270	260	249	284	237	281	266	264	248	271	272	237	262	290	263	296	242	240	284	246	257	305	223	254	265	258	279	312	263	277	268	273	255	270	267	262	274	240	263	273	242	287	280	253	251	254	267	261	253	258	268	249	253	280	285	264	271	267	273	230	276	257	255	263	235	290	254	265	265	275	271	261	275	265	262	268	254	275	262	284	270	272	278	283	286	295	277	257	256	268	251	265	249	253	254	263	273	271	266	258	253	245	269	276	260	267	266	281	256	267	233	265	248	252	263	258	244	233	274	253	251	244	260	260	273	246	257	265	261	267	255	288	234	242	265	238	230	249	286	265	266	270	272	237	291	271	273	256	281	274	295	261	265	267	261	267	255	273	250	269	249	254	249	241	298	265	289	289	278	269	270	254	238	264	252	270	281	257	263	239	265	304	267	253	265	259	282	236	253	291	258	254	266	256	224	306	235	273	272	258	250	274	237	254	260	244	268	257	243	225	230	238	276	230	265	265	244	255	271	262	262	293	240	259	274	271	262	260	283	275	277	241	266	264	274	286	273	290	267	264	247	264	256	257	271	299	293	260	262	268	260	259	269	252	256	250	254	254	279	276	240	264	279	239	267	287	269	243	248	294	291	256	243	269	295	254	239	252	252	251	269	293	267	234	259	280	281	284	268	264	275	252	265	244	264	262	256	237	249	238	281	262	269	254	256	249	258	273	257	256	269	245	277	284	273	254	263	255	275	274	279	251	263	277	265	261	268	268	306	263	274	269	255	274	253	241	270	247	274	256	282	260	270	281	258	270	276	268	250	250	257	281	238	287	283	266	268	284	258	258	258	281	245	252	240	261	265	262	245	283	270	253	227	251	283	296	239	232	268	243	285	249	252	289	247	272	229	257	263	247	259	265	271	266	278	257	267	262	254	221	285	269	253	241	253	280	263	265	256	255	264	273	271	268	280	261	259	257	264	260	275	278	253	248	238	265	258	242	256	268	222	280	240	261	241	261	252	249	263	295	282	264	268	268	272	239	251	273	261	247	260	257	284	252	262	271	257	251	294	263	271	264	267	265	257	267	264	248	274	263	276	262	246	268	293	292	284	252	262	269	285	289	254	248	252	267	276	269	261	256	260	260	301	258	256	268	266	272	290	272	273	270	279	270	271	267	264	256	250	265	276	250	267	274	231	264	277	272	267	255	243	251	256	291	252	262	241	263	264	230	261	235	276	256	263	253	267	273	285	228	276	261	275	236	258	286	261	251	271	264	279	283	230	254	235	286	278	270	266	263	250	279	234	263	269	262	268	248	252	277	267	255	235	253	280	287	244	263	305	281	230	266	281	273	271	231	252	262	261	272	267	259	256	277	286	251	260	276	250	266	288	272	249	260	256	258	264	259	261	232	261	283	256	274	263	228	284	252	260	274	248	278	257	270	240	242	273	249	272	270	264	267	255	251	245	250	275	247	257	260	239	251	264	269	263	285	255	243	283	263	271	246	277	246	270	295	264	249	280	274	242	274	282	254	243	269	248	254	270	239	260	257	241	245	275	256	257	261	273	259	265	253	293	262	306	279
345	3	3500	160328	382	2	32	389	809	1073	1074	1123	950	822	649	534	408	406	368	358	329	325	379	363	323	352	342	326	393	339	333	324	316	324	326	349	315	333	313	338	282	352	317	302	315	325	291	303	335	318	332	294	315	315	300	324	290	294	327	304	309	295	306	272	288	292	296	289	326	322	290	295	310	281	307	289	302	292	296	286	283	295	268	306	305	294	310	321	341	304	347	348	353	339	364	347	367	384	362	383	363	362	360	332	370	370	343	362	341	299	322	282	324	306	297	287	285	278	277	297	313	290	264	273	254	294	286	310	287	287	266	276	246	293	288	321	274	266	266	322	304	305	270	304	305	259	304	281	290	305	302	312	305	259	282	300	264	297	287	249	302	287	286	278	303	315	277	289	305	289	294	269	285	286	306	254	273	285	285	279	290	277	283	292	284	283	276	278	273	287	284	278	284	255	308	263	280	295	257	290	286	267	287	286	294	271	311	276	273	289	287	276	295	306	303	266	281	272	259	293	267	271	295	291	302	282	272	301	285	255	314	327	307	268	265	297	303	304	260	277	306	302	283	254	276	298	281	271	285	260	287	297	261	266	313	269	287	288	296	250	302	258	279	278	286	292	248	284	276	294	299	284	292	279	313	273	249	263	273	301	288	287	259	280	250	274	295	274	290	278	260	289	272	307	259	318	283	290	286	263	288	296	273	293	303	292	299	262	300	275	261	281	284	300	304	289	290	271	281	307	299	283	281	299	278	266	282	281	283	312	282	283	270	280	278	279	265	289	304	297	276	245	298	258	283	266	290	289	253	294	281	254	255	274	270	262	279	271	275	286	301	284	281	308	290	290	282	290	277	294	273	282	289	272	288	270	286	276	270	272	289	293	286	272	272	252	278	280	282	289	297	284	272	273	272	260	281	266	278	283	324	259	286	300	271	261	265	304	298	284	310	299	283	292	293	296	304	285	288	281	294	269	305	306	301	271	310	294	291	261	284	292	314	277	284	263	269	287	276	272	276	308	273	285	281	294	277	283	291	277	281	271	290	268	262	301	293	297	284	243	294	307	282	269	309	281	279	277	271	275	302	306	279	284	288	283	267	274	303	318	260	292	287	262	293	274	251	289	301	284	305	274	246	296	292	269	273	272	283	299	262	261	289	274	251	269	255	287	272	295	284	269	250	299	279	324	308	301	286	281	290	280	284	284	277	284	271	274	265	289	294	275	314	291	283	274	283	274	287	262	291	284	249	296	259	268	268	302	274	307	285	267	286	294	275	303	272	297	295	297	265	283	294	302	274	280	282	286	277	265	295	281	277	266	296	298	271	297	291	302	290	280	288	314	287	268	291	311	297	288	285	288	309	277	277	268	309	311	261	276	260	277	293	308	295	263	295	304	280	263	268	285	289	281	310	288	310	282	275	270	268	276	284	271	281	265	304	319	277	260	277	256	304	291	285	280	305	282	271	300	275	298	296	278	282	283	270	284	270	251	266	263	295	275	295	296	286	270	265	281	285	262	295	281	273	269	270	304	262	284	282	271	263	262	304	291	263	285	257	309	291	293	307	283	272	278	293	311	279	310	276	268	296	307	303	272	299	302	280	274	267	291	279	280	267	269	308	292	289	311	286	295	271	272	283	306	297	263	265	280	283	294	284	279	295	260	319	267	283	275	287	305	272	280	303	293	269	296	312	298	275	307	279	302	298	300	264	271	283	296	273	266	271	279	247	258	262	286	262	283	278	266	279	295	285	281	290	281	260	293	257	289	305	294	292	285	291	265	305	274	270	284	273	286	284	285	263	268	294	275	291	280	310	273	284	284	284	303	287	282	306	288	295	273	282	294	266	301	260	273	289	278	265	290	286	318	266	290	308	297	275	303	270	282	296	266	310	274	274	329	265	276	294	266	295	280	300	283	263	281	291	264	263	250	300	261	289	275	279	262	301	295	284	294	284	281	266	269	293	311	292	265	314	260	266	271	277	293	315	276	274	323	324	267	315	286	263	266	250	280	241	298	286	282	291	293	279	307	268	258	293	278	301	334	294	267	305	300	291	311	294	316	284	307	268	258	302	275	286	268	257	286	290	273	280	281	279	299	313	290	257	280	288	283	294	308	287	288	285	271	267	281	306	292	324	271	298	277	279	288	288	296	282	297	318	283	272	292	268	287	287	289	285	309	270	265	287	285	305	279	276	269	297	284	279	290	268	275	278	281	277	287	286	287	278	310	269	268	297	261	290	282	280	262	273	290	299	261	285	272	265	261	306	257	272	294	265	299	269	276	257	324	261	259	302	298	289	274	287	258	299	271	306	268	267	290	308	263	245	302	260	281	276	281	282	291	272	294
345	0	2700	160451	377	2	20	269	669	1004	1049	1040	982	834	624	484	383	365	317	406	375	404	339	372	329	402	320	400	357	386	340	352	339	353	367	327	366	346	350	330	328	351	357	359	348	334	316	355	317	320	355	332	327	360	326	308	314	336	299	331	333	317	306	290	326	292	307	326	303	317	323	317	334	330	286	313	295	295	309	285	304	334	325	320	317	353	349	363	369	364	368	394	389	387	379	426	383	385	388	373	421	394	409	388	433	381	368	370	370	365	327	326	336	290	305	303	292	336	306	286	316	286	309	304	279	328	289	292	307	292	307	296	305	338	327	293	316	303	300	324	313	314	314	312	300	291	307	300	311	306	324	310	296	314	323	294	283	323	287	291	289	314	295	287	290	293	334	300	316	276	316	295	294	306	276	311	292	286	285	309	278	313	259	306	308	327	289	302	304	283	314	287	303	310	309	281	293	312	317	287	271	278	288	313	302	333	323	328	351	304	295	296	306	310	308	307	319	282	302	307	306	287	276	313	325	314	298	324	306	302	306	305	298	299	296	319	300	320	316	283	316	310	281	318	314	292	287	274	303	287	293	294	306	301	308	297	299	316	290	312	322	291	277	285	313	299	278	311	276	306	302	300	294	312	282	304	293	284	320	291	323	309	302	301	275	310	297	323	285	294	303	300	273	300	303	315	260	297	319	288	271	319	320	306	319	317	267	274	299	297	343	278	296	323	293	327	333	309	295	309	290	305	289	271	285	319	290	301	295	285	299	291	283	290	308	319	331	325	282	283	327	304	295	315	294	307	318	289	299	318	324	308	287	293	306	284	306	288	304	284	269	325	306	310	296	298	278	296	312	330	283	315	321	286	286	303	341	294	276	309	307	286	305	303	277	322	306	290	300	297	291	279	294	305	346	287	283	274	325	302	286	301	305	292	326	291	329	280	308	290	269	283	302	304	273	315	301	302	293	305	300	298	314	288	284	285	274	288	284	299	322	299	313	317	276	304	312	280	266	282	302	301	310	283	285	263	293	272	272	292	316	292	329	327	335	314	291	290	296	318	282	276	306	287	294	283	283	309	300	295	323	291	315	263	286	311	304	292	281	331	292	288	297	309	296	313	297	293	315	308	269	263	289	324	307	304	298	312	299	288	297	298	277	287	308	298	282	280	293	300	315	305	298	296	287	315	283	302	260	295	313	295	301	281	309	295	277	325	296	323	323	285	264	315	267	257	305	274	253	282	315	278	310	319	315	312	283	303	298	323	309	316	280	298	282	265	296	305	323	293	305	271	283	296	292	295	297	312	316	277	316	341	320	283	305	283	301	305	288	311	273	282	294	311	298	284	278	293	260	271	327	274	321	298	290	295	321	306	299	284	267	287	329	323	318	293	299	288	307	307	285	305	277	325	318	327	308	307	271	327	279	301	285	290	305	351	291	268	284	298	300	290	303	279	333	288	298	322	307	299	313	303	310	285	263	314	297	276	304	281	284	297	309	303	311	311	279	306	319	283	280	282	283	286	278	314	281	282	282	302	290	303	299	293	299	314	327	272	303	288	284	297	256	326	295	290	322	310	299	295	301	280	328	271	296	306	289	322	305	274	325	290	248	286	298	289	314	306	286	273	295	308	320	301	288	285	301	286	310	288	292	314	282	310	288	296	306	298	313	285	272	330	316	291	300	303	302	301	290	313	285	304	311	296	296	327	294	262	308	289	311	310	318	302	300	312	283	299	296	310	288	313	290	316	279	308	299	293	283	274	287	301	310	283	304	291	298	296	313	262	296	283	262	305	308	303	299	283	257	302	315	298	281	275	304	299	277	291	268	267	309	331	328	297	318	309	307	315	283	294	292	297	286	275	316	293	282	299	306	290	329	310	311	292	271	300	302	268	335	287	297	280	306	290	311	291	349	280	306	316	287	330	286	313	305	338	272	305	315	305	305	292	299	296	297	306	315	288	325	317	299	299	281	294	294	301	289	320	286	305	317	268	294	291	273	297	282	293	283	292	286	305	310	283	307	281	295	287	273	284	307	276	318	321	291	299	312	305	276	267	283	262	277	298	274	294	275	277	304	285	313	299	276	335	328	286	291	287	327	300	308	290	315	299	303	310	267	330	312	298	278	292	312	291	292	287	325	320	293	276	297	351	272	323	330	328	313	330	266	290	270	300	291	290	285	278	299	266	302	316	291	287	304	267	309	313	314	299	293	297	309	305	268	291	294	322	286	284	285	274	316	288	290	305	309	306	287	301	292	315	283	288	292	289	292	315	295	328	328	287	297	295	289	285	305	277	300	281	335	321	288	289	295	295	311	311	306	300	285	302	305	274	309	308	314	307	293	310
345	1	1900	160574	387	3	67	548	892	1127	1073	1028	942	765	687	561	475	457	397	355	343	364	350	351	346	336	296	326	321	308	333	345	294	332	301	322	279	300	313	324	286	313	326	302	269	282	321	297	305	290	312	287	279	294	310	311	301	269	309	294	296	298	286	267	262	314	259	252	301	291	295	306	257	299	247	271	300	276	302	296	261	300	295	263	286	263	265	285	293	299	303	314	324	284	337	330	359	326	353	341	362	353	380	345	329	330	336	326	320	327	289	290	285	284	247	268	253	288	264	285	271	270	244	289	290	252	268	276	281	270	264	260	263	268	276	243	280	261	268	281	274	284	244	255	294	287	286	278	269	271	253	254	289	287	266	266	260	296	282	263	273	284	240	305	283	284	272	271	244	282	270	280	275	258	285	284	263	290	271	267	278	273	280	258	270	259	254	249	297	270	260	262	251	284	246	280	284	269	278	285	273	292	286	268	274	287	278	241	268	284	255	243	263	282	265	303	294	262	293	284	284	294	256	288	286	281	260	305	280	290	262	269	277	275	284	237	263	283	293	266	255	275	268	252	315	299	262	272	256	273	279	288	269	294	262	265	283	273	263	266	280	291	288	283	279	255	264	281	269	260	288	222	270	285	285	254	272	268	302	262	258	242	291	273	263	259	268	256	287	275	247	266	279	275	285	271	288	276	289	275	286	263	264	273	290	272	280	234	269	259	266	265	313	295	287	259	278	257	270	257	268	263	291	281	284	271	275	296	259	263	261	265	281	262	273	257	288	264	292	270	289	273	252	282	294	274	251	249	279	277	268	299	289	284	258	283	281	281	269	264	282	253	270	265	252	277	284	283	258	273	269	242	265	237	290	271	285	299	252	249	257	270	278	240	246	235	256	271	243	283	264	241	289	262	269	267	275	278	270	253	252	287	259	266	263	262	263	289	281	281	259	263	254	276	283	266	283	300	295	260	263	282	263	268	274	250	266	264	249	286	269	293	296	261	250	274	274	283	256	274	246	261	262	293	259	278	257	263	276	285	282	266	259	272	296	264	264	272	243	295	252	265	256	279	276	268	295	260	285	261	290	258	267	292	270	286	248	276	258	305	272	284	288	270	281	289	288	279	275	259	260	256	250	260	272	273	271	268	243	270	291	266	277	281	263	286	264	262	257	283	293	262	272	263	298	244	258	284	279	267	257	258	259	262	290	252	253	261	275	254	253	284	283	244	287	285	290	283	268	271	265	266	258	253	270	259	274	285	283	257	276	264	284	275	280	284	255	261	262	270	262	303	264	264	249	288	234	293	255	251	259	278	247	257	273	276	270	281	226	259	267	260	264	281	278	267	299	277	271	281	294	281	279	300	270	278	267	274	272	272	260	277	290	275	303	263	271	232	267	267	252	272	257	266	287	262	294	265	272	263	255	267	279	293	258	263	261	255	271	263	286	259	280	273	257	277	256	263	273	288	267	249	278	269	261	263	235	267	263	255	269	258	266	272	272	254	252	271	261	244	275	265	241	270	262	249	256	278	285	275	274	286	261	269	287	238	287	270	287	277	296	277	301	275	265	270	281	260	265	267	292	242	287	259	268	253	286	272	270	251	270	289	270	260	295	258	282	277	291	276	249	254	285	267	295	274	279	293	288	274	272	269	275	262	258	276	242	250	290	253	272	292	255	246	273	260	282	248	285	271	255	279	297	295	254	253	260	274	258	308	272	273	265	241	287	269	247	268	277	268	270	298	280	279	284	315	258	248	296	266	251	241	312	288	250	263	277	287	248	297	260	296	298	293	269	279	297	276	279	277	276	270	264	265	291	261	255	277	278	291	259	272	279	272	258	286	274	281	289	271	260	266	252	249	272	282	253	291	283	259	279	253	265	269	261	297	293	273	273	254	289	271	241	290	271	241	266	241	267	282	260	284	230	266	264	297	292	265	283	262	251	286	256	272	294	259	272	272	259	251	287	270	271	283	279	313	268	262	266	271	266	283	262	275	270	282	259	274	239	276	238	271	282	251	273	306	299	289	267	262	253	289	287	294	272	262	272	283	271	280	278	242	251	281	261	255	279	286	310	281	267	248	271	274	251	280	276	238	281	248	271	272	259	276	260	254	265	266	288	270	261	286	244	264	283	260	250	290	263	260	262	272	265	272	282	295	270	282	306	266	270	238	248	254	261	300	289	301	266	278	256	290	252	264	299	232	259	275	253	264	277	266	253	272	278	275	272	276	278	277	260	255	278	299	296	281	245	246	243	255	262	272	243	262	292	277	279	281	271	265	244	272	252	266	255	276	278	280	273	244	269	295	240	272	278	258	267	269	267	262	250	271	253	266	263	290	287	273
345	2	2100	160697	385	0	31	514	812	1087	1073	1064	856	706	573	488	392	390	393	351	358	350	345	334	341	304	328	318	319	337	335	356	335	340	331	315	332	321	312	307	289	309	290	290	287	296	285	310	309	292	307	303	283	329	282	275	301	274	277	281	262	304	303	278	314	288	281	272	280	310	273	272	258	258	268	288	260	241	280	290	271	270	298	299	323	309	294	294	339	344	316	309	317	337	335	360	373	358	369	329	374	341	356	356	320	324	353	335	329	315	286	280	272	296	290	263	264	278	296	276	248	273	259	245	253	276	268	293	259	278	257	268	279	275	276	294	281	266	278	282	265	256	267	275	288	255	291	267	278	248	281	276	268	276	294	275	275	283	268	278	265	278	280	253	263	287	277	271	275	274	259	286	274	252	278	260	286	268	273	266	263	299	282	291	291	257	291	265	246	266	282	242	259	288	264	273	258	274	251	261	299	269	290	242	290	290	267	294	263	303	279	253	261	266	244	259	254	282	257	277	254	253	272	268	267	280	281	263	283	266	262	313	292	293	278	268	274	278	263	269	272	278	285	275	264	261	288	281	312	254	253	286	280	282	279	263	283	272	278	274	270	232	291	279	267	251	263	278	256	279	276	264	293	283	255	282	287	276	279	258	273	271	251	277	267	273	231	263	276	272	263	258	287	302	280	289	280	259	293	287	274	267	280	287	263	276	281	260	286	262	251	270	274	251	242	265	241	274	268	279	272	262	257	280	286	255	251	272	258	281	298	277	301	259	289	264	275	263	261	275	238	281	249	276	266	237	269	245	255	255	292	265	290	258	284	248	244	275	250	247	278	273	253	285	267	254	260	278	259	266	236	279	254	268	241	253	301	285	270	291	284	260	252	266	243	278	281	262	298	254	251	280	273	272	270	295	262	262	264	259	261	258	274	256	298	284	291	265	254	268	290	272	279	285	287	268	248	289	278	306	269	270	259	263	308	275	267	233	272	289	285	264	257	288	290	327	275	291	239	299	266	254	250	280	275	310	245	284	242	275	279	296	269	271	268	264	265	268	266	292	258	273	299	288	282	236	273	278	243	282	261	248	256	261	286	265	254	265	282	279	260	256	246	241	259	300	271	287	267	277	257	265	251	254	274	299	270	263	276	266	269	260	251	262	279	278	268	253	279	266	301	237	290	259	239	271	277	242	273	261	274	275	257	280	269	319	290	267	271	227	280	266	270	278	274	260	294	256	268	255	276	270	253	264	284	267	270	241	257	264	241	274	283	233	273	251	280	300	296	280	242	293	275	280	261	259	274	276	288	278	294	268	274	259	269	291	301	272	264	295	280	248	260	292	270	283	227	240	280	286	287	274	282	286	262	275	274	282	290	256	259	253	266	270	289	254	276	280	263	276	261	256	301	278	275	280	254	245	264	275	267	263	277	274	270	274	299	268	287	276	259	261	254	263	262	264	278	239	291	279	257	273	265	283	265	256	237	255	277	253	281	289	284	284	283	254	274	266	269	250	271	262	282	267	298	263	269	262	275	259	269	298	260	278	277	295	299	274	277	280	281	263	280	280	267	288	277	277	278	252	234	310	294	272	279	279	276	258	252	249	254	245	260	268	259	259	277	263	263	262	239	285	275	297	285	289	255	265	254	254	277	248	282	275	228	277	258	258	273	297	281	265	274	266	271	312	257	270	285	290	273	274	242	261	273	253	256	261	270	269	292	235	274	260	273	260	288	234	258	286	274	287	300	258	289	264	262	264	278	259	285	278	240	275	293	259	256	266	277	274	288	276	280	279	253	271	253	281	277	239	294	274	258	281	259	274	269	254	256	264	260	306	274	284	273	288	279	255	261	278	262	288	267	276	294	265	259	286	245	280	265	299	282	291	265	256	252	287	267	284	254	283	275	254	289	265	286	260	257	285	262	297	251	288	273	273	304	267	263	281	263	290	269	260	289	276	285	259	287	290	290	280	260	274	261	261	293	266	266	280	312	246	274	283	288	270	259	272	268	269	277	260	250	288	277	271	245	299	246	280	263	281	273	264	237	286	271	293	256	287	257	278	281	267	254	312	275	273	254	269	245	272	261	284	277	268	265	277	264	312	291	261	259	257	272	288	265	263	265	282	264	283	289	277	261	281	249	286	259	288	313	265	292	287	249	287	261	293	290	279	278	256	283	275	260	280	272	288	286	293	266	285	264	253	259	307	270	273	266	283	234	293	270	294	242	283	279	276	274	262	276	273	284	271	266	240	291	293	281	266	279	282	249	267	281	261	270	253	285	256	251	286	270	243	260	279	257	262	296	269	251	276	253	271	259	285	291	262	259	274	239	283	283	289	272	283	259	261
345	3	3500	160821	386	1	38	490	940	1172	1101	1125	1072	1004	828	752	668	599	534	484	434	396	355	359	325	361	359	326	338	342	360	353	444	391	337	323	305	344	348	314	321	313	341	318	314	291	317	324	300	288	318	298	302	269	323	301	309	306	297	300	329	289	283	262	265	288	298	263	304	286	285	259	289	296	329	260	294	278	306	298	308	275	332	331	340	349	322	328	344	362	359	345	344	365	408	367	356	374	392	384	376	376	377	354	365	329	327	323	305	290	305	279	308	318	321	294	287	280	299	304	278	259	271	296	301	270	309	267	283	298	267	276	275	324	256	285	290	291	273	264	284	316	297	278	292	278	277	269	342	282	270	282	283	295	290	258	259	316	321	296	293	289	293	287	263	299	270	278	282	299	250	281	256	278	272	278	288	301	281	288	283	268	295	261	249	249	281	296	266	276	276	294	268	311	304	251	255	292	291	305	277	276	268	308	266	294	266	279	298	289	282	278	287	297	274	290	278	282	292	288	284	277	288	268	289	288	268	291	293	307	285	273	280	270	299	290	271	284	276	267	273	318	274	265	282	270	249	301	297	255	284	270	280	281	289	305	264	292	263	285	294	283	267	283	252	262	285	302	277	280	295	301	275	290	285	278	279	292	276	232	286	291	244	289	301	264	283	260	270	283	285	253	280	273	264	290	306	313	267	309	265	303	284	289	298	296	280	305	309	273	297	288	266	288	274	273	264	262	306	286	269	319	282	269	301	301	275	330	293	270	326	276	291	291	284	260	273	285	267	288	298	287	288	284	283	258	262	302	309	293	288	306	306	253	272	295	299	265	272	253	263	290	290	278	264	304	264	286	299	283	296	261	287	271	312	296	282	275	260	291	266	303	272	316	264	262	268	263	259	295	262	284	319	273	284	274	265	312	264	309	275	285	268	294	263	287	301	287	305	269	277	307	273	290	271	282	280	266	269	242	281	298	297	259	262	291	281	264	283	272	245	247	273	291	279	280	275	288	271	270	265	287	270	293	273	311	310	281	285	278	267	283	292	287	273	286	261	270	288	288	303	256	265	262	269	256	294	260	278	297	296	255	298	277	288	268	268	301	279	280	273	277	289	271	298	290	275	274	247	303	277	287	292	272	269	284	320	281	267	297	269	282	296	307	260	262	293	275	251	273	281	293	269	306	257	263	261	290	258	274	269	257	278	267	282	292	298	280	288	259	282	275	304	291	279	284	265	257	286	270	280	281	280	286	283	273	285	307	298	269	270	312	267	298	283	292	274	256	278	263	272	244	267	273	268	280	286	289	295	283	265	290	274	271	290	293	259	268	272	297	278	285	280	303	293	279	289	269	268	283	278	280	283	311	271	300	283	285	275	302	273	276	292	280	258	270	271	277	263	281	313	290	307	276	293	281	319	268	264	281	280	291	267	285	277	269	285	289	296	268	271	268	293	276	276	282	279	286	280	276	275	281	268	292	240	248	248	283	291	304	281	274	289	292	254	252	288	298	282	277	281	248	313	275	279	320	264	287	308	271	297	281	274	291	267	274	287	269	287	265	261	277	275	264	256	299	279	259	317	281	285	260	308	271	283	284	286	290	254	294	273	261	270	292	296	289	297	289	278	276	279	290	320	268	280	298	298	271	291	305	288	282	306	286	268	284	290	273	266	283	285	309	268	320	278	300	296	301	268	273	278	305	271	291	302	281	290	270	264	296	279	263	301	295	262	269	310	288	284	258	299	284	264	303	274	269	284	284	302	292	270	313	318	292	278	292	277	265	276	293	287	278	286	296	253	295	261	281	316	270	291	287	302	298	299	311	274	284	282	294	296	294	288	259	286	308	278	280	280	264	295	261	280	262	255	264	291	258	289	274	286	297	278	255	244	293	297	263	286	275	266	267	292	267	299	281	289	284	275	281	276	270	251	272	271	272	278	259	319	240	285	294	248	271	288	290	295	275	253	285	287	274	274	284	306	297	297	271	299	279	291	292	276	283	298	273	291	315	266	259	280	272	282	284	274	261	275	263	265	250	285	280	281	285	260	284	299	292	278	281	294	301	280	291	304	293	294	268	270	308	268	271	284	270	262	295	317	277	252	278	292	288	274	296	267	289	292	290	275	300	260	271	278	304	316	277	329	275	263	263	262	302	288	330	269	305	293	270	272	298	272	292	289	274	275	289	290	271	255	282	289	263	271	290	282	278	272	296	275	302	254	264	265	272	268	275	283	270	271	279	247	280	266	277	258	258	280	277	293	297	273	284	300	270	281	283	250	311	286	295	286	288	282	293	296	298	266	280	282	282	277	274	301	274	279	275	280	293	278	272	267	291	284	284	280	301	286	250
