345	0	2700	95995	374	0	21	221	331	544	554	600	556	538	533	477	473	445	450	448	411	412	366	416	408	379	362	325	356	370	343	338	337	339	306	326	328	340	322	328	343	326	307	339	294	311	306	290	328	295	315	287	301	305	279	303	302	291	287	281	286	286	280	307	260	291	295	295	289	292	258	256	295	262	316	272	300	257	260	261	289	289	299	270	286	281	291	260	295	267	256	282	280	277	267	340	263	259	276	261	261	300	274	260	278	292	282	288	282	275	287	259	282	266	267	274	275	275	273	297	283	289	272	260	262	281	254	267	281	269	259	286	266	289	256	274	291	256	281	251	274	256	266	289	267	232	287	303	290	293	257	288	274	280	273	280	265	295	285	256	290	271	266	278	280	289	282	264	282	264	262	289	264	284	286	271	250	295	275	273	233	274	284	250	279	291	251	274	261	250	261	285	284	249	268	266	263	260	288	267	261	276	288	245	269	293	271	268	267	289	261	262	271	274	257	251	264	291	274	268	292	253	288	256	278	259	286	259	267	277	262	280	259	261	221	228	289	274	271	292	273	270	256	286	268	268	270	283	274	262	255	293	260	272	291	267	286	297	282	265	247	277	272	277	258	231	280	296	283	273	272	292	269	268	269	273	288	267	263	246	271	279	285	297	289	280	257	295	256	303	281	258	280	282	273	292	280	245	261	270	259	263	254	261	268	277	253	266	298	275	281	270	280	309	258	257	241	266	264	257	260	281	269	262	269	242	241	260	276	267	271	237	268	246	277	261	267	270	294	250	283	250	299	290	282	265	267	278	253	257	252	287	255	254	259	278	261	272	264	260	270	254	271	232	291	267	245	252	260	244	283	270	276	289	224	278	246	246	259	266	276	272	277	272	270	263	262	275	288	256	254	267	259	270	274	294	256	248	298	243	281	270	264	251	269	259	294	287	264	255	247	265	253	288	245	264	232	239	256	303	267	272	246	265	255	290	254	268	249	256	274	230	288	259	249	250	299	258	264	281	307	251	241	270	263	288	222	270	231	263	267	259	272	284	270	261	274	277	271	260	232	277	266	284	269	274	274	287	270	274	274	255	248	233	269	268	276	295	230	256	278	269	273	269	293	254	281	257	245	256	252	263	293	277	243	278	257	263	251	262	259	280	266	242	272	268	262	265	279	272	277	271	292	279	273	262	250	301	262	261	243	294	273	256	293	275	270	272	249	287	276	288	261	260	285	274	272	288	244	267	280	267	269	279	259	243	258	297	249	303	276	259	253	273	285	301	273	282	279	290	264	265	291	286	278	277	251	267	286	267	266	283	255	254	279	285	243	257	268	240	272	263	283	297	262	272	239	256	246	279	265	293	266	243	261	274	256	272	292	281	260	265	254	273	279	258	277	261	270	255	260	248	268	271	279	272	250	243	259	282	248	267	274	251	263	232	266	255	242	280	254	251	261	243	244	281	253	246	280	246	267	282	282	272	270	279	284	291	272	267	269	256	263	278	251	250	286	234	265	254	241	274	260	263	265	282	272	257	250	254	228	286	262	272	242	278	305	276	272	253	306	272	267	266	255	285	251	283	249	262	292	270	262	273	261	279	284	270	262	266	254	258	264	268	266	264	239	244	255	256	258	263	257	273	272	264	257	255	265	269	293	257	277	261	281	254	259	240	269	266	266	296	279	261	275	288	271	262	266	277	256	260	287	283	263	270	289	255	259	289	255	243	287	287	269	264	280	281	245	238	272	235	246	241	246	251	250	276	253	290	254	254	292	265	260	276	289	266	249	246	275	247	275	266	274	256	246	245	298	264	267	286	276	293	275	273	250	255	247	272	271	252	279	260	255	272	269	289	272	265	287	257	285	239	250	250	268	272	256	270	279	265	271	246	245	271	258	269	272	279	245	265	270	286	258	235	278	263	272	251	254	284	280	282	264	255	258	289	242	265	265	273	247	264	255	253	279	249	280	250	271	287	232	292	273	292	271	261	263	279	274	257	262	246	267	292	262	268	290	248	273	274	283	256	303	270	261	278	264	244	268	279	243	271	271	271	273	273	248	290	258	238	273	262	262	283	281	277	261	259	290	277	271	263	277	265	277	294	274	299	280	275	262	277	249	285	246	257	259	245	281	253	250	265	242	260	264	256	265	253	265	248	266	305	286	271	257	254	246	280	256	259	267	248	271	284	270	273	256	274	235	239	266	258	272	284	281	259	267	271	254	265	266	274	273	279	272	290	258	285	273	287	247	276	241	256	275	296	237	265	261	258	293	270	246	255	263	262	251	241	256	264	271	249	259	266	305	255	285	267	259	263	271	267	268	278	288	256	271	262	267	264	275	277	275	277	229	273
345	1	1900	96097	399	0	34	256	347	505	503	494	498	484	428	400	413	397	380	417	354	384	364	360	369	366	347	332	360	316	323	369	320	322	324	341	365	338	337	304	327	322	339	304	323	317	312	331	307	319	335	296	295	311	305	314	302	342	336	314	314	312	346	288	301	321	348	341	326	299	343	313	334	322	304	343	327	293	299	297	296	326	341	292	301	295	323	300	305	300	311	288	309	318	338	320	318	305	298	317	321	319	299	319	329	320	310	301	315	332	298	291	316	314	328	272	302	322	301	304	286	263	303	310	268	315	285	310	303	323	315	325	304	275	320	312	320	310	292	318	281	308	298	305	303	312	292	310	309	287	284	331	296	291	303	276	326	306	309	281	291	301	310	297	294	308	303	296	283	282	324	329	313	308	330	289	303	325	288	301	287	309	305	289	292	287	311	321	296	297	292	296	309	290	320	320	313	314	329	311	311	294	318	322	298	280	315	315	289	303	306	259	302	279	297	291	300	299	314	312	300	296	312	320	323	293	296	289	330	334	286	292	312	277	304	288	293	290	292	317	326	324	314	305	326	296	301	312	297	308	303	309	297	322	292	330	318	323	288	320	300	315	308	329	287	315	291	291	340	306	283	331	287	288	302	300	309	307	257	309	287	309	302	282	307	275	287	309	340	300	298	308	305	310	299	299	329	308	288	282	290	292	300	309	283	303	318	311	315	312	328	282	326	312	294	315	296	326	308	316	305	302	264	316	305	282	297	316	271	287	296	334	289	305	275	300	327	293	281	295	285	300	286	320	303	314	278	326	316	348	319	313	311	300	312	289	324	308	315	310	292	323	309	320	321	301	315	326	293	302	295	289	309	290	313	309	280	297	289	326	277	282	327	303	302	304	299	312	288	271	297	286	324	283	323	295	296	307	303	283	306	329	294	341	291	339	305	311	253	311	274	282	315	298	272	307	284	301	303	317	319	327	299	321	291	330	257	314	279	299	289	308	330	280	312	304	269	305	301	308	316	298	282	305	328	307	290	307	323	297	303	289	274	305	280	297	308	290	319	289	278	314	301	285	307	289	267	311	336	321	291	308	311	302	306	294	325	302	269	288	287	308	288	298	323	339	291	304	295	316	313	291	310	281	311	306	301	296	302	301	286	301	308	301	308	315	333	293	286	330	286	314	320	332	307	325	325	296	295	314	285	284	295	283	300	257	304	323	330	294	312	281	272	331	314	314	297	313	314	306	290	282	305	308	292	308	304	293	300	334	309	307	299	315	294	273	291	317	325	282	295	306	306	322	267	300	329	288	278	276	291	315	295	340	284	299	306	298	279	270	297	308	302	316	319	305	302	303	286	311	276	343	297	280	313	303	282	302	290	318	313	346	317	323	289	280	327	280	274	314	299	327	311	316	319	322	258	290	280	291	279	308	297	337	303	305	299	310	310	304	310	294	299	310	305	289	308	289	294	306	293	317	318	287	353	289	283	286	284	315	298	318	334	277	303	301	309	290	275	309	296	304	291	294	292	286	316	299	294	292	276	282	305	290	306	297	301	319	302	291	303	291	310	335	265	295	288	307	318	296	283	328	287	285	310	306	313	317	287	273	283	324	308	290	305	305	297	324	292	302	304	297	297	315	314	279	290	328	293	315	312	309	308	302	291	335	280	283	308	293	293	297	290	309	282	307	302	281	308	299	318	278	298	298	291	316	331	290	307	303	324	316	321	281	305	308	291	322	275	286	281	291	316	294	301	305	297	294	308	307	318	334	271	310	293	314	289	257	319	332	334	304	290	304	298	290	282	286	307	294	322	300	281	311	315	293	287	326	322	288	273	282	301	300	292	283	288	301	308	288	288	318	294	307	297	284	297	304	291	286	292	307	325	311	310	325	303	303	321	293	307	313	299	300	332	328	290	291	337	321	325	257	307	310	315	299	285	310	307	291	303	311	305	310	288	296	307	285	302	319	284	327	299	313	318	333	301	329	293	317	282	306	298	303	292	265	319	323	312	294	283	316	318	287	296	316	320	306	279	286	320	321	283	317	307	326	316	287	314	288	266	347	314	303	272	320	302	285	288	300	292	322	295	288	292	288	335	309	322	321	313	294	294	311	326	309	295	303	307	344	283	304	299	326	302	300	324	319	310	277	319	307	267	265	283	304	316	296	302	315	293	297	303	319	274	307	307	309	301	310	291	304	298	334	299	301	310	299	306	295	316	311	326	305	294	320	312	306	298	289	321	289	332	279	303	269	285	283	298	268	296	314	318	270	306	277	304	285	304	304	300	298	300	311	320	303	297	328	312	304	298	308	294	287	310	292	299	294	324	304	297	293	329	286	259	319	293	312
345	2	2100	96198	410	1	30	223	365	467	505	530	468	485	469	451	395	427	405	384	373	370	396	374	380	353	333	342	346	331	369	374	343	325	320	327	334	303	317	338	309	323	307	301	309	322	308	321	300	319	279	332	293	348	276	286	308	331	299	301	309	288	305	287	297	279	287	302	287	268	333	318	306	308	285	273	317	297	308	311	306	310	296	305	274	319	321	314	307	295	319	290	289	292	292	314	302	306	268	318	289	305	251	311	305	284	267	289	282	293	287	278	290	275	275	312	267	286	288	304	272	280	309	303	294	321	265	312	303	288	291	303	293	287	276	274	291	297	312	282	262	285	298	282	305	299	311	300	290	303	297	293	280	288	290	325	276	270	290	310	277	289	276	280	262	319	289	315	277	316	303	291	281	295	300	283	301	279	294	272	284	302	273	294	315	279	326	314	260	289	293	283	318	306	305	287	293	255	288	290	288	286	293	279	302	261	293	281	284	278	290	268	254	279	293	264	287	285	261	295	273	314	289	281	276	252	287	309	294	258	271	274	284	260	317	288	285	291	277	326	286	309	301	262	281	312	267	274	275	291	281	271	296	267	304	282	305	274	306	300	268	301	280	289	282	292	275	282	282	263	295	296	297	279	311	289	267	280	285	296	287	268	274	286	285	283	308	321	259	286	281	274	288	254	284	275	329	274	284	302	281	285	313	285	304	289	285	287	306	281	287	274	254	302	279	306	326	265	290	276	274	290	281	274	272	279	254	300	272	285	286	296	268	262	295	305	297	308	283	279	300	327	295	264	272	258	320	298	275	281	302	273	290	293	309	285	262	278	279	296	258	303	279	278	275	262	294	277	259	303	293	283	277	288	288	258	328	314	275	282	285	273	285	289	263	269	297	290	258	294	306	290	262	284	298	269	284	274	244	304	294	246	241	293	271	278	301	298	262	323	289	276	283	289	287	296	267	309	314	274	296	279	275	280	285	300	278	280	285	282	277	260	273	275	283	276	283	300	267	321	297	289	266	306	313	289	281	272	286	274	288	294	259	289	264	302	298	313	280	271	303	266	294	299	254	271	298	260	274	250	271	280	284	275	303	300	289	308	298	269	273	261	294	313	286	282	254	279	283	291	275	271	268	290	285	303	277	303	278	306	298	279	294	310	283	280	279	269	291	286	302	270	295	286	284	300	272	282	296	285	282	288	249	302	295	295	284	297	308	260	276	280	277	282	278	292	311	292	283	286	302	287	285	251	291	287	280	270	267	281	282	288	270	285	261	282	297	296	261	283	272	275	328	271	278	295	260	282	275	261	272	308	299	264	276	294	286	286	291	269	284	294	309	288	258	270	274	290	295	269	304	281	289	274	281	297	311	280	292	278	271	303	299	275	309	297	292	272	267	280	277	311	300	285	285	289	300	281	308	298	295	269	332	257	264	299	288	272	269	294	272	264	257	298	292	288	270	288	290	272	268	254	296	287	279	296	276	265	315	297	316	307	266	290	278	277	265	279	292	298	264	299	294	321	306	313	296	296	276	280	272	294	292	277	277	292	292	290	281	276	295	297	284	278	311	271	292	289	275	286	266	298	300	310	276	305	281	279	260	289	307	293	290	308	298	280	284	283	325	290	256	279	289	260	269	302	291	283	293	314	297	269	313	316	283	276	258	269	277	327	294	281	296	299	327	293	289	292	283	285	276	264	306	298	284	292	281	298	285	272	301	282	298	280	297	272	278	281	282	281	287	261	258	279	275	319	295	276	288	281	267	283	275	294	293	279	267	315	275	298	289	280	301	324	288	293	298	234	314	285	293	287	274	267	253	283	295	291	279	296	311	313	292	290	297	268	310	266	292	303	269	304	295	309	290	279	284	292	293	256	284	294	291	264	269	262	283	332	278	289	283	300	273	270	275	278	288	269	274	316	260	308	284	283	283	291	311	277	263	280	288	267	295	292	257	285	276	285	293	282	288	270	279	294	266	276	298	292	302	292	277	268	279	283	261	296	284	311	295	272	296	284	297	276	252	293	254	284	315	277	289	280	290	291	295	258	266	316	284	318	295	270	261	312	280	282	308	293	286	292	311	313	289	270	277	261	304	293	314	274	270	303	274	305	283	264	274	289	282	278	276	275	275	284	270	284	274	295	311	292	296	291	285	265	274	289	272	280	297	289	288	285	281	276	315	313	297	276	271	247	278	317	265	275	293	265	278	280	265	288	255	283	287	274	310	271	279	284	281	277	301	277	287	276	293	271	277	242	289	311	282	271	283	276	283	310	286	255	294	286	298	279	296	280	291	282	300	306	298	313	285	296	291	301	294	264	268	278	303	291	259	297	318	273	296	299	268	282
345	3	3500	96300	392	4	19	233	342	480	502	543	501	511	484	453	450	409	436	416	415	374	386	363	383	312	363	343	334	370	334	332	339	330	299	326	282	294	312	333	293	321	338	292	288	322	324	307	289	312	276	309	318	286	307	297	280	288	300	315	279	283	290	304	310	294	264	268	287	236	280	318	285	309	283	246	272	300	267	292	312	288	258	276	257	309	271	280	295	269	300	292	280	307	288	278	249	280	284	279	286	287	305	288	271	273	260	279	281	290	296	307	270	284	267	297	264	283	283	321	269	268	271	294	278	269	283	299	281	290	273	282	281	252	268	291	265	306	258	299	281	284	273	314	262	286	283	284	294	304	316	272	281	310	271	299	247	280	292	256	261	294	280	260	288	274	276	295	261	287	273	298	279	264	289	274	273	286	270	291	269	260	290	295	255	269	309	241	281	289	254	313	252	284	293	307	266	274	285	291	279	264	288	290	293	242	259	272	274	290	270	289	273	283	261	305	272	288	274	273	256	281	288	238	263	303	289	266	263	311	274	285	289	288	263	282	287	283	288	276	266	278	286	279	267	299	286	280	276	268	281	315	269	264	295	285	299	288	297	287	290	284	262	303	302	227	276	263	244	260	290	262	286	286	278	277	273	275	298	307	269	273	295	269	282	263	302	259	275	260	291	272	265	288	259	282	296	290	274	239	266	287	274	275	282	301	262	284	279	260	282	271	272	298	291	274	265	243	300	286	233	269	284	296	259	243	296	283	301	280	267	282	261	266	281	272	271	255	278	284	275	283	267	260	280	264	256	287	280	270	266	269	261	262	281	243	306	266	252	268	262	283	276	289	282	266	291	285	276	263	274	280	268	287	289	276	268	295	299	267	284	262	277	246	282	280	279	299	279	266	259	283	276	278	280	277	282	289	316	273	295	268	275	261	271	255	246	287	271	276	252	289	245	268	263	256	264	302	284	269	259	284	280	295	280	287	255	260	275	286	263	278	282	289	275	257	260	270	266	271	268	260	285	284	276	283	270	279	298	303	284	272	269	272	284	273	288	257	306	280	271	304	298	267	296	258	296	294	266	292	259	283	299	283	278	292	287	276	276	281	274	270	292	260	284	278	284	283	270	301	264	270	272	294	263	270	292	270	274	268	278	270	258	279	262	309	264	283	291	274	293	260	284	265	295	258	263	276	273	258	282	274	260	271	304	282	285	269	272	269	295	266	297	265	268	262	306	255	276	295	244	295	276	289	260	271	305	280	280	278	276	255	306	263	286	289	277	261	253	294	281	257	263	297	274	277	255	263	253	263	268	281	272	277	281	272	279	274	270	253	267	292	290	273	245	263	262	276	289	264	292	272	266	269	272	260	279	311	272	285	274	308	279	271	266	286	267	294	270	256	250	264	293	292	284	267	268	284	282	274	285	294	297	264	279	270	272	271	285	266	264	248	275	293	265	258	260	250	313	299	260	284	293	291	273	267	273	283	282	294	265	296	275	297	269	322	282	249	268	292	230	244	275	312	288	242	264	255	300	288	265	281	309	257	275	277	291	256	306	275	301	265	275	275	265	270	258	291	260	277	272	272	277	239	271	285	301	279	300	275	263	266	276	268	288	282	273	279	270	277	252	270	254	300	259	318	275	277	266	280	267	274	286	282	277	282	275	269	265	277	315	277	307	288	251	300	285	272	287	255	272	301	261	278	259	319	267	302	290	237	267	251	255	263	269	273	273	255	279	296	292	275	274	257	303	294	267	284	255	280	258	255	285	267	288	259	282	257	280	260	307	266	265	273	325	267	283	247	301	257	274	315	272	289	266	287	278	304	283	282	271	259	270	261	269	283	280	281	261	287	248	273	287	260	264	267	253	293	281	248	295	275	268	280	275	281	289	285	278	271	280	246	293	305	252	276	287	272	258	278	290	258	262	265	273	260	296	251	274	250	273	273	303	265	263	287	271	291	316	278	273	246	269	303	281	257	279	267	269	298	264	286	277	295	268	277	264	272	270	293	303	305	281	265	266	285	279	292	267	273	277	270	264	289	254	291	289	285	268	288	282	269	260	285	254	279	294	287	269	284	265	274	255	274	285	273	269	269	289	274	282	260	272	302	283	269	317	270	285	277	282	288	279	296	299	251	272	285	271	264	287	268	276	294	288	286	276	282	269	292	241	287	254	285	305	314	262	283	283	284	274	258	272	275	271	276	278	249	291	297	269	271	290	303	266	291	292	270	277	294	275	275	265	272	274	263	291	286	276	309	264	282	285	286	266	298	285	270	283	280	284	261	288	285	287	295	294	276	258	261	274	253	288	260	262	275	285	261	253	262	264	272	272	290	256	288	252	264
345	0	2700	96402	401	17	63	217	330	486	509	614	576	565	523	478	435	456	404	410	397	373	402	380	353	376	346	354	333	356	347	353	343	316	323	356	298	327	307	305	317	313	288	295	289	304	302	298	266	271	271	281	280	289	264	276	279	273	296	307	266	249	229	281	283	284	286	285	275	268	261	265	281	301	274	276	270	272	298	284	255	259	243	278	279	256	277	285	265	283	238	263	272	251	268	257	271	256	272	257	274	258	273	258	235	258	274	234	240	237	266	239	236	262	271	256	262	273	254	262	265	259	295	263	250	242	288	259	280	257	235	264	267	271	260	255	243	259	285	287	262	258	256	261	271	231	232	263	253	254	228	270	239	247	256	231	253	253	256	253	255	245	260	289	260	268	256	254	263	243	257	247	268	262	247	250	229	255	226	254	266	259	254	269	270	288	268	250	254	248	254	259	279	259	244	251	266	275	235	295	237	262	261	260	260	231	250	258	249	263	279	251	233	262	256	255	274	244	280	253	243	296	251	271	245	277	265	266	254	257	251	239	245	256	243	267	259	250	281	245	258	255	259	237	257	220	257	243	263	247	275	270	261	276	248	252	248	250	245	235	275	256	248	241	225	268	263	252	270	262	225	223	243	246	259	255	246	241	262	282	252	245	251	230	250	262	258	248	242	269	254	241	279	269	255	221	282	250	226	263	246	296	249	265	255	247	260	249	244	240	249	239	253	243	257	263	271	240	245	253	268	250	244	265	267	256	265	256	227	243	256	244	263	224	224	264	237	263	271	249	257	265	262	253	256	262	250	246	258	215	208	282	261	263	261	242	229	250	246	218	263	245	251	249	246	263	244	232	261	225	261	264	228	260	241	272	274	247	267	262	260	267	250	240	268	262	255	254	244	243	232	224	258	238	244	257	252	242	226	236	249	241	254	259	262	255	241	261	269	231	263	248	253	244	260	271	245	260	256	256	275	260	279	263	271	256	235	251	223	262	213	270	266	269	284	276	253	267	252	251	275	263	261	232	245	296	244	250	225	261	255	246	238	265	227	251	244	237	254	250	282	239	241	235	240	254	256	273	270	234	243	267	264	253	238	246	241	279	246	268	262	249	273	238	229	238	250	211	280	252	267	271	252	276	235	253	263	262	249	254	231	264	276	243	260	261	267	262	260	251	249	270	246	237	263	243	249	263	266	239	242	271	231	245	258	244	228	232	254	247	236	246	257	248	250	251	234	261	248	266	248	255	279	240	233	252	268	245	264	284	267	240	229	261	229	237	277	249	253	257	242	216	226	283	251	242	263	291	270	277	256	275	256	252	269	274	254	263	262	251	220	257	250	259	251	264	243	245	245	239	263	255	260	255	240	244	242	229	258	241	261	248	262	233	239	233	268	244	246	236	272	237	210	253	256	258	251	253	221	246	223	252	222	266	265	274	258	266	249	279	235	253	266	271	239	245	233	241	259	233	244	269	255	230	244	260	242	266	255	251	269	230	269	256	255	234	287	231	233	269	260	264	219	245	235	243	260	241	258	255	274	259	243	252	263	254	263	271	243	249	236	246	241	280	267	277	239	264	261	244	249	253	263	247	243	247	243	224	237	254	261	257	235	245	266	234	271	233	251	265	248	220	247	257	253	248	243	251	280	249	248	248	256	232	259	250	268	232	258	239	225	255	247	249	234	276	221	263	244	250	252	256	255	253	246	258	266	270	251	240	268	267	243	262	258	256	254	245	266	250	243	260	260	260	240	260	258	273	267	250	270	255	235	255	255	254	252	236	222	213	255	243	256	268	264	243	266	245	248	235	218	240	226	266	260	248	272	241	242	241	226	252	260	225	252	259	261	254	244	257	258	242	251	251	258	246	257	244	237	267	267	238	248	252	230	236	232	247	265	256	240	271	236	273	264	257	249	236	258	211	265	261	256	243	257	268	234	240	236	272	258	251	273	245	241	266	202	275	251	260	246	253	257	241	238	256	245	244	247	239	268	283	249	234	257	237	246	251	249	254	255	282	244	268	248	257	250	253	261	246	254	250	237	237	284	258	236	249	269	249	260	258	274	260	267	239	262	259	249	243	259	253	238	255	226	248	244	239	248	245	248	244	241	251	267	266	245	261	248	254	271	242	268	249	266	253	234	257	262	238	246	243	237	241	275	259	241	244	262	257	270	250	226	248	247	275	238	264	268	240	271	232	246	279	262	266	265	273	264	222	244	251	254	257	248	286	266	229	224	267	273	253	274	251	262	246	249	272	269	243	258	260	276	264	260	226	237	248	266	255	240	265	260	254	256	262	263	276	256	274	247	240	261	258	248	231	267	278	258	243	255	233	230	252	196	247	247	259
345	1	1900	96504	403	13	124	440	338	480	499	485	502	452	420	435	407	396	370	352	377	352	343	331	329	343	340	320	303	308	341	335	319	301	311	325	336	332	311	287	300	318	317	290	292	314	323	306	287	294	264	294	268	281	301	288	279	292	296	298	322	301	268	273	291	317	289	265	295	299	292	315	294	321	304	286	297	350	301	304	317	270	294	310	301	284	264	289	267	301	303	283	298	310	317	284	283	293	300	310	279	287	288	290	299	306	294	282	280	295	296	289	311	294	288	296	296	279	294	304	292	303	294	275	295	298	294	296	287	267	286	295	273	277	268	271	319	288	275	296	274	282	291	278	241	310	305	271	264	280	281	267	284	312	276	287	279	311	274	287	284	299	276	295	298	288	318	259	263	295	298	275	288	248	293	305	277	270	283	319	270	297	303	286	286	321	291	293	291	320	269	273	290	288	289	302	298	311	291	296	252	283	260	306	272	288	286	281	310	291	294	277	300	297	293	293	282	294	293	265	288	267	275	261	284	277	282	274	313	268	275	268	284	259	280	251	280	298	301	287	259	281	264	288	266	312	317	274	282	305	293	286	328	280	303	305	284	287	276	280	273	283	286	295	286	297	296	288	299	288	262	278	283	312	254	259	279	271	294	266	277	265	294	267	302	313	274	321	283	252	306	294	282	261	276	294	293	294	310	311	266	250	258	305	266	307	281	267	280	281	281	259	300	294	267	264	286	262	283	261	289	304	270	291	279	254	297	288	271	297	283	260	287	296	302	310	293	299	271	268	305	262	307	284	241	291	286	303	310	280	281	275	286	276	270	285	302	249	286	286	295	270	288	288	278	289	290	278	260	298	301	303	273	297	300	271	276	276	288	260	282	266	281	262	291	281	283	289	267	320	259	300	271	320	276	268	269	275	292	276	286	261	315	322	285	279	337	308	283	295	298	281	311	269	286	280	300	261	282	292	291	291	274	282	244	268	306	299	271	284	265	295	304	310	260	291	287	293	293	285	288	290	280	267	303	286	276	259	270	314	280	316	296	306	257	290	281	320	271	304	305	301	282	302	306	276	281	284	283	275	276	290	241	293	296	274	280	287	294	284	280	268	301	272	265	298	303	308	291	287	298	277	286	284	294	292	257	276	291	269	272	307	273	279	273	323	276	282	276	255	256	295	270	307	266	290	286	250	292	289	269	308	295	271	281	280	294	268	294	272	306	300	312	269	271	303	273	291	276	283	272	267	273	267	295	271	273	256	270	270	281	298	273	269	297	271	285	267	271	269	283	260	266	284	274	287	276	302	294	309	261	265	273	258	300	291	258	285	316	281	291	296	283	298	279	305	299	255	310	286	316	292	303	263	281	296	293	271	278	321	273	307	298	289	269	307	279	289	245	294	282	268	283	288	296	255	305	294	285	282	303	296	287	297	269	302	264	292	272	280	285	270	286	281	277	293	304	295	313	263	271	276	297	277	271	300	294	275	269	274	288	283	292	299	304	291	288	298	281	295	274	265	288	252	300	300	289	270	266	293	310	269	272	312	306	265	287	292	279	278	296	306	277	273	285	268	280	276	276	284	279	259	281	285	281	276	270	292	262	275	294	274	281	265	326	267	256	301	312	303	299	278	276	284	313	275	279	275	262	294	273	276	281	292	280	292	273	242	298	280	289	308	300	268	279	282	248	285	268	266	282	265	303	295	300	273	285	284	271	313	264	268	267	290	285	279	299	281	292	276	291	303	275	276	298	284	284	280	290	291	281	299	258	324	317	275	281	272	308	269	293	261	284	285	277	298	256	267	274	290	298	289	294	296	289	282	272	271	310	306	269	294	274	276	296	314	303	253	274	286	264	307	290	306	276	287	288	292	283	264	288	279	284	291	284	316	267	261	284	289	283	284	299	266	280	265	289	290	274	246	290	272	249	277	277	265	252	290	281	289	291	308	284	277	271	279	275	251	307	303	275	255	281	279	280	285	303	302	305	328	303	290	300	283	259	313	295	293	247	291	283	296	281	300	280	298	243	295	284	283	280	309	293	276	288	280	297	309	276	279	273	273	295	317	291	295	272	291	288	266	293	293	295	282	258	310	296	311	274	290	280	298	275	261	283	280	256	278	298	302	278	297	263	280	293	292	279	268	286	280	275	290	262	267	293	277	282	296	267	280	281	280	289	298	278	288	289	292	277	274	294	301	315	280	314	271	260	287	305	292	293	258	296	288	267	283	280	298	263	288	280	268	272	267	276	301	283	305	281	281	274	290	285	287	270	273	297	281	284	288	278	323	283	282	313	279	286	264	261	283	279	286	281	286	272	257	288	293	277	282	309	271	303	292	264	291	300	262
345	2	2100	96605	390	4	50	206	298	456	479	541	497	499	441	464	415	391	382	384	358	371	336	366	331	341	337	353	370	315	318	316	337	309	306	300	338	279	292	318	307	324	302	324	305	289	308	289	285	284	256	293	281	285	300	323	310	291	291	279	280	334	279	296	276	302	276	283	289	285	264	283	294	303	270	281	274	286	261	271	284	304	259	307	283	262	279	283	300	298	290	287	273	292	297	292	279	277	283	269	291	281	285	283	281	271	265	295	293	269	258	301	293	261	280	296	261	292	271	291	243	278	304	283	254	280	303	271	280	273	272	261	284	252	274	274	263	258	261	263	282	285	299	258	311	269	268	325	280	280	284	279	229	275	286	265	283	276	282	266	240	300	268	266	277	292	277	323	261	283	254	289	273	287	275	284	288	284	271	267	260	256	280	260	268	279	276	289	283	305	268	298	273	308	266	315	239	273	281	269	285	261	297	265	288	278	283	274	296	282	275	259	270	253	267	265	304	281	252	263	268	283	301	264	278	287	274	268	297	286	295	261	285	248	297	237	291	254	281	286	317	263	265	288	257	286	292	248	288	275	293	278	272	273	272	293	266	265	266	293	276	248	290	270	281	291	265	289	292	272	265	263	250	285	278	278	277	260	272	271	274	306	288	277	294	286	276	292	254	255	258	298	286	278	310	288	279	260	277	261	271	271	258	290	276	311	236	292	293	251	261	294	273	269	257	261	266	296	295	267	265	296	281	287	278	289	282	271	278	261	284	288	251	293	269	271	248	278	265	299	268	277	274	282	290	284	270	267	259	296	288	248	270	256	288	238	269	288	273	288	258	271	276	265	272	290	284	286	289	241	263	267	226	255	271	257	286	252	279	273	263	290	297	295	288	264	275	257	267	288	242	252	281	292	275	284	276	266	278	269	275	286	275	257	264	281	258	273	264	276	257	296	245	277	262	291	273	280	283	263	266	260	270	276	264	287	252	296	295	257	280	267	263	276	266	274	268	260	288	257	280	243	300	268	258	268	288	267	276	257	279	295	257	278	268	312	273	287	280	280	284	327	262	263	267	264	289	285	286	271	269	277	277	263	268	268	267	272	275	270	263	303	302	245	273	262	264	279	290	266	247	275	281	282	243	230	266	313	272	275	286	246	306	296	276	282	276	278	257	266	276	288	277	277	263	298	233	262	290	254	261	252	297	276	265	291	274	272	278	260	285	277	278	274	252	277	258	250	278	249	280	246	284	285	260	269	287	269	286	257	250	265	288	260	261	276	262	262	238	253	284	264	301	253	288	283	273	260	256	256	268	269	287	295	278	261	265	249	253	299	258	284	269	296	274	270	276	268	249	274	264	259	284	271	299	259	271	306	285	271	273	287	282	264	277	290	278	247	255	299	287	274	224	278	278	270	246	267	289	250	255	252	300	291	283	274	291	250	281	248	299	271	269	300	268	272	275	287	279	270	276	280	287	273	268	279	248	268	276	259	287	268	275	288	296	247	274	240	252	293	266	278	256	266	306	272	253	282	306	244	218	274	281	311	275	282	273	302	267	262	248	284	265	264	302	256	283	288	303	268	264	276	245	275	280	285	265	273	282	285	271	272	287	274	236	279	288	282	283	289	268	289	267	282	299	266	266	292	254	276	274	246	272	263	263	266	309	274	289	285	278	278	326	244	245	316	266	274	262	282	254	242	275	277	289	292	272	248	279	283	283	269	279	269	277	279	272	284	271	296	271	279	263	273	261	272	286	270	320	267	275	282	266	268	258	272	264	264	284	288	262	262	304	259	277	290	260	300	259	279	262	301	303	285	264	293	261	286	259	246	271	243	311	257	281	271	258	301	303	296	290	285	277	270	273	241	259	264	291	287	283	269	275	296	264	274	280	278	273	302	276	246	284	262	267	251	287	290	236	263	259	264	269	292	298	280	265	279	276	284	282	273	253	267	282	266	255	289	271	277	306	271	279	285	287	279	265	267	285	268	247	260	253	277	242	280	275	283	279	279	278	257	275	298	273	259	260	267	256	299	280	299	271	269	285	284	269	287	262	257	254	264	270	275	276	307	250	281	271	257	294	271	259	290	266	283	263	280	316	300	267	289	286	269	273	258	267	313	268	281	272	269	292	246	273	287	289	255	264	284	247	284	270	295	261	266	288	274	277	250	249	283	268	259	298	293	264	286	264	252	258	281	272	275	249	259	268	276	269	272	258	261	258	283	297	269	268	259	277	306	274	248	259	277	285	277	273	276	268	275	261	259	245	294	276	259	273	278	285	276	268	268	274	264	287	288	255	257	280	263	266	269	246	271	305	262	312	295	272	288	293	259	246	260	269	284	270	278
345	3	3500	96707	389	1	14	233	343	485	480	563	496	499	450	437	377	412	397	396	377	349	359	353	348	342	332	353	309	345	329	339	332	295	332	301	305	305	255	288	319	327	299	311	278	278	261	277	272	291	263	277	269	262	286	284	291	300	265	288	259	286	264	263	278	278	286	267	275	247	258	236	254	291	293	291	283	249	287	258	251	289	240	268	226	284	252	276	243	259	269	269	265	292	274	254	255	263	263	247	267	246	242	259	268	282	284	257	263	243	281	263	269	259	252	267	246	281	270	250	279	254	295	254	238	247	265	261	261	295	271	284	266	265	273	267	265	248	251	255	258	279	257	273	284	272	295	287	256	262	242	266	269	256	242	247	259	250	266	260	268	251	246	247	267	267	245	262	256	233	253	265	280	251	282	262	256	288	265	243	269	293	249	275	259	285	285	271	267	240	285	229	267	260	278	261	279	267	242	273	252	257	251	245	266	259	249	262	286	254	262	253	267	279	282	257	279	267	273	242	247	262	265	270	280	274	251	256	245	249	276	267	244	266	258	263	285	235	270	261	243	238	249	266	248	253	263	259	280	269	242	249	245	300	256	263	259	272	221	269	287	251	246	282	254	238	232	228	276	255	240	269	267	273	252	251	248	283	286	268	274	240	258	270	269	252	254	227	235	271	273	260	234	244	244	272	252	240	245	236	248	250	259	248	236	269	247	258	243	297	278	262	264	241	249	253	256	269	254	256	246	224	255	246	229	255	264	242	260	279	227	251	298	281	239	246	262	250	274	265	259	266	262	275	251	270	280	230	246	260	225	262	238	262	268	237	270	266	276	238	254	263	247	285	269	290	267	251	254	259	300	248	269	259	278	254	266	253	274	251	239	259	237	258	261	266	263	286	261	272	269	252	250	258	275	285	262	269	258	271	257	263	248	248	264	259	258	285	259	259	282	251	256	315	251	261	281	260	272	260	254	244	269	253	281	257	229	247	264	251	269	267	265	258	233	273	269	272	221	274	272	277	299	262	247	266	254	290	258	253	240	242	261	255	278	254	270	248	266	279	260	255	253	272	246	295	245	233	248	259	252	258	259	274	254	268	248	256	245	282	259	262	273	241	269	253	254	254	237	237	261	246	234	256	266	224	258	290	258	247	255	241	266	249	265	259	258	275	251	255	265	269	243	245	236	260	270	241	251	265	243	272	236	275	244	239	228	248	277	291	264	261	255	249	234	259	252	267	253	265	227	273	261	240	288	255	232	266	231	261	270	292	246	253	247	278	293	252	238	240	241	281	276	260	254	280	297	233	259	268	243	229	273	233	290	250	261	257	277	244	266	258	264	247	269	267	245	261	264	262	254	258	273	269	249	256	268	260	253	235	266	253	256	296	267	252	254	267	260	254	258	295	265	246	258	261	265	283	268	247	265	265	254	267	253	262	269	275	246	256	277	251	234	253	293	261	256	235	245	260	286	257	256	265	275	260	242	286	244	269	276	284	296	251	250	239	249	228	232	281	275	247	238	259	258	256	258	236	260	269	255	255	256	263	263	252	243	250	253	248	268	295	235	257	255	246	248	245	254	260	262	256	272	245	276	268	249	262	262	237	239	263	269	262	227	253	236	261	266	250	280	264	260	252	251	257	272	237	260	259	244	276	273	239	256	276	248	274	252	236	249	275	243	245	229	251	265	272	250	262	260	246	258	247	282	228	273	256	265	276	282	218	263	260	258	281	238	246	289	260	266	264	265	265	243	256	242	274	260	277	256	238	262	277	251	269	257	271	256	256	263	248	240	274	266	242	274	244	269	253	248	255	280	248	267	270	276	262	252	254	249	274	258	243	262	250	275	258	233	274	237	225	293	241	251	250	244	240	262	266	246	258	276	250	286	239	259	274	240	255	265	260	265	220	267	271	280	249	280	236	272	266	273	239	234	251	264	279	244	263	258	246	270	265	245	241	277	255	261	281	244	281	283	233	266	253	250	253	274	266	256	250	273	279	238	262	260	248	264	252	232	256	252	235	259	255	279	261	294	303	242	263	270	278	259	225	274	248	262	258	281	252	264	245	253	264	210	257	262	260	260	239	255	292	273	258	256	264	262	256	264	257	252	236	294	262	267	282	264	247	266	239	242	261	224	241	237	259	248	272	229	263	233	275	254	257	242	262	250	248	246	282	241	235	271	232	264	279	256	219	276	272	261	253	256	229	254	292	251	272	224	255	229	248	253	237	246	278	274	219	250	278	243	242	288	226	272	250	259	265	242	295	252	260	262	274	262	264	272	259	265	239	259	278	258	252	280	272	251	281	259	276	261	259	268	267	246	261	252	276	252	275	259	239	265	270	257	264
345	0	2700	96809	387	0	10	222	338	508	540	567	565	533	481	467	436	464	399	443	410	369	371	399	381	348	367	343	350	326	300	307	311	366	304	326	312	319	289	266	323	294	284	308	292	270	311	299	278	288	297	281	274	273	279	271	281	278	257	259	291	266	265	277	273	240	253	266	274	265	247	267	262	272	251	273	263	274	246	274	246	266	260	263	256	242	281	246	244	234	260	246	278	254	273	267	252	264	258	257	239	247	267	251	284	265	263	230	243	257	222	264	270	275	256	265	259	246	245	231	253	257	231	262	250	254	263	259	231	247	241	273	270	260	237	256	274	276	256	292	257	247	238	270	269	262	211	237	283	240	260	251	267	249	239	241	249	266	235	268	256	254	255	234	227	252	263	246	241	244	239	246	238	247	247	256	245	267	288	264	255	247	256	278	253	236	242	242	264	267	284	237	255	279	226	276	271	262	246	269	259	250	252	263	270	270	257	255	251	237	285	273	237	249	254	253	247	258	247	219	237	240	258	233	259	244	262	259	253	245	245	255	247	234	245	257	252	253	266	249	255	241	210	241	260	238	234	224	258	241	240	289	241	267	266	240	250	249	272	256	242	245	225	256	256	254	250	245	246	248	256	230	255	271	251	239	245	291	227	247	213	231	253	253	249	258	234	257	236	241	240	244	243	235	264	257	243	257	240	256	248	250	271	274	267	229	240	252	223	247	241	238	256	222	246	250	254	254	253	260	261	249	255	239	240	274	229	256	243	250	241	274	239	258	231	236	243	250	252	235	259	248	238	272	260	251	244	251	250	240	246	274	251	266	249	270	238	260	245	264	243	248	248	254	251	249	228	233	252	271	205	247	238	254	222	241	236	268	291	257	239	242	226	231	247	244	233	228	253	264	252	217	229	242	252	272	239	257	232	229	264	284	252	235	220	235	263	257	236	247	241	242	228	230	225	250	258	240	229	230	237	231	263	244	262	245	265	236	259	265	250	234	252	249	254	245	253	270	251	250	247	263	272	263	237	243	243	235	252	246	243	255	243	254	255	264	207	244	243	254	239	240	243	245	252	225	246	237	241	214	238	266	242	262	246	262	218	249	258	219	252	229	258	250	268	248	233	237	258	251	222	221	234	259	241	274	230	234	231	264	243	225	242	252	246	232	240	273	259	264	231	242	281	249	265	245	234	257	251	287	234	237	245	268	214	246	222	246	248	226	246	226	240	233	256	261	255	228	236	269	234	207	236	262	248	246	248	267	252	258	234	241	210	255	246	250	244	236	262	245	255	267	218	248	268	239	274	259	275	247	247	233	268	244	234	257	241	242	249	244	227	274	233	253	219	244	245	239	250	232	270	266	260	241	275	250	239	230	242	224	228	244	246	261	257	225	231	283	266	244	237	233	245	229	250	254	249	234	247	242	236	239	230	234	232	245	233	247	217	245	259	232	251	246	255	249	262	259	239	258	233	229	249	249	233	243	258	258	266	259	252	236	230	243	252	264	242	249	242	249	221	263	221	239	249	254	232	253	283	236	244	243	239	245	220	234	224	207	240	248	232	246	245	244	239	235	248	263	238	250	240	240	267	246	245	241	247	273	250	262	216	259	239	259	231	263	239	227	234	219	251	260	270	261	219	224	254	282	260	237	254	237	260	201	255	258	267	260	230	251	261	237	244	262	237	243	256	230	248	251	264	244	251	235	259	269	243	246	271	227	233	281	258	255	238	264	266	241	232	262	265	256	257	250	255	245	249	240	224	253	228	215	270	251	244	250	278	221	251	263	244	255	243	258	249	255	239	257	250	244	264	238	242	260	233	246	235	247	255	223	268	259	244	270	262	236	269	229	247	247	246	250	256	248	226	240	232	260	250	252	273	234	233	237	245	252	236	256	255	237	235	222	244	236	245	259	251	238	266	254	227	294	238	254	263	253	257	246	219	249	251	258	266	234	252	225	251	236	264	241	266	255	282	275	263	244	248	245	243	217	266	242	284	239	229	265	266	256	245	225	241	256	242	274	234	234	236	264	224	246	244	218	251	240	231	255	219	229	256	247	253	262	220	248	238	232	232	269	247	254	238	269	222	263	238	251	234	242	245	246	244	231	256	256	220	230	250	258	250	225	269	251	239	258	244	255	246	240	242	251	251	252	226	250	240	241	274	244	238	245	243	262	210	254	229	252	267	234	249	248	226	239	239	244	234	239	237	232	254	263	240	263	214	238	264	243	233	245	242	251	249	255	241	229	259	269	251	227	264	259	255	262	263	248	245	240	256	230	232	223	243	237	230	267	267	236	272	243	243	244	250	239	252	243	243	226	246	263	244	265	240	251	261	261	253	260	247	247
345	1	1900	96911	388	0	42	220	336	497	457	480	493	509	409	413	390	378	372	401	339	361	329	315	296	335	333	346	350	299	343	299	295	319	302	291	318	292	305	324	295	284	327	284	319	316	297	300	300	330	309	328	276	293	258	287	299	300	304	293	293	299	300	304	316	294	284	286	287	278	299	276	293	297	285	299	308	292	305	302	282	303	260	288	286	288	267	299	269	279	284	306	295	318	261	261	289	272	263	260	285	271	287	293	265	306	281	282	280	274	257	287	324	293	296	275	279	296	277	275	278	327	260	299	291	279	283	290	314	309	298	291	257	300	299	290	259	299	259	293	303	287	280	281	297	270	285	271	272	302	260	295	275	309	263	292	283	311	264	292	262	278	252	282	275	265	307	270	271	257	308	298	269	295	259	304	262	294	301	273	286	265	289	294	262	300	268	280	278	283	283	285	287	318	255	305	286	281	293	271	287	271	299	245	260	284	299	267	296	307	291	283	267	265	272	297	284	279	277	280	284	303	288	273	314	279	284	290	255	304	269	267	293	302	272	300	311	290	285	277	276	274	283	279	301	270	302	265	285	264	317	254	262	314	287	274	279	268	304	277	290	288	255	281	294	286	273	284	305	263	282	300	280	296	259	286	273	280	256	272	288	312	248	257	294	279	289	269	253	289	287	306	279	289	277	302	268	276	289	254	245	307	282	305	286	283	264	326	280	293	286	285	276	297	272	284	262	272	284	281	279	294	256	274	297	283	273	275	308	276	286	294	271	281	290	255	302	306	308	251	274	270	292	275	291	300	282	305	289	306	286	264	290	309	286	295	274	276	293	254	286	274	276	249	274	282	288	290	293	273	266	278	286	288	279	268	302	267	264	269	296	304	268	253	264	300	285	269	267	239	260	260	280	259	293	296	304	306	259	271	303	272	259	261	268	252	279	300	255	293	264	282	288	310	280	261	303	295	278	261	274	242	259	296	275	284	276	279	293	274	279	286	296	289	300	276	298	296	240	265	247	280	295	261	290	257	264	286	297	276	274	289	300	293	300	263	269	286	263	301	277	275	294	297	261	261	275	285	274	274	283	313	247	265	269	255	302	289	261	258	287	292	281	278	303	305	244	258	259	300	295	264	270	287	242	294	283	299	271	281	296	265	301	289	272	300	276	258	257	286	294	281	296	275	282	279	271	315	287	274	301	272	270	253	297	293	273	288	274	284	284	292	307	300	288	256	257	296	275	239	286	291	273	245	312	258	280	276	271	283	278	264	259	272	254	260	257	294	253	279	320	284	294	265	263	273	303	291	259	306	287	288	262	306	299	270	275	280	287	276	295	271	275	264	271	280	267	271	274	292	303	272	281	261	273	308	239	285	267	262	274	269	248	291	305	277	279	267	288	274	282	282	287	276	290	280	281	293	307	260	255	280	272	309	299	267	299	275	278	289	283	292	276	278	266	272	235	270	290	281	279	301	282	313	270	270	282	282	285	275	269	267	246	267	273	275	292	288	290	269	305	274	261	262	304	256	294	257	270	261	270	313	311	253	261	274	291	314	267	279	268	279	289	287	275	275	297	300	281	288	255	295	261	286	298	286	286	293	297	268	287	261	317	293	261	249	269	284	285	291	259	318	288	255	291	310	269	258	272	270	286	285	282	301	290	250	276	256	282	270	289	262	287	251	277	293	259	291	293	284	282	301	275	280	266	273	273	295	261	286	298	269	260	273	291	290	287	291	291	280	289	282	260	271	285	286	291	249	294	254	268	285	280	307	293	316	299	259	259	251	255	267	289	315	241	263	275	260	251	281	290	276	304	293	306	297	271	275	268	271	270	274	273	270	312	294	278	287	288	272	283	275	281	301	300	292	274	267	268	267	295	261	261	276	274	281	283	285	275	304	290	302	282	269	278	314	283	291	275	283	287	283	263	271	268	269	291	292	278	267	311	286	287	257	267	281	256	283	279	264	276	284	296	294	280	287	302	256	295	270	261	273	265	289	290	300	266	282	298	309	263	291	305	296	267	282	283	290	295	283	253	285	277	279	271	291	274	278	280	300	253	279	286	273	270	291	273	281	274	263	272	286	266	280	295	242	263	322	287	301	259	296	289	276	271	284	274	265	264	310	297	252	285	290	306	277	276	291	276	278	286	260	316	261	256	279	269	303	263	285	315	268	285	279	268	255	269	242	279	278	314	294	274	274	273	263	272	283	256	276	284	257	275	289	296	285	248	284	256	292	280	278	271	289	269	295	287	281	255	268	294	275	278	271	288	273	293	296	303	284	263	274	309	277	259	245	274	263	271	282	264	297	287	330	278	283	257	270	283	257	278	315	276	284	268	264	262	259
345	2	2100	97013	391	0	18	229	298	473	471	512	491	511	458	434	416	419	370	419	359	385	355	349	348	334	333	364	316	320	349	334	325	310	291	326	318	352	321	332	309	314	291	309	300	307	312	283	303	332	288	271	255	299	301	277	310	327	276	244	270	278	281	292	299	293	310	299	265	319	292	288	259	297	290	291	294	276	287	289	314	265	288	263	284	277	269	286	291	300	280	267	283	272	278	270	258	261	258	269	282	292	259	304	266	278	275	282	262	281	283	280	253	262	281	267	274	259	264	286	267	287	288	274	280	289	282	273	247	253	274	299	295	300	268	270	250	260	308	279	303	284	280	274	266	309	249	302	265	267	269	260	300	291	298	265	271	233	294	286	267	264	272	283	269	266	294	300	270	297	263	270	270	276	300	288	268	284	260	240	265	285	284	285	289	320	293	266	302	273	269	283	247	283	275	269	296	283	252	298	272	264	289	291	259	267	273	272	276	228	276	279	272	302	284	279	281	265	267	277	246	280	277	297	274	279	283	284	280	280	285	261	261	270	301	237	306	264	291	251	268	275	251	259	267	284	272	291	277	248	266	270	270	296	273	272	258	262	278	273	275	301	262	280	300	262	235	252	266	240	281	286	257	254	284	250	281	284	307	297	293	270	253	282	274	253	290	296	277	271	298	267	273	266	261	273	286	273	283	296	285	300	272	289	265	270	265	264	255	284	278	254	272	274	266	286	296	262	286	291	249	254	262	260	265	297	279	270	315	285	261	263	293	279	287	303	290	271	257	275	268	253	304	290	293	284	274	289	302	255	289	260	289	275	272	302	296	266	287	275	305	280	259	296	244	264	308	293	295	228	247	284	294	254	286	326	293	312	320	284	269	280	278	297	273	255	307	261	280	264	257	281	273	260	269	266	272	273	288	285	273	273	274	263	266	311	277	258	285	287	271	293	247	277	267	258	273	258	274	269	275	264	255	261	270	278	289	254	270	293	275	294	272	293	285	274	300	293	269	258	275	256	288	263	275	284	286	243	256	271	247	274	270	281	287	299	290	257	304	281	292	284	268	284	293	316	306	294	280	286	270	285	246	308	263	258	269	298	260	255	245	287	249	296	283	285	293	270	270	278	265	267	273	236	289	283	277	283	286	293	300	278	281	275	242	250	274	272	309	229	263	245	265	267	304	272	273	286	254	309	239	283	269	276	283	257	285	271	268	269	273	267	278	269	295	249	268	276	246	258	272	277	291	288	273	269	278	280	262	304	266	297	277	287	266	249	271	271	275	264	250	261	276	263	265	306	275	255	274	264	268	285	251	271	288	248	272	300	232	257	270	276	276	271	243	262	260	317	286	264	273	278	283	276	280	252	273	285	287	256	281	290	259	280	271	274	281	294	300	284	275	228	252	281	283	277	268	287	291	294	265	287	273	276	279	273	263	296	315	248	249	255	300	281	235	284	263	309	265	282	305	266	285	276	287	310	272	258	290	273	283	273	269	274	303	243	261	271	282	254	277	276	284	280	285	300	277	256	243	270	274	277	289	260	268	278	270	273	269	264	264	275	264	271	278	255	269	233	292	263	306	261	275	263	255	275	280	281	258	279	263	259	295	301	256	259	287	263	273	276	286	289	250	270	274	275	286	283	250	287	276	267	264	286	267	271	287	298	280	268	280	282	276	297	271	285	296	289	291	270	269	278	310	281	278	251	305	286	297	272	258	276	271	260	263	282	295	293	264	270	279	249	268	268	277	261	285	285	268	305	285	262	275	269	269	275	286	269	277	270	260	234	269	260	272	275	285	286	296	264	273	248	280	308	272	261	285	290	289	278	253	277	266	293	285	267	282	261	262	286	275	261	289	289	283	296	269	274	261	258	238	292	258	285	289	290	306	277	281	264	274	275	238	270	274	287	315	299	270	259	260	276	284	270	277	276	272	284	278	312	270	265	272	293	259	272	289	257	296	283	264	284	267	284	251	280	262	270	296	277	297	282	282	266	296	281	293	302	277	266	253	266	303	268	270	285	256	268	281	270	283	265	274	274	258	281	282	269	275	283	306	264	255	257	276	285	285	276	269	264	303	276	279	295	299	263	294	231	272	255	270	256	284	276	274	274	304	253	272	276	288	286	269	284	272	289	296	265	297	275	271	265	290	290	276	274	272	253	277	288	294	278	247	274	284	295	279	245	247	234	278	283	279	260	274	274	273	290	278	279	273	303	288	311	275	262	284	260	282	264	283	297	280	259	274	281	266	285	235	277	275	274	295	245	281	264	268	273	260	292	282	295	248	236	261	262	257	271	268	264	279	272	297	275	265	255	260	275	258	281	227	306	291	266	268	284	253	288
345	3	3500	97114	389	8	8	195	328	508	502	568	505	492	495	431	429	426	389	374	388	340	364	346	346	382	339	314	330	311	320	320	312	344	340	321	320	311	299	307	329	277	301	281	316	297	307	279	282	301	271	265	293	295	312	300	271	279	291	259	303	274	311	258	311	266	307	286	300	283	261	282	298	283	307	276	278	275	308	281	275	270	267	241	277	305	290	261	297	287	289	241	269	245	248	271	280	291	266	291	258	274	263	270	267	289	266	315	267	249	293	278	264	272	267	279	287	272	304	271	254	280	264	258	282	303	277	284	290	257	275	278	260	302	270	294	267	278	263	282	264	278	274	272	262	283	263	274	287	260	268	290	247	256	298	273	294	248	288	262	255	273	276	280	267	261	272	270	269	274	277	276	251	266	275	268	290	260	246	294	261	271	257	293	264	278	299	229	253	287	269	284	268	286	273	286	278	265	262	281	285	240	277	281	275	295	268	263	265	264	270	245	267	254	257	289	268	275	266	271	284	270	297	259	253	254	257	271	265	273	264	287	256	267	278	282	271	277	246	276	254	269	264	283	271	278	245	263	265	298	275	256	240	296	253	277	270	259	258	270	297	262	288	283	272	286	267	275	266	264	229	284	282	272	259	290	264	266	286	299	250	276	267	258	258	278	289	268	269	255	284	257	277	255	280	259	269	237	270	300	257	263	284	284	259	263	245	280	267	266	252	285	280	276	267	271	279	258	265	288	261	298	261	253	254	277	271	266	276	296	263	276	281	257	245	281	263	280	265	281	272	242	288	268	263	255	287	262	286	273	271	283	275	263	269	267	283	261	250	270	260	274	274	263	268	284	252	267	281	257	253	267	250	263	282	266	259	256	302	299	296	262	270	246	271	266	292	247	268	276	275	255	266	291	252	272	286	307	287	266	255	265	261	272	252	284	260	293	279	270	260	287	272	251	305	271	283	247	258	248	284	292	269	249	289	292	255	262	293	281	290	262	250	282	234	258	266	272	257	296	291	298	293	252	286	289	254	253	242	246	271	274	286	269	282	279	264	249	256	268	283	275	278	264	280	278	289	247	283	298	287	294	279	266	256	270	290	265	251	265	287	272	240	234	281	258	264	271	261	260	298	287	262	245	242	254	234	234	261	287	253	265	293	296	275	280	274	231	291	249	281	254	267	258	248	269	259	268	284	264	254	284	241	254	275	276	270	262	279	286	266	280	296	267	289	295	282	274	246	262	278	262	253	276	269	225	265	238	271	258	271	262	232	255	278	268	257	265	297	254	266	286	281	256	266	269	262	282	249	277	262	239	280	282	231	269	282	281	267	262	277	246	259	249	266	264	243	276	269	254	258	265	271	284	257	250	265	244	272	265	247	265	308	255	263	281	263	242	270	266	254	258	262	237	291	262	252	282	256	267	261	275	301	269	286	256	267	296	254	289	269	239	279	261	323	262	265	279	255	253	262	269	290	294	285	268	264	281	271	270	277	270	260	275	284	239	283	286	257	278	257	244	266	265	287	267	253	271	277	285	294	247	261	256	255	320	302	278	267	250	282	293	293	270	273	281	281	274	291	267	248	267	270	261	254	250	259	258	274	282	255	246	241	250	268	263	242	271	257	261	258	269	267	259	249	267	276	248	289	263	273	272	250	259	234	303	274	299	257	265	263	264	297	273	278	282	260	282	239	267	263	269	279	272	264	256	272	293	275	264	255	255	272	285	245	310	257	300	251	233	274	257	266	245	253	254	253	255	281	250	267	287	271	263	275	268	255	290	287	264	245	273	302	255	273	292	280	273	239	242	298	288	265	279	257	270	283	272	281	276	285	267	267	257	265	270	267	275	267	255	275	281	280	252	259	275	235	284	257	282	288	258	272	257	242	263	264	250	270	251	253	279	303	290	257	258	281	236	257	260	289	291	281	249	250	259	281	264	298	262	267	292	252	280	262	246	256	269	249	250	279	272	259	282	279	278	271	255	292	282	263	285	282	276	239	270	251	298	269	287	242	265	289	276	292	281	283	237	286	266	271	268	276	244	274	300	274	265	267	275	272	253	252	270	259	270	264	254	247	265	252	231	266	252	289	283	270	264	264	258	241	282	254	280	292	262	257	281	274	302	272	244	262	273	245	257	269	253	287	293	282	274	260	265	279	287	257	289	286	273	272	285	305	254	280	249	277	270	273	257	253	259	236	272	266	292	263	267	264	252	290	243	305	258	273	253	240	283	256	258	276	269	263	270	265	288	268	254	295	262	246	289	245	268	277	272	252	264	286	256	310	301	258	267	264	260	279	260	273	275	259	300	267	268	262	271	247	270	268	278	278	279	250	263	278	282	282	259
