345	0	2700	110657	402	12	2	158	288	471	496	572	545	556	472	509	460	467	427	399	438	387	409	402	401	395	381	351	371	339	373	354	327	356	356	341	331	312	325	340	310	342	311	328	313	335	339	293	293	293	340	301	292	325	286	310	321	307	296	285	296	274	295	278	292	289	304	298	280	313	269	300	254	295	286	292	299	286	292	322	300	255	260	282	305	303	292	282	278	289	291	298	283	277	288	310	267	292	283	288	276	306	284	312	288	278	265	283	307	269	268	284	288	304	266	282	266	306	289	277	287	311	263	295	272	276	299	257	271	275	283	312	251	297	245	283	284	266	265	285	286	283	287	294	283	288	288	302	258	308	278	294	282	279	294	293	261	291	288	282	265	271	262	280	295	299	300	260	294	273	280	266	288	284	308	283	259	278	291	275	285	275	278	272	274	300	294	277	274	287	285	285	314	291	274	269	274	283	250	273	269	267	272	278	275	273	262	282	307	295	273	296	275	271	272	266	262	283	293	257	249	229	267	282	282	264	278	295	265	308	262	288	281	252	267	274	279	287	284	258	279	274	274	256	263	292	277	301	273	281	276	299	291	270	255	274	281	274	261	265	271	285	285	278	277	280	278	287	289	258	286	276	263	269	295	281	275	289	276	288	302	263	285	270	305	280	280	253	279	261	274	291	293	285	272	301	282	284	281	266	301	294	271	266	280	285	287	254	272	302	261	288	271	295	286	258	289	261	284	264	252	247	272	298	263	295	300	261	268	267	260	279	264	284	252	254	289	266	269	290	288	300	261	270	305	259	278	268	282	269	294	275	292	309	270	273	263	277	272	308	282	274	250	260	307	275	285	291	260	290	282	293	279	265	268	262	277	278	273	293	271	251	266	289	301	276	266	271	268	264	300	277	280	262	283	299	278	269	280	259	278	266	266	276	283	272	314	297	272	252	272	290	259	266	288	269	272	275	258	278	276	283	264	290	292	257	280	254	224	296	276	273	262	255	270	274	251	292	277	276	299	255	285	265	274	292	288	258	293	277	281	307	288	272	285	281	260	264	301	302	279	263	287	296	266	265	282	284	288	261	293	269	308	248	287	275	273	268	265	250	281	274	277	278	281	270	272	274	275	275	265	274	266	284	258	274	278	280	297	270	266	271	279	269	262	264	264	285	291	270	276	259	280	258	290	267	281	274	289	272	269	294	259	291	251	273	279	260	266	280	293	249	288	308	263	259	298	295	289	304	260	275	270	276	270	286	291	264	273	278	285	277	256	279	265	274	283	279	303	265	265	279	273	309	303	295	258	275	271	301	294	311	293	288	277	283	275	288	305	265	262	279	289	276	288	269	247	299	290	253	293	276	308	256	284	272	303	271	264	288	274	269	281	279	282	300	290	276	250	257	284	257	292	273	286	306	271	272	274	271	280	270	298	282	278	271	271	303	264	277	264	306	266	284	284	281	264	299	276	245	249	254	295	278	278	269	309	252	258	274	300	294	283	281	258	306	281	271	283	309	284	305	282	273	281	270	263	284	274	258	289	287	289	272	276	294	280	284	288	274	276	259	274	281	284	260	248	291	256	269	279	304	286	288	275	260	271	267	276	275	261	306	280	303	303	277	273	288	271	280	267	278	261	258	262	263	286	264	300	258	282	269	283	290	270	257	297	286	275	253	294	241	282	272	266	265	271	277	276	249	271	280	256	285	297	307	289	249	265	283	265	286	296	265	274	252	284	284	296	263	299	271	256	305	286	279	271	247	297	269	287	289	259	267	271	265	302	264	265	275	281	274	270	289	257	270	287	238	247	273	285	272	277	247	256	267	293	284	300	258	302	248	263	245	287	280	288	283	236	270	285	232	267	299	297	272	279	267	267	253	290	266	285	268	305	267	277	271	279	288	294	269	271	279	284	269	291	279	261	290	272	292	243	291	281	301	260	284	267	274	270	278	300	277	280	266	275	286	251	292	294	287	260	259	257	282	279	265	262	292	279	261	267	274	302	283	287	274	239	294	292	247	274	278	266	301	276	268	294	284	305	303	266	258	273	291	269	248	290	265	287	292	277	290	277	265	269	302	255	271	287	259	276	267	322	286	278	287	263	297	296	276	275	262	274	319	284	274	280	280	286	236	311	303	261	265	255	247	247	273	282	247	287	275	284	272	271	297	285	284	265	270	300	284	291	274	274	271	289	259	276	299	289	273	269	260	282	253	250	267	274	280	286	255	315	278	276	271	265	258	301	297	287	238	296	277	281	278	274	270	282	277	263	296	261	296	278	252	307	273	289	277	287	268	302	276	260	297	283	263	289	259	272	258	281	278	264	294	284	283	270	296	255	292	272	296	264	283
345	1	1900	110759	414	1	12	182	304	465	459	477	413	455	419	373	361	389	351	337	348	344	353	311	329	309	324	337	296	321	305	329	284	317	275	310	307	277	295	300	259	295	259	281	288	297	283	279	280	268	264	266	277	281	275	295	293	264	276	264	275	264	267	281	265	264	269	282	281	265	282	275	261	258	282	284	237	263	269	247	254	263	252	240	288	244	251	281	257	257	275	256	259	287	248	286	273	271	255	272	253	280	248	261	277	262	255	274	238	255	256	259	247	279	286	273	265	267	233	264	255	276	254	253	279	280	247	239	249	268	254	260	272	286	276	288	275	300	273	255	270	255	248	258	231	243	280	262	270	271	241	266	278	231	271	251	303	252	224	261	291	270	267	267	278	243	257	270	254	234	274	263	263	242	259	257	286	294	295	261	270	298	249	270	282	280	250	260	254	275	259	278	247	255	246	247	254	286	266	296	252	253	260	269	285	262	228	275	267	258	255	244	246	238	242	232	249	275	237	257	264	279	256	244	255	256	227	304	256	252	268	266	268	262	259	253	227	259	249	273	263	258	264	271	264	258	286	258	259	238	255	279	259	265	263	267	261	274	294	255	251	245	239	286	265	254	258	236	270	239	271	264	256	269	268	281	244	269	258	212	248	251	270	249	245	253	243	233	282	263	263	253	270	273	270	273	268	249	268	239	253	274	243	263	266	233	241	279	260	262	254	252	271	256	267	250	265	249	262	252	250	242	255	233	246	252	250	265	264	272	262	266	235	264	248	250	267	261	252	267	262	242	251	287	270	264	295	278	260	266	256	288	244	247	239	260	250	272	244	249	248	250	251	242	246	260	278	275	244	252	266	238	272	265	285	265	261	265	252	249	260	262	293	248	253	259	245	267	293	239	268	267	233	253	261	261	233	239	254	247	269	243	252	256	257	236	239	243	227	270	245	273	253	261	280	272	257	243	257	274	263	258	271	276	261	247	252	251	280	252	278	280	249	271	262	241	273	248	235	256	257	276	261	240	249	247	264	249	278	275	280	266	270	287	267	254	263	249	254	290	247	253	304	259	249	246	279	268	288	260	248	264	234	264	245	262	246	233	262	252	274	258	262	288	293	240	239	253	270	269	259	253	264	266	255	284	253	289	312	279	268	251	256	267	271	268	262	249	268	254	263	270	255	260	259	266	272	264	254	291	245	257	293	270	259	264	260	284	263	285	242	241	252	280	280	281	251	245	255	277	279	267	238	258	255	255	267	263	258	280	294	275	270	249	261	255	246	259	268	256	256	257	286	264	262	265	261	256	245	258	260	253	274	279	268	290	254	267	261	256	260	259	247	307	269	261	261	268	269	233	281	258	240	267	248	256	244	285	247	252	248	252	254	255	278	237	240	244	278	244	263	256	292	245	258	253	257	221	277	264	241	266	263	251	281	265	294	288	258	274	277	277	258	239	237	266	260	248	270	273	263	280	276	263	254	267	249	274	255	254	255	267	248	267	267	241	252	274	252	270	276	269	280	246	247	236	269	235	274	258	243	270	249	263	236	272	260	278	253	283	278	263	267	280	281	306	230	267	268	278	271	247	235	243	262	251	255	259	268	261	281	252	242	249	252	246	281	247	260	247	259	251	258	246	252	249	269	265	259	230	275	258	266	267	276	255	232	259	257	275	252	242	230	280	282	253	244	248	238	251	242	250	268	245	258	237	255	259	259	258	256	277	255	292	282	247	253	254	267	271	236	259	260	285	269	247	244	277	228	247	254	270	257	260	271	265	266	258	230	265	266	256	246	272	272	260	274	284	277	263	265	254	258	265	220	257	241	262	273	239	257	249	269	260	285	233	270	256	266	284	252	255	268	249	260	256	291	272	258	259	249	269	267	223	257	239	274	252	254	270	271	273	243	268	268	250	249	263	257	258	259	285	250	258	262	254	251	271	280	268	250	268	253	273	226	264	271	262	238	277	253	253	256	254	282	255	272	234	254	275	262	260	257	269	249	263	282	265	258	273	279	263	260	268	246	253	278	264	262	247	261	265	282	271	277	276	253	276	235	280	281	249	236	265	281	250	266	271	256	248	248	273	251	265	249	269	274	240	225	229	255	249	246	272	255	246	257	263	237	256	247	275	265	260	266	244	296	258	264	257	284	290	256	229	266	244	237	244	249	254	246	261	256	258	262	264	253	239	277	274	281	268	246	282	261	287	237	244	273	262	258	264	257	225	241	270	265	258	276	249	265	239	265	266	283	258	260	278	238	239	262	250	273	231	268	258	266	246	277	279	258	271	257	258	232	263	264	259	249	261	257	252	274	243	253	278	255	253	264	273	210	264	261	258	259	238	255	265
345	2	2100	110861	389	3	12	159	283	458	473	519	490	481	432	421	400	389	385	367	352	366	317	318	339	330	297	344	323	307	328	329	312	295	314	310	305	315	330	312	302	322	312	336	304	293	304	299	259	271	276	264	281	281	271	294	283	299	284	276	251	283	286	294	280	280	275	297	288	267	263	277	254	276	272	260	307	296	287	286	264	285	241	292	255	257	266	249	273	272	282	274	277	300	229	285	295	262	248	232	267	266	261	264	268	281	261	275	283	245	284	276	270	268	273	248	243	274	269	288	243	230	283	264	272	258	270	299	258	260	271	268	285	269	278	286	267	283	274	285	305	265	296	290	293	277	272	270	253	265	279	247	291	244	286	257	237	261	270	266	252	284	271	260	258	271	286	284	264	264	282	268	270	256	246	250	276	270	254	252	261	279	256	265	257	250	266	274	261	262	248	259	266	260	248	272	261	271	278	242	261	270	261	234	309	292	251	264	244	307	262	240	277	265	263	232	261	267	266	261	260	263	282	249	238	251	260	274	254	278	254	249	274	248	269	268	266	242	259	266	248	250	254	259	262	297	271	263	253	262	244	276	283	256	262	270	259	261	254	237	293	280	239	256	261	265	272	268	244	265	259	274	290	268	287	282	275	275	252	251	267	271	275	271	266	264	254	250	290	264	291	275	298	276	254	268	235	249	274	281	253	229	275	287	256	267	286	273	264	270	267	246	267	291	275	258	256	273	293	254	267	289	303	313	294	271	258	231	240	252	269	296	260	253	260	283	243	282	279	257	265	271	249	265	268	272	278	235	282	291	253	260	271	298	258	288	252	252	283	254	273	257	271	250	254	271	296	286	277	273	256	272	264	264	263	278	277	230	269	270	284	256	259	271	256	268	260	235	294	273	259	266	250	273	260	266	268	273	269	273	249	293	260	281	243	275	287	296	280	254	273	264	268	292	244	263	262	282	290	279	244	246	286	262	270	243	259	272	256	239	250	279	265	282	246	243	273	267	270	261	268	271	251	268	260	276	267	246	277	265	264	293	284	269	260	255	258	254	252	279	269	291	270	273	279	290	271	265	283	261	238	263	259	291	261	281	275	256	261	294	277	264	264	256	288	260	258	264	254	275	242	254	279	298	283	269	262	260	284	248	248	286	261	261	246	262	287	271	262	251	261	269	272	304	261	245	280	274	274	276	255	259	242	243	276	289	290	260	259	263	273	280	259	298	257	255	285	277	248	271	258	269	264	248	265	264	275	287	263	268	244	264	292	269	238	251	270	254	253	268	233	256	280	276	273	267	242	253	264	239	275	276	291	248	274	244	263	232	263	283	261	251	278	234	248	240	271	261	261	269	270	268	261	250	255	281	276	261	287	284	264	255	288	296	265	238	292	294	246	287	279	265	271	281	275	244	264	277	248	284	308	259	254	263	297	279	267	255	240	273	248	283	261	259	245	282	281	271	259	263	263	255	270	274	284	247	222	246	270	279	248	252	284	267	269	297	256	255	247	280	264	251	276	282	271	251	276	267	246	269	275	263	278	263	277	281	259	256	271	285	272	261	274	278	257	250	274	277	271	263	220	264	300	265	288	283	262	267	259	277	286	240	249	256	269	278	275	287	275	276	278	296	277	279	267	224	262	232	267	277	269	260	256	258	282	244	257	226	274	277	264	251	263	264	222	249	267	255	261	272	254	274	262	235	271	238	262	270	261	309	242	233	295	258	272	270	262	272	260	235	296	290	253	267	270	268	239	261	269	262	268	267	261	267	266	245	255	294	258	242	276	267	262	258	277	271	254	278	277	276	261	288	272	267	316	274	261	266	272	264	223	266	257	297	247	273	265	279	243	265	263	256	284	279	266	258	235	281	267	263	276	295	252	273	255	248	268	267	271	287	247	276	269	270	243	266	239	255	282	289	240	245	261	273	264	269	283	274	280	257	285	293	256	283	233	290	252	282	282	282	261	271	259	269	271	273	284	252	264	293	220	246	283	263	254	263	268	263	288	263	236	270	256	278	281	269	259	266	256	284	264	272	280	265	270	252	276	245	289	242	272	255	225	257	255	272	267	257	269	261	278	271	276	282	252	259	254	273	269	277	279	276	256	270	270	273	283	249	264	254	271	302	276	244	264	287	276	259	246	281	262	241	277	229	249	273	262	255	287	262	259	262	283	260	271	272	267	272	267	238	269	277	275	275	291	271	260	277	269	255	270	261	253	269	254	273	270	248	281	284	268	256	226	266	288	283	260	261	289	279	267	230	272	275	265	280	283	284	267	257	258	272	270	261	270	273	264	261	258	275	273	286	239	246	277	273	261	263	253	276	274	283	260	248	243	291	281	243
345	3	3500	110963	393	7	13	188	351	471	501	535	500	488	484	446	398	391	398	387	368	366	374	325	349	315	317	348	298	339	345	296	308	302	305	293	292	325	320	330	313	291	301	326	291	280	304	304	269	291	283	279	262	291	284	300	273	257	275	280	248	281	268	245	314	281	283	301	261	248	262	276	277	288	277	281	262	267	281	249	260	265	266	297	243	277	265	260	278	287	274	270	274	308	252	255	267	270	255	258	278	267	260	258	243	282	267	260	262	235	279	255	252	257	269	246	282	278	246	265	271	290	286	277	276	266	236	251	265	252	285	268	262	229	287	271	261	272	235	252	280	255	253	256	257	279	263	269	234	270	270	264	282	235	249	263	258	262	261	269	260	262	249	243	258	236	276	263	279	241	243	257	262	265	264	253	250	274	270	274	264	239	263	268	267	262	243	261	248	277	251	257	247	261	253	262	251	247	271	285	258	246	244	257	276	256	238	263	262	262	274	262	266	241	260	256	264	248	233	235	262	270	258	265	268	253	251	255	254	257	256	279	260	253	277	249	261	285	255	258	251	264	262	240	243	237	260	259	265	260	274	280	249	271	260	249	266	275	257	267	283	249	272	251	267	264	262	264	277	242	283	293	270	253	254	241	266	257	270	251	281	257	235	298	273	260	276	268	228	255	255	265	265	253	241	257	238	257	281	252	275	243	267	251	243	264	255	271	263	267	257	254	259	325	259	277	267	249	261	262	244	240	263	254	259	250	251	278	264	254	257	277	266	256	248	256	267	246	263	273	254	226	264	257	258	251	291	256	239	276	282	261	254	241	284	271	255	259	254	259	260	285	243	275	251	245	265	257	244	263	291	255	276	279	251	243	263	292	218	254	259	278	235	229	263	270	266	253	242	249	240	250	246	250	251	234	255	265	252	238	243	252	254	260	235	282	275	251	299	254	259	262	280	273	293	250	257	249	251	250	266	241	239	246	254	259	249	249	254	240	235	262	246	259	260	256	243	252	241	270	265	248	267	280	243	251	253	264	238	243	242	230	263	262	243	270	256	252	275	274	248	262	238	279	253	267	273	254	258	251	270	253	260	248	257	271	250	270	255	251	262	252	226	260	253	245	270	263	240	234	245	273	274	250	271	274	269	259	247	251	248	254	253	269	275	248	260	270	251	259	263	237	275	256	228	244	252	260	258	252	253	275	253	249	255	273	242	221	257	274	230	242	251	261	269	281	256	231	248	253	235	255	267	277	260	228	234	268	248	251	268	259	258	222	252	265	268	246	284	261	286	246	266	257	256	242	287	269	249	257	254	260	258	255	249	262	267	249	267	256	258	272	276	258	267	285	256	262	247	304	271	258	251	259	235	220	259	251	228	251	244	272	253	239	251	249	255	266	278	264	279	253	257	252	259	259	235	278	253	267	267	288	253	253	280	248	302	246	234	273	271	267	263	292	256	251	271	275	275	249	225	234	261	275	271	265	263	259	256	281	256	255	259	278	233	220	249	267	252	254	248	256	278	267	249	255	264	256	255	233	268	293	268	275	252	260	272	283	257	258	251	280	289	247	247	271	262	260	256	257	256	264	260	256	250	269	217	233	223	262	239	268	288	256	301	283	269	249	275	272	290	241	260	250	265	267	252	242	259	250	284	225	302	250	271	257	271	267	292	233	262	250	260	249	260	251	267	249	279	264	231	278	286	269	290	244	221	247	269	249	271	230	226	253	242	274	246	275	270	262	248	247	252	273	238	265	247	281	268	286	260	261	268	250	281	266	268	243	282	286	225	282	246	261	250	253	271	270	239	270	259	260	257	254	269	246	265	280	276	248	265	264	257	233	272	278	256	226	240	254	243	258	249	272	267	262	251	296	266	269	251	274	277	230	252	252	250	251	273	239	260	231	265	249	271	274	247	251	279	257	264	276	251	230	278	271	274	271	252	256	241	279	263	265	231	253	262	239	280	260	252	268	254	257	242	258	286	266	243	237	240	257	269	270	270	246	279	236	249	273	266	277	245	246	252	262	260	279	281	258	261	249	281	281	287	281	278	266	258	264	264	263	271	268	245	263	261	248	266	272	264	257	256	247	276	265	257	231	249	265	250	278	266	242	250	254	276	250	235	255	251	252	247	246	248	264	255	271	233	272	259	250	293	256	259	244	268	252	243	247	272	253	242	259	248	253	259	237	273	272	285	254	278	234	261	265	264	258	274	253	263	261	238	234	253	262	252	259	259	264	251	239	254	263	253	262	261	250	264	255	246	246	248	253	266	258	228	261	273	265	255	249	239	262	243	267	244	253	254	246	234	255	246	261	270	271	259	224	223	250	240	277	289	251	243	270	252	258
345	0	2700	111064	401	10	7	182	323	456	547	558	577	560	448	498	459	456	431	428	400	432	397	382	370	380	358	383	350	382	331	329	370	369	330	344	321	338	314	335	319	320	300	338	323	337	292	332	312	319	319	332	330	322	312	279	287	308	310	284	288	266	314	280	298	307	293	327	280	321	278	299	277	319	293	279	274	281	289	302	287	301	311	288	288	264	268	271	308	296	296	272	271	293	269	270	271	291	274	293	281	277	268	273	270	301	279	269	291	253	278	290	293	310	267	295	258	276	278	291	276	277	284	265	270	261	284	306	273	275	280	277	301	293	311	304	293	277	285	295	275	263	292	267	311	303	295	257	266	273	282	286	293	260	269	274	276	314	298	295	289	270	280	275	274	264	243	272	289	261	277	265	299	285	281	275	269	253	292	289	292	258	257	269	257	282	268	262	281	289	277	289	302	264	282	270	286	280	262	256	269	258	289	295	280	283	291	250	270	276	279	278	262	260	282	306	279	286	266	262	259	277	291	279	277	272	268	306	288	308	259	281	263	265	246	288	265	296	290	284	252	264	292	277	246	301	271	288	287	290	270	260	270	279	269	278	286	276	315	319	277	261	288	315	299	254	284	262	304	296	253	267	290	258	294	279	258	309	292	273	278	266	294	277	267	262	257	270	317	282	278	282	279	279	257	266	256	268	269	270	266	295	271	282	277	242	274	274	286	276	256	277	279	258	275	270	269	271	282	281	255	319	262	298	256	279	259	271	271	270	243	291	253	314	252	227	269	270	282	269	275	279	268	294	269	269	249	291	309	268	274	278	269	287	244	294	286	296	275	273	278	268	284	268	290	288	273	294	301	280	269	265	280	310	306	302	280	296	274	267	268	262	273	261	255	281	275	252	272	299	238	262	276	271	268	277	270	268	277	284	286	277	281	267	288	254	286	307	288	243	273	286	264	269	275	279	284	275	263	257	304	281	268	278	265	263	295	290	269	287	280	288	267	270	256	273	286	262	243	247	258	266	274	275	283	286	294	247	266	268	282	233	294	286	264	283	252	260	284	262	279	262	269	276	273	282	258	310	262	259	259	285	268	267	273	256	273	287	277	259	268	250	280	254	274	287	268	265	270	281	280	262	273	252	277	252	263	286	276	264	260	268	261	300	269	287	268	304	277	249	263	311	279	295	269	260	290	293	263	288	255	282	255	273	288	288	289	289	270	274	276	291	272	283	289	269	265	292	261	327	274	240	266	289	270	298	276	290	285	258	273	276	284	288	282	258	252	268	255	292	273	281	270	279	265	290	259	269	311	282	262	285	286	297	263	264	272	268	264	276	254	272	270	294	262	265	257	277	273	268	239	298	258	265	295	253	289	283	263	302	266	261	276	272	285	288	264	268	276	292	297	288	254	278	268	261	260	274	271	247	290	263	277	257	279	271	265	286	267	283	280	256	280	290	269	278	253	292	284	276	303	251	272	245	238	238	295	275	274	286	265	292	293	300	267	272	279	268	271	274	282	277	285	249	263	299	288	265	267	290	296	297	266	276	263	284	273	253	264	245	283	268	286	281	277	280	281	287	289	284	263	256	273	288	281	276	277	282	238	295	300	267	286	282	312	266	278	293	284	290	259	304	292	263	294	305	265	297	249	276	280	273	268	289	264	268	282	269	271	271	258	274	279	291	258	268	262	257	270	280	264	296	262	273	262	238	283	266	268	259	270	274	285	284	280	285	292	297	289	285	289	280	259	279	274	290	265	287	279	275	295	262	276	270	273	272	257	293	246	258	255	300	286	254	272	273	281	284	264	261	302	293	261	287	270	253	256	275	278	284	279	244	263	288	274	285	289	283	292	280	282	261	273	271	245	253	237	270	260	297	275	273	263	244	276	279	279	288	260	264	283	249	271	284	299	255	262	274	265	257	280	273	307	273	276	282	283	259	257	290	261	290	272	293	258	280	247	302	283	271	269	278	274	258	287	257	271	270	270	289	285	298	284	307	266	272	276	307	246	282	280	298	262	279	273	247	278	273	268	279	281	292	270	278	264	275	273	292	276	273	264	300	265	263	296	270	280	272	268	265	281	247	263	266	277	263	281	253	258	260	262	261	256	270	293	260	266	262	260	247	263	275	250	270	270	289	289	242	260	256	269	282	273	270	288	275	250	256	277	270	289	280	252	262	249	262	326	273	298	261	279	302	266	267	258	273	273	285	262	259	287	274	285	258	264	302	291	261	272	288	286	265	274	260	250	284	292	286	249	258	264	267	279	294	272	282	275	291	273	301	260	276	272	259	258	245	268	247	252	297	269	262	254	286	267	293	295	262	254	261	309	289	299	254	289	290	284	291
345	1	1900	111166	406	3	15	171	300	471	433	466	442	411	407	412	370	351	338	346	372	324	343	315	295	330	320	352	305	280	266	274	303	295	277	295	305	279	316	288	265	288	276	278	265	274	262	285	271	270	246	275	272	283	252	257	250	260	251	280	257	269	282	263	271	257	249	264	236	248	273	271	269	292	285	258	261	263	272	270	256	276	258	245	256	254	244	262	255	257	263	262	233	266	254	268	270	273	290	259	273	266	263	273	272	257	272	226	252	254	249	247	244	273	275	299	286	282	257	262	288	287	244	230	262	252	247	277	285	247	239	266	228	277	257	230	240	235	278	244	240	276	268	243	241	239	289	260	242	267	272	270	247	261	279	242	255	268	253	291	253	268	246	278	235	247	253	241	261	254	274	275	244	280	262	265	280	258	266	284	256	259	254	260	259	251	252	274	263	252	242	253	281	253	247	275	222	265	230	298	256	262	246	283	233	272	243	253	248	285	260	239	251	271	249	257	262	238	257	259	270	268	274	247	253	261	267	267	277	245	233	284	252	252	253	255	245	268	280	259	238	269	280	272	240	279	239	294	241	246	257	270	271	250	247	264	249	269	233	256	253	255	259	260	245	279	279	266	247	275	286	289	225	284	267	272	245	261	265	267	253	272	261	253	267	282	246	255	272	255	264	243	251	268	272	277	282	262	251	223	268	254	233	249	277	239	259	231	255	250	245	285	240	246	228	238	235	249	247	258	253	228	244	267	256	260	249	263	256	254	284	250	245	255	261	259	219	260	264	239	250	275	247	251	262	249	273	252	265	262	265	266	271	269	253	232	246	268	260	262	242	270	248	238	276	254	262	247	261	247	248	249	246	271	236	257	241	257	274	243	276	234	253	261	261	245	264	276	241	270	251	258	242	240	227	281	256	254	256	265	258	247	238	268	247	245	262	253	269	292	252	249	280	256	231	258	261	258	259	243	250	253	259	279	254	252	277	258	238	276	251	251	265	235	263	245	275	260	229	255	266	252	254	250	252	262	251	255	291	261	287	273	264	230	270	266	241	231	256	251	282	249	260	242	247	253	249	270	246	249	260	251	263	257	272	242	257	255	247	256	286	264	252	251	241	267	240	271	256	258	223	261	244	226	245	258	256	231	266	285	233	255	256	250	237	241	248	245	232	241	263	246	231	282	261	274	249	233	239	263	270	245	219	232	276	261	270	264	261	280	280	242	249	256	267	235	256	255	246	270	269	244	235	261	243	257	247	275	241	229	275	260	273	229	238	272	270	288	267	265	250	244	263	261	275	255	238	257	272	249	272	250	257	246	255	248	283	264	259	287	262	225	262	259	275	263	245	259	255	232	250	252	266	285	242	271	257	240	273	261	253	277	246	248	264	267	227	215	231	233	251	262	247	274	268	258	249	253	235	258	244	282	237	264	236	254	276	236	259	244	246	255	263	261	279	254	249	258	259	270	234	250	259	236	274	263	261	249	244	248	240	252	239	245	293	224	237	245	220	246	261	250	246	229	280	262	275	263	249	269	254	246	275	251	267	271	254	226	251	277	239	253	259	262	274	270	266	252	260	244	260	228	261	276	226	233	282	280	241	237	283	267	276	277	234	251	266	260	283	254	255	268	260	269	238	247	278	255	218	246	258	257	280	209	225	279	242	271	249	261	277	263	264	266	252	243	254	266	277	247	275	254	248	236	226	257	246	270	271	235	293	246	255	281	260	277	224	247	263	239	254	281	240	238	244	283	243	249	246	243	264	250	228	261	250	260	261	268	270	249	232	231	274	245	267	243	247	253	289	246	247	263	253	263	267	251	265	245	260	255	255	265	273	266	264	256	264	274	248	234	242	288	258	247	276	248	256	281	276	270	259	257	239	256	261	269	224	254	256	253	257	264	250	267	240	265	265	277	244	255	256	237	259	246	280	249	220	260	271	252	263	268	263	257	260	262	260	289	261	277	265	255	240	256	254	286	246	246	254	263	240	271	245	235	268	281	250	246	276	252	269	266	260	257	251	270	255	288	260	264	267	263	256	261	248	244	244	268	242	266	245	272	240	244	253	270	263	257	255	267	261	265	255	264	266	244	250	277	283	258	253	244	243	266	263	291	234	253	256	265	240	255	288	276	249	248	272	241	252	256	257	283	256	270	260	278	261	254	274	264	257	272	225	262	235	257	237	252	262	279	250	262	275	245	267	284	263	260	239	251	256	258	250	241	263	251	254	251	246	266	237	267	259	249	257	226	257	248	268	251	256	250	246	265	249	258	267	263	264	242	252	270	248	262	265	260	249	232	224	264	245	249	261	252	258	248	257	254	239	253	264	276	260	260	226	300	241	252
345	2	2100	111268	428	9	17	177	299	460	504	533	497	494	424	469	407	388	377	382	376	350	337	296	357	339	311	327	323	321	291	314	313	286	303	311	314	294	281	296	305	264	301	305	289	296	315	258	297	303	305	283	301	323	248	298	275	282	279	288	272	291	306	283	267	284	299	282	291	260	253	265	286	284	280	262	265	276	300	285	279	285	265	261	261	256	232	284	255	287	267	285	297	286	253	262	256	273	242	279	271	250	241	246	274	276	271	273	224	264	279	294	265	271	287	300	249	258	266	271	258	292	264	247	281	268	275	247	260	265	256	260	277	264	271	280	279	270	259	261	271	272	269	250	268	270	283	290	302	245	272	261	276	259	251	260	267	305	268	290	249	244	272	258	234	249	237	280	248	247	247	265	267	262	268	240	256	261	279	296	292	264	282	259	259	266	269	282	281	281	243	279	254	274	248	270	234	253	271	285	249	251	269	263	303	283	242	253	259	288	250	237	280	257	262	239	286	261	227	236	253	254	275	270	261	284	258	273	265	278	271	280	251	279	286	247	270	255	267	256	272	277	260	275	253	281	290	266	274	280	251	246	253	263	249	266	224	269	260	251	279	271	249	249	267	256	278	272	248	261	252	240	277	270	268	252	252	256	260	275	263	286	287	268	275	262	258	273	247	287	278	293	248	259	262	294	283	265	269	266	290	296	252	265	253	251	271	283	257	280	261	259	245	261	253	273	288	253	257	245	226	249	272	238	280	293	251	279	277	284	267	264	263	271	256	265	240	265	247	257	264	297	240	252	246	252	292	253	279	266	298	244	243	282	291	243	264	250	269	278	252	263	258	255	271	263	279	263	263	277	249	245	245	267	277	280	267	281	278	250	255	264	267	259	266	257	240	244	241	241	253	260	240	249	262	260	293	265	257	246	253	265	243	248	253	269	253	281	271	266	247	270	251	260	256	284	268	251	224	294	244	269	259	284	254	243	259	245	277	254	272	248	258	279	256	273	289	254	257	292	294	269	259	263	247	253	244	243	248	278	266	258	269	241	242	284	266	253	271	268	293	268	255	232	264	251	258	284	269	253	277	246	249	232	273	262	260	253	268	283	296	280	299	257	255	271	269	277	253	274	264	276	255	253	261	259	266	281	262	261	261	249	260	266	256	302	276	271	274	242	276	229	257	248	290	258	254	288	263	253	270	241	271	260	264	231	300	246	267	293	267	256	266	268	266	282	259	263	281	252	268	261	243	252	237	260	273	243	238	290	273	260	269	271	243	274	252	265	278	261	253	274	283	264	256	275	263	279	235	282	251	251	263	264	268	272	289	255	258	238	238	236	248	244	274	260	280	276	284	256	282	248	261	259	274	269	282	257	268	251	260	275	251	287	261	243	272	290	248	255	266	248	260	274	237	257	250	245	239	248	253	271	282	282	254	287	293	259	246	267	259	248	263	277	241	277	241	271	271	272	264	265	257	283	252	268	259	275	253	247	258	307	253	276	259	267	255	261	243	264	250	264	269	285	246	238	283	258	274	268	238	275	272	299	284	246	252	278	266	244	273	287	267	253	269	271	263	298	290	249	261	289	289	242	246	273	261	268	273	265	257	258	239	292	315	262	256	256	265	248	244	264	247	276	253	293	283	244	259	282	235	253	257	260	268	258	268	267	274	261	260	246	270	282	242	234	261	259	299	247	282	274	248	279	256	266	275	245	259	246	235	280	248	264	261	267	245	243	268	265	257	278	256	281	268	249	262	260	256	279	285	285	259	283	252	286	256	240	229	264	264	270	267	273	241	262	270	269	232	289	268	269	256	265	250	284	263	268	226	238	242	253	235	234	260	250	276	264	276	251	269	292	240	253	255	239	269	278	255	289	284	273	283	257	267	232	243	257	252	266	251	280	246	236	260	263	262	247	252	241	264	244	210	276	265	279	253	244	235	223	277	270	276	253	243	266	276	285	260	271	241	260	247	256	264	245	262	264	284	272	241	254	234	258	221	259	257	298	234	278	285	264	264	255	253	273	259	253	268	240	279	278	261	239	277	272	280	252	257	257	279	264	259	285	268	254	263	279	274	259	267	258	268	248	267	264	272	284	273	230	271	269	245	226	260	292	240	262	267	251	255	247	282	255	273	246	274	257	266	253	238	277	261	255	282	269	251	263	249	276	272	244	260	257	253	281	278	231	269	262	242	258	238	269	272	250	234	269	257	252	274	244	262	279	261	265	265	263	244	262	269	259	266	258	235	285	275	241	251	238	254	254	260	263	294	258	253	252	238	273	259	241	253	273	277	254	274	285	240	276	282	258	258	261	268	263	278	255	251	265	274	265	291	249	276	248	255	268
345	3	3500	111370	415	10	9	192	317	491	507	534	483	452	459	449	420	381	391	369	372	373	330	359	332	331	318	341	314	317	309	317	318	300	293	294	326	294	308	278	296	308	286	294	293	264	263	276	293	258	278	271	271	295	296	240	266	275	277	276	255	271	247	274	281	275	266	306	264	290	297	269	255	245	271	246	274	258	240	270	300	250	276	256	276	271	268	255	269	252	261	278	248	273	243	261	272	264	255	264	281	296	253	269	259	251	242	246	272	267	277	279	277	260	246	262	248	236	240	242	247	296	231	243	246	272	267	281	252	295	242	268	255	258	243	258	248	260	273	253	245	266	255	257	263	258	276	262	226	271	287	242	282	273	261	258	274	220	260	278	267	275	274	252	260	276	263	278	259	229	271	246	254	276	232	242	286	265	273	260	247	284	290	247	259	256	270	249	243	226	234	279	232	254	247	283	257	275	258	274	246	237	259	255	254	241	221	244	262	250	252	265	271	246	237	244	251	280	255	261	246	255	240	249	269	257	286	255	249	246	280	253	278	239	254	236	262	223	266	269	221	255	230	256	265	281	248	279	255	235	257	284	282	274	237	244	255	274	277	257	270	241	245	259	244	250	271	255	268	269	243	265	258	251	243	267	271	239	243	260	223	253	258	284	245	268	244	237	265	244	256	234	259	249	254	252	273	255	258	276	273	292	230	247	295	270	270	273	245	274	249	221	257	260	266	249	258	282	244	263	265	262	260	233	269	253	279	287	256	258	254	251	259	272	284	257	257	259	266	239	234	249	272	220	254	244	280	273	249	259	234	249	266	265	255	249	276	263	272	262	261	260	248	265	226	250	269	253	276	233	265	251	238	266	235	299	260	236	249	265	263	265	253	234	263	250	256	243	240	262	244	229	265	265	259	266	250	239	275	253	247	237	256	248	279	246	246	253	268	257	253	244	247	237	266	248	242	257	232	250	269	231	241	260	246	245	236	228	243	274	239	225	252	296	236	253	272	267	254	248	253	259	265	230	262	268	241	251	257	264	267	238	245	262	239	236	225	246	251	277	255	253	287	247	264	272	250	264	238	258	261	222	274	252	266	250	264	262	269	239	255	233	242	241	270	239	272	247	274	239	247	281	237	264	274	261	251	263	256	257	259	259	247	261	252	269	254	250	228	267	238	228	251	252	254	260	251	274	253	240	240	245	274	242	278	236	273	259	236	231	261	259	217	240	272	292	254	251	270	276	239	250	257	241	262	256	261	268	237	258	267	250	250	260	300	238	244	246	276	256	243	236	253	251	250	270	260	250	263	290	288	279	258	258	295	260	255	262	223	287	246	275	250	265	262	268	248	248	277	243	246	263	267	239	273	247	244	264	258	277	256	240	253	246	247	241	254	290	265	260	234	241	258	252	273	283	262	263	237	247	245	254	265	256	260	265	284	254	263	243	271	267	285	244	262	241	242	241	250	239	252	243	257	257	259	242	224	282	241	244	263	237	259	225	266	260	258	246	229	240	292	266	260	245	267	289	235	273	248	258	247	264	255	259	261	266	231	257	258	249	283	247	254	246	282	237	238	250	260	244	236	257	262	253	271	286	254	274	274	283	261	258	233	260	263	253	254	248	253	266	229	246	224	274	216	242	277	260	252	275	266	259	259	246	279	250	245	263	257	269	274	256	273	248	262	244	260	288	246	253	270	264	262	268	267	259	271	222	266	245	293	242	271	260	253	254	243	263	259	238	239	269	262	232	255	226	259	232	232	265	258	251	247	297	251	276	243	255	240	271	230	262	269	258	256	268	238	274	227	260	266	235	286	258	270	272	241	242	288	268	264	232	239	257	207	271	232	247	256	215	291	254	250	246	259	240	236	246	264	255	285	240	282	243	268	267	268	250	259	267	246	262	255	255	265	279	252	258	252	247	255	249	280	263	253	244	262	271	253	280	265	259	258	259	253	269	279	262	258	253	264	239	253	238	245	230	253	301	265	255	233	260	274	242	245	274	237	248	248	272	250	275	263	250	241	261	258	261	276	266	229	234	265	272	252	267	260	246	260	238	258	243	236	248	261	249	283	256	264	271	240	241	281	263	259	260	259	267	244	218	253	259	254	251	226	232	227	260	249	230	233	277	256	253	268	264	244	251	241	252	246	243	238	255	250	250	255	245	288	244	278	253	245	278	231	272	254	244	244	251	232	259	264	291	233	261	258	274	240	248	239	256	275	284	253	275	260	224	246	233	273	256	251	257	228	264	243	246	244	266	244	250	280	217	266	252	247	254	263	265	262	255	266	244	228	263	258	278	247	274	238	267	295	255	281	247	265	243	240	253	283	260	273	249	262	242	249	263
345	0	2700	111472	403	9	5	177	323	502	521	563	547	540	511	483	444	462	422	415	412	407	410	394	381	389	370	382	345	343	357	349	343	340	356	318	338	350	317	323	320	304	339	303	317	300	332	301	314	322	283	318	284	317	316	315	292	306	298	275	261	303	306	275	326	294	302	325	273	305	273	267	274	308	245	273	298	295	288	272	285	298	285	299	267	286	290	297	278	292	280	272	320	271	252	291	269	269	279	300	260	250	289	256	282	268	280	267	298	266	314	269	264	272	275	279	299	270	263	267	274	268	256	286	261	279	280	262	275	281	273	285	301	272	269	296	303	277	280	283	284	295	243	275	274	270	285	287	277	286	306	276	267	259	273	280	272	304	270	264	276	292	271	285	291	286	259	267	259	291	281	282	271	274	252	245	267	282	258	279	299	261	282	258	266	281	286	244	300	263	259	246	275	265	256	270	263	289	259	284	288	276	301	266	259	293	280	248	272	266	272	260	267	249	273	274	287	251	279	293	298	262	262	263	275	250	264	266	287	259	242	283	279	250	262	248	282	284	253	271	266	282	287	282	278	272	252	286	265	272	296	272	268	300	272	284	257	238	244	293	279	246	295	276	264	275	303	309	306	260	252	297	280	249	246	303	272	266	255	271	283	253	258	304	278	263	278	286	273	257	262	282	292	287	258	283	270	295	281	285	271	268	285	282	257	268	292	277	271	281	261	259	253	291	262	295	262	287	272	270	278	274	267	264	279	278	266	261	274	267	285	288	252	287	257	282	260	244	282	259	278	284	298	297	252	262	289	262	271	280	287	288	281	285	267	263	308	260	274	281	262	284	282	260	258	285	284	293	274	288	261	289	299	256	261	281	270	263	285	295	315	275	292	267	276	284	287	284	276	277	255	269	289	266	259	253	287	271	274	299	278	267	279	257	252	246	277	244	238	257	278	281	267	272	275	263	279	255	258	268	265	277	269	291	259	269	269	271	288	290	277	265	274	278	255	263	276	302	282	288	290	277	241	267	272	264	263	265	258	283	262	269	258	265	283	294	264	272	278	288	306	274	269	275	284	275	266	280	263	275	284	268	261	267	267	242	274	271	264	222	253	305	254	296	262	294	274	287	257	284	270	253	274	276	267	270	280	251	265	253	289	262	299	283	269	281	250	274	259	279	258	260	262	245	280	286	284	267	273	285	276	279	285	279	282	241	264	283	257	250	267	278	270	265	237	262	242	284	296	283	260	288	278	281	252	276	258	277	264	258	258	297	254	261	280	253	260	276	250	287	234	255	247	290	267	297	257	271	229	286	252	266	255	255	238	304	268	274	284	276	284	289	264	278	256	263	275	252	236	250	273	300	263	279	259	275	239	271	293	258	284	320	282	252	250	252	262	257	256	281	263	256	274	268	290	307	264	276	297	272	290	272	269	289	265	268	277	268	284	269	255	267	249	274	281	263	259	277	270	263	286	279	266	297	249	273	260	304	265	285	271	245	254	302	286	283	277	289	247	240	257	265	274	268	263	292	282	295	252	255	277	276	241	276	250	248	285	230	277	271	299	277	277	269	262	253	254	290	258	254	277	286	284	247	272	260	261	247	284	216	287	280	280	244	249	306	277	255	298	276	282	261	265	272	266	268	289	244	223	271	279	251	251	276	258	275	287	275	269	291	273	264	286	293	286	239	276	275	268	277	307	272	261	270	275	291	289	271	306	272	276	258	308	270	264	274	286	261	263	275	297	273	244	268	286	300	249	280	281	272	250	266	283	278	277	286	280	298	271	260	265	276	245	275	268	253	285	253	292	279	281	297	283	277	265	285	287	284	266	271	263	256	272	284	276	268	285	250	252	278	277	281	304	265	275	255	275	268	240	299	251	262	259	253	279	267	269	266	269	263	263	318	276	291	285	249	263	278	270	264	267	288	261	251	275	273	285	268	277	282	263	293	268	260	264	253	252	272	276	263	259	263	240	276	253	248	251	275	240	261	296	283	279	260	277	271	265	265	290	253	273	276	281	282	270	261	296	285	258	280	282	248	249	277	294	279	289	262	272	272	251	289	266	268	265	283	253	285	242	283	260	276	248	289	258	254	287	255	293	248	267	320	263	301	318	282	277	257	266	286	254	303	269	270	273	280	273	280	286	284	285	259	283	297	272	270	287	272	251	262	264	297	297	260	270	277	272	280	278	314	265	253	289	267	257	263	303	270	267	291	273	256	271	268	284	266	261	258	298	264	272	276	270	290	276	266	267	277	286	274	248	309	261	259	270	247	276	290	252	274	259	298	284	263	276	262	238	259	255	262	287	295	279	278	255	281	250	298	293	255	279	264	283	279	273	282	261	276
345	1	1900	111573	424	5	17	176	304	469	419	514	447	441	423	405	329	368	350	350	355	337	347	321	298	311	317	307	310	312	274	262	296	308	274	302	270	289	301	315	287	282	265	264	289	247	270	291	278	264	267	268	261	267	250	254	258	248	274	256	291	243	255	280	255	247	243	258	263	265	248	233	277	258	280	277	284	268	259	266	232	244	254	229	260	240	274	245	250	257	256	256	261	284	279	230	257	272	260	238	247	268	240	248	271	259	270	242	265	249	259	266	225	255	289	243	263	252	259	254	280	254	253	253	268	258	276	242	239	241	260	246	250	274	271	257	254	246	261	248	258	258	301	253	253	262	245	239	234	243	232	251	277	273	242	263	253	256	247	251	247	259	232	264	260	272	243	279	240	247	225	248	253	249	264	247	257	259	285	252	259	262	260	254	243	272	245	268	279	252	238	238	238	263	255	232	253	274	233	237	248	244	230	252	254	254	247	248	240	269	275	260	252	238	274	250	239	227	274	241	236	277	261	263	248	236	262	242	246	237	247	252	258	255	271	270	233	253	236	227	270	252	275	273	294	245	262	243	273	260	256	282	241	253	253	264	266	270	249	255	229	245	237	236	245	252	255	251	262	252	280	261	247	257	272	256	251	276	248	248	248	259	262	259	264	250	243	289	227	255	256	262	254	262	246	269	238	276	249	257	291	256	248	247	266	237	253	233	234	260	264	260	266	228	249	251	241	254	236	268	240	266	260	260	258	257	263	260	272	227	223	251	243	270	249	240	247	273	221	255	254	241	261	215	259	251	234	282	250	263	255	242	257	254	274	262	223	249	250	249	233	253	243	247	235	240	272	263	243	246	265	272	292	231	245	279	264	259	250	227	265	262	241	275	272	253	267	244	242	222	252	273	241	252	272	247	238	265	240	245	238	275	214	244	246	238	244	247	240	276	250	270	260	260	253	261	252	258	250	237	211	232	231	253	258	242	255	261	245	264	219	246	256	252	240	261	235	224	203	257	244	257	254	252	245	262	220	228	261	259	240	253	295	274	280	242	247	261	219	269	235	228	272	256	243	268	221	281	270	245	238	254	237	243	229	262	264	263	217	264	252	277	270	249	292	271	258	274	227	240	253	277	253	242	290	228	277	251	252	249	273	271	257	250	232	239	275	248	277	230	245	269	253	251	239	243	261	270	242	253	237	271	238	242	262	267	225	252	219	274	258	252	244	243	246	278	238	267	244	261	264	261	266	298	251	286	239	254	270	288	251	254	229	268	225	262	267	264	224	255	256	235	267	240	275	253	284	267	254	231	244	251	248	259	266	251	277	258	258	290	251	239	255	212	246	276	268	272	261	231	273	254	266	279	238	258	240	252	249	236	238	242	243	262	258	264	278	237	266	233	264	266	224	272	234	280	259	259	273	248	244	254	249	242	216	241	266	246	255	269	263	289	240	233	245	249	257	259	256	251	256	228	278	246	253	253	252	253	252	266	241	253	271	267	248	242	262	240	245	246	220	275	269	253	280	234	268	245	220	245	277	243	237	274	262	274	237	248	249	244	262	232	255	251	278	272	276	267	250	276	252	236	253	252	254	243	234	265	259	235	274	240	255	245	230	237	266	275	245	240	257	248	295	263	240	253	270	256	253	260	264	234	259	259	242	239	225	268	262	269	260	252	218	250	262	234	234	265	258	243	255	255	255	242	255	237	238	233	241	301	275	225	276	225	249	271	223	260	230	252	252	261	259	254	264	264	256	257	266	236	255	265	244	253	229	248	243	264	261	250	259	226	260	260	296	262	264	244	255	278	244	284	285	257	236	264	249	244	229	263	256	247	221	273	259	230	269	246	246	264	259	262	258	264	250	252	252	253	242	265	252	242	255	238	252	203	258	254	230	247	294	267	269	232	254	229	248	238	200	261	284	267	265	247	245	263	253	249	224	219	263	246	254	253	250	267	278	261	243	240	236	250	257	245	274	251	242	265	240	274	235	249	274	261	268	263	265	278	245	236	258	253	248	255	233	230	244	267	272	266	254	250	257	297	233	256	251	222	260	258	242	230	255	254	242	234	273	269	267	244	268	249	258	284	225	259	267	230	256	247	217	231	242	233	263	221	256	265	267	259	251	270	236	247	257	257	245	244	267	258	251	234	259	262	262	266	236	257	230	255	249	246	250	265	248	253	249	253	267	257	249	241	259	252	283	246	241	257	283	229	255	257	266	282	260	225	271	269	257	241	257	237	268	259	263	258	230	260	252	250	245	247	274	248	259	265	266	277	232	235	268	259	235	259	236	262	253	251	248	279	255	242	274	235	224	276	228	253	263	256	259	240	276	248	248	260	255	281
345	2	2100	111675	404	5	16	165	286	507	452	546	502	416	434	428	405	394	342	377	359	345	308	329	342	299	324	325	307	316	323	367	294	282	264	303	283	321	295	281	281	280	294	315	287	293	268	256	266	259	260	293	292	248	267	274	272	313	299	294	252	261	265	251	270	277	278	285	259	269	254	257	283	239	263	298	291	243	276	257	261	255	280	232	272	276	268	281	257	234	258	254	238	273	249	229	268	288	248	270	275	248	256	251	255	240	273	257	279	260	278	274	283	260	262	270	254	272	266	274	228	251	257	266	247	250	267	249	288	249	287	279	257	260	224	271	249	263	285	262	272	277	267	233	268	263	269	246	289	258	246	258	270	251	274	261	242	281	274	243	229	236	261	254	265	242	265	238	213	274	261	258	257	257	287	251	232	255	269	263	266	253	263	258	275	255	241	251	236	233	248	267	260	262	267	251	251	256	300	288	265	259	252	270	257	253	268	241	256	259	257	261	266	260	244	244	276	253	261	259	251	276	247	278	261	244	308	259	280	252	253	251	275	270	256	251	256	289	253	278	246	252	240	248	252	269	252	241	256	258	262	261	274	249	243	261	265	239	262	264	261	260	275	241	247	253	277	263	256	257	239	249	266	263	261	228	256	297	250	247	286	259	262	241	252	248	245	266	261	271	252	250	253	262	238	264	258	266	260	250	255	237	264	272	251	252	275	247	273	262	255	262	267	251	279	269	259	274	254	270	247	264	253	271	255	273	254	254	247	282	222	243	224	266	234	253	270	250	229	276	262	237	259	277	241	230	275	272	259	269	271	277	244	252	248	280	264	256	245	272	268	286	271	264	231	260	262	234	284	275	279	246	244	295	259	277	258	248	259	268	253	285	234	257	266	246	253	257	241	255	257	277	271	277	248	238	265	266	255	271	267	258	261	236	266	243	264	243	241	256	267	253	262	253	263	260	226	252	271	249	249	277	224	258	286	244	258	229	245	271	286	278	257	250	254	255	244	249	267	260	270	246	224	256	273	284	283	229	264	278	262	273	258	263	221	273	234	249	276	266	252	281	258	229	251	258	259	246	234	269	290	267	243	262	264	240	260	270	254	253	274	275	264	251	263	245	248	243	247	236	251	241	259	264	251	264	244	247	249	256	274	264	261	259	233	257	265	244	278	254	263	262	262	254	247	241	261	243	273	229	229	276	258	277	277	270	267	248	262	265	246	275	270	280	261	262	250	270	294	255	260	273	205	268	284	265	265	252	268	273	272	273	240	255	249	245	241	226	259	240	269	257	260	266	264	241	250	260	243	268	274	253	226	280	269	260	272	263	284	284	273	257	268	242	254	260	277	257	251	268	252	254	269	251	231	269	257	239	258	232	289	280	283	233	274	262	239	291	259	265	254	246	265	274	248	268	256	259	253	257	259	252	250	262	241	270	236	251	268	254	256	264	252	255	255	241	249	263	269	268	296	255	237	255	279	254	268	258	280	258	250	282	285	287	252	255	285	269	269	263	243	258	272	226	249	246	255	246	246	267	274	254	264	233	254	258	268	264	277	268	264	223	262	281	246	264	236	268	249	243	245	290	267	299	252	247	262	276	260	270	247	223	251	248	261	269	252	267	251	244	274	295	250	259	261	273	245	274	256	240	249	277	263	255	243	240	275	262	258	241	295	247	247	249	277	253	261	276	269	228	242	224	256	261	256	260	246	248	261	261	259	266	248	230	241	244	240	287	231	274	251	254	252	243	246	248	244	254	271	285	275	263	264	271	247	261	274	280	253	242	251	247	254	262	254	283	290	264	253	257	293	245	276	270	237	277	223	261	246	253	244	261	258	232	238	264	240	285	269	302	286	264	278	270	237	252	277	260	274	242	244	263	269	272	271	230	265	272	258	279	251	254	262	208	233	269	251	250	251	256	259	251	250	269	241	274	259	276	286	263	240	291	268	273	253	270	247	246	285	278	282	253	244	242	229	275	266	287	253	221	255	229	248	252	243	288	282	254	264	278	279	250	266	253	282	285	251	271	247	270	224	227	274	264	277	217	254	248	269	243	266	278	228	251	258	250	253	284	277	263	261	255	259	263	270	264	252	228	268	265	269	264	254	249	257	237	255	277	239	245	255	254	265	249	268	281	259	278	272	231	247	266	262	247	240	250	256	236	224	234	266	244	264	278	269	263	247	271	276	239	242	268	295	260	252	275	283	275	250	255	249	248	271	239	259	263	257	258	253	255	236	269	242	258	256	287	245	282	258	245	263	246	250	278	250	294	228	267	246	252	267	234	280	236	247	243	242	277	278	247	258	255	250	246	280	251	255	270	245	268	261	261	255	246	233	253	274	253
345	3	3500	111777	382	2	8	192	319	482	478	499	486	472	424	439	384	398	370	361	381	373	334	337	318	322	323	313	332	335	297	316	326	286	277	293	255	311	285	278	306	253	314	285	273	267	279	286	253	260	279	295	288	279	257	261	272	268	265	269	246	270	286	260	272	281	270	276	283	263	252	258	269	263	271	275	272	278	242	259	254	252	261	260	237	248	261	250	235	248	253	262	256	246	266	245	267	263	256	265	222	260	246	269	268	277	279	237	282	241	293	286	276	251	233	272	271	253	262	274	265	261	283	254	266	243	265	235	268	222	238	266	288	280	274	233	281	266	278	278	289	265	237	253	253	260	254	261	258	261	256	250	242	265	285	261	283	253	274	242	278	263	249	267	256	272	256	272	265	247	261	255	231	258	251	270	248	234	231	256	272	257	297	254	262	257	245	264	243	222	254	274	250	275	260	262	242	244	279	271	282	259	260	260	234	251	257	269	248	247	238	261	214	243	246	281	243	277	263	247	228	286	247	222	246	261	257	264	230	272	256	233	227	229	263	271	252	246	268	262	260	235	241	241	246	255	246	264	273	240	246	239	244	277	264	237	253	271	256	231	256	265	249	236	270	243	249	276	244	272	258	233	270	234	229	238	252	266	232	242	242	254	252	232	268	270	258	271	224	266	261	249	241	243	257	246	258	240	236	258	228	242	266	274	244	217	263	232	258	251	260	247	264	258	252	256	264	265	272	269	256	253	255	215	252	237	264	220	244	273	244	290	302	261	263	265	233	246	259	291	258	259	260	264	254	257	259	287	268	264	220	248	265	253	251	259	250	285	257	234	261	242	242	254	248	255	249	241	268	257	247	266	233	267	289	273	254	256	232	259	260	238	252	260	247	254	214	251	248	267	256	256	234	265	259	211	245	265	247	256	218	257	233	244	251	236	265	260	243	269	277	232	273	251	260	267	240	246	257	260	265	258	238	271	267	260	247	228	260	269	247	223	275	255	252	262	234	261	235	249	274	246	254	247	249	249	234	239	259	248	268	259	226	270	238	294	225	250	271	259	230	280	261	270	270	250	249	256	253	247	246	239	258	269	248	240	258	262	265	237	253	252	246	238	247	239	219	266	254	246	257	240	249	252	281	248	284	263	250	251	250	271	266	284	244	254	264	251	262	281	265	250	239	266	255	257	265	250	253	262	256	229	229	249	244	272	248	240	282	278	221	266	225	248	260	253	243	275	245	275	272	248	255	270	263	271	260	271	244	220	277	245	236	272	267	249	237	238	244	251	265	264	253	252	257	247	235	239	260	268	246	246	255	256	241	251	256	222	246	266	236	260	230	247	237	230	242	254	256	244	243	255	235	259	245	269	269	244	243	257	268	240	268	246	266	224	236	271	234	293	240	267	240	262	256	235	244	260	258	262	243	259	253	247	274	253	241	226	240	257	265	257	283	250	291	246	247	261	262	232	232	217	271	242	234	240	303	225	241	246	237	275	268	255	226	247	254	237	281	270	229	237	255	279	246	214	257	240	248	250	262	257	246	256	244	235	262	267	269	240	253	264	245	232	233	262	268	240	241	239	229	264	251	263	233	246	250	270	251	240	245	238	265	246	222	253	256	276	226	283	234	264	259	252	252	247	250	235	252	275	257	255	264	270	255	222	245	252	246	248	248	266	276	250	242	262	242	267	249	248	275	240	269	264	263	268	248	248	250	265	267	256	254	256	270	253	251	263	251	250	262	251	257	276	241	243	287	256	238	234	254	248	236	250	243	233	284	238	280	236	261	241	249	233	252	236	267	261	270	251	240	250	245	265	267	259	226	227	283	270	220	275	234	254	240	263	258	240	248	278	227	275	264	256	229	259	250	247	264	256	219	252	251	256	218	247	261	242	241	254	253	250	246	243	267	226	241	240	245	232	243	241	241	263	283	276	262	257	257	243	248	237	243	232	268	242	229	243	279	284	276	261	260	253	232	220	238	282	245	219	279	250	241	241	249	270	240	250	241	281	268	274	256	255	240	249	241	248	231	265	248	241	243	268	259	257	261	265	258	250	257	279	275	235	226	263	251	253	256	226	235	236	248	255	245	240	256	250	260	264	233	255	254	261	277	257	256	248	266	237	256	244	215	280	247	281	237	264	247	261	247	260	250	231	257	271	274	269	262	237	232	263	223	256	260	248	260	235	221	298	253	251	268	252	253	240	277	242	242	242	280	246	239	247	229	246	261	274	254	236	221	244	241	227	279	268	264	269	247	235	234	266	222	256	289	245	258	240	254	255	270	234	248	241	261	242	259	258	266	242	251	247	273	275	270	225	271	259	247	252	238	246	241	245	254	258	252	260
