345	0	2700	98437	393	0	7	238	362	528	512	583	548	552	510	472	440	439	379	420	416	394	369	366	355	374	359	338	306	360	315	325	341	347	332	329	294	321	306	317	290	318	301	293	297	282	269	291	281	288	298	286	268	298	296	255	279	291	269	267	238	305	277	302	273	270	277	298	261	313	286	257	279	260	274	254	246	298	264	250	239	265	276	295	248	269	256	274	247	276	276	275	281	273	261	262	269	244	246	285	269	274	253	244	233	295	275	256	253	255	262	253	271	290	255	261	253	266	275	247	244	279	276	279	279	253	258	245	278	274	284	245	241	248	261	263	251	279	285	262	226	252	266	286	267	258	270	239	269	267	292	254	246	253	247	251	233	291	234	253	254	262	261	274	231	275	256	275	266	279	279	275	245	228	274	287	261	261	235	253	203	298	263	259	268	268	254	228	268	252	271	254	238	262	260	293	264	258	253	245	259	246	263	257	278	275	252	262	259	251	248	274	259	283	248	261	252	236	245	257	260	250	234	236	258	252	252	266	247	249	265	234	284	256	282	282	269	275	249	242	242	279	283	265	260	245	228	266	258	253	270	261	283	248	266	263	253	235	275	225	276	255	234	273	251	262	256	239	259	263	278	264	271	258	251	246	241	264	260	253	250	262	260	270	264	234	277	253	247	256	251	257	272	281	249	239	271	275	254	219	277	251	270	268	243	271	266	286	262	259	258	248	249	264	258	255	251	244	266	257	234	244	260	263	248	270	243	276	246	251	237	232	244	272	210	250	253	255	251	256	223	259	260	250	245	269	250	243	247	234	249	249	255	246	255	241	274	255	229	274	238	273	228	247	278	258	256	260	242	271	266	248	261	272	235	258	259	268	243	263	259	263	250	242	268	258	264	273	271	248	275	257	250	231	264	269	267	276	262	237	288	264	238	232	253	258	224	247	250	245	277	252	228	243	261	254	265	265	231	258	274	250	260	272	259	268	281	247	255	256	250	251	264	266	266	260	267	277	259	255	225	243	256	245	247	259	255	273	261	261	243	292	227	261	268	271	293	238	236	263	250	267	244	274	291	246	279	266	256	237	258	252	259	261	265	244	253	282	263	282	250	255	244	260	242	257	248	235	266	260	229	246	247	244	266	271	259	244	257	253	271	249	250	232	283	251	275	273	262	271	242	243	278	251	247	225	272	254	265	262	265	262	254	262	271	270	273	257	253	262	270	284	230	239	272	246	265	245	252	257	238	270	256	253	240	264	279	264	260	234	236	237	267	281	276	261	241	248	267	249	257	257	269	271	270	249	263	254	251	268	234	252	251	257	262	274	277	238	267	258	295	260	246	249	252	232	250	270	256	248	254	251	265	275	281	276	266	253	240	292	240	252	242	251	269	237	239	232	249	261	243	245	262	251	233	285	289	250	274	258	253	280	233	238	260	260	245	265	254	252	280	270	238	235	318	247	237	279	257	272	251	266	267	274	220	258	273	269	263	276	243	254	244	227	255	253	235	272	265	246	274	236	270	245	266	262	245	277	254	269	278	278	274	251	255	242	277	277	269	253	284	236	230	247	235	223	212	281	252	243	262	259	248	259	284	286	239	241	280	289	243	265	262	244	254	274	249	257	275	266	251	262	266	254	256	242	241	268	243	246	252	290	272	249	220	264	237	240	282	255	284	242	262	255	228	273	242	262	245	282	257	242	258	254	268	250	248	256	247	243	261	263	242	239	261	276	244	246	260	232	242	245	245	258	276	261	269	262	239	236	292	243	232	263	261	258	262	259	235	282	233	264	253	270	254	255	238	261	243	267	262	258	264	261	257	242	279	251	255	230	286	231	248	261	247	263	260	234	293	284	260	270	257	271	269	266	226	247	249	240	277	250	243	242	249	253	263	287	262	250	258	249	264	216	237	259	268	272	264	263	271	257	240	251	265	277	268	255	267	257	244	271	254	276	266	256	278	285	260	244	251	272	278	273	251	268	275	253	254	234	253	260	275	256	262	255	234	280	228	249	264	255	252	255	254	252	241	273	274	250	269	275	242	268	253	236	249	260	258	240	252	280	241	255	243	265	252	288	226	260	271	276	260	246	261	255	248	258	253	236	268	250	268	255	280	247	230	260	256	268	245	256	255	251	248	258	255	259	268	252	236	267	225	262	238	254	263	277	252	262	275	261	249	235	243	257	264	261	258	243	261	266	246	253	260	258	254	294	239	249	229	236	283	251	258	248	258	253	263	251	257	252	264	221	241	273	245	258	279	257	217	276	255	271	258	278	230	240	261	264	246	241	273	243	250	222	264	284	259	266	250	244	259	263	260	259	239	260	255	258	257	238	266	249	255	264	286	251
345	1	1900	98539	405	0	35	226	320	465	477	523	472	451	467	422	380	378	331	379	353	363	358	361	359	351	332	337	367	352	302	312	324	323	323	311	314	320	303	308	324	290	314	304	297	292	292	313	301	291	288	321	315	289	295	288	307	292	318	300	296	293	278	305	280	322	306	297	255	284	283	295	272	294	318	276	301	289	281	286	264	271	283	292	263	287	250	308	290	291	270	296	293	295	291	294	266	289	276	276	277	284	257	286	264	254	301	288	271	300	272	291	255	285	294	277	296	314	259	291	288	267	312	264	293	279	309	276	289	299	293	303	265	280	276	300	281	310	275	303	270	276	294	267	299	281	267	262	292	278	298	274	292	270	287	321	306	272	272	292	297	287	276	299	307	250	287	308	277	299	294	297	289	283	314	281	315	275	276	297	273	260	307	282	289	278	292	296	275	291	290	294	302	291	299	256	283	308	265	300	304	285	300	280	274	272	288	265	271	278	285	287	263	262	300	274	284	287	268	306	277	274	254	296	279	301	299	284	268	305	286	290	281	282	282	289	258	279	306	255	270	287	301	275	281	316	276	273	272	267	285	305	279	287	305	271	272	314	303	277	282	272	277	264	277	281	271	292	285	296	269	264	276	258	279	283	274	266	307	280	309	277	274	295	296	289	270	299	295	298	279	293	287	298	305	263	271	304	284	285	255	294	283	295	267	266	314	310	296	307	259	319	282	274	294	285	274	280	300	307	275	268	326	283	308	278	257	308	297	285	275	290	278	270	271	251	278	311	306	263	276	303	281	275	263	274	312	303	293	311	289	290	312	305	294	258	305	292	270	295	289	272	272	275	267	287	274	274	290	285	270	284	308	254	307	283	295	287	300	296	306	300	288	287	301	249	290	303	278	274	294	276	254	282	248	290	272	289	303	268	293	274	276	275	289	271	262	305	280	288	299	287	285	288	249	314	290	266	298	317	252	285	275	282	263	271	295	249	284	277	259	287	259	283	277	281	281	294	313	292	287	286	266	296	285	287	271	256	290	291	299	287	283	285	285	282	308	266	287	287	312	299	289	256	302	289	272	277	305	284	273	290	263	287	302	290	284	272	305	298	278	301	277	301	292	328	342	302	277	279	278	300	296	270	294	305	270	305	252	280	284	271	260	291	276	272	296	266	266	283	304	289	251	300	284	278	297	280	260	279	305	266	289	300	268	317	306	300	316	249	267	299	274	273	290	273	289	287	285	287	260	326	269	302	297	274	250	324	264	286	277	296	287	278	270	259	298	263	271	293	268	311	260	285	294	253	304	306	285	285	275	262	299	289	298	289	302	308	285	277	281	305	292	294	307	294	286	298	270	268	277	293	264	298	298	242	290	280	276	274	281	307	297	288	272	282	275	321	266	296	298	282	310	288	242	276	289	276	266	251	265	268	288	266	293	285	278	300	277	279	296	280	271	255	278	289	279	295	292	272	301	289	260	325	261	318	285	259	314	297	292	291	295	286	272	248	275	248	271	281	300	294	291	288	289	283	304	315	302	256	283	296	307	269	297	280	299	306	264	271	281	260	269	301	291	279	290	303	271	294	262	275	271	283	300	298	274	285	272	276	280	286	289	285	271	259	282	277	238	283	276	302	260	295	282	260	289	281	294	270	284	284	286	275	284	283	303	282	294	284	290	305	283	287	293	265	303	294	322	280	272	273	274	260	312	290	255	287	265	258	286	264	310	278	275	297	289	263	290	301	302	293	260	289	283	282	260	304	264	280	259	258	292	289	280	303	303	262	289	299	273	281	284	299	282	299	277	300	261	267	252	270	242	311	257	300	270	288	325	285	274	278	293	261	278	271	295	283	282	286	273	283	262	269	293	289	306	260	275	290	296	272	316	264	285	263	277	309	284	290	294	303	274	288	266	277	277	276	295	278	310	286	293	293	315	280	264	279	289	260	267	324	258	283	299	274	270	256	262	297	290	280	289	273	292	260	279	275	296	290	269	300	284	271	308	280	250	279	261	286	315	297	274	294	295	297	285	307	291	304	258	272	254	280	270	296	307	263	296	281	293	269	316	265	275	302	284	279	260	286	279	284	292	328	258	296	293	280	289	291	290	266	274	280	295	279	286	302	270	263	285	284	308	299	309	268	305	289	277	272	287	301	253	309	300	264	306	273	281	275	302	308	269	284	273	284	270	270	273	284	289	273	297	299	288	292	261	251	283	282	292	280	293	307	290	308	295	276	260	284	296	281	276	271	277	277	288	298	287	283	279	267	319	307	284	268	265	297	280	262	309	305	273	300	266	296	304	267	275	287	267	276	289	297	291	255	284	299	278	321	277	275	270	279	299	291	263	278
345	2	2100	98641	398	0	25	229	295	518	472	530	492	464	486	423	413	417	380	386	381	365	347	375	313	399	329	349	355	344	352	341	329	335	280	350	316	334	312	311	285	301	294	340	277	332	293	310	326	278	312	306	333	296	335	298	272	284	288	273	249	285	303	282	306	307	288	271	284	289	277	300	289	281	301	308	265	260	303	318	277	281	277	263	275	294	290	291	269	280	284	275	292	250	312	278	290	300	328	296	279	310	283	294	291	243	283	303	258	277	277	292	261	273	282	267	295	281	294	282	281	298	289	283	294	275	260	271	278	272	324	315	276	278	290	258	300	298	270	303	276	300	287	306	284	249	278	284	279	295	278	265	271	284	287	273	289	297	286	288	273	267	284	244	288	294	301	289	275	271	298	283	279	271	272	265	282	259	270	296	286	288	287	306	253	270	306	264	296	308	306	269	289	270	272	312	294	291	268	300	258	276	270	303	267	282	283	259	261	318	281	277	280	273	297	269	258	282	295	275	260	266	256	270	274	291	272	272	278	265	276	288	283	286	304	282	273	294	269	278	276	267	276	268	305	264	300	250	267	303	273	305	258	278	303	268	267	291	287	261	286	289	264	263	252	264	246	290	281	289	282	272	279	262	247	261	280	302	271	293	269	298	264	267	301	268	278	304	284	311	262	263	283	268	298	289	237	280	218	299	273	248	304	286	256	294	271	263	293	276	275	272	285	281	269	283	272	276	267	291	281	303	284	314	284	283	284	278	269	257	294	268	268	280	298	265	294	278	282	279	279	265	294	271	321	285	253	272	284	263	255	298	273	272	309	268	261	311	314	268	290	310	284	309	301	285	291	285	279	258	266	289	288	282	282	274	246	286	305	269	301	296	312	282	284	268	260	292	268	277	285	283	282	271	272	301	280	278	300	289	262	243	282	283	304	252	281	295	276	264	281	287	284	272	285	269	265	281	278	291	258	285	273	277	255	303	297	292	291	264	264	271	295	294	277	284	293	254	294	278	289	253	311	281	285	303	296	288	303	268	308	268	286	302	286	272	286	284	246	294	285	276	262	292	273	271	269	278	272	274	281	277	287	280	279	282	275	280	294	269	283	271	269	270	302	267	265	265	258	265	247	262	272	296	286	244	271	295	270	310	272	299	268	265	266	293	271	247	266	298	233	289	281	265	292	280	269	294	298	292	270	297	307	283	285	304	275	294	313	286	277	269	265	305	272	274	286	261	279	294	285	279	277	278	270	261	284	262	296	283	282	241	272	268	283	274	261	283	272	273	279	281	289	277	292	293	273	276	291	289	281	278	313	302	264	288	309	264	287	276	264	265	274	265	268	253	253	248	259	281	264	250	282	269	260	271	291	284	302	277	255	269	308	275	270	281	293	275	269	277	317	262	273	302	255	283	281	285	285	302	283	276	294	286	282	292	285	266	256	288	292	277	272	261	289	273	264	306	281	281	277	267	294	274	259	264	256	292	271	283	294	280	296	276	292	308	267	293	253	293	274	286	283	310	300	272	290	260	295	304	281	255	256	284	284	272	260	307	279	294	270	257	282	265	287	281	261	276	269	253	274	281	263	283	284	286	274	280	274	258	271	277	269	270	263	271	274	271	269	290	285	275	293	242	249	324	262	276	277	278	294	296	285	268	286	293	273	272	254	275	278	271	301	278	257	284	253	270	283	268	291	294	286	278	278	306	272	294	270	286	304	307	274	296	290	273	274	283	252	288	274	263	254	302	298	281	296	272	248	263	310	270	316	268	263	280	273	270	272	302	279	271	276	283	289	298	285	266	247	286	274	285	276	271	264	265	266	263	303	279	287	278	265	291	279	303	279	280	276	267	280	286	261	277	268	291	283	288	267	280	266	284	266	276	257	282	267	280	249	298	275	262	258	292	266	285	289	286	271	286	276	285	286	287	294	291	281	290	285	280	270	244	265	299	259	289	292	270	284	255	276	281	278	293	288	279	277	267	257	294	271	278	264	287	308	282	275	278	270	279	267	308	288	294	259	251	304	259	292	288	274	290	251	254	278	283	253	301	266	264	279	294	302	274	284	262	288	287	313	240	264	250	290	273	282	262	290	267	267	264	308	249	277	307	312	282	281	272	314	270	269	295	262	291	277	266	298	276	299	286	249	271	257	279	282	301	264	248	273	277	300	287	291	280	266	284	290	285	286	257	293	256	268	290	241	276	254	274	273	270	291	270	289	281	305	296	260	284	301	260	290	281	274	282	247	261	310	260	299	262	291	248	271	259	264	277	272	290	273	260	282	247	263	291	301	289	262	273	312	280	267	262	270	276	289	263	273	252	262	292	281	279	277	303	277	285	269	273
345	3	3500	98743	375	0	28	220	364	504	480	540	532	500	453	447	432	397	427	376	362	372	347	368	347	317	317	345	357	321	330	328	325	302	309	327	325	317	285	302	271	297	281	283	310	309	294	276	313	301	262	297	268	282	264	279	258	304	293	255	279	280	265	312	291	261	276	286	257	288	263	270	323	281	280	265	278	269	287	265	268	284	278	271	243	266	276	282	278	278	259	257	270	285	255	272	229	267	303	281	288	276	270	289	250	270	291	263	265	264	263	281	235	284	262	250	260	285	281	285	276	267	280	250	271	277	268	245	251	246	281	246	242	273	254	272	263	272	251	227	265	276	265	264	272	294	248	290	283	257	269	264	248	269	270	262	245	293	280	261	276	287	253	274	277	259	274	257	260	279	257	293	264	286	293	271	256	266	281	263	232	279	264	267	268	276	251	280	251	279	286	273	281	274	275	249	252	264	273	249	278	280	266	294	247	271	248	287	275	259	274	249	275	273	256	250	259	282	254	265	234	264	297	242	255	274	264	261	253	259	278	262	274	316	258	249	279	252	266	275	266	238	249	268	266	256	310	266	244	271	278	255	253	272	274	250	303	257	270	249	290	229	251	270	245	246	260	285	273	227	276	296	272	270	260	250	263	273	263	267	288	285	277	245	300	271	241	238	247	272	235	273	242	273	280	274	237	273	265	279	278	261	278	263	247	242	268	239	259	257	276	256	270	246	252	291	268	270	244	264	267	254	287	277	264	286	265	261	268	268	282	262	255	250	266	271	268	267	273	251	248	246	271	283	265	243	274	265	229	266	259	241	272	243	273	305	289	269	265	305	261	273	246	273	215	274	277	255	270	265	263	277	236	254	277	255	257	277	261	293	255	246	264	265	279	255	276	253	269	261	248	260	286	280	283	268	272	246	284	253	264	267	255	263	260	267	271	284	287	261	270	273	249	266	272	253	267	261	254	280	263	261	248	267	282	245	276	249	248	287	270	265	256	255	277	289	266	281	244	276	268	261	252	263	268	274	273	251	273	285	253	235	267	291	296	281	248	263	263	280	245	260	283	262	227	261	247	267	242	247	261	275	253	254	246	242	268	242	266	245	267	245	271	275	253	245	242	247	275	233	245	262	257	261	252	257	274	264	252	272	248	246	277	259	276	266	281	239	282	282	270	265	264	264	255	250	260	275	276	259	245	290	249	271	277	286	265	272	269	257	273	259	273	274	281	290	257	249	250	268	294	270	272	269	277	283	243	247	257	269	290	265	270	252	250	250	263	245	254	254	229	275	274	278	282	249	274	241	247	265	246	271	264	272	262	274	267	266	262	286	275	262	284	253	235	258	253	280	251	269	282	241	257	241	282	270	228	253	259	247	258	264	297	245	259	269	243	258	269	240	305	246	261	284	272	253	290	255	281	274	255	263	246	260	268	215	258	270	265	280	274	265	271	252	272	268	269	257	280	279	272	286	263	289	257	246	269	256	257	272	260	244	258	241	243	260	250	267	295	240	252	278	271	261	251	253	288	239	263	246	264	277	266	255	280	267	296	271	296	266	282	251	241	248	270	263	292	238	248	272	270	232	244	238	269	249	261	258	278	239	250	287	241	256	267	262	256	251	251	255	269	289	256	269	262	256	256	253	248	259	249	256	285	284	257	235	259	276	286	240	253	263	267	262	242	264	279	286	267	258	256	254	276	284	272	275	248	258	279	259	267	256	263	270	270	254	256	255	270	273	254	248	264	284	255	267	271	250	291	251	247	275	287	223	265	278	255	260	241	261	272	246	288	246	276	295	277	253	279	246	267	298	269	236	284	266	262	243	250	262	242	247	272	274	264	270	240	241	244	253	237	279	264	246	270	274	255	266	256	278	257	271	280	267	250	255	262	258	265	264	268	287	268	263	267	290	295	260	271	265	269	266	249	273	247	261	248	257	274	263	252	251	277	254	279	263	265	271	278	284	242	280	292	280	273	281	255	242	240	275	274	257	270	275	272	286	255	257	231	256	256	269	242	261	271	239	228	262	267	237	252	263	249	265	258	241	283	263	276	252	246	237	258	259	284	279	260	268	256	269	254	249	273	251	279	241	248	234	237	253	274	250	277	261	283	261	275	259	256	261	253	256	243	267	260	293	293	252	253	267	250	251	271	244	269	287	278	265	266	252	250	272	257	251	279	260	272	263	276	273	258	274	252	232	254	244	261	244	287	266	260	261	268	230	268	244	276	277	274	267	298	256	256	252	247	256	270	272	272	266	280	270	272	271	291	280	270	282	267	259	271	284	253	260	267	281	279	252	238	266	264	257	244	264	278	251	245	263	257	267	248	237	268	239	265	269	277	244
345	0	2700	98844	397	0	10	222	356	537	543	579	529	549	503	469	407	445	422	390	392	373	399	392	346	397	364	360	349	343	334	314	343	332	318	298	324	345	298	357	314	318	297	300	301	279	297	275	261	293	278	279	260	289	282	288	284	249	262	278	288	286	276	272	277	272	276	271	256	257	253	295	253	273	254	260	289	282	258	277	286	245	297	283	239	301	243	284	261	295	248	264	263	246	280	271	276	274	266	275	294	235	294	252	243	249	248	260	262	272	263	254	275	260	271	266	244	282	247	257	273	266	261	261	277	237	272	267	237	239	276	253	255	290	270	261	259	250	271	236	262	258	251	276	264	258	245	254	239	254	240	266	270	244	290	256	231	258	291	260	231	266	287	235	264	279	277	243	237	257	252	238	266	231	256	244	240	258	254	282	265	258	263	248	270	251	270	231	247	268	274	259	243	267	255	266	265	281	249	247	266	257	269	243	250	245	260	275	230	279	252	266	234	283	283	282	256	260	252	240	266	261	260	235	254	223	259	252	253	241	262	258	261	272	272	247	243	272	257	281	257	266	244	265	263	242	277	285	277	253	287	248	263	278	254	273	221	256	267	285	248	258	250	248	255	268	245	242	255	242	246	244	272	275	271	257	266	226	259	252	265	279	271	245	256	267	243	252	238	266	254	263	301	262	259	270	232	249	254	248	237	275	269	256	280	275	227	251	276	248	276	234	218	284	260	267	258	258	279	237	295	247	260	245	242	240	251	256	261	223	243	246	242	269	237	254	244	243	283	231	264	241	271	270	252	253	260	253	261	249	231	236	258	260	268	230	265	264	270	256	253	267	246	266	278	248	265	263	277	248	249	221	241	257	222	249	252	252	248	254	277	258	261	240	246	249	276	258	266	280	246	225	286	270	238	270	270	252	256	275	272	258	276	236	255	265	268	259	279	280	244	282	256	257	265	224	259	260	270	264	270	236	234	241	276	248	251	250	264	240	260	259	245	260	222	244	267	236	232	266	247	258	238	232	258	244	239	240	258	257	252	255	272	251	227	229	246	249	249	236	242	247	283	250	245	245	253	257	261	263	236	299	231	262	242	269	252	265	243	255	232	253	273	261	263	283	257	265	251	266	252	261	269	265	252	271	230	263	239	261	254	220	244	216	239	242	257	278	265	240	272	232	251	270	268	227	238	218	262	263	249	256	253	266	258	278	245	272	247	268	259	263	271	253	288	264	256	259	227	255	241	263	261	263	261	274	269	264	247	263	255	242	256	248	249	267	260	239	247	272	255	242	268	240	236	231	280	241	284	243	246	253	265	274	277	279	264	256	225	257	255	243	265	253	252	260	259	245	277	246	261	257	235	246	272	263	256	240	239	262	255	255	238	272	275	280	264	240	230	251	249	246	259	260	218	259	249	242	272	255	264	260	250	265	240	265	267	232	250	263	240	234	248	232	255	269	245	245	263	264	246	245	255	252	244	264	266	260	251	251	268	255	251	252	292	255	255	263	274	251	271	260	256	250	272	256	261	231	255	270	306	260	253	247	262	263	238	259	255	245	265	250	274	254	281	243	265	230	281	233	245	268	236	250	251	241	247	249	246	248	267	232	290	264	230	261	234	231	236	247	234	256	229	252	229	276	254	263	238	250	277	241	268	254	252	270	268	267	265	287	234	240	271	249	248	250	261	257	239	222	259	272	236	282	238	232	282	243	259	257	219	239	236	284	264	271	261	237	236	261	241	242	251	252	254	225	266	259	259	242	266	244	237	256	245	250	251	250	235	269	251	227	250	237	246	248	260	245	259	251	270	277	245	251	261	274	248	253	249	242	277	244	285	236	254	255	262	252	244	227	256	279	220	271	244	259	236	294	268	253	255	264	242	274	242	276	264	235	266	249	254	227	238	264	249	264	248	269	249	279	248	268	262	260	219	267	269	251	226	239	291	248	270	245	259	249	234	251	244	240	228	258	252	247	273	253	252	267	250	252	258	240	221	270	257	229	260	271	222	230	223	241	264	260	246	282	256	255	223	220	238	231	234	233	240	258	248	253	236	275	241	260	260	232	230	242	257	248	246	256	259	241	240	261	236	257	256	271	247	249	257	285	281	268	247	226	253	243	256	254	237	263	262	249	276	233	234	271	230	249	254	248	240	236	263	257	279	239	265	271	246	260	244	241	265	278	283	244	244	263	225	247	231	258	256	262	244	239	252	263	239	266	267	255	284	273	248	267	242	237	242	246	245	230	243	266	262	262	296	221	246	262	256	260	259	256	258	271	249	248	242	246	254	293	248	235	260	267	246	277	287	238	251	232	233	256	246	260	257	243	236	238	262	269	269	239	236	243
345	1	1900	98946	407	0	42	211	328	447	441	516	474	475	393	404	386	374	348	342	373	342	354	350	332	335	356	341	318	311	321	298	297	299	332	333	321	299	305	313	296	316	294	309	317	292	301	313	288	313	305	306	292	244	307	299	290	298	296	275	292	280	312	308	280	295	318	289	320	271	282	291	300	296	293	317	306	296	314	303	315	310	283	296	290	276	281	291	273	302	288	304	278	312	277	280	287	247	304	296	304	294	275	271	290	273	293	299	290	296	265	302	288	283	294	259	281	261	275	288	284	282	281	264	279	271	282	317	310	281	291	269	294	298	276	286	302	312	270	297	270	289	287	282	283	283	274	276	267	288	315	265	284	273	276	283	283	305	303	269	298	260	301	291	289	270	292	296	302	286	276	292	275	306	288	309	294	292	288	277	295	289	267	281	278	264	252	300	265	291	298	287	268	295	290	286	292	280	318	267	279	275	300	267	300	269	263	317	293	315	287	290	281	316	294	283	271	284	307	280	279	282	258	268	272	303	280	269	281	293	273	256	270	297	272	265	292	282	279	296	299	312	311	316	288	292	273	294	272	249	294	268	278	279	291	278	267	300	281	301	259	268	277	325	243	295	290	281	270	284	275	259	286	268	289	271	289	279	280	276	283	287	274	284	274	258	291	274	311	255	292	286	235	273	290	288	277	265	306	300	272	287	263	230	273	290	268	260	299	303	302	275	298	315	279	273	300	290	281	301	271	304	283	312	274	262	279	281	296	282	290	283	264	289	270	286	244	286	282	297	293	266	283	246	254	275	281	283	266	272	276	282	276	293	265	277	298	326	280	285	282	291	276	277	303	264	265	290	293	290	283	310	260	290	274	285	293	301	271	277	282	304	260	286	283	266	266	263	286	288	283	280	285	272	272	282	262	285	280	277	269	280	269	276	297	314	265	259	296	294	280	309	268	292	301	270	283	283	274	284	259	300	284	272	266	280	272	301	287	271	254	298	284	263	295	292	295	273	271	282	266	274	287	327	289	304	285	244	259	310	274	250	261	283	293	257	286	304	270	290	283	272	292	295	292	287	271	273	274	282	273	266	280	295	273	278	284	261	264	285	318	261	290	255	279	291	262	296	273	270	284	253	290	246	268	287	292	310	285	302	280	299	276	283	265	263	273	297	313	260	282	282	290	273	297	285	280	292	289	296	305	268	282	266	271	276	265	252	266	263	295	298	287	269	293	269	297	252	280	279	307	308	264	305	287	290	250	277	317	289	277	304	287	291	292	301	297	286	281	269	278	263	256	268	303	251	306	287	286	293	267	274	302	281	285	281	303	275	299	284	304	277	288	260	293	271	301	274	261	269	248	305	275	257	281	296	282	275	283	282	277	266	282	283	283	284	309	275	297	271	280	309	250	289	285	278	286	279	286	264	300	273	263	297	273	282	274	285	286	259	251	288	269	288	267	283	286	322	302	324	279	280	315	272	267	275	302	265	301	279	270	280	290	295	277	288	253	274	286	299	290	291	270	246	304	302	265	298	283	260	263	278	279	289	279	292	286	283	290	284	276	274	258	262	312	264	302	291	286	288	279	292	276	285	262	286	298	286	300	285	297	278	272	265	291	312	275	243	280	263	262	285	271	272	288	262	292	261	305	276	294	255	284	324	246	285	268	257	279	247	269	283	288	273	293	266	276	302	304	270	280	287	294	266	308	254	283	279	284	294	275	288	272	289	272	255	283	276	292	274	293	305	255	294	283	275	278	286	285	305	253	260	267	271	312	281	275	271	270	299	266	287	275	295	259	272	294	291	300	293	284	285	316	292	269	270	255	310	259	269	273	270	263	280	285	288	282	277	269	303	295	241	276	321	266	283	296	273	259	274	276	291	271	289	292	268	273	292	273	281	301	288	261	303	321	284	287	289	271	282	304	257	301	247	267	296	282	266	292	253	290	269	274	302	279	234	271	293	296	276	287	253	270	285	281	300	269	278	275	267	280	289	263	273	291	275	275	308	255	276	288	260	272	295	294	258	279	281	277	269	298	274	291	284	279	264	288	302	337	286	272	288	291	277	298	280	273	268	267	275	272	278	275	295	273	293	270	303	268	275	310	286	289	289	284	275	298	277	297	311	261	277	261	262	281	284	281	286	274	286	253	262	296	260	255	297	308	305	287	282	285	271	253	273	264	277	314	308	274	256	270	271	256	283	274	301	288	291	283	294	286	263	291	279	308	273	277	294	269	269	303	262	301	279	261	266	292	277	299	260	293	263	276	281	256	261	278	277	280	311	290	318	289	285	278	285	254	268	269	283	276	270	264	285	271	252	283	291	262	289	283	250	247	294	285	297	289	308
345	2	2100	99048	410	2	26	207	316	510	478	538	501	459	437	429	407	385	416	382	370	389	378	354	375	338	335	335	320	337	317	360	328	316	302	311	320	311	301	327	334	300	288	288	302	280	292	279	266	294	286	273	315	273	291	270	296	300	314	280	270	337	265	305	308	316	315	280	270	278	287	295	271	304	270	292	287	308	275	275	285	307	265	276	279	291	298	259	286	309	291	280	251	304	302	269	279	291	303	293	305	252	294	283	291	275	281	288	273	273	270	274	291	289	251	270	305	276	295	267	299	274	278	278	268	286	291	272	271	269	275	290	274	292	227	285	301	251	287	285	245	252	285	253	305	277	274	293	260	273	282	277	263	263	285	311	281	299	301	285	278	264	272	286	286	297	282	277	289	273	265	289	295	257	247	305	305	289	286	276	264	297	256	293	293	309	285	307	277	295	238	252	284	265	256	273	274	281	285	278	278	288	275	272	277	293	273	285	282	270	278	303	301	285	270	292	290	274	291	292	249	310	275	260	295	280	261	300	258	285	273	256	252	318	319	289	271	296	301	280	297	285	263	274	289	304	288	285	301	272	283	265	287	295	285	294	271	259	298	297	267	261	269	261	266	271	265	290	267	264	287	268	280	295	288	298	273	275	263	264	274	282	273	280	245	262	280	300	258	307	268	304	288	281	261	280	284	276	282	255	282	288	265	294	260	283	265	282	280	308	293	265	278	274	298	282	260	290	254	281	274	267	278	284	281	284	259	274	275	279	297	304	289	290	285	255	275	279	293	252	291	266	295	233	290	268	272	291	292	290	274	263	297	273	279	294	268	270	282	268	271	277	276	269	297	280	281	281	243	261	284	274	275	286	292	276	283	278	274	267	292	268	246	262	268	279	260	284	282	275	294	249	244	263	257	252	264	264	264	293	259	292	283	265	257	296	259	301	308	271	288	281	264	284	271	246	279	264	274	295	268	288	283	281	273	288	278	253	273	275	275	276	280	272	275	271	266	252	295	265	252	249	295	268	267	286	273	262	277	271	297	262	286	282	258	265	291	293	280	284	311	307	286	268	284	291	291	291	274	281	266	290	280	261	291	256	254	284	266	280	282	274	287	274	254	258	272	306	284	280	280	256	280	259	261	281	279	276	283	280	265	276	295	265	270	290	255	290	258	267	288	273	290	280	282	277	265	263	260	299	261	266	299	286	298	253	245	293	292	275	279	288	302	234	291	271	310	253	261	262	268	270	251	279	287	271	286	301	250	278	283	281	308	273	274	295	272	278	289	302	267	266	287	251	280	278	287	281	252	292	261	245	257	292	276	289	272	272	267	280	279	286	269	257	306	240	267	254	273	286	269	268	268	278	264	252	271	296	288	281	295	276	305	272	259	286	310	280	283	278	281	272	276	311	297	272	281	253	283	278	280	285	286	258	295	303	277	272	256	275	265	265	280	271	275	292	267	277	276	278	284	268	264	282	278	286	301	282	253	291	283	231	265	308	282	253	249	264	277	299	277	258	276	299	273	267	273	304	305	289	262	283	260	283	291	305	266	280	277	250	295	273	295	281	281	273	267	304	276	258	264	267	273	287	266	303	269	282	253	259	273	272	266	289	276	263	267	280	279	296	282	252	262	276	260	246	264	291	269	257	282	291	284	269	284	243	282	262	275	297	261	289	292	272	264	273	282	282	249	278	288	263	250	263	268	279	280	281	276	283	293	254	303	277	260	245	275	279	268	265	285	278	253	263	269	278	281	288	261	267	288	274	298	289	268	272	266	302	283	287	240	305	261	261	277	311	298	245	270	292	298	268	283	278	300	243	258	262	293	263	271	271	288	263	286	256	285	283	266	307	287	279	265	299	282	260	272	283	285	298	287	252	253	287	279	265	293	274	276	292	279	267	272	294	275	256	285	277	297	280	286	303	273	274	260	266	297	281	268	277	276	271	259	266	274	295	264	314	259	286	274	274	301	279	259	268	290	273	273	305	301	263	299	262	288	264	282	259	299	270	274	293	259	274	266	273	290	248	274	266	287	274	281	290	299	250	250	256	289	296	266	276	275	284	268	257	285	280	252	277	259	291	254	287	276	284	249	310	279	266	285	275	303	297	306	285	273	265	265	278	255	296	274	247	300	289	278	291	285	270	251	273	307	260	268	280	272	285	265	262	247	245	261	282	259	312	266	268	288	311	285	271	255	269	265	270	271	298	240	302	290	275	300	302	266	274	296	275	266	261	256	287	266	257	238	248	271	257	271	278	272	271	269	265	285	274	272	266	290	257	287	304	279	267	288	282	284	256	250	272	256	263	288	276	269	286	268	298	262	257	292	298	282	262	288	285	256	282
345	3	3500	99150	398	0	27	240	323	497	532	544	485	521	463	460	401	418	405	372	376	381	388	357	321	354	342	353	318	343	332	329	298	324	323	297	300	311	312	312	298	322	263	332	275	282	329	284	299	321	289	287	294	252	274	277	282	250	286	303	260	266	284	292	292	275	252	296	271	287	266	263	294	268	268	254	259	264	252	263	282	273	238	271	275	236	266	245	256	268	286	262	264	284	283	263	276	257	274	289	266	272	278	263	261	268	283	276	276	240	262	273	261	271	273	278	294	236	252	297	270	271	262	251	258	252	265	248	261	255	293	287	249	277	255	259	255	242	270	261	261	263	270	270	263	270	253	291	277	284	304	278	274	265	291	267	277	270	265	276	254	253	235	281	278	274	257	257	261	303	279	250	265	261	252	273	278	248	276	266	273	254	260	260	267	262	287	280	259	288	257	274	249	275	256	267	232	271	260	277	254	280	275	280	276	252	278	262	277	290	261	254	265	289	244	239	266	263	242	282	262	261	273	274	278	238	267	242	258	255	262	273	264	237	254	269	304	290	225	250	283	272	266	274	255	251	267	252	235	264	250	275	287	262	257	269	265	287	264	255	261	257	282	288	247	271	261	245	266	255	234	288	241	253	277	288	262	241	274	252	258	265	285	288	270	268	252	261	270	250	244	267	295	248	269	272	257	246	252	261	267	252	259	259	272	249	281	264	275	264	223	274	261	258	284	274	251	238	251	250	276	297	249	246	283	241	251	279	277	286	262	295	271	262	269	280	256	249	259	260	257	260	257	279	258	233	251	250	260	276	249	261	256	231	321	253	282	270	258	235	262	265	277	276	265	263	287	274	261	246	282	261	259	253	257	278	238	277	250	265	264	277	259	282	274	280	257	267	247	282	271	253	261	268	265	268	261	266	294	273	282	259	246	266	270	250	244	299	270	269	246	294	283	265	255	273	250	253	266	240	278	260	258	267	242	274	276	242	265	258	265	253	240	284	246	276	246	269	238	255	271	231	236	266	261	228	266	251	248	254	257	293	251	268	257	267	256	243	278	247	268	275	290	275	276	273	261	249	241	285	235	297	258	273	267	253	264	281	265	288	278	247	237	247	287	241	266	268	271	251	296	274	288	262	249	266	251	243	253	270	248	281	271	285	271	280	231	264	251	293	265	252	258	265	257	262	298	238	253	276	248	260	253	290	248	258	267	258	255	235	253	273	258	253	273	260	254	242	249	237	254	283	287	273	295	259	268	271	270	274	278	267	254	273	265	269	298	268	257	240	231	268	236	284	283	289	249	245	242	281	253	253	278	261	247	269	289	284	276	279	254	261	281	249	303	247	259	270	261	265	272	289	259	260	268	245	275	262	257	251	273	256	253	249	256	274	263	260	268	251	271	271	272	273	250	263	253	274	277	270	265	255	249	262	265	285	261	243	248	263	285	270	247	249	274	250	262	271	256	252	240	246	284	255	280	254	261	219	243	260	260	271	281	235	270	256	248	288	268	283	253	294	256	264	257	273	277	271	270	297	276	242	239	307	275	267	259	265	257	279	249	251	258	272	268	283	290	261	285	260	298	249	260	271	263	250	245	262	254	241	256	267	242	262	275	255	249	258	263	262	240	256	256	251	267	288	261	284	267	268	254	268	255	275	248	257	264	264	257	255	279	279	271	275	253	265	225	257	233	218	285	263	257	264	254	257	270	258	288	297	244	242	255	279	271	283	261	263	255	297	280	277	277	267	281	290	278	259	261	252	248	246	246	246	263	266	286	274	277	257	244	249	250	293	266	246	267	282	271	264	261	257	263	245	263	273	269	276	268	250	253	264	259	261	278	250	235	248	245	251	269	264	276	290	259	252	268	261	293	262	262	254	261	229	249	257	256	244	267	271	286	275	240	266	279	281	253	238	270	278	285	256	290	255	248	258	261	258	243	234	242	249	265	271	253	251	292	246	278	267	281	262	292	256	287	252	276	260	264	268	260	277	244	281	266	270	274	262	283	252	256	247	272	232	241	283	246	284	255	256	281	253	262	263	258	258	245	253	257	260	245	282	273	263	257	259	260	248	270	275	225	270	251	249	234	238	277	253	252	258	226	242	276	252	257	260	248	292	251	256	285	254	233	264	298	257	265	274	248	264	257	267	242	243	269	280	268	234	251	272	228	267	268	238	262	263	258	266	273	270	266	268	242	237	250	255	276	290	277	272	243	268	273	268	282	268	268	245	248	253	266	269	238	274	262	274	261	255	265	263	251	238	256	253	264	281	273	251	263	251	279	268	267	268	252	243	267	271	276	269	261	239	250	264	259	290	239	271	283	260	244	268	247	267	263	272	240	261
345	0	2700	99252	396	2	16	212	323	508	543	585	573	518	491	469	449	430	442	458	408	412	399	418	359	401	344	359	351	349	362	355	307	352	323	300	326	276	312	294	315	333	310	286	268	293	295	298	286	300	267	273	276	292	293	297	276	265	270	267	304	273	283	290	294	253	263	268	285	281	257	253	250	277	268	263	263	235	280	298	285	282	258	281	280	266	262	287	287	299	257	260	294	243	270	246	248	277	242	260	235	271	253	244	279	290	266	282	264	250	248	247	289	281	266	263	265	258	270	250	270	261	227	259	273	266	246	269	255	235	270	235	247	258	240	260	240	267	245	255	269	266	233	226	229	246	290	239	275	268	276	283	277	233	265	266	267	243	238	241	230	256	279	250	261	267	264	259	269	259	252	251	263	263	281	281	230	268	247	233	262	253	282	286	218	257	257	266	230	285	266	265	254	280	268	257	261	233	243	223	307	263	241	266	266	262	257	281	258	244	263	270	269	263	239	254	284	257	270	271	255	279	264	237	236	263	256	273	261	262	247	256	263	274	272	246	251	261	249	220	254	251	246	274	253	254	244	264	261	241	263	231	256	251	270	261	241	256	262	236	290	264	274	286	247	272	252	246	249	224	263	264	281	248	263	261	260	242	244	238	271	252	271	271	226	273	208	244	258	261	284	243	250	261	287	265	235	277	236	266	259	238	286	258	226	267	248	285	253	263	277	238	260	255	215	248	239	248	247	240	238	274	279	255	248	235	271	275	248	262	250	247	266	243	256	275	272	268	265	258	257	245	249	236	252	269	237	236	241	258	244	251	245	274	251	265	279	275	251	263	244	254	262	277	252	262	264	260	272	237	249	287	262	250	295	245	220	262	284	280	242	242	229	270	238	252	236	245	274	265	277	220	247	277	252	265	263	237	227	275	235	258	258	254	308	257	247	253	267	240	252	243	278	240	259	262	252	248	258	270	251	301	246	253	279	263	266	267	228	260	274	264	248	248	274	255	268	278	243	249	272	268	280	258	248	275	247	269	266	278	293	246	239	230	250	280	263	275	245	242	260	236	256	234	258	260	267	245	268	247	246	254	241	257	265	246	262	259	253	271	247	240	254	248	262	245	261	264	285	266	254	248	254	288	271	215	267	285	269	265	252	249	260	269	252	273	256	265	251	249	271	250	265	250	242	237	249	244	235	274	245	257	243	241	267	282	252	262	242	279	247	240	244	246	268	242	247	284	267	269	262	239	252	249	247	274	266	260	264	282	256	251	258	266	260	260	263	276	237	271	246	268	265	259	266	259	248	241	291	260	261	268	268	246	267	275	247	275	249	265	238	267	261	259	272	291	228	275	255	286	229	248	254	257	251	251	254	256	256	259	280	230	249	256	243	251	266	251	271	267	270	277	261	260	264	275	258	292	240	258	247	237	227	223	275	267	236	236	247	256	244	243	250	250	254	272	264	280	281	226	233	254	265	258	242	244	240	270	239	267	257	252	266	247	257	249	253	267	252	230	246	248	269	261	269	259	251	253	272	251	249	238	257	267	233	265	273	250	251	247	250	256	263	241	272	299	227	235	280	232	271	263	277	247	276	289	237	252	268	249	248	254	250	265	273	280	267	246	295	263	226	245	252	247	249	246	244	273	261	255	265	277	238	265	269	266	262	234	273	261	239	234	296	264	296	272	232	266	253	239	243	233	266	247	256	241	242	245	250	250	259	271	251	252	281	267	297	235	294	263	259	261	264	294	252	267	248	250	246	273	252	273	272	286	248	274	271	241	263	247	260	237	225	238	265	252	245	259	252	232	241	268	280	233	245	245	277	280	249	249	287	285	267	254	246	276	243	241	240	264	260	249	255	269	273	261	275	233	270	246	247	286	266	239	241	237	244	235	248	251	257	283	238	272	233	233	246	248	257	248	253	257	249	262	255	255	232	244	262	256	257	273	233	266	262	243	252	248	260	267	259	249	251	218	254	241	237	237	239	283	236	240	250	257	246	247	253	249	263	280	259	282	268	236	229	280	244	251	272	268	252	276	255	260	273	243	249	252	227	284	272	239	266	243	253	253	264	261	245	269	269	242	257	244	241	254	256	251	257	256	278	250	247	239	276	256	257	284	254	276	273	249	247	249	251	234	221	267	261	266	268	241	272	257	268	259	226	257	268	243	260	252	259	274	263	252	259	282	236	260	266	249	257	242	265	256	252	236	226	254	259	289	222	252	249	274	239	222	237	251	264	252	271	250	257	268	240	252	243	276	246	246	297	241	241	233	254	266	244	251	255	286	222	243	242	257	252	275	267	231	251	263	257	244	237	261	242	264	229	230	266	256	253	264	258	249	249	286
345	1	1900	99353	392	0	35	227	339	462	479	489	496	463	416	385	378	410	330	367	377	373	343	345	349	344	338	303	315	302	342	288	327	340	310	312	293	305	283	305	270	302	303	281	298	320	307	264	292	307	297	285	277	307	302	309	296	317	299	296	296	266	284	294	283	321	289	279	276	287	264	287	296	278	324	300	275	291	315	280	276	268	293	291	276	283	303	275	283	264	299	285	307	290	268	249	267	291	288	292	272	274	283	258	299	263	276	292	266	256	296	286	283	307	294	304	261	300	267	305	280	299	307	299	260	288	288	276	246	280	277	294	291	284	279	274	291	280	260	301	295	265	251	270	263	296	276	287	275	249	305	293	279	259	299	277	266	291	284	290	305	287	250	279	292	276	264	271	281	283	279	274	263	296	280	307	285	270	288	308	303	293	261	271	261	289	296	278	292	301	283	270	287	280	277	276	267	275	270	280	296	295	260	286	320	272	264	261	264	297	271	288	270	264	274	285	295	285	291	312	243	271	278	268	301	280	276	295	294	255	281	305	297	281	311	290	249	284	284	271	296	316	268	295	259	298	304	263	272	312	263	292	288	280	262	284	289	271	274	284	272	290	277	270	284	250	293	269	267	281	315	262	279	287	289	272	306	288	293	289	279	286	278	272	317	247	276	282	299	292	281	267	293	272	274	299	282	269	267	277	261	258	307	269	302	271	289	272	307	283	261	285	295	289	283	287	292	277	307	275	290	287	249	300	278	292	287	259	291	268	269	297	288	253	265	296	272	253	294	272	291	281	283	278	287	298	294	284	279	283	289	292	276	264	289	287	312	276	285	276	264	247	295	257	261	277	285	290	275	285	290	270	274	272	276	275	262	264	271	272	301	267	294	286	287	285	270	280	271	275	266	284	257	294	285	268	313	291	293	257	287	268	278	280	285	286	276	279	295	251	272	265	258	302	296	292	285	276	273	266	280	294	282	300	289	296	297	281	259	263	296	259	302	285	279	289	304	293	276	264	284	273	313	256	261	263	291	282	291	296	277	277	298	300	269	272	328	254	287	287	258	276	290	284	249	311	307	264	265	304	288	283	260	304	259	266	289	243	286	291	269	272	270	283	289	285	290	283	281	270	260	296	320	278	284	265	268	271	278	284	258	292	263	263	274	283	283	274	305	298	279	306	285	312	256	262	282	291	277	266	286	266	271	274	286	257	278	294	308	283	282	293	290	260	267	295	283	283	295	282	275	270	293	267	268	282	294	268	288	276	250	273	319	296	296	298	265	288	277	268	305	257	269	305	286	284	301	258	286	315	297	293	276	265	277	300	253	289	253	294	263	269	285	286	295	287	310	288	273	286	273	274	271	290	270	279	288	297	273	265	275	293	294	265	265	286	271	257	313	277	275	286	234	263	278	278	295	265	291	285	263	252	281	302	279	268	260	288	293	302	287	285	257	284	258	284	305	297	263	291	304	274	288	287	284	296	290	263	272	297	310	287	263	284	260	277	274	296	271	278	275	282	281	259	274	285	267	262	274	279	270	278	256	273	282	253	294	294	264	277	279	265	251	303	251	287	283	321	277	284	293	280	277	296	300	279	287	304	279	261	294	279	299	279	243	288	313	263	282	273	245	313	274	288	286	298	278	269	285	290	294	308	295	261	286	255	285	275	249	263	267	282	284	291	278	275	287	297	322	288	281	301	277	288	276	289	286	286	310	303	271	297	287	293	295	273	270	250	269	275	282	286	279	281	278	280	282	274	304	288	266	281	294	308	295	327	271	301	273	281	256	286	283	276	285	284	267	267	272	301	307	249	289	299	293	281	307	269	281	269	255	284	255	289	271	287	285	295	286	280	262	294	265	295	271	303	317	269	272	269	285	292	298	272	283	277	254	303	277	249	254	297	263	255	286	288	282	269	284	264	288	260	272	268	271	288	290	294	272	266	262	265	289	256	251	302	278	276	281	276	282	263	287	303	277	256	282	282	290	270	294	269	283	268	300	286	289	285	270	290	265	296	275	261	291	300	306	284	282	283	297	287	265	282	300	284	315	268	271	258	299	305	276	294	295	299	276	280	267	279	296	299	271	277	311	295	279	292	266	305	273	279	299	307	278	293	293	273	258	275	272	272	270	292	261	288	278	277	281	265	268	268	305	289	269	331	292	287	268	246	285	305	252	266	315	275	271	297	288	254	272	284	274	325	259	261	279	287	312	291	274	285	282	272	252	274	261	272	265	309	284	278	287	285	267	302	282	264	303	292	295	262	289	271	302	267	240	280	260	312	272	302	304	259	258	281	297	306	290	271	277	275	276	302	262	261	306	254	276	296	258	260	294	280	276	293	255	276
345	2	2100	99455	395	0	35	208	322	501	467	513	505	462	447	442	417	379	414	360	358	375	378	379	358	336	337	350	321	315	316	315	330	343	295	308	320	303	315	314	307	287	288	302	302	281	307	307	311	306	297	279	291	275	275	300	265	289	309	293	273	294	272	290	282	299	274	288	316	280	298	280	317	288	309	277	281	257	292	292	287	258	290	278	286	288	299	292	286	275	290	264	261	287	298	288	282	304	284	305	268	270	251	280	279	300	279	266	295	296	278	276	301	272	306	263	274	280	280	280	274	293	272	299	271	265	291	247	298	293	241	251	261	278	270	297	284	272	239	274	266	296	288	283	269	291	273	289	288	278	256	259	277	254	271	316	295	260	267	278	285	270	297	283	308	279	275	269	253	299	277	266	270	291	291	256	281	238	274	293	299	272	249	253	248	281	291	298	272	279	286	280	269	313	261	256	274	275	260	292	256	276	250	319	285	276	255	287	286	250	298	289	282	274	275	282	268	243	293	258	248	270	292	282	296	270	271	287	288	250	257	272	272	277	292	297	289	294	274	267	285	276	287	323	271	282	287	285	286	282	281	296	277	287	283	277	267	278	295	293	263	304	271	265	260	273	277	257	290	286	279	291	285	278	293	278	290	260	270	268	286	250	302	257	261	277	274	270	266	251	295	256	293	289	292	263	296	288	282	282	277	252	272	261	290	275	276	282	309	283	281	288	275	313	248	294	285	279	262	288	246	280	282	275	283	292	260	273	271	289	284	298	278	295	278	272	276	264	290	272	289	282	290	269	262	273	266	277	292	276	287	273	283	275	252	306	290	255	284	280	288	268	273	262	280	278	255	280	273	252	314	299	279	259	241	273	271	287	286	258	281	273	252	269	245	295	269	275	247	285	292	267	282	265	273	292	260	263	311	281	288	255	271	267	266	260	299	282	291	279	272	310	264	252	273	279	289	277	287	276	271	240	258	261	281	269	293	291	296	303	290	290	295	255	247	272	289	263	288	276	253	280	272	285	239	271	267	271	271	254	263	265	299	256	243	285	268	281	288	262	268	277	301	293	268	288	265	286	255	263	306	276	265	250	264	288	287	263	261	302	284	275	292	298	277	281	258	252	267	291	265	282	239	259	279	265	285	272	268	282	268	294	283	242	271	241	276	280	287	272	280	287	248	292	309	292	301	270	274	270	278	273	260	242	301	281	250	268	298	283	288	280	298	282	275	277	265	298	283	274	276	274	285	283	299	303	264	246	296	261	319	263	293	276	255	246	283	273	295	284	260	281	301	290	292	287	253	256	271	256	300	280	262	254	286	277	271	253	284	243	270	273	276	280	258	272	257	278	272	283	290	261	321	277	246	267	273	262	284	285	258	289	267	271	246	287	264	271	304	287	293	264	281	254	237	277	293	264	291	242	268	270	263	252	245	265	270	239	273	277	295	287	300	276	283	258	304	317	298	271	284	280	282	290	250	255	261	252	244	258	318	269	284	241	278	268	290	298	253	269	265	269	262	258	284	268	280	266	271	266	275	271	265	272	251	284	258	274	314	297	278	277	270	293	281	264	260	282	278	247	284	284	299	275	291	295	263	235	293	289	272	254	285	303	269	253	255	271	265	276	237	271	298	278	250	304	279	290	275	276	248	295	290	285	279	264	273	262	243	255	258	295	271	282	241	282	277	268	271	305	288	279	282	276	277	300	275	288	253	296	287	268	250	287	265	251	260	291	267	255	288	275	333	283	274	255	253	277	284	281	291	258	296	297	283	293	286	278	269	284	290	263	278	269	273	283	291	246	297	271	258	272	286	270	269	273	262	270	290	272	274	280	253	270	293	273	258	294	302	284	248	272	268	274	283	276	283	268	269	269	265	276	261	275	262	280	285	265	265	274	269	259	289	268	287	280	268	285	270	292	285	272	272	270	252	286	287	276	276	301	279	265	249	274	283	264	274	255	287	305	273	281	264	267	275	261	312	279	273	270	264	281	252	285	279	276	279	294	268	276	262	255	269	240	264	284	266	293	273	283	281	277	278	286	282	271	289	267	248	262	313	303	248	280	281	281	283	289	293	262	247	258	295	288	274	296	268	304	268	284	269	277	265	255	294	258	277	315	272	293	247	310	250	277	276	275	279	278	293	289	274	273	264	275	256	285	285	262	241	280	268	294	239	280	257	289	245	253	241	270	260	251	273	261	264	284	300	274	285	288	278	284	284	300	288	260	285	252	295	269	278	309	273	285	249	277	274	269	254	290	246	290	264	255	269	321	270	288	275	276	281	283	253	268	271	286	236	272	256	280	320	273	277	252	277	254	291	261	268	273	259	305	261	302	265	252	299	288
345	3	3500	99557	381	0	31	231	354	488	507	562	514	515	485	412	439	383	377	407	371	365	336	373	352	335	340	317	353	358	331	330	311	286	301	319	322	301	318	294	307	305	318	322	309	274	303	304	289	297	289	270	286	288	280	269	278	287	278	261	305	297	262	284	287	295	254	271	254	257	268	301	274	278	252	262	270	287	292	281	271	289	265	264	288	273	272	290	270	280	295	278	275	306	291	260	249	279	276	253	266	274	270	255	241	246	299	257	286	245	264	263	272	261	280	253	235	298	293	278	257	268	253	260	267	292	267	276	253	264	280	262	274	263	271	243	289	272	263	239	241	271	274	261	265	280	271	259	278	287	275	253	251	282	259	282	272	268	265	273	250	264	277	227	266	259	261	259	254	275	258	287	263	260	268	277	291	257	262	268	275	244	250	268	283	244	252	240	281	270	259	233	258	296	262	267	268	276	268	273	288	282	259	289	259	299	276	291	255	302	270	250	242	276	245	246	250	265	248	279	292	295	268	290	268	278	244	252	251	271	287	278	265	264	268	258	258	265	266	274	259	261	259	268	269	239	266	277	265	278	239	289	256	251	240	248	234	271	234	272	271	283	267	268	278	257	273	259	252	250	262	288	257	269	236	255	240	263	228	266	291	261	250	273	252	276	282	282	246	270	247	296	254	238	268	279	247	284	253	282	268	244	259	257	278	264	259	256	255	258	279	264	281	241	220	253	273	242	273	249	275	279	249	287	257	253	273	270	270	275	242	286	260	257	275	255	245	266	263	268	241	277	260	271	252	257	277	275	248	271	230	271	249	299	260	245	268	249	252	235	241	245	272	268	222	278	257	282	269	275	232	259	251	251	244	275	257	269	275	242	280	266	260	286	248	254	246	268	255	283	231	262	276	282	261	265	255	243	266	271	241	280	289	237	262	255	248	245	280	273	278	251	263	290	261	264	250	271	252	268	262	246	239	252	253	281	274	264	265	260	282	287	280	283	256	244	267	249	266	301	260	283	253	255	272	269	243	273	271	286	255	259	277	284	246	277	244	282	247	253	271	235	275	289	274	264	249	261	277	266	277	271	276	276	272	254	253	248	280	286	256	277	286	274	270	244	275	245	255	258	256	260	277	271	222	279	274	229	282	274	256	260	274	255	250	233	261	254	252	269	283	288	252	244	253	264	286	245	275	260	264	290	247	233	262	261	261	255	254	285	256	252	265	271	269	292	273	258	258	231	278	303	265	273	284	275	274	263	269	262	247	276	280	270	262	262	259	265	250	280	287	242	239	266	242	263	282	269	254	270	266	247	268	277	272	259	250	265	233	241	263	246	245	269	255	257	248	259	252	290	267	257	233	283	260	242	271	265	282	267	263	237	241	268	253	253	264	255	255	247	293	226	260	255	281	259	248	249	279	233	238	283	278	262	253	278	276	257	245	256	258	254	242	281	262	256	267	276	268	260	246	265	295	252	247	287	253	268	264	236	245	273	262	306	270	244	257	253	266	259	253	277	273	255	259	289	242	255	266	277	259	248	262	267	257	277	261	265	265	249	245	262	282	273	271	287	263	273	260	254	257	209	243	285	258	280	236	286	251	248	261	254	289	253	239	270	270	256	227	263	264	268	264	250	251	264	264	250	264	274	240	230	235	278	246	248	240	254	258	288	263	289	279	248	245	248	259	245	306	242	239	278	243	237	255	249	250	258	223	261	246	234	267	244	241	285	267	263	270	261	252	274	279	236	244	266	266	284	275	260	241	266	269	264	285	274	289	252	231	273	254	247	264	239	266	246	247	238	262	256	254	274	276	264	268	248	267	251	259	260	263	270	269	269	269	254	280	266	305	260	244	239	261	246	241	277	260	263	257	276	247	258	253	249	245	287	259	260	288	259	242	302	272	213	262	248	290	257	279	263	254	256	273	250	270	248	259	258	282	251	244	254	266	294	246	282	266	283	235	259	258	269	263	269	269	267	270	282	257	255	242	234	256	258	258	252	236	278	260	247	250	276	263	243	268	264	272	257	265	257	264	266	265	302	287	268	238	249	259	260	250	255	279	274	262	259	249	258	246	279	243	281	246	270	249	242	265	280	258	268	260	292	266	275	262	249	246	271	254	260	264	258	275	281	260	261	258	260	264	263	259	248	238	259	281	262	241	254	244	251	266	264	268	261	272	245	254	274	245	268	249	271	277	258	259	258	260	250	251	258	267	261	246	261	233	242	256	241	266	263	241	247	267	277	257	247	267	262	272	258	271	229	263	259	281	258	255	280	274	265	251	255	225	276	262	267	275	269	277	234	253	255	260	263	284	237	253	252	251	254	267	283	277	248	265	249	257	244
