345	0	2700	104551	386	8	25	166	312	548	509	568	541	529	496	486	482	457	434	399	431	373	386	419	402	347	370	358	357	395	333	339	351	378	346	318	326	327	359	305	322	335	351	338	302	321	319	328	276	284	311	332	312	299	314	274	306	298	301	283	279	273	302	265	271	309	249	285	314	291	275	264	284	312	275	285	271	303	286	292	290	273	270	277	284	285	299	269	294	285	264	291	272	278	305	314	278	264	309	283	273	286	261	299	289	269	272	260	234	339	279	278	277	267	284	262	278	281	269	284	293	292	267	286	274	273	285	285	243	277	277	290	268	291	303	288	302	326	269	267	275	286	280	273	279	259	278	281	301	263	273	285	285	270	273	310	294	272	293	266	266	306	291	274	268	310	281	295	266	293	290	281	275	314	262	282	274	279	299	262	272	262	270	262	276	288	296	278	268	250	263	284	293	273	292	275	263	295	280	276	297	272	297	284	274	274	254	263	256	299	308	271	269	268	285	267	291	259	239	299	269	272	249	286	290	279	249	280	263	282	274	282	310	283	281	229	286	306	257	303	253	289	251	262	267	258	266	267	251	246	261	245	285	272	261	274	272	301	246	269	292	251	282	294	289	264	265	271	267	276	291	249	284	294	274	253	271	272	304	282	277	296	280	273	283	267	276	270	292	291	267	293	275	232	262	280	296	276	251	251	279	275	277	288	277	255	286	266	275	282	277	269	273	267	291	291	283	287	281	270	292	284	267	258	256	273	273	279	257	239	297	275	285	264	259	293	309	256	286	278	259	264	237	270	268	291	279	266	255	276	280	258	254	287	249	278	244	280	239	292	280	253	290	289	289	279	258	278	271	277	296	276	282	233	262	283	252	291	252	275	268	248	284	290	285	291	267	264	283	284	278	285	275	248	259	268	257	258	266	282	275	312	277	290	245	237	272	268	271	293	256	278	261	281	267	280	289	259	290	282	274	247	283	266	251	253	273	267	265	264	286	249	263	309	274	253	283	262	271	284	268	274	263	245	273	283	266	265	268	276	293	272	271	263	268	281	267	310	258	226	282	311	267	250	270	289	276	308	273	238	260	291	240	261	267	256	296	279	251	295	282	238	283	257	261	284	275	277	324	274	281	266	272	253	260	263	264	248	288	282	269	277	265	269	245	301	264	229	294	254	281	282	301	266	261	266	286	274	279	278	274	261	252	252	263	284	287	264	259	275	275	251	288	281	292	274	270	280	254	284	261	281	271	290	257	271	272	274	260	288	281	264	276	275	294	297	266	261	273	250	273	262	269	260	264	272	280	269	261	280	263	257	297	253	267	280	272	300	275	291	284	255	265	286	287	299	266	271	281	297	285	310	271	258	285	265	284	275	298	268	275	281	232	280	287	280	284	282	272	285	273	270	273	254	283	264	273	271	283	272	277	268	249	298	246	289	275	281	278	276	253	241	247	289	275	280	280	258	273	276	277	251	254	294	283	274	293	256	257	257	276	246	267	265	263	270	245	275	276	294	246	277	284	296	270	253	271	266	288	279	265	247	300	275	306	315	267	256	275	281	271	288	245	259	263	274	268	285	270	280	244	271	293	289	280	268	272	279	277	269	269	281	275	262	264	303	280	284	243	269	293	255	271	267	279	286	276	273	269	264	260	289	277	259	273	256	302	265	267	247	265	272	261	253	275	275	292	257	303	294	268	265	257	279	270	258	258	264	268	267	253	277	277	283	273	262	234	256	273	274	260	287	268	260	278	283	255	310	278	273	313	257	255	292	283	278	274	295	251	278	256	265	288	280	268	298	281	282	246	242	279	289	310	308	277	266	278	270	293	278	255	242	286	272	249	251	265	319	250	266	262	268	290	263	244	296	285	272	249	276	284	254	264	253	281	266	274	262	238	254	285	269	288	277	270	266	296	247	288	265	280	281	290	305	278	274	249	296	291	283	277	265	250	282	285	284	265	299	260	275	270	282	265	293	280	252	263	282	268	274	259	261	256	300	277	275	253	271	265	287	270	264	272	268	252	284	273	276	281	287	306	262	280	272	305	270	303	298	280	252	287	283	271	280	264	295	250	259	285	262	302	274	259	251	322	275	253	255	267	259	301	264	274	300	266	267	279	274	252	260	275	258	276	281	230	257	263	259	268	272	284	255	240	296	308	293	262	291	267	259	255	266	281	272	269	265	251	292	258	273	259	252	270	304	289	287	261	249	287	295	266	258	272	268	288	295	262	281	269	313	272	270	256	281	293	252	272	278	291	294	262	259	289	272	259	284	270	253	248	282	282	273	274	281	284	274	256	259	257	268	286	257	270	270	249	283	285	266	272	269	274	274	258	290	259	244	262	265
345	1	1900	104653	404	5	44	187	312	451	436	484	459	451	433	399	391	416	363	356	368	348	393	317	335	373	345	317	338	339	337	331	297	281	284	308	320	298	296	295	322	299	318	302	290	302	284	293	290	304	290	291	283	274	285	309	303	286	320	309	289	275	263	299	278	304	276	258	286	306	276	302	312	271	267	275	291	271	270	285	285	289	294	305	267	253	298	281	290	303	288	275	265	290	278	280	270	268	284	283	303	325	279	281	272	281	280	280	288	266	275	287	292	275	299	262	281	303	247	290	241	289	266	278	308	295	265	272	288	279	292	313	261	262	283	295	283	284	280	273	291	287	269	270	271	296	266	290	266	275	297	271	255	306	292	272	288	295	283	284	284	269	304	290	283	273	284	285	307	279	285	288	268	268	284	296	269	298	269	295	252	310	275	289	267	292	275	290	275	310	270	308	281	271	285	271	285	281	283	275	288	287	300	262	301	287	255	318	256	289	318	276	240	279	308	304	273	262	282	280	289	253	268	267	258	264	264	271	291	262	280	271	302	253	277	294	273	258	276	304	294	302	278	297	265	296	278	275	272	278	299	280	276	295	250	272	271	251	276	296	271	276	260	266	289	271	272	299	289	264	273	314	285	297	286	262	293	294	272	285	270	284	280	267	275	291	286	271	276	291	301	292	308	274	279	282	285	300	280	293	288	250	304	286	281	261	287	272	269	314	286	295	284	310	282	273	296	269	298	290	286	300	268	267	274	287	275	306	278	279	268	261	295	275	277	284	277	302	274	274	264	279	272	292	294	261	272	277	279	256	274	296	261	293	279	278	278	300	262	273	254	296	292	301	271	258	277	307	313	291	281	280	285	274	264	247	299	305	284	290	275	272	268	273	264	311	278	272	277	264	308	259	294	271	270	266	286	272	279	308	292	294	245	317	297	251	267	280	295	248	263	278	284	291	267	253	259	264	288	280	296	270	274	305	266	293	290	233	283	294	282	290	283	298	267	274	279	295	313	292	302	259	259	295	286	293	284	305	275	295	294	289	280	275	286	262	256	270	289	282	305	280	273	245	250	277	293	254	273	291	281	273	277	301	286	311	296	308	268	278	263	272	246	261	274	275	278	282	287	280	264	304	280	278	316	253	297	265	274	269	257	260	265	274	281	267	256	288	275	275	263	295	289	284	278	268	285	304	281	252	246	268	268	273	294	290	293	275	273	280	292	313	285	300	311	277	277	287	295	263	276	294	282	264	275	276	281	277	275	286	267	279	293	294	264	273	287	276	267	273	287	292	302	285	298	281	286	304	266	279	279	281	295	272	262	287	271	266	283	317	295	287	293	265	282	288	275	277	292	278	272	287	277	256	276	262	270	264	303	292	284	242	287	286	263	310	303	294	270	293	285	292	264	309	304	286	284	280	286	292	270	277	276	294	292	265	282	264	290	302	275	284	245	271	283	297	273	285	274	268	292	273	289	264	324	259	298	278	265	293	284	285	270	283	262	277	299	307	256	246	274	274	262	288	301	278	286	308	317	285	259	294	302	306	304	305	261	253	303	260	275	282	277	267	271	264	283	254	303	292	288	285	282	276	301	273	260	272	282	271	300	280	257	270	260	266	294	275	248	290	264	259	280	256	281	267	278	282	276	294	249	290	290	275	281	262	308	263	279	248	265	238	267	289	283	278	288	265	254	265	303	288	267	257	281	268	292	304	266	269	264	297	284	299	276	295	254	285	293	301	276	305	265	305	287	289	276	265	267	292	279	286	275	283	299	263	266	285	261	254	303	267	279	295	302	296	289	292	291	259	270	271	280	287	250	263	300	275	287	308	263	257	252	290	275	267	261	285	303	281	313	255	276	259	312	284	288	262	268	278	287	292	266	312	249	275	277	268	258	286	300	297	273	273	276	285	253	307	303	284	263	279	289	261	281	301	278	300	263	297	289	274	269	286	285	246	278	288	280	263	267	292	279	246	287	297	273	270	259	274	255	307	306	267	279	258	294	286	270	288	259	251	278	260	276	259	263	292	291	268	284	243	263	271	276	275	278	270	276	259	282	304	264	265	252	279	290	304	274	296	264	278	268	278	270	289	251	255	300	279	276	303	279	314	268	288	293	260	288	270	271	319	284	282	298	252	267	288	282	277	245	263	277	276	253	272	263	270	294	256	282	265	272	282	286	295	274	245	279	263	295	291	292	287	293	288	268	258	301	294	275	290	288	275	275	264	274	271	274	283	288	285	263	263	288	252	287	308	291	291	259	293	246	270	297	290	284	281	280	272	278	294	291	260	289	268	273	250	264	290	319	262	294	291	271	289	267	307	291	266	271	282	310	265	260	282	316	299
345	2	2100	104755	399	2	8	195	318	484	476	525	490	452	464	443	403	378	393	400	381	372	389	386	326	338	349	335	326	355	352	323	332	303	291	320	295	337	314	309	304	307	300	307	302	306	299	300	293	306	272	283	333	277	294	282	295	282	280	285	317	308	295	281	281	288	308	261	331	253	292	301	301	297	283	288	279	286	290	286	272	310	290	327	264	284	275	295	296	313	279	244	265	268	292	280	309	272	276	289	288	286	255	296	306	279	281	272	282	294	300	294	274	287	269	282	293	297	276	268	296	283	276	287	276	268	291	275	307	298	255	308	277	301	262	287	293	259	286	298	281	299	332	285	276	293	264	276	247	325	285	278	273	285	297	260	263	281	323	294	317	295	293	272	285	258	278	274	266	273	298	268	303	305	283	283	268	281	267	290	247	282	265	284	265	294	272	279	273	277	301	297	270	291	277	277	270	306	249	265	264	284	277	260	296	289	275	279	277	275	293	267	298	268	251	276	272	259	258	260	296	275	307	267	290	288	265	289	280	307	299	262	285	275	284	288	290	308	280	256	261	316	269	277	295	290	273	267	250	275	298	305	286	263	276	286	252	286	276	253	277	296	276	305	270	270	270	309	262	268	290	256	308	271	265	300	295	273	278	293	286	283	273	292	290	259	295	254	303	249	283	299	293	296	296	275	253	278	281	283	273	272	306	264	299	285	271	278	265	278	279	285	287	278	249	253	284	243	283	266	246	244	261	273	275	293	283	279	260	290	300	301	249	271	261	293	261	263	279	274	276	313	266	258	316	266	280	314	250	332	227	249	293	295	273	279	262	263	264	288	282	275	307	264	246	285	286	256	274	264	281	301	286	271	266	272	314	286	293	280	261	283	270	273	246	269	262	274	271	313	270	308	268	276	303	264	283	278	275	277	268	283	280	275	246	304	284	284	254	298	283	281	257	260	255	278	290	291	280	275	258	300	262	285	284	267	265	283	295	262	252	282	285	286	272	267	278	247	284	290	271	262	245	262	306	259	286	285	262	302	283	270	280	279	270	281	278	307	244	256	263	277	276	256	280	257	292	272	272	273	272	281	276	282	282	307	273	268	286	280	282	266	282	275	293	266	295	287	281	281	306	293	312	273	270	277	284	274	283	276	292	267	271	302	240	255	270	286	261	309	268	300	320	294	257	262	314	284	275	273	260	247	250	296	272	278	289	275	280	269	277	263	252	256	272	309	280	279	277	294	283	273	288	279	276	299	285	283	287	265	293	296	268	257	313	290	270	278	263	282	253	287	265	280	268	277	297	280	250	286	251	294	275	280	272	276	267	280	275	277	293	287	272	278	273	299	282	263	251	273	262	272	264	292	271	275	267	275	296	264	276	291	275	280	278	278	287	265	288	265	256	278	290	275	279	273	279	267	272	236	285	284	281	280	289	266	246	296	252	276	277	273	272	256	272	296	269	281	278	263	259	277	282	268	275	274	283	284	284	268	267	250	279	273	264	251	264	284	286	286	283	301	261	256	260	279	297	261	286	296	260	279	263	286	278	283	270	287	288	303	288	268	280	296	278	286	270	276	294	278	284	282	291	260	282	271	294	262	284	272	258	270	263	289	296	298	273	292	273	257	274	275	294	250	298	260	300	272	283	270	276	260	239	271	294	283	277	270	299	296	272	253	270	280	283	273	293	275	298	274	279	252	260	280	279	276	281	294	267	274	248	272	267	301	271	270	312	276	293	286	255	287	305	274	290	292	299	276	293	274	279	277	281	258	282	308	253	286	292	285	302	255	267	291	272	273	287	299	272	286	276	259	282	280	280	255	265	291	283	258	295	254	282	329	272	270	301	266	292	287	291	252	280	252	319	281	258	257	300	254	282	266	284	261	269	282	272	284	286	252	276	258	275	278	261	298	250	278	285	266	266	297	263	258	291	272	261	269	298	291	271	272	282	294	269	269	280	256	280	261	305	305	267	261	292	301	296	273	268	285	303	258	281	260	282	296	293	283	317	277	247	283	270	266	279	284	300	293	307	286	237	267	246	273	277	286	254	268	277	280	296	288	276	288	269	291	286	275	291	250	277	276	254	271	284	273	270	297	275	286	293	284	272	273	282	281	306	277	297	272	280	270	256	285	291	261	271	295	283	272	294	268	259	288	268	242	276	264	265	258	273	253	244	251	291	281	295	266	278	281	291	302	247	289	282	279	290	272	278	271	266	260	264	298	278	271	271	291	291	284	281	287	267	260	274	282	275	313	287	265	276	281	292	252	253	279	279	271	254	275	263	280	275	288	257	299	292	290	256	305	276	284	251	271	274	243	274	266	306	247	294	283	304	273	281	275	254	298
345	3	3500	104856	398	8	15	200	321	494	508	553	498	493	446	469	425	424	419	419	386	358	346	349	378	343	336	321	325	336	322	337	333	353	339	315	295	307	305	304	297	328	302	291	332	315	309	298	272	292	271	304	300	311	260	296	284	295	272	285	261	301	261	261	258	313	286	287	304	280	272	291	289	316	255	267	275	255	272	272	261	308	263	274	275	285	308	263	296	278	248	260	255	274	279	255	269	273	254	276	272	269	254	260	254	277	260	272	269	276	263	257	299	271	231	258	285	291	282	295	281	244	286	249	269	242	264	274	259	279	266	257	293	260	282	266	268	276	252	281	254	273	290	261	269	269	271	252	256	266	252	286	257	282	261	251	268	294	239	297	247	284	270	238	251	274	262	247	272	272	256	261	274	296	284	293	265	288	252	273	263	293	259	266	251	276	293	257	249	283	278	242	270	280	290	309	254	258	265	243	262	262	296	285	272	262	257	265	270	274	262	288	271	259	251	238	277	249	250	263	273	272	307	251	275	259	254	286	267	256	226	251	265	270	258	292	283	288	265	272	273	263	267	280	284	255	284	241	262	291	243	276	250	248	269	286	271	239	289	275	272	280	256	301	242	278	269	267	290	290	281	254	253	242	263	283	265	275	254	264	249	281	264	266	261	256	257	293	249	294	266	266	257	264	276	244	250	271	269	272	266	253	241	269	250	289	267	242	270	256	258	271	273	255	239	271	273	253	246	262	283	263	278	289	240	256	279	266	279	253	254	251	267	298	252	265	278	261	238	263	281	307	280	263	255	246	268	270	274	296	266	258	245	262	293	285	262	296	250	250	294	274	260	246	262	259	280	239	276	257	277	268	269	295	287	274	237	270	264	255	264	266	273	263	305	277	292	279	261	244	297	263	249	267	256	256	246	275	269	280	277	279	251	291	258	273	265	262	277	269	281	285	255	278	279	244	272	263	273	278	269	249	239	252	274	258	269	290	268	267	259	263	274	237	248	274	246	279	238	246	269	273	245	260	265	229	246	254	245	280	243	261	275	253	257	284	265	252	263	264	270	272	270	274	246	275	266	255	267	256	252	281	270	274	252	253	266	268	296	276	263	279	259	254	246	247	244	265	277	266	273	258	291	260	266	247	282	264	241	281	282	251	275	242	268	279	273	320	272	277	270	238	279	255	272	267	259	266	246	247	237	256	285	269	252	253	252	272	263	295	289	297	257	268	250	270	272	262	257	268	290	270	255	277	257	266	262	263	255	272	280	268	244	248	273	228	271	302	247	273	290	236	262	257	265	268	287	270	272	288	255	257	284	272	249	243	245	263	272	268	238	298	262	285	258	282	241	287	258	248	234	265	262	280	249	263	235	248	247	271	251	251	281	268	257	282	268	291	267	224	255	294	274	272	242	260	270	251	270	244	279	265	262	256	245	289	248	257	267	256	256	261	267	242	257	257	239	270	251	232	285	281	256	243	261	266	260	224	265	274	260	254	251	244	277	247	299	261	260	278	237	290	272	263	268	262	271	256	231	272	266	272	273	267	264	284	249	246	272	255	266	282	263	265	260	287	268	281	250	259	277	279	292	281	293	310	245	239	288	227	257	284	287	282	268	296	270	230	280	273	269	266	250	267	264	267	281	263	289	256	286	253	268	259	260	271	254	278	249	262	269	255	277	246	284	256	286	254	247	284	242	258	282	263	269	275	289	263	268	268	283	240	276	262	272	261	251	261	264	280	228	244	272	274	267	266	253	267	255	270	259	253	281	256	279	249	263	298	286	277	267	266	246	271	235	273	277	272	274	277	274	246	267	261	251	274	270	252	280	299	281	271	242	279	251	294	266	256	254	258	245	268	284	287	279	253	265	293	265	257	267	243	261	286	259	270	250	287	263	257	293	269	266	281	250	275	273	285	283	267	267	254	240	265	271	258	269	256	279	278	274	250	271	267	241	290	299	286	291	236	278	270	258	277	264	249	269	262	250	284	255	266	290	263	244	281	272	277	246	258	286	266	265	252	231	271	285	222	278	297	246	264	261	282	286	235	246	271	255	257	273	264	253	270	268	263	258	275	243	246	306	258	269	269	253	280	263	274	258	268	258	259	256	256	252	268	242	285	272	242	273	256	250	304	261	253	235	241	275	248	278	267	262	289	258	269	268	246	272	263	250	267	265	258	244	279	282	283	252	281	276	245	279	239	281	263	299	263	282	257	272	253	244	283	261	280	264	278	259	261	247	286	279	241	262	295	247	265	262	272	256	247	261	258	231	258	273	267	274	260	280	249	286	254	273	262	238	279	292	266	263	258	252	268	246	271	265	259	255	277	268	260	280	244	258	291	274	254
345	0	2700	104958	395	9	38	117	315	539	527	625	551	524	523	478	482	423	426	438	413	401	396	393	372	398	381	401	353	361	353	338	363	333	320	338	317	346	327	354	316	349	327	324	306	335	299	286	287	279	298	305	287	320	295	290	319	294	289	313	304	292	290	310	297	299	315	290	253	263	293	310	289	304	251	273	289	288	297	275	294	258	273	290	268	275	275	256	304	307	259	254	276	279	294	306	266	282	275	279	263	283	279	265	265	258	293	247	269	264	288	291	248	284	287	251	291	269	262	290	265	262	237	289	243	274	291	286	255	269	262	273	278	283	263	261	268	266	257	291	271	292	258	276	243	276	277	289	269	290	292	282	295	291	283	255	270	315	271	273	289	261	278	307	285	241	263	291	302	237	281	304	270	275	261	264	270	296	242	292	280	253	272	266	282	252	259	257	257	273	296	301	269	267	246	247	271	286	285	261	261	244	272	290	251	291	297	295	271	249	275	280	269	298	278	256	261	287	283	292	234	286	259	284	263	236	306	275	274	309	271	295	278	287	284	284	259	269	269	286	282	263	253	275	253	284	299	266	261	280	275	293	260	263	269	268	288	277	265	265	237	246	255	252	272	258	268	269	278	276	254	249	282	255	288	266	260	256	255	295	256	273	303	265	266	283	244	284	265	270	271	264	283	276	266	272	287	259	284	263	272	262	285	254	270	286	277	260	283	254	258	265	299	270	269	270	246	281	261	263	269	287	271	265	257	266	275	279	277	254	287	298	244	303	285	269	278	245	290	262	299	275	274	279	245	266	267	282	256	279	248	268	291	298	251	280	287	285	285	273	265	294	248	282	279	289	294	276	288	268	275	277	288	275	283	269	284	289	247	245	262	261	282	279	263	273	290	287	275	253	263	266	246	256	293	269	257	271	235	283	271	269	275	257	290	274	269	282	280	275	287	274	274	292	258	267	270	272	289	275	254	262	243	272	262	270	257	284	249	254	275	252	249	272	265	273	241	260	281	280	230	249	284	262	274	280	252	270	292	268	292	266	257	279	272	263	300	270	260	250	272	287	271	273	266	287	275	265	263	293	281	247	266	275	289	279	263	251	262	262	248	263	278	247	264	274	268	274	255	294	271	285	283	248	253	293	292	291	289	312	256	258	287	275	272	260	276	270	278	283	267	290	276	259	263	281	289	277	262	282	267	274	275	266	273	278	263	279	286	295	263	267	262	266	256	293	272	255	277	275	285	268	300	243	283	260	255	285	309	274	271	234	261	252	281	278	298	238	274	261	277	261	279	260	279	258	285	267	277	271	287	309	293	248	241	275	274	278	314	267	269	277	241	292	282	288	239	253	290	307	245	269	280	293	273	274	264	288	267	233	262	251	260	266	264	251	261	257	282	251	279	245	280	262	246	298	280	251	273	278	297	273	278	273	247	252	275	244	279	287	251	276	271	248	279	265	253	282	257	313	268	273	269	252	261	275	272	259	264	273	289	269	286	272	271	291	263	259	267	270	271	284	282	260	263	239	275	247	283	275	272	271	279	271	264	255	264	274	254	248	259	259	268	287	250	250	247	269	301	272	282	256	278	275	251	296	314	259	287	267	262	251	265	260	281	288	260	239	267	265	248	274	271	284	266	276	255	261	276	241	288	293	234	277	262	288	268	276	271	296	257	259	267	276	277	268	263	271	255	275	265	294	261	268	275	279	269	261	275	267	288	265	279	279	295	285	270	247	259	273	272	275	288	266	277	276	259	288	264	289	288	271	262	279	264	255	286	266	286	283	270	298	306	273	280	251	284	259	276	267	277	287	261	282	267	264	258	296	267	251	287	279	285	242	275	281	251	252	270	275	279	258	302	263	262	296	280	295	271	278	284	264	245	279	266	267	301	266	281	260	281	265	268	290	260	274	235	263	270	272	279	252	277	294	282	257	271	241	295	258	270	247	269	274	295	275	261	273	288	268	269	270	263	282	262	270	268	261	263	270	264	246	275	277	282	275	288	253	253	269	277	273	271	286	282	251	273	301	257	273	283	261	259	243	256	261	255	253	264	243	274	281	240	286	264	251	282	261	279	299	299	255	289	278	279	266	272	241	292	278	281	291	246	272	316	255	288	264	275	261	267	292	289	288	274	272	271	263	290	277	300	266	266	258	232	251	265	279	274	256	268	264	282	254	264	288	294	286	281	234	238	281	248	290	271	244	251	285	278	271	242	287	272	263	264	273	275	258	268	235	238	252	267	306	263	255	252	271	320	263	284	280	274	266	268	263	257	272	259	264	272	286	264	278	270	279	266	274	271	263	261	284	283	269	281	264	245	287	243	233	258	275	251	258	268	268	300	288
345	1	1900	105060	388	3	36	194	302	474	496	493	477	464	424	385	376	360	372	365	365	366	342	350	346	337	301	339	342	332	291	301	299	310	303	304	294	291	305	296	296	282	305	307	303	295	284	304	292	288	285	276	299	291	275	274	281	267	301	269	284	282	293	299	298	262	290	265	274	305	295	271	289	303	288	324	282	266	276	273	270	275	309	297	269	284	254	295	272	277	290	309	264	309	246	260	267	326	279	282	285	267	294	284	266	291	281	289	281	273	283	271	266	259	274	251	261	311	254	294	280	262	286	270	254	291	290	281	251	275	264	293	274	278	264	256	265	294	298	277	268	290	225	247	256	268	293	271	293	288	294	252	286	290	302	304	271	261	262	285	278	282	290	278	257	278	273	253	269	281	262	291	285	257	274	281	267	286	280	266	278	285	296	297	261	281	273	276	268	258	279	258	272	288	287	300	263	278	276	302	250	263	286	306	310	275	278	237	315	242	271	261	274	278	272	296	251	268	264	279	280	298	285	277	297	297	287	287	255	269	281	295	274	255	264	300	268	277	268	254	287	269	306	267	304	276	277	281	274	273	292	277	273	262	281	262	258	305	295	262	251	258	275	309	267	237	288	288	298	263	265	277	271	266	278	276	250	275	282	279	293	287	289	290	270	270	285	260	272	266	267	308	265	275	282	289	287	267	256	262	242	285	252	277	276	307	269	296	274	252	276	275	276	248	292	296	281	291	246	255	273	286	291	256	292	276	246	267	270	280	291	276	249	263	271	289	303	250	292	271	279	298	283	248	251	271	250	272	281	286	280	282	256	277	289	288	262	308	260	284	266	290	302	272	251	281	268	266	295	264	266	303	260	252	277	265	270	265	308	246	272	269	258	307	278	276	278	295	288	280	284	260	304	275	265	282	279	259	288	289	269	265	260	284	309	276	282	276	248	283	258	260	288	275	293	287	290	275	279	288	297	274	273	263	248	287	286	244	290	265	289	266	266	285	283	296	267	261	293	285	268	289	273	272	269	250	278	281	297	263	283	260	267	280	281	288	278	259	267	296	288	274	258	299	287	285	303	279	322	289	246	272	268	260	259	235	286	272	263	308	267	277	279	254	292	268	268	279	259	299	269	246	297	279	282	299	257	287	252	281	270	249	296	266	276	310	299	267	283	278	278	268	293	293	286	288	248	276	267	249	270	279	254	275	282	264	242	312	281	265	271	242	264	255	265	287	262	291	279	282	271	297	282	279	247	237	275	282	256	289	246	282	303	236	310	284	267	292	323	278	268	261	277	258	274	264	297	297	274	254	281	287	269	282	259	261	267	277	276	309	271	293	285	296	302	269	274	292	262	239	287	292	281	273	276	275	272	252	275	286	272	291	293	296	273	260	281	299	277	280	282	256	273	281	266	294	271	255	282	281	267	279	281	257	260	252	276	293	256	268	281	256	295	255	263	281	244	283	268	301	285	284	288	243	260	268	273	279	277	295	289	275	261	317	262	261	258	257	283	270	245	272	274	276	265	252	265	283	271	265	261	282	286	247	271	297	282	265	257	307	273	261	285	307	262	274	255	291	274	273	264	266	282	258	296	270	281	266	288	290	289	262	277	267	266	265	231	292	272	267	294	263	291	279	239	259	264	304	247	268	272	275	270	285	284	278	265	296	261	239	264	252	275	268	279	274	277	256	264	286	245	286	293	320	298	264	282	266	279	259	269	291	284	249	274	276	274	298	272	269	274	283	278	269	282	282	282	273	289	251	278	280	260	297	282	285	265	238	257	292	282	253	296	257	245	290	294	287	264	294	270	280	273	266	285	244	290	270	292	264	263	277	276	282	248	271	258	283	286	291	274	263	265	277	264	295	259	286	257	302	288	297	286	281	295	284	265	276	293	279	265	303	259	270	279	251	259	267	290	301	256	266	293	280	263	289	260	267	259	255	265	279	259	276	271	299	245	271	280	282	310	281	255	272	259	261	247	296	250	264	281	273	291	280	279	273	272	282	283	282	294	282	296	307	294	266	267	263	261	300	268	261	269	260	285	290	273	249	286	291	238	274	261	261	301	284	243	266	271	276	247	297	300	303	298	269	263	267	270	272	261	277	260	271	263	286	277	310	295	273	259	242	265	267	260	255	258	265	270	266	272	287	253	279	285	283	271	290	278	263	241	267	279	277	305	283	280	282	278	249	292	260	267	266	278	259	258	292	288	269	280	269	280	269	277	284	265	249	259	276	284	285	278	256	295	282	267	235	255	283	277	283	265	246	268	274	290	306	293	262	281	297	269	275	232	273	253	276	310	258	264	285	279	263	257	272	256	254	247	279	306	285	273	262	280	268	269	300
345	2	2100	105162	396	5	16	187	296	511	462	540	503	485	450	421	404	404	402	401	375	394	351	331	314	335	350	332	310	308	340	334	352	320	310	321	314	281	314	289	273	305	320	274	306	330	287	291	303	292	303	287	286	290	278	301	254	303	313	304	272	273	315	315	288	271	303	279	272	301	304	273	271	267	253	296	291	265	299	277	262	266	311	270	264	273	278	300	275	312	293	260	276	263	267	285	268	275	296	277	290	300	281	262	269	287	278	289	256	277	267	284	244	301	317	300	281	274	285	260	283	289	273	279	298	262	272	293	293	259	247	274	281	263	276	270	290	273	300	279	282	294	284	282	246	281	269	266	297	274	276	253	301	282	291	274	280	277	285	286	285	268	257	286	275	265	294	280	283	306	280	282	301	273	251	265	282	272	286	270	297	265	296	273	264	289	278	269	261	293	286	283	276	280	284	282	275	270	295	283	258	260	268	273	271	271	259	257	299	282	306	274	270	260	252	246	255	281	243	238	258	296	261	268	277	277	268	267	258	243	304	263	287	295	294	276	266	280	296	293	282	265	271	279	259	287	266	265	287	266	267	268	258	271	268	258	270	275	280	261	268	279	287	300	247	287	272	264	310	279	289	246	297	255	273	296	275	273	290	284	237	281	275	273	311	266	271	269	256	260	248	269	290	290	273	289	252	262	273	294	284	284	284	301	254	261	283	280	292	288	260	298	270	261	280	295	248	298	288	257	280	287	270	267	293	269	285	265	294	264	285	261	298	308	266	278	257	299	285	286	251	275	287	262	280	273	272	282	283	303	273	295	276	287	277	278	279	278	258	271	266	254	278	293	243	290	280	277	280	283	313	280	301	279	282	260	267	283	260	276	274	294	277	285	290	261	270	269	303	264	268	290	288	263	272	274	276	271	257	263	280	278	277	270	271	269	279	310	275	282	242	262	253	253	283	266	287	288	258	293	254	289	286	291	309	290	276	255	310	280	303	281	292	286	276	276	273	304	278	266	265	304	276	284	265	277	276	261	266	268	295	275	288	251	280	269	261	274	264	267	281	242	296	283	246	297	290	268	278	267	314	289	287	281	225	286	299	264	253	257	265	282	264	288	311	284	277	260	285	283	279	277	269	243	268	305	266	275	295	283	266	272	294	281	288	290	254	285	286	263	283	278	259	252	304	289	287	288	247	276	254	311	248	247	250	259	259	298	260	267	268	280	273	281	260	278	288	285	244	265	249	274	275	297	259	285	271	275	269	263	285	302	255	270	284	270	257	290	288	276	278	267	310	252	301	269	271	281	274	277	268	256	280	306	274	270	289	250	280	280	272	273	268	257	265	248	296	289	287	255	261	283	274	276	268	275	249	271	255	303	260	258	272	294	249	288	293	261	270	286	281	271	266	274	257	281	260	293	266	280	268	246	287	274	290	274	253	263	281	313	251	285	270	288	268	269	260	265	255	265	286	254	274	255	261	280	279	291	281	254	255	257	285	300	294	302	272	253	320	283	264	266	271	258	286	321	274	265	266	293	285	294	255	280	278	291	287	283	278	276	285	254	275	288	274	264	260	284	267	261	252	286	257	294	319	272	286	277	292	284	268	269	273	288	269	288	292	261	275	275	251	250	272	289	261	272	260	271	263	277	299	294	315	293	267	268	275	276	276	293	336	276	253	249	274	269	304	277	271	289	257	266	249	279	286	284	302	264	272	259	274	298	289	283	273	274	277	291	275	271	284	282	286	259	271	265	278	295	275	282	289	261	261	240	261	257	241	270	294	274	272	277	284	282	280	284	299	263	261	272	258	251	290	277	272	295	277	299	278	275	265	282	276	285	226	277	276	252	295	308	280	262	260	272	268	228	273	264	244	277	283	276	258	281	275	285	255	280	296	263	242	273	270	280	294	282	271	254	300	262	252	276	255	264	250	274	308	276	299	267	255	267	267	287	268	264	295	283	287	304	280	260	272	272	294	271	299	257	275	279	279	276	283	263	260	251	319	276	297	243	252	244	276	287	313	273	284	259	292	291	268	260	258	259	275	307	267	289	270	251	275	229	286	284	275	286	289	294	280	312	291	299	270	271	264	275	279	305	281	308	285	288	277	275	275	254	280	267	261	266	276	287	300	290	265	270	262	277	298	267	282	291	255	289	324	285	277	284	261	279	274	256	252	263	272	281	265	276	289	255	268	279	289	308	291	281	241	274	275	268	255	295	290	288	296	262	272	270	267	255	257	266	275	272	282	321	274	299	282	267	309	311	267	265	290	271	283	275	260	270	273	278	265	279	300	247	279	275	271	253	297	274	308	266	260	284	302	270	279	271	294	266	283	294	267	268	298	258
345	3	3500	105263	395	8	18	175	330	470	509	566	529	494	488	452	432	413	381	390	356	397	376	341	368	384	363	319	322	293	310	327	311	310	292	310	340	322	312	293	292	299	322	310	283	280	283	282	284	301	297	276	254	272	280	317	287	275	304	277	297	313	283	272	246	306	290	300	293	296	303	262	259	309	281	303	269	278	266	277	273	308	265	277	287	286	289	304	275	264	293	266	264	280	275	264	279	268	255	273	248	269	267	284	274	251	295	267	278	237	256	280	263	263	278	279	277	280	307	261	310	271	266	268	258	281	279	247	230	254	242	292	256	246	262	262	233	261	243	268	265	275	290	263	288	276	275	248	261	259	255	276	276	264	271	262	252	284	278	272	284	289	272	257	257	248	262	287	243	278	293	263	274	264	275	280	275	274	282	253	257	272	255	261	253	265	255	256	273	271	272	282	274	240	264	302	279	255	275	279	266	250	259	267	298	235	286	270	268	291	286	277	233	319	266	273	235	296	258	256	260	262	256	276	248	273	278	274	259	279	261	262	238	264	272	250	274	245	284	273	292	276	258	292	253	268	260	270	282	266	266	253	286	260	270	272	232	270	272	272	292	263	237	266	248	304	261	256	294	245	282	280	274	258	284	275	263	234	270	280	258	270	253	277	267	301	271	236	264	249	281	254	263	274	262	287	257	320	286	273	289	258	265	269	254	247	244	255	267	272	254	274	282	244	258	285	256	248	291	267	263	269	292	263	275	280	327	281	265	264	258	272	262	265	261	245	244	276	289	263	278	268	258	240	262	261	268	253	274	260	277	238	258	285	257	262	281	254	270	249	266	284	238	258	269	267	278	279	277	272	288	268	261	250	272	260	262	255	242	274	271	268	289	262	245	273	241	233	271	291	278	282	247	278	268	266	252	282	287	270	253	274	260	261	243	233	275	257	265	233	271	275	261	242	262	234	261	268	273	257	269	244	290	277	260	268	267	251	288	260	253	254	241	277	269	259	247	265	253	241	245	260	279	269	277	271	256	304	271	289	300	238	274	269	275	285	258	275	256	261	270	251	283	272	254	251	266	300	276	259	278	246	252	250	257	252	280	280	258	258	277	271	260	237	263	253	245	270	278	271	263	277	265	267	249	252	271	278	283	276	275	261	266	291	263	271	275	259	264	260	264	291	298	275	273	257	265	249	262	245	257	295	271	273	263	258	264	249	295	290	256	256	281	265	260	247	260	269	266	288	294	286	251	269	286	276	260	232	256	285	230	255	259	253	275	242	227	245	238	276	272	278	290	270	258	243	275	233	247	275	268	277	267	241	264	269	260	249	283	266	279	257	291	289	265	258	266	245	280	281	272	248	261	290	273	249	276	261	268	257	255	269	282	222	275	267	255	250	268	272	244	252	267	250	259	240	266	272	264	289	273	280	262	256	267	250	247	272	254	231	297	269	279	274	256	275	262	281	260	251	264	291	242	271	259	278	259	274	280	251	261	254	264	265	242	267	253	257	290	288	262	268	253	283	276	283	267	269	280	263	285	272	261	285	258	271	254	275	239	257	269	290	264	263	252	250	288	301	272	265	281	250	292	288	258	282	262	275	281	247	240	242	270	249	308	261	269	295	262	262	241	259	245	260	264	240	253	258	252	260	249	268	279	266	267	268	244	271	255	232	252	267	258	285	267	251	284	259	279	295	270	275	283	254	253	280	252	290	296	291	269	264	255	271	280	288	279	266	279	249	270	270	260	255	264	270	285	250	249	287	281	250	254	271	287	263	264	266	288	262	278	259	272	245	253	256	301	281	241	288	280	258	274	277	243	251	278	260	240	251	263	284	271	260	287	240	254	289	265	267	254	270	241	276	272	283	235	258	250	249	249	268	292	255	296	239	253	277	268	260	258	249	280	272	256	284	266	281	255	277	251	292	267	261	276	281	240	248	273	276	263	279	241	237	250	276	287	257	251	293	264	266	219	265	282	255	253	277	266	235	260	284	241	256	280	274	266	269	264	242	267	282	262	258	244	257	230	224	269	273	280	268	238	236	266	289	276	285	266	294	250	288	280	269	270	277	273	268	290	275	272	279	263	250	264	266	256	273	248	271	281	241	248	290	248	278	277	260	256	284	252	259	256	253	269	264	258	261	244	262	274	258	273	256	249	280	270	243	282	268	251	250	288	263	294	275	253	256	268	270	260	259	245	283	262	261	261	244	276	276	261	258	276	266	262	296	264	288	251	265	276	279	273	272	266	285	254	242	256	273	279	278	300	253	280	233	257	284	268	290	262	235	283	274	239	272	278	287	270	252	251	266	241	274	269	255	256	263	279	246	267	261	253	273	263	269	253	252
345	0	2700	105365	386	15	39	166	309	495	551	614	545	530	508	500	451	480	425	415	414	382	389	382	393	372	355	345	379	336	368	352	357	317	358	314	327	326	322	319	341	347	299	320	319	297	294	324	317	305	315	315	299	302	309	286	296	311	292	293	306	315	302	294	249	272	260	304	311	292	271	329	277	307	274	296	273	273	283	271	278	272	277	257	279	304	304	299	298	285	270	314	242	251	298	292	311	243	297	290	285	267	280	289	322	289	263	270	272	265	279	268	278	282	272	280	283	289	276	249	271	264	256	297	276	263	288	274	283	266	254	282	282	257	266	247	269	283	294	257	264	259	296	271	292	255	298	269	286	269	297	278	259	270	288	287	295	293	287	261	304	290	265	294	277	311	294	269	258	271	268	293	255	292	288	282	274	262	281	297	273	275	298	298	294	243	281	257	283	284	274	259	254	264	276	279	263	274	267	264	270	268	290	276	277	296	283	259	284	257	278	288	281	282	284	272	270	243	252	253	280	239	265	280	276	251	268	250	258	242	287	281	258	238	271	264	272	281	271	266	263	271	260	273	255	286	275	292	244	274	280	277	279	266	259	261	277	276	247	257	272	265	249	276	269	257	277	259	259	263	263	257	320	273	296	256	256	261	269	263	296	247	263	274	268	277	307	285	275	278	264	260	281	282	276	257	286	293	259	297	267	264	281	272	255	278	314	286	254	289	251	285	261	257	274	272	257	260	259	237	264	294	272	269	243	281	269	279	287	279	274	274	267	275	262	294	270	302	289	268	273	249	291	272	281	288	248	263	238	271	282	265	290	262	242	265	290	288	254	233	302	279	269	271	295	264	272	257	278	284	276	265	303	291	240	273	290	289	304	276	262	280	271	292	248	305	260	289	281	260	266	271	280	295	261	247	283	285	242	276	278	260	284	297	279	262	300	223	290	258	300	280	285	287	264	286	267	297	262	266	285	311	234	250	260	293	266	276	255	265	236	275	284	258	265	282	270	249	246	242	284	259	277	260	266	308	286	280	280	296	267	265	279	257	288	267	269	300	284	272	265	285	294	273	263	247	259	285	272	274	282	253	282	263	270	264	275	281	265	279	267	246	272	255	288	269	245	277	269	268	278	279	275	269	235	286	300	269	277	266	272	277	262	249	277	250	268	278	302	272	260	253	259	252	263	262	265	240	248	275	273	267	269	269	257	255	294	242	265	274	254	253	244	269	280	293	291	271	282	278	271	272	276	290	291	285	252	285	270	315	276	277	262	282	277	264	261	268	280	253	274	283	263	294	277	283	292	285	279	259	278	271	277	281	268	263	289	292	275	284	260	300	260	278	268	292	251	292	270	282	266	258	260	265	281	289	261	254	288	269	294	272	261	296	267	268	288	262	293	258	270	288	322	266	270	269	269	277	294	286	271	280	262	269	259	288	282	267	256	275	267	287	273	274	266	265	279	294	283	271	269	267	269	253	302	277	262	245	306	278	290	281	252	293	291	273	256	251	268	292	248	294	275	264	278	263	272	278	293	258	268	279	285	262	289	267	264	284	265	254	285	248	259	272	291	251	278	287	270	269	257	252	253	290	278	275	251	286	261	253	300	260	263	270	275	276	277	253	279	254	294	275	284	274	289	270	256	284	257	269	246	243	269	284	279	294	259	293	276	275	286	277	241	288	282	266	291	262	274	282	248	275	286	272	286	296	296	273	279	275	277	275	302	239	251	283	265	250	247	300	267	276	288	280	280	262	272	237	295	277	279	242	265	293	273	286	267	276	251	254	270	282	292	278	264	274	280	281	264	282	260	273	276	263	253	254	270	278	277	279	301	276	273	276	243	253	269	286	270	250	271	261	288	244	277	277	284	261	259	256	267	301	260	262	250	278	270	262	264	278	288	256	284	275	271	315	275	254	251	277	296	270	260	265	268	243	257	267	268	287	272	268	272	288	276	296	255	264	273	266	260	263	259	277	263	287	250	298	247	288	270	280	260	319	261	261	300	278	247	270	277	244	238	276	274	237	253	270	272	284	269	268	260	252	278	261	286	259	261	257	281	302	281	246	268	261	257	286	267	261	276	264	244	267	274	282	263	267	278	274	246	278	273	283	271	254	271	286	267	251	311	272	283	277	307	272	277	295	263	279	257	246	264	297	247	258	261	239	271	276	284	270	289	285	290	267	268	268	271	271	272	259	286	267	291	305	288	222	290	265	239	263	276	294	261	280	284	303	281	283	229	266	275	281	269	288	254	298	274	268	285	266	280	276	301	274	322	270	281	271	256	284	299	268	270	239	292	252	290	273	263	283	262	253	293	291	251	269	266	270	306	279	247	294	298	293	256	258
345	1	1900	105467	391	6	66	242	314	436	443	509	451	446	394	395	419	403	338	354	345	360	305	329	323	348	298	368	296	313	335	316	333	292	268	307	311	337	309	297	300	283	310	311	300	274	288	276	296	310	319	314	295	270	278	266	290	280	295	269	285	310	287	272	279	277	262	288	284	269	282	285	294	294	292	258	280	290	274	274	249	278	289	303	274	280	280	281	312	262	305	283	277	234	274	270	286	250	277	288	277	278	289	270	277	296	268	308	269	291	266	282	309	307	293	308	290	274	312	266	247	263	281	288	269	267	261	282	280	251	282	268	275	258	288	300	266	284	282	269	260	295	282	285	262	317	272	280	267	254	269	285	301	264	255	299	271	271	290	293	297	287	290	275	306	266	292	283	294	281	267	269	294	294	268	245	252	294	252	297	262	277	271	278	258	257	270	300	239	256	291	275	284	291	288	282	255	261	256	262	289	256	272	284	310	286	262	278	303	290	261	275	271	294	291	274	304	288	259	287	293	291	265	260	289	298	269	276	266	272	284	269	276	264	263	246	280	264	267	285	275	266	265	276	256	287	262	267	286	282	267	272	273	277	271	288	290	304	269	275	264	269	308	258	266	302	278	274	273	274	293	270	277	272	256	271	290	299	256	282	246	280	279	226	266	268	256	270	275	280	254	292	287	291	286	307	270	273	290	295	266	263	280	238	267	290	272	282	257	266	261	272	279	288	295	270	269	307	293	264	278	275	262	279	249	285	294	289	241	265	266	257	263	311	275	290	286	278	281	305	273	277	278	261	269	278	271	259	269	273	255	283	277	286	288	255	268	294	283	291	277	290	274	261	281	274	282	266	274	274	262	281	260	280	256	277	271	283	310	312	264	283	252	287	255	277	252	266	275	280	284	238	278	272	267	283	287	277	302	245	293	294	262	249	258	258	260	274	250	275	274	291	269	278	260	278	288	289	275	273	282	286	287	268	289	282	296	308	280	281	285	300	280	284	269	287	254	258	268	280	271	269	292	294	278	282	275	291	278	276	271	275	273	270	275	261	255	260	265	267	270	279	252	291	259	252	279	276	285	257	251	274	266	267	257	272	270	289	250	259	273	293	270	264	253	278	307	275	274	290	304	272	256	271	288	303	283	263	290	262	252	264	293	259	288	265	272	262	282	278	262	275	255	281	277	269	289	277	244	263	289	304	276	302	245	271	276	250	260	297	292	261	278	248	288	284	283	290	277	284	245	261	272	289	282	274	272	282	259	248	282	277	256	277	278	285	249	296	286	258	291	323	283	281	276	281	274	308	286	275	244	281	247	267	258	276	278	288	256	262	251	256	291	279	286	267	283	269	266	290	302	309	281	279	251	273	292	250	262	266	276	281	294	275	259	282	281	343	251	258	282	278	266	261	271	263	279	265	241	296	281	288	290	290	285	282	258	268	243	258	272	264	256	277	268	284	293	276	265	306	295	288	264	282	282	261	262	297	238	274	261	272	272	280	281	281	274	284	275	277	270	262	264	260	253	286	266	247	288	282	263	250	280	268	286	277	259	254	259	281	281	283	268	277	315	258	264	273	255	283	251	301	268	249	299	281	238	278	265	245	277	272	288	272	265	251	264	283	242	284	300	297	270	276	268	269	283	280	283	299	256	295	272	247	276	249	257	284	261	283	260	302	276	281	252	273	299	294	253	275	252	280	272	280	270	277	292	298	267	283	316	266	303	278	267	299	270	257	288	272	277	254	284	285	276	282	291	285	258	281	284	289	277	289	263	290	287	295	276	265	253	264	280	300	268	280	300	289	287	273	270	278	300	290	256	290	280	242	284	313	265	280	290	290	256	274	298	264	260	283	273	268	265	275	278	276	280	265	290	274	264	248	279	279	266	277	273	275	266	298	289	278	282	265	254	271	280	288	289	276	259	285	267	266	280	281	293	260	301	302	295	268	252	294	274	282	250	247	276	284	319	271	299	253	277	272	291	285	274	276	262	285	270	295	280	270	280	284	261	289	242	285	265	260	276	316	290	280	270	278	262	268	281	286	289	265	289	306	269	272	256	272	282	268	268	278	266	258	251	272	290	292	269	276	285	277	254	285	265	273	258	277	266	265	283	269	272	299	267	271	290	256	283	293	283	243	277	255	268	281	250	284	270	260	269	252	279	262	282	257	270	271	260	260	270	260	254	292	259	261	268	260	261	285	274	284	266	272	267	293	285	264	267	278	273	276	265	291	277	282	266	264	266	267	254	269	290	262	279	279	275	269	256	283	268	283	297	268	272	256	276	292	292	301	291	289	271	273	261	276	243	288	291	243	274	246	283	253	304	288	264	297	261	264	263	292	282	316
345	2	2100	105569	401	2	25	178	319	473	472	529	495	491	447	428	423	437	371	410	334	352	346	379	357	367	328	340	313	366	313	304	292	308	338	279	315	291	294	287	308	297	299	312	324	295	286	325	299	286	278	274	272	276	311	260	308	285	303	282	281	258	282	310	274	311	299	279	281	297	308	276	276	276	292	266	291	276	283	285	301	283	272	285	272	313	294	271	259	262	259	279	296	277	295	300	277	272	278	272	296	271	261	288	322	282	280	287	262	300	297	274	276	294	261	261	290	277	292	298	284	290	280	255	278	291	257	285	297	263	280	262	263	273	250	295	270	292	279	280	264	265	283	278	283	290	296	293	273	253	313	265	270	259	315	307	272	285	282	271	248	289	295	250	285	268	278	284	271	254	271	262	292	256	289	278	266	277	311	271	301	263	266	304	300	265	282	257	262	295	257	274	257	257	274	262	300	284	283	265	239	250	283	254	258	244	299	280	241	309	256	278	269	282	281	289	267	290	266	277	258	305	297	295	259	267	287	281	265	298	258	260	280	267	262	282	295	273	238	309	260	288	271	269	266	298	269	281	308	276	281	289	270	264	279	264	275	286	303	298	262	307	265	240	278	281	253	271	265	257	302	271	283	258	308	278	261	286	260	253	307	297	267	260	260	309	279	277	273	268	314	291	270	286	275	276	278	299	255	289	295	289	251	301	254	278	252	273	274	253	267	277	256	266	275	248	281	285	287	288	281	287	278	266	260	281	258	255	282	273	296	267	248	282	268	264	275	260	260	270	294	296	263	260	260	243	244	279	273	283	283	311	299	296	285	290	275	294	288	270	274	276	264	269	265	251	273	283	267	247	277	266	260	281	275	278	279	285	267	274	266	300	283	286	295	294	280	277	279	286	289	297	265	288	250	256	289	291	309	265	270	240	269	300	281	271	263	293	269	283	250	270	266	291	261	255	264	242	288	277	267	279	280	276	304	271	286	242	280	272	283	294	281	295	278	266	274	299	271	294	295	275	269	258	271	277	275	278	253	260	266	275	287	249	296	249	250	262	266	278	297	286	285	262	260	276	290	236	292	257	286	273	267	272	300	275	246	298	273	272	275	268	270	278	261	281	243	288	275	282	264	277	260	282	258	270	269	276	271	263	275	276	248	268	276	268	295	300	301	264	295	295	266	267	274	286	261	277	239	259	291	282	271	288	271	301	289	265	300	263	268	280	262	266	283	262	273	259	262	275	279	298	303	298	288	273	285	280	310	257	292	271	278	283	247	244	276	290	270	275	290	296	279	249	262	271	269	279	277	288	252	253	243	274	281	263	265	265	300	268	284	267	270	256	291	261	267	289	286	256	277	271	285	264	289	266	256	280	265	286	264	286	263	261	259	296	284	283	298	271	274	292	269	247	259	258	273	254	297	301	251	272	265	289	283	257	259	277	290	272	263	280	286	264	282	300	260	257	278	255	266	261	300	299	265	279	243	270	271	278	308	235	272	272	284	253	261	250	284	268	274	281	261	289	303	292	263	241	269	290	260	286	287	301	278	283	289	276	278	311	260	236	293	246	260	279	269	263	289	261	287	283	290	254	281	259	271	287	261	301	283	265	275	279	273	258	257	293	298	251	259	285	269	273	254	272	275	281	284	267	293	304	270	290	235	301	268	300	261	269	275	275	293	297	268	256	268	250	297	326	278	259	274	286	278	277	279	249	289	258	262	277	312	303	273	275	268	274	248	268	289	289	276	290	269	272	286	254	264	274	280	261	277	282	288	286	287	297	270	279	272	284	261	263	271	280	284	276	266	278	267	260	275	276	286	267	278	271	272	259	261	267	285	281	279	296	273	270	272	290	254	278	273	285	266	270	256	272	279	276	292	267	294	240	263	280	288	277	270	305	252	270	271	268	298	276	315	244	281	255	282	279	268	246	271	280	259	288	280	284	301	265	264	293	256	252	294	260	286	244	267	280	259	261	280	253	283	277	272	298	247	282	299	294	256	282	278	258	291	255	251	285	267	246	241	285	270	256	264	287	310	231	279	249	288	255	264	275	269	291	294	294	289	273	282	260	301	267	257	266	284	265	252	272	273	298	302	261	230	276	294	258	284	279	288	250	269	287	252	286	296	268	257	251	297	253	268	274	288	257	249	279	258	286	288	279	261	269	211	285	283	259	289	268	293	256	287	266	279	250	281	287	279	253	280	284	273	276	262	247	287	270	262	250	293	276	265	285	281	271	290	294	290	262	270	249	271	262	271	270	258	279	257	247	309	264	268	278	274	252	263	259	245	306	297	275	265	264	270	287	246	270	277	273	294	266	267	277	266	277	274	273	260	244	257	261	248	276
345	3	3500	105671	388	11	12	175	347	495	501	540	509	498	439	436	408	442	387	366	362	396	364	341	384	351	350	328	345	328	339	328	373	315	337	329	317	291	296	283	288	286	294	273	298	274	287	296	272	274	277	268	290	304	289	259	287	308	285	274	267	250	289	274	290	275	269	266	296	292	297	311	278	284	285	265	253	236	298	283	303	291	279	284	295	254	271	303	287	276	288	267	240	256	257	252	269	282	265	263	274	260	284	283	258	278	287	251	252	279	243	253	256	259	290	266	227	269	271	277	275	285	283	268	265	266	246	248	261	283	277	277	273	247	276	262	249	265	236	249	286	267	270	250	276	279	244	266	270	286	262	266	276	276	248	250	270	246	243	280	275	272	282	256	284	249	248	259	239	275	291	282	261	277	268	247	289	274	239	253	262	280	257	262	269	269	262	285	254	252	271	278	258	253	278	275	245	273	258	284	274	253	258	256	279	274	273	269	243	249	252	252	273	285	273	279	246	276	286	290	271	256	264	234	247	268	242	286	265	273	269	251	269	276	291	253	246	248	267	278	249	273	249	280	271	274	269	275	245	266	270	237	308	269	265	271	286	266	254	261	247	278	237	263	264	254	273	255	284	273	238	256	294	271	272	260	245	253	255	272	254	268	274	254	296	279	273	282	293	266	262	259	280	264	288	280	241	261	244	274	274	274	244	253	261	268	270	260	289	270	265	244	254	272	272	256	273	304	287	278	261	238	270	270	254	218	258	264	247	257	266	292	287	271	259	268	247	266	283	252	276	262	234	264	271	255	269	262	294	257	274	268	244	254	264	243	275	280	258	269	263	278	267	250	262	277	247	261	273	280	237	286	282	269	217	270	266	282	274	263	251	251	263	289	258	293	234	271	249	262	246	282	272	278	250	255	254	255	264	272	255	289	252	309	246	258	263	266	262	270	297	262	291	263	246	281	256	275	280	246	254	263	233	260	263	276	259	269	261	290	264	270	271	251	254	273	256	250	265	267	272	262	276	267	264	257	256	251	252	256	260	266	274	268	241	286	278	295	268	263	254	281	278	279	262	262	267	270	273	256	268	251	279	268	264	263	245	287	286	260	265	267	281	246	251	301	255	277	271	288	264	273	261	237	276	268	308	253	267	251	268	301	281	281	245	307	273	269	250	286	234	266	260	248	246	252	262	249	253	255	254	285	262	256	284	248	242	278	229	271	233	266	256	270	261	288	236	258	303	281	254	283	262	272	260	296	285	279	260	233	264	242	242	241	267	265	245	265	235	271	240	278	253	252	255	263	241	293	237	272	287	231	257	281	239	300	267	273	269	275	281	257	291	265	287	267	246	292	257	288	242	270	326	256	268	289	267	251	266	275	240	284	285	261	273	271	285	262	249	254	235	244	245	282	266	241	245	285	246	249	277	285	267	285	258	267	253	268	264	282	278	275	259	275	265	265	253	235	250	284	249	269	263	271	264	258	276	257	266	239	250	277	255	260	288	272	255	276	254	291	253	282	259	257	275	285	264	281	239	282	289	234	258	239	245	246	237	269	261	258	272	239	258	271	274	282	265	267	264	251	282	232	275	274	253	244	263	237	241	283	262	270	274	250	253	265	256	285	257	266	268	272	238	278	252	253	250	264	289	273	263	243	245	260	242	273	277	278	278	255	278	258	254	255	251	252	263	259	252	247	238	242	282	261	271	256	263	268	284	276	262	294	256	265	256	265	262	265	302	254	257	292	272	290	258	254	267	263	222	251	253	261	248	297	233	267	252	267	269	229	264	247	270	272	252	266	282	280	247	242	244	266	236	250	245	305	275	276	260	266	273	250	250	254	259	266	257	249	286	258	237	243	242	256	270	266	271	252	260	260	249	263	236	270	269	249	275	277	247	268	271	271	260	280	262	280	271	288	243	249	266	267	239	256	269	281	259	262	269	266	290	232	280	297	267	263	229	259	253	248	246	259	263	255	263	256	253	271	282	274	248	272	264	284	275	269	260	278	283	267	245	268	260	229	269	270	250	260	281	277	254	262	237	267	225	270	284	285	271	281	291	278	264	263	262	273	268	257	256	282	245	277	267	303	241	252	255	267	293	259	251	268	286	268	255	251	271	233	285	266	253	271	280	275	266	279	285	288	240	256	269	256	258	240	265	239	272	250	257	271	241	257	293	262	252	268	284	256	255	256	251	280	297	227	260	260	259	273	286	237	240	246	261	291	255	268	258	250	255	276	268	270	226	247	268	273	270	247	278	242	239	245	264	258	278	247	264	287	270	256	263	263	278	276	258	258	233	266	291	260	278	271	252	221	264	317	245	265	280	286	257	284	271	262	270	277	268	258
