345	0	2700	116778	400	7	13	156	345	528	541	644	576	563	536	479	475	482	431	453	453	408	442	403	381	412	388	345	346	377	361	338	346	364	346	337	345	364	332	326	333	319	307	329	341	335	323	314	336	313	304	324	323	327	310	304	314	296	305	288	315	320	284	307	304	315	280	297	255	334	309	317	312	294	305	304	308	289	305	325	304	299	268	319	301	312	295	278	297	308	261	286	325	306	302	264	304	276	263	282	302	294	268	296	302	288	304	300	317	284	296	275	285	298	280	291	265	311	272	289	288	295	271	287	288	334	277	272	303	264	311	297	278	285	299	258	288	309	276	303	270	288	294	290	312	281	269	281	297	290	302	290	284	268	281	295	306	263	298	288	305	284	280	288	280	265	302	307	284	293	274	280	307	288	277	295	279	299	296	280	296	273	293	279	291	295	258	305	274	301	318	305	283	307	305	240	304	287	300	289	282	266	313	291	270	278	302	308	276	278	280	260	295	283	269	311	272	282	265	293	278	267	295	290	290	278	274	288	273	283	281	274	296	271	304	310	283	306	267	303	293	272	282	286	268	296	302	286	249	299	281	274	298	281	266	270	293	273	251	297	297	270	289	278	289	316	284	283	307	300	303	271	283	290	285	282	300	287	287	304	292	312	281	296	295	268	265	289	292	307	308	316	273	291	288	299	298	296	247	317	282	289	288	277	328	259	274	273	272	293	305	276	292	303	271	258	285	287	265	276	259	284	288	304	286	281	289	267	257	283	309	308	302	273	305	305	299	265	284	307	296	250	285	284	253	299	298	257	284	287	283	277	274	284	289	288	271	267	268	292	272	295	266	303	280	269	281	295	293	276	277	283	269	272	271	285	268	282	294	272	273	299	276	295	295	282	306	287	303	280	277	294	282	295	298	268	267	258	288	305	284	304	302	257	276	305	289	302	270	300	277	305	293	269	304	317	266	291	316	289	310	264	299	261	266	269	262	277	286	289	314	289	293	284	293	277	275	269	293	273	302	295	302	285	285	259	286	294	269	302	292	286	307	274	266	283	289	297	266	289	322	293	307	267	282	300	281	282	303	280	256	290	266	297	268	298	302	280	274	269	305	263	294	294	305	291	270	269	269	278	288	289	297	291	309	263	268	293	280	278	326	296	288	265	276	288	279	257	283	285	271	280	250	307	289	279	287	306	279	255	281	298	289	296	315	278	283	282	287	262	286	282	276	288	295	255	252	286	294	257	285	305	275	292	335	297	280	272	310	263	269	277	318	312	310	270	296	281	285	301	282	284	278	296	265	267	291	288	279	277	303	312	285	300	285	303	268	277	276	284	298	290	311	295	289	299	279	276	285	288	274	297	294	278	284	266	285	290	281	285	297	286	272	262	256	291	259	275	277	275	272	293	308	261	288	298	296	283	312	284	287	298	301	286	261	297	291	307	297	277	290	313	280	273	320	271	269	301	248	265	245	285	263	286	286	298	286	271	282	297	293	286	294	294	304	282	261	266	269	238	294	282	293	279	297	267	292	285	310	256	263	305	286	293	266	280	290	272	305	276	287	305	235	274	296	286	291	298	284	313	258	255	280	254	253	267	276	307	293	275	258	280	286	289	285	264	267	274	282	252	276	300	292	288	297	274	296	271	290	270	290	283	272	263	289	281	303	287	273	303	283	280	288	282	282	269	257	312	281	299	298	292	294	274	270	288	239	293	296	281	276	291	264	266	315	291	305	269	315	280	281	271	269	261	327	288	285	269	287	295	286	300	291	290	274	281	296	263	266	278	290	286	299	274	274	292	296	266	305	276	274	251	279	277	281	266	284	250	292	286	298	268	289	289	269	264	282	314	289	293	284	279	279	290	274	280	322	307	294	306	308	312	284	269	282	292	264	276	281	293	273	305	288	285	284	302	303	291	305	245	304	273	258	287	255	274	279	281	288	284	288	294	283	286	281	290	269	270	283	290	277	288	299	289	293	276	318	274	274	306	256	302	277	296	290	290	267	280	315	263	280	269	292	282	268	272	297	305	288	272	263	290	276	275	280	277	253	288	298	282	231	279	276	278	288	305	310	294	287	290	292	293	284	293	291	300	287	286	298	325	271	290	274	319	274	281	281	306	289	283	286	269	272	282	279	270	299	293	268	293	265	272	314	262	267	294	255	266	276	294	283	255	294	275	270	265	239	288	266	292	290	277	300	304	288	294	294	284	294	267	305	311	286	286	255	271	299	306	269	287	298	311	274	305	275	298	277	283	290	281	311	295	268	294	291	276	276	309	324	286	278	284	276	271	292	282	302	271	300	273	273	302	307	269	287	306	275	261	289	286	301	278	259	317	275	290	242	295
345	1	1900	116880	416	2	15	186	287	456	428	498	400	445	367	382	375	359	311	315	337	343	335	304	339	305	288	311	280	297	282	279	267	296	300	271	281	261	281	288	265	281	250	289	258	261	260	281	295	280	269	249	270	273	240	252	260	247	255	241	257	243	251	273	234	221	279	270	225	259	250	224	241	252	264	255	243	239	250	272	248	221	250	254	248	293	262	216	236	257	248	270	242	250	231	237	250	235	262	270	254	265	241	238	281	269	249	271	244	248	275	228	237	255	285	259	268	229	223	247	248	241	222	235	264	232	254	224	246	238	276	261	250	246	241	256	267	256	265	235	264	231	256	244	260	261	243	223	260	260	271	241	234	238	236	245	260	217	270	240	234	259	228	244	243	251	250	231	250	250	262	253	248	243	237	248	248	261	248	246	247	271	233	261	282	258	262	225	215	245	232	252	251	283	249	232	229	249	222	255	267	213	257	247	231	246	249	241	267	249	267	230	228	241	244	264	255	231	265	264	240	271	251	245	280	263	259	249	259	246	238	256	269	231	241	232	227	236	253	242	227	260	248	242	245	239	224	245	249	254	249	276	244	262	259	238	258	254	241	253	231	256	220	233	225	237	247	244	242	262	245	235	230	234	220	225	236	254	248	260	237	238	247	291	240	258	246	246	264	243	220	254	237	257	267	240	260	249	273	231	260	251	238	265	236	241	250	262	253	241	237	237	237	252	250	269	256	246	220	260	241	235	225	241	233	222	237	232	242	254	232	260	247	256	222	248	244	270	228	238	253	212	242	236	245	249	262	238	231	253	254	265	224	259	217	274	246	252	272	243	257	256	246	251	264	248	266	252	219	219	243	246	281	235	237	245	224	229	242	269	235	253	252	225	246	227	244	254	271	244	228	263	243	262	252	251	256	238	256	239	243	252	228	239	249	252	233	243	257	236	287	253	257	246	227	250	239	229	252	213	215	256	249	232	225	254	251	242	259	240	244	245	247	228	225	259	234	235	263	258	237	253	264	267	245	229	241	253	243	264	225	249	243	258	253	244	234	223	229	250	265	253	231	259	258	233	264	250	242	227	268	236	230	251	250	282	241	254	237	232	225	249	215	256	253	269	241	246	232	259	274	237	218	218	232	258	255	236	243	234	250	232	230	254	253	247	259	250	249	209	245	247	258	261	287	266	260	253	241	236	258	266	239	256	276	219	228	258	249	252	264	217	241	230	233	236	245	218	234	220	256	251	259	249	264	265	270	260	269	262	215	232	250	237	223	257	242	254	244	239	235	247	222	247	221	251	244	238	196	245	212	266	256	242	220	226	272	227	244	261	232	242	260	267	254	256	243	234	254	270	239	265	238	245	224	225	228	237	253	257	249	290	221	238	261	266	248	239	194	252	231	233	260	251	206	247	277	269	271	233	258	234	261	221	242	272	249	238	273	241	246	244	254	219	265	234	247	237	290	225	248	245	259	243	222	265	256	251	249	268	257	255	252	240	224	223	244	235	241	204	220	230	229	236	253	239	239	253	228	253	234	226	234	246	255	253	253	239	239	235	254	242	206	260	245	251	215	226	246	266	258	269	254	267	227	214	253	274	217	268	243	229	221	218	264	219	243	228	276	240	232	283	244	226	259	234	236	221	231	248	275	242	230	248	228	228	252	279	250	253	265	240	252	232	222	238	266	266	286	241	230	240	239	235	263	235	232	242	238	251	220	219	217	263	250	255	221	244	264	232	233	235	217	249	256	258	263	222	263	234	243	247	240	227	250	242	235	251	236	279	235	243	266	256	237	251	259	249	250	229	270	246	274	230	222	249	215	235	228	264	231	248	242	260	269	242	251	216	256	249	232	272	255	250	273	252	245	234	240	267	258	272	250	224	251	218	244	270	245	260	254	247	236	248	273	261	239	256	240	249	227	261	238	238	254	275	237	240	238	232	242	224	246	284	242	236	264	227	235	216	246	250	265	268	245	250	225	229	234	265	244	235	239	236	225	247	234	264	217	246	273	262	244	231	226	233	264	258	256	242	246	249	216	237	242	244	269	236	221	245	249	238	253	235	226	207	250	244	237	238	221	230	233	270	241	222	254	229	244	248	259	255	259	263	235	234	254	227	259	244	255	263	263	272	245	229	245	274	266	239	243	224	245	236	255	226	265	235	233	229	241	248	228	256	263	227	243	239	239	206	257	238	237	249	231	233	228	228	256	264	240	243	254	262	223	244	243	276	256	256	239	267	242	233	229	254	223	243	257	253	236	245	271	232	246	244	243	228	258	240	273	254	271	243	262	219	252	252	253	258	223	256	237	243	251	235	256	264	238	238	260	257	250	222	288	249	240	247
345	2	2100	116982	408	3	17	160	311	452	478	486	497	447	434	437	397	387	395	373	337	329	344	333	325	352	299	333	341	318	312	321	297	289	299	274	280	295	310	297	284	260	255	267	303	289	265	269	285	264	267	273	281	270	252	277	282	273	263	273	268	279	258	287	249	257	239	257	264	260	260	262	258	295	263	273	272	269	249	282	253	273	276	281	265	247	253	269	252	257	282	241	252	271	248	272	290	222	254	270	248	275	244	239	241	261	282	230	234	255	244	286	239	276	246	254	288	294	236	266	257	283	273	275	245	265	247	264	231	278	245	249	256	236	239	260	260	284	260	254	257	281	264	260	262	263	261	246	252	257	248	273	254	244	236	248	242	282	285	239	266	283	259	243	276	272	271	274	278	240	251	259	263	294	250	238	261	267	251	260	233	252	237	277	264	294	263	279	264	275	219	282	269	271	238	286	247	262	276	271	262	278	259	268	243	285	256	261	251	265	240	284	269	241	252	262	237	267	286	236	225	264	260	253	234	240	276	254	233	231	242	257	249	227	243	266	272	264	269	253	260	256	266	258	243	257	248	276	261	273	264	266	245	269	244	252	276	253	264	271	287	272	273	255	246	251	270	259	255	298	221	271	254	271	255	241	268	271	257	247	231	232	269	220	253	239	248	255	252	239	256	247	274	258	266	253	267	251	248	260	257	282	264	268	258	269	247	225	252	268	243	255	262	252	269	247	269	249	257	269	280	232	280	252	282	237	287	258	267	261	257	270	234	241	249	234	247	252	297	253	271	271	263	279	247	242	259	264	233	268	245	254	243	246	255	255	261	262	251	263	262	243	263	246	248	261	246	244	217	255	242	247	240	247	251	251	263	263	249	274	237	236	289	266	267	248	236	249	246	264	288	262	234	263	255	238	258	225	247	243	239	277	273	254	245	256	235	268	239	255	264	226	248	213	237	250	228	256	218	246	250	239	244	278	269	228	255	264	253	256	235	263	256	272	248	246	268	247	240	226	239	242	249	251	256	267	260	291	269	277	249	271	256	259	300	263	252	242	261	254	247	249	257	261	246	240	256	244	265	254	279	265	268	253	233	266	257	249	264	250	271	274	255	246	277	241	245	275	270	280	272	276	259	245	259	248	235	263	262	260	234	253	274	218	254	265	234	258	235	241	245	265	245	256	262	259	215	223	267	254	258	254	233	248	266	266	265	256	255	266	262	261	226	238	290	276	246	257	250	254	253	262	236	244	276	267	243	235	248	263	259	236	256	255	252	252	271	256	261	261	276	241	262	242	268	248	261	258	234	224	228	270	274	251	257	284	266	263	236	229	282	226	256	246	239	292	238	244	269	230	238	259	246	251	235	242	267	260	259	250	271	259	289	252	271	237	255	252	266	234	275	278	269	246	290	251	243	256	241	244	260	275	276	254	254	282	236	239	258	259	261	234	269	283	272	264	270	254	242	260	254	254	256	253	257	288	261	270	266	260	256	251	286	236	248	244	238	261	232	243	246	293	246	251	269	247	232	263	256	250	241	255	249	243	249	277	261	284	272	286	254	248	254	257	270	285	257	266	246	264	254	252	280	239	239	235	268	253	272	252	237	232	274	254	263	238	262	245	259	294	248	260	285	258	238	243	256	285	249	236	267	261	270	242	253	262	241	246	275	271	254	259	286	276	257	264	253	243	248	266	272	238	261	267	258	256	289	263	242	277	248	223	255	259	269	250	241	278	239	257	255	278	252	256	271	261	229	272	256	258	243	256	238	262	244	278	241	266	270	251	250	238	281	293	251	269	254	258	269	261	256	258	260	254	253	252	289	241	278	223	258	287	252	258	267	241	252	243	254	261	224	240	249	249	243	271	234	229	255	262	271	264	220	257	246	253	256	259	249	290	252	282	259	251	254	266	260	248	253	241	249	260	247	283	240	276	274	272	284	246	239	224	232	260	227	272	254	246	251	277	250	225	269	242	278	258	249	244	277	257	256	277	290	236	237	234	246	259	256	251	257	261	218	247	258	249	275	231	245	225	250	238	257	242	255	243	252	246	279	256	236	262	251	246	239	246	260	239	244	261	257	251	256	262	238	248	272	246	274	232	243	259	247	238	261	261	250	240	254	273	258	260	251	251	251	276	253	258	236	244	279	249	267	238	229	232	299	256	272	272	264	292	239	257	255	258	273	253	255	266	268	249	240	258	242	252	270	276	282	244	264	240	264	279	240	261	276	246	250	258	252	282	276	254	238	262	240	230	244	287	251	269	285	251	259	254	250	250	269	265	280	257	275	250	248	261	268	270	265	242	254	243	239	253	274	240	230	234	254	275	281	230	242	259	272	243	261	254
345	3	3500	117083	404	10	15	210	313	533	483	559	528	493	488	464	391	411	349	397	353	382	378	339	361	327	306	302	328	347	277	318	300	316	304	273	292	319	298	328	295	273	284	316	267	273	292	313	280	275	289	306	271	286	247	283	269	285	276	280	297	281	271	264	254	259	275	284	260	287	265	269	256	277	255	287	272	279	280	298	274	254	263	235	281	278	273	273	266	261	265	249	267	270	253	260	279	248	258	274	256	280	272	264	249	267	269	263	243	265	282	267	275	258	254	228	243	264	265	255	257	275	263	271	247	272	260	277	284	262	250	261	284	245	276	274	267	256	279	262	268	255	269	267	256	265	241	279	255	224	223	277	254	250	286	254	270	283	252	275	247	261	277	262	258	261	260	240	271	276	269	265	267	250	256	236	255	278	260	252	229	263	257	269	272	266	236	229	246	279	249	266	256	284	271	279	252	238	256	231	267	250	264	269	250	257	253	293	271	274	281	268	252	284	282	264	257	265	251	271	248	258	279	257	255	275	251	261	239	279	260	258	251	260	249	272	264	268	259	272	220	247	279	272	256	254	249	270	248	260	247	264	238	261	255	242	246	249	269	253	249	253	281	280	290	240	230	269	224	257	242	251	278	260	259	267	255	249	235	273	240	262	251	255	237	274	242	277	289	267	240	235	274	262	258	246	246	257	259	230	257	240	247	264	247	240	247	251	270	243	256	264	254	260	240	261	272	244	267	254	279	264	263	251	265	287	257	258	261	284	233	250	246	281	252	273	297	248	276	259	261	282	256	259	253	262	265	297	258	275	265	249	263	237	258	241	272	266	272	267	256	253	272	256	239	257	226	283	256	253	246	248	255	260	269	278	255	263	290	263	260	314	281	259	261	255	263	277	277	246	239	250	248	247	264	260	274	263	247	256	250	281	257	230	231	275	263	280	273	274	269	257	276	271	261	247	283	260	260	253	259	244	257	252	278	253	254	260	261	259	262	282	265	239	290	264	253	242	244	254	253	264	235	267	256	258	253	245	250	249	252	225	245	263	237	239	254	263	261	249	254	245	246	251	253	266	257	286	284	250	247	229	272	248	248	277	253	289	251	272	267	278	257	284	240	248	251	255	237	239	258	243	257	272	242	257	264	255	293	251	265	248	245	238	264	251	267	290	275	252	254	255	272	277	246	253	247	265	243	267	254	261	241	261	286	240	250	257	266	259	250	241	259	250	267	249	258	263	261	257	238	251	266	267	288	246	268	239	246	248	273	300	244	243	249	241	250	229	271	265	275	280	271	247	282	249	276	268	264	234	261	250	275	237	276	286	290	256	286	242	262	265	280	287	266	314	261	270	226	280	279	270	258	236	243	282	228	267	246	248	255	223	256	246	265	254	255	257	255	248	276	271	258	256	255	250	253	250	243	272	246	272	249	247	240	264	258	263	252	257	253	259	257	253	246	230	258	264	248	263	257	265	243	260	278	252	255	280	282	253	246	279	252	237	255	294	227	259	258	265	258	239	242	262	259	254	276	260	245	242	238	251	244	267	276	256	257	249	241	264	240	249	256	260	275	255	246	266	245	236	266	252	264	270	273	272	261	251	243	276	262	286	266	279	234	261	255	246	253	263	255	248	281	255	264	271	216	253	254	283	288	268	242	235	256	254	258	251	247	273	263	274	263	243	251	239	287	256	291	246	296	279	241	242	269	280	278	297	238	253	273	260	291	268	228	283	278	264	275	260	260	305	242	270	268	256	273	289	240	252	220	282	252	247	273	251	247	247	248	264	267	262	261	260	275	219	273	248	255	248	254	245	258	258	267	249	247	276	274	235	239	242	259	254	265	274	256	273	240	234	276	284	259	262	267	245	236	271	254	271	259	244	256	265	245	286	236	238	239	259	248	247	238	265	253	269	252	255	267	250	238	269	251	234	269	249	278	264	260	261	269	262	252	259	263	236	257	248	245	244	284	260	262	235	272	265	245	247	246	263	273	241	246	228	260	243	248	264	245	226	249	247	269	246	267	255	254	245	261	234	264	256	269	233	262	253	256	248	248	252	262	270	240	250	252	274	305	262	225	272	241	247	293	262	241	272	254	239	241	271	246	262	263	288	250	250	277	284	264	248	277	235	251	274	251	256	263	276	250	250	255	260	279	272	239	270	273	282	279	251	253	255	245	272	258	281	270	240	230	255	253	270	268	267	275	254	284	294	269	257	261	256	258	268	274	265	270	271	248	269	241	280	239	279	267	272	275	285	262	250	231	259	291	283	251	250	257	266	261	283	278	258	227	270	252	234	261	258	239	247	270	253	247	248	269	270	245	261	244	272	244	269	263	270	252	249	296	274
345	0	2700	117185	402	16	10	183	317	624	523	551	569	539	524	507	426	466	406	431	410	428	415	422	390	355	361	383	378	379	380	367	362	358	356	325	358	357	325	365	341	324	327	333	350	330	306	349	322	344	289	347	282	308	330	323	314	312	304	314	302	299	316	313	314	310	302	307	287	302	298	292	277	307	324	272	322	295	310	289	290	291	262	307	315	316	315	297	287	308	261	295	310	278	291	307	297	275	287	293	327	282	283	275	286	305	316	289	289	294	277	325	276	293	304	276	304	305	273	314	287	292	270	274	314	301	285	285	289	300	278	288	312	273	291	276	295	275	274	288	289	270	324	278	281	330	313	287	292	284	297	309	284	255	296	276	312	292	305	304	295	284	279	293	280	298	304	256	307	282	299	299	267	258	290	289	253	297	284	282	309	258	282	308	289	280	293	291	313	254	287	286	288	297	286	312	280	287	300	317	288	289	280	301	306	256	278	236	279	277	262	284	283	293	286	277	297	291	276	292	255	286	269	306	264	321	261	266	291	272	285	297	277	291	279	287	262	278	275	294	276	319	279	312	307	285	286	270	256	299	285	284	271	264	292	296	293	281	297	296	285	307	306	261	258	307	324	260	291	300	284	319	305	320	266	273	290	269	270	288	296	292	251	299	279	270	280	284	313	294	296	287	270	304	313	311	284	271	288	303	306	291	293	310	293	271	278	283	285	293	290	302	295	285	277	291	292	295	255	288	291	275	281	308	283	280	305	287	301	293	280	265	279	304	267	279	275	294	309	265	292	274	290	313	282	287	285	298	263	289	268	308	285	303	260	297	287	269	282	244	288	283	283	296	280	305	301	303	301	288	270	309	268	276	288	248	285	276	279	265	267	284	270	300	273	287	292	270	274	277	306	265	295	259	281	271	299	282	274	309	316	262	262	302	318	277	304	254	291	289	309	275	296	280	299	284	282	299	289	270	279	291	282	260	265	308	286	294	274	285	268	261	284	281	293	284	298	283	283	281	294	313	268	313	276	271	296	295	290	260	257	293	301	296	291	284	296	258	288	302	242	303	278	273	278	285	303	280	277	320	299	300	301	301	258	286	269	311	300	283	271	300	272	284	298	294	286	295	314	291	275	259	271	282	285	278	260	294	275	292	302	288	264	297	270	282	252	303	271	265	288	264	282	298	267	260	281	282	278	275	289	289	310	284	296	311	287	320	262	281	300	283	278	282	281	298	272	293	272	270	294	293	286	294	289	282	261	256	306	278	252	290	301	281	311	296	267	283	288	288	303	280	295	280	295	262	272	307	277	326	292	297	306	258	261	306	289	281	274	290	255	293	281	291	289	305	279	299	296	305	301	300	281	295	280	296	281	291	273	254	284	276	297	282	294	295	302	299	277	288	305	299	296	289	295	270	271	307	299	265	259	266	293	275	281	271	284	272	275	278	285	287	263	277	282	263	272	317	291	286	284	307	310	292	269	318	253	286	285	279	268	298	294	293	288	242	260	286	276	292	298	280	296	296	282	310	269	301	279	289	295	333	274	278	263	289	278	331	258	299	284	266	290	298	269	312	274	279	290	275	277	291	253	264	279	278	262	280	289	282	321	262	299	276	281	313	280	305	303	301	277	273	270	295	291	277	276	279	284	273	282	299	311	271	278	289	291	290	286	279	258	271	312	297	284	292	274	321	311	262	282	307	288	284	276	306	295	239	274	261	274	284	296	304	287	270	314	272	269	284	302	275	297	314	297	281	298	314	287	258	280	291	293	286	280	306	309	278	316	290	269	292	273	288	277	308	285	312	291	284	288	265	265	265	282	296	295	253	292	303	300	313	273	298	269	269	292	271	292	289	266	288	294	297	284	306	276	282	271	279	311	282	324	310	312	304	293	271	274	284	266	264	308	278	267	275	265	289	254	282	323	282	284	276	292	284	288	293	278	262	295	290	259	288	284	300	294	271	281	289	271	257	274	279	275	249	275	269	297	298	301	277	280	289	284	280	291	274	298	294	265	290	275	294	291	287	276	291	275	283	298	277	272	279	317	307	246	268	291	270	290	306	289	260	287	297	274	274	285	280	290	284	297	306	287	274	296	316	300	286	311	265	312	304	248	274	253	283	294	272	295	283	291	283	292	275	297	284	259	291	264	280	262	300	278	297	297	265	265	283	288	295	294	276	289	307	262	283	278	289	279	278	273	303	268	293	305	290	279	294	293	292	291	249	268	296	277	283	308	306	293	270	283	287	317	259	258	299	290	308	298	313	303	292	294	265	324	300	286	311	303	298	279	281	256	303	261	318	285	283	304	297	314	287	265	294	288	282	278	322	302	285	297	282	274	274	292	278
345	1	1900	117287	428	5	23	170	306	409	442	453	461	426	423	371	381	368	331	335	324	340	306	327	260	325	250	276	292	280	275	279	282	291	275	266	250	250	277	268	261	263	293	262	265	254	277	259	245	299	259	258	274	242	258	254	276	260	232	261	253	258	252	257	249	243	243	240	253	229	280	232	215	236	255	244	263	233	249	202	253	237	246	262	256	225	274	231	269	266	244	247	254	244	252	269	263	234	239	269	250	260	249	258	255	244	259	242	218	268	236	225	276	273	231	224	252	248	260	239	249	230	245	219	256	244	251	258	244	253	241	229	252	249	247	240	241	233	261	228	273	254	233	266	226	243	260	254	251	198	206	233	272	237	245	259	236	270	210	238	249	259	237	227	251	250	230	246	248	215	254	226	249	254	231	231	238	229	267	244	226	253	241	246	246	217	249	250	254	237	243	240	219	229	252	274	246	237	269	229	269	243	241	237	238	249	220	254	240	244	232	226	273	250	236	252	258	234	257	241	250	227	268	243	240	257	222	252	239	252	285	244	231	251	228	249	246	234	223	231	246	236	249	214	244	245	280	230	273	244	242	272	243	222	246	258	264	258	245	246	243	243	260	219	238	249	230	223	252	232	243	241	238	232	231	204	248	235	238	236	246	232	254	214	233	235	238	246	261	254	241	247	235	247	233	236	241	236	237	241	256	263	236	236	255	234	249	258	254	219	249	242	251	262	246	232	268	251	253	230	242	248	247	244	248	247	225	226	249	264	252	262	265	246	251	226	243	232	231	240	227	246	228	259	250	273	239	255	247	267	229	273	234	246	246	214	254	237	230	254	230	237	249	234	227	240	234	234	249	217	237	205	265	244	252	237	257	238	233	228	238	245	245	240	258	255	239	232	254	254	247	252	259	222	255	246	233	247	219	250	243	231	254	246	260	244	270	237	266	261	238	262	244	232	273	247	223	229	245	252	247	239	248	272	217	264	243	251	230	288	233	221	258	252	224	258	252	233	242	247	241	243	239	271	237	215	240	241	245	241	233	253	260	227	250	261	246	256	264	247	255	254	255	220	256	242	254	241	251	256	245	258	233	250	270	246	239	230	246	238	228	269	240	263	237	223	243	249	255	246	265	221	251	239	244	259	224	222	230	237	253	268	258	229	231	275	236	263	238	256	234	262	255	235	250	246	256	225	242	238	236	252	261	257	246	237	248	247	243	247	236	239	248	259	243	252	240	236	255	242	246	247	243	250	278	260	210	250	250	257	232	237	258	244	243	229	254	230	273	246	279	237	230	239	255	227	245	242	233	247	236	249	236	236	240	260	234	237	243	256	241	239	233	234	238	225	250	260	244	240	258	250	263	226	245	238	234	236	231	217	253	294	244	266	248	235	239	239	213	235	253	232	241	242	273	242	239	261	262	211	238	255	216	226	258	245	239	218	242	250	262	215	257	235	267	233	250	269	251	233	250	252	247	242	233	237	262	251	255	248	235	238	258	265	247	245	224	255	249	275	217	263	243	220	246	257	244	253	227	234	264	226	246	263	233	239	241	240	241	259	230	266	255	259	234	264	268	236	248	253	221	253	238	271	251	230	239	247	248	262	259	264	237	241	233	247	263	244	221	269	273	241	228	230	238	271	277	248	247	240	233	268	243	270	228	247	237	243	253	255	251	245	247	246	241	246	239	236	243	232	264	255	234	247	247	251	236	231	260	235	250	240	222	268	232	271	256	235	224	241	246	255	292	237	210	252	230	244	281	249	272	243	245	240	267	243	229	249	257	227	239	271	239	252	259	273	248	254	236	239	274	238	253	251	228	226	244	250	244	261	237	265	231	228	229	234	242	256	265	232	257	244	256	266	247	257	227	209	243	254	243	252	243	245	245	227	207	253	216	221	229	264	255	236	229	235	243	232	243	257	235	239	215	231	230	263	232	247	290	245	228	288	223	221	240	246	220	239	252	228	234	232	245	257	237	241	226	251	265	234	248	248	231	241	255	235	270	220	230	257	262	243	238	212	247	231	244	243	261	269	235	249	272	240	260	240	241	246	241	256	233	235	261	247	267	240	256	234	241	250	243	244	250	223	241	258	227	226	234	217	235	250	242	240	246	250	263	256	237	241	262	235	217	258	233	225	233	227	251	219	220	264	238	231	235	251	260	231	238	252	242	255	246	251	254	259	237	280	248	246	225	220	240	234	242	232	238	262	258	229	230	230	249	259	257	258	251	223	261	227	245	248	260	235	233	249	247	267	236	236	223	246	240	252	263	247	245	242	261	236	236	246	241	266	253	232	213	266	238	254	226	231	228	233	242	249	243	256	241	245	238	220	245	243	229	251	271	230
345	2	2100	117389	429	4	15	180	280	438	459	538	452	474	434	439	407	380	365	361	366	341	314	349	370	315	274	316	298	293	309	283	310	304	303	295	275	298	281	277	314	288	288	282	273	283	283	308	262	285	284	280	274	264	268	294	259	272	271	284	301	250	287	237	286	272	242	256	272	271	251	281	258	254	268	274	274	268	284	256	293	257	290	272	253	270	265	268	259	255	279	252	268	251	266	275	275	265	240	264	242	281	260	278	273	266	269	264	270	263	278	252	277	280	251	241	263	251	252	257	295	264	261	256	237	274	230	247	256	249	271	255	241	256	294	261	233	261	275	247	244	245	261	270	270	282	257	241	291	264	248	246	266	253	263	272	247	289	255	268	259	279	230	258	259	252	248	246	257	271	276	262	265	265	250	259	270	246	260	276	229	251	261	277	273	231	257	248	292	271	282	268	243	259	284	247	252	239	220	291	252	254	263	243	253	247	280	247	248	274	244	279	262	261	262	251	262	269	250	231	279	241	262	271	248	257	261	260	251	258	257	262	258	246	274	265	270	258	267	283	249	248	236	258	221	273	264	226	266	254	260	281	269	233	251	238	245	294	275	270	282	243	298	257	243	243	255	252	263	244	226	260	255	275	263	250	257	265	249	261	264	276	261	248	276	254	269	278	259	260	256	261	271	248	241	271	257	252	240	242	227	264	243	253	253	256	242	256	268	255	298	250	244	264	242	245	264	264	264	252	242	256	267	252	267	255	280	252	272	238	229	238	243	254	262	285	246	277	233	256	256	259	279	247	250	276	267	246	271	269	268	253	229	246	246	247	247	237	253	252	257	249	268	238	250	250	255	254	243	240	243	272	245	268	223	268	267	234	239	249	237	252	264	259	258	259	276	251	243	226	251	256	246	257	245	269	261	273	276	303	236	251	248	260	238	277	274	254	237	242	247	256	257	235	267	248	236	276	244	247	261	260	263	255	252	269	249	244	269	243	251	256	271	279	257	260	257	276	275	278	279	273	232	240	266	255	261	249	240	247	267	250	250	274	265	229	254	238	249	238	262	273	251	253	258	244	245	272	283	255	252	253	262	270	240	253	257	244	253	262	272	251	252	259	262	236	263	282	262	258	270	257	261	262	262	242	282	290	282	242	273	243	247	271	229	285	255	250	258	257	234	238	242	243	252	272	240	259	259	283	255	245	256	232	246	278	254	245	244	242	271	266	242	254	265	235	242	260	271	239	257	260	272	243	243	250	242	284	256	243	256	245	238	256	249	250	240	266	275	248	261	253	282	245	272	264	261	228	287	225	248	268	235	249	269	262	238	235	244	277	235	254	276	253	260	246	242	270	242	259	241	230	251	237	253	250	237	282	271	255	222	266	238	227	241	255	246	271	265	272	269	267	270	229	263	268	246	223	246	274	242	256	252	278	271	231	244	245	228	228	249	274	247	260	239	221	248	221	231	253	242	237	254	272	249	292	257	307	256	257	240	242	248	251	256	278	253	247	264	253	252	264	262	226	246	253	274	244	264	253	256	249	245	250	259	233	261	275	264	269	250	262	241	260	272	248	271	255	259	273	258	248	244	267	250	278	253	228	259	284	276	279	243	273	268	248	262	226	274	251	253	269	239	217	265	248	252	237	255	233	251	278	289	267	247	286	275	242	255	279	270	245	246	276	262	266	239	255	264	229	265	260	244	271	280	277	251	275	252	252	260	243	282	258	273	260	284	263	232	285	279	262	269	249	261	256	261	268	257	277	222	269	225	269	244	243	261	246	246	228	260	258	258	241	253	267	260	244	243	230	241	253	280	250	263	250	238	255	256	227	228	234	248	256	241	250	271	259	235	261	246	264	246	258	264	256	266	238	269	249	255	269	259	267	241	246	272	259	234	255	250	256	258	273	240	267	277	267	268	273	247	263	271	251	262	254	254	257	263	237	257	256	265	240	263	292	242	261	260	269	241	256	277	255	253	265	268	262	245	252	244	249	251	249	276	253	278	251	285	272	265	265	251	278	288	271	280	284	235	264	242	246	242	235	251	255	254	249	250	269	249	244	254	277	246	238	256	282	233	274	283	249	249	270	265	249	223	241	271	262	255	252	223	253	267	256	282	232	237	220	248	241	274	236	282	252	234	242	238	240	264	269	278	237	260	238	261	249	266	255	252	265	257	272	245	268	220	268	278	269	267	240	250	251	248	278	242	270	252	235	267	237	265	244	263	287	253	295	231	271	246	263	238	260	206	254	287	243	264	224	261	276	288	248	262	252	259	244	255	220	251	266	255	274	249	266	248	220	266	292	236	254	213	250	239	234	235	279	274	207	267	262	272	249	262	254	251	255
345	3	3500	117491	420	12	13	220	302	513	435	535	497	495	438	445	454	409	350	378	386	364	348	373	336	307	346	348	306	350	325	305	319	311	303	333	306	313	312	305	286	296	283	286	273	290	269	279	301	275	276	283	269	250	265	275	249	288	284	285	310	272	287	263	267	252	248	248	272	263	293	270	296	257	295	297	241	266	256	275	274	289	286	268	257	281	259	276	276	271	250	262	286	272	257	262	262	258	258	260	244	256	268	273	265	239	277	280	264	268	245	274	273	256	258	249	250	257	264	244	267	274	260	256	263	283	243	270	256	261	257	255	268	271	255	276	240	257	257	231	272	268	271	267	251	253	266	247	259	252	232	231	236	267	282	276	258	237	248	262	258	272	291	249	251	240	251	256	263	283	273	273	305	251	243	270	284	241	288	245	270	268	258	270	288	288	273	281	281	240	280	275	248	250	258	258	252	234	273	280	263	248	251	266	239	251	259	253	262	278	246	245	300	240	251	261	266	257	263	255	238	252	251	283	254	253	262	254	257	280	249	251	274	249	268	247	229	253	266	259	240	272	259	237	229	266	236	272	276	266	242	252	257	243	294	262	235	243	271	294	247	264	251	254	277	250	261	258	253	253	270	232	281	248	256	262	243	237	262	256	244	231	266	280	255	276	220	246	266	272	289	268	262	270	259	235	233	278	241	268	259	269	271	278	263	272	263	272	250	250	273	272	253	271	274	235	293	248	238	316	268	283	268	257	248	264	270	252	232	246	256	268	237	266	252	240	233	266	251	252	256	261	252	251	261	231	245	249	265	274	245	264	274	244	269	266	257	261	251	267	273	236	257	283	272	249	254	239	241	242	263	268	266	282	283	276	257	257	276	274	257	268	269	257	285	263	262	251	263	268	266	262	245	292	261	292	239	235	262	280	275	273	268	244	237	229	282	262	274	254	268	252	263	270	237	258	274	250	243	254	239	253	264	245	228	263	251	255	238	244	275	273	271	262	246	242	267	224	225	263	275	282	242	256	279	239	241	261	275	270	264	260	279	258	246	239	267	284	253	261	234	265	259	267	217	279	268	242	271	256	257	260	258	257	253	270	244	262	250	238	279	242	243	271	263	285	286	262	270	276	259	258	255	257	277	280	246	280	256	262	254	274	236	258	257	277	267	263	255	248	282	247	235	257	268	271	236	271	291	253	276	243	235	231	267	245	251	264	240	266	268	256	255	262	255	249	258	287	263	255	258	264	259	261	270	259	280	243	246	249	282	272	268	244	247	279	260	268	260	238	266	241	242	244	230	266	263	273	263	246	270	273	249	250	225	270	257	260	262	272	257	268	262	277	249	250	263	250	258	237	247	269	246	258	244	267	241	236	234	245	269	250	274	257	273	248	270	254	260	271	244	251	268	251	244	237	277	248	251	246	268	278	260	250	260	289	236	297	246	245	278	263	262	276	243	261	263	250	254	290	251	256	261	267	246	263	234	256	245	255	240	242	267	259	279	254	258	256	257	269	279	256	242	297	244	271	272	278	281	256	266	236	244	240	269	283	256	250	242	244	234	263	275	251	288	254	240	283	260	231	237	252	272	262	284	272	257	261	294	262	263	248	258	287	242	277	247	257	213	269	258	282	238	266	267	268	272	254	245	267	246	242	279	235	268	261	254	252	269	255	266	244	238	228	265	251	252	260	251	270	238	269	277	249	254	263	279	254	279	272	241	236	262	242	258	259	238	246	273	271	266	257	248	277	257	270	245	248	280	291	239	258	288	260	229	261	260	287	275	284	245	276	257	266	288	232	248	245	260	265	214	270	246	260	265	261	251	236	258	264	232	255	248	276	254	264	249	260	250	268	253	246	253	271	289	250	242	248	253	259	251	258	245	278	262	253	254	262	253	237	247	252	273	245	294	271	266	278	257	266	250	259	210	258	251	267	266	251	243	259	267	257	264	253	249	247	228	240	260	263	271	252	238	252	281	273	274	256	265	241	269	252	241	258	251	266	229	266	267	274	251	252	275	283	242	257	264	259	263	282	264	258	267	254	268	243	274	275	264	256	288	269	279	242	247	261	229	281	258	251	235	251	248	270	248	249	251	242	230	267	259	233	248	249	269	242	266	265	254	266	272	278	281	241	259	260	246	287	277	267	269	266	259	253	246	283	264	256	237	275	257	253	244	274	246	258	266	245	235	274	253	265	242	253	256	291	255	271	244	288	234	236	240	241	262	235	269	295	255	267	272	256	267	260	277	228	264	232	277	270	265	240	244	234	266	266	280	239	274	255	267	281	269	258	255	258	262	251	273	236	259	260	223	258	240	252	250	247	247	260	246	225	276	277	264	258	257	246
345	0	2700	117592	385	3	13	167	314	518	501	572	549	546	509	473	423	455	441	424	399	430	407	387	382	397	398	360	346	360	344	358	368	356	349	329	347	356	335	337	324	338	346	345	308	311	319	318	324	333	314	299	312	329	262	321	308	301	288	320	302	320	295	315	274	290	320	299	325	317	261	297	313	265	310	304	308	281	316	324	282	279	305	314	286	319	315	302	309	305	312	293	277	288	282	290	313	313	300	294	307	287	286	255	286	304	298	285	293	306	309	276	294	298	291	291	304	293	289	292	297	312	280	293	276	277	306	319	312	319	266	299	288	292	302	298	289	291	303	290	251	281	297	291	319	281	297	311	310	275	298	283	293	308	290	304	262	263	295	313	280	268	282	280	304	271	296	281	264	273	280	295	300	308	286	296	290	276	295	300	290	277	261	289	313	282	311	276	283	289	292	270	286	298	297	291	285	284	256	273	286	295	268	290	273	277	270	297	272	298	299	276	309	317	300	308	312	269	285	290	251	304	291	303	314	280	293	284	317	284	279	286	273	255	256	291	321	284	299	305	287	254	289	266	277	272	270	294	291	275	284	283	280	299	258	265	268	311	265	289	269	277	282	295	256	305	278	293	317	280	261	295	301	286	254	274	320	278	257	283	266	296	299	281	292	279	282	275	259	286	287	273	271	296	289	267	298	277	281	276	250	323	275	284	266	272	287	291	283	274	276	293	285	302	296	303	280	286	293	275	277	301	253	281	284	278	277	269	273	275	325	326	268	318	253	273	307	285	296	292	287	327	278	278	269	280	242	295	302	276	275	295	280	304	298	299	264	281	260	286	309	305	307	305	308	273	264	273	262	267	313	276	293	263	304	264	302	284	291	301	269	271	288	296	290	288	268	281	304	296	288	317	258	278	305	291	282	263	293	284	304	272	271	292	278	285	302	283	276	276	300	256	282	282	278	296	294	272	324	292	284	289	294	329	277	245	279	269	295	297	312	293	270	284	282	246	261	268	264	259	286	256	283	287	280	281	282	320	284	279	271	288	283	311	277	267	269	284	284	288	273	250	280	281	311	272	283	282	296	294	291	293	253	279	309	307	260	286	300	292	281	268	293	298	272	291	281	260	285	293	302	310	249	282	285	291	291	301	269	248	309	293	300	297	287	297	281	270	270	278	272	280	294	257	300	282	295	293	294	300	289	322	297	268	271	312	303	264	257	283	246	282	285	275	280	296	295	303	292	288	301	296	262	283	292	276	281	302	247	287	290	270	246	282	278	296	260	291	274	280	273	305	292	275	283	304	273	269	307	292	313	284	298	283	270	268	270	279	271	298	280	277	286	291	273	300	252	281	267	270	255	274	277	296	269	261	255	277	284	284	296	263	288	270	292	305	294	294	270	287	269	278	290	285	285	285	277	292	309	283	302	296	277	282	277	285	265	293	281	273	247	248	290	299	262	310	301	268	277	294	279	265	278	284	295	276	281	289	283	293	258	288	282	285	284	291	286	297	278	263	263	313	319	271	274	274	277	314	279	298	298	293	296	321	298	302	272	265	298	304	260	288	285	270	312	267	272	289	285	305	288	313	283	284	315	290	284	275	288	293	277	278	272	266	277	276	323	276	281	274	253	282	318	276	282	291	304	300	284	308	292	283	289	266	305	272	288	270	285	253	272	310	253	261	268	320	278	299	265	309	276	294	275	290	317	299	301	294	290	280	294	283	287	282	273	279	273	294	307	306	280	276	278	295	284	287	297	272	293	269	304	272	322	274	247	264	261	286	261	293	291	292	265	301	293	303	306	289	269	288	292	291	264	304	291	292	288	256	304	271	284	301	287	286	271	274	317	308	318	298	295	312	306	300	284	258	281	268	318	288	289	301	307	271	267	284	284	291	289	288	285	296	264	300	285	303	272	267	293	280	293	258	286	301	282	292	302	272	288	273	273	290	276	278	284	308	293	273	306	260	282	293	270	294	264	285	257	257	291	283	265	298	276	291	318	277	284	280	273	301	293	304	300	300	299	267	266	314	285	283	294	270	284	278	284	287	293	308	296	302	304	274	275	304	284	288	270	297	279	302	269	287	280	272	266	303	312	286	258	303	259	281	284	251	277	280	291	294	257	287	269	271	295	287	263	295	281	294	280	266	288	278	305	289	269	291	277	275	297	309	284	293	305	319	296	284	284	263	313	293	282	288	278	313	259	313	275	283	288	275	271	300	290	280	299	283	262	280	278	281	302	283	276	291	260	317	277	283	285	302	264	312	291	238	283	323	276	283	273	265	265	299	278	273	275	280	296	296	264	295	297	280	292	305	276	308	265	260	295	260	268	305	300	280	282	249	310	292
345	1	1900	117694	413	2	16	185	295	450	439	437	429	403	405	363	369	360	342	310	311	326	303	304	316	328	290	315	286	295	310	299	281	277	262	270	268	288	247	245	261	252	274	259	258	240	262	249	260	287	270	270	256	260	264	285	247	260	225	245	256	269	255	244	249	236	253	253	225	251	252	216	246	231	270	237	230	233	231	255	261	259	254	219	252	244	243	261	265	246	252	246	230	253	234	276	247	239	229	216	250	231	269	243	241	255	205	260	240	245	261	247	220	258	232	251	236	256	264	265	249	254	242	287	237	252	261	254	245	218	275	280	245	234	258	256	245	281	255	255	247	264	221	226	242	286	283	262	265	252	257	243	223	235	227	265	248	260	252	229	252	230	234	236	244	254	249	255	241	247	240	239	251	249	246	238	241	240	225	242	258	228	239	262	267	226	244	271	252	259	249	267	252	274	257	256	248	258	234	247	240	235	225	286	218	253	250	258	256	235	250	245	260	245	254	219	237	264	237	239	235	245	239	266	238	231	246	244	251	251	237	238	273	230	242	233	233	271	230	251	252	222	228	264	252	234	249	248	256	239	230	222	276	238	243	236	241	255	234	197	254	265	229	258	240	234	246	267	251	249	227	214	239	223	235	241	253	235	238	234	259	224	259	262	252	245	270	208	245	261	265	222	258	228	226	242	258	241	264	239	259	230	248	232	246	244	253	226	227	257	207	246	232	267	267	228	260	221	217	251	264	221	231	244	236	240	259	229	226	260	234	235	257	223	253	231	222	224	235	250	235	229	261	236	254	239	264	245	252	266	229	217	243	238	237	269	245	233	269	253	240	236	261	220	244	240	230	239	225	234	264	241	227	247	248	253	241	256	240	243	265	244	245	254	247	237	229	223	229	241	257	247	230	256	228	241	235	204	248	254	235	255	232	216	272	244	253	268	267	239	250	245	230	234	243	270	258	257	236	277	236	269	218	251	259	252	252	265	215	244	235	244	253	253	249	253	235	240	243	253	247	252	235	247	231	200	225	221	239	240	233	234	261	221	233	233	250	237	247	235	259	245	264	223	238	250	246	226	224	234	254	261	231	249	235	252	225	236	258	228	233	238	213	240	250	261	229	249	259	239	234	265	234	251	252	200	252	237	251	264	227	246	237	248	235	235	268	199	244	240	253	233	246	238	253	218	247	234	259	227	257	281	248	251	239	200	241	247	240	247	234	214	253	233	264	240	261	253	245	242	238	249	242	244	223	251	247	249	249	246	247	219	259	215	232	241	213	247	227	255	235	250	248	258	244	231	256	249	244	215	257	270	229	267	217	218	234	234	261	225	253	231	229	238	233	215	242	241	272	229	216	254	239	245	249	221	214	228	261	230	245	241	235	218	252	284	247	213	233	259	260	252	256	244	239	219	257	249	237	249	220	241	230	247	226	263	238	259	240	256	243	273	247	232	253	242	217	224	235	247	255	255	237	230	244	246	240	256	233	237	241	263	251	247	232	251	237	217	252	238	240	263	251	246	244	240	255	255	239	254	257	259	246	232	237	262	243	252	219	243	266	242	238	242	238	255	246	212	224	251	233	255	243	238	237	269	241	247	242	260	251	249	221	235	255	245	286	238	217	226	250	242	230	231	230	230	231	217	221	233	236	225	201	237	242	236	241	214	237	245	234	250	261	225	230	240	264	247	257	241	226	251	247	229	273	258	250	235	232	247	232	236	277	232	255	248	267	235	233	234	233	264	246	235	254	265	225	261	250	265	254	244	236	242	264	207	232	222	240	242	270	226	253	222	247	232	253	256	227	221	254	231	259	227	254	225	229	217	229	262	229	255	252	225	247	240	237	243	273	256	238	263	237	222	250	237	216	232	234	249	258	249	247	253	223	253	246	253	222	236	237	264	262	243	229	242	231	229	235	227	257	232	236	242	231	270	239	250	227	233	244	221	234	226	229	228	253	254	234	229	245	239	237	220	230	219	234	270	238	264	269	257	231	242	244	247	237	265	248	267	254	244	240	257	234	231	213	248	211	228	243	235	247	245	238	223	203	231	260	238	257	260	236	244	234	245	238	256	211	222	258	252	226	224	241	261	250	234	228	244	248	235	253	266	223	261	247	249	238	238	242	255	234	249	247	268	242	243	229	227	230	242	241	199	243	252	260	228	235	229	264	233	251	232	249	255	258	249	225	248	259	226	250	236	243	236	252	204	241	251	228	245	199	254	259	269	278	260	234	250	241	274	228	240	225	244	230	244	243	236	263	195	215	267	267	257	225	250	248	248	236	233	226	245	247	253	233	245	239	262	220	234	232	237	234	239	231	235	257	241	252	245	228	282	233	236	225	248
345	2	2100	117796	408	4	21	152	299	456	441	542	472	483	420	421	406	369	375	345	361	358	339	366	321	349	324	352	300	295	306	319	284	329	277	285	302	272	308	302	294	298	287	274	285	284	276	276	271	265	271	303	271	284	250	283	266	274	237	258	272	269	265	260	233	296	261	275	251	291	259	250	265	248	289	267	273	259	268	273	301	262	252	253	262	265	246	287	258	270	264	254	247	268	265	249	246	239	278	245	254	247	262	273	274	248	263	250	253	241	253	271	241	243	259	268	262	256	272	265	262	239	243	254	249	269	235	257	299	273	271	232	259	275	275	252	248	242	250	287	254	281	232	266	252	249	270	287	254	255	260	269	234	245	247	240	266	280	244	250	266	247	261	293	259	264	255	237	244	279	252	263	270	243	265	248	274	287	243	273	245	249	240	274	214	270	278	247	246	261	254	273	264	255	272	252	231	282	257	264	233	242	275	236	271	276	239	256	242	258	242	259	246	243	247	284	235	249	224	275	228	253	241	264	230	263	268	249	244	256	262	255	282	241	255	249	256	239	267	263	262	258	279	277	243	240	260	265	284	260	233	274	250	246	263	236	236	260	232	251	263	258	242	248	271	266	269	249	245	253	262	294	264	255	250	290	251	257	283	279	277	286	286	237	239	275	259	265	253	244	259	280	268	238	243	278	267	261	264	266	264	250	224	246	261	254	274	254	247	263	270	256	269	247	227	243	255	259	229	253	257	262	232	251	272	257	263	267	258	277	244	268	259	258	266	232	266	248	254	271	259	274	253	278	255	254	238	266	253	237	234	282	260	257	278	257	264	253	223	221	265	259	253	266	258	265	232	272	262	251	271	271	260	273	241	284	256	254	223	284	262	295	259	269	255	260	254	279	237	268	241	255	224	275	261	250	268	238	268	253	222	245	260	245	261	272	231	258	254	251	244	221	275	261	286	245	246	254	266	248	274	275	265	267	248	244	254	241	229	227	275	237	262	254	266	239	235	253	285	280	235	235	250	247	243	229	242	253	240	213	257	266	263	257	250	259	236	233	245	261	266	282	254	277	243	258	227	240	249	251	248	261	243	246	233	275	232	275	236	271	249	269	251	244	249	250	237	284	267	257	257	247	235	255	239	274	264	254	243	286	228	235	253	274	250	267	274	254	249	254	236	252	273	232	246	262	236	274	254	251	247	267	243	254	275	267	259	255	257	238	286	265	260	243	274	247	242	276	222	267	236	270	255	240	242	240	262	279	239	267	238	268	255	253	251	270	237	280	251	275	264	259	273	282	251	251	263	282	237	250	256	227	262	249	249	273	257	275	251	251	261	248	249	234	265	250	233	240	235	229	268	229	244	259	268	257	242	232	283	261	278	271	236	249	222	247	249	238	251	250	252	238	251	255	248	242	268	266	237	288	225	255	272	274	249	231	241	260	272	263	263	234	249	270	226	253	255	243	242	256	238	248	260	274	267	246	258	278	252	246	262	265	267	262	253	249	264	286	252	260	261	249	260	253	248	261	264	272	239	251	236	258	233	244	236	288	247	271	274	264	252	233	258	270	264	267	240	263	259	251	261	253	244	276	249	286	242	262	259	245	271	276	270	245	244	273	207	278	244	247	286	238	238	277	252	229	277	249	272	260	254	257	267	243	236	264	278	250	275	258	255	266	240	278	257	281	265	236	252	243	243	259	284	246	245	265	246	256	269	241	268	238	229	227	253	245	258	239	245	262	231	263	251	293	271	271	228	260	245	238	232	246	244	268	252	244	275	241	240	260	250	243	255	227	232	252	248	246	271	243	255	252	283	244	261	250	265	251	248	227	284	261	242	263	256	257	256	263	258	244	245	251	261	233	235	273	250	242	241	253	240	259	239	252	262	237	255	280	266	243	245	245	254	243	272	250	213	255	250	244	252	259	256	256	256	261	240	222	295	244	248	251	277	231	260	264	238	266	241	266	209	269	236	258	266	268	249	247	241	252	259	249	260	270	238	280	254	273	252	273	248	239	234	278	248	256	252	235	235	259	275	228	253	268	252	224	233	247	252	266	233	217	266	249	258	245	261	264	234	249	256	259	249	255	237	255	263	264	253	253	254	263	229	257	255	277	223	265	297	254	255	285	272	282	286	254	235	291	235	247	226	235	282	261	259	274	263	249	232	267	239	257	243	255	290	243	280	248	248	249	252	228	258	246	257	244	266	254	284	238	240	242	273	256	247	243	269	261	232	276	251	247	238	264	259	254	269	253	247	247	241	232	247	267	273	293	251	270	227	252	245	265	249	253	246	262	268	248	249	270	289	287	226	270	248	277	229	254	263	234	259	238	232	252	247	252	272	252
345	3	3500	117898	411	9	16	204	316	466	490	517	545	486	448	414	418	405	394	409	369	364	351	367	335	325	339	349	304	351	311	297	303	327	294	304	298	304	283	308	320	288	289	290	278	260	297	278	288	283	278	265	253	262	254	273	270	262	279	297	270	288	287	272	289	286	280	268	277	269	258	265	243	286	252	267	256	270	264	244	267	265	253	245	271	290	257	279	257	257	269	218	264	252	276	276	247	248	268	271	281	278	262	265	280	230	250	295	265	284	294	260	266	247	250	252	287	220	246	266	248	288	255	241	283	264	252	273	235	292	282	269	248	238	265	272	255	258	246	257	289	269	256	229	286	251	250	280	249	259	256	272	273	246	282	268	281	266	256	255	255	240	264	276	245	228	284	273	280	264	255	244	246	264	257	250	262	277	264	286	262	248	246	243	285	287	256	254	285	248	268	258	264	257	239	246	276	262	235	269	244	246	252	252	255	251	226	272	260	238	245	268	246	257	264	278	260	253	250	235	260	240	257	281	295	240	260	261	273	278	266	253	286	277	248	255	250	254	274	255	285	244	266	245	231	256	274	247	256	249	235	265	256	250	273	258	248	224	290	286	271	272	247	267	266	255	271	282	285	277	233	237	268	282	250	269	261	282	252	292	249	237	258	250	278	249	254	246	258	274	252	272	258	278	252	263	243	274	246	263	240	262	240	234	268	247	263	265	267	243	247	253	258	259	272	259	274	250	280	236	240	269	272	265	242	224	263	236	257	231	245	251	229	269	274	251	254	249	249	271	271	260	266	270	267	282	267	287	252	246	281	279	251	250	247	258	238	294	239	234	244	255	258	249	245	230	273	249	281	284	284	271	256	249	242	292	293	266	262	248	286	274	240	265	266	252	260	249	255	243	281	268	266	240	242	258	247	256	255	250	258	269	226	263	239	234	255	230	260	275	254	258	257	255	279	245	264	270	262	268	236	242	241	230	260	260	265	263	230	276	252	256	253	234	257	248	263	260	273	279	251	268	252	246	267	267	241	265	257	257	281	278	272	267	265	263	281	260	284	265	260	265	269	274	266	254	255	277	274	263	278	257	232	273	265	253	264	247	262	252	257	266	258	272	255	274	283	257	263	234	250	233	262	248	238	267	227	233	271	273	261	240	290	266	247	252	221	273	249	265	257	272	266	246	252	251	224	252	254	246	260	257	259	272	263	257	245	229	255	283	282	253	229	275	253	249	279	275	265	278	232	234	257	270	269	245	236	258	261	241	260	253	251	254	257	242	244	231	266	273	258	257	246	249	233	256	280	258	231	260	265	255	256	259	242	274	261	283	265	255	251	262	264	257	243	285	265	227	268	299	218	260	278	263	241	230	265	252	240	242	233	243	246	291	249	265	270	243	225	242	250	268	279	263	258	247	279	265	262	267	260	237	259	275	280	253	238	227	245	271	298	241	259	232	265	270	264	255	257	258	297	266	230	262	247	274	246	280	253	273	271	249	253	266	249	280	244	240	275	275	232	248	269	255	248	271	271	274	239	240	257	298	266	243	243	245	249	248	269	244	251	282	258	281	255	226	246	231	252	252	242	222	227	267	266	241	250	274	269	279	233	268	240	274	229	236	266	269	244	243	249	275	250	269	291	287	274	258	273	262	266	260	281	225	279	252	244	266	248	277	261	260	238	248	268	239	235	240	248	267	280	244	269	246	240	250	252	261	264	269	243	230	251	239	281	232	229	267	252	284	264	260	248	286	241	260	271	266	245	277	240	227	276	251	265	287	263	278	279	236	254	280	253	257	256	267	240	242	274	282	240	239	264	266	252	251	266	243	260	249	257	288	272	258	241	265	257	248	244	258	256	244	262	277	282	253	265	244	235	248	259	268	269	252	224	267	253	249	265	276	286	249	259	246	232	254	264	259	218	247	247	244	276	231	260	244	253	284	247	271	256	281	270	260	259	248	248	260	270	261	248	249	224	247	235	244	266	268	255	246	252	256	284	267	244	285	237	256	254	234	289	219	266	273	250	259	277	272	276	265	288	268	228	243	259	260	280	245	275	242	257	273	272	248	232	262	229	260	259	249	277	252	262	257	254	264	242	267	268	251	232	274	277	237	268	256	232	282	234	263	239	263	250	244	278	239	267	282	265	255	271	273	257	252	247	251	250	254	253	280	248	260	270	234	258	269	287	231	248	246	261	245	240	265	264	266	272	238	240	248	252	271	270	236	268	272	257	269	235	249	298	273	264	238	261	267	251	263	248	226	252	301	263	265	258	279	292	295	249	263	269	262	250	265	267	250	252	220	237	263	250	272	245	243	235	263	274	256	245	250	253	224	256	237	263	243	241	264
