345	0	2700	79749	519	7	22	246	406	538	549	561	570	539	497	461	446	421	435	432	396	415	361	368	354	352	339	339	294	324	317	310	280	320	327	319	318	282	317	278	299	279	288	307	276	274	284	293	291	287	246	265	247	298	249	279	250	249	259	241	251	250	274	230	264	290	254	241	258	225	246	277	254	251	249	237	224	297	222	241	258	253	241	246	260	266	227	256	256	265	266	252	240	230	236	243	255	258	243	225	224	235	271	268	236	231	259	234	254	268	223	244	233	220	260	232	216	266	245	252	228	234	268	223	213	212	237	245	232	243	249	259	214	221	254	222	242	264	228	214	239	242	228	247	244	230	263	245	250	257	245	242	247	250	258	249	232	275	234	238	229	244	253	265	245	228	221	250	253	260	231	253	210	262	261	204	225	257	243	227	236	221	232	241	246	220	232	237	229	202	262	256	252	239	269	216	254	259	237	229	219	267	236	251	230	247	209	222	257	217	239	261	227	242	248	215	236	213	238	221	236	248	235	233	258	228	214	212	236	245	242	233	241	225	241	240	238	230	245	240	235	223	238	245	261	252	243	243	240	220	228	242	244	242	252	241	258	219	252	235	226	222	243	241	226	241	247	243	199	248	248	246	222	233	232	259	245	234	260	230	239	244	233	234	236	238	236	249	244	230	249	217	251	238	259	230	212	252	267	217	215	228	242	227	237	238	245	243	230	248	232	261	253	242	257	260	249	225	220	228	226	250	213	230	237	254	241	265	225	217	240	252	231	243	250	240	255	246	229	242	223	229	233	229	244	223	235	250	227	223	262	253	250	206	228	213	221	233	230	242	245	251	256	211	238	261	235	216	215	226	215	218	252	231	218	246	237	247	253	210	252	233	243	243	266	235	226	242	242	244	234	249	270	253	283	216	234	227	255	238	240	211	229	272	224	235	238	213	256	249	236	252	241	248	253	220	227	233	248	248	226	248	242	242	235	245	213	230	223	211	267	234	228	230	236	267	260	217	251	230	259	227	250	236	221	232	226	228	275	217	232	238	249	227	266	244	213	209	272	232	243	215	249	246	240	232	255	227	218	227	222	252	236	213	251	248	269	233	245	251	258	252	219	214	233	231	233	265	244	253	246	213	220	257	255	237	243	230	226	225	228	241	230	214	218	237	216	233	220	225	232	258	233	236	222	222	222	222	225	260	237	253	218	209	220	250	240	255	212	227	221	250	269	220	240	263	238	249	248	219	224	233	249	256	245	232	232	207	237	235	243	220	220	237	229	224	229	219	228	263	206	206	218	232	220	245	214	226	225	230	234	201	246	244	239	265	219	200	254	233	243	244	229	229	235	252	242	209	262	227	242	258	226	234	265	242	238	250	250	259	229	254	254	234	245	244	226	244	231	237	220	220	253	249	244	206	230	260	227	242	237	228	233	246	236	210	214	241	241	245	237	257	239	240	224	224	273	230	255	238	243	237	261	211	252	233	232	220	220	242	205	230	227	247	227	255	260	233	225	231	246	262	251	239	258	255	216	245	235	225	232	220	216	228	225	264	225	216	221	255	252	255	227	211	232	247	254	232	257	240	232	217	237	212	244	253	214	237	212	270	201	251	231	248	255	254	230	235	249	248	223	223	249	236	209	223	232	270	220	208	215	222	222	213	222	225	219	245	248	218	249	237	222	228	220	235	217	235	226	251	248	233	247	223	223	251	219	236	240	225	239	243	251	229	240	233	244	254	257	220	228	241	257	230	216	250	214	243	227	244	254	237	216	245	288	234	249	214	215	252	234	266	230	248	264	230	258	271	260	209	236	236	237	261	240	244	240	243	230	230	237	248	229	246	206	252	239	232	255	244	226	244	249	228	237	219	238	205	247	239	234	248	249	218	228	215	244	225	222	235	232	247	247	243	209	250	243	253	233	243	234	217	234	221	244	233	241	234	253	234	229	242	255	260	228	241	224	253	232	242	242	262	259	243	229	215	248	240	232	210	238	231	245	249	228	238	210	225	247	221	242	253	238	237	231	233	222	231	219	248	210	230	236	224	245	247	232	225	215	246	242	265	264	218	255	261	233	238	247	245	228	250	251	267	268	220	225	228	261	236	232	246	223	244	247	229	256	234	246	247	259	240	263	245	223	239	221	238	231	249	214	235	242	244	239	212	234	241	218	221	219	256	214	256	234	212	218	231	205	231	248	247	242	211	245	222	225	230	206	233	244	238	232	219	233	242	238	244	259	240	243	243	246	245	252	229	235	242	240	208	238	217	232	226	239	226	207	240	214	250	244	255	253	259	220	252	233	249	242	237	233	230	230	240	242	247	237	238	230	242	224	268	217	272	221	254	232	262
345	1	1900	79874	571	6	66	291	355	468	463	494	444	426	372	371	373	358	360	330	342	312	341	321	313	283	304	288	285	276	298	294	259	303	318	300	287	295	264	281	264	295	261	276	271	285	254	256	273	256	255	271	270	245	262	285	266	263	281	269	232	276	257	241	237	276	276	258	238	266	252	240	245	224	228	252	276	268	269	273	256	277	230	272	254	268	254	259	249	246	229	268	249	253	260	265	252	271	229	274	273	259	263	255	243	263	261	256	263	247	247	250	238	249	267	248	244	240	281	238	240	236	239	250	263	252	271	249	233	240	258	241	251	266	243	260	241	237	237	254	244	266	268	246	246	247	277	247	228	249	257	229	235	271	248	256	269	266	255	282	248	269	235	240	236	259	261	244	253	284	274	249	243	231	254	264	232	264	277	236	248	242	255	231	239	260	244	259	253	261	236	235	231	233	251	258	238	221	222	237	228	269	234	238	230	214	232	241	271	276	285	232	248	261	248	232	226	236	255	268	242	253	245	259	226	259	230	257	248	226	247	257	248	233	251	245	268	239	240	273	262	248	235	267	238	241	258	250	242	258	259	241	244	250	251	215	236	278	248	257	261	228	287	241	242	281	247	236	240	250	232	262	244	270	251	229	226	231	230	234	263	258	220	268	237	224	216	244	253	261	262	252	252	237	262	242	241	252	240	227	261	287	242	244	245	233	247	242	240	268	238	268	233	249	238	281	243	275	263	251	259	240	246	253	229	246	259	260	251	256	237	255	243	237	274	263	249	240	252	231	261	237	234	274	239	250	234	265	220	250	245	221	250	212	250	252	231	271	204	257	266	276	246	268	244	267	268	274	245	260	251	235	243	241	257	256	245	269	250	235	243	240	251	258	240	220	250	239	221	252	254	250	227	256	237	253	264	248	253	220	265	244	257	232	265	256	257	255	262	248	266	243	251	270	241	227	241	288	240	259	251	255	272	253	225	256	259	245	275	257	252	249	259	239	262	246	251	244	264	251	271	243	227	271	230	234	264	214	240	224	245	264	228	250	238	255	249	262	241	228	232	226	236	261	260	222	262	260	243	238	246	258	247	258	226	235	253	242	256	248	276	258	238	245	253	240	263	235	236	252	256	237	285	253	260	257	252	246	222	264	231	255	230	235	241	252	248	278	208	257	257	207	242	253	262	257	233	250	250	262	249	235	275	254	227	261	248	236	230	247	225	214	245	267	279	234	240	257	224	255	238	250	210	243	283	249	249	243	232	241	243	240	252	239	256	269	269	259	237	258	247	231	221	257	251	255	221	246	264	226	254	242	210	235	271	224	264	242	246	265	284	250	250	234	249	253	259	242	244	256	242	244	235	229	236	240	270	256	260	232	231	240	261	261	239	254	221	241	223	265	267	219	248	272	229	238	255	244	249	261	239	248	254	237	233	249	248	229	223	241	250	238	232	240	266	244	215	232	252	232	219	238	265	247	258	251	225	245	224	252	242	229	243	224	225	240	238	271	246	251	271	248	262	238	259	242	246	226	227	227	242	251	236	225	241	247	253	225	258	259	227	263	217	253	265	244	252	236	224	249	242	226	241	260	253	239	250	269	239	284	260	242	225	268	239	227	219	260	233	253	236	244	237	233	275	229	219	243	246	232	253	280	235	236	262	234	241	262	251	252	243	239	251	258	230	253	241	259	271	243	252	247	279	262	240	233	249	251	255	263	220	274	232	270	254	251	229	276	242	248	234	268	266	247	246	251	254	277	243	230	268	256	241	272	243	258	244	261	253	277	249	267	264	234	236	267	219	257	259	228	227	213	228	245	247	255	226	251	263	213	254	235	263	235	289	266	225	247	228	244	238	245	263	263	242	268	232	221	256	254	240	229	236	237	250	229	262	240	254	244	252	259	233	253	238	255	223	243	248	254	230	251	247	263	257	257	243	233	262	270	240	240	243	255	265	243	223	230	259	250	226	256	234	252	233	245	260	219	269	249	236	256	258	262	246	266	238	251	255	270	272	254	240	250	237	244	226	242	244	245	268	251	230	255	239	243	246	254	263	251	219	263	242	249	246	252	238	236	230	261	251	248	233	249	224	188	248	240	246	235	237	275	268	227	222	256	233	251	251	239	248	252	243	230	222	267	255	256	225	236	290	244	264	258	249	249	252	226	256	250	258	256	230	245	249	240	228	257	259	256	262	238	260	241	245	233	265	256	244	232	260	224	265	209	241	254	257	258	251	251	225	268	247	233	260	285	241	213	234	243	258	262	237	263	262	236	219	264	261	262	230	248	234	244	232	258	234	241	262	240	219	238	257	241	251	240	255	237	245	236	247	217	248	243	269	239	249	252
345	2	2100	79999	555	2	46	283	399	487	468	549	492	423	419	409	388	418	358	396	365	344	341	351	341	316	327	295	312	287	319	266	267	280	286	300	297	283	285	268	291	282	280	251	269	279	266	259	263	267	271	245	262	278	284	249	253	244	273	261	269	266	270	250	263	274	269	231	254	264	253	264	233	231	284	254	242	257	268	229	217	268	261	245	248	269	237	244	272	251	274	244	267	263	222	271	244	257	272	262	250	230	246	249	247	266	241	250	238	246	238	257	229	260	231	267	250	231	238	239	240	258	240	256	258	245	250	254	273	244	238	258	252	251	254	233	281	248	248	236	243	262	258	263	255	239	260	219	247	252	269	253	244	239	239	264	246	258	271	227	237	224	269	246	254	262	227	265	260	221	247	242	253	254	212	250	247	255	261	232	245	253	237	243	257	240	236	224	246	266	227	251	254	259	239	254	250	256	249	236	247	247	229	258	283	224	213	241	267	246	246	231	230	224	236	243	234	262	231	250	209	249	237	234	258	265	246	260	229	254	235	261	263	247	251	280	232	234	234	222	251	227	229	246	269	234	251	254	259	253	249	221	238	213	233	242	238	276	278	266	248	249	222	259	257	237	260	236	217	240	231	253	228	269	244	250	253	240	270	233	253	258	243	248	270	251	235	276	240	251	267	257	235	261	257	225	239	240	252	233	265	243	238	252	246	250	248	246	215	240	263	236	265	215	242	263	246	235	219	274	258	238	245	233	222	228	227	250	251	233	266	238	271	240	255	258	247	255	226	242	223	251	242	258	250	266	248	257	249	247	228	225	249	225	248	273	233	245	256	252	256	248	240	221	235	228	240	271	245	253	249	250	255	209	278	244	232	263	223	232	251	241	263	243	246	259	234	223	239	222	240	254	240	242	227	240	250	255	223	240	250	249	258	247	244	212	249	245	252	244	233	247	236	265	236	255	268	235	244	254	264	243	232	219	224	237	228	226	234	236	217	260	258	240	231	227	230	232	240	272	216	225	246	241	224	284	232	242	257	231	228	239	247	205	236	265	255	223	236	241	228	234	246	235	241	240	247	236	229	247	240	236	244	231	230	256	246	231	227	254	266	246	227	245	258	251	248	231	257	230	239	265	261	205	271	245	263	230	243	244	249	248	262	217	271	273	214	259	246	227	274	218	231	255	239	251	251	246	247	239	237	287	248	231	240	266	252	223	254	264	249	249	248	244	217	239	250	213	243	238	246	246	272	233	216	264	249	256	220	267	241	238	230	251	244	236	226	252	264	257	253	244	236	273	216	269	242	245	248	250	222	281	274	249	238	266	235	256	226	218	236	230	252	224	233	255	237	253	242	257	255	257	253	257	248	249	256	246	241	239	271	218	250	238	241	244	241	242	247	276	268	263	244	274	248	249	266	251	239	257	243	234	240	233	229	249	229	234	242	269	250	236	242	264	247	255	233	238	257	256	238	234	243	222	249	236	261	241	249	238	217	240	256	256	253	244	265	228	254	240	258	263	241	256	213	240	229	236	265	229	252	245	264	259	248	241	269	234	226	209	259	245	238	242	262	219	246	230	252	232	245	257	247	243	223	266	218	249	259	247	224	202	250	261	269	212	243	240	247	256	234	233	263	229	216	238	260	261	256	264	254	257	267	245	246	256	256	263	217	243	243	233	220	243	245	253	230	257	244	267	250	235	256	263	234	217	250	262	241	248	246	241	255	239	227	230	250	262	233	247	247	228	219	214	257	252	252	244	219	250	275	245	266	230	238	243	254	248	228	260	224	252	244	257	244	239	231	242	262	227	233	231	248	254	232	261	246	251	216	239	252	246	247	255	252	235	246	259	260	232	240	261	259	250	265	255	251	222	252	228	285	228	254	254	258	257	244	231	249	235	243	230	257	248	248	249	234	269	220	230	239	229	228	237	235	238	256	245	246	245	258	234	210	241	250	220	237	223	247	250	226	230	249	250	220	219	226	246	228	251	278	248	241	239	210	266	275	257	237	210	261	237	267	256	246	253	259	235	259	261	246	243	240	239	239	237	235	242	257	248	266	217	251	228	230	247	231	211	255	227	262	244	247	250	232	263	237	228	271	233	241	244	240	241	267	271	220	238	266	231	261	250	243	243	270	265	252	224	269	232	249	233	248	242	231	242	234	239	250	262	261	242	258	255	233	239	239	263	221	263	248	251	252	238	207	240	221	267	247	258	253	257	248	266	268	240	249	259	239	242	244	237	248	251	238	229	260	244	239	228	277	231	244	243	253	242	270	252	216	250	249	231	237	222	245	239	244	263	235	222	205	238	243	250	235	251	239	257	238	263	246	243	214	257	231	234	244	251
345	3	3500	80124	548	10	45	272	342	549	496	538	510	448	436	400	399	367	382	386	357	337	347	349	332	297	344	347	307	297	300	283	315	304	291	277	289	255	305	250	274	290	292	269	271	236	262	286	243	249	262	266	250	256	267	260	264	284	253	256	248	272	263	260	265	260	228	230	234	254	256	265	254	272	255	239	258	250	236	258	271	238	258	283	226	259	227	232	256	234	241	259	241	251	276	238	229	231	265	233	235	250	274	259	240	260	222	243	235	230	249	239	228	269	229	255	246	242	218	226	225	256	264	227	225	250	235	242	231	239	226	238	247	252	223	283	231	231	240	243	248	236	249	239	234	231	240	225	242	231	264	257	225	230	226	271	262	230	230	284	226	233	236	238	246	218	215	262	230	229	225	243	242	256	222	222	236	221	234	228	237	253	250	247	253	255	236	261	231	232	251	228	234	246	225	229	238	242	260	245	236	253	216	199	221	254	256	217	246	238	235	227	235	264	245	231	237	236	194	232	232	244	268	224	240	228	235	238	244	216	251	236	231	236	235	280	222	214	242	242	231	247	236	234	215	219	217	235	259	232	226	233	265	244	267	240	254	252	246	244	217	213	216	231	247	242	245	227	221	241	260	256	234	229	219	253	239	255	215	250	259	261	225	283	213	223	267	217	237	222	233	243	228	241	225	250	234	239	246	250	217	211	240	227	246	238	227	250	228	248	240	244	217	233	236	238	224	241	239	240	249	235	243	225	218	229	245	277	227	242	229	199	264	233	231	263	220	248	197	255	226	244	232	244	241	222	218	245	237	238	247	230	250	264	246	237	233	241	234	223	220	265	243	237	240	230	261	249	241	242	244	229	241	211	255	248	224	267	232	244	235	244	243	241	258	238	235	237	255	240	236	239	248	229	271	232	244	235	252	235	221	223	225	259	262	242	249	223	235	225	235	217	244	237	243	246	221	246	255	227	218	260	235	219	219	225	217	224	245	272	245	223	220	232	223	223	243	250	222	209	240	236	241	240	232	243	217	264	233	251	216	251	254	239	199	215	221	252	272	244	258	237	229	258	238	225	240	231	240	240	229	240	237	252	238	220	268	225	240	227	243	227	233	236	225	231	210	253	228	245	234	228	231	246	210	214	234	236	240	235	215	228	248	221	260	226	236	255	239	242	252	235	250	268	240	234	267	219	256	232	236	210	246	232	224	243	225	241	242	235	239	215	251	212	266	245	236	237	226	225	229	235	244	233	247	226	243	235	222	223	237	250	257	239	247	237	239	233	260	248	281	223	234	251	227	215	259	249	196	232	251	243	228	253	222	236	245	258	227	269	240	219	236	235	233	216	258	231	216	235	235	234	255	214	223	255	236	251	241	220	230	232	213	229	236	259	213	273	227	228	210	234	233	216	244	259	260	217	210	239	243	217	239	243	258	261	240	249	215	257	233	264	241	263	226	237	245	219	235	218	229	222	224	219	249	251	255	219	236	244	236	246	257	244	256	247	231	206	238	226	232	222	247	239	228	237	215	211	240	232	234	203	203	256	241	205	241	255	239	242	244	252	231	236	222	234	243	251	221	220	247	230	239	249	239	242	236	246	226	254	242	247	224	237	241	228	242	232	263	248	243	217	212	222	244	235	212	248	239	225	240	259	232	241	210	251	240	234	235	237	237	250	204	242	225	237	220	249	222	234	239	235	256	252	222	210	239	243	228	246	246	243	257	265	234	242	252	218	219	236	243	252	251	215	253	259	239	235	250	246	242	242	239	220	224	238	230	248	218	236	247	240	227	235	233	207	243	224	224	249	255	239	227	250	232	235	224	248	237	233	235	238	233	237	235	208	243	234	240	245	216	238	249	256	221	245	256	218	248	203	243	209	223	217	223	265	242	236	244	233	218	222	244	220	268	254	236	238	234	253	239	217	231	233	257	233	259	223	204	268	231	236	220	252	242	230	236	218	224	244	219	257	241	237	255	224	244	250	216	238	221	225	226	256	218	235	218	257	243	249	223	245	226	217	238	255	245	233	240	237	226	238	203	259	214	216	224	216	244	228	225	248	243	213	270	245	228	235	228	244	245	232	234	223	233	241	216	229	195	239	221	227	240	233	243	260	232	247	221	211	220	220	224	267	234	246	230	247	237	263	248	245	215	232	243	221	231	251	239	237	241	232	236	240	216	239	229	248	225	226	232	236	221	243	236	237	232	243	229	259	237	238	241	214	246	219	234	255	224	210	237	233	252	242	232	247	214	245	237	236	228	234	227	238	271	236	237	229	258	231	259	230	230	227	201	238	220	218	199	237	228	240	230	202	238	227	245	225	249	221	223	245	276	240	242	236	236	255
345	0	2700	80249	540	4	18	257	356	546	539	604	579	543	488	506	421	446	377	410	362	390	387	371	344	346	326	323	321	331	308	315	309	319	305	287	338	330	302	286	300	290	296	285	278	276	271	287	257	270	272	259	262	257	255	256	268	245	285	252	259	244	254	267	232	223	223	244	251	261	257	255	237	244	249	245	242	217	264	258	243	254	285	249	284	251	257	250	262	225	258	266	240	268	243	268	240	237	272	233	230	245	258	253	256	217	245	231	256	255	238	242	261	240	221	238	236	249	234	228	242	255	258	249	233	254	246	224	247	239	246	253	236	254	236	228	261	225	228	235	238	223	250	250	217	229	203	250	230	252	223	251	250	247	243	249	217	220	245	227	232	249	240	247	233	231	231	259	228	256	246	240	232	224	269	248	250	225	219	222	238	235	228	260	220	236	268	263	224	228	254	257	248	227	236	251	237	248	258	234	264	262	223	224	240	223	230	234	237	249	229	229	227	233	228	222	245	217	244	221	255	227	237	252	232	227	233	237	252	249	221	221	243	236	227	232	233	220	248	225	240	238	228	212	223	236	240	237	230	224	219	251	232	226	250	228	240	231	253	240	245	226	225	256	254	252	218	248	220	256	246	236	207	247	236	233	236	227	228	247	237	244	244	215	257	233	243	237	246	210	239	217	238	220	246	236	233	231	229	255	250	244	226	238	244	213	258	257	218	242	250	231	255	248	216	225	252	251	260	229	222	243	244	229	243	260	214	250	242	222	247	250	243	221	220	233	241	238	228	228	261	250	212	219	239	238	215	236	254	223	254	244	260	249	225	234	249	252	217	246	243	222	248	263	239	214	255	216	237	253	233	213	238	239	204	211	254	242	241	261	225	239	237	229	208	268	217	227	238	253	253	250	247	248	244	238	233	256	232	227	229	246	241	235	252	225	235	248	252	239	243	224	246	213	249	249	239	239	208	220	229	232	204	222	236	268	220	246	253	228	229	211	232	215	237	228	229	237	238	204	232	210	256	238	203	213	236	246	259	254	230	205	214	240	216	237	235	239	239	234	235	226	215	209	222	243	227	245	241	216	235	229	232	245	271	246	213	255	251	228	219	235	258	243	217	226	247	238	248	236	247	232	241	243	227	229	226	231	227	238	242	239	242	258	244	233	225	198	238	237	244	233	248	233	248	246	249	253	254	236	208	249	205	242	222	244	253	233	209	228	248	226	232	242	220	197	227	254	243	242	221	235	234	228	249	237	256	221	232	259	248	212	280	227	250	223	244	243	215	224	248	220	261	236	210	211	221	239	222	258	236	227	224	226	252	235	215	247	236	249	234	235	226	230	233	248	223	227	209	229	246	230	232	214	239	283	233	223	209	222	238	247	232	233	260	229	221	209	241	247	221	230	234	249	240	277	203	246	231	264	269	237	238	226	245	256	250	260	232	206	259	235	214	224	242	227	214	231	222	242	228	242	244	226	232	226	205	198	255	225	234	249	226	226	217	222	221	233	237	242	233	254	242	235	266	248	230	231	242	241	220	212	228	244	248	248	244	227	224	243	249	225	268	242	200	241	247	230	236	233	231	240	236	237	190	227	222	225	223	225	214	236	211	224	241	232	255	254	245	224	248	244	249	265	231	247	233	257	239	271	229	259	226	229	230	241	246	230	250	254	237	232	248	235	226	249	230	245	239	234	256	250	246	252	228	240	234	240	219	226	235	242	251	250	233	238	262	222	215	223	213	231	210	249	241	247	240	228	216	225	240	232	223	243	262	231	233	234	224	239	225	268	214	252	249	210	251	221	233	198	210	252	205	253	261	234	260	211	229	259	233	222	234	242	236	227	247	254	239	258	227	233	256	221	210	235	233	239	241	245	231	246	246	246	243	203	233	236	222	227	254	239	209	249	245	224	229	229	229	245	232	252	239	252	237	205	253	209	235	238	231	249	246	266	269	252	244	253	223	243	242	209	239	213	257	239	229	250	222	218	256	236	257	236	252	244	249	217	217	220	244	245	226	217	264	223	213	234	215	232	235	237	248	235	276	239	233	223	241	249	247	240	232	223	212	224	239	223	211	254	224	232	218	242	232	237	228	255	251	250	233	239	238	237	214	221	238	235	256	209	216	226	216	229	234	237	242	236	245	226	272	223	230	232	215	224	205	257	247	249	225	266	225	264	232	237	229	224	241	237	218	212	242	230	231	258	243	249	211	219	236	258	226	231	198	223	217	250	264	221	229	231	243	237	240	237	249	222	231	232	232	238	233	251	227	226	236	223	233	242	273	218	220	226	232	248	216	242	244	269	255	229	215	238	260	242	265	217	210	216	216	261	214	218	228	223	299	242
345	1	1900	80374	548	5	70	316	407	538	479	534	454	441	434	383	416	366	377	380	353	347	351	339	301	338	308	272	321	295	318	291	306	303	312	307	303	282	317	292	293	297	287	321	286	265	272	310	278	255	285	268	275	259	293	272	262	260	266	257	277	287	274	278	277	296	304	254	256	291	290	293	266	280	276	292	287	276	283	259	282	277	291	288	278	277	284	278	294	280	225	283	284	265	280	258	278	278	280	293	274	260	272	273	264	272	228	277	272	262	313	289	260	304	316	255	283	265	260	267	270	243	238	249	301	277	292	261	283	275	279	295	282	270	265	261	292	269	293	296	267	295	252	275	280	270	263	279	275	240	281	273	260	274	270	291	282	266	291	306	273	268	290	261	256	266	277	256	247	285	301	275	261	271	269	238	268	290	289	279	276	294	269	237	270	277	297	237	265	257	273	280	292	272	239	294	262	278	239	261	268	279	274	274	274	283	301	272	278	264	275	272	281	276	254	259	268	293	299	254	278	263	275	271	269	255	278	245	281	286	271	278	279	250	265	276	273	267	248	254	299	270	284	294	250	283	268	286	247	277	255	246	288	261	288	248	248	268	251	274	285	249	290	267	266	314	241	248	277	276	280	258	258	265	267	283	277	284	265	239	305	258	283	259	218	288	278	269	269	286	282	251	271	248	265	272	287	260	289	294	272	287	268	275	279	318	269	293	254	269	268	277	279	310	261	252	271	263	269	287	278	276	285	254	252	280	253	259	273	282	265	279	290	254	297	284	255	270	266	300	265	263	262	266	267	253	253	248	275	275	264	255	260	265	245	264	269	265	274	248	283	264	248	262	320	244	277	262	280	270	250	267	256	273	285	265	269	271	269	268	265	262	252	250	275	271	258	274	286	256	236	274	286	270	287	277	275	291	275	285	290	295	264	250	264	235	268	289	267	289	262	252	283	267	272	286	265	236	259	280	284	235	298	283	269	279	275	258	282	277	257	261	276	275	253	281	274	277	280	258	265	286	294	261	247	273	275	251	239	265	256	256	246	285	261	272	268	298	289	261	296	253	248	259	278	277	263	258	242	244	279	265	265	289	265	248	248	265	291	263	268	249	277	262	272	282	252	269	287	224	272	259	270	227	262	315	297	262	266	278	253	257	273	271	264	267	257	283	290	282	249	265	272	254	276	256	250	246	312	265	256	279	271	270	262	259	264	259	267	267	287	250	299	258	273	271	282	255	257	265	273	255	249	281	246	280	278	271	259	248	273	298	282	272	265	262	258	256	295	274	241	266	256	305	243	298	267	280	278	237	281	276	275	269	295	272	260	266	227	269	270	291	310	233	252	286	268	255	267	259	253	273	268	279	264	277	238	261	266	293	246	265	261	266	292	251	252	276	259	260	257	279	273	252	268	270	251	272	281	273	274	256	244	297	285	294	267	263	257	256	301	281	251	259	264	252	257	287	279	268	300	263	267	276	269	242	244	246	245	275	290	244	267	234	277	271	272	273	256	272	272	283	271	246	245	263	229	287	272	280	282	243	270	266	260	285	268	274	273	263	277	258	265	286	264	258	262	276	267	243	249	249	259	261	276	280	285	249	293	245	290	265	272	246	241	275	259	259	248	285	248	270	272	243	279	273	252	239	260	266	259	272	292	266	267	280	271	252	264	271	272	275	271	289	245	263	281	269	270	229	268	286	255	274	298	294	264	280	268	261	249	261	251	286	291	273	298	267	257	274	255	270	256	288	268	283	252	256	253	294	281	273	277	283	247	259	263	274	252	274	239	286	269	247	250	279	276	280	245	259	278	264	252	289	281	274	276	281	252	232	264	258	297	272	248	232	266	246	245	268	269	264	264	293	249	249	247	252	282	269	273	267	265	270	257	266	250	282	244	277	279	269	274	274	286	258	259	270	257	265	281	286	263	246	269	274	263	235	260	273	286	292	267	298	239	293	257	285	253	265	269	283	259	267	290	287	275	265	273	267	281	294	225	266	240	241	247	258	300	277	279	293	242	260	273	245	271	258	245	254	254	250	247	311	257	273	268	272	278	276	260	266	270	266	271	269	272	264	256	270	274	260	275	258	247	312	257	254	280	297	273	277	277	266	292	264	298	265	275	254	265	270	256	248	259	270	278	270	259	273	244	268	251	279	253	278	269	260	262	271	253	235	287	272	290	276	279	252	244	265	289	253	265	280	289	260	269	255	273	284	264	285	268	255	260	273	259	253	274	261	264	261	274	263	283	271	259	258	287	272	265	274	248	253	284	263	266	279	249	290	253	255	277	267	261	265	273	269	263	275	271	267	303	291	282	246	271	251	272	274	261	247	256	271	297	270	273	274
345	2	2100	80499	530	6	47	334	405	540	501	560	509	504	482	479	426	408	397	382	403	378	380	393	362	392	332	371	302	362	361	390	333	355	319	320	376	300	305	317	328	312	330	303	292	331	289	341	313	310	313	302	323	312	283	285	314	310	304	321	299	304	291	289	312	280	279	315	321	319	289	295	302	309	302	280	308	305	289	302	295	272	285	298	299	313	277	270	279	327	291	304	302	292	318	306	285	290	282	285	306	266	290	302	306	306	284	287	277	287	267	304	296	302	280	314	286	261	278	300	281	308	270	295	275	293	273	292	295	289	299	299	290	262	316	301	292	262	282	300	294	287	287	286	292	302	313	281	275	306	270	282	304	257	299	296	265	270	294	264	303	300	274	291	306	278	303	289	300	303	298	296	276	293	285	304	293	260	269	290	262	279	275	307	268	282	295	317	288	278	284	291	271	274	284	280	298	257	281	283	311	300	266	276	299	296	295	289	329	294	281	282	296	313	290	296	331	326	278	300	284	285	296	298	300	279	288	282	278	318	273	278	310	256	281	286	290	303	300	288	290	321	285	285	273	297	305	310	316	292	320	295	308	276	287	265	276	295	294	291	273	312	277	286	284	271	259	259	292	304	283	271	271	309	298	307	299	298	307	272	293	273	275	297	252	291	274	281	281	294	291	275	291	280	270	283	290	288	302	295	283	315	288	278	320	295	285	279	286	288	293	270	298	290	292	307	287	271	280	298	327	291	290	273	337	274	280	323	290	267	296	274	312	293	292	278	298	322	294	290	269	326	279	298	279	290	306	318	281	284	296	287	311	292	281	276	286	278	269	309	269	303	270	288	307	289	299	292	312	258	259	295	264	302	296	304	302	288	276	288	308	300	289	293	268	300	269	275	299	294	262	270	299	275	291	283	269	282	259	268	273	300	296	303	290	302	308	277	273	276	299	299	272	311	289	282	275	296	249	343	303	302	286	285	294	292	315	285	275	278	291	281	297	259	281	298	312	264	304	272	267	291	284	257	292	297	273	289	271	279	280	288	309	311	285	275	312	266	293	273	286	274	316	294	273	293	305	287	293	278	274	264	284	292	262	286	273	298	284	285	284	304	276	271	288	288	294	300	282	266	290	298	300	291	275	268	288	257	285	289	289	280	280	292	272	301	270	260	292	309	272	281	266	289	264	257	304	281	252	289	280	288	288	283	274	304	287	297	295	271	280	282	276	282	274	306	262	303	285	284	295	286	285	277	286	315	266	281	275	301	259	261	268	272	278	282	276	276	295	285	268	274	313	267	270	304	278	290	261	297	320	300	313	270	287	272	289	290	287	283	311	281	296	277	264	280	286	312	256	281	283	271	299	264	274	254	281	286	282	275	289	292	276	286	305	281	276	270	290	291	292	279	280	303	286	284	251	279	289	276	283	300	293	286	295	295	309	283	281	258	282	256	269	277	299	258	281	316	277	266	267	273	267	287	290	271	299	276	275	294	259	311	301	299	296	281	292	295	293	287	270	255	276	294	281	274	300	280	302	288	263	286	297	296	282	278	298	281	290	285	267	287	279	293	249	274	274	291	262	283	287	274	290	272	279	271	265	273	293	297	294	286	302	307	289	284	307	281	272	268	279	318	305	293	296	306	254	273	264	285	291	291	261	292	305	299	286	273	289	281	306	285	281	286	274	295	276	268	276	307	286	286	283	282	274	311	302	279	291	285	279	286	272	281	296	291	292	281	277	289	275	305	267	300	292	267	277	253	304	274	272	267	297	248	291	283	299	244	296	265	294	264	295	303	288	273	324	284	299	295	282	262	277	294	288	266	303	290	305	288	259	296	274	285	265	262	281	289	269	283	279	290	280	294	300	302	296	307	297	237	277	315	291	280	309	300	262	285	283	283	272	283	299	292	268	279	298	277	289	279	269	278	258	278	283	284	303	318	307	279	307	263	296	277	299	260	295	325	287	271	294	270	265	292	265	290	294	273	295	292	300	270	300	307	299	301	275	272	290	284	285	274	277	276	253	306	278	291	278	282	259	260	303	276	286	275	297	275	300	269	283	295	288	277	276	288	266	294	283	268	274	283	300	267	328	263	263	306	275	322	276	276	290	282	283	256	270	261	271	304	324	299	299	284	259	259	274	277	276	280	290	262	299	289	285	294	248	272	259	286	261	283	250	282	294	281	272	266	271	282	271	296	267	284	285	276	293	239	286	274	278	284	303	287	292	301	251	281	268	258	306	287	274	276	286	252	273	331	250	305	246	266	277	325	275	274	289	293	264	265	244	296	284	259	283	285	291	273	248	268	312	289	282	290	304	277	280	253	290	286	268	306	273	287	282	278	285	276
345	3	3500	80624	528	10	71	364	442	554	585	607	546	546	497	496	436	451	414	432	416	402	387	376	403	375	380	371	361	355	387	366	394	365	340	338	359	363	368	348	354	335	336	346	356	352	323	341	334	337	339	341	311	344	342	338	360	327	332	295	325	349	323	324	291	326	329	325	339	335	337	324	319	313	324	309	295	323	341	328	316	355	310	327	306	330	293	339	317	339	314	296	336	301	320	322	313	318	299	300	337	311	335	320	307	321	303	329	315	316	281	310	306	313	287	325	312	317	302	283	337	306	337	325	315	328	301	331	303	305	335	276	316	322	314	295	301	288	335	294	315	320	339	339	327	325	309	333	318	329	280	320	323	271	313	307	305	269	285	281	289	351	309	306	310	336	319	305	309	310	323	290	304	307	312	317	301	337	312	326	316	332	316	304	349	290	277	319	325	287	306	301	313	310	352	296	310	311	323	310	301	326	322	330	293	325	332	297	324	327	292	307	303	323	295	363	339	313	315	289	279	282	284	288	288	322	347	322	297	309	310	298	328	323	276	291	306	305	312	325	296	300	270	322	311	311	285	302	293	326	276	303	300	325	315	328	346	327	312	332	311	322	326	303	293	318	302	338	337	303	305	307	285	314	297	295	308	309	315	299	294	321	320	296	327	352	307	302	304	317	325	306	343	301	306	309	311	319	300	307	286	297	325	318	321	313	298	323	317	341	344	297	328	300	298	311	279	317	316	302	294	310	314	287	303	319	326	298	284	321	284	286	301	302	311	304	309	335	296	337	283	293	311	334	314	313	298	323	300	313	307	336	303	304	321	304	316	318	281	317	312	321	322	328	293	287	302	300	328	325	308	321	305	294	314	302	284	320	312	296	277	338	310	323	307	301	323	324	317	306	333	315	311	306	300	293	323	357	309	301	331	345	309	325	316	301	307	318	306	312	349	327	291	293	311	305	308	299	312	300	291	304	302	354	315	290	297	328	305	301	273	302	327	323	298	312	301	320	316	273	299	295	341	302	317	323	311	313	302	302	299	328	284	305	307	296	295	318	298	339	333	289	297	303	308	295	317	330	309	318	327	308	305	299	299	290	332	307	311	311	322	301	300	315	296	302	313	302	345	285	325	323	322	327	313	305	292	328	311	309	319	298	292	318	317	290	298	304	333	296	338	333	291	314	305	302	318	298	312	337	297	304	305	305	294	324	325	331	343	313	281	295	298	294	317	295	291	295	313	291	307	311	312	304	288	323	313	303	331	299	310	328	330	313	308	343	305	309	347	324	298	305	289	282	315	323	293	327	337	299	305	312	287	341	308	299	308	285	290	317	309	311	327	299	311	290	278	291	307	322	328	318	304	289	314	290	301	328	289	296	283	292	314	305	324	290	299	293	310	287	306	310	310	272	315	298	317	310	340	316	306	293	317	294	329	324	285	284	312	314	272	301	311	280	296	318	309	301	315	314	303	314	299	284	300	300	302	273	322	341	291	310	312	283	298	284	267	299	314	326	316	283	312	306	308	300	291	318	301	293	312	327	316	298	308	304	295	302	313	320	294	300	301	321	287	283	302	293	292	299	289	305	302	304	336	314	308	296	329	334	298	320	277	295	305	284	327	334	313	306	288	310	311	303	306	312	298	315	305	286	309	294	322	332	347	313	325	312	304	352	299	300	317	319	314	293	309	299	309	341	312	327	279	281	318	312	293	306	309	304	316	318	336	297	308	316	283	325	291	308	311	303	308	275	318	322	304	297	299	307	283	302	322	328	294	323	304	301	308	353	298	294	327	321	299	244	302	320	294	317	319	306	312	309	327	273	314	343	340	280	321	309	318	301	321	305	306	294	280	312	308	296	344	301	321	318	310	304	293	299	309	277	297	314	307	296	327	317	297	315	271	289	289	302	314	316	316	328	289	309	344	343	310	308	303	306	285	296	332	305	315	267	338	324	325	278	291	323	302	335	352	334	299	311	325	299	320	303	319	319	328	309	312	306	314	308	271	272	297	337	301	306	306	304	288	285	296	309	342	282	323	312	293	320	337	287	312	318	310	329	324	328	284	310	311	319	284	326	313	295	273	299	307	327	279	275	293	308	323	305	311	335	339	288	311	317	301	334	289	304	291	324	301	308	291	302	313	300	355	310	303	290	320	311	298	293	323	319	328	301	288	341	293	290	314	325	289	279	321	294	299	309	318	310	312	335	277	311	300	318	321	313	297	315	285	347	272	326	313	293	307	304	350	290	328	327	307	314	310	298	282	312	313	316	335	334	300	290	312	308	304	326	317	322	307	322	324	299	311	289	304	317	281	296	307	314	318	299	291	298	343	296	320	320	322	289	312	304
345	0	2700	80749	521	5	35	299	449	621	587	643	610	574	526	553	439	461	506	473	439	470	456	444	451	422	429	418	420	427	417	400	402	403	405	403	406	372	384	371	392	400	372	343	369	381	361	365	370	345	345	365	372	357	380	350	331	348	321	335	361	304	348	355	361	319	356	341	349	350	365	327	341	335	346	352	346	372	338	371	346	345	319	362	342	342	327	321	324	345	349	366	345	336	340	370	335	354	315	347	340	338	346	342	365	322	344	353	337	366	363	326	355	341	331	314	324	325	332	349	307	350	349	351	346	298	345	351	308	329	342	377	331	358	355	345	323	322	338	353	367	325	342	358	336	340	338	348	346	352	320	363	356	346	330	318	329	336	343	353	362	340	316	321	320	313	368	326	349	336	299	332	343	351	313	342	326	317	325	357	342	306	325	330	326	332	326	356	354	350	322	340	370	351	351	338	348	358	334	347	334	346	313	352	351	306	330	306	346	351	303	337	340	354	354	370	341	355	357	343	333	319	344	337	344	326	346	324	367	328	352	345	304	313	332	339	344	322	371	342	324	361	324	345	324	354	329	357	351	352	335	356	334	358	328	320	335	300	324	323	338	339	354	321	335	330	343	306	364	312	341	339	321	360	332	346	332	339	364	320	316	322	326	356	302	332	326	310	351	320	350	333	351	329	356	371	343	318	327	332	339	345	337	336	345	369	322	353	347	365	340	335	350	351	324	337	359	356	338	316	326	322	343	375	328	309	343	327	333	328	337	335	344	360	317	317	353	339	329	353	356	359	340	362	318	335	357	331	322	346	347	312	335	335	316	352	333	315	303	338	322	360	344	325	338	347	328	355	370	329	329	295	342	327	343	306	344	332	318	319	340	322	359	311	329	322	319	339	342	333	341	306	328	331	335	375	310	333	348	342	322	334	347	320	321	351	362	326	353	328	327	353	306	381	353	328	300	315	357	339	330	326	302	335	320	331	344	355	325	307	334	331	319	333	331	308	340	350	327	338	321	342	315	316	315	340	350	310	329	327	342	347	320	333	296	296	313	314	332	311	317	348	353	350	344	333	316	327	332	336	311	318	336	341	336	315	321	378	326	341	320	326	356	340	340	319	336	350	337	331	334	338	327	346	335	315	326	322	325	318	337	349	299	345	334	326	353	345	333	349	332	283	314	321	324	320	348	343	362	329	332	375	333	338	331	357	331	336	336	322	345	361	301	330	334	337	356	338	315	335	344	306	352	327	319	330	358	328	326	345	351	367	313	323	314	320	338	373	345	286	338	327	329	334	335	320	348	337	348	326	336	308	327	324	365	343	325	357	363	346	315	340	330	311	351	307	337	339	319	317	296	339	332	334	332	328	336	327	344	331	285	341	331	321	325	349	362	341	321	332	353	313	330	336	341	337	347	344	333	380	351	312	347	343	317	346	327	332	309	347	350	328	349	338	313	329	338	333	337	332	343	345	325	332	327	337	336	314	326	337	294	322	337	333	322	342	326	333	333	313	327	329	362	329	342	333	351	334	354	321	333	318	311	330	321	314	313	329	336	325	330	349	350	342	315	330	304	354	347	316	328	329	331	332	313	350	311	318	339	343	381	302	343	335	305	330	332	353	341	354	322	325	325	352	332	341	358	342	327	315	359	321	337	320	322	324	318	328	335	340	309	330	338	337	331	311	324	302	327	353	347	315	361	326	328	319	319	342	333	325	347	337	312	348	336	333	351	320	307	355	313	330	331	350	318	347	327	347	368	317	325	321	343	320	325	339	331	323	346	333	343	341	355	348	343	359	313	305	335	336	294	345	335	315	323	350	309	343	341	311	331	335	311	331	346	351	334	315	330	325	369	314	322	363	352	337	356	353	301	345	318	336	342	334	327	337	308	300	365	318	337	318	342	321	310	347	330	303	348	310	362	322	329	340	324	327	341	321	329	324	340	328	354	351	308	362	364	344	331	346	338	348	290	297	318	360	319	324	342	333	296	361	311	330	340	298	346	315	326	342	306	350	347	334	315	358	331	313	328	342	321	357	345	314	329	341	339	337	344	360	279	343	315	334	318	345	300	335	302	337	324	347	313	307	327	320	327	328	325	330	328	345	350	325	330	328	358	334	308	303	344	320	320	322	335	348	327	294	339	341	325	328	348	330	337	331	341	343	354	342	342	332	349	328	314	339	339	330	350	332	323	323	340	329	343	364	342	313	332	298	343	354	347	311	361	347	333	313	324	324	325	341	327	303	353	321	346	342	347	327	353	307	343	313	332	337	354	342	299	332	360	307	305	340	330	308	340	337	346	352	322	305	309	355	345	360	319	331	327	339	314	354	327	342	322	328	335	338
345	1	1900	80874	521	6	94	363	445	480	508	538	497	492	475	484	438	427	430	440	429	409	398	411	380	405	391	398	373	385	375	383	387	376	388	370	405	361	357	359	357	420	370	389	390	373	383	385	339	372	350	383	362	362	392	363	374	370	389	353	380	345	387	353	356	348	393	341	372	346	351	355	346	338	349	345	365	367	364	344	322	323	347	358	367	355	382	354	366	334	338	365	360	365	347	341	342	346	341	369	359	328	352	371	319	392	347	361	349	326	352	354	345	357	368	345	333	356	363	330	358	376	358	338	336	357	369	347	322	387	359	352	344	346	346	341	341	365	359	348	347	336	352	362	366	359	359	326	384	337	368	336	336	325	357	350	353	362	331	339	358	372	353	356	350	352	367	365	311	370	318	335	350	365	356	359	389	360	310	347	341	366	363	328	340	369	316	329	343	351	329	333	374	344	347	336	374	366	349	337	362	340	344	348	348	353	382	297	349	344	363	345	328	357	368	349	341	353	332	345	324	347	312	353	344	348	340	365	355	368	347	358	362	347	366	345	343	331	334	331	362	335	354	351	392	373	362	360	348	350	367	341	340	342	338	340	311	347	374	324	370	336	353	368	325	339	341	359	378	345	338	344	353	356	355	320	397	344	347	362	341	337	324	360	337	342	368	338	366	344	338	361	353	366	336	364	329	351	348	334	357	327	354	321	356	335	389	348	338	364	337	350	338	352	342	344	289	347	344	371	375	344	321	356	337	353	342	340	344	338	332	363	336	361	320	344	352	345	332	331	357	334	336	333	345	342	353	369	334	348	357	360	350	333	352	348	343	375	320	350	332	366	325	351	376	360	338	311	354	351	325	362	344	343	352	313	340	330	343	339	348	334	336	334	380	335	335	334	341	368	307	353	329	352	362	350	350	349	336	323	349	342	351	324	325	349	317	311	357	327	330	326	355	366	345	336	330	337	359	325	347	370	371	358	370	369	385	360	339	367	357	371	373	349	330	362	330	337	334	347	361	329	352	352	366	363	378	338	341	372	334	367	344	341	342	339	346	340	361	347	346	379	348	366	355	334	334	333	317	341	352	359	332	355	388	360	340	357	312	346	336	346	333	363	329	366	344	363	353	364	316	350	340	362	357	330	358	316	359	347	341	343	374	343	329	336	340	353	358	349	364	375	333	358	350	338	332	351	323	367	355	367	307	314	363	373	361	377	347	360	355	336	366	336	313	371	326	348	335	334	354	335	354	352	369	370	337	382	342	369	326	341	351	362	347	361	340	377	298	340	318	354	389	367	345	346	368	345	354	344	359	322	337	374	373	324	352	326	325	341	355	331	358	342	362	355	359	335	354	359	380	347	330	362	334	335	370	384	365	341	331	340	340	331	386	321	361	346	379	318	376	318	353	341	332	354	353	349	340	351	365	333	349	347	363	335	327	368	317	351	328	376	368	350	337	346	370	334	322	343	355	336	366	334	336	365	352	354	342	372	322	342	335	378	355	339	340	339	339	333	409	335	342	337	323	359	339	342	353	328	359	318	354	364	349	328	374	340	343	331	345	322	339	333	354	355	343	350	331	365	332	366	344	351	324	370	369	386	328	341	315	349	317	352	329	364	353	320	330	328	324	324	348	355	345	347	365	320	354	356	319	349	354	354	336	316	339	338	339	387	367	343	337	347	351	361	364	339	348	356	351	364	298	345	335	355	352	353	332	327	339	351	356	386	335	366	357	323	346	364	342	354	336	346	377	363	331	357	335	343	334	321	349	351	384	327	351	334	329	372	363	358	325	332	327	372	331	358	344	336	331	370	332	353	350	337	345	326	329	344	338	350	339	357	380	327	355	333	324	380	326	386	338	341	350	364	308	329	343	354	315	340	356	333	356	357	349	367	351	357	324	361	335	375	339	345	348	361	355	352	351	367	310	361	373	338	349	336	348	354	370	346	334	342	366	357	354	377	350	325	312	368	344	362	369	359	363	316	349	376	337	341	353	349	334	346	357	321	336	327	343	349	350	386	348	353	333	346	339	342	351	361	331	342	328	369	354	350	331	370	337	363	351	358	331	358	346	328	329	366	350	385	328	354	339	369	339	316	348	356	338	326	326	382	331	346	355	317	355	357	349	361	351	376	350	322	331	379	362	370	365	386	341	352	353	338	321	344	376	350	369	337	352	328	353	352	310	329	330	352	388	335	325	327	331	347	321	351	337	327	352	342	337	341	326	362	308	335	365	332	351	336	344	367	334	366	336	394	345	367	343	339	332	347	340	352	358	331	382	337	359	327	372	338	368	331	344	350	342	348	342	354	334	357	339	328	375	347	349	319	343	375	320	338	320	355	375	366
345	2	2100	80999	504	3	39	264	393	507	572	540	538	535	495	507	488	453	434	439	428	429	435	395	405	407	363	422	377	391	371	376	367	366	395	354	379	374	387	377	383	370	382	365	392	380	379	336	341	355	369	350	374	365	321	339	348	358	352	349	326	328	369	361	351	368	356	339	365	328	386	339	365	340	327	322	334	375	341	315	329	337	358	343	340	341	331	353	320	354	327	333	353	339	328	333	325	345	352	336	326	357	358	327	326	341	338	342	337	352	351	342	359	362	366	358	371	360	335	353	356	339	350	361	354	369	346	325	355	343	348	308	333	332	350	343	355	324	306	343	359	344	318	332	354	371	366	336	362	331	322	369	345	316	342	349	332	353	304	342	337	362	354	349	354	345	332	336	305	330	346	333	310	345	345	321	357	328	343	323	343	335	330	325	349	347	325	349	339	327	350	310	337	356	355	377	316	337	324	348	343	359	330	337	370	373	341	320	378	336	341	326	338	368	359	323	336	331	348	353	330	356	335	329	317	355	364	332	333	325	362	338	341	349	342	331	368	321	331	324	343	346	314	337	367	371	341	327	316	338	356	319	349	339	370	343	319	318	356	322	332	332	315	352	338	344	331	359	325	322	335	355	348	355	356	336	318	321	339	356	344	343	340	308	327	356	328	357	342	349	357	341	314	374	338	310	315	322	350	346	342	329	358	360	340	333	318	365	349	327	324	338	336	332	357	332	319	340	327	340	352	305	326	304	296	341	348	311	329	330	324	340	355	345	334	375	355	335	324	353	338	315	343	357	332	326	312	337	345	342	359	325	339	320	350	327	332	340	329	351	335	325	367	366	323	315	326	365	341	329	343	322	286	355	348	355	337	343	304	295	341	337	349	345	300	350	334	336	332	326	328	305	337	315	347	333	322	350	342	352	302	352	337	355	342	327	332	350	353	333	333	339	357	327	346	305	316	321	316	348	311	340	352	306	300	345	336	322	323	342	337	324	358	347	331	345	323	349	325	352	370	334	322	301	349	320	345	324	345	350	347	328	348	349	350	331	355	315	379	354	337	353	327	327	332	361	344	338	330	338	329	326	310	299	375	355	334	316	354	328	321	343	316	343	334	341	343	323	323	321	325	340	364	344	330	318	330	324	324	340	323	337	347	330	301	323	368	344	317	349	347	308	309	321	372	340	365	326	334	339	343	337	330	342	323	312	363	329	357	308	329	353	378	318	322	332	316	339	316	336	295	325	362	358	345	352	325	329	324	360	341	348	348	331	326	350	331	330	324	333	337	314	346	334	330	346	358	334	311	362	331	339	307	305	351	333	292	344	313	331	316	347	342	343	330	356	339	322	330	391	339	324	327	336	338	323	330	319	305	323	339	316	359	365	309	360	324	334	320	368	347	310	351	325	325	320	331	334	350	325	340	343	331	319	330	337	358	301	354	317	313	333	329	344	339	339	316	305	339	323	385	369	316	361	334	357	357	346	341	320	321	309	343	295	344	358	347	331	320	343	345	328	298	326	320	353	320	320	339	309	321	332	345	330	341	367	326	314	338	336	384	349	304	370	333	334	346	341	332	320	316	333	317	384	342	326	315	324	339	336	339	340	342	348	351	332	343	351	347	352	333	347	346	348	321	339	334	348	328	324	340	311	354	343	329	333	306	312	338	328	358	325	335	319	349	347	340	327	338	356	349	304	351	341	324	329	346	353	345	299	350	346	315	328	322	373	321	355	341	339	361	324	316	342	342	312	354	318	306	326	332	333	310	313	360	333	352	348	353	363	315	333	349	315	351	333	333	353	328	318	327	342	322	326	362	338	332	331	321	328	323	301	350	323	317	327	346	326	346	339	352	312	348	351	346	357	339	349	347	312	349	331	366	310	326	333	338	331	335	325	340	316	333	358	319	333	308	317	332	329	333	322	331	332	309	344	338	341	343	331	329	349	336	331	350	352	356	313	348	351	311	337	314	351	354	344	301	319	330	337	363	317	351	316	322	342	341	314	316	321	326	318	347	329	328	338	308	336	367	362	351	332	312	312	327	355	315	338	337	336	319	311	358	339	317	351	339	336	340	327	335	352	330	343	342	343	334	368	324	327	321	352	373	356	332	309	296	317	340	318	311	321	373	366	339	315	335	302	313	337	331	342	318	324	304	329	329	341	336	339	315	326	347	338	352	346	333	328	355	332	304	334	343	327	327	345	345	331	328	324	335	354	360	353	325	320	349	318	358	336	342	331	366	331	329	315	345	366	331	339	345	338	345	318	361	350	332	327	350	312	340	317	324	324	335	335	343	343	344	345	304	353	330	358	333	332	380	359	315	366	328	323	331	350	347	348	307	342
345	3	3500	81124	529	3	31	307	441	525	558	534	587	525	500	483	498	442	451	427	419	405	399	404	380	414	394	412	420	385	408	357	359	399	370	367	384	332	353	362	372	352	368	338	310	351	353	355	357	352	383	324	355	357	343	314	347	351	349	335	344	347	339	337	333	315	328	352	339	317	334	335	335	336	326	365	337	341	319	335	309	332	315	328	355	350	336	354	364	344	339	351	343	328	320	328	315	314	314	361	313	344	311	313	344	344	335	331	364	346	323	320	328	353	307	328	349	363	334	319	320	321	326	360	320	327	339	327	335	330	303	322	332	315	342	323	349	329	322	351	334	321	347	313	333	349	328	327	319	370	330	332	343	339	331	331	337	334	347	316	344	361	330	354	323	312	334	381	310	348	338	292	347	319	344	317	309	323	366	318	325	359	319	326	331	325	319	320	341	313	334	320	319	365	346	328	311	315	297	326	327	339	331	342	333	324	304	346	329	318	347	319	302	301	315	347	358	300	321	321	297	343	316	353	329	324	321	344	313	353	317	335	347	321	328	337	344	325	345	328	301	349	306	333	336	330	336	338	302	332	295	335	341	341	328	332	335	309	328	355	330	306	346	349	332	318	347	336	329	311	306	338	300	335	344	320	340	313	335	324	320	310	316	316	362	345	318	328	314	336	345	346	338	316	310	342	310	326	351	316	333	362	332	308	339	332	325	327	334	333	312	331	320	347	331	289	344	308	306	325	338	339	329	329	313	325	308	325	327	356	320	339	347	341	328	328	315	326	332	343	309	334	316	337	355	331	318	327	328	327	304	341	344	352	324	300	303	345	300	319	314	318	334	358	322	366	327	337	304	336	335	325	311	297	312	324	325	339	317	333	313	327	305	322	316	315	336	332	304	285	343	322	325	324	321	345	322	314	335	334	347	327	348	336	317	327	353	341	313	346	313	331	315	335	328	331	325	330	334	323	371	332	303	362	319	346	341	323	300	348	346	352	300	303	326	308	322	317	337	332	356	307	322	309	341	331	323	347	323	355	311	358	326	336	311	323	324	297	344	310	306	367	314	318	333	302	341	334	345	296	316	323	349	307	313	321	322	336	327	326	311	297	359	307	305	324	309	300	321	352	335	316	315	314	322	349	304	330	363	312	327	351	354	320	339	312	329	372	335	326	305	362	322	347	321	308	300	312	308	322	340	333	315	318	332	312	320	353	311	322	325	331	294	333	322	285	317	356	293	347	365	323	330	334	297	324	357	319	343	307	335	348	345	303	314	335	320	333	308	346	314	358	307	331	347	338	333	333	323	319	337	348	309	339	333	349	356	344	308	301	316	342	321	333	301	341	317	320	309	329	322	318	307	301	322	321	338	356	314	321	350	351	366	331	351	324	339	351	323	321	308	317	304	341	298	326	322	318	316	319	339	314	320	338	327	302	342	316	335	325	313	357	301	326	333	344	338	356	310	319	310	300	326	359	344	334	371	335	340	332	312	340	306	331	320	341	330	328	303	333	321	334	326	340	321	325	365	315	314	308	325	335	308	338	341	330	310	345	328	331	299	333	335	302	329	317	310	318	344	328	314	326	334	301	314	315	326	332	319	330	334	337	322	332	299	295	340	355	341	313	355	338	333	319	338	310	316	323	318	285	333	329	312	335	339	327	337	355	324	313	318	323	316	315	311	322	322	322	340	331	330	327	301	323	371	318	329	304	323	333	332	347	335	317	328	320	336	316	335	340	321	323	342	303	346	328	342	324	301	302	347	328	329	311	328	333	330	321	332	353	331	345	331	357	328	350	326	358	302	315	328	327	318	325	326	323	346	344	305	325	341	330	349	310	328	327	343	333	311	315	320	313	325	329	339	326	314	333	304	314	282	324	300	326	304	349	294	345	335	294	348	314	339	323	308	365	345	318	332	332	305	330	307	317	326	321	338	316	315	316	343	304	354	337	337	296	341	298	308	332	341	338	326	308	343	329	352	321	309	331	321	320	347	323	334	300	357	341	332	352	321	338	351	318	313	344	301	334	315	308	358	340	322	329	296	330	323	313	319	326	321	368	309	337	313	311	327	294	325	315	323	316	352	320	340	345	328	343	336	287	318	319	326	341	339	314	318	325	328	345	335	314	330	336	332	345	300	330	329	335	298	341	329	312	327	308	329	329	354	321	312	327	309	335	317	309	344	317	340	311	317	322	288	345	320	320	340	332	327	357	338	330	330	332	323	325	310	332	386	331	314	348	337	338	328	356	317	319	301	301	321	324	351	342	331	310	316	328	367	329	352	320	313	282	311	317	323	350	341	345	299	307	313	345	317	318	348	343	315	348	328	319	326	313	323	328	294	331
