345	0	2700	170948	361	7	344	713	1273	1427	1519	1467	1474	1422	1448	1458	1409	1394	1318	1356	1259	1230	1122	1124	1063	958	872	769	697	571	415	360	334	313	269	286	288	284	276	293	318	301	281	292	281	284	294	295	307	253	262	282	247	266	302	270	269	235	271	263	264	256	268	264	241	228	254	230	253	262	272	262	275	263	252	265	251	251	260	262	272	277	271	276	268	262	279	276	258	244	224	243	286	248	283	250	246	236	242	265	248	283	255	268	247	260	241	270	250	249	255	246	247	242	255	274	231	259	230	263	251	252	248	248	247	254	265	237	246	256	243	263	237	237	267	243	272	269	233	245	247	250	220	236	236	266	262	242	219	233	239	266	271	236	237	252	255	245	260	264	266	236	229	258	257	254	246	273	269	226	249	247	243	270	251	265	257	241	263	246	246	269	263	261	230	237	248	259	224	264	253	242	262	241	258	257	260	223	257	263	245	242	277	248	255	250	250	250	235	259	262	239	212	213	228	215	227	243	215	263	241	275	246	252	234	255	241	252	238	228	218	244	247	249	270	225	258	259	247	243	237	252	277	242	220	251	263	247	241	248	237	313	247	242	244	238	245	243	246	219	236	227	241	252	255	233	274	260	239	233	253	216	244	264	251	243	236	241	270	255	245	249	250	247	240	253	225	268	280	272	255	254	251	262	272	245	240	243	270	249	250	256	267	227	241	221	242	247	252	240	244	227	253	263	245	245	237	255	259	231	246	252	255	230	252	246	274	271	236	258	256	257	252	257	253	251	250	271	265	236	232	277	245	259	254	253	233	241	257	250	251	245	245	228	253	238	248	231	231	241	244	248	246	273	225	250	227	263	252	229	238	250	270	248	270	235	233	247	248	236	249	234	247	226	276	234	208	251	234	272	236	242	259	262	245	235	226	231	232	269	264	249	239	252	234	259	245	268	268	251	252	244	252	220	237	246	219	228	262	242	245	249	250	245	225	225	250	250	257	261	245	232	264	238	259	245	241	240	255	242	227	247	287	255	236	264	241	253	264	222	222	239	248	272	228	240	243	245	236	270	253	247	240	252	264	239	231	250	250	262	266	228	238	252	266	245	252	275	237	259	259	218	236	246	240	252	280	253	280	251	261	256	239	249	261	230	250	254	238	247	211	278	251	255	252	250	258	239	229	242	253	257	264	265	250	238	241	224	247	265	235	245	253	249	261	238	246	257	251	246	241	276	257	262	254	268	227	253	234	273	251	265	254	261	249	240	261	232	248	241	267	240	222	254	223	243	243	248	255	240	246	221	289	238	239	256	237	268	257	251	245	250	252	230	257	267	262	237	266	258	257	254	267	254	265	233	239	230	249	270	264	221	222	247	264	244	232	238	259	262	265	255	236	235	238	240	232	250	261	274	235	269	262	250	272	238	236	249	247	244	233	247	246	242	248	255	273	246	249	244	238	253	252	235	234	217	237	269	243	237	241	251	251	249	237	249	237	216	259	245	252	253	245	249	248	239	203	245	222	273	266	247	263	262	261	229	255	273	230	247	247	234	266	254	217	257	238	229	229	214	238	243	253	240	225	254	235	254	241	272	237	233	248	270	232	244	227	240	222	250	252	253	278	237	237	259	266	290	224	228	226	252	241	247	260	255	250	252	265	252	245	234	244	230	230	243	225	238	243	251	231	260	260	257	245	258	251	233	231	249	258	232	237	259	271	256	196	249	234	220	236	239	253	239	218	238	251	243	242	266	243	265	225	249	245	238	243	240	240	248	244	244	264	241	247	271	253	239	255	280	258	239	257	213	246	228	235	255	263	226	249	249	237	253	210	231	249	251	238	239	233	269	242	252	222	251	288	255	259	245	240	248	262	222	257	281	248	251	242	254	261	228	261	238	267	253	231	232	237	268	220	247	228	249	255	260	263	229	252	257	255	248	264	264	264	239	255	249	242	250	234	234	250	242	255	248	273	253	241	257	245	220	240	239	274	264	244	240	251	256	235	214	228	255	254	263	242	263	253	280	207	259	232	235	221	248	226	243	227	271	245	273	250	260	244	232	236	253	258	260	254	248	249	266	262	274	256	257	242	258	230	223	252	262	247	251	225	262	245	246	257	241	266	252	242	250	236	246	255	260	217	233	246	242	250	249	241	249	251	233	260	243	248	239	236	255	243	224	252	260	243	271	268	260	238	266	219	251	236	251	271	260	273	251	233	236	259	248	264	245	239	274	232	260	231	233	251	232	237	275	253	283	231	228	256	233	231	258	234	237	220	289	275	245	250	259	264	254	233	229	242	252	258	243	232	232	209	218	253	252	223	278	250	258	249	245	248	255	252	252	236	251	247	249	240	262	236	271
345	1	1900	171071	381	17	428	1102	1341	1453	1434	1408	1490	1411	1408	1407	1366	1300	1285	1230	1182	1154	1055	986	880	798	800	754	683	547	388	320	301	294	258	274	277	278	265	272	252	260	264	269	274	277	259	262	249	256	231	257	225	284	231	259	275	255	264	250	255	259	237	255	254	244	235	254	250	265	242	244	260	246	224	242	261	242	246	236	225	286	261	251	240	245	285	262	268	259	254	233	240	252	238	235	240	257	255	254	245	254	236	250	222	250	237	235	236	211	259	239	235	257	258	215	264	255	229	231	246	242	241	242	234	218	253	255	254	235	243	232	232	251	271	252	236	227	257	245	244	240	252	233	241	229	243	261	250	260	266	225	225	256	226	240	226	239	232	235	239	259	220	264	252	252	230	232	257	218	229	262	254	278	244	243	231	243	227	251	258	253	233	253	252	268	268	261	285	237	234	255	236	244	226	253	259	231	270	251	260	238	243	234	217	252	260	260	241	205	244	246	239	237	245	242	255	240	250	261	237	244	243	262	250	242	219	211	235	261	247	256	281	235	251	233	241	229	216	214	264	260	234	252	282	264	226	246	248	234	255	236	232	237	238	231	241	238	246	237	244	249	235	252	216	236	236	261	266	240	251	222	243	220	253	235	238	277	242	256	231	248	237	265	249	233	258	241	231	250	245	254	253	254	222	248	238	250	245	237	250	220	252	231	261	261	244	259	237	244	242	234	252	241	242	226	233	219	270	236	247	250	234	255	234	257	215	216	224	235	249	239	250	243	247	251	254	248	273	240	255	235	237	239	252	226	278	272	241	231	215	241	246	239	267	223	243	254	233	242	237	249	233	247	238	250	259	254	247	265	242	248	230	247	247	255	234	265	240	235	224	237	242	256	232	218	253	264	240	266	236	253	248	248	240	242	230	244	229	237	240	232	248	264	249	248	245	216	243	248	250	246	251	238	246	241	240	257	247	223	237	238	263	248	243	232	254	258	228	257	230	251	223	261	262	218	252	255	222	247	243	256	244	245	247	239	241	221	266	268	252	213	250	238	228	249	268	256	247	271	253	248	233	239	225	209	251	234	241	221	230	238	225	232	233	258	229	230	239	225	269	240	241	261	220	245	260	232	257	213	233	238	248	246	215	239	253	273	275	241	250	252	245	263	261	262	205	217	234	222	256	232	220	237	248	261	217	230	247	225	240	235	233	226	238	236	246	250	219	246	247	276	237	224	229	233	242	231	218	242	264	244	232	228	249	256	202	264	240	230	244	262	250	251	232	228	261	261	242	251	230	226	228	248	235	250	226	237	247	247	262	246	240	233	239	237	233	241	239	235	210	230	256	221	242	252	230	248	213	254	252	249	224	227	263	254	251	222	238	262	229	218	229	248	237	218	255	275	242	238	249	241	266	229	248	242	241	236	221	254	279	250	245	243	240	272	227	231	250	239	239	251	260	262	238	256	243	235	226	225	230	244	230	235	231	246	244	235	246	238	225	237	272	247	247	242	246	228	196	261	245	247	253	229	254	251	237	259	246	258	256	202	220	248	246	260	253	244	258	254	247	234	238	241	228	216	225	246	240	239	258	261	257	226	219	226	240	257	218	239	240	229	255	219	239	212	229	234	246	228	264	237	242	258	229	251	210	227	242	257	219	239	254	256	226	238	231	238	250	263	259	226	245	265	245	216	243	211	253	244	237	252	250	262	237	246	239	264	235	249	254	253	229	232	243	270	220	223	247	234	251	215	284	220	229	245	248	249	239	263	223	236	234	248	262	225	210	262	234	235	237	260	248	234	223	239	239	236	230	255	228	258	273	212	252	236	263	260	248	231	234	243	260	229	248	239	226	274	229	231	228	231	279	264	237	238	234	245	261	244	239	213	217	258	235	229	244	246	256	253	241	264	241	227	260	223	243	257	222	252	239	255	234	236	230	248	248	250	240	243	256	243	247	242	231	235	233	212	217	226	194	238	243	233	272	219	255	225	239	239	255	218	208	237	226	248	224	209	216	233	241	210	231	225	215	233	242	255	239	238	240	205	257	240	236	235	256	232	233	256	223	210	232	243	248	260	248	244	252	258	257	251	241	247	245	244	262	256	253	247	264	248	243	233	230	214	227	249	224	227	265	213	240	240	230	231	233	240	258	222	253	218	241	255	217	229	234	214	223	242	251	235	246	263	254	248	224	259	248	262	249	229	244	230	238	245	251	263	231	212	226	207	238	247	244	233	253	272	214	247	230	273	258	249	226	240	269	221	247	235	257	238	231	238	242	234	235	246	232	217	238	239	253	239	259	253	249	240	268	234	242	218	230	248	242	236	222	227	230	245	243	255	250	246	226	245	229	262
345	2	2100	171195	368	9	433	1129	1375	1461	1404	1452	1459	1460	1416	1392	1391	1380	1304	1220	1198	1094	1013	971	905	770	790	699	634	568	428	319	312	305	287	278	297	284	300	283	255	273	272	282	289	275	265	280	260	278	263	276	263	236	243	265	270	276	265	229	266	247	267	241	275	266	238	249	226	211	257	239	244	241	269	272	242	252	246	258	244	239	255	240	253	263	284	235	276	271	246	260	259	263	236	248	250	269	241	224	252	279	240	231	275	258	251	265	263	252	234	241	248	252	269	244	220	249	251	256	274	252	251	207	261	251	255	250	271	224	230	238	254	247	242	227	205	251	242	243	253	243	228	254	244	259	239	238	254	256	237	236	235	235	267	248	229	247	251	240	244	255	229	244	220	237	236	274	253	238	271	236	255	218	251	249	234	250	235	253	249	264	233	229	239	246	222	222	228	242	241	234	231	231	249	279	251	241	233	263	228	236	220	261	236	257	248	242	243	242	254	242	225	237	232	253	263	244	220	229	258	255	263	241	271	222	224	257	262	252	248	248	253	251	255	258	264	241	241	235	212	238	240	243	255	288	225	274	227	268	252	250	210	253	213	239	245	250	281	221	252	255	265	227	249	252	240	247	235	233	226	235	244	228	261	236	229	246	253	228	234	246	252	230	235	249	255	259	262	233	242	256	249	247	259	244	234	254	244	246	232	235	251	245	241	232	235	223	241	251	227	256	276	245	233	243	236	198	243	244	260	205	243	224	238	251	255	251	233	239	263	252	241	241	254	237	243	240	223	224	253	210	222	240	267	240	225	231	250	252	245	252	247	239	250	230	241	243	233	214	227	247	236	246	229	228	212	258	246	261	263	222	252	259	235	271	231	254	232	237	244	236	242	256	244	215	239	270	245	243	253	249	226	245	259	244	242	227	258	245	228	235	240	246	261	226	228	229	263	262	255	248	253	239	237	258	259	250	260	257	247	236	242	227	209	222	245	229	240	245	259	231	244	244	265	253	240	223	230	252	259	265	243	243	207	223	241	226	257	233	242	222	265	253	230	232	264	229	258	229	245	247	227	247	246	245	238	228	223	224	239	248	262	223	258	249	261	258	255	229	240	266	253	229	246	244	277	245	248	221	238	244	259	239	250	229	253	212	221	248	238	241	260	261	259	263	233	239	254	240	262	254	242	244	264	234	250	256	240	271	238	274	255	249	252	213	263	242	251	239	251	230	243	237	224	256	235	246	226	257	219	252	232	238	243	232	239	252	250	238	229	226	222	223	256	243	273	230	212	233	260	237	262	235	263	219	232	228	254	237	237	230	247	254	249	246	270	242	242	238	223	257	230	269	237	270	239	231	243	220	250	235	248	252	237	242	235	247	240	247	233	251	231	235	252	245	248	251	227	266	246	215	224	225	252	224	246	243	245	284	228	274	241	241	222	259	226	257	237	230	244	249	227	217	227	243	251	235	256	249	245	248	248	248	250	227	239	237	255	239	245	243	219	252	232	241	256	241	235	247	275	238	248	247	217	215	243	215	244	225	257	238	229	218	264	244	255	243	236	232	241	245	251	255	236	257	247	226	229	273	216	248	218	233	274	260	257	247	239	235	258	233	298	248	238	236	238	230	245	236	228	248	200	232	238	263	225	238	237	219	234	239	238	236	268	242	237	234	205	261	251	256	253	241	234	230	244	243	264	205	254	273	218	246	243	235	247	213	250	221	242	217	248	235	239	257	248	239	265	259	245	243	227	226	233	247	239	243	279	246	266	240	241	244	268	221	246	241	237	243	240	239	239	241	237	245	220	217	227	255	258	266	255	230	243	222	244	241	248	235	255	238	251	266	262	223	239	237	249	238	251	282	221	203	226	263	238	237	214	251	237	253	257	247	251	228	256	208	238	225	221	202	250	259	249	269	249	252	234	237	258	242	225	228	238	237	246	253	246	226	238	240	244	239	254	258	240	238	249	245	249	238	234	238	255	238	240	237	245	241	238	220	257	222	249	262	251	289	248	226	245	270	204	246	238	233	247	272	233	227	242	267	221	239	252	253	249	242	227	238	279	242	234	231	219	245	232	231	255	231	256	218	229	273	226	227	249	243	242	227	245	241	230	247	259	249	256	240	279	253	246	247	270	254	246	247	222	249	227	230	242	234	220	230	238	234	234	244	272	264	258	217	283	245	205	242	241	240	258	272	217	254	232	236	251	232	224	227	273	262	224	237	244	259	239	264	226	216	260	235	247	251	247	225	227	234	241	242	264	230	231	251	228	263	250	233	284	238	231	248	236	244	253	226	243	266	236	270	268	256	235	250	239	242	252	251	246	262	252	235	266	243	276	238	234	249	248	240
345	3	3500	171318	362	0	151	892	1313	1366	1402	1480	1463	1433	1420	1377	1358	1352	1384	1320	1241	1195	1150	1106	954	896	805	689	612	477	368	323	326	330	321	283	293	284	265	290	267	294	282	277	270	277	224	283	293	276	259	298	255	261	249	252	250	270	280	278	272	276	239	256	257	249	256	276	240	237	252	249	270	250	248	222	242	263	257	239	241	230	227	249	243	255	258	252	266	267	246	275	250	242	265	246	260	257	279	249	258	228	216	222	239	252	261	228	216	229	272	239	239	249	250	248	261	254	259	244	242	232	240	249	251	252	242	248	232	251	230	248	259	208	255	247	237	260	220	224	247	279	246	249	243	253	256	259	236	227	238	218	274	248	209	227	245	258	236	251	249	238	255	246	255	254	255	260	245	246	246	247	257	245	235	263	243	251	207	253	231	243	228	254	218	247	250	238	232	219	249	252	229	255	256	245	242	260	264	295	255	244	247	229	264	239	246	263	263	236	236	236	237	235	231	263	242	234	274	223	224	260	244	244	242	220	259	222	244	257	253	245	228	264	242	229	225	273	221	227	225	253	250	248	241	266	231	246	270	243	255	244	229	257	220	239	257	246	274	272	240	263	250	232	210	243	221	228	262	236	214	239	228	251	241	269	228	268	239	245	251	230	258	235	273	250	254	242	249	286	220	239	237	253	230	251	217	249	255	212	246	244	237	250	241	259	250	250	256	219	239	250	272	244	250	238	244	206	250	259	254	245	247	239	237	241	261	219	262	236	226	227	244	228	235	244	211	215	245	267	258	235	232	252	214	270	229	228	248	260	252	243	262	239	254	220	237	248	268	247	244	236	260	244	240	264	269	239	252	248	229	257	238	255	245	254	232	226	257	248	223	229	223	248	250	248	238	237	248	252	246	259	220	258	230	233	243	255	251	260	233	247	247	231	211	249	245	245	243	246	239	254	247	234	223	225	257	263	251	237	229	256	218	270	221	237	234	233	252	238	263	230	228	255	283	249	243	241	241	250	228	239	234	243	232	241	236	246	253	266	244	234	232	238	239	233	234	225	261	239	260	256	231	230	250	233	232	221	226	239	236	247	245	258	236	262	246	250	232	258	260	256	243	247	247	289	227	225	246	224	254	222	270	270	228	260	255	247	247	249	230	255	235	236	234	239	233	214	244	212	254	239	225	247	246	227	242	261	248	241	270	238	246	261	246	235	250	241	250	228	263	256	226	250	233	263	246	243	242	245	246	242	246	246	244	226	242	238	245	268	248	246	265	234	221	251	234	261	233	259	239	235	239	242	260	257	240	224	229	245	230	248	216	255	216	246	248	247	234	225	245	216	231	256	254	253	262	244	271	250	239	279	244	227	249	238	220	246	232	233	267	224	231	282	245	255	229	211	236	240	238	266	242	261	232	267	246	265	247	267	240	269	244	262	253	243	235	252	234	248	229	254	211	272	253	262	243	253	261	247	240	256	232	262	234	260	236	251	223	263	261	230	248	260	251	240	243	245	268	247	236	268	227	238	248	230	218	258	230	225	255	255	251	257	265	224	243	221	240	264	252	246	225	226	235	241	220	232	259	254	231	239	253	244	247	253	246	249	254	211	269	242	239	252	255	248	226	215	259	227	229	213	255	239	228	264	226	246	265	270	240	242	236	255	231	229	253	236	242	247	228	247	251	273	215	229	231	245	219	241	232	239	257	247	234	257	226	229	228	255	267	254	253	242	244	259	222	233	249	250	239	240	239	241	249	265	240	263	251	248	266	231	237	239	263	230	234	238	243	250	233	250	228	249	228	234	237	235	226	252	240	252	229	258	269	278	262	247	246	246	233	244	212	247	252	263	284	229	208	253	221	244	258	263	267	255	255	248	230	244	241	266	246	235	227	238	216	249	263	270	209	257	254	230	234	233	227	244	251	251	216	262	245	213	240	250	242	257	222	235	256	221	215	247	245	247	246	246	251	236	275	259	233	255	243	257	247	248	267	259	238	246	256	230	241	229	237	241	243	224	221	238	267	222	238	244	250	210	225	269	247	265	252	237	296	235	220	269	265	230	251	222	213	246	238	263	260	247	243	234	268	251	251	249	240	220	243	230	229	238	230	291	248	255	241	262	267	238	233	254	232	256	246	261	240	224	253	248	259	257	251	196	238	245	223	255	254	250	232	254	276	256	258	254	216	228	233	249	237	229	260	248	257	218	238	253	264	268	245	233	214	234	239	254	248	252	253	275	225	253	247	248	256	221	232	262	245	234	235	239	235	261	251	273	250	244	233	258	246	234	236	241	237	235	263	252	250	253	242	235	249	233	239	236	241	280	267	232	254	242	237	249	232	232	236	257	272	272
345	0	2700	171441	360	4	220	832	1039	1467	1445	1447	1452	1401	1421	1415	1390	1425	1354	1363	1331	1261	1224	1127	1103	992	976	872	735	673	469	383	356	323	321	318	302	328	323	318	314	290	300	330	319	284	285	272	281	290	288	306	295	303	274	277	303	268	290	263	289	286	253	282	265	266	295	265	298	284	266	254	252	257	275	301	285	257	281	284	269	271	285	256	282	272	282	275	268	263	283	254	269	262	253	234	254	260	260	260	254	247	256	295	230	270	255	278	253	229	260	257	281	298	283	269	231	281	275	252	282	290	266	276	272	269	262	245	243	276	244	276	277	286	269	279	305	270	261	283	299	276	284	250	262	282	278	274	278	273	271	259	267	273	255	275	285	283	243	280	255	300	278	257	282	266	258	291	258	263	242	274	259	285	241	277	287	253	277	268	282	289	269	240	279	265	257	272	250	253	256	280	264	291	240	276	264	276	234	269	263	281	246	255	258	289	245	241	276	280	265	265	243	273	271	270	259	274	257	227	252	268	264	260	262	265	241	290	266	283	286	272	267	291	271	279	262	232	273	251	270	272	251	304	268	260	270	253	257	261	262	239	267	278	249	277	269	272	242	251	290	256	263	272	230	269	242	257	269	261	271	241	242	270	250	258	265	268	281	276	259	257	245	259	265	287	247	249	272	278	282	236	278	250	270	274	277	264	266	260	239	279	261	267	256	279	265	240	272	281	259	252	254	252	258	302	257	260	283	225	258	273	269	234	234	281	259	266	261	283	243	240	252	283	259	254	249	271	258	248	270	280	233	293	276	268	287	260	290	256	263	261	234	234	281	292	272	263	244	280	290	258	248	254	274	247	229	285	219	275	231	269	273	259	275	262	260	287	269	244	273	263	266	275	258	250	255	265	265	290	266	270	260	256	245	235	273	262	268	258	226	271	253	268	273	255	255	256	264	284	253	256	259	254	281	270	245	281	283	276	274	264	251	238	293	297	245	266	257	265	256	258	252	260	262	249	269	276	258	274	269	289	271	272	237	280	257	254	280	294	268	262	255	260	241	260	247	278	271	264	291	267	274	284	266	284	241	300	254	273	247	261	261	257	265	275	279	278	308	223	260	259	282	267	263	230	252	248	265	250	247	277	248	269	249	272	277	273	245	265	255	263	263	236	238	270	267	281	286	278	221	266	286	254	269	255	264	258	259	263	255	279	265	260	262	272	278	249	229	272	286	256	267	258	247	262	264	282	252	241	258	281	288	253	279	258	243	268	282	267	266	272	246	271	258	265	258	297	246	279	258	274	271	242	270	301	273	261	240	253	251	251	250	253	285	270	254	266	256	270	249	286	247	270	258	268	299	251	269	250	264	244	256	240	278	268	287	280	243	266	265	255	260	258	275	238	294	287	286	261	255	292	248	262	282	243	280	276	263	293	241	237	261	272	278	270	282	242	250	261	256	252	260	272	263	282	258	226	272	280	257	275	241	260	245	270	292	317	258	252	263	254	251	244	240	280	282	239	293	217	282	275	271	279	255	281	249	272	280	267	278	278	273	257	294	261	267	247	281	280	261	270	240	272	282	275	259	251	265	286	257	270	297	265	267	268	283	278	251	258	277	246	281	266	239	245	280	237	253	231	277	286	253	274	241	242	273	251	300	283	258	272	281	250	280	277	278	275	281	252	246	246	267	259	293	264	259	246	215	250	254	228	295	265	252	271	289	271	248	254	261	276	249	277	255	277	289	251	257	264	266	276	264	234	255	268	263	274	244	280	269	281	278	242	265	259	272	279	267	254	278	221	255	246	271	251	295	278	275	260	271	272	268	251	243	258	252	277	268	250	259	284	284	260	275	268	278	245	283	257	234	246	255	260	268	263	274	263	261	255	262	265	265	269	267	269	276	263	270	279	278	260	250	259	254	258	287	283	273	283	278	249	260	264	242	237	267	225	270	218	268	254	254	236	286	231	265	241	238	262	233	269	258	270	247	259	249	264	263	276	260	276	239	259	271	278	253	247	281	238	254	264	265	296	264	250	266	264	263	293	253	249	268	295	278	285	255	251	261	288	237	264	245	225	262	243	272	241	281	278	294	253	269	269	250	266	252	264	254	277	255	294	254	235	261	282	264	250	251	260	251	260	252	258	282	260	255	248	271	242	249	262	249	245	241	265	257	255	253	248	258	258	254	273	268	283	258	245	266	274	249	279	258	265	293	238	261	264	281	289	270	255	254	259	269	275	267	244	270	256	262	256	293	244	265	245	257	223	253	298	258	249	260	275	272	250	257	258	228	241	273	263	266	270	277	256	260	246	267	269	305	254	295	253	234	247	258	241	269	296	253	261	264	244	274	258	240	253
345	1	1900	171564	355	4	284	1148	1306	1429	1429	1413	1412	1407	1398	1392	1371	1376	1292	1215	1152	1115	1011	964	848	770	741	687	580	514	346	324	321	284	305	288	280	289	283	279	264	279	268	282	258	288	277	263	262	265	281	275	263	287	286	251	264	265	239	240	283	238	253	275	229	259	248	273	258	256	217	264	271	288	258	266	254	281	231	273	275	243	280	244	246	282	225	249	243	252	255	272	254	279	258	271	255	216	246	249	265	261	263	264	244	249	254	241	254	257	252	253	233	284	253	249	236	236	256	266	259	274	266	215	239	246	271	237	248	254	236	256	235	275	261	274	239	259	251	257	271	239	265	258	246	260	241	276	249	248	225	211	239	259	249	271	271	244	228	253	267	246	224	222	255	249	255	256	241	264	264	258	250	246	243	241	257	246	258	261	264	256	260	277	239	274	257	248	262	273	246	273	272	248	251	277	226	237	261	271	258	271	249	261	256	269	259	278	257	269	268	268	235	252	251	248	253	228	245	228	237	278	236	246	256	253	224	229	271	282	249	256	266	252	245	250	250	268	242	244	259	263	253	252	255	247	269	257	255	252	237	269	238	250	248	267	289	245	257	247	275	270	275	278	238	247	237	251	265	249	250	244	273	259	241	254	281	214	237	242	266	238	236	267	245	282	249	224	247	274	260	236	259	266	239	256	237	255	256	262	254	259	227	253	265	251	232	249	248	240	244	255	242	238	273	263	257	244	259	243	225	236	256	281	243	262	260	275	251	248	252	246	259	262	257	253	266	248	264	246	244	248	273	287	241	235	254	244	250	232	273	264	257	266	243	264	259	229	249	256	231	240	230	257	237	254	253	225	230	255	257	223	264	254	238	230	269	248	267	273	260	253	270	247	226	259	228	249	281	259	269	262	259	226	248	252	239	260	248	272	248	256	241	249	220	265	261	238	249	239	270	253	236	228	277	235	233	274	247	258	217	273	262	234	255	254	226	269	234	278	228	236	235	268	272	268	245	262	242	237	238	269	245	274	243	239	249	268	246	257	267	240	265	252	232	285	258	264	237	258	236	259	272	240	256	234	237	251	262	247	235	256	263	250	239	244	260	255	281	264	252	289	238	248	241	244	246	267	236	245	236	223	231	227	234	289	255	256	251	240	243	221	247	265	269	270	239	255	281	266	236	257	259	273	262	254	250	216	243	259	223	255	241	272	245	230	236	275	242	255	264	286	245	230	287	249	246	244	249	256	249	236	241	232	269	233	245	255	248	294	264	239	300	255	251	261	248	248	251	261	254	242	246	254	248	261	233	261	236	242	242	262	255	267	260	271	245	266	260	267	246	273	233	246	264	254	255	227	231	256	252	248	247	233	231	245	248	243	255	255	248	232	249	221	258	264	218	246	269	243	259	239	248	275	254	258	284	255	276	255	246	267	264	278	245	264	252	256	246	280	246	238	240	263	244	287	243	261	287	229	235	247	263	260	243	261	247	261	250	261	219	247	268	243	236	242	233	240	217	251	239	234	266	247	236	218	261	213	241	261	228	227	234	274	266	279	265	256	266	251	257	230	257	263	256	257	229	275	228	243	253	240	242	284	238	239	231	251	264	255	242	281	275	252	264	250	262	253	259	252	263	250	268	241	245	253	276	266	221	250	235	268	253	244	264	270	240	235	235	237	268	265	258	263	258	234	240	255	256	247	245	249	269	262	249	254	254	265	244	257	231	263	258	258	254	273	257	243	266	239	258	238	286	259	232	260	237	240	256	236	254	253	278	229	248	246	247	242	263	251	241	249	266	261	252	275	275	242	258	244	250	245	242	225	231	264	230	259	245	270	231	256	252	266	243	261	257	241	266	225	232	261	246	258	218	230	248	274	271	257	264	243	254	243	257	274	248	254	234	254	231	257	256	257	269	243	253	254	238	235	233	285	253	259	255	275	236	227	256	228	246	257	269	272	254	265	244	256	257	265	249	271	231	257	271	239	223	278	272	256	236	255	239	243	235	252	261	254	266	255	250	249	273	262	218	226	232	269	239	256	247	242	261	263	262	239	263	252	258	256	247	248	275	284	264	268	251	260	290	264	239	256	264	254	237	269	269	250	249	230	253	272	243	226	266	255	271	237	254	249	248	260	265	274	268	226	230	261	241	256	283	259	255	264	261	252	242	264	243	274	243	245	239	245	294	251	235	256	229	267	267	223	260	268	228	249	263	264	246	233	293	242	254	266	260	233	256	253	244	257	250	250	265	261	240	256	271	295	241	242	264	259	237	259	234	233	247	256	270	265	241	274	245	239	226	260	247	249	226	241	244	234	252	219	266	246	290	242	239	252	239	228	260	275	236	255	234	248
345	2	2100	171688	366	6	601	1238	1376	1447	1482	1460	1486	1426	1427	1394	1406	1368	1309	1275	1203	1116	1031	1004	926	840	767	732	593	491	391	338	325	321	331	310	312	310	294	298	294	320	279	322	290	282	288	268	311	273	300	278	277	259	274	283	295	280	269	272	259	275	269	262	258	271	275	276	271	286	289	283	254	288	261	271	291	246	292	272	270	267	247	282	270	278	279	265	282	275	271	311	279	257	276	285	289	247	265	287	259	281	238	261	256	290	251	254	256	281	273	294	254	257	272	273	253	246	267	273	276	295	260	244	289	268	272	261	275	289	248	262	236	254	270	257	251	278	276	258	281	237	254	264	295	272	279	269	262	288	243	238	266	264	244	251	258	301	252	287	263	284	286	275	298	258	255	259	241	267	273	258	245	284	261	287	286	280	238	258	269	260	285	279	288	279	264	237	283	264	243	270	246	266	281	262	265	253	257	269	263	277	255	254	277	245	268	272	272	260	283	236	281	274	268	250	252	268	241	250	288	249	262	268	268	238	273	258	235	246	279	261	284	289	259	272	247	256	269	271	264	264	278	276	243	262	268	256	264	278	272	249	253	238	271	268	265	246	241	261	271	250	276	258	270	274	263	273	283	245	269	261	254	253	268	273	278	253	264	243	250	249	275	245	268	259	266	262	238	292	295	294	254	245	275	261	236	260	278	238	252	291	269	267	293	240	235	260	253	271	275	289	276	252	260	291	261	279	239	262	232	259	269	268	248	256	234	294	268	274	255	281	264	285	264	293	273	262	245	308	272	245	277	279	245	259	272	284	289	261	281	258	240	282	248	244	273	264	253	274	259	280	276	254	266	267	243	259	282	275	244	255	253	250	266	276	273	244	243	258	250	246	271	234	265	273	292	270	263	288	269	287	275	278	264	262	238	277	260	244	289	275	252	266	251	257	272	250	276	280	269	237	257	252	270	257	230	252	236	269	283	284	263	257	239	274	279	240	271	252	248	269	251	245	272	291	251	271	270	284	231	277	292	268	244	265	247	260	260	272	246	276	263	260	254	285	230	273	278	266	285	281	278	245	247	251	277	245	264	284	238	261	272	222	267	246	278	256	259	264	267	262	261	269	267	280	238	272	247	249	256	257	242	298	244	267	262	251	244	268	266	290	256	253	243	253	286	264	241	215	274	276	289	265	243	281	272	279	278	273	292	276	271	265	254	277	235	248	263	251	270	272	259	267	266	250	255	283	236	273	269	272	266	256	241	246	292	252	257	260	253	246	254	304	297	278	237	260	236	274	258	244	249	314	281	274	252	254	264	272	246	263	299	271	238	250	250	258	261	272	264	276	271	257	252	264	249	264	266	251	281	258	248	296	259	255	284	288	249	276	286	264	264	256	275	285	251	270	257	272	266	253	293	261	244	279	264	254	272	282	242	278	302	275	247	239	282	247	265	276	277	271	259	269	231	251	274	262	248	272	261	259	260	244	253	250	215	239	265	246	254	232	241	247	274	261	270	286	241	300	248	251	270	250	275	257	266	267	264	266	249	309	267	265	255	271	284	246	254	246	237	268	246	292	222	244	253	246	286	268	254	252	237	255	255	248	243	259	286	284	263	276	269	256	266	255	307	266	277	242	245	213	259	251	271	269	262	260	244	277	272	250	255	262	250	266	246	234	239	260	257	262	279	232	275	260	269	258	255	261	258	239	288	255	258	247	300	242	271	307	281	260	312	277	253	267	255	230	243	271	283	289	256	254	248	257	275	247	299	280	281	257	292	244	259	234	277	264	283	275	265	256	276	275	259	276	254	269	279	284	240	273	288	264	281	242	253	267	263	257	294	267	249	291	272	246	239	248	246	241	254	243	262	246	282	251	276	264	250	281	266	268	274	280	266	268	260	285	247	281	268	214	265	268	267	262	273	261	260	270	249	249	252	251	289	272	244	282	290	273	258	251	271	242	263	289	251	266	263	244	246	262	247	281	254	264	255	264	284	266	239	247	241	246	260	244	292	293	258	270	270	271	255	255	238	275	268	267	238	295	245	271	284	277	293	270	275	274	239	251	248	243	278	264	278	264	264	271	266	270	279	272	261	275	261	249	254	239	290	255	271	284	259	247	263	263	265	253	257	277	289	267	259	264	245	255	277	276	237	249	272	242	293	272	233	295	272	259	300	281	268	282	262	252	239	278	256	286	277	263	253	278	250	281	243	270	268	272	273	284	246	277	258	268	246	237	255	279	242	326	279	269	269	260	267	269	230	264	271	261	282	268	256	264	273	255	269	271	269	280	268	264	265	261	267	250	259	232	264	258	261	284	256	242	268	247	251	240	248	257	228	253	251	267	277	284	276	267
345	3	3500	171811	356	175	732	1268	1289	1364	1446	1438	1466	1468	1457	1403	1401	1347	1333	1300	1237	1139	1139	1026	937	872	838	782	697	580	461	377	359	358	368	361	373	343	366	315	332	325	350	329	339	344	325	324	324	313	323	339	310	309	309	319	325	349	288	312	288	312	315	309	309	338	322	287	310	321	322	316	291	323	332	298	319	323	333	298	323	332	307	319	321	348	340	316	313	310	295	314	300	280	332	291	321	305	308	292	320	329	293	292	317	310	331	285	316	299	315	328	286	326	333	273	305	330	313	312	289	297	278	322	326	309	311	332	298	339	278	345	284	309	314	292	289	287	299	310	298	279	298	289	308	282	306	331	308	298	312	280	319	305	285	299	303	314	317	326	317	328	305	309	322	324	298	326	306	312	285	334	293	334	296	318	314	307	299	322	302	274	305	306	294	327	299	310	293	352	271	332	273	310	334	325	306	309	271	280	302	311	307	293	318	328	291	297	327	308	338	324	327	287	316	312	310	279	326	334	325	310	291	307	304	344	295	347	298	318	275	278	263	315	299	307	287	307	308	300	291	334	297	347	291	309	279	289	277	302	306	299	322	341	307	320	292	315	287	323	296	307	302	346	287	295	324	316	266	313	310	327	310	312	304	293	294	273	284	292	291	327	308	305	301	308	315	302	291	297	307	286	273	296	271	310	296	312	289	332	308	272	308	332	320	285	324	300	308	294	305	287	306	317	297	323	306	325	291	289	301	311	312	286	334	268	303	304	285	309	315	308	288	317	319	289	332	307	306	308	299	296	293	300	296	294	270	308	314	295	301	305	329	308	287	311	300	321	302	319	303	326	304	304	313	324	296	314	303	300	292	279	306	314	300	305	297	316	275	327	281	315	286	336	311	296	279	290	308	297	298	306	314	320	294	313	291	305	302	311	319	327	302	307	318	293	300	304	299	288	278	319	317	331	312	278	293	301	295	292	291	338	283	279	328	306	285	315	302	317	299	283	272	286	287	317	334	309	281	293	285	310	306	296	298	321	294	335	297	261	319	292	263	299	329	298	320	289	298	315	318	307	331	332	293	315	321	288	315	314	314	299	322	304	289	303	334	295	313	302	317	345	309	274	311	290	309	318	319	294	304	297	291	316	308	294	303	278	312	274	319	309	295	310	303	343	301	307	334	308	331	307	334	275	323	324	257	309	324	330	312	296	316	314	275	281	326	298	305	294	328	305	297	283	322	294	324	295	302	312	289	291	292	301	320	286	297	265	281	332	278	299	305	319	319	302	306	296	306	306	325	308	325	308	325	342	326	327	277	307	328	283	328	313	292	303	302	296	341	294	283	277	306	280	314	281	281	321	268	307	297	294	304	307	273	281	287	314	292	315	311	314	270	302	315	332	270	319	317	278	296	291	319	273	276	304	292	296	304	300	310	292	295	285	314	298	298	336	309	298	294	288	265	287	316	327	275	310	300	328	325	286	307	303	324	296	319	291	303	326	293	305	300	305	324	285	298	277	283	316	316	278	309	303	331	306	305	317	297	299	323	315	293	336	303	295	276	313	292	318	291	292	293	272	303	311	305	293	299	312	306	269	275	272	277	301	274	308	299	315	333	287	313	307	286	333	286	295	301	326	287	335	300	285	300	301	326	304	324	303	332	281	306	279	311	290	293	301	290	319	312	333	297	313	320	306	317	284	285	298	285	293	304	284	304	299	284	330	276	316	307	304	307	306	320	277	301	299	314	284	294	301	284	334	298	309	320	296	302	302	317	308	306	296	326	292	300	295	288	300	286	315	308	303	322	302	316	322	291	297	313	306	337	315	300	323	324	285	291	280	313	311	291	313	332	296	303	333	294	286	317	271	305	328	301	320	298	289	299	295	290	297	299	307	309	281	311	315	300	291	278	296	297	291	309	319	285	302	294	306	298	310	287	341	288	295	303	302	301	286	300	300	297	296	299	295	304	288	291	306	315	284	303	279	326	290	310	276	300	298	311	297	314	350	283	298	295	322	303	290	300	330	288	286	299	301	286	293	306	307	307	297	305	298	328	283	312	286	282	301	291	331	315	322	279	311	309	297	315	297	303	299	315	317	280	312	295	308	319	298	305	297	278	298	307	304	296	290	301	314	308	306	295	316	299	288	286	314	279	309	314	286	279	328	307	318	289	324	326	313	323	304	306	309	301	310	310	275	291	299	299	293	293	322	319	281	314	299	277	305	301	311	288	315	329	291	269	319	310	321	293	321	297	310	319	294	303	294	293	307	321	310	277	318	324	312	309	293	287	306	311	331	287	314	322	307	317	311	313	310	302	300	299	307	321	312	290	327	302	308	323	297	314	293	305	307	299	331
345	0	2700	171934	350	9	392	1098	1262	1437	1408	1435	1475	1446	1431	1415	1400	1397	1405	1366	1328	1253	1192	1136	1044	994	872	825	783	649	494	382	374	394	372	375	363	357	343	354	350	360	346	329	324	336	342	334	321	357	300	314	328	311	299	298	323	342	341	330	319	326	300	313	277	316	322	312	319	339	321	322	311	279	279	351	317	322	313	291	289	310	341	315	293	292	305	321	313	318	296	306	278	287	265	328	328	310	312	309	344	309	288	306	291	306	300	294	306	320	315	301	288	299	334	292	326	299	294	317	307	303	306	303	321	297	303	316	336	312	308	318	309	340	321	309	324	291	323	309	304	346	313	318	288	317	286	305	324	314	314	318	311	302	317	331	318	278	334	317	294	335	307	314	319	308	324	313	282	312	343	299	302	308	309	315	295	292	315	300	316	321	323	305	282	315	307	287	305	271	337	333	294	313	331	266	315	322	270	300	300	327	285	296	297	304	314	315	310	326	306	315	322	315	338	315	312	285	314	283	303	290	326	336	279	298	297	319	323	327	285	336	319	306	282	299	291	317	317	321	337	306	288	295	321	285	312	331	292	315	328	329	304	298	300	278	308	293	290	304	289	295	310	303	293	308	323	297	295	293	298	301	295	352	294	300	284	282	330	294	289	322	303	285	311	295	308	288	306	328	302	292	326	297	290	327	312	344	289	320	294	296	305	304	335	332	292	299	263	300	315	303	301	284	298	314	327	297	311	299	300	305	274	292	331	303	325	297	297	287	305	302	303	308	301	326	310	296	320	263	318	333	273	304	287	294	287	293	309	318	292	312	299	282	336	315	292	301	288	310	338	307	314	271	301	321	317	292	326	274	305	281	301	301	338	308	273	324	282	306	312	305	301	271	312	333	296	322	302	314	316	302	322	314	301	326	293	277	302	336	289	308	313	323	307	296	292	289	290	322	329	320	317	315	280	288	277	302	273	307	305	320	340	303	311	285	293	304	302	312	322	273	323	317	265	325	291	296	323	295	271	298	303	292	287	332	329	271	324	318	340	322	310	331	345	317	298	336	287	318	319	316	284	301	279	304	323	296	300	319	293	303	295	308	294	310	296	295	306	317	320	309	323	323	297	303	297	313	309	310	309	305	305	295	326	278	295	304	297	302	278	297	321	294	335	298	319	324	317	311	305	314	305	318	324	327	282	295	278	331	299	292	310	330	311	264	319	313	296	324	292	299	321	313	307	306	323	349	309	287	306	288	279	330	282	296	325	281	302	289	365	319	317	269	313	305	301	325	300	306	304	312	340	293	278	303	305	323	305	311	305	301	284	295	302	291	321	299	304	327	300	296	286	302	311	301	291	284	321	316	305	349	296	331	277	308	314	291	302	281	282	321	313	330	285	276	285	346	315	320	291	312	339	325	301	306	282	316	322	296	314	309	301	322	335	286	281	293	293	303	296	301	301	277	279	287	299	287	305	353	284	311	285	320	304	295	286	330	296	300	309	282	330	288	302	331	272	291	265	281	302	319	321	316	307	329	308	284	308	312	313	307	332	318	304	318	312	315	332	318	278	293	280	302	333	317	302	320	320	298	292	308	300	302	320	312	324	289	295	312	321	293	281	294	315	316	307	310	299	304	304	323	294	307	308	296	315	307	305	312	315	335	300	331	302	330	305	319	291	286	321	323	310	303	329	300	318	302	311	301	294	310	283	340	292	330	315	305	297	310	298	293	317	298	291	312	311	328	321	296	286	325	316	292	312	290	314	329	291	304	318	301	313	317	312	283	266	294	303	298	288	315	325	299	306	322	283	318	324	313	306	333	333	331	305	311	309	314	325	301	276	305	304	303	321	322	326	316	316	297	342	290	319	314	317	311	310	307	329	266	312	331	291	312	303	315	287	326	313	302	293	336	345	269	342	269	309	312	280	296	348	323	304	322	333	296	321	297	288	302	302	315	294	302	329	298	309	310	309	311	297	304	300	335	292	315	280	288	306	321	308	311	319	292	305	316	320	333	304	307	283	310	306	327	348	277	315	302	294	310	293	296	283	328	320	274	342	286	319	300	302	300	286	313	294	303	298	309	334	311	293	308	288	289	300	326	285	308	296	273	291	300	333	311	301	293	323	334	288	323	296	302	310	316	296	328	306	291	285	291	274	290	303	327	308	306	301	263	301	311	285	325	314	307	296	281	293	310	317	318	310	308	300	283	324	290	293	278	351	296	301	312	267	314	304	311	314	317	303	314	298	296	308	266	279	304	297	311	299	331	334	282	324	293	287	293	335	303	297	285	302	293	292	285	299	331	312	317	311	275	283	297	316	317	303	296	327	307	323	317	322	316	306	302	298	291	305	313
345	1	1900	172057	363	3	334	1090	1335	1442	1448	1454	1421	1405	1376	1379	1346	1297	1268	1267	1218	1122	1045	1032	931	880	816	738	724	649	516	385	331	338	292	326	301	311	291	324	289	303	274	314	318	297	273	305	297	309	312	285	310	271	273	300	284	279	289	318	278	289	274	307	283	277	316	276	292	288	321	305	290	262	281	301	272	276	303	264	305	308	286	316	280	286	287	303	271	294	294	308	269	289	267	293	280	285	283	303	276	297	275	242	300	271	282	269	290	294	273	283	315	296	264	293	270	287	262	292	294	298	285	308	272	273	267	268	295	271	267	288	284	286	286	274	302	258	300	277	285	260	322	292	302	304	272	273	261	291	271	298	280	252	274	274	269	258	278	279	251	315	276	279	259	285	257	302	288	283	288	257	258	289	321	286	255	268	265	281	285	260	268	282	295	286	292	267	245	301	275	286	291	270	310	263	298	311	311	280	259	265	297	294	268	295	260	285	275	300	278	299	275	259	289	283	253	284	292	257	296	268	259	278	279	270	285	277	283	281	296	280	287	288	306	278	254	272	284	263	261	306	264	274	268	307	273	286	274	277	284	299	252	288	263	264	286	299	280	270	312	260	265	257	280	275	295	295	281	271	281	265	315	271	290	273	299	276	286	275	286	281	254	277	290	310	277	241	275	260	295	262	263	292	278	309	303	278	315	296	272	291	306	305	269	273	277	290	270	294	295	274	300	276	266	296	281	310	298	291	258	277	251	274	301	272	278	287	286	286	282	265	294	255	301	289	281	276	319	265	266	304	324	303	267	250	265	286	284	293	270	290	265	304	291	316	299	286	273	292	271	272	264	273	289	288	269	280	253	298	251	291	271	281	283	302	282	282	263	286	270	287	269	274	264	275	279	290	281	318	294	285	304	258	295	260	290	281	248	295	293	288	306	293	245	300	271	272	257	285	289	300	289	311	301	282	297	283	280	287	271	257	259	272	295	297	267	285	296	270	298	292	284	308	268	311	277	247	288	282	285	271	269	276	266	287	276	284	256	268	284	266	249	299	281	297	272	283	273	284	271	283	277	280	294	272	321	277	273	288	275	292	309	272	254	257	250	258	255	263	304	307	267	308	266	256	291	287	251	293	304	312	299	301	289	283	268	257	271	269	273	290	277	299	290	314	274	272	276	291	269	274	273	272	254	273	287	277	298	277	292	299	305	303	304	292	291	256	278	297	270	271	272	273	286	289	256	297	303	251	269	276	277	297	297	267	278	247	311	264	295	305	269	253	282	284	252	263	304	328	269	284	273	311	272	286	273	267	288	265	298	296	267	281	293	267	298	275	276	307	261	283	258	260	291	280	270	270	266	279	266	268	289	289	293	272	320	271	280	276	280	305	301	285	288	320	286	255	287	269	280	291	290	291	287	305	273	278	279	293	256	263	288	300	265	290	285	290	276	266	289	270	267	283	269	246	273	289	291	318	285	278	280	252	286	271	298	313	275	279	254	273	269	257	292	273	288	249	294	266	273	292	283	261	253	289	280	264	287	277	269	262	274	267	274	307	254	267	274	269	274	295	286	277	260	271	294	282	301	252	274	272	297	267	294	296	277	258	272	311	297	263	281	270	337	292	289	282	294	294	282	287	278	276	292	296	269	307	281	285	284	284	250	290	281	251	269	283	278	295	264	273	269	268	284	296	303	310	321	268	294	251	272	265	305	270	283	293	281	274	267	302	259	313	278	292	290	292	269	290	249	266	306	275	274	283	271	254	280	275	317	280	308	295	278	271	265	309	279	319	295	268	260	298	295	265	279	305	264	262	280	275	255	284	274	273	274	310	281	316	267	287	263	292	300	301	294	286	281	265	283	289	292	281	296	266	295	297	286	281	264	283	269	283	266	283	265	288	274	249	296	255	280	315	305	292	264	288	295	297	296	304	298	295	291	259	267	316	288	283	287	290	295	294	295	247	289	274	300	303	291	287	267	312	291	241	287	267	273	270	298	304	307	281	256	289	288	303	259	259	300	278	281	284	282	261	304	309	295	271	251	298	253	287	282	263	267	299	261	288	289	298	269	283	298	291	279	283	260	290	270	244	266	286	302	269	274	288	283	276	292	293	264	281	285	283	281	279	274	299	279	294	272	288	284	257	284	298	312	275	274	283	285	299	283	274	272	266	279	299	273	309	246	274	280	275	256	268	278	267	302	296	303	272	282	294	252	302	284	268	274	288	279	280	283	295	271	301	298	289	288	284	284	276	272	279	293	277	261	267	274	292	274	309	274	270	291	324	273	271	288	306	271	252	290	264	278	283	266	271	295	277	286	276	270	288	284	284	267	273	276	293	292	287	306	262	278	297
345	2	2100	172180	363	1	432	1389	1482	1448	1463	1469	1491	1466	1428	1403	1376	1361	1335	1258	1197	1187	1073	1025	918	864	830	741	676	644	544	437	373	328	348	319	326	320	304	326	310	325	314	287	312	300	291	306	330	321	292	285	319	287	295	275	288	315	314	284	325	318	293	284	277	266	293	268	264	293	273	280	297	306	275	283	284	293	285	285	299	298	284	287	291	279	258	279	285	276	282	258	311	283	272	286	275	260	304	311	300	297	250	294	276	264	289	313	283	288	275	288	275	264	268	288	289	291	250	276	280	307	277	286	289	263	310	292	266	282	299	307	270	280	281	269	279	277	280	262	274	276	272	263	290	297	271	289	272	268	271	288	281	305	280	298	296	302	297	300	251	295	298	269	287	283	274	297	291	280	277	297	289	276	286	298	272	276	265	265	288	279	273	296	298	294	283	272	263	288	289	266	267	277	308	260	258	268	292	274	268	314	266	302	255	311	277	271	256	268	287	256	268	294	300	262	288	277	289	275	265	280	283	277	290	281	276	266	275	277	292	272	278	245	252	268	273	278	284	284	277	280	270	283	293	295	279	326	288	274	265	300	289	320	265	296	287	281	301	273	262	288	283	274	271	274	291	265	257	278	277	280	283	285	274	248	300	284	284	274	251	273	275	274	307	294	277	274	296	270	253	302	290	282	269	273	267	277	300	283	272	294	295	242	246	292	262	281	278	297	284	295	263	274	284	285	274	270	280	264	287	285	247	261	292	258	288	282	247	292	290	273	289	273	265	287	280	286	278	272	309	259	279	262	278	283	282	256	283	280	290	272	270	293	262	281	275	280	288	285	233	272	275	282	256	278	293	268	260	263	285	293	275	313	302	292	282	290	246	243	268	287	278	299	290	276	285	278	283	303	295	268	276	285	263	294	309	299	261	257	267	276	275	301	263	282	279	260	271	299	268	292	272	274	273	295	273	259	245	304	255	304	257	268	261	302	282	286	297	301	249	307	265	294	267	281	280	266	262	278	252	301	293	278	272	257	284	245	262	294	280	278	302	258	253	313	291	311	287	274	272	259	259	276	292	278	258	290	268	278	290	287	286	282	304	272	259	273	280	271	281	296	290	267	272	256	274	286	265	282	266	258	263	291	281	297	283	303	278	273	269	295	245	266	301	272	310	283	275	284	268	264	280	281	281	269	261	296	274	275	269	267	272	253	285	318	273	268	253	272	302	274	277	250	281	288	267	283	276	274	268	262	293	272	283	273	290	293	285	249	271	257	275	270	279	265	274	289	280	279	278	267	283	254	285	295	282	298	243	286	298	290	292	287	261	298	265	267	281	280	277	291	311	266	292	289	287	248	266	271	277	262	258	293	285	281	260	295	304	287	278	280	269	269	291	255	258	267	278	300	286	277	264	286	271	272	241	259	266	278	269	261	281	256	260	281	280	272	255	286	266	284	274	283	269	260	281	284	300	279	264	308	271	273	245	257	274	304	293	304	296	282	265	277	281	265	296	265	294	260	291	275	268	287	265	277	285	271	287	272	302	251	284	256	288	282	256	268	291	263	274	285	299	300	268	285	285	271	304	301	287	279	297	268	253	315	241	273	284	275	270	283	283	293	296	255	275	284	253	291	300	275	248	267	277	300	256	296	270	282	285	272	300	297	294	291	281	287	261	304	301	255	266	255	271	279	288	272	295	294	247	270	265	260	287	294	254	270	278	311	276	280	286	289	310	285	276	265	266	277	268	278	324	282	262	279	282	279	254	263	273	279	271	286	286	302	280	265	294	303	289	261	281	286	276	259	277	310	255	281	299	268	319	260	311	300	287	275	293	306	279	266	267	285	278	252	274	304	297	310	269	293	302	252	258	288	266	271	278	271	300	292	262	291	272	292	269	242	307	253	280	279	290	266	276	272	306	263	301	316	290	275	269	284	275	301	254	304	297	290	264	269	289	312	299	276	290	258	287	271	260	297	253	273	284	261	283	276	284	283	256	276	293	281	248	303	304	263	292	255	298	307	274	262	293	259	308	278	282	269	275	289	261	275	258	282	273	309	290	298	315	305	272	270	298	268	273	262	290	256	251	252	303	260	270	261	274	292	279	297	280	272	260	304	273	269	315	271	281	265	262	309	284	275	253	225	274	264	271	262	298	303	286	268	284	280	276	265	276	271	301	308	271	292	267	279	268	256	278	249	271	311	298	263	263	270	318	280	269	264	293	287	254	262	283	316	276	271	297	276	266	284	244	296	273	238	245	264	287	277	279	267	296	285	285	278	264	257	288	279	257	276	295	282	274	287	280	285	281	236	294	279	292	286	266	275	287	289	290	253	338	267	303	296	271	298	263	308
345	3	3500	172304	371	7	401	1339	1314	1451	1453	1481	1457	1486	1463	1423	1412	1410	1375	1371	1314	1263	1224	1134	1075	995	909	843	757	693	648	443	350	340	328	339	301	283	314	276	277	306	295	288	306	285	284	282	318	310	301	282	281	252	294	270	267	300	274	280	283	268	258	283	289	276	261	289	292	278	280	281	274	294	262	264	311	272	272	273	257	260	281	250	266	292	292	306	268	270	239	260	262	295	253	272	269	289	259	272	279	270	257	297	260	301	300	269	279	261	281	259	286	286	287	272	289	284	259	279	276	256	280	278	285	271	262	257	289	264	255	281	263	299	284	277	238	305	274	278	258	274	295	241	263	298	302	279	239	260	279	272	254	274	274	264	279	293	265	268	257	291	265	279	290	274	246	270	280	262	296	296	274	269	242	254	265	290	276	297	271	262	259	260	274	293	225	285	276	272	253	266	296	248	274	277	263	262	286	283	263	287	247	255	262	265	262	296	289	262	276	303	269	269	255	256	259	262	290	283	287	270	251	254	256	272	273	271	247	287	311	279	286	264	264	270	266	249	241	268	258	281	273	267	260	223	281	265	271	259	257	276	265	294	283	256	277	270	262	257	254	279	271	277	275	269	277	255	276	279	304	279	268	270	259	267	256	266	298	276	259	276	261	289	239	287	271	273	252	259	277	232	268	273	283	270	293	285	287	283	289	277	264	264	257	274	257	302	250	290	243	255	296	259	273	295	267	272	266	288	275	291	282	285	294	288	277	246	278	269	276	251	279	260	276	299	270	253	262	257	252	246	274	296	268	268	252	271	279	274	272	259	252	247	266	260	266	269	283	288	253	261	264	262	245	307	304	271	260	278	258	265	290	259	243	251	257	282	257	280	265	280	266	272	295	300	265	287	283	275	262	291	267	255	293	240	266	272	278	268	244	236	273	271	227	257	277	286	272	273	264	258	281	250	277	271	270	253	284	276	266	269	276	271	247	281	265	297	255	264	296	287	282	265	274	286	283	297	260	289	296	284	275	285	282	248	263	279	229	293	243	306	240	278	260	275	270	287	258	254	287	256	284	268	264	279	278	251	285	285	252	263	273	279	256	252	274	268	254	284	248	260	280	287	257	273	273	278	272	285	287	244	235	270	277	256	281	265	282	252	288	297	268	268	290	271	256	299	285	252	287	287	276	252	269	254	247	288	283	270	274	291	271	275	266	293	276	267	286	254	244	243	288	251	291	249	288	253	252	317	258	287	284	250	284	271	287	279	278	257	257	251	267	290	253	277	265	245	281	282	274	275	259	280	283	273	281	262	264	269	252	260	262	286	273	270	243	316	297	260	262	260	268	267	285	274	265	271	250	267	241	279	272	260	266	276	279	279	248	245	262	268	254	258	269	265	265	273	270	270	260	256	270	288	274	281	287	280	240	238	261	257	289	273	271	269	267	266	256	288	256	253	271	270	260	291	235	229	262	284	255	264	283	265	269	284	258	290	258	279	296	288	293	285	274	247	260	259	274	273	276	281	275	254	289	279	269	266	244	264	257	283	274	290	287	263	260	268	271	275	229	293	255	271	293	249	261	261	271	306	292	278	249	275	250	258	266	269	251	257	310	265	277	253	268	264	268	271	266	271	276	235	280	276	250	275	260	255	273	268	279	281	248	282	274	239	259	271	270	248	269	271	275	268	297	255	288	289	283	264	284	248	256	258	274	232	264	276	282	268	263	255	262	269	259	268	263	259	264	270	252	264	264	250	253	260	283	288	272	250	258	260	257	263	289	243	258	291	263	249	267	258	280	281	239	243	264	283	278	276	309	276	284	262	293	267	262	262	272	251	288	291	239	281	273	268	274	255	268	271	279	263	267	280	266	270	283	247	270	269	273	265	292	267	277	260	259	280	287	274	270	295	249	273	267	275	249	279	240	269	284	293	267	260	285	261	257	242	279	250	286	282	268	274	273	253	284	252	297	295	288	275	272	263	273	264	253	277	290	261	253	267	265	281	252	271	273	272	265	253	275	262	243	275	271	271	316	272	282	247	274	246	261	282	269	260	275	288	248	252	255	294	271	275	270	254	270	269	255	238	259	263	271	257	291	280	260	269	265	267	260	248	268	267	270	272	261	249	259	259	283	254	267	272	267	283	253	240	276	265	268	268	262	276	257	270	280	282	299	272	277	294	276	266	281	245	293	228	296	301	262	266	278	258	264	263	289	265	291	288	270	294	236	300	258	252	261	261	272	253	282	274	252	236	237	270	288	292	261	256	267	273	264	295	258	229	268	276	263	281	270	268	244	284	267	274	247	272	264	290	269	287	275	274	259	292	270	279	258	249	251	252	277	272	265	294	274	283
