345	0	2700	157987	365	4	12	310	719	1076	1075	1105	1063	905	744	608	507	488	458	425	400	359	356	339	360	317	360	322	349	344	324	352	345	335	342	329	304	326	301	304	303	295	280	320	283	303	335	316	336	294	288	270	298	275	280	286	225	255	281	293	303	301	293	301	280	300	270	265	293	260	276	313	286	294	306	278	283	278	291	287	259	264	272	301	272	282	283	299	280	260	270	284	283	270	287	290	261	301	276	273	271	266	243	285	278	261	258	282	270	279	295	282	292	265	266	286	262	269	240	254	276	236	271	267	278	286	261	282	270	277	254	287	255	268	271	294	261	244	317	276	277	258	274	275	246	273	268	265	261	258	283	283	286	264	258	265	301	280	266	279	284	288	256	262	283	245	248	293	260	267	279	256	249	278	279	266	275	269	264	279	242	273	258	259	276	250	284	247	274	244	250	267	272	249	270	259	244	267	274	270	275	274	252	252	276	283	260	261	274	260	277	265	283	287	258	263	259	238	287	286	253	261	276	266	261	255	247	241	275	271	263	272	250	269	274	275	293	286	255	286	273	267	230	279	236	265	291	276	259	249	279	284	269	289	246	263	262	287	256	268	227	290	262	267	270	252	249	272	239	243	258	239	268	255	240	242	296	273	273	282	252	248	240	282	248	264	265	265	233	288	288	243	258	268	242	257	246	269	277	285	264	274	250	260	293	273	268	260	292	256	258	275	274	267	276	255	269	262	290	255	244	272	229	273	258	238	263	259	253	262	271	265	271	262	270	249	260	255	246	281	288	279	264	270	303	279	241	270	272	301	273	276	261	271	235	275	257	269	266	265	273	289	275	283	281	275	263	258	255	273	263	275	275	271	303	244	234	254	260	233	269	279	271	265	243	257	252	267	260	284	262	275	248	244	270	249	278	273	245	253	262	241	259	259	277	276	249	271	265	272	256	287	254	274	260	266	239	283	278	241	284	263	283	272	244	285	264	284	266	282	261	258	255	280	265	258	254	273	242	275	263	246	260	251	287	277	266	275	253	279	278	288	276	251	272	297	262	308	264	254	257	315	275	279	250	265	280	254	254	260	236	231	269	254	263	275	253	274	259	253	275	242	260	253	281	283	262	264	259	261	290	258	242	288	254	270	282	266	266	271	256	252	256	283	250	269	274	255	274	248	285	276	290	252	273	307	287	271	264	279	245	268	268	286	275	285	274	245	268	267	299	286	260	285	262	262	265	247	260	267	254	268	283	272	267	286	265	263	252	261	277	247	274	276	265	272	252	266	268	276	260	271	274	277	256	274	266	253	279	263	262	286	264	265	277	270	273	287	277	255	224	257	283	285	255	280	245	254	252	245	298	268	272	273	270	258	276	241	259	274	296	269	249	263	277	264	265	304	246	270	243	281	248	295	258	273	271	279	240	275	256	273	257	258	265	274	272	274	291	262	246	255	258	272	288	270	248	285	274	281	267	241	312	240	208	278	259	265	269	274	266	280	282	264	280	245	256	293	243	297	255	290	249	260	274	274	293	281	261	262	279	275	273	277	279	268	285	272	275	272	252	264	251	268	265	248	242	280	286	259	253	282	275	262	252	278	272	249	254	258	257	265	266	255	244	274	265	261	277	267	277	263	263	262	242	275	269	260	289	287	271	266	259	281	264	267	271	277	292	280	238	271	246	265	255	257	278	272	252	238	283	305	270	286	258	264	261	262	294	233	280	263	283	241	269	286	286	273	280	282	303	287	268	270	272	284	258	239	268	277	274	257	270	275	272	230	273	250	258	273	268	240	259	254	277	257	287	250	240	250	283	259	254	251	269	273	263	269	267	285	271	275	280	251	272	251	262	277	251	257	237	269	252	261	273	260	238	268	243	260	286	254	281	272	260	265	283	263	266	281	283	274	282	295	287	257	252	270	278	244	277	278	262	286	287	267	265	261	268	237	264	297	263	277	288	245	285	261	241	250	256	306	266	283	251	276	259	266	270	262	269	254	258	263	294	306	292	251	277	240	286	275	279	252	283	259	268	254	265	245	243	243	271	275	258	274	272	264	280	294	253	279	302	251	267	301	268	244	296	250	281	242	294	272	269	253	240	261	273	286	279	241	268	257	265	247	250	269	243	277	266	265	251	265	246	271	291	248	258	273	282	239	280	276	274	258	278	245	272	269	254	286	277	246	253	279	273	267	275	263	239	267	242	261	261	283	227	253	251	280	279	282	279	269	264	232	266	271	244	242	252	265	273	270	254	258	280	280	251	279	259	258	246	291	227	297	256	269	239	291	252	268	277	280	273	274	268	231	287	269	250	259	261	283	273	237	279	284	262	261	243	267	275	273	227	284	256	271
345	1	1900	158110	405	0	85	622	970	1162	1144	1114	957	817	644	553	449	343	336	323	296	299	308	289	261	270	250	260	288	261	286	236	239	261	265	247	241	281	250	231	243	239	258	242	241	236	222	233	243	249	244	210	232	213	220	217	243	232	214	228	242	206	239	201	229	231	210	227	222	224	226	216	236	235	225	232	241	222	226	248	218	228	218	244	240	214	225	199	233	220	221	227	201	216	227	221	232	190	203	230	216	196	213	191	236	218	236	226	222	231	206	220	215	213	207	218	229	207	238	232	183	201	204	190	241	230	204	236	212	252	214	218	233	228	236	208	206	210	232	200	205	231	215	191	212	210	224	208	216	214	206	216	223	210	224	242	201	237	233	209	225	200	223	225	204	212	208	218	190	196	217	222	221	240	210	222	223	209	217	198	203	238	215	220	203	205	211	189	200	254	218	215	223	193	214	196	210	213	202	220	213	206	217	215	186	241	214	204	183	217	189	196	230	219	222	213	185	242	216	207	246	220	205	207	210	221	229	193	230	210	229	205	203	230	213	221	216	205	218	209	213	217	218	219	192	216	211	202	247	217	210	214	216	224	207	186	213	214	238	216	222	207	204	209	204	225	222	211	200	188	220	204	221	201	243	233	205	195	202	230	213	216	203	234	240	232	202	225	215	204	208	195	224	234	225	249	182	215	211	230	244	207	195	221	211	202	218	215	176	206	224	212	215	223	194	217	242	221	211	219	232	231	231	218	214	226	187	195	219	213	208	233	191	197	214	227	209	222	233	245	234	196	230	198	203	235	218	214	219	217	205	199	219	209	193	230	228	197	220	203	221	207	181	214	209	217	195	209	225	202	219	190	206	223	209	232	205	203	210	209	208	253	227	217	199	191	225	206	229	202	248	220	228	232	216	226	213	220	217	196	198	230	226	197	191	230	207	232	229	205	217	196	218	200	237	236	234	229	224	198	209	199	229	219	201	196	207	238	224	237	186	190	200	222	239	228	230	230	217	211	202	186	209	200	195	201	205	204	217	205	226	232	206	228	198	215	195	194	211	214	204	229	197	194	188	220	199	186	212	204	222	219	207	203	190	233	210	206	218	223	215	224	241	211	215	207	198	199	215	186	215	202	221	207	214	206	205	196	231	208	199	174	205	220	224	215	223	186	222	240	213	209	229	211	222	205	207	219	214	235	235	187	202	213	187	229	208	241	221	207	232	216	214	207	230	194	206	216	256	212	193	216	206	187	225	215	225	242	216	204	212	218	211	203	225	200	226	214	230	216	235	218	191	209	217	217	240	218	180	239	199	231	221	212	204	209	216	223	213	192	257	248	204	217	205	215	221	232	208	232	227	199	194	232	202	205	207	214	227	203	214	192	228	213	219	218	205	197	209	217	213	172	219	192	194	209	215	230	232	209	206	203	212	219	207	196	206	201	221	209	228	236	202	225	235	235	216	212	212	214	221	218	203	198	210	225	211	216	220	222	219	202	220	194	211	181	217	192	210	215	187	222	218	223	210	215	203	233	203	201	203	220	229	204	219	214	216	219	232	223	188	205	207	224	227	204	223	219	237	231	219	206	202	222	188	240	211	207	245	220	218	214	234	187	213	207	210	196	221	205	217	195	207	224	231	190	209	230	229	229	210	197	207	203	232	180	202	241	242	225	204	194	215	205	229	227	217	215	220	206	193	217	198	198	201	235	219	216	237	222	221	218	201	230	223	219	211	194	187	231	205	206	202	198	205	217	190	214	213	222	202	223	185	218	208	217	222	216	220	207	220	205	204	212	216	217	224	203	193	209	207	235	212	226	240	226	204	209	238	198	221	180	215	195	224	230	201	209	203	209	209	210	200	212	221	219	188	223	226	219	211	218	223	217	210	225	216	203	207	238	237	228	241	199	217	209	191	201	218	242	208	226	226	253	211	199	215	214	207	203	216	244	216	222	200	230	225	213	224	236	226	222	208	200	221	207	211	208	210	215	238	239	227	216	212	227	223	185	239	218	231	223	213	216	223	206	193	229	227	217	227	210	201	210	228	238	237	241	241	220	203	219	229	226	212	215	235	210	216	214	216	205	195	213	238	197	228	231	244	223	195	212	225	218	204	198	204	233	205	222	218	203	195	214	217	229	227	208	228	198	205	205	212	233	227	220	240	203	243	214	189	203	222	213	219	195	206	207	221	219	230	214	214	249	220	183	214	223	233	216	220	217	188	209	211	206	232	250	232	244	234	212	234	245	206	194	213	246	214	210	211	204	224	220	202	229	212	231	190	228	211	216	212	202	226	217	224	233	215	206	227	223	232	241	219	224	218	212	230	201	221	191	192	217	212	227	217	233
345	2	2100	158233	384	1	79	572	910	1198	1148	1111	999	937	819	690	559	454	410	383	312	319	316	310	302	324	295	285	302	304	287	293	273	278	292	278	287	275	276	243	270	286	251	258	291	272	281	241	273	262	256	272	236	259	229	265	260	271	249	263	261	261	246	236	256	266	225	270	238	249	271	252	247	242	233	243	247	238	254	244	249	251	231	240	242	236	231	254	234	253	224	228	251	222	262	229	208	238	231	225	238	232	247	244	262	226	231	253	223	254	259	213	240	255	227	246	255	259	233	248	246	228	245	244	244	249	240	196	236	226	214	240	243	248	232	224	262	253	234	216	219	254	249	228	230	230	243	241	261	230	235	225	240	204	242	227	246	227	213	249	237	245	242	229	241	272	236	234	227	233	253	210	236	218	234	255	254	230	261	239	250	228	240	240	236	237	229	243	240	227	233	257	265	266	229	237	220	222	227	259	257	240	262	232	214	262	232	237	235	242	229	229	221	239	216	256	221	256	236	248	221	226	226	249	228	219	241	235	210	231	247	256	261	246	217	237	222	229	231	246	228	247	243	245	242	224	220	213	235	221	240	237	248	227	228	230	217	222	252	265	237	237	250	239	220	232	237	231	217	239	245	237	264	240	221	215	242	242	233	250	246	226	239	243	233	251	247	231	230	239	200	231	221	233	221	226	263	194	217	257	220	221	265	234	276	228	235	244	231	232	222	236	223	213	233	242	251	245	217	252	251	239	234	237	236	227	205	202	237	267	223	241	238	255	262	221	253	238	243	222	250	242	210	233	253	232	221	255	227	227	253	208	245	207	224	240	247	220	230	239	258	239	263	236	214	236	217	243	230	243	231	247	249	237	238	209	218	265	226	253	246	207	231	232	253	228	240	232	233	249	220	207	221	229	199	234	250	249	228	250	226	252	244	232	237	219	223	230	232	234	216	183	258	217	231	225	201	230	230	233	222	230	238	237	256	232	255	258	239	226	233	251	225	235	274	254	263	216	204	217	252	227	235	221	233	238	248	267	236	255	246	240	225	241	236	249	240	240	245	246	255	219	215	225	228	239	235	221	219	248	230	231	235	227	256	209	231	240	236	258	244	213	250	224	232	212	223	227	254	260	225	258	211	228	252	274	235	230	230	238	252	245	230	212	225	228	242	239	208	246	236	223	255	221	235	228	237	250	227	233	234	212	234	252	244	243	238	233	221	229	239	245	219	246	221	221	239	213	212	232	243	211	254	245	251	211	222	226	234	252	235	242	237	233	244	245	243	255	268	214	231	206	272	216	220	244	226	260	250	245	224	226	231	249	240	231	224	236	228	230	230	239	245	274	234	273	205	233	232	250	220	225	253	240	236	262	227	246	233	193	241	221	223	226	259	223	231	237	207	230	194	212	235	251	229	212	219	238	233	239	221	218	227	230	235	211	202	234	247	215	247	219	275	220	246	249	202	277	220	228	259	230	262	223	237	260	251	243	215	233	215	226	225	204	250	240	251	235	227	245	239	239	236	207	210	221	226	217	258	240	217	228	242	211	228	237	262	234	243	236	239	238	229	245	225	218	244	235	250	249	259	259	215	214	219	240	254	222	260	241	261	220	245	219	243	232	221	240	232	235	204	207	237	230	233	240	224	230	248	233	246	263	255	240	217	238	234	246	227	227	235	238	246	231	218	221	223	236	265	250	216	241	241	235	239	234	231	224	239	247	241	230	245	217	266	201	222	239	252	253	226	229	245	248	245	239	210	238	242	242	232	233	231	249	230	229	229	243	236	217	239	240	221	240	240	245	216	243	244	226	222	236	240	246	237	245	194	241	233	224	221	237	255	195	230	240	219	230	222	220	222	240	268	231	244	261	238	223	226	224	257	243	220	221	242	238	219	226	216	253	235	219	219	230	224	220	242	237	213	248	227	203	249	231	230	251	228	232	222	219	233	231	236	229	229	265	237	237	204	229	229	248	260	241	215	241	242	230	235	214	217	225	227	250	237	265	252	235	223	242	225	249	243	257	237	217	219	236	230	263	243	229	232	240	248	256	202	208	217	238	245	222	231	219	241	235	224	262	220	240	246	228	244	215	229	235	223	233	236	232	239	213	254	196	240	234	226	213	228	231	244	227	217	215	244	219	261	237	236	227	239	244	231	223	223	242	227	200	221	230	230	225	217	230	224	228	228	256	215	228	241	241	225	216	241	244	255	226	224	216	242	254	224	221	232	253	233	258	216	245	252	223	240	227	215	232	239	253	241	225	223	229	224	233	263	231	225	244	252	248	224	247	235	249	216	251	240	224	248	235	228	237	237	229	251	216	223	256	226	234	231	235	259	223	219	247	227	221
345	3	3500	158356	384	3	20	408	798	1104	1111	1124	997	916	819	674	508	413	373	322	324	319	299	330	313	323	281	283	298	281	310	303	297	307	305	305	326	295	298	264	294	294	256	274	283	239	259	293	300	263	289	273	263	270	285	274	265	287	261	255	253	274	277	263	276	256	271	257	275	278	259	252	261	272	262	255	249	253	233	276	246	252	257	253	262	275	270	259	273	255	262	259	252	265	243	229	256	278	246	262	261	260	236	263	286	218	256	274	264	270	234	276	234	267	238	238	239	233	219	269	270	247	254	273	238	273	251	274	236	236	245	240	254	246	261	239	254	248	264	248	276	266	254	255	239	250	265	253	246	237	241	266	241	255	266	243	264	235	226	267	246	235	283	232	262	263	272	279	228	240	233	253	264	249	256	253	256	242	230	249	235	236	241	247	245	265	247	252	256	247	258	251	264	248	249	253	277	260	261	258	254	218	243	236	244	242	262	259	249	253	259	281	265	231	245	229	240	287	247	253	255	269	250	255	236	278	235	237	246	261	245	248	252	238	254	253	257	273	234	260	261	249	255	253	253	260	247	254	246	244	234	257	270	254	256	271	281	258	250	244	236	251	238	270	260	241	244	249	260	276	249	249	246	234	231	236	236	270	254	259	244	266	259	256	240	226	216	242	241	264	245	263	234	255	285	245	237	292	239	227	244	260	255	243	248	230	280	256	241	268	282	254	233	225	265	262	267	281	263	258	241	267	242	250	218	234	234	272	247	296	236	242	245	244	240	241	252	236	242	254	244	276	237	247	274	250	243	260	247	253	247	264	270	262	220	255	227	247	238	258	223	240	242	230	249	232	268	237	264	218	241	251	235	248	226	251	278	260	277	243	260	242	228	273	241	244	223	265	266	217	251	289	218	269	267	248	237	270	246	248	234	263	235	263	264	262	260	272	258	236	249	265	245	261	226	248	273	247	267	228	228	220	264	264	255	235	273	246	237	246	246	270	244	250	241	238	249	233	253	232	269	269	256	283	239	247	273	230	238	244	244	243	245	222	237	248	243	217	247	238	256	247	271	217	271	251	243	243	243	253	228	241	241	240	234	246	242	265	220	258	249	246	253	238	259	233	231	260	246	230	269	247	244	234	245	248	247	264	243	257	258	234	256	253	221	227	265	206	252	225	264	235	241	274	273	259	263	223	255	289	223	259	244	241	241	236	241	252	241	229	252	247	224	243	225	244	246	267	262	241	245	258	256	245	251	265	263	252	258	231	253	234	249	270	236	242	262	247	256	251	253	282	256	247	250	235	276	247	249	253	236	254	275	242	243	253	243	265	245	224	277	243	247	233	265	249	226	239	268	263	246	271	264	253	290	264	233	252	246	226	239	233	245	250	238	259	260	239	239	262	271	260	262	237	268	246	242	239	244	241	247	237	244	233	266	248	219	227	244	245	284	227	233	245	243	251	234	256	215	239	251	229	253	217	229	243	236	256	245	265	240	262	250	263	247	237	247	237	271	259	244	242	266	259	255	236	258	240	230	242	254	228	255	237	242	274	241	237	225	260	245	231	227	249	230	228	262	253	251	241	263	238	230	244	221	222	262	277	257	259	231	250	241	268	240	244	265	245	257	229	242	254	236	227	243	254	270	237	248	245	257	237	241	264	222	252	259	250	229	256	250	261	231	236	234	260	226	269	263	256	250	233	250	250	233	265	249	245	252	256	203	271	256	231	258	233	233	269	250	285	242	237	230	261	266	257	222	266	218	242	261	250	235	258	262	251	264	256	265	243	257	245	223	228	267	257	250	257	239	260	247	268	257	239	256	257	259	241	267	256	230	280	252	278	260	271	226	258	236	250	231	249	258	266	244	254	282	234	253	264	259	234	287	220	245	263	237	258	267	228	245	238	248	230	243	243	240	263	243	249	248	250	251	223	245	294	244	222	240	269	241	272	278	229	254	265	251	251	268	249	257	227	274	246	241	240	242	259	254	258	266	277	275	255	220	264	244	262	240	260	233	242	232	255	286	224	237	237	254	215	243	250	224	242	250	228	221	248	233	262	253	253	248	264	236	271	239	235	251	238	243	258	255	237	240	245	278	265	236	254	228	242	247	230	254	276	256	227	249	232	250	250	254	246	277	241	240	270	257	251	255	240	230	233	246	254	270	245	266	263	250	258	240	272	247	213	235	247	235	247	244	266	244	242	216	263	249	240	265	258	271	255	263	263	264	242	226	248	261	240	221	282	223	233	236	253	270	240	263	235	268	257	260	257	260	243	233	267	258	239	265	274	223	248	261	241	235	264	239	263	231	257	233	249	254	258	234	275	223	266	283	252	239	249	249	267	220	242
345	0	2700	158479	371	3	16	264	706	1038	999	1076	971	831	608	461	343	305	303	307	349	333	310	335	307	307	294	296	314	291	291	324	320	302	283	320	294	323	307	334	283	312	292	299	277	281	289	277	250	264	275	293	257	282	271	281	283	260	281	288	286	275	259	265	290	280	267	260	250	278	300	260	242	267	282	262	267	253	231	282	255	280	283	263	255	269	259	238	266	232	251	268	275	269	275	264	264	243	246	269	293	243	281	289	232	305	273	253	250	270	260	270	237	252	254	232	264	260	275	270	270	247	250	265	239	249	230	277	250	267	221	265	267	280	231	247	239	249	246	258	249	269	259	264	265	241	260	256	240	241	226	245	266	291	235	239	264	256	257	242	264	245	264	263	243	240	247	226	235	263	226	273	250	260	255	239	217	222	218	262	237	263	219	256	260	242	228	256	247	276	259	235	252	274	248	268	233	231	280	250	260	265	239	281	249	271	254	236	238	248	228	217	259	267	246	243	263	285	247	247	214	254	227	240	262	235	275	226	272	285	233	250	270	262	221	234	219	259	220	263	231	290	241	238	230	249	251	259	247	254	258	248	216	261	263	265	217	239	222	250	247	238	257	234	260	254	242	252	261	234	250	261	237	253	246	243	265	236	222	230	267	250	279	243	244	222	259	243	226	260	247	243	249	247	238	241	232	260	261	237	237	243	244	247	236	233	245	239	255	253	222	233	234	229	273	274	263	237	209	263	258	227	242	227	238	244	280	246	254	234	297	248	243	255	204	251	244	241	212	245	257	246	251	253	249	237	241	273	253	239	247	265	218	227	239	256	263	283	246	227	241	263	256	249	251	235	246	239	271	257	242	253	240	266	240	235	237	254	248	262	236	226	257	254	263	257	226	236	242	270	240	249	262	269	247	261	243	245	261	245	233	257	251	250	242	264	226	262	262	271	238	230	251	259	244	262	249	253	252	230	248	229	253	269	251	279	244	273	246	243	258	257	266	246	258	247	256	245	256	231	226	265	246	269	263	236	237	256	234	230	227	239	245	245	240	247	265	280	239	255	230	250	247	239	225	225	248	253	262	262	230	214	278	241	247	246	275	258	214	237	256	239	243	237	248	259	262	253	252	233	237	251	234	263	251	261	247	240	217	223	246	288	253	236	267	252	248	231	232	237	230	255	254	277	265	279	246	225	229	238	240	225	228	231	245	246	235	227	268	253	226	263	232	223	267	238	264	236	260	251	246	262	237	238	226	249	239	246	251	274	227	269	241	235	257	247	284	239	258	241	274	253	244	241	254	262	283	238	247	264	240	247	238	260	239	240	229	260	244	259	244	231	263	239	248	247	213	238	240	249	258	259	263	233	229	246	263	237	255	268	247	256	241	214	219	242	258	242	224	240	244	240	249	243	247	224	271	251	240	248	268	234	227	257	258	254	272	235	262	252	272	239	261	247	233	244	253	256	219	260	256	241	224	230	248	238	237	258	238	254	254	234	244	264	234	237	268	252	254	270	251	257	233	246	237	255	240	230	247	249	243	239	264	225	259	276	254	224	231	227	259	276	280	237	216	263	240	266	238	274	242	265	249	251	258	263	225	260	226	238	252	209	233	235	254	254	264	267	244	245	266	251	252	248	264	226	254	241	223	260	213	256	262	246	248	244	241	256	239	245	254	271	239	243	247	267	252	247	227	237	262	254	238	239	258	250	229	251	233	245	247	220	243	235	250	253	226	255	233	266	269	271	271	242	242	245	225	246	258	227	267	225	232	249	272	265	234	246	239	241	266	224	253	245	234	262	272	263	231	253	250	235	240	237	257	297	227	268	285	253	254	245	250	244	232	245	253	251	230	219	248	223	230	250	253	249	247	253	253	270	249	238	240	247	270	249	254	244	256	227	246	270	244	256	227	265	252	250	243	258	267	246	257	258	257	247	251	276	231	254	247	253	245	263	239	244	269	271	229	265	233	279	241	250	244	262	247	239	244	269	233	261	220	263	225	250	235	240	239	231	275	242	245	236	261	223	244	276	244	267	234	259	206	258	243	246	279	244	248	246	253	247	229	234	226	220	220	247	270	238	255	219	240	267	255	257	222	235	214	252	256	251	269	222	246	265	249	244	228	249	236	257	238	261	236	246	243	261	265	244	260	243	241	263	242	230	234	246	231	247	258	233	244	253	246	271	239	261	277	237	237	235	250	256	247	248	242	243	266	245	241	243	238	253	231	253	214	238	247	231	258	222	258	262	238	252	247	245	240	264	250	235	251	220	254	260	276	241	247	241	257	256	244	259	238	256	251	241	252	252	264	232	234	237	243	250	273	271	288	249	234	277	243	220	244	265	244	226
345	1	1900	158603	388	0	96	674	1004	1207	1177	1116	921	702	564	412	392	346	335	333	297	310	317	317	293	294	296	282	293	270	305	286	268	278	284	298	286	269	264	279	285	279	286	294	260	271	266	220	258	271	222	224	254	233	261	228	254	249	256	263	231	279	249	239	234	250	250	247	274	250	262	261	233	247	223	249	247	229	250	229	232	240	233	247	239	255	239	228	260	252	206	257	266	248	269	225	248	230	229	260	252	255	276	259	253	250	253	261	229	262	248	234	223	247	250	229	241	243	253	235	291	229	242	231	258	233	248	241	233	226	259	260	244	212	238	247	267	221	247	238	227	232	244	240	249	235	269	227	221	258	253	230	261	239	237	234	246	241	222	258	262	233	231	244	260	225	252	259	223	234	219	237	220	263	231	239	251	234	260	233	230	243	251	235	237	231	224	264	210	246	225	227	223	239	247	252	213	248	225	234	218	251	227	220	215	234	245	260	237	254	222	246	229	239	218	232	242	234	241	252	243	236	241	240	236	246	251	228	238	247	262	264	245	263	249	262	229	230	263	242	240	265	212	241	232	269	235	250	229	262	245	248	227	245	244	254	255	235	228	237	236	233	238	225	221	252	263	248	244	245	236	230	257	248	218	230	222	246	218	246	222	248	255	239	259	254	214	208	268	257	230	241	245	229	236	226	217	248	254	245	265	234	214	218	253	238	235	214	247	232	261	231	254	225	221	241	256	226	230	238	221	244	236	261	233	255	260	208	260	236	254	240	245	254	231	252	211	240	231	235	275	220	234	241	265	220	243	246	262	252	249	224	260	207	235	260	230	242	245	249	242	213	218	258	238	236	223	260	224	226	230	212	247	224	225	244	236	261	261	254	231	227	227	250	236	245	230	255	238	251	255	243	268	250	214	246	222	234	236	243	263	243	219	233	245	234	234	237	214	237	238	220	233	247	246	242	225	218	265	245	247	238	243	235	261	247	231	230	235	255	257	214	273	208	247	269	237	245	254	241	237	239	246	264	237	198	234	234	245	229	260	254	220	227	248	239	250	259	243	249	219	259	248	236	250	228	242	248	231	224	237	234	228	237	226	239	248	242	251	247	249	248	255	230	215	229	249	253	217	231	249	232	232	238	232	248	230	231	235	246	195	244	253	242	230	244	227	199	233	266	245	229	241	219	252	253	248	245	255	240	242	235	241	215	247	236	244	248	213	228	233	219	245	211	233	227	243	233	234	237	223	222	232	231	212	221	262	230	232	233	257	220	232	243	237	232	249	241	229	223	237	254	243	212	245	247	242	246	232	245	244	236	261	255	260	245	248	256	237	237	265	234	252	219	254	248	242	236	223	239	237	238	242	246	250	233	240	223	239	247	270	233	247	230	254	221	239	242	226	248	223	235	237	254	266	232	244	246	234	220	232	232	238	247	233	235	245	246	258	245	227	228	244	223	247	244	264	251	215	242	247	225	237	237	235	229	246	239	207	224	235	255	246	237	253	246	263	243	235	247	222	258	256	242	252	235	221	254	223	237	221	245	253	262	223	235	236	238	241	207	202	241	249	219	239	249	237	245	220	282	215	246	252	261	224	250	240	244	235	226	234	231	251	249	256	257	227	216	246	235	252	241	237	209	256	250	245	239	250	260	253	211	269	226	235	234	224	217	278	271	237	258	225	225	248	247	239	223	253	227	228	221	236	223	215	235	246	228	218	242	218	242	250	268	242	215	222	237	241	239	243	237	214	234	262	222	236	245	240	252	269	247	245	222	228	230	254	228	228	250	242	237	250	240	236	225	228	252	245	239	242	243	224	227	240	257	226	253	225	214	253	210	247	274	249	248	227	262	245	247	225	232	227	252	227	248	248	244	221	264	221	277	242	232	201	218	247	222	248	240	233	240	245	254	232	249	228	234	245	274	247	226	253	224	241	238	236	228	246	235	239	232	244	251	254	217	226	256	224	229	244	239	251	240	253	203	251	216	243	246	258	242	220	225	242	244	244	255	251	209	223	258	231	260	238	242	247	223	235	246	238	243	264	238	232	245	250	248	208	246	210	234	249	237	221	230	272	261	229	258	246	229	246	230	245	220	248	234	250	244	242	260	238	234	246	229	231	237	217	262	254	232	245	213	209	260	252	237	219	234	234	227	231	196	230	246	209	229	255	211	241	223	241	235	224	245	235	233	259	232	254	240	255	238	242	251	241	231	262	256	255	231	219	260	236	246	247	256	239	226	224	255	239	243	226	238	252	227	246	228	252	234	237	248	236	228	267	273	225	241	229	252	253	244	229	227	253	242	230	230	243	269	212	268	256	244	261	238	236	228	243	241	190	215	268	246	223	229
345	2	2100	158726	389	4	68	602	923	1185	1186	1142	977	801	672	577	529	416	373	368	343	331	321	326	314	317	312	308	316	276	267	303	268	281	292	287	284	298	275	302	277	304	280	281	276	278	256	258	299	269	255	258	272	276	251	253	247	249	252	222	230	268	257	279	247	274	266	259	238	248	266	269	244	263	249	246	254	256	282	250	207	266	248	254	247	247	267	253	245	254	251	231	251	254	244	246	248	227	201	240	244	229	262	281	243	319	269	252	247	262	255	290	215	243	211	288	255	226	239	218	273	239	230	251	240	241	233	246	244	243	249	250	278	245	227	239	260	249	249	255	250	224	237	241	254	254	242	245	264	228	234	244	226	241	247	263	217	249	268	272	243	241	218	229	236	237	242	238	251	230	242	238	261	243	252	244	252	230	244	223	223	233	251	281	257	234	223	267	241	247	242	279	244	259	244	252	244	233	241	245	247	268	225	239	238	227	250	252	270	252	249	226	243	232	259	263	265	231	253	258	234	243	242	258	226	239	237	232	277	247	264	256	262	252	236	244	223	270	234	236	257	246	236	263	245	235	244	244	242	264	238	237	259	239	229	257	229	246	254	247	253	256	229	220	270	244	234	237	231	231	260	248	242	255	235	241	244	251	282	225	275	247	227	241	217	244	228	247	246	261	262	249	246	245	249	247	252	245	278	231	243	246	252	215	236	239	222	238	259	262	240	244	219	256	238	217	241	247	260	242	249	245	264	226	245	265	235	221	245	246	222	234	236	208	253	214	227	218	244	252	250	236	227	237	236	239	251	260	241	231	223	258	267	211	218	257	236	244	234	237	249	226	268	239	274	245	246	235	226	227	216	237	236	251	222	238	204	238	221	227	253	217	250	236	260	241	239	238	226	272	196	254	237	268	222	242	240	234	264	225	248	263	213	250	244	245	218	279	223	254	217	243	240	236	259	253	262	261	223	226	245	271	241	261	263	250	257	255	240	244	253	244	250	249	238	268	225	257	232	256	225	228	233	244	242	233	217	234	244	217	241	247	248	275	216	271	275	235	231	221	240	241	254	246	219	251	246	244	239	254	220	246	234	219	208	236	244	220	215	222	254	262	243	249	239	237	236	241	266	261	227	222	224	254	223	222	257	242	237	249	239	231	242	238	241	239	218	247	222	249	221	211	244	211	250	248	229	250	241	246	242	242	246	227	230	217	246	241	239	236	245	243	241	246	227	268	234	258	227	258	234	249	255	230	239	263	259	257	238	263	222	219	243	258	265	245	241	242	250	242	248	244	237	231	231	232	256	229	252	264	198	247	250	220	225	226	222	278	253	248	228	238	234	222	237	215	262	239	247	233	242	253	266	222	258	257	261	238	263	235	237	259	243	274	225	235	243	248	241	227	230	244	263	258	240	234	237	256	233	236	244	254	248	239	230	260	251	236	242	237	251	248	230	248	234	252	245	223	238	258	239	238	238	254	228	250	260	251	232	244	248	224	246	259	251	270	250	256	231	242	240	235	251	247	241	238	220	218	234	237	227	231	237	255	282	268	279	244	239	249	215	245	251	252	232	235	234	254	238	257	244	247	223	248	226	247	257	262	254	243	223	234	246	253	244	243	258	241	224	240	252	243	244	264	239	282	242	217	263	228	244	247	229	233	266	285	262	217	245	253	226	253	219	225	248	234	233	256	235	267	209	263	238	250	250	254	233	268	250	245	278	228	226	200	255	249	236	253	260	238	239	264	238	227	240	244	238	222	253	214	242	223	262	252	258	232	268	227	232	222	236	267	245	245	247	241	262	231	236	256	248	248	229	225	225	279	235	222	262	219	258	261	208	253	249	244	248	251	231	226	273	212	226	243	214	245	240	231	257	244	241	246	254	240	245	231	224	223	243	223	221	270	247	270	251	221	229	239	247	274	233	245	232	234	238	224	241	246	232	237	248	264	231	250	236	240	239	223	259	260	245	274	272	228	230	243	231	229	225	252	259	264	250	253	221	241	251	233	271	255	251	222	241	253	244	237	249	216	249	237	246	244	249	227	260	247	227	212	236	215	240	239	242	199	237	243	258	271	221	235	252	262	244	258	255	238	236	225	256	226	253	262	251	252	219	265	268	247	258	252	244	245	234	234	234	240	250	211	266	257	244	221	267	264	240	258	249	243	245	251	230	241	240	269	231	257	216	228	230	249	231	249	223	264	238	244	228	239	254	228	250	236	240	220	237	260	238	238	232	232	231	263	224	226	228	227	242	261	267	248	254	231	273	233	254	254	232	256	244	252	266	266	292	233	260	244	257	236	249	244	242	226	232	246	258	255	240	244	248	234	236	207	239	234	244	228	241	223
345	3	3500	158849	381	3	41	446	800	1105	1195	1157	1132	997	881	781	634	541	430	391	314	350	323	359	311	316	320	317	315	315	271	330	311	300	286	314	296	299	302	279	305	297	293	309	288	285	322	263	303	268	297	298	289	275	260	277	261	254	279	309	290	265	273	274	290	300	270	248	277	275	249	277	270	295	269	270	260	293	271	246	296	263	296	286	289	288	299	270	288	283	262	249	291	235	236	263	288	241	262	299	291	286	298	328	300	325	318	301	307	316	243	281	237	276	244	246	250	273	268	243	274	284	281	264	274	283	263	264	270	246	257	275	256	255	259	268	285	277	238	263	277	275	279	256	266	296	264	248	271	239	258	262	296	253	255	274	236	273	260	260	256	231	264	255	283	273	267	281	258	291	280	255	285	250	268	276	254	259	272	242	288	238	291	276	270	261	279	267	289	280	247	231	250	265	282	266	245	268	280	265	264	246	283	288	273	258	251	271	244	289	295	278	261	250	242	252	268	264	244	287	262	226	270	262	256	270	277	270	264	259	260	274	252	292	272	285	268	265	274	269	262	271	258	274	257	265	263	249	247	283	271	259	279	252	274	244	268	264	283	252	238	260	278	252	269	261	261	247	234	256	259	276	268	248	237	250	271	269	236	271	262	271	273	266	277	253	282	278	246	272	254	262	254	249	282	258	265	251	243	295	240	260	312	257	244	269	270	282	252	273	302	262	256	251	268	258	230	262	274	261	262	245	244	258	268	259	265	267	233	245	265	266	253	259	264	264	264	257	253	302	272	271	287	267	257	259	267	273	274	280	288	241	254	270	252	256	259	254	242	255	263	263	265	260	255	304	283	241	277	254	285	248	266	260	254	283	270	252	259	261	271	261	253	257	239	285	262	255	241	289	269	268	279	260	285	268	253	235	240	255	238	262	263	260	276	297	256	266	292	229	259	271	270	252	258	248	231	246	290	251	260	279	263	249	249	252	278	259	260	266	250	271	243	269	246	270	254	246	264	286	282	233	259	293	243	264	287	244	290	261	230	281	260	253	255	276	242	247	270	259	244	260	244	279	249	272	264	256	264	293	289	285	254	292	261	266	258	281	282	264	252	257	252	266	275	293	259	272	240	270	268	280	243	249	273	274	262	294	267	283	247	235	290	227	265	239	255	251	256	263	278	256	242	294	276	243	261	234	248	256	293	281	248	276	234	276	259	220	273	288	244	264	279	255	268	265	256	239	285	257	244	238	250	269	262	268	268	265	249	261	254	264	273	299	250	271	290	252	256	278	257	262	255	259	284	248	269	283	250	266	245	261	257	274	260	240	256	275	265	266	255	289	268	256	267	269	249	261	248	271	240	262	277	262	277	244	253	266	258	273	311	270	262	265	246	274	258	266	278	267	265	241	279	264	255	295	250	276	243	270	239	238	244	259	254	267	272	254	238	277	263	242	271	242	241	272	258	262	255	248	287	260	274	248	267	263	252	278	269	285	233	255	242	289	255	276	263	272	244	262	249	251	253	253	269	268	273	267	278	237	261	261	246	263	281	303	223	261	273	286	236	245	256	269	256	276	266	283	263	275	230	280	282	249	262	250	270	252	266	254	245	240	281	243	260	264	271	260	258	274	251	270	236	249	281	230	247	267	278	245	279	249	226	247	235	261	252	275	251	253	296	241	252	242	247	248	276	247	268	247	251	290	255	277	241	249	269	271	284	252	276	255	286	270	285	265	299	293	278	259	291	259	261	271	270	272	250	277	231	276	240	256	245	269	272	249	263	262	253	250	281	253	284	276	257	263	262	291	252	257	272	270	249	258	228	276	268	247	247	283	243	255	243	273	253	239	265	260	268	255	249	255	265	264	281	257	234	253	244	251	265	259	252	263	276	283	267	286	253	262	245	294	254	282	269	247	286	248	258	246	240	272	238	264	271	277	262	241	246	281	265	264	253	267	252	233	239	285	270	263	251	264	269	261	266	240	251	280	251	245	285	276	249	293	291	274	266	261	260	285	247	253	280	267	246	269	304	268	259	267	267	248	259	255	262	271	276	274	243	270	252	293	245	252	259	255	259	249	254	266	258	264	254	265	247	243	252	234	248	283	253	274	261	241	278	263	277	259	285	291	285	247	291	268	264	281	258	241	267	244	288	263	268	247	263	268	256	244	254	259	270	282	265	240	277	257	242	258	276	278	259	268	277	254	245	269	289	248	269	263	279	226	264	247	237	289	274	238	252	301	263	221	230	262	253	260	259	266	254	282	282	288	277	225	252	276	257	247	263	268	260	256	270	270	273	263	269	288	251	256	249	267	251	274	275	249	242	303	269	259	276	277	251	236	270	245	269	270
345	0	2700	158972	369	2	24	243	626	994	979	1069	998	899	692	540	389	330	345	370	340	324	349	326	353	325	339	349	367	333	342	310	319	310	348	325	328	341	314	314	319	354	341	336	337	327	316	312	324	316	297	309	307	325	307	311	312	288	296	291	299	284	312	277	309	306	311	322	293	312	312	320	286	276	318	299	286	284	301	289	276	281	248	273	292	275	287	254	289	257	292	260	297	299	282	323	276	277	304	304	305	332	316	323	320	337	338	321	338	328	315	308	282	288	296	257	301	291	276	295	267	276	320	278	301	256	284	295	294	268	271	307	281	277	308	316	303	304	282	280	286	288	290	292	271	294	311	267	277	286	295	292	287	285	274	265	278	277	289	247	274	289	265	285	257	255	287	298	273	279	262	283	282	304	271	284	262	288	302	304	243	286	310	299	264	284	292	269	304	278	261	306	261	261	295	264	276	299	266	271	281	301	267	284	287	300	270	277	292	268	268	294	257	296	305	300	299	297	282	293	295	321	279	289	300	275	311	257	246	292	285	295	264	265	277	284	270	293	300	269	256	294	285	304	271	273	291	278	317	266	308	267	290	287	265	287	307	271	270	267	262	268	258	248	275	300	286	285	254	264	257	301	289	293	264	287	292	267	257	265	271	278	259	288	282	294	265	264	263	277	289	261	280	301	271	278	254	295	265	268	284	294	265	293	248	293	258	277	280	280	281	266	271	301	279	288	289	278	254	259	288	278	283	263	277	299	286	289	264	306	282	284	278	288	312	282	278	279	262	302	287	269	294	306	271	269	265	303	270	256	284	319	293	280	285	283	290	295	253	293	281	273	286	300	256	280	305	244	264	272	269	265	258	279	280	280	270	269	271	284	289	301	320	247	266	257	280	294	294	290	288	269	279	303	282	300	283	291	311	267	256	268	269	290	269	299	262	252	263	305	289	282	268	281	274	289	265	270	292	275	253	296	254	264	279	285	268	245	289	250	288	281	262	289	281	294	280	286	279	271	255	287	264	293	247	273	282	294	283	272	263	246	243	294	303	247	265	256	289	279	291	266	309	288	298	246	291	262	266	286	266	281	277	259	299	274	255	276	259	258	275	285	270	298	246	285	300	273	278	286	287	301	310	290	261	283	268	289	274	277	297	272	286	283	288	273	318	267	274	280	284	289	296	264	287	260	265	288	265	296	272	288	304	296	292	278	268	291	264	282	301	270	286	290	263	309	271	277	282	288	285	269	268	300	260	301	269	249	290	308	288	289	306	237	264	299	285	287	260	264	244	303	285	281	253	294	286	275	280	307	245	281	267	259	277	286	292	301	276	294	288	277	258	269	277	251	245	262	261	286	272	303	291	284	256	299	271	263	248	271	288	260	272	291	292	272	258	269	294	276	262	288	277	265	273	270	282	244	286	303	291	270	265	282	270	287	286	263	252	259	303	260	288	260	261	281	246	288	253	263	275	258	293	267	273	238	270	265	266	275	271	275	279	295	310	294	296	276	283	291	265	280	307	270	282	302	273	286	285	252	303	287	272	294	301	260	271	285	294	261	262	278	302	286	274	267	282	257	263	284	270	287	266	251	278	289	296	280	279	272	297	262	262	272	260	290	272	251	259	289	276	264	249	288	255	288	321	283	284	288	249	285	295	289	305	317	290	283	260	284	275	301	274	256	291	255	268	264	286	292	295	278	285	288	280	296	283	278	273	250	301	291	261	278	279	283	288	287	272	290	262	283	292	277	297	279	256	304	280	277	288	289	264	278	281	270	283	254	295	304	305	284	288	279	279	308	273	282	281	283	277	284	238	290	274	311	297	275	282	285	272	286	279	274	264	279	288	301	257	279	258	307	276	287	310	290	276	291	273	246	300	269	254	246	288	269	275	295	282	298	272	281	300	273	264	265	279	274	256	281	332	263	247	310	277	288	257	284	259	291	271	267	278	266	300	274	271	277	267	277	298	263	288	279	300	291	289	275	289	291	272	289	289	258	272	265	264	303	283	279	278	273	283	270	270	292	277	278	276	292	273	278	287	254	264	310	256	264	279	289	256	281	279	276	267	266	286	286	264	277	265	267	280	291	267	282	262	260	290	277	286	276	289	288	264	270	272	273	265	276	273	274	312	273	276	251	296	270	272	296	273	305	267	267	290	271	288	257	295	278	277	295	272	273	276	273	292	277	282	270	255	274	259	253	273	262	289	285	257	290	294	266	264	266	279	302	280	263	288	267	285	284	287	302	287	266	267	257	316	257	288	263	296	289	263	277	296	283	285	256	293	286	251	292	282	278	287	275	254	278	282	265	271	264	275	289	285	291	254	283	297	277	281	274	268	243	297	288
345	1	1900	159095	377	0	73	577	863	1049	1032	921	732	561	499	416	380	353	333	383	346	318	332	296	321	311	301	288	310	282	301	304	256	295	320	289	293	295	314	296	283	267	308	262	283	285	272	274	281	264	275	279	286	301	263	268	265	278	276	303	282	283	255	258	254	278	273	268	260	242	261	299	269	294	244	269	259	279	263	243	264	251	290	264	241	264	255	252	229	267	251	259	290	262	268	244	269	258	268	234	246	267	287	270	287	265	262	285	265	259	266	271	267	275	271	258	255	260	280	261	226	247	257	253	271	305	271	267	257	271	271	253	257	260	250	291	273	265	275	256	294	229	253	240	238	279	258	243	278	254	269	240	243	278	262	293	284	262	256	270	268	262	252	260	244	249	228	275	237	247	260	272	284	256	261	275	254	270	234	231	271	257	251	278	260	267	261	265	237	280	247	236	250	260	246	276	244	266	278	256	245	260	253	260	236	257	259	265	252	261	277	243	253	265	284	256	270	251	250	270	254	287	249	275	240	274	247	266	274	249	278	271	270	271	245	252	248	275	274	264	249	271	269	247	236	257	260	259	272	255	262	246	254	267	281	277	256	266	299	274	289	236	261	260	244	280	248	281	280	250	239	263	247	267	241	239	249	270	280	266	265	289	268	292	229	246	268	275	266	266	271	238	257	235	260	234	235	246	297	242	234	287	255	270	243	266	261	276	259	244	257	273	275	256	262	283	252	262	277	268	265	271	264	279	264	264	235	263	275	255	255	239	262	285	265	250	286	225	256	271	286	248	259	230	269	266	227	240	285	285	267	270	239	237	259	260	282	275	231	265	237	250	252	228	256	236	262	235	291	274	258	257	216	250	269	268	246	263	260	287	237	260	259	209	215	256	267	295	250	280	286	235	245	246	277	224	240	274	261	275	280	259	232	303	238	234	258	249	270	266	231	264	282	247	263	253	279	260	255	266	267	255	249	252	261	271	263	266	254	247	262	280	268	268	272	238	233	265	265	249	252	274	258	255	265	248	250	253	244	258	273	249	257	302	267	258	246	261	225	236	296	265	232	279	241	251	267	255	242	247	249	256	270	265	264	252	255	239	252	257	248	272	273	253	228	244	257	270	274	264	255	283	258	232	271	270	268	228	286	261	263	277	242	258	241	245	254	270	275	288	231	266	241	298	259	254	255	258	217	259	284	246	277	242	244	259	246	262	259	270	261	265	238	269	273	243	252	255	298	254	237	259	274	289	270	251	260	218	275	255	236	261	251	255	232	245	270	256	252	260	252	226	276	257	247	251	254	261	225	241	248	276	261	251	245	230	256	238	238	251	270	249	278	281	235	265	257	273	239	232	251	262	255	234	258	267	253	276	259	258	239	266	259	254	235	255	291	268	258	257	264	274	248	273	299	278	252	270	263	265	288	264	248	277	263	253	236	233	244	263	266	266	268	276	240	254	238	239	269	267	241	272	247	240	235	240	276	243	274	264	232	229	268	245	246	235	275	262	259	266	248	275	280	282	236	255	281	257	259	274	256	262	257	277	249	254	257	269	249	277	260	260	238	251	246	226	256	238	273	250	288	234	254	275	278	249	279	257	241	253	280	265	257	258	254	232	236	276	256	286	267	267	251	275	232	259	256	259	263	270	235	272	253	252	238	249	247	267	261	282	211	278	254	244	264	273	256	254	262	299	252	264	273	249	238	260	272	286	258	244	251	266	269	233	257	257	236	293	257	272	258	263	251	282	264	272	258	263	247	233	214	240	276	234	267	256	223	231	260	239	258	264	245	273	263	264	250	262	274	253	274	244	266	229	263	252	237	248	284	243	248	254	274	247	283	256	248	271	261	245	244	260	255	266	251	257	247	246	256	227	260	250	257	271	253	258	260	261	247	237	249	238	271	275	283	259	260	251	241	277	276	285	245	272	267	248	271	281	269	273	253	245	253	279	265	253	254	265	282	256	259	260	249	262	259	250	264	250	280	249	229	267	275	278	284	282	246	259	269	251	269	244	251	261	280	269	281	259	265	248	267	254	287	226	258	235	261	241	243	258	234	260	278	252	251	310	260	239	252	261	280	253	251	248	275	293	233	242	251	265	245	275	255	277	273	294	277	242	249	252	260	255	268	247	235	269	265	254	261	260	249	254	269	262	255	224	250	263	236	259	225	258	273	235	253	266	246	263	237	272	245	254	240	264	258	234	277	241	233	276	265	270	242	225	289	271	246	287	265	252	271	240	271	263	247	279	265	266	254	265	248	248	253	248	272	260	257	238	254	260	236	277	255	241	272	241	259	227	283	259	260	248	259	244	251	240	210	272	240	286	231	234	259	252	233	243	254	231
345	2	2100	159219	377	1	45	505	877	1079	1092	1039	822	675	554	486	395	354	347	390	305	333	356	324	325	306	330	332	318	328	326	324	272	304	324	302	331	308	316	309	299	308	289	300	279	278	299	300	275	304	291	308	295	264	272	295	283	273	293	278	298	285	257	290	276	287	290	248	291	287	255	279	276	284	269	268	261	275	290	282	267	271	270	296	263	293	295	283	267	287	287	278	280	278	266	294	276	266	291	278	274	291	295	320	291	314	314	300	312	288	295	249	277	268	287	263	277	258	273	275	276	278	273	250	256	262	256	267	266	294	263	282	256	295	283	276	264	258	253	260	267	260	259	280	271	266	257	265	292	265	278	263	281	291	237	289	256	286	281	288	308	253	288	271	286	259	270	246	287	291	274	276	284	256	279	263	275	291	244	240	263	277	282	244	258	259	257	266	275	279	261	260	270	237	241	259	232	275	251	292	260	291	265	286	287	280	273	265	289	296	249	262	276	255	271	286	274	261	268	280	255	245	277	269	257	263	247	253	266	258	265	259	254	235	239	276	250	263	258	285	264	270	247	281	278	238	252	263	252	270	263	256	272	260	256	299	261	264	277	263	256	274	267	272	253	243	296	262	240	269	265	265	273	236	282	258	230	269	273	276	281	289	321	236	245	258	277	287	265	269	268	283	280	274	272	252	260	272	264	283	257	253	229	260	298	269	273	240	280	267	266	290	285	259	253	249	282	245	276	249	285	270	260	290	274	267	259	224	302	281	258	266	281	234	266	242	253	279	279	273	244	275	278	257	239	285	280	249	279	285	254	265	249	275	270	257	261	278	290	249	258	243	278	255	271	249	296	267	248	251	250	260	269	248	277	266	265	250	269	271	263	254	256	282	259	244	287	274	244	266	260	249	274	261	260	261	284	258	281	259	249	262	265	291	258	274	241	247	231	287	258	264	296	268	257	250	279	258	296	256	274	230	244	253	260	239	273	288	263	267	294	266	256	252	298	271	244	250	266	250	275	261	241	249	266	280	277	255	256	271	278	256	277	290	245	276	258	255	261	262	265	301	242	279	270	253	257	265	284	259	259	268	248	248	299	291	254	304	245	265	277	293	301	254	281	270	257	243	278	259	276	256	253	269	267	255	246	240	264	274	255	259	273	247	297	278	257	276	261	242	257	262	281	277	268	275	254	288	267	245	266	277	266	242	271	285	266	251	262	300	273	253	274	283	255	290	263	289	255	260	264	253	276	285	253	234	262	266	275	268	249	283	272	238	267	267	284	271	258	268	258	263	289	272	284	243	266	265	275	267	230	239	274	272	270	261	273	276	258	266	270	279	241	264	267	267	280	271	249	320	265	287	284	274	260	261	301	287	288	262	282	280	296	258	279	249	251	253	261	305	273	250	251	251	267	261	259	294	243	275	245	237	271	248	271	244	241	238	269	256	276	258	275	266	294	271	259	285	274	230	235	281	280	250	283	262	276	241	265	276	280	257	270	290	240	276	255	281	255	244	265	242	256	263	296	250	244	277	273	266	241	295	272	275	278	254	278	269	245	286	280	259	268	255	251	267	252	247	296	289	254	255	259	284	280	263	293	261	254	279	254	303	273	278	235	261	249	286	287	263	252	278	277	265	273	293	257	277	269	275	253	263	258	277	279	278	261	247	258	267	269	253	271	271	250	247	252	272	257	265	241	259	253	272	264	255	276	251	266	259	265	293	251	249	240	237	252	298	245	257	278	262	245	254	287	260	287	279	239	236	266	277	277	276	262	268	263	283	263	240	278	274	273	255	275	269	269	273	256	278	260	252	254	253	255	251	258	301	241	264	283	258	269	282	250	279	267	249	243	273	249	279	280	267	254	274	244	263	292	265	263	260	271	270	257	258	281	252	283	273	275	280	244	265	274	245	290	266	251	270	291	251	275	259	292	268	282	244	270	269	267	282	273	295	252	271	282	279	264	279	247	279	270	276	248	241	256	245	273	269	258	276	263	265	249	272	250	294	285	264	270	250	267	272	266	280	238	268	264	275	296	248	279	241	280	259	287	274	264	253	252	275	297	269	272	264	264	263	273	263	271	250	270	254	269	262	231	273	273	265	270	272	264	270	270	288	286	268	244	261	277	237	260	260	252	307	275	241	260	265	267	250	278	261	287	267	260	278	266	272	269	249	285	243	272	265	249	304	257	273	280	245	277	267	275	257	277	287	268	276	256	258	259	244	268	276	273	267	264	285	268	288	257	268	243	252	268	248	258	268	235	268	287	260	280	253	271	247	291	255	256	237	252	265	269	277	274	268	259	268	275	271	256	253	263	291	242	249	273	274	284	258	298	276	235	263	253	258
345	3	3500	159342	383	1	28	395	834	1138	1196	1135	1020	928	752	636	481	400	341	363	335	373	362	352	321	352	319	345	282	329	339	314	325	342	293	358	307	305	316	321	341	326	325	284	302	299	312	316	275	266	303	330	301	289	283	295	290	283	289	285	266	317	275	273	260	275	307	321	293	288	282	276	297	253	266	289	305	286	267	277	313	284	264	301	269	279	289	265	285	296	273	284	268	278	273	284	282	304	299	308	322	306	298	308	342	289	297	324	305	304	324	280	255	299	301	292	290	283	269	282	265	273	274	275	279	288	293	242	284	276	256	294	258	286	270	270	263	300	276	288	268	269	288	271	250	275	294	265	288	269	265	264	257	277	258	272	273	303	276	281	256	297	280	279	293	254	255	283	260	286	285	269	275	292	248	287	267	300	280	285	267	271	268	271	278	284	271	279	279	243	282	294	286	260	259	297	270	303	266	252	278	272	269	274	267	247	303	275	267	271	282	293	284	282	297	283	256	276	269	274	278	297	305	267	269	293	256	259	261	281	275	291	254	282	286	288	284	293	282	272	247	269	280	277	271	280	297	281	281	255	274	259	278	249	295	249	257	250	256	298	259	259	248	278	273	283	264	272	272	263	289	313	258	278	281	266	243	279	238	301	298	263	270	277	273	276	273	282	254	281	265	256	289	252	281	256	300	271	237	291	287	287	275	285	282	289	247	259	253	238	272	277	292	299	280	275	314	267	279	286	289	269	271	247	299	278	275	280	245	286	274	271	279	274	286	259	277	245	272	252	277	281	273	272	253	271	268	283	292	252	285	260	278	277	276	292	290	243	290	231	282	262	260	260	265	261	285	294	257	258	261	263	261	279	277	272	256	290	259	288	286	273	271	256	280	285	278	273	252	272	264	276	285	252	259	284	295	272	271	264	281	287	255	265	289	302	271	271	270	301	280	267	252	254	277	257	269	256	284	272	265	269	255	243	278	275	304	290	288	283	271	265	259	239	296	272	306	261	237	264	278	268	275	258	271	265	262	304	296	281	247	286	291	268	281	277	255	290	252	296	256	284	271	278	260	282	254	284	272	260	276	287	298	284	277	279	294	291	254	269	303	284	281	274	261	269	298	249	292	302	262	281	272	256	260	256	272	279	275	291	274	251	244	283	296	292	285	260	310	279	271	272	274	284	256	272	286	279	286	280	286	287	285	282	271	268	283	254	243	285	294	261	256	266	290	286	248	266	270	271	270	267	266	274	284	270	284	274	266	276	251	271	277	255	266	268	283	291	274	283	281	295	286	268	322	255	293	274	279	271	287	254	277	275	291	285	261	275	289	262	265	247	264	278	239	286	270	285	256	276	288	273	259	282	282	285	267	263	264	277	263	253	254	294	280	279	276	288	264	262	270	246	296	286	290	271	253	292	283	279	281	258	236	254	271	302	283	246	283	286	250	277	273	266	276	287	273	281	251	269	279	270	264	268	251	263	285	303	276	288	257	262	288	281	289	271	273	264	280	280	265	274	276	277	252	250	270	255	267	282	255	274	258	260	262	264	259	267	271	272	276	278	268	298	297	270	243	326	291	296	255	266	244	270	271	266	283	236	257	276	265	258	266	268	281	273	270	278	289	263	276	263	275	281	263	269	281	277	299	251	294	258	276	248	264	304	252	284	310	289	258	254	278	253	262	290	267	253	280	249	255	285	273	269	258	287	278	267	258	244	251	267	272	256	269	260	287	241	286	279	307	301	265	276	248	283	284	276	286	276	253	263	274	257	260	254	274	266	275	289	275	258	270	261	262	260	270	272	273	283	263	269	280	265	288	264	248	250	278	290	255	261	294	258	269	288	253	278	273	255	261	281	281	283	260	270	260	251	262	297	297	259	252	260	284	291	287	306	274	262	289	266	281	246	279	277	293	271	274	274	269	274	289	255	258	292	262	270	292	250	277	291	279	281	273	275	273	283	287	283	280	262	268	260	259	283	280	267	271	258	263	277	284	284	256	299	246	263	271	243	280	285	273	281	292	257	277	281	276	273	299	263	257	285	264	257	275	270	269	281	290	271	253	268	292	285	294	285	278	259	247	281	280	275	278	251	253	257	272	285	264	279	236	270	291	287	289	263	246	272	233	272	280	268	254	268	276	290	295	240	285	247	285	278	272	268	287	282	299	281	302	277	291	288	293	267	247	275	280	276	286	278	283	295	280	299	270	280	255	308	267	257	278	244	268	266	269	271	274	282	260	281	290	272	284	243	245	292	258	255	274	275	268	263	252	283	306	285	276	264	268	280	259	286	285	284	284	272	253	280	257	278	292	285	262	254	259	275	258	245	267	269	269	283	256	274	271	283
