345	0	2700	109436	402	12	3	144	259	450	467	575	543	512	476	458	460	452	439	411	418	402	382	395	387	369	382	356	353	364	316	385	338	372	323	363	335	301	323	326	357	341	336	342	304	312	294	326	310	309	329	285	300	305	330	290	275	272	290	301	304	261	306	299	297	297	293	281	302	306	301	267	259	293	286	272	298	295	292	291	301	282	285	261	276	260	267	297	305	282	276	293	279	291	269	288	269	276	281	308	290	287	297	267	281	313	281	291	303	291	263	291	290	271	267	288	265	283	255	269	283	277	274	276	269	264	252	285	278	281	281	313	282	279	284	317	300	308	293	305	311	257	275	268	268	273	250	265	291	311	278	305	274	283	300	260	274	296	268	258	306	253	276	271	262	270	281	298	247	274	275	264	291	270	307	291	281	263	294	279	281	296	284	304	271	261	282	268	283	314	298	276	283	268	274	258	277	250	290	294	250	274	285	296	265	283	246	275	288	273	268	283	269	278	281	286	298	261	270	289	258	273	276	270	289	289	276	274	278	291	248	269	267	282	269	253	288	242	261	297	317	270	288	290	286	269	261	281	293	271	295	289	297	294	278	286	260	271	275	263	303	297	275	278	268	274	285	275	274	272	278	278	282	265	251	293	291	266	248	248	273	274	299	275	264	296	299	264	308	283	278	257	254	271	290	288	277	302	275	280	281	277	281	285	272	273	291	258	292	277	266	274	267	253	242	278	269	311	295	276	316	278	291	286	267	257	283	301	301	263	287	251	289	271	283	270	289	294	256	280	271	258	250	273	267	283	299	244	258	272	268	274	267	277	265	281	264	273	295	267	274	241	304	255	284	257	283	294	280	262	266	280	263	311	279	289	278	300	263	273	259	295	268	277	299	241	260	292	294	261	244	284	281	277	288	252	255	300	289	294	276	264	270	276	284	290	273	269	250	287	286	279	284	295	299	260	278	265	269	279	255	288	285	272	280	280	273	269	277	290	285	258	255	290	305	270	285	275	273	291	294	284	261	245	285	293	284	288	267	294	259	252	301	267	280	257	272	278	277	259	276	298	279	255	257	280	266	266	292	281	284	255	264	219	292	308	299	282	259	262	267	284	272	280	272	274	268	250	269	265	285	288	288	256	272	261	281	283	295	255	286	235	264	285	270	274	288	245	275	287	292	254	288	282	268	293	256	267	274	288	285	256	289	275	276	307	270	273	276	268	303	297	263	276	259	271	271	318	257	297	265	285	316	246	254	265	269	273	271	271	266	293	272	285	260	256	284	276	288	281	307	279	274	271	248	252	299	274	292	255	258	260	293	247	266	277	301	286	260	281	223	269	278	257	257	257	282	273	285	279	294	294	266	283	291	300	273	262	286	255	258	280	314	307	289	240	295	274	269	296	266	285	267	264	296	279	266	271	286	291	233	273	278	274	284	280	303	285	288	288	304	242	281	265	294	275	271	276	281	235	265	278	272	284	271	282	268	274	293	298	298	270	278	263	267	307	254	284	261	240	254	267	281	285	265	303	243	272	277	272	268	277	263	293	296	240	312	288	269	314	284	295	261	259	261	265	266	262	258	270	250	264	267	287	291	281	279	269	305	256	243	280	259	261	284	289	253	250	317	281	292	283	274	276	289	253	285	271	285	251	271	261	283	256	269	282	297	281	275	280	267	290	271	280	279	264	264	287	278	256	278	287	285	270	267	293	281	270	272	247	288	278	260	249	259	277	275	260	288	285	285	267	255	278	266	265	278	263	276	282	251	263	276	262	284	253	282	257	284	284	260	274	295	270	255	287	247	295	269	286	267	268	269	314	289	283	287	265	295	280	266	302	305	278	252	313	274	261	267	291	275	306	288	302	246	276	265	294	291	270	260	282	268	280	247	283	280	293	285	272	274	241	256	298	282	283	269	282	276	290	274	277	277	292	277	306	260	286	277	247	287	251	284	262	302	281	268	289	256	270	306	280	254	248	298	277	285	279	289	281	250	287	287	280	277	283	270	336	308	283	259	280	287	286	283	260	295	264	261	300	274	284	275	282	274	281	286	257	271	270	264	282	274	273	267	269	272	280	263	283	254	249	258	291	269	274	297	259	279	268	248	274	263	262	260	285	280	260	268	263	259	298	287	264	293	262	274	296	252	256	297	274	291	321	262	280	290	267	278	263	261	266	276	254	277	285	276	278	280	277	294	286	253	272	297	235	238	267	267	266	295	292	284	294	268	311	269	264	277	286	275	287	290	274	281	271	234	258	292	274	283	292	272	274	281	259	285	289	276	291	266	252	264	300	286	281	294	276	269	301	288	261	267	264	257	263	253	260	269	281	282	267	273	263	279	283	268	281
345	1	1900	109538	409	3	15	194	274	408	466	469	440	426	394	376	363	374	358	333	357	352	322	342	323	309	304	314	295	313	301	315	304	323	263	307	285	311	285	305	268	304	265	290	285	264	281	285	274	285	283	267	270	280	240	256	266	275	294	290	257	267	262	283	273	288	235	263	277	265	255	295	282	284	287	246	274	276	267	248	270	270	283	245	259	265	280	244	275	249	280	262	258	283	278	296	268	277	265	284	284	261	244	263	311	277	282	281	280	246	270	275	276	274	265	258	274	265	263	291	279	296	288	265	282	263	275	252	241	290	274	261	229	265	270	260	270	284	282	255	252	294	260	241	272	276	276	251	301	262	264	284	237	293	257	260	281	275	288	276	299	276	298	264	257	267	260	241	258	267	284	281	264	280	263	270	275	264	266	294	309	267	277	280	290	282	287	262	290	239	244	248	261	265	235	256	249	253	279	288	282	255	264	278	252	258	254	269	278	313	270	272	265	260	251	302	243	254	275	293	256	239	264	275	253	257	257	254	253	275	282	281	277	264	258	265	269	247	247	230	261	254	302	282	242	242	245	253	275	279	287	270	298	278	229	268	254	255	259	250	266	279	240	275	270	254	269	268	286	279	278	275	271	267	252	252	276	266	260	285	275	283	266	280	285	287	249	278	276	262	290	321	235	274	274	281	258	275	260	284	276	258	249	266	283	276	261	249	266	263	278	276	286	285	241	268	274	266	236	286	271	271	274	246	263	267	286	260	263	267	269	264	258	257	255	244	268	257	271	243	245	262	257	257	271	240	268	287	282	264	273	263	253	275	290	249	249	252	264	255	271	239	264	224	292	275	282	256	281	235	273	269	236	253	263	259	249	304	248	259	254	269	249	293	269	275	268	289	256	257	275	268	225	265	254	265	262	267	237	280	280	269	264	269	278	236	279	251	304	256	273	269	250	293	220	248	258	258	262	272	243	268	276	243	280	275	268	290	249	269	274	267	264	275	276	251	266	266	255	244	296	247	277	245	268	278	273	217	260	296	275	255	296	253	267	270	242	270	264	252	246	246	278	260	254	282	245	272	247	269	237	268	250	266	254	289	260	238	263	256	270	266	257	247	244	265	275	242	256	276	263	261	255	263	282	258	244	288	273	257	275	286	264	240	279	256	285	256	270	238	219	274	274	256	232	262	267	234	246	248	269	275	236	251	258	270	250	256	271	260	267	270	266	286	295	235	261	267	268	263	267	271	267	253	268	277	235	276	266	241	270	260	261	258	276	274	274	260	266	278	283	282	257	263	267	243	279	268	265	280	289	258	249	270	279	247	270	270	277	255	258	276	279	278	281	247	279	279	258	271	275	286	256	283	252	270	292	279	244	257	283	267	273	282	249	269	225	268	272	258	247	274	284	268	267	282	266	243	271	291	263	280	240	232	286	269	290	237	245	258	265	247	265	277	260	261	220	259	263	307	257	250	254	276	266	254	271	239	261	290	299	259	291	265	240	263	246	259	261	260	281	244	277	265	295	260	272	255	277	254	279	265	264	255	251	275	277	280	283	254	265	226	249	256	255	269	247	259	238	268	263	274	266	267	260	265	308	251	255	269	278	266	234	277	246	280	257	278	248	301	284	258	271	274	264	302	255	273	247	285	288	249	281	262	272	283	259	224	278	258	248	246	268	269	283	267	261	267	266	259	275	254	264	298	285	268	259	295	255	250	287	267	258	272	240	223	274	274	262	278	268	292	283	252	248	258	264	273	264	277	277	262	242	260	277	243	250	262	289	275	251	278	275	234	253	282	284	247	266	258	272	260	261	260	260	257	227	279	238	241	257	281	262	291	274	288	277	293	252	299	263	253	255	251	280	251	280	250	259	253	250	278	270	262	282	260	264	265	258	266	231	274	231	247	266	262	274	259	254	272	289	270	270	289	273	268	262	254	257	240	245	283	279	278	261	255	263	283	286	246	228	287	262	218	290	275	232	279	238	253	285	268	245	266	254	246	298	281	259	255	259	248	247	254	247	267	267	283	242	278	279	298	265	253	253	248	259	291	264	261	275	284	257	288	260	263	273	255	243	249	247	267	264	247	237	285	271	240	256	261	273	271	255	272	255	226	292	274	270	262	249	268	272	261	257	284	267	276	276	273	261	267	266	284	304	257	256	266	283	263	252	282	261	260	266	279	219	244	250	258	267	279	259	265	251	243	251	283	287	235	247	264	274	263	270	256	279	248	264	251	297	247	248	313	249	263	258	260	241	296	257	246	278	254	287	260	241	263	260	261	267	260	278	262	241	301	249	265	278	259	279	289	276	258	291	236	283	272	301	233	279	266	233	251	270	281	288	249
345	2	2100	109640	402	2	6	151	282	445	459	505	468	478	411	453	389	399	386	371	369	371	337	342	372	324	358	334	310	341	337	317	324	297	319	300	319	315	303	303	314	302	300	299	275	306	291	284	298	312	312	275	281	269	266	280	255	278	286	269	284	271	276	282	249	288	303	266	304	284	259	283	277	256	301	282	255	279	307	290	269	276	276	261	293	306	246	293	252	276	246	268	262	277	272	280	259	276	298	281	270	255	281	292	277	294	283	291	270	291	275	257	250	271	253	280	304	258	275	263	261	275	268	287	263	264	266	277	282	279	280	282	276	258	272	292	279	282	277	272	259	258	259	284	279	264	243	241	264	259	271	286	238	257	299	280	257	276	312	273	311	264	286	287	287	268	266	263	240	260	283	268	279	264	283	296	280	298	246	247	259	269	288	251	277	287	255	270	253	285	263	288	267	273	278	265	247	252	275	299	253	279	277	268	265	278	252	262	244	256	281	256	277	256	267	251	234	276	284	249	240	255	269	273	262	288	252	247	251	250	268	313	262	261	257	247	271	296	259	263	286	284	249	254	251	261	283	273	283	265	253	268	251	258	255	265	268	285	275	256	251	266	272	292	256	243	271	263	300	271	277	274	252	255	286	270	236	267	268	276	258	277	257	258	292	270	257	281	288	283	250	295	263	253	277	251	248	299	283	271	276	260	277	270	263	253	282	243	284	278	312	284	268	263	252	254	263	287	252	253	258	270	246	287	288	264	272	276	270	279	252	286	248	281	249	286	229	274	259	255	281	275	290	251	230	279	296	272	278	260	263	280	273	257	225	271	273	271	255	261	292	267	281	268	283	261	290	287	285	275	234	259	273	271	276	252	266	252	258	257	266	271	288	260	277	290	279	273	267	269	267	265	260	252	264	273	251	279	261	307	280	269	253	275	291	287	282	286	242	284	275	270	247	267	262	263	293	284	256	284	261	248	268	262	281	246	264	254	272	299	304	242	284	270	273	292	282	262	277	258	298	266	261	282	263	249	264	258	266	312	265	254	259	261	235	252	301	262	260	270	246	269	268	278	263	280	265	242	267	257	269	250	272	270	303	292	269	294	265	253	244	277	256	264	285	259	282	257	260	254	275	275	249	284	295	255	270	286	295	279	276	261	252	271	254	279	279	264	275	267	255	279	274	267	269	271	270	265	285	258	274	235	288	258	275	292	265	298	272	261	253	269	250	278	285	254	261	258	270	295	278	253	253	272	241	285	294	299	263	272	250	260	268	255	253	289	269	253	253	261	285	274	279	263	258	307	276	272	272	252	270	286	253	277	262	260	251	278	234	266	253	267	286	275	253	298	269	276	260	236	281	273	250	292	291	272	261	296	260	239	261	278	268	281	263	291	279	248	283	251	259	274	252	247	295	286	260	277	245	300	272	278	244	296	263	253	241	242	254	271	300	285	246	271	249	250	245	297	304	237	254	268	276	287	266	285	283	251	280	277	284	272	283	260	264	278	290	259	293	246	267	267	236	259	273	261	274	238	291	269	261	248	281	246	262	282	256	237	240	274	278	263	251	278	265	256	271	285	288	266	283	267	255	291	278	318	237	262	260	271	270	270	260	277	262	260	260	256	278	300	300	263	279	270	251	279	281	271	252	271	257	253	276	277	299	252	247	301	264	237	270	262	258	278	273	276	249	277	242	264	246	266	253	251	252	271	262	254	260	294	270	269	270	286	307	281	260	277	265	263	260	271	267	271	299	269	268	262	271	286	289	269	254	279	256	246	287	315	258	299	290	270	273	274	271	297	270	289	280	269	245	248	299	288	250	283	273	280	269	278	232	247	296	275	270	281	280	291	267	268	272	299	286	261	258	275	283	264	266	289	269	263	268	271	296	273	262	262	263	277	261	271	272	275	283	274	266	277	250	265	260	285	262	252	244	232	269	281	283	275	267	268	281	280	295	262	274	292	269	260	281	268	277	283	288	292	270	276	296	270	273	279	242	269	274	270	260	293	273	253	242	250	282	284	254	235	275	282	264	266	266	263	271	257	244	297	272	256	260	285	273	288	256	282	282	263	259	275	255	269	275	236	263	264	269	295	267	262	248	267	234	247	251	277	251	254	270	253	271	251	254	276	287	278	283	277	291	283	282	298	247	273	260	272	268	258	269	261	283	288	255	283	268	263	248	263	300	287	268	285	271	292	240	258	264	275	265	267	255	261	265	282	292	271	244	267	312	273	283	303	260	247	278	241	267	279	289	263	259	292	262	287	288	280	259	272	271	274	308	285	267	274	233	300	283	280	276	276	266	276	252	244	264	258	270	258	286	263	244	288	275	291	250	271	248	283	244	268
345	3	3500	109741	403	6	3	170	294	422	483	524	499	446	444	442	380	427	426	385	375	377	342	360	335	343	329	356	304	317	333	324	299	292	309	301	315	291	335	281	323	292	310	313	324	304	278	267	330	294	303	298	258	292	275	282	255	257	283	255	297	303	274	269	281	273	263	240	290	273	269	275	304	296	292	273	235	292	288	257	249	258	282	255	280	266	269	252	291	243	277	235	259	276	257	264	266	285	268	262	265	241	283	272	281	281	246	258	256	277	244	261	262	282	300	276	273	283	262	263	264	275	259	254	241	278	235	255	264	273	263	254	275	254	260	267	255	259	276	278	249	256	266	248	284	246	235	280	243	252	280	243	274	295	254	270	278	273	245	281	263	266	288	274	255	249	252	275	243	232	252	259	271	274	266	256	239	256	284	265	269	273	255	276	274	269	280	274	238	278	253	262	254	283	286	272	267	262	270	251	257	249	278	274	271	250	244	276	275	284	273	278	254	260	253	253	261	283	277	256	277	263	291	282	298	260	258	264	261	250	282	277	285	259	263	257	262	236	278	275	262	276	259	240	279	263	282	269	291	255	255	265	280	236	252	267	262	263	257	236	245	278	258	280	287	297	260	233	271	257	262	251	252	234	238	275	297	281	257	240	247	272	267	248	245	296	266	267	247	277	245	284	231	283	282	262	239	280	261	264	269	252	267	266	251	292	283	265	291	283	258	288	247	268	245	284	256	293	272	262	252	240	254	281	288	273	246	259	251	259	257	248	275	246	280	249	275	237	258	291	245	281	272	304	262	283	273	294	243	249	249	262	251	250	255	286	265	262	240	252	242	281	253	275	235	278	299	270	245	265	255	266	269	248	260	234	249	254	274	240	270	288	264	236	266	260	289	256	264	253	276	250	260	284	283	280	282	228	241	252	240	242	233	274	270	251	262	272	292	261	272	237	282	245	280	271	305	292	294	271	256	274	294	254	280	244	271	258	262	250	256	247	286	271	276	260	266	277	239	274	269	253	235	254	242	258	278	278	254	290	239	279	259	265	262	263	272	290	255	253	254	298	273	267	248	249	276	275	283	289	257	267	292	282	261	258	253	288	248	286	282	287	236	260	265	254	266	292	261	283	274	253	258	274	236	259	275	244	277	235	264	241	241	280	242	291	257	283	240	245	253	255	282	289	235	267	267	256	229	248	263	300	281	268	275	274	271	258	236	244	250	243	246	251	249	267	276	267	282	280	266	260	263	239	260	267	283	276	274	247	245	256	273	261	287	258	239	244	266	265	254	286	239	264	262	310	257	287	261	260	248	254	266	285	286	255	251	235	284	265	298	246	244	235	261	241	232	252	262	265	249	266	249	267	228	289	259	267	275	289	281	268	283	263	260	270	245	237	253	286	251	256	261	266	269	255	270	281	253	268	281	276	274	245	276	248	256	253	269	272	254	271	246	271	259	268	242	252	299	257	267	279	256	274	285	255	288	246	245	263	281	282	244	252	263	282	264	258	231	253	273	269	238	257	270	246	263	265	266	283	276	263	246	271	250	243	278	257	240	247	249	254	253	257	279	250	269	248	284	254	264	260	237	279	273	272	262	264	274	238	254	274	228	269	258	276	267	268	287	294	239	271	238	258	242	269	260	264	286	255	261	279	242	244	294	270	250	260	241	268	238	258	289	288	253	269	257	270	243	282	254	239	262	252	253	231	247	269	286	270	267	264	263	268	236	256	284	268	261	261	287	256	246	271	266	214	262	263	267	261	258	252	282	262	245	254	271	250	246	266	235	264	250	279	261	269	243	292	290	265	256	272	266	279	259	258	248	256	256	260	270	248	249	268	279	293	237	280	262	284	272	244	272	249	256	269	273	275	262	263	279	248	259	262	245	278	282	276	234	285	294	298	269	255	270	264	271	282	276	264	258	240	268	256	260	269	259	276	254	254	250	255	264	258	252	264	268	247	285	245	261	284	273	248	273	254	267	261	251	267	251	254	274	270	269	267	258	236	242	254	297	280	274	270	264	280	254	268	268	267	280	258	283	249	245	258	272	253	270	240	267	257	286	256	264	264	270	258	273	286	273	272	259	263	258	237	278	251	241	238	268	273	244	259	249	263	254	266	290	273	273	253	262	263	269	264	265	273	237	254	248	263	289	276	251	245	271	282	264	254	261	247	241	277	239	273	279	292	268	284	260	264	262	268	240	258	256	260	269	272	245	256	259	282	231	248	271	263	252	269	272	250	270	231	263	280	266	275	265	243	294	264	223	274	261	227	261	272	246	258	277	265	275	262	265	265	239	254	254	249	257	266	273	263	287	241	233	283	264	255	262	260	259	256	253	274	244	251
345	0	2700	109843	394	9	2	122	289	425	476	566	508	519	496	468	426	442	421	473	391	404	391	394	394	374	369	373	369	330	349	381	350	342	342	343	330	333	338	357	303	335	318	345	318	341	302	307	300	324	301	289	316	307	317	302	285	300	326	308	292	293	302	294	274	291	288	297	327	305	274	289	307	329	319	295	301	308	274	299	300	275	287	282	291	279	304	291	272	298	290	258	266	297	268	301	271	274	271	297	297	295	269	275	275	306	282	268	297	284	270	301	271	296	249	327	259	282	287	296	284	286	280	268	280	293	287	306	285	287	256	309	291	310	310	287	270	305	287	286	274	261	274	270	280	276	274	287	278	268	274	288	271	290	279	274	279	264	293	236	286	260	274	285	259	304	297	278	286	274	272	276	294	293	265	280	280	296	248	283	264	278	275	266	270	279	269	275	306	292	292	280	255	267	268	279	276	283	309	304	255	285	287	273	281	300	277	258	310	264	299	292	279	280	283	286	300	286	234	283	289	289	294	255	287	270	286	307	269	287	245	290	263	261	273	247	268	289	262	290	270	248	257	300	244	241	292	265	291	282	257	276	285	282	287	261	272	288	255	307	265	276	257	294	301	276	306	300	260	273	261	281	293	274	301	273	268	296	271	271	277	288	292	280	259	274	284	267	284	269	275	272	264	287	275	262	305	283	283	265	270	278	306	279	268	282	292	273	285	304	258	237	298	299	301	281	263	283	269	252	272	267	311	287	263	296	263	269	273	282	276	290	271	287	277	270	264	285	270	287	276	279	264	279	275	270	284	285	274	305	257	290	256	298	288	278	233	277	275	272	259	268	277	267	280	286	291	274	297	271	257	291	291	274	275	267	229	270	294	261	271	269	267	259	286	281	266	269	274	283	273	287	284	283	286	278	259	287	267	262	282	281	261	272	317	270	274	309	264	251	265	263	246	291	311	296	274	283	269	278	292	292	298	298	281	274	279	252	295	256	284	275	301	294	270	256	272	282	319	270	258	265	255	279	257	269	257	278	273	284	270	275	294	303	265	290	272	279	273	278	280	246	278	259	273	287	267	290	237	245	317	297	269	278	282	281	284	271	269	277	264	291	272	265	260	263	250	284	284	243	261	281	287	282	262	274	277	281	258	274	266	306	256	269	263	285	240	294	276	276	291	264	251	272	262	294	266	266	284	252	289	278	293	296	253	273	273	287	280	283	250	287	254	248	300	270	259	261	283	285	245	268	259	237	263	263	283	288	283	258	256	289	260	273	261	293	280	285	281	281	261	305	253	276	291	299	283	276	274	282	267	294	263	267	251	274	258	280	263	265	264	273	272	318	269	287	274	276	264	277	263	251	264	286	288	267	281	290	273	238	309	300	262	290	257	272	280	273	267	271	291	261	272	297	273	253	260	267	288	293	269	277	300	272	253	289	266	282	275	294	277	257	268	274	280	262	268	264	275	290	282	263	296	268	283	284	264	254	287	262	271	290	249	292	273	295	270	268	258	271	267	286	287	265	301	250	266	280	285	293	300	265	292	265	267	291	271	274	286	287	284	271	311	323	235	252	294	266	253	285	288	273	291	311	255	278	276	272	258	268	302	288	256	254	302	268	259	246	263	245	270	295	256	268	270	246	278	264	275	257	276	279	284	259	273	276	292	280	242	251	263	320	281	282	262	260	268	295	281	261	305	295	280	267	279	273	222	291	256	279	246	263	279	287	281	295	283	261	260	262	261	280	277	285	281	288	275	232	271	258	278	274	289	292	290	279	253	269	278	287	273	275	277	277	283	224	265	296	290	272	268	245	273	272	264	269	279	263	280	261	288	249	264	267	286	283	246	303	256	282	264	279	284	271	279	256	245	256	250	282	289	275	271	254	285	307	265	265	265	271	262	276	263	266	286	253	306	297	287	291	247	297	282	257	266	286	278	270	289	270	273	295	279	269	267	267	286	267	278	279	278	254	272	267	251	275	268	276	265	281	277	280	276	291	247	256	268	317	233	284	266	287	284	256	271	266	269	286	248	276	269	270	301	258	233	277	303	261	287	272	271	275	282	283	278	264	262	288	292	261	274	290	281	313	290	262	276	280	269	282	266	274	277	281	247	251	255	277	264	247	285	288	274	271	275	278	277	311	260	274	286	311	229	305	258	293	260	265	266	285	266	280	261	268	286	272	275	282	279	280	260	272	256	282	237	275	261	287	303	281	270	282	269	278	266	275	259	270	258	293	271	276	271	273	273	279	276	310	261	275	264	275	251	270	292	283	282	294	258	278	281	271	305	269	306	290	268	274	264	280	297	286	282	271	261	283	292	270	250	281	301	267	290	280	286	288	264	300
345	1	1900	109945	407	6	8	158	288	418	452	476	445	411	419	387	366	367	304	340	363	369	339	342	333	318	317	322	326	312	297	303	316	308	291	304	304	297	285	301	288	274	293	293	293	291	280	303	300	272	309	275	278	266	283	282	277	280	276	255	278	276	281	276	278	296	322	260	282	304	267	237	255	288	256	274	264	264	280	272	266	252	279	272	246	289	282	281	299	277	278	281	256	250	248	290	280	263	281	266	269	266	289	257	274	276	279	265	233	253	260	302	246	267	257	253	272	289	280	265	274	272	289	262	246	267	274	278	265	258	268	277	240	237	294	250	266	266	239	242	255	264	255	247	267	278	284	257	265	257	274	271	258	267	277	275	263	274	261	294	278	244	269	264	279	260	281	268	305	251	297	269	277	271	249	261	261	277	270	277	295	267	266	250	249	255	256	286	279	252	280	252	296	284	275	265	273	245	264	293	258	249	256	250	268	256	266	270	274	258	264	267	254	243	265	276	260	278	282	279	278	259	263	255	255	265	279	219	266	289	252	238	280	245	251	249	244	275	264	269	260	272	225	257	265	268	277	258	255	234	256	289	283	275	257	260	256	274	235	283	259	280	249	272	258	254	268	256	288	266	298	275	265	266	276	247	278	276	270	270	267	273	266	274	255	246	294	270	276	269	295	281	282	239	255	249	252	261	282	257	246	299	239	302	242	242	270	261	241	244	265	235	259	249	287	267	274	263	260	256	288	259	276	262	248	251	291	282	279	281	272	277	258	270	281	257	293	265	278	259	275	270	268	266	270	243	232	284	282	293	249	258	258	256	268	291	287	264	273	240	258	252	267	294	279	251	275	254	293	276	281	280	272	277	246	236	227	274	290	290	281	256	263	315	245	256	252	258	240	242	258	245	256	253	258	255	289	287	286	260	252	292	264	275	245	256	263	280	280	287	242	270	283	247	307	249	285	266	289	264	278	259	278	263	247	277	278	260	277	273	276	215	295	296	282	259	234	257	258	254	266	275	264	279	274	266	262	279	288	241	238	275	245	279	264	278	290	243	270	272	223	277	252	272	261	259	273	267	255	267	265	260	248	273	255	276	271	262	259	264	272	280	242	259	265	263	292	255	260	253	270	284	280	285	270	276	257	266	288	277	279	283	252	267	238	244	243	265	288	249	251	261	244	246	240	278	280	277	268	296	274	267	234	275	289	279	287	255	267	252	268	248	233	240	277	270	244	263	260	252	238	265	254	302	288	255	286	257	282	280	275	278	250	262	279	269	249	245	277	266	233	306	278	271	268	264	236	245	290	264	258	279	260	289	252	243	278	259	247	264	263	256	250	260	235	277	260	268	264	258	272	245	265	287	287	263	252	260	257	266	258	262	243	289	241	266	262	300	257	261	248	290	260	262	230	282	276	265	261	286	278	273	242	256	262	252	254	270	274	242	281	251	294	267	287	272	292	288	262	288	251	260	262	268	251	258	264	278	256	266	243	252	270	292	262	257	277	241	261	244	260	275	272	247	250	248	253	254	256	258	283	227	232	288	267	269	262	259	248	233	277	261	243	251	274	248	252	290	238	275	246	284	274	278	271	270	256	256	262	264	245	267	260	257	277	240	255	280	258	283	275	259	266	310	265	237	261	242	276	275	272	258	274	257	267	277	250	274	257	256	281	277	278	226	284	259	266	264	252	269	267	246	279	256	265	269	246	279	268	260	254	265	276	252	269	303	282	280	266	259	248	254	274	261	257	295	276	241	281	256	263	273	239	243	279	258	243	266	264	230	245	262	253	247	276	253	262	261	260	272	274	265	244	265	253	286	268	266	262	251	276	266	273	241	274	268	291	272	268	265	266	247	275	244	259	270	262	243	242	263	301	271	252	255	264	243	282	242	271	272	266	295	233	269	268	258	275	256	271	279	253	283	252	265	267	274	241	268	254	259	265	270	276	274	247	270	263	244	280	245	262	281	264	274	242	266	269	282	266	262	273	271	275	260	256	278	269	262	261	265	263	266	254	265	259	264	256	257	246	270	268	262	305	275	245	266	270	288	244	262	267	262	280	261	283	269	268	251	279	266	269	289	239	252	277	253	270	279	250	245	274	270	276	274	251	247	272	253	251	268	260	286	253	272	246	257	241	261	265	253	258	275	244	285	262	267	286	313	287	274	276	260	272	265	309	279	250	266	273	255	275	254	247	277	258	248	295	275	223	287	248	267	273	282	277	266	258	264	262	255	272	243	277	271	241	278	263	247	243	255	314	246	257	257	249	262	261	255	263	259	290	253	264	268	267	259	262	242	279	252	262	259	287	273	226	237	248	254	269	301	257	273	244	272	259	253	265	275
345	2	2100	110047	404	5	5	160	260	435	472	529	488	454	404	420	355	395	409	409	372	361	379	366	366	309	329	347	327	343	291	325	328	314	304	329	301	321	281	301	312	331	282	308	283	284	317	297	300	295	285	308	307	286	288	307	260	286	290	258	279	284	305	295	289	321	275	277	287	283	304	279	304	294	305	264	313	277	285	278	282	283	263	270	297	280	286	269	277	278	280	271	275	284	264	272	257	282	255	267	266	273	297	287	249	280	268	291	217	265	290	292	269	293	287	276	268	265	272	289	268	294	284	279	289	264	277	289	282	253	280	277	261	273	257	301	275	263	249	286	271	256	266	260	271	266	257	278	261	281	288	287	302	271	262	270	283	271	274	277	270	261	258	283	275	258	269	291	258	259	266	276	278	283	232	287	298	268	277	288	252	267	279	260	278	286	272	257	284	264	268	247	260	276	271	261	272	260	293	272	242	282	279	273	267	291	262	270	279	282	251	269	294	270	281	275	270	268	254	286	276	268	297	282	279	280	275	280	248	287	280	242	245	281	278	287	278	276	312	277	282	267	254	281	259	271	277	253	256	278	290	267	264	263	281	275	256	305	258	261	251	282	288	259	239	285	271	270	288	257	262	267	285	258	291	276	258	255	264	270	249	283	278	274	254	278	259	280	264	259	288	290	251	279	292	270	293	283	281	243	262	290	276	259	275	253	272	240	261	242	247	287	274	268	293	276	247	262	268	301	289	308	310	253	272	301	286	299	253	285	298	296	267	292	277	259	283	255	277	252	266	272	280	272	264	279	247	265	282	265	262	262	279	265	258	305	298	291	271	249	246	272	255	282	267	272	284	261	276	294	302	275	278	284	254	263	239	292	253	262	251	286	268	259	278	246	258	277	248	244	258	269	276	275	249	264	272	281	260	280	264	262	269	252	275	264	268	264	262	277	286	287	247	258	270	249	262	279	268	266	282	250	262	266	269	283	240	290	284	257	244	267	263	273	268	290	279	246	283	288	257	285	270	282	283	267	265	249	273	261	270	286	251	239	267	267	257	280	282	283	258	284	254	260	283	273	280	280	265	258	279	265	282	251	266	280	264	271	259	274	263	268	284	254	271	267	243	278	268	244	247	248	276	264	261	285	266	257	232	256	268	284	281	270	309	254	259	292	271	263	267	271	250	271	235	263	282	262	274	270	278	270	237	272	274	274	276	252	273	300	275	281	288	299	257	266	248	283	244	278	294	266	303	243	291	287	317	249	292	265	237	284	284	277	292	290	264	288	303	258	274	282	269	271	278	277	237	274	253	244	281	257	281	272	268	258	275	272	266	269	249	265	275	244	259	256	258	279	274	303	261	272	280	267	299	245	279	285	272	251	258	240	261	268	273	252	272	297	259	261	295	278	265	295	284	269	293	280	254	270	259	281	259	264	285	276	255	291	291	275	293	265	258	292	282	268	274	255	271	281	277	277	267	267	245	268	288	285	280	287	259	285	281	265	250	265	276	299	263	298	276	261	250	260	280	259	283	287	274	286	255	269	258	266	274	279	279	280	286	266	271	291	254	286	291	270	245	270	267	238	276	278	273	287	265	263	253	257	296	289	280	275	261	256	292	295	251	298	254	260	263	305	269	270	282	263	286	296	281	243	257	313	238	274	260	285	262	273	277	254	280	237	268	291	250	288	276	268	268	279	278	255	257	290	269	275	275	280	274	239	267	277	269	253	238	278	288	264	265	289	259	284	248	274	270	288	306	261	274	254	287	255	250	273	274	267	273	275	269	275	260	279	285	272	281	258	246	268	251	248	285	277	277	269	235	273	262	270	274	246	264	284	248	259	278	255	263	290	247	264	270	305	276	270	269	264	272	267	277	279	259	245	262	284	303	281	248	274	281	289	261	263	265	290	271	281	269	240	252	270	265	255	292	258	287	271	270	248	260	268	254	275	261	267	275	279	240	267	250	317	260	284	277	252	266	278	269	249	256	285	278	269	264	260	278	265	278	252	279	256	266	286	246	282	255	275	280	266	303	279	243	278	266	248	253	269	258	273	280	286	248	247	245	275	273	280	279	264	305	295	267	245	232	308	299	244	274	288	275	265	269	262	276	250	282	276	267	300	302	295	268	272	236	285	285	252	273	285	263	287	243	241	260	270	267	279	303	263	240	271	241	257	273	272	250	242	280	249	293	262	278	280	267	269	239	275	253	274	269	249	243	273	266	251	247	273	259	293	242	288	273	260	258	282	251	236	260	272	246	278	265	249	264	268	253	268	293	273	294	272	278	257	250	254	308	296	256	264	254	285	243	272	270	253	254	269	252	270	288	276	271	269	289	263	275	268	267	273
345	3	3500	110148	395	9	2	155	308	412	494	554	483	485	441	424	408	381	365	375	397	370	360	369	360	359	347	345	339	307	308	316	307	317	329	311	331	322	282	297	319	320	285	295	277	289	305	271	301	282	255	301	287	284	268	307	266	297	281	301	283	272	269	281	272	277	272	258	281	277	275	277	256	244	281	270	295	227	282	269	256	271	256	282	278	284	278	279	251	290	293	280	253	252	252	271	258	244	274	291	268	258	254	262	264	267	278	306	274	290	295	283	270	269	295	264	268	270	275	279	267	282	268	286	273	298	255	247	255	260	283	258	273	283	263	277	268	254	292	270	267	294	285	264	266	255	264	240	260	247	267	276	264	239	246	264	248	297	271	241	279	276	273	272	270	271	291	259	263	247	255	257	226	236	262	267	253	268	238	276	267	261	278	263	289	276	275	288	270	268	266	271	260	270	263	281	302	280	253	287	264	262	266	264	264	262	290	286	293	269	253	243	258	258	252	280	258	265	286	255	254	263	278	271	237	277	244	267	233	267	253	295	266	256	262	258	252	270	278	280	272	258	278	253	278	252	285	232	270	267	230	278	257	257	267	279	276	254	254	265	281	266	243	265	259	275	256	260	266	264	258	248	254	249	266	258	260	271	280	246	267	259	248	282	273	263	232	266	249	222	245	244	284	261	280	283	301	251	245	258	252	256	277	282	259	268	250	252	257	243	296	284	250	260	259	253	281	274	251	249	254	279	278	282	264	287	250	271	265	295	249	274	263	273	247	253	270	253	282	287	267	261	266	266	282	255	259	260	262	237	290	261	265	246	251	249	255	280	252	270	274	246	285	267	236	249	249	272	299	264	258	258	256	260	252	256	267	305	256	278	271	247	276	276	270	277	239	239	254	265	272	281	236	270	269	278	242	279	260	257	245	241	251	244	275	247	246	241	266	251	273	263	244	238	267	254	233	258	260	260	264	260	255	228	255	278	272	265	268	246	276	265	261	248	248	259	269	248	281	267	260	276	225	276	271	281	261	280	258	248	268	271	270	274	247	300	260	247	256	265	259	258	239	275	264	278	256	274	257	247	253	236	247	264	292	269	250	253	273	250	251	253	270	293	256	241	252	300	230	286	254	239	255	246	239	273	282	242	287	263	251	277	258	247	273	281	269	261	248	267	275	252	279	276	259	272	251	258	288	255	263	269	249	243	253	234	257	292	240	238	237	262	255	279	296	266	253	269	231	254	248	271	272	272	261	228	263	284	280	247	259	260	266	246	258	284	262	286	253	285	273	272	299	274	240	269	224	287	260	291	278	244	234	260	272	259	274	258	269	279	267	263	246	238	265	280	307	280	257	258	255	265	239	292	268	277	271	242	266	238	296	275	280	254	250	263	245	248	239	261	258	267	263	260	257	250	254	257	261	280	261	272	273	235	255	251	272	270	280	234	259	251	251	244	271	264	291	257	274	270	254	246	281	280	255	279	265	290	294	261	259	269	255	274	260	276	260	283	271	267	248	252	255	247	271	251	252	234	244	268	270	275	265	256	261	257	260	275	277	261	271	223	257	255	248	242	258	249	226	275	241	269	277	257	272	278	254	259	269	272	265	280	281	258	253	275	224	301	258	283	281	263	279	248	271	253	267	243	237	253	271	265	264	274	279	257	225	249	280	271	263	274	296	274	239	279	291	252	266	275	250	257	246	284	258	255	266	249	249	244	278	266	255	281	274	268	255	258	259	251	263	287	262	261	250	279	246	267	275	273	236	256	238	259	283	265	254	274	259	266	266	285	276	248	254	274	271	280	279	256	277	255	249	271	275	273	269	247	268	266	274	259	268	292	263	276	276	260	222	274	250	259	255	272	268	287	285	262	267	264	296	257	279	265	246	271	264	261	234	256	261	253	298	270	264	264	257	245	253	266	261	277	299	267	236	271	260	262	229	249	269	274	253	250	264	263	267	255	251	286	232	264	258	238	258	270	273	248	258	241	278	286	264	263	303	258	259	241	264	236	254	262	290	262	253	253	272	291	259	265	265	263	293	261	253	282	247	259	255	280	254	259	257	283	253	277	301	259	237	232	251	261	282	252	249	267	235	241	281	269	252	261	276	243	238	262	280	262	295	248	251	264	267	266	233	251	266	285	263	255	248	278	246	289	282	253	245	285	268	254	261	247	241	276	256	285	266	257	303	263	230	298	258	271	278	255	247	256	265	260	247	304	250	268	267	277	281	260	263	285	277	257	284	262	243	272	249	292	265	255	271	260	278	247	250	276	267	255	233	276	284	246	274	256	247	244	236	281	272	278	259	276	260	268	235	263	284	283	246	275	263	251	262	253	244	226	254	260
345	0	2700	110250	401	10	4	123	281	433	474	565	554	556	490	500	461	442	408	420	448	414	429	408	408	377	359	371	373	345	354	357	330	377	326	330	328	339	339	316	336	345	303	287	351	320	339	322	329	298	311	302	326	319	319	317	287	313	303	317	292	297	307	272	281	306	294	304	322	316	276	288	321	297	293	319	286	322	264	282	275	317	294	280	263	302	273	275	277	322	271	302	294	276	282	307	305	295	293	293	296	264	267	286	260	274	305	287	269	295	299	287	285	285	273	298	267	285	256	262	273	307	281	278	319	304	282	296	272	274	288	268	266	297	270	289	278	275	285	289	271	251	275	267	302	313	269	286	291	280	288	281	266	270	270	237	279	250	284	299	276	270	251	266	269	276	277	311	306	322	300	264	288	288	268	271	271	287	265	304	260	280	286	285	280	296	277	286	284	274	282	289	250	297	302	291	287	300	285	281	252	288	307	264	289	259	276	279	251	288	277	254	290	279	283	241	273	274	274	269	291	304	277	260	289	255	280	260	292	282	284	269	264	270	272	272	274	268	273	267	251	278	272	270	266	263	305	265	277	287	282	269	287	277	273	303	257	288	261	266	282	284	276	274	285	291	271	281	267	270	316	292	265	262	273	285	259	279	258	268	277	278	291	275	297	274	263	280	281	259	278	304	249	273	277	266	295	295	274	252	272	291	279	299	264	290	278	278	261	287	267	277	261	307	296	282	268	292	265	267	275	255	286	269	256	266	262	289	261	281	260	289	266	270	294	282	285	305	298	273	288	300	280	272	282	298	259	281	275	277	295	276	291	281	303	290	269	270	255	295	263	273	281	276	260	282	250	282	287	285	309	257	269	248	299	288	254	286	253	277	275	255	287	267	263	297	286	296	288	272	265	280	274	272	265	261	275	266	305	267	259	285	259	247	278	264	272	283	280	269	273	284	289	300	291	289	285	287	265	248	262	271	290	277	279	266	268	267	260	286	285	298	283	278	274	275	297	315	261	275	292	301	262	269	295	263	262	266	273	298	270	296	296	282	258	289	275	285	259	268	264	266	276	263	267	312	301	266	273	308	288	281	262	261	287	281	287	309	290	305	285	261	278	302	260	256	297	269	287	251	291	279	284	276	278	288	296	257	287	259	280	285	259	285	275	277	271	275	256	295	257	291	282	262	287	280	284	291	272	254	282	305	260	289	302	274	260	254	286	259	258	284	256	267	258	293	280	278	300	299	287	280	274	281	288	292	271	273	294	269	282	258	293	273	306	284	270	281	267	289	295	268	257	270	258	268	270	276	286	284	271	242	268	273	287	276	284	305	252	273	264	284	262	286	294	261	279	285	280	271	295	254	287	274	283	263	244	283	254	292	283	259	268	250	263	278	275	304	275	294	262	300	275	277	304	272	290	281	263	292	259	271	289	263	290	251	281	295	254	299	293	301	285	278	261	277	261	268	276	290	261	253	276	311	276	281	266	276	275	249	287	286	277	277	291	274	296	302	282	279	269	280	299	279	301	257	268	300	260	264	280	278	271	286	284	264	278	261	267	261	268	290	259	272	280	268	280	264	280	268	266	263	261	270	301	280	288	286	284	282	270	299	258	281	269	254	267	267	272	287	266	266	289	266	268	301	283	302	285	256	281	278	274	249	261	297	279	288	274	301	292	289	281	279	285	266	285	265	264	291	277	306	281	280	301	277	300	279	268	305	291	259	278	287	272	254	276	269	267	265	306	261	293	287	286	277	272	284	262	266	262	270	273	270	270	288	275	278	296	275	286	290	297	296	294	287	259	244	293	303	274	267	263	277	288	257	245	265	292	290	295	291	289	264	288	265	242	264	282	272	277	270	281	280	286	277	279	279	301	263	286	318	279	275	268	281	286	259	286	275	283	316	302	262	298	272	284	276	273	260	308	280	283	267	260	261	255	245	298	277	345	307	287	266	293	261	313	290	270	263	284	254	312	305	246	250	255	237	271	291	303	255	266	298	266	272	252	288	303	269	240	277	272	298	306	248	258	297	297	263	250	292	268	263	265	254	275	272	291	250	282	247	311	267	276	289	264	279	303	275	286	284	289	274	269	277	268	264	242	280	288	289	272	275	290	262	249	257	285	280	299	285	278	284	261	289	290	290	270	301	299	283	283	270	280	305	278	292	294	288	268	299	309	280	293	256	291	251	284	288	273	288	275	301	249	302	273	288	257	270	266	303	278	238	290	295	270	280	244	289	282	302	278	315	280	291	238	272	245	260	287	272	283	239	275	298	271	277	286	258	295	279	239	308	264	256	284	267	265	303	260	292	277	273	293	244	273	273	265	315	272	283	253	251	286	271	266	315
345	1	1900	110352	412	9	15	167	267	437	466	496	439	445	409	412	379	372	369	332	340	354	324	354	344	307	320	329	285	307	283	298	297	290	293	296	286	299	270	277	273	254	298	284	286	305	290	295	262	289	274	284	242	310	269	277	268	299	287	274	293	278	300	260	283	287	267	314	290	271	292	292	266	278	280	254	275	279	246	305	256	284	258	268	280	252	280	272	277	270	270	278	258	265	273	288	279	292	261	252	270	273	275	263	277	273	260	233	281	259	254	280	276	262	247	261	263	285	254	276	255	264	274	261	231	238	263	237	262	257	248	283	251	252	272	286	271	275	267	261	254	268	274	254	263	276	289	299	281	268	266	258	267	271	239	278	272	257	292	251	281	268	258	254	257	252	264	248	256	253	295	275	260	270	240	266	251	290	288	288	244	263	259	291	267	256	263	255	250	270	262	279	259	259	242	281	272	256	255	262	272	263	266	264	246	292	262	244	274	266	297	286	275	244	257	277	256	289	266	254	274	253	224	278	248	271	276	257	261	254	255	266	264	273	229	285	263	267	245	288	258	257	270	261	278	251	276	281	257	276	257	262	277	256	302	276	270	281	297	256	255	269	293	238	267	263	255	247	238	258	259	256	247	231	280	262	258	247	242	254	253	261	256	250	251	297	255	267	283	247	246	287	256	314	247	260	250	282	270	269	287	261	269	265	233	273	286	270	283	264	267	228	247	251	267	261	272	260	239	258	317	257	235	250	274	257	286	245	268	257	261	273	248	270	254	267	267	271	261	281	261	267	265	271	251	268	249	268	272	254	266	282	244	256	259	291	282	278	284	266	281	283	245	270	255	288	255	273	279	252	258	282	267	284	243	297	248	267	268	254	285	236	279	254	279	243	280	274	249	254	295	253	237	253	248	251	254	270	270	257	283	250	272	253	244	241	265	262	253	269	277	241	272	273	241	243	262	254	234	278	280	262	273	284	274	258	254	248	274	293	251	250	258	304	243	263	292	262	269	257	258	261	288	281	262	281	274	246	248	271	258	277	229	264	266	249	270	265	278	300	243	242	255	262	269	265	256	243	261	243	269	266	274	265	270	277	257	255	274	286	251	259	279	268	276	268	274	242	268	260	263	245	257	269	264	260	283	237	261	261	250	282	249	264	269	277	258	273	270	289	250	257	263	263	270	266	270	269	265	257	256	274	262	279	285	302	274	254	254	286	260	292	249	254	259	252	246	271	244	246	265	264	265	281	275	253	248	266	255	286	238	261	252	231	294	294	253	261	252	276	249	265	267	274	259	284	251	243	252	279	274	269	251	259	233	267	249	262	236	276	261	251	268	271	263	278	278	245	228	244	251	255	259	273	252	255	247	255	252	244	262	283	287	272	247	292	259	222	273	237	261	258	260	253	261	276	281	257	244	252	251	245	263	263	251	261	286	259	269	266	247	254	251	278	245	274	240	275	277	243	244	277	268	270	261	258	256	279	259	264	262	257	255	266	280	265	250	267	259	250	260	283	251	241	285	274	244	269	240	240	282	252	289	256	257	269	303	284	230	259	274	256	265	256	260	264	260	309	281	283	253	252	228	277	234	227	261	266	249	245	216	284	251	269	246	271	274	237	261	255	280	259	267	274	253	250	247	239	255	284	286	287	245	240	276	259	270	284	246	267	283	289	270	268	250	258	226	281	254	242	243	256	238	277	252	277	250	275	261	252	249	242	228	266	256	271	252	252	235	252	254	277	277	251	251	271	264	263	248	251	254	235	257	296	238	287	286	252	284	263	243	251	270	265	272	254	270	267	243	290	248	245	273	241	255	272	277	265	253	267	230	294	259	254	248	246	254	279	258	259	279	246	270	274	268	246	251	234	248	261	247	263	309	282	252	278	295	279	262	259	253	298	288	248	226	275	256	279	263	265	281	253	277	260	252	272	267	265	258	236	278	257	268	260	271	262	265	277	236	239	248	288	266	258	262	261	257	252	292	267	251	265	244	269	241	235	241	255	263	257	264	260	250	261	229	255	274	251	261	260	282	240	249	261	270	277	262	250	291	284	297	300	262	260	273	277	272	250	273	279	259	262	249	253	246	258	270	257	260	267	258	250	264	256	257	292	295	268	247	273	262	270	251	273	279	261	257	280	251	243	263	256	247	243	269	252	259	253	231	252	270	252	270	283	245	277	260	256	269	261	257	266	259	281	280	246	269	282	256	274	278	254	258	287	241	248	225	239	264	265	263	242	274	260	269	269	274	296	245	268	257	288	217	276	239	246	260	246	261	267	263	291	275	246	256	265	252	271	280	237	276	276	244	252	273	241	274	223	277	273	267	265	268	278	278	273	265	249
345	2	2100	110454	397	8	7	146	264	455	448	527	470	452	413	405	406	414	395	379	385	373	353	346	347	349	343	310	338	300	322	330	322	313	303	319	301	295	288	292	317	267	320	280	266	272	275	263	294	296	288	290	279	295	284	266	285	269	274	276	247	284	300	292	280	267	297	278	274	261	291	277	270	303	321	283	281	272	287	300	269	280	273	260	266	261	265	267	275	282	276	274	261	268	271	268	263	284	286	271	264	271	283	262	262	280	296	264	293	271	265	277	285	257	291	285	274	269	280	272	277	265	247	285	252	253	275	295	290	306	264	268	285	277	268	270	278	280	279	262	258	250	292	267	273	241	258	287	231	277	265	300	265	263	267	296	259	289	257	287	274	269	266	282	235	285	310	260	277	262	229	290	270	279	293	266	279	285	276	267	279	273	288	303	270	279	274	302	265	277	249	253	258	273	300	254	270	280	250	246	273	245	281	253	249	266	268	258	280	285	257	276	298	263	290	258	282	278	264	289	285	260	277	280	260	258	292	292	248	275	276	272	251	257	289	261	295	247	291	269	267	250	251	305	268	278	275	259	284	259	282	243	245	244	247	245	276	285	273	247	276	248	249	295	258	280	235	262	264	268	257	255	229	278	266	257	293	252	293	275	256	280	276	272	281	239	290	259	262	289	262	281	262	271	271	260	273	292	263	292	250	279	274	260	272	272	287	304	284	274	261	285	274	288	289	249	275	268	278	294	279	279	271	296	287	273	286	249	280	245	264	276	272	266	279	295	271	272	285	267	261	258	246	271	315	254	249	279	291	274	243	293	261	258	283	275	277	257	252	251	276	250	279	291	258	296	262	294	270	283	265	272	272	251	277	273	253	287	263	278	252	283	257	297	282	257	286	272	258	262	260	271	242	294	267	254	292	266	258	265	273	272	280	265	256	247	270	258	300	239	260	293	278	279	247	262	274	266	278	274	261	259	299	293	253	260	278	262	279	269	247	264	273	264	269	272	281	281	294	264	276	281	274	250	275	276	279	268	265	284	275	280	257	270	269	279	278	284	236	253	282	271	239	274	264	267	265	274	275	282	253	269	242	274	257	322	278	279	249	268	246	262	274	269	254	272	259	274	275	264	254	262	260	268	274	272	268	279	272	261	267	265	264	268	278	293	273	265	268	241	281	268	252	283	262	289	289	285	235	289	286	263	273	296	291	259	255	283	266	273	286	270	218	238	273	258	276	276	279	273	291	283	294	279	284	270	279	264	264	273	255	264	289	264	267	286	266	266	247	263	296	278	241	272	278	277	292	299	275	288	273	249	255	251	266	262	289	241	256	226	261	267	269	267	255	287	255	298	298	276	241	269	259	283	233	248	278	277	277	276	272	275	260	287	248	247	278	289	257	248	235	251	258	291	280	232	274	265	254	299	274	297	248	264	284	252	238	273	260	273	293	265	266	247	289	290	291	252	265	260	268	251	271	267	231	258	283	260	280	269	268	273	262	254	271	279	259	283	282	282	277	292	255	252	273	245	253	265	258	289	257	292	277	280	273	275	265	294	254	287	263	262	269	273	251	268	284	290	264	287	260	282	270	251	242	258	246	292	293	290	254	255	257	257	284	281	270	249	274	278	261	258	260	288	259	280	281	269	280	284	271	252	278	275	287	285	276	248	287	265	232	263	281	269	307	298	282	283	274	256	267	272	254	270	276	246	274	246	280	272	270	286	244	285	273	269	251	286	267	245	279	261	249	254	260	241	273	276	274	257	265	281	263	266	260	269	262	285	274	246	291	295	267	271	287	276	266	245	263	275	257	272	303	284	265	267	265	266	290	248	238	256	301	267	250	264	275	235	290	294	286	272	246	290	242	296	269	247	256	277	283	283	278	241	236	273	278	264	265	239	260	247	282	264	272	277	262	277	264	270	264	272	271	298	271	258	253	288	261	258	280	270	261	266	273	261	247	282	267	250	293	275	276	286	249	277	283	266	252	276	301	277	247	276	277	275	277	261	263	248	273	250	269	278	268	293	272	289	279	231	276	242	277	257	298	290	270	269	247	276	271	282	243	272	251	274	252	264	314	252	268	281	256	290	267	261	250	269	290	281	262	246	273	264	264	245	300	272	257	279	274	271	270	278	247	258	275	291	253	262	250	280	260	255	308	270	272	281	267	255	245	250	249	253	273	264	275	278	266	220	274	262	278	263	312	281	271	265	249	297	280	257	299	267	285	300	261	260	255	283	252	256	275	266	277	255	259	277	258	283	252	267	269	267	240	241	272	287	283	277	268	317	302	273	254	265	259	248	297	266	265	259	297	306	290	277	284	281	258	277	251	263	267	263	276	288	265	288
345	3	3500	110556	403	7	9	178	324	471	481	552	516	505	446	425	436	413	367	386	388	338	366	368	389	354	327	343	328	302	308	329	318	336	280	311	315	288	298	313	298	314	293	273	294	309	267	298	276	290	268	291	292	276	294	294	276	275	253	325	282	322	293	289	269	290	300	278	282	288	275	293	232	266	253	294	260	280	265	282	244	292	262	269	293	270	261	268	274	287	251	276	282	283	284	264	248	265	269	263	302	246	278	280	259	262	274	261	271	306	251	273	261	277	254	289	265	270	292	268	270	251	259	251	259	278	243	287	265	266	258	270	289	274	273	262	274	259	266	262	281	263	228	295	245	235	261	272	250	268	247	252	271	283	243	265	267	238	301	282	259	274	271	300	279	268	258	272	248	240	274	276	273	264	265	281	266	270	241	281	265	255	283	240	277	298	252	245	276	255	270	253	265	308	256	261	239	319	250	267	275	240	276	260	271	256	284	255	270	262	297	273	269	242	267	253	260	270	290	280	261	265	285	293	256	269	278	255	260	254	259	260	259	266	260	238	262	266	238	266	278	284	280	264	278	277	244	318	246	302	244	281	272	249	254	261	252	236	261	256	284	250	243	264	252	271	257	261	265	264	241	268	281	269	264	243	255	264	242	274	255	293	256	264	263	269	250	259	274	269	268	279	268	260	271	269	277	260	244	292	262	236	252	273	272	280	259	267	254	274	275	247	275	281	251	252	249	264	278	255	246	283	270	265	284	255	283	239	245	275	248	260	257	297	266	268	240	261	284	245	286	238	276	266	258	243	268	280	258	232	252	241	257	250	270	260	281	246	253	262	225	261	280	286	267	258	269	266	260	277	221	265	259	269	304	268	244	270	276	266	266	289	268	250	266	265	256	271	263	254	211	263	263	286	241	257	260	264	249	241	269	265	251	278	264	259	262	242	294	253	254	293	236	254	247	263	291	241	271	261	280	256	249	270	246	272	249	267	268	246	240	251	275	276	294	246	225	244	238	280	259	277	265	247	253	262	248	247	240	259	266	263	281	274	276	280	265	247	279	256	236	244	242	271	270	290	251	256	267	253	270	277	224	282	246	248	271	263	261	278	255	245	248	235	257	246	272	253	273	282	255	251	258	240	277	301	263	245	305	272	246	271	232	284	255	261	260	269	278	297	254	246	275	279	247	249	245	267	255	258	257	249	254	226	249	288	248	268	250	246	273	249	285	285	270	281	249	256	289	290	251	257	238	230	263	251	279	252	271	297	253	280	274	270	262	251	269	282	299	261	267	230	265	277	253	256	246	267	273	266	249	260	257	289	265	267	258	262	282	262	265	256	231	238	293	270	259	275	250	233	273	252	279	284	273	254	266	269	272	267	274	252	265	227	273	262	274	267	258	256	255	271	265	293	255	277	272	271	273	264	240	258	277	260	254	283	245	271	250	266	264	264	232	251	247	245	274	270	266	257	253	297	233	273	258	255	259	267	246	291	253	263	261	249	279	261	237	288	276	257	271	285	288	267	262	266	253	287	243	296	288	259	248	259	242	268	279	287	261	254	252	258	259	267	253	259	230	250	302	253	256	280	241	256	260	248	269	249	271	301	301	288	256	270	263	275	257	254	267	257	272	284	258	264	261	248	255	261	253	272	270	276	258	285	274	244	273	239	277	267	274	309	255	243	244	253	245	284	262	238	268	269	259	276	237	253	265	269	250	260	270	248	277	283	282	274	253	249	258	282	263	258	277	268	253	235	271	254	239	252	240	262	273	266	268	274	254	294	253	264	244	259	261	258	295	259	274	282	263	263	256	288	270	266	269	273	277	256	293	243	260	269	274	270	277	257	272	267	275	278	252	265	240	259	283	289	254	253	280	255	267	274	254	277	260	263	246	263	286	261	274	255	250	247	251	268	251	272	299	276	251	276	266	263	285	262	247	291	251	266	278	280	268	230	225	247	246	232	267	282	247	265	260	253	278	277	244	243	241	274	262	241	249	291	262	251	240	263	278	265	247	255	265	268	280	262	285	285	238	272	240	269	271	257	278	261	267	253	269	255	272	244	233	241	269	289	273	261	256	257	263	282	263	302	273	254	257	278	270	252	262	249	255	278	274	274	254	271	309	259	223	268	276	236	257	261	272	272	246	257	254	277	235	263	262	263	236	286	279	252	255	269	249	246	245	267	238	262	272	281	265	287	258	254	267	275	266	280	300	245	243	259	245	274	251	280	260	246	265	270	268	276	242	264	222	285	289	243	267	261	250	237	234	285	237	262	266	256	253	248	279	276	265	257	248	248	271	268	281	253	273	259	247	268	259	276	287	256	261	258	244	223	290	231	262	272	264	255
