345	0	2700	123174	460	6	19	129	295	487	520	597	575	571	491	498	451	498	461	435	465	412	430	425	416	408	406	401	406	387	367	390	391	375	375	358	364	372	362	366	381	346	373	347	329	336	334	339	334	346	314	353	361	324	310	321	337	333	332	312	343	325	342	332	305	328	320	349	313	311	318	319	322	322	306	328	339	318	323	340	325	320	318	338	294	304	319	304	302	345	337	334	303	293	283	317	323	294	321	312	320	341	315	326	281	305	321	297	323	280	296	340	321	333	319	336	299	287	320	316	317	283	303	342	312	320	333	331	300	320	284	305	307	319	315	324	322	326	313	313	308	310	297	317	298	311	272	345	310	315	343	314	291	315	331	327	284	342	305	300	323	323	296	310	313	277	307	301	299	312	331	319	291	295	332	312	314	307	327	307	327	305	301	312	313	287	297	313	271	335	295	306	321	320	324	278	324	302	316	300	307	316	303	310	322	311	335	288	342	331	299	315	305	315	314	330	297	306	322	318	300	302	305	316	355	320	336	299	306	315	320	323	336	314	334	316	337	320	324	340	295	315	309	289	332	300	335	332	294	320	322	318	293	316	320	316	293	331	308	301	298	306	349	317	298	298	317	289	333	319	305	333	313	302	289	337	293	312	287	301	317	331	292	289	294	315	306	306	321	316	310	318	348	303	304	297	290	318	285	330	318	306	330	303	316	307	323	294	325	302	282	288	322	290	331	295	324	325	330	299	316	299	329	296	294	314	317	311	298	287	335	296	299	288	290	325	278	303	299	311	288	324	308	336	327	308	317	310	304	325	319	321	329	296	334	300	303	303	287	327	320	294	291	329	304	317	348	331	286	282	315	352	313	302	282	329	290	306	311	286	309	288	307	308	304	309	304	300	288	305	301	299	304	340	321	301	304	325	316	309	324	307	322	298	317	313	337	320	298	318	293	314	317	318	288	317	295	313	318	276	276	317	347	296	325	307	338	272	298	311	311	317	311	293	301	335	287	297	316	295	304	317	356	302	323	319	314	290	296	318	292	315	304	331	327	287	299	283	316	311	308	316	310	315	303	296	310	297	306	308	279	330	334	334	307	307	284	303	295	271	290	305	303	298	300	325	311	320	316	282	272	295	305	296	339	303	308	299	279	301	294	320	319	299	300	293	314	301	294	321	292	311	340	292	304	323	317	308	303	281	314	332	282	314	302	284	335	282	266	316	279	281	304	290	286	312	302	345	283	315	328	288	321	306	320	285	300	291	303	317	323	305	298	315	313	300	336	311	315	334	301	320	314	285	323	293	348	306	297	326	307	303	280	323	299	308	307	287	336	329	276	297	288	307	297	318	310	310	320	309	333	297	339	297	292	302	266	308	307	296	266	303	313	302	315	320	292	302	321	298	291	316	311	287	303	282	285	288	309	346	299	292	284	295	323	328	328	292	318	304	313	302	309	280	320	290	292	320	284	292	283	309	285	287	283	292	287	313	287	292	304	305	293	304	322	306	314	285	334	322	297	318	314	306	296	315	320	307	314	307	275	289	327	308	289	326	308	267	289	319	301	289	326	336	304	328	285	297	307	287	330	317	306	308	286	327	289	316	297	330	327	310	357	292	270	307	310	330	288	316	321	297	323	309	312	312	335	326	315	303	315	287	311	293	346	272	335	286	289	305	275	270	300	315	280	302	338	335	293	302	323	323	300	325	318	326	329	349	307	301	276	310	288	272	312	285	268	312	323	300	288	271	325	305	292	301	290	301	289	313	319	312	307	314	294	319	314	327	277	309	327	311	306	295	316	317	337	295	309	285	313	292	303	315	287	308	299	326	323	312	303	345	275	303	305	300	305	313	344	305	305	293	304	316	293	320	300	280	295	313	332	320	301	318	335	299	277	274	269	321	303	308	315	335	333	317	300	301	294	309	302	291	309	305	293	285	321	310	289	303	320	337	319	312	291	326	301	299	300	280	323	300	314	322	286	291	301	301	293	281	306	326	344	301	305	313	269	306	307	302	280	316	300	295	328	315	311	335	309	331	286	298	323	327	282	318	311	292	347	314	292	291	321	322	317	313	324	317	317	326	318	293	292	305	302	268	315	287	302	327	323	322	298	318	309	316	302	295	298	341	304	324	296	303	270	303	320	314	304	296	263	279	323	299	301	283	299	285	316	283	298	305	304	330	276	328	335	317	308	303	281	299	318	295	332	281	302	332	319	314	278	310	318	276	309	288	294	326	323	316	324	341	310	306	277	320	333	308	304	306	308	308	286	293	294	309	295	320	294	294	309	318	293	307	287	291	314	297	312	290	315	320	289	327	293	276	290	307	310	333	286	280	284	320	316	287	314	299
345	1	1900	123299	506	13	120	301	287	443	455	508	451	428	384	355	365	381	312	337	322	324	290	313	317	302	271	282	313	288	291	302	268	268	288	250	295	301	249	274	281	282	270	272	270	280	251	221	251	247	273	244	294	266	240	254	249	250	252	256	265	263	235	219	260	242	267	242	239	264	248	266	244	267	288	253	248	268	231	254	236	269	234	218	264	266	251	271	253	259	258	221	267	239	242	266	227	257	256	236	248	261	258	283	228	249	258	275	242	247	232	218	268	261	230	251	249	237	231	236	260	234	239	247	253	230	228	249	222	258	256	267	229	280	245	240	244	281	237	280	228	267	247	249	226	251	264	247	242	239	226	241	260	247	254	249	263	262	262	249	241	263	267	256	252	256	263	265	251	247	261	242	275	254	222	243	241	264	263	256	249	252	263	232	250	228	245	259	255	243	236	262	264	251	236	234	237	250	254	269	223	270	231	256	229	255	235	235	258	252	240	265	250	254	259	254	243	258	272	264	254	262	245	265	243	248	250	243	254	236	230	242	283	217	246	228	226	243	239	222	265	263	239	239	272	251	234	220	242	255	246	241	220	255	269	245	266	246	215	227	251	238	251	266	273	257	232	235	239	230	253	250	244	239	250	276	234	229	231	238	257	242	240	245	265	250	243	243	255	238	255	244	225	279	263	254	235	231	233	273	248	249	238	258	270	247	259	263	219	270	243	216	245	259	259	261	251	252	218	272	260	238	249	250	221	270	250	231	230	240	271	234	257	264	263	282	258	272	224	228	254	255	236	263	221	250	230	254	251	239	203	239	242	251	244	250	261	237	261	255	251	235	266	234	258	242	236	226	237	249	262	239	238	256	248	240	261	257	269	264	286	266	241	234	261	261	252	259	226	247	251	270	250	249	267	230	275	244	242	240	232	267	255	225	248	236	237	224	258	268	259	277	227	234	254	247	228	238	265	233	229	251	248	239	265	233	237	257	294	275	248	243	261	232	239	247	259	244	264	233	243	258	225	252	262	249	244	219	240	250	258	244	266	275	230	239	229	231	264	270	267	244	230	265	281	249	259	261	252	259	242	233	241	239	256	251	251	236	262	278	250	264	238	240	225	236	253	233	260	255	238	232	274	263	251	228	240	255	230	265	240	257	240	248	257	227	257	269	246	230	246	240	226	262	246	257	274	290	256	273	259	277	256	261	233	264	228	233	214	266	260	242	257	240	268	223	236	258	232	214	242	235	232	281	252	235	240	236	247	235	225	237	232	248	239	241	232	216	243	245	252	266	251	229	246	253	248	246	250	247	255	278	235	272	245	243	262	265	249	234	256	232	226	243	210	252	244	258	229	232	242	243	234	228	256	265	216	240	261	241	249	277	235	244	265	237	229	219	307	238	256	264	262	245	242	258	244	256	238	257	220	213	272	245	259	255	251	230	249	241	243	252	252	239	243	271	238	259	246	252	247	245	239	263	240	248	241	268	243	250	253	246	253	249	234	242	249	242	247	241	252	252	255	250	249	249	278	259	266	238	243	243	242	266	253	248	249	238	256	250	260	253	258	243	225	234	233	228	252	230	242	261	283	272	257	243	230	254	246	254	247	273	268	236	243	248	239	248	260	252	247	239	246	263	220	261	251	251	250	214	263	225	269	269	227	271	212	291	219	216	253	243	228	243	251	246	247	255	251	241	268	244	267	238	239	257	266	264	239	259	260	259	264	263	246	249	225	266	248	234	255	238	238	258	241	229	251	240	239	253	236	243	265	229	273	237	260	242	264	251	248	237	241	258	268	252	224	241	232	243	255	225	239	237	270	242	265	260	255	255	250	254	265	236	204	269	262	256	246	261	221	233	215	232	247	259	202	226	228	244	228	233	259	238	246	244	244	245	251	276	237	271	233	222	262	235	227	238	261	249	239	239	261	257	261	252	255	240	243	276	251	247	242	244	262	234	268	253	241	237	246	255	239	241	241	242	242	223	225	252	253	238	251	261	216	268	261	259	253	235	268	251	263	223	243	243	228	251	260	208	255	224	240	244	248	245	265	252	232	232	268	271	236	258	268	228	243	230	245	254	265	254	237	256	228	252	251	261	229	257	273	254	272	248	237	230	237	268	264	240	255	244	227	265	249	243	291	244	229	249	239	256	263	241	249	246	237	245	230	261	282	251	240	245	239	234	244	262	277	276	245	252	229	263	258	235	259	249	264	227	213	255	248	244	254	225	242	232	240	222	249	246	279	242	275	259	251	236	260	223	260	225	238	248	245	239	236	266	259	261	252	228	223	233	242	267	233	257	221	233	239	251	259	228	252	239	253	243	260	240	263	242	237	215	250	231	236	229
345	2	2100	123424	491	8	62	220	294	446	508	547	463	469	448	431	426	419	374	390	337	367	324	340	348	318	336	308	318	305	314	329	287	309	276	294	308	280	279	281	328	280	282	292	293	250	286	260	286	263	287	285	306	273	257	277	287	270	283	266	270	259	274	287	272	269	264	293	263	282	250	284	298	287	257	291	284	289	240	272	293	270	275	280	287	306	257	276	282	264	283	276	245	300	252	282	252	250	300	262	256	248	277	267	274	258	283	260	278	274	288	268	267	255	261	267	281	278	291	236	294	253	292	274	252	288	282	273	250	293	259	274	268	262	278	263	300	254	279	265	293	262	271	250	262	253	277	255	274	279	264	274	258	255	263	262	259	274	285	266	268	250	272	273	281	256	279	278	282	248	249	268	268	271	272	239	258	251	281	249	258	270	288	256	278	251	248	270	244	283	267	270	252	237	272	267	279	263	272	247	287	297	267	253	264	276	288	249	282	249	258	245	281	260	234	256	241	253	254	254	283	248	260	235	249	259	273	247	241	246	277	265	248	291	270	263	252	277	282	281	247	252	264	253	258	254	255	258	243	251	280	251	265	237	266	274	254	266	265	282	251	247	285	260	267	254	275	268	246	276	275	261	266	245	269	281	253	283	294	263	287	270	262	287	266	259	217	246	276	281	270	243	258	237	268	276	265	256	237	271	232	258	241	264	276	254	282	271	281	293	239	268	261	259	272	287	275	252	277	256	262	243	290	235	256	281	268	271	249	281	276	265	281	264	258	262	274	261	283	270	258	253	294	267	296	253	240	245	247	275	256	263	298	261	252	266	274	270	274	293	262	256	259	265	263	258	263	259	256	271	247	273	249	256	244	265	256	253	243	259	279	253	278	277	265	256	299	258	254	282	270	262	269	282	239	242	275	229	251	265	250	263	281	268	250	275	273	272	264	266	284	291	247	275	280	284	274	251	239	245	262	278	245	262	275	268	256	286	256	268	256	267	277	255	269	282	282	255	298	289	273	278	265	248	271	267	258	276	254	266	279	267	257	272	265	258	253	268	292	269	269	263	245	269	225	243	273	241	276	269	291	240	263	241	262	286	280	287	255	245	253	263	239	280	270	266	266	256	261	260	275	298	281	260	259	240	240	262	253	261	262	257	281	254	291	272	260	282	289	263	263	272	239	251	265	290	290	271	275	238	237	254	259	246	252	258	282	252	253	281	261	300	217	256	295	307	258	246	257	258	279	271	263	253	246	270	281	278	269	264	262	251	275	272	261	265	247	254	258	271	262	230	247	270	262	272	217	266	258	253	250	230	241	266	273	265	249	256	269	257	251	278	223	232	274	271	271	249	274	282	267	227	259	244	279	286	260	256	247	264	280	307	237	251	287	257	289	280	265	282	284	227	278	264	284	273	281	278	270	290	255	267	263	251	271	273	280	245	251	270	261	246	256	259	282	285	261	238	260	264	267	269	275	298	275	259	287	211	265	251	272	290	262	295	251	238	270	279	255	256	252	264	246	239	254	261	265	302	249	265	262	267	261	259	275	255	250	277	248	286	269	282	271	262	278	241	250	240	267	282	230	253	272	257	248	239	250	267	240	261	226	282	260	263	238	275	268	255	271	270	264	285	297	274	262	263	266	266	252	256	266	277	269	277	232	252	253	260	249	236	260	236	259	260	276	237	257	258	272	246	285	267	263	283	254	247	265	261	253	264	244	282	243	272	238	276	257	263	272	262	270	281	279	255	275	256	261	269	260	243	280	247	269	226	269	262	237	233	254	230	263	271	270	276	242	269	245	256	261	269	252	230	277	289	234	243	250	248	264	261	279	245	245	289	239	261	249	259	267	260	247	258	253	286	248	243	265	268	235	277	260	295	269	260	258	279	243	273	271	266	275	261	246	266	250	275	249	248	260	270	280	260	278	279	249	276	260	252	251	249	245	250	267	279	296	225	266	287	265	236	239	271	258	263	261	284	277	251	263	266	258	256	280	253	275	281	253	258	266	271	275	278	271	268	276	313	237	245	240	254	277	266	267	272	263	262	261	278	254	274	260	248	286	273	265	270	250	281	260	271	284	293	245	278	266	265	256	255	279	268	255	260	272	264	255	266	235	267	306	289	254	260	289	275	261	266	245	276	265	259	255	256	288	234	272	300	236	274	255	252	269	244	263	260	253	293	234	263	284	262	239	227	242	239	301	266	267	249	260	251	245	267	270	261	284	254	234	252	292	292	249	254	230	271	264	262	258	270	233	254	278	298	242	273	276	257	257	261	255	254	285	252	224	260	239	273	240	269	278	277	280	262	248	254	244	290	276	267	255	272	248	239	281	254	264	251	250	262
345	3	3500	123549	473	8	65	213	312	469	485	582	495	496	468	462	381	443	377	363	362	373	381	355	350	331	357	353	336	326	314	331	329	349	332	317	308	312	293	303	289	357	308	287	291	315	257	333	282	313	295	268	274	282	286	300	277	304	281	304	284	274	280	259	279	275	272	301	265	268	272	293	271	276	286	276	302	280	279	293	262	289	279	283	291	275	284	254	284	283	259	298	285	273	287	281	274	307	287	295	280	266	292	287	241	294	277	274	297	291	263	299	277	270	278	281	277	256	277	283	281	283	296	276	265	310	277	250	271	255	277	275	248	287	277	276	268	300	252	277	254	294	262	267	272	290	255	276	290	257	280	267	301	288	291	262	262	265	293	250	263	242	277	259	271	288	255	264	279	247	270	261	283	263	273	237	255	280	260	263	291	279	290	242	312	272	270	280	276	276	275	288	266	283	267	267	280	271	261	284	264	250	259	268	271	248	283	280	269	285	259	298	287	262	275	285	290	271	272	259	314	289	289	267	269	248	288	317	285	258	266	280	268	261	276	263	261	258	287	278	248	281	273	281	262	283	274	279	243	241	290	252	273	278	310	266	298	285	265	278	265	268	307	274	248	285	282	271	268	290	273	287	279	263	253	277	282	292	283	290	283	285	267	267	269	273	268	251	265	286	281	270	265	245	260	266	299	277	293	263	312	260	292	267	269	291	256	273	290	256	251	251	281	291	280	283	282	254	244	290	280	298	266	280	255	285	294	299	277	278	283	261	292	271	260	268	289	281	245	266	271	279	282	260	267	283	255	303	264	271	300	274	268	264	250	279	260	226	269	264	281	243	263	286	261	287	256	285	264	263	264	278	293	270	279	282	247	281	261	279	285	247	275	277	281	247	280	257	272	276	262	289	275	242	277	240	279	263	265	267	254	273	277	268	280	252	270	270	286	275	280	280	270	269	253	287	267	298	290	273	272	262	278	301	272	292	269	250	269	256	275	272	294	266	271	289	279	306	257	288	267	281	274	258	278	283	280	281	266	256	247	303	258	265	269	270	262	264	244	292	286	295	278	270	266	287	280	273	263	237	259	248	281	256	282	265	266	281	276	250	283	265	316	258	274	230	267	292	261	271	291	289	264	275	295	266	258	281	291	286	263	271	280	285	283	285	245	266	249	272	266	277	284	258	283	258	295	273	272	287	263	262	257	265	259	280	262	239	274	260	265	247	258	302	234	288	263	279	288	268	260	262	289	295	275	295	282	257	279	282	289	262	261	280	270	291	306	279	302	264	271	282	280	279	285	298	286	249	277	266	287	281	283	285	243	278	274	264	262	251	282	284	257	261	268	240	271	247	266	267	255	263	245	308	264	272	278	258	252	265	267	255	274	285	264	284	273	272	280	289	279	286	268	307	253	268	237	273	244	274	273	285	270	241	259	254	256	264	240	254	286	259	276	295	258	246	254	259	289	275	259	285	277	272	267	281	247	289	296	257	274	267	281	261	281	280	259	282	268	294	286	256	249	293	289	283	266	254	280	303	285	295	257	261	270	254	291	274	270	232	273	293	265	281	277	283	308	259	278	280	276	273	261	276	268	262	266	259	281	273	274	289	261	253	263	281	293	264	275	259	274	286	296	296	289	288	291	287	262	276	261	278	299	269	292	269	270	304	260	265	290	276	288	276	282	276	275	269	267	265	280	256	296	265	264	264	273	263	248	273	271	260	272	251	275	289	275	275	275	253	266	267	223	263	254	255	258	263	259	255	253	268	305	255	287	272	239	286	262	280	280	308	261	287	269	281	273	267	286	253	256	279	272	258	268	269	288	268	267	277	272	246	254	279	280	288	253	274	275	279	292	277	262	285	276	278	268	278	280	290	249	278	283	271	248	255	269	287	288	282	260	256	263	274	272	260	282	264	257	263	252	263	270	277	261	288	256	290	248	263	258	269	270	251	273	287	266	263	279	259	254	271	280	286	277	282	283	268	292	255	283	280	262	272	272	257	267	273	273	271	316	238	241	279	297	274	273	271	265	307	264	258	259	257	250	284	266	258	255	281	284	257	277	279	277	288	268	303	288	295	252	269	255	237	296	279	256	270	313	261	238	273	278	267	263	281	250	294	270	263	279	284	279	265	269	269	249	273	276	278	256	272	288	264	267	265	246	270	281	262	288	270	266	261	285	268	309	281	286	274	276	293	260	286	255	276	275	286	288	279	279	280	292	289	270	291	280	276	269	265	250	279	269	274	254	279	251	299	243	265	305	282	271	269	291	269	251	314	272	284	258	249	255	277	263	292	260	267	282	284	253	275	281	301	267	299	268	245	250	275	260	258	274	285	283	300	249	251
345	0	2700	123674	458	8	33	157	301	481	524	620	594	536	529	504	475	493	475	446	433	437	419	420	411	383	394	389	370	413	353	370	407	344	388	384	356	401	376	355	374	360	358	353	365	324	382	336	340	343	321	345	353	349	326	335	311	334	352	327	315	324	337	367	342	349	310	343	339	329	306	336	329	315	327	334	291	310	330	301	351	336	324	324	301	323	306	326	299	298	320	331	320	337	318	348	320	300	328	309	301	327	333	338	360	330	323	330	304	326	333	287	313	311	307	316	318	323	292	300	293	319	297	331	311	316	296	295	276	300	329	293	329	331	323	342	284	321	304	330	300	291	311	315	295	292	307	319	313	317	324	330	307	327	301	330	316	286	316	300	297	313	299	306	310	350	301	284	294	310	300	305	325	335	315	323	277	316	348	339	305	307	317	331	309	301	327	302	296	327	304	276	294	310	315	338	307	318	337	301	330	307	336	299	332	331	297	281	331	292	313	323	318	307	327	327	318	342	329	304	323	299	283	275	345	352	320	328	310	321	332	319	322	331	298	324	293	314	302	291	326	301	330	313	296	327	340	339	324	326	334	315	325	323	310	300	291	283	299	319	282	306	295	307	308	317	337	308	306	322	306	305	305	309	309	320	327	337	317	307	297	299	281	331	319	310	297	304	326	320	295	318	321	317	326	323	312	282	327	316	312	318	326	319	328	322	317	316	320	326	339	333	326	328	300	284	333	328	324	289	292	327	326	304	338	319	303	314	300	310	299	317	319	313	273	316	301	300	288	314	313	324	316	321	310	286	322	317	314	308	341	295	329	319	309	337	280	296	325	308	281	322	339	279	316	291	324	343	288	340	324	311	292	307	321	281	334	282	334	312	309	289	296	327	320	308	286	314	316	318	296	330	317	331	322	328	306	245	336	307	299	318	334	318	289	311	305	278	308	305	321	321	327	314	303	314	289	337	346	341	317	323	286	300	331	339	292	295	283	307	321	324	319	313	314	301	304	317	335	325	315	300	345	314	319	317	324	327	313	316	299	307	323	304	299	311	325	312	313	310	343	289	318	320	289	331	313	323	292	327	298	311	316	302	326	333	283	301	331	324	325	314	316	314	318	316	336	330	323	314	322	331	298	314	318	318	326	328	298	278	313	319	311	323	307	288	285	295	288	332	303	279	303	333	312	291	339	332	311	328	341	317	314	288	329	314	307	322	298	308	313	310	323	303	293	317	310	324	297	335	295	300	291	325	356	318	300	280	281	327	325	311	335	333	318	326	308	321	278	316	321	319	314	336	299	306	318	309	311	314	318	318	334	319	319	313	319	314	305	308	322	311	311	308	328	315	282	344	294	303	293	298	333	295	324	287	318	288	301	303	286	330	300	317	296	307	309	325	329	316	331	338	333	313	304	298	289	304	328	336	289	300	297	300	282	322	320	316	338	298	305	334	316	317	313	356	356	299	316	329	295	305	333	314	305	287	320	287	313	311	307	333	320	323	296	323	315	327	302	324	316	278	327	291	306	339	278	331	310	263	311	329	307	293	315	345	332	318	328	312	329	292	293	315	318	327	312	303	309	320	328	317	304	304	304	328	322	347	327	326	300	301	323	311	309	338	330	317	288	335	312	315	300	304	309	311	300	288	311	314	347	318	303	328	276	299	310	315	294	308	294	333	324	330	301	331	322	329	307	329	329	299	288	347	289	303	310	313	301	335	287	305	297	275	326	331	306	306	322	300	314	318	324	286	299	301	305	330	320	294	304	297	294	319	292	321	329	322	276	296	333	315	304	278	329	308	340	316	301	309	327	293	305	341	332	361	294	299	308	321	330	320	301	328	327	351	293	317	339	322	320	308	322	332	303	329	299	305	304	295	314	301	310	312	314	332	308	322	294	327	298	320	304	290	315	297	315	295	306	316	339	289	301	309	316	314	311	344	309	313	326	289	286	296	304	326	326	317	340	317	295	322	332	320	319	338	301	316	329	306	334	319	311	339	315	300	337	348	305	328	315	321	305	325	330	312	312	277	301	294	306	313	315	318	298	338	290	322	300	312	298	296	306	313	325	309	318	301	306	308	289	323	309	286	325	319	326	312	291	316	287	307	328	341	315	305	302	335	318	302	307	323	315	330	322	303	295	323	314	322	301	279	290	293	332	309	294	310	301	295	274	302	327	345	322	288	316	295	316	302	320	296	300	316	309	324	334	321	328	321	306	325	290	347	290	310	328	273	300	325	307	318	284	332	335	330	341	328	332	326	301	337	317	287	318	289	301	332	280	300	319	286	296	323	316	302	281	320	340	305	309	317	316	310	292	289	315	313	293	314	296	323	272	325	323	305	316	319
345	1	1900	123799	490	11	87	249	263	436	466	481	442	426	377	384	360	335	334	319	310	369	310	350	278	284	312	311	275	291	296	276	277	303	271	283	297	269	270	296	268	267	290	268	261	269	264	247	281	245	209	263	256	298	255	244	267	284	274	251	254	233	250	253	255	221	242	253	256	257	262	273	264	228	246	249	262	253	249	250	252	253	277	261	247	268	273	299	236	260	265	293	230	262	221	241	260	227	233	254	250	251	240	243	257	257	272	281	264	259	287	235	246	240	282	268	278	288	262	279	288	274	251	262	246	250	242	265	267	261	217	222	286	273	262	253	261	272	242	236	250	262	253	243	236	286	260	226	252	239	237	263	258	279	246	270	255	244	273	245	235	242	267	269	263	262	243	274	270	257	267	260	250	242	257	256	268	264	252	287	234	247	246	254	241	251	240	275	257	252	249	269	236	269	232	261	251	244	251	238	277	264	244	228	239	257	245	246	237	284	224	255	248	241	247	246	248	251	274	273	258	261	220	256	228	251	253	260	257	251	244	247	273	269	249	290	240	248	257	248	250	231	249	253	256	259	228	247	259	244	251	274	249	245	252	237	248	274	229	289	243	280	257	231	263	246	239	269	248	262	242	265	232	278	270	233	273	250	223	256	255	276	249	252	261	274	245	255	259	241	269	221	265	254	243	252	214	271	262	254	226	258	230	282	268	264	234	285	256	253	238	227	258	239	251	234	255	237	256	256	287	227	255	255	244	228	255	242	272	239	248	260	257	240	221	263	268	273	233	263	223	228	239	264	250	270	261	258	241	244	265	255	241	241	260	227	251	262	230	226	250	292	260	225	221	276	257	272	253	247	250	262	249	249	254	247	245	241	246	263	263	254	241	245	257	225	268	254	242	250	252	240	243	254	259	244	242	249	236	287	234	251	257	242	263	227	253	253	263	215	254	249	244	264	245	250	220	256	245	283	243	280	235	251	229	272	255	258	227	280	244	237	258	237	278	247	240	249	238	228	253	258	244	234	273	273	221	261	255	258	229	246	247	258	255	288	250	235	254	242	235	238	243	274	253	264	265	248	224	233	270	225	243	237	242	237	271	253	248	277	248	252	266	276	241	268	269	241	241	256	282	286	235	261	258	265	300	246	239	237	260	260	264	257	246	239	238	233	249	252	260	222	247	237	255	259	232	247	244	245	277	225	251	219	239	257	238	253	221	259	263	217	224	244	257	277	274	261	252	284	264	251	244	222	247	276	250	271	243	253	249	223	241	236	262	258	274	239	235	266	237	238	235	290	255	258	249	268	266	237	247	250	224	257	249	279	235	252	245	256	230	250	231	254	248	261	240	259	220	243	232	251	243	266	239	261	250	262	268	262	262	264	244	261	280	250	255	265	268	248	239	250	255	261	251	242	241	224	258	260	250	241	243	238	244	262	245	263	238	239	228	258	267	246	256	242	242	245	236	234	257	269	241	241	258	253	260	261	244	244	265	260	261	245	229	261	267	255	264	260	251	280	249	241	251	248	256	234	269	251	243	249	246	224	239	263	247	260	252	230	258	243	260	246	249	261	235	207	267	231	264	234	243	285	264	237	274	248	228	262	248	245	255	250	252	264	218	252	238	269	241	246	252	248	276	264	249	225	287	232	239	270	257	276	258	268	266	249	250	263	267	239	256	272	245	265	270	256	254	271	263	238	221	267	255	259	267	251	252	248	249	262	250	219	239	273	233	269	243	239	237	265	274	258	227	270	256	256	257	265	260	226	243	234	237	236	258	231	256	246	232	251	268	245	239	288	268	281	257	214	257	262	268	228	248	243	251	251	246	247	252	253	253	244	257	239	239	264	243	246	234	237	262	257	238	254	259	248	228	245	243	234	262	231	255	234	253	228	276	240	228	253	262	242	238	258	272	259	259	259	256	247	221	271	238	222	258	254	225	243	248	236	270	230	258	281	211	251	239	245	242	263	234	273	224	259	274	265	246	225	258	222	259	247	252	249	267	284	254	242	234	233	269	250	216	265	239	261	237	272	237	247	247	230	246	264	245	228	284	242	220	234	253	253	251	258	245	240	243	256	272	253	241	240	245	252	234	246	228	250	270	239	278	246	241	236	253	279	260	247	239	281	256	244	265	246	240	264	246	250	235	256	248	282	248	245	242	248	255	243	233	257	217	238	240	243	268	243	250	257	258	238	246	241	239	253	249	259	231	249	257	241	235	247	257	222	280	270	274	221	239	272	265	235	235	262	237	246	248	245	230	266	258	260	252	254	224	272	254	269	237	229	258	243	275	255	236	229	248	270	287	228	251	266	242	259	249	280	239	264	274	240	251	254	264	262	270	231
345	2	2100	123924	489	7	61	281	326	465	478	546	478	487	437	433	396	377	358	347	387	376	353	339	347	333	356	324	333	334	347	314	313	293	307	315	295	294	269	314	285	295	292	305	265	307	299	298	273	265	295	292	281	272	260	311	291	255	315	292	266	269	232	283	264	266	263	285	253	298	272	285	274	256	296	270	272	257	282	274	290	257	272	292	240	280	267	286	273	289	280	267	266	250	261	277	324	290	268	304	260	302	255	250	262	260	274	265	290	298	293	279	250	263	270	282	296	259	281	263	283	269	293	267	283	264	269	283	303	263	276	254	264	296	283	277	292	290	253	274	279	276	268	250	261	261	244	283	286	268	271	260	258	265	283	250	244	306	272	272	297	286	267	297	266	290	259	252	267	265	267	256	291	294	264	269	272	286	250	269	238	262	272	286	247	249	260	244	299	255	268	239	283	286	244	243	265	290	275	240	253	259	261	246	277	276	283	286	250	261	268	270	263	281	284	253	259	276	234	296	256	261	263	262	262	262	261	264	274	250	290	275	266	268	275	226	273	263	262	271	270	251	269	251	264	281	250	273	229	248	278	262	254	262	284	259	260	266	274	261	299	284	253	273	268	272	279	254	295	255	299	250	288	245	258	273	286	280	277	270	269	254	268	247	265	270	243	257	255	242	268	248	262	291	260	271	271	268	266	270	278	281	285	279	259	256	279	295	294	262	255	280	259	287	296	274	242	257	291	245	266	278	271	262	257	253	276	244	264	256	255	264	269	263	285	259	275	266	262	241	270	248	292	254	291	250	251	281	283	264	272	289	270	277	250	250	268	294	255	294	274	271	238	281	246	260	263	248	243	264	272	279	275	293	257	287	258	273	266	230	245	246	268	281	256	312	278	261	267	283	268	288	276	320	262	269	268	244	270	270	285	277	265	286	254	234	284	269	255	293	269	272	265	262	270	287	251	241	284	272	295	249	290	287	280	253	244	271	262	225	265	267	296	269	269	277	278	311	257	230	275	253	283	273	292	283	287	262	268	257	311	275	256	247	263	277	263	264	279	249	258	263	272	266	269	270	281	248	275	276	254	268	265	275	288	282	279	247	292	246	260	269	265	303	263	273	272	261	267	251	278	272	276	232	257	276	271	259	294	275	269	259	258	295	244	266	252	281	261	246	264	266	250	261	287	270	263	231	267	264	256	244	271	282	250	284	269	265	253	265	267	276	274	256	274	269	256	259	237	277	245	309	256	286	272	287	257	265	245	285	271	298	281	242	261	281	253	258	242	264	284	246	291	254	268	299	260	260	264	273	256	253	267	281	270	265	255	241	290	279	252	259	271	263	261	281	250	246	270	290	282	305	253	279	253	293	285	277	254	262	228	277	285	287	271	276	268	261	249	297	247	252	286	276	267	252	311	273	260	281	241	285	266	260	265	236	268	259	277	268	252	269	271	255	264	292	254	253	279	276	234	251	259	275	262	262	261	257	256	260	280	264	263	247	256	274	249	280	276	249	276	276	262	284	270	282	267	283	271	264	268	253	256	264	278	279	226	258	241	266	261	244	267	276	270	282	269	275	261	255	292	252	278	253	278	294	258	259	242	244	268	267	266	256	239	275	275	284	266	252	256	289	271	269	256	276	254	256	244	268	283	273	272	238	270	270	258	296	244	271	280	250	252	276	292	271	268	299	253	289	270	255	259	257	252	280	251	269	262	253	261	265	253	243	273	263	250	252	268	293	307	251	284	282	259	240	264	304	309	312	263	253	264	270	261	251	264	269	261	278	261	258	262	272	239	279	272	250	280	269	267	263	269	282	263	291	246	269	265	269	237	288	257	275	281	278	267	296	256	254	272	271	263	285	255	250	269	279	241	277	285	272	248	274	289	261	248	275	271	290	284	264	273	255	261	251	283	290	280	254	243	245	271	238	256	269	266	277	269	260	236	281	289	259	297	287	269	268	266	299	277	258	251	284	272	270	256	264	261	241	280	286	276	280	303	277	291	270	233	275	285	246	251	240	296	283	282	290	265	280	283	281	277	297	256	274	244	255	277	271	276	278	297	277	263	234	265	266	296	237	254	269	268	257	269	302	238	278	301	255	265	275	281	294	269	259	280	275	274	261	281	249	291	289	252	244	249	279	271	264	240	249	244	261	306	263	281	290	283	261	290	280	265	279	274	278	256	277	265	257	253	275	246	263	279	289	243	260	261	267	242	273	239	270	285	271	257	270	267	280	267	273	257	287	274	272	256	262	256	272	276	239	246	292	267	270	247	280	279	252	272	281	267	297	260	271	265	260	264	243	277	288	282	270	236	260	257	272	236	255	266	286	264	282	264	249	253	253
345	3	3500	124049	492	16	74	279	309	453	525	542	509	486	457	475	393	413	372	393	379	362	396	374	336	369	342	333	324	341	338	327	336	335	351	339	320	318	326	327	317	298	333	292	284	336	304	303	274	307	312	261	290	308	307	296	268	277	279	294	264	295	300	305	289	291	280	339	276	302	298	298	287	278	302	288	298	302	283	290	291	285	286	291	290	280	303	312	293	274	278	294	274	292	276	270	267	259	280	282	279	261	283	288	300	292	294	274	256	299	306	265	313	235	249	274	261	299	269	250	280	281	306	255	286	287	274	278	289	281	283	268	261	277	262	288	275	272	254	308	272	279	252	283	292	263	255	271	275	268	282	276	300	280	273	302	294	281	280	253	264	275	272	303	286	271	281	276	265	280	259	264	289	264	289	263	272	284	274	295	296	272	276	297	256	263	274	265	285	278	284	275	297	287	275	257	290	284	253	288	291	268	289	287	280	285	263	299	266	296	313	292	271	276	258	298	259	246	273	279	227	275	287	288	289	279	268	279	307	280	259	252	295	272	283	290	304	287	269	286	308	292	288	281	283	271	272	254	283	262	314	269	279	275	279	284	271	267	285	283	275	257	295	269	260	277	285	273	280	281	239	261	275	290	283	303	283	244	276	252	296	286	297	250	297	267	256	294	269	297	285	239	303	290	292	292	247	297	273	291	260	302	266	300	290	257	286	286	258	257	272	271	278	254	279	267	256	256	261	306	244	283	258	287	268	288	293	269	274	292	282	280	309	273	276	270	287	256	267	281	242	283	262	281	260	283	278	267	270	262	279	265	267	295	276	291	281	260	274	265	312	286	285	270	287	287	286	238	292	276	273	296	257	300	262	284	267	261	266	267	278	288	232	256	278	276	271	269	247	303	274	254	288	279	273	275	281	275	257	251	280	296	266	282	292	293	254	259	286	283	283	271	259	256	285	298	277	283	261	276	282	259	285	290	311	272	276	269	267	288	258	295	293	290	295	290	278	275	278	294	248	274	273	286	270	309	265	271	284	263	265	283	277	285	240	323	266	265	262	275	268	307	278	240	284	294	289	318	270	270	271	299	291	283	262	257	273	272	275	301	261	263	277	291	281	258	254	262	280	278	288	282	262	296	278	289	322	280	282	274	258	300	270	309	268	248	280	281	287	234	281	287	293	256	270	273	287	282	288	270	282	295	289	268	274	276	282	260	254	277	264	267	265	286	263	259	287	284	291	282	276	299	256	306	257	287	314	284	274	277	297	309	293	271	262	256	279	264	275	298	279	290	268	280	257	293	275	270	294	281	280	264	265	288	288	291	282	269	299	253	272	293	254	285	292	282	305	256	290	313	239	280	264	278	255	292	269	262	261	277	302	271	267	285	263	286	249	299	291	259	275	294	292	263	243	294	268	270	295	269	284	272	259	283	268	273	306	271	290	260	266	314	268	304	279	280	278	292	274	290	280	268	273	282	281	279	247	301	276	288	279	273	283	260	274	255	261	274	267	271	272	277	270	292	286	292	272	273	310	289	278	304	289	269	250	273	268	273	254	269	274	293	280	267	287	310	263	296	279	288	272	255	270	281	270	283	257	251	266	282	284	286	294	272	257	272	255	266	254	283	275	294	278	281	287	290	272	272	296	267	273	289	266	284	288	249	295	269	270	261	268	271	246	271	271	288	269	260	283	262	268	276	290	284	273	268	309	291	255	271	308	296	271	262	284	255	282	249	257	263	289	254	271	265	270	273	251	279	266	240	270	266	271	275	294	259	292	307	276	276	264	273	281	286	274	244	284	279	297	290	284	285	294	272	258	269	283	243	281	279	233	300	259	280	266	328	265	270	259	268	287	270	289	276	256	290	285	273	264	267	282	276	272	257	247	293	263	292	248	255	289	266	282	290	280	270	261	278	263	286	286	285	255	298	272	280	269	254	235	283	267	292	294	293	293	305	266	269	271	294	292	270	286	300	262	274	273	299	261	273	286	268	272	279	286	279	268	303	275	298	259	268	283	278	266	261	281	274	271	269	287	268	300	283	261	253	275	290	266	282	253	260	290	296	290	291	260	269	240	278	278	258	271	264	287	302	239	282	244	276	310	277	266	256	268	268	295	279	305	266	283	271	286	279	277	272	281	268	261	262	298	292	271	270	269	286	248	286	282	304	278	240	258	304	284	277	280	287	280	267	265	265	253	280	289	275	292	275	285	263	260	289	288	282	285	282	300	280	247	260	287	265	259	284	300	276	278	268	268	291	282	269	296	281	288	287	286	323	291	273	287	273	250	268	259	278	271	265	301	234	293	258	267	268	296	278	268	286	262	263	268	285	275	250	296	278	249	275
345	0	2700	124174	466	4	51	145	307	514	540	598	547	539	549	519	473	468	446	451	437	447	415	435	381	419	397	420	380	387	378	378	354	374	369	382	365	336	370	350	371	358	376	358	383	349	355	347	342	346	344	343	339	319	325	337	332	341	344	328	335	344	306	304	337	346	315	331	376	341	338	314	321	310	310	347	342	353	326	357	301	306	330	324	325	325	307	304	311	327	313	336	307	330	310	313	294	311	337	312	301	328	310	349	331	305	332	335	320	356	313	345	305	327	289	323	315	340	328	349	339	296	321	312	324	310	325	309	319	323	316	311	308	297	319	324	320	330	308	363	288	316	318	326	292	284	356	293	306	298	308	303	319	334	300	307	288	332	321	339	350	296	331	328	309	293	348	316	333	319	328	333	319	301	329	314	315	293	314	369	310	300	302	344	336	336	301	305	333	345	320	286	333	330	318	322	314	287	351	340	299	339	299	321	311	333	342	319	318	305	285	372	313	332	315	304	308	313	280	322	308	298	332	338	319	325	331	337	321	303	332	342	327	291	335	330	326	323	324	280	286	322	321	309	338	295	316	315	308	311	309	319	318	344	318	320	306	308	324	304	309	319	305	310	303	320	310	300	302	329	286	317	298	292	334	340	309	303	324	327	340	286	356	322	316	336	300	318	320	307	277	330	298	301	317	306	286	312	287	297	305	306	292	319	307	312	282	282	298	327	296	322	274	310	346	316	326	310	334	338	298	297	320	288	296	327	301	307	318	273	310	275	308	336	297	300	322	321	332	309	329	297	313	293	319	298	303	313	303	332	282	294	314	347	305	321	280	349	316	326	324	312	300	310	298	322	313	315	305	327	308	313	308	292	291	307	299	332	312	297	341	317	317	329	309	315	298	322	330	294	287	324	305	314	338	302	307	286	308	300	332	293	293	289	331	347	302	292	321	320	310	295	317	292	315	323	329	323	333	358	313	311	329	313	337	306	351	319	320	319	332	307	310	298	319	311	323	324	301	317	363	295	285	288	320	340	305	318	336	291	348	327	304	306	330	320	309	316	317	308	357	322	310	308	302	305	347	316	309	320	301	315	304	317	302	302	311	311	308	314	304	311	302	338	312	313	299	298	335	323	289	326	313	326	326	312	323	314	336	343	329	353	327	304	330	318	327	326	293	341	328	270	315	340	313	324	304	302	306	306	316	328	306	303	312	289	322	336	324	319	315	313	321	313	320	321	296	331	300	321	309	309	321	334	311	308	303	308	340	280	313	310	323	330	306	300	286	317	280	324	313	343	295	292	337	315	321	301	315	319	308	331	308	331	310	309	304	328	312	324	314	333	287	326	276	313	319	327	296	317	322	315	285	279	319	311	293	296	336	302	281	320	325	307	319	330	308	303	316	297	277	305	284	346	321	305	327	309	293	292	319	322	306	312	306	322	290	318	304	307	339	299	324	312	292	323	315	322	304	319	310	308	318	340	333	323	296	315	315	332	287	322	305	311	336	318	310	319	342	348	320	315	310	282	302	330	292	294	316	289	317	321	309	331	317	311	347	322	294	313	327	284	324	306	280	300	343	295	348	330	299	291	322	332	308	341	325	319	327	323	297	331	302	318	315	307	291	295	305	293	316	316	322	300	300	311	322	310	311	310	293	311	320	318	305	297	337	339	328	314	311	344	307	333	332	302	298	312	319	335	299	321	306	323	309	312	293	305	317	282	330	306	302	333	315	332	312	317	300	289	286	306	307	314	306	301	300	335	340	346	326	303	307	339	341	306	277	311	319	280	303	289	321	332	309	336	299	278	314	281	292	299	299	296	280	334	325	277	294	328	316	299	326	301	325	308	286	283	306	315	308	310	314	319	313	299	325	296	332	308	304	308	312	324	343	325	279	321	290	316	340	313	309	308	310	289	321	311	287	314	316	304	307	324	322	309	305	312	318	320	336	296	309	320	320	299	286	325	303	305	329	340	324	340	321	286	288	304	314	302	291	281	293	330	312	319	285	326	328	303	302	310	300	310	301	314	287	282	339	289	314	293	303	315	286	311	299	314	305	300	331	294	300	304	318	310	310	309	362	313	305	320	320	315	315	333	314	348	309	303	286	363	306	315	304	347	317	302	332	282	299	277	287	298	316	334	311	335	296	300	331	317	313	324	299	312	297	314	326	325	305	304	307	303	325	317	309	299	259	289	329	296	282	324	304	338	272	356	292	317	302	312	301	352	310	294	339	304	311	316	309	335	300	298	290	316	329	296	320	294	316	288	302	346	314	334	288	319	311	335	306	342	287	312	339	283	294	306	289	318	308	342	319	297	286	264	310	312	320	345	333	326	329	292	350	312	319	319
345	1	1900	124299	518	8	129	311	307	428	439	478	425	453	392	367	353	365	324	345	321	321	299	313	313	308	280	265	288	255	287	298	303	284	270	254	257	308	280	288	264	281	265	266	280	265	284	264	262	236	280	283	253	237	269	242	255	249	257	263	269	246	224	259	264	247	249	265	258	272	251	261	282	250	227	258	249	261	285	256	268	253	255	251	247	241	246	238	245	234	249	251	245	252	235	282	227	251	255	229	238	261	269	237	231	232	257	261	255	279	246	245	256	240	249	237	222	252	229	262	266	243	224	247	234	255	283	257	249	277	242	267	262	248	269	243	262	252	229	237	237	249	235	253	244	246	246	248	260	267	232	247	244	250	252	286	228	258	215	252	244	247	265	245	255	269	247	285	238	234	231	267	225	267	251	252	230	246	271	253	256	250	232	260	249	268	252	240	252	269	264	252	252	235	238	297	224	231	235	258	222	247	265	268	240	242	228	234	251	241	253	243	240	262	259	271	254	225	242	260	220	240	239	229	272	245	264	269	264	245	234	250	252	243	250	233	228	251	235	282	228	255	232	249	260	268	268	234	237	256	225	282	240	249	239	233	248	265	253	231	253	227	255	247	236	225	231	249	257	258	249	229	247	225	235	239	252	228	226	263	232	245	239	253	262	262	262	240	241	259	257	218	249	237	267	238	243	243	262	241	234	243	217	237	241	250	231	242	234	244	257	239	242	259	276	248	270	238	269	252	248	241	246	227	276	242	265	235	240	277	236	219	233	273	261	254	251	246	238	249	250	244	270	250	251	228	214	240	246	234	229	223	217	214	257	232	246	257	239	236	232	274	232	237	255	271	209	257	232	244	256	252	221	250	267	233	244	216	271	235	244	245	228	240	278	253	269	242	255	255	261	265	258	234	255	242	234	239	243	265	250	245	214	228	243	251	254	223	228	274	229	242	237	256	261	244	243	251	248	245	258	248	254	244	242	244	260	244	240	265	251	220	240	223	246	240	225	233	265	226	265	239	253	257	252	238	277	242	250	252	241	231	234	230	258	256	280	230	268	242	230	234	271	235	274	251	246	225	233	258	229	237	229	247	230	223	267	245	261	252	233	253	246	221	274	233	256	234	248	257	261	238	241	232	244	244	236	236	237	251	256	263	244	225	249	250	246	264	241	235	273	239	240	228	263	244	240	256	233	260	264	254	239	213	249	229	257	227	261	238	259	285	250	248	230	248	202	261	232	238	269	242	260	259	236	225	231	242	222	260	232	252	261	229	257	221	253	270	254	249	260	259	240	244	246	250	271	239	243	233	243	259	274	247	244	280	246	269	242	234	251	236	244	265	240	258	226	247	237	246	245	258	253	252	255	247	246	225	240	256	260	211	242	254	229	256	218	237	274	241	217	234	247	255	240	265	234	223	252	250	242	260	254	262	250	242	219	263	267	247	225	223	265	272	245	249	242	222	234	243	250	248	218	256	245	275	246	247	250	277	236	244	235	262	245	270	260	242	236	247	249	224	242	248	248	236	241	233	230	251	246	224	293	208	264	237	259	253	267	263	236	237	266	242	236	236	252	239	248	248	258	241	243	247	238	286	251	247	251	253	239	260	271	225	245	228	226	242	238	258	279	234	250	248	242	241	244	232	247	250	258	244	247	233	252	216	255	277	233	248	229	239	273	271	254	243	225	234	269	246	242	252	205	260	235	242	235	243	246	257	249	230	240	252	255	244	213	271	251	243	273	229	250	248	240	245	243	261	245	255	226	251	239	229	225	251	233	257	232	210	252	263	256	245	245	198	231	238	251	222	201	254	262	245	249	252	262	232	244	210	245	257	226	270	251	239	256	230	227	232	263	243	256	246	238	258	251	247	212	259	236	255	272	239	225	252	249	239	233	254	265	247	243	261	244	237	259	239	262	262	263	246	246	223	239	251	256	266	250	283	254	252	248	293	234	246	269	221	252	258	216	266	246	241	243	280	247	238	225	210	238	227	268	223	265	260	237	238	236	245	253	218	257	249	241	263	237	226	244	251	253	264	253	246	250	260	226	230	259	258	236	249	231	250	219	233	237	257	255	250	261	252	242	233	261	242	229	283	222	266	249	216	240	243	242	252	256	279	251	259	224	256	261	238	234	258	249	260	258	222	233	257	238	260	238	242	239	238	220	249	269	230	248	237	234	228	238	238	274	245	251	245	251	224	212	215	252	249	224	240	248	228	234	242	238	246	245	235	251	233	256	236	251	240	233	228	221	239	242	294	247	234	240	248	249	253	255	250	270	247	250	253	243	259	237	249	241	232	258	242	250	261	198	244	228	257	237	234	253	252	283	225	238	249	239	269	240	244
345	2	2100	124423	486	8	46	175	292	472	470	533	486	477	399	407	404	390	356	369	364	350	354	345	325	322	305	324	323	347	317	333	294	335	281	291	279	266	272	285	284	282	289	288	286	276	298	286	272	259	294	262	260	283	273	261	261	287	293	274	286	292	266	258	272	270	257	278	257	272	299	284	252	273	262	237	260	280	262	262	245	256	277	303	269	264	270	269	215	265	282	266	262	252	235	236	300	269	259	258	252	287	256	252	275	258	238	236	251	250	271	274	246	271	267	255	244	276	260	263	270	265	285	272	254	283	251	288	264	234	244	254	249	273	260	290	252	245	258	269	230	264	257	278	285	224	240	254	244	263	242	272	250	286	244	262	270	251	239	267	254	253	269	251	253	249	243	249	231	306	276	268	238	249	266	251	236	268	268	257	276	258	270	271	258	238	233	261	283	271	264	279	240	255	285	271	254	283	273	264	273	246	261	240	269	276	258	275	256	288	248	286	231	261	244	246	275	251	239	266	276	260	248	257	263	247	241	242	262	275	248	275	255	263	278	276	230	273	257	257	236	249	250	238	253	242	286	269	266	253	265	267	239	268	282	244	247	285	265	235	274	244	231	254	272	238	264	235	284	271	271	241	233	249	286	233	253	268	236	253	253	252	252	266	249	285	251	266	254	263	265	271	268	247	253	259	254	241	259	269	261	269	270	249	241	287	258	287	213	252	266	268	269	276	270	221	226	275	279	266	263	258	318	234	263	278	260	268	257	242	274	270	267	255	239	242	259	250	264	239	261	296	290	267	235	236	250	254	268	255	250	270	260	237	239	239	264	271	232	222	266	264	264	256	272	232	269	254	258	285	246	270	256	264	247	269	258	225	279	273	225	284	243	274	251	266	240	244	255	246	289	247	248	232	267	289	245	260	281	262	261	267	261	273	309	274	263	240	258	237	219	260	232	248	260	249	252	280	262	267	264	247	272	260	237	251	268	234	255	258	245	287	259	263	229	254	296	234	245	234	253	278	265	266	235	273	284	254	257	262	238	254	260	258	260	261	255	244	259	245	240	278	248	253	260	257	231	242	227	301	274	237	259	278	255	238	249	249	243	273	238	258	271	250	246	256	275	275	248	258	257	257	227	245	239	240	272	278	239	265	262	277	263	253	257	259	257	275	277	270	245	282	271	302	262	259	253	282	270	270	248	269	250	261	267	249	264	252	268	280	248	269	248	239	244	264	251	266	237	240	264	252	267	243	276	271	258	249	257	252	269	253	266	282	257	239	243	264	228	261	279	250	256	247	253	257	296	239	256	245	250	280	246	227	250	260	271	254	265	262	265	256	275	275	251	258	238	241	264	253	269	271	261	249	250	252	250	278	260	276	262	282	269	243	246	260	239	255	262	249	235	282	257	214	277	250	271	247	271	301	257	278	254	255	273	259	255	255	240	255	241	239	265	269	275	239	253	276	246	239	253	266	259	258	275	263	264	278	253	237	271	267	260	251	263	236	239	247	279	245	248	253	222	267	245	256	246	252	246	247	239	224	252	242	254	259	251	282	246	244	272	280	247	251	276	244	258	237	257	248	263	256	252	265	243	246	239	268	230	259	247	296	231	281	263	253	284	255	270	277	247	255	237	279	246	253	263	251	237	250	274	265	284	278	266	263	271	251	261	254	271	254	247	252	237	254	234	272	264	252	264	262	266	251	232	237	246	247	280	266	262	256	255	267	236	260	247	259	259	289	244	253	263	277	261	283	221	258	266	287	261	272	249	271	265	269	262	252	260	259	241	234	250	271	251	269	246	272	241	248	237	274	249	257	270	232	264	267	263	236	241	274	256	238	240	285	249	248	261	254	255	256	238	287	239	240	264	230	260	232	261	234	238	283	259	225	284	244	247	280	260	256	262	244	251	269	279	259	261	236	280	269	229	257	274	264	255	269	252	275	249	243	238	256	251	249	260	250	286	290	246	275	283	271	246	260	230	249	263	246	284	260	265	291	254	240	260	259	251	220	224	276	255	281	279	283	256	228	249	253	263	255	263	270	240	231	261	252	269	241	260	273	245	242	289	237	253	232	241	273	245	247	254	263	252	273	250	239	265	264	245	250	262	237	275	246	271	263	292	257	275	229	252	240	276	248	258	244	259	266	276	257	228	255	269	263	278	267	262	244	249	253	234	244	272	266	292	236	269	249	249	240	254	256	269	270	284	257	268	261	273	261	261	249	254	244	269	244	266	263	249	258	252	260	266	215	256	264	287	262	283	236	257	269	240	263	242	243	242	284	268	245	271	265	273	258	259	253	265	271	294	259	274	243	255	275	260	265	270	261	258	244	220	271	242	262	283	237
345	3	3500	124548	483	13	39	150	295	493	496	563	508	512	419	389	413	398	367	393	348	353	384	377	348	368	337	320	343	338	312	307	318	318	324	308	313	299	302	316	282	295	287	293	269	290	313	297	263	282	278	270	267	328	269	311	286	276	269	278	292	288	268	288	254	264	283	275	278	268	277	277	268	296	257	266	273	282	291	288	252	255	290	277	243	276	264	277	249	283	280	259	268	297	257	295	243	244	293	305	283	265	292	259	272	300	284	247	285	243	272	282	264	276	278	285	264	279	258	249	271	279	255	268	253	241	269	263	269	279	249	254	256	272	253	256	289	249	276	295	266	263	247	272	273	276	246	293	264	263	271	242	286	254	274	261	260	269	274	246	285	253	283	281	282	279	273	280	271	307	275	274	247	259	291	250	270	278	271	263	223	295	243	254	273	259	292	244	255	290	250	262	302	268	260	261	253	278	256	260	251	289	238	248	266	280	267	293	269	256	261	246	268	265	274	261	272	254	270	276	249	243	288	261	252	280	247	268	262	289	244	261	268	232	279	279	282	241	265	254	272	242	248	270	270	266	255	270	271	265	254	248	269	273	254	272	244	253	270	243	268	266	248	291	275	266	271	256	248	263	262	273	262	267	274	263	299	268	272	278	282	249	281	274	270	274	271	261	282	257	266	263	254	271	278	276	262	276	270	273	258	264	267	267	254	257	258	271	276	267	276	286	264	262	265	249	264	282	257	250	277	243	268	267	270	266	280	258	262	251	285	273	295	273	240	266	261	266	279	270	267	272	271	265	272	259	247	260	239	285	269	274	242	277	252	272	260	266	253	273	237	270	259	282	262	271	269	285	269	266	292	269	253	249	254	262	259	272	253	266	269	296	276	270	239	265	257	256	253	263	235	249	270	264	256	297	259	265	259	265	240	242	287	247	266	278	256	268	267	268	242	266	260	284	253	291	279	265	285	264	259	281	262	268	249	246	273	273	266	272	310	237	272	283	249	259	253	251	258	240	272	290	274	276	268	292	257	297	289	274	252	234	259	270	280	250	240	241	270	271	260	265	294	265	257	230	270	281	261	284	274	279	260	276	257	258	277	272	289	282	237	258	263	260	267	232	270	257	287	282	260	283	250	247	266	276	268	281	255	278	280	248	249	270	252	277	267	256	264	256	277	264	263	269	252	246	281	274	253	258	258	302	287	257	260	276	263	264	270	251	260	258	252	267	269	270	241	254	262	259	287	269	283	266	259	271	283	257	275	273	270	284	239	276	256	271	255	262	263	254	247	276	250	292	288	247	269	247	220	283	250	257	295	262	246	261	254	265	267	246	269	262	291	273	258	291	259	246	269	270	255	236	278	253	277	282	231	262	269	251	245	283	286	248	256	279	272	259	272	247	262	294	232	251	282	266	230	264	255	243	258	267	281	268	271	271	265	269	266	279	249	260	234	295	271	279	289	242	272	270	258	251	247	275	269	268	261	261	255	287	265	282	266	275	254	232	278	271	247	268	223	279	260	278	259	246	275	265	258	262	257	290	266	269	243	276	242	254	284	258	275	273	259	259	234	267	264	262	256	246	284	273	275	296	240	250	258	257	256	294	277	270	268	251	289	248	268	285	277	257	257	271	248	272	279	262	262	256	259	297	251	256	251	306	255	278	258	254	283	265	254	226	259	255	249	293	258	306	257	224	239	270	269	246	274	270	266	250	264	283	265	278	278	275	251	276	282	231	269	275	263	218	275	278	250	270	249	275	274	263	235	261	243	262	257	274	259	259	247	270	239	266	293	253	275	291	269	252	294	272	261	251	274	246	274	246	272	267	276	228	288	267	270	287	271	270	291	253	286	254	288	259	247	268	282	233	260	294	269	282	289	275	255	281	271	271	250	298	268	293	259	273	260	260	250	283	271	264	278	259	239	241	239	279	268	256	276	286	272	271	241	269	244	258	248	283	274	254	271	276	298	294	231	267	254	283	266	271	261	246	268	262	243	255	275	248	269	265	277	274	228	256	283	265	241	264	261	251	248	258	276	264	249	271	275	272	279	268	259	270	275	270	249	259	238	277	280	250	266	273	292	245	269	261	242	254	256	265	248	263	267	223	263	277	259	266	270	283	262	255	273	252	256	248	264	253	258	265	259	254	272	271	274	256	277	256	267	272	274	258	263	232	252	274	295	257	258	278	260	259	266	249	261	248	261	262	279	276	231	254	259	253	266	265	252	247	237	270	279	264	274	246	246	276	270	298	254	254	261	252	298	258	252	264	272	255	266	257	269	279	255	261	275	279	257	282	252	273	269	263	237	259	286	236	245	262	263	276	269	243	270	266	266	277	281	276	281	269
