345	0	2700	106994	385	9	11	99	282	477	512	583	522	519	461	500	457	434	441	384	389	390	387	386	397	383	364	351	342	376	343	352	359	344	299	310	327	332	337	319	338	309	336	343	336	301	290	347	298	312	319	285	313	286	319	297	298	296	278	314	293	295	298	286	281	299	300	294	285	284	271	283	281	288	287	293	315	300	288	269	276	267	234	279	261	277	272	294	267	286	287	306	276	266	292	267	269	284	271	283	289	282	275	269	269	292	268	266	285	279	281	286	270	271	262	260	259	267	273	253	263	274	281	271	268	285	263	287	283	288	288	274	257	291	276	290	307	264	301	278	276	260	271	261	299	269	306	278	287	257	279	298	300	276	259	299	282	273	254	282	272	291	262	270	279	262	259	256	293	268	264	239	273	275	280	251	292	273	265	294	262	227	270	273	258	273	273	254	287	282	270	243	284	280	292	279	290	279	278	284	282	257	275	274	282	309	298	259	295	280	265	278	263	266	276	249	281	303	265	282	300	289	258	285	267	288	285	280	297	272	281	270	282	292	287	269	302	253	275	286	248	287	289	268	275	281	276	300	269	279	253	258	298	278	291	289	271	260	271	279	265	268	266	247	277	255	250	301	287	265	273	257	239	284	263	254	246	279	255	255	287	299	277	291	273	287	270	269	280	279	283	272	298	283	275	259	266	295	272	278	284	280	286	256	273	284	278	268	257	271	291	274	268	266	270	259	272	272	235	275	273	274	263	280	277	258	274	261	268	265	267	276	265	275	278	304	262	269	263	266	278	263	254	308	276	274	282	305	292	271	259	268	225	262	279	266	291	265	264	268	282	271	282	290	259	273	287	268	305	259	286	251	270	278	269	259	287	263	264	276	272	260	268	281	269	300	283	296	269	279	277	287	266	318	282	281	248	282	230	275	270	314	277	274	277	290	247	254	283	289	276	244	267	277	272	268	247	273	253	258	253	274	271	265	254	275	272	255	262	234	245	260	259	259	286	275	273	226	270	279	281	280	279	282	267	262	266	276	247	261	298	263	260	268	268	245	287	273	273	283	247	267	278	281	281	268	260	282	270	266	258	287	255	266	292	257	253	281	304	275	307	286	281	255	275	282	288	266	277	269	255	259	269	284	277	259	281	291	248	259	270	294	247	259	297	263	245	292	264	284	287	257	290	265	261	261	295	262	276	282	283	300	295	281	277	258	297	278	304	250	274	268	267	285	290	247	257	267	269	258	308	282	287	274	262	291	279	276	280	262	285	259	298	281	267	253	287	271	314	258	258	251	283	251	266	264	276	280	260	261	264	291	312	247	257	244	278	269	274	265	299	267	293	288	272	257	298	265	272	293	273	304	264	277	273	264	280	280	274	280	259	270	273	288	265	267	253	284	271	284	253	294	250	244	296	270	274	307	283	267	267	270	285	270	274	285	280	277	285	270	250	274	271	253	296	269	261	285	275	293	311	273	262	275	289	280	279	276	267	272	263	266	279	284	293	284	277	261	253	256	283	272	273	293	269	263	263	256	279	279	256	275	278	268	269	256	232	262	271	261	277	266	285	274	250	265	298	290	276	290	289	246	272	277	275	273	278	282	280	259	264	268	273	272	250	287	285	252	280	279	260	284	273	312	284	307	258	269	277	279	237	285	288	261	242	262	273	258	271	263	237	289	286	260	289	258	288	256	268	273	267	289	286	293	256	290	276	279	270	287	233	290	264	254	265	256	289	248	270	271	265	273	268	259	271	303	294	265	264	287	242	282	277	279	297	282	258	301	276	292	293	281	272	287	285	261	264	300	276	280	282	268	261	267	267	251	238	273	273	286	249	286	272	266	272	265	258	264	289	257	290	249	276	257	252	257	268	269	267	284	265	258	272	254	281	268	245	297	262	267	287	251	272	229	287	265	291	284	268	267	286	278	276	288	292	274	261	278	269	240	276	289	305	254	272	295	247	284	268	286	252	304	289	250	286	245	271	273	273	261	270	300	282	267	280	286	276	261	287	295	260	276	285	261	274	248	259	240	269	273	270	267	276	280	261	274	283	294	281	297	285	257	301	275	267	277	251	258	268	264	256	276	260	260	251	289	273	295	263	282	265	269	248	281	270	257	293	264	275	269	322	260	270	271	270	274	262	308	267	298	249	263	276	278	257	292	267	283	279	266	262	249	270	270	256	256	276	271	256	269	308	244	275	276	280	272	266	288	272	303	272	242	272	293	285	260	247	282	272	271	268	254	278	293	296	283	269	287	244	277	274	256	262	269	274	285	262	262	280	277	256	268	266	277	290	235	244	295	262	268	265	275	265	260	297	279	239	270	258	251	260	268	248	308	272	284	261	277
345	1	1900	107095	415	6	17	164	292	445	476	479	461	447	407	395	404	374	351	359	360	363	337	315	341	310	321	346	338	311	295	309	315	312	316	315	303	290	300	274	278	318	299	304	298	287	295	290	272	291	297	282	268	279	310	264	257	288	305	296	285	253	286	285	259	286	299	271	280	270	284	265	285	285	278	295	296	286	286	290	307	272	266	266	273	276	294	308	271	302	276	264	276	286	263	318	262	271	296	272	286	270	253	273	259	282	299	311	271	266	289	269	266	261	300	273	291	255	282	267	227	254	258	269	308	286	284	305	270	282	299	297	293	264	292	283	284	287	284	295	252	271	294	281	272	317	275	304	243	272	255	259	287	287	259	308	270	278	276	300	286	258	268	289	271	266	274	269	250	265	251	276	254	288	269	280	310	255	276	254	261	300	290	271	257	276	250	315	250	264	293	267	265	306	257	290	244	278	265	286	278	287	270	267	277	252	260	280	243	268	263	261	264	281	272	279	293	289	264	272	264	271	284	277	257	244	270	288	271	269	258	270	276	268	285	270	275	270	263	291	269	268	286	285	269	281	303	302	257	262	261	286	300	267	244	261	260	280	271	296	264	255	285	275	263	257	261	270	279	278	279	264	279	284	275	273	242	276	286	285	286	265	251	255	279	272	261	249	288	282	242	264	254	262	297	281	269	277	265	254	248	257	267	285	281	315	292	259	280	259	283	320	293	301	255	276	254	277	273	272	267	247	254	288	293	250	252	266	276	273	247	261	277	292	283	290	286	287	254	275	255	266	261	239	279	295	283	279	249	275	268	274	284	257	260	244	283	269	275	269	275	271	250	288	286	282	260	283	264	229	281	284	296	281	240	259	289	255	254	278	285	273	246	285	271	257	277	243	276	273	261	233	257	281	263	285	266	282	299	290	263	266	251	269	292	250	277	277	277	297	258	287	263	267	255	284	289	269	285	263	289	290	280	242	282	262	253	276	261	289	254	255	281	262	297	248	258	278	283	268	277	261	249	261	268	248	287	258	263	281	261	270	286	294	289	264	292	257	282	270	279	270	284	263	259	285	267	267	290	276	266	269	271	288	253	265	277	259	283	249	264	281	282	275	273	265	279	278	255	265	247	293	294	294	276	249	272	314	284	265	275	268	284	253	268	294	293	282	277	261	276	274	284	283	263	245	285	258	247	268	248	298	269	297	273	290	248	297	254	270	265	264	264	253	288	270	309	294	286	271	270	270	291	274	279	279	292	262	259	298	288	273	259	278	282	281	270	270	293	310	261	267	267	229	264	257	294	271	269	276	242	273	293	274	259	254	277	295	269	284	267	266	253	284	259	260	281	265	287	264	263	280	248	296	262	255	249	284	236	252	282	261	295	296	265	262	268	267	301	271	282	275	287	254	270	254	272	276	256	263	272	247	262	268	273	278	259	265	288	299	255	257	253	294	304	280	279	302	286	266	242	283	259	256	277	267	289	279	285	275	270	308	263	273	274	279	269	275	275	264	282	266	256	239	260	253	279	267	289	276	279	274	290	269	263	256	258	282	271	303	264	264	290	273	282	248	266	265	255	302	275	293	278	315	281	296	297	249	233	280	265	258	268	280	270	253	266	276	240	286	254	286	259	263	271	272	281	278	263	246	293	299	281	267	297	260	291	280	275	282	285	275	263	249	245	244	283	257	252	266	262	285	279	276	292	256	264	244	264	270	289	265	266	247	288	278	259	261	272	243	287	271	279	260	264	268	261	296	267	300	257	301	292	272	253	254	253	262	273	283	274	274	257	248	281	265	282	301	269	283	248	263	282	285	249	285	241	274	261	297	250	298	316	272	302	269	286	270	257	281	261	280	272	261	261	241	274	266	279	268	242	306	284	286	258	292	271	277	244	278	271	237	258	279	250	280	262	295	260	286	263	292	285	277	271	265	258	275	296	258	265	262	305	257	256	274	280	258	282	253	268	274	277	286	273	259	251	279	265	255	277	253	275	279	247	272	271	242	291	254	281	267	261	279	261	255	256	274	278	272	283	268	277	275	287	295	258	279	273	259	291	249	310	296	272	276	256	272	271	240	257	250	252	295	282	264	295	275	287	299	280	268	264	274	264	286	282	256	273	259	299	257	276	278	278	295	284	247	282	287	253	258	246	269	254	283	260	290	265	263	259	269	239	306	299	283	292	301	271	270	270	280	267	299	258	267	257	268	274	274	280	275	269	264	271	288	283	290	266	289	277	270	266	271	279	263	287	284	262	294	271	290	262	259	260	252	290	269	268	290	294	256	229	269	269	245	282	269	264	247	266	288	294	266	280	262	280	267	283	265	267	265	242	275	290	274	281	254
345	2	2100	107197	397	10	12	151	273	458	454	536	475	489	455	438	399	400	386	380	386	345	325	351	331	359	354	332	324	364	305	308	301	336	288	323	288	301	299	262	293	296	286	264	322	305	295	288	344	302	290	281	290	302	265	303	299	283	313	274	301	294	255	275	272	268	295	275	297	258	283	319	255	274	285	263	286	318	286	270	272	292	293	272	256	311	266	304	282	282	265	286	282	258	268	307	303	261	288	264	323	293	287	298	296	269	280	273	285	315	288	282	279	282	286	273	263	281	247	288	265	258	270	282	273	285	251	263	256	299	292	300	276	260	246	262	258	276	290	268	284	316	286	277	250	290	293	278	295	276	286	293	270	278	251	293	281	286	284	274	273	268	317	318	251	270	270	262	292	245	288	283	287	297	307	284	279	273	293	264	248	283	286	273	289	289	275	244	292	301	258	281	267	264	259	287	296	282	272	262	282	240	246	252	268	273	268	248	280	260	278	268	283	312	287	295	261	283	259	278	283	271	271	257	278	273	276	281	258	285	278	277	273	260	295	289	269	269	278	253	289	254	265	278	294	264	283	275	275	278	269	288	298	281	280	292	274	270	266	256	289	271	259	264	238	293	271	254	269	269	280	287	292	311	288	291	295	304	277	267	258	273	268	238	272	253	261	272	282	287	284	290	290	306	270	271	234	269	240	274	255	287	276	264	279	295	254	248	258	278	266	287	279	283	276	253	268	265	269	252	299	306	285	291	269	275	270	290	279	281	269	293	256	268	261	289	294	257	277	252	265	245	267	281	247	256	261	274	271	258	269	292	283	272	276	309	263	288	278	282	284	288	251	284	271	286	282	287	284	301	244	310	270	272	274	286	286	267	290	253	244	299	294	298	259	277	280	290	294	258	290	305	287	258	257	274	283	271	310	276	291	270	271	284	278	265	278	260	292	261	313	271	283	254	260	254	283	270	265	263	290	276	268	275	271	237	279	300	285	268	283	297	300	292	265	245	264	301	293	257	272	273	299	268	274	296	274	250	241	261	275	261	269	268	261	275	280	258	284	301	269	282	260	274	300	308	278	271	254	287	265	267	251	259	267	258	284	271	278	261	308	288	264	249	302	274	262	268	268	281	273	271	264	275	277	257	262	288	301	233	277	266	269	266	255	240	272	287	264	286	280	285	275	268	276	274	278	278	267	260	256	266	261	290	299	276	283	245	273	258	275	294	289	257	257	285	265	263	263	246	275	262	292	269	273	266	276	278	246	266	256	275	286	250	266	279	285	272	300	268	265	256	306	267	262	279	259	258	283	258	269	306	296	271	267	280	285	280	278	264	291	270	284	269	268	298	283	274	271	299	259	289	262	282	272	262	243	255	249	286	284	265	270	288	284	237	257	274	284	287	303	262	264	300	271	234	271	247	261	255	238	277	283	283	262	307	280	272	269	283	295	289	284	275	272	267	260	273	238	292	271	264	276	261	282	264	267	262	264	266	261	263	268	266	253	279	262	286	300	252	279	261	293	275	277	270	261	293	281	267	265	289	269	276	260	249	266	256	253	270	265	281	280	275	281	277	251	273	285	285	272	264	265	260	263	270	270	258	269	285	281	278	302	321	256	274	265	265	303	303	271	255	282	275	288	272	274	282	280	280	267	282	267	270	260	273	274	301	273	268	256	260	256	269	285	296	286	274	279	259	281	248	270	275	267	256	290	284	265	266	277	274	289	271	310	263	280	260	270	276	280	269	270	276	267	298	258	275	276	267	261	284	294	248	266	247	284	261	277	295	285	282	271	289	276	272	275	276	279	272	304	282	277	286	269	275	266	285	291	286	267	263	276	257	261	242	272	257	271	298	270	283	272	245	280	256	287	267	285	278	272	278	276	273	270	256	256	268	237	261	292	313	258	249	274	287	291	288	262	279	268	267	305	293	265	275	293	281	293	278	273	273	278	255	286	293	270	264	283	281	282	302	279	258	261	275	250	305	278	281	262	289	255	312	240	275	276	277	275	291	264	277	281	278	279	279	292	279	262	287	279	257	236	296	279	281	275	272	275	250	258	291	289	256	258	301	250	272	257	291	260	290	271	279	273	276	264	278	279	247	272	262	269	255	247	287	264	257	287	267	273	267	244	275	238	252	274	278	257	299	287	271	258	273	279	267	262	263	255	290	280	253	290	256	271	244	260	255	248	284	282	268	280	251	291	265	275	278	275	267	270	279	249	311	259	254	257	288	272	290	288	260	302	293	272	268	277	275	290	270	266	277	277	267	292	281	262	268	271	284	280	287	285	316	275	278	270	292	274	262	273	267	282	263	273	268	243	250	261	252	250	273	292	258	282	221	287	258
345	3	3500	107299	409	10	12	132	304	426	474	532	496	501	447	447	422	426	394	346	397	386	374	358	338	374	315	331	344	349	311	326	304	310	305	318	302	306	275	291	279	291	298	310	301	296	276	289	287	272	288	328	302	271	276	281	299	288	279	284	272	270	267	256	244	272	265	276	267	268	248	264	276	281	267	276	245	242	261	258	269	283	271	272	268	283	251	254	277	265	281	285	277	288	257	274	286	253	273	309	257	245	267	302	272	277	247	281	308	264	262	252	269	272	245	297	293	290	254	260	305	283	272	289	278	252	248	258	285	268	268	260	270	251	241	263	273	272	272	263	248	256	277	254	270	285	245	265	261	258	287	269	249	259	261	281	267	280	266	253	260	258	276	283	278	310	256	278	282	246	237	254	282	239	262	261	268	281	256	266	289	256	250	257	263	280	275	275	272	275	295	265	252	254	258	257	261	244	253	278	272	256	246	278	261	256	255	289	268	291	272	262	252	269	265	267	270	264	267	285	269	284	260	279	294	278	238	215	286	237	254	272	259	257	260	295	247	251	274	264	237	293	262	291	268	281	279	280	243	276	293	270	243	270	263	257	259	259	253	288	284	259	246	277	256	274	246	269	244	266	265	265	264	244	284	273	279	286	253	260	268	270	246	250	266	277	252	264	262	237	270	268	294	264	260	236	247	265	296	284	265	277	284	296	267	270	276	243	267	271	270	266	281	269	253	276	253	282	277	256	235	273	277	259	291	281	267	262	274	226	285	253	263	275	253	233	270	267	262	274	263	266	290	242	257	251	283	273	285	280	268	265	280	254	279	289	278	252	240	266	269	252	248	266	249	269	256	261	265	258	257	224	248	247	252	288	266	257	247	251	262	249	266	265	247	277	254	274	259	267	258	269	269	258	260	282	253	298	269	265	250	260	271	275	279	250	270	289	275	256	237	283	250	241	261	253	254	234	255	284	254	279	282	293	279	287	251	308	280	258	265	264	254	263	293	259	288	220	270	257	262	262	258	269	265	277	257	255	264	267	241	244	244	259	282	257	289	271	296	265	279	241	248	270	283	265	288	258	261	283	247	239	272	292	273	269	264	266	286	271	217	252	300	251	289	249	260	264	245	251	258	264	270	276	261	267	250	285	263	242	263	274	266	263	274	255	239	258	281	276	247	240	250	264	301	263	306	261	267	238	265	277	261	258	246	257	264	304	275	285	241	267	278	249	295	270	273	272	246	275	258	266	283	257	264	268	265	271	253	262	262	258	239	288	251	281	245	258	259	259	268	284	274	261	271	257	279	250	287	257	270	255	263	283	275	260	274	239	259	281	268	257	281	289	253	289	251	226	255	236	260	230	271	222	250	250	270	262	278	234	260	268	257	276	240	286	241	266	263	275	294	272	261	273	244	265	245	283	276	251	264	253	242	280	276	253	251	265	273	258	272	252	273	245	254	275	249	284	252	273	264	259	246	256	262	248	270	288	265	271	296	252	269	281	258	263	263	254	239	278	277	245	281	272	266	283	236	274	282	238	264	311	260	288	258	252	250	253	243	270	271	277	241	281	240	298	263	266	283	244	243	275	271	249	274	255	275	249	255	272	280	271	267	256	285	257	251	268	228	225	263	267	253	287	290	286	245	271	272	287	283	284	246	253	286	268	233	259	258	247	269	246	256	259	256	252	278	276	276	254	254	249	261	278	291	264	267	277	289	262	273	248	261	258	273	269	232	256	238	257	276	254	255	225	276	251	278	275	260	239	278	290	267	266	243	274	261	269	269	283	261	258	247	262	255	285	288	260	271	265	250	272	278	261	252	271	278	255	277	235	279	263	233	298	267	274	260	270	257	253	247	256	279	225	271	264	263	258	247	278	243	279	239	258	277	245	258	260	255	274	270	255	257	261	275	278	252	268	284	275	269	282	269	257	232	279	243	290	265	268	277	247	256	261	297	251	254	237	267	263	265	270	247	255	282	252	258	266	261	277	293	270	256	269	266	264	270	274	262	262	274	240	283	280	262	285	265	264	273	226	269	272	260	244	256	262	260	259	274	261	244	252	265	275	292	275	256	245	272	258	270	237	250	267	239	257	240	217	248	272	295	272	253	257	262	269	258	252	257	245	272	269	240	253	270	259	276	259	230	278	264	294	271	233	249	273	280	291	279	262	239	282	254	247	263	275	248	269	278	280	301	255	268	249	262	246	251	253	256	261	265	271	259	284	263	258	257	268	286	248	250	272	276	238	256	251	273	290	258	253	229	254	270	248	299	278	238	273	261	245	276	259	281	241	275	249	256	236	248	284	244	285	285	262	273	266	260	258	249	268	238	235	272	259	290	266	232	273
345	0	2700	107401	401	17	2	88	284	457	480	576	545	526	476	481	453	387	437	449	404	376	398	411	373	389	388	364	377	339	352	371	346	345	358	312	349	330	332	318	320	321	330	328	335	312	330	301	310	318	239	283	307	294	305	290	276	284	263	301	292	308	284	308	291	275	301	284	264	318	296	287	305	291	300	280	254	297	301	285	304	301	300	261	250	298	294	310	301	286	253	268	273	285	280	287	304	274	287	279	275	274	287	311	264	280	308	274	301	266	270	301	289	307	272	289	281	272	275	281	264	287	281	234	273	266	296	285	273	268	312	317	241	272	295	278	298	281	298	254	260	295	298	262	296	279	280	264	286	267	259	264	304	322	277	294	296	277	266	264	280	283	297	281	288	275	283	279	295	262	279	280	274	282	283	264	283	283	290	286	310	246	270	281	291	281	267	254	294	260	266	277	284	277	278	273	283	263	271	301	252	284	279	270	277	282	257	278	266	271	261	322	268	283	271	260	298	298	271	261	273	270	274	252	280	309	272	265	279	267	259	275	245	280	275	265	282	288	277	288	261	281	282	269	289	279	272	282	266	272	287	278	282	272	251	293	278	261	276	317	256	296	287	262	283	261	259	280	320	241	285	285	296	224	266	298	278	277	272	248	274	296	272	300	280	264	261	263	267	265	254	289	267	305	267	255	228	284	267	298	282	282	271	248	280	261	296	262	263	264	297	271	267	254	294	266	272	276	296	259	273	280	276	254	264	283	269	291	271	234	265	280	281	274	281	254	264	284	262	276	298	278	268	286	293	268	271	281	264	280	265	287	272	263	256	260	246	269	254	259	270	273	272	252	262	276	255	291	264	290	292	299	290	261	284	266	282	281	290	242	278	270	259	291	287	331	250	280	283	268	263	288	276	252	272	280	284	255	282	290	253	288	285	278	271	259	254	267	310	249	298	270	280	301	276	249	294	267	276	296	286	262	283	273	262	298	254	266	269	279	275	281	277	275	251	257	258	277	271	274	288	279	269	254	263	278	285	282	268	265	253	266	267	267	263	238	277	280	277	285	273	253	278	284	269	261	265	265	287	285	277	274	273	273	248	269	288	249	267	271	283	276	266	283	265	298	276	278	265	268	295	298	287	254	238	292	268	241	287	283	272	277	280	281	248	267	278	260	269	259	262	253	255	287	279	306	299	247	265	269	307	267	241	259	276	277	251	236	251	278	243	281	296	276	254	267	249	262	254	241	289	245	294	244	278	249	275	292	254	249	302	278	280	281	283	270	276	278	282	286	263	297	290	279	280	299	306	274	269	319	273	245	249	289	262	281	268	286	290	309	268	294	278	277	272	271	297	296	255	276	291	265	255	263	255	260	295	286	304	285	282	291	271	255	235	270	238	297	262	268	286	298	258	278	275	255	272	287	257	306	279	278	262	253	277	290	249	269	284	282	288	272	272	287	252	265	277	291	259	288	314	286	286	273	257	287	282	260	264	289	237	270	278	270	273	276	256	282	275	279	291	261	267	286	266	279	281	280	266	262	263	276	259	281	280	271	292	294	292	250	262	285	279	255	248	273	265	280	258	307	276	301	284	295	273	290	300	273	303	277	270	284	286	243	289	255	261	241	280	279	288	292	281	272	292	304	281	256	284	296	277	290	237	237	265	266	285	291	245	280	249	277	283	295	278	274	278	266	269	276	273	281	280	288	306	270	285	279	266	270	278	254	253	255	264	276	252	284	285	264	283	282	285	313	269	289	280	271	252	260	283	277	275	262	269	272	265	277	263	268	288	258	274	290	267	270	275	269	262	305	272	284	255	289	287	298	240	251	279	280	277	252	267	236	288	244	277	245	269	275	280	276	283	265	273	282	308	275	251	270	278	266	281	270	283	262	246	272	284	296	293	283	297	270	285	252	284	257	268	295	310	260	256	259	248	271	289	276	289	268	267	282	268	274	280	261	264	289	266	293	278	275	276	265	288	263	275	275	281	261	243	264	257	256	273	284	304	274	281	288	269	303	273	291	292	220	270	306	297	286	271	272	273	267	297	272	244	253	257	277	279	268	319	253	274	274	255	288	258	261	251	275	262	253	287	277	262	299	301	258	280	284	270	238	258	277	269	272	297	288	263	266	284	265	262	274	290	290	305	281	283	263	242	293	261	275	266	271	282	274	275	280	257	282	264	268	271	264	288	261	280	297	278	288	292	267	289	288	257	287	294	257	268	279	273	262	287	247	309	251	262	287	272	273	276	289	273	288	272	261	266	265	275	280	279	287	283	272	267	292	278	265	264	265	241	258	293	260	253	289	273	274	297	286	257	264	298	277	249	310	292	279	275	294	263	280	245	260
345	1	1900	107503	423	7	14	154	260	473	459	501	478	466	421	404	407	392	357	343	384	365	360	332	319	313	336	312	327	314	311	341	306	298	316	304	338	278	286	290	316	305	320	302	284	287	266	284	255	258	288	291	281	269	268	292	300	296	267	276	300	300	291	280	272	274	274	286	274	293	284	280	277	275	290	252	276	286	268	276	267	287	262	275	283	310	246	252	286	279	268	263	283	271	278	281	294	270	290	281	295	288	274	272	284	276	292	256	250	281	284	284	262	263	294	257	272	297	264	270	280	262	265	256	279	256	271	289	262	269	271	274	264	264	259	274	288	263	258	272	281	279	273	262	274	284	259	260	270	261	268	273	239	296	280	286	297	288	290	262	262	284	280	269	276	267	233	300	252	268	254	253	275	258	264	267	273	275	270	288	296	280	266	266	264	273	237	252	260	242	275	286	301	287	269	277	254	281	243	299	260	257	269	292	303	302	260	269	277	268	259	275	269	262	258	287	282	272	269	274	285	298	285	277	288	266	281	281	287	264	254	276	277	276	280	277	284	259	271	269	267	277	250	257	281	225	288	261	269	259	259	308	260	292	287	274	276	278	266	271	261	294	252	272	250	299	261	243	289	245	275	280	283	264	260	290	296	263	295	279	232	301	255	257	249	247	261	266	285	285	294	305	279	249	265	252	270	273	273	269	272	285	281	269	254	266	293	257	277	279	282	282	289	290	265	249	266	249	293	251	264	283	267	258	265	273	256	271	259	285	280	304	276	264	243	262	253	238	254	286	301	278	263	277	278	235	255	310	264	292	272	245	285	284	284	291	224	296	260	289	251	273	238	275	289	242	256	297	265	276	268	281	244	258	300	299	283	289	266	275	249	276	297	268	275	262	262	286	277	259	280	272	268	286	285	286	257	304	260	271	265	256	276	270	293	284	282	282	295	257	250	275	259	303	262	261	290	288	280	270	250	274	270	263	279	298	282	251	285	286	246	250	277	266	298	291	272	261	270	244	263	264	263	258	270	287	250	256	267	290	269	296	263	276	279	272	281	273	239	276	284	248	281	291	282	272	275	276	294	288	242	276	275	274	288	248	281	243	237	267	278	262	259	271	279	266	261	292	268	273	271	257	260	262	256	264	277	266	273	253	303	265	286	269	278	288	254	286	244	262	265	269	298	273	269	268	272	282	277	277	262	264	259	260	279	241	282	271	305	248	250	279	253	255	280	266	258	293	273	289	294	251	271	288	264	280	276	283	258	229	257	251	263	269	263	295	267	245	256	275	264	257	257	261	269	240	265	256	283	271	264	290	278	231	282	256	274	280	282	282	283	293	255	262	275	258	292	264	257	250	294	264	285	274	275	266	245	295	275	282	258	281	258	249	272	258	270	284	258	259	271	269	247	255	281	272	265	254	277	292	286	258	289	277	262	282	292	246	287	278	272	279	261	256	277	251	289	236	249	282	273	285	283	291	245	272	261	274	282	276	256	238	273	290	278	278	278	245	255	280	245	308	251	274	287	281	252	297	248	270	253	254	266	256	292	262	270	268	245	269	259	269	267	278	270	270	256	288	277	264	286	253	259	261	271	265	256	258	286	234	258	261	268	258	260	283	258	267	271	284	276	327	267	260	256	303	268	280	287	285	272	252	274	290	298	270	294	269	243	276	255	251	275	287	293	265	269	265	274	277	269	275	260	267	262	284	256	273	289	269	288	259	257	271	269	252	267	268	270	249	268	254	281	258	276	268	258	269	284	279	287	247	289	261	263	266	242	281	278	311	272	271	290	276	271	265	264	289	292	250	240	290	268	278	270	248	244	279	271	267	253	279	233	285	251	248	256	270	244	298	276	289	272	307	264	274	279	291	285	303	287	232	243	242	267	283	264	259	287	271	284	279	265	271	285	248	276	260	286	266	267	278	265	320	236	269	282	287	273	279	294	249	280	247	285	272	279	279	254	257	260	265	247	278	272	301	267	236	265	270	265	278	283	239	290	261	282	266	258	256	300	274	257	250	275	268	263	287	252	264	281	245	268	244	298	252	270	264	256	261	266	301	257	289	293	281	288	262	285	256	270	257	257	262	299	267	296	274	274	286	264	289	286	285	264	294	249	259	271	277	278	256	280	287	295	272	299	274	285	258	262	268	262	269	266	287	257	243	271	256	263	263	298	280	285	259	293	275	262	265	281	286	294	271	245	285	282	254	257	273	262	237	262	244	272	242	264	276	286	236	282	244	280	271	273	265	258	265	253	320	290	273	249	272	272	294	261	265	271	320	282	258	282	266	249	249	239	287	251	258	271	262	265	280	302	284	278	261	273	279	298	275	259	280	267	274	265	276
345	2	2100	107604	406	9	7	137	266	470	507	540	499	492	412	443	436	399	394	384	349	372	334	357	338	340	343	333	333	347	290	272	339	305	286	330	285	280	306	288	285	284	295	276	280	280	311	293	327	295	292	248	281	262	287	310	295	294	297	289	255	287	272	271	291	285	294	276	264	303	277	299	278	284	294	306	272	259	300	301	288	294	290	282	287	269	297	279	273	282	286	277	278	299	269	258	282	257	265	269	254	259	275	260	290	299	273	292	262	296	305	265	264	273	256	261	310	299	274	272	284	309	283	266	272	306	277	266	270	276	281	268	254	250	269	263	264	239	273	287	304	292	257	307	266	284	276	275	289	266	297	254	281	245	260	297	280	298	273	286	267	286	274	269	259	235	271	279	268	281	266	269	257	260	249	257	276	280	259	261	256	263	286	281	258	281	286	297	284	249	274	284	294	283	289	260	276	287	269	275	258	303	240	285	261	283	303	263	265	280	297	297	258	255	291	285	276	273	278	288	274	264	275	285	276	269	302	259	268	250	281	262	272	295	279	298	295	285	273	245	251	260	251	259	283	297	289	273	294	268	268	282	273	258	267	252	284	269	250	253	238	253	270	282	262	291	289	259	252	267	260	277	243	284	281	265	290	264	260	298	243	279	250	288	248	256	259	262	270	257	252	261	256	271	302	257	275	253	264	263	270	270	295	267	278	251	262	277	276	264	274	261	257	250	284	287	254	286	238	293	275	265	271	294	292	272	299	274	278	271	264	302	269	300	259	263	262	268	265	294	260	262	272	263	270	261	267	277	271	285	282	245	250	244	268	290	265	288	276	260	267	265	308	287	259	274	267	283	266	263	291	268	280	278	268	277	257	274	273	265	307	274	280	271	290	293	268	285	285	268	250	259	255	245	280	283	280	267	255	263	277	272	278	245	262	281	281	247	281	269	276	284	283	259	279	289	269	296	266	289	275	250	256	264	259	256	287	274	245	299	277	275	264	292	257	265	276	269	288	285	262	243	291	250	261	283	274	258	249	300	290	268	276	262	288	305	276	267	286	245	274	248	282	268	275	262	308	252	268	252	294	269	275	273	264	272	271	277	259	272	261	257	293	279	263	273	317	280	285	268	266	268	278	267	279	282	265	305	277	247	282	294	278	258	278	228	259	296	241	267	258	273	290	270	275	287	278	264	267	284	305	253	285	270	279	278	278	274	283	303	291	295	279	286	264	258	285	285	277	278	292	275	309	275	272	244	287	280	255	264	258	274	281	245	270	261	252	249	262	272	273	278	266	289	264	283	287	268	258	257	280	270	271	304	262	255	268	229	264	290	293	287	235	278	267	245	250	264	280	270	256	267	283	259	249	286	262	275	272	255	266	248	249	275	264	272	271	261	286	264	261	264	260	256	305	301	291	274	285	257	284	286	237	283	284	263	291	292	269	283	278	279	279	258	244	285	297	255	293	266	271	269	274	256	288	228	268	298	290	260	264	245	279	277	254	246	283	278	281	275	270	267	252	257	294	271	293	278	275	301	272	299	300	276	273	263	263	296	264	273	266	251	225	254	289	253	295	277	291	280	273	260	306	283	258	274	263	253	279	305	296	280	285	268	251	281	300	271	276	271	280	279	280	297	242	270	278	275	272	288	304	287	301	273	277	256	285	257	278	248	278	287	253	281	260	281	274	273	285	279	255	276	283	289	276	283	250	256	252	267	309	294	269	263	270	248	261	266	253	269	290	250	265	261	294	285	276	281	273	276	283	283	280	270	274	267	268	288	300	265	284	256	265	290	291	280	268	273	278	281	264	227	268	288	250	260	272	285	273	277	267	248	257	280	273	266	281	257	281	277	289	255	265	274	250	259	279	278	298	252	267	263	262	261	276	289	277	279	285	273	267	269	296	304	282	309	278	274	274	298	267	258	281	259	251	293	293	261	285	265	274	294	261	242	285	275	258	286	260	279	248	268	276	269	248	242	314	279	302	255	267	267	298	261	273	294	284	255	263	280	290	284	251	288	262	293	265	267	256	267	263	275	270	293	262	270	270	278	258	295	289	278	268	288	261	285	283	274	305	294	270	291	268	275	245	280	274	270	284	258	249	291	271	247	287	269	259	268	262	271	260	249	272	274	253	274	262	270	266	253	282	284	263	259	308	279	259	236	265	280	281	260	278	273	253	271	284	293	286	259	267	257	240	255	283	248	253	252	271	270	304	274	283	270	267	275	266	266	243	269	246	281	297	250	291	277	287	278	268	301	252	259	280	276	293	266	293	276	260	310	258	243	293	248	270	314	271	283	273	268	267	302	283	276	252	279	262	243	255	287	282	279	277	259	278	270	261	276
345	3	3500	107706	414	12	4	133	299	427	463	540	499	482	440	437	433	426	371	413	370	379	330	369	350	357	350	346	356	317	332	314	303	327	298	307	296	303	317	295	318	310	327	311	302	273	307	318	291	269	294	248	282	285	274	282	257	287	257	247	282	275	268	271	283	283	283	272	277	261	291	289	281	302	301	266	293	258	255	273	257	263	271	256	285	250	284	313	311	267	269	270	268	261	265	275	266	269	254	265	253	265	291	259	287	269	289	271	260	275	275	299	268	272	273	259	253	281	241	249	292	282	286	249	302	279	276	219	280	279	289	264	263	293	283	267	286	255	277	296	256	274	304	261	276	292	289	263	281	283	285	256	277	289	268	273	273	299	281	266	277	272	256	303	280	285	274	250	265	289	270	283	276	280	277	282	285	247	271	279	254	275	276	278	258	254	247	265	276	284	292	298	280	282	301	286	279	277	254	267	250	287	247	300	230	259	271	272	250	282	270	257	256	297	263	250	270	283	283	281	284	301	250	258	292	272	273	289	273	254	249	278	282	261	288	276	251	266	257	246	260	255	277	269	242	269	249	250	260	261	262	245	260	278	281	254	292	271	246	248	263	269	260	251	277	282	291	264	267	286	277	289	264	280	271	262	268	288	258	251	272	272	262	289	257	267	247	255	269	262	273	262	267	271	252	248	275	283	252	260	274	262	255	270	273	261	288	256	269	266	272	301	253	295	279	269	250	249	258	228	245	267	243	275	264	284	287	297	261	266	243	252	279	270	275	251	275	269	268	283	267	249	261	266	262	267	237	271	249	281	268	251	242	269	257	253	249	270	255	247	248	271	255	253	262	265	256	269	258	279	267	258	270	274	281	247	285	252	266	271	266	274	272	246	260	298	261	257	288	259	282	261	282	255	249	259	273	241	259	284	254	276	267	261	262	270	248	267	245	247	269	264	278	263	265	252	286	280	271	266	272	243	263	256	250	251	260	287	254	269	255	269	276	266	271	253	288	270	262	277	286	278	269	261	267	292	268	258	287	290	234	289	269	243	288	272	287	256	236	273	272	262	255	262	272	263	266	228	292	249	293	299	241	292	256	278	260	264	274	294	262	250	271	260	273	231	272	268	262	267	287	258	280	277	280	281	285	267	295	239	257	276	273	251	263	281	251	266	263	245	280	261	222	262	241	281	282	265	265	252	290	272	259	267	263	264	295	296	248	273	292	293	270	245	256	263	244	251	270	244	275	250	267	264	270	264	261	287	240	276	273	274	265	275	260	263	249	285	255	288	253	261	236	276	268	260	290	260	258	248	258	255	243	302	272	267	271	272	288	276	233	264	234	272	271	269	240	265	267	263	276	244	246	292	262	246	270	269	244	242	277	264	241	278	273	264	297	264	242	263	299	290	263	267	295	255	282	275	252	282	245	268	307	263	259	274	287	257	245	264	247	256	263	260	267	253	280	254	270	254	263	247	252	273	243	273	263	283	251	281	257	273	252	253	251	278	276	245	285	278	264	252	261	247	267	279	276	252	243	282	278	240	226	284	268	290	294	258	252	277	242	268	274	250	291	238	283	257	277	298	258	292	271	272	280	265	277	260	271	247	246	247	249	273	277	269	296	246	269	264	270	264	256	257	278	273	260	266	316	272	239	280	266	266	276	284	245	262	246	268	257	252	273	258	252	271	260	254	263	238	251	266	255	247	295	260	256	293	265	266	248	232	233	247	261	252	257	266	264	253	261	272	239	270	233	254	279	252	268	285	254	295	233	262	270	281	255	265	237	234	235	271	270	227	267	265	266	256	263	269	249	264	235	272	249	265	293	247	232	258	256	252	291	259	266	261	265	268	255	264	267	286	264	269	275	264	258	271	269	286	255	267	281	250	270	287	259	266	267	261	284	282	266	286	253	264	251	272	263	277	273	272	267	283	250	257	241	277	277	263	224	234	285	269	257	256	247	245	263	256	272	253	263	262	263	265	248	262	271	265	252	268	240	267	268	249	266	258	245	268	254	257	264	267	250	253	229	239	269	267	284	281	249	246	274	261	247	258	273	287	268	266	292	254	264	282	285	274	271	258	290	279	285	257	250	279	280	301	271	258	227	263	285	269	268	260	254	268	263	254	255	259	260	251	264	256	246	286	279	249	276	267	268	266	267	265	241	283	267	300	265	250	250	269	276	265	283	278	269	246	275	278	262	260	251	250	274	257	247	271	268	258	245	249	275	256	235	254	286	283	236	274	253	276	267	294	251	261	280	254	273	250	248	297	269	267	250	252	240	256	236	279	265	273	257	268	270	237	247	291	249	263	260	249	252	277	266	260	273	267	268	259	240	255	270	269	292	271
345	0	2700	107808	402	14	9	121	291	457	498	544	548	535	467	480	475	440	410	421	391	393	404	378	395	379	346	369	353	376	323	344	323	328	358	386	305	341	344	315	316	343	328	334	325	336	308	305	265	282	305	322	281	287	268	301	266	284	273	282	304	311	289	265	290	318	302	294	303	291	323	302	306	273	296	315	280	295	289	285	276	309	277	328	284	309	291	278	273	283	279	287	291	275	290	260	269	312	269	296	294	341	303	295	333	262	290	286	260	285	269	292	276	308	284	306	297	239	268	269	252	281	269	288	287	274	271	282	257	259	273	256	275	282	300	320	295	302	272	279	320	281	286	272	261	288	269	281	305	271	289	293	270	270	278	284	295	278	274	250	290	296	273	249	276	268	268	275	277	277	270	258	287	278	280	292	285	301	269	255	263	275	272	295	289	278	295	265	278	285	251	277	286	267	286	263	266	265	305	268	268	269	298	281	274	259	260	283	280	276	307	272	278	262	287	268	263	282	281	273	291	284	280	288	284	259	265	234	292	281	288	257	285	277	265	244	262	270	300	275	292	274	272	276	281	283	278	286	259	294	262	265	275	273	272	240	299	269	258	280	271	262	279	265	288	317	248	286	269	297	299	258	299	263	296	281	284	280	314	271	274	281	254	292	282	270	282	289	265	298	282	274	280	280	287	282	287	277	258	297	272	272	273	257	266	262	278	281	251	268	261	274	287	273	264	269	277	279	294	271	246	248	297	288	282	267	288	280	234	255	257	277	256	254	263	270	254	275	250	300	287	283	258	233	296	277	267	299	257	267	290	309	269	282	266	327	249	247	279	270	265	241	330	300	278	278	269	276	269	269	261	261	283	259	249	284	282	260	239	287	277	291	269	267	259	288	276	266	295	292	251	278	268	302	267	268	282	258	293	272	250	299	279	274	276	275	287	282	261	295	267	283	253	291	252	265	280	293	246	284	284	283	299	284	226	300	274	286	283	273	283	267	263	267	275	287	260	276	277	246	277	288	257	262	279	269	273	261	269	274	279	247	296	279	284	261	266	249	262	301	247	266	257	233	293	264	250	258	252	282	308	262	280	260	264	272	285	302	267	283	271	290	271	244	273	295	303	272	287	271	287	268	276	260	255	269	264	254	293	262	292	277	277	268	249	287	272	246	263	273	278	281	239	282	283	252	278	286	271	272	265	270	258	280	305	263	282	282	290	280	264	261	276	293	277	278	287	281	236	237	271	249	272	268	267	316	269	267	274	288	255	275	277	274	262	239	259	244	248	268	278	285	248	286	300	265	266	276	273	285	289	280	290	272	293	257	254	314	247	274	276	254	261	291	271	254	281	294	255	272	264	280	308	307	253	291	258	288	298	255	265	279	291	270	279	260	306	260	292	279	269	282	277	275	270	276	248	291	270	276	262	295	255	273	289	285	283	309	290	278	271	288	279	274	273	244	289	248	260	270	276	290	300	276	267	299	293	264	259	276	265	274	250	270	297	266	262	287	298	288	266	286	275	268	256	263	269	269	283	287	265	303	269	280	291	266	290	295	247	266	282	273	270	252	256	260	249	305	242	269	294	271	267	269	271	282	255	265	261	262	274	277	254	263	271	269	279	286	271	286	265	306	311	286	264	279	282	292	237	254	271	264	278	279	273	277	291	256	267	280	254	283	287	266	285	263	264	261	280	254	286	288	286	294	261	258	253	276	282	268	302	280	262	268	249	267	283	271	278	273	286	265	276	279	298	290	242	278	270	284	275	254	268	274	294	270	261	286	299	310	255	276	255	294	258	290	246	299	263	271	266	286	264	265	276	289	264	293	281	295	275	286	287	282	291	276	249	258	273	291	268	267	279	280	267	257	277	258	277	261	278	288	262	276	277	281	257	293	265	265	275	287	234	292	295	281	260	276	279	319	278	266	266	294	283	292	260	294	267	272	298	255	288	258	264	254	280	297	269	289	262	263	276	286	288	281	283	267	238	267	283	274	278	289	267	276	297	270	270	289	264	293	283	279	276	267	295	250	262	278	250	278	287	269	258	294	263	254	279	266	285	275	274	263	303	274	280	259	252	228	269	266	265	278	258	274	293	274	261	277	289	287	270	282	262	258	253	251	278	267	292	283	253	290	267	278	256	232	283	255	289	270	280	252	281	262	284	287	277	249	260	274	258	258	290	293	278	296	281	280	269	289	274	269	271	296	276	252	273	288	255	257	282	280	281	277	282	253	262	265	257	250	283	259	226	255	253	289	272	288	256	281	282	302	274	281	259	257	259	293	268	270	254	280	259	269	279	279	271	283	290	254	275	283	282	291	258	255	284	298	277	240	272	250	265	235	257	248
345	1	1900	107910	403	8	10	172	272	454	464	484	434	433	417	419	388	333	374	358	333	358	335	287	331	308	319	344	315	325	321	302	304	291	297	301	301	276	275	324	279	296	296	298	288	279	284	242	268	283	281	255	295	280	279	262	254	274	264	279	275	289	256	292	274	293	288	250	268	285	274	264	279	269	289	285	272	280	285	260	304	276	261	278	289	271	290	262	273	255	324	254	272	260	286	268	269	245	283	267	263	291	262	271	272	274	248	282	295	245	286	257	278	262	273	275	279	284	260	281	252	270	268	239	279	254	299	264	262	281	270	265	272	245	283	299	271	266	271	272	247	291	278	272	289	242	294	292	286	258	270	265	278	274	250	269	261	278	271	275	244	277	275	262	264	270	274	269	282	281	258	243	299	272	260	283	238	292	251	239	258	300	265	275	273	274	262	270	242	262	311	250	256	263	238	245	242	270	258	252	260	262	252	295	288	252	268	270	256	284	288	291	249	274	284	280	273	276	270	261	262	324	299	256	277	278	290	247	263	262	284	276	262	267	265	268	261	252	284	284	240	284	255	235	270	266	248	283	286	289	263	246	275	262	281	246	274	259	254	270	261	279	263	271	275	283	262	302	261	250	255	268	260	257	251	242	287	277	280	271	275	273	244	270	273	278	304	278	278	277	283	265	271	278	261	286	282	272	268	259	240	272	276	283	272	285	277	263	255	275	252	235	262	257	265	274	279	273	259	273	256	252	249	286	248	259	267	278	290	283	248	274	270	274	260	288	282	266	265	272	279	280	275	284	283	264	274	251	288	268	286	295	271	244	285	263	259	281	288	283	248	263	254	258	265	260	264	263	294	245	268	263	261	273	265	250	249	295	267	266	250	295	284	281	264	274	249	269	268	258	271	289	244	270	264	241	267	251	256	247	295	280	274	321	286	253	262	279	274	265	287	260	254	270	248	282	271	259	274	262	263	277	270	281	276	304	279	271	264	270	253	271	218	267	262	274	263	241	264	268	273	244	282	282	243	253	253	275	278	289	264	278	284	267	275	285	260	261	257	249	271	274	273	298	258	264	267	281	276	288	286	254	236	290	284	283	266	278	290	300	286	268	269	276	270	282	251	247	269	274	246	264	240	262	278	261	242	272	262	251	256	277	250	248	261	301	257	295	269	296	251	271	246	268	268	256	259	261	262	255	263	271	287	247	258	276	269	251	256	259	249	275	297	239	255	249	268	251	288	290	269	258	275	267	264	281	252	274	255	270	251	288	243	252	252	276	295	261	272	264	285	269	256	283	248	258	251	265	254	270	268	286	285	278	266	281	261	273	265	265	255	251	263	271	288	241	247	259	257	281	286	280	266	264	274	275	264	280	288	265	286	288	270	299	263	278	234	274	284	252	279	263	259	279	255	268	282	250	227	245	274	252	290	240	270	285	281	256	276	251	291	239	288	260	305	262	265	267	270	250	237	269	276	274	279	260	277	273	238	273	273	261	280	252	268	292	262	270	276	267	251	302	249	260	257	272	262	241	288	258	275	273	263	272	285	286	239	288	235	256	256	254	250	284	280	270	259	269	296	279	268	275	268	260	258	262	275	300	256	236	273	291	291	271	274	280	251	251	266	300	279	266	264	256	290	269	256	274	280	303	254	265	269	255	270	274	278	274	246	275	231	247	264	273	243	251	262	285	250	253	289	271	250	269	257	249	257	287	250	263	288	247	270	274	267	274	254	264	263	250	244	264	264	257	295	284	250	241	260	268	265	288	249	275	273	244	265	254	229	276	258	248	264	264	268	278	227	275	264	286	256	289	279	277	233	297	235	253	248	251	267	254	289	259	297	273	277	268	271	260	274	275	282	256	255	232	268	254	266	253	275	252	259	273	283	259	269	281	252	273	272	263	274	278	301	247	258	255	307	251	265	290	264	252	255	291	264	276	288	289	270	297	257	264	272	250	234	263	257	274	248	295	289	251	277	263	258	302	276	276	241	248	270	284	249	258	267	262	276	273	256	279	292	258	260	293	268	260	269	258	296	258	292	270	276	241	255	293	261	241	295	255	269	268	253	268	271	241	251	279	267	273	287	258	258	256	285	257	282	280	275	251	262	235	259	260	265	265	266	261	279	264	270	302	260	256	267	241	275	266	272	261	283	258	267	281	286	247	285	246	315	261	247	305	263	251	305	288	244	252	228	265	243	299	245	275	265	291	285	246	265	275	272	288	270	269	239	261	255	290	249	269	268	261	244	270	261	257	263	278	280	270	288	256	277	265	229	265	267	257	270	254	263	263	281	288	272	262	282	252	240	280	252	284	264	272	263	270	281	268	247	266	245	250	250	249	274	268
345	2	2100	108011	395	4	11	169	284	441	468	514	473	472	449	393	421	395	383	394	373	336	355	353	348	339	342	303	318	332	321	328	316	290	329	296	280	322	310	277	304	306	297	288	294	286	253	291	303	279	277	287	306	293	271	315	290	292	270	318	304	300	281	279	277	273	281	295	302	268	268	263	296	254	284	270	278	272	241	259	278	291	293	241	271	286	312	265	302	297	271	285	272	297	297	285	290	248	263	279	266	236	288	286	281	310	275	260	289	263	288	315	294	278	285	261	274	275	279	273	283	296	255	271	307	275	285	264	281	255	285	288	299	264	259	281	287	274	275	286	258	256	274	276	269	266	272	273	275	283	287	257	291	303	277	253	284	288	270	261	258	283	279	256	306	279	280	276	277	261	266	287	265	282	294	292	274	265	276	284	287	305	262	252	269	293	266	249	236	277	280	268	294	278	265	275	250	260	255	272	252	258	298	286	267	291	253	294	267	249	291	261	288	251	258	297	265	266	277	268	259	289	258	279	284	302	254	279	248	278	272	294	260	272	287	284	277	299	249	297	268	276	250	246	260	276	265	275	237	271	260	277	285	268	283	268	249	285	292	263	267	303	294	278	268	273	280	271	299	273	279	280	277	283	278	259	268	256	268	270	265	279	282	282	273	266	267	266	270	284	269	266	288	270	267	247	263	258	274	292	277	253	280	257	269	296	290	259	278	271	266	274	263	271	266	266	289	252	264	263	295	281	270	269	271	271	283	288	310	267	287	287	269	260	276	289	265	271	286	290	263	308	283	277	274	273	287	272	300	264	269	259	261	247	240	239	261	279	275	273	263	254	299	248	245	271	302	259	246	268	225	280	292	287	250	242	267	274	255	253	248	240	283	264	256	273	286	282	269	287	212	284	269	289	292	271	281	269	265	303	278	290	274	260	270	277	297	266	286	281	274	263	230	278	252	259	290	280	258	274	266	261	262	251	285	281	244	289	296	279	249	292	262	269	260	290	273	286	248	288	291	264	258	247	252	278	279	284	253	254	271	275	273	303	292	265	282	244	253	264	273	279	275	284	242	263	263	265	259	290	268	261	295	246	258	254	247	260	296	276	282	301	274	261	272	299	245	293	288	267	279	306	260	270	279	266	281	253	262	286	279	264	287	282	261	274	282	249	243	296	282	277	273	287	265	270	299	253	280	250	270	264	254	274	262	247	271	301	276	253	274	259	256	244	283	272	261	277	247	261	263	277	278	254	263	271	264	290	277	280	258	275	275	260	291	270	262	252	267	258	290	283	261	265	264	280	267	275	265	259	259	263	272	275	290	258	299	235	299	312	245	282	255	266	246	273	260	268	247	277	242	265	277	280	269	267	288	262	275	295	302	290	292	290	288	271	270	285	259	257	246	280	268	280	258	300	262	264	255	291	272	278	265	273	270	291	265	269	257	286	255	295	238	254	271	265	275	303	276	280	274	252	282	297	258	249	295	273	266	269	280	260	254	283	248	260	267	286	273	267	254	281	235	292	282	270	253	284	282	260	255	276	251	279	237	298	261	274	278	247	251	289	276	293	286	274	262	264	265	269	294	252	263	258	265	266	253	275	259	261	256	258	284	279	256	259	290	275	261	260	265	264	259	288	267	296	282	273	274	262	282	267	264	281	254	286	273	257	241	270	268	277	269	258	265	282	270	296	268	287	288	262	280	272	254	269	291	283	291	306	254	259	242	261	250	277	276	265	262	272	269	284	305	285	258	225	272	251	262	308	267	258	289	272	255	255	245	256	286	263	271	279	262	286	256	286	237	274	263	270	261	243	256	254	299	274	287	253	288	282	289	276	274	285	275	280	276	273	258	266	249	224	257	282	258	260	285	281	281	279	265	278	245	270	275	266	270	267	268	273	293	276	271	284	279	290	259	286	271	280	278	292	254	262	266	258	268	294	261	264	262	255	271	268	289	278	282	284	304	287	274	288	275	292	278	290	250	298	271	241	284	292	267	253	250	236	295	266	281	265	296	266	294	297	289	260	271	276	293	259	259	273	260	298	254	285	293	263	297	298	269	262	277	273	266	240	293	274	248	277	278	261	295	300	258	260	273	254	300	277	279	292	260	269	248	291	256	265	279	286	264	273	258	268	259	278	269	275	270	267	295	236	234	281	269	296	273	283	289	282	296	254	245	275	279	297	281	275	313	287	290	260	260	276	256	239	269	264	275	262	274	253	275	242	249	272	293	292	270	287	279	289	253	256	287	262	290	289	255	260	231	261	254	283	262	244	280	272	241	256	268	269	279	252	309	304	260	274	264	263	264	307	281	265	253	305	275	270	282	250	248	284	258	266	298	276	285	286
345	3	3500	108113	400	15	6	140	299	415	452	533	516	471	445	444	413	404	418	349	383	349	347	367	333	346	361	303	356	323	325	324	298	302	301	318	301	321	307	298	319	296	327	304	291	295	267	304	282	269	290	283	281	287	290	262	304	295	290	259	268	292	283	286	286	280	261	268	248	278	295	233	283	293	259	261	278	261	276	269	270	284	259	269	269	277	314	260	281	286	278	261	237	282	284	259	269	265	279	281	277	246	293	270	294	280	274	257	286	292	255	267	282	260	279	262	256	246	256	262	297	271	250	280	240	263	271	281	278	288	271	277	284	300	283	262	258	265	262	281	266	262	265	285	244	249	252	269	240	241	265	276	257	258	264	302	259	248	252	292	278	267	255	257	269	268	276	269	264	277	251	261	241	268	257	271	290	244	274	275	287	251	272	265	264	281	256	262	270	235	267	260	265	272	278	268	239	262	253	262	240	265	252	241	256	259	280	266	249	236	281	262	248	258	273	243	287	251	258	256	277	263	257	250	249	297	322	250	280	294	262	265	271	248	260	274	261	274	296	278	266	272	248	250	260	259	237	301	248	281	279	303	264	276	280	234	268	281	248	273	270	267	275	252	244	273	254	271	275	256	273	243	252	258	242	292	251	256	263	262	269	262	280	256	265	264	284	286	251	260	278	261	277	255	255	287	280	257	270	252	273	224	278	294	241	293	240	250	268	274	276	255	250	251	247	261	255	271	257	277	293	288	248	241	268	277	268	251	292	253	283	255	262	250	269	252	277	271	243	280	258	251	266	249	261	240	262	274	276	264	274	272	260	264	270	274	255	261	256	264	288	272	254	270	273	242	274	276	267	261	251	254	252	255	256	254	279	261	275	278	268	284	269	250	259	262	274	269	268	252	269	271	249	269	299	280	255	259	272	267	264	275	273	249	271	290	268	249	243	275	261	228	288	253	249	287	251	254	287	242	246	260	289	295	273	261	252	243	252	291	280	269	265	280	279	225	266	271	274	236	284	223	260	251	267	262	257	256	237	279	279	295	246	269	267	270	254	291	251	241	263	247	265	269	273	284	243	254	251	238	243	298	258	251	255	259	313	257	272	280	289	267	266	272	266	271	272	268	268	264	267	242	276	259	255	285	290	254	256	267	288	259	272	266	251	274	239	260	260	282	290	265	256	248	268	239	262	248	264	284	257	281	256	250	285	286	266	276	235	240	281	243	264	266	283	260	297	262	291	240	285	258	276	262	266	246	283	265	262	245	286	230	236	250	269	264	264	236	277	282	294	221	249	267	260	264	262	302	265	259	296	244	268	257	271	279	261	270	278	250	266	285	250	267	253	300	270	246	254	253	280	269	239	269	269	266	275	277	255	262	279	278	275	273	261	254	262	256	271	245	270	282	270	253	237	268	254	231	285	242	289	269	260	275	280	286	287	245	263	260	260	246	262	258	249	248	281	268	303	269	276	252	287	247	281	265	285	256	256	269	269	247	259	253	260	295	257	265	255	283	267	275	276	255	247	263	277	267	245	257	253	265	270	262	278	286	274	251	248	262	260	276	244	276	286	263	262	273	250	285	284	227	277	279	249	279	253	278	251	268	269	279	266	254	262	250	250	239	261	268	251	280	251	253	236	252	247	263	260	258	248	281	281	276	256	248	283	239	262	252	256	258	284	269	280	281	288	246	271	275	269	249	264	275	273	270	280	275	265	284	266	257	269	258	280	289	242	266	289	269	289	282	247	260	277	255	272	247	241	252	275	275	271	266	260	271	276	242	259	250	256	262	257	268	229	255	274	271	249	268	210	265	261	275	263	281	254	277	251	273	271	253	253	277	251	248	255	247	269	264	255	275	250	255	245	252	282	270	257	278	253	266	237	262	254	258	279	277	269	262	269	287	276	264	276	255	258	262	263	266	243	264	262	269	283	216	274	239	283	250	297	257	284	250	262	243	291	272	269	260	259	252	278	249	284	285	269	254	230	262	281	242	244	275	253	244	237	256	251	269	286	252	276	272	269	244	257	280	255	245	254	268	287	258	265	266	244	257	280	278	272	242	278	274	239	248	260	271	266	237	263	262	250	289	254	284	269	257	274	262	294	282	243	236	298	288	256	262	271	244	260	273	246	269	263	237	263	250	289	268	253	250	287	267	263	268	260	257	253	277	260	270	281	273	277	261	273	271	284	241	245	272	264	248	284	274	270	273	255	272	260	277	269	268	282	252	291	232	261	254	280	247	245	269	270	255	256	267	300	295	290	261	263	265	274	283	269	256	266	272	271	233	272	238	252	261	245	272	268	264	242	262	272	253	268	257	290	266	269	290	254	289	230	247	281	282	291	268
