345	0	2700	130596	469	0	7	214	387	1090	1400	1411	1366	782	418	458	463	464	451	443	412	454	424	377	416	389	369	393	393	382	375	377	382	391	356	361	361	360	362	372	340	348	311	360	352	336	353	347	328	353	305	314	315	333	307	340	351	323	316	326	327	351	337	326	329	326	281	361	293	333	342	321	350	327	356	298	298	313	312	305	324	332	315	316	327	323	325	318	312	316	328	324	336	345	299	313	313	310	311	343	322	301	299	342	308	339	319	320	325	302	296	320	298	311	317	317	277	318	316	319	306	316	322	305	309	307	312	347	301	325	311	325	318	311	330	326	320	295	323	287	317	297	306	304	293	312	329	295	300	336	305	325	280	307	318	337	281	293	303	305	285	308	334	307	343	322	332	283	321	337	317	309	310	298	307	314	305	265	320	301	290	303	311	294	306	299	322	326	343	331	288	322	293	294	322	336	278	309	324	291	288	297	307	326	315	302	291	315	311	283	306	315	320	329	307	315	273	318	301	284	294	336	311	334	306	308	333	303	323	282	324	312	308	288	299	296	322	340	329	300	303	323	306	323	298	327	299	308	288	298	311	322	333	303	305	311	303	292	311	312	300	332	310	292	270	324	305	320	268	331	313	310	275	300	297	289	295	326	296	322	315	306	283	313	315	326	352	300	324	306	287	302	316	303	334	278	316	300	324	305	278	345	313	336	305	306	309	301	309	306	327	301	301	329	293	291	321	277	302	315	334	294	294	310	294	317	307	278	296	311	301	320	296	336	291	289	294	301	288	329	307	319	340	305	317	322	303	308	323	317	284	325	307	319	314	301	271	294	310	288	300	312	306	302	308	287	289	315	309	328	309	345	289	316	310	307	319	294	313	298	296	281	310	326	345	291	341	315	309	292	307	299	304	303	334	302	303	314	310	327	327	305	301	294	318	307	298	339	315	296	292	305	288	316	317	315	286	313	291	279	297	324	282	310	272	325	332	294	314	290	331	302	306	288	313	300	305	296	311	296	322	318	315	312	278	283	328	308	264	310	305	318	327	303	301	296	279	299	316	315	333	312	331	324	324	302	286	292	307	309	292	307	293	290	318	319	323	285	274	290	334	294	275	304	312	301	301	325	301	310	307	315	301	301	300	321	301	305	288	308	306	303	283	315	303	297	279	313	300	296	325	326	304	342	334	298	344	296	324	280	298	304	310	281	320	320	304	339	307	325	311	325	309	310	315	319	305	320	303	301	298	327	298	308	322	310	319	300	282	292	317	284	318	325	298	305	294	294	295	300	320	285	336	329	327	313	307	315	311	341	299	347	310	293	303	346	309	299	308	298	306	275	330	313	310	314	294	298	305	304	326	306	307	294	289	324	312	281	296	311	319	336	299	301	297	312	289	282	301	283	283	311	310	326	326	301	311	307	296	306	302	318	327	303	278	318	294	319	311	315	277	330	312	292	308	323	324	344	298	352	312	289	299	314	306	333	295	317	332	319	305	305	306	328	276	283	312	279	313	314	309	311	311	305	312	307	324	297	314	297	306	303	305	315	310	299	325	298	314	296	315	301	317	288	293	315	287	312	307	309	309	357	296	299	327	278	319	319	274	306	331	300	294	308	290	297	314	289	323	318	321	295	334	299	305	284	284	317	310	271	290	303	273	309	297	315	287	313	304	294	283	294	305	321	298	298	307	303	307	274	300	306	310	287	286	286	290	329	314	292	282	340	305	314	283	308	303	301	314	289	286	289	334	294	294	297	303	313	292	311	311	303	296	309	300	321	291	289	301	329	294	300	322	268	309	287	312	323	294	313	300	333	320	335	281	263	305	303	315	316	302	283	302	313	281	302	302	306	320	273	311	322	275	293	312	301	290	324	330	285	296	275	284	283	294	291	298	287	299	283	303	293	306	305	295	336	300	324	310	288	299	351	299	291	317	329	269	302	307	310	318	283	317	284	299	311	301	296	323	290	306	291	304	328	309	322	306	302	319	290	282	332	298	293	312	297	322	298	293	267	336	289	342	314	287	307	332	276	292	290	302	316	278	306	323	301	327	324	308	296	301	312	303	318	300	312	318	294	337	310	281	290	320	330	299	301	305	333	287	321	291	310	324	308	300	301	326	335	309	288	317	282	322	316	326	273	316	323	290	308	316	315	316	308	282	333	304	300	316	298	298	317	279	333	302	317	301	292	281	318	290	287	318	306	299	318	305	286	295	323	312	291	316	320	301	297	302	318	264	298	251	320	290	312	275	302	288	312	275	293	290	320	319	289	311	324	310	310	296	331	289	296	320	302	314	290	296	342	323	295	294	314	308	312	303	326	286	326	291	331	295	302	295	291	318	317	317	320
345	1	1900	130721	534	0	30	203	329	854	893	1067	815	468	329	367	335	343	332	347	311	318	289	304	296	274	282	300	266	290	263	261	285	278	269	278	242	273	278	247	254	234	254	272	253	246	263	225	261	259	250	277	259	251	244	242	247	257	234	248	242	269	242	238	237	229	197	237	239	240	230	230	233	236	247	215	216	226	247	247	216	226	208	240	252	227	235	255	245	240	237	233	232	236	244	237	210	254	217	225	236	236	219	236	254	249	237	253	254	246	245	239	208	230	213	238	232	226	240	231	230	236	243	241	245	228	243	216	231	256	239	248	235	228	225	220	229	221	214	257	219	247	231	218	214	216	249	239	243	223	223	208	225	235	244	237	237	237	230	232	245	224	260	222	232	227	227	210	255	225	227	231	243	239	227	227	253	267	216	238	191	242	228	237	221	238	204	235	242	230	242	231	254	233	239	250	260	229	228	250	216	247	214	243	235	243	255	235	229	243	223	224	255	229	251	227	234	239	264	220	230	241	254	247	238	230	230	227	222	224	225	231	263	224	209	240	225	219	234	225	214	223	256	232	247	233	254	224	245	219	234	250	224	216	223	274	243	227	260	246	242	218	227	232	228	272	226	247	245	226	248	237	207	255	232	232	241	242	229	234	220	239	250	251	237	203	234	220	232	237	232	257	221	243	215	264	242	228	208	226	228	258	249	223	224	230	240	245	235	214	223	241	236	253	247	245	225	234	243	221	211	224	239	254	223	243	212	225	223	240	219	208	238	256	225	223	246	229	236	237	249	228	209	228	233	256	260	258	254	225	247	225	212	234	213	208	251	218	225	248	197	230	210	215	232	204	228	235	227	233	239	213	222	263	233	266	232	220	224	238	228	235	203	239	217	228	240	237	216	229	216	216	222	248	203	241	226	245	219	248	228	232	223	230	221	218	217	233	239	235	230	237	232	235	234	245	269	241	232	222	257	204	228	225	221	244	237	206	190	206	217	221	204	250	248	237	238	219	242	237	242	214	254	235	219	208	223	218	239	239	238	203	237	235	229	243	232	224	212	211	241	250	202	237	227	207	219	245	235	215	222	224	229	237	258	218	225	206	225	237	176	239	245	203	247	242	241	234	239	233	224	235	218	253	242	225	200	227	229	249	240	247	231	246	234	234	219	236	217	233	229	247	226	247	224	216	221	255	243	247	222	197	235	214	259	225	264	236	213	230	252	230	220	237	218	184	230	215	253	242	212	229	224	243	212	249	247	219	225	227	230	226	232	211	230	236	248	251	231	193	233	219	240	208	239	230	235	258	236	260	212	235	217	245	225	215	235	202	239	232	224	218	224	261	215	224	230	227	223	233	242	219	235	233	217	238	237	227	227	236	244	234	245	233	237	252	262	228	225	207	231	216	204	235	219	239	183	228	234	226	204	226	222	214	218	226	231	223	237	268	225	220	243	233	204	227	230	210	260	232	237	226	213	247	185	219	226	238	211	225	218	232	208	244	215	215	255	209	218	211	225	245	255	250	269	227	246	244	222	249	249	235	220	245	208	214	232	209	221	181	236	245	213	228	220	219	228	216	246	229	216	226	220	248	224	241	232	223	220	226	232	249	210	217	236	234	204	233	227	254	238	249	228	229	225	238	235	251	235	225	259	231	218	208	213	234	237	216	239	239	235	238	230	246	244	219	228	211	231	236	227	234	234	237	242	235	229	227	234	227	223	217	250	224	251	243	225	243	218	244	208	224	232	222	241	220	247	230	226	218	238	238	268	222	208	238	211	223	221	220	222	209	228	231	243	236	217	234	222	235	223	211	248	203	218	254	211	214	215	242	243	247	220	203	218	239	248	229	236	264	225	233	231	222	225	244	247	243	250	235	223	237	255	219	235	230	230	237	238	230	238	219	247	256	248	229	236	220	241	235	222	214	234	239	232	216	233	208	202	234	249	253	225	220	236	232	256	227	232	213	214	233	220	249	236	232	235	209	238	211	229	221	227	243	231	235	254	243	228	252	216	220	221	245	236	227	251	229	231	221	209	251	223	207	226	221	215	221	206	252	231	215	201	227	246	222	248	236	233	230	221	245	216	228	246	220	195	223	245	228	225	213	250	235	244	219	231	219	240	224	245	238	204	216	233	234	231	251	234	224	256	218	250	217	245	230	212	234	207	215	217	272	231	231	230	236	232	246	239	236	241	241	208	219	242	230	246	229	225	231	229	227	214	239	210	231	236	260	225	235	234	262	241	234	213	219	254	244	230	269	227	217	221	232	237	237	224	239	218	236	215	269	254	238	251	220	225	223	253	222	231	238	230	227	213	210	221	246	239	216	234	224	210	233	233	226	213	234
345	2	2100	130846	492	0	17	188	395	1046	1225	1278	1001	432	437	409	347	408	370	362	359	332	318	314	336	306	310	314	328	274	310	276	286	281	295	299	257	284	261	278	292	309	249	289	279	265	277	278	268	282	241	246	294	258	265	229	267	262	299	255	265	271	255	266	251	232	258	257	251	239	250	278	269	273	256	251	247	255	267	242	265	244	261	241	242	266	240	243	253	235	248	264	255	252	311	247	255	275	253	288	251	221	283	247	246	258	280	265	289	299	258	239	244	267	247	272	253	240	263	253	270	255	259	260	231	254	228	242	254	255	261	256	273	261	260	246	274	250	236	257	237	253	248	234	221	213	253	231	239	250	243	224	270	262	238	225	271	269	214	220	257	235	277	250	252	243	262	238	253	237	247	266	247	244	236	225	265	256	236	240	238	257	258	261	263	233	251	227	259	258	236	242	221	268	256	246	236	255	260	249	239	248	230	251	255	231	248	235	245	247	265	259	240	264	246	234	270	278	266	235	229	272	263	252	262	246	238	264	220	234	248	249	268	258	254	254	262	266	258	275	267	253	229	245	249	238	232	241	250	263	255	244	253	252	222	271	270	270	248	246	265	237	261	255	263	284	256	242	247	235	262	259	273	244	255	251	243	226	268	219	252	247	252	264	261	271	245	285	255	258	242	249	257	251	239	228	267	271	248	256	244	237	253	274	252	245	279	246	257	258	268	256	262	248	241	281	250	252	233	266	249	262	252	252	244	231	277	250	265	260	260	275	238	277	231	245	238	237	246	255	264	303	255	243	265	264	258	268	225	242	260	239	268	229	246	243	261	251	257	241	240	258	250	273	240	251	252	256	218	266	263	230	264	243	271	246	253	263	250	244	247	262	257	223	239	264	225	259	264	250	227	275	245	248	242	243	214	268	252	262	262	245	282	252	256	231	251	230	233	261	263	265	245	247	243	256	239	253	233	227	240	281	247	251	251	239	257	217	230	265	270	230	246	278	259	236	255	282	255	245	261	249	243	246	244	253	233	264	237	247	238	231	239	282	250	283	268	263	242	261	246	260	257	249	239	261	248	277	231	243	234	254	212	232	247	265	269	248	254	241	249	244	260	247	240	263	266	253	242	260	255	276	237	229	246	239	242	267	233	251	253	278	258	238	262	225	240	223	267	254	279	243	223	239	257	247	232	236	248	250	253	249	228	249	238	260	257	263	223	255	246	246	260	230	251	269	267	266	256	252	245	233	246	246	257	266	220	241	271	270	217	240	218	236	243	247	248	245	259	243	241	242	273	217	224	249	237	258	253	238	224	236	271	251	242	240	232	250	259	253	224	275	250	247	250	257	258	274	259	240	240	249	232	272	250	243	241	269	265	252	260	253	233	227	254	237	261	222	248	275	249	261	278	262	244	243	257	249	215	223	242	252	272	242	255	262	235	255	241	230	224	273	237	259	244	234	285	250	250	289	255	252	231	244	217	221	264	244	262	205	233	273	257	228	267	261	236	257	265	249	255	237	249	245	239	264	253	242	261	254	243	264	233	249	232	251	271	268	251	268	247	260	230	248	248	268	250	236	254	247	253	243	244	243	233	253	231	260	241	237	238	255	245	245	267	259	282	233	230	242	254	238	242	241	234	254	236	255	231	216	267	248	256	255	255	257	248	234	265	254	257	246	233	238	258	228	238	262	272	258	243	252	248	267	262	235	240	239	268	249	256	256	262	265	265	261	247	263	261	238	219	244	270	266	271	235	229	232	260	267	251	251	265	245	244	244	243	222	245	250	256	227	245	240	256	234	283	237	251	246	249	251	250	254	276	267	225	254	239	260	264	246	242	228	255	252	245	266	267	269	272	225	242	246	217	248	244	250	248	262	250	258	246	257	242	233	235	245	233	261	227	261	286	258	247	275	233	267	238	256	251	274	274	226	244	264	244	234	216	290	250	224	251	269	248	262	250	246	245	266	265	277	260	241	255	226	256	230	254	255	252	267	255	227	230	237	258	218	276	238	245	244	249	248	244	239	230	250	247	236	259	254	237	254	259	259	238	237	241	259	246	222	232	234	232	252	256	267	240	257	246	231	259	229	258	251	241	282	263	264	247	253	242	256	278	248	251	267	231	259	226	261	255	256	263	237	276	253	233	262	246	249	241	257	241	253	241	268	259	267	274	244	272	235	228	261	237	233	256	247	250	253	258	229	264	251	244	249	255	225	237	261	232	253	228	276	231	252	280	248	259	262	247	228	252	275	259	239	268	247	263	241	250	273	251	256	232	269	247	252	244	240	285	257	250	256	241	268	233	256	258	236	244	242	245	245	236	263	268	222	231	268	231	277	244	254	241	269
345	3	3500	130971	503	1	26	254	438	1209	1379	1353	1314	699	370	413	421	425	356	359	346	375	355	336	354	352	360	321	301	338	295	309	337	292	306	319	287	317	290	310	312	328	277	302	298	305	289	261	272	303	307	296	263	295	287	268	293	298	264	288	249	294	285	290	272	303	274	281	283	280	266	284	307	269	284	269	260	258	302	281	288	272	289	307	246	275	291	255	265	285	310	275	272	262	262	261	260	304	273	245	289	275	258	264	270	288	282	274	277	273	280	267	259	283	309	268	278	264	263	239	272	283	265	257	263	255	268	289	291	254	294	279	303	263	267	265	279	277	291	278	277	299	266	280	262	252	276	278	264	262	291	271	268	277	274	284	249	270	282	280	267	277	261	263	252	265	266	279	296	254	240	280	252	260	268	262	259	287	234	249	290	263	241	287	266	274	227	258	251	291	254	272	272	269	253	276	267	279	271	247	261	277	264	249	250	286	285	262	251	287	269	277	268	263	277	278	262	282	269	281	254	256	271	234	281	256	271	256	285	274	253	258	239	280	284	294	243	273	277	260	259	266	304	280	270	285	279	261	271	246	265	254	249	304	276	267	265	283	285	299	255	236	262	279	284	262	266	270	273	269	254	256	241	267	254	252	275	263	265	251	269	262	278	233	269	260	254	284	253	266	269	252	283	267	290	273	262	277	276	263	269	269	263	314	265	268	269	283	267	254	298	264	288	264	288	281	273	266	269	277	263	275	283	259	275	263	284	259	269	265	293	262	269	268	255	281	309	254	262	275	274	277	279	251	268	260	289	282	270	269	249	249	266	249	279	280	289	249	251	280	258	258	253	262	247	284	254	269	275	269	263	290	266	275	251	293	256	264	265	267	291	264	251	264	255	288	274	268	259	277	242	252	262	263	292	274	274	268	275	275	264	266	265	282	245	277	271	285	259	239	266	268	279	280	282	268	283	291	259	279	300	267	289	248	261	273	262	249	268	270	257	254	272	272	258	261	269	252	282	273	253	286	261	273	275	301	272	266	268	258	261	281	306	270	283	268	271	249	268	255	275	256	269	286	311	279	274	278	257	271	287	269	285	279	258	265	255	287	284	274	266	238	227	290	272	293	279	257	275	249	250	279	285	269	237	254	264	269	248	272	273	291	251	279	256	274	261	256	266	295	280	270	286	273	272	263	237	271	280	266	250	259	268	279	224	262	279	253	274	255	275	246	258	276	274	268	255	249	261	298	264	283	247	252	264	260	255	258	260	293	259	270	305	252	270	265	273	254	260	290	264	268	278	257	265	259	245	279	263	264	253	258	251	263	293	257	258	277	282	291	233	258	276	288	276	295	236	249	279	278	289	276	269	291	277	261	284	263	277	263	255	274	267	267	294	263	274	270	276	251	268	270	232	260	261	232	249	298	281	279	272	276	255	281	252	271	247	255	300	274	271	273	305	260	283	245	259	264	276	285	275	287	270	264	291	266	271	251	227	257	260	275	240	260	280	258	273	260	260	290	288	275	273	274	291	288	272	257	265	271	253	268	245	271	254	275	253	279	303	257	287	270	279	252	283	249	269	260	238	269	260	284	276	281	254	286	265	265	246	255	257	253	295	273	276	275	259	290	283	271	292	252	278	255	277	232	295	251	235	281	248	249	269	278	251	286	265	259	263	267	269	263	244	281	270	274	258	268	281	269	279	277	252	291	260	278	249	300	294	260	312	279	271	262	272	270	279	276	244	268	294	268	300	242	272	248	255	267	257	248	270	279	220	275	277	274	300	281	269	277	276	219	296	256	275	256	299	267	246	272	278	264	279	268	283	260	297	251	257	283	277	253	282	242	263	273	290	294	271	273	276	265	318	261	285	283	265	259	286	254	287	286	253	264	282	256	292	291	256	269	276	278	255	252	242	244	267	280	272	260	258	273	266	284	285	248	236	283	288	255	261	265	286	258	273	279	280	258	260	279	270	262	259	283	275	263	266	267	274	248	300	264	261	269	292	294	277	266	274	271	280	262	278	272	256	284	292	254	269	266	285	278	218	278	289	251	241	286	260	275	277	275	256	265	256	279	272	287	263	249	271	251	268	253	279	273	269	285	284	261	250	275	266	264	277	247	276	295	263	275	275	272	257	284	251	261	258	232	275	295	287	256	277	309	266	267	271	260	233	296	255	273	264	266	271	283	273	248	263	261	261	279	273	256	249	298	224	257	266	279	262	267	231	246	264	264	256	288	283	262	275	284	279	271	269	240	231	251	258	273	233	258	264	265	281	289	273	280	262	267	303	256	268	258	294	273	273	249	314	267	268	298	263	275	257	253	279	278	281	281	292	258	240	264	284	282	283	250
345	0	2700	131095	478	0	15	261	479	1220	1395	1359	1418	1229	637	438	459	453	429	435	426	445	392	392	392	392	406	408	406	400	379	386	385	365	367	388	385	386	378	347	355	362	367	317	367	355	362	348	361	334	367	354	357	324	325	338	369	333	334	364	332	287	327	315	337	339	309	309	356	338	324	363	309	325	327	330	328	322	328	346	305	318	303	317	326	366	329	330	308	328	341	314	304	315	322	336	337	301	312	336	323	322	324	305	346	358	313	310	307	324	322	311	316	324	315	323	332	343	324	317	353	330	340	354	340	343	326	347	333	316	345	307	335	317	335	336	339	325	327	323	337	317	322	329	319	315	298	336	308	336	319	298	325	300	316	329	332	326	306	326	293	333	345	345	312	309	328	320	321	331	320	333	286	320	283	305	316	346	326	298	326	330	314	330	319	322	322	317	338	301	315	334	348	308	329	333	315	314	313	357	341	326	325	307	302	343	337	300	345	332	350	299	318	316	346	314	318	316	300	320	318	308	304	327	333	317	303	327	294	339	340	300	306	318	344	297	320	341	300	313	325	325	307	304	332	352	298	303	335	338	285	296	326	329	330	321	317	324	282	308	320	337	323	311	323	337	335	308	310	320	344	319	321	329	314	310	278	339	328	292	309	320	310	322	312	302	320	324	338	313	357	322	319	316	374	294	313	325	308	320	310	305	319	294	300	297	324	327	322	318	317	336	293	344	319	309	328	300	326	325	342	313	311	309	324	332	324	339	302	331	364	337	314	320	327	320	340	351	312	335	304	317	324	306	333	294	321	300	326	308	316	306	312	337	280	329	329	320	322	353	332	320	342	354	293	302	327	321	329	306	306	316	305	304	318	321	321	347	320	329	307	338	307	320	303	349	300	309	292	286	310	322	305	323	293	329	325	325	302	287	309	337	313	296	315	337	334	336	315	328	329	309	296	319	343	294	309	323	325	324	321	339	347	300	322	303	307	300	319	313	336	308	333	308	315	305	319	345	287	343	311	303	311	287	318	336	313	336	329	296	322	309	309	325	306	296	314	300	304	336	308	320	299	320	324	347	305	326	316	321	330	324	291	289	311	328	326	333	347	343	331	303	293	318	319	315	332	327	319	331	296	294	331	324	315	310	325	329	319	288	318	307	326	325	320	352	311	340	306	333	329	282	314	309	328	333	324	328	319	326	317	311	302	329	322	328	352	291	297	306	331	325	357	328	316	310	321	328	295	324	343	328	306	307	304	309	305	317	316	316	299	303	289	321	332	327	332	308	309	322	307	320	332	341	300	322	295	353	307	284	329	343	322	285	297	300	311	329	302	325	346	313	348	321	315	336	323	287	315	322	344	321	331	321	338	323	310	346	288	323	324	333	320	330	331	334	327	336	297	305	324	320	313	293	302	306	321	316	331	299	327	329	317	317	340	315	289	311	333	336	328	305	325	302	311	319	323	336	310	319	325	328	320	325	327	309	341	320	343	334	330	303	318	355	337	335	293	323	339	329	337	304	318	311	315	294	343	312	295	314	347	303	323	309	321	287	305	316	299	314	318	303	316	292	335	282	296	330	315	278	321	303	308	358	308	320	299	341	322	299	339	294	330	294	311	306	313	319	321	312	330	284	309	327	318	329	327	304	315	334	311	335	331	308	320	314	287	329	299	311	327	324	303	269	321	332	329	335	309	340	313	321	314	349	313	314	298	285	303	342	329	307	281	329	313	332	325	303	305	307	317	321	308	327	314	292	321	324	323	341	310	314	315	325	291	325	307	349	328	317	337	350	324	306	293	297	294	287	331	315	304	311	346	305	317	295	302	322	339	313	313	312	307	331	309	329	353	293	312	318	311	300	300	337	344	337	319	324	307	286	297	306	332	321	328	349	292	315	316	318	299	302	296	335	301	314	326	287	323	310	321	316	326	319	312	314	328	273	335	342	326	343	299	310	331	317	334	295	325	319	313	315	362	337	322	338	308	299	340	321	300	318	293	332	346	311	301	341	317	328	309	323	308	319	309	322	316	298	312	321	300	305	314	296	278	309	323	277	306	298	306	325	322	307	297	313	320	345	334	336	307	334	316	354	298	297	319	321	337	356	307	350	320	322	329	308	296	325	319	305	336	326	296	332	324	333	298	328	288	313	314	349	304	310	317	314	313	303	298	300	314	330	294	335	335	312	315	315	309	342	346	302	326	304	337	316	310	334	322	335	313	328	308	330	341	339	323	331	330	334	332	320	300	309	316	329	318	301	335	307	311	281	333	314	324	294	292	328	307	330	311	325	298	295	315	304	319	332	329	332	286	311	354	331	338	329	316	347	324	332	307	315	327	334	326	298	316	309
345	1	1900	131220	538	0	26	198	391	999	997	998	918	643	379	362	348	368	304	346	313	311	281	306	313	270	274	284	297	285	279	271	302	285	262	306	266	268	272	290	257	281	263	268	261	260	272	244	256	253	250	240	255	271	223	280	288	257	242	223	243	279	247	274	259	248	244	222	259	254	242	235	252	268	243	269	244	253	251	241	284	269	245	239	264	259	229	264	252	237	231	248	257	259	242	250	239	241	234	251	236	264	233	273	267	215	250	244	245	248	264	223	243	249	239	260	256	250	233	256	250	262	235	265	221	237	258	217	223	225	244	243	213	261	243	221	253	243	227	246	233	233	244	241	239	248	219	263	295	237	239	258	231	240	232	253	231	224	248	252	266	244	258	238	222	217	245	239	248	238	222	230	219	234	260	241	247	226	244	240	221	267	242	236	233	240	245	224	232	231	246	238	264	222	237	263	252	249	253	232	249	238	236	256	204	278	240	257	232	247	252	255	247	239	212	243	240	250	220	261	256	241	266	223	239	239	244	253	238	251	226	272	231	264	238	246	243	245	262	248	242	243	230	252	218	228	250	280	248	238	238	245	242	230	257	238	256	264	233	243	227	249	247	265	269	229	232	246	218	232	250	248	255	227	233	263	235	236	242	261	218	241	220	231	241	222	239	240	261	239	241	211	222	252	235	248	210	251	264	248	237	238	252	228	233	223	257	231	266	234	251	253	218	238	243	247	261	233	244	234	227	232	235	236	264	250	233	219	257	233	260	249	250	241	250	238	206	225	238	242	271	242	245	234	244	247	221	257	244	241	218	217	241	228	237	220	256	240	258	257	250	260	224	231	233	246	242	244	235	257	259	236	247	244	225	233	233	235	237	234	223	226	246	235	262	263	239	245	259	246	249	258	256	245	217	247	245	225	211	219	242	232	205	234	248	236	214	233	240	245	258	222	250	218	232	242	245	221	236	227	232	221	257	234	237	233	241	225	249	225	279	249	241	265	258	255	271	269	241	228	262	233	278	244	223	249	243	266	224	241	238	248	227	254	207	228	260	244	272	238	265	210	246	248	246	233	225	212	228	233	232	233	243	238	231	244	257	276	236	229	250	236	264	246	250	240	255	236	222	226	212	266	223	233	254	235	217	227	250	221	219	229	237	250	241	237	213	208	266	249	257	249	227	258	234	232	267	244	265	216	240	241	235	235	240	233	249	208	240	244	227	244	228	216	244	232	222	241	227	225	233	279	244	261	229	246	226	254	250	234	235	228	224	236	220	230	252	239	238	226	251	243	239	253	236	254	223	226	246	246	237	252	237	230	211	242	241	228	226	254	253	242	230	248	239	229	232	272	234	242	256	212	240	233	205	242	258	253	234	238	233	240	259	196	258	234	250	252	267	228	253	267	230	233	220	243	246	247	248	223	265	240	233	252	238	235	255	240	255	232	232	230	252	223	282	249	228	250	234	235	228	235	256	247	234	266	258	246	235	240	273	237	242	232	259	235	235	259	244	251	226	211	244	236	239	231	243	257	254	225	217	240	219	222	242	240	260	258	249	258	245	260	257	267	257	243	229	254	245	260	253	227	260	272	224	248	229	240	248	244	237	242	251	247	254	238	237	246	222	243	234	258	218	234	268	216	239	253	222	253	239	233	221	245	235	255	243	253	267	216	251	229	248	216	233	235	199	243	261	229	269	239	244	242	260	247	226	235	253	236	219	233	256	227	266	260	226	270	245	226	235	266	225	238	226	207	238	236	244	224	279	240	242	256	244	247	221	245	256	242	263	231	240	243	236	221	212	218	214	238	245	231	225	258	218	236	251	218	234	226	242	234	269	224	242	240	249	246	225	221	230	259	231	238	237	249	239	270	218	238	234	231	257	236	236	217	211	251	234	246	239	251	230	244	243	245	223	257	252	242	231	262	249	243	255	230	231	265	205	259	222	252	259	242	227	241	251	263	221	233	248	256	226	243	234	215	224	235	239	274	242	242	246	245	222	244	237	262	257	249	251	241	238	218	232	241	247	240	227	214	278	253	282	236	238	233	246	220	243	242	233	245	250	231	238	252	261	231	242	233	249	237	227	255	224	281	229	247	255	236	249	243	257	246	237	258	257	232	234	244	242	249	228	230	231	248	223	234	250	235	203	274	253	242	255	235	237	227	252	251	242	245	245	227	240	252	239	246	246	213	228	228	232	252	243	241	241	223	259	242	241	233	274	227	234	232	265	228	212	237	255	256	243	251	244	244	226	248	218	254	239	242	248	251	246	246	246	253	236	255	220	243	260	232	224	236	233	227	222	259	259	254	238	268	252	244	232	234	226	267	231	239	238	206	256	242	227	237
345	2	2100	131345	513	0	19	215	361	994	1326	1047	1203	989	468	394	407	393	354	371	338	367	345	363	319	335	327	328	337	307	321	320	309	279	283	280	284	307	280	307	298	281	306	293	321	275	262	311	282	316	263	262	280	274	282	286	285	314	241	283	277	269	273	296	274	244	278	252	262	281	261	283	258	273	283	256	277	296	298	256	265	278	239	272	267	254	307	290	270	278	297	277	259	246	266	237	273	263	263	257	272	251	275	286	289	273	273	268	267	248	237	239	242	261	243	249	279	246	276	250	290	257	238	253	252	267	254	264	241	270	287	291	265	269	268	249	267	261	241	302	279	251	243	259	271	277	291	259	247	267	285	250	283	272	279	281	234	253	249	239	279	272	255	258	259	243	257	270	261	257	260	275	264	237	256	269	274	260	246	285	241	279	257	267	279	259	248	269	244	245	260	264	256	264	277	263	250	278	260	248	254	253	253	242	252	266	261	269	281	246	246	262	272	267	258	236	252	251	275	280	244	276	268	267	254	237	275	272	257	267	253	233	246	251	274	235	272	267	299	281	259	273	278	242	305	259	260	259	244	256	234	271	264	267	262	272	254	250	265	267	234	243	275	270	277	247	275	266	277	248	274	286	291	265	254	248	289	250	254	242	272	267	283	262	261	263	252	271	273	271	247	253	273	276	266	282	256	284	297	251	285	299	255	238	259	259	271	274	291	241	284	288	269	254	269	250	281	271	248	279	295	273	270	304	275	287	276	282	276	276	237	260	249	248	259	260	267	271	244	240	247	298	287	268	269	268	255	297	260	278	270	239	263	247	266	254	240	262	277	250	250	252	271	273	240	273	253	269	260	253	248	257	269	274	267	250	254	254	272	247	264	255	240	257	287	244	268	286	227	240	280	256	277	282	278	264	274	261	246	247	253	266	299	278	236	258	276	263	272	276	283	281	287	281	296	275	263	264	239	262	237	242	260	271	272	243	278	246	263	251	253	271	279	283	273	263	270	261	263	265	259	242	252	269	271	258	300	242	269	269	280	273	260	262	274	235	244	274	271	260	269	263	276	228	262	265	215	221	247	258	286	271	271	257	253	263	269	276	256	283	253	256	239	248	273	283	236	263	274	257	259	248	276	255	260	272	232	266	263	267	286	236	241	244	260	257	218	293	281	232	290	259	258	253	241	254	230	271	259	271	270	244	236	232	236	274	246	268	259	278	232	240	272	268	249	256	279	261	247	268	252	262	272	269	254	276	230	265	249	244	281	239	247	264	254	259	246	267	265	265	293	230	237	264	242	245	239	239	256	270	263	254	277	239	285	260	233	260	271	282	281	233	244	275	248	284	293	291	259	286	266	261	265	266	286	275	283	259	238	247	258	251	253	285	255	243	258	266	252	262	249	259	243	273	270	260	283	263	280	248	249	272	241	251	257	272	266	265	267	252	232	289	263	239	261	282	252	262	270	259	267	257	263	258	221	274	252	261	251	290	258	238	278	263	260	244	283	262	274	251	269	274	255	261	258	245	251	268	258	275	242	233	254	276	252	278	285	278	311	265	268	285	256	273	269	260	254	237	261	282	249	282	256	259	254	242	261	237	274	267	253	284	266	252	266	291	268	264	258	254	257	266	265	256	269	253	240	237	257	263	248	265	256	262	256	271	278	228	260	244	265	240	267	264	259	241	260	263	224	257	262	271	247	268	262	279	274	293	279	259	281	267	272	231	247	245	253	280	251	277	251	281	264	270	269	229	262	265	286	252	219	287	258	311	266	262	242	272	247	276	278	288	259	259	247	293	245	232	254	277	252	271	264	279	232	265	255	260	285	272	248	281	268	262	276	280	250	300	266	267	280	262	251	290	264	263	285	281	244	272	272	257	274	262	259	264	278	282	254	268	276	257	255	266	226	254	249	273	277	258	256	284	284	257	271	254	257	230	281	282	236	273	262	245	268	251	253	276	242	253	255	265	243	263	258	267	246	256	267	282	281	281	289	228	265	233	254	262	266	273	297	270	233	279	276	242	237	260	279	279	253	273	242	276	278	245	272	249	270	252	255	242	246	251	255	277	284	264	250	261	274	284	236	284	287	291	272	280	271	248	282	283	257	248	255	256	278	274	280	282	242	246	255	268	258	268	269	269	287	252	291	259	248	233	286	251	262	225	256	243	278	258	248	250	277	262	271	254	244	267	234	271	264	267	257	264	237	263	266	268	297	264	240	259	278	280	271	269	262	256	261	264	243	240	276	256	276	289	253	244	255	282	255	263	246	274	261	276	282	285	270	277	294	267	262	274	285	252	244	275	266	276	259	275	275	247	256	247	249	255	274	252	263	251	262	276	295	258
345	3	3500	131470	509	0	30	262	456	1130	1450	1306	1325	1361	917	380	423	400	403	379	394	368	361	349	346	357	370	347	337	340	340	327	337	324	320	328	320	325	327	330	335	319	296	299	336	301	272	347	299	310	315	303	295	323	322	301	283	312	295	315	298	277	305	301	293	293	301	337	307	281	309	289	309	317	274	292	275	312	295	268	273	289	274	314	284	304	298	274	289	287	293	297	293	291	271	261	286	285	315	308	307	290	301	295	307	288	284	265	313	300	308	281	272	308	311	316	287	281	324	310	320	277	288	316	273	283	286	323	296	278	296	282	307	316	296	296	298	297	266	300	281	267	282	268	276	272	283	340	314	296	284	310	288	304	284	304	299	285	277	283	294	304	292	271	296	331	293	283	313	298	291	289	281	291	280	283	273	297	302	274	280	310	326	284	278	269	266	304	292	282	307	302	303	290	292	284	300	276	288	272	291	288	279	290	263	287	274	293	324	306	292	281	298	260	304	317	282	277	263	290	297	288	279	283	246	302	305	299	314	282	279	316	284	284	263	293	318	307	297	284	312	313	294	318	297	272	297	282	268	267	278	312	289	282	305	305	277	269	274	320	295	307	273	263	297	282	303	310	311	276	245	271	326	276	290	337	295	289	316	280	286	276	287	299	297	297	284	304	281	274	323	305	272	295	304	306	277	308	295	268	261	279	301	295	282	276	298	280	296	282	292	290	313	302	293	297	312	300	287	268	307	284	272	302	281	279	298	272	287	294	278	259	272	295	309	265	286	279	270	302	267	290	278	283	274	304	292	282	282	282	279	293	303	301	298	300	288	292	290	282	269	301	285	297	307	278	278	305	287	297	297	295	288	294	320	287	280	283	281	296	311	278	344	291	258	284	271	293	303	285	291	290	322	294	291	274	294	271	247	284	282	323	306	285	291	306	284	295	282	309	273	280	274	338	279	277	287	285	303	293	299	285	277	297	265	305	257	274	311	300	278	279	283	291	282	275	286	289	301	299	259	282	258	310	318	265	278	292	311	298	269	298	282	279	284	267	305	271	265	281	319	291	302	282	285	271	270	287	291	297	269	298	252	298	266	283	254	292	315	298	272	285	291	291	266	274	303	268	284	287	301	294	292	308	296	276	305	280	279	294	340	298	282	274	278	285	274	304	308	274	266	301	298	297	261	299	271	281	276	298	277	290	281	295	297	272	270	291	301	280	298	304	326	308	268	300	294	292	295	282	261	308	319	269	293	287	308	297	322	278	304	281	298	270	253	302	318	321	278	315	295	273	282	306	312	278	302	281	274	271	269	264	299	278	297	322	280	256	281	313	272	310	294	281	256	302	305	236	298	300	266	256	301	305	300	296	285	269	275	271	280	290	273	295	278	256	317	291	283	267	278	280	291	311	282	292	293	291	262	263	276	299	279	288	251	289	281	269	268	325	294	247	292	273	305	270	284	278	306	292	268	287	281	253	296	283	257	278	292	304	288	282	284	257	325	318	320	305	274	284	269	306	308	292	304	286	290	293	295	271	321	270	277	303	275	283	314	306	285	297	292	265	292	261	295	266	254	265	320	272	312	271	292	268	307	294	313	269	306	276	290	312	284	306	312	297	303	294	313	275	303	305	306	264	268	305	291	328	295	300	281	289	280	282	306	265	303	267	301	282	280	309	288	299	279	318	305	282	277	302	328	294	298	304	287	304	295	271	267	285	301	281	309	290	286	262	259	291	286	259	290	308	281	305	301	302	305	280	269	288	314	327	292	312	276	308	264	313	278	294	295	335	249	325	292	287	299	308	322	258	296	281	289	288	309	294	322	296	291	276	282	325	296	264	308	304	298	298	299	291	273	275	299	301	286	287	324	293	310	280	291	311	270	276	252	319	287	277	274	289	283	287	279	269	282	316	278	288	286	288	313	281	283	284	304	292	270	329	268	301	292	298	279	274	271	295	283	284	297	291	298	301	291	273	326	285	285	306	299	307	292	274	300	282	309	337	280	283	301	273	283	295	290	317	259	308	263	299	304	306	302	273	290	300	267	287	270	296	271	267	299	283	286	307	278	293	274	278	289	308	267	305	287	302	308	311	293	270	311	283	312	304	267	281	314	279	277	299	294	289	272	272	302	301	313	278	290	282	305	257	298	286	262	280	259	292	293	298	281	260	284	311	298	269	279	309	290	282	309	266	304	257	309	325	285	290	299	298	269	313	302	287	273	307	281	289	295	300	274	306	263	295	293	272	291	293	272	261	305	304	274	274	272	274	296	310	274	288	276	317	289	276	263	308	274	301	279	299	294	273	278	295	294	295	287	272	308	294	285	307	289	296	294	305	303	318	311	309
345	0	2700	131595	475	0	17	253	598	1302	1377	1293	1422	1332	705	426	451	473	485	448	442	418	425	400	385	376	384	386	397	372	375	349	350	377	405	380	339	357	350	363	379	363	353	359	335	335	364	359	339	372	366	333	332	343	364	325	344	314	330	319	353	333	337	354	338	340	354	332	318	316	306	347	326	305	332	317	333	331	327	342	352	330	335	316	334	319	358	347	324	310	317	356	311	318	330	326	309	334	300	324	343	316	352	295	344	323	340	321	325	348	301	320	290	344	326	333	334	320	313	326	316	349	320	340	305	348	330	327	336	331	334	300	341	349	347	323	308	325	307	344	316	308	341	304	334	291	323	303	338	307	328	329	323	315	331	321	328	331	323	311	333	333	318	298	316	292	314	291	337	323	331	317	324	323	297	309	324	301	327	334	332	303	293	322	341	326	294	313	341	304	341	327	332	335	327	307	332	305	311	324	329	319	323	300	339	308	322	318	300	315	347	327	349	328	328	326	319	326	314	325	310	333	293	318	298	312	312	315	308	305	328	330	311	337	309	330	299	299	310	320	365	316	319	335	316	335	323	330	333	312	319	325	341	312	319	337	290	321	297	353	343	319	318	328	301	331	285	300	350	328	306	321	297	366	305	320	331	305	319	353	319	295	320	309	308	344	344	294	335	304	299	323	324	353	326	321	304	321	327	346	306	323	329	330	296	334	323	320	303	326	307	327	326	309	314	295	288	340	327	322	306	354	325	323	312	316	289	302	298	324	299	299	321	309	302	344	345	302	312	302	326	309	303	332	336	312	346	320	329	334	320	325	317	332	279	339	298	321	331	318	319	326	304	328	292	324	325	311	337	310	321	312	317	324	329	310	299	340	309	316	312	342	346	326	319	343	319	333	316	303	303	318	326	311	333	295	313	307	323	344	276	317	347	289	316	308	328	294	333	344	302	298	301	317	325	303	324	318	279	342	312	347	293	320	333	307	313	300	334	316	334	306	305	288	321	332	306	314	298	311	320	330	315	320	305	296	328	308	315	335	307	337	318	321	313	339	299	327	349	329	321	322	321	318	324	324	334	305	299	298	307	323	345	289	342	354	316	352	313	317	333	327	342	307	333	339	326	352	327	330	308	329	326	318	334	316	310	305	315	342	324	312	305	322	304	330	331	310	309	313	312	303	291	304	316	309	339	323	328	320	319	307	310	311	298	327	324	337	328	319	311	304	286	341	301	346	293	302	301	325	318	341	300	304	292	316	303	298	315	312	310	286	307	294	319	335	322	306	318	332	325	300	327	338	330	332	342	302	315	307	318	287	319	322	274	304	326	326	326	329	326	356	319	319	297	327	316	332	322	326	336	305	305	342	304	304	360	333	315	334	333	351	333	313	347	321	303	320	289	296	322	308	326	319	330	327	323	329	359	322	329	329	323	326	306	313	291	325	328	309	306	320	318	328	321	287	320	308	300	327	308	321	303	307	328	334	295	324	326	294	305	296	321	322	309	325	347	312	315	352	301	316	327	333	328	324	324	321	324	292	328	304	280	326	318	310	294	317	303	315	338	337	327	305	309	337	316	318	324	335	298	315	292	314	309	327	315	327	295	314	333	308	297	342	332	324	301	318	359	298	313	307	307	284	323	307	312	322	320	346	303	312	303	310	302	303	317	317	329	305	345	328	302	312	286	318	300	325	327	314	319	338	331	288	337	355	308	355	342	278	300	313	335	307	307	322	327	309	296	281	334	322	323	308	289	344	307	295	315	322	297	338	317	344	330	316	308	337	293	319	344	309	331	330	308	303	306	326	290	342	287	313	332	287	278	316	296	290	329	321	326	319	328	319	319	342	311	314	321	319	327	345	307	335	300	312	308	342	328	286	303	321	352	308	323	344	311	315	298	316	304	320	318	309	321	289	321	320	301	327	330	322	275	346	333	316	335	302	351	309	338	319	329	345	326	287	326	305	323	337	334	284	340	311	309	333	291	339	291	309	298	331	304	324	340	294	328	343	347	288	320	297	294	314	331	319	311	299	317	331	314	322	329	290	340	314	315	322	304	293	320	322	310	330	331	285	311	296	309	306	315	310	312	305	308	333	317	337	291	332	330	337	298	336	339	291	330	335	297	299	315	299	302	320	340	328	293	332	302	300	299	319	306	328	318	331	289	312	300	321	295	318	311	309	303	273	330	337	330	337	327	302	327	318	334	330	291	318	326	310	322	312	349	353	310	312	316	323	337	319	337	291	310	319	323	325	283	322	315	323	315	309	341	324	295	309	320	346	284	331	309	312	276	338	305	310	324	331	359	299	285	316	285	351	314	297	323	292	324	315	344	296	328	317	342	311	331	280
345	1	1900	131720	531	0	25	165	374	991	1018	1016	805	426	380	375	358	332	323	337	296	314	309	307	271	293	287	293	271	259	276	269	249	258	267	251	273	255	246	239	257	240	252	257	277	253	238	248	228	252	261	239	235	245	245	259	211	248	245	249	253	232	256	221	258	220	230	237	239	262	250	263	236	237	240	231	226	227	255	217	229	236	240	231	227	214	255	222	242	251	241	250	214	225	247	236	229	240	212	241	212	214	252	238	226	232	228	245	207	231	247	226	238	216	220	210	256	226	260	216	218	230	235	214	234	243	232	267	272	237	209	230	233	254	248	234	212	210	216	210	238	246	226	245	244	241	228	223	240	229	242	217	234	229	210	230	255	239	223	245	220	255	225	239	209	232	269	235	242	264	231	229	247	209	237	209	224	261	229	245	212	249	227	225	254	238	230	240	223	202	249	253	239	233	232	232	251	229	224	222	203	235	219	227	239	227	214	229	260	242	210	229	243	236	233	214	239	248	212	229	249	236	258	238	244	237	268	232	232	224	219	239	225	218	227	239	226	215	230	245	220	228	231	206	228	227	238	231	243	228	208	233	234	211	240	264	231	239	229	224	228	263	235	273	229	214	218	220	233	241	237	253	211	226	234	227	226	220	250	242	228	224	224	208	238	217	232	226	224	220	248	235	226	222	226	213	243	242	204	223	220	230	242	243	243	233	207	251	242	240	233	229	222	237	226	223	237	246	252	222	219	213	209	220	220	222	234	236	232	243	225	250	222	240	247	242	202	255	220	219	237	229	237	252	230	224	231	243	229	234	225	239	224	247	215	228	230	225	257	228	231	231	227	194	243	240	252	220	240	230	204	250	235	195	268	242	236	243	223	247	226	228	225	220	210	240	208	238	214	235	231	226	247	230	252	215	238	220	219	201	235	237	221	259	208	231	231	217	223	213	253	241	245	234	226	238	222	222	231	241	255	248	212	243	251	236	226	229	222	241	213	239	230	215	236	204	207	248	237	226	228	215	211	226	213	244	221	218	237	202	212	204	235	212	219	230	238	237	243	236	227	234	230	246	223	214	246	238	229	196	232	214	219	228	225	218	240	226	254	218	214	218	237	215	196	243	202	222	226	209	216	246	256	218	238	221	206	234	213	243	236	230	227	228	233	204	243	214	228	222	225	234	233	263	221	210	255	233	209	234	212	234	259	231	218	216	223	245	235	241	240	220	249	230	238	225	216	232	226	211	264	226	221	212	229	221	235	227	221	219	207	233	225	259	236	250	219	246	239	237	228	197	237	230	214	252	238	255	219	234	232	213	221	225	226	251	248	252	198	221	268	257	225	218	231	216	242	200	263	221	220	225	215	227	187	242	240	232	207	214	240	216	248	228	251	220	218	216	241	231	234	250	212	247	233	202	226	238	195	241	242	222	228	245	236	222	211	228	239	203	227	221	240	232	229	229	229	232	258	227	232	219	236	254	222	224	229	240	227	199	225	234	223	226	227	236	217	220	245	224	244	237	231	233	237	223	252	262	246	215	225	236	199	239	262	236	220	211	212	235	237	234	221	248	219	192	234	201	232	226	259	227	207	229	210	227	217	244	227	231	232	234	228	225	234	249	224	209	247	238	241	213	240	233	223	213	200	223	248	227	233	239	242	256	208	232	206	221	246	251	211	210	246	236	225	240	237	230	237	213	258	222	231	249	223	278	242	233	219	231	231	247	211	245	222	244	224	224	233	202	224	242	229	239	221	223	242	238	232	224	258	230	224	253	247	259	210	220	219	216	230	250	229	249	232	210	219	227	239	230	227	225	221	235	235	233	237	240	256	231	227	257	236	227	233	222	231	222	215	214	210	210	240	213	196	214	217	240	218	220	233	218	268	223	229	235	219	241	224	244	243	256	240	211	255	221	195	226	235	214	239	193	228	214	255	228	224	235	228	214	225	203	218	210	227	213	235	250	220	241	235	218	194	215	227	234	239	240	237	235	234	241	227	252	225	227	245	209	208	225	233	218	241	249	214	251	211	238	254	215	217	245	202	251	190	221	243	239	233	227	231	233	211	248	226	236	236	208	246	203	232	222	238	217	233	218	234	226	214	219	213	223	224	263	249	232	214	213	225	218	222	215	242	219	242	238	237	236	231	235	221	218	240	242	239	242	251	247	240	218	208	224	218	240	238	237	208	223	265	210	215	228	246	229	241	245	228	232	217	223	257	235	241	237	233	227	198	244	250	261	228	250	223	266	215	216	236	239	222	240	246	235	227	201	220	227	247	237	227	221	230	224	225	224	221	234	202	225	236	211	253	238	225	235	248	229	218	214	228	214	242	219	232	214	226	226	262	237
345	2	2100	131845	506	0	13	189	423	1142	1305	1104	1125	659	394	413	423	359	388	361	353	310	346	328	318	327	330	321	291	309	307	342	285	307	314	281	285	275	303	277	285	317	296	284	280	244	261	272	277	268	287	289	294	261	274	284	290	262	241	278	258	272	263	281	270	232	281	287	259	252	271	266	257	286	266	294	276	256	293	272	260	255	270	267	261	245	256	259	268	266	265	272	251	259	236	244	271	264	245	264	240	235	272	273	253	266	259	265	252	246	234	248	270	239	255	247	253	260	243	259	245	277	259	244	231	275	248	256	234	248	269	282	284	232	276	255	252	244	293	267	261	270	244	269	246	267	283	262	255	280	245	257	267	269	217	245	290	250	278	263	260	282	273	217	272	271	257	249	273	248	252	274	274	269	245	262	255	274	249	262	253	257	257	264	263	245	242	247	229	273	261	252	239	254	226	266	250	290	264	250	258	244	268	262	256	255	227	270	262	245	251	237	251	271	248	239	262	256	269	248	251	269	253	250	241	250	261	263	274	243	253	280	292	276	258	278	251	242	234	253	261	263	221	241	264	260	273	284	250	239	244	253	254	235	244	260	245	241	236	231	262	240	245	231	250	271	265	249	274	256	243	274	250	269	273	258	247	254	247	247	242	254	213	290	259	284	270	266	278	253	261	276	256	258	257	248	241	257	284	247	259	264	254	253	273	247	308	259	277	241	231	278	279	254	276	260	243	265	275	235	253	279	261	259	251	224	222	248	252	245	250	256	261	243	246	266	271	261	253	264	267	246	247	286	238	252	278	275	270	228	256	289	262	278	238	270	277	259	240	281	272	248	249	246	262	259	225	261	262	258	249	255	241	240	256	275	241	268	295	267	258	255	264	232	250	233	258	246	246	276	244	256	274	249	276	255	271	257	255	260	265	252	252	277	264	253	246	223	236	255	232	253	249	263	272	231	246	281	252	238	217	250	264	293	249	260	254	260	263	257	262	258	253	242	258	256	239	252	279	249	274	273	260	261	243	253	254	251	239	234	274	257	257	240	232	271	273	244	255	245	252	243	257	250	239	260	279	250	249	249	236	271	268	270	265	238	242	220	272	285	224	248	267	268	264	259	254	254	277	254	250	248	238	274	243	258	269	241	262	271	265	263	243	290	228	246	233	256	255	269	268	250	256	227	263	247	254	262	266	257	240	267	278	234	260	251	241	287	275	246	259	261	255	232	271	249	243	245	276	241	234	234	248	257	244	266	254	251	266	269	279	271	249	261	248	260	253	275	245	265	247	267	254	280	258	246	243	256	242	253	249	262	223	245	233	274	228	244	280	269	220	267	230	277	250	250	249	266	244	269	261	265	253	252	248	270	271	261	251	261	227	247	243	235	225	254	258	249	236	241	208	239	248	247	272	259	241	280	241	250	241	246	255	255	259	228	245	257	239	256	249	259	248	258	253	245	252	210	259	246	230	234	250	285	256	249	264	266	263	269	277	243	222	246	254	241	257	236	263	275	275	267	257	264	225	256	270	266	261	262	235	240	263	257	273	274	264	264	247	237	261	242	233	256	222	270	241	244	266	255	245	252	251	285	239	259	256	245	251	236	259	243	238	249	258	262	292	236	255	266	266	262	256	252	250	227	264	252	259	281	263	263	265	243	256	256	282	248	256	231	262	270	236	241	231	270	264	270	243	266	220	258	260	256	273	252	259	238	248	256	267	268	254	248	262	257	233	269	223	263	260	273	243	259	285	265	264	283	268	267	265	236	260	280	224	258	268	267	264	244	235	248	265	248	282	257	252	243	249	267	230	255	261	279	270	261	269	240	253	253	276	228	245	239	234	255	278	252	250	243	257	286	257	233	249	259	244	262	271	258	271	231	254	259	271	257	275	244	257	280	253	244	260	264	233	265	246	250	237	240	253	245	242	249	265	244	262	253	258	226	249	280	252	247	243	251	258	229	266	248	269	246	242	242	262	269	274	260	247	239	246	250	238	276	254	249	247	267	232	252	259	256	253	275	265	256	223	286	243	216	262	257	256	252	280	229	264	236	263	235	256	234	257	220	262	268	236	242	231	289	284	265	238	272	263	253	272	273	270	261	255	254	238	253	245	227	249	233	242	251	241	233	231	251	257	266	236	265	282	272	266	265	259	261	226	272	240	243	258	250	251	275	233	264	274	241	232	259	234	256	262	254	269	265	242	259	251	248	252	240	268	259	223	242	235	263	272	254	278	246	250	248	247	284	280	272	262	237	257	287	249	251	268	240	263	243	257	238	251	268	241	251	241	265	260	282	260	244	243	245	247	252	267	257	257	234	273	262	262	278	281	253	240	273	273	245	272	248
345	3	3500	131970	484	0	28	274	626	1252	1343	1258	1319	924	459	392	405	402	363	344	380	372	386	376	345	312	338	374	321	333	334	340	345	316	322	341	320	304	330	315	344	314	291	319	282	334	306	305	296	309	270	297	298	287	285	288	288	289	287	280	285	265	270	320	272	300	314	289	272	263	283	305	311	289	300	289	291	318	298	305	282	274	273	284	290	279	266	271	321	309	279	272	287	294	273	264	267	289	291	279	252	286	297	259	291	275	274	302	285	267	286	281	278	298	278	272	313	281	282	272	287	337	269	276	261	303	305	268	268	271	324	296	272	295	265	296	303	304	305	274	276	297	284	276	288	293	288	286	275	292	307	260	263	291	285	286	288	288	281	294	268	278	275	278	292	312	255	271	254	269	271	287	278	299	312	299	294	275	269	270	274	269	299	271	280	285	294	279	282	299	288	295	279	342	287	287	263	308	283	279	289	286	289	275	285	286	284	287	297	299	301	294	292	272	277	271	283	293	264	312	297	285	286	239	263	285	287	303	253	294	285	279	271	274	263	271	297	263	302	300	319	268	317	277	299	290	271	291	245	300	261	277	286	304	295	288	289	274	259	283	299	272	295	270	292	281	292	270	260	302	275	265	270	269	314	284	291	287	259	268	285	269	291	264	298	269	300	306	275	271	277	297	283	306	293	281	273	239	288	305	272	299	240	269	278	276	246	275	263	296	234	302	287	289	314	295	270	285	239	267	284	293	264	296	272	256	289	276	299	282	298	273	287	300	289	258	270	272	282	283	286	310	264	257	282	288	266	280	302	279	297	295	289	264	307	270	272	283	253	276	296	290	286	298	286	271	291	283	262	284	306	293	294	261	248	279	291	272	290	280	276	253	325	297	279	282	310	293	289	295	274	275	275	266	292	266	294	292	256	280	280	290	279	284	247	248	272	290	295	311	303	287	275	296	276	289	294	285	271	275	265	299	267	263	288	282	284	267	293	280	302	274	279	294	289	276	290	305	283	281	258	268	279	301	259	275	278	277	282	309	297	290	256	285	282	301	280	269	281	286	264	301	282	319	269	278	304	321	304	317	276	292	280	311	293	277	279	271	275	284	278	286	262	285	273	287	294	281	299	299	264	266	290	276	255	271	287	266	287	281	264	270	318	298	324	289	287	240	269	299	260	289	292	278	272	275	297	272	270	281	295	319	276	272	288	268	295	294	278	267	263	275	262	276	294	300	288	282	250	275	292	287	296	319	282	284	289	270	275	289	299	281	256	287	284	271	262	267	275	285	277	300	255	250	256	264	287	275	253	278	273	271	307	289	284	274	280	277	301	270	293	279	287	282	270	242	297	280	273	314	272	261	287	280	248	285	269	265	292	281	289	263	273	282	273	271	281	284	275	272	283	282	258	275	308	262	298	275	275	294	291	281	282	276	305	265	265	283	296	264	272	299	291	285	308	275	287	267	266	302	286	305	252	302	289	270	281	251	288	288	285	262	249	308	301	312	281	286	276	284	310	279	290	292	299	279	261	271	289	290	274	269	264	280	279	272	301	271	268	301	259	271	283	291	272	277	278	274	280	260	281	271	276	274	289	290	277	264	303	274	246	286	299	276	291	266	265	308	273	289	288	283	280	287	237	281	286	279	264	317	272	299	256	304	287	287	288	274	287	299	279	273	275	253	307	261	271	255	327	286	273	269	269	293	313	263	268	294	282	286	304	309	289	264	265	285	276	289	300	288	271	276	288	300	258	303	289	282	268	286	291	288	265	290	269	277	262	289	271	274	296	293	286	269	289	279	289	270	308	292	268	271	279	271	287	292	277	258	248	299	290	285	298	281	287	278	276	321	307	298	302	293	269	302	261	284	265	279	291	283	281	323	293	267	275	266	306	259	267	283	285	283	304	288	293	274	273	267	287	254	285	225	267	284	284	253	274	243	260	292	266	273	280	284	305	282	278	262	270	264	295	285	278	276	281	277	292	310	256	278	273	277	280	254	259	270	289	328	276	291	282	259	290	323	271	302	298	279	286	273	277	271	260	269	284	290	258	270	288	270	293	285	293	286	295	294	252	289	280	251	291	271	269	308	269	280	252	303	292	274	278	309	255	295	298	297	269	293	261	290	274	275	293	285	274	282	277	280	277	289	288	280	286	305	274	287	271	277	273	278	297	275	287	260	314	262	276	285	255	308	275	270	272	287	290	311	284	273	265	260	289	263	251	293	271	272	291	269	262	243	288	281	270	290	267	269	295	287	247	282	279	295	279	253	298	265	291	257	284	260	255	272	264	291	269	269	281	284	282	295	295	290	265	289	274	287	285	257	279	270	306	280	259	281	269	287	259	268
