345	0	2700	183348	551	7	37	255	382	503	505	590	509	520	437	449	413	403	350	366	346	327	326	380	337	335	299	317	307	291	285	286	282	302	311	265	271	271	293	255	282	261	259	264	252	247	252	269	247	252	247	229	237	226	239	264	220	220	244	227	225	217	227	221	214	231	245	246	240	245	214	199	225	233	212	203	225	226	181	215	212	241	201	198	209	256	218	236	224	236	199	226	202	216	210	209	231	209	233	215	198	243	204	216	216	214	231	210	259	212	216	216	232	202	196	205	220	193	221	229	195	244	244	213	234	220	217	216	237	239	233	202	211	227	211	231	176	180	204	190	212	220	195	208	231	225	227	215	217	198	206	197	228	192	228	220	220	234	203	212	215	232	227	200	225	186	211	205	216	198	207	202	202	217	217	234	219	220	229	240	216	233	219	230	195	213	230	213	206	231	206	218	215	218	185	207	213	232	207	226	237	218	218	237	212	207	212	211	212	215	211	213	221	242	212	204	229	215	231	201	212	197	197	234	230	227	206	232	201	218	220	240	194	216	201	190	215	233	231	203	213	222	201	214	208	220	223	217	197	207	193	220	204	219	225	215	183	183	206	213	242	194	214	199	205	225	209	192	213	217	219	209	202	223	212	225	234	219	230	219	221	233	222	217	201	203	253	239	191	224	227	235	215	185	220	210	217	230	220	222	213	206	218	204	211	229	206	199	202	215	217	237	204	214	207	224	224	193	232	228	224	198	193	194	207	212	203	210	192	212	202	225	197	200	218	188	186	233	230	203	212	229	200	219	189	239	214	202	211	219	209	199	233	194	213	218	218	202	222	232	213	213	197	208	200	215	194	199	203	224	205	212	220	185	217	210	204	208	212	191	213	240	220	231	209	208	220	224	233	214	208	199	210	236	201	210	204	209	228	196	209	226	191	223	211	204	223	233	219	201	230	209	212	214	208	233	204	235	185	209	219	201	226	223	187	212	236	226	184	195	207	218	226	180	213	182	234	226	214	227	202	200	203	223	227	203	213	214	215	225	209	229	217	215	191	195	202	212	221	219	207	190	189	208	232	212	204	236	211	219	222	206	229	206	210	193	201	201	205	209	213	202	223	216	215	228	195	204	208	232	231	216	200	222	231	244	197	223	200	208	207	192	198	181	210	216	194	205	214	193	195	216	200	217	180	235	181	201	209	204	222	235	207	198	213	232	210	202	203	217	194	224	212	211	215	211	223	201	194	214	202	228	206	193	195	217	224	196	196	197	217	180	221	192	243	196	190	198	198	223	212	231	222	214	227	198	225	218	219	229	225	188	211	219	203	220	196	218	206	212	222	205	208	210	222	206	198	231	172	221	215	217	211	220	218	206	216	193	202	207	212	220	180	211	215	234	212	215	220	212	227	224	217	217	230	224	222	214	230	195	191	200	222	225	205	200	216	204	220	173	227	204	200	192	196	213	189	203	241	210	197	220	187	205	217	207	239	240	214	230	184	197	204	197	212	201	221	210	224	190	198	208	188	221	202	223	210	215	216	218	215	244	192	195	189	224	228	193	196	218	234	224	216	223	207	204	209	210	191	226	217	226	249	210	235	203	238	234	212	232	204	208	198	216	245	200	215	198	199	224	228	217	219	208	217	217	221	234	207	210	213	202	215	220	178	226	203	211	222	207	206	195	217	225	219	205	205	197	191	218	211	210	225	199	202	184	201	204	198	210	196	221	204	207	209	205	236	216	227	247	205	199	183	214	210	185	239	209	198	206	219	226	204	200	209	211	240	218	203	193	210	204	174	215	223	195	196	198	211	208	195	207	223	207	194	214	195	231	214	214	214	200	224	215	191	209	212	210	217	223	233	240	233	211	185	230	229	186	217	210	216	206	210	226	200	214	222	208	187	198	221	209	202	215	192	205	200	208	197	226	235	204	201	218	206	208	191	204	226	199	210	221	244	203	184	222	214	200	207	193	218	232	189	215	207	217	206	208	211	219	214	211	184	184	213	216	209	195	225	225	222	183	192	187	222	242	224	200	210	213	206	207	197	224	201	224	171	183	196	205	208	195	212	226	210	211	210	237	196	213	197	211	210	212	205	212	198	184	211	207	200	223	199	204	192	234	192	216	209	231	225	206	229	205	227	227	199	225	197	205	182	225	198	192	215	211	213	206	201	221	211	191	218	217	224	210	215	208	231	186	201	215	210	221	198	223	219	193	205	197	180	218	232	205	212	209	182	205	229	208	231	218	203	215	204	213	185	181	172	212	197	199	193	211	185	220	220	220	200	244	211	224	232	236	198	217	190	220	200	229	224	219	225	214	247	223	205	212	204	223	187	205	187	181	217	215	199	233
345	1	1900	183473	568	8	85	314	413	492	472	483	434	400	374	392	379	336	330	358	343	329	309	317	301	306	290	312	313	289	289	256	314	301	281	278	289	277	288	282	294	262	273	295	303	276	271	294	258	271	289	259	266	276	284	286	233	245	280	259	245	246	280	274	243	313	211	264	241	288	251	281	283	271	277	242	265	259	260	263	286	250	272	247	278	235	253	262	261	226	271	268	270	257	249	255	268	266	284	247	263	257	260	285	254	251	281	270	280	268	261	272	253	241	290	265	263	263	254	253	300	244	252	254	259	268	253	259	231	268	279	266	260	249	244	252	269	270	237	241	264	248	260	267	269	266	276	252	234	249	239	262	227	224	245	275	261	246	264	279	255	264	254	282	263	261	238	273	233	243	269	229	228	260	249	284	263	257	246	269	262	241	261	276	286	265	261	243	252	251	259	238	255	249	251	241	258	238	258	245	231	240	242	248	250	275	266	257	272	249	271	286	288	270	272	275	289	255	272	271	263	221	275	250	249	273	254	272	250	269	253	252	260	232	248	263	258	257	270	251	256	267	264	264	235	277	285	257	254	266	251	257	234	272	281	274	262	276	257	271	258	249	255	267	282	262	265	279	270	230	272	265	258	269	238	259	255	240	260	243	243	266	265	260	261	248	270	242	258	266	267	251	272	258	262	273	242	229	249	261	254	256	279	272	244	261	263	241	260	250	288	281	271	247	275	254	257	267	264	218	257	254	251	253	257	267	278	259	254	281	258	271	278	256	267	263	275	234	276	243	266	248	239	265	260	270	234	268	260	255	263	277	281	252	247	248	246	252	275	248	242	250	233	263	242	251	264	244	251	232	240	286	270	262	265	243	236	259	270	268	275	257	248	275	259	255	220	265	253	244	256	291	280	273	252	250	259	237	269	253	248	274	262	251	266	253	249	273	288	230	261	240	241	261	256	262	237	261	273	276	267	263	278	249	264	267	262	247	246	260	225	266	267	247	264	283	238	268	264	287	279	282	294	255	243	247	290	251	234	253	279	233	249	228	233	251	252	278	222	261	256	238	253	255	257	263	240	264	278	259	247	260	261	265	277	268	240	238	263	255	237	264	260	242	259	258	267	251	253	246	258	278	249	277	258	274	281	267	238	230	248	259	249	236	242	259	242	283	298	250	238	237	263	279	234	249	268	269	291	277	253	248	240	248	247	271	228	263	248	246	238	277	263	257	256	269	288	254	264	259	261	226	230	258	237	243	258	256	262	236	272	264	256	263	246	239	284	219	250	226	282	241	257	264	260	269	282	269	262	255	252	216	241	245	247	264	244	270	281	285	240	247	247	286	295	260	248	259	259	265	256	258	269	233	286	253	270	256	246	230	262	234	248	258	254	267	229	255	262	267	238	279	227	254	272	282	262	288	279	240	241	253	241	250	258	282	257	254	265	260	238	262	234	226	243	242	259	245	254	265	278	229	251	268	276	260	281	250	283	237	254	277	260	240	265	244	237	263	267	269	263	253	252	239	264	238	264	270	230	271	257	270	246	256	252	286	260	248	263	272	244	281	249	259	249	275	233	279	244	247	261	297	226	273	297	260	253	263	223	270	263	250	217	252	265	246	255	252	266	248	261	272	258	248	276	287	248	264	260	253	268	237	261	255	234	247	255	283	246	260	278	266	233	275	269	266	253	286	265	229	279	253	248	292	279	242	270	275	237	226	244	236	250	279	254	257	256	264	260	252	234	260	258	226	249	246	234	267	237	249	253	245	280	268	263	271	226	250	263	253	244	237	261	244	248	261	244	273	242	260	293	264	256	249	237	273	249	257	271	252	260	270	258	289	248	259	248	259	242	234	266	269	257	268	272	266	267	255	264	248	253	248	251	270	230	261	248	254	280	272	269	234	264	265	256	264	258	280	255	258	237	264	272	260	246	290	259	239	278	266	255	268	245	248	269	246	218	278	261	260	243	226	274	266	260	222	273	268	240	251	236	239	273	267	261	228	271	236	270	275	246	250	284	237	264	249	242	266	241	259	243	263	273	261	250	281	271	238	229	229	276	247	256	267	263	255	278	272	243	258	234	247	250	250	244	251	231	258	249	252	245	254	257	276	264	261	236	261	256	265	261	276	242	240	258	240	240	278	250	243	239	269	258	228	267	268	240	275	232	267	256	236	257	267	268	248	245	249	254	261	250	270	250	208	261	258	253	256	266	248	276	236	254	233	249	261	256	258	246	266	237	263	250	275	257	263	263	288	263	259	266	249	280	239	239	268	264	251	260	270	265	232	248	251	253	254	247	252	270	249	267	273	283	245	252	271	233	261	271	280	230	289	239	255	243	236	284	257
345	2	2100	183598	557	3	66	290	357	474	483	499	466	440	405	395	349	374	359	350	347	341	309	339	290	289	316	309	292	295	274	290	280	285	281	293	240	285	272	261	272	274	273	278	248	280	279	242	249	275	285	279	270	273	253	249	258	263	242	236	246	277	236	266	247	273	245	264	254	230	243	245	263	240	276	237	244	223	288	261	261	238	241	225	272	264	242	262	226	233	229	260	250	268	265	270	250	267	255	245	276	251	258	227	281	250	253	220	240	262	220	263	246	256	276	263	268	242	224	224	242	248	255	242	232	244	257	222	218	257	224	264	227	233	243	247	260	234	241	254	237	282	256	247	253	266	251	222	247	261	251	234	247	259	247	220	264	263	256	278	233	251	251	248	280	238	252	251	251	220	252	233	242	251	253	245	260	259	246	232	242	216	229	265	259	244	258	265	251	238	253	253	227	236	264	243	259	221	233	237	259	241	205	231	237	227	278	238	227	225	236	254	261	236	245	267	225	245	265	233	255	241	254	240	274	256	225	243	258	251	229	272	249	248	253	230	220	250	244	233	226	241	263	256	254	253	262	236	251	280	235	239	230	254	240	242	264	255	280	239	262	245	254	279	253	244	249	257	245	283	241	228	250	236	225	251	221	234	233	265	272	229	249	245	243	256	265	237	225	245	231	248	255	259	242	234	235	230	229	225	239	252	284	239	285	266	242	251	265	238	250	230	253	257	245	248	242	247	253	260	276	258	257	223	255	257	249	246	243	267	232	235	255	263	232	261	267	246	260	245	234	260	254	241	252	239	267	257	265	247	242	260	252	238	268	244	247	250	230	249	263	254	263	228	253	270	231	256	242	240	237	263	236	261	248	245	243	246	242	245	251	237	241	229	227	225	259	251	229	226	243	254	254	252	228	222	255	218	236	260	255	246	239	241	260	258	254	230	274	225	253	238	227	270	255	262	238	236	251	238	277	250	218	259	261	253	239	273	232	247	279	242	267	251	241	260	254	259	249	240	262	266	262	249	235	228	245	245	259	226	224	246	239	254	231	217	258	230	248	257	235	241	231	260	231	255	236	234	241	230	244	234	243	247	243	234	268	212	256	248	266	242	262	245	252	218	255	261	232	250	248	255	229	227	241	252	225	234	253	237	224	229	234	252	243	229	261	241	277	266	243	279	251	257	248	243	241	235	270	234	260	242	253	202	268	253	232	253	255	246	257	248	246	239	254	283	264	263	243	231	235	250	253	243	228	249	220	227	223	235	255	245	246	254	254	237	247	271	237	231	254	262	232	256	249	233	226	220	240	244	242	242	226	248	236	237	258	229	228	234	269	243	245	250	243	261	240	247	258	256	247	256	233	275	270	227	228	228	253	243	202	232	237	223	240	237	243	227	259	226	271	234	221	282	263	253	240	262	245	262	240	255	238	233	243	265	256	287	271	250	232	267	260	233	252	244	259	240	236	238	252	251	264	240	263	246	241	255	232	252	247	268	228	243	240	254	237	241	232	239	236	219	243	242	250	231	260	247	265	248	217	239	247	234	236	251	257	256	271	249	237	233	253	264	245	251	240	233	261	261	264	243	234	250	270	254	260	242	262	255	227	264	257	260	235	235	251	229	255	247	281	256	234	220	269	256	253	242	242	253	271	243	256	233	247	251	255	230	224	231	272	228	250	245	235	225	257	237	270	252	266	249	236	237	235	261	237	258	214	262	243	232	264	217	246	263	233	229	231	258	257	250	267	224	260	237	267	275	245	242	255	243	248	260	231	239	253	266	222	218	256	265	234	245	238	252	210	240	245	242	220	248	234	265	222	251	234	265	247	248	239	228	217	276	251	261	261	255	249	246	253	243	257	254	229	262	204	283	234	230	264	233	248	255	249	258	254	248	246	244	237	271	238	219	218	275	232	243	237	244	240	227	251	251	238	247	228	228	245	262	234	239	239	251	272	232	252	233	225	243	270	251	231	248	260	247	264	252	240	239	240	244	235	245	224	242	242	252	273	221	253	250	246	242	234	253	243	271	236	241	240	235	246	216	246	233	257	224	239	271	246	238	266	267	245	223	252	231	237	230	269	249	281	248	262	235	235	260	236	255	216	270	242	249	281	235	252	247	244	268	238	242	241	258	248	254	269	230	274	242	232	251	233	233	232	260	238	230	214	269	260	253	223	233	232	245	242	254	268	227	237	262	266	254	237	238	240	245	247	241	245	224	274	246	253	256	226	238	222	242	274	268	258	244	259	229	247	275	235	247	236	219	241	223	233	243	254	242	251	228	249	226	204	236	221	254	231	252	233	236	247	245	247	228	236	254	241	221	236	268	267	256	214	251	221	242	239	255
345	3	3500	183723	542	0	40	318	367	489	468	542	485	474	432	400	405	373	360	368	364	359	347	335	340	322	321	322	292	276	296	288	280	277	315	299	291	279	306	257	306	266	287	279	255	252	282	263	259	257	248	246	225	264	268	267	256	259	257	260	287	240	228	273	284	252	268	264	282	257	260	260	247	265	238	247	261	267	296	253	248	281	241	231	256	274	252	226	263	232	251	237	228	275	249	265	232	262	252	249	253	248	241	248	259	253	273	278	233	259	271	258	266	267	266	267	238	262	246	219	256	205	263	255	257	249	242	247	258	243	239	248	248	226	228	251	247	239	233	249	230	240	263	228	262	232	225	225	223	244	232	265	266	241	259	234	260	219	267	243	238	239	251	273	234	265	240	260	248	236	249	233	231	257	239	246	242	267	234	239	227	268	240	252	218	254	219	245	267	214	245	237	235	246	253	244	258	253	253	245	260	237	241	252	268	254	253	253	237	265	252	264	261	258	247	243	264	246	278	257	226	239	242	236	247	253	255	244	235	242	255	259	243	243	228	260	229	235	245	248	226	240	257	255	263	261	253	269	218	285	225	217	244	233	276	227	236	227	255	265	252	256	239	248	239	239	268	251	266	234	241	248	254	260	240	223	264	247	251	277	248	242	236	260	271	247	270	239	209	227	252	245	235	243	270	244	236	269	273	257	218	265	228	242	246	253	240	267	274	237	252	237	242	245	261	239	253	257	229	245	221	260	258	264	238	270	263	274	235	241	241	261	231	255	242	242	265	271	267	259	241	228	241	238	244	265	242	256	254	235	213	234	228	234	226	251	235	247	258	251	238	272	264	253	273	249	246	255	259	240	263	252	228	229	237	246	222	256	256	255	246	230	267	270	269	264	245	259	239	252	255	213	229	248	233	274	255	253	242	245	254	231	251	264	237	240	256	257	253	285	246	245	231	225	232	228	239	243	255	245	241	228	243	255	252	253	241	251	253	254	241	251	259	239	269	241	242	257	251	243	250	221	217	245	248	240	237	223	236	213	248	257	248	301	235	254	264	226	248	253	243	255	243	254	256	244	236	268	256	256	242	248	239	252	234	251	257	228	228	228	260	253	261	263	273	237	233	237	275	228	244	252	252	234	241	248	236	253	263	251	222	239	241	243	236	234	230	253	242	247	246	250	256	275	274	262	261	252	253	250	237	267	243	243	220	210	261	247	228	237	222	230	260	263	242	249	253	263	255	258	224	235	234	237	257	250	255	230	248	248	235	238	248	236	254	242	257	270	215	223	227	231	236	246	253	239	234	235	248	236	258	246	244	253	256	227	248	253	267	217	237	225	247	241	241	234	229	268	270	247	231	252	253	263	258	236	248	240	229	260	233	236	241	249	245	268	263	246	257	220	225	239	237	224	257	239	221	222	241	234	250	248	241	241	209	248	225	233	255	256	243	239	253	211	223	257	249	238	242	245	230	249	241	231	271	238	259	253	254	222	240	257	249	247	255	231	229	262	231	277	248	236	235	220	219	207	231	254	250	248	266	234	227	247	242	238	240	234	228	256	244	216	255	245	251	248	232	229	245	252	243	232	272	257	239	257	241	232	221	254	260	249	246	254	242	228	246	271	233	255	231	236	255	248	255	241	239	255	206	249	260	248	235	243	251	241	226	249	237	228	267	233	236	260	236	223	227	258	242	237	251	245	257	258	248	254	237	266	231	255	222	247	251	228	226	243	254	252	238	287	254	242	254	247	249	217	265	243	237	236	253	240	268	256	265	238	260	263	245	258	254	268	243	246	250	254	215	231	259	247	245	242	239	253	231	223	241	258	258	208	229	248	275	241	259	257	271	261	226	231	229	237	239	251	246	240	247	252	261	251	240	233	257	253	242	236	239	244	267	224	235	264	240	229	280	268	242	225	255	238	232	244	229	260	258	240	262	242	234	233	248	238	234	261	221	236	271	262	247	263	249	237	262	244	227	270	245	246	267	230	214	231	257	254	256	228	218	250	218	250	256	246	247	260	278	258	242	240	257	258	226	228	221	250	252	242	232	252	251	242	242	246	254	210	254	238	259	240	242	242	222	243	261	253	284	248	277	251	227	230	246	259	244	259	245	220	244	240	266	250	264	232	219	245	240	230	239	279	240	278	227	267	284	231	236	209	233	262	254	247	235	237	236	235	239	267	235	232	258	276	253	239	236	245	248	213	269	256	264	229	255	253	235	260	262	268	247	245	222	258	247	245	257	259	234	247	219	233	252	241	261	212	248	244	231	231	241	229	269	253	230	235	255	242	243	263	229	204	234	235	220	248	221	256	259	230	254	268	242	251	260	250	235	239	265	215	270	226
345	0	2700	183848	541	4	26	243	368	466	514	559	527	517	455	453	416	405	396	375	365	397	370	314	342	337	361	298	288	288	303	309	287	290	258	296	276	278	278	285	288	256	277	269	279	265	278	264	260	257	260	246	240	271	250	230	239	226	264	233	247	230	237	243	245	228	222	253	225	228	222	262	220	257	199	235	244	216	240	242	205	234	220	200	248	233	219	215	233	222	211	248	242	229	215	233	244	234	221	228	212	226	237	230	224	217	211	233	227	206	213	233	212	241	216	228	231	229	206	227	225	238	216	224	239	226	234	240	196	224	244	242	223	252	218	232	203	249	229	229	230	233	226	226	195	212	214	221	226	225	211	228	209	211	219	198	221	217	231	210	221	224	224	243	242	211	200	222	215	233	249	223	229	230	218	205	198	225	248	233	194	223	220	230	245	244	244	198	211	214	231	215	223	214	232	222	231	221	228	214	210	224	223	214	203	219	216	196	194	204	237	230	242	192	201	249	211	199	201	253	214	232	209	230	196	223	234	198	236	240	235	214	205	219	215	232	219	208	226	241	246	227	234	219	207	235	219	227	208	221	232	227	220	258	207	247	223	238	232	207	227	227	203	209	215	224	232	194	231	207	212	239	234	221	215	228	224	217	226	198	238	222	202	238	250	222	201	206	246	227	225	237	234	243	206	205	215	206	227	205	236	215	220	216	215	220	252	231	215	198	235	221	230	233	255	217	216	243	223	247	240	235	189	239	252	244	212	212	243	211	209	204	204	222	218	217	205	225	225	246	235	226	212	229	222	200	244	203	210	250	209	227	228	243	225	217	217	236	215	224	204	232	248	217	220	225	248	208	203	215	223	212	218	204	226	217	233	231	207	231	187	213	216	217	216	225	211	204	234	211	230	212	220	229	200	241	228	216	213	234	231	215	218	218	241	240	228	220	248	239	236	212	230	233	233	225	204	205	211	208	230	227	206	226	213	222	220	212	197	204	240	237	220	225	217	220	229	207	221	208	221	219	221	220	240	231	210	241	238	246	209	193	208	238	211	206	210	258	217	209	234	222	214	214	200	238	197	214	246	231	211	205	222	209	245	242	222	233	210	239	222	228	198	209	215	206	219	236	191	214	192	235	244	245	218	228	226	222	235	214	210	230	213	241	239	225	207	218	234	225	233	198	208	226	219	219	216	205	226	194	221	227	216	245	224	219	227	234	208	233	219	201	219	218	246	215	219	207	244	201	197	224	209	240	200	203	220	225	206	201	209	222	230	185	216	222	219	235	215	215	212	202	204	234	205	216	210	219	234	196	236	216	219	222	195	247	210	227	224	220	227	200	233	231	234	207	205	202	207	218	204	227	220	223	227	212	218	230	223	214	216	236	216	225	209	200	236	207	204	221	212	227	211	222	212	234	211	216	225	231	221	220	254	228	238	207	202	214	204	228	219	239	202	229	219	239	225	213	235	226	215	235	228	207	206	229	233	244	213	224	204	221	226	230	210	219	222	208	219	215	242	251	220	217	213	190	215	246	197	225	235	220	224	218	203	233	240	213	244	240	202	219	243	198	247	202	215	233	231	221	231	205	214	236	236	229	211	202	223	228	234	208	201	222	226	223	209	227	235	217	233	232	206	217	237	219	205	214	243	232	206	211	193	217	224	216	210	205	220	223	192	252	228	194	212	220	207	200	209	229	217	232	220	216	226	238	214	234	225	218	221	226	214	240	218	230	225	209	202	218	202	203	223	237	220	222	251	219	232	246	215	223	204	223	237	225	222	215	215	219	204	230	221	227	220	210	246	214	235	229	223	215	236	221	239	214	232	223	197	254	221	244	205	230	231	196	231	208	236	229	214	213	208	243	214	249	209	217	216	213	207	208	236	244	216	211	259	212	242	237	217	213	198	253	217	218	241	235	207	213	224	212	192	217	219	239	232	238	222	208	208	201	191	203	246	198	197	222	231	219	243	218	229	214	216	210	215	216	208	210	226	238	241	271	216	221	223	224	221	223	221	228	215	206	219	206	216	225	220	220	228	222	203	241	209	213	196	233	201	208	236	229	208	216	206	227	221	200	224	215	209	224	209	220	210	201	226	207	214	220	215	226	240	212	234	218	222	218	231	206	175	232	214	238	243	243	213	221	201	226	203	206	201	214	216	214	208	218	211	212	229	231	207	241	201	230	215	208	213	221	200	210	202	217	233	213	195	231	227	210	203	207	229	225	202	241	244	232	231	218	213	236	207	219	227	211	237	233	230	247	212	222	236	238	177	206	223	211	207	229	226	228	205	218	218	216	197	199	210	218	215	235	240	214	219	207	238	228	211	219	254	206	214	204	217	198	208	222
345	1	1900	183973	543	5	95	369	358	470	431	430	438	425	403	350	384	360	358	366	330	340	312	304	336	321	321	311	284	311	297	307	298	297	286	307	281	309	278	283	303	267	263	282	246	302	286	267	279	296	282	296	301	268	276	238	249	309	296	273	291	272	283	263	275	284	258	244	279	284	237	273	296	289	259	277	267	272	278	248	281	292	284	281	288	269	272	277	261	245	263	263	281	227	318	259	289	248	277	291	268	270	243	272	276	266	282	269	274	249	289	247	263	276	250	263	261	288	264	247	256	271	281	243	289	286	253	270	263	269	276	267	259	263	278	258	265	272	255	270	220	260	264	258	287	247	270	287	286	271	261	280	266	264	290	289	252	272	246	268	268	240	247	285	238	231	255	256	278	273	284	264	274	271	259	277	257	277	268	272	283	274	278	272	287	262	258	286	294	276	281	268	248	271	271	260	253	276	248	271	263	276	247	285	274	281	262	282	275	281	276	268	285	260	269	256	276	258	287	248	252	254	270	271	280	278	260	282	259	269	269	268	281	259	248	271	279	256	267	244	273	266	287	238	257	265	277	267	272	286	261	293	260	257	277	281	265	264	286	253	268	275	277	250	259	275	279	273	281	281	258	284	261	295	280	277	279	268	255	259	263	253	266	257	288	281	298	279	274	245	275	241	261	286	252	265	287	263	267	276	259	252	278	273	264	271	260	250	275	259	287	242	262	264	259	262	280	277	261	267	285	261	274	251	274	266	250	267	272	267	249	266	291	264	288	270	272	292	247	299	245	261	291	275	257	268	281	280	240	254	282	256	247	252	284	263	250	268	261	280	263	308	260	256	287	278	274	268	247	286	268	245	297	268	266	270	258	256	280	251	269	272	269	248	303	273	275	292	240	268	257	255	274	265	285	278	273	263	263	256	252	258	247	286	273	274	269	275	256	247	248	285	282	313	271	262	270	266	262	287	279	279	254	303	259	276	258	262	267	264	263	248	261	266	252	271	283	252	260	271	273	293	270	276	285	278	263	250	277	244	267	256	258	265	257	245	306	264	251	296	271	258	283	256	286	252	249	271	266	278	276	265	263	241	264	255	271	287	254	309	253	271	280	265	276	254	253	278	275	292	251	273	237	285	265	271	258	262	252	257	272	299	261	260	272	275	278	291	279	261	251	266	251	257	282	258	263	254	254	266	249	261	260	267	281	260	273	253	259	282	296	285	307	239	279	300	259	277	255	268	271	272	275	275	259	269	251	281	285	271	301	248	278	252	263	260	282	284	265	268	274	255	268	244	256	265	249	253	280	234	292	268	265	271	258	290	296	289	302	276	278	275	269	294	281	294	274	283	258	258	252	273	258	256	293	283	264	281	258	267	257	255	282	280	285	252	255	287	272	281	261	269	265	283	270	262	257	263	260	258	271	251	255	258	283	287	255	263	261	248	250	264	262	287	267	286	268	248	268	269	272	254	261	258	266	284	294	250	272	236	247	271	270	295	265	248	275	268	247	271	282	250	285	265	274	263	266	292	248	232	283	269	278	279	246	269	236	258	263	280	252	271	245	281	285	261	262	291	259	276	265	270	272	261	282	262	285	285	278	258	268	248	281	270	279	261	297	255	273	273	276	284	276	285	263	281	270	268	265	267	261	258	275	270	263	273	254	285	284	244	296	269	256	277	262	274	271	267	262	285	262	295	277	260	252	283	258	244	263	270	264	236	277	257	244	268	263	282	260	274	250	242	262	247	266	263	255	257	275	254	301	265	280	281	264	291	259	255	256	295	271	275	250	259	294	249	289	303	249	286	275	284	260	266	279	277	255	258	251	252	252	278	258	282	252	270	235	272	265	278	244	288	289	269	247	261	268	279	252	258	276	281	271	324	284	285	292	283	257	247	267	261	246	263	273	274	269	271	236	256	262	298	256	278	258	270	254	252	267	271	255	245	236	279	261	255	286	264	265	258	271	257	284	261	260	255	247	276	266	272	250	263	281	298	252	276	250	294	247	271	237	269	256	270	264	276	267	252	227	250	270	263	270	290	251	289	257	292	262	254	253	285	282	257	276	268	259	266	285	250	238	279	263	254	260	293	257	263	253	281	251	260	262	289	261	243	268	245	249	299	250	302	286	264	273	241	257	273	276	271	261	251	291	289	253	263	285	262	238	276	265	277	290	265	247	254	251	248	280	287	257	285	279	269	242	243	285	264	264	251	246	257	266	269	266	272	258	254	294	295	257	272	265	268	241	255	265	271	256	261	271	237	254	256	248	249	256	284	226	271	268	260	279	286	265	252	259	269	252	286	269	287	254	276	259	290	268	264	258	255	269	266	252	283	273	268	266	263
345	2	2100	184098	551	5	57	276	339	475	474	518	447	418	424	393	389	356	372	345	368	342	363	344	328	300	328	319	286	321	280	265	302	265	296	303	292	301	300	282	281	297	277	299	274	291	279	276	268	266	286	271	299	250	266	247	261	271	271	271	281	283	248	277	306	260	275	255	267	260	267	279	248	237	241	246	239	273	248	248	269	266	273	286	261	248	258	259	262	255	265	256	256	250	236	273	252	258	261	251	250	273	260	234	243	273	249	249	257	230	263	244	264	248	253	257	269	254	266	239	246	275	242	268	244	223	253	253	259	248	251	282	253	266	274	263	260	265	255	261	270	243	233	251	249	260	235	240	246	253	258	277	263	266	255	248	281	236	234	236	252	277	231	249	247	249	252	252	238	251	235	280	255	259	262	257	244	259	240	284	279	263	245	261	258	232	255	243	254	271	226	252	218	266	248	282	268	258	245	240	242	235	261	260	263	258	249	261	231	255	249	257	249	249	267	252	240	277	284	255	265	269	234	252	289	272	283	270	246	275	258	250	253	269	264	270	261	260	267	254	255	244	243	251	263	260	269	274	247	237	260	273	240	243	263	252	253	232	264	248	239	234	242	254	232	256	241	258	267	260	243	263	274	273	267	268	276	267	253	271	260	244	268	259	277	256	237	284	253	220	258	274	242	277	275	271	227	262	236	277	267	255	243	261	255	249	229	265	260	233	272	256	266	238	239	246	233	252	266	251	260	262	236	284	246	282	238	241	264	253	239	266	243	264	263	271	268	269	264	259	252	276	256	260	285	246	250	240	267	250	276	275	234	237	237	242	222	264	276	282	263	260	269	248	238	281	284	274	238	261	265	262	234	245	252	265	250	254	246	275	264	250	279	247	265	262	231	261	287	252	263	245	261	249	235	240	252	264	250	242	270	254	266	267	247	230	244	252	246	239	257	216	271	248	228	263	281	260	263	249	244	233	255	239	240	279	268	260	261	256	252	253	260	253	271	252	263	256	264	269	246	243	261	267	271	243	258	259	267	240	264	241	279	255	244	256	263	264	254	236	244	220	256	261	240	262	244	239	244	226	251	257	251	251	264	263	250	297	265	257	234	280	269	246	268	254	273	261	244	245	252	264	267	220	262	258	276	263	246	236	240	261	277	250	240	249	240	262	243	288	272	248	265	244	254	231	249	268	267	258	263	269	256	243	247	223	257	258	239	233	271	239	271	273	244	262	264	245	269	254	242	258	231	261	265	268	280	279	262	276	265	269	254	262	262	258	266	295	223	265	249	245	292	247	247	264	267	246	262	240	270	247	242	259	247	246	243	254	240	248	228	261	243	238	275	277	242	264	254	238	260	250	258	265	273	234	272	228	245	248	258	265	252	243	235	232	271	251	260	229	276	269	242	259	249	253	257	256	275	222	244	241	222	263	242	262	254	242	263	277	263	247	291	233	249	250	255	240	255	246	251	243	242	234	250	248	239	247	251	272	247	269	253	237	263	306	244	285	265	271	244	258	235	235	253	265	251	251	234	251	240	252	266	273	255	267	257	270	233	263	236	252	246	266	249	255	248	266	280	251	249	269	249	261	280	252	250	244	248	250	258	240	229	234	270	241	224	257	270	254	271	250	232	260	263	265	245	248	273	267	246	270	267	260	259	256	243	269	253	226	284	252	246	282	271	248	250	250	269	247	214	223	259	245	254	251	265	218	227	257	241	233	232	228	229	267	245	226	287	236	267	250	260	252	274	258	238	267	272	261	239	237	255	261	259	250	244	238	237	244	266	235	262	275	267	245	255	248	234	283	257	261	257	276	222	286	238	248	258	271	256	238	267	279	265	228	251	219	246	251	248	253	228	261	212	226	224	244	245	263	265	271	273	238	234	235	244	262	285	262	259	257	266	256	229	233	246	247	266	266	267	253	267	228	246	243	254	237	270	239	240	257	261	249	271	237	253	276	258	265	280	235	257	255	261	247	264	250	233	258	271	264	247	244	254	245	263	240	277	249	235	261	246	258	254	250	261	239	282	249	245	248	260	281	234	274	255	246	237	261	260	266	260	265	269	294	241	244	247	246	250	265	264	270	242	252	256	283	268	233	238	254	245	283	252	241	251	258	252	279	267	257	253	259	259	268	267	259	236	265	242	243	266	253	243	248	269	271	267	243	229	273	288	263	249	240	242	249	286	235	235	267	241	242	245	268	274	234	260	252	242	263	241	277	249	260	267	234	264	232	237	260	246	282	245	239	247	268	252	232	261	246	236	260	258	271	265	271	241	248	246	273	237	249	285	254	235	256	229	264	251	259	246	248	260	245	265	250	264	206	221	246	252	240	269	241	231	272
345	3	3500	184223	565	1	41	315	399	457	484	549	509	476	427	473	407	344	385	344	356	347	339	344	320	295	333	330	316	311	296	282	311	317	286	310	284	304	274	313	279	286	301	293	274	278	301	264	257	280	266	291	253	266	262	243	271	255	264	274	243	300	269	269	255	253	255	254	285	286	265	276	248	282	227	244	273	246	251	268	249	265	252	256	276	249	291	276	282	251	252	239	259	238	284	258	257	270	253	267	267	243	243	239	267	268	255	250	270	241	255	275	240	224	248	260	234	248	248	247	262	256	235	257	265	242	269	243	219	270	252	248	258	257	264	256	254	254	272	242	263	244	240	259	258	263	245	257	280	272	251	283	240	238	248	260	242	258	226	248	231	241	275	246	260	260	230	228	253	245	254	260	235	254	247	272	240	240	266	256	260	255	264	242	273	257	242	277	268	263	251	256	261	251	248	259	248	239	258	275	254	236	228	264	265	195	235	267	247	251	227	257	271	255	223	241	248	230	268	241	266	243	245	234	271	250	238	239	261	282	240	273	230	243	238	273	260	235	247	262	248	263	262	223	266	226	252	234	236	281	229	268	271	257	265	221	261	271	263	253	262	244	257	253	263	263	247	249	278	230	257	257	260	250	259	266	256	262	260	254	251	245	245	289	248	278	251	268	227	263	266	263	268	277	244	248	236	265	231	241	245	245	259	229	247	240	244	258	249	287	239	273	244	236	231	257	231	245	250	259	246	250	243	249	196	262	251	266	264	230	277	229	230	248	277	272	241	258	262	221	255	239	243	259	259	257	266	264	251	245	276	248	259	290	261	252	257	276	239	270	248	251	234	259	236	244	253	208	263	245	246	249	257	243	272	246	248	273	255	262	242	242	266	254	258	230	225	242	260	239	277	239	258	251	276	241	268	254	260	250	239	249	237	241	239	248	260	247	236	263	248	233	246	231	246	260	226	264	254	280	266	260	252	261	268	253	244	256	239	228	256	245	248	250	248	222	241	223	250	268	247	281	256	258	272	255	250	237	236	251	265	260	222	254	247	252	232	261	244	245	263	245	257	262	263	261	267	240	275	265	242	236	234	241	258	239	254	233	252	250	226	246	245	251	270	280	263	261	258	245	247	243	249	228	269	259	253	250	231	252	245	274	239	247	250	257	208	261	237	241	263	260	256	280	271	262	241	235	238	231	252	276	255	243	255	264	220	242	264	235	227	258	233	252	233	248	233	263	222	250	242	263	242	234	207	242	251	247	253	265	235	278	257	234	242	244	267	240	262	251	261	245	260	257	274	267	269	264	272	249	251	273	267	277	233	269	244	268	240	261	265	241	234	250	272	252	252	266	254	275	260	253	256	234	251	258	250	239	250	256	276	264	273	247	248	251	243	268	262	244	213	232	255	243	217	261	270	225	246	234	271	262	238	259	266	253	242	247	248	243	271	263	253	253	254	251	261	234	238	260	259	256	254	260	255	250	281	245	236	270	251	268	227	286	223	254	256	256	257	236	276	274	246	223	269	265	233	241	245	263	248	282	247	247	273	231	252	280	259	262	258	254	283	249	262	247	284	247	254	246	232	255	249	237	266	252	278	265	234	261	247	260	242	207	270	262	249	268	230	248	226	272	257	233	255	222	221	282	270	258	259	235	263	269	251	247	267	254	271	266	253	264	236	223	254	261	248	265	257	265	287	267	231	261	249	261	252	246	258	246	249	253	224	257	265	245	246	274	269	220	245	247	252	250	259	247	244	253	256	267	235	284	261	230	234	289	246	254	250	270	231	266	234	214	270	235	254	263	227	242	226	220	261	251	244	247	288	263	254	296	232	258	240	238	259	252	273	243	255	240	262	260	255	258	231	254	265	239	272	262	239	257	234	234	262	231	234	257	263	251	256	252	270	262	254	221	231	238	258	250	264	253	233	236	256	246	246	223	249	250	255	250	261	265	234	226	254	264	246	261	255	252	262	244	234	240	270	255	266	242	277	237	259	260	271	227	243	240	265	222	262	230	254	245	231	240	249	250	222	226	263	237	285	248	222	247	242	253	264	282	241	264	274	262	247	237	231	255	262	273	248	253	247	261	259	258	263	268	237	269	273	241	264	245	284	248	242	255	247	264	241	271	241	226	259	277	261	259	242	233	258	233	262	258	258	255	275	257	248	233	216	232	244	266	253	250	252	253	261	247	240	229	249	274	258	250	226	250	239	248	254	233	252	269	250	231	268	243	237	245	254	249	237	254	261	267	245	253	237	241	290	237	259	249	263	244	222	255	242	243	254	235	263	257	270	256	268	270	241	252	240	263	259	251	244	247	253	246	278	244	230	242	240	238	266	273	232	247
345	0	2700	184348	540	3	25	247	383	488	472	562	512	493	434	466	413	389	366	370	383	373	351	338	342	345	293	319	278	341	313	281	303	287	292	319	281	292	278	292	258	259	273	272	252	265	268	273	261	265	242	256	234	227	255	241	249	239	256	265	249	267	271	238	243	267	225	232	228	218	248	251	254	229	228	233	221	225	242	231	249	242	212	230	249	238	244	238	233	242	232	238	234	241	229	227	223	241	229	240	228	234	232	251	240	244	224	257	233	232	242	231	266	224	217	228	221	238	221	239	254	227	227	251	234	240	227	236	252	228	241	233	221	224	206	234	244	254	228	258	228	267	213	210	214	242	233	227	218	239	229	199	250	227	212	235	248	218	230	218	240	206	226	218	237	242	205	238	228	247	240	204	227	239	215	236	218	239	213	243	215	223	226	229	224	217	231	235	233	226	215	238	210	219	245	208	220	234	216	241	222	236	221	231	241	245	237	222	227	206	205	232	228	216	215	249	212	222	225	208	213	214	225	239	216	243	221	241	245	199	237	219	225	229	249	246	240	215	201	236	229	223	231	210	233	265	192	202	204	243	231	232	213	227	214	241	234	241	234	223	249	229	207	215	222	199	227	242	207	223	219	196	224	208	223	242	245	217	219	218	241	243	245	223	216	212	235	226	251	219	219	232	225	219	202	226	228	228	209	245	216	249	217	237	204	235	219	238	241	232	244	247	237	243	209	211	222	234	225	252	223	233	231	241	216	245	221	229	211	222	215	235	234	202	204	221	244	228	225	228	224	242	221	213	238	211	205	221	223	218	199	221	224	222	198	236	218	209	243	213	214	207	233	226	209	219	237	217	225	220	194	226	213	206	226	185	224	229	233	211	242	217	221	212	232	212	216	222	242	225	229	231	223	222	220	208	224	233	240	213	246	215	239	225	235	208	211	237	224	252	210	211	223	220	241	218	216	222	229	226	219	213	215	210	208	233	206	227	225	227	232	204	236	216	189	214	222	258	201	232	221	227	214	235	209	243	222	227	240	223	239	252	235	242	219	229	218	218	239	209	228	213	221	207	246	210	225	239	212	223	231	199	240	222	228	223	215	232	217	237	222	219	245	212	212	210	227	262	236	222	240	211	248	223	203	210	225	215	217	228	238	220	247	249	229	212	222	254	261	204	254	217	230	219	222	209	235	229	229	222	212	216	230	207	224	246	223	251	219	204	221	233	250	230	212	216	208	214	230	230	200	236	194	255	217	217	235	201	200	232	242	213	247	196	215	243	205	240	220	218	228	232	239	230	231	242	248	244	217	253	222	223	193	221	208	230	215	243	219	239	220	242	233	219	232	237	211	215	214	213	211	232	222	225	225	239	215	208	239	215	216	219	238	218	217	240	212	206	238	198	241	234	225	210	190	232	246	255	226	223	253	208	238	251	235	231	221	246	229	260	237	229	200	204	218	209	228	224	208	222	233	211	235	200	220	226	217	234	212	203	219	203	192	208	202	253	215	245	215	211	233	228	222	224	227	230	241	210	262	248	209	219	232	233	217	237	214	207	241	241	196	223	230	211	191	203	213	209	211	209	227	227	221	189	239	223	218	223	229	202	214	223	231	219	215	237	229	231	234	210	200	237	245	222	208	213	242	237	199	241	211	214	225	223	233	219	245	235	229	211	233	216	208	247	211	212	204	200	217	215	230	233	220	244	213	253	213	241	236	245	223	227	243	213	216	223	218	269	217	221	228	231	221	237	211	214	236	225	203	238	187	220	235	219	213	200	235	222	235	221	209	225	218	238	210	204	223	211	214	237	226	228	256	242	215	229	226	207	215	220	242	215	247	223	221	229	233	247	240	236	227	234	184	237	221	223	215	204	205	214	193	222	226	240	223	221	215	245	234	251	238	219	235	214	209	195	234	259	219	204	213	208	202	214	211	215	193	242	246	236	199	219	191	230	229	235	244	222	226	230	210	194	183	239	207	216	222	238	240	225	224	213	212	219	205	227	204	228	204	231	216	228	248	194	223	230	226	221	228	238	206	220	216	238	186	221	208	248	215	209	226	209	234	222	212	213	236	237	205	237	203	218	195	206	219	225	223	219	224	215	231	244	223	243	209	224	207	222	197	215	226	228	239	241	237	228	220	221	236	226	220	194	207	213	223	222	185	243	230	204	227	215	189	226	211	232	234	230	235	256	230	202	243	244	217	214	228	235	225	198	217	216	199	231	231	198	244	211	235	227	239	216	203	227	186	207	215	210	214	234	213	222	209	237	235	219	212	232	205	216	237	228	199	234	244	230	207	218	226	218	244	213	231	226	227	213	208	236	232	262	202	216	232	223	219	222	200	213
345	1	1900	184473	576	8	100	319	342	494	423	458	409	448	414	380	384	361	335	353	321	346	334	320	320	329	312	330	314	316	325	292	287	298	284	280	302	307	300	274	302	282	279	301	291	284	303	307	290	292	277	283	266	265	258	266	266	289	279	267	263	306	261	269	266	276	284	277	286	284	283	285	273	268	254	302	248	294	283	266	282	289	282	256	276	261	263	291	302	239	311	273	293	263	285	278	286	294	284	284	274	262	286	262	285	284	260	270	280	319	284	277	244	264	259	259	261	265	287	286	239	287	253	275	256	293	269	269	278	256	290	282	278	256	272	254	268	282	304	249	247	248	274	275	260	271	269	268	232	269	269	264	270	268	308	266	272	265	233	283	278	253	289	260	294	259	253	279	264	277	291	265	290	259	296	266	262	279	283	249	266	253	259	246	269	262	260	248	251	250	275	276	291	243	244	274	266	258	249	289	270	268	267	287	228	274	272	252	275	258	274	269	273	277	260	264	277	282	250	264	258	268	282	265	275	300	272	286	256	282	286	280	280	259	249	263	249	273	259	286	256	289	259	258	252	265	252	274	265	260	253	259	279	248	254	280	251	271	280	284	273	263	265	263	281	245	278	239	274	278	268	269	224	260	297	273	248	262	275	265	269	273	265	260	269	298	266	292	255	278	248	262	259	266	249	241	280	261	272	268	263	267	282	251	278	257	283	276	270	263	306	297	287	255	270	291	263	292	257	245	274	255	286	272	248	272	301	268	265	283	272	274	259	256	267	255	262	272	263	234	262	265	275	289	291	247	278	288	254	267	254	258	257	272	269	245	280	285	286	269	260	251	283	262	287	248	292	245	273	249	296	284	286	271	260	260	265	272	278	268	254	267	244	284	267	277	221	273	240	273	255	261	286	264	275	266	248	278	264	261	278	275	282	273	274	259	284	276	251	294	271	300	269	254	276	265	251	246	272	276	276	268	260	256	251	265	264	284	262	255	252	273	261	261	270	287	264	238	285	272	274	269	277	267	285	250	233	266	258	273	259	270	292	278	282	287	273	271	268	279	272	273	260	281	277	262	271	273	257	288	277	242	272	269	273	306	265	261	270	269	257	238	256	303	283	256	266	275	269	259	286	262	251	301	279	254	263	280	261	248	254	264	238	256	303	293	276	279	282	289	283	260	271	271	268	280	295	255	241	284	260	271	275	278	266	262	259	306	259	293	279	260	258	274	262	254	273	260	266	251	257	247	254	245	274	289	277	261	280	303	276	266	264	276	259	261	255	279	242	263	308	229	279	278	274	244	267	252	268	298	274	281	270	279	256	230	273	268	284	292	250	287	251	268	273	280	286	271	250	284	266	296	275	271	286	258	270	237	284	276	289	274	267	267	256	256	268	305	265	257	270	308	296	264	279	275	280	251	262	266	277	306	291	243	261	259	273	258	278	256	269	268	279	269	254	235	240	250	293	277	268	262	267	253	243	258	261	229	262	295	255	299	252	268	266	244	245	256	255	265	288	285	290	276	270	284	243	291	288	239	273	275	285	268	284	257	253	268	267	266	271	266	273	270	262	310	271	262	258	279	286	291	271	280	271	269	277	258	258	266	258	259	248	250	301	277	259	263	268	277	251	277	282	283	276	286	258	295	275	287	274	279	254	261	273	279	233	277	272	264	253	283	243	279	289	290	293	285	284	265	261	260	259	279	255	273	258	268	263	275	273	316	281	267	287	258	282	247	252	244	275	278	289	283	249	284	258	266	255	272	267	264	288	264	266	260	282	246	290	269	239	258	276	258	276	276	269	265	295	275	271	278	276	264	293	242	258	259	253	289	281	278	257	284	284	277	275	253	251	255	279	251	276	272	272	259	253	253	248	259	284	241	241	273	253	259	287	290	294	269	260	266	287	279	257	255	244	282	269	276	238	264	275	287	287	269	258	277	262	277	244	251	254	265	266	295	241	245	269	275	295	270	282	270	281	265	266	250	281	286	272	259	273	279	264	266	275	262	237	267	289	270	259	299	299	263	289	266	280	270	256	257	302	275	274	288	273	250	263	289	274	253	259	272	274	272	265	284	259	268	280	279	255	286	285	278	265	256	297	276	255	243	271	286	249	274	288	255	249	283	244	272	271	259	254	284	265	277	256	262	282	240	287	280	279	252	266	256	285	282	280	255	265	258	254	269	275	271	263	266	278	257	280	244	246	255	261	292	267	282	259	268	282	240	274	255	264	281	282	268	279	265	257	262	276	259	251	252	296	287	283	268	284	276	274	300	273	266	274	237	265	289	271	275	274	272	274	266	252	267	279	254	273	271	248	277	278	287	278	296	268	300	264	247	262	273	282	279
345	2	2100	184598	539	5	41	317	362	473	463	523	470	461	440	401	386	366	365	350	368	329	346	372	312	357	313	314	315	339	303	288	283	310	295	288	283	268	287	287	281	286	254	276	272	251	273	247	271	273	275	288	279	268	246	285	253	273	283	273	271	271	249	261	269	265	279	275	282	282	258	268	253	246	267	245	272	244	234	253	269	248	262	257	242	246	297	255	246	258	252	252	263	249	270	264	252	252	248	267	246	264	256	259	255	242	251	259	261	250	260	251	246	273	235	266	274	285	250	264	260	271	256	257	252	250	247	253	262	246	258	265	285	270	247	258	254	257	238	289	258	237	228	264	280	255	256	280	252	257	256	241	263	234	264	260	301	257	264	269	269	279	271	229	298	256	265	244	243	248	226	268	259	268	260	277	240	251	255	256	295	254	269	265	244	271	257	265	264	282	259	260	256	260	244	248	250	260	241	254	265	219	239	267	281	269	260	262	262	242	255	281	243	260	237	274	250	260	262	264	242	262	243	266	249	247	258	256	255	269	264	240	264	265	247	276	269	267	269	264	266	257	262	255	268	229	287	233	262	265	276	260	271	241	241	283	252	272	288	264	234	279	272	257	267	234	255	262	248	265	274	214	251	232	242	265	269	257	244	242	241	282	236	276	219	287	261	253	232	239	270	251	254	239	263	241	257	270	274	242	248	243	263	246	255	279	262	219	277	254	239	247	264	250	258	274	276	252	235	271	242	253	249	276	252	244	276	269	249	249	253	264	264	246	261	256	269	265	279	260	239	281	265	260	254	260	282	260	244	242	244	225	275	278	264	257	273	268	265	246	246	242	273	259	278	250	250	248	238	267	258	254	269	244	271	258	246	231	274	254	252	272	252	255	244	272	270	258	264	260	231	273	261	267	230	249	257	252	254	259	245	268	233	272	231	271	276	252	250	261	245	226	240	241	237	239	257	271	246	253	265	244	241	228	275	250	256	228	271	267	243	261	259	252	256	277	258	261	259	234	267	234	261	269	253	266	256	253	244	235	246	237	265	248	239	256	255	281	268	249	301	265	261	246	284	242	265	258	246	256	261	278	283	274	266	254	277	244	246	257	263	249	242	268	215	281	249	232	231	246	268	247	243	255	294	268	241	248	250	241	276	250	269	260	229	244	260	245	245	276	279	249	216	257	235	294	236	238	261	266	276	268	279	236	264	231	246	236	260	252	248	254	241	249	235	267	265	255	261	268	242	249	262	248	257	242	258	243	262	254	241	273	232	282	253	255	263	229	257	236	246	263	268	266	259	241	251	254	266	284	262	259	218	291	278	241	250	276	259	263	250	244	236	272	223	243	271	233	265	251	262	245	240	250	241	253	247	234	247	261	246	229	243	266	270	257	254	248	251	270	245	245	238	246	251	273	252	243	296	241	264	270	278	268	254	270	246	253	261	265	272	246	245	241	256	256	254	246	242	284	242	260	258	257	276	236	257	245	231	241	252	258	256	238	252	278	253	245	249	255	260	279	216	258	227	237	259	228	222	263	250	281	244	238	282	255	261	254	253	261	239	254	255	263	238	252	249	254	249	262	244	234	280	238	262	250	255	236	236	266	262	278	261	251	252	248	267	253	270	252	249	251	253	258	240	244	242	261	231	266	268	223	251	242	265	269	260	272	272	241	252	248	250	258	243	283	276	260	258	267	242	260	258	262	256	248	232	259	239	232	258	249	255	254	234	264	268	243	272	277	222	276	235	252	242	284	252	258	257	269	236	254	246	273	275	243	261	274	232	240	259	261	217	261	251	259	268	281	261	253	242	252	245	270	238	257	233	267	237	261	263	268	266	260	273	235	256	233	278	267	261	268	254	235	256	262	266	228	253	244	276	240	251	263	260	234	252	261	222	246	277	246	244	264	250	227	214	236	252	245	246	235	259	259	235	257	257	247	268	214	262	260	256	272	264	269	249	245	260	255	236	246	231	254	256	269	239	274	282	233	276	254	254	255	258	261	273	258	237	265	278	237	278	247	245	256	269	255	245	241	260	252	256	274	246	263	276	247	252	231	250	253	271	261	246	242	251	263	243	273	248	244	248	259	280	257	267	261	229	242	236	255	252	241	266	271	261	250	267	255	258	243	287	257	247	250	273	258	284	239	261	237	254	212	286	231	256	242	258	255	267	290	282	265	260	227	278	266	264	263	215	237	233	257	249	276	242	252	297	270	238	260	247	255	264	245	241	256	294	261	252	244	218	251	249	260	268	272	254	256	267	247	267	283	227	263	256	250	244	276	276	264	239	252	247	266	264	246	262	273	272	246	263	236	247	249	246	256	290	246	250	241	262	281	256	274	262	255
345	3	3500	184723	555	5	55	328	399	477	519	542	477	455	450	423	408	388	388	374	341	363	360	330	290	327	301	343	306	303	340	325	300	313	287	302	297	284	270	299	261	276	266	277	265	248	286	267	288	243	284	267	274	264	258	270	247	275	253	268	248	268	273	249	261	269	237	231	284	261	284	279	251	255	281	265	238	278	259	249	286	264	288	254	259	265	252	275	248	254	262	264	249	293	262	251	283	270	245	232	269	257	275	250	252	266	274	261	270	253	255	247	246	269	234	261	258	228	238	274	275	242	266	248	266	262	258	246	281	254	270	277	272	236	272	238	266	265	255	234	242	261	233	267	253	250	256	250	246	243	251	291	256	234	265	247	240	269	223	266	270	250	251	256	240	239	255	255	276	249	256	254	260	241	269	234	261	250	257	240	227	238	256	261	242	275	237	235	256	241	229	265	236	243	262	237	249	253	220	265	230	253	258	234	259	274	248	229	246	244	251	265	239	255	234	270	243	248	249	252	221	253	286	258	248	271	223	251	270	256	252	237	269	253	268	245	288	264	260	271	274	246	226	242	261	218	278	251	244	263	266	246	251	230	254	237	242	268	272	268	262	277	244	252	259	253	228	245	231	260	275	255	265	269	252	248	246	240	226	261	272	231	267	236	261	250	241	238	253	266	273	245	244	269	247	249	229	223	259	238	268	258	242	232	271	274	258	251	260	259	212	259	230	284	228	252	260	230	244	245	245	230	232	227	252	243	235	245	245	243	233	270	237	275	244	258	253	267	238	275	242	233	226	260	228	267	241	236	243	222	252	277	257	250	274	278	255	251	249	250	249	236	237	243	261	281	238	249	283	246	258	251	243	233	259	265	255	263	243	246	234	240	256	266	267	260	229	286	253	239	246	250	265	251	233	273	251	236	243	270	255	250	265	234	272	258	257	245	275	236	223	226	243	249	287	245	226	262	243	259	235	244	250	252	254	258	255	222	259	238	270	259	259	228	247	233	249	271	254	236	269	257	269	262	250	239	235	255	273	266	238	243	240	256	263	262	253	239	255	259	245	236	258	250	237	237	223	241	255	236	223	245	260	224	269	266	262	269	235	257	254	231	249	252	251	243	298	236	250	255	273	250	246	255	235	279	242	234	257	231	248	263	253	256	256	240	282	233	246	231	255	251	234	279	282	241	238	252	254	266	245	245	244	240	253	253	282	241	283	229	262	257	271	280	227	246	239	254	262	266	258	230	243	251	246	232	246	224	257	227	231	250	250	256	228	260	230	249	264	269	273	267	272	227	247	261	241	264	228	245	257	241	256	269	259	242	241	237	257	242	242	258	231	259	245	263	230	251	235	226	259	253	239	269	277	254	256	280	237	259	277	257	266	237	245	240	278	249	249	242	244	247	250	248	247	264	241	247	266	261	247	251	264	271	218	269	206	238	220	265	244	255	253	279	247	249	249	246	270	226	235	258	267	255	248	256	262	227	255	263	252	219	258	237	246	240	238	236	252	244	257	213	242	254	260	233	264	245	256	245	255	285	292	234	255	266	240	241	235	262	246	240	258	236	247	256	242	261	261	237	232	248	268	276	236	281	267	238	247	283	254	226	267	226	258	250	241	235	248	260	232	246	269	242	261	258	252	269	261	267	246	238	279	274	268	268	266	242	236	262	253	253	238	265	229	279	251	256	240	268	235	237	243	279	226	264	236	246	261	240	249	239	247	258	228	266	238	241	274	243	265	245	231	275	256	242	223	230	235	241	252	232	247	256	278	224	261	248	237	257	244	251	237	242	233	253	264	254	230	269	252	232	255	253	264	233	245	254	274	231	261	252	266	246	265	251	256	266	244	223	254	265	249	266	217	248	261	230	249	228	265	259	263	282	279	244	259	239	239	279	268	279	259	236	276	252	234	260	241	233	256	248	250	245	275	256	280	264	241	235	246	223	239	241	258	274	286	257	258	251	264	274	235	239	248	278	246	241	243	265	269	271	247	246	254	235	262	270	265	229	257	226	242	227	249	255	231	235	256	286	258	220	254	212	257	274	254	247	238	263	261	257	249	269	255	230	262	262	249	255	242	237	273	263	234	264	255	242	239	256	253	247	253	246	251	255	238	242	223	247	256	249	260	253	235	270	238	229	253	254	250	230	250	253	251	246	259	239	231	265	245	265	266	249	261	236	239	279	239	237	241	270	238	247	229	236	262	247	259	248	244	250	237	261	253	269	240	260	262	270	240	248	237	243	250	242	239	212	253	245	231	257	275	234	242	232	253	251	248	266	260	255	231	253	219	274	227	238	248	259	233	232	247	262	252	241	252	249	258	245	263	252	236	268	267	242	263	218
