345	0	2700	113626	372	0	0	9	56	229	357	536	548	628	581	643	664	656	574	576	499	428	433	439	410	396	395	414	374	401	401	420	379	413	362	360	363	408	367	388	392	370	375	365	359	386	366	390	368	332	344	350	322	320	349	329	311	318	326	316	293	322	337	333	309	302	310	317	273	308	282	289	295	276	297	272	266	300	276	275	284	258	242	288	299	264	285	268	291	255	270	283	288	265	283	262	261	254	275	277	262	266	243	289	241	265	260	293	269	247	291	244	261	273	253	280	286	283	281	278	260	264	251	231	259	253	264	259	243	277	253	283	232	250	266	244	261	259	245	262	273	265	264	277	280	259	238	240	268	251	271	271	258	268	255	247	264	245	263	244	259	243	240	262	257	250	241	243	257	277	257	256	238	216	243	265	240	249	256	240	278	284	257	289	259	274	233	271	224	251	243	232	279	249	232	280	250	250	253	237	268	277	280	252	252	261	225	244	277	225	265	261	246	249	235	233	261	246	233	236	222	271	232	258	250	251	249	241	254	227	258	250	242	240	271	242	236	269	244	246	257	245	259	247	233	280	249	270	232	252	255	243	247	268	272	252	248	235	236	245	251	251	256	259	245	243	264	264	235	250	262	248	247	267	240	250	254	255	265	256	251	252	242	250	225	301	253	240	275	230	247	243	262	230	257	271	247	240	238	245	235	256	241	243	234	259	273	250	254	251	237	241	236	258	225	231	227	237	238	263	226	215	262	252	254	253	242	247	232	223	235	249	251	254	237	248	252	234	270	238	229	241	234	262	247	244	277	239	226	259	260	245	239	247	231	236	239	231	240	239	245	232	268	247	247	246	252	248	254	261	226	235	262	225	266	266	223	256	250	251	227	239	222	229	268	234	290	244	252	253	250	250	248	255	232	236	254	256	262	255	260	262	235	252	224	241	242	253	248	255	250	235	235	279	244	256	237	235	231	241	256	248	213	237	226	224	227	254	255	251	247	285	250	226	269	230	263	237	256	240	230	236	244	268	239	230	241	251	254	249	254	232	230	249	212	268	257	246	223	224	262	265	281	228	232	253	249	233	223	229	242	238	223	238	230	243	246	245	263	239	254	228	247	226	266	260	242	261	267	262	208	255	262	246	246	264	224	289	274	268	226	223	252	225	267	259	280	244	253	224	233	221	257	252	261	234	239	239	230	259	258	251	240	243	235	271	257	252	262	243	242	239	251	231	244	272	239	234	277	264	247	236	246	233	236	255	245	253	233	239	241	275	265	246	273	234	259	235	243	219	249	239	234	250	228	261	259	236	220	255	235	231	273	244	254	216	234	239	192	238	231	268	232	261	235	230	216	258	246	240	250	267	248	269	248	261	232	254	243	249	268	271	237	253	266	213	229	256	244	223	268	286	251	240	239	251	253	236	250	235	233	221	241	235	250	232	225	229	241	243	259	289	221	256	250	236	244	287	243	276	221	256	236	261	254	240	230	234	240	232	260	230	268	235	236	260	257	242	253	236	249	233	258	242	240	256	241	252	246	249	234	246	235	267	231	250	237	236	236	260	257	255	241	234	247	255	274	238	244	251	236	235	238	238	233	283	227	241	242	215	257	229	237	248	248	260	222	250	258	267	264	233	238	251	251	239	259	245	229	247	247	265	235	232	225	294	253	252	236	243	244	232	250	227	237	249	227	232	245	272	238	233	244	259	245	251	234	263	245	230	279	274	254	229	251	250	252	232	237	223	261	243	245	236	243	269	227	255	225	220	238	246	235	254	267	208	225	228	257	212	260	254	245	240	234	208	265	233	240	238	246	223	238	251	254	256	262	264	215	267	247	279	260	255	226	221	258	212	225	226	235	241	263	269	270	234	207	236	242	234	225	255	238	236	232	246	230	275	290	232	222	261	245	259	249	222	257	246	245	238	226	267	239	245	256	241	222	217	243	235	250	239	239	243	251	224	223	229	257	197	215	241	261	261	265	240	257	255	239	254	246	214	238	254	238	260	247	242	255	239	217	262	252	267	247	245	259	242	267	263	235	234	239	225	245	219	262	263	239	270	247	254	230	286	253	259	256	228	227	286	230	280	231	251	236	239	218	245	214	245	238	250	253	253	236	281	244	255	256	242	233	246	232	231	262	244	235	230	250	218	242	246	226	247	245	253	234	243	238	248	245	250	239	240	235	206	253	235	237	258	224	246	243	247	248	257	247	239	223	266	248	235	261	236	241	244	249	218	257	240	263	234	225	222	254	252	262	259	271	239	236	279	219	254	251	250	221	246	228	239	244	227	235	230	235	247	241	255	260	268	237	252	264	245	251	262	251	257	260	284	237	260	230	251	237	257	226	252
345	1	1900	113749	386	0	2	33	178	479	507	715	718	734	659	628	585	553	501	489	413	451	423	435	385	412	389	429	387	413	405	382	384	411	381	366	374	356	365	344	338	367	352	328	327	335	311	321	349	313	319	279	309	347	301	288	317	285	313	317	296	288	272	296	288	270	270	303	281	267	288	270	271	256	294	277	259	267	275	286	291	245	272	242	276	279	259	244	274	276	257	259	269	264	212	228	257	265	263	254	249	267	247	257	250	250	243	263	246	262	284	269	251	263	242	241	242	256	245	234	254	245	248	257	251	265	278	248	269	237	256	230	253	260	242	257	227	245	253	264	241	249	265	249	236	242	246	254	243	244	222	242	266	232	245	232	254	291	225	267	257	227	267	276	245	259	278	244	229	251	238	237	251	264	233	245	241	235	227	232	235	233	240	239	254	253	283	261	280	243	244	246	234	242	227	259	230	260	246	248	242	224	243	225	252	257	242	228	235	247	231	234	233	212	220	241	245	246	241	257	240	232	228	267	255	225	252	256	227	243	238	221	218	242	230	256	226	245	227	259	233	229	231	268	223	241	272	258	235	234	254	236	239	223	253	246	240	253	231	239	243	243	231	266	251	246	251	236	227	238	236	235	218	229	237	264	240	233	257	265	225	222	212	241	225	268	248	239	263	264	251	223	242	245	222	229	267	232	256	256	214	234	222	232	233	252	253	244	205	230	250	248	274	225	230	266	247	231	264	213	237	210	238	243	260	254	251	266	243	238	244	241	242	249	227	210	248	231	239	255	221	216	237	242	237	246	225	223	256	219	243	256	241	225	226	253	266	231	242	258	242	222	277	231	254	233	269	260	250	231	227	233	247	225	255	235	233	238	218	259	242	229	229	259	228	237	209	239	225	253	204	234	260	236	232	255	249	242	229	236	249	219	242	258	262	242	245	222	274	261	247	231	221	238	241	247	227	243	247	240	198	236	278	223	266	244	249	235	234	245	249	251	251	237	233	239	244	247	255	258	235	249	227	246	248	294	250	220	266	215	239	232	239	236	225	232	273	219	235	257	214	210	245	240	252	244	248	227	220	269	241	238	239	242	220	248	243	197	222	241	249	257	232	256	273	236	292	250	230	218	274	236	232	236	226	256	248	233	266	225	245	250	243	226	246	240	220	250	250	260	249	249	256	239	223	250	232	213	233	271	256	246	225	228	256	220	215	260	241	243	258	229	220	233	263	232	248	237	243	250	243	244	231	237	239	239	209	238	217	246	264	236	249	236	267	238	241	255	234	256	253	250	209	219	223	206	230	251	241	229	242	279	246	223	244	245	253	226	245	231	240	255	248	254	232	242	263	254	252	238	238	234	225	259	230	244	246	230	235	236	263	263	226	242	245	260	234	226	247	227	232	240	228	259	225	208	258	236	241	228	258	253	248	250	234	234	237	240	247	239	251	232	253	233	225	232	231	208	243	260	231	237	223	231	287	233	266	234	262	257	236	243	237	244	226	233	233	233	258	233	234	237	254	249	247	219	251	267	231	237	220	247	228	263	206	225	248	240	268	281	239	237	239	270	221	233	260	241	233	229	232	247	236	256	237	235	232	258	221	258	232	211	229	230	214	214	256	228	243	238	223	225	231	236	223	233	239	231	237	258	220	253	230	247	262	232	236	270	235	242	224	239	250	224	243	217	231	239	207	229	245	232	218	272	202	250	230	245	234	234	202	239	238	230	253	225	220	256	234	263	222	227	249	273	237	255	235	251	234	258	234	228	227	225	237	250	228	241	238	231	245	242	204	223	215	233	249	239	216	258	243	251	234	228	257	233	238	236	223	225	235	234	249	252	233	237	251	209	256	237	238	213	261	230	247	231	261	240	260	216	232	242	222	226	222	262	245	232	219	228	233	231	229	264	248	243	260	266	241	230	230	243	233	251	257	251	241	239	254	228	248	233	244	224	271	202	237	257	236	243	236	262	230	251	227	229	234	221	225	231	221	210	244	231	234	230	245	270	270	228	262	214	243	239	250	245	264	242	242	209	247	256	219	222	251	232	250	228	230	243	216	253	255	231	231	263	241	246	267	243	227	249	257	234	236	250	245	221	227	252	243	250	205	255	257	263	233	248	243	252	233	238	247	247	230	239	252	241	231	209	227	243	245	228	230	240	230	245	248	236	244	243	237	244	222	230	217	247	247	225	242	222	226	260	239	245	216	250	230	242	257	245	257	243	216	238	244	229	233	231	235	258	254	232	206	258	236	245	249	213	259	243	212	244	222	244	217	257	228	255	243	208	204	237	243	256	236	234	235	222	234	225	232	225	249	249	256	240	224	244	240	244	236	219	241	226	231	249
345	2	2100	113872	384	1	7	65	280	626	724	865	799	886	756	742	673	615	572	501	496	464	457	428	460	418	458	420	428	415	394	401	397	378	422	368	360	366	354	391	329	348	321	329	293	320	321	364	310	338	324	301	327	280	311	312	299	319	299	286	307	306	275	261	285	303	276	268	268	299	280	247	274	266	270	248	277	277	279	279	241	262	287	272	236	268	283	268	248	290	237	256	258	223	234	227	249	247	236	223	246	268	244	265	246	272	268	246	248	258	263	264	246	232	242	231	208	274	268	273	249	251	268	240	267	275	252	277	252	276	245	253	245	286	262	250	270	244	269	223	275	253	256	258	258	237	256	269	270	243	258	250	243	238	273	235	244	227	240	264	235	274	233	258	270	254	227	221	255	240	237	220	225	234	267	250	261	238	243	255	261	254	248	221	259	250	228	262	245	251	249	260	269	279	251	223	228	247	266	272	232	224	223	274	268	246	266	200	236	256	239	247	262	261	242	242	254	252	235	240	245	232	256	239	250	252	254	254	257	237	266	234	250	247	244	249	254	243	235	242	241	228	268	252	254	254	262	232	262	272	241	259	249	282	253	267	245	252	267	239	241	205	268	257	263	230	230	242	224	241	240	251	248	251	239	261	256	235	233	269	270	243	246	223	231	261	252	248	221	235	244	245	269	230	234	252	252	244	259	232	255	239	243	269	277	257	232	241	216	234	258	254	271	258	240	218	241	250	242	236	253	246	228	207	225	257	220	227	241	263	262	246	252	229	242	267	236	245	240	225	252	252	252	241	230	237	257	237	247	214	261	232	233	248	237	265	229	239	263	246	239	241	236	239	239	245	228	222	254	247	244	248	218	258	226	227	247	263	233	240	262	205	250	230	218	239	260	227	243	231	254	245	214	244	233	226	244	240	241	254	234	251	246	242	235	231	238	242	245	230	222	220	238	228	237	231	250	249	265	232	252	252	243	224	235	244	240	251	223	236	245	242	236	242	232	231	239	240	261	257	248	230	244	251	226	242	229	264	251	222	243	262	244	273	243	234	240	252	246	243	243	248	247	222	241	239	226	244	249	263	255	212	226	236	253	239	268	253	240	239	246	254	243	251	257	242	231	248	237	249	247	263	237	254	239	214	260	253	233	241	230	221	251	253	244	275	244	237	241	254	250	231	244	249	257	255	228	249	250	223	247	250	237	230	261	240	244	228	228	241	261	242	242	253	251	223	261	256	251	267	241	238	216	241	249	252	241	255	248	265	236	245	233	244	232	231	228	230	235	242	238	257	244	258	255	233	231	248	254	259	239	233	241	231	281	250	246	245	229	258	266	232	236	248	229	254	238	247	251	251	260	249	249	229	248	248	236	284	244	247	240	228	238	249	241	238	242	240	218	237	257	222	218	240	207	228	251	249	281	244	261	237	247	246	243	232	250	272	244	237	251	235	236	241	234	251	240	257	263	244	240	234	219	248	248	233	258	250	222	237	236	260	260	270	260	235	237	233	259	246	243	257	233	218	253	242	271	242	225	229	240	269	248	248	232	248	238	251	244	263	239	211	223	222	250	250	232	251	264	216	203	278	246	201	225	260	246	251	265	249	250	251	258	247	246	245	248	232	241	233	247	217	256	222	240	243	249	264	255	227	234	235	254	241	256	260	223	218	244	228	250	272	259	229	236	247	228	245	247	234	260	249	218	224	245	259	235	241	258	261	239	259	252	245	279	235	244	257	231	236	231	270	240	236	235	253	237	240	237	251	224	245	224	208	218	253	249	252	235	231	249	236	246	252	243	264	239	231	239	234	246	247	244	238	238	239	254	235	257	233	234	226	238	252	226	226	246	217	257	237	242	252	248	227	243	228	238	213	239	241	235	214	232	237	243	233	229	210	237	228	230	236	238	252	241	279	244	247	229	279	256	263	243	242	238	244	253	254	242	263	250	264	222	216	265	268	223	245	232	247	228	264	259	218	218	225	243	234	224	255	236	228	253	251	223	253	198	243	240	231	235	241	237	254	255	268	233	213	242	254	219	245	235	234	267	226	243	243	248	241	250	234	239	254	208	234	236	250	250	252	245	212	243	255	220	249	232	240	237	228	235	257	240	241	236	232	233	244	225	240	242	204	244	268	249	230	253	253	241	249	236	239	204	267	213	251	244	236	233	265	248	229	226	249	255	238	241	222	246	260	220	245	254	247	234	246	242	256	250	245	217	253	246	259	260	250	243	233	212	231	249	247	213	240	242	249	225	253	233	233	251	207	228	224	233	249	238	227	235	236	250	228	246	254	264	244	239	248	249	252	235	248	248	258	241	229	246	231	241	253	214	245	246	264	238	259	234	245
345	3	3500	113996	379	0	2	6	21	120	187	341	337	419	427	452	455	494	447	481	428	442	432	426	450	446	447	454	400	425	414	425	409	372	391	380	371	369	389	375	378	346	367	351	344	311	359	337	378	311	321	342	316	330	290	336	326	304	289	308	311	268	291	308	292	293	272	289	269	311	285	277	287	301	282	285	266	283	283	269	262	296	271	301	277	272	277	278	283	272	261	266	268	267	285	303	292	259	260	256	289	254	284	278	262	303	240	268	232	248	249	279	270	270	276	269	254	269	261	274	263	272	243	246	270	253	241	251	231	249	246	254	259	280	229	286	254	260	248	261	230	258	243	242	218	234	245	271	276	257	263	244	259	247	262	238	202	249	268	232	268	258	242	253	245	248	257	256	261	279	269	259	243	257	261	256	209	255	248	245	270	239	276	260	235	225	246	257	229	249	263	259	228	218	272	257	271	256	244	228	240	249	246	269	264	244	249	232	245	257	238	235	249	253	247	225	268	244	257	199	243	246	246	249	245	239	266	294	249	243	256	245	251	233	214	258	222	228	244	232	252	247	238	252	259	256	239	237	231	246	242	261	264	278	252	228	241	246	262	227	264	248	244	266	235	251	241	233	259	242	257	218	249	246	234	245	266	257	234	254	267	239	238	289	232	225	252	238	249	269	247	216	246	253	272	241	229	250	243	273	248	256	259	216	230	275	248	257	246	228	248	245	224	241	256	221	258	233	272	241	229	236	264	262	230	241	246	224	254	243	239	280	268	256	259	238	257	249	231	241	203	259	240	259	260	203	229	213	249	250	247	236	254	238	216	238	250	242	248	260	248	244	244	226	254	257	245	246	226	261	236	242	238	235	252	216	234	255	230	227	255	231	240	240	250	240	242	255	261	226	264	247	251	256	245	246	259	249	229	241	281	237	237	238	250	266	252	230	247	262	284	246	239	268	249	248	254	221	236	255	253	239	273	244	249	231	271	265	244	247	263	249	254	235	230	268	240	262	240	246	252	264	240	243	236	229	258	243	250	242	261	264	222	264	265	248	258	265	209	256	253	245	218	249	254	285	281	254	259	237	255	244	252	289	241	265	268	232	262	253	257	263	245	252	258	259	261	267	259	258	276	269	206	225	247	223	241	254	274	266	250	211	243	247	232	255	238	255	238	241	249	262	255	261	235	240	236	263	261	227	234	256	246	230	246	253	237	252	252	223	249	241	223	228	240	258	252	246	228	243	251	264	276	236	236	227	230	249	252	219	229	258	247	245	259	243	254	255	225	249	236	264	221	227	237	255	222	233	250	237	242	257	246	249	253	271	237	252	248	254	239	235	251	225	273	223	239	257	262	230	243	255	221	248	226	263	253	234	242	253	260	231	220	264	241	248	271	240	237	239	259	242	248	260	274	238	251	264	249	247	236	240	260	222	261	238	235	243	255	253	251	227	246	234	234	262	221	259	223	265	263	232	237	259	227	258	257	246	230	257	248	257	231	236	266	249	239	233	230	227	254	235	253	233	255	241	260	247	249	246	237	233	250	259	224	264	235	254	278	240	264	249	246	241	250	265	232	246	255	254	253	207	221	242	242	204	256	235	236	245	262	254	237	260	253	226	217	242	228	242	214	239	237	240	252	242	238	247	249	232	243	247	250	271	257	229	237	265	232	248	253	264	257	239	226	263	226	233	261	235	254	239	243	219	234	244	243	245	209	226	239	236	230	245	237	218	229	238	240	225	246	254	221	265	230	230	262	244	237	240	264	233	237	248	230	230	211	249	248	244	251	227	225	261	229	260	241	265	243	257	274	248	234	243	231	275	254	255	238	258	224	263	238	236	257	247	231	256	260	239	245	231	248	249	251	240	240	241	239	239	252	236	252	235	229	194	255	252	230	281	248	244	271	274	230	259	249	279	243	261	225	243	239	238	241	248	237	232	233	247	231	233	228	234	252	236	249	255	208	226	256	271	228	228	239	247	260	254	232	236	254	246	252	265	282	224	270	230	256	228	262	243	201	216	241	278	239	233	240	244	212	237	285	227	240	229	259	247	255	257	253	256	245	261	252	228	253	236	247	245	230	251	252	239	263	255	255	252	248	250	237	255	247	236	235	224	240	230	233	277	268	226	253	232	253	258	234	253	234	224	234	221	238	253	247	235	250	254	219	254	249	260	261	244	244	229	230	230	255	268	234	243	258	239	256	223	252	262	270	287	252	245	225	244	258	244	239	248	244	230	234	249	217	217	231	245	248	257	272	260	240	258	268	259	252	233	254	257	236	241	222	276	234	232	232	250	232	254	231	236	233	254	245	220	238	229	237	249	241	220	246	234	248	263	251	238	240	262
345	0	2700	114119	387	2	1	16	61	295	385	569	549	614	538	590	537	507	485	534	554	516	502	499	424	502	464	466	419	447	411	415	384	430	386	379	383	393	368	361	380	365	349	350	348	359	337	325	315	325	319	306	290	290	306	300	310	290	317	321	317	307	286	328	345	273	286	286	301	292	307	308	268	274	294	278	303	305	290	276	281	296	274	278	281	309	281	259	265	274	303	270	292	258	268	260	240	257	277	288	270	287	269	279	267	270	253	250	264	260	276	259	256	263	290	252	247	275	267	274	271	256	267	292	245	262	258	280	212	253	258	241	237	251	265	255	259	243	277	281	268	261	236	242	273	251	280	275	262	275	275	262	238	254	256	283	266	235	245	258	243	282	240	240	264	257	276	265	245	258	264	258	258	269	261	226	267	237	239	251	253	234	243	264	266	230	242	238	253	241	252	242	264	263	254	262	267	231	284	263	252	250	266	256	234	269	269	266	239	269	217	245	259	250	247	266	271	235	245	263	242	241	268	275	242	228	261	263	249	271	262	282	249	251	242	230	237	241	262	243	246	279	252	272	291	241	255	280	283	226	277	243	259	251	251	247	266	252	241	273	264	253	242	234	260	263	259	278	236	279	242	234	267	232	259	246	220	253	254	264	276	270	250	250	264	264	249	259	269	253	274	276	275	252	258	260	247	254	245	234	246	265	251	249	251	257	255	263	232	242	260	238	268	221	258	252	226	233	269	241	242	246	252	267	242	266	243	258	268	230	238	261	238	247	252	230	292	237	257	240	282	253	239	250	253	259	282	244	227	277	256	249	259	268	227	240	241	264	267	243	263	297	261	247	211	253	247	281	254	255	256	241	270	231	250	235	254	234	218	260	255	248	261	251	246	271	233	271	236	265	263	248	254	267	237	266	264	270	258	247	271	235	247	239	224	253	252	266	240	276	265	269	253	245	249	254	246	234	234	251	247	223	245	251	256	231	255	243	239	249	286	257	256	258	253	249	242	251	247	247	257	254	245	207	245	245	238	240	255	253	245	248	245	255	238	231	244	258	268	260	264	248	226	252	252	235	239	282	261	251	248	252	249	254	252	275	250	239	247	225	237	238	247	235	246	242	263	241	271	269	259	246	251	288	243	243	240	244	242	232	274	265	248	254	241	237	274	242	243	279	248	266	216	264	238	267	288	268	238	212	227	253	259	267	229	290	261	236	225	249	239	264	237	231	244	231	223	250	258	259	231	273	253	233	274	261	222	242	224	252	243	260	289	250	242	223	221	276	246	231	252	232	231	257	217	242	231	236	230	244	257	265	227	263	250	261	233	222	273	256	229	260	244	255	220	263	270	250	241	241	252	270	255	225	246	228	267	281	247	258	254	256	249	238	251	287	259	241	267	263	258	256	279	225	239	244	255	246	233	256	261	239	247	248	263	267	239	285	249	236	229	255	243	246	230	238	252	269	266	274	262	285	244	261	259	271	259	270	280	251	242	240	229	254	253	259	271	233	242	271	244	244	270	260	271	248	249	255	251	253	249	257	237	236	229	233	218	241	226	237	229	252	242	251	255	261	216	232	266	262	256	258	249	276	247	245	258	260	229	198	270	255	245	255	265	297	220	231	247	285	242	251	249	224	260	258	271	232	252	262	243	249	248	250	251	223	247	236	260	262	264	271	228	253	266	258	221	250	239	229	238	232	248	251	268	236	250	261	226	219	258	277	195	258	254	242	264	266	233	253	230	249	242	260	256	238	250	239	258	264	264	260	231	267	259	246	261	254	261	253	249	242	233	252	241	239	272	262	221	250	236	278	261	250	225	236	237	266	279	248	245	243	270	254	244	247	279	242	248	279	258	245	234	242	246	236	261	239	279	253	249	252	233	234	225	226	232	258	249	244	258	270	244	254	232	247	274	259	258	278	255	264	241	240	243	244	249	276	261	241	257	261	259	256	266	234	263	232	249	241	257	250	263	249	248	254	259	278	238	249	228	267	252	223	261	221	240	249	246	231	253	240	228	258	254	261	255	237	230	268	265	260	245	253	246	249	254	240	272	234	256	245	254	278	232	234	246	233	261	245	241	201	238	251	275	264	262	259	232	238	256	241	235	217	261	241	249	235	249	271	228	270	270	248	235	267	243	260	246	237	254	242	252	252	251	244	232	246	259	265	242	258	256	229	248	268	245	239	265	232	244	247	253	243	250	258	227	252	251	253	235	232	231	244	258	257	232	262	257	233	259	287	250	258	232	245	238	248	260	241	249	232	233	246	275	253	248	256	263	281	235	228	246	251	241	254	250	248	241	262	229	246	249	231	243	240	260	232	244	240	244	257	263	254	261	271	231	275
345	1	1900	114242	395	1	1	16	82	266	399	556	540	621	547	529	519	527	493	470	454	445	422	425	404	419	435	402	401	364	350	374	346	360	342	343	346	330	325	345	346	324	335	361	302	338	371	311	289	332	315	295	320	303	297	305	294	271	283	307	307	275	269	278	298	297	296	295	305	293	302	298	275	272	289	265	286	254	292	270	263	289	271	243	255	261	245	268	282	257	262	283	273	249	264	246	279	261	260	278	285	263	274	260	263	274	238	284	275	236	251	231	284	232	284	259	232	239	265	256	236	275	260	259	243	274	273	267	234	247	261	245	248	251	268	261	244	266	262	240	268	247	268	246	271	243	266	247	234	246	244	230	239	222	255	261	256	241	231	261	229	257	268	257	224	250	238	243	253	252	243	262	258	233	240	247	253	239	267	247	259	275	245	263	267	242	257	246	236	232	246	243	258	278	237	245	267	281	246	230	264	241	237	249	248	274	263	266	248	237	236	279	230	260	232	243	268	265	276	269	228	233	246	248	264	274	237	270	253	226	248	257	229	270	256	239	252	248	212	284	256	240	240	258	249	248	268	263	245	235	243	236	263	244	247	275	238	257	261	248	232	237	210	257	258	262	253	232	241	242	264	224	261	233	238	237	235	260	257	246	234	216	280	255	248	245	222	233	259	238	250	253	261	234	209	249	257	260	234	248	200	238	241	252	263	243	251	228	255	233	246	221	246	275	234	243	270	270	243	241	246	233	238	245	256	248	256	236	247	259	246	249	219	267	240	239	240	252	234	222	256	241	231	256	242	279	237	242	253	282	280	243	251	235	224	259	230	249	259	229	256	263	235	250	268	262	243	265	260	251	233	258	247	225	238	231	242	243	246	252	221	255	265	247	233	273	249	270	252	220	242	254	229	235	244	235	221	232	256	237	253	244	247	237	241	261	255	261	235	241	246	244	227	227	261	252	256	247	255	225	243	262	217	253	247	254	238	249	230	243	243	247	264	239	248	252	238	262	273	243	232	254	239	270	260	224	261	233	240	246	250	239	244	278	259	274	243	270	245	235	239	237	243	243	242	242	255	241	243	213	255	272	236	241	249	243	223	244	218	221	247	252	228	245	253	260	259	253	280	238	280	224	216	247	265	276	240	225	263	258	223	245	214	230	256	231	254	235	224	237	271	232	254	239	247	225	256	276	252	243	231	248	256	270	231	248	223	271	250	244	245	230	225	210	282	242	245	249	223	264	229	229	261	249	224	231	231	226	274	224	243	247	256	289	247	242	239	262	245	256	232	254	229	254	238	256	249	234	233	251	245	215	247	240	223	213	292	249	267	251	246	252	217	285	227	213	254	226	259	235	257	254	277	253	229	234	231	252	247	246	249	233	268	251	223	246	247	189	239	234	236	267	250	259	252	250	264	246	225	269	246	255	246	229	221	251	238	248	226	238	255	238	242	250	246	238	259	261	242	226	275	242	241	227	243	234	266	246	243	272	231	256	260	273	229	233	229	264	248	255	252	245	233	235	257	228	273	245	250	228	247	240	228	253	237	248	242	241	225	264	244	258	242	262	234	223	235	220	225	226	240	285	246	242	236	249	202	225	251	238	257	261	241	243	247	229	231	238	248	243	242	243	241	236	262	274	276	254	263	227	245	237	259	248	228	236	219	253	252	241	240	219	233	258	287	242	247	239	253	234	231	270	243	246	231	226	246	249	253	245	224	237	239	229	273	241	255	267	256	290	243	245	234	243	240	227	212	248	266	242	240	277	252	239	238	233	267	242	265	236	247	222	274	231	246	271	240	268	231	212	250	226	252	240	238	270	256	247	261	275	281	225	264	242	234	221	258	246	264	238	259	251	260	255	249	258	247	259	230	257	247	284	233	222	245	252	270	243	240	261	255	226	244	245	239	253	244	231	245	261	251	248	256	262	249	238	232	282	262	260	256	246	239	254	242	205	241	256	247	253	237	205	257	225	265	245	247	282	229	244	247	232	223	253	221	241	237	207	240	260	259	224	241	249	217	229	243	246	229	256	241	242	258	271	237	246	262	230	223	250	238	254	243	258	267	231	266	243	230	226	252	244	268	249	215	249	255	260	253	245	254	230	225	237	222	240	259	258	232	251	254	250	260	244	219	260	237	222	270	258	248	270	228	246	244	240	242	274	219	255	271	232	229	226	247	251	263	230	239	227	227	251	251	247	230	262	231	269	227	231	228	266	226	230	244	266	264	230	247	237	257	237	228	259	232	228	244	225	266	234	236	257	248	272	209	236	234	229	235	249	232	223	248	267	242	272	207	250	245	241	241	247	234	236	245	251	226	237	244	259	235	263	270	269	228	260	265	260
345	2	2100	114365	385	0	2	31	186	498	590	741	677	708	692	692	638	580	576	532	503	481	445	447	427	426	426	398	400	392	407	394	389	383	389	385	366	347	344	354	349	373	345	334	334	313	339	346	332	312	348	285	287	304	325	292	279	304	308	285	299	315	305	294	310	292	313	255	284	298	306	308	276	297	284	290	288	272	266	269	289	289	268	266	277	270	284	278	265	298	260	267	268	288	269	267	263	289	291	286	261	252	276	290	279	289	278	268	254	266	236	262	257	244	246	267	260	268	243	268	249	267	264	280	241	227	268	283	280	263	245	263	261	253	248	280	247	243	264	267	256	256	282	248	258	267	280	268	236	241	214	251	234	272	263	246	242	252	260	294	272	264	262	249	266	248	256	253	261	274	246	251	262	257	247	281	253	266	266	250	265	275	255	258	230	251	264	255	224	266	247	246	247	235	280	259	240	242	269	271	254	231	221	245	253	252	250	266	231	237	241	255	279	224	248	260	252	265	255	258	244	234	273	264	244	260	262	258	233	256	248	252	225	246	268	245	276	257	268	273	250	219	232	244	276	270	262	245	245	265	267	222	258	258	238	253	225	259	255	251	279	244	270	260	246	248	239	251	269	257	262	246	261	218	251	272	249	258	257	277	262	256	247	269	256	243	245	256	241	238	251	237	257	249	257	304	255	242	228	257	282	227	233	245	257	258	254	238	229	227	278	261	264	258	237	246	263	234	257	250	239	219	238	239	245	218	239	218	239	254	246	250	239	254	241	266	250	228	249	279	262	240	250	265	267	247	265	239	247	283	253	276	258	275	273	261	234	255	257	271	238	250	258	225	245	251	272	256	250	230	269	250	238	223	248	255	253	252	240	261	248	268	243	275	243	253	230	229	264	264	283	240	244	237	226	251	239	263	231	270	266	259	241	257	242	276	248	214	250	263	276	231	240	257	244	245	246	262	299	254	257	258	259	235	250	275	245	227	243	280	252	238	249	256	236	268	249	250	256	227	261	262	247	241	215	261	223	249	247	272	258	270	238	259	255	231	235	255	272	254	250	261	260	235	250	270	283	272	252	244	222	251	243	275	246	257	244	274	262	242	223	261	237	263	231	259	238	247	246	268	265	263	252	249	244	247	257	253	234	231	266	252	246	255	256	273	251	249	234	251	220	239	252	234	258	229	231	235	244	240	247	271	262	247	226	279	235	255	268	254	263	245	245	261	251	249	250	260	251	278	258	277	263	260	251	260	237	256	250	251	257	235	221	241	260	263	277	240	229	240	236	240	232	249	257	247	252	256	268	268	240	273	261	266	261	273	282	252	234	231	257	246	252	256	240	279	227	260	231	262	239	231	254	281	270	273	229	234	279	249	268	269	292	241	266	240	235	248	241	278	228	246	271	262	227	234	260	264	239	263	246	253	234	269	230	255	265	255	241	254	244	255	280	246	251	260	246	258	259	244	238	234	250	250	246	278	256	266	246	246	240	260	234	257	255	258	249	247	246	237	244	252	237	256	236	264	247	254	229	264	230	241	257	295	237	248	250	266	233	290	247	250	254	240	249	243	239	254	253	266	243	226	244	264	280	259	269	259	217	268	236	257	259	263	251	237	239	242	233	239	260	258	266	245	243	231	254	250	253	268	255	270	264	246	253	248	249	244	250	261	241	272	276	246	263	248	248	275	236	268	257	245	225	247	222	239	234	238	251	259	254	241	244	232	234	226	232	263	234	259	244	237	268	252	246	251	255	267	253	257	257	243	271	274	237	264	258	219	224	289	258	244	252	231	222	295	219	266	252	264	255	251	216	277	265	235	234	262	260	234	233	240	259	233	258	245	270	255	244	277	247	252	252	232	259	250	245	250	245	258	276	226	269	246	262	256	265	241	251	260	274	232	261	276	246	258	232	252	238	251	270	257	261	237	262	265	262	233	278	260	252	234	260	256	245	275	255	257	248	254	247	252	254	243	230	259	231	264	239	244	267	255	268	258	251	248	267	233	277	284	227	263	245	233	249	236	221	237	275	234	260	239	230	272	252	242	230	244	228	268	258	242	231	254	237	235	275	255	244	230	270	258	250	250	247	250	226	246	224	261	258	248	243	236	242	240	201	252	245	257	243	242	268	248	277	239	245	263	273	234	252	238	255	260	256	234	227	268	243	260	262	247	227	236	233	228	272	249	221	269	266	226	263	267	248	238	242	259	264	225	249	242	266	252	246	250	242	251	283	233	277	220	270	253	262	265	248	247	238	246	239	238	256	258	265	239	277	248	241	262	249	256	266	261	253	248	257	242	225	262	221	245	243	243	222	259	242	239	263	260	246	261	274	249	238	241	258	237
345	3	3500	114488	405	0	3	18	63	224	285	470	462	535	519	565	505	508	502	490	512	484	460	480	475	455	398	434	390	411	398	404	358	392	431	378	397	393	389	357	369	356	344	358	373	359	359	343	331	353	334	366	316	323	321	331	311	315	314	348	307	323	314	300	297	296	279	288	284	316	314	303	300	308	296	281	281	285	315	290	283	282	257	237	292	257	280	298	266	271	272	258	273	290	271	260	252	272	288	277	258	269	280	270	263	260	271	251	275	292	272	265	248	292	263	247	253	263	269	289	275	288	276	248	241	273	253	259	226	308	246	272	258	273	248	271	296	264	280	239	253	271	284	270	272	295	246	267	274	261	260	261	251	271	279	263	250	256	281	258	240	255	246	263	244	276	252	262	255	262	257	249	269	269	255	257	278	234	256	271	295	278	237	272	252	267	254	241	248	288	250	260	256	275	257	257	291	262	258	243	256	286	263	256	274	260	248	267	238	269	276	254	239	267	253	262	257	270	249	255	285	258	293	249	245	263	241	263	252	284	244	252	239	227	245	286	272	243	290	264	272	240	279	278	247	265	270	257	292	285	263	271	250	292	252	244	266	264	215	270	249	253	235	250	258	263	260	256	257	272	287	242	238	261	239	252	225	273	252	280	263	256	258	261	262	269	237	263	267	258	263	255	278	247	290	239	250	254	266	234	247	220	267	248	279	237	218	264	267	260	257	229	270	222	287	240	253	242	269	244	229	269	246	240	255	298	237	269	260	234	260	246	240	261	250	275	229	268	250	259	261	225	253	298	268	240	237	246	234	253	278	256	233	241	243	254	250	268	263	261	251	275	243	272	255	241	238	231	254	264	267	254	275	264	275	266	255	237	249	283	232	244	234	248	277	239	256	251	236	267	282	281	256	264	238	266	250	277	249	285	248	249	231	253	229	268	253	237	262	263	267	258	264	247	274	268	249	249	241	277	258	275	240	250	238	280	221	289	250	222	245	243	231	253	254	279	268	289	250	245	231	269	272	255	262	223	268	254	262	266	243	247	257	272	245	260	268	253	245	224	238	228	244	254	248	228	231	265	240	264	232	226	233	266	260	262	239	246	250	242	261	264	242	268	255	250	270	252	252	270	264	248	237	247	256	259	252	254	233	256	251	249	242	244	241	266	257	236	267	257	228	244	248	257	245	269	249	264	258	232	246	260	270	246	263	274	261	260	240	256	252	235	259	228	257	232	250	260	276	265	263	267	250	256	275	247	248	234	271	251	270	252	228	258	245	255	261	235	274	256	231	271	224	254	246	266	245	235	256	280	244	247	264	242	287	257	270	246	240	264	286	227	270	268	247	256	255	266	226	260	255	238	256	249	248	247	265	236	265	269	262	261	259	271	254	263	254	243	249	246	242	252	224	231	237	249	245	247	263	256	234	256	251	271	224	261	240	278	241	250	278	259	264	244	245	253	266	244	252	230	253	255	269	263	268	265	273	266	249	233	268	259	246	261	274	248	276	260	238	259	246	257	273	226	259	250	256	257	249	285	257	251	210	264	247	260	265	259	260	212	240	261	258	252	267	240	258	262	244	274	258	252	265	262	264	291	263	228	261	235	260	221	249	237	231	227	269	256	255	245	252	252	255	246	271	220	253	229	257	243	230	228	265	237	282	255	269	252	250	261	265	258	254	285	265	243	267	238	247	254	272	269	239	257	246	239	283	246	274	269	229	271	251	241	243	249	259	244	262	257	266	267	233	240	273	271	273	270	244	251	252	260	247	275	284	251	257	252	259	237	272	278	261	255	242	250	266	260	246	292	241	244	257	285	232	234	253	231	231	258	252	255	230	235	271	248	237	256	229	259	272	257	258	250	270	247	259	233	252	249	235	257	261	260	272	241	241	266	267	235	256	252	242	231	258	262	265	265	258	274	268	259	229	247	253	273	260	273	243	247	250	259	265	247	288	290	263	286	261	269	258	285	260	242	255	256	248	264	242	260	250	258	253	254	255	236	224	276	232	262	257	268	248	262	278	250	244	253	251	240	257	230	260	243	284	269	247	270	251	244	265	269	242	248	248	271	263	240	250	271	261	257	265	265	267	230	259	264	227	263	244	232	248	288	260	232	283	261	218	265	255	255	233	242	248	256	272	253	260	270	258	226	280	253	245	245	229	233	255	260	260	232	254	249	276	273	249	246	274	231	234	251	223	254	247	252	258	263	247	257	250	267	261	235	263	282	274	246	262	250	219	258	255	269	255	249	240	256	260	251	253	247	234	242	281	250	248	269	256	263	257	268	256	265	260	238	279	260	260	242	268	232	225	260	259	266	230	239	265	224	254	275	255	266	267	261	243	230
345	0	2700	114612	385	0	2	9	23	150	183	340	296	320	307	346	365	409	426	439	442	442	439	422	435	442	416	454	389	401	429	389	367	414	408	414	388	364	384	392	365	364	369	346	365	343	349	319	353	332	347	374	316	332	335	340	318	310	301	294	319	309	306	335	284	313	296	307	316	284	285	307	319	317	309	307	311	301	286	298	283	298	318	303	268	307	285	276	261	319	288	273	262	270	294	302	252	253	292	290	305	311	279	276	290	312	275	300	314	251	243	283	280	259	293	300	315	260	254	286	272	316	260	267	264	286	289	279	306	237	283	279	271	278	287	263	249	260	265	275	273	269	283	283	281	284	269	259	263	290	263	267	258	296	288	282	288	280	247	299	273	261	267	274	289	282	289	269	271	309	282	274	278	292	258	242	277	252	252	267	281	267	250	267	261	234	262	283	273	256	267	259	263	277	271	261	264	275	261	258	287	288	255	255	271	271	269	264	264	287	255	282	269	289	274	258	262	254	259	304	249	267	251	296	269	256	234	285	263	259	254	278	265	269	256	256	272	260	278	284	254	304	252	260	225	270	264	288	276	275	277	261	255	267	254	246	286	258	251	302	270	278	256	230	290	255	255	260	273	260	277	258	256	277	237	282	271	271	255	275	221	248	274	274	284	275	266	244	268	288	253	233	261	241	257	252	283	262	266	293	282	284	280	269	263	272	255	259	265	258	247	273	241	279	235	264	243	279	221	266	244	268	249	252	255	270	264	263	266	283	261	247	244	272	256	279	262	283	261	252	257	274	279	247	232	263	255	269	298	284	261	255	259	254	257	275	280	264	250	262	280	227	256	277	281	298	252	281	276	254	250	248	247	256	283	251	250	262	244	245	249	281	287	249	265	236	266	252	257	273	276	281	262	259	254	272	229	277	260	250	248	283	248	245	289	271	244	252	242	305	256	267	258	230	272	263	248	251	262	265	272	272	269	259	237	272	249	281	272	265	253	254	263	264	270	245	243	267	250	280	292	249	242	239	277	258	265	278	250	263	288	284	291	281	276	262	275	243	245	289	247	269	219	238	276	251	235	269	225	266	279	275	288	263	266	254	279	251	259	249	258	238	267	256	261	260	230	242	274	256	269	237	287	276	264	266	250	250	272	273	278	258	297	267	264	247	283	265	264	263	270	282	270	275	243	251	245	260	272	246	237	269	249	248	236	266	272	273	270	275	278	259	268	266	268	275	274	242	284	255	262	270	241	261	288	265	250	284	271	269	293	268	268	287	244	250	268	280	269	283	287	265	260	238	242	251	259	256	284	286	270	280	255	233	268	251	245	279	236	287	267	249	274	211	244	262	262	253	233	261	274	281	239	252	270	242	285	242	290	230	283	260	240	247	245	295	234	255	277	253	253	262	258	266	248	270	261	253	255	238	225	253	278	232	253	280	258	260	246	277	272	246	278	251	262	283	293	259	222	257	263	270	238	268	277	247	285	259	278	243	273	264	262	243	276	285	236	259	259	220	280	283	280	291	268	267	270	240	260	263	295	257	244	251	260	266	270	261	249	243	256	280	255	262	259	278	248	260	252	262	280	239	266	263	239	258	229	253	285	278	255	256	298	248	274	242	284	264	285	259	273	285	280	270	287	258	274	253	256	260	235	276	266	272	237	265	244	276	250	256	281	276	245	286	250	273	261	221	245	250	235	270	263	258	292	240	252	249	253	245	252	238	271	267	250	252	269	265	239	272	247	250	235	263	259	271	273	273	282	231	256	250	269	256	280	245	245	239	232	279	254	251	257	264	250	259	245	277	262	288	245	278	280	278	246	256	270	241	258	257	277	231	250	255	272	250	259	262	258	263	252	260	277	251	253	278	274	264	257	268	246	247	267	243	227	264	287	257	275	273	253	268	251	272	245	288	252	248	267	271	277	265	265	247	257	265	267	292	247	250	288	286	266	284	257	253	254	267	269	257	280	277	277	232	256	277	269	256	276	264	248	281	264	253	276	268	261	249	276	293	278	252	248	226	252	256	262	251	247	258	243	260	258	240	262	249	258	279	242	241	275	222	271	242	264	268	294	278	274	276	261	258	263	273	275	285	248	231	273	258	265	223	276	260	261	257	273	262	250	278	225	265	284	230	268	257	266	259	255	269	289	248	255	284	251	242	257	246	272	273	284	264	279	281	237	253	263	268	230	250	246	251	262	277	237	281	266	241	253	254	290	254	262	275	240	269	255	271	284	267	267	290	243	262	283	247	297	282	251	261	275	314	259	274	286	265	276	268	242	243	264	260	267	261	257	274	284	261	235	256	253	273	256	260	248	273	257	249	259	248	259	282	254	254	260	289	278	248
345	1	1900	114735	406	0	8	51	204	498	621	798	779	803	795	761	690	683	609	629	544	531	474	506	478	468	451	432	448	438	423	389	389	401	342	367	355	350	359	384	326	348	338	309	332	324	319	320	313	304	323	337	313	296	299	304	298	303	280	324	276	294	271	318	312	261	312	257	290	269	290	260	285	263	267	239	295	284	283	289	258	270	280	264	261	276	266	265	236	292	259	304	251	282	262	260	266	260	256	251	257	237	271	265	264	268	259	293	261	274	271	278	231	251	252	259	240	239	262	242	271	259	232	248	228	264	251	279	263	261	265	244	255	246	246	270	265	253	263	244	283	294	256	255	258	279	247	240	271	248	259	256	250	243	261	243	243	268	245	262	252	246	260	257	249	244	258	269	242	279	240	257	234	262	261	264	258	285	258	278	271	258	266	245	262	276	251	252	280	243	259	263	259	262	215	260	268	219	254	243	260	250	238	252	263	252	254	268	246	277	258	266	246	240	248	267	243	267	254	253	281	266	258	258	268	262	241	278	256	245	234	266	273	256	238	262	251	269	240	286	255	286	270	249	245	272	239	247	252	254	259	235	257	248	259	253	245	288	232	268	268	267	230	256	274	254	263	278	235	251	250	255	240	275	269	226	266	241	230	286	259	244	257	263	245	253	245	252	268	253	250	248	242	245	238	281	267	241	243	244	241	240	246	277	267	249	253	266	256	255	267	266	225	256	250	244	245	269	261	261	265	268	253	266	279	267	239	269	275	251	247	251	270	265	254	252	246	253	267	267	270	259	262	238	241	251	250	266	254	246	251	249	249	261	234	242	289	262	238	251	251	256	268	265	252	289	263	249	262	239	281	250	240	231	246	271	241	241	250	243	261	272	261	258	261	229	261	275	235	255	252	245	267	242	278	278	262	258	262	240	231	291	236	242	225	257	245	255	225	232	250	284	262	245	244	266	271	240	266	255	225	275	267	255	255	262	261	250	251	244	279	257	243	234	260	250	259	278	258	273	233	251	223	240	267	261	277	273	255	257	246	264	262	256	266	252	260	253	241	242	251	280	245	243	251	251	236	276	255	260	271	262	240	243	273	252	238	247	240	255	258	255	232	258	240	224	238	244	253	236	246	270	262	239	271	265	218	238	248	271	269	239	229	251	261	247	279	248	245	249	213	250	268	256	261	273	229	246	281	243	249	256	237	252	288	261	233	227	274	244	239	253	234	252	256	256	251	263	281	253	266	233	280	262	247	257	245	251	223	256	260	258	265	269	242	251	269	266	243	254	245	233	254	274	285	242	259	261	252	269	225	251	245	268	256	241	257	259	236	249	253	259	233	278	242	262	251	253	270	252	241	234	263	236	278	239	258	279	244	253	237	257	242	242	223	248	232	230	243	267	273	276	269	260	270	246	268	241	275	270	273	275	267	271	282	236	265	250	245	252	249	271	249	263	239	255	260	242	249	249	241	250	277	245	266	253	266	239	236	254	251	245	226	228	249	255	243	259	224	262	251	250	257	241	235	249	249	240	213	258	255	253	246	278	239	260	261	250	243	267	264	243	227	243	234	280	246	261	261	241	240	271	263	237	261	280	263	273	245	289	241	243	236	252	235	253	255	261	218	229	244	249	271	258	255	254	299	258	263	271	245	269	256	282	251	237	238	254	273	270	259	268	244	267	259	232	254	247	268	261	260	255	235	237	257	273	245	267	236	273	242	255	240	272	222	282	266	253	265	234	247	223	251	256	265	249	257	248	243	237	248	272	263	266	260	249	239	247	259	267	249	258	242	236	260	256	227	267	244	253	248	256	241	253	257	240	248	288	281	265	256	249	274	256	269	263	251	267	233	260	258	292	249	266	270	235	229	230	237	281	263	240	263	254	249	256	258	276	264	273	255	279	239	248	268	270	241	284	262	252	303	245	254	238	252	261	274	266	255	269	227	261	235	290	277	224	249	289	253	244	237	262	251	265	260	248	246	249	276	247	251	246	245	281	246	273	260	280	255	263	257	239	259	243	247	273	245	264	259	248	254	291	242	276	255	253	255	253	245	279	250	276	256	279	275	206	246	264	265	289	240	269	243	266	262	241	265	261	286	263	258	260	231	263	260	256	257	227	228	255	263	247	231	252	263	239	275	268	261	231	252	260	263	244	277	253	254	261	246	250	237	270	235	260	271	256	210	248	252	253	244	266	246	243	260	241	223	240	277	272	247	265	255	267	207	282	252	229	246	278	275	250	297	284	256	243	213	271	233	284	261	252	220	256	269	240	267	249	250	251	259	248	254	262	259	268	250	267	259	262	230	229	246	238	258	264	282	276	264	243	270	242	255	254	239	265	265	271
345	2	2100	114858	404	2	5	18	113	351	467	649	631	718	633	683	659	635	583	537	537	524	502	511	493	437	418	450	436	415	388	387	410	421	395	366	384	394	352	352	349	382	344	337	325	358	321	329	340	307	314	290	329	328	324	298	310	305	303	301	312	287	298	318	267	312	301	279	281	275	284	287	301	284	283	293	296	288	286	289	281	277	288	316	302	271	283	281	244	247	278	252	276	269	242	266	251	246	272	272	253	272	269	255	254	272	278	279	263	264	304	258	276	268	281	240	280	251	292	246	264	294	275	274	269	255	238	297	285	272	287	278	284	232	257	271	253	262	268	268	241	279	261	260	276	246	266	253	243	269	255	235	272	236	249	274	269	268	267	255	252	249	274	284	250	268	255	267	251	269	256	239	243	258	254	264	268	245	275	276	276	287	288	283	250	262	254	263	256	292	261	246	251	263	265	270	273	244	281	265	244	254	286	258	280	256	233	265	257	249	264	248	272	273	264	246	250	263	261	294	272	271	265	236	280	250	259	259	272	242	268	270	261	265	263	252	250	273	266	272	276	234	274	272	260	249	276	257	256	223	275	267	260	275	251	241	277	236	247	259	254	256	261	279	259	238	250	266	266	273	273	230	246	241	241	283	262	252	242	246	269	252	235	272	257	241	278	286	257	238	274	266	275	265	272	290	266	255	283	276	268	267	258	273	282	256	265	267	253	239	264	235	239	263	268	265	247	248	251	264	276	268	253	241	267	252	260	258	260	264	275	262	284	259	258	267	260	260	265	252	271	259	238	277	267	264	252	257	241	259	271	261	271	252	239	278	239	269	247	275	257	230	253	274	259	267	250	258	274	261	235	284	236	253	258	242	243	272	283	245	266	280	289	274	257	258	255	283	256	289	294	253	254	263	263	243	267	246	248	260	271	269	254	297	235	270	259	248	256	275	251	222	227	244	242	288	273	253	240	278	262	283	280	244	246	253	284	267	279	274	255	261	238	282	256	244	252	235	251	227	266	269	264	253	263	260	268	249	281	256	250	266	269	262	262	244	264	239	234	260	273	233	290	267	229	288	253	268	254	251	233	261	264	242	283	262	275	264	254	256	254	287	263	258	272	263	246	256	267	263	273	274	262	317	246	261	281	265	266	252	282	246	260	242	247	274	282	300	270	241	252	244	257	250	297	230	250	295	278	239	273	272	247	264	240	245	238	258	257	292	303	267	281	277	283	253	259	263	267	277	266	266	257	275	259	253	253	253	256	270	255	257	249	265	258	261	283	273	267	242	266	250	272	235	269	239	240	252	252	231	251	249	240	256	260	282	264	284	255	272	273	240	265	251	265	286	287	241	255	291	275	270	238	235	260	254	252	265	270	240	245	252	261	233	234	255	244	224	248	265	240	259	274	254	247	242	246	240	253	248	243	251	254	270	270	265	266	259	242	272	246	281	273	259	269	256	249	288	232	257	263	257	257	251	246	256	259	241	274	283	256	263	265	275	287	274	257	293	290	255	247	272	252	244	244	285	256	280	266	274	273	255	229	255	245	242	261	263	259	304	225	261	264	271	253	255	266	268	271	274	273	283	259	255	266	291	249	278	249	262	268	267	238	268	285	269	270	241	236	255	264	262	273	250	234	259	253	256	280	245	281	245	291	255	283	273	289	303	263	250	234	244	249	263	286	258	229	265	258	271	248	282	261	250	247	262	215	256	227	256	243	235	254	266	257	250	268	232	283	255	257	245	271	239	261	248	244	232	248	245	286	258	273	239	275	265	260	254	255	290	253	274	245	237	278	270	278	267	255	256	252	238	240	275	263	256	264	255	274	232	274	247	262	212	277	234	229	244	260	264	264	269	236	254	244	258	244	276	257	272	278	246	253	244	255	243	245	283	233	263	262	243	227	281	259	269	241	243	260	249	238	272	268	276	278	253	250	237	264	260	234	268	278	236	248	266	244	236	262	270	251	261	249	288	271	241	267	260	236	253	292	254	260	251	279	253	230	243	272	288	257	241	255	279	250	285	261	256	235	260	264	265	245	257	283	260	253	240	277	269	247	271	243	278	252	284	260	241	261	267	242	234	253	271	277	264	268	280	246	269	245	257	277	267	274	222	267	239	269	264	254	268	256	277	269	277	222	307	230	257	264	250	249	265	259	249	260	246	238	249	257	245	246	237	280	265	232	283	242	278	267	275	302	262	237	282	250	274	283	260	255	252	241	255	259	263	266	246	249	272	248	275	249	250	255	260	244	283	252	258	276	255	256	237	255	243	261	248	279	246	270	268	275	263	224	239	253	252	256	245	265	249	259	254	247	256	267	260	263	237	233	246	251	244	222	270	222	275
345	3	3500	114981	402	0	1	10	44	224	279	479	391	478	460	454	450	448	509	457	451	482	453	450	460	445	402	411	442	429	412	420	407	407	393	381	386	400	352	373	377	358	344	335	333	326	322	304	289	317	327	330	331	304	314	325	317	320	313	320	309	298	289	280	290	294	295	297	299	299	263	290	265	254	288	274	273	277	268	287	270	293	290	300	275	265	303	295	275	293	285	278	271	253	299	280	253	268	311	296	274	268	258	284	255	247	258	279	262	258	273	280	271	273	269	261	267	263	281	248	296	272	254	303	256	252	290	298	259	298	260	285	261	287	256	251	282	268	288	282	263	263	264	257	273	297	241	249	305	281	248	246	264	270	267	257	289	273	268	264	273	292	258	268	264	274	268	278	257	248	259	291	273	260	291	243	275	250	293	261	286	269	307	243	278	257	275	282	254	300	275	262	256	275	284	285	252	272	270	259	265	259	268	272	264	247	247	277	256	265	256	301	263	298	249	306	273	266	250	238	252	252	277	261	277	266	261	297	261	243	275	255	234	261	265	252	268	267	276	250	242	272	280	245	258	232	269	239	253	280	269	265	264	260	210	264	256	239	290	259	256	231	265	286	278	284	272	257	272	276	249	294	272	273	269	274	293	265	273	264	280	283	244	247	267	266	272	247	260	271	266	248	275	242	285	306	251	267	278	256	256	247	288	280	269	274	255	265	260	252	241	258	262	273	236	292	235	258	267	287	276	278	265	282	239	272	273	247	261	241	255	273	268	258	287	247	250	239	277	264	263	262	255	249	279	276	232	289	268	292	276	288	240	269	242	242	263	272	254	246	249	285	258	266	252	250	254	263	247	248	273	241	265	292	272	250	260	262	284	270	293	268	212	272	284	246	258	286	248	259	286	235	243	263	247	273	270	272	278	250	272	247	282	262	234	273	263	279	250	272	236	260	252	260	278	265	249	297	241	280	263	274	230	254	251	293	252	259	279	270	261	268	271	217	253	276	262	284	255	284	280	283	248	239	252	230	258	260	251	285	243	268	264	247	253	251	284	256	266	239	284	249	253	282	231	263	268	269	233	254	232	274	259	271	226	267	219	282	249	247	267	248	252	282	271	251	287	264	271	253	287	251	241	245	224	232	272	252	250	268	256	266	248	247	250	243	250	245	254	282	276	259	247	272	289	264	267	253	252	278	283	277	275	273	267	258	253	273	281	281	278	287	242	281	226	287	252	283	258	287	253	280	247	284	260	246	268	285	255	229	250	271	261	262	276	272	278	283	293	260	258	235	285	239	272	247	252	269	242	236	289	257	276	293	249	252	273	284	277	274	243	247	263	280	251	266	238	284	266	258	247	254	267	278	258	275	228	265	265	264	235	267	289	277	279	271	270	268	246	264	246	256	266	286	256	248	248	264	261	273	269	225	268	255	264	249	238	269	278	274	245	254	235	255	254	254	305	247	280	264	250	256	235	254	276	254	268	256	256	232	229	277	249	252	257	271	265	250	294	250	261	232	254	276	277	243	291	253	244	247	272	251	273	265	262	262	255	270	295	285	251	281	247	272	269	266	239	275	275	241	270	248	257	290	274	261	256	236	260	259	251	260	252	273	285	263	299	256	258	253	256	263	256	261	269	254	279	263	268	242	247	274	264	252	277	284	255	278	268	242	265	253	260	234	290	250	238	274	257	264	290	272	268	247	242	274	251	260	253	265	242	283	278	255	274	253	234	270	249	226	257	239	257	272	252	254	243	257	286	285	262	279	243	238	268	282	277	233	244	281	276	269	263	274	260	255	245	256	262	285	261	264	253	260	249	263	243	291	282	275	272	262	269	251	270	273	233	241	250	287	259	240	248	250	272	260	258	257	294	257	265	274	252	276	275	276	252	269	241	255	269	246	268	261	283	272	234	287	259	280	266	246	270	259	265	261	252	254	234	265	274	265	281	259	241	257	246	256	255	277	282	261	243	250	260	243	243	260	268	235	293	268	273	278	259	257	254	253	251	254	253	275	262	264	272	263	261	262	245	264	244	264	266	291	234	255	252	279	258	276	265	273	283	280	256	233	248	261	248	255	287	252	229	280	257	267	270	244	255	256	254	259	258	260	234	293	314	278	263	249	283	235	280	257	247	275	259	254	270	242	229	266	261	258	290	257	267	275	260	274	270	257	250	250	226	283	232	257	260	243	261	259	274	254	290	255	257	281	261	252	265	279	242	247	291	245	250	250	258	275	262	269	265	269	270	262	275	277	268	257	253	240	259	298	269	251	273	277	247	239	265	271	263	255	256	250	265	251	245	269	255	254	226	272	252	253	254	263	240	267	253	263	258	290	282	247	222	251
