345	0	2700	100880	397	0	10	208	394	498	541	577	566	567	506	465	461	459	438	441	403	401	367	387	388	395	367	386	338	358	370	333	354	357	330	324	346	317	327	329	297	347	323	309	350	284	302	297	290	312	284	294	271	291	321	290	286	315	301	298	259	302	267	291	285	306	278	298	287	268	267	280	265	272	268	242	294	274	280	295	298	292	294	266	303	266	256	314	269	266	262	294	274	292	271	287	250	300	254	277	262	247	245	288	284	275	271	258	278	250	309	273	294	279	266	271	278	268	307	269	260	293	271	250	274	273	274	248	275	300	267	260	265	284	307	292	295	272	274	291	302	265	251	265	290	281	277	236	277	300	275	272	275	280	259	274	290	233	243	295	277	258	303	266	264	252	270	266	246	261	280	266	262	272	282	269	285	255	273	278	269	278	251	252	279	263	263	259	255	266	260	295	286	297	264	284	253	312	239	280	256	269	264	255	273	262	281	254	282	272	302	263	285	276	273	253	287	282	268	287	272	281	252	251	261	279	281	275	259	278	285	260	283	288	286	290	253	287	234	271	269	266	267	258	260	271	267	276	265	261	267	262	279	249	287	261	280	270	258	284	276	251	280	275	234	273	274	262	252	277	267	282	274	258	271	232	267	271	252	270	286	280	252	276	280	276	266	262	261	254	260	281	271	236	282	286	265	290	277	272	243	284	251	270	292	272	278	286	252	273	277	262	262	268	306	293	279	249	246	267	309	231	251	268	290	265	276	271	250	263	267	260	270	263	277	275	271	265	307	286	293	253	277	268	261	287	275	266	283	289	293	263	267	266	274	314	237	270	268	295	272	285	286	276	265	271	253	252	278	249	257	258	254	281	287	250	294	284	255	266	275	268	283	242	276	259	265	246	271	245	256	289	246	276	265	256	241	258	266	265	266	288	289	253	269	302	274	266	264	276	258	282	270	284	285	252	279	267	297	277	268	263	262	240	297	281	276	295	298	261	269	298	268	266	286	265	237	263	298	256	251	288	297	279	271	273	269	266	259	266	272	287	281	269	250	285	247	275	288	247	245	271	296	274	279	284	294	283	246	285	274	262	270	266	253	259	268	277	251	254	282	276	288	293	263	258	272	268	291	276	248	264	256	247	241	278	257	254	279	256	281	261	261	255	295	282	273	269	264	274	261	270	271	272	256	294	256	292	283	264	283	284	265	250	277	265	291	257	265	265	272	269	291	278	248	281	251	270	266	278	270	279	264	259	268	265	264	255	249	259	267	279	277	259	261	295	265	271	283	275	275	274	274	258	256	222	242	259	264	271	250	268	258	298	266	269	271	267	264	251	273	291	265	262	268	247	279	278	275	264	278	287	264	263	271	255	237	268	262	269	269	236	265	295	281	274	303	288	280	252	296	262	248	248	282	265	244	279	277	272	257	270	290	290	269	301	274	269	250	276	297	268	247	274	268	291	276	289	245	246	279	286	263	271	251	250	253	275	267	278	278	248	279	248	278	261	242	293	265	258	278	278	259	246	256	267	267	269	286	283	285	280	279	252	240	252	255	279	247	305	269	273	269	275	269	307	246	249	278	259	272	242	280	300	284	244	242	269	265	271	280	240	274	260	247	275	261	287	264	271	252	251	256	232	299	292	305	246	274	272	302	280	263	258	296	268	268	297	264	265	286	257	258	268	270	303	290	269	266	259	263	242	293	274	255	275	274	282	246	275	276	265	272	242	278	278	264	258	301	278	261	287	259	266	267	295	270	295	272	278	288	289	282	262	280	269	239	300	274	263	263	262	255	267	284	248	261	274	281	257	255	249	287	250	253	281	264	256	261	259	262	271	294	267	262	258	263	256	266	243	250	246	252	256	282	248	281	256	240	253	259	282	286	276	268	263	268	246	252	264	273	279	267	278	277	294	272	288	284	292	266	254	276	288	257	274	252	301	268	270	301	277	277	277	247	279	248	261	257	259	319	268	274	277	288	280	264	249	249	273	281	248	268	271	247	252	278	250	278	278	248	283	280	272	278	270	275	259	277	247	252	286	284	242	272	278	262	272	279	289	244	266	264	250	267	284	256	271	283	305	268	268	278	286	281	236	271	279	267	280	270	278	264	279	271	290	252	281	272	264	248	256	231	281	260	277	286	281	266	264	284	247	261	284	285	264	274	295	250	256	238	274	247	254	318	273	254	273	272	269	274	282	267	270	238	263	270	274	245	284	253	293	267	266	279	267	284	260	234	270	270	280	238	287	282	250	281	228	253	255	275	297	290	273	258	272	287	245	258	256	266	296	269	283	234	257	283	262	272	259	258	274	247	260	271	277	231	289	266	282	256	256	272	280	254	283	259	261
345	1	1900	100982	408	0	39	262	362	479	487	491	472	432	432	408	422	410	353	402	361	347	352	362	339	309	340	331	334	351	332	329	319	330	341	327	281	293	269	334	303	297	278	321	308	324	314	332	318	285	321	307	298	323	298	314	295	279	274	300	299	294	293	325	307	290	307	310	270	294	289	301	273	301	271	293	337	296	281	312	274	298	288	292	291	292	286	295	303	270	262	307	302	287	309	296	305	285	267	276	299	303	295	288	299	293	280	288	267	307	266	262	289	302	315	285	296	307	311	307	299	317	280	300	266	292	301	283	299	290	314	321	308	305	293	304	260	311	283	286	276	295	304	293	310	258	296	262	297	325	286	249	279	321	302	313	277	293	303	309	305	285	289	293	285	293	302	268	267	305	283	276	291	300	299	285	313	297	298	272	301	269	300	281	291	290	299	291	284	310	317	295	286	289	266	296	290	305	307	293	307	296	294	280	271	283	290	285	288	287	262	302	274	297	307	304	285	299	286	282	296	268	278	261	303	277	290	303	298	305	277	307	305	291	254	281	325	274	323	313	300	288	285	296	323	310	290	254	302	294	284	278	284	295	328	298	289	279	260	296	322	310	287	288	291	294	270	304	268	276	285	304	292	287	301	291	286	283	294	303	290	299	274	282	311	266	302	299	309	298	291	282	272	264	310	299	302	301	303	290	311	305	289	279	285	265	301	289	311	292	307	273	294	290	299	320	300	299	286	279	301	296	283	291	302	288	271	287	319	279	290	245	276	323	306	276	273	304	290	284	274	272	244	299	305	315	279	294	297	303	321	267	283	284	257	312	305	308	283	271	292	260	286	283	265	298	277	283	296	290	293	281	283	308	282	286	254	283	263	290	319	277	256	314	281	293	270	286	290	287	279	304	307	277	301	270	296	336	295	297	302	302	310	284	296	300	298	309	286	267	291	278	277	276	271	286	265	294	289	252	290	311	279	298	293	304	318	289	274	292	290	296	291	286	284	287	260	277	276	283	272	280	305	283	302	320	277	271	264	286	311	303	285	284	282	288	304	296	297	286	278	292	292	313	320	292	294	299	286	258	283	283	304	306	273	280	264	282	315	281	278	283	296	286	269	256	309	317	291	310	278	307	286	277	297	270	303	306	296	271	278	276	246	277	278	328	297	290	304	292	319	280	317	293	297	308	297	267	271	294	307	282	295	309	262	302	290	307	291	281	277	333	261	295	270	283	282	259	294	294	269	241	274	300	260	273	304	294	295	317	310	258	288	278	288	296	315	279	268	315	291	284	268	289	288	269	268	264	311	297	288	308	326	311	265	287	288	281	292	307	290	280	312	277	303	308	298	277	276	293	298	282	284	288	271	274	271	283	267	262	270	285	283	290	279	293	281	308	280	301	294	321	294	291	294	268	276	294	288	321	283	315	299	303	278	290	294	283	265	281	315	279	305	331	305	268	314	284	282	291	289	298	319	299	286	304	294	293	277	314	301	302	271	262	324	284	300	277	260	305	281	316	285	296	291	285	302	282	288	285	270	273	308	293	293	306	279	319	299	288	301	299	261	276	284	312	284	302	286	280	290	308	302	300	279	280	297	285	289	301	271	280	331	259	305	290	278	280	318	277	300	323	293	283	283	288	284	305	294	288	320	268	284	299	296	299	279	293	295	299	311	264	287	318	270	303	283	295	272	288	292	280	290	290	289	325	286	290	306	295	273	304	278	304	292	274	282	292	288	269	269	311	300	290	275	299	282	295	269	266	288	297	301	298	288	296	304	315	291	285	266	310	285	297	300	319	270	299	288	250	283	289	285	269	275	296	301	278	295	291	254	307	303	302	287	288	291	294	300	317	290	284	267	283	304	257	257	293	272	287	259	280	297	280	290	266	312	287	307	316	274	283	299	320	283	286	299	261	284	314	291	282	273	267	280	293	285	268	282	296	284	279	294	289	260	298	268	288	288	286	290	266	290	277	284	282	271	309	262	257	271	279	309	308	257	295	280	295	286	281	287	274	288	265	292	297	269	285	297	288	282	290	267	285	296	290	304	273	297	283	304	318	258	286	274	295	261	295	261	312	299	287	277	304	296	275	294	296	282	282	278	298	269	328	291	310	304	285	298	278	290	279	300	297	289	298	308	284	300	280	291	311	301	308	298	267	288	300	272	280	332	307	311	260	282	291	281	292	301	285	305	263	255	294	310	310	266	264	293	251	328	281	307	282	282	277	292	318	292	318	293	265	295	282	282	287	313	270	273	327	308	289	300	283	288	281	271	279	284	300	277	297	253	282	287	295	282	325	311	303	265	280	270	297	273	281	279	282	250	305	275	284	292	295	298	261	273	255
345	2	2100	101084	405	1	42	231	328	476	510	526	508	505	485	454	403	395	384	346	401	380	394	394	352	346	345	373	327	355	341	351	336	322	331	333	318	355	327	324	318	297	321	301	323	332	319	325	302	330	308	308	315	288	296	301	328	305	295	291	290	288	290	298	296	290	352	305	290	281	269	331	286	298	305	291	295	319	278	324	273	299	299	302	281	272	306	318	294	289	287	281	302	302	294	304	302	290	266	267	300	287	247	288	309	316	298	297	292	287	302	284	265	251	295	309	285	287	284	286	303	316	271	271	269	276	268	293	304	295	285	343	292	293	288	314	288	307	318	299	270	272	270	287	269	309	297	292	284	291	313	297	283	271	288	308	323	254	272	294	295	296	285	283	287	274	302	274	285	292	279	285	312	304	315	289	308	305	308	280	269	283	286	316	251	294	279	305	291	286	318	296	262	296	310	278	294	306	295	274	281	268	282	301	320	282	293	262	302	289	268	273	293	251	273	286	288	309	293	289	306	275	279	291	317	280	291	308	290	282	305	302	282	291	282	311	286	296	286	268	268	278	300	300	265	287	284	286	280	304	291	310	306	286	269	290	284	312	273	256	292	298	270	296	292	315	258	294	273	269	288	284	291	272	267	276	297	314	283	286	301	286	273	288	302	284	277	304	277	285	298	275	273	281	309	313	292	266	270	273	276	307	270	303	297	283	298	280	291	270	280	259	277	312	269	303	312	278	269	257	285	306	289	295	278	269	263	264	269	284	292	294	270	298	291	310	281	290	272	284	287	283	277	265	270	298	280	266	267	266	258	308	336	284	284	300	307	294	307	291	276	294	310	282	295	278	300	300	286	302	265	284	281	283	267	307	304	255	284	298	267	268	282	301	269	291	284	277	266	323	302	294	296	261	273	276	284	317	272	285	297	270	279	291	293	300	314	295	263	288	303	295	274	305	286	273	280	286	298	277	290	295	304	305	310	276	281	278	298	280	280	264	298	294	280	268	308	283	270	292	314	261	274	301	286	261	297	260	284	272	281	291	297	285	278	271	303	287	270	306	281	290	301	293	264	310	283	282	304	267	271	298	285	316	315	277	264	292	270	300	319	296	265	269	301	304	243	303	296	295	283	292	285	259	263	275	283	287	278	259	300	273	293	301	301	283	296	305	285	297	282	292	271	259	294	280	315	307	301	285	295	322	291	291	291	306	275	291	276	290	293	273	294	306	320	278	293	287	299	278	279	288	248	267	276	292	295	324	277	293	285	265	296	279	278	283	313	249	301	274	276	287	254	261	322	291	314	288	293	281	280	299	266	298	299	325	280	262	285	294	311	271	309	300	266	326	294	253	291	282	285	280	280	270	293	263	300	282	303	298	280	280	283	301	283	283	308	272	288	289	300	306	291	308	293	324	292	283	299	284	277	290	327	284	287	262	265	266	294	283	288	316	307	291	283	283	282	290	288	289	275	273	328	285	280	280	300	264	287	287	292	288	284	285	279	311	313	294	311	269	301	279	303	271	298	283	305	318	294	276	274	262	268	298	281	255	255	307	285	267	304	269	261	285	297	287	288	260	268	281	280	281	280	272	261	291	265	318	298	287	275	307	280	283	293	265	294	300	279	311	271	298	272	309	281	320	281	271	284	287	284	311	292	265	319	278	284	301	285	297	295	300	286	291	284	318	312	301	288	295	270	258	277	261	297	267	291	277	267	286	283	291	278	308	266	289	316	292	315	284	272	274	281	301	286	265	298	262	299	294	295	311	264	314	254	314	276	260	304	307	282	293	283	296	267	293	311	262	277	285	268	301	279	272	286	277	296	271	277	288	293	286	276	312	290	280	287	261	268	289	271	286	289	273	288	286	318	279	280	282	303	279	303	302	320	280	311	287	296	280	267	319	290	291	276	279	278	305	287	312	284	288	282	283	292	321	284	304	308	289	292	278	313	280	293	262	297	279	324	275	280	300	281	287	301	298	298	303	301	305	292	275	309	269	274	310	278	302	266	294	295	282	283	286	276	310	287	298	297	282	327	295	269	290	302	282	273	330	276	302	269	272	278	295	295	295	255	261	302	295	283	289	307	291	303	311	268	266	286	280	260	297	291	311	308	265	285	279	282	276	318	278	297	284	302	282	292	283	293	274	280	290	271	307	269	263	267	289	321	305	297	250	294	276	283	295	299	316	299	294	307	297	284	325	275	259	268	281	329	278	289	302	321	325	285	316	298	275	289	271	291	315	269	296	299	297	291	315	285	288	292	295	247	266	278	279	270	284	278	298	282	302	294	300	257	293	296	294	292	295	318	269	315	296	283	284	294	260	279	280	290	279	267	292	273	292	302	280
345	3	3500	101185	394	2	21	275	374	477	531	565	504	491	457	460	442	410	411	410	413	372	363	351	355	383	369	326	350	340	319	370	311	287	327	316	324	300	324	317	315	337	323	311	299	309	307	306	288	275	295	271	275	310	291	309	290	277	311	294	261	259	310	260	290	322	276	250	270	305	287	327	285	288	285	279	286	296	299	289	285	279	257	282	271	297	280	271	283	302	269	306	253	269	280	283	296	297	271	284	274	301	262	295	296	270	249	292	268	269	264	282	273	281	237	286	289	237	269	288	298	258	275	294	280	292	264	301	253	299	291	314	247	271	274	306	291	302	289	274	279	284	260	300	277	282	278	309	274	275	278	275	299	286	281	267	297	290	261	280	254	294	275	265	256	281	270	275	280	273	251	272	250	278	265	302	281	251	299	296	239	262	276	278	255	282	289	275	264	253	243	268	251	289	259	270	259	276	274	277	262	292	285	271	285	283	224	264	278	294	274	259	271	281	300	253	299	261	278	276	261	297	272	285	265	272	287	282	269	273	269	262	236	274	293	272	263	277	274	259	275	260	254	269	285	285	258	298	264	270	249	264	249	269	286	270	291	270	285	272	275	257	270	290	259	275	281	288	287	295	261	282	253	299	271	274	319	283	276	283	275	262	270	298	247	284	261	290	258	295	266	288	294	297	281	276	268	248	270	248	284	280	279	285	269	270	263	275	273	271	290	268	306	270	291	249	248	292	286	275	266	289	250	271	281	284	262	301	290	288	281	263	284	259	276	278	277	267	283	274	258	301	283	278	278	234	279	272	268	273	282	292	281	263	270	279	252	284	288	274	277	308	292	280	256	263	275	274	282	290	273	258	282	300	291	278	264	283	286	280	270	251	266	267	280	268	266	259	284	263	276	251	279	278	285	263	251	269	281	262	296	257	276	264	281	287	240	255	263	277	261	260	265	257	258	253	250	246	263	290	287	280	255	271	251	273	264	278	290	257	264	294	268	289	285	303	293	269	273	292	277	278	288	306	292	275	272	293	273	235	287	290	276	285	283	262	252	269	288	263	275	277	289	299	275	268	262	278	292	304	282	275	266	270	282	291	297	288	286	271	278	254	285	267	253	279	264	278	305	296	280	246	263	282	279	298	285	282	260	255	261	287	291	304	277	279	280	253	269	293	264	273	285	267	270	280	285	252	281	291	272	273	288	272	268	289	273	271	265	278	265	254	274	269	287	291	259	281	279	284	281	264	276	272	288	283	282	288	267	271	267	280	277	258	267	261	315	239	251	299	273	281	279	282	281	299	305	274	291	297	309	262	252	287	286	268	253	263	263	284	283	251	271	246	274	291	281	240	292	290	289	286	254	268	231	277	285	278	257	311	298	269	264	276	286	262	287	245	292	282	284	297	270	260	285	275	284	266	263	257	267	257	254	300	268	272	276	260	261	264	243	300	277	250	273	261	272	281	242	283	265	253	278	247	274	306	244	259	273	275	283	249	276	271	277	263	285	291	240	271	252	280	251	289	275	237	252	275	261	269	266	287	249	313	283	260	294	253	275	265	292	280	257	307	260	245	294	285	270	287	258	262	270	265	257	287	273	289	270	288	266	251	296	242	252	258	268	258	286	270	272	254	278	288	263	300	272	282	269	258	244	299	263	275	271	271	275	254	249	267	281	287	261	292	270	290	271	262	273	277	289	290	271	264	238	242	256	274	270	288	246	299	265	282	288	280	268	268	247	269	292	267	265	299	275	274	273	304	277	294	270	273	265	299	252	267	302	268	255	267	268	275	268	289	301	289	265	258	251	283	268	290	271	255	304	263	282	269	274	286	276	275	283	271	293	247	287	274	277	267	246	271	291	299	262	274	242	261	270	259	263	248	269	276	264	294	284	272	251	296	278	306	282	281	280	285	247	252	288	291	287	284	279	242	283	278	272	275	287	312	275	264	246	269	276	257	256	290	279	275	279	242	277	280	285	253	268	272	279	268	268	293	282	281	262	281	264	269	263	267	274	282	290	280	279	285	283	284	260	291	268	253	259	283	270	276	267	287	286	271	278	289	282	251	272	270	272	279	273	246	269	270	306	281	280	268	275	269	264	274	272	284	298	262	293	254	273	281	291	240	275	267	279	276	273	276	266	275	250	287	239	315	268	274	262	251	261	288	261	272	284	278	278	272	266	303	285	267	284	273	259	281	287	270	276	291	297	244	254	285	295	275	266	283	271	264	262	255	249	259	316	312	275	290	277	264	278	267	285	260	271	298	263	297	279	251	270	298	272	259	288	272	280	247	246	272	275	289	265	258	273	264	264	263	277	293	260	263	281	281	286	267	284	253	281	269	246	275
345	0	2700	101287	394	0	11	211	361	533	513	593	568	545	490	489	462	427	456	418	414	407	400	368	415	402	377	364	330	373	358	329	322	375	335	321	318	320	315	293	316	319	289	308	301	308	309	300	316	290	314	296	283	276	292	311	309	289	285	269	287	276	300	289	307	280	273	280	277	266	297	255	309	309	271	279	294	299	302	288	299	278	269	297	272	277	278	257	265	276	260	269	310	264	271	283	264	268	256	282	287	274	296	292	269	256	300	271	281	279	281	291	253	265	277	272	269	282	278	289	275	269	275	285	243	278	298	282	284	273	281	293	278	263	276	276	268	285	269	265	253	291	280	258	294	274	248	270	279	296	265	288	287	272	275	268	251	279	246	278	301	283	298	260	285	256	257	279	281	282	304	261	280	297	249	286	284	289	285	277	307	298	280	285	273	299	254	294	282	302	278	294	284	283	254	270	268	284	247	269	288	246	271	291	272	265	244	308	260	303	245	277	277	248	269	275	255	273	282	287	273	295	270	264	253	269	282	269	245	257	276	274	270	275	249	270	262	280	277	287	273	285	272	289	266	285	277	286	262	281	273	263	256	281	286	296	273	270	271	255	281	305	276	274	256	271	268	296	247	277	246	309	277	269	266	283	253	283	251	259	263	268	282	273	276	278	286	274	282	277	269	247	274	264	262	295	276	252	263	286	254	277	302	260	255	254	296	287	262	262	296	280	281	292	273	279	268	292	259	273	283	275	264	277	253	262	275	276	245	260	300	250	282	256	324	290	282	298	239	276	252	266	260	288	273	269	247	261	248	261	258	246	287	279	275	273	228	254	282	262	269	232	252	281	278	284	275	282	275	270	287	285	268	264	233	275	259	250	283	271	269	268	275	275	277	269	298	278	278	277	244	277	259	275	274	270	256	270	271	248	262	280	256	273	282	260	238	274	308	256	281	256	234	282	262	270	263	269	276	290	298	300	262	271	273	279	270	288	257	294	266	283	295	273	280	256	271	248	281	284	280	244	264	277	246	293	266	237	286	285	263	278	308	269	289	296	260	251	295	259	253	268	271	248	265	271	275	276	292	272	268	268	248	287	264	295	284	256	285	277	283	275	276	280	290	221	285	279	271	262	267	253	263	264	282	273	267	269	262	277	277	262	254	269	273	284	255	279	255	251	260	268	284	255	256	278	279	271	295	276	283	270	256	253	252	285	267	251	270	269	251	253	264	277	277	258	266	278	257	282	260	261	267	297	244	275	282	258	268	244	239	260	240	291	284	253	257	289	264	270	263	263	297	268	269	250	289	234	261	244	253	260	246	283	265	266	278	274	288	270	261	253	277	274	276	244	273	278	268	268	285	263	274	265	279	260	256	256	242	276	234	252	283	252	274	256	263	265	290	270	272	274	262	269	289	277	304	247	257	278	279	257	253	267	256	256	283	262	259	255	267	271	304	266	284	240	267	266	276	269	259	293	256	271	242	268	265	258	267	205	275	270	241	261	258	251	258	289	267	262	272	265	264	255	267	285	263	262	254	264	266	260	279	269	265	279	290	290	289	278	295	265	296	271	246	268	262	248	276	277	257	310	269	248	253	282	295	258	304	256	267	254	272	290	275	277	250	247	286	245	282	296	240	246	278	273	294	268	254	261	266	277	265	265	299	257	272	271	251	250	297	280	243	260	292	284	279	251	264	247	255	277	272	276	242	295	275	261	270	280	273	289	256	326	277	263	239	275	261	259	252	274	281	304	268	280	281	282	260	294	282	289	264	251	251	266	245	284	260	291	277	263	254	274	273	289	294	261	267	273	254	288	238	268	266	262	270	299	271	258	286	273	276	272	266	282	277	266	257	283	277	296	283	254	282	277	274	278	284	293	258	269	253	278	286	262	256	253	278	256	277	275	265	291	263	260	266	298	279	286	277	236	269	287	261	304	289	286	252	274	244	316	268	244	266	265	266	275	296	293	258	290	253	286	277	253	267	222	275	245	289	295	273	260	276	276	281	280	271	257	275	282	241	277	268	281	255	262	271	287	287	271	272	274	301	250	273	255	293	268	234	270	280	284	266	275	278	272	280	265	282	279	271	235	288	265	254	286	278	223	283	261	276	255	254	289	272	250	254	259	270	272	278	253	250	275	240	272	283	294	295	235	257	263	254	286	251	255	303	254	265	252	278	280	268	269	284	284	290	266	277	283	248	251	259	275	249	293	272	261	262	297	265	283	261	255	265	268	267	266	252	263	294	277	275	267	275	267	282	262	261	272	259	233	258	290	249	283	241	272	282	258	292	280	251	253	284	258	287	277	270	290	251	258	266	270	295	286	265	280	252	266	270	275	258	278	285	263
345	1	1900	101389	390	0	39	242	334	494	449	500	481	469	397	380	394	401	379	410	344	382	360	362	344	325	347	325	318	336	351	310	317	306	331	326	321	293	317	286	314	312	309	310	339	314	294	274	296	296	291	299	302	299	318	316	277	306	307	283	297	293	317	288	285	306	290	251	289	298	282	290	262	304	307	280	282	308	293	283	321	322	290	282	295	314	277	312	287	291	310	319	318	311	279	300	283	295	300	299	313	269	310	298	303	302	312	282	303	285	281	282	311	295	289	273	304	316	301	317	313	287	297	291	315	279	256	307	292	298	312	295	296	283	293	290	283	295	276	298	277	286	313	290	286	293	264	280	300	295	284	301	301	288	295	282	288	298	300	271	278	301	307	304	298	286	265	290	294	304	292	269	292	302	269	262	287	312	312	290	276	301	292	304	282	317	301	306	259	266	307	290	276	281	277	283	303	283	266	306	285	297	294	298	286	300	290	272	271	266	294	287	320	265	275	283	294	281	302	277	294	283	317	292	289	296	287	276	297	281	284	301	286	291	291	316	283	254	315	291	320	295	297	277	298	297	281	270	290	314	289	298	290	283	273	285	275	313	285	269	274	283	264	255	283	265	262	311	301	283	288	299	281	315	292	308	289	323	275	285	306	276	331	314	295	293	306	304	264	283	280	287	296	279	272	334	276	292	293	303	273	274	311	272	281	272	280	303	285	292	341	232	314	305	283	285	280	296	292	283	302	267	279	265	276	301	298	287	321	298	280	255	311	287	298	298	312	258	303	274	256	295	296	269	293	297	292	269	311	267	297	276	296	300	248	286	279	287	273	286	293	295	294	279	260	290	320	286	327	294	273	287	293	314	276	284	282	269	305	283	288	279	290	281	302	286	248	292	292	285	289	288	297	293	276	305	285	288	311	298	298	296	260	287	287	315	289	279	290	335	300	265	284	287	267	324	289	283	328	298	277	262	286	285	281	273	309	273	303	315	280	314	276	307	282	285	276	283	274	291	263	295	305	279	299	267	280	298	273	299	300	275	286	313	324	290	305	280	298	296	307	277	308	283	297	322	248	286	278	289	302	288	290	284	307	306	314	278	279	288	288	300	286	312	319	267	266	298	303	279	313	295	294	275	291	309	311	311	275	303	275	275	303	296	293	290	301	269	317	260	284	299	287	296	290	282	264	283	293	277	265	302	294	287	281	243	282	299	270	257	269	289	281	269	267	283	295	292	293	284	291	300	309	274	290	281	278	326	301	310	284	291	304	324	300	291	263	280	302	274	269	299	316	306	263	301	302	324	258	286	289	278	282	263	276	289	276	298	302	264	281	287	288	285	269	288	288	268	285	280	313	299	291	283	281	271	288	312	283	316	288	309	310	306	299	289	267	289	282	301	289	296	261	271	306	300	304	290	284	274	261	304	288	294	307	306	291	257	298	304	286	305	275	292	288	308	299	273	280	274	290	263	302	292	268	286	295	292	266	280	263	274	290	273	262	305	300	274	269	298	293	307	290	287	289	297	327	280	271	300	287	293	300	264	278	276	292	331	296	305	300	285	293	285	292	309	305	332	297	266	293	308	295	295	320	289	289	299	295	265	306	323	275	299	288	326	289	274	286	289	312	278	296	279	299	274	286	301	282	292	292	297	277	294	284	303	282	291	311	278	280	310	278	311	291	282	292	312	286	296	281	317	301	285	283	283	257	307	282	280	281	303	286	293	293	295	299	301	310	273	307	299	278	269	279	288	284	284	306	257	318	287	271	270	306	286	275	283	289	269	299	305	272	295	296	270	290	301	279	295	272	266	292	271	255	312	306	265	278	286	305	317	282	306	309	296	305	287	275	286	294	288	323	288	257	251	284	294	283	301	276	296	286	326	292	285	284	295	268	273	289	285	296	306	289	292	258	286	289	298	307	298	318	284	276	285	288	293	273	295	284	293	251	271	301	298	326	273	299	276	283	323	266	260	271	286	292	318	287	285	283	283	330	299	280	299	278	286	272	287	310	300	324	312	300	282	287	288	303	264	286	273	292	287	244	308	282	296	315	266	307	258	308	288	259	281	295	311	282	276	271	301	286	324	310	292	303	275	303	295	279	298	289	270	318	285	279	266	309	299	279	302	278	300	304	264	269	297	313	289	286	272	304	293	277	267	278	271	271	321	285	283	298	270	283	292	327	267	298	326	301	310	316	262	306	280	272	309	326	325	259	284	269	284	299	293	295	288	302	287	279	294	279	275	296	284	285	305	274	262	252	281	291	295	280	315	298	290	312	306	297	290	280	305	304	294	306	280	290	305	298	305	293	293	312	333	291	312	295	270	297	316	283	295	280	253	269	285
345	2	2100	101498	394	0	51	220	370	496	498	556	503	507	443	449	446	420	401	421	372	361	357	367	368	352	341	354	337	324	328	319	341	331	362	317	331	343	299	340	319	352	304	321	313	313	330	303	298	325	280	287	301	318	315	280	293	315	300	311	298	334	269	293	319	296	287	277	293	322	299	295	314	302	276	305	303	281	328	273	294	282	296	270	290	318	307	287	268	297	281	305	288	281	291	324	291	272	273	314	290	265	280	316	304	321	291	282	288	291	293	286	289	309	266	295	290	298	291	287	304	304	293	292	284	272	255	308	302	282	311	249	259	298	270	312	331	280	284	312	301	285	272	279	280	296	305	294	280	280	290	271	272	307	297	306	302	295	280	309	318	299	277	277	283	302	282	279	331	299	304	308	287	261	297	302	278	303	298	273	286	288	289	276	263	301	286	285	287	275	263	284	294	298	288	275	315	295	260	302	293	291	280	299	303	275	295	278	326	274	304	275	289	276	281	280	296	279	316	299	268	279	271	277	275	277	263	290	300	276	302	271	270	290	315	279	267	283	285	329	273	299	329	285	288	274	300	284	295	279	282	292	276	273	303	284	316	277	284	264	281	292	263	280	281	274	311	273	293	312	271	278	274	290	308	292	291	278	273	269	271	289	305	288	302	301	280	265	286	272	285	292	311	289	292	296	319	315	275	287	299	268	306	315	288	294	297	282	301	299	298	308	301	283	273	279	313	278	287	305	282	311	284	270	279	263	278	318	333	295	275	298	261	267	312	278	310	286	258	309	290	290	290	271	285	296	293	266	285	282	306	327	245	315	283	290	324	259	299	289	298	263	280	256	304	290	284	274	275	287	302	270	279	273	307	307	287	278	290	273	276	253	303	289	295	296	263	288	298	299	278	269	300	245	315	292	296	294	289	282	286	292	292	317	271	285	294	259	283	302	279	268	279	298	291	285	319	299	299	287	271	300	286	279	307	302	280	282	331	288	293	259	296	277	291	313	299	291	271	296	279	285	271	269	277	307	343	272	272	279	295	290	283	291	288	274	256	293	300	269	256	256	288	295	284	280	272	278	307	307	294	319	284	297	281	304	324	278	299	272	269	269	286	269	270	284	305	294	264	279	302	301	280	305	291	319	281	322	272	280	279	307	301	315	261	312	277	288	254	278	272	268	303	264	245	287	279	310	286	268	271	281	296	276	308	285	271	291	293	276	312	308	311	263	274	313	274	298	279	271	287	310	299	301	284	299	300	274	269	271	293	303	312	294	272	266	291	285	304	308	293	293	280	295	280	287	282	317	315	282	283	305	286	309	291	270	315	310	300	265	295	299	260	283	283	288	296	281	322	284	293	288	288	276	281	279	277	285	277	300	281	292	277	313	279	288	272	286	301	277	247	282	308	264	277	266	314	284	267	280	288	273	277	308	274	270	294	289	262	281	308	302	277	310	275	285	299	269	275	288	293	283	294	273	272	287	284	284	266	306	282	286	286	279	273	281	278	274	307	294	251	274	288	265	289	293	282	283	282	286	296	280	300	271	308	285	285	293	302	281	314	262	322	281	278	286	274	273	304	297	284	281	280	295	295	293	279	293	277	320	286	301	294	278	281	277	264	299	300	269	343	260	273	305	284	276	288	311	307	277	282	282	283	287	318	284	270	277	281	274	284	296	280	304	283	303	290	272	253	263	258	286	261	270	284	248	278	274	294	331	280	292	286	304	306	281	273	311	292	253	275	284	318	282	281	296	315	269	281	268	277	276	281	277	269	309	303	275	248	328	284	292	267	299	269	309	274	271	309	300	268	300	309	272	269	271	279	313	317	281	298	284	289	312	266	307	285	256	302	308	298	274	274	296	290	316	294	291	274	291	289	286	301	279	268	269	259	286	275	295	270	298	297	271	303	295	281	298	284	260	301	279	295	275	274	270	249	274	283	290	279	275	317	277	266	281	301	275	281	294	292	264	271	292	285	274	287	302	275	280	245	311	284	282	290	286	276	284	276	263	288	287	300	280	290	279	280	320	287	280	278	287	294	288	277	282	286	272	287	279	292	299	274	302	304	303	271	254	278	286	302	313	321	285	272	300	295	297	274	291	278	283	307	304	275	290	310	294	294	244	303	270	264	300	282	301	300	280	290	291	259	294	280	266	288	288	292	294	274	265	303	307	295	286	287	278	300	308	291	293	295	274	285	293	281	257	245	322	272	264	289	267	283	280	277	282	293	311	283	275	297	289	265	297	294	291	334	282	279	278	303	278	240	291	271	297	300	278	279	309	296	311	261	275	269	272	281	278	278	292	271	293	269	294	279	272	279	283	296	314	296	283	286	267	286	292	282	294
345	3	3500	101600	387	1	50	226	388	507	491	547	518	488	463	459	433	413	409	376	388	371	384	408	352	357	358	336	366	354	296	369	324	315	314	301	311	303	326	327	307	314	309	302	314	295	300	303	314	316	311	273	278	305	299	280	324	279	297	302	296	294	296	309	290	278	272	289	274	268	298	291	264	283	290	300	293	316	274	289	271	283	270	252	287	277	267	269	277	292	280	262	266	317	296	260	298	269	271	289	279	273	282	299	287	277	308	276	293	263	285	294	299	304	292	292	284	302	276	300	279	292	263	304	284	281	289	260	270	269	286	257	266	286	278	285	262	276	268	300	276	257	262	276	262	287	290	282	276	277	267	254	290	278	261	273	278	296	288	280	280	266	259	267	280	258	297	303	260	259	294	281	279	283	302	245	281	294	265	254	293	265	264	267	276	286	272	267	291	267	284	258	252	254	249	281	287	287	266	277	244	286	278	264	267	267	257	277	265	263	299	251	247	277	278	261	273	272	283	259	294	280	302	242	296	283	290	281	262	252	279	297	284	276	268	251	277	303	278	264	282	255	248	303	280	270	268	292	290	257	266	253	253	295	282	277	302	289	271	291	281	253	294	256	276	291	285	275	282	277	239	286	278	271	266	268	239	283	275	310	276	301	276	296	284	278	276	266	287	263	287	270	262	269	295	282	262	257	266	258	256	280	243	259	247	292	229	265	249	271	280	291	270	274	274	247	266	278	284	273	288	280	269	267	260	280	265	253	287	273	292	255	278	279	268	278	264	277	251	257	294	262	256	294	232	267	261	250	289	261	274	242	283	273	287	283	242	275	279	251	279	279	260	259	256	260	271	249	270	296	262	274	262	265	269	263	282	247	259	285	289	288	264	276	288	284	273	294	265	290	280	256	270	268	269	257	246	277	266	313	291	299	237	278	234	255	279	277	284	267	284	260	264	278	269	281	261	263	280	262	302	250	245	276	273	289	274	274	253	259	276	265	281	284	280	218	314	289	272	240	248	264	300	293	270	292	265	268	269	286	262	264	283	268	283	274	278	280	266	275	295	274	253	270	249	260	260	266	288	262	266	300	302	290	266	281	288	265	283	268	270	294	274	261	276	263	246	271	270	282	305	265	256	295	287	274	284	289	258	283	274	267	274	262	284	239	250	294	259	272	283	304	267	304	257	265	265	248	271	260	294	306	252	309	249	297	274	303	284	231	281	293	261	287	258	251	274	273	275	286	250	263	303	273	258	273	259	269	316	248	271	277	273	259	282	294	275	291	280	294	274	267	257	269	278	290	279	285	275	259	259	261	267	296	287	278	303	287	248	287	265	252	251	264	286	244	270	273	282	275	259	251	287	277	275	289	290	274	272	273	274	261	278	307	301	269	259	275	251	272	281	292	240	261	268	258	269	256	254	263	271	260	270	290	252	271	287	285	260	284	279	273	289	283	248	292	262	260	273	282	261	279	269	269	263	294	266	251	293	258	247	270	250	240	273	294	274	272	272	284	263	305	278	289	304	285	249	268	267	266	297	293	274	257	263	231	282	290	242	293	281	279	235	272	264	275	274	279	284	301	258	273	244	256	267	258	255	303	287	278	269	267	247	284	276	280	268	282	267	256	284	288	304	286	265	279	270	244	294	285	241	280	290	296	260	267	274	246	269	268	264	324	252	273	289	271	287	295	292	307	281	269	244	264	276	287	267	270	270	270	270	280	281	278	273	278	286	277	258	286	255	291	261	267	243	300	259	267	286	279	263	284	252	275	284	280	291	288	308	258	297	263	288	272	269	286	249	280	289	252	282	297	275	265	284	265	270	256	267	284	263	291	254	288	247	272	259	262	267	281	282	279	288	275	279	270	258	276	297	268	296	290	252	276	246	282	291	241	260	259	280	262	296	257	273	268	266	274	263	265	261	267	273	278	269	275	284	275	272	277	281	291	282	273	253	276	311	288	265	257	276	285	271	281	265	287	248	273	285	275	257	259	270	274	279	280	270	283	290	264	283	261	275	264	277	298	257	277	278	266	291	291	295	282	264	270	273	259	258	291	243	271	278	292	279	279	265	280	277	277	249	249	281	265	302	281	268	277	261	283	259	255	269	253	275	278	280	280	249	282	244	280	290	291	288	265	297	270	267	278	248	275	282	292	274	277	285	266	279	247	287	261	261	249	263	283	245	274	277	247	288	259	301	277	270	276	248	277	258	243	265	296	288	277	278	286	287	282	291	253	287	263	283	280	248	297	251	279	285	256	284	272	254	276	268	254	279	250	251	306	288	241	257	254	298	287	294	221	299	308	270	275	273	249	275	288	278	296	250	274	258	271	295	254	263	262	283	253
345	0	2700	101701	383	0	12	233	370	526	560	589	568	554	506	482	481	454	443	429	441	392	409	417	377	367	372	391	401	323	378	362	338	345	353	329	371	342	327	345	321	349	324	313	312	318	309	324	309	304	308	336	307	285	310	313	282	287	296	303	296	268	277	290	281	308	297	274	309	283	292	280	293	276	280	297	255	314	271	277	277	291	269	291	280	283	286	271	286	285	275	287	270	282	296	263	276	266	276	257	256	270	289	269	274	275	249	290	264	273	279	289	280	273	261	245	280	275	269	285	281	283	270	254	273	285	305	250	290	274	251	286	286	299	281	257	263	276	270	275	294	283	253	274	258	282	274	303	263	280	275	275	262	287	298	259	287	275	299	276	263	277	268	254	272	299	284	283	300	274	289	274	267	310	288	283	294	269	287	264	269	298	278	265	259	272	276	272	285	269	269	258	276	284	275	295	279	267	293	273	270	292	271	248	290	247	289	258	275	258	270	302	269	258	282	314	285	273	274	273	273	264	272	272	274	294	298	284	270	282	243	290	266	282	261	267	263	262	255	255	289	275	284	282	284	284	260	282	284	261	282	286	297	278	273	263	255	295	275	269	259	268	273	286	292	285	274	277	296	275	272	283	229	251	273	269	279	294	280	287	278	240	252	296	269	286	261	282	285	231	270	304	287	287	271	270	280	299	241	275	282	273	248	274	291	280	274	272	268	271	249	274	280	292	268	259	250	267	282	274	248	298	280	286	280	294	293	308	263	245	265	254	252	261	271	277	277	258	257	258	244	247	243	248	259	277	265	290	288	277	278	280	291	291	247	257	281	270	294	276	288	263	260	249	253	283	262	274	301	269	260	257	267	244	246	267	248	266	258	221	292	267	257	270	271	267	297	300	261	249	299	282	266	279	307	280	263	297	261	275	291	267	261	282	257	253	279	290	282	276	243	277	279	252	283	291	269	289	278	252	253	272	270	297	259	270	271	251	250	256	257	273	290	300	269	263	266	252	245	278	257	274	295	288	249	250	256	274	251	277	264	266	273	268	262	259	233	303	269	289	296	284	266	258	282	272	291	246	271	278	284	270	276	261	259	258	267	280	254	296	265	262	278	254	272	251	272	314	268	266	275	279	248	298	255	285	273	281	236	285	263	269	281	245	262	277	258	302	274	245	250	276	268	279	275	303	260	270	305	256	256	269	278	251	249	280	268	301	276	263	262	272	270	272	257	259	279	280	265	272	274	283	269	250	270	298	251	278	249	281	254	257	291	254	268	295	271	270	220	239	300	280	286	304	259	273	280	247	263	308	258	265	268	265	256	271	290	293	263	296	273	255	264	238	282	280	285	263	274	271	262	277	291	258	263	256	288	287	250	277	261	265	243	244	251	270	274	246	287	247	266	262	295	265	298	292	250	280	239	284	260	280	280	248	290	260	269	279	260	280	262	267	282	270	280	283	257	273	261	256	284	292	268	275	291	285	280	291	258	275	275	272	273	289	293	258	304	279	256	278	284	297	263	287	290	249	259	276	253	288	273	268	276	263	269	287	277	288	280	279	276	251	263	272	286	267	290	282	262	277	292	273	269	257	284	281	247	280	277	263	227	273	261	282	264	247	264	254	264	274	262	277	297	267	273	274	263	274	266	271	282	272	272	260	258	278	267	264	268	283	273	228	266	240	252	263	261	251	259	269	277	253	294	240	281	275	291	262	289	284	281	267	282	259	267	281	287	260	262	273	302	270	265	271	272	256	256	277	241	258	251	284	259	271	294	269	253	281	264	270	290	283	274	289	262	263	280	252	270	308	286	294	256	260	268	277	243	273	274	261	294	275	277	293	278	287	245	289	272	254	286	254	277	265	255	281	260	268	257	261	240	290	252	255	268	271	252	259	281	273	254	264	265	285	251	247	261	277	255	280	253	303	280	283	283	237	271	252	270	270	271	286	260	274	275	246	270	279	288	291	280	272	264	232	236	304	258	273	282	299	243	258	285	275	256	291	278	296	241	271	285	254	265	273	299	271	283	268	277	295	268	224	255	260	235	285	270	257	264	279	270	269	281	272	287	235	267	287	258	270	252	255	247	266	264	293	313	260	261	262	271	252	300	284	266	290	281	274	270	270	254	272	287	273	240	258	272	276	275	251	268	256	267	288	270	276	268	275	296	289	274	272	258	265	253	268	296	280	243	305	290	299	262	269	284	292	256	272	266	263	247	287	278	267	272	286	274	258	270	277	256	232	275	285	275	280	260	273	263	282	245	266	257	284	280	279	272	283	272	302	243	265	295	292	281	253	274	278	271	270	292	276	279	272	285	263	290	266	257	274	269	273	286	269	252	276	291	277
345	1	1900	101803	398	2	46	233	344	492	486	519	461	474	443	418	382	392	393	395	367	376	359	332	357	348	318	323	354	335	336	315	336	326	326	311	323	287	335	313	337	316	280	286	290	320	308	304	300	295	284	302	336	306	290	316	300	283	301	311	318	265	275	283	315	295	270	312	284	293	298	286	294	324	272	314	275	279	299	299	314	281	266	315	285	320	292	306	287	294	291	293	303	279	298	300	296	279	280	288	290	295	326	284	269	305	306	253	278	314	286	298	299	276	253	287	279	294	287	294	276	280	303	297	307	320	285	292	275	303	304	296	284	294	272	317	278	296	304	254	286	313	281	276	293	255	291	290	267	285	309	302	294	248	291	281	280	271	299	257	271	280	295	293	307	299	296	278	310	306	289	283	268	294	301	284	290	294	291	271	262	286	279	295	293	308	314	270	305	289	280	292	285	277	283	270	295	309	293	274	286	295	291	291	275	307	271	291	293	267	299	294	288	287	277	272	284	252	277	303	272	290	287	291	282	303	296	327	301	280	292	291	292	294	284	321	312	303	253	279	286	303	250	294	276	308	278	296	291	285	291	292	286	287	290	308	310	283	298	296	296	305	277	272	300	294	279	290	286	259	305	300	312	307	257	296	277	267	308	293	267	282	289	268	299	317	281	274	286	298	296	293	273	299	278	272	292	274	286	289	270	289	291	275	283	304	287	311	305	279	275	297	287	282	300	262	297	290	293	299	299	306	305	284	301	267	281	284	285	281	293	287	296	289	272	268	307	280	287	289	271	321	285	280	311	299	276	297	306	312	258	297	287	289	269	269	278	305	290	310	267	289	278	268	289	301	302	292	301	300	289	295	272	276	276	286	302	292	314	279	285	273	279	298	320	299	255	255	313	292	283	276	270	273	272	291	269	302	298	277	306	277	297	314	284	307	271	313	279	288	266	258	274	286	295	297	276	286	281	273	284	289	269	300	276	307	324	261	293	292	295	310	283	288	282	292	280	270	298	290	316	281	332	286	285	291	297	270	273	313	270	277	279	304	296	288	270	294	309	262	289	279	274	281	277	290	285	285	302	284	291	275	292	284	308	309	314	292	278	292	278	302	279	285	274	246	285	279	288	285	285	274	298	288	303	286	303	289	306	284	279	266	256	289	285	313	295	265	267	304	304	311	294	306	320	282	299	282	288	285	292	292	291	297	316	316	278	285	302	274	300	291	286	281	307	316	312	319	292	284	310	285	273	281	307	299	281	285	305	289	252	267	289	283	300	299	276	283	258	269	281	277	294	300	285	301	307	288	277	302	287	312	281	293	313	253	299	310	291	259	263	289	286	282	293	297	314	269	301	271	296	291	279	291	273	310	280	293	271	263	284	278	284	275	295	312	287	294	274	307	312	284	297	286	283	304	293	292	266	291	290	306	294	286	287	307	295	299	276	276	303	293	309	309	260	257	268	282	301	328	315	289	294	312	296	296	300	284	313	304	283	271	277	288	317	329	284	292	306	286	293	305	302	256	299	302	286	280	308	301	293	294	273	300	299	309	300	276	298	279	282	281	265	299	290	280	275	314	295	279	311	291	303	281	313	298	294	286	271	299	288	242	296	292	258	284	288	289	292	292	267	273	305	298	289	291	275	277	279	289	303	286	313	266	301	286	293	284	306	329	280	300	284	290	281	295	291	303	285	242	300	277	298	301	267	301	301	297	298	318	293	327	288	310	264	260	277	307	312	294	270	284	284	290	312	296	277	289	272	262	303	306	280	287	306	284	292	292	288	293	271	306	273	281	266	282	303	282	286	276	291	261	283	299	284	280	277	299	284	269	307	286	316	272	275	290	272	315	259	282	288	281	291	289	263	280	300	294	298	270	292	292	267	307	308	288	259	304	303	311	277	282	301	289	275	307	280	303	280	311	293	277	294	295	292	301	256	274	276	284	301	270	272	264	280	278	282	314	266	291	278	282	270	274	306	287	293	289	266	311	277	301	286	279	264	297	278	294	276	292	312	271	276	280	273	261	292	275	295	307	277	296	302	305	306	303	300	289	298	302	259	270	261	284	300	280	321	297	273	266	303	288	283	273	299	307	300	292	269	288	288	258	281	288	283	281	260	284	287	297	296	296	267	316	267	278	276	292	273	296	263	281	260	293	282	293	270	313	275	307	290	291	264	294	285	268	285	284	281	258	271	283	301	288	294	306	278	309	259	283	312	252	285	255	246	290	272	297	283	282	301	305	278	289	287	283	283	289	274	296	295	307	311	274	278	285	281	328	296	312	286	275	275	300	286	276	260	283	314	235	270	284	285	280	271	268	306	299	298	314	297	300	276	261	285	280	280	309
345	2	2100	101905	391	0	25	240	316	531	478	506	484	496	451	419	414	424	398	358	396	405	357	357	361	400	343	343	339	342	320	331	295	308	330	326	324	328	287	298	300	309	336	323	304	295	303	320	294	282	322	297	304	338	314	313	293	287	300	285	313	283	311	296	311	288	296	283	293	281	301	305	308	289	270	308	325	289	308	281	289	314	284	276	287	282	264	321	278	294	268	283	268	299	307	266	287	306	281	298	279	287	297	260	287	293	315	303	251	268	288	290	276	290	294	301	321	319	285	291	273	260	307	308	270	291	274	260	278	262	271	269	278	265	282	290	335	297	319	261	267	285	285	292	290	259	298	298	295	330	287	298	277	306	280	254	295	297	294	294	282	297	302	279	303	303	274	284	283	282	314	282	256	277	276	291	272	274	290	276	262	251	296	303	292	290	279	301	279	289	308	319	319	267	267	298	298	284	295	261	296	291	253	268	240	286	290	281	294	301	305	286	308	282	280	293	325	273	276	299	264	284	316	308	295	292	270	297	276	290	264	304	262	279	270	286	322	279	280	299	265	285	280	274	291	295	288	319	271	300	287	284	271	248	311	280	296	278	335	289	283	296	268	282	282	267	306	291	283	268	299	272	282	296	313	323	266	298	270	271	295	263	306	309	255	284	288	303	257	306	280	296	281	307	275	287	296	278	314	292	304	266	296	270	269	270	290	281	273	306	305	274	265	280	282	274	287	268	295	299	272	318	290	294	300	305	291	288	298	272	292	293	297	320	274	284	283	277	312	312	273	273	310	300	291	294	279	296	278	293	276	297	279	294	278	276	294	268	284	278	287	306	303	303	282	269	273	283	287	280	302	295	290	262	302	256	271	267	291	298	287	261	296	302	295	304	267	281	299	292	315	308	263	278	289	269	274	264	284	285	288	281	284	325	292	277	292	288	289	282	283	271	289	294	277	309	282	290	287	267	281	251	288	278	288	312	286	287	306	304	300	273	271	302	306	282	284	268	293	288	262	282	302	276	260	265	316	263	299	272	284	305	305	268	292	258	277	270	302	281	296	286	277	288	274	297	310	257	256	309	286	278	264	263	268	288	316	263	321	281	282	284	279	260	284	297	295	260	285	277	294	317	264	312	274	290	288	307	282	275	288	267	288	287	283	298	276	302	276	277	295	290	268	271	278	268	266	308	278	281	287	282	273	281	258	253	293	259	283	272	310	299	292	287	313	273	287	299	271	257	280	256	283	295	300	283	305	298	304	279	255	263	271	272	287	264	260	279	302	314	280	266	292	271	261	291	291	260	281	298	274	297	295	296	274	287	292	279	258	266	306	294	271	272	270	285	280	284	287	292	309	290	284	263	276	300	267	289	271	299	276	261	288	275	293	271	284	274	288	306	300	304	287	286	256	272	287	272	266	278	289	284	316	287	268	250	269	311	256	297	289	268	282	288	294	273	265	270	298	287	264	337	268	280	279	284	281	289	302	275	283	284	268	292	294	284	289	312	273	280	279	271	268	263	237	299	308	308	280	286	300	296	269	299	275	292	296	265	284	299	296	282	253	283	282	283	274	310	289	268	290	282	260	271	277	281	267	259	274	276	291	266	293	281	285	272	294	303	322	263	333	295	292	285	263	284	281	281	300	270	285	293	314	276	287	296	297	281	298	309	254	283	275	323	278	298	256	297	297	265	269	275	287	277	305	277	304	262	266	309	314	268	292	314	307	290	270	289	282	322	292	315	307	307	295	266	273	291	260	301	246	266	270	282	273	277	279	309	278	288	278	290	293	273	283	281	309	251	289	280	271	277	303	295	279	276	314	268	263	294	268	259	285	284	287	284	305	268	273	285	292	288	278	306	285	293	297	294	301	281	285	266	269	291	298	301	282	291	282	258	291	276	307	304	290	288	293	303	316	268	261	268	289	263	292	275	278	294	299	287	272	279	310	277	261	281	304	297	312	307	285	295	306	290	290	290	279	300	279	276	281	283	283	298	239	289	260	265	260	291	262	299	318	256	293	295	292	311	273	300	287	304	269	254	287	279	298	269	298	269	290	298	298	275	295	295	301	272	297	281	281	315	264	296	283	262	277	269	282	276	305	275	313	284	266	296	268	291	276	299	281	302	274	257	280	287	320	284	295	299	287	290	294	267	275	296	304	285	280	267	286	272	278	289	291	260	318	305	316	273	253	265	273	257	295	307	268	284	249	258	290	272	279	288	287	309	296	299	284	278	291	271	278	317	291	289	288	257	283	319	279	295	268	290	262	281	283	292	293	286	316	270	274	277	270	279	298	268	287	274	269	303	302	303	295	302	268	270	262	288	293	298	321	292	279	269	289	287
345	3	3500	102007	396	0	15	227	342	512	492	550	532	491	455	471	413	416	382	387	360	345	346	340	347	356	335	347	320	320	314	349	358	329	296	312	340	299	301	322	318	315	317	327	318	262	308	304	305	288	291	317	283	285	294	287	287	273	311	299	280	291	289	268	293	290	302	293	277	270	276	267	298	264	264	299	279	274	301	287	274	256	266	295	260	242	287	293	278	289	262	284	305	296	273	265	249	281	284	259	271	270	260	284	274	285	257	293	265	302	291	266	291	270	267	277	268	270	267	278	270	300	269	265	297	314	268	289	278	280	262	285	278	268	300	303	256	279	280	282	268	274	262	314	280	307	276	284	251	261	260	292	248	271	263	261	301	289	274	285	277	290	271	282	276	266	286	246	288	260	271	272	305	292	245	259	260	258	272	279	292	285	274	306	261	316	284	297	251	268	240	264	286	287	272	288	279	278	293	273	269	281	281	269	253	277	263	279	248	268	254	250	269	280	269	259	264	286	281	268	253	252	250	264	301	292	254	263	261	276	267	270	275	270	270	272	289	252	285	268	261	249	256	286	274	258	281	300	277	256	238	271	243	283	251	263	291	257	263	294	280	297	272	284	270	293	267	257	289	258	273	268	275	258	297	273	263	264	296	262	275	260	281	269	268	261	264	255	280	269	277	280	283	274	280	253	270	286	297	288	270	262	262	301	265	280	279	268	227	278	294	274	270	288	269	287	250	279	287	258	290	265	261	287	286	269	293	264	279	303	253	295	278	285	271	294	290	255	277	236	262	272	270	271	315	259	286	281	261	262	251	265	271	261	247	246	258	282	278	294	274	293	242	296	263	262	273	302	244	262	250	255	289	276	281	269	280	268	276	238	248	252	286	305	264	261	283	292	276	292	306	290	290	256	266	291	286	309	282	303	298	279	270	259	277	331	272	267	267	277	281	296	278	273	245	254	253	250	280	265	257	245	252	304	284	278	280	277	264	272	272	290	251	255	253	264	288	308	285	271	260	262	250	280	289	269	258	275	297	291	283	285	285	280	285	279	295	249	270	259	267	272	284	280	277	257	297	286	248	271	256	244	268	278	260	297	250	279	251	255	292	260	264	253	295	261	284	258	270	270	269	283	276	273	290	235	253	262	277	236	304	283	294	269	266	279	273	282	278	269	284	262	266	278	267	271	297	253	277	310	294	273	293	276	268	274	252	279	274	280	293	302	264	274	294	277	293	294	264	269	250	276	249	265	256	273	265	286	261	243	276	303	267	267	288	267	276	268	254	265	287	278	281	265	265	271	259	258	282	261	274	272	251	274	265	254	270	288	287	279	298	266	289	243	271	278	285	271	262	275	260	297	265	272	290	267	280	293	260	263	260	295	282	293	272	271	292	280	255	285	259	288	289	310	302	290	273	270	248	248	283	283	280	307	281	264	261	281	268	280	284	287	292	273	290	273	267	295	277	277	268	245	290	278	261	255	246	270	293	290	260	238	296	272	248	259	255	272	291	275	270	264	274	277	263	281	292	263	258	269	266	290	277	290	271	277	303	257	260	255	277	285	265	271	229	298	266	273	298	285	289	246	287	276	273	298	278	246	254	278	285	278	270	293	270	325	275	266	257	263	270	280	252	271	253	266	283	285	280	285	268	271	259	266	261	272	262	296	280	246	262	300	267	270	289	273	259	288	277	284	254	298	270	287	278	258	266	273	283	267	280	279	274	268	278	246	238	304	276	282	287	288	286	288	257	297	242	287	269	258	270	273	273	275	274	253	281	267	303	277	277	301	266	290	278	286	281	271	284	284	253	274	317	252	282	272	250	254	247	266	267	288	283	246	266	263	257	298	289	285	280	289	262	264	254	234	308	266	265	253	250	267	254	262	253	262	280	272	297	282	260	289	261	296	241	280	234	314	296	267	266	271	281	287	260	266	282	287	246	264	287	267	275	300	255	258	306	281	275	300	270	281	255	271	263	296	295	264	251	270	260	258	330	298	273	257	281	270	289	245	281	262	265	271	252	279	269	279	277	297	273	276	281	282	281	268	267	266	279	285	268	262	279	259	247	285	288	293	278	263	302	304	274	273	326	246	259	260	279	234	292	233	299	276	267	267	262	290	283	281	288	291	278	259	262	277	268	261	272	267	284	265	292	262	258	285	254	288	299	258	309	250	255	282	240	259	270	290	290	289	264	285	274	271	266	285	261	305	261	280	278	271	244	272	275	286	260	235	261	277	232	261	269	273	264	302	262	262	276	264	265	265	270	252	270	280	273	252	281	263	269	267	260	256	281	256	242	291	298	277	262	262	261	286	262	263	260	284	263	256	282	291	259	262	269	281	299	266
