345	0	2700	121674	502	6	33	161	246	450	505	543	536	540	500	465	426	468	419	424	423	422	421	385	403	402	407	375	432	357	363	329	369	383	349	351	341	353	349	322	351	363	374	337	306	314	329	343	365	346	342	331	295	338	324	333	311	331	325	319	300	337	294	293	323	317	320	297	315	309	309	286	283	300	282	293	300	314	297	294	296	313	285	287	316	312	303	326	316	302	283	282	287	331	306	314	306	320	280	308	292	260	291	328	301	314	305	309	303	301	295	309	262	317	287	285	318	302	309	301	309	312	281	283	308	286	329	271	279	302	326	297	307	292	318	290	285	299	293	276	290	306	284	284	299	291	319	304	284	295	296	289	302	292	271	280	288	297	292	315	299	282	283	332	285	292	317	311	329	297	300	309	294	305	304	298	326	312	304	301	339	284	300	291	293	261	302	271	293	314	277	300	291	281	295	269	312	289	269	318	264	290	282	307	264	302	294	291	298	294	307	284	280	345	281	300	293	249	288	288	299	288	289	301	283	274	305	284	292	294	285	289	304	313	287	312	299	328	277	284	292	275	286	288	301	282	279	311	299	295	309	295	304	278	292	294	285	282	248	278	320	288	280	303	315	286	322	298	263	321	302	295	284	312	270	291	309	312	285	337	290	278	302	309	287	290	290	277	263	271	318	287	292	255	290	295	293	291	280	289	291	271	269	289	285	298	308	289	264	315	286	289	291	286	294	316	303	300	316	261	312	282	318	290	281	321	293	288	269	308	288	280	273	314	271	297	263	322	269	295	295	274	289	288	308	278	261	294	294	296	315	291	304	282	295	305	273	274	304	282	311	276	264	294	296	292	279	276	273	296	292	286	283	332	270	276	327	284	287	285	284	306	299	310	311	289	306	294	265	293	265	278	283	291	285	271	286	285	292	300	303	314	282	311	292	277	283	286	299	289	272	310	272	302	304	297	292	310	298	310	302	269	293	300	296	321	300	273	284	285	315	305	278	278	324	279	267	302	289	288	320	279	304	275	277	279	284	306	288	283	309	280	283	284	274	284	263	292	308	295	286	280	278	299	285	298	277	319	293	285	306	269	308	274	290	295	310	297	306	304	281	283	297	271	268	307	311	319	307	314	299	297	290	277	316	326	285	299	267	293	309	252	296	310	285	300	307	310	297	295	305	277	310	308	302	284	305	305	272	310	292	293	306	283	279	309	274	313	290	282	293	294	307	317	272	303	283	275	268	278	279	283	282	305	282	254	286	289	310	270	325	300	314	318	306	289	285	322	266	272	336	276	283	301	291	294	288	319	282	283	280	286	302	276	295	291	279	295	277	285	276	291	276	316	286	292	284	319	297	295	284	283	295	247	290	326	292	281	311	266	288	284	290	286	278	291	313	286	268	283	309	300	256	268	313	289	296	301	291	270	298	315	288	277	267	285	261	305	302	303	310	269	271	309	274	285	319	290	303	303	297	278	289	323	284	290	267	299	260	305	290	298	294	316	276	281	289	299	273	298	281	292	308	281	274	288	285	269	281	294	327	276	311	286	284	302	304	273	271	305	303	297	285	314	280	302	282	283	294	328	311	267	276	278	258	315	292	298	285	275	288	268	290	288	305	292	284	284	295	288	296	306	309	311	295	284	254	288	286	279	280	312	294	301	288	251	252	274	277	293	257	289	281	284	271	282	300	290	276	310	295	291	308	298	272	308	256	286	278	288	318	285	291	269	288	281	304	280	296	288	280	324	282	264	270	293	297	266	304	294	277	283	291	305	287	308	312	251	276	279	313	272	287	285	306	258	294	305	307	283	319	277	302	278	302	277	280	281	290	303	276	278	306	317	299	282	276	299	296	304	294	294	297	265	280	284	288	312	272	312	280	289	293	276	298	319	283	301	309	282	296	316	262	276	309	311	319	336	292	314	300	302	274	291	303	285	269	318	292	260	263	318	294	264	307	282	306	282	298	287	302	306	285	296	286	268	286	292	291	318	294	303	316	281	289	298	267	289	305	273	298	271	266	258	275	282	295	302	268	303	268	317	286	299	285	279	314	283	293	278	280	288	288	282	299	289	271	294	304	308	282	291	308	265	295	278	282	303	297	285	287	314	294	278	294	295	278	268	300	291	317	275	279	279	315	275	302	289	272	294	311	266	291	279	271	328	296	283	289	289	287	298	291	289	280	278	285	302	288	300	318	287	286	308	308	285	275	288	300	258	301	319	301	304	300	282	276	277	305	295	299	270	282	292	272	280	270	291	314	284	296	275	293	260	313	319	296	284	293	290	319	291	292	291	274	298	286	269	300	320	309	303	294	266	294	281	297	286	310	279	306	276	289	301	278	273	306	301
345	1	1900	121799	543	13	77	197	241	411	427	477	431	401	342	371	360	305	313	344	311	289	294	255	301	300	283	302	292	267	266	286	290	286	262	266	279	253	242	256	254	258	242	260	230	254	223	270	271	236	238	258	233	233	274	251	251	242	244	259	235	267	236	259	247	244	256	227	207	231	256	244	234	239	226	239	232	250	250	228	216	257	257	226	223	250	269	261	203	263	240	229	239	237	229	245	250	221	247	251	260	244	241	233	234	247	228	246	224	253	258	221	246	254	245	215	241	248	264	226	234	239	227	234	239	253	232	262	228	243	243	212	239	243	262	257	246	237	231	235	239	228	242	244	257	242	229	269	238	229	234	248	240	237	250	215	207	242	234	232	239	224	214	239	220	251	224	267	242	202	235	241	233	226	239	249	225	242	247	237	253	232	234	243	239	237	225	227	237	227	232	256	224	252	257	239	223	212	247	231	247	230	237	222	227	233	235	239	248	257	231	254	240	208	235	235	246	238	208	230	211	243	225	220	226	219	237	247	212	218	233	231	231	245	230	242	238	240	222	240	261	233	231	229	215	229	209	246	262	229	224	223	228	263	235	258	202	234	238	217	257	244	251	240	239	219	226	257	239	210	224	225	241	222	235	243	223	240	211	229	254	231	210	221	268	227	246	239	228	268	246	246	248	249	218	245	235	244	274	244	237	245	215	228	227	252	256	245	249	227	242	249	222	241	261	247	232	237	252	240	238	264	238	238	235	225	242	221	222	215	237	234	248	254	242	239	232	239	225	253	269	230	248	239	217	235	234	219	258	230	252	259	233	254	248	219	225	227	264	252	233	258	276	236	207	239	216	245	232	224	250	242	234	232	243	217	238	227	219	221	224	262	219	258	226	220	231	224	208	215	237	252	233	264	243	246	212	237	225	249	215	241	217	223	245	229	221	236	245	240	233	255	228	218	211	238	277	259	230	229	251	244	238	207	242	218	254	234	253	254	228	238	261	247	237	235	231	252	242	226	247	242	224	248	223	220	208	251	240	221	217	227	235	233	237	239	242	241	205	268	247	213	218	239	224	250	244	243	256	241	253	232	248	245	225	240	226	237	236	220	227	219	248	220	240	243	208	264	215	236	221	256	254	233	235	220	248	243	219	217	246	243	220	239	247	244	220	213	213	247	248	207	224	246	233	236	234	242	228	237	210	227	270	251	227	233	212	211	256	223	221	231	239	240	258	275	220	252	229	234	245	217	259	221	229	258	249	236	233	230	239	251	277	252	234	215	239	232	246	244	256	218	232	247	263	247	254	233	272	254	211	234	246	237	231	254	227	223	252	240	220	259	240	263	250	228	224	239	223	242	206	258	232	238	214	253	214	222	231	228	245	230	213	251	243	242	242	235	244	241	232	246	237	251	221	239	245	257	254	218	235	240	248	205	235	217	243	252	230	229	241	239	256	234	227	263	205	222	239	221	236	241	220	222	213	257	228	242	231	229	251	246	254	256	230	231	207	230	260	233	242	238	226	249	240	228	242	233	219	235	211	248	250	236	229	220	223	259	244	204	224	254	223	223	225	232	234	243	226	225	242	232	253	226	239	245	245	233	223	253	230	248	250	236	233	252	222	233	225	226	256	233	240	219	223	228	247	247	224	226	233	260	248	228	216	241	224	261	248	218	226	239	227	239	216	257	242	230	222	251	249	238	247	230	244	234	236	233	244	225	227	269	241	253	230	234	240	216	231	204	224	253	233	220	230	230	279	252	240	223	239	250	209	212	227	255	266	219	246	231	260	252	236	253	219	258	231	228	228	219	237	239	236	234	248	239	240	212	217	221	219	239	229	233	211	246	227	262	243	241	235	240	221	224	224	233	232	220	235	235	264	224	234	240	278	245	237	237	230	248	240	245	226	203	239	240	218	246	220	235	226	232	250	242	199	252	221	217	228	254	254	249	243	257	246	226	222	256	226	243	233	221	223	248	220	252	273	221	233	244	243	251	248	241	231	220	236	234	229	211	238	240	250	224	227	252	234	248	216	225	229	232	238	258	258	229	229	224	247	226	245	258	243	226	214	232	242	246	221	194	212	220	254	225	233	255	242	247	220	258	244	238	246	254	219	233	229	229	225	231	255	262	234	229	248	258	228	213	231	243	226	219	218	249	231	223	258	224	230	242	254	262	216	247	237	240	235	224	239	218	243	250	223	230	230	243	256	235	227	249	239	217	232	235	244	224	253	219	248	243	234	240	245	214	284	225	251	239	226	238	236	227	233	227	260	256	242	234	236	246	239	242	221	223	240	235	241	240	248	247	246	236	253	257	244	235	242	245	265	211	224	237	246	228	249	229	215	239
345	2	2100	121924	548	7	47	170	258	467	494	519	485	497	432	381	385	399	375	364	358	313	347	345	303	293	324	305	323	317	290	302	299	317	295	293	325	294	272	286	299	280	306	298	285	276	265	274	267	254	270	278	268	277	244	254	282	270	241	243	288	255	273	286	254	241	250	266	256	262	237	263	275	264	274	267	257	261	248	247	276	274	257	268	280	258	249	266	247	229	258	272	257	248	255	250	266	258	272	281	236	252	247	268	277	256	252	272	247	306	257	252	221	258	251	273	249	231	263	250	274	251	277	267	266	265	234	249	250	264	243	223	219	238	255	257	260	271	278	270	244	268	274	254	249	227	253	258	224	271	248	253	267	281	262	243	239	259	259	263	247	255	261	220	234	273	250	273	265	243	239	237	259	288	232	241	263	271	250	256	215	249	245	242	282	244	253	267	236	267	269	246	231	212	260	255	258	249	238	259	250	247	254	268	254	237	272	257	253	267	222	245	271	254	261	246	241	221	269	260	250	235	259	251	256	258	277	257	274	264	228	271	262	285	229	211	257	242	249	253	244	252	241	256	252	237	244	245	264	261	252	240	245	249	276	283	277	259	257	268	258	272	253	248	241	243	271	262	273	256	270	234	247	251	232	265	257	281	265	261	266	274	252	252	251	265	275	276	255	240	283	248	244	281	276	261	232	233	278	247	236	240	261	258	225	255	261	262	271	257	248	241	234	272	252	261	255	263	246	283	270	266	263	252	255	268	279	232	226	235	245	242	238	222	228	279	225	244	227	236	263	254	251	264	259	267	241	275	236	250	264	229	263	262	242	272	248	270	245	242	258	251	230	274	256	249	250	246	273	241	241	276	250	258	261	266	251	275	236	254	278	260	217	268	260	259	268	234	251	263	272	257	234	241	261	262	241	239	272	245	259	264	254	238	234	250	258	241	257	236	262	245	234	270	261	261	255	238	246	264	242	273	277	240	243	253	241	264	270	257	270	264	243	252	239	238	246	244	220	247	234	248	222	242	249	242	286	244	254	235	270	248	242	275	249	243	273	255	260	257	258	260	262	276	250	292	275	270	265	246	261	263	248	266	241	249	260	251	238	229	246	261	259	257	256	258	234	264	262	258	240	263	254	290	237	269	219	278	250	261	253	255	240	290	261	244	245	268	252	272	236	268	237	250	230	239	243	267	271	243	258	260	277	241	242	262	245	277	246	240	262	270	257	229	249	257	249	243	253	255	259	265	258	238	240	224	250	252	259	249	262	269	248	256	248	268	220	268	269	261	240	283	245	247	277	221	237	248	237	227	262	264	264	266	288	245	239	262	250	245	257	246	275	265	261	262	236	256	243	238	247	259	245	258	233	272	252	266	226	240	242	263	242	263	254	239	263	254	255	229	251	238	266	277	261	269	242	258	252	239	258	260	267	266	259	261	250	277	226	235	236	257	263	248	236	241	268	252	231	258	259	248	242	285	273	241	252	253	251	238	246	253	257	255	252	248	250	219	241	249	226	237	242	255	253	257	244	255	255	233	258	233	277	248	262	275	250	288	254	246	259	255	270	260	281	247	244	267	253	265	263	261	256	276	252	236	256	265	262	256	242	233	279	270	247	280	260	247	268	233	235	249	266	243	250	264	252	251	261	261	260	236	236	242	267	242	256	265	230	263	229	244	236	275	248	252	267	271	266	245	238	298	254	239	233	254	239	274	241	261	266	266	257	246	246	238	291	239	247	247	263	265	250	246	257	245	241	255	245	235	237	249	284	257	247	241	240	284	277	271	276	229	262	234	237	261	243	251	232	245	251	250	268	293	236	250	243	224	251	266	265	249	272	268	214	219	259	244	248	235	247	238	231	244	277	255	250	262	227	238	223	266	249	243	251	274	267	221	241	245	229	273	230	252	246	231	255	242	247	264	255	251	266	227	296	262	247	252	276	236	212	240	271	260	240	225	266	254	235	236	253	234	265	243	206	255	264	238	249	262	242	234	256	246	271	237	261	281	226	259	243	256	250	250	272	248	227	268	253	238	259	239	261	231	242	251	254	260	258	273	239	274	256	241	238	247	282	251	248	247	271	243	261	280	232	260	255	268	242	273	240	252	275	254	248	256	239	210	235	255	254	249	273	271	227	277	254	275	266	233	264	254	251	253	262	246	244	257	258	226	225	242	234	268	229	262	247	248	222	270	252	255	249	244	271	250	246	254	217	261	245	259	298	230	229	234	254	254	230	240	217	247	219	265	247	247	252	235	253	255	240	237	248	269	263	261	269	245	275	256	243	247	266	259	231	254	240	259	252	244	254	248	238	240	274	260	257	232	252	263	262	259	240	241	248	244	217	250
345	3	3500	122049	540	11	47	180	253	463	444	531	506	500	437	452	404	416	369	369	404	349	363	331	332	330	300	327	323	355	300	337	333	296	311	311	308	299	305	304	300	310	302	269	312	303	281	276	288	293	272	287	239	300	266	277	278	287	249	269	288	275	306	267	282	270	293	266	262	255	256	260	256	266	272	265	279	270	265	277	269	244	296	252	245	270	284	297	259	256	257	266	250	261	261	229	275	271	294	231	274	265	266	258	269	279	258	260	267	280	258	266	261	256	265	236	262	252	272	261	246	279	241	276	265	278	261	282	260	274	233	237	263	270	277	269	255	301	285	258	276	262	267	261	288	257	276	273	277	263	257	272	251	255	277	257	248	287	267	258	263	271	256	253	251	257	268	289	262	277	263	244	251	293	254	263	268	248	269	268	273	275	277	246	265	264	270	264	271	257	245	273	252	238	265	243	280	242	238	241	290	251	271	248	241	279	247	284	253	285	270	252	262	247	265	256	238	282	281	259	246	223	229	263	232	264	275	245	236	280	242	270	265	279	247	237	281	238	235	240	255	255	278	250	253	269	241	247	262	262	279	269	251	259	285	254	240	226	254	266	271	263	253	252	268	286	230	296	270	239	272	260	257	256	265	268	264	269	260	257	244	265	251	259	254	255	241	251	251	229	249	252	258	244	240	282	264	273	257	265	255	276	281	278	282	258	290	251	289	247	258	236	250	270	260	255	272	252	258	246	260	252	273	239	252	271	268	261	261	249	284	272	261	256	234	233	226	278	254	260	263	287	267	229	222	248	260	292	253	270	264	254	259	235	253	251	243	286	256	262	261	270	265	262	267	270	269	264	245	247	252	244	254	239	247	256	262	280	256	274	260	242	272	266	269	254	239	261	264	242	256	275	248	287	255	236	266	259	241	270	265	255	267	265	273	253	250	245	276	272	260	248	258	264	260	251	294	262	265	258	262	256	271	282	255	264	265	249	260	274	238	287	243	260	249	263	273	246	255	229	243	267	264	267	235	283	264	264	252	253	282	247	259	242	274	264	272	288	230	260	267	260	263	274	225	257	249	261	246	263	236	258	244	267	282	231	258	258	273	269	259	244	273	232	238	257	235	237	262	256	268	224	268	288	237	226	264	247	240	253	254	251	259	265	268	247	248	246	261	229	274	260	263	249	269	256	266	251	249	262	268	245	264	248	263	246	267	267	265	245	297	270	237	268	237	272	236	271	273	247	244	289	246	243	251	316	278	253	259	272	266	271	287	263	227	255	243	277	226	244	242	258	258	256	271	235	229	249	255	239	265	251	258	281	243	280	240	245	250	250	265	278	244	253	253	287	241	255	260	248	273	244	260	255	252	243	259	268	276	276	278	266	237	252	253	256	255	267	235	271	265	258	268	264	273	236	278	243	275	250	206	288	252	267	258	247	260	259	246	262	261	263	289	267	251	276	277	266	241	251	235	264	251	272	255	254	269	258	250	287	249	279	272	250	253	274	272	254	268	237	232	248	238	242	266	264	256	265	245	276	287	288	261	273	265	277	236	268	276	259	279	280	250	221	260	236	247	242	261	255	276	233	238	265	238	260	274	246	261	265	259	246	243	263	276	269	262	254	237	242	263	262	239	258	237	242	254	252	251	283	247	267	251	242	253	266	249	264	256	265	241	275	244	285	245	287	248	270	258	265	277	239	281	272	263	294	254	242	266	271	236	272	263	271	233	281	215	271	282	222	262	262	275	259	261	283	253	262	286	249	265	267	234	242	270	261	252	285	236	250	277	254	250	279	294	276	234	295	261	274	266	244	241	252	227	253	259	235	262	256	231	269	254	242	255	230	280	250	279	254	215	234	256	279	241	277	228	269	240	245	243	270	250	255	243	265	247	281	259	220	285	244	268	276	271	265	273	284	267	274	301	262	256	226	245	243	274	252	265	256	254	276	227	262	233	236	236	243	263	271	268	241	266	241	262	261	266	274	255	252	266	219	279	227	243	271	255	279	259	275	244	249	251	267	257	265	270	259	243	266	268	267	250	232	273	244	258	290	243	254	280	269	285	259	276	258	256	267	257	249	247	247	240	274	258	243	237	251	249	263	256	236	270	261	245	255	287	271	231	242	277	258	230	280	245	241	250	292	240	276	252	232	241	246	229	283	245	246	264	253	276	261	270	247	265	261	244	239	260	269	240	250	273	244	240	265	281	262	251	266	259	221	264	242	225	260	253	249	225	246	211	278	267	249	230	271	251	264	286	243	255	274	232	230	300	257	269	261	258	261	229	282	244	257	247	274	238	243	254	260	242	262	275	244	237	245	259	265	270	260	263	243	273	270	275	265	255	252
345	0	2700	122174	497	8	19	120	254	483	537	619	562	552	524	534	443	469	463	470	460	420	421	427	418	413	393	414	385	395	340	368	361	395	355	361	359	351	352	342	356	355	351	321	341	330	357	334	339	327	304	288	309	333	291	343	318	333	332	325	327	303	337	294	333	315	299	348	287	326	308	320	314	294	312	319	309	301	285	314	332	321	318	307	301	300	284	297	299	281	314	293	303	316	316	290	307	309	289	340	300	317	313	307	324	301	299	289	288	318	269	282	297	304	338	278	294	307	296	321	309	277	330	315	270	304	282	305	300	286	312	297	324	287	270	300	284	275	318	316	282	283	304	283	301	324	285	327	332	292	282	308	300	316	289	306	289	308	293	307	288	314	320	307	296	269	293	282	336	300	274	308	285	319	284	291	309	317	301	307	302	263	295	288	284	276	310	310	307	326	278	308	287	305	294	279	320	297	315	302	299	261	310	299	312	323	296	296	311	289	304	323	306	282	309	287	290	283	318	297	313	327	289	303	278	298	298	300	282	302	277	296	297	297	275	308	275	318	322	297	300	296	288	297	291	293	314	315	315	319	307	283	302	314	293	295	273	311	289	298	305	284	278	296	287	290	292	302	274	303	298	301	309	315	300	312	282	294	313	342	314	288	316	286	299	286	294	298	292	304	315	285	309	301	307	303	304	283	303	284	309	296	282	302	279	291	311	315	291	273	310	299	279	304	311	274	276	303	318	332	291	293	297	286	275	304	277	300	295	293	297	300	330	275	303	311	299	304	291	312	307	276	307	275	308	296	292	293	294	314	291	324	292	308	305	290	282	316	325	275	301	301	280	291	314	294	303	260	293	293	281	313	284	291	289	299	301	305	322	306	280	313	303	293	294	279	254	332	291	288	265	289	297	285	301	314	316	285	308	291	294	292	324	315	277	323	293	308	305	287	315	305	272	279	280	312	300	301	290	286	319	306	302	282	298	302	286	275	299	294	309	287	296	302	283	271	277	288	317	316	329	300	299	293	314	302	295	293	327	305	269	278	289	306	288	313	300	308	320	281	290	272	333	306	301	289	294	287	308	278	305	272	300	315	296	275	272	280	276	277	304	340	312	293	313	289	281	297	312	278	313	295	302	279	293	280	314	284	299	303	272	286	305	307	314	304	289	282	317	319	289	284	291	274	296	258	297	265	288	294	311	309	286	274	303	299	301	299	272	294	306	311	311	286	299	291	326	258	301	308	304	311	274	299	260	326	298	284	289	306	292	293	279	290	280	264	281	262	283	304	293	303	299	328	269	281	302	319	278	278	283	289	303	303	288	322	299	307	294	325	300	293	287	287	273	308	288	305	294	274	296	289	288	269	294	296	295	301	299	296	305	290	332	317	279	292	298	291	291	296	288	309	284	262	292	318	311	290	281	304	324	305	274	276	267	321	285	281	285	285	295	287	291	338	288	312	263	297	294	294	276	307	291	301	292	318	283	311	289	299	285	310	280	297	272	307	336	273	308	298	288	275	265	302	273	274	294	336	314	274	294	305	279	284	272	258	277	275	283	299	320	290	302	295	308	272	289	289	290	282	302	316	257	344	308	307	299	310	271	306	299	299	291	296	282	300	325	276	284	306	277	290	270	296	304	294	325	305	337	314	308	318	315	295	282	289	325	290	309	300	280	286	314	307	286	295	289	284	284	329	315	277	317	287	300	295	289	330	255	289	288	294	275	262	294	301	316	275	285	308	309	292	289	290	290	294	298	302	273	299	297	292	270	271	296	275	298	300	295	271	261	260	334	323	274	300	296	281	322	291	313	269	314	280	280	317	266	282	296	283	258	270	287	299	326	306	306	302	298	292	296	294	299	282	309	303	302	329	279	277	300	283	306	310	296	247	296	307	289	270	271	274	308	290	302	287	279	286	320	285	274	310	297	289	299	278	301	309	297	292	300	257	291	297	301	285	306	284	285	303	282	316	303	284	288	305	292	327	255	302	314	310	282	309	295	286	287	298	257	292	292	310	292	283	311	272	294	286	308	301	277	309	276	284	299	252	309	289	295	274	278	288	277	281	273	282	293	289	248	292	267	282	301	291	295	282	279	293	268	306	301	307	274	301	311	272	282	258	278	319	307	279	297	292	282	315	312	292	299	306	294	321	261	305	302	280	304	276	291	296	294	296	296	295	268	287	283	314	295	257	295	285	296	285	299	290	290	316	309	292	288	297	272	274	273	271	278	285	299	297	300	290	287	288	286	288	299	317	281	307	292	298	292	310	302	294	294	286	291	267	293	279	299	294	318	269	293	285	311	278	292	320	300	292	272	305	310	303	310	300	283	330	270	272	284	273	277	319
345	1	1900	122299	497	18	96	238	254	427	455	516	493	423	361	377	351	346	334	339	311	328	314	335	294	315	296	308	313	281	288	287	266	273	278	274	278	255	279	279	278	275	247	241	285	269	275	270	288	282	252	299	277	247	235	267	253	261	283	247	243	278	230	238	247	241	247	256	249	257	258	270	259	281	240	278	252	251	270	232	253	261	250	234	255	263	231	257	261	251	224	295	235	249	254	283	230	250	244	242	250	268	290	245	253	258	272	247	266	265	238	251	246	248	268	240	273	266	251	253	257	265	231	217	243	243	248	251	293	257	246	271	244	257	235	276	226	261	281	259	240	226	262	287	233	241	227	242	252	268	231	236	280	235	244	264	236	269	254	263	236	264	246	260	246	264	269	254	249	249	254	242	264	241	271	269	238	227	239	256	210	271	264	226	255	245	275	272	265	261	241	268	256	250	239	258	255	231	257	263	251	250	263	288	235	260	219	242	273	260	236	236	254	244	245	249	259	221	242	289	240	251	242	243	247	255	255	276	245	270	244	225	259	242	227	248	249	241	231	293	246	266	258	238	244	248	233	277	268	273	243	273	245	265	246	215	252	256	241	271	256	292	256	247	242	251	236	238	290	231	231	270	244	225	282	246	268	248	235	228	269	267	232	237	241	243	258	253	245	248	250	256	248	251	284	282	245	210	261	251	259	245	267	227	233	252	244	275	265	263	255	234	272	258	224	233	259	243	246	236	236	279	265	279	250	273	242	245	269	259	254	247	255	247	254	246	258	286	271	257	250	267	204	255	255	219	252	232	250	282	255	233	235	244	238	273	255	242	219	269	216	269	237	251	241	260	244	246	284	263	246	247	267	246	230	244	268	261	251	250	237	226	249	235	239	271	231	215	255	240	273	250	229	229	244	250	241	248	236	264	252	264	288	271	250	262	248	242	293	235	242	238	242	235	281	262	234	229	234	249	250	262	236	238	273	258	266	235	243	239	251	264	278	235	264	247	267	273	246	242	253	263	280	254	259	236	236	239	253	254	250	236	292	251	267	248	245	244	237	241	271	230	248	218	274	273	250	260	266	249	257	268	234	257	243	259	273	240	253	275	244	252	244	249	267	255	251	270	261	258	250	272	263	279	261	273	258	265	247	259	244	246	243	269	250	231	226	233	256	265	235	255	244	258	230	253	278	251	216	222	241	271	253	239	239	281	243	267	235	265	234	240	252	227	258	268	243	244	224	219	277	249	254	248	247	269	211	238	259	248	256	265	246	271	257	215	239	244	253	253	271	252	252	291	269	270	275	228	226	227	235	256	256	249	261	260	244	225	257	221	250	294	246	252	267	236	253	275	245	244	250	228	241	247	270	243	249	216	270	236	252	264	266	242	268	247	252	254	255	253	256	223	266	247	233	247	259	268	254	241	254	238	264	265	264	274	267	231	243	268	235	265	235	271	237	251	254	258	245	250	252	251	258	255	237	230	253	256	254	233	227	275	248	264	261	251	254	250	223	241	239	256	277	276	222	247	267	253	229	265	242	265	261	237	243	259	260	238	224	233	237	272	250	248	272	274	269	263	241	257	246	265	266	224	254	268	242	285	242	259	234	236	219	261	225	254	226	265	279	240	264	253	231	268	257	249	244	252	247	232	292	252	261	262	252	269	230	256	264	260	251	240	235	252	253	256	251	229	245	252	258	257	251	252	272	250	262	255	266	277	258	259	256	261	278	237	235	248	232	238	242	236	250	256	246	262	246	279	268	228	254	236	256	274	277	268	231	244	233	239	270	236	223	259	253	259	243	236	241	235	235	272	229	254	241	238	238	246	261	250	262	243	253	262	268	254	252	245	253	289	242	275	241	239	233	226	239	281	240	274	248	249	226	245	258	261	255	251	260	254	269	279	230	252	273	247	229	242	253	234	226	284	243	243	239	240	259	246	219	269	243	230	254	263	257	240	246	212	259	233	254	237	254	234	240	257	254	271	247	241	216	239	244	249	267	234	264	232	245	267	225	237	241	241	240	265	252	252	240	247	245	263	264	260	256	270	237	255	260	228	238	230	257	247	275	246	280	257	232	267	237	257	239	252	234	260	236	251	234	289	259	242	243	262	254	259	250	240	248	245	249	269	226	276	267	259	250	255	227	260	247	222	263	252	276	245	260	260	250	281	251	245	253	244	258	247	260	222	271	257	240	231	265	269	266	272	230	240	244	235	255	250	250	257	254	271	234	233	225	256	244	239	242	241	237	270	253	274	243	248	221	254	262	286	265	240	225	265	230	243	264	262	234	248	245	235	256	260	249	271	275	239	255	272	242	254	230	228	246	241	241	251	209	248	281	229	254	249
345	2	2100	122424	478	8	51	221	262	474	487	500	489	477	432	416	410	418	404	375	390	364	346	326	361	344	361	338	343	324	355	340	304	338	321	314	332	321	328	331	293	306	311	299	286	301	312	296	318	304	289	288	324	304	264	330	301	294	286	273	280	285	283	279	299	270	271	315	291	275	275	269	254	298	278	284	285	286	285	266	287	275	292	274	303	269	269	286	258	299	288	282	263	266	290	292	263	280	282	270	328	260	275	261	270	294	295	293	285	296	251	316	285	285	292	279	291	280	272	280	261	267	292	285	278	293	280	275	256	286	289	268	275	277	258	269	260	299	270	279	263	293	267	257	269	266	279	268	278	276	278	290	273	285	282	284	261	269	288	278	258	266	248	275	274	291	270	270	268	266	305	303	263	243	255	296	286	278	255	280	270	274	267	279	290	241	291	271	277	292	284	263	241	297	253	272	265	295	262	268	260	285	254	302	249	276	271	256	266	279	271	295	257	275	267	272	249	293	287	271	311	273	294	302	260	275	237	291	277	256	279	276	276	275	294	286	283	269	276	280	265	310	274	279	255	285	260	272	257	275	246	275	291	302	278	285	269	267	293	315	292	300	281	284	265	254	235	287	276	276	272	270	279	261	275	281	285	269	269	289	276	275	277	299	278	253	258	276	264	249	242	291	259	275	249	284	257	267	264	281	255	289	270	274	287	279	282	296	266	269	306	280	269	274	248	278	263	286	255	290	260	292	285	262	290	282	257	298	289	261	293	269	292	286	257	301	284	244	286	270	282	273	260	289	270	283	296	268	287	261	271	289	271	273	271	243	275	295	244	283	246	279	304	280	293	275	283	276	304	278	272	274	236	278	274	285	290	280	275	252	266	270	268	279	271	272	276	270	269	238	254	267	262	289	303	276	276	266	275	280	264	283	295	272	299	305	269	285	273	253	245	297	269	289	267	277	298	251	276	259	260	277	256	291	267	291	246	265	277	256	275	307	285	261	259	300	270	287	297	275	254	270	257	262	264	274	284	274	291	283	270	280	269	287	278	271	290	254	276	303	274	305	267	257	283	270	283	288	282	298	286	255	285	280	285	272	292	266	271	276	243	272	272	250	252	275	275	274	264	283	248	287	280	259	258	296	279	273	248	266	275	276	269	258	283	270	249	288	273	254	272	260	243	265	259	284	262	279	264	270	267	283	278	281	263	291	245	261	269	275	287	261	264	245	284	225	255	270	266	283	271	275	269	275	289	269	282	275	272	272	283	240	248	280	273	260	261	274	277	261	255	259	275	271	274	267	297	252	287	264	284	269	257	283	269	246	282	262	271	304	270	271	264	278	279	272	257	256	264	279	267	287	275	238	270	269	258	283	281	294	258	281	275	283	264	244	267	291	269	280	291	289	261	293	258	261	256	262	260	288	272	276	282	299	285	283	282	281	274	291	293	285	275	285	280	244	245	268	264	258	276	271	267	275	269	274	284	246	270	294	281	260	279	280	289	301	274	297	298	283	267	272	286	262	296	273	282	276	275	262	287	287	279	281	278	285	243	275	252	285	268	272	288	289	269	254	275	286	282	266	288	280	264	267	275	303	280	279	284	273	241	270	266	272	278	258	288	277	287	298	255	263	258	277	298	258	255	265	260	285	270	242	259	246	307	272	293	260	275	251	259	266	301	272	261	266	295	277	274	281	274	261	246	272	276	272	282	298	279	262	251	306	281	296	292	273	272	286	260	279	279	256	284	271	281	272	239	288	285	273	267	269	250	260	277	264	279	259	292	311	276	228	268	259	259	275	266	286	289	256	297	298	273	292	275	262	293	288	270	259	292	240	265	290	297	289	275	279	277	279	260	250	277	265	265	281	278	269	288	260	276	252	278	272	273	279	258	258	270	246	291	260	266	267	273	256	272	266	267	251	259	259	260	276	275	304	282	314	295	265	295	281	278	283	272	311	252	261	273	269	311	288	288	267	285	253	275	284	291	269	247	261	297	233	267	285	272	268	260	261	247	300	278	254	304	285	258	247	276	265	285	251	289	285	264	241	272	288	273	281	254	273	292	247	296	297	289	278	284	267	302	269	278	278	274	269	271	262	290	267	290	291	253	255	237	270	257	297	247	275	274	271	280	267	256	238	261	248	257	284	275	257	273	248	250	252	266	269	284	234	264	296	274	291	262	270	292	284	286	274	298	279	273	274	267	276	272	264	276	278	276	259	252	295	245	253	265	274	278	286	254	262	277	242	245	310	281	278	267	293	282	287	270	284	255	269	243	257	231	279	273	283	282	294	264	261	268	280	260	275	235	285	293	284	274	259	288	257	282	263	247	281	267	258	274	259	267	282
345	3	3500	122549	471	9	48	172	285	485	510	554	504	511	474	429	432	441	399	392	393	342	375	346	333	336	340	331	308	326	367	331	301	312	328	328	328	322	318	281	296	310	299	317	281	306	294	295	281	292	299	290	311	279	264	279	306	265	249	288	268	308	269	258	267	302	306	297	282	282	282	276	286	284	252	260	293	275	290	291	277	260	300	277	321	280	291	263	253	296	261	239	247	299	269	308	270	264	258	275	242	281	263	247	285	293	252	286	264	249	291	280	230	275	255	272	268	258	257	285	267	280	269	273	274	304	292	275	274	268	267	289	242	279	280	292	288	269	266	273	256	266	252	267	273	272	253	263	271	279	284	240	273	296	271	278	279	282	273	275	257	265	253	263	308	274	257	263	283	279	263	302	266	271	277	256	304	275	290	286	274	284	291	282	272	286	280	261	280	283	278	254	266	281	248	295	281	256	262	293	267	290	264	274	266	270	282	261	263	250	249	262	254	268	238	272	257	264	250	284	261	267	261	271	290	280	265	258	246	285	267	264	257	278	265	264	258	280	250	282	273	279	273	276	256	293	260	288	256	281	264	251	263	254	258	276	235	279	262	277	283	253	247	264	274	249	258	238	260	281	244	280	246	245	274	246	294	281	286	279	287	268	279	273	274	265	289	252	249	253	252	270	277	273	262	278	245	261	276	244	269	259	273	274	268	280	291	247	270	245	261	264	257	297	280	247	264	252	254	289	251	261	264	253	264	252	291	278	279	276	267	290	279	269	263	266	281	294	278	290	277	252	274	293	279	261	284	254	282	267	260	277	302	266	273	290	265	282	246	225	259	268	271	277	280	310	255	243	266	285	272	262	213	248	275	296	240	257	273	294	289	255	277	271	281	274	249	264	279	256	309	249	266	282	260	276	279	286	283	284	257	279	282	274	260	289	283	278	263	272	262	266	287	243	250	277	263	252	282	262	291	259	276	287	242	268	232	262	265	244	269	270	293	254	280	263	279	282	288	276	252	304	262	260	254	271	253	262	279	273	275	289	254	251	259	262	292	271	287	275	264	297	278	284	251	258	269	263	246	285	267	285	269	278	294	237	263	227	239	281	256	279	235	281	263	309	281	262	281	271	276	270	275	274	252	250	276	298	275	281	277	280	266	252	244	272	266	265	262	272	267	277	281	284	278	266	281	275	257	266	273	263	264	272	286	283	265	268	282	259	282	260	291	256	276	258	247	264	284	253	276	278	247	281	231	265	258	268	286	258	274	259	274	230	258	304	275	261	258	292	264	282	258	268	277	269	284	265	269	257	284	264	274	266	274	243	263	249	248	266	274	304	239	260	248	275	259	268	268	273	291	246	288	257	266	253	263	269	285	257	276	268	261	254	270	287	281	284	247	267	261	286	244	235	260	259	256	278	263	262	289	248	261	261	248	272	247	277	270	275	242	246	259	246	258	275	250	249	278	279	278	257	282	280	283	267	274	276	234	269	260	261	260	264	262	272	312	244	271	281	290	269	260	258	246	251	261	280	261	270	274	269	259	273	267	306	261	283	293	240	259	273	254	262	241	255	280	254	277	248	262	276	277	263	291	266	259	256	259	291	258	248	280	296	274	270	260	271	284	250	273	264	277	262	253	273	267	259	251	270	246	269	265	261	264	249	274	273	282	234	249	276	295	292	271	282	259	289	241	291	247	246	279	251	231	249	261	252	273	284	278	284	271	281	277	261	256	289	254	294	263	297	264	249	265	280	260	260	298	259	285	254	261	247	260	298	260	260	303	263	247	274	249	284	256	257	260	248	290	289	259	286	265	284	272	261	261	294	263	248	273	264	269	261	274	254	238	248	264	262	254	267	268	259	283	272	271	275	268	254	275	294	285	261	269	260	254	243	262	260	276	271	276	265	284	264	249	257	269	277	288	264	249	282	283	237	283	247	261	256	260	277	265	259	252	272	271	271	257	287	241	271	291	264	307	287	275	254	305	227	263	248	272	289	283	254	260	287	296	252	273	253	268	261	290	263	262	261	273	275	295	251	281	264	262	271	277	267	295	280	258	279	270	264	295	283	279	285	264	269	251	261	279	295	269	283	276	246	264	261	265	290	247	277	260	271	273	247	245	245	250	287	290	233	261	265	275	240	266	266	266	235	239	266	272	257	249	269	262	292	307	273	274	284	250	268	276	295	267	278	277	242	280	274	267	270	280	293	275	267	260	283	272	246	265	290	260	266	255	254	256	263	287	281	275	277	291	274	224	286	272	284	251	263	255	265	252	286	276	285	284	257	265	265	258	294	242	261	260	288	274	256	269	267	262	263	295	283	280	238	278	243	273	272	245	263	262	273
345	0	2700	122674	448	4	23	109	260	505	531	621	534	538	480	506	478	445	452	431	438	433	431	395	408	394	392	428	402	375	377	375	368	360	370	379	388	389	356	316	367	343	362	353	355	331	345	310	346	334	357	342	342	346	321	330	355	334	318	315	338	298	296	288	334	319	296	297	310	304	333	326	319	292	313	301	307	295	289	332	296	334	293	298	316	300	302	322	280	314	306	338	294	325	319	320	317	287	312	308	321	297	304	354	280	301	312	315	335	325	314	293	304	298	321	321	316	318	314	288	296	302	302	284	296	318	280	283	280	300	284	298	335	298	298	305	317	327	313	293	294	293	313	291	334	316	326	306	299	306	317	285	308	321	302	305	314	324	301	307	291	267	356	313	306	309	332	312	332	298	293	338	290	303	327	290	302	332	319	282	339	301	318	338	288	300	325	288	312	321	309	301	295	316	305	310	295	331	341	276	295	282	310	318	268	288	281	288	299	308	301	309	318	283	287	309	292	281	334	322	315	338	306	308	291	336	319	319	292	295	308	304	317	275	287	301	333	300	312	323	311	307	324	310	299	287	303	305	301	316	300	294	301	329	300	319	313	318	292	319	293	288	290	290	298	294	312	340	297	312	313	293	310	290	296	317	298	326	301	303	281	298	281	295	289	295	307	282	287	307	319	317	306	335	331	306	347	284	311	277	286	309	299	304	310	307	318	321	304	292	339	277	295	325	323	274	281	294	265	303	308	285	291	332	299	278	329	283	300	296	300	321	332	290	298	334	322	296	284	293	284	297	297	290	335	289	298	292	294	303	283	274	302	309	328	307	293	296	271	303	304	288	313	327	317	329	316	319	296	289	316	307	287	313	287	274	324	307	292	295	303	292	274	296	318	297	310	331	289	287	296	293	293	292	300	287	304	295	289	295	294	308	328	289	307	304	298	324	275	278	299	340	315	310	307	306	304	299	300	289	303	312	308	294	297	294	308	319	275	287	303	300	275	278	324	297	300	298	296	309	284	273	311	315	282	306	305	295	291	308	308	285	301	302	292	312	282	320	284	310	306	283	298	283	271	325	290	311	303	278	278	283	282	312	303	307	314	291	284	300	308	322	306	298	344	302	315	287	312	303	281	337	290	280	302	323	296	303	273	329	311	305	284	289	299	302	307	341	305	329	306	308	309	285	288	314	306	287	313	282	314	303	290	318	302	309	276	286	301	311	288	316	305	289	299	308	310	297	269	275	317	312	335	307	305	312	294	324	311	341	318	290	308	298	292	276	327	302	305	304	291	321	308	298	289	299	304	286	287	299	301	298	317	322	301	326	324	271	295	327	298	298	282	308	323	307	315	275	308	293	290	284	305	298	268	309	291	308	292	294	294	322	294	288	296	330	325	325	309	295	304	308	312	272	316	277	314	291	296	305	297	287	304	307	271	314	295	289	292	328	291	294	307	283	306	295	307	288	307	297	298	275	294	305	288	289	319	303	298	295	313	317	338	300	297	294	308	292	309	278	302	311	299	325	300	283	289	312	308	296	298	310	304	308	297	290	301	299	284	311	307	316	275	291	290	321	290	305	319	293	289	320	300	292	321	298	301	311	276	289	302	320	306	291	294	283	307	296	276	319	285	304	295	317	299	283	306	290	309	297	295	321	301	300	316	312	284	306	328	307	292	320	305	283	285	298	317	281	307	322	307	302	293	295	283	305	294	270	300	334	335	277	325	258	316	279	296	332	309	256	279	300	300	297	300	303	309	309	282	332	300	283	306	270	307	293	300	296	283	275	303	308	280	342	288	297	293	290	303	302	285	309	333	266	307	299	324	310	300	307	303	331	318	302	303	278	307	285	300	275	297	311	295	294	323	272	281	312	301	296	304	320	306	301	311	271	280	301	275	289	287	301	278	289	297	285	289	304	287	313	316	313	304	304	282	325	286	292	284	314	337	318	289	287	290	295	275	302	282	303	296	306	294	306	309	300	291	293	309	304	280	314	351	281	288	302	297	283	320	313	324	289	282	300	285	311	291	338	287	272	319	279	291	332	302	279	293	269	297	288	322	291	298	293	280	312	315	324	282	272	301	332	297	306	303	306	283	307	316	302	286	317	294	335	307	290	296	323	286	323	307	322	289	283	287	336	298	286	311	324	297	268	303	297	302	306	278	287	306	323	286	303	303	302	298	322	294	294	296	318	286	307	289	338	323	289	301	295	294	289	335	293	315	276	305	293	301	317	299	338	334	273	277	271	319	284	312	300	306	328	306	311	312	326	346	314	295	296	311	311	309	271	295	324	278	304	303	273	314	287	327	291	289	298	282	291	299	337	299	308	279	314	295	283	294	292	304	293
345	1	1900	122799	501	13	103	309	275	415	412	487	445	420	376	382	356	335	357	314	327	325	320	300	301	311	273	269	303	282	286	273	271	268	269	267	230	273	248	269	253	292	278	257	267	265	258	258	251	272	260	242	245	263	224	254	252	242	256	273	263	250	251	251	271	274	256	262	264	243	254	270	257	238	240	233	271	251	260	255	266	252	254	277	239	249	285	250	259	264	250	235	255	260	258	242	247	259	226	262	237	276	238	252	259	253	232	261	239	268	227	242	245	247	214	259	249	244	282	251	232	257	250	243	245	226	225	243	230	217	237	247	252	262	249	265	267	231	259	262	251	235	257	226	257	231	230	226	252	243	218	253	247	245	229	251	216	231	250	249	267	258	259	236	221	234	219	250	260	230	226	241	236	253	246	227	247	243	235	228	238	228	257	242	237	256	228	239	261	239	247	249	207	251	233	247	261	248	260	246	254	230	261	245	266	259	228	231	265	250	240	261	254	238	229	232	241	235	250	256	240	223	245	255	229	246	229	275	251	246	228	207	243	222	239	251	255	261	250	245	234	250	218	254	251	245	237	224	264	262	253	238	247	234	254	225	270	260	246	247	247	250	240	221	231	241	235	239	253	250	255	208	229	250	229	241	269	241	229	260	238	235	241	227	259	229	280	235	258	236	272	252	261	249	251	252	239	252	245	235	242	221	228	226	257	258	228	231	250	236	234	237	235	222	249	239	245	249	239	261	245	224	227	233	271	227	239	249	251	235	227	248	239	229	258	268	235	255	242	260	223	264	244	254	245	252	244	247	226	234	244	245	259	228	244	251	246	248	233	244	244	241	247	251	241	243	240	262	225	247	247	256	245	247	268	242	234	244	244	247	266	262	226	223	236	245	249	255	233	220	274	236	228	250	240	224	247	263	234	255	215	225	209	253	243	236	240	246	256	225	256	223	234	273	243	249	250	243	244	245	253	245	259	240	225	251	254	256	242	235	243	240	234	240	220	217	248	263	231	241	262	209	246	256	255	260	234	232	234	250	244	269	243	240	238	255	257	226	254	213	225	263	255	239	272	239	229	248	239	231	211	225	238	259	250	222	243	245	220	233	248	245	239	211	245	229	239	199	239	256	256	247	232	262	247	241	259	245	267	242	237	257	230	260	265	261	253	250	266	243	242	245	256	264	240	237	224	247	249	263	218	239	226	250	240	251	237	239	239	240	260	257	251	244	279	273	248	250	258	219	214	235	267	275	265	244	237	225	226	244	248	234	247	263	243	215	216	240	225	235	247	253	239	262	230	264	244	288	227	259	222	223	245	225	247	240	253	277	231	226	257	254	250	243	238	251	262	236	235	236	244	241	239	250	250	221	243	242	256	226	227	240	247	258	247	245	248	249	208	246	244	219	249	238	249	247	235	270	238	244	244	238	236	237	246	248	260	242	236	235	255	268	240	254	245	250	247	243	244	199	267	253	264	219	249	253	240	234	272	237	253	241	241	246	242	234	230	238	252	241	257	253	240	273	252	243	263	249	201	250	240	238	200	246	244	237	266	249	257	226	259	247	222	266	248	229	248	262	240	231	264	217	237	247	239	218	254	221	230	237	261	247	249	233	237	243	248	269	226	228	238	221	234	267	236	234	237	242	255	264	198	240	237	219	249	248	228	225	235	244	245	248	267	245	243	247	255	257	242	234	244	244	249	257	237	252	237	241	226	233	234	248	240	217	243	249	248	257	267	239	249	256	241	273	246	249	194	259	231	271	225	255	224	246	236	253	251	234	235	241	258	235	273	239	231	228	265	233	215	237	259	240	273	242	230	247	238	241	233	248	236	245	228	225	252	269	233	227	243	266	239	235	239	276	252	228	259	226	231	250	242	227	250	247	259	260	251	239	255	249	243	244	230	245	254	226	253	235	237	258	248	248	238	246	245	235	235	263	207	235	241	247	232	237	243	221	272	242	232	263	250	267	231	247	273	239	206	263	235	237	232	225	222	265	232	235	227	251	259	240	226	239	252	235	267	231	248	240	247	244	246	266	223	248	262	241	217	225	254	230	222	246	225	232	247	243	240	264	263	252	248	236	247	245	254	239	236	252	260	244	240	266	241	232	261	251	242	250	259	230	212	246	217	240	239	235	242	243	257	271	249	213	230	213	244	223	212	247	246	243	256	242	223	247	247	208	252	234	258	250	236	242	227	232	238	219	229	223	247	209	246	237	249	252	242	270	250	240	228	242	239	236	239	250	263	260	217	241	246	259	261	243	230	231	256	255	232	243	220	279	247	212	220	223	258	257	248	257	247	254	232	246	231	245	248	241	246	237	250	261	264	260	235	285	262	231	249	225
345	2	2100	122924	490	8	75	209	279	450	486	514	476	464	438	412	391	411	379	375	385	380	346	343	326	325	297	309	307	304	313	287	302	315	327	274	313	308	284	269	302	265	297	285	302	285	289	267	311	293	276	281	271	263	265	294	279	289	259	259	258	307	272	287	286	275	273	265	273	280	282	259	284	259	259	272	301	251	263	264	270	259	258	278	276	245	260	267	280	251	259	284	278	244	252	262	259	258	251	289	239	273	278	266	277	254	277	239	275	270	267	256	265	254	284	281	258	264	277	284	272	289	261	277	255	268	265	249	253	264	274	263	276	249	276	290	261	252	267	290	288	259	296	265	252	236	265	263	283	229	267	252	242	260	249	256	268	250	266	256	286	280	249	255	262	278	282	285	252	259	285	244	276	269	272	287	260	270	231	273	238	268	267	258	231	260	276	226	277	273	278	264	235	243	256	289	258	241	289	266	272	245	250	269	265	271	265	271	272	238	262	280	269	270	240	278	257	260	268	236	286	254	273	265	255	252	266	251	281	274	256	259	254	285	262	262	284	274	276	249	236	267	277	283	259	268	256	252	259	272	291	279	270	243	250	263	251	247	281	255	248	256	254	262	247	273	240	272	269	290	241	270	275	268	251	272	264	288	275	266	263	250	220	277	264	259	227	267	262	264	277	244	256	271	241	275	244	273	246	244	244	279	254	272	254	242	231	259	246	254	265	233	265	270	247	282	271	243	280	253	243	245	248	253	247	269	226	275	286	258	259	270	265	230	232	281	252	256	240	270	264	252	258	271	267	262	262	271	238	275	293	255	251	252	267	254	271	255	278	238	244	272	254	271	258	285	217	263	259	262	262	268	267	249	240	271	311	281	261	261	240	269	260	248	241	242	263	276	257	249	249	258	255	253	272	265	209	296	259	288	278	285	262	260	247	240	283	274	275	263	266	231	264	253	264	285	285	265	272	259	270	232	241	253	270	260	266	288	256	245	266	251	258	263	256	272	249	287	267	246	279	262	260	282	265	285	242	257	262	275	257	258	268	238	275	268	263	267	247	270	286	262	282	262	281	240	249	233	273	233	271	251	240	263	238	289	252	260	268	251	258	276	272	283	256	281	268	276	261	256	275	255	245	237	260	277	261	261	259	272	258	249	289	266	290	273	281	243	258	260	273	280	232	290	240	247	272	259	278	248	270	259	263	266	256	278	239	280	262	234	260	273	278	283	225	240	246	264	276	253	260	255	287	257	268	267	284	283	249	248	269	241	228	244	282	257	280	291	263	263	250	248	241	251	277	273	278	271	276	277	240	250	254	257	272	254	268	246	266	264	249	275	271	241	284	257	263	257	277	272	272	262	273	298	255	232	269	269	268	242	250	271	255	270	258	258	253	249	284	259	276	253	272	290	271	286	283	245	260	246	278	272	281	267	258	265	282	243	261	274	248	260	279	261	250	255	264	267	237	273	260	259	232	249	218	267	267	248	252	250	261	263	251	251	270	235	274	273	249	262	250	255	262	253	248	264	272	266	285	250	251	263	250	276	254	240	223	273	249	283	275	290	251	271	270	268	266	273	269	272	258	269	269	269	259	246	257	248	300	265	257	236	269	225	262	265	285	281	287	252	256	245	269	267	278	279	247	264	286	221	271	231	275	258	278	271	266	246	255	286	269	250	245	273	254	278	307	253	246	273	271	281	240	269	249	277	253	268	242	270	263	263	259	270	287	269	248	245	312	286	241	253	274	265	253	267	276	233	263	272	271	268	264	242	243	292	247	239	275	232	236	262	232	263	272	241	238	266	256	296	239	264	219	267	246	249	264	301	286	260	276	292	254	268	254	257	240	264	252	274	248	277	268	261	251	234	286	254	267	291	233	269	256	268	249	271	232	265	259	265	251	253	233	241	265	246	256	266	248	269	270	274	257	271	244	251	256	244	281	260	258	243	266	263	278	231	283	279	251	303	270	245	259	273	229	273	255	273	265	255	284	257	282	228	274	236	275	289	250	280	269	268	277	255	236	260	255	285	250	246	258	223	255	242	233	265	236	262	250	249	284	269	263	248	241	246	257	258	235	274	267	234	284	261	261	254	271	225	218	273	273	264	273	254	242	272	233	263	263	264	253	258	282	264	270	250	264	274	273	259	245	228	238	260	256	255	230	249	261	267	256	259	252	249	258	272	279	249	285	268	262	269	277	274	262	272	253	265	224	291	244	242	279	285	272	260	240	256	272	248	230	242	285	225	248	262	244	253	283	257	265	269	235	233	273	231	259	279	241	245	243	282	267	245	245	236	274	236	275	267	267	254	235	274	262	282	266	260	242	282	234	247	272	265	271	284	251	240
345	3	3500	123049	474	13	67	234	323	474	495	586	490	521	437	431	421	405	373	404	364	397	361	345	359	339	340	363	321	322	339	288	330	300	302	317	340	312	306	307	338	291	293	313	304	311	287	297	286	294	298	271	317	274	293	289	291	295	295	294	290	324	269	266	286	308	269	251	303	267	270	297	274	277	271	308	297	268	269	282	298	276	269	294	291	273	278	288	268	302	282	286	269	280	289	275	263	270	256	258	257	275	276	288	274	292	250	278	257	270	285	293	249	269	259	294	288	264	280	276	262	236	263	292	277	252	282	271	310	268	324	278	263	267	286	293	244	286	280	269	269	290	252	301	274	251	295	295	278	284	234	292	292	273	285	290	275	280	261	286	267	291	270	273	290	284	271	295	289	273	267	283	254	268	261	276	266	295	268	272	280	268	279	255	240	303	305	274	269	268	260	275	271	279	247	264	288	263	273	312	267	262	275	281	279	273	251	242	268	257	257	289	299	242	277	317	266	249	274	262	262	254	277	258	238	270	297	247	274	288	268	272	267	272	267	283	287	266	281	257	306	281	308	269	260	274	289	271	277	239	269	261	292	267	284	282	283	261	230	291	238	267	268	242	297	289	265	257	255	278	269	272	267	240	270	243	293	268	288	269	267	258	250	275	244	272	237	276	269	276	253	270	287	261	295	287	295	258	283	251	308	271	273	282	245	290	272	260	283	279	292	276	289	256	283	293	281	239	285	270	282	262	249	277	294	261	277	265	267	291	271	271	283	285	311	282	257	259	270	291	280	275	256	280	266	253	265	265	266	289	246	274	276	277	265	287	251	258	275	265	301	276	260	262	269	253	274	252	260	251	249	255	256	282	277	271	273	283	283	259	262	256	271	313	266	258	288	252	256	274	268	272	274	266	271	244	277	264	291	293	286	260	294	285	237	263	264	257	300	277	277	287	288	265	269	280	291	259	295	245	262	273	271	280	285	259	265	246	278	257	262	275	260	230	267	243	271	260	283	295	283	273	307	298	254	253	272	294	261	245	272	259	266	251	269	249	294	257	279	280	245	276	273	298	257	291	302	260	285	271	267	269	272	255	246	260	275	243	238	277	274	267	287	264	260	280	273	288	281	295	260	257	280	274	256	278	265	287	253	280	257	292	292	269	264	259	274	237	275	270	289	277	249	280	246	247	255	270	288	282	261	262	257	260	252	252	263	280	246	286	273	299	221	279	257	264	276	287	240	266	274	262	281	287	273	260	288	268	250	253	275	266	266	277	283	267	270	286	261	282	249	270	285	283	278	265	247	282	276	298	281	294	266	256	263	277	280	290	279	291	278	279	285	267	289	284	255	291	286	245	309	292	246	260	243	273	242	262	262	277	261	221	255	273	245	291	277	259	248	256	267	275	258	272	247	265	279	288	262	302	276	296	283	284	250	266	262	279	245	308	268	240	285	274	255	240	255	276	274	267	272	283	291	247	258	255	257	295	240	269	286	259	260	281	269	297	269	248	273	250	270	246	259	255	245	272	273	305	307	273	248	266	273	258	284	259	279	251	277	278	285	275	273	270	281	302	287	279	289	281	242	266	232	300	271	256	275	278	254	258	275	267	277	267	274	267	274	276	237	276	275	264	286	283	272	261	258	301	286	292	248	254	251	286	260	298	256	260	271	237	222	267	245	239	258	291	246	273	291	288	281	267	283	286	277	252	280	263	261	279	247	257	295	293	278	270	261	265	285	269	247	257	279	252	254	250	286	272	285	303	281	286	254	272	287	266	271	277	287	297	250	268	289	233	276	269	256	251	319	256	280	271	292	294	274	262	261	238	292	269	255	238	282	309	291	281	268	277	270	270	284	263	252	306	291	278	230	259	227	257	293	297	247	281	256	268	231	300	279	272	288	249	286	280	266	281	275	257	248	291	263	277	238	266	270	263	276	278	272	255	257	258	272	289	254	279	280	259	273	278	274	274	279	271	250	278	268	283	281	279	271	249	272	282	262	295	259	254	279	280	250	264	270	265	275	258	276	283	271	252	292	281	286	273	272	266	271	265	241	272	240	261	258	287	256	284	287	310	276	292	274	247	293	247	297	251	240	292	277	305	257	274	286	277	277	264	274	272	263	279	239	258	288	251	280	268	259	266	265	295	274	263	242	286	285	254	253	240	279	257	245	283	256	283	252	279	269	276	283	261	279	257	273	265	272	254	256	265	259	267	263	270	241	278	253	258	263	273	266	309	251	262	264	272	257	246	238	271	280	277	266	235	261	310	270	254	271	280	267	291	264	265	264	265	278	280	290	273	289	246	260	270	258	232	272	270	305	271	250	289	255	257	275	286	256	265	243	293
