345	0	2700	118840	502	11	55	151	224	421	483	555	561	555	500	485	436	442	455	462	464	419	417	369	442	406	378	401	387	375	372	407	370	364	362	363	399	379	340	362	357	361	366	378	373	373	361	369	346	366	345	359	349	343	329	324	325	302	330	348	335	321	334	339	338	345	305	307	333	313	323	342	319	335	325	336	327	319	301	342	326	306	319	331	306	314	319	324	340	332	347	332	276	346	322	325	318	310	293	315	336	339	309	308	346	321	335	313	335	335	350	354	302	313	286	328	307	305	337	296	319	317	307	327	335	308	328	294	323	305	322	326	339	312	327	323	338	331	317	321	307	334	291	289	303	322	338	332	301	314	328	321	357	294	301	347	318	320	313	312	331	319	315	314	314	308	292	321	308	299	312	323	340	313	303	326	319	332	299	320	324	335	319	338	283	322	299	336	312	330	318	352	307	315	304	303	326	298	330	331	304	288	328	316	295	320	338	325	318	292	321	291	310	303	315	322	301	331	312	376	305	311	301	315	333	313	319	312	329	336	312	311	328	296	334	328	310	301	334	329	331	322	326	311	311	321	326	311	297	318	312	309	323	300	308	348	325	305	329	309	297	308	312	317	319	298	270	303	283	292	297	309	303	322	341	320	317	304	318	316	307	313	303	290	318	315	321	305	297	314	334	292	300	339	307	294	325	331	332	318	307	325	309	298	302	311	285	314	326	312	313	331	303	336	296	318	313	309	290	310	324	329	355	277	307	307	316	315	286	321	341	315	300	308	310	285	330	312	364	320	299	320	293	322	290	296	311	315	331	333	335	311	323	349	319	294	302	303	308	322	322	327	312	329	327	321	350	320	314	313	358	318	307	313	283	310	299	310	295	333	325	319	323	331	329	366	329	314	319	319	330	299	346	319	312	344	290	325	328	314	325	305	283	315	300	314	332	311	328	297	329	317	307	309	291	302	340	347	331	333	332	331	306	310	294	298	301	307	298	314	310	314	281	289	341	299	320	307	306	328	298	292	316	326	313	289	325	282	305	313	293	330	316	316	305	327	310	330	340	313	334	318	319	360	296	327	317	294	305	301	294	317	329	315	323	343	328	351	324	326	326	318	330	322	312	327	310	315	289	322	329	331	311	318	319	314	325	293	310	305	304	306	303	331	322	327	322	314	323	307	321	323	307	303	305	334	317	320	325	304	320	322	275	328	315	296	312	331	321	296	314	327	329	300	305	303	303	292	301	309	322	333	261	288	313	315	338	297	292	302	312	335	289	315	310	328	340	304	308	306	307	356	315	320	309	325	333	302	316	304	316	312	283	297	317	307	306	301	305	325	330	301	309	303	308	323	331	350	303	326	286	307	310	334	324	311	310	309	311	328	305	318	318	306	322	349	311	308	279	309	328	309	318	311	327	306	321	287	317	323	315	300	312	319	320	325	318	294	351	328	303	306	325	306	304	354	299	318	318	324	324	341	321	289	307	303	314	315	299	303	301	299	303	317	309	305	329	303	309	330	305	327	334	275	315	327	294	318	286	306	290	315	293	329	316	327	310	331	313	346	350	319	299	319	311	343	314	320	336	321	326	300	323	290	320	325	286	304	324	284	293	320	332	352	304	322	308	302	298	301	297	300	305	344	340	274	316	295	309	324	308	329	300	289	316	275	314	325	305	311	321	322	330	317	323	310	322	322	323	305	293	335	306	329	295	299	326	293	303	337	321	318	320	306	287	334	335	316	326	328	315	314	300	310	312	327	308	299	321	293	322	316	330	344	292	358	292	302	323	307	322	320	303	317	340	319	307	289	327	286	291	323	311	317	318	294	315	345	319	342	319	293	325	338	274	311	331	284	318	280	312	331	331	293	296	316	330	319	297	304	319	314	309	321	303	291	322	310	337	324	292	335	312	321	297	331	299	337	309	303	314	313	312	291	325	324	311	318	296	310	326	283	336	336	302	316	316	310	311	317	313	357	313	299	300	317	328	307	326	308	328	336	332	309	315	311	272	323	291	300	307	318	329	293	323	303	344	304	336	308	324	334	317	309	338	298	316	317	295	317	280	276	305	298	278	296	312	317	281	299	269	301	309	287	297	347	290	308	340	311	305	346	324	300	302	320	324	318	339	305	304	319	300	305	317	335	282	326	307	295	325	311	330	318	317	300	313	316	315	338	311	295	305	313	292	305	306	332	300	306	315	303	316	304	328	339	303	317	310	332	293	312	314	344	282	300	300	333	352	301	298	314	335	310	321	331	301	299	299	338	336	290	292	332	317	340	308	319	328	296	286	328	313	302	359	315	343	338	313	284	315	302	310	329	294	336	308	324	330	311	322	313	311	317	305	314	300	319
345	1	1900	118965	583	20	177	414	326	358	420	507	471	429	423	412	378	382	345	365	310	327	336	324	355	332	314	326	293	305	302	286	297	273	302	298	278	315	293	290	330	272	308	281	271	274	302	309	279	252	265	284	274	307	274	271	264	274	277	274	271	275	253	244	271	258	274	282	253	274	289	274	270	268	259	277	265	250	284	270	274	287	270	270	303	247	278	265	256	273	262	294	288	294	263	269	229	285	261	278	289	241	269	232	269	289	268	262	289	258	293	266	277	279	277	290	269	255	254	281	282	291	275	284	248	264	263	255	258	264	271	273	295	299	262	250	263	287	264	251	250	316	262	272	265	279	294	261	262	265	284	273	261	261	264	290	267	243	254	271	271	275	260	259	269	271	266	261	270	230	277	277	280	280	279	239	256	297	265	284	256	260	242	270	255	259	271	277	270	257	283	265	294	282	235	292	233	250	290	272	257	285	286	275	272	259	300	280	270	286	310	279	261	272	259	271	266	271	273	268	268	270	293	251	297	257	267	262	270	271	284	288	310	266	273	290	271	286	247	256	291	289	250	274	246	247	268	285	271	285	251	273	278	256	289	246	299	250	262	270	266	284	264	253	268	290	242	284	252	257	269	276	256	287	294	291	281	290	281	261	245	261	243	280	261	280	281	251	272	279	266	262	271	274	255	262	275	271	266	263	258	266	270	265	252	262	266	259	252	281	290	254	271	258	277	246	253	273	232	269	257	275	270	284	257	270	255	270	280	268	281	289	297	233	284	275	270	255	301	286	280	305	274	246	254	249	281	246	280	297	269	256	256	295	278	268	263	259	283	262	254	261	269	281	266	272	278	272	253	280	266	272	250	263	253	275	257	286	281	253	289	268	258	269	276	253	270	265	307	251	263	296	312	253	254	242	272	279	264	291	263	230	258	268	283	254	267	265	237	273	254	245	269	272	303	267	286	285	272	251	285	284	263	269	254	271	267	269	256	273	251	237	274	248	251	288	283	288	282	263	236	253	253	273	246	244	257	262	280	291	267	272	267	284	293	255	262	273	274	265	267	276	280	295	290	263	264	259	287	274	272	249	277	269	295	279	243	258	279	256	278	281	259	256	276	289	260	260	251	263	275	260	267	270	255	270	276	305	282	279	281	265	292	312	231	273	269	284	257	233	272	266	289	283	256	279	264	276	288	272	246	285	266	291	250	290	274	269	282	277	259	253	249	306	250	275	265	266	276	252	258	285	263	273	263	288	288	263	263	260	242	274	272	274	268	270	287	270	277	267	246	284	214	275	287	254	261	239	282	249	259	274	252	261	272	267	250	287	280	262	280	274	256	270	253	276	238	287	264	277	274	256	288	255	257	270	285	298	272	235	288	258	266	272	292	276	261	238	261	255	273	274	270	243	259	278	265	284	262	255	253	267	260	263	254	274	285	260	272	286	265	252	286	262	282	290	245	281	257	258	290	274	294	302	270	263	267	286	260	271	278	264	257	255	258	278	302	249	258	265	269	265	261	287	234	280	258	262	249	255	273	299	281	252	287	271	269	275	236	255	270	247	258	274	265	235	282	269	263	234	261	280	275	251	256	277	282	263	282	263	263	278	270	275	287	275	283	257	274	272	247	234	264	238	273	244	273	270	279	258	260	260	236	267	277	261	281	261	262	295	286	305	251	286	254	259	289	258	267	261	267	257	266	276	258	254	293	265	291	267	251	257	249	264	289	247	295	248	298	285	255	279	256	283	264	258	274	288	260	263	269	278	248	251	252	263	273	301	265	265	296	286	242	262	252	262	260	285	293	281	286	253	277	248	259	277	280	262	269	247	250	254	268	243	263	270	275	267	303	238	284	277	294	270	278	276	257	286	256	295	239	275	265	269	255	258	271	278	293	278	282	277	303	285	257	300	273	272	257	290	254	256	264	279	262	245	283	273	270	251	282	282	282	272	238	262	265	255	284	270	237	287	245	282	239	284	268	284	265	290	272	264	264	266	251	270	290	267	285	279	259	280	254	250	265	270	304	245	292	262	265	249	256	263	268	262	263	253	290	268	245	256	264	275	238	261	282	270	270	263	267	284	233	250	279	254	264	278	278	251	278	273	250	262	254	236	282	295	261	245	241	291	277	274	281	259	287	260	248	242	255	280	244	263	263	263	262	272	261	274	277	278	248	251	287	279	278	252	255	272	265	246	295	273	267	260	292	259	286	295	271	285	279	289	282	280	266	258	264	274	254	270	262	280	254	277	262	240	269	258	242	283	274	295	264	255	254	297	253	247	276	297	279	249	288	263	287	260	272	287	269	264	271	256	278	267	262	261	288	253	274	255	254	261	280	277	267	271
345	2	2100	119090	549	21	73	327	286	377	440	525	501	480	446	415	400	400	408	410	370	356	355	360	362	365	367	338	318	302	346	317	306	329	322	316	329	313	333	325	298	311	315	330	322	287	302	319	300	304	310	298	314	316	304	289	283	306	313	272	296	268	271	313	284	301	287	298	293	288	269	278	266	283	298	275	302	312	308	283	292	294	286	318	308	300	292	252	294	281	300	302	285	269	303	301	284	261	280	283	296	308	279	299	262	278	301	291	308	266	313	298	292	278	253	290	289	282	289	291	311	261	266	285	278	287	285	251	280	286	307	286	269	308	299	273	313	292	292	295	249	287	291	305	292	292	288	277	273	273	281	303	275	255	278	274	277	271	300	296	313	279	313	283	290	277	285	262	292	282	288	296	279	281	278	287	304	291	284	282	313	291	280	281	306	282	267	296	288	287	279	269	311	271	321	261	265	281	270	293	288	292	290	286	278	267	289	297	273	247	311	295	284	272	273	261	292	284	262	277	282	294	258	302	276	284	293	296	296	291	267	277	288	296	286	277	284	260	279	299	309	276	284	282	279	279	281	277	285	276	301	288	279	272	260	277	288	294	308	257	294	301	294	274	272	322	267	300	269	291	266	280	266	291	290	264	294	286	288	275	306	317	295	268	264	256	273	276	257	244	288	283	296	292	275	264	303	253	272	294	278	270	272	320	278	282	294	297	252	288	277	273	300	278	275	278	274	274	327	289	283	274	275	279	309	269	282	265	259	267	278	261	268	297	266	311	290	303	282	291	300	279	304	285	258	292	293	290	272	275	304	299	279	278	297	288	309	295	295	273	300	269	266	308	305	267	283	274	263	285	296	275	259	283	273	308	302	269	314	279	294	277	278	271	247	281	285	306	295	277	283	303	266	292	287	304	258	283	266	298	292	278	285	240	277	273	261	290	293	265	263	304	305	295	274	297	288	282	296	265	280	270	279	302	252	293	255	265	285	275	314	280	284	310	276	276	283	293	278	278	298	280	307	283	273	284	271	239	302	293	268	274	294	283	275	269	287	294	271	284	264	293	290	275	253	263	306	295	270	322	276	263	288	296	287	286	300	288	296	292	251	306	263	280	299	296	300	277	313	273	280	278	302	301	280	293	294	313	299	259	280	274	285	275	276	290	286	264	273	288	281	282	257	279	271	273	272	274	297	280	277	283	242	254	282	277	278	291	270	259	277	274	304	288	272	289	280	281	276	288	270	304	264	279	278	279	284	283	267	292	298	267	275	300	283	287	291	280	246	314	273	314	256	274	266	255	269	282	284	269	267	309	264	258	300	271	277	268	270	257	275	274	281	295	282	295	292	286	302	267	290	275	265	301	279	220	315	278	290	294	246	302	272	259	260	292	300	267	285	278	264	254	279	251	285	324	264	294	316	277	237	273	283	304	292	301	270	269	308	281	295	282	274	306	253	276	275	275	260	291	324	282	255	263	271	270	275	287	297	308	265	303	305	283	288	277	268	278	255	286	289	303	271	291	268	279	261	272	263	287	267	274	285	301	304	300	266	303	271	259	269	278	259	264	276	295	265	286	289	297	278	265	236	270	273	275	273	268	296	261	282	266	261	263	280	258	291	295	273	303	293	291	288	269	267	270	294	297	299	297	295	282	261	297	296	292	275	283	299	272	263	289	286	279	277	271	283	277	268	315	312	265	279	276	274	314	273	291	297	248	268	272	269	272	300	285	267	296	267	277	304	270	269	304	279	287	253	311	271	294	258	283	228	287	254	263	285	286	263	295	282	302	275	294	296	272	268	313	272	284	299	281	277	275	291	290	279	279	275	279	285	285	299	301	296	276	261	245	258	296	269	267	273	264	302	298	322	284	263	307	298	272	299	251	259	290	263	294	294	279	263	273	287	294	278	266	279	265	277	279	285	276	273	292	284	274	264	275	259	256	294	286	296	282	314	298	262	281	282	278	288	292	277	259	284	308	266	255	265	305	293	302	285	319	297	284	296	300	257	288	270	283	248	270	284	278	281	291	253	277	276	289	265	302	293	291	272	252	290	289	305	290	300	283	255	285	262	293	266	325	275	280	303	267	279	292	278	272	261	273	282	280	309	284	284	290	283	292	262	258	279	258	291	265	295	264	284	272	281	291	257	274	276	278	270	313	301	263	278	290	277	262	288	290	266	279	281	322	259	283	251	273	293	292	269	288	292	266	256	283	295	283	269	275	268	306	287	313	295	255	261	275	270	257	242	285	263	277	294	277	276	246	285	280	265	301	287	261	291	280	271	282	274	271	287	325	281	269	271	287	274	295	269	267	276	282	272	298	282	285	285	267	295	272	286	251	275	293
345	3	3500	119215	548	22	66	210	258	348	448	532	477	478	447	429	384	394	387	356	404	382	363	339	343	351	361	323	323	309	295	340	307	355	337	363	345	382	318	309	290	327	323	302	334	303	281	313	322	299	288	289	302	301	334	301	290	328	279	309	288	295	318	284	297	323	314	290	287	277	313	295	279	269	288	295	291	310	264	318	276	326	291	317	310	301	313	309	293	328	262	284	296	280	249	293	294	309	273	290	291	274	289	293	301	309	301	267	288	263	293	261	277	263	309	288	285	292	277	283	289	291	263	314	313	306	291	280	285	279	288	270	285	292	261	277	276	316	272	280	308	303	276	277	287	282	291	311	309	291	282	279	295	271	279	323	298	270	323	289	288	273	292	272	273	291	286	282	295	307	291	281	281	285	276	284	282	263	279	293	279	294	286	310	298	270	291	296	261	290	294	295	276	260	281	276	275	268	279	253	283	290	274	290	285	263	306	250	301	287	287	280	261	316	292	260	284	278	268	259	275	274	271	291	271	308	278	278	279	279	278	291	285	275	284	290	283	276	262	271	281	311	305	290	272	293	270	297	274	287	288	270	296	289	287	272	298	297	263	296	295	288	280	270	286	288	276	256	292	284	288	271	287	281	269	276	274	271	297	292	282	255	312	273	284	283	263	282	258	267	285	292	320	269	286	297	287	293	329	267	262	320	265	302	279	289	298	289	276	280	277	293	273	302	292	320	286	250	283	302	296	285	280	278	277	276	284	278	280	259	264	285	310	307	266	277	283	296	295	268	272	261	291	280	272	268	251	256	255	301	287	295	285	280	304	318	275	270	258	277	270	259	278	284	291	284	289	264	306	259	286	287	285	295	294	288	274	286	270	294	271	268	294	288	296	292	298	297	291	302	255	271	293	302	279	293	310	308	280	304	270	269	279	286	304	326	291	293	286	270	294	270	268	300	280	287	316	277	310	269	291	266	287	313	255	276	255	267	279	269	300	276	295	301	300	280	313	301	301	275	283	299	264	329	262	289	298	274	258	257	269	262	280	281	306	266	274	286	283	291	289	257	278	252	315	266	289	295	295	270	271	286	300	299	305	290	296	290	256	293	285	288	291	280	269	284	293	289	291	324	287	289	284	289	285	277	271	290	284	267	319	296	280	295	302	300	291	276	270	261	301	313	266	305	294	280	295	296	307	275	304	249	291	240	295	317	286	288	267	302	296	295	298	276	290	288	282	262	283	278	294	280	271	281	270	318	279	297	276	256	293	305	264	284	300	284	295	270	290	283	284	300	309	275	271	262	318	284	300	286	253	295	316	309	327	264	268	288	293	290	299	277	269	287	295	261	279	318	278	291	271	291	267	306	264	261	286	284	299	250	288	281	302	289	305	307	269	293	297	327	254	307	292	303	259	297	276	285	313	270	244	286	303	262	264	302	283	290	266	307	302	314	265	282	286	261	278	305	254	275	282	280	300	259	288	294	277	285	288	308	278	257	288	289	296	272	262	270	278	279	307	311	281	303	265	267	293	312	272	285	275	285	267	305	276	292	273	283	296	264	267	289	277	278	276	257	292	259	267	295	282	281	261	316	295	279	289	263	309	288	262	296	311	273	237	287	269	290	314	300	289	276	303	264	271	254	271	271	263	278	282	293	276	305	284	299	304	260	284	253	276	298	264	313	278	310	262	261	254	289	286	295	318	276	285	289	280	304	259	289	286	296	294	289	293	292	261	281	275	303	279	269	278	267	273	275	294	269	274	278	285	301	285	296	279	280	263	298	285	288	254	295	291	276	271	317	304	300	290	286	269	287	268	286	232	290	256	282	278	293	272	247	281	262	264	297	288	291	292	281	277	298	287	313	262	277	251	279	262	308	278	299	279	288	282	279	258	263	266	264	295	252	281	280	276	276	264	292	290	279	297	267	278	294	298	275	285	271	272	291	274	284	304	288	266	266	268	287	288	277	265	290	276	289	298	277	286	304	290	288	295	297	281	261	268	267	254	266	288	255	300	293	306	270	291	276	302	284	305	267	277	289	295	288	296	276	304	298	308	282	278	304	289	299	289	283	287	311	263	295	258	276	275	319	265	283	298	275	293	293	304	271	288	275	289	284	276	291	282	264	277	294	261	270	281	270	293	275	242	265	300	280	296	276	290	286	286	292	294	263	308	283	277	282	276	271	276	284	282	268	302	253	257	305	285	295	297	297	286	293	285	300	265	291	313	301	285	268	276	272	289	271	302	280	271	284	284	273	275	283	295	313	288	265	283	278	290	283	268	260	270	316	280	299	261	281	282	278	294	260	283	276	293	286	278	288	291	301	296	287	284	312	274	299	287	306	281	288
345	0	2700	119340	531	9	27	85	182	399	450	519	522	530	490	474	443	437	444	439	430	411	406	419	387	393	352	376	383	377	385	392	377	353	389	374	368	365	357	383	359	346	357	340	336	335	333	346	329	320	363	347	307	319	366	365	338	340	318	350	355	344	339	332	327	335	341	316	362	302	314	293	313	324	292	323	316	295	335	323	309	347	314	306	302	332	311	328	333	295	315	296	315	312	349	306	308	322	309	292	299	302	303	347	302	320	312	326	307	347	289	305	314	317	323	326	321	285	311	318	342	349	302	296	317	311	315	298	344	317	269	335	309	322	323	309	311	338	322	316	314	308	312	316	314	312	296	311	294	305	316	297	316	295	283	306	312	295	302	312	300	319	309	306	330	304	334	311	317	294	303	299	305	296	310	328	310	318	343	326	313	310	305	292	316	328	306	310	317	286	324	294	317	304	281	323	271	314	320	307	292	313	311	301	347	276	300	304	303	329	305	316	307	295	303	290	324	329	307	331	318	320	314	340	299	333	313	314	309	336	304	287	308	314	324	319	333	313	303	305	305	309	300	309	327	312	327	318	296	304	319	293	303	312	312	315	338	305	328	289	320	332	304	302	315	283	289	290	289	301	296	312	293	317	303	328	317	327	295	310	311	283	291	297	328	301	338	311	325	313	289	308	300	284	331	304	305	317	319	311	279	313	312	305	311	348	296	315	356	316	305	278	312	343	314	319	298	308	300	293	300	317	321	340	316	307	308	298	297	308	314	305	325	308	314	309	295	291	319	310	337	305	292	333	320	302	342	309	313	301	302	309	287	324	314	333	314	307	298	295	307	307	319	329	308	332	320	299	336	294	333	303	301	264	306	318	301	307	284	320	307	322	293	317	325	274	324	291	326	318	317	329	316	326	302	277	322	294	288	308	288	297	292	292	291	320	347	323	298	315	289	324	316	297	288	311	286	296	300	303	295	288	307	335	288	283	300	296	323	334	322	294	325	290	267	310	322	280	305	295	315	308	314	311	298	312	319	320	311	318	292	331	294	276	299	347	334	320	311	313	318	313	296	303	309	315	315	294	328	301	325	321	287	318	305	291	302	316	295	313	322	336	295	322	313	318	321	333	325	296	318	307	303	319	290	305	283	289	321	311	292	277	317	317	286	274	330	323	301	313	330	294	324	320	292	306	317	337	318	288	301	287	305	283	335	305	291	321	299	313	333	329	271	297	318	355	300	335	306	333	299	306	334	297	311	275	286	315	270	294	312	300	306	318	316	313	306	318	272	291	322	287	331	296	309	299	319	316	314	312	275	326	301	303	284	293	297	284	341	324	313	316	333	296	299	296	315	325	326	303	329	301	292	301	332	293	317	329	290	327	290	314	320	311	305	311	327	317	307	307	293	317	300	312	323	312	284	323	299	304	326	291	299	280	321	326	301	299	288	318	314	319	321	325	295	326	283	304	321	328	319	319	323	297	306	307	280	356	332	300	327	305	309	289	316	296	301	309	281	319	305	326	305	330	296	314	310	314	299	284	329	304	285	322	344	299	309	304	322	325	294	284	304	316	312	301	335	309	300	296	304	310	318	310	308	289	343	295	348	314	330	330	334	307	319	281	297	296	286	318	287	325	289	309	326	285	299	311	301	300	317	301	293	303	351	306	346	293	304	299	304	311	328	295	319	275	317	315	306	293	277	294	298	326	307	301	295	290	307	301	325	324	316	287	310	316	328	295	253	316	290	319	293	285	315	319	319	296	320	304	303	290	324	301	307	302	308	307	341	325	306	316	309	318	304	321	300	289	337	325	308	314	301	298	326	298	280	307	294	315	305	291	311	296	308	293	315	314	297	303	298	295	294	303	283	313	284	319	301	302	303	297	312	315	288	324	328	297	283	315	291	351	325	295	306	301	300	314	317	321	315	336	285	321	325	297	312	299	309	271	308	285	273	293	307	314	320	320	325	319	329	316	294	284	313	299	335	305	310	317	309	276	317	289	321	305	278	305	305	324	303	290	309	294	288	324	334	340	337	299	282	308	290	336	318	304	284	320	353	318	296	315	276	312	303	308	295	313	311	307	292	306	319	314	298	319	329	330	329	284	310	303	306	303	329	331	302	354	314	323	264	316	331	274	321	295	330	285	303	318	283	312	299	320	308	282	296	291	303	301	318	276	301	285	326	311	289	293	295	311	265	292	306	301	327	325	291	296	298	314	313	306	324	282	304	284	290	292	311	292	334	332	290	307	292	301	296	316	330	332	288	309	305	311	309	313	296	319	306	319	305	333	319	314	315	307	311	320	314	325	307	326	297	332	275	315	325	326	289	326	288	315	270	345	280	326	311	289
345	1	1900	119465	559	24	80	253	281	393	432	478	464	419	387	379	376	350	350	340	321	336	324	321	327	309	283	331	305	347	298	287	289	286	304	257	268	304	258	278	295	292	279	261	275	291	281	245	251	251	277	284	277	279	264	305	266	276	280	243	259	272	236	271	260	271	277	284	260	255	246	265	261	279	259	294	268	254	273	268	272	258	268	266	242	273	263	236	257	264	271	278	267	269	277	244	279	263	268	272	231	238	259	253	248	253	277	245	286	283	263	267	259	270	254	260	239	249	246	255	253	267	281	237	265	275	247	248	280	295	263	273	254	304	262	243	270	287	263	276	272	251	259	252	270	264	244	260	267	246	248	274	265	256	259	249	240	258	253	256	258	245	262	263	276	262	266	261	279	291	234	240	258	282	265	278	217	259	252	304	287	278	245	278	275	247	270	236	265	245	260	283	248	228	273	271	284	257	249	223	258	268	227	295	249	277	265	263	265	252	264	276	247	247	256	263	292	254	285	239	252	288	271	254	301	263	262	242	246	263	267	286	256	250	286	252	255	243	240	281	269	253	258	238	266	247	252	241	248	268	273	249	265	234	255	247	256	246	228	240	255	254	268	261	228	259	246	236	268	261	261	257	238	270	236	261	251	257	232	261	242	261	246	256	284	269	241	242	268	229	255	267	225	228	250	253	275	245	308	258	259	271	280	254	244	268	247	254	281	270	275	253	287	223	266	254	285	273	241	259	250	266	282	249	247	258	224	250	250	266	269	264	253	259	259	251	221	261	243	269	250	289	268	253	249	256	257	279	259	274	250	262	286	271	279	274	250	269	256	261	256	259	263	260	270	271	258	282	271	249	261	265	268	245	265	257	240	275	252	277	272	281	278	265	244	256	237	269	270	259	256	285	241	254	264	254	259	283	256	270	274	259	265	240	253	256	257	236	259	242	283	253	247	236	247	253	254	256	251	281	244	288	264	263	262	268	268	291	258	261	305	295	271	241	252	264	237	248	269	264	234	275	247	270	261	262	249	274	223	297	254	271	278	256	266	269	247	301	277	266	270	258	248	278	265	280	250	261	253	247	269	251	261	259	258	261	252	273	244	218	276	260	249	258	284	270	267	244	252	270	262	292	268	241	276	262	253	278	274	233	294	242	252	252	254	250	268	249	253	259	286	251	251	253	256	257	237	257	239	258	249	241	241	260	258	254	260	264	259	276	256	282	277	274	276	266	244	265	250	277	242	248	248	239	268	239	255	271	268	268	267	261	227	275	296	252	271	262	246	235	246	262	258	269	248	271	255	252	258	277	242	249	247	255	257	258	262	239	238	253	268	232	238	271	274	244	262	245	302	233	250	268	264	266	270	265	265	252	232	263	244	229	282	254	260	260	246	280	228	267	256	281	245	259	244	265	287	268	235	275	255	278	252	256	225	266	279	238	249	257	256	230	267	247	268	275	230	275	258	272	267	280	251	249	243	270	271	286	242	260	241	274	252	248	234	271	251	285	241	218	264	289	260	261	261	266	244	246	233	260	248	236	241	256	287	252	267	294	266	282	266	277	255	251	249	248	239	284	270	258	271	247	248	264	250	260	282	264	274	280	266	241	253	248	294	265	275	238	263	251	286	277	266	262	257	279	247	258	268	282	264	270	236	250	260	237	248	270	231	230	221	243	247	237	247	254	253	258	283	262	249	244	252	268	243	280	232	234	236	258	247	275	238	277	271	239	267	224	282	256	266	263	219	283	229	292	277	266	258	281	263	245	260	273	267	253	279	248	270	255	265	260	271	278	271	223	244	260	258	259	249	259	304	263	250	250	242	278	233	233	245	252	258	268	272	251	252	243	241	255	255	247	239	280	258	262	248	259	251	250	237	237	262	245	261	267	233	292	277	253	274	260	256	234	271	248	256	248	258	268	251	250	233	258	253	286	258	263	257	266	251	236	227	239	250	264	272	260	258	271	290	256	274	253	257	251	276	261	239	296	244	283	243	254	257	275	265	269	244	250	254	268	243	269	272	270	279	262	251	244	234	270	236	261	258	266	211	256	273	269	285	254	254	275	265	242	258	254	235	268	260	261	225	232	256	280	247	262	266	263	261	249	255	270	258	247	264	229	262	262	258	265	258	279	253	238	250	244	229	263	266	256	260	262	250	251	257	250	233	232	254	273	293	280	275	263	255	251	247	279	265	265	253	237	257	258	243	262	281	257	252	262	278	272	270	267	250	256	246	264	256	261	240	269	267	276	254	245	296	265	257	246	255	243	252	234	273	266	271	246	255	247	270	248	250	266	275	257	257	264	261	260	281	275	245	230	275	248	234	256	262	240	255	252	265	248	259	234
345	2	2100	119590	542	12	30	170	240	422	467	534	506	498	462	428	404	375	378	370	335	344	348	358	329	333	325	306	306	321	321	337	316	306	328	315	327	311	306	291	295	275	299	279	313	291	276	291	279	319	288	279	286	283	279	271	305	296	283	280	300	291	295	283	276	256	272	291	274	287	285	283	287	278	283	292	286	270	267	268	283	285	271	276	279	276	237	279	283	293	247	287	261	283	255	262	246	259	284	288	274	268	279	273	270	297	283	277	302	263	267	282	255	226	279	289	280	270	276	256	261	268	270	289	280	247	276	277	291	270	282	267	276	262	250	276	272	257	291	263	270	277	278	267	283	279	267	261	254	249	280	258	255	299	276	280	276	258	267	288	287	252	262	286	288	270	275	269	266	286	254	278	281	298	275	277	278	252	294	275	265	238	258	269	251	237	274	258	281	256	282	278	258	258	279	276	318	242	250	269	242	254	270	266	299	283	295	280	285	294	265	289	281	248	258	272	245	242	271	281	275	262	281	281	253	262	252	282	288	300	259	309	270	240	266	256	262	266	289	268	276	262	262	269	245	254	270	270	288	287	270	258	286	274	231	282	225	256	263	277	267	275	304	268	269	242	251	264	263	245	271	254	275	275	256	291	238	271	298	271	252	241	271	261	259	257	244	269	289	277	259	295	249	252	256	263	264	267	279	268	279	279	282	268	260	262	254	284	293	260	266	260	280	279	266	291	290	252	265	233	280	265	282	260	255	265	295	281	262	241	273	281	262	256	265	283	257	261	251	240	275	285	269	273	278	265	286	266	273	266	295	265	267	255	231	278	288	257	278	283	259	260	275	295	298	251	261	259	261	283	280	257	269	267	275	266	293	302	263	289	276	242	284	284	240	265	295	259	274	261	276	264	276	262	273	277	273	249	259	268	258	251	246	287	266	267	296	235	257	266	253	289	279	249	288	277	269	261	257	279	266	284	248	269	268	282	246	261	284	292	288	290	242	297	272	278	296	244	255	276	296	247	258	242	275	256	242	274	277	275	250	261	300	280	271	266	249	268	272	280	282	269	264	274	259	277	276	288	286	273	290	275	260	274	260	268	304	274	285	264	294	269	282	258	270	263	303	255	299	274	275	257	257	273	270	270	272	256	276	261	275	286	261	273	287	257	264	246	250	247	271	285	261	254	264	266	268	260	271	279	270	282	256	262	254	248	271	286	258	280	245	274	260	256	263	263	264	273	273	244	277	245	254	254	263	258	261	257	263	228	264	247	278	255	262	290	234	286	278	267	262	283	282	268	244	266	274	277	267	280	256	261	255	271	250	289	281	272	252	268	249	245	270	241	250	281	240	260	268	238	282	269	281	271	275	289	254	270	280	239	279	255	248	264	283	289	272	263	265	269	269	272	258	275	273	299	257	251	253	285	275	255	277	273	278	262	278	254	265	259	269	268	290	269	249	237	261	264	288	241	249	304	268	259	258	246	273	276	289	242	265	255	274	252	270	257	268	284	262	263	261	257	272	278	282	269	278	243	284	271	245	271	264	272	243	289	246	295	283	277	284	281	268	269	289	266	243	276	278	247	285	252	252	287	277	258	282	253	275	264	242	207	260	260	254	253	268	267	292	275	286	268	266	290	278	275	275	252	248	231	285	293	288	273	273	244	267	292	246	277	256	265	258	260	294	280	252	295	286	268	294	257	263	280	286	269	253	270	264	261	274	256	264	249	263	255	251	274	297	266	272	250	270	272	281	257	279	269	279	279	239	256	258	284	255	261	275	261	254	261	273	284	250	241	266	263	262	285	298	285	278	263	274	265	272	254	260	265	277	273	274	276	276	270	256	286	268	260	243	257	283	285	265	291	278	258	287	259	275	269	294	277	264	276	260	292	280	247	268	229	256	257	252	272	272	248	277	269	273	281	258	277	266	259	282	273	257	267	259	277	271	274	250	282	262	284	293	279	263	280	272	270	267	279	273	255	259	278	264	255	265	258	279	260	279	279	227	308	274	257	270	265	266	257	261	266	285	261	261	248	276	262	247	271	272	258	290	255	255	249	267	268	258	274	267	259	261	286	273	264	276	254	278	276	256	269	261	283	289	254	264	309	255	239	283	250	254	274	284	277	257	300	262	271	273	262	275	275	258	307	241	283	258	252	261	272	285	261	266	279	264	245	273	286	251	256	256	272	243	256	288	258	257	258	287	271	253	280	268	262	275	270	291	258	243	259	294	277	286	247	264	220	276	284	266	262	282	269	262	281	293	259	249	275	281	278	313	274	270	263	279	247	278	249	288	249	261	271	269	259	261	276	235	273	259	260	284	274	252	261	269	261	273	274	277	265	270	282
345	3	3500	119715	553	13	33	109	261	418	482	512	488	491	434	403	412	401	373	383	373	378	371	342	381	354	344	334	335	325	304	308	320	294	293	320	308	285	324	311	276	318	303	285	315	298	319	282	314	316	313	315	293	288	292	317	281	289	275	273	256	299	280	274	278	269	302	279	295	264	272	297	273	293	299	282	267	305	287	293	286	278	296	289	281	280	307	288	271	272	279	267	301	266	296	283	270	268	268	284	253	311	288	231	253	270	311	288	311	233	267	264	264	276	259	277	278	290	262	316	274	298	273	268	254	266	272	271	275	284	274	290	278	285	295	278	276	264	285	272	310	289	300	273	269	289	264	271	277	283	275	271	256	255	270	286	268	278	274	248	291	276	281	265	288	268	283	285	274	265	248	267	277	266	269	257	283	294	296	268	281	256	249	274	255	290	283	277	260	263	295	268	262	288	269	317	234	280	288	243	287	264	280	281	281	275	269	273	276	263	288	282	255	274	279	271	275	251	262	296	288	287	274	286	284	268	291	268	277	263	305	260	267	274	272	267	257	252	281	281	267	301	249	260	275	291	272	274	259	253	277	251	280	254	288	266	304	300	275	298	272	241	278	275	257	255	277	277	275	281	267	279	288	274	275	277	250	242	281	272	279	255	271	269	267	256	289	242	288	277	298	264	280	262	283	275	286	284	277	292	275	289	270	281	254	273	267	285	279	277	279	265	266	294	266	261	250	270	253	278	273	246	279	281	250	285	296	269	267	262	273	295	275	272	295	302	274	267	248	270	265	250	291	267	306	265	267	282	255	278	274	277	270	248	285	268	285	275	258	280	266	274	258	266	279	232	256	265	250	312	285	266	271	269	293	291	269	272	259	249	246	290	289	271	227	249	280	289	260	236	286	249	281	262	257	275	266	286	280	272	257	251	267	283	294	281	277	290	260	267	277	275	282	241	285	264	284	277	281	264	279	268	281	269	267	263	276	255	258	270	264	251	284	279	271	268	298	267	278	272	246	264	251	293	279	274	258	295	275	280	291	264	272	262	299	259	279	269	277	253	268	275	260	257	252	290	273	281	288	285	271	244	272	300	263	258	240	293	293	262	253	283	268	262	249	270	280	251	288	272	276	235	291	278	282	327	279	261	282	252	306	272	275	318	266	315	259	274	240	304	268	246	293	252	271	277	269	303	269	243	245	296	275	261	273	248	239	274	259	256	288	267	270	239	250	250	279	257	301	265	276	244	269	257	262	261	272	266	274	288	284	269	264	304	279	264	263	244	282	281	271	300	276	284	255	234	272	261	268	263	295	270	296	291	285	250	268	268	281	265	266	272	284	273	289	259	261	292	256	260	277	247	273	281	254	276	280	282	288	239	277	283	295	259	260	304	255	275	261	278	273	253	284	243	270	258	256	292	246	264	251	267	271	271	238	256	262	261	267	284	255	301	274	271	261	303	252	282	254	247	250	301	286	279	275	261	294	254	250	246	261	277	258	253	252	271	294	264	256	288	285	275	284	268	289	268	264	283	248	262	285	281	283	288	263	284	266	273	277	295	260	268	286	292	287	263	314	276	266	252	273	290	252	283	279	271	259	282	302	263	298	276	281	294	238	287	283	267	283	301	269	290	294	280	279	253	278	248	260	256	243	293	243	282	291	253	221	291	284	275	267	260	281	274	261	260	286	273	311	277	267	272	258	298	268	290	299	262	294	267	239	276	250	266	279	281	260	291	250	282	257	271	247	282	278	266	254	290	267	269	292	285	261	251	283	291	244	240	297	304	259	296	238	293	255	268	274	275	244	252	272	262	265	294	267	259	275	275	276	278	277	275	279	273	287	282	274	277	287	250	246	253	260	227	280	269	291	244	297	306	268	273	281	264	257	292	270	284	265	294	280	271	296	290	255	258	268	276	271	279	252	267	309	267	299	274	274	295	259	269	279	254	247	306	267	262	274	281	272	248	271	286	259	259	263	262	264	248	258	265	258	261	258	245	258	239	253	261	265	255	265	267	299	282	251	274	271	296	266	279	261	295	264	280	282	274	268	264	292	312	282	271	266	288	258	252	261	264	272	264	232	272	281	270	230	291	259	267	264	265	275	260	284	286	277	299	281	289	272	273	258	292	254	297	265	263	295	282	262	267	305	275	290	296	288	257	278	272	275	251	264	282	276	281	262	292	290	245	261	279	262	270	253	279	296	290	246	279	263	275	279	298	279	248	270	254	246	298	250	256	254	270	272	265	255	266	269	275	256	283	294	277	250	263	274	292	246	300	286	271	243	240	265	245	297	271	264	278	278	239	272	249	280	267	273	270	268	268	267	290	271	293	280	263	261	269	282	247
345	0	2700	119840	522	9	29	94	262	412	474	569	543	523	446	470	460	434	453	445	398	407	427	435	376	394	394	382	378	407	378	366	366	346	361	396	358	372	415	381	344	347	356	343	334	346	369	323	310	346	324	317	341	367	367	341	348	330	315	336	337	323	309	345	352	287	335	324	330	331	334	303	323	298	324	305	325	313	312	320	308	318	338	309	325	340	293	312	311	307	321	300	320	324	291	318	318	300	321	313	352	315	312	318	327	296	308	323	325	291	311	327	330	298	292	292	333	311	306	327	326	326	308	334	280	307	311	299	317	333	307	335	293	302	300	294	332	310	321	279	300	288	319	309	312	266	288	314	316	317	311	286	302	308	319	306	316	312	277	306	331	306	306	295	295	316	304	322	285	300	295	322	303	286	327	302	297	317	314	304	321	300	251	293	316	337	309	308	326	287	322	311	303	289	317	319	307	287	312	315	302	318	302	301	328	316	310	303	289	318	289	321	303	321	333	306	296	279	308	331	317	291	303	300	309	298	330	316	320	295	322	321	320	299	305	310	314	294	326	307	294	305	301	310	294	287	288	307	305	287	308	316	305	313	321	302	309	319	322	300	290	309	315	294	314	305	316	315	319	321	325	335	314	297	282	289	293	332	314	303	338	313	300	317	268	308	324	289	299	324	309	290	306	293	307	291	312	306	329	314	334	294	276	318	291	289	293	318	303	328	326	321	290	290	301	313	320	328	299	294	311	292	316	319	278	313	320	319	309	287	332	269	284	285	285	311	298	280	284	308	297	280	329	286	312	305	324	284	309	300	322	313	301	324	297	321	302	331	307	277	303	303	296	319	317	300	320	308	312	277	264	314	295	341	308	303	304	292	317	307	318	309	309	308	299	315	332	292	300	306	297	301	302	310	312	273	307	320	268	312	311	299	302	294	295	309	294	285	296	339	243	263	301	314	292	327	325	309	310	312	303	330	299	281	328	284	292	288	290	318	315	328	300	304	332	308	292	293	292	320	310	308	285	294	327	321	298	331	270	272	319	336	290	288	306	316	306	303	322	308	271	286	288	302	304	324	280	318	295	294	330	318	313	309	307	295	283	308	315	295	298	300	301	263	313	288	326	320	312	286	290	282	323	279	318	300	303	313	303	298	317	290	315	307	318	284	304	299	298	300	312	312	322	324	298	317	315	304	305	308	306	313	322	317	315	305	296	299	291	298	293	305	301	313	309	300	264	306	300	313	332	306	294	307	322	304	299	316	359	331	315	285	309	297	313	333	315	286	279	315	325	315	302	301	311	323	309	320	326	286	272	318	297	326	291	310	306	317	295	282	293	305	319	313	302	300	309	297	301	297	326	301	308	296	268	342	301	284	301	294	276	315	320	292	323	335	287	313	304	292	313	328	304	268	319	294	305	307	320	320	285	327	300	310	332	274	280	331	315	286	310	300	303	281	308	296	297	274	306	343	289	311	311	287	319	321	341	287	288	319	310	341	276	296	289	323	342	325	289	302	350	299	310	289	312	318	300	309	315	302	317	311	308	306	322	304	314	310	289	280	292	310	306	308	297	296	286	287	269	291	297	301	313	312	282	307	311	312	316	299	298	297	279	308	322	299	315	334	306	300	295	311	308	282	299	321	297	304	286	285	332	308	312	311	308	288	315	298	310	319	303	323	299	292	307	324	323	294	304	289	292	287	285	307	297	297	301	293	317	311	303	284	305	313	314	303	298	299	317	272	276	307	305	291	320	318	314	323	293	289	300	298	277	294	305	326	291	307	303	333	293	316	300	333	313	298	334	320	308	309	304	301	307	272	312	330	307	318	292	304	293	294	297	294	285	286	301	328	272	287	311	320	304	291	281	323	301	320	307	296	312	309	311	277	292	321	330	289	307	318	314	339	310	290	311	312	314	301	320	273	309	298	296	319	297	297	304	308	288	323	311	307	301	347	271	292	291	307	289	294	318	295	319	302	311	273	317	293	270	307	333	285	317	281	302	290	289	288	306	281	283	299	287	299	309	322	283	274	284	317	305	295	298	317	312	316	300	293	303	287	311	301	304	284	275	296	287	322	278	290	293	300	317	318	283	291	310	324	325	278	319	302	303	305	303	301	302	299	285	347	313	300	301	286	295	298	297	271	307	310	310	316	299	308	308	320	317	304	299	290	314	290	302	303	339	300	306	287	291	278	288	332	293	289	311	311	287	299	314	296	339	308	283	276	271	283	303	320	308	267	306	325	312	296	303	300	327	278	302	289	275	312	267	298	304	302	261	285	290	289	307	321	307	303	300	327	302	296	297	320	310	293	309	307	304	300	309	273	334	272	311	292	279	279	290	312	322	305
345	1	1900	119965	587	17	83	190	265	414	457	516	445	418	399	354	344	397	334	355	337	317	312	301	311	307	320	289	314	317	291	310	305	281	280	286	288	257	280	280	260	297	295	303	255	278	272	264	285	288	254	272	269	269	236	284	265	254	239	268	271	262	271	252	240	272	255	251	265	247	279	270	251	263	277	292	260	275	253	241	281	262	283	244	235	246	237	273	245	263	242	266	261	248	255	248	264	272	261	270	260	237	282	255	266	239	254	253	230	254	241	270	242	251	265	245	231	255	252	262	267	238	271	267	236	245	248	261	272	248	256	254	286	238	269	227	230	262	242	273	250	225	253	246	238	259	249	245	263	257	281	259	259	266	271	230	281	260	239	241	265	240	258	239	262	275	269	242	218	285	245	262	221	248	256	248	244	263	229	245	269	256	246	244	259	249	244	261	239	258	251	262	256	233	252	279	261	267	255	247	273	212	227	264	272	222	257	252	263	237	231	242	232	234	293	247	273	244	256	249	240	260	228	244	235	245	239	241	278	251	259	247	268	259	235	267	259	238	265	242	241	255	272	261	259	236	255	253	249	255	288	239	241	246	275	264	246	221	265	237	242	242	255	240	261	237	252	235	224	236	268	240	241	235	250	247	241	232	240	268	239	264	253	246	247	256	223	248	226	229	273	250	282	261	259	245	244	249	265	241	257	260	238	278	283	259	255	274	216	252	243	241	253	247	258	269	272	253	250	259	265	261	254	234	260	232	240	250	253	250	245	223	257	231	255	263	233	250	218	234	240	264	244	249	253	270	255	254	272	247	243	250	252	271	224	227	235	266	237	272	248	265	275	256	262	254	269	273	231	262	250	270	245	250	250	265	252	253	235	233	237	239	247	227	241	261	214	298	266	245	282	264	241	273	255	267	263	252	256	249	266	267	279	244	235	237	266	261	281	270	277	261	265	261	259	244	270	262	274	262	240	257	255	242	239	252	243	254	242	249	238	273	233	253	235	251	279	249	257	249	259	259	238	260	243	259	282	272	249	256	238	232	244	282	226	262	248	245	286	262	228	265	227	247	255	232	234	265	242	282	244	229	239	244	279	245	246	259	262	257	272	260	283	254	256	266	247	251	227	255	232	239	254	264	266	268	249	255	228	259	242	252	248	238	261	240	282	239	281	254	263	219	247	272	265	243	248	260	255	281	257	226	255	263	250	244	252	271	257	261	250	256	243	244	232	246	239	263	289	244	249	257	252	253	269	247	243	268	270	269	243	265	261	251	253	266	253	216	244	266	268	267	260	263	231	258	208	243	259	248	255	225	260	257	254	254	247	301	266	268	231	228	250	273	235	256	247	276	242	233	290	259	257	269	270	239	286	233	247	248	278	271	233	267	253	283	275	242	252	255	281	244	278	256	238	250	248	268	259	257	261	231	229	231	235	243	267	264	228	249	255	265	241	237	271	224	261	244	261	232	253	236	254	255	254	255	234	239	256	272	260	247	284	246	259	258	246	211	260	262	235	255	220	248	262	237	238	260	263	266	252	266	245	265	241	252	260	268	265	229	225	239	249	242	233	242	226	268	275	249	257	236	274	240	267	228	259	246	242	271	244	240	246	274	247	229	251	238	231	272	257	245	243	252	238	254	288	227	248	273	274	245	272	236	233	258	225	265	246	244	258	237	253	237	256	249	239	245	232	276	260	237	261	256	241	265	251	226	248	261	253	249	252	248	252	244	249	279	250	264	244	234	255	238	235	256	259	274	255	250	268	236	250	269	272	242	227	236	229	226	258	248	267	244	266	241	288	253	245	273	251	253	266	269	259	251	260	263	247	242	234	280	258	245	267	268	256	235	237	242	274	250	246	277	288	227	240	250	258	268	244	230	246	258	242	281	275	276	268	250	246	251	258	252	252	261	230	246	258	243	268	271	244	242	248	249	234	269	238	261	245	252	239	242	234	266	232	261	232	256	258	228	243	267	243	272	254	255	265	249	264	238	221	263	240	243	230	239	236	268	240	233	238	254	247	257	241	278	259	241	251	243	267	248	238	254	253	245	267	248	261	246	249	254	268	256	248	256	245	249	246	273	223	298	247	243	275	238	243	249	243	255	243	245	258	245	256	259	259	249	253	225	264	256	260	251	251	249	248	260	235	242	251	247	242	239	265	256	262	253	236	274	223	262	233	273	220	246	247	269	231	248	258	270	266	249	265	251	257	280	258	264	234	266	255	270	279	222	263	248	225	262	265	275	247	230	249	254	241	263	270	250	243	249	263	237	274	250	272	249	217	242	249	244	285	252	255	279	266	246	248	252	253	286	239	233	260	250	237	254	266	239	246	267	251	287	261	269
345	2	2100	120090	547	13	14	139	233	422	481	517	493	449	433	421	405	393	369	370	367	352	371	350	341	325	331	321	306	328	308	300	313	324	324	308	304	279	294	319	328	299	297	296	274	267	290	282	288	306	289	279	265	275	259	295	288	262	276	257	276	298	284	257	258	280	303	270	267	244	262	289	268	287	292	252	289	266	293	257	279	283	259	257	265	263	271	251	279	273	280	306	297	283	310	278	262	284	263	255	259	264	292	295	250	238	262	273	242	271	258	257	266	264	246	246	263	287	249	272	260	252	260	257	250	275	267	270	292	265	261	276	255	261	258	263	278	257	264	274	275	281	271	256	269	283	256	250	265	258	264	262	289	279	253	271	247	257	252	257	279	237	259	262	292	256	283	284	240	242	259	307	237	252	278	262	269	271	260	282	274	276	269	252	267	265	276	261	294	262	255	258	247	268	282	248	275	285	296	277	249	259	279	251	264	271	239	271	273	275	261	294	290	273	275	237	267	264	285	264	271	247	256	270	274	236	248	252	295	238	274	261	240	262	262	270	252	260	268	235	255	260	248	240	277	267	261	254	259	264	254	235	289	255	273	270	257	281	265	279	277	267	289	307	261	270	241	258	286	242	255	286	273	276	275	249	249	280	277	251	267	251	268	277	296	262	258	295	268	276	277	279	299	275	238	257	284	291	240	276	255	272	275	253	254	290	258	267	272	262	255	284	258	270	279	247	250	265	282	238	260	281	268	265	251	294	292	247	267	280	273	260	247	265	270	273	287	261	235	286	288	264	272	273	271	276	234	259	248	274	245	267	264	272	280	254	242	249	273	273	258	235	235	238	269	293	282	241	243	260	262	252	232	277	229	273	293	294	256	246	274	274	272	262	286	268	249	288	267	262	274	258	263	269	263	255	272	244	268	275	263	270	266	276	253	285	246	251	299	262	253	247	256	261	232	254	261	269	283	248	281	265	237	277	277	271	263	277	233	269	243	254	242	251	272	263	279	264	255	283	274	256	268	274	239	252	267	285	257	273	253	262	245	256	256	279	250	268	278	273	274	252	263	237	272	262	231	300	253	276	285	266	253	285	283	245	274	276	250	258	298	265	263	291	257	249	270	281	264	255	266	272	269	280	267	263	280	278	278	271	265	255	252	276	256	296	244	265	281	259	276	287	259	259	263	268	242	284	234	288	281	245	249	268	277	253	283	247	291	257	274	268	266	266	282	290	254	233	264	259	269	260	303	241	242	281	247	262	256	270	241	259	268	249	246	282	247	287	286	271	276	273	234	263	298	261	268	266	272	280	280	233	243	268	241	254	277	253	277	295	281	266	241	246	267	238	275	268	248	289	278	253	235	278	266	252	260	286	267	264	250	256	261	270	260	266	276	286	252	240	256	266	245	261	257	259	248	262	236	253	252	293	274	285	251	256	259	254	249	261	249	276	250	268	261	261	259	273	240	253	249	267	280	279	257	258	298	296	267	268	281	249	260	234	275	285	228	271	241	263	266	273	270	249	287	245	259	281	275	269	258	276	260	268	226	287	262	265	271	241	269	251	275	278	249	286	290	280	252	268	284	244	260	255	290	281	254	239	265	255	247	236	284	251	269	251	286	279	238	241	247	250	273	247	264	261	253	292	236	263	250	283	249	259	229	269	273	273	288	274	289	261	275	239	263	261	235	250	263	283	241	299	251	283	260	263	270	253	256	249	290	285	239	272	247	269	266	255	289	266	297	240	256	283	239	278	285	280	273	281	265	270	277	277	264	250	265	254	267	269	266	288	275	255	241	245	268	263	320	256	248	263	223	251	234	266	267	255	270	251	267	236	257	262	279	256	278	273	247	277	261	264	250	257	243	279	275	246	280	293	235	239	264	278	268	261	237	268	277	277	274	244	251	277	270	306	271	274	271	271	268	240	266	268	246	232	265	243	246	241	264	249	244	263	262	268	262	262	245	242	268	279	238	275	279	268	261	264	243	255	249	262	269	255	273	270	255	284	279	262	264	246	262	296	260	291	276	258	259	262	257	275	258	234	272	267	253	240	267	287	264	299	276	267	283	293	265	269	253	265	269	248	256	243	269	277	255	253	268	259	260	257	251	265	257	236	240	246	247	252	260	255	270	260	272	264	293	266	263	273	259	246	287	262	271	269	238	286	238	254	263	272	258	263	269	248	297	267	259	280	273	264	282	281	247	256	270	251	271	286	225	260	253	263	285	315	281	257	246	277	276	271	259	283	240	276	269	271	278	261	256	295	251	257	267	262	241	266	262	249	265	262	241	284	270	273	253	267	283	260	296	250	267	252	282	250	257	273	237	261	258	253	243	278	249	254	246	270
345	3	3500	120215	553	16	13	114	239	409	484	507	475	477	446	431	404	397	388	364	383	363	339	360	346	339	338	318	313	328	328	323	345	333	305	312	312	313	300	279	343	291	278	305	286	276	289	302	272	283	297	327	262	275	270	316	293	276	285	264	286	276	247	294	284	306	261	266	294	268	286	285	265	274	274	271	269	275	272	283	273	269	299	274	269	272	265	287	269	300	268	299	266	281	272	268	259	270	281	268	256	265	254	260	278	254	280	249	304	237	272	286	276	248	245	276	246	291	272	273	271	258	274	269	287	274	278	283	280	265	263	262	279	287	261	283	277	292	278	293	252	281	290	241	268	250	244	264	288	242	231	273	258	262	264	275	245	268	255	272	294	278	260	272	262	270	252	265	244	249	264	263	257	281	264	249	305	242	246	272	256	263	274	220	249	268	264	246	263	256	247	287	255	259	251	243	284	255	248	301	274	253	273	297	244	261	261	271	293	233	279	261	273	258	269	246	280	266	268	263	275	245	273	273	261	280	271	271	246	259	270	270	253	281	262	253	233	267	274	287	257	259	273	291	258	265	260	280	275	291	265	263	260	270	279	272	291	277	268	293	253	269	285	277	301	270	254	294	277	284	302	258	280	288	266	273	281	283	268	250	234	262	264	245	255	279	258	286	275	273	268	244	237	265	269	261	259	262	253	256	230	283	272	267	260	247	271	264	261	268	224	270	262	259	273	297	261	293	274	259	298	286	249	262	273	262	225	254	252	246	282	254	266	263	271	252	265	249	260	260	252	267	283	303	264	261	248	288	260	236	259	260	265	270	242	259	261	249	268	257	262	245	230	286	258	261	281	266	273	264	275	263	239	230	269	265	250	259	288	265	282	259	271	255	272	282	282	250	269	257	269	252	242	283	281	249	270	276	244	282	246	262	256	253	261	266	261	281	275	261	267	266	242	275	254	245	296	278	234	243	261	272	292	284	263	264	268	268	246	275	295	272	269	274	263	260	241	268	252	224	249	278	276	256	253	247	288	272	285	266	273	285	261	274	240	262	275	270	270	278	251	254	288	265	273	251	222	279	236	254	258	258	261	267	279	279	254	286	253	275	251	260	281	267	249	273	304	270	262	264	247	281	253	233	268	281	270	269	279	255	262	257	284	267	284	257	251	279	262	252	262	271	251	284	258	283	269	257	249	271	284	245	263	228	264	273	247	281	253	271	264	257	257	275	247	263	253	279	274	237	270	244	286	265	244	273	286	293	267	242	247	246	257	264	268	281	277	263	266	234	268	252	252	268	244	229	255	276	246	264	269	259	262	256	261	271	268	267	288	269	274	294	280	282	267	259	253	263	231	259	225	261	279	251	249	258	268	254	242	278	257	263	248	269	277	268	280	232	283	255	288	261	288	259	281	281	267	272	260	276	282	265	271	260	265	263	248	251	256	259	265	295	266	227	263	298	260	263	285	223	259	282	247	250	223	267	260	278	298	263	264	297	257	289	270	247	224	257	246	275	242	259	280	258	273	277	269	257	268	232	279	273	245	275	275	281	279	283	255	267	300	257	265	257	285	234	257	286	250	279	263	310	252	261	272	254	262	249	257	269	280	253	283	247	260	290	256	268	272	306	227	278	272	271	296	276	257	259	282	272	265	263	267	278	286	284	265	303	246	259	271	294	266	279	268	267	245	263	270	267	272	255	247	244	281	251	301	271	263	278	261	300	248	278	258	269	281	284	256	287	272	245	252	294	244	244	266	255	244	259	260	247	242	264	241	262	252	261	292	253	254	252	268	277	264	254	247	276	238	276	241	253	258	239	246	268	282	249	282	260	261	249	257	249	259	233	256	280	283	256	277	248	251	272	255	258	310	282	279	269	266	250	279	286	280	274	264	282	256	259	264	248	277	292	256	268	276	277	269	277	260	250	253	279	283	273	290	253	246	253	266	251	266	261	282	266	268	228	256	282	272	260	256	260	287	289	292	276	286	292	256	252	271	275	255	280	242	264	269	265	266	275	275	257	271	260	245	279	273	247	260	241	237	250	269	282	261	275	276	249	274	259	247	265	271	251	230	246	288	282	255	269	275	265	259	259	275	247	256	228	266	278	257	230	246	247	251	268	270	254	257	267	254	283	231	259	288	267	291	282	284	248	271	270	273	275	270	250	262	261	262	267	283	255	277	271	266	232	272	248	260	277	300	228	271	255	285	276	263	257	256	240	314	251	251	243	247	268	262	281	268	282	270	226	257	291	241	257	266	271	234	252	255	301	267	265	241	242	247	240	290	263	250	265	279	256	239	269	244	290	281	283	284	252	277	285	268	270	267	272	286	279	268	246	250	265	256	272
