345	0	2700	97948	423	4	3	150	261	424	461	549	475	493	455	436	440	394	383	373	408	379	366	351	355	361	328	350	317	332	332	334	324	308	309	319	290	298	275	283	294	286	280	268	297	315	295	305	289	254	296	268	252	267	247	256	265	276	256	272	269	261	255	271	229	260	257	221	262	244	260	262	294	271	242	272	269	265	271	256	277	271	238	241	255	262	265	262	272	260	265	252	233	257	247	255	240	224	257	229	262	242	240	238	239	245	244	264	261	255	254	247	215	260	229	227	263	263	243	252	249	242	259	238	266	242	263	267	247	262	221	235	240	247	223	219	255	260	254	235	259	241	248	232	264	265	258	252	246	232	249	214	229	222	260	256	236	233	263	254	256	253	274	241	207	260	245	249	254	270	253	245	257	233	231	265	212	241	240	224	219	247	237	248	234	230	280	268	249	227	250	246	256	219	240	246	257	234	254	249	228	231	244	253	212	227	243	253	245	265	220	249	212	242	257	218	224	247	235	268	248	248	217	246	237	255	255	215	252	238	257	240	235	230	239	232	255	224	249	223	245	222	259	254	251	241	255	231	257	246	249	256	242	248	249	270	253	235	246	230	252	224	250	232	226	223	250	240	234	252	223	254	252	216	243	263	213	235	271	245	236	222	280	238	231	217	223	236	255	251	236	252	235	211	228	246	266	232	227	272	213	210	241	256	259	227	238	236	257	211	266	235	258	231	269	249	244	244	222	225	271	241	220	229	260	225	229	232	245	221	246	266	236	247	231	223	251	233	237	251	233	237	232	262	261	231	246	246	239	255	242	218	242	238	255	222	205	232	235	251	262	258	230	213	237	261	224	255	237	252	234	243	234	263	255	256	240	237	246	223	244	250	248	232	248	223	242	234	231	255	214	230	219	234	230	222	247	230	257	246	252	250	253	249	252	234	218	238	248	244	231	258	237	228	214	239	233	264	253	253	251	240	250	235	234	260	247	224	230	238	249	267	240	257	254	245	253	234	244	228	241	247	237	249	238	244	247	217	255	229	241	242	238	241	237	229	241	235	244	243	244	237	236	235	234	258	257	246	247	245	261	269	250	234	234	239	225	269	259	243	230	239	232	246	246	246	233	246	243	220	242	221	235	240	254	245	217	244	235	240	226	226	271	243	257	250	207	244	243	214	266	261	228	223	246	224	217	242	203	230	223	229	241	235	238	242	262	234	250	253	210	237	254	245	233	230	262	242	232	239	227	235	220	281	252	252	252	243	211	237	261	219	244	243	249	223	255	248	221	227	231	230	247	247	227	227	229	217	239	261	247	244	216	245	215	233	240	233	226	244	243	231	272	268	234	271	227	263	235	242	275	248	249	215	239	259	222	257	229	248	233	250	237	218	248	240	231	266	243	248	237	237	207	215	205	243	259	227	242	247	254	237	268	232	257	258	234	228	256	246	240	256	232	245	218	236	245	247	228	230	248	225	255	252	227	223	224	257	237	262	231	255	252	231	240	230	221	251	238	232	258	242	236	232	223	226	260	237	245	235	213	218	245	243	266	232	226	252	238	252	218	254	246	240	227	238	242	241	225	241	247	247	218	224	225	235	226	226	238	251	233	255	230	256	227	238	254	253	242	248	227	242	244	230	251	227	268	234	262	226	226	220	250	232	231	236	248	244	237	240	248	251	221	269	229	255	226	212	249	239	238	227	257	227	250	235	238	254	231	232	244	239	239	225	239	239	228	275	203	246	275	251	223	232	221	250	239	243	263	237	219	235	231	254	249	258	190	249	216	221	215	228	253	232	230	239	247	217	221	237	239	243	244	222	252	236	226	236	228	258	237	232	242	238	233	240	227	258	247	252	226	259	230	255	250	248	285	218	258	265	233	264	221	252	250	263	239	260	239	253	218	259	244	245	242	236	258	274	227	235	228	236	244	267	224	249	232	238	248	241	225	232	237	252	244	248	222	257	224	243	243	233	242	230	239	256	239	243	232	226	232	261	237	235	254	227	243	263	255	221	240	230	239	235	221	229	256	266	245	246	216	237	225	255	224	238	278	226	250	236	254	245	255	254	253	241	251	250	245	247	250	222	231	232	249	244	248	251	239	272	244	227	226	247	229	253	221	226	251	235	228	231	234	261	262	233	217	241	245	232	214	229	245	258	231	234	230	245	259	234	227	288	250	239	234	235	228	263	261	248	190	231	239	245	255	250	250	239	262	210	251	251	231	238	232	241	243	224	248	241	229	256	236	234	210	216	252	240	243	245	234	249	231	237	249	239	232	255	214	239	230	235	231	221	231	232	221	237	227	242	257	263	209	238	257	201	219	238	240	234	251	235	232	234	242	249	272	236
345	1	1900	98050	436	1	16	177	286	405	414	479	443	433	413	368	378	370	320	352	342	349	341	351	326	326	341	322	314	299	333	299	311	288	310	285	278	339	286	291	290	260	274	310	274	297	280	299	249	297	306	275	260	297	273	302	275	259	256	270	255	265	259	275	283	269	305	285	280	275	250	281	280	244	255	280	282	270	276	303	268	296	245	254	284	266	271	281	258	250	258	252	278	254	286	290	264	269	257	274	287	274	274	297	264	279	254	246	258	293	260	269	298	290	265	269	225	258	306	284	284	264	279	273	248	268	263	251	259	272	260	259	274	275	261	286	265	256	245	277	276	271	260	260	278	260	251	236	239	254	286	304	280	272	241	247	280	240	286	269	243	261	294	280	284	269	243	283	285	260	252	277	279	258	275	281	273	274	256	261	255	296	258	273	266	260	285	287	256	277	255	256	251	259	284	277	275	269	265	313	276	260	272	267	248	301	252	259	263	268	282	291	255	256	269	257	277	263	269	266	236	284	234	259	249	257	307	250	266	252	279	276	258	271	287	271	290	270	239	228	268	280	249	250	276	283	271	257	271	261	247	269	286	267	264	251	300	268	246	269	277	274	248	265	251	270	282	259	248	293	279	303	287	283	279	272	282	270	288	284	271	287	296	246	250	295	276	259	313	254	259	279	272	252	280	257	256	270	247	267	276	260	219	249	249	256	272	266	247	272	270	249	285	252	261	261	291	270	243	259	273	250	256	236	243	278	273	289	268	285	259	261	267	269	271	250	270	278	267	271	253	259	264	256	256	242	278	256	255	269	262	289	282	287	289	273	238	269	275	248	255	252	262	255	262	268	269	290	263	253	260	265	253	270	259	263	241	280	260	271	251	285	281	285	253	247	279	250	239	289	271	254	301	235	255	260	265	295	259	251	285	296	255	275	251	278	259	284	279	281	305	267	278	275	274	281	279	260	290	256	267	284	254	255	274	250	268	236	256	283	238	253	262	244	245	263	251	260	254	261	261	237	274	229	245	258	287	243	273	245	263	284	251	280	255	269	267	257	268	298	250	260	257	271	274	308	246	249	250	248	249	253	262	276	281	264	260	258	276	257	258	275	274	235	262	283	249	258	241	263	264	304	271	260	266	254	267	270	264	267	250	290	263	261	275	278	268	274	248	270	261	266	257	251	271	273	277	273	274	294	266	273	272	294	246	264	296	257	262	253	245	303	258	262	273	273	292	268	273	268	250	262	245	269	235	284	268	310	245	263	271	267	282	275	252	262	262	270	265	259	277	269	262	310	264	236	274	257	265	233	260	287	266	248	256	265	260	288	262	288	283	251	267	289	233	262	267	303	256	269	253	277	259	253	268	250	291	256	269	256	292	252	268	255	288	281	250	294	272	293	246	263	252	274	273	263	273	251	253	270	255	252	243	282	257	268	281	239	271	229	293	272	276	267	290	263	283	258	254	236	260	257	274	291	293	251	275	272	280	256	253	254	262	265	293	253	250	275	269	288	271	279	256	279	257	268	265	265	266	267	259	240	260	267	267	280	255	278	266	270	275	274	276	259	250	283	265	279	271	295	275	266	260	262	275	244	263	254	240	306	303	272	254	253	257	275	280	284	251	263	261	271	265	268	270	249	299	284	242	260	252	275	256	273	264	251	267	277	283	267	284	254	275	257	257	277	293	272	285	285	272	266	248	263	271	275	261	244	260	260	246	271	294	268	269	279	249	298	276	273	259	250	276	246	279	249	279	275	254	269	275	240	272	271	296	253	255	270	252	271	262	269	267	244	287	259	293	277	256	279	307	264	263	253	254	231	254	294	254	282	272	260	259	249	272	270	271	286	277	269	259	270	262	263	287	270	268	283	270	262	274	261	260	292	274	243	260	232	278	257	258	248	290	266	251	257	305	268	279	243	285	290	252	285	280	278	248	271	276	295	268	286	270	261	271	271	276	260	282	280	268	269	265	245	283	285	276	289	265	265	280	269	267	263	283	226	233	275	272	268	276	258	297	256	262	264	245	282	268	266	273	260	264	254	253	250	247	265	277	278	263	276	255	277	276	242	265	263	263	283	255	282	286	258	271	265	276	263	271	312	260	239	270	238	250	270	260	278	231	239	267	283	245	246	251	277	254	263	280	239	269	266	272	264	272	265	247	286	260	283	247	265	254	310	270	290	245	276	285	255	289	261	268	272	252	277	264	260	255	272	245	266	249	246	244	244	235	275	267	284	259	261	261	267	267	284	253	266	267	249	272	264	262	261	275	297	294	233	236	252	266	269	272	275	255	276	298	265	253	246	256	266	218	249	236	268	274	269	247	294	278	248	269	246	277	242	252	249
345	2	2100	98151	432	2	11	139	274	462	447	514	459	465	423	383	392	411	371	339	358	336	348	347	312	327	310	318	303	314	312	301	311	314	329	296	301	303	279	293	317	266	292	279	266	243	293	313	270	285	292	270	285	281	266	280	271	284	282	265	290	282	247	255	281	257	275	279	296	274	269	241	270	284	283	280	254	253	291	279	276	271	255	293	294	285	243	281	240	261	278	281	235	254	276	280	261	245	273	275	275	279	267	281	262	265	263	271	253	272	269	270	281	260	285	261	261	275	263	275	256	268	271	262	286	262	279	275	275	274	269	275	263	260	260	259	288	251	251	228	259	250	282	274	268	257	266	267	233	270	280	280	246	281	263	263	261	279	232	246	252	272	272	270	239	253	251	302	278	253	268	241	291	268	271	263	274	249	267	262	287	249	274	273	278	243	224	299	247	265	269	274	262	279	270	274	252	277	263	231	258	277	246	251	251	251	270	277	259	249	257	274	299	274	253	282	255	282	238	252	281	263	263	265	232	259	268	279	260	279	284	270	265	280	289	307	263	264	259	264	268	264	265	265	252	268	273	270	298	264	262	255	290	274	267	259	260	276	274	261	266	283	282	260	264	245	265	291	249	245	248	262	260	225	253	261	270	283	259	271	258	259	261	253	250	262	254	272	281	274	271	270	307	267	248	266	248	259	252	260	294	265	261	291	261	255	269	246	276	280	270	255	261	266	259	297	260	251	282	275	245	271	254	272	292	244	275	253	257	250	268	266	275	272	288	250	250	312	227	275	243	256	271	269	272	273	235	270	276	266	285	273	289	236	261	245	258	268	259	281	235	255	265	263	254	239	251	267	257	267	253	267	252	261	267	234	256	256	254	263	274	236	264	277	259	256	296	240	260	228	264	251	249	286	275	249	259	232	272	266	258	251	240	260	262	244	236	263	255	249	279	245	231	267	248	270	236	249	289	249	265	256	272	293	248	251	259	273	255	263	244	264	240	272	276	240	254	269	259	282	274	272	240	267	270	250	256	270	255	256	275	284	280	242	270	272	256	241	272	281	271	240	257	248	254	248	271	274	248	244	281	247	265	260	261	266	262	249	277	237	256	279	265	266	264	298	251	277	244	284	255	255	268	268	250	274	279	232	277	265	272	255	280	262	269	242	284	271	261	277	263	241	287	247	255	266	249	274	248	248	250	250	261	273	276	262	291	260	262	242	263	262	262	264	221	267	263	273	255	259	259	235	248	265	246	275	273	320	247	257	260	225	271	254	264	244	255	240	264	264	258	231	274	264	274	243	273	236	254	271	266	265	263	246	298	276	261	277	282	249	288	266	264	254	238	268	258	250	251	227	230	261	243	287	262	282	253	266	246	293	257	256	272	249	275	259	280	261	253	253	255	263	281	270	257	287	263	267	254	260	287	268	279	269	253	276	267	290	247	247	254	261	271	265	284	276	255	260	267	249	226	270	253	252	264	276	261	256	261	267	244	265	257	241	256	262	276	271	238	272	263	260	241	269	248	268	255	278	258	250	267	253	268	268	263	272	264	274	258	283	251	270	267	273	269	270	249	292	236	254	292	278	289	236	252	267	240	276	253	264	258	277	234	256	278	254	293	251	236	254	261	262	251	250	267	247	272	266	268	279	262	258	265	264	254	272	245	245	279	255	243	269	269	276	256	271	242	240	260	276	259	249	265	246	265	281	270	273	275	248	254	236	257	265	263	231	240	295	294	258	247	239	254	291	267	266	257	243	250	246	258	244	276	259	262	244	247	253	250	279	246	265	286	247	258	239	258	244	251	262	274	239	293	254	248	279	279	265	265	252	292	275	260	247	239	266	254	246	266	252	254	253	258	270	265	253	240	293	241	277	270	246	258	259	294	288	245	241	281	276	283	239	255	260	233	260	250	264	256	254	261	267	257	245	257	296	281	250	244	251	271	282	270	270	237	249	278	233	251	270	234	254	272	275	249	260	264	266	272	238	254	284	272	265	244	237	259	239	252	280	260	265	295	270	268	247	273	248	265	229	273	285	253	271	249	246	271	262	287	273	260	251	256	261	260	256	260	246	257	300	264	225	271	273	242	272	278	267	260	268	256	262	290	265	255	268	240	278	228	256	254	305	251	254	264	271	289	291	270	239	275	280	273	227	276	260	237	256	252	241	247	247	268	265	262	236	257	274	263	258	260	242	249	254	273	240	293	261	262	274	271	280	243	241	259	265	260	267	257	280	264	261	265	261	247	268	248	291	232	256	272	267	266	229	271	278	267	247	260	261	254	254	248	267	262	291	278	275	289	250	272	278	253	260	268	261	275	267	275	278	268	256	272	243	266	256	259	254
345	3	3500	98253	388	1	12	156	279	391	478	541	480	508	399	375	413	377	372	366	359	403	369	337	356	300	335	337	318	312	316	297	319	293	302	310	276	319	286	281	299	296	251	281	238	295	275	286	263	251	279	249	289	273	249	259	255	259	239	253	266	248	307	265	263	235	236	250	240	273	256	261	250	242	263	279	263	254	278	244	248	266	286	256	252	266	274	260	281	273	286	252	237	245	272	224	284	251	260	237	244	240	263	278	250	243	268	245	252	265	250	283	269	271	231	253	252	257	276	246	260	263	235	248	255	233	265	221	251	254	249	227	258	232	263	245	231	258	236	251	265	229	245	253	250	275	230	248	251	265	262	254	272	269	233	238	249	249	250	265	242	250	256	253	241	243	262	245	237	228	248	229	272	249	261	248	258	255	241	228	251	255	245	260	245	252	209	246	229	276	237	250	247	243	273	235	244	250	224	249	244	256	245	257	277	250	214	240	256	220	279	255	245	250	256	271	255	279	212	227	243	248	226	262	240	243	240	270	254	254	249	239	235	240	239	276	226	246	245	253	229	266	232	247	265	248	256	278	270	249	250	254	253	262	252	254	249	250	224	246	223	250	267	236	230	225	252	251	267	239	244	237	266	231	268	261	250	234	237	238	245	265	242	217	252	221	254	244	261	284	263	253	237	219	225	254	244	236	265	241	253	247	249	243	243	255	259	263	246	278	226	237	270	246	237	236	259	253	242	267	226	259	231	271	239	261	249	240	246	255	257	244	248	233	253	249	251	265	243	256	258	248	259	260	244	232	244	255	265	239	258	245	226	263	234	222	223	255	237	244	273	266	241	235	250	232	234	228	238	245	234	241	273	237	237	238	250	258	267	271	269	243	237	257	278	248	250	275	226	257	256	233	234	249	257	226	230	240	254	228	237	234	265	236	252	237	233	236	240	227	231	265	264	248	233	276	243	249	224	243	239	231	222	252	246	247	268	269	248	268	218	279	242	233	267	255	268	250	246	239	264	262	256	271	247	261	257	240	249	250	245	261	244	250	237	238	249	242	246	234	240	271	245	219	236	244	249	266	240	258	262	242	265	259	225	291	248	222	249	252	242	253	250	238	279	242	249	264	246	259	240	249	242	247	251	248	264	244	245	254	246	250	245	257	259	224	262	255	228	266	245	273	243	236	268	213	217	238	245	247	273	227	260	277	247	229	236	245	255	232	218	254	264	217	240	254	227	234	234	235	264	258	251	242	272	251	243	251	238	227	239	256	238	242	263	258	251	241	263	249	250	249	215	261	240	269	244	258	239	260	235	260	250	228	234	264	230	224	270	226	252	269	251	239	260	246	264	273	233	216	263	255	246	250	251	239	242	261	213	249	237	287	257	215	257	247	232	248	242	246	254	249	268	241	259	216	254	253	260	229	263	232	234	251	255	247	224	226	273	264	272	254	245	251	234	222	240	238	224	259	268	240	264	222	225	258	239	263	245	264	264	235	252	248	236	281	262	242	265	247	264	222	232	244	233	271	231	246	233	235	236	238	229	261	261	249	255	247	239	226	223	242	243	256	226	261	251	249	226	231	272	261	255	235	231	254	203	237	236	247	253	252	229	234	242	215	229	251	222	252	224	258	259	264	269	254	248	234	247	227	259	236	229	240	230	257	235	221	244	258	216	237	255	257	263	249	243	268	261	215	240	240	245	228	245	235	242	271	252	258	202	232	244	242	226	263	214	259	249	256	247	257	251	244	232	250	249	263	260	254	259	261	245	269	258	258	242	262	245	254	256	260	280	238	256	256	228	252	277	238	273	257	254	263	262	260	232	240	252	267	255	214	241	237	259	240	277	253	250	249	266	240	241	250	251	248	249	234	257	252	241	247	275	251	242	273	250	251	232	246	232	215	251	254	277	263	260	246	238	244	232	260	210	218	256	221	229	266	245	232	232	244	232	243	247	268	227	222	237	247	243	241	246	230	245	223	254	241	239	266	259	233	268	272	224	254	222	257	249	236	243	234	247	256	244	237	266	241	248	237	265	222	277	261	265	219	261	258	246	249	240	226	224	240	241	263	251	248	243	269	257	244	263	231	252	224	258	260	241	246	234	238	236	218	262	270	256	271	261	275	270	211	241	236	234	245	251	245	250	239	252	250	243	259	252	228	251	238	236	214	227	258	260	254	241	260	240	261	235	249	233	278	267	234	254	257	255	229	255	278	234	253	234	252	241	271	274	263	244	247	250	250	242	257	226	244	241	257	251	218	249	245	254	255	271	230	246	251	243	276	249	238	243	247	249	253	245	242	262	264	246	250	243	242	233	251	260	225	235	283	251	241	255	237	256	208	240	236
345	0	2700	98355	377	1	2	122	273	459	471	529	528	492	444	476	434	407	397	380	373	358	366	356	346	359	326	345	329	348	312	322	317	327	279	292	297	308	292	282	306	273	274	304	280	282	274	265	288	266	277	262	256	284	251	276	248	282	223	257	253	253	258	237	253	264	235	268	269	242	244	288	261	258	274	262	262	244	252	230	260	261	268	225	243	232	255	228	271	270	230	231	245	254	236	230	248	254	228	220	232	253	243	236	261	236	258	245	236	244	240	247	239	234	217	234	247	238	229	224	251	234	266	240	259	254	252	269	234	255	276	236	233	244	252	233	231	229	241	214	247	258	256	255	264	256	222	237	255	238	260	245	233	248	242	250	214	225	247	235	245	227	233	234	242	260	258	236	251	241	223	248	241	219	219	284	239	227	245	241	243	250	250	238	220	231	259	232	229	220	227	267	223	240	254	232	241	230	243	245	242	203	189	256	214	217	231	222	241	240	248	241	220	214	257	219	248	260	237	236	232	236	238	251	256	267	254	252	220	245	246	227	248	213	249	255	237	231	247	239	247	203	240	214	220	234	248	233	201	244	246	242	216	253	255	241	242	247	224	233	232	242	238	243	198	237	230	253	220	249	240	226	230	241	267	281	226	255	236	252	242	227	246	242	231	233	232	249	227	262	209	241	234	268	224	243	238	225	243	230	226	258	248	230	219	246	231	244	231	240	237	246	217	244	250	262	212	264	232	243	214	242	223	219	251	248	220	245	238	213	233	237	216	232	244	238	227	233	248	240	239	248	233	246	253	239	237	234	232	214	256	231	227	231	219	245	225	232	234	256	223	233	236	236	221	243	217	202	237	234	249	243	246	225	243	233	216	237	249	229	235	243	251	222	234	258	237	225	243	236	244	229	230	248	245	251	231	239	245	253	230	229	242	232	236	256	219	280	256	249	207	238	267	242	207	232	245	229	238	241	231	240	206	239	236	257	223	276	267	251	252	241	218	227	234	234	232	219	240	233	261	243	238	226	247	216	238	250	217	240	245	226	218	244	226	222	267	262	245	235	213	212	244	230	226	222	244	251	227	236	211	215	239	256	253	238	207	270	233	260	256	220	250	245	247	248	247	234	237	227	222	217	230	235	261	246	222	220	214	208	251	218	246	229	246	243	235	251	254	261	234	250	260	240	250	208	213	241	241	241	244	239	235	260	232	256	236	229	227	249	231	228	231	257	211	207	261	256	236	252	235	229	237	226	213	240	245	264	217	256	243	232	247	258	211	218	230	230	208	244	240	219	218	224	225	245	241	262	254	222	230	250	224	237	260	239	241	232	247	241	225	264	253	244	255	234	254	214	232	209	217	250	230	210	241	266	238	193	243	230	233	224	225	246	224	252	229	257	225	226	221	232	219	231	225	257	260	233	223	221	232	218	234	235	238	241	263	260	222	253	248	233	236	222	231	231	239	269	234	227	235	235	236	199	262	225	235	250	239	228	252	249	222	245	251	212	228	228	245	218	260	211	237	241	254	229	236	240	246	255	242	267	234	270	235	249	221	214	228	228	253	247	222	236	207	275	239	248	209	249	251	215	247	204	239	258	220	231	245	215	222	245	230	217	215	235	247	231	228	250	226	223	249	213	247	241	233	248	235	251	218	233	203	251	236	240	227	226	231	214	252	238	230	254	237	225	245	231	245	234	246	229	268	227	245	264	227	241	221	234	218	230	240	220	231	230	225	252	242	231	228	242	224	230	247	241	230	243	253	241	219	229	239	227	213	241	243	277	218	240	255	210	228	257	247	236	227	235	232	220	240	236	232	234	232	241	225	251	225	222	209	230	257	203	202	212	229	214	218	218	222	242	237	232	231	270	236	216	236	283	244	239	254	222	248	252	239	242	223	243	239	226	228	231	241	236	227	209	226	246	242	235	237	207	208	253	218	225	236	216	253	240	223	233	241	232	259	252	258	243	229	232	241	240	222	248	213	220	228	243	229	238	213	251	247	263	217	271	223	275	225	212	237	246	238	219	234	242	224	235	248	230	237	224	236	223	226	216	240	240	215	258	237	232	237	253	234	220	217	242	230	213	232	227	231	224	233	223	224	245	248	211	249	245	236	222	238	250	207	235	232	240	272	190	240	245	206	257	195	221	237	215	228	221	231	223	222	252	230	243	227	244	225	239	232	248	223	241	244	253	227	203	216	267	233	273	224	230	274	234	242	230	205	249	241	230	225	212	210	253	266	236	247	236	253	217	256	215	250	248	227	237	214	223	264	249	230	251	240	243	248	226	245	242	221	228	264	216	237	256	233	235	251	232	218	234	217	200	222	261	230	253	238	215	222	236	245	258
345	1	1900	98457	385	0	19	165	285	444	431	448	436	446	396	382	390	374	373	345	344	357	343	315	301	333	280	335	295	304	318	310	296	303	297	315	271	293	302	307	265	269	270	270	292	296	288	281	276	291	302	300	262	283	273	256	289	268	255	274	302	281	265	292	276	240	268	264	265	304	313	259	290	294	284	264	275	259	258	271	266	265	280	247	261	264	293	281	274	292	259	274	277	268	261	266	275	274	278	277	267	259	246	283	263	275	249	269	242	276	277	280	279	247	243	260	281	295	258	266	259	277	264	279	246	263	284	262	267	272	258	253	253	264	277	279	277	299	281	278	267	254	266	261	239	276	254	277	258	293	252	256	245	276	261	286	255	223	274	268	251	256	273	273	248	232	235	275	270	270	259	256	250	272	287	259	269	269	260	277	237	270	270	258	243	251	243	260	267	260	250	249	277	251	256	268	278	253	273	290	262	254	263	249	274	282	264	268	249	267	245	250	248	259	252	254	277	275	239	274	264	259	265	244	243	255	263	254	278	227	276	275	247	267	249	273	260	283	278	272	278	267	272	234	248	245	274	293	243	276	312	251	266	280	272	269	266	269	264	268	270	275	254	261	249	257	286	276	274	288	228	259	258	266	256	263	289	283	248	256	261	269	267	271	281	272	270	252	263	274	290	228	254	241	272	268	265	280	258	284	310	257	273	272	251	285	294	271	308	272	290	261	297	265	273	271	279	261	253	246	290	263	267	260	240	248	276	247	280	257	245	267	237	270	246	270	265	282	274	258	261	245	246	278	248	266	268	284	269	268	243	263	247	254	302	282	265	256	258	268	259	268	264	279	272	252	276	262	273	273	242	270	309	248	242	278	228	258	278	236	298	254	257	262	257	274	244	261	250	227	274	288	285	252	226	240	261	249	281	263	261	271	262	256	278	267	235	240	292	275	286	285	260	251	261	278	252	279	267	266	266	261	266	262	262	265	260	275	274	266	263	280	236	267	254	287	273	283	260	272	275	253	270	262	252	287	266	259	242	252	278	247	248	272	276	247	261	268	248	259	262	254	247	239	277	256	258	243	262	278	268	256	272	251	260	253	283	270	249	282	268	246	258	268	263	276	251	240	251	238	260	254	275	296	247	261	285	281	266	251	252	269	263	282	270	266	259	241	247	286	268	268	260	275	293	272	247	260	238	263	244	282	247	249	243	255	272	236	273	258	263	272	236	278	266	280	267	265	288	253	263	288	275	290	241	265	245	260	259	246	281	268	257	270	262	302	282	239	239	293	273	237	258	292	237	251	253	253	262	227	274	265	252	255	257	270	265	239	255	263	269	272	259	234	251	266	230	251	267	266	235	274	285	251	284	262	262	253	261	255	259	291	280	294	239	253	270	263	257	287	245	252	261	263	293	270	268	245	275	269	265	244	269	252	289	264	256	230	248	245	270	256	253	277	265	243	247	294	277	261	234	266	261	270	256	233	236	250	257	273	273	247	270	285	276	258	247	242	259	286	268	271	244	297	253	277	265	254	243	275	277	284	259	235	273	277	289	249	277	241	239	253	233	270	279	290	241	276	264	251	286	278	255	284	259	225	263	249	291	254	263	278	271	268	281	255	271	297	263	280	253	268	284	272	274	289	274	256	275	268	254	249	263	282	244	238	259	256	241	270	264	266	250	269	299	269	266	283	288	274	264	267	261	288	260	269	248	283	252	266	260	272	243	281	273	262	259	258	290	277	244	275	262	255	275	238	270	277	257	256	264	284	286	262	264	247	280	289	258	262	243	264	272	257	264	280	274	266	258	255	249	271	296	246	253	256	261	267	254	276	223	261	264	279	255	273	270	279	297	248	263	278	261	264	262	260	237	263	274	231	311	247	278	254	267	264	269	265	273	284	280	248	269	265	269	265	262	252	252	261	260	281	271	279	250	248	277	276	252	258	274	270	252	273	261	285	267	244	268	243	270	263	272	262	253	267	263	281	238	263	257	258	259	244	244	258	262	245	262	282	269	246	256	269	257	273	272	245	259	282	263	260	261	259	264	265	250	269	241	239	292	273	270	267	270	262	278	247	277	257	244	253	283	273	281	253	279	285	264	263	238	278	283	243	257	284	284	243	230	243	247	286	266	251	270	287	249	256	233	293	262	282	255	242	251	274	275	258	265	245	248	267	286	238	264	257	234	248	252	256	283	255	262	273	265	229	253	256	257	253	240	271	254	246	269	259	258	243	243	230	244	282	270	245	278	276	216	244	267	250	241	247	265	280	234	230	259	260	254	244	270	253	254	285	261	237	268	271	285	272	244	281	272	257	253	248	276	230	277	267	249	280	253	260	235	264	241	264
345	2	2100	98558	389	1	7	171	279	434	427	486	456	459	426	422	386	376	367	402	369	316	357	330	341	326	271	310	327	295	297	323	322	324	277	302	326	285	307	314	303	297	251	288	273	273	291	280	271	259	289	294	267	272	266	251	267	266	269	245	273	282	260	281	286	266	275	283	268	257	271	266	262	271	240	271	262	269	263	259	268	270	265	256	245	272	232	257	274	269	233	267	259	260	278	262	281	255	253	243	259	261	252	252	258	247	289	282	258	275	252	243	246	258	278	248	252	260	270	254	273	246	237	269	254	269	254	257	251	265	289	278	248	294	254	259	251	262	274	241	248	265	268	253	257	256	269	270	229	264	277	268	240	274	249	262	253	245	245	260	271	268	253	298	267	272	288	274	250	254	229	245	268	256	247	247	256	266	290	255	231	252	312	276	260	249	253	279	262	265	247	273	271	284	256	253	239	239	278	269	243	258	262	298	268	213	266	279	247	256	261	240	279	278	250	287	238	240	246	253	286	255	294	255	266	266	284	250	265	267	256	286	248	280	231	290	250	264	242	254	259	250	270	248	266	231	231	270	245	267	266	278	255	225	271	273	258	262	267	246	259	254	253	230	221	284	273	267	267	230	241	251	252	254	259	284	253	273	271	220	231	262	280	252	287	269	256	284	263	224	246	261	263	255	269	269	233	238	246	260	267	241	254	266	251	298	250	261	256	248	250	251	290	255	257	234	240	241	237	265	244	254	283	250	247	284	241	277	275	264	270	256	245	266	240	246	244	251	271	243	246	266	244	293	275	288	276	271	246	239	227	250	248	258	233	254	261	277	259	275	237	252	254	247	243	244	255	256	254	244	272	252	248	274	268	249	243	277	257	238	253	267	254	276	247	262	248	255	252	239	263	269	233	276	242	253	259	245	257	268	238	250	264	248	260	254	240	245	251	260	245	264	247	243	255	240	257	231	281	236	271	263	275	245	254	250	264	244	254	276	261	237	273	263	247	238	250	276	264	231	247	237	276	266	243	241	265	242	253	234	231	243	273	269	255	217	271	263	251	288	243	242	258	258	258	253	237	258	265	270	257	264	251	259	256	257	251	252	245	243	278	258	267	251	260	267	273	253	255	262	284	244	258	225	279	241	222	287	248	268	267	268	275	270	272	231	237	267	279	272	270	228	248	251	277	270	239	268	259	272	240	273	250	243	257	243	256	240	253	239	273	264	249	276	267	271	274	236	252	254	278	253	247	229	232	243	243	265	256	277	258	240	273	243	254	232	235	260	257	304	261	274	246	230	263	249	251	244	294	242	238	252	244	251	283	254	252	252	236	268	245	264	258	272	245	263	277	267	272	244	242	235	231	255	249	286	244	271	256	259	246	277	243	242	246	237	282	258	252	262	253	259	269	271	255	251	267	256	244	256	273	242	233	247	241	249	270	245	272	266	279	250	269	265	255	262	233	252	256	248	270	272	243	259	271	279	251	276	259	283	278	252	257	271	260	277	260	265	252	255	270	258	247	262	239	259	286	260	235	240	241	253	247	243	255	245	241	262	217	232	235	263	242	253	251	254	280	247	251	273	251	230	277	241	259	258	253	247	241	250	253	235	253	266	253	268	250	243	266	290	234	243	247	231	239	274	243	259	253	248	245	246	254	241	258	265	251	239	261	260	254	238	242	232	258	258	270	270	245	278	249	238	230	271	248	251	235	245	256	267	251	254	242	256	230	252	266	241	272	240	270	263	246	260	275	260	264	259	226	281	240	247	254	274	228	245	250	262	241	263	269	242	229	244	263	256	266	248	255	278	278	246	257	263	255	271	231	258	260	256	226	249	274	268	267	242	271	229	230	242	238	263	261	248	247	254	253	247	244	253	244	239	247	259	255	252	247	247	229	272	267	292	260	228	278	251	282	241	251	272	240	220	270	254	239	231	224	245	229	261	248	261	284	276	280	264	243	257	222	240	257	269	243	246	250	268	265	255	235	272	241	242	267	257	217	244	259	289	261	269	270	254	265	270	268	276	265	278	237	233	253	273	239	248	246	250	242	248	245	272	242	266	242	236	238	274	262	283	261	263	255	262	253	270	258	286	251	273	259	243	243	284	251	269	256	265	266	249	265	267	253	281	279	262	250	236	247	265	291	278	232	248	238	244	267	257	259	270	232	284	270	245	275	258	245	258	248	244	234	248	233	265	248	268	276	250	264	244	247	260	274	241	239	247	281	284	264	255	250	263	263	254	251	280	209	280	291	257	257	282	268	238	241	267	235	259	268	224	262	269	253	244	258	256	263	280	273	255	240	236	282	257	236	264	250	239	242	241	270	250	245	243	241	270	252	267	260	268
345	3	3500	98660	389	2	6	171	283	420	460	530	481	465	424	412	391	384	323	399	393	352	339	348	325	301	295	319	312	287	303	344	306	298	290	302	293	276	298	295	259	258	279	282	292	293	261	279	300	301	260	267	263	262	259	259	262	256	256	271	237	284	269	248	247	240	260	234	259	253	241	252	234	248	247	254	240	275	277	231	237	265	247	247	245	249	264	241	271	240	232	269	259	229	267	216	259	249	277	235	261	252	231	241	260	256	248	263	238	256	260	233	254	263	261	237	242	218	236	257	252	256	250	236	238	255	252	220	229	253	269	239	243	262	246	235	230	256	261	212	282	256	218	234	256	224	237	264	260	226	232	264	241	270	264	264	262	243	244	265	222	216	248	241	231	257	236	264	251	258	249	220	242	246	255	260	247	219	234	237	238	266	239	210	256	245	246	229	262	254	244	229	261	248	253	280	247	244	240	230	248	249	255	238	218	238	257	249	240	219	267	223	234	221	236	253	256	250	242	245	233	219	243	258	219	256	236	232	249	225	243	256	236	254	229	248	246	237	224	249	246	231	248	221	267	220	235	237	246	257	251	216	236	234	254	236	259	254	215	243	213	230	233	259	243	259	263	253	252	250	249	231	256	249	238	249	239	278	223	252	238	234	246	247	221	249	256	232	259	239	237	264	245	244	258	216	263	233	247	239	239	254	232	236	260	244	235	262	249	245	262	241	253	240	242	231	249	238	248	227	230	234	236	248	267	251	247	253	250	227	236	237	237	239	256	211	259	211	274	233	234	253	251	246	255	224	226	244	240	258	270	237	258	234	235	247	241	235	253	242	253	226	241	254	249	220	246	220	251	261	234	250	244	236	234	261	227	197	248	219	253	255	225	255	242	258	261	273	218	250	212	261	242	238	227	230	247	235	246	242	230	242	214	244	242	248	250	251	241	226	220	232	266	245	240	253	248	268	252	237	231	239	238	237	246	219	239	238	262	243	249	227	230	221	243	252	210	227	243	209	220	225	245	242	210	222	240	259	263	236	237	234	220	245	235	271	249	247	239	234	265	245	229	234	220	257	271	255	244	234	241	251	235	251	214	240	227	215	250	256	218	247	248	252	261	240	248	281	249	225	245	244	228	259	249	255	233	233	265	254	229	260	237	229	240	237	251	249	236	240	239	249	231	232	248	230	237	252	225	268	251	256	247	234	215	238	228	245	223	225	244	235	249	237	218	252	235	252	254	230	224	241	209	245	268	266	228	246	253	252	242	250	253	233	231	245	230	211	217	224	248	253	250	234	236	287	233	233	264	232	234	227	245	255	238	249	246	225	224	243	246	257	228	273	256	217	237	242	248	235	244	223	229	211	273	229	234	253	219	215	239	274	225	245	209	229	235	231	241	237	218	220	244	242	218	236	239	243	248	221	252	220	224	271	238	262	239	260	250	256	232	251	257	247	228	234	226	243	244	246	266	235	259	244	229	271	260	237	263	231	212	253	245	256	247	238	260	242	246	252	220	243	262	236	251	219	217	237	277	208	241	252	241	252	227	231	219	239	234	280	234	229	229	218	255	251	234	233	219	238	269	236	217	248	217	228	218	249	247	238	238	250	261	238	222	231	225	242	235	246	237	231	219	249	227	263	251	205	263	247	242	224	249	224	253	237	252	240	243	272	241	210	261	228	240	253	204	232	239	255	265	258	224	271	215	236	245	225	205	222	246	242	245	216	238	235	214	219	206	239	252	236	225	243	238	264	238	246	242	234	244	252	252	224	249	237	255	249	237	240	215	234	240	234	260	212	248	224	263	244	238	252	243	255	245	234	240	258	235	258	220	237	225	244	246	243	247	268	231	226	225	199	235	251	248	238	246	261	253	279	266	229	221	230	228	242	228	244	231	226	240	235	245	246	231	249	261	249	208	278	249	240	244	226	228	240	236	253	239	214	256	205	242	252	216	229	249	245	251	216	249	252	231	254	230	249	240	241	240	258	247	237	248	248	220	230	232	235	236	251	234	243	254	201	254	248	274	233	261	242	246	259	263	249	246	262	239	228	243	238	217	229	259	240	256	251	253	239	232	256	282	231	225	238	243	216	248	245	242	246	249	271	244	259	231	221	236	262	263	261	237	249	238	256	235	246	269	234	268	244	262	241	274	243	251	220	239	222	235	237	231	233	235	243	234	238	262	260	215	265	219	243	235	247	232	222	261	230	226	256	238	256	232	256	244	260	237	274	253	244	245	262	232	244	238	235	223	255	235	227	242	253	236	254	222	231	243	252	241	239	244	228	215	244	212	224	230	233	243	281	232	233	264	246	253	258	214	233	287	238	236	264	232	247	220	251	241	235
345	0	2700	98762	396	2	4	152	288	434	449	575	511	496	439	466	410	401	407	393	381	381	371	349	343	341	324	342	323	321	332	308	309	337	287	302	319	312	299	288	271	288	250	287	292	258	294	269	262	305	273	256	254	275	254	303	296	257	265	230	287	264	266	249	228	238	261	262	245	259	255	259	235	259	247	261	237	236	236	247	282	253	254	229	228	235	215	270	231	235	233	239	246	253	251	245	241	243	244	234	249	242	222	237	234	269	239	241	273	260	221	254	262	260	240	246	229	253	242	269	227	234	249	237	268	246	250	246	250	234	217	242	259	252	232	238	252	212	262	234	245	249	250	213	248	237	251	257	218	246	239	241	260	258	234	254	227	223	240	230	246	231	253	216	235	204	228	248	220	252	224	236	225	246	220	247	242	235	228	215	217	234	235	248	229	213	223	214	235	244	196	265	236	227	253	233	232	234	247	219	263	242	228	250	220	234	222	218	230	244	233	230	231	219	264	253	249	239	236	232	238	260	230	240	226	241	197	229	242	253	227	226	220	238	227	236	240	216	217	235	225	247	229	233	241	232	224	242	232	231	232	215	242	217	211	245	247	225	220	240	238	239	252	223	234	232	250	214	229	229	232	213	224	229	260	216	231	229	239	254	249	226	229	248	234	227	222	250	225	259	239	217	213	207	239	240	232	247	224	247	243	234	235	227	228	216	251	262	237	257	219	225	224	260	235	221	236	237	228	224	223	225	271	239	246	227	219	244	233	227	250	212	208	203	255	231	194	245	271	246	256	226	265	212	224	258	244	244	253	251	227	243	248	258	239	224	246	250	241	229	228	218	233	241	237	235	228	242	226	261	209	231	239	237	220	232	237	235	233	226	207	221	233	223	219	222	239	232	217	235	261	216	232	206	233	255	248	249	239	241	195	219	233	224	218	249	233	229	236	232	227	218	219	221	250	239	254	250	215	213	227	248	223	224	255	229	243	254	219	238	249	269	235	235	220	236	241	238	237	249	206	260	242	248	228	232	222	246	211	246	228	245	260	226	238	261	246	207	230	258	235	244	228	259	230	231	210	245	228	235	252	222	229	211	241	215	255	256	233	211	261	262	206	221	252	208	230	203	242	243	228	253	218	217	230	248	240	234	219	237	219	211	243	257	250	209	259	216	252	262	231	256	215	256	235	221	264	242	234	234	231	236	244	236	216	238	232	225	211	221	222	259	240	234	226	227	230	249	204	247	258	231	239	220	259	225	247	250	248	249	250	212	213	220	211	227	229	204	226	239	256	258	230	221	220	233	226	241	232	220	242	239	248	243	231	233	249	263	234	221	238	224	227	200	247	218	242	223	211	255	246	218	224	223	245	219	231	257	259	254	239	216	223	216	248	256	222	240	220	256	233	222	236	210	223	224	228	260	214	226	254	217	242	239	239	249	227	212	228	252	219	230	221	226	248	226	228	225	226	222	229	242	229	201	217	223	244	243	230	227	219	231	255	246	258	230	220	237	226	246	228	213	245	216	218	223	229	241	258	231	238	230	240	231	206	246	237	249	231	239	240	235	239	256	230	223	234	202	274	259	231	211	261	239	236	202	218	229	265	245	232	224	237	231	228	248	225	211	275	217	222	235	253	259	235	219	223	233	233	205	205	249	225	242	207	210	210	229	212	234	225	243	221	244	254	226	234	219	240	200	250	225	242	238	232	249	241	215	232	228	253	213	204	243	228	253	253	248	227	199	277	227	232	222	200	223	264	219	221	234	238	252	229	250	233	232	211	224	245	247	228	234	212	227	215	224	259	250	242	229	225	246	217	230	232	224	234	216	209	233	229	235	222	232	252	248	222	213	214	217	234	237	243	234	243	234	236	218	217	245	229	224	216	256	242	245	235	215	209	220	236	229	230	244	236	212	213	238	250	259	225	216	228	240	232	226	248	250	256	227	241	236	253	267	248	244	212	233	208	260	247	218	248	242	254	252	217	233	240	244	240	253	230	238	235	254	241	201	242	237	236	246	243	237	237	243	255	229	218	238	250	219	223	233	226	185	237	229	232	236	227	233	255	228	221	226	225	236	238	220	253	217	246	217	238	223	251	263	235	241	253	220	208	242	224	220	223	231	235	237	221	225	231	212	249	230	235	250	232	251	233	227	219	242	206	216	240	240	245	228	256	221	247	231	243	226	211	228	231	239	223	219	246	231	237	247	225	256	252	256	249	218	235	237	229	231	236	245	214	209	239	212	209	244	238	225	217	217	226	240	217	246	222	245	230	240	206	252	235	212	221	244	246	246	222	247	247	243	239	246	213	242	251	233	249	239	208	252	230	252	247	238	221	227	200	231	234	231
345	1	1900	98864	384	2	20	170	303	430	418	504	432	434	390	399	367	396	367	332	337	358	322	330	329	340	299	310	311	298	335	291	282	308	283	273	296	308	325	288	278	271	302	276	257	275	260	273	291	283	279	244	272	282	262	307	301	279	282	292	245	266	260	250	302	278	283	241	271	272	283	279	272	258	272	266	250	257	254	284	249	253	251	278	243	279	280	255	255	272	228	297	260	268	254	237	242	272	287	270	252	218	242	255	287	261	277	251	260	233	242	255	268	254	275	281	263	264	266	253	274	257	259	238	276	267	303	267	257	290	264	241	273	269	263	273	236	283	231	255	256	254	252	252	259	248	267	262	259	278	284	234	274	296	276	267	252	274	273	287	267	276	247	252	254	242	273	267	276	236	232	254	263	266	309	285	271	279	245	251	268	242	276	281	249	270	273	290	255	283	259	240	287	257	279	261	241	243	246	258	255	257	269	271	243	252	259	283	257	248	282	251	279	282	245	261	265	254	257	275	258	251	238	273	238	265	273	254	267	248	270	306	271	271	285	271	240	239	226	269	241	248	253	271	268	258	260	267	309	247	247	271	244	226	259	279	299	283	239	254	274	257	285	274	262	235	242	274	268	281	268	267	227	251	275	261	266	263	258	262	250	281	251	288	241	234	267	282	255	269	243	260	246	249	280	263	261	281	262	262	280	243	254	247	255	261	258	303	269	261	255	233	261	269	270	257	273	237	250	280	263	225	233	252	280	262	248	258	250	253	269	255	271	279	250	229	273	285	278	274	274	234	254	255	274	254	253	261	250	266	258	256	256	254	240	255	236	268	276	254	266	264	289	264	294	261	265	259	260	249	255	265	245	264	320	292	246	265	251	277	250	260	271	264	237	260	247	262	262	258	253	275	265	271	270	245	261	255	268	236	294	280	261	249	283	266	245	259	247	289	278	278	250	285	262	262	267	249	249	265	264	262	250	255	258	264	253	265	291	269	255	234	252	250	234	265	272	257	266	253	249	274	230	253	259	241	261	269	246	280	240	262	258	268	280	228	247	268	253	272	248	264	231	260	261	267	246	250	271	246	239	288	278	261	313	259	251	269	252	240	290	266	253	261	259	271	272	274	265	269	264	274	280	278	261	269	256	265	264	253	282	283	240	275	249	274	254	269	272	274	239	264	253	267	279	248	285	258	243	255	231	252	253	263	282	259	269	240	265	254	235	259	245	265	276	246	259	281	244	255	282	241	262	267	271	259	271	296	280	269	257	245	269	245	254	287	269	250	261	271	271	274	263	265	300	274	280	267	245	279	246	279	265	262	283	245	263	263	249	264	267	257	258	246	257	280	270	273	269	264	277	295	252	266	240	258	235	264	274	261	256	257	234	258	267	269	270	274	245	268	239	273	274	264	240	266	283	246	261	248	259	269	244	266	257	244	269	261	277	247	260	230	270	252	264	268	265	254	255	273	271	267	296	266	258	262	291	226	262	254	255	259	245	247	248	256	263	268	243	263	261	252	252	252	275	261	247	271	226	250	251	227	240	243	271	253	264	230	278	245	257	262	293	261	233	259	260	248	270	255	262	262	273	255	282	260	283	239	253	277	265	271	265	283	267	245	272	267	234	244	263	281	246	264	263	235	255	246	234	264	275	292	256	258	280	255	272	238	262	242	257	266	256	256	252	255	246	296	277	262	261	260	264	254	222	255	250	247	254	255	258	256	254	258	246	223	251	272	253	264	264	262	257	235	262	270	263	240	289	289	245	241	271	265	237	265	262	245	268	229	261	253	257	259	240	288	265	257	273	252	237	261	248	270	246	254	257	266	252	268	251	262	265	249	281	235	260	278	253	261	260	271	277	255	243	261	256	254	241	254	286	259	283	259	255	262	261	271	260	252	236	265	242	258	249	252	257	270	255	241	234	260	247	255	260	249	256	228	252	254	262	241	267	251	242	260	261	248	291	253	265	256	262	258	246	265	296	273	235	262	244	265	259	267	243	254	242	270	243	281	241	255	230	216	248	261	270	267	261	261	286	254	272	271	245	268	233	275	258	248	239	292	265	241	246	267	283	250	237	272	252	222	283	274	247	254	237	266	225	274	264	264	259	273	267	255	246	230	251	289	264	268	282	248	253	270	265	258	289	257	255	258	262	268	238	253	256	257	244	254	284	259	263	256	261	271	257	274	247	239	292	256	270	234	240	259	255	249	244	256	246	257	283	274	244	272	242	245	250	252	230	270	271	273	280	266	249	267	236	238	245	269	235	248	257	254	252	258	248	283	273	276	277	281	253	252	256	245	254	255	248	262	255	259	241	261	260	235	248	266	251	268	265	244	262	262	254	234
345	2	2100	98966	389	0	10	165	299	435	403	516	488	451	439	429	391	381	379	354	350	351	329	340	344	341	294	314	303	300	331	314	322	287	321	292	267	306	286	280	270	276	307	288	292	285	303	292	278	300	267	267	276	292	294	265	280	255	299	282	259	263	252	288	289	267	280	285	253	271	267	277	268	274	258	275	275	273	271	270	244	273	273	278	263	270	282	277	275	259	252	287	267	277	256	266	249	273	289	269	294	240	293	245	239	259	233	250	245	273	263	253	287	294	262	238	276	296	261	257	232	257	245	270	266	257	269	251	240	271	253	257	230	279	262	253	232	262	285	258	287	275	278	258	258	253	277	267	256	277	255	270	236	256	256	270	269	270	252	275	223	273	250	237	272	289	275	249	278	279	268	257	249	270	245	255	278	254	250	265	286	248	252	238	256	242	241	288	275	265	265	255	273	260	276	261	249	248	262	301	261	284	271	245	251	248	265	286	282	282	265	268	265	278	238	276	260	260	274	285	281	276	275	247	293	259	251	244	265	253	251	264	263	265	246	245	241	267	256	272	239	277	270	279	273	255	236	253	260	266	259	259	272	273	252	243	257	261	246	273	262	269	278	248	271	238	250	273	264	251	272	265	280	261	252	265	277	243	253	270	261	254	222	255	266	268	261	254	238	267	276	239	292	249	275	257	280	246	255	263	240	290	260	260	263	267	270	252	274	282	258	244	268	269	255	258	259	281	292	267	267	278	266	241	257	253	271	284	243	259	282	263	262	221	263	275	245	274	269	277	267	270	272	256	286	240	256	246	261	247	268	237	243	239	264	286	251	265	296	271	272	273	282	254	247	277	244	232	257	231	265	281	257	273	264	262	239	255	243	273	282	265	259	283	229	274	265	270	281	254	261	238	259	249	257	257	254	252	270	253	259	249	254	254	261	266	266	257	265	226	254	259	257	240	233	264	275	289	217	239	259	247	275	252	236	241	256	257	248	253	256	267	254	266	261	238	242	282	243	274	276	272	264	266	243	258	253	243	266	264	244	267	269	272	251	260	268	240	262	245	262	260	247	262	262	262	261	254	263	252	278	276	240	246	273	256	239	248	268	252	268	267	228	257	283	285	274	273	268	276	245	251	221	266	236	242	248	286	241	239	274	256	263	275	233	259	282	283	266	245	273	240	268	252	274	270	237	241	266	273	253	240	265	265	279	281	253	253	268	264	270	262	273	243	299	266	244	260	289	293	248	244	245	246	261	250	259	255	248	264	247	240	255	254	270	232	245	247	282	239	253	268	228	261	273	258	255	248	244	276	250	291	239	269	260	263	281	256	246	233	249	257	253	291	256	285	283	235	257	249	248	252	281	241	261	265	266	235	254	268	283	267	246	263	269	282	230	253	239	252	255	263	251	280	271	272	254	258	277	268	266	281	244	245	259	260	278	235	237	245	251	275	274	252	230	250	232	241	260	252	282	250	274	235	259	258	243	255	244	231	234	284	252	244	275	254	276	269	252	268	276	277	296	266	266	267	258	261	288	271	279	270	279	297	275	265	267	248	230	272	265	264	283	265	247	277	254	219	267	232	281	279	280	244	273	267	254	241	285	263	254	245	247	252	231	272	252	273	267	274	265	271	272	254	273	240	256	257	255	278	263	234	277	249	240	268	252	280	249	273	256	256	254	252	255	257	278	258	273	251	265	257	258	250	274	272	244	273	254	260	267	274	263	294	276	255	282	250	256	237	260	246	266	276	275	260	237	257	230	260	275	270	240	254	227	264	256	283	250	260	282	295	244	259	261	233	287	277	290	241	273	251	267	253	250	240	231	274	286	254	229	248	242	250	262	254	270	264	272	234	241	236	274	258	263	266	250	260	283	251	256	269	265	258	236	260	284	257	222	242	248	262	254	248	264	293	253	265	248	247	245	257	276	271	264	259	263	237	276	241	272	266	242	225	236	262	247	262	287	271	236	249	266	241	238	271	291	247	238	268	241	257	265	265	262	269	246	285	281	232	255	263	219	217	263	281	257	264	239	277	234	236	279	253	268	282	248	258	236	247	263	250	252	255	263	246	253	243	284	254	232	293	262	291	231	271	287	269	250	244	278	273	254	257	305	244	275	246	274	271	237	259	243	263	260	251	256	265	259	262	252	232	252	254	235	244	257	240	275	261	269	280	238	260	226	257	229	266	258	273	249	261	272	262	266	265	242	258	295	273	226	266	255	267	259	281	250	254	264	248	259	269	268	273	282	265	247	255	246	231	270	240	269	260	243	265	249	249	260	261	250	227	258	253	253	266	259	231	273	251	294	271	236	272	278	240	262	250	267	238	269	271	255	265	266	255	263	271
345	3	3500	99082	388	6	12	166	279	438	456	530	480	462	412	411	382	394	384	367	379	343	333	374	323	322	322	314	332	285	282	322	302	325	290	310	310	314	329	295	298	306	304	305	287	309	259	287	280	261	284	283	274	276	271	275	283	289	263	258	238	242	286	252	288	272	226	266	241	276	289	280	287	277	276	297	259	260	282	290	244	268	249	265	255	268	238	251	255	228	239	271	258	265	273	251	284	252	243	272	255	245	258	253	283	274	274	268	261	266	270	251	277	271	271	284	285	243	249	272	274	251	260	258	248	276	255	262	244	262	230	253	268	259	288	253	239	243	246	234	255	246	265	233	245	255	256	243	250	241	274	252	239	280	249	258	242	252	242	226	267	258	263	252	252	290	253	237	259	246	257	261	247	266	249	277	266	260	235	245	268	233	224	243	262	284	243	285	258	231	280	244	245	263	247	242	280	246	253	233	247	254	221	251	253	261	264	277	264	262	276	234	278	268	236	270	268	260	260	245	268	280	242	256	254	269	271	248	254	252	249	249	262	280	256	258	268	257	273	260	225	269	256	257	280	250	245	237	255	240	261	260	246	257	260	230	256	269	241	244	243	252	288	273	260	270	246	256	268	254	256	249	250	268	269	240	265	279	278	259	277	244	259	263	257	255	270	274	232	270	247	226	262	267	260	255	264	260	287	255	273	234	274	250	238	263	272	233	251	271	243	262	265	244	233	281	237	246	253	257	258	231	276	247	268	258	269	269	261	261	276	258	225	254	248	250	248	260	216	241	236	268	253	242	246	224	265	257	272	252	239	266	240	266	218	259	245	229	272	245	246	301	251	236	266	268	269	254	264	244	261	238	263	256	255	272	249	271	243	240	282	246	286	256	252	262	231	288	221	258	236	260	251	248	242	284	228	257	248	263	262	262	246	278	266	247	251	247	254	257	269	246	252	243	239	239	260	281	252	277	278	248	257	261	257	257	242	242	239	260	263	255	272	265	260	245	248	249	246	271	236	253	237	248	260	257	243	270	252	237	228	252	243	259	247	270	247	270	265	236	256	272	244	232	269	276	256	270	231	282	246	271	241	259	240	249	263	248	280	264	234	271	226	262	237	294	254	256	233	262	253	243	255	271	250	221	289	255	282	272	257	249	259	264	262	248	262	251	251	249	239	249	238	252	264	237	246	266	266	264	258	262	253	263	265	247	235	260	245	240	259	256	241	245	240	267	226	253	247	264	256	269	273	252	242	273	261	238	256	252	247	261	263	260	258	257	236	258	253	249	256	269	256	281	220	254	261	262	234	248	255	255	235	255	225	240	273	240	251	258	256	232	247	251	240	220	250	274	268	262	221	263	227	274	250	268	253	270	265	228	267	262	251	236	269	237	242	255	242	238	249	252	227	287	250	248	264	233	260	232	269	241	233	270	239	272	268	244	255	255	244	271	239	254	241	234	245	255	271	271	233	252	250	270	278	222	261	306	238	253	269	272	267	264	254	250	256	243	266	254	279	241	261	248	261	259	240	255	221	251	239	274	224	249	241	281	247	265	264	221	261	282	262	275	274	281	252	242	243	253	254	272	246	253	270	265	254	241	249	254	249	255	229	259	238	294	281	249	267	272	278	275	269	270	264	237	259	230	249	255	271	266	259	252	265	222	249	257	278	267	247	264	285	238	260	272	241	270	255	254	242	257	296	267	250	251	216	240	243	269	275	269	274	259	256	246	251	259	247	253	245	237	266	264	254	249	257	226	264	245	271	260	262	256	250	260	245	252	228	256	243	251	235	248	256	257	218	257	252	239	230	236	262	266	252	243	227	289	232	223	235	258	270	240	266	259	280	238	232	264	261	245	254	242	249	270	262	245	256	253	266	262	265	241	266	258	259	228	229	269	242	249	240	280	253	276	267	258	263	281	254	283	241	239	260	250	237	232	239	251	255	252	246	222	237	245	285	249	266	279	273	263	267	247	258	244	286	252	217	269	273	266	254	264	280	254	225	258	253	262	265	256	248	241	233	228	258	239	255	271	257	247	256	255	246	236	242	249	283	259	242	257	247	233	266	247	251	244	256	258	269	264	244	254	270	247	241	260	264	243	231	260	240	259	277	268	258	246	221	244	229	276	233	253	234	252	255	229	245	252	260	260	261	262	268	259	239	245	246	238	255	262	221	280	235	280	223	245	273	240	251	278	251	249	257	241	251	253	227	231	247	298	242	270	246	256	252	271	248	276	272	252	263	253	237	255	285	267	256	242	252	255	244	268	262	273	240	247	237	252	240	259	260	247	264	249	228	225	251	258	255	248	279	269	259	289	284	275	241	254	251	250	233	240	239	256	253	277
