345	0	2700	79589	384	1	3	1	111	181	215	285	302	311	290	306	324	280	291	347	302	330	309	324	336	316	324	271	312	304	297	315	298	297	302	299	321	286	277	317	297	290	317	301	275	278	291	292	281	326	278	281	266	274	271	290	291	262	276	266	263	299	238	248	265	274	268	247	273	267	232	267	279	255	267	260	256	270	259	275	329	320	317	325	336	298	322	328	361	334	320	316	292	274	272	263	260	239	251	225	273	235	253	250	253	269	265	248	232	248	227	279	234	248	243	267	271	255	222	233	238	242	243	255	282	268	238	247	238	246	229	241	226	253	233	236	281	294	221	253	264	260	254	252	255	247	241	247	252	231	243	265	217	234	280	236	224	260	226	280	238	253	261	252	223	237	235	255	225	274	249	248	239	267	247	241	250	252	238	256	260	259	231	247	219	252	267	236	248	232	253	268	246	220	222	239	242	240	265	235	247	233	234	233	247	232	243	251	220	232	259	238	225	218	249	244	232	253	238	266	237	225	263	243	263	254	227	277	262	253	231	249	260	241	265	229	239	263	260	250	236	255	259	227	238	261	246	229	267	246	239	242	218	243	227	247	236	241	225	244	233	257	263	234	236	271	233	239	234	263	250	252	239	229	248	247	250	221	243	250	247	242	250	248	253	226	242	222	259	244	259	223	226	237	259	246	259	262	262	230	252	244	208	244	242	260	240	239	241	254	235	253	220	217	248	249	239	254	240	249	246	222	254	236	240	222	244	262	229	272	242	207	254	238	228	255	249	241	275	233	268	249	249	258	246	242	248	229	257	227	260	220	242	214	259	212	245	212	244	260	240	236	243	228	241	242	227	226	255	249	246	209	252	256	213	195	261	263	231	254	241	248	246	237	275	244	235	241	253	246	255	256	225	251	220	244	226	227	237	232	232	269	251	266	246	248	282	260	236	259	258	234	244	239	222	261	239	230	246	258	254	266	227	209	232	249	226	231	238	236	255	249	261	247	240	266	231	243	237	226	221	244	281	245	254	244	251	233	246	247	249	243	207	226	237	266	232	233	213	241	260	248	265	244	234	233	249	245	259	234	229	251	235	264	258	240	263	227	224	252	238	250	238	243	245	232	262	238	223	278	272	259	247	251	257	215	214	254	230	251	221	259	226	227	262	251	255	259	271	228	229	230	232	240	232	214	243	252	304	210	238	246	246	247	220	272	232	238	260	239	216	243	233	243	261	243	234	271	250	252	243	244	233	265	235	251	224	243	243	262	263	243	242	264	234	241	249	255	268	244	242	257	245	230	254	226	223	212	248	258	259	268	241	218	243	260	255	250	233	242	237	243	241	209	234	235	244	235	246	219	218	233	239	246	249	221	232	231	233	245	220	252	245	230	220	230	257	245	245	236	240	274	244	246	243	233	229	256	235	260	245	256	255	237	228	225	241	237	222	253	266	255	224	279	240	265	206	218	223	265	226	234	276	216	239	243	230	234	264	254	239	238	260	234	245	246	228	234	215	224	231	256	242	232	242	228	246	269	244	222	242	245	242	252	259	215	252	232	252	260	234	228	257	227	228	234	226	232	230	268	218	218	229	247	251	236	247	234	251	236	244	250	237	244	225	239	253	228	240	244	221	245	246	228	263	240	246	255	237	253	210	240	262	247	234	245	233	228	241	251	279	262	261	235	239	235	235	231	236	263	259	247	266	241	242	246	233	218	216	235	216	228	213	261	260	248	241	232	252	264	228	262	235	268	262	254	282	237	209	258	226	248	251	236	210	240	240	233	242	260	267	251	245	267	263	260	245	244	265	264	220	250	245	230	278	240	232	239	209	241	254	247	232	246	241	239	238	234	235	246	230	231	269	230	233	239	242	213	197	233	219	258	252	262	264	254	220	245	232	228	252	245	247	210	252	237	258	246	225	247	242	241	226	223	255	215	250	227	226	240	223	240	253	241	238	254	241	253	258	237	239	222	228	248	262	267	244	243	273	238	250	241	248	253	235	232	264	246	251	243	235	236	240	230	239	242	255	259	212	244	258	267	254	256	247	230	250	247	247	256	250	239	222	249	249	248	238	238	226	251	231	221	228	245	208	256	250	237	250	235	228	246	229	238	256	227	250	251	245	251	243	241	258	227	246	249	228	248	261	246	253	222	202	254	240	265	249	272	222	218	236	249	234	256	222	260	274	234	251	238	262	240	232	229	232	250	221	246	238	249	248	239	256	226	234	242	252	257	242	242	265	248	273	211	253	232	217	243	239	245	235	266	238	258	257	227	276	230	233	254	254	262	237	234	276	243	252	226	227	230	258	242	258	249	247	244	234	235	237	228	258	224	239	254	235	249	233	220
345	1	1900	79691	388	5	1	29	184	231	284	351	357	364	362	331	314	313	301	324	344	333	301	338	296	323	287	300	290	300	278	268	296	322	307	281	261	294	303	270	253	261	290	295	299	283	252	277	265	289	257	255	247	249	262	262	231	278	264	260	263	255	274	259	271	292	238	262	243	254	249	247	248	250	242	286	244	264	257	274	232	269	296	264	295	279	276	304	298	342	293	258	269	279	243	283	240	275	248	232	229	283	264	269	255	249	239	263	279	228	269	273	268	265	246	243	293	259	229	249	283	248	250	228	247	248	241	238	248	229	240	248	243	245	227	255	261	247	257	263	247	249	248	281	266	240	233	250	220	240	239	227	264	240	252	242	258	261	222	248	268	256	238	274	249	206	247	250	220	263	219	256	229	248	230	243	237	234	231	234	275	234	269	244	268	277	238	292	271	284	287	248	247	237	236	240	230	259	251	242	246	232	266	228	248	235	246	247	261	256	225	241	234	240	261	263	251	255	261	241	250	242	277	245	244	238	236	278	239	235	253	277	250	273	251	235	284	220	235	242	237	245	245	241	258	234	267	267	265	250	240	260	233	253	244	257	250	248	236	232	269	250	252	236	247	246	251	244	236	258	232	271	266	251	255	261	251	231	234	235	237	245	228	252	246	260	230	229	245	235	230	261	262	224	211	251	238	252	260	251	231	245	232	240	236	213	264	269	225	247	257	251	254	256	229	230	241	237	240	233	228	224	235	222	225	251	248	247	252	221	278	264	241	251	272	263	235	249	219	248	240	254	261	210	255	234	255	248	235	257	257	256	270	236	267	236	263	274	240	236	239	243	253	238	267	234	242	274	233	246	243	228	238	226	262	259	266	253	273	259	252	249	239	271	267	252	260	261	245	226	249	223	239	271	240	250	248	249	248	282	240	232	237	249	237	246	225	284	243	248	228	229	236	246	251	249	254	243	231	215	246	246	222	248	256	223	225	250	274	224	244	240	242	233	244	224	231	267	248	243	231	246	246	273	227	243	255	269	251	204	276	241	237	238	238	266	236	230	259	272	258	224	245	265	234	250	236	250	256	243	237	233	232	273	225	283	245	253	250	240	261	243	236	244	204	270	238	289	273	231	264	236	265	248	220	259	254	221	272	245	226	230	229	234	275	260	250	232	232	250	254	248	235	263	231	234	237	249	231	248	265	228	248	251	227	249	264	270	247	246	239	227	251	249	236	247	226	248	225	246	268	233	248	252	263	248	265	243	263	248	238	248	212	246	280	228	263	266	243	235	257	246	228	231	247	218	246	265	255	204	255	223	251	252	260	254	221	236	244	259	246	233	233	233	268	243	224	227	260	259	246	248	225	267	237	245	250	237	247	254	251	248	259	248	264	247	255	261	246	253	226	228	250	247	258	246	245	256	227	244	250	243	238	219	243	250	245	246	239	236	258	250	241	250	232	252	247	257	253	236	253	255	245	228	258	260	253	273	224	252	272	231	297	250	257	268	245	269	244	255	241	257	255	220	261	254	240	250	237	265	251	237	246	273	248	226	238	254	248	229	239	241	255	226	246	214	257	246	236	235	242	243	246	238	264	238	235	264	255	264	260	245	248	244	233	250	236	237	237	250	261	255	242	241	236	245	257	261	237	289	252	281	235	251	256	283	239	259	273	252	258	241	237	221	273	258	261	241	247	275	234	272	268	270	237	255	239	249	235	223	221	255	262	246	273	272	263	251	233	230	257	271	247	254	266	212	245	253	240	257	251	230	270	219	261	242	246	236	244	260	228	254	237	275	239	247	234	231	249	214	241	258	268	246	240	239	239	258	243	242	235	239	233	243	242	244	188	247	248	264	243	270	241	231	244	243	226	222	247	230	236	222	237	250	238	229	257	250	236	252	238	231	242	224	221	230	254	252	250	245	224	214	234	243	268	245	251	233	246	224	253	227	241	239	237	224	249	252	251	230	251	263	241	243	252	243	234	234	236	259	259	266	237	241	268	227	230	248	249	257	260	231	272	234	235	250	249	248	249	241	259	247	216	257	234	259	255	257	239	232	236	202	240	233	257	252	274	258	233	245	242	255	243	266	247	255	215	252	255	259	222	224	253	219	237	262	240	221	269	255	257	237	223	230	241	236	243	247	243	227	256	238	258	238	235	242	260	226	233	257	240	239	257	249	253	227	263	273	233	242	221	229	227	229	236	230	258	275	228	243	253	232	258	232	233	254	233	272	250	279	246	276	252	242	239	268	212	250	256	205	256	230	229	245	236	245	232	262	263	243	226	228	241	242	249	250	247	239	268	251	236	263	231	243	211	239	260	232	247	237	268	259	244	249	259	228	238	254
345	2	2100	79793	393	1	1	32	161	244	298	357	384	403	371	381	325	345	348	352	366	332	343	340	335	341	337	319	314	344	326	315	325	316	312	319	305	308	267	314	282	283	283	294	297	283	300	313	271	300	302	266	278	274	315	290	293	298	286	265	277	280	262	287	264	286	295	256	299	289	279	280	259	263	254	289	289	280	268	274	272	267	310	287	296	295	276	303	310	313	305	292	285	244	291	267	277	275	267	239	267	277	272	263	265	292	261	285	253	255	256	274	274	298	298	246	251	281	268	245	269	266	266	258	271	259	270	263	275	270	236	256	259	242	298	299	296	263	263	290	274	288	276	258	263	256	268	282	277	251	246	240	279	257	268	243	275	282	264	241	271	250	275	276	277	266	272	252	277	260	286	259	278	284	248	269	286	274	261	279	286	273	263	292	279	275	261	263	277	251	240	267	232	268	262	270	237	263	279	254	258	250	246	251	277	243	253	265	273	251	241	261	275	281	267	276	271	263	258	268	256	274	295	279	259	267	257	259	248	247	240	258	263	273	262	259	246	277	277	243	257	229	289	279	246	268	278	279	251	241	274	264	267	253	248	243	266	250	251	249	302	265	242	260	256	272	286	260	274	266	255	298	284	258	243	263	263	254	253	316	244	237	256	283	248	273	274	242	258	272	264	253	277	236	267	275	229	281	262	250	270	278	273	238	260	278	247	250	250	256	272	271	234	272	263	268	234	269	282	240	259	253	248	256	235	283	262	265	241	261	270	278	251	274	246	257	267	277	234	261	259	242	256	268	262	256	276	267	278	288	282	289	270	286	274	273	250	257	257	266	254	246	269	261	259	276	275	261	274	249	281	276	269	258	233	258	257	272	242	293	263	258	277	257	236	275	276	255	261	282	269	273	269	275	260	272	259	270	236	239	255	248	287	266	258	251	250	237	268	257	289	276	277	252	240	243	248	289	242	279	274	237	262	278	239	247	281	269	234	240	262	269	256	262	282	232	261	266	242	272	273	301	277	257	253	258	277	269	258	245	250	239	274	250	270	239	282	253	267	265	266	246	273	268	269	238	275	260	247	255	261	282	258	249	276	254	279	250	248	275	236	273	260	277	253	278	239	267	258	248	266	272	263	267	272	258	270	279	260	281	280	258	267	262	261	255	261	256	267	257	252	268	272	271	280	274	269	281	258	249	266	272	265	296	278	267	278	269	274	276	252	251	256	256	242	238	262	241	267	285	243	264	264	267	280	255	253	242	259	224	264	279	258	271	252	274	264	250	270	277	259	235	259	269	267	265	260	258	228	273	234	265	240	253	261	260	260	278	272	260	282	265	251	282	287	292	254	284	266	251	238	245	244	251	259	272	267	272	264	278	283	248	274	254	273	296	267	244	269	258	239	267	264	234	273	281	232	259	277	266	259	248	263	256	249	281	252	275	294	263	262	241	272	281	254	260	266	268	266	262	259	269	271	260	260	264	285	238	310	243	262	279	278	282	263	247	245	266	296	282	261	271	264	265	250	278	268	261	274	287	218	273	232	266	279	252	243	275	273	265	264	277	230	264	280	259	298	249	227	286	249	260	287	248	246	238	253	264	245	247	256	259	283	270	209	237	287	299	242	243	283	284	276	253	234	259	262	272	268	278	268	258	253	257	276	264	258	243	254	261	271	240	258	258	244	264	255	264	280	279	261	263	258	284	262	256	288	231	228	267	257	236	255	274	236	247	232	278	264	256	281	275	245	291	250	248	247	268	266	249	256	246	264	257	234	258	267	256	252	240	260	278	258	289	221	257	270	237	240	281	253	269	276	234	271	257	263	272	278	253	288	269	277	251	229	252	292	287	254	263	241	257	284	252	285	284	239	270	278	239	260	264	246	240	255	259	243	247	275	267	256	256	288	246	251	248	254	263	249	260	277	273	265	267	266	246	265	275	304	260	259	281	239	272	268	279	261	262	242	288	255	247	260	243	260	263	283	255	270	264	264	275	279	285	250	244	259	255	267	270	250	284	293	239	257	285	277	272	257	263	256	230	259	258	267	272	256	275	279	278	262	243	274	246	253	285	273	271	262	260	292	245	265	282	243	271	272	245	272	261	281	233	265	280	251	245	277	279	256	276	247	285	267	250	281	266	255	262	268	283	271	252	266	267	242	254	276	280	262	270	261	268	236	273	261	256	264	256	270	266	253	236	258	240	241	271	257	243	275	246	233	274	278	284	263	283	245	265	272	288	277	265	316	287	251	274	287	271	248	258	263	229	276	259	273	264	265	240	251	277	243	266	227	271	255	282	248	256	239	265	235	253	256	250	268	275	269	270	270	267	254	260	233	259	262	271	236	254
345	3	3500	79895	383	1	0	24	202	259	273	338	349	367	327	330	294	315	343	373	334	329	350	364	330	344	315	328	318	330	312	301	321	276	301	280	315	324	322	311	285	270	311	310	301	286	303	306	297	299	286	298	294	280	280	266	289	279	308	300	270	265	270	277	274	279	288	294	276	280	267	278	269	263	266	301	275	296	289	289	275	307	307	317	305	353	304	366	332	335	334	330	335	341	272	309	285	297	264	259	282	282	239	291	263	291	280	289	288	289	290	269	245	309	237	287	264	269	274	304	269	271	277	258	252	272	280	278	286	266	288	240	296	274	236	257	241	273	268	277	276	275	262	282	266	274	277	279	277	266	263	257	274	283	284	263	261	278	289	267	289	273	290	256	260	264	283	262	265	291	237	262	278	290	253	273	281	294	278	247	237	259	295	284	230	271	240	280	256	275	287	271	271	255	251	248	267	256	279	258	247	271	265	297	274	270	264	243	264	287	270	269	272	261	246	266	243	278	285	241	263	243	260	250	282	284	272	248	267	258	245	271	268	301	263	292	288	255	289	269	254	272	250	282	257	262	274	292	247	273	286	257	260	274	249	257	248	273	242	277	258	260	231	258	271	255	242	252	254	259	267	244	267	257	266	262	250	263	289	268	268	264	249	262	251	297	276	257	263	258	236	239	268	272	267	278	261	260	257	277	265	265	311	258	289	291	276	248	280	246	250	245	264	250	295	244	276	252	276	272	264	263	270	274	282	239	288	254	270	284	251	282	285	296	289	252	239	250	252	267	264	265	251	263	237	253	253	274	269	247	273	258	277	270	271	266	266	256	260	264	250	291	268	245	253	258	248	236	230	267	260	263	276	254	311	247	275	293	256	266	304	235	284	271	268	286	258	258	233	285	243	262	267	244	247	268	291	274	273	253	274	267	291	277	277	236	244	255	244	258	274	232	261	255	240	277	255	259	265	278	257	267	272	256	252	266	296	250	281	241	265	264	253	271	248	257	284	289	253	255	253	260	262	252	269	263	274	295	288	254	253	259	258	276	291	268	287	253	288	283	272	253	284	270	287	250	274	276	267	261	244	264	279	261	271	257	280	263	272	248	250	247	278	250	240	257	286	264	253	263	260	289	240	252	252	272	252	266	251	283	287	290	254	264	271	265	287	237	279	271	264	266	275	296	263	278	293	253	258	282	278	276	276	282	250	271	239	260	268	274	249	258	265	255	254	284	253	264	287	255	268	244	298	279	253	253	271	271	255	313	258	273	264	243	260	269	297	257	263	249	257	252	269	256	263	250	266	283	248	256	247	258	279	261	291	223	266	263	258	262	234	252	271	271	254	280	264	300	276	271	277	278	263	236	287	261	231	267	243	283	255	250	276	262	242	269	266	241	241	264	285	249	288	259	257	234	271	268	272	286	268	293	276	274	265	278	247	288	258	254	250	275	260	255	235	293	265	267	250	269	284	239	246	264	264	270	286	253	273	268	278	248	274	265	263	250	260	235	269	267	258	241	256	250	273	241	283	288	276	287	260	274	278	274	271	256	243	271	241	275	263	284	280	289	282	265	260	283	245	265	274	270	274	247	279	263	275	243	262	274	260	256	288	267	274	248	245	290	279	270	255	244	252	284	263	245	257	263	264	257	285	254	254	257	277	265	263	271	263	240	264	268	251	263	295	254	268	263	243	239	248	265	270	270	261	248	255	247	229	254	263	226	281	273	276	252	262	256	283	271	249	221	239	256	264	269	274	266	275	272	266	268	265	270	253	250	266	230	309	297	268	251	258	256	236	276	252	280	243	277	279	260	253	269	270	268	239	240	270	245	245	287	247	266	235	263	265	259	288	247	262	240	277	260	271	258	272	256	243	249	292	286	265	286	270	245	251	283	269	266	259	275	261	275	277	251	261	279	252	245	263	254	261	265	267	251	261	247	264	257	254	272	255	277	257	263	263	259	251	276	267	248	287	233	254	252	268	263	265	262	272	282	237	232	255	267	266	240	270	260	262	247	241	292	258	268	273	265	259	268	274	270	276	256	288	282	263	254	250	270	258	256	265	282	277	276	269	241	288	286	297	252	248	270	279	266	267	248	255	280	267	244	252	260	263	271	251	252	265	292	256	258	253	264	277	279	298	284	259	271	273	264	277	253	271	289	283	282	234	264	255	252	263	249	288	251	259	249	298	252	298	244	287	309	255	290	239	236	260	261	266	248	271	276	273	269	287	253	261	268	276	283	266	262	270	237	272	277	270	271	294	262	269	280	267	250	264	232	252	277	279	245	280	252	233	265	261	230	260	260	234	255	244	289	261	258	264	270	273	277	260	259	269	245	252	275	250	256
345	0	2700	79997	381	0	0	26	159	233	274	358	325	375	323	366	337	357	317	373	325	346	324	375	344	364	345	344	318	326	322	349	332	354	336	319	321	295	326	317	293	284	302	294	270	301	292	306	291	305	269	283	319	296	274	269	305	288	274	293	281	285	291	279	273	271	264	314	271	281	288	254	274	272	282	252	255	252	254	271	265	298	306	326	313	357	365	345	338	320	322	296	308	272	284	276	284	274	297	276	248	275	263	277	253	257	247	273	272	261	265	279	249	254	263	274	294	272	272	267	260	259	249	278	275	242	264	277	260	290	259	252	252	263	246	266	255	266	267	288	252	265	255	277	279	284	253	245	259	251	250	266	261	287	266	257	253	288	258	257	247	250	236	271	265	261	259	244	269	242	277	244	260	294	270	254	263	253	276	268	277	283	268	250	238	282	277	240	258	250	255	235	239	270	270	260	259	280	272	280	268	277	255	256	249	267	268	243	249	263	236	266	240	238	259	252	265	259	264	254	266	272	251	267	263	262	258	250	260	244	247	251	240	263	287	283	300	250	266	267	268	267	248	263	240	266	278	257	236	237	260	246	283	264	252	295	276	240	258	281	248	245	259	264	258	257	246	282	248	258	228	267	268	252	245	272	272	274	249	245	215	252	271	227	281	258	247	238	271	249	230	250	271	234	245	262	271	260	266	257	247	248	264	240	299	243	255	229	282	235	261	258	247	245	270	279	241	275	248	237	242	258	228	277	291	240	275	280	258	246	250	284	305	240	236	282	247	260	254	294	276	284	247	277	243	257	228	222	243	247	226	280	236	258	277	238	290	259	264	257	246	286	250	241	235	267	266	261	228	266	247	276	235	244	274	242	247	284	242	259	238	255	240	264	270	227	247	235	273	273	272	288	238	254	260	243	239	237	272	250	240	259	262	259	275	231	258	255	262	267	279	241	241	260	225	248	262	286	238	262	259	284	249	223	236	260	270	269	295	275	243	265	252	290	267	257	246	247	273	265	254	254	273	254	254	248	253	234	270	281	244	250	248	249	272	273	269	266	241	270	263	278	256	243	262	255	242	254	249	260	231	257	250	237	270	224	254	222	265	240	270	244	259	250	252	245	261	276	230	269	266	232	237	245	287	266	259	278	243	234	241	242	250	250	228	266	240	262	256	269	267	258	242	240	255	256	246	248	241	252	242	265	263	257	266	262	242	234	263	243	261	234	264	260	243	240	240	253	253	238	238	279	250	248	264	243	278	262	289	260	267	238	262	244	245	245	251	268	250	234	273	257	244	241	239	245	227	253	264	274	250	214	265	244	265	237	270	251	243	242	285	239	250	254	238	265	269	283	255	259	248	236	260	259	238	242	243	233	232	251	257	247	267	263	232	257	250	273	253	251	230	265	266	267	233	265	263	254	255	239	236	232	239	241	259	248	253	229	261	262	284	254	239	261	270	279	254	238	253	234	275	267	245	259	232	235	278	243	250	260	246	243	255	231	251	250	247	220	260	247	266	236	252	251	248	244	221	238	227	259	252	274	258	234	247	259	211	280	268	226	248	244	264	231	250	245	243	236	281	259	246	267	254	247	246	245	252	258	262	260	267	275	247	252	254	254	240	270	231	253	262	295	242	229	260	259	236	263	255	266	267	268	243	270	255	245	258	284	251	249	228	275	277	252	270	249	259	258	251	255	263	248	245	251	233	255	270	262	265	248	252	242	235	247	268	291	265	260	271	273	265	266	240	267	250	276	243	239	256	255	248	261	256	260	227	276	240	234	260	234	272	238	271	295	256	247	253	271	279	246	252	246	238	241	271	263	237	254	257	257	274	262	261	247	240	244	244	254	255	239	251	260	264	244	254	257	278	252	262	264	250	251	259	274	254	291	235	242	273	258	253	232	241	236	255	278	241	262	267	250	272	279	228	239	235	253	235	256	235	272	233	253	246	257	241	244	260	227	244	272	273	256	233	255	261	279	256	252	259	260	251	273	242	259	262	234	261	245	241	265	240	265	249	247	246	272	255	272	239	284	257	285	236	243	252	258	260	269	281	249	266	241	255	230	260	268	259	220	245	244	275	248	233	250	242	250	271	239	253	261	263	246	249	233	265	256	249	251	239	242	220	283	256	236	225	239	210	277	240	241	236	239	246	245	232	266	241	251	234	247	246	244	265	256	230	266	235	267	242	243	237	244	275	255	229	263	235	271	237	246	258	243	250	238	244	259	263	245	258	244	271	263	280	245	237	267	274	256	249	260	264	234	263	256	243	240	261	251	236	277	248	250	262	246	280	283	256	247	256	256	248	277	270	259	252	249	259	248	281	275	266	258	281	264	264	286	263	262
345	1	1900	80098	394	2	1	58	191	297	370	412	392	436	393	375	372	354	368	388	356	343	341	355	357	344	355	318	340	328	328	317	346	333	319	323	296	321	299	307	305	305	294	296	317	308	294	303	278	312	318	315	278	291	320	294	314	314	335	264	304	311	261	291	283	298	316	293	294	276	303	287	293	308	281	279	269	290	303	289	307	307	303	280	307	299	294	307	332	313	322	303	304	360	318	285	306	284	296	294	272	294	298	282	293	272	283	289	266	281	275	297	295	285	271	305	295	294	293	280	286	311	305	292	302	292	319	294	297	286	319	293	303	275	271	284	309	266	296	334	303	266	317	282	288	277	278	295	277	271	274	293	292	276	291	294	290	294	282	272	258	264	278	276	260	266	285	262	274	275	287	318	279	257	298	323	264	318	282	299	268	303	300	293	290	286	309	280	289	282	288	277	289	322	299	279	296	276	274	343	271	286	299	282	291	293	260	287	312	319	299	283	279	283	278	296	270	285	272	316	309	295	276	293	301	291	275	300	279	282	295	272	294	285	298	307	299	271	289	293	296	284	273	291	261	300	280	256	278	295	301	290	274	272	272	277	283	292	306	249	302	286	320	265	285	283	295	287	269	317	277	270	273	295	271	269	272	286	295	280	279	330	278	289	266	263	295	281	299	269	282	294	266	303	301	297	307	279	267	325	273	296	303	280	296	264	284	262	300	254	286	303	275	300	282	279	277	286	277	308	273	329	285	274	280	275	279	310	296	317	289	292	311	261	279	294	292	272	268	291	298	295	285	296	297	270	296	288	280	298	284	321	263	260	257	263	274	294	284	291	295	276	274	269	274	298	257	284	300	259	290	293	274	271	301	303	280	293	277	296	318	289	275	280	270	306	269	283	292	313	314	280	285	290	293	282	284	270	289	307	293	302	279	288	305	279	285	275	265	280	300	300	268	286	292	298	300	281	275	278	262	282	274	285	269	273	296	270	272	285	301	266	260	298	315	294	314	295	258	280	284	288	270	275	270	293	315	304	276	275	308	281	285	264	275	264	305	290	285	286	303	265	289	279	286	267	296	276	300	258	291	284	297	301	287	274	295	305	280	312	286	296	297	290	254	275	290	289	298	270	286	287	282	308	235	298	270	269	269	259	285	247	263	305	271	290	289	281	272	283	294	279	293	251	290	282	269	295	262	310	294	263	274	267	268	284	278	288	283	287	297	298	255	274	319	277	315	253	290	284	311	286	251	280	281	280	266	261	277	275	290	304	283	257	301	264	279	301	289	288	280	293	276	287	297	311	278	303	293	312	283	285	266	258	265	305	297	297	283	295	290	318	289	284	262	304	290	273	287	314	298	286	286	258	282	302	286	294	313	291	279	313	284	307	298	267	297	308	276	271	299	255	279	290	277	265	308	276	276	282	281	287	317	276	275	304	289	270	275	300	300	268	257	254	301	307	293	293	269	306	278	289	293	283	281	257	282	302	301	269	290	280	272	270	277	301	297	290	275	298	291	285	288	247	260	290	284	281	264	298	279	276	256	285	277	310	274	259	277	248	290	312	268	296	268	310	294	276	302	286	298	285	291	277	275	270	285	274	284	290	287	303	277	277	270	309	280	293	264	268	288	295	266	284	236	270	297	299	268	277	292	279	288	266	299	255	284	314	289	314	281	267	290	307	277	298	308	311	288	263	279	289	294	299	292	287	299	286	290	274	256	271	279	262	289	293	280	281	268	274	266	265	283	275	327	285	253	289	293	261	275	294	276	304	328	293	288	307	255	289	283	278	299	306	254	303	329	258	293	263	273	284	288	288	281	296	277	303	288	270	294	282	258	247	257	291	297	264	301	271	316	264	295	253	294	304	317	291	307	256	288	277	309	269	289	247	263	241	285	294	268	266	303	295	280	297	273	279	285	303	273	288	325	291	280	280	284	273	277	264	278	266	277	267	272	290	255	295	275	284	280	276	286	330	281	267	299	272	250	258	309	289	278	281	285	259	293	257	248	315	282	298	262	290	288	291	307	294	283	266	275	301	275	283	301	295	289	280	268	296	290	260	295	284	289	286	287	252	315	275	288	282	308	267	287	288	291	283	290	260	293	299	268	295	279	301	292	277	301	299	287	310	299	271	292	262	275	299	272	286	293	299	328	284	284	293	298	296	308	294	271	315	302	309	323	246	305	288	281	276	298	303	270	254	283	278	305	300	287	273	259	273	277	271	297	266	264	272	278	284	310	267	264	296	282	304	277	284	266	304	278	295	288	291	273	313	286	284	286	297	275	284	274	280	279	280	286	294	264	285	316	299	288	276	297	258	272	286	302	291	292	316	279	294	293	270	254	283
345	2	2100	80200	405	5	6	42	200	343	348	444	438	407	422	406	394	414	349	350	402	374	369	379	372	350	362	371	357	357	339	377	334	337	350	323	312	330	352	338	310	319	310	320	335	318	311	329	329	318	308	319	325	303	319	320	332	292	328	312	347	318	309	309	323	302	329	302	320	293	315	288	318	278	327	327	337	312	293	324	318	316	310	312	344	319	332	336	353	357	351	345	337	342	315	328	307	334	294	319	304	330	297	288	275	318	304	313	301	309	297	267	307	289	286	327	281	319	299	300	286	316	269	303	297	294	331	297	308	290	299	313	307	291	286	315	314	285	299	274	320	308	278	286	320	306	296	314	275	317	277	294	307	317	295	331	334	290	304	316	299	318	287	288	307	304	284	329	256	309	303	315	325	321	309	302	278	296	295	313	308	295	285	315	319	314	272	314	317	295	310	325	302	297	277	309	297	257	298	285	309	320	284	320	285	275	274	297	298	301	287	266	314	301	335	287	363	322	277	288	282	304	289	279	267	291	306	324	299	314	319	308	308	308	283	309	274	340	332	277	312	297	314	287	308	267	300	315	320	310	307	322	297	291	326	292	302	287	304	276	348	294	302	301	292	294	266	270	308	315	335	305	274	297	291	300	320	283	304	324	288	296	307	315	316	325	297	318	291	303	326	306	294	282	302	301	303	295	307	301	276	291	312	287	312	298	297	332	290	294	273	320	311	278	288	307	313	338	314	288	308	305	294	276	286	289	320	321	312	305	329	276	322	297	305	296	305	296	326	290	312	311	330	321	267	326	314	310	313	331	290	298	292	314	303	296	279	288	293	287	298	314	326	299	295	323	298	306	280	288	293	291	301	315	306	307	259	294	316	282	295	307	291	305	302	329	326	265	261	260	323	277	310	342	314	302	319	294	309	287	296	316	285	304	286	324	301	271	277	301	298	286	285	277	308	306	282	340	294	297	321	321	288	290	285	306	278	300	284	285	295	311	310	288	295	337	285	297	310	292	310	299	278	311	298	265	308	276	317	272	299	303	299	310	308	296	307	276	254	275	295	296	281	321	294	253	297	255	310	295	323	310	302	283	323	324	288	309	303	297	328	288	305	279	294	298	316	281	286	304	290	318	295	284	283	305	327	301	297	305	311	287	293	284	312	318	302	303	291	287	280	313	319	315	318	314	305	302	309	313	304	312	282	298	310	290	316	284	289	333	273	305	291	300	318	293	296	326	308	309	298	288	287	303	313	307	301	319	310	285	313	307	271	291	294	304	328	289	290	302	270	299	279	292	293	295	316	314	301	303	277	319	296	329	335	294	282	306	284	303	275	273	291	294	299	295	325	294	309	305	314	296	286	322	286	271	313	341	302	301	285	308	301	293	276	329	319	325	326	300	296	305	295	316	303	316	324	295	285	280	308	297	298	315	281	322	293	282	298	286	286	284	300	274	299	279	295	290	340	291	293	285	288	300	305	319	290	303	293	264	283	291	295	286	302	326	282	324	289	314	287	296	292	301	274	321	317	314	297	298	294	282	297	298	324	296	301	294	314	295	297	294	284	313	302	304	306	291	265	296	320	289	321	294	327	303	293	304	304	313	283	313	310	307	290	318	303	282	299	288	319	319	297	286	274	298	339	310	310	301	299	305	332	263	287	316	281	266	312	297	292	296	327	294	292	285	291	255	283	300	280	301	298	323	314	314	287	325	272	298	273	300	297	295	303	310	272	307	298	341	283	297	287	293	337	295	291	282	291	289	304	285	311	300	294	313	302	318	294	277	304	306	289	281	280	313	279	304	305	328	284	318	298	300	280	279	307	315	262	295	320	300	292	285	305	298	307	279	310	310	288	303	323	295	302	293	295	304	278	314	333	309	310	327	330	325	282	281	314	323	310	284	313	277	289	320	306	309	280	303	322	306	313	310	296	315	311	285	341	324	309	277	303	297	307	290	298	295	286	291	316	282	307	289	303	313	286	325	306	296	271	294	338	274	285	298	309	307	286	310	295	271	303	317	285	317	275	312	298	299	280	312	282	271	308	296	319	296	299	280	266	297	315	288	314	265	314	307	292	349	268	275	299	288	295	262	317	282	306	307	284	285	294	302	286	322	296	282	297	311	288	314	308	308	291	291	322	280	322	306	292	293	296	271	280	295	309	301	312	269	311	291	311	289	316	289	309	281	318	320	294	319	298	311	304	301	289	303	308	299	273	293	299	299	326	286	303	304	293	290	309	309	349	311	299	290	322	299	296	299	299	251	283	307	313	311	283	274	333	301	285	315	306	304	309	302	303	298	318	291	271	302	297	290	305	307	309	269	287	283	327	284	302	307	303	291	273	314
345	3	3500	80302	385	3	3	44	248	411	359	405	421	410	412	405	388	398	369	384	401	358	380	358	374	373	354	352	352	315	344	344	354	357	347	363	354	341	329	324	342	310	325	315	314	344	337	308	321	329	291	320	322	338	290	308	328	302	317	306	274	318	328	313	323	316	331	290	315	309	320	339	310	330	289	302	290	318	295	276	346	329	328	320	337	329	361	357	351	344	351	339	355	323	322	302	311	322	310	304	281	295	304	277	313	329	296	312	305	319	310	321	318	287	311	306	300	296	311	304	295	297	316	301	293	314	308	299	310	313	308	300	353	292	299	295	308	317	323	316	305	291	289	309	299	303	289	294	270	275	313	288	302	297	310	310	289	298	313	301	308	314	309	325	315	312	320	297	310	297	314	316	329	290	292	270	301	320	327	304	268	318	291	328	295	287	305	319	319	289	295	328	326	319	308	316	309	330	281	329	315	271	291	292	269	272	317	289	283	311	316	281	301	307	328	291	313	302	287	291	269	282	297	318	296	294	302	319	307	286	314	326	305	313	285	287	301	298	280	271	256	305	325	287	305	308	323	297	314	306	279	302	274	296	339	271	283	324	295	286	288	310	303	327	288	279	306	316	310	323	305	296	309	256	287	292	296	298	265	249	328	298	306	294	322	288	305	300	286	298	301	297	304	288	290	278	322	294	309	298	279	295	286	314	304	295	315	282	315	306	302	301	277	296	294	302	315	325	300	298	291	318	315	286	304	317	328	275	303	299	305	313	308	307	298	317	302	256	303	290	324	282	325	315	276	283	286	301	301	294	304	291	320	307	294	327	277	335	281	272	296	312	285	314	306	289	309	280	280	248	292	299	315	301	309	272	299	300	276	285	307	303	300	306	323	305	269	306	280	299	298	309	254	263	296	316	260	310	272	326	324	297	268	327	298	331	317	308	308	286	301	258	299	330	294	295	290	295	282	317	297	298	284	296	313	316	315	287	279	304	298	277	324	300	300	272	289	275	317	297	287	299	305	280	325	308	294	294	291	265	309	311	299	279	305	301	295	298	302	295	292	312	339	291	299	302	300	283	290	296	277	323	300	297	312	291	268	298	282	304	285	301	305	306	294	308	305	294	305	313	287	293	314	313	295	322	290	305	298	294	292	318	301	339	280	285	296	302	302	285	304	307	310	286	288	290	321	305	298	316	318	297	293	314	314	283	262	290	333	299	276	311	306	284	281	305	306	294	327	271	317	279	334	308	312	297	297	299	291	310	325	283	289	302	296	286	291	295	287	288	288	300	309	304	311	304	267	294	311	301	295	277	278	357	299	286	314	313	318	311	316	289	306	281	292	297	285	285	310	301	283	292	314	296	305	265	296	301	281	279	276	314	281	301	268	290	290	296	288	301	301	285	258	298	302	304	291	282	297	297	313	300	308	293	306	306	298	305	305	307	283	314	311	284	292	284	298	285	292	296	292	297	268	297	294	286	308	282	335	291	257	323	297	286	298	273	291	290	292	297	278	298	279	334	313	270	291	306	281	291	303	319	309	285	291	319	262	320	323	320	278	284	286	302	275	290	315	301	277	333	284	273	295	280	291	285	311	269	320	295	280	293	289	306	294	312	316	261	298	305	301	306	286	295	290	306	288	285	285	295	288	294	290	279	305	294	328	295	290	286	304	320	296	295	277	294	285	307	311	302	290	298	283	282	288	305	320	272	294	293	290	299	301	335	297	303	293	273	311	275	306	269	317	312	323	276	291	305	315	303	302	299	266	263	324	297	310	280	287	318	299	312	304	289	307	290	290	297	304	324	289	309	301	313	305	316	319	320	322	290	328	314	300	318	275	289	298	274	302	282	310	293	308	295	284	290	303	300	298	298	276	299	261	318	315	304	314	322	280	299	293	280	279	293	305	284	340	294	290	312	318	311	329	307	302	291	309	251	324	311	311	306	307	285	301	289	288	283	285	334	318	299	284	285	288	305	282	284	283	299	286	284	306	325	304	281	295	313	320	320	313	312	302	285	340	299	328	301	303	314	316	275	305	303	274	294	314	311	304	284	311	288	309	280	317	306	286	312	306	289	281	300	300	324	288	312	286	299	303	305	307	331	286	296	324	285	304	302	289	307	288	293	312	292	275	321	284	308	295	296	294	318	302	271	311	290	289	285	276	282	302	313	330	313	302	281	299	292	267	294	312	320	323	284	318	286	270	328	271	288	311	324	309	269	309	299	286	292	301	305	299	302	304	292	303	269	292	283	279	287	307	284	321	311	312	310	267	290	297	305	300	314	291	314	286	285	281	286	323	314	276	288	302	291	309	273	325	311	276	329	316	272	255	291	320	316	298	302
345	0	2700	80404	392	7	1	34	160	340	347	413	407	469	436	434	399	434	381	400	386	383	407	409	400	385	379	360	372	376	366	358	336	343	350	352	352	358	343	349	343	323	344	343	332	331	329	326	319	302	308	315	328	327	323	297	341	336	310	325	314	300	337	338	297	316	308	328	303	310	307	323	284	299	341	309	303	302	296	314	320	326	319	333	330	358	369	391	330	369	366	344	363	347	339	349	337	306	298	268	309	322	293	307	295	304	335	288	302	318	288	303	285	308	315	313	304	319	282	298	321	294	344	288	312	298	276	315	306	311	296	318	301	284	327	324	274	309	283	281	283	319	291	296	314	295	274	268	298	295	317	334	300	265	300	270	319	279	263	301	289	305	281	309	314	286	295	314	256	289	281	313	315	276	282	304	307	322	300	292	305	311	312	288	289	307	283	292	288	282	291	316	291	277	291	321	263	290	295	313	310	293	314	298	331	289	311	286	305	302	274	321	282	310	316	316	283	276	317	281	313	302	306	309	312	320	325	317	280	307	320	294	323	294	325	271	277	304	326	301	265	295	319	297	312	291	302	280	286	324	311	286	306	291	304	281	307	291	312	314	291	302	299	323	305	268	335	309	296	303	272	290	289	286	307	297	289	304	295	294	329	294	318	282	305	299	275	279	306	285	274	290	294	297	301	289	282	299	288	322	285	302	252	281	314	297	284	292	286	279	316	298	296	282	317	275	280	280	271	317	281	292	297	291	285	285	291	297	306	296	292	303	278	322	307	330	293	286	295	297	301	326	275	292	261	292	304	298	306	298	308	298	289	294	282	311	302	294	256	308	293	319	303	276	274	270	308	286	283	286	268	276	290	285	296	298	294	297	278	285	280	300	298	311	296	292	305	313	318	280	307	282	313	294	296	308	303	317	291	314	298	269	279	295	300	302	262	275	297	281	277	298	283	270	260	283	282	288	307	293	293	309	293	309	290	302	298	295	293	307	298	315	301	309	303	301	283	327	293	271	302	288	308	321	304	280	309	262	295	313	318	294	309	300	273	272	265	297	295	303	286	299	288	278	298	289	292	284	305	310	276	319	309	285	294	281	270	282	292	295	280	296	281	312	284	299	286	325	311	316	305	271	262	294	293	325	304	292	284	314	312	324	256	306	291	278	291	302	308	298	280	302	292	330	281	293	321	279	289	291	295	290	300	286	265	283	289	293	321	286	286	292	269	299	313	282	312	292	296	289	300	296	298	288	278	309	278	288	302	296	287	275	284	299	301	297	295	291	293	312	301	316	285	272	303	289	299	306	286	310	298	295	300	290	296	295	289	311	326	303	298	302	304	248	283	302	304	330	310	278	306	324	277	304	293	298	313	276	305	275	297	304	324	316	300	280	294	276	293	282	261	300	312	287	301	296	282	295	301	289	295	265	289	307	283	290	290	310	271	310	278	296	293	283	288	300	294	287	298	317	286	291	276	271	281	302	293	288	297	299	283	298	262	291	273	313	298	316	299	280	260	323	310	290	307	298	300	284	274	265	315	276	283	282	304	303	309	285	288	303	296	307	279	294	310	327	283	297	280	300	302	280	321	290	305	291	282	308	315	288	281	281	285	293	310	292	276	270	315	272	298	275	281	327	286	302	275	274	325	277	285	282	283	294	313	305	276	292	292	275	305	288	317	266	289	286	305	281	296	288	296	294	302	301	284	285	291	300	314	285	286	299	307	298	315	319	309	279	272	281	312	297	298	292	302	282	305	274	277	298	307	281	277	302	318	262	310	294	294	274	293	278	288	277	261	297	304	328	272	294	262	275	305	271	312	288	274	280	294	316	309	298	319	285	307	292	283	293	292	309	309	273	282	283	279	288	279	302	299	304	272	318	290	320	288	288	258	290	305	291	300	301	294	283	284	326	315	293	277	300	296	297	301	312	305	296	281	299	306	325	273	317	253	279	313	325	269	308	287	328	282	294	271	288	312	258	280	295	290	282	258	316	305	308	317	304	291	290	279	264	287	294	303	300	293	289	307	290	289	313	293	289	275	334	302	260	311	280	286	312	292	313	269	306	305	290	308	317	322	332	305	323	292	284	286	298	271	285	300	292	306	299	293	297	289	269	289	304	267	263	287	306	298	290	288	289	278	295	284	313	318	292	304	279	279	297	312	289	286	330	282	282	283	286	301	273	296	304	273	298	282	283	291	302	305	246	277	278	314	303	287	313	317	302	297	285	303	281	313	268	292	288	281	283	281	331	316	285	318	305	279	291	281	304	286	267	248	286	294	271	285	284	284	305	302	280	301	288	306	335	288	297	257	315	291	310	304	280	285	296	264	291	309	287	294	305	302	333
345	1	1900	80506	424	3	6	96	229	330	436	477	454	428	416	448	382	377	404	415	341	402	376	364	363	364	390	363	381	377	347	325	326	348	365	321	334	317	346	357	350	329	330	330	321	354	348	348	327	291	319	319	346	327	337	332	323	306	336	346	319	333	297	314	321	351	320	334	328	323	313	347	336	329	316	334	321	328	335	309	306	324	361	320	339	290	350	339	351	307	352	353	358	339	356	346	319	355	342	336	307	324	317	362	307	316	327	303	321	301	313	331	290	313	294	333	289	333	339	327	324	327	323	309	265	288	332	284	299	314	333	312	310	336	337	314	318	322	287	326	329	301	295	292	314	289	328	293	310	310	337	295	320	321	300	322	315	279	326	323	285	286	306	316	332	299	330	330	283	334	336	307	335	305	303	314	297	325	266	320	318	273	331	323	293	345	305	313	267	327	314	295	308	344	275	327	297	285	303	307	321	290	317	304	303	315	324	353	325	303	293	303	316	299	310	334	307	290	288	318	310	321	306	287	321	315	292	328	344	334	323	278	307	303	309	318	299	297	323	325	309	318	355	303	310	280	315	305	323	290	327	311	329	313	283	334	318	330	291	329	301	322	291	310	280	304	293	323	276	299	306	340	314	286	338	302	312	300	300	306	319	303	308	322	315	311	305	307	306	281	300	301	306	309	300	278	279	319	326	290	304	318	323	300	306	317	302	304	288	309	283	323	349	314	317	295	323	322	290	309	306	333	314	295	328	318	318	335	302	305	328	306	314	295	303	321	309	270	284	276	298	308	311	299	334	300	315	290	299	327	296	324	319	303	298	320	328	322	310	307	326	306	302	313	339	310	306	306	315	311	286	338	333	284	310	318	298	288	301	317	303	339	312	330	326	309	286	311	329	314	294	308	309	313	350	314	291	291	289	298	302	345	322	298	309	326	292	326	333	304	331	283	326	322	308	348	332	293	304	292	303	290	298	332	306	307	292	289	297	317	302	289	317	300	297	328	310	308	323	312	308	311	306	321	298	319	302	312	301	318	293	313	324	325	335	334	326	280	319	309	333	309	316	313	328	304	317	303	293	321	291	301	302	307	261	310	310	336	307	312	307	305	318	305	327	320	317	315	302	303	308	274	300	277	288	275	297	315	317	296	321	313	327	302	323	306	301	306	323	292	303	317	298	308	303	298	326	287	364	316	324	299	273	309	306	325	315	339	303	298	291	333	304	308	318	298	304	318	308	302	310	306	287	343	300	301	313	304	319	300	293	308	293	317	303	292	306	267	301	315	291	298	310	327	325	302	300	321	293	319	328	322	304	317	320	321	299	319	296	303	314	284	314	334	305	296	316	288	299	320	301	340	303	322	317	315	295	315	328	316	318	308	297	338	312	306	301	312	310	332	296	314	325	335	279	322	306	315	325	289	289	290	326	308	305	333	291	302	333	297	278	282	326	282	341	313	320	278	301	327	306	326	299	301	314	314	296	314	328	288	307	315	333	311	298	313	313	305	325	315	316	313	298	304	293	307	305	331	305	303	299	303	314	333	303	314	334	284	309	338	287	294	334	323	295	340	293	313	280	314	338	311	331	312	307	309	312	333	339	293	325	309	305	309	282	302	280	305	305	312	341	315	305	294	294	339	299	308	316	304	326	320	298	310	327	275	305	297	300	306	270	313	337	334	312	317	308	320	312	294	314	304	310	333	298	322	279	277	307	302	316	303	307	304	299	294	334	312	306	298	322	311	319	317	310	310	314	325	279	317	315	315	324	297	318	303	307	336	290	332	300	300	306	322	335	313	336	294	308	299	315	308	308	284	313	323	315	303	314	319	311	302	332	314	312	344	285	277	320	309	319	309	324	303	316	317	315	299	276	329	325	310	279	348	281	296	322	289	306	303	307	314	329	336	295	294	307	296	337	307	285	336	312	299	315	301	314	310	313	324	285	322	314	309	316	304	308	302	313	298	312	311	303	302	325	297	330	292	305	289	307	323	336	316	328	317	318	284	283	295	290	341	350	298	330	316	305	285	309	324	321	309	305	277	307	301	328	305	305	278	284	298	280	304	302	296	314	300	309	302	289	303	288	311	299	294	302	327	322	314	276	307	321	284	305	279	296	309	314	306	333	310	310	310	288	269	318	329	312	327	295	323	313	312	321	246	319	299	311	300	315	320	311	296	293	329	305	308	328	328	338	336	349	291	308	325	291	311	283	316	292	295	314	293	313	315	320	288	300	294	346	306	274	322	320	301	308	316	312	310	300	293	314	287	293	288	301	284	272	281	289	282	305	281	280	318	299	274	307	309	336	331	307	317	343	315	322	302	303	267	330	294	321	313	291	288	312	291
345	2	2100	80607	411	2	7	158	261	363	420	489	462	446	463	457	421	406	393	420	429	391	389	403	411	372	398	394	383	378	384	400	362	359	370	369	361	327	347	356	351	339	341	365	357	346	354	352	353	333	341	362	327	321	351	350	330	371	355	324	349	357	299	329	334	351	303	324	333	354	344	329	310	300	344	327	332	348	312	331	346	321	308	309	340	348	356	360	358	381	370	391	367	363	347	383	374	344	343	332	320	318	326	332	308	327	331	330	333	330	334	285	328	321	318	317	303	320	336	324	326	344	322	321	307	303	285	330	354	333	328	331	325	335	321	331	318	333	324	289	301	336	313	342	328	298	348	337	341	307	327	331	334	292	297	322	352	330	319	305	335	356	331	336	297	316	325	307	348	305	298	339	338	329	332	340	313	356	321	319	323	323	284	354	326	321	346	320	308	350	333	305	338	304	349	313	311	293	359	334	308	340	299	320	329	311	308	309	316	306	312	313	336	333	334	326	332	306	295	320	333	328	348	320	346	326	329	292	310	346	351	338	317	343	318	342	325	289	309	327	327	315	317	321	318	343	323	323	317	298	312	354	320	334	311	355	319	308	300	342	321	332	329	326	337	335	299	313	327	349	294	334	328	289	350	333	337	311	317	298	320	346	327	325	292	331	325	354	318	307	330	345	325	298	318	333	320	311	327	326	326	325	309	316	332	327	319	313	318	318	324	315	294	340	324	325	338	335	327	320	334	316	299	340	348	322	347	299	304	314	336	322	288	308	350	331	298	320	299	309	336	330	321	309	331	320	339	312	310	321	323	318	342	306	336	348	336	320	295	343	301	316	333	302	339	306	314	316	303	324	309	314	306	353	283	340	335	338	345	290	324	337	329	329	309	322	298	291	343	294	301	324	313	329	307	315	336	307	312	295	311	301	322	357	307	344	339	297	322	346	320	334	305	338	335	339	307	312	312	307	321	331	294	282	302	320	331	322	306	312	320	323	340	304	291	325	319	326	304	315	304	334	302	330	296	327	314	332	313	324	319	335	306	286	317	323	340	285	310	326	307	312	329	326	307	347	333	308	309	330	324	313	327	332	308	335	309	329	359	314	316	338	337	310	323	323	299	352	346	335	326	343	306	324	339	314	318	328	300	342	357	322	291	330	334	302	338	315	319	328	341	336	324	338	323	347	311	343	329	292	329	341	333	306	288	311	292	316	332	331	324	322	306	323	311	306	327	309	314	333	328	334	327	284	363	314	323	335	319	326	351	321	306	316	319	360	317	312	333	295	286	324	336	306	292	321	303	310	317	305	311	310	297	314	343	314	313	302	339	295	293	359	352	324	334	342	318	353	325	326	318	317	302	313	349	331	333	307	327	332	305	291	352	330	345	345	359	331	347	304	297	304	312	306	345	328	288	304	296	332	366	325	308	314	288	340	300	301	317	333	313	331	360	322	297	317	319	313	330	333	350	317	315	334	332	317	320	293	327	323	324	325	311	317	304	336	336	321	306	325	323	357	319	295	281	322	324	274	339	306	313	324	316	316	315	282	332	335	322	327	325	339	326	332	316	322	294	312	297	296	324	309	340	327	283	295	323	325	351	295	346	333	324	295	343	332	309	326	328	316	296	331	313	313	291	316	305	318	312	270	314	321	314	319	314	325	320	326	307	305	322	331	318	329	323	315	340	299	269	336	300	321	322	297	324	322	298	318	338	306	314	312	336	309	346	309	339	322	312	315	333	321	356	307	343	319	350	323	348	338	300	312	353	320	326	302	318	300	347	306	344	298	333	315	347	331	305	325	308	334	320	281	314	313	279	302	320	317	321	310	317	318	309	340	318	301	311	313	309	322	319	346	297	331	324	300	317	340	375	306	326	281	315	301	304	295	283	313	338	318	335	310	327	321	336	294	295	341	340	333	327	328	360	335	289	308	299	309	318	343	347	305	329	340	308	324	338	312	326	316	346	321	345	311	325	313	350	321	363	330	373	351	306	321	344	316	286	344	311	360	299	326	310	316	312	303	330	313	324	311	310	300	348	321	319	322	298	335	324	348	294	346	332	320	296	339	363	285	322	325	300	312	327	330	335	344	291	315	289	342	347	337	355	306	310	344	297	332	318	295	326	308	325	323	333	314	359	317	315	323	332	306	336	311	291	326	317	307	315	324	341	328	309	328	326	325	312	287	312	297	315	318	321	324	342	312	318	305	336	316	321	338	341	312	312	346	333	329	325	318	332	327	313	315	333	312	290	336	326	324	306	275	336	334	343	326	333	271	327	339	321	319	327	312	311	339	325	334	332	326	308	314	345	304	295	349	315	325	314	376	314	307	304	305	341	353	307	357
345	3	3500	80709	419	1	35	427	181	388	425	466	453	485	444	486	448	426	423	438	418	414	392	402	410	430	399	416	411	390	391	376	358	354	400	359	391	336	400	362	367	389	365	392	366	388	376	365	379	356	358	344	353	365	367	364	313	343	332	356	346	323	344	357	359	335	330	372	332	360	379	363	337	348	347	369	361	359	368	345	346	380	353	375	381	392	374	398	411	460	408	403	388	384	364	381	369	391	385	338	341	356	376	365	353	369	331	318	353	369	344	361	360	318	364	328	330	359	334	362	313	361	350	322	356	332	355	372	349	340	338	322	330	339	337	325	326	310	341	342	341	343	337	324	331	356	341	347	350	376	329	362	322	354	339	314	325	321	342	320	365	374	345	364	354	341	347	335	333	348	299	325	343	306	363	367	348	338	357	355	358	343	343	342	317	339	369	324	323	322	335	344	338	347	324	332	338	342	369	347	337	326	349	357	351	354	343	348	380	333	354	336	337	335	346	340	332	362	313	336	343	354	342	349	352	350	347	354	382	348	357	334	337	351	358	373	348	363	337	358	332	323	351	331	378	346	352	327	337	372	342	342	331	308	343	351	311	343	337	357	337	335	329	328	350	376	312	317	345	340	313	348	347	309	333	324	320	351	358	347	328	371	331	352	344	310	332	351	334	337	350	358	348	323	338	330	337	350	312	333	332	370	358	366	365	310	333	356	306	357	334	330	344	341	324	386	343	346	333	331	383	343	335	351	323	345	312	353	339	345	313	345	342	333	331	330	355	315	354	354	341	333	396	336	340	324	336	323	351	320	365	344	344	337	327	345	323	370	341	325	347	349	338	347	369	328	330	337	354	339	354	330	326	358	339	358	338	326	313	364	334	339	365	341	303	326	314	347	331	323	351	330	316	349	349	325	341	374	322	329	349	329	359	338	307	343	303	356	364	367	338	346	318	344	340	338	311	362	338	347	365	338	345	327	356	352	352	335	339	345	335	332	339	342	336	327	333	327	348	342	333	325	355	336	357	353	322	342	339	352	332	342	373	327	325	332	340	331	333	329	345	324	349	346	365	334	354	367	307	367	343	350	316	351	330	344	310	344	347	338	328	336	301	321	332	367	329	315	335	360	325	342	358	337	352	343	340	342	363	313	385	339	319	340	310	334	313	352	347	350	341	317	316	337	332	335	351	336	334	335	333	340	335	316	330	322	332	344	328	353	326	351	321	319	375	348	314	308	330	313	316	359	355	340	338	350	349	339	336	302	333	336	340	350	326	345	330	334	338	330	332	321	333	351	350	355	338	360	330	359	340	340	335	367	334	348	345	337	304	332	352	332	352	343	355	336	368	319	351	346	385	354	354	324	324	353	339	353	354	327	343	367	329	343	330	361	363	347	331	343	369	360	321	344	341	332	342	348	326	340	354	369	345	355	340	346	359	344	329	337	353	350	341	329	345	359	375	334	344	342	333	347	354	352	324	369	330	328	287	336	330	325	348	309	339	355	312	349	360	331	341	340	332	321	346	322	349	331	331	326	358	318	326	339	336	318	348	350	328	340	369	347	338	328	369	327	343	333	347	338	324	346	332	385	320	320	360	345	328	355	361	354	319	348	315	332	348	350	345	354	335	322	351	342	340	308	337	357	334	320	346	308	345	350	343	334	346	345	335	350	332	347	357	319	348	327	342	304	358	330	357	344	353	351	344	341	326	340	336	341	312	343	346	347	345	296	320	329	330	340	334	337	308	323	328	363	364	332	340	349	329	359	334	370	336	346	347	329	348	362	339	322	299	339	360	366	341	342	305	324	312	336	311	373	324	333	339	363	359	361	362	326	349	351	331	333	341	360	352	378	346	324	333	354	339	357	333	347	324	319	343	360	349	355	319	305	331	352	307	347	341	346	304	334	324	339	330	339	336	335	361	346	347	342	351	339	334	324	334	357	336	342	324	358	334	316	336	327	346	351	329	336	335	363	323	340	343	338	370	335	337	347	346	337	342	341	334	312	357	340	347	317	329	332	327	339	345	364	328	353	362	308	319	362	329	319	331	300	330	321	351	323	322	323	331	358	330	331	367	339	338	328	336	328	362	370	350	351	345	372	321	354	336	331	324	320	311	358	334	337	342	351	293	341	364	358	361	372	382	303	335	334	303	334	315	354	345	353	347	322	347	340	324	350	330	337	369	325	315	310	345	380	353	315	356	329	326	341	332	351	324	337	299	354	361	323	334	342	327	349	316	328	325	315	328	334	326	352	373	328	365	327	335	347	352	355	328	298	339	320	356	332	360	366	342	364	350	341	357	338	349	342	344	360	318	353	322	315	336	315	370	328	333	366	319	343	343	348
