345	0	2700	105772	398	8	40	175	308	492	543	580	572	542	518	506	462	435	439	423	404	397	384	418	380	371	379	358	373	360	300	373	351	363	312	325	313	337	313	303	304	283	345	341	348	330	326	329	311	299	279	315	264	287	317	286	263	337	333	304	302	300	302	291	315	285	293	304	304	288	270	281	296	304	261	272	277	290	273	291	274	290	308	275	297	282	295	282	269	295	297	286	278	290	273	285	286	252	305	284	305	307	296	319	289	253	291	271	330	282	268	302	271	267	288	277	300	265	284	284	269	270	273	262	284	309	276	280	259	288	273	270	292	303	272	289	275	268	267	307	271	285	290	270	289	277	274	284	289	278	262	287	306	247	297	289	253	263	283	263	277	284	269	286	265	260	288	257	306	276	284	286	281	284	278	276	259	268	262	262	279	289	242	292	270	250	290	280	298	279	300	292	287	264	264	270	269	266	263	284	291	254	285	272	266	256	272	270	278	272	289	281	274	273	271	293	300	273	281	268	298	270	259	279	272	259	260	260	271	271	260	290	261	283	298	257	264	265	267	237	263	300	290	270	290	293	272	278	303	276	293	288	263	267	296	255	303	286	248	276	228	276	273	263	290	264	282	254	284	280	267	288	259	272	270	273	285	297	267	288	277	277	240	282	287	256	290	234	263	267	288	263	281	275	273	266	246	264	286	279	253	286	285	278	295	294	264	245	267	265	277	277	265	253	279	266	264	293	269	297	289	268	312	271	267	287	261	289	281	271	248	310	256	275	289	287	293	276	309	262	287	273	292	259	278	283	253	289	296	273	276	277	269	266	271	306	287	270	263	252	271	285	280	265	286	277	304	267	283	268	254	296	268	283	247	273	267	263	264	258	255	257	292	300	274	286	260	288	270	289	278	270	293	238	284	303	270	264	262	269	283	272	264	289	290	261	283	282	261	272	264	289	267	276	271	280	291	253	249	285	272	273	272	300	275	306	232	286	253	279	270	286	276	264	285	266	277	295	267	278	286	302	286	262	262	253	240	247	267	274	272	272	252	273	273	246	280	285	263	257	261	265	279	250	295	288	257	299	277	269	261	280	251	252	267	311	262	270	267	293	276	272	275	261	268	264	274	281	286	261	264	293	273	279	279	251	287	220	296	241	287	293	275	255	274	288	259	281	293	261	244	297	291	298	294	259	276	292	268	263	242	294	293	256	259	261	271	287	246	261	272	283	277	256	305	285	290	265	298	268	262	281	274	248	261	265	272	276	293	261	284	287	247	253	264	266	275	242	286	273	290	250	270	269	281	267	276	275	273	272	251	283	282	266	263	279	254	297	277	275	248	307	272	277	263	262	255	277	257	247	278	264	255	275	294	285	258	292	271	258	268	266	282	262	263	286	275	256	290	299	271	291	258	285	264	288	269	277	259	267	259	279	246	276	258	256	275	256	251	241	281	292	308	261	241	270	275	263	272	263	286	245	264	269	281	271	236	258	303	277	252	275	254	282	277	299	276	260	276	263	242	294	260	277	269	274	314	289	290	260	263	289	256	305	300	273	255	278	268	275	281	271	261	277	270	251	268	296	280	273	281	267	276	276	271	276	289	266	224	283	272	267	269	268	262	261	284	290	284	261	274	282	255	278	253	279	292	298	271	269	267	259	284	268	253	291	272	290	272	254	251	295	243	270	243	273	281	261	263	260	249	288	265	306	282	302	283	261	290	285	289	286	270	277	275	249	271	260	262	258	271	295	243	269	280	269	257	253	279	293	269	259	254	259	256	263	244	261	282	280	261	254	244	283	274	275	250	262	254	257	276	276	268	278	252	274	240	269	276	261	254	304	266	291	261	276	273	285	280	280	262	274	280	273	261	256	253	274	269	277	275	282	278	280	267	293	265	271	288	249	234	287	284	275	291	274	272	244	261	274	289	292	265	258	271	254	266	294	268	270	275	272	289	268	262	260	261	271	269	304	251	237	271	278	274	280	246	287	247	265	285	257	280	244	296	255	259	253	284	250	268	268	282	261	273	284	287	287	257	284	274	284	273	272	287	243	266	242	276	248	252	274	282	278	254	283	282	265	247	263	278	295	253	251	278	239	278	259	292	266	254	278	256	282	276	253	258	279	274	272	283	251	272	277	276	252	271	290	271	290	268	269	284	295	272	269	276	277	294	277	259	270	257	273	290	280	262	252	273	288	261	247	258	264	272	269	302	294	277	266	276	268	265	269	282	259	281	271	255	263	265	250	282	262	288	286	282	264	253	302	265	259	276	291	278	279	299	275	276	273	295	297	277	250	245	258	267	275	257	280	299	282	266	299	272	277	267	287	277	276	270	301	249	254	247	277	263	266
345	1	1900	105874	400	3	83	274	283	430	456	509	454	437	421	416	371	379	384	366	375	344	343	310	351	320	323	307	301	334	320	341	322	300	254	321	308	328	285	312	315	306	283	309	272	288	278	295	295	295	301	288	287	286	273	285	285	300	302	264	287	270	284	285	280	301	283	257	280	290	275	269	284	282	266	276	263	279	287	282	261	275	264	271	267	256	280	252	285	282	313	298	311	278	266	276	257	264	303	289	324	266	291	273	287	267	262	293	272	300	280	275	270	264	249	257	309	262	282	288	291	267	286	267	294	276	279	292	280	278	257	242	286	249	296	268	267	270	257	256	267	298	266	278	280	269	291	285	257	266	261	284	306	256	267	282	298	263	250	296	266	297	287	257	280	297	268	304	277	263	277	299	308	286	270	267	272	269	290	277	274	262	269	268	291	242	269	274	289	255	311	273	249	304	244	273	270	306	283	273	317	281	284	294	280	257	255	286	279	271	275	266	266	261	295	275	279	268	241	269	281	287	268	254	303	284	278	282	275	288	251	247	257	245	243	249	281	300	258	250	276	302	298	280	279	259	289	299	296	282	273	270	289	269	267	303	259	264	279	274	298	275	231	273	271	278	291	305	281	274	283	291	300	272	272	262	275	282	304	264	275	259	272	279	266	272	278	270	298	252	260	282	277	266	274	274	272	304	273	249	282	300	281	273	319	259	284	281	259	282	260	269	272	268	295	285	291	282	287	272	297	297	257	258	287	274	275	258	265	274	246	306	317	260	281	273	268	292	282	250	281	290	269	280	255	285	263	265	262	283	255	268	269	287	245	291	284	295	269	262	279	280	247	265	303	281	276	293	281	241	268	279	294	262	297	296	277	290	280	284	276	258	262	275	280	279	274	292	272	286	266	280	282	269	239	275	267	266	282	308	281	266	300	257	267	257	286	275	248	259	282	265	259	303	277	295	291	284	262	257	286	265	274	281	266	264	275	253	269	271	288	265	262	277	303	283	248	262	259	278	295	240	284	286	269	286	280	282	279	281	263	275	279	271	267	275	269	286	265	281	274	275	267	303	262	293	263	276	274	273	262	291	260	316	277	271	265	278	272	300	259	290	274	284	283	273	294	279	266	265	258	269	298	246	282	277	276	261	276	236	293	267	268	290	262	284	271	291	281	281	276	265	259	270	275	293	278	282	235	280	291	273	271	278	283	294	253	282	283	299	263	294	282	271	263	273	295	264	282	282	267	283	275	264	264	278	290	265	267	272	287	278	273	268	287	277	269	277	266	260	264	278	280	290	297	267	274	273	265	262	271	275	262	290	303	266	280	267	274	288	283	277	285	254	266	271	243	269	276	272	266	259	253	286	292	285	263	289	285	249	304	280	257	273	287	283	247	255	284	280	257	279	275	284	244	249	270	304	272	260	275	281	264	287	256	269	278	252	278	274	300	246	294	280	293	257	273	271	271	258	315	302	280	283	282	248	249	240	274	268	278	276	266	286	287	256	286	261	293	269	243	278	268	251	244	234	252	244	283	250	272	255	262	275	276	282	268	260	265	256	282	274	244	248	277	262	298	309	273	270	282	258	275	269	266	283	256	277	258	288	275	249	262	282	270	296	263	251	284	277	276	263	267	274	260	260	254	258	294	261	293	258	266	272	289	280	292	251	271	290	281	271	283	276	274	289	287	274	265	290	257	284	263	280	235	253	275	275	264	265	267	270	283	255	300	268	264	287	253	274	275	285	290	305	262	270	272	270	248	254	289	266	285	256	305	296	262	306	263	271	310	255	293	254	277	291	274	268	288	259	279	273	280	265	261	275	267	296	266	305	277	289	283	264	261	273	296	250	262	274	282	283	300	264	273	272	243	272	259	280	271	265	262	261	269	294	286	249	285	290	277	246	276	255	249	286	282	256	266	269	273	262	298	254	278	259	274	288	284	263	288	264	270	263	266	299	276	261	230	279	249	269	262	286	276	269	264	267	231	286	264	257	246	254	242	287	277	279	283	262	269	277	288	292	255	274	289	312	269	265	272	284	295	270	279	288	262	268	249	266	277	260	262	266	268	268	269	250	271	273	275	255	261	275	297	282	288	263	286	292	261	285	270	297	254	298	266	278	255	246	256	281	258	244	270	261	289	294	264	253	268	289	294	274	291	255	277	261	266	296	250	280	282	274	297	292	269	243	307	277	268	268	280	270	290	277	249	284	292	286	280	285	301	281	278	258	280	281	283	300	255	275	271	283	261	262	257	260	248	288	243	265	260	270	279	286	251	237	264	281	250	280	253	243	270	284	249	256	280	279	287	287	253	292	258	292	263	261	254	297	276	301	285	288	292	268	310	271
345	2	2100	105976	394	8	34	197	305	484	494	520	468	495	439	467	410	397	390	382	388	351	360	352	347	355	346	335	322	362	300	308	293	331	282	319	340	316	317	309	299	314	284	318	320	295	299	310	263	315	304	274	287	297	328	273	274	279	284	264	283	307	278	290	260	284	295	273	275	270	262	284	279	302	277	277	297	301	310	283	263	282	287	288	270	230	239	251	294	271	275	286	325	261	265	280	273	257	281	284	295	270	287	278	267	253	287	271	263	296	275	275	295	281	282	276	264	276	307	279	254	274	283	272	268	256	292	246	276	278	277	265	298	299	257	280	271	278	277	308	249	270	295	299	275	272	287	289	242	282	288	270	281	275	283	283	300	256	285	289	261	299	316	292	285	245	234	284	287	269	292	246	265	296	294	283	287	265	296	264	270	297	273	295	276	248	261	270	254	249	289	276	284	282	279	276	267	311	248	289	278	282	276	276	277	260	271	295	290	273	301	270	282	269	257	262	287	286	280	276	256	291	243	253	260	316	288	277	284	267	235	267	251	272	278	268	283	290	274	280	292	319	272	262	266	279	266	242	265	277	263	274	270	285	276	296	267	284	267	292	279	276	276	292	260	275	286	272	243	294	306	256	287	287	278	266	268	284	279	275	250	263	294	259	287	267	275	269	261	319	257	255	249	284	301	238	266	271	276	297	301	257	258	247	263	291	267	236	263	257	255	272	276	300	270	294	283	293	298	294	248	261	300	269	246	296	270	276	295	293	277	274	261	295	273	277	269	279	287	283	270	268	264	298	279	275	278	285	301	261	289	283	276	295	293	278	285	274	278	273	269	280	300	266	261	282	274	240	265	282	260	290	285	245	271	278	266	263	274	288	257	277	258	278	280	281	283	267	286	263	257	289	269	269	286	243	265	282	241	260	257	278	278	265	272	290	251	300	269	286	270	280	287	276	255	279	271	272	250	284	275	267	275	247	262	273	279	268	261	255	257	282	242	269	286	287	276	263	244	278	280	262	257	274	285	308	277	269	259	273	296	272	291	267	258	263	260	310	305	286	290	283	278	279	274	274	289	275	268	257	298	264	272	270	274	296	262	265	279	294	281	265	281	287	280	258	229	253	276	256	273	250	275	286	265	262	243	253	275	270	263	236	262	261	279	298	250	274	261	286	276	278	264	276	285	277	277	289	260	282	249	265	259	274	293	297	265	255	281	248	280	279	275	275	284	271	290	266	268	296	263	280	257	257	280	287	258	281	245	260	290	280	273	272	293	273	257	253	304	312	269	267	230	257	287	264	245	289	261	289	271	296	275	293	261	259	260	261	273	264	258	267	284	281	276	270	276	281	270	304	257	274	267	274	265	274	280	269	266	274	246	282	280	271	270	285	242	275	272	292	287	269	272	269	275	254	286	271	260	295	273	268	243	285	249	284	291	277	276	279	262	254	266	282	296	274	271	260	254	271	285	298	304	269	283	273	280	294	248	276	250	274	294	274	268	250	271	266	275	284	275	283	270	264	275	306	267	284	262	271	268	261	280	250	271	275	273	257	280	284	261	260	282	271	252	271	266	252	265	284	296	276	294	272	288	264	284	260	273	292	275	253	255	273	284	274	270	237	282	271	276	284	254	273	275	276	262	273	264	284	277	292	246	257	262	281	259	288	267	279	288	260	291	259	267	265	248	294	284	245	278	264	285	277	303	285	273	272	273	296	265	259	269	279	254	271	256	267	279	259	273	282	267	249	260	282	272	280	283	261	271	259	260	253	241	242	276	248	272	248	262	290	271	265	273	279	276	299	261	294	260	281	274	241	266	284	251	287	287	274	263	261	263	268	271	279	302	286	280	281	284	265	296	264	267	304	252	277	291	279	279	282	249	295	251	256	278	274	269	282	257	257	270	264	289	255	285	303	237	276	245	299	270	288	277	243	264	270	289	266	285	287	267	249	289	266	272	309	281	282	283	251	279	293	271	294	298	315	250	253	273	279	294	266	284	285	280	282	251	284	249	259	277	280	268	301	296	281	279	269	255	232	253	284	270	260	267	257	272	278	286	271	261	269	255	276	278	280	275	272	268	251	263	287	266	255	301	274	271	289	290	284	248	246	259	254	279	279	286	290	257	272	272	289	257	261	294	252	276	252	273	292	250	272	263	254	280	265	242	284	306	279	309	284	261	300	313	256	263	267	278	260	284	278	273	277	254	274	251	299	296	280	240	268	251	291	258	265	277	273	255	245	297	289	286	285	256	265	271	244	264	291	288	290	280	281	274	275	264	276	272	275	287	255	267	281	262	270	279	267	244	275	277	263	272	254	285	258	265	282	284	295	265	292	271	279	296	287
345	3	3500	106078	402	8	46	203	299	491	494	573	542	485	482	422	416	398	408	406	363	376	377	362	341	363	362	352	331	324	347	307	338	334	305	305	293	312	290	318	325	306	285	302	297	312	274	295	287	325	279	298	280	288	281	262	287	260	267	269	286	283	297	286	266	277	260	279	287	262	282	282	294	271	290	311	262	280	266	244	250	272	282	293	253	274	269	259	286	284	291	265	248	267	259	263	304	267	257	264	276	273	258	290	293	272	248	302	274	277	264	261	310	272	286	270	269	282	278	253	263	257	276	267	300	288	282	265	267	288	262	269	266	252	269	261	270	256	240	269	272	280	266	233	280	283	267	232	275	238	251	246	271	302	275	240	217	243	275	254	269	277	275	260	267	278	245	276	273	257	274	266	264	263	255	250	266	275	283	251	268	290	259	276	275	273	293	235	313	240	258	284	284	263	291	258	248	255	258	268	296	242	273	287	227	250	248	271	255	257	239	239	255	297	279	269	272	249	261	249	277	270	263	255	306	260	253	271	255	264	211	243	263	245	275	284	262	259	264	246	284	239	261	288	268	273	283	259	253	282	271	273	252	286	248	256	250	243	268	279	239	259	256	252	262	279	264	278	252	292	258	238	256	266	253	266	274	273	272	277	267	254	259	240	260	257	281	273	275	270	258	261	265	304	261	270	266	269	262	254	242	283	284	293	277	241	276	243	307	259	240	258	222	295	269	283	279	268	259	262	244	270	273	250	261	267	276	265	248	269	272	276	280	233	278	250	261	287	261	276	265	270	254	267	254	267	238	247	272	275	253	274	255	288	254	256	234	277	247	261	258	270	266	285	291	262	265	254	255	247	281	272	270	251	276	270	265	281	266	264	290	279	261	268	261	273	276	275	262	268	274	274	284	285	268	243	247	239	284	246	255	269	256	263	257	263	243	255	261	270	268	276	268	242	259	244	257	256	260	264	273	251	280	277	251	303	246	278	239	252	266	269	240	276	264	254	262	266	246	311	241	251	259	238	258	273	256	270	270	250	274	251	291	261	274	246	234	245	244	273	244	288	257	273	278	241	256	283	231	261	257	260	261	252	252	260	264	256	235	265	279	270	255	255	260	268	253	268	249	300	246	271	290	248	264	288	263	270	265	277	296	287	241	272	272	253	250	231	268	255	276	270	269	238	247	232	250	271	287	285	255	249	262	253	239	259	264	265	251	266	266	265	251	265	257	300	261	241	270	243	242	252	264	260	268	261	273	260	246	302	256	257	268	265	280	256	270	248	245	254	251	255	258	229	248	256	245	276	272	267	264	267	263	278	261	277	248	284	268	281	272	250	282	259	263	287	237	283	270	288	262	280	249	260	260	241	269	290	236	269	239	261	283	279	258	283	276	286	289	263	274	247	273	277	263	270	269	278	245	242	260	276	271	274	277	281	265	279	261	252	257	264	282	286	282	269	280	284	266	242	254	275	256	274	257	275	263	272	276	249	273	262	252	268	263	271	277	283	279	290	255	283	249	255	263	273	273	262	285	254	301	256	267	246	238	260	216	272	287	239	262	284	220	273	289	278	268	275	256	286	260	270	267	255	233	273	251	224	279	291	253	280	240	284	273	268	300	264	250	283	238	241	237	241	266	279	253	254	262	290	253	290	252	293	258	256	239	249	266	250	299	251	265	245	264	260	289	272	265	250	256	265	271	284	276	291	250	261	284	271	276	230	260	252	262	232	270	289	278	261	230	269	256	274	250	262	259	252	283	262	262	259	260	264	280	271	239	253	259	265	225	263	269	252	281	285	241	283	266	257	291	258	270	266	271	268	232	249	246	269	253	259	292	260	257	276	298	253	283	251	269	274	235	274	283	268	248	257	259	292	298	256	264	257	236	267	296	245	238	262	277	242	277	271	241	258	252	277	255	241	246	247	259	266	285	255	282	265	289	275	286	281	238	289	274	272	256	271	268	266	248	265	227	269	269	252	246	248	238	244	294	269	265	265	258	293	252	288	264	253	255	261	241	289	266	270	267	283	284	255	274	276	278	267	263	270	276	240	203	243	274	272	273	259	262	257	267	244	254	268	253	275	245	286	264	259	275	247	253	259	275	277	277	288	268	246	280	278	270	276	268	269	259	281	272	244	231	259	254	243	256	239	266	263	271	285	279	274	250	243	301	234	263	262	255	271	270	279	233	260	267	276	282	261	262	278	252	216	242	273	275	283	267	265	271	253	278	265	253	271	255	237	261	269	249	246	258	275	271	274	279	261	267	267	271	282	263	249	242	256	251	242	274	269	276	258	255	254	277	264	284	294	272	268	271	261	244	267	272	314	272	256	245	259	271	250	257	267
345	0	2700	106179	400	11	13	118	334	492	538	566	557	558	481	476	451	453	437	430	409	398	389	395	385	389	373	359	360	372	370	337	357	356	320	326	341	330	314	333	346	365	314	348	326	294	309	314	305	303	298	288	279	303	279	291	288	294	300	303	291	324	300	304	261	301	291	269	299	277	283	278	279	308	289	265	304	282	293	275	292	295	303	287	274	253	256	293	273	298	289	275	274	264	275	310	256	261	280	283	290	243	281	275	298	321	256	274	286	298	285	266	265	299	266	268	260	284	303	286	272	260	238	276	247	284	266	300	300	268	271	292	260	284	282	283	293	279	292	271	258	267	287	300	277	298	278	295	295	277	260	278	259	257	268	269	260	267	241	282	255	260	251	290	259	288	289	242	291	281	264	248	319	281	251	284	268	254	284	264	275	274	271	265	281	277	282	284	240	257	272	288	273	222	289	316	248	274	264	284	283	257	300	253	278	310	269	259	290	264	278	307	287	265	300	275	275	262	247	285	232	259	248	268	291	266	255	272	302	256	259	302	270	248	268	263	275	295	286	293	289	271	268	278	289	262	298	293	266	281	261	240	282	255	276	262	304	279	283	281	300	306	277	275	254	278	293	265	275	289	275	285	284	287	247	249	238	247	249	271	277	267	279	276	245	271	269	278	259	304	269	246	272	239	268	277	257	288	266	276	266	277	278	304	292	256	266	257	272	277	268	253	259	260	261	283	258	258	250	307	285	257	296	283	262	244	312	288	244	273	276	285	288	273	266	262	280	292	297	284	257	276	253	274	263	256	289	272	271	268	292	278	292	292	247	261	279	261	285	265	264	267	252	275	269	262	260	275	250	272	298	252	264	272	304	288	294	280	312	282	266	246	267	275	281	290	250	264	260	235	259	305	288	271	251	286	247	291	271	282	243	281	280	296	295	275	295	256	279	239	296	254	286	247	269	266	261	287	276	272	263	245	284	227	275	275	260	266	262	294	274	269	255	262	265	257	250	271	285	289	266	272	262	274	283	251	286	232	274	251	290	256	239	279	280	282	255	273	245	274	271	285	265	266	280	245	292	267	290	278	254	270	279	266	296	224	279	299	243	285	277	270	243	277	271	282	267	270	262	277	293	278	278	273	265	258	277	274	304	266	236	278	268	278	304	273	272	277	256	250	272	308	294	269	245	295	256	281	281	294	256	279	270	293	267	256	286	257	295	250	269	288	270	257	267	265	236	280	276	275	264	258	271	298	254	277	282	296	260	262	287	267	284	295	274	283	238	249	297	284	270	290	276	251	295	276	266	286	298	284	264	255	270	287	272	285	259	291	250	271	273	287	264	283	268	260	302	255	248	292	268	280	284	276	277	266	250	236	280	273	275	284	283	270	275	297	278	295	269	268	260	269	277	240	286	265	271	263	287	276	306	291	259	259	271	267	243	269	250	302	257	255	257	276	275	255	263	268	244	300	260	256	271	278	278	254	253	262	256	266	265	249	252	264	288	252	258	255	259	290	271	262	238	262	248	254	262	255	267	301	281	279	299	262	297	263	260	247	243	270	275	259	242	269	268	274	291	256	269	241	277	273	267	307	254	278	254	245	287	282	245	253	243	264	271	282	268	246	269	284	281	281	281	284	279	260	269	259	252	271	299	276	264	284	239	281	257	274	262	292	270	245	296	261	297	263	279	293	279	261	274	274	252	264	281	271	267	246	255	257	240	263	283	267	254	280	257	236	293	265	272	265	255	245	266	244	257	277	265	265	264	278	258	263	248	273	266	262	283	263	235	268	280	284	284	275	241	264	265	272	276	254	268	284	253	281	254	263	275	287	285	249	299	270	269	262	291	271	247	289	247	266	269	263	258	271	297	289	272	268	249	263	260	277	275	269	256	270	238	284	281	275	267	289	270	272	278	276	267	254	264	260	251	296	285	253	282	261	271	260	274	269	263	255	273	253	286	289	292	262	289	267	265	275	263	254	265	255	295	281	265	277	261	237	257	238	258	268	297	255	289	287	260	306	276	258	268	243	252	260	262	268	281	290	279	313	259	269	275	271	257	257	284	259	297	271	280	293	280	273	271	229	297	248	281	241	254	299	250	265	278	259	291	258	238	286	266	257	318	287	256	265	305	267	262	268	301	266	281	261	248	294	268	265	263	257	243	262	256	258	262	296	272	276	269	278	250	286	265	263	300	278	259	294	285	287	291	253	275	281	251	305	275	250	278	271	270	261	271	269	271	262	266	302	252	268	259	287	282	256	263	280	298	260	258	290	257	276	284	261	276	289	270	274	275	275	257	276	280	286	291	230	240	254	274	290	287	278	283	279	237	253	272	260	278	265	271	278
345	1	1900	106281	400	4	24	161	296	474	442	495	446	453	402	385	393	348	341	363	348	347	348	329	331	310	313	332	316	289	312	283	294	305	294	291	287	304	300	316	291	278	285	307	275	278	284	283	282	280	291	291	283	292	303	284	255	286	267	289	259	310	266	267	273	287	260	281	293	293	278	288	261	306	266	270	282	273	284	285	285	254	273	272	263	253	287	274	293	297	280	307	275	260	262	235	281	271	266	270	287	302	293	268	270	250	267	278	265	259	274	297	274	247	284	291	269	270	261	293	311	270	254	271	278	288	280	278	275	271	258	264	243	274	279	274	249	290	274	269	273	273	274	296	302	286	255	280	279	290	273	299	262	286	266	229	252	263	262	271	259	280	279	291	248	267	274	259	273	271	277	293	256	256	267	272	248	287	300	280	280	265	277	298	264	243	281	255	295	275	291	273	273	270	248	290	270	267	292	255	288	274	256	265	287	307	282	260	257	263	266	284	273	264	247	271	277	238	276	246	278	262	281	250	249	252	259	293	253	258	252	295	264	276	280	283	268	265	267	256	268	282	289	276	275	274	292	272	230	258	269	291	254	281	269	296	279	271	261	275	264	256	283	266	252	243	251	281	267	255	262	275	271	289	296	243	265	257	253	286	266	276	241	285	274	255	268	269	280	258	265	260	286	287	293	260	249	272	244	279	260	287	273	274	263	254	276	265	247	263	265	297	255	275	250	266	285	313	276	240	259	262	272	252	263	262	270	256	274	262	272	276	292	296	286	260	259	273	271	246	254	269	274	262	289	262	256	287	286	243	289	291	251	272	267	259	294	266	282	237	264	270	271	280	293	259	267	306	291	253	271	252	280	271	255	261	261	285	273	255	296	276	268	259	295	285	266	278	251	278	299	278	284	275	261	268	295	307	266	281	256	274	267	307	274	298	265	266	235	263	270	262	257	268	266	287	298	266	252	271	270	277	246	219	246	283	256	269	270	261	263	249	257	287	251	235	267	251	275	279	269	271	280	269	254	247	283	258	260	276	273	273	295	265	262	259	258	254	288	266	282	282	275	286	258	249	264	273	249	275	264	269	266	284	260	299	281	250	262	250	283	259	255	272	245	251	290	285	292	282	276	287	264	257	308	253	267	274	259	288	293	246	276	263	270	268	285	262	286	285	269	284	252	262	281	287	271	283	290	258	285	284	259	265	269	255	268	297	269	300	256	249	255	280	280	277	280	279	272	267	262	258	259	263	284	240	287	278	256	224	276	258	278	256	263	297	267	283	290	268	299	241	287	263	291	283	280	277	272	254	256	279	268	284	259	284	279	253	255	264	288	303	262	281	271	247	282	288	302	274	244	271	257	283	274	280	278	262	269	261	285	303	297	233	269	274	267	258	246	274	270	258	266	284	281	275	263	280	281	284	300	272	279	286	260	243	287	266	261	254	286	269	263	283	277	266	274	268	263	266	271	268	277	277	281	297	274	255	276	249	275	274	276	295	271	270	269	276	270	311	281	265	273	277	301	285	278	268	277	274	247	247	273	225	268	258	257	264	275	254	276	281	252	277	259	282	272	284	274	258	250	277	297	281	255	292	288	304	269	263	248	242	256	295	268	262	292	255	293	280	260	273	281	284	246	294	249	273	281	279	278	253	297	263	276	250	254	268	285	279	290	258	281	252	294	275	247	284	276	247	281	264	235	286	268	273	260	285	241	290	278	302	262	270	287	274	281	246	278	265	300	272	278	254	270	263	251	277	281	251	283	261	263	256	265	235	273	260	281	263	278	292	261	232	252	259	254	259	299	283	266	273	259	271	283	272	290	287	271	260	265	262	278	269	255	275	278	249	280	286	254	265	250	266	260	252	238	268	248	293	283	268	287	244	282	279	234	250	262	265	303	286	288	288	267	261	269	293	286	255	291	291	250	264	278	258	271	288	222	252	293	276	304	269	258	278	271	281	260	269	304	267	251	244	266	253	266	266	275	308	249	250	298	266	283	275	284	295	286	275	266	286	276	265	286	266	254	268	255	278	268	245	295	279	284	279	250	265	287	263	242	285	255	287	289	264	287	269	287	312	273	264	293	284	270	260	277	247	273	287	272	235	264	250	272	261	253	272	263	259	271	245	273	283	240	283	264	270	277	288	254	286	244	290	269	262	269	283	290	269	262	280	251	268	254	255	289	283	271	276	271	287	249	274	268	284	273	280	259	274	255	248	276	274	283	268	271	262	246	288	264	275	280	271	239	278	253	287	239	252	278	277	262	301	287	261	295	268	259	277	240	294	284	278	284	263	255	295	255	252	285	264	288	273	253	276	278	274	279	283	281	327	271	272	243	232	257	254
345	2	2100	106383	400	3	45	160	281	515	480	549	507	479	470	432	411	362	403	391	377	376	389	360	351	327	341	308	322	359	307	336	304	309	325	317	340	288	294	333	323	335	281	311	279	283	305	290	294	305	282	305	301	307	300	290	271	274	305	284	303	267	273	269	305	303	302	267	299	280	283	262	294	274	303	270	250	270	275	294	281	294	283	314	282	263	264	301	291	259	276	275	304	288	303	295	268	262	292	265	260	286	261	260	249	273	284	265	265	279	293	260	239	264	288	306	265	305	287	280	285	291	278	281	257	279	281	267	284	287	280	276	254	287	258	281	296	296	300	268	263	278	297	268	302	276	296	285	321	283	273	272	262	293	284	279	254	262	272	292	279	286	276	282	276	268	271	289	270	290	264	253	290	270	297	261	301	269	281	262	282	276	277	252	286	279	268	240	303	284	250	304	281	278	253	285	301	282	282	264	280	279	283	286	272	280	304	283	271	264	266	255	290	302	267	279	292	279	257	269	284	273	282	277	283	274	306	266	275	265	265	285	273	282	282	307	287	306	258	254	267	269	259	278	269	278	250	286	287	274	273	266	274	267	276	274	248	239	265	270	266	277	266	288	282	270	270	295	272	255	281	252	256	277	265	281	260	289	285	282	272	257	308	256	307	271	272	280	274	307	303	255	296	279	259	283	270	293	296	258	283	273	269	297	248	284	281	276	260	285	273	272	276	280	262	295	291	284	277	264	287	295	241	273	271	272	264	278	246	290	288	226	268	275	310	285	260	269	282	263	252	299	280	264	298	269	285	273	272	298	284	269	273	268	291	285	257	303	287	292	263	284	280	280	265	263	253	279	288	289	259	289	293	277	265	279	272	259	295	266	269	268	271	274	257	262	288	253	271	278	274	270	268	250	275	291	300	292	312	272	278	290	233	264	242	266	245	296	268	282	291	273	311	271	284	264	280	280	296	316	248	278	263	261	288	280	264	258	249	273	286	281	256	243	274	250	257	283	276	258	286	282	270	254	292	281	275	267	303	259	263	259	252	269	273	261	286	301	259	290	270	270	301	274	280	261	252	276	259	282	271	238	300	273	271	301	291	276	296	276	309	305	259	249	270	280	283	318	271	288	250	258	269	257	264	284	244	281	261	254	266	292	269	259	283	284	252	304	273	279	271	281	269	275	261	263	283	266	280	278	256	292	240	271	257	286	312	292	276	291	269	299	314	265	274	271	276	266	262	295	301	275	248	269	279	267	299	292	279	283	267	300	290	278	282	281	306	264	284	284	285	261	275	266	275	281	266	287	260	275	294	301	285	276	279	276	263	297	286	271	254	265	289	249	291	285	274	267	248	280	279	283	278	258	273	273	246	275	264	260	264	309	302	243	285	265	273	276	238	280	268	278	261	282	270	293	296	241	250	271	285	286	299	296	262	277	274	270	265	289	265	272	305	278	284	273	286	269	280	263	294	297	323	268	284	286	264	272	261	282	286	299	263	290	282	281	268	252	247	250	259	283	276	278	293	271	274	289	273	282	255	281	312	297	263	308	254	272	274	260	275	277	288	265	271	266	296	272	269	262	257	260	263	262	283	260	269	277	301	243	289	263	291	282	266	267	285	259	280	286	248	280	292	261	285	284	286	261	273	262	286	259	285	256	260	291	287	274	271	279	264	280	260	295	264	283	277	261	287	294	269	270	280	267	274	272	268	292	268	308	272	295	274	303	288	250	277	285	267	288	277	272	274	278	298	239	281	253	272	269	264	290	277	259	296	252	252	281	308	286	282	293	260	246	276	295	271	295	251	274	261	270	269	286	294	295	276	255	308	274	249	275	277	237	268	265	261	255	261	295	274	268	287	267	269	273	269	284	270	253	256	289	265	293	253	275	255	265	289	292	266	235	263	268	261	272	267	281	276	237	255	268	284	273	268	271	269	246	273	248	263	269	251	265	289	257	244	262	257	252	267	258	283	301	305	241	288	277	289	269	289	293	285	245	284	287	260	282	274	297	280	286	262	306	232	247	275	260	282	289	274	282	307	264	271	287	297	269	273	257	280	256	302	255	290	275	280	275	240	250	255	273	258	283	291	280	275	271	283	286	308	249	308	257	265	262	246	251	269	246	263	264	276	280	272	274	248	262	264	274	297	274	273	277	276	254	281	264	263	279	293	254	255	281	251	250	262	271	287	301	275	273	261	266	273	295	294	257	265	289	259	282	305	281	262	289	249	264	287	266	266	293	270	237	289	253	283	277	274	262	261	270	259	261	300	254	276	266	288	245	276	268	255	252	277	265	278	275	256	278	261	244	276	251	273	254	282	260	253	253	278	269	282	297	285	275	258	280
345	3	3500	106485	406	5	35	157	318	461	488	550	525	457	445	438	417	383	405	381	388	358	368	318	360	370	358	334	340	314	320	360	317	320	316	335	316	313	307	295	312	326	274	307	300	315	321	315	273	301	292	283	291	281	294	303	252	300	285	283	297	288	274	278	283	293	271	298	269	281	302	261	291	278	272	263	287	258	275	294	299	274	269	265	291	268	275	255	275	276	282	295	279	292	283	266	279	273	286	295	264	258	284	269	256	262	257	271	257	248	276	262	263	250	272	285	285	307	253	265	264	277	273	260	245	270	259	277	257	266	256	271	276	268	270	262	277	246	263	261	280	276	250	246	266	259	267	255	258	265	271	245	247	254	263	265	266	254	276	254	258	246	272	274	287	273	265	296	284	258	274	263	299	275	286	268	281	257	253	288	260	259	267	269	252	244	287	264	272	273	284	270	276	243	266	265	281	261	279	267	265	272	263	239	277	259	256	270	272	257	242	297	265	260	269	252	285	255	255	233	261	273	251	297	270	239	255	271	293	260	225	272	287	273	286	253	263	260	237	274	290	256	265	263	251	273	263	301	258	266	257	276	261	286	263	269	265	264	274	262	271	246	288	259	263	284	258	254	275	264	257	271	243	260	256	267	232	270	264	294	277	252	275	256	255	264	270	240	283	254	299	248	280	270	287	284	254	290	276	288	283	269	237	264	276	281	270	271	256	270	270	285	267	268	266	276	272	243	257	260	258	246	291	270	256	269	272	272	269	269	276	235	261	273	280	269	275	241	266	262	252	284	270	273	288	252	276	240	246	259	299	268	261	266	265	291	282	275	255	263	283	268	286	253	238	265	247	260	253	261	255	260	287	274	281	259	264	276	256	285	241	280	251	262	291	262	291	251	270	268	243	280	269	288	228	285	268	261	242	283	266	266	288	254	263	269	271	289	283	281	296	289	269	272	272	242	278	284	265	257	245	272	270	268	237	249	239	280	284	300	290	277	249	268	286	290	232	250	269	269	274	270	264	277	258	281	279	271	276	279	274	285	265	264	240	279	273	271	271	241	269	277	239	269	259	262	254	263	259	270	273	285	244	274	263	264	246	265	274	264	288	285	244	282	251	249	275	289	253	263	282	277	252	264	288	275	271	258	267	264	227	283	248	280	246	306	279	286	251	231	259	277	276	259	267	260	269	268	271	263	271	262	266	273	242	265	272	279	253	254	263	267	299	257	255	255	257	264	250	277	275	239	284	221	273	289	295	279	282	268	278	254	256	260	255	243	256	252	259	258	273	291	246	272	256	253	225	278	267	251	258	259	266	281	274	270	270	253	266	294	234	267	292	257	265	256	263	267	281	263	270	276	299	256	259	275	278	272	292	273	259	275	276	285	276	289	267	230	247	261	238	249	265	301	281	247	232	253	264	281	269	283	275	255	239	291	286	245	269	284	266	289	269	257	252	271	244	266	270	274	268	239	235	275	267	275	278	259	286	270	264	268	276	284	260	264	280	243	248	282	271	269	268	257	261	270	260	241	276	250	275	264	249	273	240	262	256	247	278	273	254	225	268	283	259	253	254	270	283	264	270	264	290	275	262	284	307	277	287	254	267	251	265	281	290	303	294	258	242	277	281	261	260	266	266	287	270	260	262	263	254	255	280	266	259	265	266	288	270	284	269	251	259	265	237	249	288	259	290	260	270	294	241	290	252	266	304	253	264	294	268	259	274	264	265	263	270	270	272	262	281	276	236	253	267	242	279	238	280	264	234	286	244	265	252	253	275	255	282	277	228	277	254	266	262	260	273	252	257	267	254	280	274	265	270	274	270	251	298	281	254	263	252	272	293	274	291	247	261	277	255	269	269	261	261	293	256	247	241	255	274	282	232	267	277	254	266	270	263	266	258	284	255	270	283	262	263	277	266	271	263	305	257	252	256	276	285	254	264	251	262	264	270	283	275	265	252	283	262	264	272	273	288	282	256	269	270	275	266	256	256	282	276	273	284	251	278	248	258	252	266	280	270	276	263	276	273	243	285	278	268	274	265	262	271	253	272	249	283	280	256	260	257	250	266	283	280	251	268	267	289	270	261	250	259	254	270	253	262	233	266	258	280	256	258	256	301	295	255	265	252	248	283	266	274	292	251	268	268	276	255	297	277	260	243	261	235	247	278	258	264	286	252	282	265	256	262	274	284	276	232	300	267	303	297	275	244	231	242	248	298	256	253	278	280	255	304	263	262	279	256	271	238	269	293	278	276	284	290	283	270	266	268	252	281	262	263	258	291	258	245	228	264	270	237	245	251	265	289	281	265	267	267	255	249	246	254	251	259	259	259	249	267	251	280	263	240	263
345	0	2700	106587	409	9	9	144	284	476	506	590	553	544	476	492	453	459	449	441	364	401	383	391	391	401	393	370	351	360	336	351	338	359	294	341	328	337	312	348	308	319	307	320	327	330	320	306	317	284	329	315	286	299	263	310	268	302	301	306	280	294	288	300	305	295	253	291	290	279	274	271	284	276	264	289	297	279	281	268	281	294	266	304	264	282	297	263	277	275	264	286	295	274	295	309	286	260	267	279	271	259	254	331	280	272	274	284	279	265	298	245	280	284	293	272	277	277	292	286	273	282	283	284	271	263	277	255	280	277	259	292	291	301	260	292	273	261	303	281	293	275	286	262	264	241	266	303	271	280	317	260	273	279	285	299	260	278	281	286	254	300	278	273	257	287	251	280	253	307	292	276	268	256	260	278	267	270	269	285	263	261	282	263	255	267	302	284	277	284	292	300	288	275	292	271	275	307	293	268	280	292	287	258	300	275	268	282	269	293	288	256	283	288	291	285	274	304	273	277	291	271	282	279	286	270	261	250	273	263	278	272	264	283	260	271	267	270	270	268	266	275	284	279	269	289	308	290	275	288	278	265	255	257	258	295	288	283	251	275	249	259	280	282	277	271	245	294	299	283	263	278	277	243	284	268	258	265	269	271	283	285	299	278	256	275	283	283	282	272	288	270	270	270	264	263	265	294	258	285	269	272	295	271	263	272	266	269	284	263	273	276	288	277	296	223	295	251	282	234	289	224	275	261	257	277	293	269	291	279	252	275	279	309	270	293	263	317	324	287	266	312	256	266	277	281	279	266	253	281	287	286	281	236	268	279	245	258	267	281	256	285	265	267	259	274	258	284	253	289	256	265	282	267	281	261	264	294	284	269	294	255	260	270	290	259	279	288	248	246	278	305	262	259	300	299	276	242	265	254	257	294	271	269	291	294	266	285	260	287	262	273	264	274	267	266	298	255	284	254	266	264	273	262	262	259	272	282	260	286	257	294	303	271	267	278	286	284	267	298	282	306	271	264	284	275	282	271	301	269	248	277	270	303	258	293	308	293	253	272	296	283	266	260	298	283	309	261	282	263	251	259	280	261	290	272	298	271	266	257	274	242	270	267	260	278	273	282	222	262	265	296	280	274	274	287	258	281	293	293	270	271	259	291	293	279	275	250	263	282	280	267	270	259	287	281	278	278	257	259	268	245	264	288	246	264	256	264	263	278	297	278	283	274	281	268	267	251	279	271	273	259	268	281	266	256	292	292	283	290	265	260	268	248	286	251	271	268	280	283	283	260	273	271	292	248	263	288	266	244	265	273	265	309	265	254	280	266	296	295	277	266	289	267	281	246	271	250	298	263	260	284	264	272	278	289	246	294	279	292	289	242	276	265	259	270	276	285	279	298	280	271	274	247	281	281	289	256	265	291	288	268	243	273	243	291	286	259	295	253	277	272	276	290	310	274	280	249	257	265	286	284	298	247	240	272	265	284	281	282	275	248	268	289	271	285	265	267	270	270	278	284	262	274	284	262	276	274	264	279	279	277	283	250	256	284	304	257	295	301	252	267	255	274	241	264	288	256	283	241	274	302	276	237	283	271	260	244	280	259	267	245	273	279	292	269	286	247	274	274	306	265	246	290	281	292	268	265	287	273	249	288	280	290	273	268	247	272	279	290	255	312	264	264	255	289	269	243	290	276	254	320	284	273	293	292	289	277	268	256	279	285	270	301	246	282	265	240	287	277	270	283	273	284	277	251	270	262	276	266	264	281	260	273	271	252	258	260	246	256	281	276	271	281	278	293	275	243	287	267	280	286	254	285	272	266	288	290	256	268	268	284	269	279	261	275	274	277	282	266	281	294	273	263	267	270	267	270	280	305	260	275	278	299	265	293	275	272	259	289	284	249	261	267	253	263	291	265	269	268	260	296	263	272	299	271	291	252	266	276	269	286	273	270	283	266	285	253	244	269	260	262	269	285	260	268	265	263	259	259	264	289	259	275	258	280	281	275	239	280	274	271	233	265	276	255	264	280	260	264	293	226	248	256	274	287	264	280	270	279	257	264	287	281	252	292	238	268	271	277	264	267	268	265	270	260	267	281	264	289	266	278	281	271	255	247	266	274	289	299	272	258	295	283	254	267	252	269	260	265	251	273	255	299	282	256	277	272	261	291	313	280	232	280	268	261	260	255	287	278	258	292	272	261	284	285	311	275	272	267	260	265	276	282	273	255	262	270	289	258	265	281	221	267	287	289	242	276	269	276	280	267	243	293	275	271	263	250	257	261	263	274	274	278	265	283	263	280	285	278	265	289	267	275	294	267	260	263	293	286	282	282	272	239	287	247	267	281
345	1	1900	106688	437	2	47	162	296	462	437	506	444	439	451	419	366	382	382	353	337	353	374	330	344	320	327	311	340	322	348	337	266	320	303	330	266	298	301	307	282	308	280	302	293	299	290	297	256	289	290	262	302	284	274	297	288	264	320	289	284	241	300	272	294	292	300	284	258	284	290	295	271	271	295	266	282	271	287	266	298	299	286	231	270	282	284	268	257	290	282	299	260	279	244	307	273	303	273	295	286	288	281	268	256	287	284	315	279	286	273	271	268	295	252	260	285	261	266	264	252	275	274	283	261	284	310	295	251	273	295	281	293	258	291	291	283	299	288	262	283	302	286	273	283	251	285	272	282	269	259	255	276	282	274	270	290	288	270	260	264	242	259	304	310	275	276	282	280	290	280	278	261	273	249	279	274	260	267	274	267	264	286	261	305	271	283	280	281	284	255	259	252	283	263	286	276	280	252	282	266	277	292	305	278	268	285	243	295	280	281	270	280	290	258	300	263	287	267	275	283	258	284	277	240	269	267	298	258	246	261	287	268	258	286	264	280	300	259	287	307	282	266	277	307	303	279	300	300	277	296	257	260	266	277	270	284	257	264	275	280	253	238	283	275	281	257	290	271	299	253	265	316	266	267	260	246	290	297	281	278	252	282	253	276	317	281	297	276	257	279	278	253	263	290	288	273	301	290	279	254	281	267	271	275	251	270	270	270	272	264	260	262	257	280	272	258	245	279	274	270	263	312	268	303	279	286	256	269	265	267	279	258	307	284	265	289	273	270	267	262	245	277	261	246	275	263	312	275	301	292	255	274	288	239	252	316	281	247	292	262	307	245	243	273	239	259	280	297	284	275	266	287	268	293	257	282	269	250	263	279	280	289	277	282	264	276	281	251	259	286	259	288	275	268	269	291	251	274	252	261	267	272	288	276	303	282	227	276	272	280	286	283	276	259	278	297	283	268	265	316	268	256	257	253	262	278	261	254	281	246	287	255	241	267	291	284	256	252	241	262	272	297	272	272	269	288	279	271	270	281	255	273	247	263	271	273	285	255	273	264	276	284	282	284	273	287	260	279	243	284	239	260	266	266	302	264	277	285	271	270	258	260	269	304	277	256	283	259	288	283	263	285	251	292	256	262	265	275	256	279	311	247	274	287	272	281	282	265	270	285	284	274	256	301	258	268	261	282	272	238	276	250	290	271	284	283	257	270	270	266	293	240	273	251	296	261	274	250	283	276	244	269	279	276	250	253	278	265	280	244	288	282	291	274	276	292	273	251	294	270	274	290	298	262	269	262	276	282	278	275	291	296	276	277	281	267	274	260	276	265	257	242	276	287	275	252	272	260	288	250	250	271	299	283	268	290	283	272	284	250	275	267	279	265	291	240	297	281	259	256	301	301	267	279	311	289	284	254	258	278	258	263	234	277	269	278	291	287	236	277	297	268	285	269	266	274	276	264	296	286	257	260	283	271	275	259	287	276	253	248	278	282	282	264	280	271	278	258	275	269	272	267	252	271	284	275	290	275	296	315	264	289	279	265	293	265	245	292	275	265	263	296	276	308	275	283	257	293	277	283	272	281	287	268	286	252	274	296	301	272	295	292	271	294	281	266	282	244	301	252	270	279	247	284	260	275	302	282	308	268	286	251	276	250	279	278	264	263	282	268	286	281	249	288	274	253	264	259	266	272	270	273	274	287	295	263	251	266	252	264	291	280	263	263	307	288	270	263	278	267	292	258	283	255	269	265	293	289	269	284	260	266	288	283	276	280	270	265	260	274	291	266	285	288	306	265	271	278	265	276	279	267	258	264	247	279	263	257	262	259	293	295	276	293	274	266	277	290	277	286	281	248	298	269	268	303	288	260	291	279	256	284	295	273	282	282	288	272	270	254	288	267	281	259	259	259	265	269	298	254	278	282	299	276	267	274	278	263	275	258	264	293	283	273	271	255	271	265	281	254	237	270	312	273	267	282	295	257	263	251	275	272	260	274	280	302	252	244	256	263	279	278	299	241	267	259	254	293	283	292	270	274	256	274	266	287	280	298	270	280	268	257	285	265	276	249	282	244	260	284	288	291	262	257	258	246	266	280	259	242	248	272	280	262	277	250	277	274	265	284	297	279	263	277	272	260	281	268	256	243	280	274	276	304	287	266	229	253	300	274	282	286	267	293	269	278	273	249	308	269	302	266	293	259	285	242	293	250	259	276	278	265	277	296	266	275	268	254	300	278	266	224	287	241	291	272	257	267	304	286	281	266	317	269	271	260	256	253	286	271	281	275	285	258	310	271	270	293	280	271	285	263	286	271	267	286	287	268	281	267	268	272	285	246	266	275	264
345	2	2100	106790	404	9	10	147	295	407	508	511	516	480	459	452	419	424	375	372	366	367	325	334	327	350	359	320	306	313	325	319	339	315	323	314	303	320	301	311	308	304	283	305	279	318	275	287	272	260	272	287	297	284	281	313	297	264	274	320	283	314	303	293	286	262	255	279	289	314	288	278	277	268	278	275	290	285	278	285	292	275	284	307	301	291	272	268	254	248	277	251	262	286	274	273	295	327	268	303	249	297	276	274	265	255	288	272	263	258	301	269	285	264	298	267	281	268	289	293	300	268	273	266	293	300	277	281	297	287	290	296	273	256	288	294	266	287	282	253	228	262	295	307	309	290	284	258	291	289	257	258	227	280	266	267	308	251	299	276	277	267	289	251	274	287	265	267	283	296	277	299	279	264	269	294	265	258	258	305	259	244	265	283	281	274	304	254	289	280	256	261	292	272	284	298	269	260	252	268	276	283	258	276	279	269	269	308	294	253	267	260	266	275	297	273	280	293	258	290	254	280	267	272	288	278	265	297	280	299	270	305	311	289	266	275	273	258	291	265	259	264	270	308	275	305	262	269	263	296	269	249	287	276	298	275	276	258	265	262	271	252	288	274	253	282	236	274	284	277	264	243	303	285	282	294	281	273	288	271	297	296	277	283	261	254	265	256	282	272	279	260	248	259	288	260	266	274	285	276	273	290	275	261	269	278	258	267	273	265	283	267	275	265	295	263	275	285	265	231	278	238	274	274	303	262	245	310	276	295	289	268	273	275	272	277	313	277	284	245	269	266	285	263	282	261	262	257	293	297	283	274	295	264	281	279	286	302	285	252	277	304	309	293	285	269	261	276	279	278	272	264	264	291	269	288	272	264	283	277	275	287	252	303	287	276	272	253	262	271	294	267	294	286	275	256	269	258	239	258	273	254	277	263	270	263	280	257	279	283	288	249	275	280	285	277	280	275	284	281	244	286	264	282	266	279	252	303	259	298	265	268	273	261	266	290	272	273	274	286	279	290	266	250	257	278	303	273	266	252	272	264	281	307	271	292	292	280	261	271	264	252	279	273	264	263	273	251	281	268	267	291	247	274	289	270	254	280	244	304	284	306	235	257	283	304	295	292	296	285	269	306	251	276	307	281	276	275	267	282	267	300	281	250	294	273	293	326	271	277	271	271	287	273	280	277	301	285	248	288	252	268	268	286	251	271	299	256	261	269	284	258	282	260	278	282	271	274	273	295	265	303	268	259	266	268	281	276	251	299	276	267	259	265	289	261	291	283	282	277	285	306	277	279	251	260	286	254	271	293	302	251	252	254	271	266	274	305	274	244	288	285	287	269	320	298	265	276	279	273	268	280	253	307	265	298	276	269	256	301	269	252	270	299	248	308	281	260	243	279	255	277	248	265	254	275	281	263	275	272	273	304	273	300	279	275	269	263	259	265	268	280	279	259	284	304	262	319	271	273	259	265	280	260	247	249	262	254	297	267	271	266	302	269	285	286	291	276	284	290	257	294	271	245	286	275	277	283	270	291	292	274	277	278	277	275	292	267	287	264	289	263	258	257	275	259	267	291	271	235	290	284	280	306	252	278	309	283	258	278	273	248	258	287	269	283	267	282	246	293	260	287	287	274	258	287	286	248	268	254	268	288	275	271	282	293	251	287	269	287	252	279	283	276	252	292	272	288	259	276	273	286	299	277	266	291	278	246	281	258	258	295	278	289	242	284	262	287	260	293	296	302	276	278	264	275	285	301	236	248	294	277	294	259	269	275	283	294	262	257	267	270	252	303	287	261	279	272	299	269	276	302	272	265	260	308	260	290	260	263	266	255	289	265	278	273	283	265	263	267	279	284	258	264	280	259	281	272	309	268	303	292	284	251	287	261	288	303	305	278	277	252	275	281	256	286	275	267	276	245	282	289	280	265	269	298	274	270	263	265	248	280	277	270	247	271	238	294	280	282	288	268	250	291	305	285	291	276	270	281	291	287	259	294	298	276	263	292	257	271	287	279	253	269	278	275	271	295	308	271	270	269	258	277	292	292	291	277	260	257	258	284	285	278	262	292	256	267	275	278	284	274	255	270	265	270	247	254	276	293	259	270	266	290	254	290	254	251	266	267	269	284	299	271	283	251	263	281	272	306	268	288	263	266	263	292	298	260	288	276	275	284	286	270	294	295	271	265	285	241	298	252	279	261	280	289	262	294	275	266	273	267	290	263	281	260	257	263	281	241	270	247	288	280	289	275	272	264	287	283	263	255	316	280	295	286	273	288	291	289	253	268	285	289	286	287	279	248	265	302	288	280	252	270	251	258	260	284	275	271	231	284	266	295	289	274	283	288
345	3	3500	106892	406	19	21	122	286	467	476	539	510	476	474	466	435	395	394	376	394	350	361	332	362	321	323	328	318	332	303	327	332	297	335	332	293	297	312	306	314	325	296	308	319	290	291	287	288	258	289	292	289	259	291	275	300	307	256	299	270	270	274	280	298	281	256	284	261	281	268	301	280	283	255	274	240	304	251	285	283	295	276	251	273	269	315	250	295	297	267	273	284	281	247	258	277	287	242	282	249	274	237	302	279	274	262	277	279	284	260	278	252	252	239	257	276	277	285	247	264	303	254	268	254	315	249	287	262	300	271	265	257	262	264	276	259	259	270	290	275	291	253	271	256	270	315	291	262	269	285	266	268	251	264	275	252	254	259	275	285	282	260	247	265	265	284	264	245	248	277	269	286	255	277	280	281	285	259	275	276	265	253	252	275	246	260	260	270	251	260	303	256	272	281	291	277	280	241	269	270	280	257	274	259	272	265	276	283	242	282	274	244	274	287	266	310	272	270	290	297	276	276	280	281	255	285	241	241	251	285	241	285	281	282	263	275	257	282	237	264	284	256	265	265	273	280	278	250	266	262	265	271	279	306	284	278	255	282	280	252	252	291	255	261	279	249	252	245	286	246	271	251	277	260	261	277	267	290	280	260	297	277	260	237	288	272	241	269	280	257	276	250	278	300	288	273	257	268	302	254	288	257	259	256	269	266	246	290	253	246	272	279	284	260	267	273	268	276	261	288	288	300	243	227	269	278	275	255	294	281	273	250	265	239	278	258	250	258	277	268	284	250	269	254	266	272	281	257	276	266	240	283	282	260	230	265	276	255	285	299	258	261	268	266	273	302	262	262	273	268	260	265	278	273	256	254	262	280	294	264	265	263	243	263	234	234	287	275	268	289	275	270	269	234	247	295	257	245	277	297	246	255	298	262	288	279	257	268	275	280	283	264	297	258	271	253	278	269	270	262	262	301	260	254	303	253	262	272	282	256	272	250	238	287	258	257	263	273	278	263	283	267	246	287	266	258	257	296	283	259	261	257	269	262	282	271	264	286	252	268	273	286	269	248	254	255	262	250	250	297	276	257	277	259	253	246	281	273	267	284	289	264	243	303	262	254	291	264	289	280	273	262	308	258	282	243	249	239	255	268	251	244	261	261	274	293	267	297	265	289	282	287	237	277	257	248	282	281	286	276	265	266	277	274	302	278	260	282	271	262	230	254	259	280	264	266	267	266	291	243	291	279	285	259	270	270	286	259	267	288	285	272	245	272	285	263	266	260	254	271	254	209	282	312	254	258	251	233	265	282	269	291	257	259	242	254	246	256	285	268	280	282	286	248	267	253	245	272	258	253	265	281	240	275	271	269	282	257	274	265	250	270	247	283	295	270	279	253	272	265	273	239	287	261	256	272	283	256	261	251	271	282	236	264	277	261	251	279	244	307	268	283	261	258	266	264	246	264	275	271	280	262	261	264	286	265	261	252	245	255	258	277	267	262	273	281	260	261	246	253	286	269	257	276	261	247	266	255	235	254	303	263	249	244	262	255	258	262	279	269	269	277	259	269	252	303	265	269	260	244	239	267	265	251	305	254	273	244	267	288	275	280	282	235	263	258	266	261	276	250	269	249	269	265	256	268	288	261	241	263	262	277	272	260	274	258	242	255	264	274	243	254	259	253	292	270	270	237	257	241	270	257	283	252	262	261	298	232	258	268	273	278	258	270	279	264	280	258	265	263	274	263	232	279	280	262	291	263	288	264	260	256	269	263	279	276	263	272	277	273	298	244	266	229	261	262	275	264	270	260	255	263	264	270	295	299	244	246	265	247	259	289	273	265	261	258	281	268	264	290	258	265	249	272	267	247	239	250	273	290	291	243	270	250	271	249	281	248	289	275	261	275	289	248	275	306	268	283	257	261	241	252	291	256	243	283	270	265	259	260	300	267	284	284	259	250	255	244	222	261	275	242	273	276	265	270	258	291	284	251	268	283	247	255	254	275	245	254	281	274	255	270	229	290	248	255	264	301	241	248	292	294	270	281	271	269	312	229	263	251	276	260	282	279	243	276	274	267	254	252	251	283	279	264	270	278	268	279	267	283	286	232	289	275	272	291	273	242	287	244	239	271	260	255	252	264	257	268	271	271	257	263	260	272	283	265	238	282	266	258	273	269	287	268	256	245	266	265	277	241	270	246	272	261	264	267	255	265	285	278	268	261	275	257	268	276	277	223	288	266	277	243	252	280	273	257	282	275	266	237	259	269	254	257	276	246	279	292	265	271	242	280	270	234	269	277	240	264	274	262	277	270	249	257	255	254	272	230	253	259	252	277	259	258	272	287	259
