345	0	2700	97216	383	22	111	157	315	484	535	582	514	524	481	492	437	415	441	406	419	397	379	370	376	375	371	338	336	302	360	313	310	340	345	331	307	307	289	327	336	289	287	287	293	319	272	289	306	301	289	307	312	279	280	290	265	265	276	241	276	279	288	295	271	256	262	266	278	275	280	289	247	293	239	271	275	290	283	245	286	251	240	269	267	255	252	253	283	267	279	241	279	263	243	266	266	267	273	234	264	280	260	284	257	303	246	265	263	277	260	252	262	270	252	260	259	247	252	279	254	247	257	262	261	260	261	273	245	225	233	281	242	242	269	243	232	254	253	235	275	262	261	257	256	258	248	263	276	257	271	252	257	260	282	213	254	240	266	275	271	265	237	282	272	264	272	271	238	265	266	252	279	251	269	263	253	248	273	244	246	250	267	240	278	269	256	260	248	259	243	251	247	268	262	272	277	281	255	270	231	240	291	238	263	275	228	247	258	238	287	262	230	253	236	233	241	243	253	267	253	269	236	256	263	277	282	265	254	269	255	245	240	247	267	269	263	256	250	229	246	258	266	276	256	266	259	229	245	261	239	234	256	280	261	274	235	241	238	229	247	264	232	281	246	256	250	278	237	260	269	277	264	261	261	267	272	267	255	264	241	265	241	231	245	252	258	267	253	254	254	253	250	253	228	259	239	277	250	255	209	267	240	246	222	256	253	242	245	255	260	234	294	229	253	260	250	254	254	258	243	284	249	274	255	255	280	288	259	248	279	245	241	250	261	243	235	288	250	249	241	273	243	256	257	260	248	260	234	259	257	263	282	258	231	256	268	243	252	246	254	267	253	264	226	253	272	254	246	237	258	257	252	234	248	252	250	265	272	258	255	255	218	230	265	251	271	248	249	279	236	222	223	231	225	260	261	222	267	282	251	280	220	257	260	276	265	274	232	244	238	226	290	236	250	257	253	275	234	269	233	261	246	251	248	241	242	230	278	268	250	269	247	242	263	253	259	235	251	267	238	285	266	253	262	261	231	253	256	248	265	250	259	253	270	256	230	267	250	260	263	270	254	264	262	264	257	246	264	233	270	250	241	240	244	257	242	247	283	253	238	241	252	233	276	255	263	257	247	257	243	267	262	260	244	259	254	269	273	283	253	234	276	249	250	261	232	245	261	287	227	267	251	265	270	283	262	257	258	247	284	280	234	277	260	247	271	249	276	245	253	278	263	232	257	271	257	244	248	252	256	236	264	268	250	244	258	251	251	228	258	260	247	242	240	260	255	263	230	266	256	268	218	268	253	246	261	252	252	255	271	244	239	268	258	270	246	256	241	256	259	259	250	257	262	240	267	230	227	257	239	257	252	249	265	275	237	266	242	276	235	267	253	247	212	231	263	248	265	231	225	246	270	274	245	267	263	251	284	261	297	251	241	281	244	253	236	236	257	275	254	267	299	242	248	236	240	202	270	265	280	266	235	234	256	254	258	238	243	256	265	258	254	251	254	241	235	237	240	252	271	254	251	252	244	269	238	255	273	254	287	261	268	275	252	239	263	242	274	245	247	275	240	277	256	266	212	241	283	260	256	267	242	242	255	257	240	238	247	242	224	271	258	242	256	257	254	254	247	236	257	263	240	230	237	241	257	257	257	244	239	258	273	253	259	233	240	250	282	268	240	278	232	261	273	274	265	270	251	250	263	267	243	211	261	209	260	257	258	239	274	264	270	242	219	240	236	242	252	243	280	247	252	290	240	274	282	230	249	245	255	279	243	248	264	235	258	245	248	223	259	243	246	264	254	256	257	267	261	275	239	241	261	245	262	234	266	281	231	239	273	265	262	263	252	254	248	255	224	272	262	261	236	253	223	261	240	236	246	235	243	229	262	242	245	246	232	261	252	254	265	255	236	225	259	253	250	245	248	239	247	260	240	253	259	248	250	247	252	257	262	280	272	237	244	263	247	230	273	237	245	221	238	261	244	258	257	253	257	271	251	260	277	263	242	245	247	271	231	263	261	268	237	258	268	252	260	245	263	246	280	243	251	244	254	265	220	240	248	255	262	238	246	256	254	290	255	244	258	267	238	250	261	262	273	256	265	240	245	250	265	262	249	238	255	263	231	257	283	258	238	255	234	263	254	248	254	232	259	268	244	285	243	278	250	253	258	247	252	267	241	278	269	233	270	242	232	263	273	237	220	236	255	263	246	251	256	285	245	226	259	254	257	262	247	262	248	285	232	251	231	252	262	231	253	229	250	263	236	263	244	254	251	243	254	260	218	216	253	260	236	280	261	279	249	225	267	260	260	270	229	248	253	283	253	252	264	261	254	217	242	248	215	207	240	255	249	268
345	1	1900	97318	411	0	41	202	330	488	456	511	475	495	398	448	370	398	389	374	371	348	348	379	341	340	303	322	364	334	346	311	295	309	297	299	303	322	313	334	304	296	318	317	307	290	302	298	313	322	309	266	304	270	295	293	270	302	289	291	320	278	281	318	281	323	311	281	296	292	303	305	281	284	299	276	288	325	291	279	285	281	292	299	278	301	280	279	277	287	285	285	272	306	252	296	268	299	289	250	288	309	277	307	291	284	275	263	292	278	275	273	260	301	261	280	271	303	278	286	287	289	276	255	299	308	269	300	285	280	276	317	260	290	293	300	301	287	264	316	300	272	278	284	293	269	278	303	282	269	305	291	299	275	296	276	278	283	287	276	311	284	278	277	276	304	272	284	307	302	276	263	274	306	286	295	266	310	261	294	304	281	266	264	309	275	278	294	306	269	303	319	270	285	292	294	292	269	274	267	293	297	300	265	293	277	277	266	264	265	282	298	273	244	271	278	263	302	289	283	250	297	274	288	299	241	301	269	305	279	296	283	283	268	268	273	289	279	284	286	265	313	291	292	285	264	273	311	328	275	287	274	276	296	251	304	311	292	286	285	289	282	289	286	273	293	302	278	259	270	286	293	281	306	306	299	276	275	281	277	276	257	267	283	277	317	270	285	280	287	291	283	271	287	297	280	283	277	289	300	251	258	253	311	296	274	289	290	267	285	302	301	300	269	297	301	269	263	281	315	295	280	292	264	302	276	264	261	284	271	234	272	312	281	289	295	285	298	284	275	275	294	297	316	306	290	288	269	283	284	291	299	273	259	282	268	260	272	292	299	302	276	285	282	284	306	280	288	297	285	270	295	306	277	304	275	296	282	257	279	260	276	270	281	292	277	282	321	259	305	267	288	272	313	273	278	299	265	279	284	279	268	279	299	272	290	282	278	306	311	277	253	283	281	310	299	287	275	286	278	276	296	296	274	287	273	260	299	284	279	281	281	265	273	264	309	283	298	265	294	245	299	296	287	274	298	242	289	297	285	244	281	280	275	286	288	269	283	280	300	276	257	297	280	257	311	260	286	293	267	289	283	283	287	300	289	260	293	287	275	284	279	269	275	278	284	264	320	295	272	290	290	280	293	262	279	290	293	288	281	279	304	261	274	271	301	262	273	254	292	280	281	270	292	262	289	287	314	272	276	287	295	278	276	294	261	267	304	299	261	283	292	275	301	288	272	276	276	281	290	284	243	281	283	246	270	301	306	275	295	267	302	280	269	286	269	260	278	287	302	270	284	299	242	265	269	297	278	287	297	262	309	281	275	313	291	282	292	276	278	291	267	300	298	287	277	252	239	267	298	281	267	318	291	282	283	296	268	274	287	296	301	298	288	314	301	267	274	273	284	288	289	276	272	282	265	284	322	293	295	286	298	312	268	310	285	281	286	306	246	288	293	277	298	285	296	258	270	286	280	301	271	272	267	268	287	249	295	253	313	297	265	272	291	296	293	322	300	294	279	282	279	263	281	277	294	316	306	251	293	256	294	272	333	262	275	293	304	285	284	284	301	290	246	273	292	276	294	285	280	284	274	276	287	279	297	281	302	292	296	298	263	272	273	277	287	277	302	286	282	299	269	295	304	287	264	307	312	275	276	289	319	267	282	295	277	274	281	266	303	282	282	275	291	288	287	282	290	287	264	287	257	264	295	296	278	294	302	266	296	305	278	271	291	257	305	291	294	274	266	309	274	275	285	275	272	299	281	280	279	273	288	261	254	291	266	282	291	305	252	289	279	292	297	261	273	297	287	261	277	292	290	297	284	269	308	275	268	292	271	259	284	267	276	282	252	305	265	284	270	293	281	290	280	319	276	280	260	295	300	324	320	272	279	263	303	293	284	283	278	282	291	304	252	296	326	274	268	279	287	277	289	302	274	297	278	282	276	286	296	277	256	302	275	294	264	288	307	318	286	270	269	295	276	309	306	283	282	284	288	244	283	261	267	307	247	281	275	280	293	271	278	277	274	277	286	283	263	274	298	271	305	294	295	318	269	296	264	281	295	307	256	281	284	266	292	299	305	287	268	268	258	283	296	278	277	271	274	300	286	264	295	260	275	298	278	289	294	273	317	281	298	281	291	281	270	273	265	294	267	253	258	269	285	287	281	277	300	273	292	277	258	264	260	318	265	290	278	273	292	284	271	308	272	287	283	299	285	273	284	270	289	318	306	300	274	280	307	282	272	247	286	293	291	283	295	268	285	280	266	268	275	320	264	254	294	284	302	262	264	250	296	279	270	281	282	304	326	256	289	289	270	299	292	266	277	300	295	274	292	313	298	299	268	304	300	266	264
345	2	2100	97420	383	1	30	220	338	474	467	554	490	475	459	428	391	400	398	376	368	372	345	336	362	379	360	308	344	350	337	341	306	312	325	318	328	312	337	323	309	307	289	322	322	307	312	298	288	308	334	313	281	280	299	295	288	287	275	268	298	297	312	304	324	301	276	278	301	252	281	283	287	276	275	288	273	271	279	282	294	290	280	272	282	286	284	262	295	280	288	312	258	295	289	302	301	289	267	306	304	262	279	288	254	283	291	276	282	298	282	264	302	289	271	278	289	287	276	274	272	275	299	277	312	271	257	290	294	260	281	276	265	320	275	317	263	287	284	284	268	294	260	302	268	267	257	265	297	258	288	264	286	277	281	259	296	281	286	271	282	285	253	272	262	310	265	303	262	307	298	282	248	275	276	272	279	305	297	267	260	278	287	270	286	272	262	279	272	292	290	274	268	284	282	292	270	290	297	266	291	294	273	273	278	279	270	269	262	254	298	265	278	279	266	269	278	289	278	284	305	295	286	268	244	267	283	294	280	287	256	291	281	284	249	282	257	270	281	276	257	249	279	285	278	259	282	286	263	268	275	276	265	287	275	289	273	291	276	260	311	273	279	289	290	281	256	277	282	259	279	324	257	284	270	284	279	294	261	263	258	263	303	285	302	271	298	280	278	307	253	262	269	287	259	287	267	291	284	283	303	298	300	265	276	262	262	277	270	309	274	306	280	286	267	268	292	292	274	274	268	293	276	252	251	266	275	252	270	285	298	285	253	278	278	268	255	245	288	273	277	252	288	246	283	285	277	293	281	260	268	273	285	261	305	286	263	281	269	245	270	291	253	276	283	284	255	276	253	281	283	279	276	260	293	283	290	276	282	265	299	288	278	290	283	295	273	273	278	290	256	255	267	260	281	271	273	288	271	276	267	275	272	277	269	289	287	270	290	250	265	255	274	259	311	276	250	288	271	276	278	274	284	270	278	287	295	278	277	254	293	266	269	295	304	284	281	282	274	260	273	302	272	283	250	260	287	266	277	308	272	290	275	265	290	270	272	245	277	313	263	277	272	301	307	262	264	313	293	329	289	308	279	269	272	267	293	305	279	271	294	280	267	269	285	293	264	291	300	283	269	264	288	289	260	274	277	309	294	252	286	263	271	304	269	291	287	281	291	268	258	274	249	270	260	271	263	289	268	264	278	275	284	276	294	296	273	263	273	263	287	269	269	257	293	269	273	278	281	292	276	287	278	262	270	283	288	284	264	290	284	273	286	276	282	292	274	280	259	268	262	296	292	275	289	269	293	272	285	287	303	290	267	316	249	267	310	276	262	268	307	296	254	276	300	297	258	322	272	281	284	274	255	301	278	275	275	286	291	289	281	278	314	260	271	277	279	295	263	268	281	272	276	256	262	285	270	278	280	261	292	276	294	257	290	264	290	269	278	304	255	287	297	256	299	296	279	280	306	284	273	277	281	241	301	285	268	283	282	285	275	267	272	262	290	286	279	267	272	296	270	280	272	284	302	270	291	305	281	296	281	282	260	256	302	281	274	278	274	247	283	286	282	275	281	278	277	252	275	304	267	269	276	267	299	262	262	276	285	264	259	244	276	278	273	264	263	274	264	279	268	269	265	290	259	273	266	247	256	279	301	282	286	270	267	277	276	284	280	273	266	296	288	264	242	265	265	300	277	277	276	285	268	276	272	300	291	302	292	272	274	303	264	257	265	287	308	253	296	279	275	314	268	272	270	280	245	268	290	308	262	258	276	277	292	249	261	273	275	310	271	276	290	295	310	293	279	278	288	275	294	260	308	293	256	287	276	302	249	274	289	282	271	305	237	258	264	305	305	274	272	256	288	297	277	280	254	271	263	286	290	275	273	276	281	271	285	279	267	270	308	273	265	301	260	241	245	248	287	255	274	282	266	302	264	260	274	279	279	270	300	274	257	269	284	284	303	285	252	245	287	288	279	280	286	274	283	303	277	277	285	272	277	279	268	271	279	275	282	256	250	274	264	269	275	272	283	279	266	277	271	279	257	286	249	268	276	294	269	264	253	261	274	256	280	278	274	270	306	269	266	294	262	325	284	277	265	267	282	254	274	280	259	296	324	259	275	273	268	285	240	273	284	266	281	273	267	248	285	271	294	281	304	257	307	290	286	257	259	294	269	276	269	273	235	275	299	280	262	274	265	260	272	259	261	267	295	273	238	279	292	283	298	285	273	254	262	272	264	257	270	282	268	281	264	279	265	260	277	261	271	294	265	287	274	286	275	281	293	265	280	270	298	270	314	273	276	258	275	289	276	283	262	289	281	275	289	273	257	275	265	296	297	284	262	262	257	287
345	3	3500	97522	402	0	30	254	360	484	533	552	476	486	469	446	418	417	421	396	363	375	336	350	367	365	349	341	326	351	309	330	305	326	291	340	268	318	304	296	302	291	293	285	290	285	266	290	278	273	290	285	283	279	280	282	300	289	253	277	274	268	259	278	274	278	302	255	272	270	292	265	246	268	292	258	272	269	261	271	273	265	269	260	279	280	256	288	267	274	246	273	264	262	266	281	286	263	293	260	282	253	289	263	279	248	298	250	249	258	258	239	264	269	261	270	281	297	267	237	283	303	274	271	264	267	264	247	279	270	252	261	243	268	286	281	265	269	263	259	272	270	296	252	262	254	283	253	241	272	281	266	261	266	245	279	241	262	267	245	269	247	254	272	294	258	289	246	259	298	268	276	273	241	295	253	288	294	282	261	253	263	254	278	273	267	246	276	256	279	260	251	279	262	271	264	281	276	257	243	298	259	269	287	278	299	261	246	244	238	267	274	264	249	278	258	278	293	259	272	253	242	265	268	261	263	274	298	252	258	243	266	241	281	265	256	291	251	275	277	250	229	248	286	241	265	259	255	290	296	246	267	256	259	269	250	287	266	236	238	284	274	264	229	251	274	264	294	261	289	265	242	254	266	268	277	261	259	261	273	271	269	271	250	240	276	278	255	281	263	259	251	260	277	301	257	237	283	272	257	251	283	276	254	277	275	245	277	255	268	270	265	238	281	253	269	230	262	271	253	291	276	264	267	262	256	236	282	246	277	259	267	238	253	289	264	283	295	250	284	269	257	241	257	268	260	249	259	265	287	244	269	256	247	250	253	273	267	259	281	291	243	247	259	261	262	267	254	271	254	264	237	257	293	279	271	247	255	269	238	246	263	279	269	259	224	283	262	255	252	240	254	267	275	273	278	257	265	265	257	282	253	268	270	247	267	265	259	271	262	260	256	262	273	270	276	234	265	269	269	271	276	276	266	254	271	273	236	269	245	255	274	246	267	259	248	282	254	278	270	261	238	273	281	256	254	252	276	259	263	262	242	257	244	262	259	258	261	248	262	251	270	275	255	272	271	276	253	246	238	259	271	264	254	245	246	221	282	258	258	258	256	254	264	247	257	273	256	258	243	277	251	285	264	285	258	275	271	258	245	255	273	240	267	253	259	267	226	278	272	251	279	235	218	289	242	258	264	252	240	288	276	252	278	224	263	264	265	271	300	237	280	249	274	264	265	254	301	262	287	258	269	277	269	262	260	258	265	286	257	311	257	275	246	277	237	257	257	269	244	274	255	225	263	266	281	249	276	278	264	242	247	270	241	263	271	253	241	239	265	251	282	260	289	264	279	269	304	252	254	263	245	270	251	268	239	226	267	274	281	279	289	246	295	249	246	254	251	262	277	261	240	268	261	261	281	275	271	264	264	274	260	264	257	269	279	262	269	261	241	277	265	289	259	272	264	284	271	258	270	252	291	272	271	246	295	227	254	280	256	229	276	254	244	263	278	276	246	258	264	264	263	264	270	254	254	266	268	245	275	255	256	229	228	256	266	263	276	258	274	246	279	285	235	277	258	257	269	278	253	260	274	305	258	246	243	257	254	263	275	259	238	242	266	278	233	277	241	247	262	284	245	272	265	264	268	305	289	267	249	250	257	267	243	284	278	253	282	243	300	265	283	259	256	253	266	241	263	253	273	262	293	271	255	257	279	287	286	264	254	272	262	249	258	266	279	248	261	237	248	275	275	281	260	263	283	268	277	257	235	266	280	263	271	252	285	259	273	246	269	275	271	269	256	263	254	270	290	249	269	283	267	276	267	265	255	266	255	252	293	225	251	272	260	251	286	263	269	230	266	253	276	275	269	255	237	253	238	219	257	260	255	249	258	258	273	239	254	266	264	256	247	235	259	240	277	260	308	241	272	283	264	263	259	259	273	266	249	275	260	261	266	256	254	278	236	299	243	248	258	254	263	283	251	256	274	248	258	255	252	256	272	263	253	267	286	275	271	257	262	259	262	259	264	262	283	231	250	230	256	234	257	259	259	250	260	257	266	270	268	247	244	279	226	248	278	255	240	254	256	260	259	269	246	297	256	287	267	241	269	249	239	268	247	250	250	259	255	273	260	279	277	272	258	249	261	281	279	277	253	276	240	253	255	273	261	264	252	266	256	242	278	247	261	272	252	277	262	292	246	284	256	265	254	263	272	243	249	251	271	241	276	264	266	269	253	271	276	266	253	254	253	283	239	255	239	286	289	276	268	224	273	293	253	277	237	273	240	258	294	264	259	273	260	236	253	276	254	257	276	319	273	272	269	278	260	274	254	263	231	263	253	285	273	263	265	258	236
345	0	2700	97623	382	0	16	193	355	501	536	600	516	532	472	479	470	419	432	442	414	408	378	375	360	351	376	353	317	330	335	319	332	335	313	310	308	338	317	271	334	309	308	254	304	309	298	287	273	309	295	281	263	278	267	283	282	295	271	261	286	242	286	297	297	256	274	288	285	262	248	248	250	274	259	270	261	260	292	290	282	275	262	268	254	244	279	256	243	254	272	237	275	260	255	261	268	289	265	259	262	264	263	274	244	249	229	262	223	259	251	243	222	270	267	224	267	280	248	269	267	254	264	259	250	265	266	244	295	260	249	256	254	269	241	281	274	259	265	237	256	238	271	246	248	255	235	260	248	266	252	273	283	259	270	257	247	212	242	280	283	287	260	218	265	248	278	271	255	292	276	254	269	253	236	242	267	257	230	278	238	243	237	260	233	242	245	298	255	249	230	287	241	261	248	248	296	275	272	272	268	234	242	269	273	255	259	277	239	244	242	271	246	275	260	240	263	249	261	261	242	252	269	254	260	260	242	269	277	239	279	245	248	265	242	240	241	259	275	244	244	269	245	260	237	256	263	249	253	275	242	284	223	280	246	244	271	264	254	275	258	226	264	244	262	291	261	231	251	245	276	255	278	240	241	215	279	275	288	258	275	237	227	256	255	265	243	256	292	223	262	223	243	276	241	241	291	250	249	224	262	256	245	241	233	274	236	263	261	259	230	257	277	226	258	242	263	227	268	260	250	266	229	258	244	260	245	251	257	233	231	262	229	266	281	232	256	243	257	247	234	246	262	259	236	242	275	232	225	266	251	256	260	246	258	279	247	255	229	270	263	258	245	243	234	262	242	246	251	254	255	252	255	256	259	241	233	263	231	262	255	241	255	260	265	275	235	254	263	252	275	252	228	248	230	252	260	253	261	258	260	267	255	239	253	232	225	228	252	253	256	222	247	269	247	237	266	238	251	227	257	261	258	269	272	264	251	274	237	248	275	242	243	289	251	239	242	232	248	257	239	250	243	268	271	281	239	240	254	265	244	272	251	254	248	261	256	322	235	256	248	268	220	246	206	262	260	259	249	255	268	287	233	261	266	248	268	268	244	236	255	255	252	213	241	269	253	234	264	234	243	234	249	257	242	231	235	253	258	285	262	263	240	265	239	265	258	237	253	240	238	255	237	262	238	256	234	256	249	236	250	276	239	277	271	250	267	285	258	249	249	247	240	222	248	275	248	284	257	253	257	254	250	275	248	250	246	253	271	270	277	219	284	263	232	249	257	220	264	237	261	242	229	245	236	244	250	233	252	255	240	278	244	231	266	246	259	257	251	253	255	273	267	254	237	260	255	268	257	259	258	242	251	250	248	243	266	264	254	282	265	261	261	231	239	222	263	269	271	231	277	257	256	270	272	281	258	239	289	262	272	248	242	250	242	252	245	230	262	234	254	251	236	279	276	286	267	247	274	286	241	249	271	243	291	245	259	233	250	252	237	277	245	276	250	238	266	244	249	227	238	269	242	261	248	277	260	249	252	254	283	271	242	255	249	259	229	265	252	245	263	250	253	244	287	261	257	260	274	249	240	262	264	266	272	257	247	236	286	271	261	264	239	258	278	258	281	250	262	255	283	257	217	274	268	254	241	261	254	243	240	257	285	238	265	277	271	243	246	242	241	271	250	257	269	255	289	234	260	258	246	247	228	275	260	242	247	261	241	250	243	264	230	285	236	264	238	235	256	260	248	246	243	267	265	240	252	268	251	265	256	252	234	247	261	234	257	253	269	242	250	245	232	256	240	246	238	252	240	254	249	254	258	257	245	257	269	257	246	263	264	273	278	239	252	240	243	287	255	268	267	232	249	208	258	245	248	273	245	255	276	243	258	230	247	240	263	250	261	258	239	268	245	256	243	237	243	236	272	264	242	276	259	258	238	255	235	259	242	228	223	263	248	275	254	260	244	253	259	272	241	286	236	262	240	288	250	239	241	261	255	240	234	246	256	277	276	258	240	245	273	258	256	252	254	273	261	246	279	265	258	242	258	256	271	257	257	253	262	250	240	285	235	233	223	250	229	238	266	212	250	272	228	263	266	256	272	269	259	240	270	249	238	262	248	263	252	253	254	278	239	246	254	224	242	226	228	284	270	252	241	258	252	249	289	274	251	245	294	222	253	265	237	251	260	232	268	265	257	269	262	257	212	254	249	242	267	243	268	245	233	235	239	257	232	254	250	219	268	259	237	265	237	219	260	217	247	254	260	251	258	236	249	225	247	265	232	256	260	231	241	270	255	242	234	250	234	252	244	254	237	235	246	230	257	236	271	229	252	257	262	267	250	272	250	251	255	260
345	1	1900	97725	398	0	38	235	306	516	498	488	448	462	423	389	391	380	400	390	333	360	363	358	329	345	337	325	327	322	317	314	306	307	335	318	318	310	284	334	315	339	295	324	310	304	299	290	326	274	300	272	274	314	292	308	296	305	270	307	300	308	302	287	266	270	292	288	285	283	300	279	296	304	245	268	313	301	273	266	291	292	282	311	298	321	277	289	296	288	297	318	254	304	297	299	273	280	250	298	304	278	277	301	276	318	267	308	294	286	247	285	276	308	291	278	284	272	300	269	300	272	285	285	285	292	289	307	267	293	298	281	254	310	283	291	280	262	301	290	270	280	262	293	280	296	303	315	276	290	273	274	288	280	285	289	280	258	296	302	300	302	286	273	290	324	307	277	305	294	288	285	287	289	294	309	296	270	272	297	287	283	274	303	286	282	279	310	286	283	299	278	253	301	284	291	281	294	278	279	275	295	271	283	283	274	296	304	305	304	281	298	268	273	270	308	296	285	297	299	308	265	272	284	294	287	294	290	281	252	299	298	293	290	289	276	285	296	296	271	310	255	290	278	291	275	291	299	279	292	308	268	283	288	262	271	274	258	291	293	272	279	286	283	280	281	233	285	299	303	280	295	262	293	266	264	284	278	278	291	268	270	291	317	305	290	280	276	293	285	292	272	276	295	294	263	304	293	268	297	305	283	308	280	296	291	278	315	292	263	285	286	304	286	297	276	276	296	277	290	292	290	262	279	275	305	287	280	277	292	291	318	283	279	259	301	307	293	278	307	293	304	308	283	277	271	292	298	282	301	272	279	301	281	272	286	259	305	280	282	275	291	302	274	299	287	297	286	286	289	288	295	261	280	286	280	290	286	295	261	262	264	251	302	282	279	266	287	290	304	302	283	303	292	301	290	283	272	297	264	247	291	281	285	291	299	259	284	295	283	282	280	282	304	272	279	282	305	286	281	312	281	285	306	292	286	278	253	291	269	284	275	285	283	274	308	326	305	307	288	308	302	292	270	300	272	267	293	276	286	280	265	252	283	252	300	274	268	281	298	265	282	303	277	290	279	317	289	259	269	303	259	273	307	281	278	283	247	259	288	289	293	287	284	265	265	284	275	289	285	273	288	258	300	278	272	276	293	276	276	298	275	268	245	295	274	283	275	272	285	294	277	293	305	257	293	286	268	274	278	290	287	284	279	263	277	272	300	279	307	272	280	271	269	274	306	291	277	305	277	283	303	275	276	292	294	267	292	287	297	281	292	259	270	291	280	265	287	274	268	302	294	290	271	266	275	282	284	290	274	315	275	323	298	278	285	281	283	270	281	323	283	306	304	282	286	286	276	279	308	267	276	287	315	291	287	288	292	276	289	255	278	281	295	286	281	281	279	260	312	275	280	281	261	296	271	273	329	267	274	269	265	298	278	282	281	281	261	265	278	285	295	267	256	275	281	311	286	293	281	261	298	300	300	290	266	306	255	307	288	285	305	288	284	284	300	288	280	298	282	267	275	292	289	296	312	308	297	281	276	286	291	267	280	304	278	277	307	263	285	275	287	314	266	272	281	278	290	268	295	277	310	285	293	264	315	259	296	272	291	267	256	275	310	300	310	271	281	283	277	282	306	284	272	265	283	269	276	282	299	288	298	277	254	277	330	277	275	261	282	300	289	291	293	298	271	276	287	283	301	293	290	293	275	285	305	266	272	286	276	309	281	289	305	284	332	283	316	284	290	299	316	286	288	277	285	275	331	290	283	288	265	269	262	305	299	277	289	274	280	277	280	306	250	277	302	281	275	304	284	299	282	275	275	271	289	337	278	271	283	261	287	296	301	286	267	259	264	290	278	280	285	272	267	286	304	276	274	251	306	244	301	294	262	237	292	273	267	280	295	280	305	263	284	261	272	302	263	325	293	267	271	277	288	257	271	290	267	297	275	252	270	294	255	294	251	288	272	264	283	261	281	281	289	282	311	281	311	282	273	268	291	292	288	222	257	247	311	285	266	310	292	261	270	275	304	279	276	303	271	279	262	285	291	275	258	261	277	291	280	282	306	295	277	282	262	287	292	264	267	266	275	294	271	302	282	300	301	285	296	277	258	267	267	293	287	299	286	289	306	279	289	272	306	284	273	294	262	264	278	287	277	282	272	281	270	278	300	282	282	266	315	262	290	271	261	296	285	273	292	306	270	272	264	296	284	277	267	280	306	272	258	322	289	279	302	263	289	272	336	271	292	279	299	276	253	290	291	300	315	266	305	294	309	269	273	317	284	302	285	296	283	271	318	285	306	302	286	274	293	289	286	284	271	270	292	284	307	301	272	303	278	283	297	299	301	264	261
345	2	2100	97827	385	0	31	221	344	483	475	517	482	488	448	427	401	400	396	404	385	376	393	353	313	332	328	355	314	340	311	330	307	318	322	331	340	309	281	318	337	306	296	300	261	287	316	312	309	314	274	284	305	319	279	289	282	296	299	275	282	309	308	259	296	324	294	277	289	291	295	263	289	270	308	292	290	262	259	306	287	296	275	297	302	296	250	280	289	293	263	279	283	290	273	273	286	293	287	267	289	264	265	274	280	263	293	263	293	256	303	269	294	251	272	283	296	284	313	291	291	274	275	287	280	280	279	276	283	288	290	278	299	299	291	278	290	266	277	289	241	288	291	291	294	262	272	281	272	275	283	277	288	291	298	251	279	260	290	275	290	283	295	276	304	301	286	287	256	302	258	267	293	260	274	278	303	276	272	292	261	290	289	294	285	273	275	256	278	306	283	267	282	267	269	266	272	300	273	278	313	289	288	295	300	297	277	270	271	291	270	269	275	268	278	288	290	272	278	292	257	305	291	279	276	296	294	279	300	256	304	290	293	291	267	258	272	285	251	266	282	269	291	317	272	298	276	241	296	276	263	279	255	264	313	290	264	288	275	286	265	260	279	293	271	270	277	291	300	273	260	278	281	288	265	247	236	281	277	292	287	278	265	265	250	309	309	271	242	276	264	271	282	288	284	288	272	291	290	286	286	295	259	292	263	280	272	302	253	283	276	272	303	303	280	291	268	278	259	302	246	282	270	279	254	260	308	276	272	255	260	282	266	325	242	275	280	269	271	307	289	281	278	304	279	281	262	312	268	296	258	308	275	254	299	291	288	240	296	261	280	265	266	286	269	269	291	271	280	250	279	289	257	274	299	278	306	298	292	287	272	273	265	267	273	302	277	281	295	261	273	271	268	278	270	289	272	280	255	274	280	300	290	298	293	282	272	271	295	286	293	274	303	258	266	301	271	269	271	290	308	278	263	281	299	311	280	269	294	271	285	236	278	299	296	285	303	298	273	279	282	281	275	266	248	273	250	282	313	298	247	296	290	263	268	293	236	296	291	283	302	252	296	280	259	295	287	297	276	247	291	302	253	274	294	256	251	265	259	296	271	271	287	293	273	302	298	299	306	288	265	294	278	284	291	287	281	268	276	262	292	321	276	266	276	267	265	272	269	278	253	263	263	298	317	272	267	264	276	279	259	291	288	280	279	276	265	265	261	272	265	268	314	258	246	280	316	268	290	293	277	317	286	288	292	269	259	293	281	248	288	276	259	284	264	267	305	291	269	279	291	260	288	306	302	286	280	274	289	267	268	310	267	278	283	274	270	312	286	271	272	287	300	275	288	301	285	284	270	282	266	265	302	247	321	259	309	297	291	264	282	267	283	302	276	293	255	295	300	271	287	264	261	284	284	279	271	289	295	283	267	281	297	273	281	292	232	283	285	265	286	299	281	277	283	286	300	284	291	286	266	295	268	281	294	286	291	242	296	322	269	275	270	289	287	287	270	262	277	272	308	273	290	266	259	265	269	290	290	268	295	235	262	291	289	269	294	296	289	312	270	290	288	267	251	255	258	279	249	279	288	295	280	289	285	248	271	270	274	257	293	249	264	249	278	284	280	268	270	280	284	286	286	273	272	292	319	270	270	285	298	295	297	284	268	283	287	322	254	312	263	257	281	264	260	318	271	260	276	284	268	273	261	265	254	313	270	256	309	273	297	303	271	262	288	304	261	273	280	288	316	295	291	261	277	263	235	255	297	280	286	299	285	284	285	305	282	286	293	274	269	282	267	296	287	251	279	285	252	278	265	282	264	292	252	268	300	278	285	270	294	304	301	279	286	288	284	278	257	295	303	269	252	290	268	270	268	274	262	281	257	245	273	259	283	272	273	292	265	271	259	291	267	281	260	296	269	269	264	265	256	271	300	313	255	300	265	283	267	293	264	288	280	289	268	304	300	248	288	262	264	294	271	294	275	285	285	276	278	275	297	271	264	293	292	300	287	257	302	306	259	294	282	288	303	269	281	272	272	289	253	287	266	292	264	261	277	289	244	294	271	277	301	292	286	269	275	292	281	272	265	274	272	262	306	282	258	269	279	268	263	298	305	266	253	305	299	278	285	295	260	272	269	262	285	270	291	282	309	265	266	267	284	296	243	277	276	256	282	264	252	263	295	301	285	278	265	275	264	281	285	299	304	293	296	272	257	262	266	275	275	275	292	258	285	288	291	263	274	286	271	314	271	283	290	301	255	283	276	276	284	287	277	297	283	267	287	276	272	264	267	280	310	247	282	308	287	283	275	287	285	276	242	276	294	274	285	284	272	272	267	275	263	278	271	298	305	273
345	3	3500	97929	384	0	32	231	340	484	488	553	478	518	488	443	442	392	401	384	376	344	383	374	347	361	320	345	344	333	361	284	303	312	307	322	337	301	278	275	334	301	277	310	285	282	268	301	299	289	290	311	294	296	287	309	305	289	303	291	266	290	257	278	271	243	253	270	270	310	230	270	295	278	308	240	280	247	281	280	290	296	269	281	291	266	270	261	260	293	266	278	269	273	266	281	259	309	255	275	297	266	258	247	240	266	288	247	276	279	259	265	260	257	275	288	286	249	282	285	241	301	301	269	268	259	276	253	287	253	264	246	287	255	276	257	275	273	264	306	245	253	272	260	261	264	280	280	271	269	252	265	284	276	277	264	269	263	282	255	259	248	265	257	278	269	280	265	255	267	250	259	276	272	260	291	260	259	264	254	272	269	260	285	266	257	265	261	270	281	260	294	258	272	253	255	254	266	264	241	278	273	266	272	258	272	263	279	282	278	264	296	276	290	245	261	256	296	276	264	267	298	298	286	278	269	282	266	276	277	276	266	285	249	243	233	248	259	252	297	272	266	287	271	272	257	271	270	290	284	296	268	267	278	256	259	250	248	268	277	272	278	272	238	273	271	241	238	277	274	265	259	290	257	251	300	272	268	270	271	262	264	250	252	250	275	284	252	280	231	295	223	262	306	264	276	292	267	270	258	250	250	280	258	284	270	273	276	283	283	268	288	261	271	298	252	276	247	259	251	250	264	280	241	261	269	269	268	259	291	260	313	264	249	263	258	275	241	276	266	239	259	245	275	292	268	239	260	281	308	267	278	245	291	259	271	278	289	254	248	266	280	252	261	277	254	277	273	278	261	250	261	293	250	266	244	258	252	297	253	284	248	279	259	271	257	269	277	263	269	286	261	254	282	272	266	270	263	286	245	277	270	261	285	268	308	264	279	273	275	273	263	259	259	252	226	282	263	256	264	276	284	231	281	277	254	242	262	251	265	275	274	265	254	256	280	271	254	270	263	270	257	265	248	272	290	242	283	240	268	241	271	296	288	229	272	253	259	245	268	257	259	260	270	288	275	284	250	274	267	278	250	259	283	255	264	279	264	256	261	273	267	253	282	265	310	272	284	254	258	265	266	271	280	268	252	279	280	278	284	263	246	270	269	278	256	274	252	257	292	278	276	266	258	288	267	256	270	252	261	256	266	268	271	273	264	264	269	249	285	276	258	229	262	246	282	290	274	288	263	288	279	279	264	258	272	281	262	246	237	251	267	262	263	255	280	284	266	251	261	274	268	294	230	264	258	249	266	285	251	262	290	273	247	271	275	257	256	261	242	270	267	231	267	255	308	256	264	247	270	303	273	256	268	268	263	266	246	266	264	255	283	265	262	260	276	294	248	253	247	260	246	264	277	277	255	256	251	263	262	243	233	262	261	273	256	266	235	273	263	260	267	250	259	274	273	265	253	255	262	245	256	293	252	238	259	248	254	229	253	245	240	265	262	277	268	227	259	291	258	258	275	273	277	236	248	246	271	257	244	257	263	247	250	280	257	270	275	268	274	261	287	264	271	262	289	260	276	275	284	273	285	278	298	260	261	283	286	250	221	282	253	241	260	300	238	265	290	258	295	245	270	261	244	263	260	244	270	275	281	272	286	260	263	281	270	285	270	279	254	259	236	230	270	283	282	246	282	262	246	249	258	263	246	267	277	254	268	280	274	263	251	241	241	281	282	282	252	246	286	261	272	248	273	241	285	262	267	262	247	259	259	256	277	245	259	244	268	258	283	255	259	237	265	242	281	242	254	241	278	260	270	284	229	261	273	246	271	271	266	257	266	270	263	265	285	250	242	266	287	269	227	260	279	259	265	262	263	286	260	269	288	256	266	273	286	249	247	288	272	261	259	251	258	265	269	239	277	298	261	256	260	267	276	289	269	288	264	284	266	261	281	265	291	255	264	253	269	291	256	293	265	256	261	272	275	253	255	278	288	278	283	264	248	266	260	253	273	268	258	270	251	270	264	276	283	271	266	268	256	265	284	223	272	293	267	258	279	263	274	244	256	257	245	265	251	247	234	275	251	262	276	265	251	265	251	276	303	243	296	257	266	233	302	255	280	267	263	254	240	249	250	256	260	254	291	279	279	263	270	258	272	247	308	241	260	254	259	239	251	263	249	279	277	269	297	248	270	265	256	267	261	264	262	266	259	261	250	298	276	284	255	269	244	277	263	260	259	281	264	284	287	273	256	283	276	260	273	243	243	264	254	272	279	240	256	265	297	258	257	265	251	264	292	245	286	251	243	268	273	260	264	256	273	267	255	246	234	263	235	272	256	262	251	257	264	260	270
345	0	2700	98030	391	0	15	218	355	517	508	608	570	509	478	502	466	436	440	416	415	391	363	420	367	354	343	383	370	350	339	319	329	305	328	322	294	312	335	318	292	323	301	293	293	304	299	288	301	315	304	265	303	278	295	246	272	273	286	277	273	299	280	255	265	279	258	270	289	277	282	266	249	320	265	279	253	272	269	294	265	255	268	283	253	272	266	247	295	248	243	236	276	263	240	265	257	277	240	282	270	269	257	258	256	250	243	242	264	262	265	263	261	282	256	311	249	276	267	264	278	265	266	274	259	277	247	264	242	250	266	268	266	275	257	282	260	248	266	245	251	261	262	246	262	259	238	256	261	260	283	219	249	263	258	256	264	258	243	279	240	285	242	232	258	248	251	290	233	265	261	255	272	253	279	240	253	246	269	279	251	255	275	276	276	254	250	264	256	250	272	269	264	225	275	232	242	252	275	256	242	242	267	253	269	238	244	250	254	260	263	263	273	257	269	256	240	266	256	237	202	246	239	250	278	251	250	231	267	219	254	263	268	276	244	279	262	255	256	263	291	250	227	262	252	256	240	270	254	249	255	266	244	268	270	262	281	264	275	264	253	224	249	245	243	252	256	248	266	257	242	276	260	259	246	256	250	273	234	236	260	266	246	251	251	253	282	269	252	256	242	252	262	238	249	252	294	270	251	252	258	279	249	273	249	255	270	253	257	257	252	265	258	240	233	264	272	254	259	243	277	255	260	275	275	297	245	251	235	273	239	237	260	267	242	243	255	259	253	254	274	259	273	263	246	249	278	257	233	261	266	256	251	238	250	251	273	269	244	253	253	242	257	240	270	261	264	251	277	262	258	264	235	266	250	260	238	254	249	261	265	261	249	264	257	249	239	274	252	251	237	245	266	251	268	250	262	232	245	250	237	275	255	248	230	247	242	272	238	252	264	249	259	265	254	250	257	241	273	270	258	265	261	258	285	251	258	241	249	255	293	266	239	300	244	267	253	237	236	247	264	252	281	242	232	259	247	250	237	254	247	252	270	246	267	266	254	253	256	251	271	251	264	300	272	255	242	243	242	272	250	229	254	259	264	250	247	264	261	238	239	233	267	243	252	235	269	246	240	257	261	262	244	226	277	235	252	263	250	262	261	252	241	233	230	268	254	245	269	257	252	249	264	286	273	252	278	243	266	240	246	253	266	250	256	251	230	280	278	261	258	284	239	260	272	287	270	245	247	267	267	259	269	268	261	284	248	237	275	239	240	281	261	248	240	262	240	255	255	241	269	249	265	288	268	241	240	252	273	273	248	275	243	258	238	294	271	266	258	257	248	258	240	254	233	252	259	257	251	242	241	287	255	255	251	244	251	272	265	263	224	240	220	245	259	267	234	242	221	277	232	253	244	247	270	238	259	269	255	247	231	263	266	253	275	247	266	243	257	252	253	228	277	235	267	263	259	268	253	262	265	261	272	269	246	273	262	266	240	268	240	225	252	275	260	250	241	270	235	269	271	248	274	249	285	240	292	249	252	252	266	258	238	219	255	245	275	248	258	265	252	234	233	245	280	259	249	259	262	263	249	252	241	266	239	256	281	255	248	288	257	297	270	241	256	269	265	251	249	245	250	276	253	239	264	261	237	250	256	224	271	264	254	269	225	259	242	249	236	252	252	253	264	274	251	264	233	281	219	244	242	250	267	252	277	241	264	263	253	253	253	239	232	259	294	243	257	268	229	262	245	269	244	262	242	236	286	289	248	264	236	260	265	263	243	273	250	288	237	260	250	258	251	270	270	258	228	246	264	246	279	268	233	262	267	266	291	241	255	253	260	271	250	231	273	259	231	248	278	255	259	224	256	240	252	230	240	254	246	240	235	223	240	230	261	250	223	279	248	247	275	265	255	247	270	260	253	266	242	275	248	276	242	256	272	268	278	275	235	237	267	235	259	246	270	240	229	270	234	271	264	255	213	273	261	265	259	231	268	237	226	261	240	249	259	255	277	236	238	270	261	226	230	257	271	276	244	240	271	254	261	283	261	275	258	228	280	248	256	247	239	249	261	260	271	258	254	255	251	264	237	257	253	255	274	238	256	252	255	275	277	262	241	272	249	267	271	247	243	268	235	255	252	252	260	260	252	276	221	276	232	270	254	254	229	231	235	239	227	226	269	250	249	254	256	248	266	243	242	268	224	273	276	264	265	246	270	260	275	267	277	245	253	258	250	251	250	233	231	243	253	266	254	252	242	276	272	258	228	246	266	253	246	266	220	251	261	257	220	268	266	245	240	232	271	270	254	245	238	250	244	243	250	256	221	272	250	257	224	231	216	241	257	249	235	234	264	279
345	1	1900	98132	413	0	35	216	353	472	483	481	488	453	430	417	372	405	373	370	385	385	332	395	347	338	331	318	324	304	318	330	311	318	329	317	331	336	314	299	293	309	299	327	288	291	340	306	278	308	301	331	267	283	312	259	269	277	331	257	291	319	293	318	296	304	305	310	281	310	282	310	287	281	299	281	275	316	297	284	327	310	288	300	280	300	276	280	297	289	279	288	293	289	297	292	289	284	249	301	286	270	285	302	288	265	269	274	268	292	298	269	309	300	295	275	275	295	307	283	295	319	312	302	299	265	306	286	275	290	269	256	276	271	280	294	294	302	299	277	283	283	281	289	287	297	292	268	271	257	244	280	269	269	271	304	306	298	296	283	279	281	271	289	296	303	289	296	298	292	284	283	283	315	286	255	289	287	301	318	297	298	269	269	282	303	295	283	263	282	252	297	315	280	291	272	325	309	287	305	284	291	290	288	272	288	308	309	261	303	303	288	328	296	291	262	265	276	301	275	283	284	289	303	309	284	280	264	301	291	297	289	286	296	256	287	290	280	316	280	307	300	290	282	284	298	308	283	268	294	278	290	293	272	296	284	297	300	292	306	267	287	298	288	253	286	290	280	286	319	292	269	258	315	306	286	250	289	264	309	310	264	300	302	289	279	277	282	272	283	256	281	297	273	299	299	279	281	292	270	275	295	279	295	287	280	273	288	267	281	279	269	284	305	304	280	282	287	271	298	317	305	274	271	262	315	327	281	271	279	294	289	277	276	288	313	264	269	297	264	318	282	282	297	295	291	309	261	296	294	325	274	327	289	304	300	274	309	280	277	262	264	279	271	272	289	276	286	260	263	304	291	285	283	283	286	257	308	271	283	306	283	295	263	278	300	305	295	287	292	286	279	251	279	269	285	298	259	306	299	273	308	311	279	276	272	274	313	269	274	290	294	267	296	309	275	278	286	265	272	297	280	269	297	305	279	284	273	256	275	315	284	285	262	286	285	317	309	261	293	288	267	264	319	265	280	289	300	247	281	267	273	289	284	308	305	268	293	291	295	277	274	317	280	284	279	289	262	284	296	283	277	300	306	282	280	286	271	257	274	297	262	296	278	280	304	246	290	296	307	294	317	294	303	304	300	290	297	293	308	312	271	318	292	284	263	286	278	287	289	280	297	304	297	255	294	292	272	294	294	281	282	268	275	291	270	296	266	275	295	254	287	288	278	297	268	274	281	282	276	302	291	278	258	288	257	300	280	256	292	287	283	277	274	319	297	290	283	282	268	303	272	310	294	251	275	267	279	287	257	307	258	263	293	272	277	309	281	259	267	267	289	311	290	298	274	247	283	269	255	265	318	251	291	289	282	271	308	264	289	326	257	272	269	310	318	276	306	281	318	265	268	310	285	283	279	285	292	275	296	272	268	265	263	313	305	279	293	283	288	310	282	288	293	272	324	321	263	286	272	298	278	282	271	304	278	293	317	261	269	267	291	271	250	249	300	280	280	294	284	288	293	266	279	292	253	281	307	285	284	291	300	271	271	298	284	264	308	284	279	290	280	297	302	260	278	270	259	284	262	268	286	279	250	281	289	274	261	311	295	310	285	296	287	294	289	299	281	302	293	290	280	299	295	286	269	292	294	269	278	260	296	263	261	304	259	298	300	283	283	280	296	321	302	278	295	274	297	274	266	243	287	289	289	290	315	279	274	278	286	255	286	286	302	261	295	277	285	282	280	280	300	305	273	274	300	280	310	273	296	282	255	298	272	285	310	258	288	278	264	301	283	288	282	259	290	287	287	275	261	275	299	293	290	307	285	296	287	297	263	276	307	276	291	266	287	287	292	260	279	304	257	284	288	270	282	276	279	275	290	260	256	292	268	310	306	302	295	292	279	304	314	278	262	253	248	256	293	278	311	284	307	275	319	279	295	264	303	273	298	279	253	296	301	240	295	276	272	269	273	272	292	285	249	296	314	282	289	256	322	274	285	291	290	282	297	260	293	295	294	274	315	281	301	280	287	312	282	273	275	286	288	281	292	290	278	296	292	275	266	283	283	263	286	312	272	282	266	292	309	274	276	282	295	286	294	316	300	269	272	264	293	263	316	276	309	275	288	263	255	286	302	284	267	282	272	313	280	269	275	297	304	308	286	262	274	261	258	288	290	267	248	279	292	286	284	265	268	260	304	281	260	297	281	293	310	286	278	276	272	316	300	282	277	281	318	303	263	296	251	272	322	294	282	273	287	310	295	284	277	261	282	276	279	267	297	280	311	312	252	255	283	259	268	301	258	274	313	239	289	286	298	315	300	297	292	275	292	277	289	284	292	270	291	295	251	276	294
345	2	2100	98234	392	0	26	214	320	490	495	525	495	477	462	424	438	403	376	391	392	383	386	357	385	351	351	327	311	331	326	323	352	309	319	326	319	282	292	316	316	315	313	281	310	299	275	301	291	325	325	327	332	291	314	310	285	309	327	310	289	293	276	277	276	289	294	290	294	287	290	295	298	287	275	285	281	284	275	315	271	302	308	276	305	281	302	292	296	285	330	271	306	297	298	273	302	276	297	259	280	302	269	299	277	310	284	265	278	288	295	279	279	297	296	286	262	278	279	283	273	322	270	289	286	283	276	287	255	264	277	277	284	284	284	307	263	292	283	286	251	299	312	289	265	319	280	284	311	295	291	264	269	282	295	271	253	286	267	284	293	286	273	277	278	264	294	292	299	285	258	287	281	284	279	277	266	279	292	295	301	295	274	290	298	266	298	261	278	262	259	287	277	275	259	257	286	281	292	271	292	290	270	311	294	286	298	279	286	302	296	300	297	267	254	279	262	301	298	282	246	271	289	261	253	296	282	274	281	344	253	304	303	262	263	279	253	283	269	279	284	289	292	286	267	301	245	285	272	287	277	296	281	306	272	291	266	271	254	261	279	281	272	303	283	261	276	277	244	272	263	279	312	311	307	263	273	275	280	268	290	273	277	300	283	295	278	273	269	288	247	282	287	272	264	293	286	294	277	286	303	280	287	271	282	276	289	297	323	218	309	254	248	285	292	260	280	290	248	265	266	281	272	279	283	261	283	277	278	264	279	310	266	293	271	264	281	271	318	279	270	278	274	293	287	279	301	281	281	299	279	272	298	288	258	274	257	272	262	262	276	300	259	278	255	271	277	254	285	270	285	281	249	309	259	295	282	299	306	270	279	290	294	287	287	259	255	273	244	280	262	280	278	306	296	272	286	275	298	289	266	280	284	268	267	277	297	280	278	262	274	268	280	259	307	297	266	273	266	277	316	267	306	286	292	301	305	267	283	268	286	273	310	268	276	251	289	274	297	265	272	298	271	287	267	273	270	300	271	276	274	249	277	262	306	276	287	299	263	281	272	258	294	303	298	310	280	274	286	256	282	236	264	255	285	271	289	320	260	288	304	261	305	266	285	287	252	299	294	302	255	263	249	286	283	286	270	291	279	274	261	306	266	287	284	295	271	259	297	288	281	251	294	298	280	298	237	294	290	276	283	278	286	281	272	273	263	292	282	291	279	279	287	281	290	280	282	268	283	310	287	263	280	275	289	290	299	277	290	270	258	303	321	284	275	268	266	292	239	273	289	279	264	268	290	281	292	279	279	295	301	272	286	299	243	291	257	282	300	284	285	280	302	269	260	262	286	245	294	296	270	267	266	277	299	268	270	260	273	293	262	279	287	278	255	272	291	296	288	298	288	267	269	262	273	266	233	248	275	297	270	292	290	288	287	310	265	294	282	265	277	290	303	291	283	298	306	285	275	283	273	276	302	266	269	271	260	275	272	300	288	278	249	285	276	306	252	281	289	270	266	295	285	278	265	279	282	271	269	272	241	254	280	299	284	264	274	289	289	297	275	280	270	319	293	267	277	280	280	254	283	291	286	283	266	282	286	321	265	291	267	287	247	293	270	276	256	302	282	279	295	278	279	285	242	292	282	280	275	272	259	271	269	278	295	302	270	287	291	251	271	280	258	288	278	275	268	273	279	305	281	295	291	265	299	285	274	260	296	252	268	258	305	294	297	280	278	324	283	272	279	284	266	285	279	278	267	273	254	272	256	273	266	302	273	287	286	267	268	274	267	261	286	282	300	299	290	263	265	293	292	259	291	285	274	265	284	238	274	290	265	272	295	275	266	281	253	297	284	266	268	272	288	289	283	261	270	265	272	280	271	269	278	261	274	292	250	292	268	269	275	295	300	291	282	296	336	260	289	286	292	250	247	249	276	299	281	254	286	302	273	259	299	244	266	263	286	287	284	310	303	294	304	270	270	280	269	317	283	270	266	278	301	261	277	268	274	279	305	275	304	297	256	280	284	286	293	289	267	271	298	282	260	307	278	259	267	280	276	269	272	304	289	310	307	290	285	275	266	282	281	261	284	281	255	260	244	288	262	271	319	288	254	260	283	294	262	264	268	272	249	273	287	266	281	294	298	264	282	287	251	280	289	283	288	271	258	298	282	290	256	280	263	269	286	257	270	279	294	299	276	301	250	267	273	272	293	260	298	272	264	313	279	288	289	280	262	270	262	286	287	271	275	262	257	264	297	272	279	277	260	247	306	251	295	265	267	286	294	286	285	302	259	289	290	266	289	269	270	266	284	281	239	258	276	263	302	300	311	287	298	287	284	279	283	289	289	268
345	3	3500	98336	391	0	30	250	370	503	509	521	510	474	445	443	411	446	419	388	372	353	375	380	343	354	340	314	312	329	293	355	317	293	279	300	338	310	293	315	317	290	334	322	303	291	287	311	291	286	327	293	293	259	293	299	282	283	290	293	285	285	293	261	313	271	264	296	274	263	265	268	269	284	303	269	267	296	269	272	253	283	270	278	280	258	279	277	275	269	260	280	253	252	279	268	276	266	269	281	244	275	289	271	283	266	259	275	251	294	308	273	240	270	252	281	263	285	251	251	260	291	257	280	269	272	271	253	281	269	291	270	270	287	256	278	268	269	248	272	285	269	279	237	239	251	261	285	259	259	263	261	283	236	262	257	254	257	290	245	268	256	247	239	281	266	253	299	259	288	274	281	269	271	281	271	271	265	278	268	274	246	257	259	263	296	255	252	290	268	291	257	261	252	238	266	261	253	266	252	269	284	277	289	268	264	257	267	312	268	240	279	267	324	278	256	280	286	243	288	257	251	262	285	296	259	272	262	244	271	270	281	260	247	290	259	254	278	274	290	293	272	246	254	284	302	278	262	255	255	243	259	256	257	232	277	255	246	299	274	269	248	263	286	264	273	260	247	260	247	286	262	259	274	277	266	237	257	276	265	265	241	257	271	266	273	284	281	264	271	254	290	274	279	276	253	277	245	264	249	261	279	247	257	240	280	270	223	220	279	251	277	283	316	253	264	257	280	266	266	249	278	249	277	269	236	264	278	274	282	243	271	275	252	275	268	257	268	264	268	251	273	272	268	252	294	249	274	302	275	253	263	279	281	270	234	281	248	248	261	274	265	254	258	260	261	234	248	253	248	259	269	258	258	263	268	247	295	287	243	265	281	272	258	281	244	275	276	265	267	265	265	275	242	256	272	260	261	276	272	245	243	266	259	257	243	275	262	249	256	269	267	285	264	280	260	251	272	274	265	257	247	273	259	284	279	256	273	248	247	268	251	256	266	279	237	263	257	259	254	255	292	244	261	273	298	271	281	280	282	259	285	261	260	242	273	271	251	269	259	246	253	271	237	288	272	279	254	248	250	265	268	243	276	257	270	283	271	244	259	269	258	251	249	268	264	273	243	274	280	234	250	273	289	282	230	233	261	268	260	248	280	264	276	249	273	262	258	265	253	267	252	262	264	269	263	299	226	269	274	268	270	262	270	288	278	246	284	288	270	286	286	237	285	274	256	275	268	279	264	265	243	286	272	241	297	287	255	279	249	259	259	260	257	263	248	266	231	263	272	275	250	281	298	260	252	254	245	266	268	254	260	254	254	270	268	258	270	261	275	270	254	292	251	251	272	276	259	274	264	253	269	261	265	255	261	249	274	251	243	272	284	280	253	263	210	251	254	266	257	261	299	250	278	254	274	244	263	238	267	249	243	258	241	247	269	259	242	255	282	269	262	264	272	227	273	245	260	257	272	303	281	264	268	231	249	272	299	258	283	254	275	241	252	270	246	273	258	286	278	271	273	269	253	281	239	242	263	269	287	275	255	285	246	267	269	248	276	279	253	274	273	293	258	283	291	269	245	268	278	268	288	250	293	271	270	256	233	269	262	250	297	262	252	286	240	290	276	237	257	256	260	257	267	240	285	266	288	276	241	298	249	277	265	239	306	262	282	285	245	255	268	292	250	250	261	281	257	254	263	271	249	259	254	260	253	276	259	234	264	235	277	267	244	251	267	252	277	284	251	287	307	243	240	274	260	253	297	262	273	262	271	250	260	273	266	263	276	255	274	259	271	267	239	268	289	263	275	263	286	249	248	237	263	292	273	274	247	260	249	266	248	270	264	270	272	257	276	274	244	259	266	274	234	267	269	280	296	272	290	267	255	290	265	282	285	275	281	261	264	256	271	266	281	272	257	273	300	247	289	249	272	249	233	262	245	298	250	270	274	242	260	292	291	256	232	270	233	286	257	272	258	273	276	243	290	259	257	272	263	255	263	246	281	252	273	253	289	276	271	271	248	263	251	258	265	255	274	242	276	264	267	255	266	258	243	284	243	281	287	283	239	255	273	224	247	286	260	264	249	274	299	247	266	251	277	260	258	264	285	247	276	292	260	265	254	276	263	257	265	274	269	260	264	266	252	294	266	261	274	279	259	251	266	280	277	286	271	267	265	265	280	269	273	268	262	261	275	263	273	261	255	278	274	285	277	279	266	239	261	263	246	275	276	241	274	249	265	260	270	275	282	263	266	269	268	278	277	289	265	256	258	271	272	255	282	281	263	281	255	261	245	256	288	241	237	281	249	285	269	232	260	276	241	270	255	241	254	251	259	265	274	256	253	253	268	260	280
