345	0	2700	123100	494	0	10	208	320	895	687	467	493	530	464	439	439	418	398	399	380	353	377	358	353	322	344	328	359	343	323	334	311	360	309	318	308	321	309	314	285	321	309	318	317	319	339	298	301	290	292	307	283	297	339	271	286	266	281	306	278	259	277	283	278	283	255	303	304	274	275	270	260	289	274	269	278	274	272	258	291	281	302	251	271	269	262	284	277	261	265	283	267	302	291	265	258	263	285	253	259	269	272	261	271	278	269	259	240	261	276	279	279	261	276	259	290	280	291	261	274	301	250	261	268	268	276	261	273	257	270	297	261	248	244	257	279	269	257	274	273	251	249	252	281	267	265	284	279	253	241	275	280	287	292	287	272	268	282	231	293	292	238	265	281	262	228	253	266	257	259	275	273	259	276	265	261	269	256	274	254	232	226	283	255	273	280	258	261	275	256	275	273	258	264	248	267	276	282	276	245	259	245	265	300	271	254	261	250	268	262	274	280	294	255	249	287	263	252	283	291	283	237	272	264	278	278	282	287	275	245	250	285	283	292	270	295	275	280	279	270	280	272	275	267	253	270	250	286	264	267	265	244	265	271	250	277	249	281	266	264	287	276	273	266	255	250	263	265	254	262	278	273	228	259	257	247	236	241	278	273	267	250	231	253	258	271	259	256	268	243	259	285	295	283	255	276	304	243	257	269	300	244	258	238	247	265	278	271	270	270	279	271	275	267	243	278	269	290	295	261	290	256	288	283	259	280	291	249	244	263	261	275	225	254	267	290	263	260	248	267	265	255	276	272	272	284	268	254	276	293	260	239	268	242	288	275	274	260	270	275	262	277	265	280	278	267	266	285	274	258	262	253	281	273	272	270	290	268	280	288	284	243	257	269	230	260	269	301	283	300	257	256	278	276	252	246	295	246	268	267	234	251	299	273	243	277	263	251	266	278	265	230	267	260	275	269	277	260	254	280	257	265	255	258	238	259	277	261	282	277	266	274	296	259	266	277	229	246	236	273	273	273	269	247	301	271	280	266	266	280	262	261	255	259	289	279	243	252	267	245	261	270	267	275	258	275	252	277	274	268	280	258	255	262	260	259	278	294	240	285	275	282	268	262	246	244	253	270	265	279	268	269	256	276	231	283	269	270	300	259	265	281	268	291	245	262	252	266	261	268	275	267	254	284	281	241	268	253	260	258	287	281	272	261	282	245	244	251	273	268	256	230	255	251	275	249	290	259	271	281	265	275	270	246	245	278	272	258	271	299	284	270	249	267	259	267	219	253	272	257	292	266	258	273	281	256	276	300	251	273	266	267	274	276	295	273	257	265	266	268	281	245	299	273	275	251	275	246	260	255	259	289	275	294	275	279	225	274	250	256	229	264	276	254	256	262	259	256	253	276	243	290	245	299	245	283	269	255	255	266	253	267	275	276	276	266	258	262	223	253	271	258	295	295	296	265	265	238	267	274	246	273	284	284	257	263	246	287	256	285	276	255	259	263	260	257	263	265	270	254	251	261	255	236	269	261	296	253	260	287	265	256	286	293	284	270	265	286	253	257	228	277	254	236	279	241	287	262	271	275	235	270	287	269	261	278	275	265	272	262	239	258	256	246	275	245	250	279	283	296	280	244	243	278	256	262	261	281	266	260	271	263	271	247	283	259	257	276	242	256	247	249	262	265	266	267	252	243	266	275	242	269	283	241	251	276	283	277	270	276	286	263	280	247	252	262	308	267	251	276	288	257	264	239	268	277	278	286	273	250	243	255	255	279	252	271	279	276	261	269	260	292	300	270	265	251	252	273	244	233	260	276	270	262	256	238	270	277	275	265	277	259	259	284	259	258	258	269	252	266	262	261	246	261	263	257	271	253	237	251	242	265	256	279	268	272	262	260	225	276	273	292	262	268	268	295	266	252	247	283	249	246	256	256	222	268	265	259	279	257	271	249	250	261	246	277	281	287	265	289	248	267	268	267	283	238	270	269	272	267	270	272	241	244	281	234	276	242	250	281	274	271	270	276	282	283	288	260	252	273	274	272	241	239	247	267	256	273	253	245	267	262	280	266	264	274	258	248	241	280	249	264	266	250	260	268	281	256	283	263	296	250	270	271	279	256	262	286	247	249	278	272	256	274	256	250	256	278	244	260	254	254	277	270	262	287	289	245	258	260	267	295	268	259	280	245	238	236	302	261	257	265	248	259	264	268	262	261	261	256	238	263	234	281	265	259	263	223	282	307	256	258	274	261	303	277	261	265	274	264	267	260	264	270	253	255	271	267	267	225	273	279	299	265	265	281	299	270	279	264	254	272	233	247	255	265	283	279	268	249	273	269	287	261	246	254	235
345	1	1900	123225	515	0	21	177	269	424	718	512	384	362	375	343	321	344	300	313	306	268	276	277	257	265	255	264	235	258	236	255	230	258	240	232	237	232	245	223	223	225	221	246	232	237	234	231	212	253	224	239	226	210	242	240	222	212	225	245	214	226	229	213	209	247	246	203	242	221	216	224	200	219	219	237	227	222	236	189	224	217	235	191	215	225	218	220	195	205	228	252	226	245	194	260	213	222	221	221	212	229	227	233	211	223	213	214	199	239	221	212	234	194	221	207	178	204	232	205	197	205	182	202	209	235	199	213	227	242	202	226	230	216	228	179	208	222	208	203	200	207	230	222	224	232	210	226	245	213	202	207	214	199	205	211	239	215	213	211	199	195	210	198	192	205	230	201	235	206	231	200	193	209	209	205	209	212	227	201	202	213	214	202	211	198	194	188	217	200	241	212	232	222	216	222	228	238	200	196	214	241	223	198	238	204	234	214	215	211	208	214	204	205	218	216	209	213	216	223	225	239	210	249	229	239	239	224	203	203	213	211	197	219	221	200	191	213	228	213	226	211	211	197	192	231	210	218	218	204	205	195	213	214	209	242	214	218	221	222	195	204	219	235	222	199	202	228	199	222	227	216	207	183	213	213	223	239	228	229	193	217	211	193	224	216	214	235	182	227	213	234	223	246	221	179	221	201	206	205	196	217	213	215	219	229	212	195	212	197	221	203	197	217	210	221	211	200	206	214	212	214	219	223	205	220	216	194	227	217	211	194	211	226	219	208	201	234	227	223	219	219	217	230	193	220	200	231	189	204	215	217	192	197	210	228	186	214	232	204	195	199	214	197	211	216	192	219	197	229	230	203	216	213	195	203	222	214	199	222	232	204	189	221	212	197	215	185	211	225	190	210	201	197	218	218	202	236	227	223	206	212	236	189	196	219	228	214	187	201	203	190	203	201	190	197	232	206	213	197	231	229	204	242	222	223	189	207	212	206	209	204	230	190	208	240	204	196	242	227	216	204	219	227	191	212	190	229	224	235	216	178	210	236	209	203	210	225	197	209	215	222	210	223	214	223	217	223	205	234	233	204	179	215	192	212	209	206	217	203	214	218	207	195	210	232	202	237	215	217	216	208	225	214	247	221	223	216	203	213	203	221	214	199	203	220	213	230	215	228	191	192	205	204	228	214	225	196	202	208	198	184	218	212	182	225	236	207	213	198	216	208	246	210	209	200	203	203	203	208	220	207	195	209	231	214	221	218	233	196	215	207	218	209	209	222	240	211	219	192	196	228	217	219	199	216	208	231	217	234	216	212	205	205	202	210	192	210	224	208	201	215	210	218	199	203	224	207	235	220	213	220	194	227	202	208	212	193	236	213	190	201	183	215	218	198	205	226	202	214	208	204	192	211	247	212	229	248	207	224	216	212	213	222	182	235	196	225	218	195	241	202	217	224	220	225	213	211	231	195	212	209	206	214	207	183	206	182	207	173	200	203	229	198	234	212	211	261	245	216	199	237	196	192	217	211	205	224	195	190	227	221	195	228	207	255	201	213	205	217	195	212	202	198	223	192	196	214	196	226	209	185	206	230	202	231	204	240	212	215	187	213	212	228	228	181	209	201	210	197	232	194	218	201	207	227	211	217	203	224	220	195	210	200	232	208	182	187	201	197	219	211	210	210	240	204	225	215	207	214	194	209	219	216	190	224	230	210	225	202	221	228	229	207	195	218	207	216	225	222	232	199	192	209	208	208	221	229	205	208	229	238	216	219	201	207	232	219	245	204	201	215	196	204	225	208	213	222	199	229	229	201	221	237	195	232	208	221	218	211	185	206	212	186	224	225	184	212	202	235	215	222	209	219	215	204	225	222	250	213	213	221	200	209	208	216	210	231	199	227	204	221	206	194	216	220	217	212	203	194	213	187	235	211	222	202	212	211	210	212	199	217	195	228	214	206	188	207	193	236	207	237	206	218	214	203	213	219	230	186	222	210	230	194	198	192	231	210	222	207	196	228	226	198	198	221	204	217	222	211	233	234	229	209	192	189	192	212	229	206	238	212	220	202	229	173	200	222	211	196	215	213	202	221	191	203	197	216	244	219	210	225	207	201	217	203	184	232	217	208	206	213	219	234	196	207	245	167	199	205	211	200	185	207	234	242	208	212	221	203	202	212	204	181	209	239	217	218	212	197	200	224	215	227	201	214	216	214	174	195	190	211	212	208	202	214	219	200	207	195	217	225	222	231	216	215	195	214	214	193	204	198	203	209	220	203	207	229	196	198	204	227	235	208	180	209	237	211	226	212	200	229	216	211	209	204	211	200	205	194	199	244	189	204	204	223	192	201
345	2	2100	123350	502	0	22	170	302	585	1129	559	396	417	397	372	361	353	312	339	301	339	314	312	308	297	295	314	270	299	253	257	249	281	243	285	286	269	278	256	271	272	251	271	274	238	243	256	261	217	224	238	253	238	234	242	224	229	236	250	230	251	239	253	250	234	231	240	229	245	250	229	208	251	269	279	238	252	252	243	243	254	228	234	257	219	246	268	247	247	228	230	192	257	216	220	237	239	225	245	217	248	224	230	255	221	235	248	236	240	239	241	243	222	225	244	231	228	232	240	249	242	254	263	246	219	238	221	245	246	229	254	242	231	246	235	276	223	219	213	261	271	245	222	230	248	232	222	211	255	237	224	246	227	225	259	236	241	242	225	263	226	222	239	247	233	227	234	225	239	240	249	216	221	217	238	249	238	222	211	218	226	200	248	212	225	237	222	210	230	233	231	214	218	207	241	190	261	249	229	236	233	225	227	212	222	225	246	237	249	242	243	236	221	211	225	208	262	200	217	216	246	230	230	228	213	236	236	237	224	232	218	219	241	238	259	236	237	252	257	230	247	210	257	259	216	241	237	255	255	214	241	238	227	262	222	210	231	250	239	230	222	226	196	235	224	215	231	253	196	216	229	241	242	247	217	235	248	226	228	215	248	247	240	227	213	208	252	245	212	222	243	212	231	226	230	249	233	207	248	199	275	219	235	219	213	227	263	250	226	258	224	248	223	231	227	240	219	220	240	234	229	245	236	227	225	209	241	229	227	235	252	263	222	230	206	228	233	241	230	246	224	257	231	204	232	266	228	234	223	234	210	228	232	235	216	242	240	236	261	223	232	213	243	199	220	219	223	248	222	246	247	223	225	242	256	205	238	217	242	214	245	231	256	234	236	239	245	239	246	241	259	227	221	256	237	227	239	274	229	228	244	249	229	248	242	234	240	227	226	223	245	236	231	234	232	236	229	241	204	227	239	212	258	209	234	237	217	213	233	216	233	235	210	203	238	236	229	246	240	226	217	236	245	227	219	272	229	195	232	236	233	238	231	228	231	238	205	247	217	247	249	201	230	246	245	227	217	224	217	231	224	203	229	215	233	228	235	242	265	250	238	228	245	243	248	237	236	240	245	241	219	223	222	221	252	239	244	225	220	241	234	207	252	212	238	229	236	226	238	238	209	228	245	209	238	235	225	231	243	247	239	247	259	232	230	229	241	209	244	236	215	246	259	249	234	236	266	262	235	238	236	225	233	238	254	232	240	222	230	215	239	234	247	240	246	251	214	225	242	228	237	245	225	221	220	239	230	195	221	241	216	235	248	264	229	243	217	245	227	236	241	240	207	245	226	216	212	240	224	218	223	239	226	233	212	229	239	230	228	242	185	227	235	222	233	222	243	225	220	241	245	237	236	241	248	213	231	218	233	221	240	231	207	227	246	237	256	245	212	236	236	228	208	240	247	238	252	222	221	245	236	210	231	247	246	219	232	247	222	221	249	243	210	239	222	228	236	254	221	208	203	257	223	236	231	221	246	228	228	245	238	230	192	231	235	224	219	234	238	247	231	237	226	228	231	239	242	253	261	246	226	222	206	234	231	223	223	223	236	247	233	223	215	236	213	230	238	220	243	216	220	246	213	216	221	247	227	243	226	223	206	266	235	209	233	228	228	221	245	256	219	241	251	249	238	237	235	264	277	228	216	238	258	250	237	226	239	214	222	240	255	242	246	219	233	223	215	227	232	243	207	219	240	217	220	234	224	232	245	249	226	240	216	251	224	238	240	242	240	253	221	225	228	253	227	224	249	215	244	240	233	244	208	233	220	226	237	238	240	253	241	212	214	211	235	209	220	252	215	232	236	208	261	226	238	228	229	217	233	245	247	236	246	205	243	243	233	211	218	277	237	248	225	242	239	231	239	201	236	221	230	209	209	219	241	214	255	223	218	248	249	229	214	238	224	240	240	233	274	221	247	227	262	233	235	280	243	230	210	248	248	222	237	221	210	231	237	221	215	244	229	214	205	223	208	231	226	220	234	229	243	233	236	236	242	219	224	245	244	248	245	220	238	226	228	226	243	222	241	252	241	253	229	242	225	250	231	244	234	209	243	232	239	241	231	215	222	227	234	218	215	240	237	250	233	254	245	246	224	242	255	233	240	223	213	225	229	218	207	239	218	256	220	204	224	213	224	228	230	223	231	223	248	221	216	241	214	224	250	227	245	230	230	203	203	250	223	216	250	240	239	206	242	234	203	244	226	232	232	250	216	214	220	214	226	227	218	245	246	242	234	217	204	242	216	223	245	247	235	228	191	232	228	233	228	230	224	225	223	223	232	213	239	236	235	233	250
345	3	3500	123475	505	0	22	206	502	1337	673	370	444	466	421	425	397	403	358	364	353	343	299	344	326	318	302	325	282	287	302	291	300	296	278	290	279	256	301	307	293	266	265	270	274	267	251	285	302	258	227	238	235	246	274	272	278	244	248	258	266	228	257	237	252	248	249	248	259	235	272	240	261	250	244	264	242	255	271	245	240	266	252	229	264	268	260	263	252	258	244	248	217	236	218	235	233	246	236	244	249	259	249	245	268	268	264	258	284	251	253	234	219	265	247	261	234	231	235	259	247	268	228	238	233	224	239	257	281	254	244	242	257	243	206	260	239	245	267	269	256	238	258	228	234	244	235	252	251	231	261	274	232	256	242	242	258	258	271	223	261	238	268	238	241	243	224	253	227	259	195	254	226	281	246	250	244	250	246	241	237	266	222	249	234	247	232	226	248	221	232	252	232	243	265	250	232	253	228	246	220	255	233	237	255	228	236	267	244	252	248	246	241	259	252	244	217	234	224	246	205	264	222	273	231	263	254	240	213	263	249	256	225	243	254	215	255	218	233	236	250	246	259	239	226	245	218	215	213	245	229	246	232	237	234	243	268	263	236	234	225	231	237	252	243	231	219	235	221	224	264	229	249	246	235	253	262	276	242	255	254	253	243	237	208	235	224	226	251	260	216	260	227	238	249	263	226	245	218	216	228	242	254	240	225	241	233	261	246	228	252	244	259	230	253	233	248	241	243	249	235	239	258	227	241	223	236	238	241	229	249	230	244	253	254	222	236	263	242	232	247	231	205	280	243	230	246	244	263	237	228	205	254	245	228	245	229	244	236	248	247	244	222	254	253	238	220	269	239	247	237	223	247	233	235	237	233	220	242	244	237	245	245	252	243	263	251	261	254	233	238	238	221	248	238	216	261	251	222	220	274	212	232	249	257	254	238	232	256	253	239	253	244	245	233	242	274	236	253	229	236	229	241	241	244	246	237	246	242	252	233	233	250	265	221	234	227	262	223	268	244	242	222	227	272	247	251	239	246	222	251	245	232	273	240	251	250	248	236	232	239	238	273	244	248	240	236	241	260	286	222	254	243	235	244	259	242	239	220	264	237	239	229	240	255	245	244	237	245	228	208	245	236	258	225	251	261	215	239	239	243	260	253	241	230	259	232	248	233	220	230	253	224	259	253	271	245	237	234	233	251	242	258	231	247	265	256	232	230	253	244	232	228	261	257	251	255	244	227	250	254	234	234	244	244	232	237	265	272	231	228	227	254	223	212	223	238	228	259	249	249	248	226	246	256	231	257	239	251	226	266	232	228	249	259	242	244	242	234	263	243	251	234	236	244	247	215	241	239	256	215	254	244	242	246	251	244	242	252	235	229	225	255	241	258	250	230	261	223	223	239	248	249	230	220	264	240	261	236	230	229	264	243	245	250	240	220	258	241	244	230	246	232	226	233	239	277	219	237	243	233	248	248	245	241	239	235	244	247	241	241	266	232	254	254	238	228	241	227	261	234	233	225	250	233	239	243	261	222	262	222	252	252	240	241	235	248	252	223	265	251	233	232	239	249	248	231	240	255	238	245	258	225	230	231	245	216	242	264	212	246	223	263	229	212	230	263	265	272	237	243	244	257	259	243	227	231	244	213	246	241	236	210	244	231	223	216	247	253	269	265	235	212	258	262	235	230	214	253	238	249	212	217	234	244	213	270	249	225	220	235	246	232	205	226	246	238	247	242	230	245	237	274	216	216	254	234	219	237	248	259	236	235	219	259	257	220	249	228	253	233	257	244	260	259	266	223	224	259	254	261	250	213	230	217	275	238	237	264	260	243	261	224	244	234	227	221	241	231	241	253	218	231	246	221	246	243	239	255	234	210	224	247	239	235	270	213	260	237	225	236	229	230	228	281	237	209	249	233	224	244	223	246	239	231	232	229	254	251	217	226	229	250	231	246	227	215	242	222	235	242	244	234	238	211	259	260	243	262	245	253	231	243	249	230	249	265	257	230	241	237	226	234	257	240	240	244	246	243	206	242	235	239	236	240	252	265	259	220	241	224	217	249	227	215	245	246	246	265	266	226	250	227	248	251	216	237	272	237	252	245	250	246	247	238	239	204	249	227	218	241	247	235	251	234	234	214	206	253	186	208	267	231	237	237	229	252	246	235	248	222	237	226	253	244	244	257	244	233	231	237	235	239	225	229	230	263	246	251	255	259	238	252	247	223	273	222	256	241	263	254	237	219	255	242	264	227	255	228	256	231	242	220	249	228	220	215	249	199	236	228	209	232	228	224	224	234	234	245	239	255	239	254	204	240	231	267	243	251	240	224	222	210	229	235	258	247	235
345	0	2700	123600	457	0	10	208	354	942	1240	728	460	475	476	462	436	449	403	379	397	377	363	382	361	391	371	354	346	377	371	354	350	354	342	321	313	347	310	293	330	320	346	337	306	302	306	324	353	304	311	304	294	321	330	294	308	287	305	323	299	304	300	324	308	283	298	320	287	281	283	295	322	265	297	279	308	308	280	303	296	301	269	303	277	305	293	283	291	280	301	295	298	298	266	301	294	244	298	259	263	298	292	297	273	285	322	287	279	268	270	274	272	291	280	300	267	273	319	308	279	301	311	291	290	283	277	284	284	284	283	287	294	293	287	292	271	263	300	272	299	271	281	268	286	281	290	285	263	276	304	284	295	284	287	297	280	295	304	261	274	286	275	276	282	306	273	255	268	314	300	310	292	283	277	295	274	296	302	306	277	277	282	269	277	268	275	259	291	257	301	293	271	280	288	283	319	304	291	256	305	294	287	285	278	300	290	274	294	262	290	264	279	255	275	281	270	267	301	277	302	280	263	323	273	285	255	282	292	270	284	286	289	258	280	275	257	283	281	287	263	274	283	318	269	290	266	288	285	281	285	297	285	290	288	246	269	258	267	292	260	269	298	284	282	306	284	296	266	275	300	260	266	298	296	302	270	295	269	301	272	292	309	288	281	278	295	306	284	293	303	272	263	294	271	267	296	265	291	283	260	291	279	259	271	292	279	274	270	289	267	325	274	251	295	268	296	307	282	260	268	291	275	282	308	256	273	275	280	297	285	290	268	322	261	265	280	292	293	272	269	277	279	290	264	267	267	275	291	289	267	304	274	294	312	271	258	271	260	278	316	258	288	282	270	257	286	286	283	275	288	283	276	309	287	293	305	264	270	271	252	273	293	266	259	264	287	275	293	264	275	264	268	309	285	289	286	296	285	278	305	303	265	252	271	282	288	272	276	278	291	291	276	296	292	279	255	306	271	301	269	265	275	279	314	281	302	285	281	275	298	293	288	267	293	286	270	303	263	265	283	282	280	250	276	279	285	263	286	272	281	277	283	308	294	259	276	295	282	285	292	274	312	297	286	298	279	265	266	277	309	255	265	290	294	279	275	297	301	287	271	280	273	291	278	305	270	273	314	281	279	305	291	310	272	266	279	297	282	271	271	268	285	279	261	280	260	260	256	273	297	277	282	272	276	264	297	282	285	279	295	286	279	276	277	292	290	292	273	288	308	300	279	284	259	284	281	280	243	288	280	280	315	293	279	270	289	310	255	261	290	284	261	305	264	292	266	294	309	294	271	300	326	243	280	289	277	287	278	275	293	313	277	265	246	265	265	272	308	285	268	281	265	255	299	276	266	268	252	290	297	275	276	295	259	277	282	278	257	273	303	297	259	271	255	287	268	276	261	283	281	308	291	243	304	295	266	278	282	274	279	266	272	288	289	286	289	304	291	299	292	282	270	238	302	289	299	280	264	296	277	287	298	257	270	284	289	279	283	294	286	273	256	316	274	286	263	280	265	277	311	282	265	281	283	313	290	283	290	271	309	276	287	268	310	247	269	271	275	297	283	272	282	302	268	280	275	307	294	293	298	278	295	291	275	296	267	252	278	277	282	302	258	291	279	289	288	270	310	268	317	246	319	286	303	284	307	295	308	276	274	303	280	276	284	277	288	282	274	271	284	280	295	287	260	292	273	280	272	282	308	287	299	288	278	332	302	296	291	283	263	281	274	311	303	266	267	276	298	310	287	279	301	274	291	296	281	300	292	282	282	295	305	288	310	280	287	262	267	318	312	290	275	258	273	286	259	264	288	286	281	274	321	285	279	269	286	297	266	279	288	288	279	292	273	281	282	292	274	276	287	291	306	268	284	280	292	297	303	290	294	277	288	254	282	267	277	286	268	271	293	263	281	286	283	281	298	290	300	282	301	280	271	293	279	317	260	273	281	270	275	275	277	254	258	276	279	294	279	303	289	270	256	271	266	244	273	282	302	279	272	281	266	266	276	279	310	269	296	303	273	294	279	259	277	290	290	279	290	289	287	287	290	294	301	310	303	266	284	286	293	265	287	261	269	264	285	311	272	304	288	284	259	273	301	279	279	310	277	300	271	251	293	265	279	309	280	301	287	295	276	260	280	244	287	283	257	266	286	275	275	292	287	289	244	292	301	270	274	253	272	267	318	281	287	278	287	270	283	272	275	312	285	286	248	290	296	271	279	289	278	308	260	272	282	277	314	263	264	272	296	267	289	281	281	280	275	276	268	258	291	305	277	237	275	292	283	288	287	265	297	268	278	285	286	280	254	292	303	291	276	298	273	295	284	306	268	277	259	307	293	290	280	280	277	300	278	281
345	1	1900	123725	483	0	28	182	269	798	846	587	377	351	345	356	321	343	317	298	323	296	288	296	265	274	247	270	273	280	274	259	272	231	250	237	266	227	296	269	235	282	229	252	246	256	226	259	249	267	218	263	248	262	226	235	237	208	240	251	239	224	250	237	218	238	240	226	224	230	223	261	230	282	244	243	245	231	262	225	219	248	259	243	207	237	211	226	226	240	236	235	230	228	222	241	230	230	231	212	213	269	232	222	220	221	237	241	228	229	230	215	184	238	226	242	225	243	199	224	209	245	205	225	248	236	223	225	228	204	238	230	222	242	249	225	224	241	217	236	212	246	213	242	222	207	237	236	226	201	241	216	213	225	220	234	247	250	199	218	222	217	228	244	234	228	232	233	226	220	213	238	205	228	239	227	238	227	219	213	225	232	220	242	235	189	214	221	210	229	219	202	244	216	208	220	235	233	215	219	215	214	221	209	226	238	222	219	203	234	206	226	228	219	209	223	215	223	222	246	217	237	214	245	212	233	243	201	206	262	219	208	226	220	236	217	201	215	228	236	244	218	255	225	254	227	238	219	237	216	223	251	237	227	214	214	223	252	229	233	245	208	244	216	199	247	238	227	234	217	227	233	220	225	237	227	214	229	230	236	210	227	226	213	240	217	233	228	230	212	207	225	221	233	217	244	233	214	224	212	246	231	221	212	238	237	217	215	247	224	243	231	224	225	220	214	216	240	230	235	202	230	242	222	202	227	232	232	240	253	254	211	226	210	255	244	215	244	250	221	225	195	222	235	212	222	203	227	242	228	222	227	205	260	228	205	219	218	238	263	209	224	250	219	226	242	211	213	249	240	212	241	226	212	237	221	232	223	219	221	222	213	231	242	219	221	223	231	210	232	191	214	196	221	242	218	240	216	240	224	240	208	226	235	234	227	231	223	254	219	229	243	249	239	207	229	221	256	257	246	217	211	200	210	223	253	243	238	228	252	240	218	250	214	209	240	227	230	223	200	214	202	228	254	239	221	219	244	210	238	230	235	204	220	214	237	226	234	221	209	234	237	222	245	245	229	242	228	230	214	214	218	239	208	240	246	225	229	245	240	250	230	226	223	206	253	238	215	246	230	221	232	216	237	209	240	232	221	210	236	223	240	213	230	264	250	235	232	204	231	210	244	216	240	215	219	232	227	220	220	216	230	227	221	240	206	226	236	237	222	222	237	229	226	252	195	227	230	228	235	245	241	246	216	228	214	235	230	252	221	216	238	218	232	256	231	234	221	189	236	251	211	229	239	223	205	200	256	243	232	234	234	206	225	239	235	222	245	247	223	243	214	220	225	252	230	226	217	239	258	234	216	237	231	203	194	236	223	243	248	216	234	218	226	238	205	251	229	225	239	228	221	231	231	201	226	209	225	211	232	209	214	240	244	218	233	221	222	185	236	211	227	229	218	229	215	242	220	227	236	225	240	228	205	238	231	219	222	208	246	197	223	258	211	194	213	224	233	232	229	211	227	231	212	236	226	248	225	216	223	239	217	235	213	231	218	224	222	211	233	233	261	214	221	240	234	209	221	197	203	230	221	194	232	232	241	218	229	228	235	227	223	226	243	246	235	235	207	216	213	220	245	250	226	223	227	237	226	247	213	232	215	237	216	242	226	222	210	236	247	232	199	212	237	244	249	229	217	261	202	239	219	206	240	252	216	225	233	230	213	212	198	224	216	230	220	205	222	224	227	236	212	255	226	225	225	222	210	244	240	209	233	210	242	235	190	208	239	228	218	225	222	212	242	221	209	220	238	228	255	220	238	210	206	228	216	236	220	222	219	233	235	242	231	226	238	232	213	233	215	228	210	236	224	222	216	220	231	243	220	232	229	230	202	227	263	222	251	222	258	214	251	223	260	237	193	223	248	225	242	235	218	215	241	215	212	223	237	235	214	236	209	232	207	240	214	228	212	223	233	219	235	228	208	214	202	226	235	209	242	235	216	228	225	222	218	226	238	223	229	222	216	229	213	221	225	222	242	230	221	244	222	239	245	242	218	209	224	240	220	238	237	223	227	229	204	227	243	216	223	212	230	238	219	203	215	220	205	211	229	236	201	206	231	238	251	244	249	212	203	230	206	219	229	225	210	229	231	236	231	240	220	226	200	229	240	203	223	226	220	214	224	221	245	244	224	217	219	250	237	231	244	212	217	211	224	208	226	253	225	225	245	232	234	226	210	229	273	226	228	219	225	200	234	215	225	223	239	242	244	227	229	235	221	247	217	213	206	221	222	222	232	230	228	229	215	202	234	208	218	242	254	239	222	214	259	213	240	211	229	212	237	264	239	217	249	243	223
345	2	2100	123850	477	0	19	194	319	894	1075	906	611	416	386	370	362	374	380	316	377	344	342	339	301	311	298	298	292	278	285	304	262	268	311	284	308	303	289	294	245	281	296	265	289	281	275	272	256	268	281	275	270	237	263	271	244	250	261	253	269	270	250	273	249	267	282	249	257	254	263	287	255	255	269	261	249	267	240	230	256	263	273	261	271	258	238	250	268	259	242	270	229	242	251	237	287	251	227	280	247	255	262	267	228	249	232	249	271	231	260	270	260	248	263	238	241	267	233	232	250	246	240	253	255	266	264	243	253	226	265	245	236	262	227	261	269	232	274	245	243	250	245	239	264	253	252	251	258	249	249	233	238	237	245	244	260	263	243	235	252	280	271	264	241	231	265	272	234	248	277	246	248	253	250	220	265	246	258	256	266	258	239	226	221	248	246	241	256	272	216	235	271	247	281	235	252	234	287	228	244	237	238	239	249	242	250	254	277	266	239	250	233	276	262	242	267	238	249	232	236	241	227	278	225	256	260	246	242	232	252	271	247	271	257	243	256	252	245	254	240	253	239	267	234	262	254	249	256	228	252	233	244	256	256	230	240	237	218	243	230	276	269	222	261	265	249	251	250	271	237	256	258	236	259	240	254	280	222	253	277	257	257	259	226	235	247	248	259	225	223	261	229	258	256	254	242	272	259	238	249	238	261	239	210	230	248	242	248	257	251	223	258	263	256	244	260	225	244	237	269	219	217	250	252	242	240	246	212	238	246	245	269	279	234	284	271	231	218	249	273	248	233	243	237	224	266	237	257	256	267	256	270	267	223	252	267	260	259	260	244	232	246	255	247	258	270	228	248	241	267	224	283	233	238	242	243	238	236	243	225	239	276	265	203	257	248	216	249	244	248	223	252	237	238	266	233	242	250	251	238	246	250	269	259	238	252	243	258	267	256	255	252	233	242	237	270	240	250	244	252	265	233	240	257	254	251	257	225	261	258	264	237	243	242	248	256	231	259	256	247	254	278	250	251	256	249	254	274	231	241	242	240	249	231	245	230	245	237	218	241	250	229	248	253	226	241	265	220	243	240	266	231	250	256	266	258	240	231	246	239	254	246	235	248	234	259	242	270	235	245	262	232	261	263	259	254	240	243	274	229	234	268	262	265	238	236	246	255	250	210	249	277	265	251	226	243	232	227	241	220	231	251	264	238	242	250	235	245	245	247	250	217	260	251	268	225	255	241	271	260	241	223	231	271	251	241	233	268	232	245	251	260	240	243	240	270	232	258	271	242	237	209	230	229	245	256	264	256	253	246	279	285	227	244	262	252	257	270	233	250	237	222	260	280	243	246	250	234	288	252	253	248	250	248	252	237	235	256	223	247	254	269	258	245	211	245	243	261	272	217	258	257	227	250	235	263	247	223	260	277	262	248	239	243	242	246	237	243	266	252	241	233	219	234	237	260	236	251	249	251	249	222	235	263	232	261	254	250	255	258	241	240	243	245	228	261	253	232	221	258	248	267	247	224	235	241	232	261	252	261	260	238	235	234	261	234	260	284	278	249	250	233	250	247	248	251	267	260	226	243	213	255	249	254	237	235	220	243	243	242	222	221	222	264	259	264	225	256	280	252	242	251	256	231	234	258	265	235	247	244	217	237	244	219	213	238	251	240	273	239	275	254	244	226	257	261	285	247	269	257	241	250	252	263	253	250	256	218	243	236	282	240	273	236	253	267	240	236	235	262	239	252	265	226	220	269	255	266	253	246	257	267	238	214	284	208	263	233	247	226	243	241	261	266	273	241	253	243	247	232	234	247	269	198	248	255	236	222	242	244	231	251	265	252	258	254	246	240	233	242	251	225	239	233	263	266	245	235	252	253	238	240	247	249	248	263	249	245	248	243	246	243	251	230	284	254	235	237	236	258	272	269	207	228	273	224	250	266	253	243	247	254	241	232	250	255	252	230	239	275	252	225	226	248	255	273	270	240	237	259	253	250	240	261	245	253	247	279	244	244	267	272	246	270	238	264	252	265	261	244	244	250	251	247	258	233	266	247	249	246	247	252	267	248	244	253	228	256	233	230	249	221	245	258	225	252	256	252	272	256	279	255	263	228	244	226	247	254	271	263	244	262	224	248	242	254	244	237	233	263	251	239	233	247	252	249	262	271	243	253	226	244	276	276	250	258	270	225	235	252	242	266	262	226	229	230	219	267	244	224	222	279	251	239	262	254	247	250	261	274	248	230	232	247	259	249	261	243	257	259	233	269	241	244	245	244	215	234	241	240	278	250	252	244	233	240	273	231	248	229	254	232	252	272	283	248	254	251	245	238	245	244	246	265	241	229	247
345	3	3500	123974	468	0	28	222	340	840	1258	1160	517	440	437	408	407	388	359	381	352	364	332	343	334	324	319	311	316	312	296	304	308	306	307	298	319	296	315	257	300	300	281	282	254	261	276	255	311	264	302	295	279	268	275	264	253	280	287	271	265	271	273	265	268	289	303	275	277	281	254	265	269	269	268	250	296	255	293	301	258	275	293	255	272	256	274	284	274	273	255	269	251	249	268	261	283	265	258	254	253	280	270	245	241	259	253	277	248	287	264	282	313	258	253	267	266	262	278	269	278	274	269	252	291	286	281	252	274	252	267	271	242	295	257	257	245	254	269	243	272	279	254	278	266	241	262	273	292	288	258	265	260	268	242	256	278	280	222	252	263	244	234	247	242	264	247	250	265	256	251	264	235	260	258	259	253	249	284	264	267	297	240	256	250	258	252	268	232	301	256	274	262	278	237	270	279	261	270	254	263	258	281	285	285	239	287	270	258	295	223	267	275	253	238	264	296	247	267	257	274	232	265	290	239	288	252	264	274	268	245	255	268	272	271	267	276	268	266	234	280	268	258	268	255	266	247	286	288	266	256	246	237	236	272	291	257	239	277	247	264	241	257	267	263	243	242	249	234	274	255	269	268	272	299	236	242	247	265	253	259	266	293	266	259	253	256	231	243	252	257	247	283	257	264	258	243	254	254	259	257	285	254	269	266	274	263	272	247	254	267	266	234	261	274	238	273	287	249	268	261	298	262	253	246	261	265	257	258	250	274	279	262	252	268	265	265	285	276	257	274	257	279	236	260	281	252	292	270	272	271	227	263	247	270	265	268	273	242	263	292	281	270	263	280	249	237	259	262	281	263	265	247	258	259	244	266	238	271	281	256	241	248	274	272	259	265	265	243	241	281	240	262	265	244	258	245	248	286	265	260	267	240	266	243	249	289	258	275	222	259	240	235	261	238	283	279	272	273	252	258	252	271	285	262	273	250	249	284	254	264	245	265	278	259	257	259	272	281	268	276	246	252	248	263	283	279	262	257	263	271	279	257	270	269	273	271	256	269	280	269	253	239	269	243	274	251	254	230	269	278	250	254	226	261	271	246	259	265	258	274	259	259	254	247	249	287	251	256	265	254	271	238	269	257	221	266	262	282	270	270	251	289	299	265	254	276	291	267	262	268	258	224	260	255	268	260	242	259	271	274	251	264	260	281	267	258	258	268	294	247	268	304	259	269	243	258	271	291	279	265	267	242	263	225	236	280	251	240	254	268	277	262	263	238	254	255	249	268	265	268	261	288	288	258	274	264	243	272	262	261	249	281	265	264	240	262	260	261	271	243	245	295	244	264	274	256	262	257	278	276	273	280	261	223	233	256	247	255	263	264	282	261	272	253	274	259	287	258	241	244	273	229	287	258	240	230	285	239	264	243	229	275	259	251	277	277	242	250	270	243	297	264	259	247	245	241	230	278	277	268	250	263	255	275	234	249	271	266	261	291	257	270	255	284	266	275	275	273	256	269	275	258	263	285	246	283	260	273	255	304	258	260	251	278	243	273	271	281	271	262	258	271	257	270	260	260	253	295	282	266	261	242	258	261	235	258	269	270	245	253	258	270	266	269	278	281	281	264	278	269	263	245	279	269	260	264	263	257	260	253	264	290	247	248	258	303	268	278	277	228	255	234	276	296	260	268	283	275	266	265	262	283	278	226	248	255	265	271	251	237	239	241	254	288	300	234	258	239	242	265	240	263	244	287	288	241	267	267	234	240	254	264	272	229	261	295	263	267	240	287	269	245	278	241	263	294	256	269	291	267	224	273	249	262	268	274	257	260	276	271	265	259	274	278	267	276	265	253	241	274	269	257	248	274	265	262	291	280	255	259	262	272	266	280	271	263	252	282	229	260	251	242	278	231	266	250	264	248	267	243	244	248	269	289	263	254	236	230	265	254	306	258	266	256	277	264	251	281	274	241	258	248	279	250	271	274	257	268	252	258	279	275	275	314	255	277	291	299	282	254	237	279	282	258	263	256	253	240	267	268	272	243	266	246	257	256	242	246	254	248	286	254	258	245	283	263	248	269	258	237	264	243	249	274	258	278	268	251	265	233	270	276	272	267	266	248	255	268	256	253	297	270	274	265	273	267	250	274	251	241	264	249	246	265	252	266	259	256	281	264	265	271	266	257	281	266	250	246	247	238	266	295	259	310	263	274	242	259	264	255	271	270	276	293	292	292	253	269	279	264	267	252	258	262	286	299	292	272	262	282	251	273	265	256	245	279	241	253	289	270	251	252	247	245	261	283	249	232	268	296	239	262	274	249	268	256	261	250	257	262	235	269	250	283	268	269	279
345	0	2700	124099	457	0	11	212	363	1135	996	471	426	493	488	474	471	429	407	441	424	416	371	371	387	367	343	367	361	348	302	365	328	335	321	371	314	333	348	319	321	332	348	340	335	345	307	318	305	298	326	300	335	299	313	335	289	307	304	292	280	296	300	305	284	307	273	280	286	331	295	293	299	272	317	314	298	287	285	292	301	302	277	287	298	288	301	284	285	268	315	279	306	285	274	288	287	282	256	309	289	283	293	295	291	295	304	275	291	281	288	284	279	281	340	314	299	300	305	303	276	295	275	301	301	255	300	287	288	301	303	289	302	278	288	301	274	322	275	285	303	295	260	321	284	302	273	284	294	274	273	270	265	305	285	298	272	281	258	272	296	276	267	291	271	267	274	278	318	284	290	295	278	287	271	283	289	290	287	273	296	306	292	293	297	265	299	277	292	290	274	302	262	303	311	266	331	294	300	295	303	288	290	294	264	309	269	293	273	283	282	292	267	294	267	318	291	290	316	277	281	295	279	286	282	283	262	272	294	275	298	287	298	245	264	300	285	280	283	285	270	292	289	292	265	277	301	302	325	296	295	270	296	294	284	301	263	286	278	284	288	273	292	300	281	294	286	266	294	283	283	261	280	287	307	279	281	267	276	290	290	294	276	274	294	289	283	289	280	286	263	284	295	290	303	292	298	262	262	303	279	294	269	263	276	270	288	253	275	284	280	299	297	286	275	298	287	294	269	302	273	260	274	300	259	295	282	289	291	294	279	272	274	268	283	277	286	286	276	287	304	297	287	273	287	305	274	293	282	267	295	292	297	282	274	277	299	310	288	298	295	271	283	294	305	291	301	267	310	275	269	275	282	293	274	262	281	252	276	290	282	289	271	283	296	273	301	295	309	305	286	299	283	307	285	263	300	281	303	264	281	274	276	292	286	265	300	299	294	297	287	284	291	265	289	279	303	287	280	285	315	293	282	275	290	318	281	284	292	302	306	277	283	276	278	297	287	285	297	291	279	278	283	287	261	276	274	269	285	284	281	273	298	299	280	262	289	275	283	265	302	296	333	289	264	290	280	293	283	268	282	280	272	298	270	283	290	310	265	286	277	277	259	287	301	290	265	315	321	277	274	286	299	284	276	295	307	289	308	314	300	274	310	275	281	286	307	286	280	272	293	280	292	299	283	290	304	269	308	283	289	297	316	268	301	302	303	280	245	281	295	319	264	281	298	258	280	273	314	268	279	299	290	287	308	328	261	281	298	315	292	268	263	266	275	275	265	273	293	282	278	290	272	273	259	286	282	255	294	301	273	312	264	265	277	262	262	277	276	302	300	266	273	285	304	295	281	269	274	277	287	295	296	252	267	294	256	274	272	285	279	276	275	283	295	288	292	283	270	303	289	277	304	274	336	264	268	289	325	294	311	282	296	293	283	291	289	280	287	236	267	258	289	297	288	286	289	268	272	252	268	269	278	271	293	305	301	304	300	303	290	291	257	295	283	277	290	320	271	310	251	283	304	297	278	308	273	320	267	294	276	288	294	306	287	280	275	291	293	278	313	274	278	267	263	255	258	269	300	301	267	311	285	304	287	301	279	267	291	300	302	279	285	284	312	296	279	281	296	310	295	295	281	297	297	275	272	288	303	257	270	296	271	300	281	297	293	295	280	270	292	286	273	299	288	294	272	286	281	283	269	294	287	289	282	297	265	278	268	295	273	314	255	296	281	304	298	285	290	295	268	258	294	301	286	297	285	313	317	263	269	300	257	288	285	298	293	283	282	301	292	291	268	292	277	303	276	281	280	298	304	271	278	292	258	269	276	235	301	314	272	307	302	310	273	289	275	272	311	290	276	295	306	298	282	283	277	260	269	272	297	290	264	297	252	285	300	277	304	323	271	291	275	316	288	274	298	318	285	278	283	293	295	307	322	305	257	289	286	300	290	259	291	262	288	264	284	275	282	297	283	307	287	290	258	282	280	287	284	277	296	281	279	270	289	293	276	290	278	306	269	273	262	295	261	276	262	285	276	303	286	284	289	310	280	271	271	319	312	310	259	259	271	263	266	289	306	292	300	287	280	300	284	278	258	302	278	292	294	270	292	289	328	287	287	295	268	286	277	290	265	261	278	293	293	268	295	267	293	297	291	273	277	275	301	266	288	302	287	270	299	277	275	313	279	312	284	289	274	284	279	267	300	274	278	304	293	295	296	297	264	287	272	289	274	289	262	266	308	258	291	294	250	288	276	310	273	290	293	328	291	300	277	291	285	269	294	271	316	270	272	306	321	284	290	292	293	285	303	295	298	305	274	264	301	316	293	277	293	285	265	281	294	280	290	312	279	273
345	1	1900	124224	548	0	13	174	256	847	851	381	431	437	346	369	311	336	300	307	315	293	290	286	283	289	273	292	246	250	264	243	268	266	245	282	235	247	249	251	230	232	245	253	263	247	228	244	229	235	243	235	240	248	219	240	236	229	246	218	245	222	247	239	220	234	243	223	233	235	219	237	219	242	244	215	208	212	232	201	226	221	225	221	228	225	209	208	221	251	240	226	222	233	222	231	209	217	221	225	241	234	215	238	243	223	219	236	229	247	219	238	241	242	229	232	229	212	211	209	210	254	209	231	196	241	193	243	225	214	220	227	216	225	214	211	232	251	211	204	254	230	211	222	212	246	227	206	222	233	263	235	245	226	182	237	219	230	244	193	214	248	212	215	229	224	197	229	247	219	203	231	214	213	239	214	208	214	217	229	249	192	235	214	233	206	210	223	195	206	219	233	212	237	224	226	198	236	206	217	225	244	225	206	242	226	217	208	199	226	232	231	220	205	222	182	224	251	221	223	220	225	232	222	247	220	211	243	214	200	229	231	215	230	201	237	219	212	244	238	223	216	224	230	216	223	243	234	213	218	193	240	233	199	215	228	227	208	216	216	231	224	230	216	207	209	233	227	209	226	233	201	207	248	229	199	237	198	232	226	222	232	213	211	226	221	234	222	228	261	229	207	216	223	211	227	223	230	231	220	233	226	245	225	250	205	232	233	229	238	244	240	220	235	215	211	202	231	218	235	230	230	220	209	232	218	220	208	220	210	221	216	212	226	206	237	214	220	226	202	261	232	214	238	203	224	184	249	202	235	236	192	215	204	239	224	212	214	208	233	217	202	208	230	198	215	213	233	219	228	218	220	212	221	233	236	210	192	201	230	229	230	228	229	241	232	228	207	243	227	207	202	236	214	224	238	233	199	233	203	214	214	222	229	200	230	224	228	207	215	273	225	209	226	200	222	214	208	222	216	239	207	205	227	220	216	232	240	240	221	187	218	247	202	233	238	210	231	221	213	218	208	183	198	229	221	232	228	194	224	221	222	230	234	240	215	205	238	224	253	224	224	205	215	211	215	219	231	227	253	209	229	204	213	230	218	245	207	201	245	237	215	244	229	204	208	218	227	218	213	214	224	208	242	223	229	208	230	225	230	221	215	226	216	232	216	215	218	210	211	218	207	230	208	214	220	225	222	221	214	218	245	225	221	224	218	216	227	214	219	228	238	221	193	204	241	231	218	228	226	230	214	221	228	202	225	222	199	213	249	222	222	233	183	193	220	221	210	248	199	217	223	227	217	215	234	215	230	222	213	218	212	227	233	226	224	233	225	216	236	186	234	223	229	208	224	223	246	238	217	223	218	240	222	225	228	252	214	222	219	225	210	236	208	209	223	215	229	226	214	214	197	219	231	223	224	214	214	233	204	203	231	221	233	214	199	220	224	184	204	211	230	198	193	198	227	199	234	206	244	198	237	190	213	210	208	212	214	243	221	230	228	205	231	202	194	221	217	207	215	196	204	214	216	229	195	201	227	215	202	235	239	221	221	226	246	201	241	233	207	235	213	204	222	231	220	220	264	214	213	205	229	205	217	209	225	205	210	237	211	227	206	238	202	235	228	213	240	193	248	227	200	220	219	207	197	225	207	222	241	223	211	235	219	227	235	224	230	243	230	232	207	217	197	216	227	194	218	210	220	226	215	217	238	202	225	206	217	241	210	204	208	216	200	212	213	214	203	234	215	229	234	227	220	209	226	244	224	229	205	240	225	218	242	212	229	213	215	226	219	206	226	219	216	217	216	223	208	218	220	246	219	208	227	221	233	220	244	235	231	199	193	266	225	200	228	201	220	229	224	227	204	224	236	239	211	242	201	234	229	231	224	221	233	221	227	216	224	201	203	221	238	230	207	207	222	228	225	235	219	250	220	227	243	222	232	222	229	196	232	236	244	225	217	244	209	218	213	199	182	225	199	227	238	201	211	232	221	213	211	227	233	222	228	235	234	223	217	208	212	222	222	214	233	239	212	235	239	209	232	227	241	208	223	235	216	209	216	217	241	215	227	217	252	225	195	209	206	233	218	211	186	210	224	181	240	234	222	240	227	224	227	202	217	250	212	218	210	207	223	224	234	243	205	213	225	209	211	235	214	206	230	216	233	221	221	195	223	217	248	230	213	230	253	210	235	208	193	207	197	224	227	237	207	226	236	222	216	218	211	209	222	225	210	230	230	235	218	197	222	231	205	232	244	230	248	214	232	219	220	231	205	227	222	219	225	239	236	261	247	218	229	209	217	202	230	211	259	207	217	197	215	207	224	204	220	231	202	216	233	223	205	229	216	231	205	219	227
345	2	2100	124349	521	0	14	182	305	1101	747	406	433	481	394	366	362	374	342	357	309	343	346	298	301	293	281	303	296	307	273	280	275	283	281	263	292	276	268	258	253	235	274	279	276	251	235	253	250	251	278	256	280	244	249	254	212	282	251	258	255	217	256	262	241	224	237	245	256	243	263	225	247	247	245	241	258	219	244	233	227	206	241	237	272	237	244	255	231	250	217	247	223	242	226	253	226	237	234	254	212	254	236	239	239	243	232	235	229	233	246	225	255	235	229	263	245	229	252	239	234	262	207	255	232	244	253	230	236	236	232	243	230	243	225	257	248	246	231	219	232	228	222	219	226	211	242	257	238	210	223	241	226	212	237	217	235	236	251	234	194	216	218	245	216	240	267	252	225	234	244	251	242	217	238	197	200	244	238	248	246	207	195	223	241	227	229	229	231	219	243	198	246	239	215	253	222	228	204	228	218	224	223	268	233	227	248	234	233	231	229	209	253	215	254	283	240	225	234	228	236	201	219	246	207	238	272	249	239	245	219	255	229	222	237	229	226	243	215	229	229	250	203	241	237	239	224	231	260	244	220	247	230	215	265	245	237	244	202	222	225	253	223	253	220	248	219	216	262	222	267	240	215	241	253	203	223	234	256	223	219	223	249	238	249	231	267	229	236	247	240	256	246	223	226	236	232	238	236	243	258	260	259	236	229	231	224	260	235	225	229	227	254	244	232	234	237	234	233	199	236	217	224	214	213	246	236	228	214	235	220	228	247	239	242	235	232	214	257	256	240	220	231	239	209	237	200	254	225	228	221	224	220	226	211	204	230	247	230	225	219	243	218	234	235	225	223	209	237	238	259	224	232	216	254	228	217	246	273	250	225	241	231	251	235	195	214	256	258	249	243	250	230	237	239	234	229	222	222	220	243	211	238	234	247	220	213	222	241	252	250	212	237	228	225	226	240	208	234	265	267	225	244	243	253	223	233	228	245	238	242	238	212	225	244	238	216	223	235	236	254	203	246	233	239	215	262	211	256	241	233	223	209	249	213	219	245	250	235	255	244	236	247	235	218	241	251	228	250	227	221	234	237	209	228	236	200	225	229	222	245	242	243	249	234	241	220	241	225	219	250	249	236	272	238	214	214	248	250	256	243	221	235	229	249	208	228	207	260	205	222	248	218	244	226	246	250	249	217	251	245	234	230	240	232	266	234	221	232	237	236	240	227	232	235	244	208	228	211	251	240	258	234	261	229	229	221	217	223	216	245	240	206	236	229	240	229	231	260	253	230	239	224	226	224	250	245	209	272	229	217	237	223	260	235	233	215	230	223	228	258	204	217	234	207	227	230	244	247	235	252	242	210	242	228	237	238	238	239	232	231	253	239	225	231	216	233	232	227	236	217	243	234	244	269	186	219	221	254	250	225	214	243	244	221	252	234	222	213	246	213	256	213	229	235	236	232	241	237	231	214	228	249	238	249	221	255	244	267	228	227	236	209	249	221	255	241	219	205	241	237	240	198	237	212	215	235	253	211	245	219	218	251	248	226	223	235	241	231	229	234	209	242	214	217	244	235	247	230	206	243	245	261	241	219	231	225	223	236	235	205	248	227	224	255	240	235	235	224	250	220	227	250	234	268	225	249	259	204	219	241	248	246	230	211	228	248	241	232	241	246	225	221	239	206	240	261	233	221	226	224	232	240	233	225	234	240	259	203	243	229	251	257	221	221	235	205	232	241	219	206	241	223	216	229	238	222	226	251	225	213	264	200	229	242	237	233	202	224	245	219	225	245	197	233	229	250	237	238	231	211	225	255	218	209	229	255	232	245	232	244	229	226	231	229	239	244	218	237	222	225	233	225	225	239	222	208	257	233	232	206	227	210	252	233	231	235	256	230	244	218	232	211	216	224	251	238	249	235	243	226	235	236	246	250	230	237	222	245	228	216	234	245	237	219	229	239	236	228	236	230	221	240	260	257	218	239	236	231	218	225	233	225	232	247	240	220	264	237	210	203	227	227	221	221	189	245	210	228	211	233	220	212	202	222	257	218	205	237	233	249	246	232	229	263	230	230	229	242	221	221	219	237	238	219	227	209	262	209	210	245	225	227	233	230	233	233	262	246	233	263	207	238	245	240	233	233	240	222	208	224	227	240	238	222	245	219	229	237	246	231	229	243	229	241	241	230	276	247	211	205	229	214	252	234	224	253	235	225	264	252	256	227	249	217	214	252	240	246	251	227	241	247	231	214	244	216	250	207	241	229	218	215	234	212	220	227	224	233	235	224	244	213	221	237	205	237	203	226	235	199	229	252	249	252	238	239	240	258	207	239	214	235	229	217	233	205	223
345	3	3500	124474	517	0	21	208	357	1057	1078	351	437	422	428	407	385	387	341	340	327	351	330	311	326	336	307	281	292	329	297	279	288	276	298	324	289	267	319	297	263	262	284	263	281	283	269	273	266	285	294	274	249	282	250	261	253	243	256	232	255	250	239	250	258	233	284	262	252	257	263	249	266	247	263	284	243	250	255	256	251	244	264	231	234	252	262	254	255	225	247	228	270	249	260	240	257	258	245	267	265	234	249	246	243	274	286	267	245	241	231	252	257	263	285	243	252	239	232	263	256	248	256	252	248	230	255	264	234	256	248	236	247	267	258	214	293	255	275	231	266	266	228	264	244	278	234	258	240	250	259	242	248	272	258	258	247	243	222	264	272	210	260	239	273	259	248	237	221	247	262	236	248	237	249	251	236	256	276	253	251	241	261	236	271	229	236	253	251	252	262	240	263	235	204	236	206	256	215	255	229	243	247	256	257	263	238	253	259	239	238	251	211	256	247	271	235	253	252	249	232	232	261	238	245	251	248	249	275	238	283	245	267	245	259	260	229	273	238	239	225	268	220	240	225	229	254	255	279	226	271	239	215	228	253	239	258	263	249	241	261	269	251	232	242	286	227	231	238	223	215	231	268	250	261	235	229	262	254	255	242	262	253	252	240	253	234	247	233	248	274	253	254	240	244	251	245	242	284	254	241	286	244	254	254	230	247	290	233	272	247	244	274	271	249	267	247	224	248	251	274	243	227	241	231	228	239	245	229	247	255	247	255	248	263	251	240	229	251	254	270	218	247	242	245	255	240	281	238	262	250	255	239	282	232	274	229	264	225	245	251	238	244	266	265	230	218	252	239	265	237	250	232	254	255	245	263	261	268	253	225	250	257	265	228	260	280	264	253	239	272	251	268	243	247	260	250	258	271	264	251	227	247	242	237	238	235	251	261	244	244	242	237	255	265	278	245	263	262	276	249	244	255	261	259	238	271	236	253	262	219	260	261	241	260	232	232	246	260	231	239	236	255	258	256	265	235	247	221	249	296	236	282	254	247	237	253	237	265	228	270	237	247	251	253	230	223	245	229	258	245	246	261	269	233	216	222	242	236	234	268	234	255	237	243	249	258	243	234	233	249	226	219	242	283	239	257	235	257	233	256	264	224	246	240	255	215	243	229	253	232	254	239	248	236	256	239	264	273	231	254	238	233	233	250	244	279	259	236	275	220	266	266	229	209	257	263	247	259	236	244	231	247	273	254	257	270	263	242	234	256	256	251	289	236	236	258	235	240	246	246	267	235	245	248	232	247	248	252	264	234	252	250	282	221	261	256	264	218	211	223	250	253	244	239	226	278	242	229	265	254	246	272	249	229	241	224	259	259	271	220	241	263	226	223	294	254	233	250	234	240	253	251	244	257	236	235	236	252	236	238	258	237	227	249	252	249	245	261	263	223	261	238	220	241	232	237	237	261	231	239	247	273	244	233	258	227	256	230	255	249	254	248	249	236	247	268	250	247	237	264	249	268	243	236	237	237	229	250	230	229	276	250	246	229	238	234	283	229	267	236	262	234	233	257	263	248	267	260	256	228	240	246	259	249	229	248	240	260	232	258	252	245	272	240	239	259	221	225	244	242	231	251	216	257	244	264	245	246	269	238	251	262	259	260	249	261	250	247	269	254	235	264	250	236	252	242	253	261	249	248	284	237	248	260	258	246	237	274	255	271	233	233	269	266	248	245	226	239	226	248	244	230	237	253	259	249	239	240	235	247	231	237	230	249	251	246	235	235	231	255	248	225	257	279	221	225	257	273	232	246	224	277	257	244	260	247	245	240	235	267	230	217	228	235	256	223	240	222	252	244	258	244	246	246	274	283	258	245	245	264	239	252	239	218	238	245	248	220	237	234	244	246	235	235	256	226	246	246	247	237	256	230	227	230	269	264	251	246	239	252	242	268	238	232	238	238	253	240	265	280	282	247	223	227	242	229	222	246	227	259	238	258	254	269	240	253	237	261	223	222	262	237	263	263	256	253	234	234	265	265	237	244	246	256	235	224	244	238	268	221	247	239	228	241	265	271	239	237	255	260	253	243	239	246	244	260	233	261	269	241	201	231	240	257	239	250	261	252	224	234	239	246	221	249	220	226	254	247	279	247	246	258	254	231	230	267	240	257	240	261	249	239	251	244	246	268	229	244	246	233	230	267	264	266	248	248	264	251	260	235	250	237	268	240	263	249	238	260	264	268	245	238	267	250	225	253	261	238	255	255	230	259	249	241	230	233	263	243	275	245	244	248	237	226	243	243	268	241	264	238	241	247	252	277	244	247	247	243	240	252	260	241	235	236	247	244	232
