345	0	2700	166859	376	2	7	99	426	800	871	971	959	880	773	699	543	509	443	370	365	387	355	344	333	344	330	333	385	425	526	641	610	552	536	427	336	319	310	309	332	289	296	271	301	284	283	293	295	281	285	278	287	271	274	287	274	273	243	263	227	267	251	259	284	294	254	282	279	259	273	266	239	245	268	268	238	272	255	247	263	240	263	269	240	231	270	248	237	256	231	249	264	252	285	273	285	280	316	300	303	314	285	262	322	292	323	301	262	280	260	291	309	256	317	277	283	275	309	309	279	285	307	276	267	229	280	268	254	293	247	228	287	265	251	249	255	237	263	264	231	272	219	242	252	245	246	241	238	244	229	214	262	245	233	270	221	256	243	254	234	220	249	239	252	240	235	227	253	253	239	256	240	253	219	221	230	232	236	236	232	232	216	247	232	210	232	256	241	235	226	257	212	248	235	226	233	235	206	215	212	230	234	223	266	223	225	233	246	248	212	236	218	222	214	234	230	219	237	248	240	226	235	217	224	233	225	246	232	265	243	225	246	246	257	234	237	227	237	227	234	253	248	261	231	222	219	225	255	224	231	248	230	252	225	253	240	240	269	249	255	223	227	254	240	226	229	254	228	235	231	236	240	251	236	228	263	244	217	219	230	231	225	239	245	234	227	228	235	228	241	217	232	226	251	239	261	223	224	255	242	233	209	284	259	247	238	246	221	237	261	238	217	255	231	221	257	208	237	215	230	243	226	267	238	238	217	249	237	222	249	255	228	263	231	225	229	232	253	230	226	245	246	228	235	286	241	240	229	253	231	241	218	252	278	205	265	221	244	234	229	259	257	210	269	238	245	241	268	229	220	217	214	247	235	270	262	249	240	236	214	233	235	235	231	220	253	253	242	242	210	220	225	237	251	233	229	215	213	261	247	204	211	238	258	235	242	228	220	222	254	218	222	247	240	213	193	230	247	231	234	223	222	217	229	231	248	227	236	219	226	261	250	218	244	228	217	230	229	241	239	242	233	241	238	214	239	201	256	208	209	235	236	226	238	234	234	263	228	219	209	242	251	256	217	241	248	225	259	243	243	212	231	234	233	248	233	241	243	245	233	241	218	229	245	254	264	236	230	223	221	218	235	224	252	232	237	243	204	256	246	236	255	243	235	223	226	234	233	238	215	233	230	269	232	249	248	255	253	242	219	217	203	222	216	254	251	264	238	229	249	211	246	222	250	227	247	237	235	224	228	265	224	248	249	224	257	232	250	206	234	237	239	245	238	245	200	246	255	245	264	270	223	227	236	247	226	215	227	227	218	205	241	234	248	255	233	251	228	232	226	232	220	233	222	213	233	249	226	246	228	221	221	226	199	233	229	246	208	224	243	237	247	241	221	228	230	223	220	239	223	249	235	266	256	249	242	220	227	229	236	234	236	218	230	240	229	221	229	205	247	230	247	230	245	240	231	247	239	242	236	228	232	222	245	212	240	227	234	224	241	242	234	238	261	217	224	216	226	229	212	253	225	221	214	240	219	231	214	207	232	208	256	219	231	250	224	237	249	235	233	237	240	236	256	213	239	237	243	235	226	257	239	261	223	262	233	223	249	226	233	220	239	237	231	202	250	245	207	236	229	230	252	210	226	236	224	211	229	229	253	212	240	265	243	206	256	242	238	210	221	256	252	229	213	241	239	255	223	241	238	243	237	243	239	247	249	216	233	241	231	204	219	259	203	227	208	246	220	228	239	210	238	248	219	225	211	257	224	233	239	244	245	226	223	248	241	246	247	235	215	220	235	227	245	241	203	246	236	231	247	265	233	240	222	240	263	239	224	248	217	237	234	261	259	263	237	265	230	204	229	261	221	230	229	207	251	248	238	221	218	238	242	228	248	243	236	241	232	245	248	226	254	225	241	215	248	245	234	264	241	229	217	227	253	257	239	250	237	244	226	248	233	236	213	233	204	245	227	232	209	266	233	223	221	226	241	239	226	216	253	234	223	206	262	249	244	233	246	247	237	225	244	236	227	241	231	243	255	232	255	225	244	228	251	260	213	241	236	232	218	234	239	214	233	236	216	247	196	249	236	257	231	245	200	241	234	233	218	222	224	227	225	245	229	243	196	247	252	236	229	247	221	229	220	228	240	242	243	234	224	243	204	255	206	234	254	232	201	217	238	256	232	238	239	225	240	231	194	269	246	226	232	211	235	235	227	249	236	222	238	236	226	205	217	242	251	240	218	263	209	264	239	229	241	254	225	240	245	242	238	215	239	242	252	199	221	242	233	244	250	231	227	250	230	250	243	224	234	226	198	254	232	229	241	245	243	251	224	228	231	235	234	206	219	211	262	231
345	1	1900	166982	392	4	33	345	740	1032	1024	1020	966	833	727	649	521	464	376	385	373	361	345	371	359	330	333	351	333	353	360	395	350	393	375	375	355	334	294	315	292	290	280	288	270	298	236	284	305	275	286	283	286	273	261	277	290	278	242	264	269	275	252	244	279	272	271	219	261	267	273	269	276	251	256	296	228	258	247	235	233	250	261	247	259	248	234	255	307	245	250	257	257	269	282	273	255	286	252	266	284	289	282	303	288	277	271	299	309	279	294	317	320	303	298	284	291	283	262	294	266	256	262	261	248	250	290	277	270	269	258	265	281	238	255	283	252	247	244	263	228	242	258	264	249	262	248	251	236	248	282	239	249	242	253	237	262	257	244	247	263	241	232	278	254	224	269	245	234	294	250	233	247	234	255	250	246	255	239	246	259	242	229	258	259	250	254	232	252	253	256	262	267	269	226	262	257	227	253	248	251	258	230	251	212	253	240	268	277	242	234	255	233	225	258	230	249	208	242	235	240	246	263	267	236	269	237	259	267	226	263	239	251	220	260	231	239	239	239	258	253	248	244	241	251	236	265	237	223	253	246	214	239	215	241	273	248	271	241	240	225	244	255	218	247	247	238	255	259	261	228	235	241	228	247	220	277	230	254	256	229	265	255	228	239	254	267	260	256	242	259	247	271	241	251	262	263	248	248	254	249	247	240	234	245	212	252	264	251	255	249	266	258	256	216	211	241	246	253	244	232	241	258	227	245	250	225	258	238	243	263	282	228	251	232	229	246	248	228	242	228	245	227	227	274	246	235	220	230	239	231	230	235	234	237	259	220	242	255	219	226	256	249	258	265	258	247	264	193	246	239	240	251	232	237	254	235	251	248	255	257	274	255	266	255	243	219	283	256	248	255	241	224	243	236	249	268	251	256	243	258	267	264	250	235	269	231	247	292	253	246	253	238	242	243	225	248	233	250	239	254	292	229	243	257	249	246	279	242	252	244	237	253	262	220	228	246	232	238	255	236	259	235	254	251	235	255	236	232	264	253	239	218	259	244	260	238	237	239	243	237	238	258	249	238	256	254	227	251	245	247	220	236	238	260	235	235	237	245	216	251	231	267	287	227	247	240	231	223	247	233	275	226	226	220	261	242	265	227	253	248	226	252	251	221	254	233	238	239	254	247	226	253	267	265	254	249	225	242	261	228	238	240	288	259	258	264	267	245	241	250	247	250	242	234	253	246	252	240	260	241	237	256	217	279	258	242	258	232	223	240	247	239	240	243	264	237	260	248	239	256	241	244	245	255	247	251	238	233	257	233	260	257	265	245	233	249	249	241	255	244	241	258	228	243	271	216	247	246	265	219	257	243	271	259	236	230	242	244	238	249	264	260	245	234	224	238	239	267	231	232	237	244	264	235	249	268	206	231	235	241	274	248	255	265	251	274	213	218	265	249	237	278	256	244	253	253	251	249	243	293	218	237	234	244	232	243	248	249	295	250	231	239	230	263	246	253	238	252	233	248	244	260	224	239	265	258	238	238	240	228	225	264	252	246	248	266	261	219	224	260	246	243	241	246	256	269	231	262	253	235	251	251	230	264	224	254	235	250	233	254	265	244	250	263	264	251	261	257	232	250	230	258	246	245	244	236	253	252	282	258	232	253	257	226	244	248	256	224	261	238	242	252	242	263	235	248	232	236	240	235	255	239	253	261	275	245	253	239	244	230	247	265	237	240	215	239	226	267	224	253	244	245	239	250	251	265	222	260	258	264	279	258	245	241	239	233	269	238	244	242	244	252	216	236	246	244	254	256	221	272	245	232	253	253	252	249	262	254	223	224	224	266	245	210	273	251	247	246	233	226	257	251	256	238	234	232	234	213	225	244	254	219	273	246	253	257	252	260	258	243	248	245	245	249	260	252	294	258	235	232	259	258	259	257	233	238	240	249	240	229	249	216	263	275	236	235	245	261	262	256	254	253	241	255	263	220	264	247	245	249	251	230	251	238	251	234	243	239	258	237	225	267	248	242	256	243	248	266	260	228	243	228	231	258	244	250	237	230	236	201	247	231	221	241	227	237	233	223	251	244	255	235	286	267	239	228	274	283	232	232	261	263	250	240	265	257	260	253	257	263	250	231	253	250	280	236	256	256	222	264	240	243	270	224	256	253	262	256	222	219	245	223	265	237	243	261	238	225	248	259	237	251	237	264	236	231	261	255	259	218	239	269	250	240	245	246	251	273	244	277	227	264	233	263	248	245	251	258	269	224	221	275	228	234	258	249	233	254	243	242	248	265	254	245	249	258	244	249	243	261	274	262	256	230	249	245	271	257	251	254	255	248	261	248	244	248	217
345	2	2100	167105	391	1	56	441	750	1077	1141	1092	1001	929	766	714	627	537	459	428	361	366	398	343	386	337	313	307	356	341	371	400	389	329	344	337	324	303	333	318	293	313	312	276	300	313	288	284	275	280	296	295	307	273	259	283	258	288	276	266	263	272	280	276	234	275	274	306	275	264	282	250	265	291	243	268	275	238	272	284	248	267	258	258	252	280	244	259	259	256	251	255	262	276	270	263	291	282	246	321	295	292	289	286	309	283	321	335	329	359	343	333	316	329	302	307	303	306	299	283	287	280	282	301	256	271	245	267	235	273	268	282	256	278	266	259	242	298	278	299	263	257	273	274	274	255	259	248	269	270	249	283	263	255	241	264	253	277	247	265	265	275	256	231	261	270	239	224	249	263	276	266	268	256	251	237	246	251	240	249	275	241	274	256	261	272	249	235	253	250	252	264	264	266	272	243	223	264	237	246	266	262	263	257	240	244	251	245	282	270	271	239	238	253	246	264	292	268	244	247	247	235	235	261	244	264	247	254	242	252	271	258	255	226	252	242	259	264	238	249	238	246	242	251	231	277	259	240	246	236	255	231	223	233	276	223	269	229	253	240	285	267	270	262	274	251	244	250	240	252	254	238	271	247	245	240	249	281	230	262	234	250	237	257	269	222	276	261	231	260	240	271	243	240	275	267	253	247	255	266	273	227	236	254	270	261	250	258	230	253	218	297	235	263	250	229	231	261	254	239	246	244	269	219	268	252	270	257	239	238	236	263	240	255	248	231	250	231	257	247	280	270	286	245	253	271	253	268	258	237	277	235	247	240	264	239	230	257	233	256	268	263	252	230	231	234	269	249	263	255	263	236	271	251	217	250	272	282	252	260	244	253	240	247	248	255	276	279	254	240	258	246	251	271	222	255	273	246	233	267	251	238	265	242	258	251	244	276	235	269	237	256	228	254	266	236	247	272	263	221	252	235	254	252	227	247	250	254	265	253	269	263	262	266	235	254	268	252	235	263	271	251	219	267	252	239	263	265	260	279	227	236	246	268	263	249	258	262	245	254	229	273	261	216	245	250	241	255	257	245	243	265	257	246	259	233	250	255	243	256	235	232	265	256	256	250	253	259	245	303	247	268	232	250	250	254	261	246	262	247	259	254	256	237	255	269	267	244	256	268	246	254	280	247	233	273	241	300	254	271	227	252	279	249	274	233	270	261	236	234	239	267	284	237	251	238	250	249	255	268	258	231	268	257	273	259	250	229	249	270	262	267	274	226	248	236	251	215	251	233	254	264	225	247	224	286	247	263	262	232	253	229	252	235	249	238	236	245	231	267	255	238	252	252	228	247	243	231	246	240	270	242	220	241	244	263	247	242	232	262	271	230	248	265	238	260	249	233	227	241	252	270	229	249	262	234	260	257	298	260	251	233	253	266	262	247	283	244	243	271	262	282	242	238	282	279	245	260	252	254	257	241	231	270	271	212	254	235	224	245	237	251	252	278	216	250	279	262	251	251	250	224	256	244	232	226	257	241	265	245	245	231	223	270	229	278	266	271	244	251	223	250	246	252	206	248	252	265	256	248	236	248	229	269	266	243	213	235	269	223	250	248	250	249	250	253	253	239	245	256	266	286	249	264	255	242	275	260	246	267	279	262	241	276	253	254	259	271	267	234	257	233	262	273	238	249	245	230	278	247	252	244	256	266	248	238	227	234	257	255	257	245	278	230	237	251	262	264	250	246	235	241	257	271	248	256	255	246	262	238	264	232	245	270	252	245	245	246	248	255	245	264	234	265	235	239	244	273	250	262	224	255	238	241	257	257	262	263	269	272	250	239	241	272	232	233	265	253	231	234	237	230	279	257	240	254	254	244	245	244	254	277	233	259	279	259	269	274	231	249	236	253	257	258	242	229	230	261	268	239	228	237	221	248	263	240	229	237	245	265	262	224	260	240	244	261	240	265	284	230	255	257	247	249	258	245	231	251	240	243	235	231	286	247	233	242	295	265	233	228	266	258	262	259	263	234	263	244	253	258	271	282	246	264	258	257	253	252	267	261	229	230	269	247	285	228	260	260	248	259	242	249	230	230	248	262	266	254	253	260	255	238	253	227	216	240	224	260	260	214	242	259	245	279	265	262	266	261	247	239	286	242	261	235	260	249	263	253	244	244	245	251	271	257	249	270	250	290	245	265	249	265	241	257	282	260	233	269	248	246	264	244	275	254	250	250	229	267	237	262	271	262	222	225	255	235	270	258	257	259	271	256	245	250	274	249	260	246	247	257	215	253	279	240	267	257	231	211	251	249	255	250	234	238	234	247	241	271	231	269	254	262	243	258	269	258	243	261
345	3	3500	167228	383	7	39	339	659	990	1032	1019	925	754	571	489	463	417	391	390	392	370	366	349	362	345	353	351	362	444	510	528	473	439	371	346	327	286	334	333	294	297	295	281	279	300	303	266	301	286	287	281	255	264	276	290	266	311	260	272	263	324	279	272	252	292	266	272	270	263	280	257	278	281	275	280	269	250	266	259	290	285	247	277	279	273	261	259	288	301	279	271	314	296	282	284	299	333	315	293	321	330	318	352	304	334	325	331	274	309	300	311	319	285	293	320	298	310	305	303	306	292	306	300	282	258	275	299	281	268	272	280	236	239	246	290	283	242	267	246	249	274	260	257	248	249	269	283	256	258	255	265	258	273	258	246	251	286	273	240	269	267	236	229	272	252	257	252	262	231	255	255	264	266	259	256	245	268	276	270	265	249	233	268	241	234	251	249	263	258	260	249	282	261	277	266	288	275	260	255	248	227	244	264	272	239	246	234	265	257	251	264	286	265	260	244	243	241	276	294	250	270	248	235	262	261	272	250	253	250	256	238	256	270	242	247	260	233	238	255	246	235	243	252	254	220	291	274	254	263	258	252	262	261	253	256	268	236	244	222	251	270	254	248	276	216	257	289	262	233	229	266	251	256	266	269	256	264	245	279	285	257	272	217	245	292	254	248	238	252	254	246	248	253	264	271	263	264	246	280	249	259	247	254	242	250	275	257	226	267	248	289	263	267	267	270	256	262	234	240	279	250	260	301	260	236	252	267	251	287	259	283	297	256	252	258	239	256	240	249	263	243	277	252	248	256	232	263	276	254	231	276	266	282	251	269	255	270	244	235	277	251	235	259	228	296	266	264	237	238	271	228	250	296	253	254	265	244	253	252	259	247	239	268	260	255	283	233	248	297	262	235	252	285	285	245	279	268	251	248	272	293	262	268	272	246	245	236	247	252	244	281	246	270	249	238	256	257	236	264	258	233	252	283	256	239	258	247	254	260	236	250	281	256	272	223	243	237	264	283	261	268	278	229	251	236	255	263	253	270	254	255	256	254	252	233	252	220	236	252	258	246	252	245	262	231	261	259	270	253	247	244	272	244	270	260	256	248	243	262	245	259	277	256	242	252	250	252	246	246	270	247	258	266	240	271	241	234	242	259	252	289	252	264	245	246	254	259	247	249	273	295	286	266	264	244	250	255	236	230	269	285	265	248	253	256	281	246	254	254	258	265	245	233	260	274	249	278	240	286	253	244	284	241	268	246	258	243	257	255	255	261	246	253	235	245	246	274	261	266	273	268	247	233	264	253	279	244	258	251	269	266	250	253	204	274	252	232	229	260	255	293	273	257	253	277	246	278	279	248	282	250	256	243	265	273	245	252	280	253	272	241	228	262	232	248	255	236	263	282	254	233	257	271	229	244	241	239	266	256	251	250	238	252	232	257	240	258	253	241	252	255	237	264	242	275	237	239	260	255	246	264	262	246	261	275	255	235	276	275	252	232	238	250	258	237	257	276	278	268	247	244	240	264	248	277	250	242	270	255	233	254	252	285	241	217	266	270	244	296	273	273	257	271	237	242	244	264	288	264	275	264	254	259	257	279	241	257	249	245	249	276	248	251	247	263	276	273	277	260	245	253	231	294	264	279	247	262	271	224	256	264	245	288	265	243	272	264	248	266	244	250	240	249	278	255	241	252	248	248	276	251	233	261	267	240	253	263	237	229	284	263	266	263	238	282	271	240	255	256	244	264	272	267	281	262	264	238	250	267	243	241	261	260	268	268	249	259	281	252	264	266	279	251	291	269	252	253	269	241	281	270	267	256	252	251	254	257	248	238	252	250	248	229	258	271	241	244	277	229	258	240	242	250	270	245	255	246	285	244	253	254	271	245	290	234	274	229	260	270	259	247	276	264	267	233	264	248	253	231	255	249	266	267	238	242	258	282	281	254	256	225	251	260	250	236	247	243	261	254	251	249	247	261	240	275	275	277	231	278	240	263	250	272	257	257	256	264	263	256	254	237	250	247	249	282	234	228	262	251	253	252	247	244	267	264	243	234	254	244	273	260	242	258	238	239	252	234	256	244	240	276	248	246	259	284	238	246	237	258	263	248	236	248	258	256	249	296	243	260	233	243	265	263	286	251	232	237	258	256	261	260	248	265	262	269	246	276	248	239	225	258	260	261	221	253	269	278	260	253	282	269	304	269	247	245	256	268	264	252	267	294	251	247	250	261	229	248	228	235	251	266	280	245	245	271	252	270	223	248	234	245	243	252	273	274	266	283	240	260	245	262	255	251	269	248	245	287	231	242	251	273	248	241	251	249	259	226	259	225	229	231	272	246	252	264	257	240
345	0	2700	167352	357	3	7	190	470	723	794	828	703	572	510	467	440	452	448	439	453	444	399	398	379	379	378	360	387	433	499	608	555	546	465	415	337	355	310	314	337	315	323	345	324	320	313	316	333	309	322	310	319	285	338	320	263	306	305	302	305	298	291	253	315	297	287	312	281	282	306	299	297	311	270	279	295	308	286	299	278	273	268	304	269	245	275	267	312	281	268	297	272	278	293	292	315	297	297	315	354	333	369	325	311	304	345	303	332	334	346	353	344	319	330	341	316	323	298	309	330	322	335	363	268	312	316	287	307	287	298	297	271	280	260	262	254	251	271	275	274	309	290	285	287	299	300	279	289	247	259	259	273	256	280	256	261	278	244	283	239	275	291	271	268	243	256	259	260	275	261	252	266	269	273	277	278	277	263	282	254	261	289	275	274	288	273	271	291	277	251	279	277	276	284	269	244	261	270	241	269	285	261	296	242	281	269	266	245	270	247	281	255	297	293	275	268	275	251	269	263	290	255	269	253	267	263	261	275	281	268	281	251	268	268	291	259	263	251	281	250	252	271	272	275	298	255	278	299	244	250	292	266	290	267	279	262	268	259	290	248	263	272	254	280	288	255	295	248	256	240	269	270	276	287	269	234	263	285	269	288	244	268	263	251	259	268	280	282	277	257	276	263	272	282	286	250	259	260	281	259	290	301	290	248	251	288	254	244	267	249	258	269	283	271	293	287	287	254	286	261	287	285	280	286	263	261	247	283	294	259	258	286	257	261	277	257	272	277	270	251	242	266	287	261	254	264	277	254	271	262	267	267	269	255	256	273	265	250	278	242	253	280	270	265	264	293	250	268	248	227	266	295	276	284	248	261	239	234	263	269	249	246	248	253	279	284	283	274	274	275	259	262	286	270	251	261	281	270	248	271	272	260	279	259	261	253	270	238	278	275	265	238	263	266	252	278	277	296	263	241	287	278	241	241	274	251	271	274	261	278	259	255	244	248	238	258	289	265	275	279	247	259	253	259	261	268	276	271	241	259	279	307	258	276	265	256	281	267	251	222	242	242	268	242	289	249	266	261	270	262	285	257	288	270	267	273	273	250	285	267	269	245	260	256	267	278	302	277	249	274	262	257	257	256	254	296	257	244	253	273	243	266	266	257	264	273	276	254	281	281	273	263	285	283	248	249	245	245	277	258	253	241	262	261	269	270	281	259	262	259	281	271	279	294	297	272	266	232	299	258	270	240	247	284	252	250	281	269	260	275	284	278	258	271	267	260	258	266	256	257	271	270	257	274	275	249	247	280	256	255	293	268	259	255	288	249	263	273	261	240	283	263	262	268	262	271	267	291	260	252	255	256	256	281	256	231	257	296	281	241	268	287	258	295	263	250	292	258	290	264	269	252	255	257	283	298	278	272	255	260	256	269	259	292	260	260	286	268	239	259	260	237	274	274	278	264	240	265	274	277	284	255	262	254	272	250	260	272	255	282	295	268	273	271	276	241	278	251	272	294	246	245	294	268	251	249	254	265	290	259	282	263	273	239	271	260	248	311	267	256	268	277	258	257	266	275	295	255	270	237	273	252	279	271	246	266	245	259	275	270	263	271	256	270	296	268	255	256	248	266	268	310	244	267	282	256	267	267	277	263	261	273	252	277	271	262	281	260	279	264	260	265	261	257	253	252	270	286	268	258	288	247	292	264	273	258	292	259	294	259	259	257	271	261	267	278	266	267	278	248	263	275	241	288	227	270	266	298	242	277	264	228	265	244	284	243	265	248	265	258	287	240	244	292	298	243	244	264	273	264	258	259	243	280	275	293	258	271	262	267	267	297	265	285	272	297	279	279	267	261	236	259	262	271	259	268	263	272	286	265	275	264	269	257	289	287	255	245	256	246	285	244	277	242	259	270	257	260	252	221	265	233	241	267	260	287	292	266	256	268	270	271	266	283	251	290	241	254	286	283	274	279	260	260	274	278	254	286	270	248	240	235	291	260	282	264	247	233	263	268	286	271	231	258	291	282	273	240	264	254	256	261	281	284	274	279	247	256	268	248	261	275	263	287	270	261	250	270	273	272	267	273	264	279	260	232	243	260	273	257	260	267	286	244	247	245	255	266	252	264	262	253	253	277	269	264	267	263	238	243	278	259	303	252	260	266	288	263	271	267	293	269	284	270	269	293	274	283	251	279	258	273	269	271	293	265	247	253	283	266	276	268	271	259	250	263	271	259	287	268	270	281	254	283	286	248	268	278	259	233	282	261	267	276	275	266	269	272	267	240	242	252	282	261	265	271	284	237	283	290	265	274	284	249	286	257	240	240	273	281	295	279	268	274	258	260	290
345	1	1900	167475	386	3	71	612	912	1122	1051	983	851	742	618	548	531	470	501	454	380	391	403	320	372	354	332	318	344	315	307	309	330	339	320	308	332	287	314	281	288	333	312	303	314	264	302	267	287	288	300	289	269	266	265	279	255	269	297	270	274	285	246	278	273	266	268	264	287	265	252	228	287	266	257	278	267	251	244	257	240	248	271	251	316	285	248	276	281	258	278	227	270	263	268	281	276	279	266	276	269	333	294	294	291	315	335	303	289	319	331	313	284	320	291	312	317	308	312	346	284	292	302	310	284	298	305	275	301	266	301	279	281	243	262	258	255	266	258	244	274	289	273	261	252	247	298	259	270	279	267	277	237	272	237	251	274	251	274	275	251	283	267	208	267	245	249	259	291	264	270	247	273	275	249	269	268	251	265	243	262	246	238	266	259	269	216	280	261	214	257	251	264	241	263	246	236	241	241	240	281	266	256	270	251	232	233	242	257	280	254	255	250	240	268	256	235	284	228	252	231	246	275	248	250	260	278	259	265	259	260	255	220	258	244	253	251	255	264	272	241	239	273	260	259	260	253	272	246	236	252	290	240	249	229	231	259	269	237	266	258	254	251	272	251	253	257	275	264	263	263	279	235	252	254	253	262	249	293	256	256	279	265	255	246	248	264	249	253	236	270	268	259	287	262	258	272	251	261	254	230	240	255	288	232	290	262	256	258	258	245	248	219	270	236	260	242	256	288	244	250	285	270	258	234	269	245	267	244	289	245	264	269	256	277	280	289	246	258	252	247	236	254	253	238	264	251	254	290	290	258	250	281	270	240	246	265	229	240	272	269	276	245	242	244	243	275	281	290	255	220	238	250	286	273	256	265	233	259	235	255	244	261	248	231	259	250	283	226	252	220	266	253	272	261	255	269	263	256	273	252	238	254	241	250	266	276	272	259	221	250	247	281	263	258	244	233	267	255	251	271	271	250	272	268	264	227	268	274	303	277	253	292	261	252	251	265	242	267	267	273	254	239	252	248	242	254	243	248	248	280	272	291	271	230	250	221	258	253	247	254	254	239	269	259	272	254	242	256	252	244	256	257	258	260	248	251	264	242	256	251	250	246	245	227	262	268	260	246	284	255	255	268	258	275	250	215	265	273	245	261	251	243	247	259	245	269	279	256	268	254	238	248	236	270	269	248	265	265	245	258	271	250	266	260	257	257	262	260	256	284	247	265	248	232	278	271	248	281	245	262	278	257	260	254	271	235	279	243	249	251	298	260	271	249	262	265	263	259	236	251	262	287	289	281	283	255	247	279	264	260	255	262	248	236	229	255	245	249	257	266	277	265	234	249	257	279	274	244	261	264	261	235	275	251	267	255	266	244	253	276	249	255	252	273	271	283	246	246	255	235	287	230	272	239	273	246	261	243	264	279	253	268	254	259	249	273	254	261	247	254	249	250	279	267	278	280	254	260	267	241	269	248	241	265	247	227	262	277	290	237	282	249	261	239	242	254	235	257	278	249	247	244	241	249	249	267	268	254	292	270	246	242	254	246	244	219	260	275	244	286	257	258	274	255	235	252	239	260	249	258	272	263	253	246	241	262	243	283	239	258	259	261	232	273	275	243	257	246	249	243	283	249	250	261	274	266	253	260	223	283	262	248	242	243	258	248	267	240	258	236	265	256	270	220	232	264	245	264	243	240	269	241	224	274	242	254	278	264	244	256	218	229	222	246	291	252	255	257	244	269	253	247	263	253	255	231	265	267	260	250	268	254	261	268	257	261	275	241	246	265	251	259	274	264	283	247	275	231	266	268	248	257	248	282	300	251	245	272	239	246	299	246	249	263	272	268	288	250	271	263	258	253	264	261	246	259	276	263	250	239	261	251	247	271	271	251	255	266	258	246	252	285	271	258	237	251	241	254	270	262	260	225	232	289	251	262	269	271	234	241	271	246	281	278	259	249	291	256	243	234	231	275	234	278	278	248	281	264	257	278	238	251	242	244	248	274	254	252	284	237	256	251	256	261	249	256	252	265	283	247	268	252	254	258	247	271	285	244	251	245	241	259	289	255	246	245	243	265	258	264	249	253	257	288	277	280	271	238	282	254	273	263	272	248	245	257	258	232	240	229	265	266	233	253	269	230	253	273	262	248	264	256	241	279	243	281	242	267	243	274	240	243	231	248	248	242	256	240	268	253	248	253	248	293	278	245	280	255	236	246	251	261	255	248	279	268	272	257	270	249	256	241	273	251	258	255	261	248	265	256	257	259	247	240	256	262	253	242	246	254	256	257	267	265	244	271	270	271	249	247	271	245	275	271	275	268	262	261	234	267	271	262	275	270	267	271	277
345	2	2100	167598	389	8	66	468	837	1135	1206	1183	1094	1005	950	838	779	688	626	619	575	503	463	432	391	355	346	346	329	329	345	320	324	334	327	329	318	296	315	312	296	322	285	314	302	302	279	320	285	281	292	294	293	301	268	258	301	287	241	258	292	282	282	283	297	301	274	272	326	252	297	261	255	258	265	282	290	276	281	264	266	261	258	267	293	272	263	270	288	278	248	289	285	267	280	259	251	285	312	306	281	293	290	307	302	295	298	283	322	313	294	331	332	292	295	313	338	302	310	324	303	292	285	299	280	313	304	290	256	246	303	259	277	294	252	266	294	260	286	268	291	280	288	253	276	296	251	245	284	277	257	271	278	250	247	264	295	241	248	271	241	291	264	246	248	283	252	266	263	290	267	227	248	257	304	270	281	282	254	282	261	250	278	240	280	261	247	265	291	274	277	265	250	266	283	250	270	261	250	256	279	273	253	289	266	253	244	241	263	255	257	265	291	272	266	248	273	266	265	233	252	255	284	248	255	267	257	243	259	260	252	251	273	263	248	271	252	260	253	261	254	257	249	263	261	269	255	260	274	248	292	276	272	280	266	253	253	282	243	250	246	268	244	264	272	270	242	267	261	263	263	238	277	269	262	260	283	264	244	245	262	294	269	271	238	284	270	267	267	253	251	266	248	260	260	276	266	253	274	290	265	274	234	259	296	265	259	241	282	272	241	257	271	252	255	248	249	281	248	251	255	264	259	261	260	244	271	254	262	269	267	260	247	254	234	254	256	246	270	264	273	269	256	246	250	257	249	296	268	252	254	245	264	262	262	259	268	252	261	244	233	261	258	241	252	238	241	260	274	291	250	241	263	247	245	262	228	266	254	250	252	259	271	259	270	238	249	259	245	257	262	273	274	233	262	268	263	293	259	269	245	270	279	273	270	288	243	294	272	258	271	277	268	240	281	248	265	255	245	310	275	252	286	255	278	230	243	285	264	270	243	249	271	251	274	245	289	276	243	263	281	255	268	253	272	270	279	272	239	268	241	256	267	261	240	258	252	261	288	266	261	262	279	276	249	237	283	293	239	289	236	272	247	255	247	232	259	276	248	287	283	248	240	267	257	279	258	274	265	269	258	271	253	287	281	275	259	264	237	249	255	275	266	245	266	256	267	253	277	251	243	297	259	260	260	260	261	272	277	251	292	270	269	273	261	268	273	270	270	268	259	271	257	282	239	244	223	263	276	266	251	288	223	268	255	268	281	265	252	239	273	261	259	274	269	266	249	265	283	260	274	271	278	282	277	253	266	274	241	277	245	247	259	262	243	313	250	223	281	265	269	271	267	260	282	263	268	246	251	271	265	282	274	257	260	257	265	263	250	248	241	282	289	260	271	296	290	245	273	269	250	252	260	277	260	216	292	270	240	262	226	258	237	265	247	272	251	256	273	241	252	264	254	270	267	243	268	252	258	237	269	244	270	269	241	268	284	260	285	241	256	257	262	256	264	282	248	263	280	267	274	270	249	251	281	273	256	254	263	280	256	262	261	241	246	252	263	243	270	261	271	264	262	262	261	267	267	251	272	278	262	265	245	231	266	246	247	256	258	265	252	235	257	265	291	256	256	256	245	302	254	263	256	261	243	255	239	274	268	252	265	246	259	207	254	248	271	246	249	252	275	258	253	281	249	238	264	273	263	250	254	244	262	267	272	255	277	269	282	274	279	228	235	269	252	280	269	244	258	262	262	252	255	286	266	269	248	270	260	262	251	273	254	245	240	243	244	285	274	259	255	251	269	276	243	240	242	254	264	268	298	255	247	259	263	261	269	242	247	270	271	257	274	244	248	257	301	248	257	270	274	255	268	283	257	255	276	267	257	280	267	263	268	258	224	247	253	217	272	297	250	244	248	276	247	257	271	265	272	241	256	278	256	267	297	291	276	250	261	270	264	277	281	270	278	290	257	245	234	282	270	266	258	226	253	260	261	263	266	252	259	249	255	261	255	257	244	264	271	256	267	280	225	274	279	251	243	251	298	257	246	263	253	244	271	267	259	259	259	251	276	264	293	262	258	242	256	260	252	283	256	274	274	238	301	248	283	223	279	251	293	271	246	282	237	256	239	253	273	264	256	266	230	255	255	261	271	260	246	275	252	228	246	261	255	260	264	273	263	241	275	258	276	264	269	253	278	268	242	261	253	275	233	246	235	290	257	266	271	254	259	242	262	271	281	261	261	266	280	270	250	289	278	254	275	273	263	260	246	264	261	255	250	237	244	284	249	266	243	258	268	252	260	257	266	244	250	272	283	278	281	255	256	250	266	269	254	274	240	243	250	262	276	246	240	250	256	248
345	3	3500	167721	380	1	21	363	748	1029	1058	1128	1068	948	803	655	514	455	450	412	386	407	396	369	348	372	382	353	370	360	325	332	331	350	348	327	340	313	352	360	302	313	313	305	315	293	291	272	282	314	304	313	274	322	269	287	295	270	264	290	271	279	274	243	287	283	274	252	288	288	263	263	297	276	270	301	253	283	301	309	285	269	289	265	299	275	281	274	274	277	283	272	266	327	286	270	316	313	363	318	320	305	341	361	307	324	327	335	343	332	311	306	347	349	308	331	343	332	294	311	301	317	289	363	324	279	278	291	283	306	296	305	290	289	258	300	273	276	245	275	281	287	302	265	268	262	239	245	270	277	267	254	291	269	268	282	255	272	280	264	253	258	269	272	236	279	260	260	265	267	251	257	270	275	253	283	295	288	279	285	253	283	271	258	267	280	274	253	272	271	275	272	284	262	273	258	250	267	264	265	261	248	265	248	289	272	264	271	255	260	273	263	258	267	266	266	296	270	261	274	247	261	255	279	253	280	269	273	273	269	279	263	277	270	256	237	251	259	262	264	277	256	239	273	258	259	266	254	254	253	265	261	272	272	271	289	256	257	276	259	234	249	241	258	256	243	252	253	261	260	265	255	285	242	261	271	264	292	264	252	238	254	266	278	262	259	246	250	267	262	240	295	272	286	268	286	262	283	298	259	269	264	253	243	274	238	248	257	277	235	274	277	268	238	251	256	243	268	267	273	242	276	284	260	271	280	260	250	273	268	250	262	251	279	279	231	270	243	281	271	235	296	248	245	243	258	256	259	268	266	264	278	253	250	247	241	247	264	254	247	265	288	278	288	260	268	258	270	277	241	259	256	289	262	273	275	274	251	243	275	269	252	254	257	259	286	281	297	253	259	270	251	260	274	268	249	256	244	293	276	271	273	270	251	255	273	269	265	267	261	247	294	267	283	259	255	252	262	277	256	276	258	253	250	252	262	251	274	262	268	278	261	265	250	292	284	268	245	259	262	262	261	258	261	264	266	267	268	248	256	268	265	241	270	265	290	282	287	255	255	259	258	259	248	258	241	248	247	274	261	279	278	268	265	265	248	228	253	276	269	251	282	254	270	267	251	260	271	249	247	273	257	281	230	226	280	249	310	252	273	244	271	242	262	249	249	252	243	249	249	258	256	274	265	259	270	263	289	252	263	254	297	255	253	256	259	256	266	280	273	264	243	256	251	258	245	254	263	276	250	279	265	286	253	260	219	249	241	238	246	292	242	248	274	259	236	280	265	271	267	284	272	242	277	254	258	257	242	280	260	271	291	278	282	224	277	260	244	260	252	269	242	272	268	281	243	288	256	250	232	268	261	252	247	294	261	253	281	254	243	267	266	254	293	272	272	254	268	234	266	267	277	272	276	278	291	267	270	244	265	249	253	246	262	261	293	265	265	239	269	272	273	272	240	252	271	258	275	240	265	273	258	258	271	258	263	272	280	274	272	249	269	279	260	273	249	278	256	256	260	250	264	265	275	273	270	258	285	275	260	264	265	246	286	250	238	229	270	251	257	243	253	272	262	238	268	270	242	258	253	275	257	257	268	240	252	249	266	255	270	252	287	258	253	281	241	246	252	252	281	268	247	244	267	267	266	279	248	261	293	292	267	253	254	244	285	224	259	220	285	278	273	255	259	259	260	261	264	286	259	245	276	245	267	257	260	244	279	262	235	233	255	262	263	238	281	235	266	243	239	263	247	289	263	243	294	254	276	237	267	275	264	277	262	242	269	271	263	284	238	238	256	279	255	244	266	241	269	264	250	272	247	262	291	276	272	266	291	255	264	271	255	271	281	241	254	295	258	253	249	268	274	278	275	276	269	246	269	275	278	258	267	259	244	260	280	278	253	239	264	277	237	275	260	264	270	265	246	258	256	263	244	256	254	248	247	258	262	288	275	270	262	227	271	279	282	268	252	263	274	251	270	264	251	275	295	279	255	254	242	248	277	255	250	237	263	261	266	254	242	240	255	279	269	267	253	278	260	244	262	272	245	251	280	282	280	226	269	262	291	262	227	278	269	278	242	225	268	280	270	257	271	236	278	282	263	255	273	245	240	255	287	234	276	260	242	263	280	263	252	293	271	265	258	250	245	293	271	259	235	260	280	263	277	253	272	299	277	274	252	255	281	243	238	283	261	277	283	271	300	273	246	263	245	269	276	264	285	254	266	256	243	270	244	257	275	265	262	252	265	257	257	232	266	279	262	247	258	292	252	279	282	294	243	246	306	274	275	250	286	268	253	255	260	264	281	265	281	249	276	270	285	268	260	271	254	281	225	258	274	277	295	269	240	300	264	240	252
345	0	2700	167845	367	3	10	179	491	776	794	757	777	697	545	445	408	431	383	395	399	385	396	382	379	367	388	384	441	371	375	350	387	364	375	346	369	386	361	320	327	315	314	323	336	305	338	326	348	319	327	330	303	310	299	329	313	294	312	305	299	300	289	279	295	319	307	298	285	274	281	300	294	300	313	281	298	314	289	283	270	273	271	270	260	270	275	322	244	308	291	283	276	298	258	373	315	363	352	331	350	350	332	330	332	327	365	355	310	313	344	336	320	318	375	330	357	339	347	325	322	344	325	331	320	313	301	313	309	300	300	280	278	278	298	296	312	289	296	275	297	284	279	294	278	289	279	285	296	306	289	262	284	265	286	272	278	242	302	244	250	274	256	285	293	275	264	281	298	264	278	294	283	255	282	258	290	274	264	277	266	258	271	263	266	286	285	262	272	277	273	274	278	256	291	283	302	286	276	266	261	289	281	286	285	242	250	266	319	284	272	247	274	254	277	255	298	272	278	265	278	263	271	271	290	263	259	307	258	298	255	288	269	277	288	271	274	249	273	277	282	268	278	280	319	287	272	268	272	283	274	274	296	292	270	276	276	263	256	314	260	274	249	290	257	260	260	268	288	272	271	242	282	256	263	267	242	281	259	271	273	242	258	280	275	257	270	290	277	251	288	266	285	267	273	288	286	271	271	300	252	302	287	261	273	250	297	266	275	271	258	293	273	294	305	281	290	288	276	269	275	247	284	256	259	291	270	278	264	277	267	273	280	269	293	244	291	267	258	268	284	269	270	295	276	292	279	290	293	283	256	266	234	262	262	292	246	292	263	304	269	271	273	243	255	265	256	290	267	294	280	261	269	259	284	286	291	293	251	258	255	266	269	275	258	275	260	287	284	255	271	276	274	278	277	276	266	279	266	280	286	275	282	267	290	247	283	260	268	300	269	281	264	284	267	268	259	275	286	266	291	247	263	272	282	293	254	276	244	279	258	274	270	264	270	258	287	290	283	273	276	286	244	243	255	276	277	240	289	291	268	259	253	283	288	274	242	300	282	270	302	247	281	278	290	253	270	285	285	264	258	280	249	283	264	279	252	282	271	266	274	269	266	285	263	257	276	267	256	268	247	293	293	258	294	255	282	275	256	284	269	253	260	292	261	297	275	263	255	261	283	295	267	247	263	266	302	264	286	283	295	264	266	228	286	268	300	251	269	259	259	292	272	286	248	271	300	264	250	280	259	272	266	274	261	288	271	295	273	271	284	276	302	306	301	250	304	261	273	262	271	259	292	275	293	268	262	273	280	286	255	237	277	283	276	286	278	259	259	279	286	260	290	260	272	259	260	276	271	277	272	248	280	278	274	294	296	286	258	271	254	265	261	283	286	254	301	250	269	250	311	258	245	241	261	276	259	265	283	284	267	263	274	284	275	280	267	269	274	244	277	285	265	274	238	278	292	284	278	237	264	244	270	295	276	289	279	255	267	262	252	261	275	256	288	284	265	295	269	272	287	273	278	263	254	257	273	255	259	274	286	290	265	267	287	274	278	283	288	277	248	259	284	282	270	302	258	287	288	246	261	268	275	277	285	257	266	289	278	261	236	264	266	257	277	251	299	274	262	276	255	271	252	258	274	251	317	284	273	267	262	245	254	240	270	277	286	264	262	287	282	263	271	246	259	251	257	301	261	256	258	273	270	264	276	245	278	280	288	259	254	270	295	252	266	271	267	276	290	270	255	269	287	280	247	250	287	276	285	278	245	293	271	268	257	253	231	272	264	294	272	264	285	275	300	256	291	239	289	270	276	268	277	252	274	269	249	272	244	264	242	290	259	267	282	248	258	252	257	250	279	263	259	268	249	264	311	237	275	281	279	266	255	279	293	302	289	231	309	299	251	256	258	266	270	300	276	272	289	273	273	278	289	230	293	270	272	266	294	255	272	254	264	242	281	276	246	278	269	284	263	279	265	267	275	279	252	247	256	297	266	274	256	275	255	276	278	272	256	270	280	243	273	266	279	292	276	272	273	263	254	264	260	263	285	270	266	266	274	268	278	269	280	287	256	263	271	259	268	262	270	248	274	264	249	273	268	245	275	314	262	289	243	287	295	270	250	288	289	288	286	275	279	287	250	299	258	283	284	254	230	236	275	267	274	271	261	267	288	283	292	293	242	300	273	285	228	279	272	273	266	293	276	293	275	265	269	294	255	302	271	287	274	267	280	290	274	253	275	269	265	271	307	296	285	261	291	297	285	268	265	276	251	259	294	253	279	272	237	260	261	269	262	313	260	261	248	300	263	245	270	290	255	264	269	249	253	275	237	260	262	296	283	263	275	270	265	258
345	1	1900	167968	361	4	64	557	844	1103	1080	1063	958	857	756	658	574	518	471	400	398	398	403	369	393	353	367	331	303	334	325	322	328	300	307	326	307	331	311	268	296	324	338	303	293	306	301	302	268	288	283	280	293	315	272	288	265	287	271	269	265	263	304	285	277	269	286	264	303	274	290	298	299	269	274	299	276	283	296	253	279	283	280	272	274	272	257	267	276	263	272	281	286	270	280	290	278	288	284	301	329	327	316	323	308	324	317	314	336	322	327	358	332	327	340	322	333	325	312	298	308	325	319	267	288	322	287	268	299	305	282	312	289	249	280	310	281	306	270	285	256	277	279	284	292	277	253	264	257	262	263	259	306	260	261	278	272	257	249	261	285	279	285	278	268	259	272	273	283	262	258	265	258	263	287	308	259	266	287	270	258	278	311	286	251	272	247	286	281	286	282	273	282	255	249	271	267	274	267	300	276	265	254	299	285	254	262	262	254	282	297	268	267	236	244	260	255	258	283	290	260	284	287	273	268	284	278	285	269	252	262	262	278	269	265	256	269	266	275	253	268	286	256	274	258	255	242	297	281	262	260	255	258	279	284	262	271	278	256	272	256	277	256	272	253	252	284	292	272	267	262	295	287	255	297	258	251	255	246	251	269	283	264	236	263	286	264	264	245	262	259	295	258	295	295	248	259	277	252	267	264	262	265	259	286	268	266	251	294	274	259	299	257	274	272	271	280	279	283	243	259	255	276	243	288	281	272	252	268	288	248	256	267	269	272	290	277	282	283	274	247	270	252	264	270	271	268	273	249	260	264	285	260	271	265	280	275	277	261	273	243	269	274	269	250	259	283	261	272	246	251	254	280	282	275	288	258	236	270	280	258	273	261	288	263	309	251	276	255	270	277	261	280	248	287	235	274	266	290	249	272	281	253	296	256	306	266	267	253	265	268	276	286	246	274	275	264	279	252	284	272	273	235	263	247	255	274	260	273	269	260	261	275	261	272	282	260	267	258	274	267	274	261	256	244	265	264	271	263	266	263	253	283	249	255	276	248	248	274	279	286	287	265	256	274	276	286	273	268	241	290	271	245	269	262	230	249	264	270	304	270	276	275	283	272	236	288	271	256	252	236	252	279	262	291	269	275	255	266	272	293	270	281	238	261	248	288	278	234	264	265	300	265	279	253	271	262	270	270	288	256	270	243	269	271	280	285	247	281	246	245	259	257	263	271	243	279	270	228	271	249	259	265	282	273	274	287	263	261	284	258	277	244	255	239	254	277	250	268	245	271	261	285	306	258	258	274	267	304	307	288	263	225	254	251	254	267	247	272	293	241	294	252	275	271	275	277	303	286	241	270	274	255	274	271	258	259	251	254	288	279	242	267	245	275	263	270	252	258	280	269	261	292	261	260	266	286	276	308	257	254	266	289	249	277	261	245	294	257	280	232	277	284	260	299	255	275	258	265	293	279	272	262	277	265	264	286	249	298	257	291	265	278	265	256	251	258	295	272	263	297	255	280	253	270	273	286	259	291	255	248	243	255	257	268	280	275	283	276	271	268	236	243	245	272	277	251	271	268	245	262	265	241	270	266	287	259	271	286	270	237	260	283	286	312	261	263	276	271	262	285	279	261	254	260	254	269	270	232	265	263	228	273	258	269	263	260	286	272	273	248	286	271	282	287	267	294	258	286	273	276	276	257	288	263	264	251	267	279	263	257	279	288	250	273	277	254	276	280	270	285	252	263	258	265	288	263	233	276	272	260	246	270	259	284	273	271	278	259	265	289	279	260	248	270	264	280	279	257	291	267	272	286	257	270	265	292	278	223	245	250	290	290	253	266	257	264	263	250	265	304	245	260	247	223	263	281	297	276	284	244	304	248	249	251	267	249	241	285	282	276	239	274	275	273	256	292	264	270	257	282	245	233	270	269	256	264	262	281	257	265	274	243	226	262	292	265	265	276	269	259	268	270	241	277	282	270	246	299	260	263	242	264	288	247	261	273	297	267	248	292	224	282	237	274	283	254	284	241	279	254	245	283	257	254	294	248	277	260	290	282	266	286	236	277	258	264	257	247	249	277	262	262	259	278	283	297	251	285	261	261	250	265	274	256	256	269	286	245	264	280	267	265	250	236	300	262	263	298	250	280	256	262	264	257	276	265	278	264	261	278	294	267	281	254	261	292	259	259	267	254	290	265	268	270	269	260	245	306	287	266	273	246	271	272	274	251	271	254	279	248	253	281	255	279	257	278	278	253	278	289	292	249	271	263	257	286	274	238	251	267	303	262	250	251	261	271	263	276	293	255	237	257	267	281	275	262	267	219	250	271	257	268	290	282	273	278	265
345	2	2100	168091	358	2	19	323	654	991	963	993	859	770	661	567	499	517	430	435	394	423	418	395	418	397	390	406	342	372	366	357	366	351	335	348	400	333	337	312	328	321	328	334	311	344	317	300	315	324	324	319	307	314	313	291	330	294	309	342	293	285	270	290	295	302	278	322	266	297	278	292	278	280	269	290	283	296	281	295	256	278	289	269	284	299	280	289	290	289	258	241	326	328	305	352	325	287	291	344	299	336	305	332	320	318	347	319	331	317	319	336	357	334	336	338	339	297	312	315	307	331	329	309	332	325	299	299	327	303	334	299	291	290	292	269	291	309	294	296	272	267	281	251	296	283	286	292	292	277	273	279	274	286	293	280	280	279	270	293	290	275	301	291	289	276	278	295	274	281	289	286	280	265	264	261	290	272	286	285	253	289	262	286	295	302	257	292	280	253	254	269	241	280	284	246	300	295	271	279	286	279	253	275	269	266	282	289	292	257	314	258	289	273	295	304	271	309	280	263	271	295	262	270	280	272	249	286	285	291	277	259	266	266	294	280	278	297	263	241	265	265	261	277	291	294	267	282	281	260	273	290	264	265	279	299	255	263	253	235	283	297	301	268	275	294	283	269	293	297	297	299	280	277	252	257	275	261	286	300	256	268	263	270	299	266	307	259	275	285	303	295	272	272	290	252	267	276	258	245	287	288	268	293	263	275	260	280	261	253	265	258	308	279	270	263	261	273	254	277	262	270	297	273	249	291	280	284	263	276	276	251	289	270	254	290	270	249	259	306	295	261	290	277	269	259	246	280	306	257	269	283	300	278	246	277	247	261	281	280	284	290	301	282	278	250	266	259	280	293	286	291	281	265	266	277	291	266	263	295	254	252	257	298	292	288	264	265	268	282	236	262	273	286	279	284	271	281	283	303	288	271	294	265	293	238	252	278	257	270	283	249	249	291	267	291	290	269	294	273	272	264	261	277	281	289	286	254	311	257	287	253	257	251	255	290	268	259	264	304	270	292	266	275	245	274	262	268	267	278	285	275	295	271	263	285	288	256	256	267	260	269	273	268	247	270	291	324	274	312	265	292	280	291	275	265	286	292	254	285	285	275	275	263	289	254	302	283	276	285	287	264	265	294	280	285	309	268	254	270	303	277	276	274	248	284	274	302	302	280	305	284	274	264	288	261	250	271	301	276	262	264	257	268	283	299	294	268	267	271	274	275	285	244	287	282	285	287	270	280	303	279	275	275	305	316	277	273	297	295	263	294	270	254	298	303	270	260	267	254	256	282	289	315	279	282	243	279	259	274	288	280	256	279	251	261	277	265	308	283	292	269	279	251	271	255	279	296	262	268	269	272	257	286	282	286	285	284	300	274	272	272	255	297	277	255	293	306	274	277	251	289	292	280	255	273	270	271	268	292	282	289	296	269	282	288	270	249	270	286	270	300	262	277	277	286	297	283	273	307	280	296	272	263	272	269	263	266	272	293	320	249	257	265	279	294	290	301	283	280	267	289	235	260	268	276	290	275	288	296	293	253	267	271	269	275	288	257	287	293	274	272	293	306	295	278	293	261	284	290	285	261	289	276	275	260	287	273	281	312	284	244	270	289	270	262	267	257	284	292	276	289	270	281	297	289	314	293	234	241	280	271	279	267	282	311	284	288	289	271	292	272	293	278	279	277	279	273	284	273	275	272	251	280	274	299	275	262	280	253	271	282	288	299	281	284	278	284	272	283	244	292	307	284	285	283	294	294	279	262	270	264	274	275	277	270	281	279	253	274	277	299	278	282	270	294	285	297	268	259	290	299	297	267	260	272	290	256	297	274	288	264	273	283	277	306	310	278	266	281	284	267	295	283	302	268	243	261	284	255	262	305	260	260	256	302	285	260	278	293	263	283	283	276	260	281	272	271	227	278	281	268	285	298	314	280	285	273	274	269	275	259	251	295	252	280	314	276	271	291	283	309	261	293	277	306	291	259	287	281	272	281	288	272	265	273	260	246	264	276	288	278	276	307	272	279	293	247	265	272	284	271	286	285	274	308	265	273	295	309	274	264	282	257	285	267	310	292	262	266	273	280	280	268	270	306	263	254	277	275	300	270	284	271	285	290	266	274	294	282	276	277	267	273	319	273	295	285	255	276	284	297	285	292	280	283	299	280	265	307	287	277	271	270	271	271	278	269	265	285	286	289	254	276	279	282	273	283	260	264	256	260	276	283	275	283	277	292	270	253	268	295	259	276	258	277	259	275	265	275	279	279	263	297	247	282	281	282	267	277	281	270	268	263	271	280	277	288	290	283	283	255	272	281	271	279	277	313	293	261	296	288	250	269	289	257	279	278
345	3	3500	168214	359	3	26	284	623	937	913	963	924	783	648	582	499	483	431	420	452	432	384	362	402	420	347	394	373	352	366	356	369	362	373	356	368	356	350	324	318	319	338	311	317	309	299	287	295	315	293	325	308	302	285	309	312	317	320	297	292	317	325	298	291	297	274	314	293	309	285	333	271	301	295	305	310	280	290	307	281	312	280	280	281	287	280	319	321	299	293	297	295	302	315	329	345	316	313	345	325	330	331	328	316	345	340	375	360	320	338	330	343	367	305	339	339	363	338	324	321	318	294	300	290	339	272	305	324	307	316	302	297	342	282	298	313	295	282	284	288	283	298	296	280	295	297	260	280	268	317	321	274	278	275	302	292	283	266	294	265	297	275	288	293	321	287	277	290	278	284	287	285	237	279	283	284	258	298	288	279	300	267	251	310	255	277	302	286	257	273	260	280	283	259	292	270	299	269	288	256	282	298	284	291	265	306	276	273	296	276	271	302	290	287	276	266	263	288	296	295	298	296	281	288	296	289	293	287	291	260	289	283	297	245	270	288	270	252	292	265	289	293	294	284	288	268	283	279	276	273	284	306	292	278	270	292	304	260	250	283	269	258	289	252	273	284	283	277	273	254	272	287	277	281	308	261	282	273	258	282	287	257	271	267	260	318	280	282	278	270	280	267	257	283	269	300	263	315	293	259	285	284	269	301	303	272	267	280	273	262	259	295	271	286	281	278	255	259	271	285	269	262	285	260	289	263	255	250	295	266	267	286	287	270	283	278	291	300	270	302	273	290	253	291	267	241	285	261	286	305	277	260	293	274	276	237	306	271	282	312	260	280	286	281	273	291	292	273	279	302	251	270	265	306	265	302	270	286	301	266	264	252	297	280	281	285	298	243	295	289	260	270	288	264	270	280	237	302	306	262	259	253	279	278	323	314	227	284	270	256	287	306	287	296	286	274	260	243	288	276	285	282	293	282	274	286	305	279	259	292	273	300	291	265	271	261	277	287	267	277	297	282	269	270	267	274	292	275	300	289	283	295	278	296	262	265	290	292	274	316	279	284	286	281	307	268	295	262	246	262	274	275	279	265	290	268	260	284	283	274	258	306	276	286	294	269	269	271	274	276	291	257	241	263	265	263	324	265	277	278	281	268	278	261	273	241	323	264	306	296	292	275	258	258	273	307	287	297	294	283	288	265	277	297	290	275	307	285	257	261	276	259	260	294	296	262	290	261	284	293	260	228	281	309	279	283	284	262	288	267	286	287	298	273	269	274	277	276	288	267	283	275	252	301	265	276	271	277	281	297	267	290	294	293	291	280	268	278	278	274	276	275	277	273	280	287	299	305	289	290	285	284	263	285	314	308	258	295	281	260	278	298	275	270	297	275	268	241	263	277	255	266	258	308	282	271	303	260	265	289	306	272	261	289	281	306	278	286	267	276	270	295	280	276	309	274	250	291	299	260	312	276	277	293	282	258	288	295	273	277	261	293	276	299	305	299	285	277	291	275	250	277	278	280	270	287	277	297	268	304	270	267	283	247	291	295	271	276	289	289	264	283	289	282	288	272	300	294	270	288	271	264	281	275	287	272	262	278	292	312	291	259	312	280	299	256	285	286	286	273	281	271	288	260	267	261	289	272	292	257	257	293	269	307	305	264	274	283	280	276	271	280	255	284	303	264	298	325	282	296	268	275	260	295	270	271	272	257	272	294	271	267	289	291	279	259	280	278	276	281	300	281	295	264	297	295	274	263	286	267	268	273	279	302	270	273	248	269	276	267	260	285	280	269	242	281	272	283	282	261	291	274	291	280	266	254	279	264	277	262	305	278	284	271	278	287	288	275	305	273	266	290	283	270	299	270	276	288	287	263	276	285	291	263	297	273	317	294	278	288	261	278	290	315	296	274	301	284	280	281	284	280	274	250	269	288	291	297	268	303	253	289	293	273	268	266	279	258	276	254	275	278	266	266	260	288	286	288	278	280	278	295	292	288	300	242	271	302	284	275	253	294	288	282	265	273	281	289	298	302	288	284	260	308	301	257	305	300	308	253	295	298	280	281	269	275	275	295	275	274	256	291	260	265	270	282	283	275	269	272	246	278	287	261	275	266	255	252	317	294	284	274	284	304	289	285	268	263	297	293	249	278	291	287	296	260	253	296	304	276	248	299	295	266	276	275	270	258	276	297	301	272	300	257	255	288	263	313	271	291	268	270	282	272	268	283	272	274	288	266	289	265	287	277	297	257	277	243	255	281	274	291	285	272	295	282	282	306	285	274	282	264	259	288	295	286	283	262	270	242	307	291	270	278	283	246	290	275	272	289	268	258	260	271	276	287	284
