345	0	2700	108215	390	10	2	128	303	468	467	558	545	531	491	477	468	455	424	449	403	372	412	414	382	364	363	379	359	364	382	378	312	346	353	370	358	326	307	328	308	319	368	328	324	310	343	302	291	305	280	301	291	297	323	303	315	284	306	314	265	280	289	321	306	265	283	291	280	295	277	299	301	312	316	268	290	295	291	287	288	290	261	271	285	281	289	266	291	296	268	269	256	272	272	270	290	263	276	278	273	282	290	304	284	299	293	280	270	290	316	247	273	264	302	268	269	294	258	298	277	271	265	282	280	310	277	282	269	281	276	270	284	291	284	273	262	292	274	253	282	306	266	282	264	275	278	266	246	268	275	249	287	312	285	271	288	244	275	290	283	269	285	283	276	259	273	287	292	279	271	268	269	285	264	280	281	280	264	266	295	294	275	252	266	298	242	280	284	292	275	270	294	296	244	277	262	297	274	283	257	295	305	285	257	249	294	299	272	252	268	283	290	255	263	263	245	282	286	283	244	269	262	251	269	268	255	264	279	263	270	268	257	266	290	285	275	253	284	242	297	284	291	276	259	299	274	269	273	278	254	278	253	262	257	276	282	284	262	263	276	275	251	304	289	262	269	283	270	274	301	279	306	279	260	258	263	266	283	287	278	255	291	284	296	294	289	273	273	283	254	280	312	266	288	268	272	256	279	269	283	308	299	277	295	293	262	276	280	279	284	272	260	259	265	294	269	271	290	278	273	276	272	283	265	295	269	266	279	267	246	275	286	274	257	267	272	283	261	278	280	280	319	267	283	269	267	286	261	275	278	257	299	317	303	290	255	296	264	299	279	278	278	275	253	274	277	280	273	253	288	281	295	279	266	303	260	244	281	269	276	261	271	283	273	273	273	261	273	289	259	279	261	255	264	246	282	279	245	269	248	282	258	269	270	282	279	274	271	290	280	285	272	264	273	295	270	269	266	275	260	281	280	269	282	293	274	298	288	280	270	270	277	256	288	279	291	298	248	259	276	273	292	280	288	256	262	279	276	283	260	287	263	281	282	258	266	273	270	301	256	283	250	250	293	283	268	266	286	297	271	254	299	261	255	292	260	266	270	292	266	273	289	279	261	299	288	280	252	273	278	268	280	281	249	288	302	287	234	312	276	257	280	306	294	261	261	257	278	259	246	266	254	282	264	285	280	261	271	266	266	279	273	269	277	274	290	249	255	259	271	274	243	259	276	268	280	272	278	292	272	282	278	284	282	303	279	270	314	273	265	304	263	261	302	299	277	251	258	258	251	304	273	289	264	269	296	269	259	262	285	270	273	258	267	281	268	294	291	277	272	304	269	275	276	263	273	263	249	267	257	265	267	280	283	281	297	296	269	254	271	278	283	265	258	282	266	239	274	297	275	284	272	263	312	285	262	258	284	260	281	233	287	267	272	258	305	299	279	252	283	271	280	266	289	260	279	291	242	263	274	301	290	240	285	307	275	290	262	264	278	265	269	252	266	290	248	276	264	267	250	300	265	279	294	262	283	297	262	297	262	303	295	273	277	244	271	284	285	278	258	278	261	259	294	275	275	255	296	287	258	271	248	283	255	274	280	279	272	294	262	258	274	258	251	278	261	286	282	240	255	275	269	282	268	271	280	260	286	278	260	264	259	269	298	281	292	253	304	279	273	279	254	264	285	243	284	282	283	271	274	271	268	304	270	261	276	291	288	308	282	271	239	284	269	285	271	278	260	256	281	286	288	264	265	277	272	265	287	260	270	248	249	279	249	301	262	293	293	283	238	302	276	269	287	282	281	239	289	283	269	268	255	273	264	264	325	270	304	280	265	262	298	284	286	266	259	252	292	269	289	262	274	271	284	267	264	283	279	287	266	303	283	267	281	259	270	254	280	259	263	267	299	267	237	271	286	295	273	274	257	257	299	244	268	255	261	289	250	290	273	250	259	280	254	259	269	287	250	278	263	283	271	300	259	272	241	282	253	272	301	269	253	291	306	274	274	290	279	275	226	251	270	293	249	265	271	288	267	232	286	288	278	265	251	270	294	282	287	244	284	275	267	279	247	269	249	261	275	247	254	283	303	268	252	255	273	313	294	295	268	267	260	256	267	274	275	276	272	272	276	256	313	266	299	240	249	275	271	252	257	272	279	284	268	267	280	302	257	267	271	294	241	289	265	278	253	267	288	267	283	266	292	284	265	256	288	261	284	277	281	268	272	274	266	271	265	284	292	266	274	251	236	274	266	301	278	265	289	265	268	276	291	268	257	275	302	264	255	267	291	272	273	274	289	263	265	281	272	288	276	310	264	259	271	294	260	255	273	262	287	258	264	287	286	288	256	295
345	1	1900	108317	399	0	9	178	281	423	419	484	431	459	413	386	381	387	362	338	359	334	346	317	330	329	306	314	305	319	301	325	297	320	308	308	282	297	313	301	290	285	289	280	282	302	313	262	289	294	291	293	288	241	299	267	252	286	281	313	265	272	257	267	265	258	278	248	302	268	270	261	242	272	289	297	256	301	270	287	276	286	263	276	279	278	301	270	249	275	274	254	268	257	263	264	255	262	257	266	276	251	296	279	265	274	258	268	263	250	285	257	274	295	258	272	251	282	277	269	284	301	238	274	269	263	272	250	257	251	243	269	248	286	299	264	289	251	272	250	273	293	290	293	270	263	238	253	282	283	252	245	260	310	287	263	275	267	238	274	259	260	235	248	283	268	283	271	277	265	279	264	271	255	287	277	284	265	263	262	252	268	270	248	288	285	278	252	284	297	264	281	267	263	292	267	257	289	283	269	269	244	269	255	265	284	250	254	247	256	264	268	245	246	255	299	245	262	247	264	274	270	284	265	254	232	255	268	276	287	276	265	256	257	251	270	259	267	295	235	263	292	242	283	269	303	251	248	263	250	260	263	308	293	287	284	266	253	231	276	247	280	287	249	257	283	298	287	241	257	265	271	253	247	243	274	274	253	274	283	276	276	284	255	239	260	287	254	268	250	278	269	267	263	269	264	276	269	263	270	266	254	263	304	290	285	242	270	263	276	272	308	256	241	270	243	275	282	269	265	261	256	302	263	273	287	266	257	264	276	266	285	272	260	237	254	285	302	255	241	264	264	254	253	276	235	274	274	273	249	280	261	270	308	264	289	299	267	247	270	263	243	265	266	263	279	257	277	263	280	275	284	268	263	274	262	254	272	237	254	276	244	281	254	251	296	248	262	253	281	262	262	277	255	276	239	262	286	280	278	277	274	283	253	255	275	233	267	238	257	253	232	293	265	251	239	248	266	273	258	247	266	274	278	269	266	292	263	257	285	257	267	257	246	269	288	256	270	265	267	255	262	255	275	302	243	272	288	257	280	263	258	269	258	235	291	270	285	265	263	258	275	247	274	269	243	292	257	281	240	274	253	269	262	256	280	250	308	261	284	273	300	256	287	261	285	255	258	262	267	290	237	275	263	267	256	276	234	263	264	263	264	236	268	223	251	256	253	247	295	259	248	244	263	250	282	271	262	258	294	293	268	275	272	255	280	270	263	259	255	279	249	275	242	274	267	269	264	230	265	276	240	241	248	270	282	260	247	271	261	272	256	262	230	277	285	268	259	269	265	261	253	258	262	286	263	273	266	273	246	258	280	263	264	257	270	272	267	262	250	270	258	265	226	262	269	268	263	284	276	251	289	280	272	264	251	242	264	277	252	269	288	277	284	251	261	280	272	234	257	258	261	252	247	272	244	285	256	278	273	264	288	258	253	277	268	267	260	264	254	268	262	272	255	271	265	285	287	277	277	250	286	254	255	260	277	289	232	240	258	263	248	273	246	249	267	258	272	283	261	258	255	289	253	272	279	294	247	275	265	286	261	250	283	270	255	273	291	281	246	273	278	263	264	251	286	256	261	273	271	254	271	258	278	268	274	269	282	260	271	282	272	270	285	270	232	309	266	272	266	254	275	262	259	267	250	285	256	261	250	276	280	279	270	260	285	267	235	273	269	274	270	290	275	289	273	266	251	277	265	247	255	268	288	269	257	265	254	284	290	254	266	265	282	267	275	276	265	252	268	242	285	253	267	257	285	263	268	264	278	272	248	282	292	256	246	265	261	244	287	273	247	283	249	280	259	281	262	263	262	274	280	261	267	261	258	255	282	273	271	244	233	257	286	249	255	284	261	238	252	264	277	261	239	233	267	289	257	307	272	262	272	267	275	267	260	279	301	281	293	255	286	265	260	251	279	280	257	242	273	296	280	263	247	265	287	238	268	273	249	274	279	276	268	266	279	250	270	279	256	267	263	251	279	301	270	255	284	253	248	247	274	255	264	272	271	278	236	244	244	266	272	288	256	274	274	274	286	277	281	267	265	257	261	271	260	281	271	277	265	245	251	273	275	261	285	243	274	255	273	254	295	290	267	281	290	273	245	240	288	252	282	272	247	236	255	269	260	276	260	265	285	263	259	251	285	259	282	270	252	290	267	243	285	284	294	240	263	268	269	275	286	266	284	264	278	293	283	265	279	281	273	287	280	251	266	273	255	256	256	273	259	283	272	251	273	239	266	254	260	267	236	279	250	283	271	283	266	291	275	299	265	264	262	240	266	277	280	271	272	253	291	264	257	233	278	284	269	279	253	273	265	257	274	268	273	260	274	303	276	264	305	260	257	256	242	262	298
345	2	2100	108418	401	6	6	174	284	438	462	512	485	462	434	393	417	420	408	382	406	349	353	339	376	337	327	326	343	300	331	319	337	323	309	311	314	318	288	318	299	326	297	297	279	320	302	292	317	292	292	280	304	300	266	300	308	289	270	297	287	281	307	261	258	288	290	277	296	241	294	261	302	260	278	275	265	284	269	279	270	284	256	300	265	307	272	273	304	267	295	266	262	262	303	279	283	240	283	309	294	308	292	258	281	268	251	279	284	290	308	268	274	261	280	270	309	262	262	280	244	268	274	256	313	268	267	255	305	260	299	242	295	278	279	298	292	269	277	270	296	257	273	276	238	287	266	288	271	263	285	295	271	296	274	280	257	293	265	288	273	274	250	297	272	266	262	292	263	269	275	282	263	295	287	248	274	268	277	246	281	274	269	287	255	306	267	303	278	249	249	287	259	260	275	295	249	237	286	268	286	276	254	292	258	319	254	271	250	290	287	256	270	294	239	267	299	276	276	266	257	284	257	259	275	259	274	272	241	293	268	286	315	306	251	254	242	280	274	290	294	269	279	262	277	278	297	271	313	261	283	296	279	245	289	260	262	265	286	259	281	274	279	281	274	256	271	277	258	294	274	258	294	280	293	265	270	266	305	259	293	273	282	282	268	253	277	297	278	261	277	264	294	295	277	273	268	255	278	253	268	242	265	271	265	299	272	295	278	279	258	313	260	259	273	280	246	288	254	262	257	258	232	264	263	271	255	283	291	271	272	285	289	280	300	268	284	270	304	267	260	259	265	252	242	282	256	271	285	270	267	274	284	260	278	292	261	299	285	256	259	287	271	257	284	273	243	261	273	281	252	270	270	271	279	259	271	248	274	278	259	287	273	274	299	273	256	307	276	275	280	271	281	277	287	274	284	289	288	294	242	258	280	282	254	271	278	292	287	266	256	253	284	261	267	266	289	296	254	285	286	275	256	277	289	285	286	269	269	271	261	276	275	263	256	281	273	283	268	244	283	274	278	292	298	254	240	267	255	278	279	265	242	273	253	249	278	267	292	255	287	259	251	283	303	258	267	262	270	290	272	236	280	285	245	264	286	292	269	310	257	245	263	286	272	273	274	283	271	272	289	261	230	262	275	242	291	252	265	272	270	276	278	277	280	261	298	266	234	274	260	282	300	263	258	254	252	273	267	278	281	274	281	262	285	239	274	262	290	262	268	278	298	297	273	266	276	297	267	272	258	298	264	270	268	302	277	295	259	262	274	281	271	279	279	281	283	290	302	257	269	296	270	266	292	265	254	251	276	289	306	277	279	275	282	281	249	301	268	271	281	305	265	275	274	267	264	288	271	279	264	240	285	271	284	286	257	269	260	286	281	271	247	290	276	285	280	265	275	253	291	285	283	267	298	254	277	278	302	261	277	290	285	286	249	251	249	272	253	264	286	262	286	266	264	270	277	275	256	279	261	273	257	255	283	259	250	265	254	291	266	294	265	299	254	289	256	268	259	286	268	264	298	277	275	270	273	276	277	257	275	274	274	271	262	284	276	300	275	275	256	271	276	242	261	277	264	287	231	255	249	270	241	265	275	285	266	276	271	274	265	283	279	260	283	276	278	291	279	274	278	266	278	251	252	298	238	284	271	277	281	265	287	272	237	285	272	276	259	271	287	265	267	279	280	302	274	267	267	245	275	252	297	277	277	276	278	249	247	262	252	276	262	276	280	248	289	266	254	255	259	275	271	244	276	295	285	280	258	277	282	294	283	310	286	249	276	280	270	280	277	273	279	273	268	294	255	291	232	279	259	270	268	259	264	238	262	297	295	255	272	253	258	282	265	282	281	271	262	252	291	256	260	275	273	277	245	249	293	297	263	252	254	266	259	283	269	262	242	249	275	285	251	242	299	261	264	271	264	270	264	249	274	267	287	266	289	262	292	274	245	239	252	261	276	267	278	270	266	247	256	298	270	257	250	256	265	292	269	301	277	296	266	246	298	280	256	273	293	264	264	281	271	271	264	268	292	266	259	272	282	268	249	274	263	275	270	274	255	301	284	264	242	288	274	280	287	289	271	243	283	263	286	279	269	285	265	274	281	253	274	286	270	294	256	281	269	291	261	283	252	256	274	280	259	288	262	267	286	273	263	282	271	269	286	263	295	262	258	297	268	296	262	274	256	285	278	280	269	267	240	266	253	288	281	268	251	290	259	291	280	262	293	279	258	275	246	275	232	277	243	302	267	272	251	283	277	306	270	283	273	287	280	289	281	258	292	258	299	257	294	255	286	271	247	257	259	278	268	284	295	247	276	304	266	284	275	278	303	256	270	271	249	274	252	269	283	279
345	3	3500	108520	403	7	0	155	274	429	474	517	503	466	444	434	411	441	403	371	362	391	372	358	357	341	341	350	338	344	315	298	326	317	306	293	283	306	300	292	313	293	306	310	318	284	281	261	277	289	286	265	297	309	293	271	300	300	286	271	246	322	295	280	271	288	290	274	272	267	233	273	286	280	272	256	285	288	254	278	268	266	275	261	268	299	265	278	254	288	250	277	272	281	283	267	259	291	281	265	265	279	263	298	291	289	271	259	270	267	287	267	289	288	283	292	263	267	273	259	262	280	266	272	273	277	267	257	274	282	288	274	255	276	286	293	264	259	275	278	253	269	264	256	278	268	254	285	290	269	243	245	259	262	253	268	258	294	265	249	244	264	266	253	254	270	265	254	251	271	262	249	253	258	254	260	291	247	265	237	274	251	262	280	275	297	287	262	257	286	253	265	271	274	282	277	252	261	263	256	249	262	282	252	244	253	241	289	276	285	268	260	264	292	276	269	251	262	277	298	266	275	266	263	267	263	263	285	259	254	264	291	271	261	264	243	251	254	252	248	274	288	267	280	284	282	286	274	284	261	282	265	232	270	258	235	261	265	239	262	289	256	290	245	269	252	267	273	247	236	280	270	273	307	272	278	290	274	268	253	253	247	257	265	227	262	235	293	261	267	230	256	281	217	252	257	259	285	252	263	264	248	251	282	257	262	290	288	235	225	293	271	262	237	279	276	273	271	264	263	269	273	265	262	251	247	265	257	256	262	250	260	264	270	267	253	271	294	254	289	282	275	235	268	247	277	267	254	299	240	243	271	269	261	259	229	243	256	283	269	263	291	278	274	268	252	251	255	254	265	245	281	278	281	246	289	280	261	261	254	256	279	280	288	277	281	237	266	276	276	270	287	283	250	259	266	223	292	277	267	263	270	244	268	245	256	280	281	267	287	238	248	244	231	266	268	273	250	281	260	234	260	288	245	245	242	261	256	278	252	250	246	269	262	272	280	252	253	263	256	237	255	255	272	245	266	256	282	278	273	279	241	249	278	248	282	251	262	276	260	247	270	275	286	279	260	259	263	264	247	244	248	280	275	273	252	265	276	247	269	285	244	270	245	267	275	249	281	265	271	274	248	234	270	251	275	271	260	245	274	264	265	275	257	271	268	262	280	260	264	248	277	286	258	243	289	268	268	287	263	268	243	267	248	252	242	267	286	232	273	265	261	252	268	253	236	276	252	261	240	278	265	280	274	240	260	275	278	249	265	270	273	254	243	269	268	269	283	263	259	269	249	248	282	256	304	273	267	266	253	287	256	251	269	257	241	266	243	255	284	262	305	262	274	282	263	280	286	260	298	262	287	263	235	252	243	279	266	262	242	243	249	261	242	277	256	285	233	277	246	270	278	278	258	280	265	245	280	243	257	285	276	274	272	267	295	270	250	251	249	267	279	245	266	258	282	302	234	286	253	235	260	241	247	265	266	282	264	257	264	246	275	236	270	253	240	276	272	259	256	264	286	266	261	279	243	242	274	286	267	261	274	283	263	259	248	252	274	263	257	265	257	280	285	259	266	245	280	292	241	269	267	249	266	265	248	265	238	223	267	242	265	260	247	280	247	249	260	272	288	247	259	285	252	263	267	269	259	251	238	258	273	254	288	301	257	288	273	250	275	273	259	274	256	255	260	257	254	263	288	279	245	278	270	233	258	301	284	268	261	253	266	242	288	243	275	291	249	241	301	262	246	265	249	273	246	245	257	255	283	280	289	253	274	257	252	279	290	283	275	289	264	257	246	254	255	262	281	245	279	251	271	256	281	273	286	229	289	274	282	251	260	289	266	249	275	276	247	253	258	276	276	247	256	253	269	277	260	262	244	234	253	265	288	260	276	250	270	266	263	250	255	285	280	285	247	276	267	297	249	266	283	246	262	287	293	262	255	245	260	268	264	262	241	254	267	264	243	247	254	260	262	257	282	240	261	269	257	254	259	265	288	278	276	247	281	311	250	260	254	252	263	261	254	266	235	250	251	259	237	253	259	258	278	264	242	244	266	251	272	261	247	250	276	267	270	282	251	260	278	249	264	270	272	244	267	242	267	273	280	272	269	283	260	263	248	280	264	287	245	269	270	254	257	268	258	256	258	227	277	254	273	260	249	248	247	272	252	269	267	265	255	274	289	290	285	261	243	268	295	257	272	251	266	285	275	258	245	273	275	266	260	276	271	265	272	272	266	285	257	266	287	263	266	250	241	246	228	245	280	284	267	273	273	246	264	263	296	269	300	255	264	275	257	246	277	235	271	269	246	280	258	264	268	272	278	246	259	266	299	288	262	276	233	274	269	252	262
345	0	2700	108622	399	6	0	132	276	449	464	564	484	531	491	459	459	458	430	418	420	391	404	405	379	372	371	358	360	361	338	323	353	348	336	349	314	329	332	368	303	346	306	325	297	311	295	297	297	287	308	306	313	312	330	299	275	305	291	280	324	290	302	303	278	313	285	302	259	270	290	269	296	255	284	290	295	267	260	280	294	282	319	278	263	299	254	267	270	258	300	286	263	315	284	279	305	291	279	284	299	271	274	262	282	285	284	284	284	274	279	264	275	269	280	249	259	285	277	299	291	288	279	291	275	266	295	281	282	285	277	273	289	282	258	294	293	270	298	245	281	287	268	255	278	283	290	288	300	294	291	265	268	289	252	283	281	263	280	231	280	307	273	279	238	284	289	293	276	288	278	280	285	278	269	276	266	271	305	276	280	271	287	260	269	271	295	271	290	275	284	280	283	274	262	296	269	295	274	259	258	290	290	291	279	289	268	269	276	305	290	281	280	258	262	284	274	272	270	276	295	286	250	302	280	277	279	275	281	289	301	263	287	252	280	281	269	287	290	281	274	271	282	270	297	288	287	286	320	255	296	244	263	268	265	285	276	280	249	284	296	261	308	254	284	269	271	285	280	267	255	289	282	230	243	261	281	281	300	271	282	286	286	280	272	280	281	271	283	271	290	267	283	250	296	280	267	277	292	301	270	292	254	261	270	285	263	290	285	275	272	265	283	252	280	268	274	277	250	273	265	251	306	275	272	287	261	284	260	268	265	257	254	234	286	277	276	280	254	260	286	249	282	276	255	269	272	277	283	316	264	267	275	264	298	277	285	301	263	282	253	288	284	285	262	252	279	279	279	285	286	280	305	277	252	279	272	280	253	261	289	281	258	266	292	295	266	253	263	279	281	272	287	297	289	271	284	279	296	292	270	255	273	256	241	286	306	291	286	263	301	272	299	262	291	288	265	266	282	265	279	289	288	278	272	293	261	299	287	267	301	283	266	296	267	254	267	236	268	226	288	283	297	274	281	293	297	265	271	269	279	297	296	278	286	276	269	298	295	263	273	263	253	283	265	274	260	257	277	273	273	269	246	292	271	230	251	286	285	272	294	263	279	257	281	294	250	252	264	281	296	276	263	277	264	281	281	266	294	270	260	296	284	265	292	264	279	262	294	272	247	279	265	294	275	255	283	279	296	270	269	282	289	245	273	308	249	261	272	276	281	266	297	272	298	270	265	263	284	310	280	299	261	253	264	296	286	247	282	256	262	308	279	274	277	288	268	295	264	268	285	274	271	286	288	262	278	278	265	296	267	266	244	263	270	276	267	297	284	295	287	315	249	272	250	255	274	269	293	295	264	264	270	271	253	277	257	280	298	273	278	278	265	271	309	269	264	286	283	291	255	268	261	297	310	259	276	265	307	277	285	284	279	293	276	280	269	257	270	283	285	253	277	258	236	254	254	279	262	273	279	256	257	296	288	263	280	274	277	282	281	265	303	296	278	258	282	296	277	278	284	262	290	271	275	277	251	276	284	246	278	294	266	273	260	298	274	265	295	289	292	280	277	293	278	264	272	284	288	275	285	269	276	300	265	294	307	274	249	287	292	250	244	247	271	255	297	273	269	291	267	253	269	302	283	270	258	279	289	275	290	284	256	264	285	292	278	268	276	284	242	284	271	270	278	274	246	271	296	304	255	269	247	277	297	292	303	289	299	264	276	255	285	267	273	289	260	267	277	268	251	272	274	250	295	273	289	254	276	272	286	267	304	275	270	292	270	279	292	270	281	239	278	258	272	269	300	289	259	297	258	299	289	253	285	280	269	260	283	254	299	267	260	283	274	269	261	263	285	294	280	279	263	282	263	285	250	289	272	283	310	284	277	286	260	250	291	269	243	252	263	272	273	286	272	254	268	253	278	250	281	263	258	279	282	272	251	272	284	273	267	283	268	257	257	266	259	267	265	262	282	275	278	250	288	249	277	238	278	263	268	275	265	267	282	278	283	258	280	254	291	280	266	268	309	284	261	295	278	264	260	268	267	265	280	272	272	252	277	283	294	265	289	277	254	263	288	247	278	261	283	256	302	291	263	293	254	254	308	293	284	293	287	278	279	267	318	287	315	272	270	260	285	267	284	292	258	262	282	242	262	254	269	269	281	264	274	270	265	275	293	262	309	308	253	251	297	282	282	255	269	291	254	275	262	264	292	280	266	271	266	290	259	273	268	258	290	296	249	255	274	236	268	252	279	284	261	299	268	246	276	257	279	276	292	259	270	303	253	299	262	258	272	270	279	250	271	277	256	290	270	281	269	275	265	260	279	271	278	276	265	243	286	266	289	262	283	263
345	1	1900	108724	418	3	9	162	241	431	461	484	465	430	413	387	371	370	340	358	346	346	338	329	358	303	276	303	310	290	322	295	272	308	313	320	286	280	289	304	283	269	280	257	297	295	279	294	277	303	272	291	278	294	278	279	303	305	288	268	254	250	269	256	299	254	266	280	260	287	274	276	270	275	254	279	292	291	266	287	260	275	265	288	271	261	298	253	250	277	276	269	245	270	281	298	241	266	273	274	296	239	268	303	280	265	276	272	289	270	263	288	287	277	277	275	269	274	278	284	269	290	255	273	293	267	246	311	254	308	277	295	272	237	256	253	276	279	288	272	253	285	269	249	279	258	302	285	277	265	278	307	279	273	288	249	284	279	275	318	275	280	264	243	243	286	276	257	257	284	272	280	250	267	272	266	263	224	290	272	255	266	282	254	268	265	272	271	268	259	252	240	279	257	287	271	265	254	275	264	259	289	277	286	249	267	281	275	288	283	267	263	252	292	296	255	277	264	268	285	262	292	287	280	252	277	275	234	257	260	253	269	267	229	284	267	275	303	248	286	264	290	246	252	286	305	277	298	291	284	290	246	257	258	277	289	255	248	287	281	269	263	253	262	252	229	249	285	278	268	251	244	284	279	238	257	272	278	247	253	277	267	271	283	307	264	276	263	215	262	265	246	250	270	272	243	254	263	276	293	289	270	265	270	285	270	275	265	286	255	228	278	246	283	268	255	265	280	290	252	303	227	264	253	293	243	285	259	273	276	267	279	287	270	260	303	260	252	306	294	255	261	293	272	264	261	278	285	263	241	261	258	261	275	274	267	287	255	283	275	266	254	251	242	282	268	259	265	273	264	224	266	273	294	252	237	244	264	286	252	272	249	266	287	286	267	250	280	262	262	272	271	265	291	256	284	260	294	274	267	265	283	296	247	272	279	268	269	274	277	266	257	268	266	260	257	252	265	255	251	270	255	247	269	245	276	297	280	282	271	266	261	268	288	262	280	291	262	296	249	262	247	254	273	257	280	297	271	247	242	288	256	251	273	281	254	259	264	264	247	274	275	283	268	270	235	250	252	247	272	275	264	260	246	283	269	277	256	277	235	264	251	267	255	276	246	272	298	264	257	232	251	265	270	285	254	257	266	261	257	243	274	257	255	280	269	273	277	261	259	269	259	265	279	268	279	258	263	297	265	282	277	272	257	297	272	285	269	258	264	258	272	274	260	319	271	263	265	244	266	279	264	279	294	282	248	285	276	278	283	272	277	260	269	283	268	256	276	246	286	281	280	269	280	273	269	262	232	274	231	256	271	282	239	274	256	275	274	278	270	267	255	277	272	267	272	273	289	304	278	237	261	245	269	276	234	267	263	231	271	269	277	263	291	267	239	268	267	245	273	267	266	253	254	275	286	254	282	237	273	265	279	251	262	261	240	278	273	270	260	288	270	262	262	258	254	276	263	233	258	275	263	259	256	269	267	270	272	260	269	289	268	274	276	248	294	258	283	252	261	262	276	260	267	266	253	290	253	290	281	254	270	252	241	233	286	258	248	271	261	251	265	280	282	233	279	259	280	274	271	284	275	257	264	271	245	281	267	267	291	262	248	266	251	288	243	260	271	263	262	258	305	246	277	261	253	275	257	291	276	248	279	252	288	262	268	273	272	279	262	268	293	272	245	254	284	278	291	281	213	264	241	258	262	292	272	256	274	258	258	264	260	247	286	258	252	261	255	278	268	257	258	272	293	240	270	290	267	300	267	269	247	243	261	261	279	287	241	239	254	262	258	264	287	257	253	276	280	282	290	250	248	246	267	259	269	243	251	274	267	260	256	292	250	265	275	256	271	264	234	258	260	274	276	263	279	270	258	257	286	253	258	256	238	241	261	263	261	287	264	240	293	282	279	252	272	259	279	293	259	261	266	277	287	265	268	264	238	262	258	260	257	229	257	231	291	248	286	294	249	247	249	261	277	272	256	263	276	258	276	296	279	263	271	263	260	280	318	274	264	258	227	284	264	257	263	270	284	266	265	267	241	249	286	266	259	283	286	260	273	268	290	262	249	280	276	269	268	264	258	223	263	256	284	267	277	247	262	287	283	258	278	267	252	264	264	262	286	243	230	269	250	284	263	246	274	262	264	253	264	258	252	258	277	273	268	272	287	265	289	285	264	285	251	285	272	261	263	275	247	263	272	280	254	256	269	270	238	269	250	276	268	280	275	247	295	246	263	265	278	258	298	256	264	259	289	257	277	278	256	261	257	274	286	269	276	252	258	272	264	281	290	252	283	282	279	277	255	283	265	285	276	253	279	265	287	274	257	257	276	268	256	258	288	264	257	254	266
345	2	2100	108825	411	8	9	173	258	421	481	509	474	461	443	412	387	395	411	378	358	349	369	357	342	360	345	335	357	331	341	281	305	339	320	293	316	285	327	303	298	303	265	279	294	297	286	274	307	288	283	294	284	279	288	278	291	263	274	280	284	291	282	275	259	273	280	271	269	262	270	280	295	274	281	278	258	296	290	278	256	271	268	302	257	281	276	273	278	278	266	259	261	275	285	282	282	267	292	275	240	274	251	273	280	292	251	276	283	282	273	247	268	276	286	259	280	255	224	287	262	287	290	292	282	293	276	277	271	294	281	291	275	291	290	289	287	280	274	268	273	288	243	300	256	269	273	286	269	272	283	280	260	253	297	271	274	271	280	250	282	236	284	266	280	260	268	292	313	232	259	243	272	266	269	263	251	277	272	293	260	300	269	283	261	282	232	266	235	292	300	272	266	269	247	262	252	299	266	305	260	290	288	277	265	257	255	270	261	254	270	281	284	289	268	289	293	277	269	276	246	273	289	283	278	277	248	255	272	256	262	281	286	285	293	284	275	280	287	282	263	258	271	272	279	276	285	266	286	292	263	265	258	254	273	257	278	287	279	282	273	273	265	293	249	264	274	282	270	260	287	298	229	283	279	281	295	279	267	293	261	280	239	288	242	274	264	277	276	278	289	238	228	305	280	253	280	255	248	290	296	239	273	272	261	266	257	272	291	279	258	259	297	285	236	292	282	283	242	280	281	272	261	280	287	280	264	273	271	273	253	267	308	279	260	252	248	292	263	250	296	288	272	267	273	230	272	299	259	277	294	252	251	255	300	244	307	278	245	294	272	251	297	249	266	265	259	269	278	266	262	271	270	259	275	258	288	247	280	268	278	282	266	278	302	240	282	294	268	283	255	270	267	284	263	269	262	263	253	297	257	234	292	274	260	278	253	263	276	259	279	253	264	272	275	255	220	284	257	265	299	300	265	268	279	282	248	262	264	294	271	286	288	254	295	257	282	267	267	255	261	278	262	271	261	290	262	298	297	284	277	275	269	285	273	279	286	270	269	247	280	252	276	286	263	252	266	256	256	265	269	251	248	266	281	264	287	262	283	254	288	287	276	282	268	254	255	245	273	301	281	269	274	289	266	296	276	282	322	292	282	245	279	308	261	228	250	256	281	279	265	249	242	265	294	289	258	289	282	295	291	252	298	276	250	275	297	278	270	307	250	301	276	274	278	278	281	265	257	294	271	289	269	298	267	262	273	266	278	274	229	274	254	278	288	266	245	257	260	287	282	283	249	270	279	283	294	246	264	255	310	263	268	259	298	245	246	276	256	294	279	274	278	270	299	254	253	265	269	254	270	277	233	267	273	261	292	240	297	299	292	280	288	278	290	280	266	281	299	253	271	278	247	277	295	280	252	250	278	301	295	257	276	294	246	282	232	301	253	262	246	293	253	250	280	260	272	293	283	259	279	270	266	277	274	253	282	267	244	281	293	252	265	269	285	305	263	265	266	280	256	281	285	256	274	284	269	296	267	287	274	251	278	272	277	276	257	271	243	255	271	251	277	256	248	239	286	270	274	269	274	280	300	272	267	281	250	291	262	236	260	282	291	267	264	251	273	270	272	266	264	264	282	276	253	265	277	262	263	273	279	265	256	290	274	293	248	291	257	268	273	274	283	300	277	276	267	252	262	273	280	268	250	281	250	263	263	253	288	254	274	246	285	259	287	254	281	300	286	261	273	268	289	290	292	290	266	280	268	251	259	278	283	280	264	276	260	271	265	279	270	265	279	274	270	252	280	312	263	260	252	294	245	281	292	254	281	258	248	255	265	261	270	272	248	284	272	269	279	266	265	295	279	283	275	244	257	306	289	266	268	237	264	269	283	268	269	276	254	265	294	259	297	268	275	288	290	275	277	274	267	290	268	271	269	246	283	281	270	269	265	271	230	298	272	294	266	268	277	284	268	288	279	270	246	268	290	289	267	252	265	275	260	281	280	279	283	260	290	269	280	276	263	308	268	264	282	271	305	250	276	255	286	251	262	279	274	264	239	273	252	290	242	269	262	278	284	306	305	259	256	270	275	276	274	278	266	248	264	270	280	286	274	251	273	262	281	244	267	267	257	288	279	276	237	265	275	262	272	279	254	257	272	297	250	264	260	303	284	258	249	277	256	251	258	256	272	260	295	263	260	264	286	275	281	263	261	249	262	298	283	264	264	263	245	286	268	265	275	263	271	270	258	256	251	273	288	254	255	270	263	287	261	273	266	254	276	274	265	263	242	289	284	311	282	263	284	268	272	265	264	255	280	276	290	252	261	252	254	272	280	267	252	280	266	272	276	258
345	3	3500	108927	396	8	3	131	279	445	457	502	473	530	469	411	434	426	364	382	383	368	342	398	360	359	345	365	304	301	322	305	341	333	323	295	310	308	295	293	315	265	292	289	278	314	274	296	316	307	296	277	265	293	293	270	322	296	305	284	265	297	288	289	249	262	288	268	269	269	279	263	270	304	252	294	260	307	268	256	286	303	244	284	261	268	287	273	299	268	279	316	259	258	277	262	299	271	262	277	277	277	293	278	252	277	288	263	263	264	268	282	290	294	290	288	271	286	254	299	278	254	283	279	285	259	257	245	268	270	238	278	289	260	272	275	252	280	291	275	272	268	261	275	254	277	264	304	289	291	251	285	303	280	255	278	268	276	252	279	266	267	277	296	268	257	246	276	276	279	263	250	247	258	245	273	239	269	268	263	274	243	266	271	267	239	264	267	255	271	251	261	251	271	238	270	244	256	271	260	283	270	267	262	281	257	255	250	271	256	274	255	297	274	269	242	264	270	280	263	262	271	217	292	276	260	289	264	244	265	263	257	261	279	276	260	243	253	273	273	264	271	270	283	248	260	286	248	269	250	232	275	274	246	283	283	261	247	273	297	248	287	259	252	280	269	243	269	246	280	260	275	247	269	273	278	245	236	256	261	259	282	244	236	251	268	252	260	274	253	258	299	270	242	292	262	250	279	270	250	278	265	262	293	279	266	279	278	272	262	269	268	267	257	256	241	278	278	268	282	271	257	268	279	261	259	243	250	264	260	290	281	283	254	272	256	295	262	236	264	260	220	254	289	248	284	254	262	243	268	284	256	258	263	264	246	271	265	246	241	259	265	244	259	256	255	271	280	278	259	271	263	292	257	262	265	258	272	247	249	282	274	275	259	272	267	271	262	270	267	270	263	231	272	233	255	270	266	263	290	285	275	264	275	267	267	291	292	283	244	243	249	242	261	245	270	262	269	269	249	270	277	265	265	270	275	245	253	257	289	269	281	277	269	288	255	234	291	237	262	257	266	270	272	268	261	238	269	276	249	250	254	266	256	275	260	278	242	262	280	245	244	269	272	266	260	264	265	290	259	271	235	291	233	283	271	256	259	272	271	243	281	246	280	282	278	291	250	305	293	260	267	265	231	274	272	268	269	253	261	263	253	260	262	253	249	282	259	275	270	261	242	259	268	251	251	254	258	259	261	257	262	261	255	263	272	272	239	263	244	264	257	311	271	259	243	234	271	287	255	287	292	244	290	256	296	291	257	261	249	283	255	291	262	305	245	279	276	288	263	279	249	280	281	286	275	266	282	266	270	307	261	286	268	276	250	263	277	243	275	236	242	239	289	278	268	255	266	251	259	256	266	257	266	278	281	250	266	266	272	258	255	265	251	273	274	262	265	270	266	278	254	233	260	269	264	241	272	250	281	245	296	237	286	260	287	274	281	270	259	283	264	273	266	254	229	277	247	265	247	261	264	266	236	259	267	269	290	255	273	278	256	245	255	268	217	241	277	248	278	257	273	256	255	242	262	266	268	275	282	283	261	260	256	255	282	246	263	258	269	247	270	242	229	264	278	273	225	253	274	243	230	278	286	263	257	306	260	266	247	273	286	295	261	255	277	246	246	263	290	261	279	268	248	260	281	267	266	284	274	235	249	277	283	261	250	237	266	252	281	256	258	256	219	262	276	280	265	239	242	279	300	252	274	259	275	262	275	282	296	263	244	268	272	264	260	252	267	277	282	260	252	285	263	269	258	272	289	270	267	248	267	276	272	263	261	260	262	258	278	273	246	271	232	268	270	294	283	283	276	275	227	275	243	264	292	248	250	260	225	222	274	265	264	265	275	246	277	280	257	258	258	283	292	249	250	281	247	251	269	247	250	263	257	273	255	269	304	253	286	280	256	249	258	253	273	276	279	277	252	263	223	272	268	279	238	267	256	255	259	268	253	261	255	252	268	257	233	255	282	264	261	259	270	274	272	269	273	252	249	230	263	273	288	264	269	252	251	279	247	253	270	285	258	268	240	280	261	267	275	238	237	291	257	254	260	310	266	259	272	269	247	245	257	276	268	261	280	273	286	284	292	284	310	255	270	255	276	253	267	286	292	255	261	281	277	258	261	255	265	283	274	248	268	264	275	270	259	281	261	255	250	282	250	273	257	245	260	268	272	278	271	270	286	268	260	267	249	257	292	260	263	263	256	278	281	257	261	246	274	257	257	258	294	242	277	231	275	258	286	267	249	262	276	264	243	269	257	268	252	266	265	278	266	288	266	246	281	242	272	249	299	262	269	272	261	263	272	296	259	252	240	265	270	266	265	275	264	260	241	257	255	266	258	260	260	279	257
345	0	2700	109029	398	12	0	108	284	449	449	537	516	517	466	475	448	453	435	404	432	401	395	389	406	400	368	382	363	359	367	354	350	360	332	358	312	350	329	318	327	323	314	322	323	300	316	332	283	315	323	296	303	306	292	318	331	309	319	290	317	296	321	287	298	312	304	317	305	286	294	313	280	291	309	296	298	291	301	268	276	320	296	296	280	295	291	267	309	277	281	270	295	261	292	303	276	270	324	297	293	297	269	283	290	275	291	254	296	292	309	286	283	316	252	245	298	274	282	297	284	276	315	315	271	280	315	258	284	267	275	278	250	308	273	288	281	284	310	272	265	286	265	272	262	278	256	278	297	273	295	263	299	266	295	263	276	268	267	281	291	281	299	276	292	279	294	292	271	273	284	243	288	309	294	265	281	264	265	292	270	310	277	267	284	297	292	269	279	289	277	287	283	259	267	283	279	250	279	282	280	274	269	269	274	263	287	249	295	286	288	287	257	306	264	265	281	268	281	282	299	284	276	303	269	278	272	299	286	261	285	278	285	288	288	262	266	268	274	277	269	300	253	270	296	303	269	268	275	251	258	298	250	273	296	280	264	254	275	267	251	262	276	301	267	275	291	270	279	285	259	263	262	304	292	265	269	300	271	291	292	270	282	268	277	257	267	257	287	298	286	298	272	274	319	279	287	272	289	273	262	305	272	251	286	268	282	283	275	295	262	264	279	279	276	261	275	285	291	299	271	232	273	292	284	273	267	282	276	264	295	313	279	289	313	281	275	297	277	262	279	271	277	276	299	252	277	249	272	299	312	261	267	247	286	269	256	256	261	287	257	283	270	270	278	258	293	280	284	294	297	269	290	246	269	278	264	276	289	239	281	315	267	299	273	272	269	266	259	290	286	292	249	287	277	302	280	278	277	289	326	292	267	286	294	319	282	271	276	276	264	283	243	281	282	267	231	277	292	259	250	258	293	261	274	255	253	289	280	280	289	281	282	263	291	312	288	291	302	280	247	263	273	289	302	267	251	299	279	274	299	260	302	266	257	261	257	279	265	299	273	283	284	261	301	311	262	283	275	283	276	276	279	266	278	273	267	273	278	301	258	301	266	285	282	293	289	266	289	283	272	267	281	241	271	270	252	281	267	276	284	278	274	260	275	253	289	253	270	262	270	255	249	290	269	285	281	269	279	261	282	312	289	281	273	268	289	243	276	287	253	257	268	304	279	271	286	268	290	272	267	301	303	285	290	264	277	277	265	283	297	261	286	286	294	312	288	298	269	299	260	255	292	306	284	269	258	267	284	289	258	261	285	287	280	281	287	285	245	259	282	301	274	297	268	263	280	267	285	296	299	282	245	274	272	288	261	291	277	284	280	260	266	292	260	267	298	279	273	273	270	272	268	258	297	281	282	281	275	262	298	266	274	286	290	274	290	271	305	263	278	281	260	266	297	257	253	281	278	260	289	256	275	274	272	289	283	266	299	269	254	290	270	286	272	295	248	253	284	284	285	287	264	281	289	268	273	283	290	268	253	270	285	281	274	288	271	288	287	262	268	278	297	283	261	291	302	290	281	270	243	238	297	299	296	282	261	260	291	272	240	254	322	271	262	296	291	270	289	292	264	272	279	254	272	293	255	296	292	281	255	295	258	289	290	280	275	297	265	312	272	274	314	274	265	272	278	276	273	260	267	279	249	274	276	259	275	280	252	269	286	291	289	241	269	244	302	268	266	271	294	264	291	255	261	278	276	294	267	292	280	275	286	264	258	266	285	249	280	280	306	279	279	296	266	287	283	292	258	255	305	262	285	264	270	286	275	284	283	271	273	253	303	302	305	296	270	262	277	284	301	306	277	278	280	284	278	264	281	263	261	289	287	276	268	281	274	290	246	267	259	251	276	275	270	267	265	260	291	275	278	259	290	267	286	281	291	301	305	284	282	243	286	286	286	294	267	267	289	294	253	291	261	266	268	265	271	285	288	252	249	285	288	273	287	288	275	270	263	276	266	263	248	246	262	307	256	295	285	272	298	279	311	265	272	271	268	278	274	295	278	249	286	294	282	286	265	279	295	248	274	280	319	281	286	286	281	293	240	300	269	270	283	260	273	253	266	271	280	259	260	255	267	240	253	272	245	284	284	283	301	281	292	271	296	283	272	286	265	276	248	281	267	284	245	256	254	265	283	273	261	278	275	280	266	256	258	281	276	256	280	286	285	301	264	265	274	270	276	308	266	276	262	269	247	280	252	274	249	275	248	284	263	289	286	279	261	288	269	308	260	275	275	293	267	284	268	283	260	264	252	257	274	288	297	259	254	300	250	276	273	271	280	266	279	292	275	278
345	1	1900	109131	419	0	5	162	262	414	437	514	433	440	398	410	391	380	363	386	343	354	348	331	305	339	319	311	305	330	315	296	309	291	287	298	298	290	290	319	303	263	293	277	292	271	274	261	290	293	244	282	297	259	297	268	290	294	264	262	290	286	245	305	280	295	301	288	254	268	285	291	264	296	286	282	286	253	249	277	277	253	281	269	283	271	294	258	269	263	260	253	296	262	267	276	253	272	253	271	314	254	266	265	270	292	246	250	268	271	274	254	264	281	266	275	254	272	266	252	306	288	278	291	280	263	269	246	305	258	261	276	257	293	272	302	252	264	287	259	273	266	270	278	265	269	245	280	284	285	240	295	268	307	274	290	245	256	284	256	262	246	266	265	298	258	277	274	270	269	272	275	280	273	263	288	274	275	293	260	259	259	269	281	276	284	281	263	253	254	301	271	266	278	264	265	292	261	264	257	280	251	265	275	281	291	270	264	247	276	269	291	256	272	263	255	288	286	254	273	251	273	244	239	311	263	274	261	283	247	279	269	243	302	263	289	281	280	248	265	297	263	278	275	283	306	279	280	278	242	258	298	261	249	267	254	246	269	307	262	251	266	271	281	267	268	275	281	284	269	253	259	268	269	267	257	250	283	265	281	241	281	281	271	284	268	268	268	264	299	286	268	255	300	276	267	259	281	242	266	255	276	288	259	273	271	281	273	266	283	291	276	281	278	247	261	291	257	258	256	291	222	246	290	268	271	260	264	255	287	280	278	285	272	244	258	323	257	264	269	264	283	275	292	276	311	285	287	281	260	258	266	276	282	269	283	271	260	270	228	284	302	262	256	260	283	282	233	270	275	281	269	282	275	264	264	247	273	246	247	270	252	289	274	290	298	265	289	268	271	283	280	271	260	267	270	259	268	280	254	257	270	221	298	249	287	276	271	283	278	263	260	268	291	249	310	238	258	287	264	279	260	244	286	284	271	258	296	279	263	256	276	269	283	264	259	260	268	277	259	271	273	259	286	269	263	265	251	267	259	262	294	258	259	275	264	244	275	292	281	279	262	257	260	285	253	258	280	247	249	270	293	255	288	275	285	296	283	277	276	276	254	252	273	250	286	252	271	252	289	289	249	249	285	307	244	291	247	297	253	280	244	265	274	280	294	260	283	267	263	282	264	269	279	260	269	273	255	281	270	265	240	260	301	269	267	306	263	270	247	295	285	277	273	297	256	267	271	266	283	281	265	267	281	253	282	268	253	261	270	265	252	295	260	282	282	258	293	292	304	244	257	296	286	301	273	280	277	254	250	255	264	291	278	241	256	299	255	295	267	265	261	271	254	269	266	284	285	263	256	263	290	301	246	268	273	295	271	294	267	257	275	262	318	260	266	269	259	273	278	261	272	250	244	257	271	297	285	279	251	271	255	241	279	275	256	267	284	252	266	270	256	231	254	259	280	267	249	271	273	270	264	255	273	263	278	309	242	273	238	244	254	277	297	280	266	244	269	262	263	254	271	249	292	275	270	244	305	246	263	284	259	283	262	239	284	290	269	255	275	273	249	258	271	261	272	247	271	269	268	276	248	280	257	241	268	294	258	239	297	276	270	263	260	269	274	264	265	273	271	282	271	236	279	242	242	262	268	279	256	252	263	272	275	266	257	261	290	268	252	259	281	249	278	265	286	253	289	286	282	281	259	280	292	274	267	260	282	288	287	292	263	287	278	287	241	255	301	262	271	269	297	302	261	282	242	254	273	296	275	282	287	288	282	292	265	251	255	276	241	265	307	296	264	246	266	276	262	271	256	276	265	258	278	251	262	275	292	268	267	271	269	257	252	258	245	269	262	279	273	259	270	253	271	258	302	260	278	256	292	270	273	253	279	257	264	262	261	258	281	265	251	256	231	272	262	279	270	283	260	256	276	258	251	288	273	263	297	267	254	259	265	311	269	304	276	279	281	249	265	265	267	257	275	255	260	264	235	238	279	246	285	256	273	257	261	246	270	267	268	246	296	258	248	268	284	293	256	285	257	292	302	272	271	291	259	259	260	271	292	244	274	256	279	286	291	249	277	258	278	276	286	265	228	273	274	257	292	283	287	263	283	268	271	276	240	269	268	266	272	266	265	266	237	239	266	270	279	288	272	272	267	272	268	257	254	253	261	234	243	238	286	280	260	258	263	289	275	251	261	251	266	259	273	264	284	268	269	276	275	252	270	246	251	250	267	293	273	255	282	249	289	262	257	267	239	245	248	270	271	273	272	284	276	265	263	250	279	288	294	263	253	275	278	268	252	254	268	245	258	270	261	256	247	279	264	255	251	250	258	250	288	267	276	281	262	274	290
345	2	2100	109233	398	5	4	161	253	435	457	529	497	451	445	417	369	372	380	358	371	352	331	323	381	347	330	306	319	327	315	315	328	317	320	339	323	310	310	304	319	299	277	296	291	283	299	281	301	292	302	258	318	286	271	308	301	291	291	307	258	265	300	281	289	304	262	288	299	274	297	258	275	261	249	324	282	277	285	297	270	268	249	266	275	266	286	277	263	310	262	288	275	324	264	263	269	283	290	267	273	248	265	278	269	299	270	293	294	233	268	265	253	286	291	249	282	284	269	261	279	296	255	286	272	267	283	283	277	293	285	276	285	287	286	265	278	288	279	285	276	262	252	259	268	276	275	233	260	279	288	294	276	277	286	291	277	279	284	271	292	278	272	273	301	271	267	286	270	255	253	255	273	255	267	268	288	265	253	268	293	324	242	245	296	287	303	291	274	271	290	272	268	252	294	275	286	270	266	256	253	270	270	265	283	274	272	284	286	273	277	258	282	278	251	278	284	251	282	263	263	279	255	259	277	256	297	283	259	277	272	284	267	284	226	245	247	277	281	253	281	244	283	264	305	264	286	265	264	292	273	284	259	258	277	254	286	279	296	234	292	262	285	257	281	243	264	294	248	261	278	285	260	261	261	294	264	274	267	267	250	282	253	279	257	270	272	281	278	283	257	276	247	261	254	270	256	289	258	265	285	265	252	237	270	262	259	281	302	289	273	287	282	276	278	249	277	285	263	271	259	264	292	279	305	263	275	262	284	247	269	261	258	275	254	272	256	277	243	274	252	286	236	283	265	282	278	266	287	264	266	269	270	274	266	249	277	267	260	270	249	276	259	275	282	264	253	288	284	247	279	268	260	244	260	265	251	271	284	283	276	293	275	272	288	288	263	271	246	289	275	286	271	271	289	325	277	291	278	260	283	260	276	293	282	276	230	280	288	246	265	247	285	284	253	275	273	271	264	293	268	283	262	269	277	281	274	244	265	270	286	252	268	297	275	284	289	298	282	284	260	258	269	262	257	306	273	264	300	281	281	261	273	274	274	266	277	291	263	256	230	262	286	257	270	256	270	248	277	271	269	249	285	270	265	285	253	297	284	287	260	262	256	261	279	278	252	285	274	262	271	285	260	263	277	265	257	263	231	264	282	256	275	294	276	264	250	285	268	274	275	283	243	281	252	284	297	289	244	237	242	284	271	282	296	276	269	260	288	268	276	250	242	248	280	282	268	267	271	290	268	274	241	278	253	299	269	277	285	258	297	279	280	252	272	260	240	285	273	256	265	275	290	264	270	246	278	270	262	281	267	253	292	282	285	299	249	296	260	273	262	252	273	264	258	272	257	295	250	281	291	267	279	258	275	285	220	280	269	272	287	264	263	262	265	263	233	263	273	262	276	269	274	269	282	288	292	261	257	278	278	258	283	293	287	287	257	242	261	264	271	277	283	244	255	279	251	260	268	253	277	248	258	278	256	264	265	259	270	328	269	228	258	265	255	292	276	278	262	276	277	293	275	269	269	262	276	280	283	277	285	266	285	256	276	282	262	261	314	293	243	244	262	241	271	256	252	271	297	277	263	290	276	247	266	286	272	272	271	273	269	257	276	278	265	270	253	285	265	273	256	283	257	311	278	269	283	273	265	288	277	276	273	281	265	273	260	284	235	287	238	283	258	262	256	268	271	270	251	296	259	251	291	264	267	275	254	264	309	277	284	251	290	232	299	279	270	274	273	263	287	271	286	247	259	279	300	268	309	280	280	292	267	272	255	255	285	295	264	248	274	277	274	265	265	269	248	270	248	285	266	261	293	285	254	275	284	260	271	279	272	266	271	266	267	276	289	280	269	294	255	263	251	245	273	254	253	280	271	289	277	274	260	266	265	265	256	266	247	293	250	281	274	257	245	275	240	270	281	289	285	279	239	280	259	279	260	268	272	263	243	277	246	263	250	265	285	263	247	239	278	258	247	269	261	278	261	279	256	265	249	269	278	263	251	263	298	278	254	283	236	260	269	264	284	274	282	292	241	257	285	263	278	261	257	273	265	266	249	290	281	279	241	259	257	284	244	292	254	250	259	282	247	273	274	255	270	266	263	281	265	306	269	306	276	274	259	284	258	271	280	251	256	281	243	280	276	257	251	272	244	282	255	252	278	251	246	304	272	267	270	275	262	282	275	254	302	291	258	272	283	262	253	259	282	277	243	251	248	270	262	273	257	272	289	281	268	269	280	251	268	289	259	296	263	245	261	296	251	270	244	262	277	265	291	283	267	282	276	255	285	258	273	277	284	277	249	266	284	247	264	254	280	246	281	271	268	260	265	278	280	291	287	244	271	277	245	289
345	3	3500	109334	415	9	4	168	307	435	440	490	475	495	484	435	415	360	399	382	398	341	362	343	370	318	327	329	328	317	345	327	316	309	305	334	306	283	308	303	289	314	281	336	279	296	286	286	271	314	297	287	266	271	274	262	285	301	265	280	257	285	269	302	275	289	278	276	304	282	271	293	290	279	269	291	287	252	305	252	264	274	265	257	242	288	262	282	266	266	249	262	287	253	268	280	246	283	274	284	270	283	265	283	268	262	235	267	257	300	249	249	248	269	278	296	289	275	239	285	285	237	273	247	246	292	270	275	252	254	275	265	239	259	281	265	260	257	271	280	277	275	242	243	274	239	281	280	253	269	257	282	271	290	276	282	267	247	236	284	272	283	260	251	283	279	278	237	294	270	248	278	242	267	247	282	258	265	243	269	254	252	283	265	277	281	269	265	249	261	264	223	313	238	276	294	273	272	278	257	240	278	294	276	258	247	262	257	247	272	271	271	261	257	270	289	255	280	264	287	260	288	263	260	254	290	287	269	284	274	266	272	261	273	246	250	277	283	254	222	253	274	289	262	276	255	239	291	260	257	251	299	280	273	268	267	251	263	261	247	285	267	276	264	290	286	248	255	285	257	266	322	259	265	264	267	265	284	277	291	276	260	256	264	265	254	259	254	257	271	282	274	222	263	232	259	281	255	284	260	261	286	255	287	299	263	293	257	258	260	252	257	274	261	237	256	254	264	261	240	257	278	270	284	243	283	258	255	255	285	252	241	274	226	247	240	271	236	275	268	244	263	268	252	261	264	285	252	277	256	255	272	267	255	296	273	248	279	249	259	267	282	286	297	273	257	271	232	276	221	284	253	265	273	241	249	248	240	255	262	255	272	266	274	249	273	252	247	267	300	247	265	251	285	290	242	282	262	273	268	272	257	256	253	251	270	271	269	249	266	215	271	248	260	268	242	244	259	234	277	251	256	251	268	236	271	255	279	292	256	261	255	278	251	249	261	263	269	264	262	283	269	235	254	283	274	267	261	268	296	237	267	252	258	271	285	257	277	260	279	272	285	269	270	247	250	258	226	238	267	266	254	248	261	266	278	275	263	279	259	255	260	257	253	263	259	247	263	262	253	256	260	287	280	231	264	260	277	263	253	284	259	277	266	254	251	271	279	275	272	258	237	252	274	302	228	313	265	246	271	268	271	271	289	260	265	253	281	276	264	298	277	262	268	274	263	253	280	260	256	245	250	265	256	273	289	267	258	248	265	252	272	257	282	282	279	255	244	237	276	252	291	250	278	231	249	265	266	254	268	246	266	258	264	257	244	263	261	261	247	260	244	259	294	251	264	269	265	259	246	245	268	281	278	268	268	281	231	249	270	258	269	230	266	266	271	248	300	258	275	277	245	249	251	289	267	276	276	245	265	264	263	255	284	237	281	270	280	250	244	228	258	250	253	278	239	291	261	242	244	266	254	276	255	242	270	248	296	260	281	277	292	269	249	263	256	275	268	273	244	240	251	252	269	259	262	279	272	260	268	273	259	252	248	272	274	271	260	266	252	266	266	277	238	283	282	261	264	244	268	282	263	276	278	266	238	261	242	254	274	255	265	262	289	266	268	266	257	267	265	278	280	243	249	263	265	267	270	282	265	259	286	273	264	246	272	281	264	254	238	255	277	277	279	287	220	267	264	269	263	258	243	245	271	257	273	263	241	271	251	282	257	263	274	253	287	260	257	244	251	255	254	260	262	254	270	249	261	261	265	256	236	248	261	243	260	250	275	249	245	264	279	282	255	266	258	270	276	257	275	268	278	246	248	251	286	275	250	264	250	232	264	254	273	272	262	275	260	261	266	240	274	251	263	283	255	268	279	304	256	276	246	253	247	247	237	264	253	269	250	266	229	239	271	243	290	240	268	254	274	273	260	264	245	279	268	247	237	244	282	238	255	259	264	250	296	258	250	255	251	249	283	271	267	255	245	266	288	246	262	279	263	269	266	284	246	256	268	248	245	256	271	279	274	281	259	260	274	271	283	273	239	261	268	246	267	281	232	258	264	287	272	269	252	272	254	272	245	282	266	254	266	275	229	266	273	236	260	226	251	252	236	294	259	254	249	278	258	248	250	240	252	266	264	257	273	260	251	231	290	266	253	243	238	265	241	262	233	254	257	290	273	272	277	239	258	245	274	270	243	283	259	265	277	238	280	272	254	273	256	275	239	251	269	260	277	266	270	265	283	259	272	270	264	266	250	264	259	252	269	227	286	262	277	263	257	250	246	249	272	262	246	270	271	267	286	266	244	265	256	287	265	240	241	262	268	278	260	268	279	232	257	283	267	266	259	253	267
