345	0	2700	126600	524	5	14	207	353	539	537	588	537	535	509	468	466	453	454	450	419	407	390	396	427	368	380	338	354	349	339	345	370	334	319	331	334	326	319	349	341	341	295	343	311	317	276	344	303	317	340	273	278	304	293	324	305	275	289	293	327	293	286	300	286	291	268	286	289	309	297	305	293	277	303	322	304	289	313	285	300	297	299	294	314	295	281	275	267	303	276	302	283	283	252	333	305	271	307	273	288	283	292	294	287	305	275	311	278	281	272	295	301	297	279	257	290	274	288	281	287	304	280	284	281	293	275	299	277	276	284	273	274	299	287	296	302	278	284	301	278	296	281	264	295	296	315	298	293	309	287	285	300	305	277	304	299	298	302	285	282	292	292	303	289	289	279	265	271	283	304	303	298	266	266	282	276	271	286	286	282	289	297	307	295	301	257	304	282	292	299	256	294	262	313	266	301	304	305	279	279	289	266	293	302	292	280	277	290	306	263	288	298	267	275	304	316	255	282	254	285	265	311	280	297	269	272	297	264	294	285	289	298	314	277	274	282	268	270	303	288	293	275	301	267	266	283	313	256	281	314	294	281	292	300	280	280	298	318	302	269	300	290	298	289	291	281	285	300	300	315	290	292	266	314	261	249	324	274	280	313	302	305	267	266	278	282	281	303	311	286	284	279	279	302	320	298	276	266	275	290	271	306	331	285	278	256	308	274	275	282	285	304	312	285	309	275	277	272	288	277	316	296	298	292	265	276	290	280	276	319	268	310	268	319	296	256	267	292	281	294	271	281	298	301	276	286	263	280	293	265	269	314	295	293	308	282	292	280	301	290	276	278	284	279	304	292	290	261	298	286	275	297	304	276	278	294	279	285	294	293	281	262	253	294	276	302	313	292	294	279	301	266	306	307	284	304	294	301	290	277	280	262	283	300	251	278	258	292	303	278	267	300	276	301	278	262	309	278	293	279	271	287	301	287	285	281	277	304	266	278	288	316	291	279	263	271	291	268	310	294	291	306	279	279	280	271	278	285	286	257	264	261	247	270	283	295	282	289	262	291	305	271	305	254	296	275	311	290	285	305	292	283	258	283	275	276	268	272	282	277	285	266	318	259	279	295	304	287	288	261	294	291	316	260	288	293	287	293	263	280	292	294	282	291	292	305	280	285	297	275	288	280	291	336	280	296	254	248	295	296	277	284	290	303	288	282	287	296	288	271	285	279	300	311	305	292	264	278	283	303	289	298	300	279	269	304	276	276	249	282	260	274	266	304	270	293	259	258	281	283	284	276	270	281	275	293	289	281	291	311	283	294	287	299	270	291	273	290	268	300	288	265	277	287	277	288	250	309	288	284	301	275	281	305	288	308	268	282	301	285	267	275	309	279	266	301	274	280	282	278	276	264	314	288	304	270	276	298	280	274	292	282	313	308	303	265	303	278	299	262	295	304	270	286	262	273	287	255	266	272	305	276	248	275	268	271	294	284	293	283	293	307	270	287	271	293	274	323	275	273	283	247	277	289	283	276	265	274	291	264	306	288	291	305	282	291	296	282	284	291	276	295	294	295	307	265	269	270	268	290	284	264	276	253	274	284	262	311	291	280	268	305	269	271	319	282	277	281	309	282	292	284	305	286	291	266	283	252	297	301	293	304	319	280	254	270	286	280	298	283	256	266	304	293	289	275	275	289	283	299	266	276	285	281	302	290	271	265	290	294	272	260	303	307	291	255	289	284	315	289	288	289	275	278	291	302	307	294	296	285	290	274	289	290	286	282	268	291	298	284	259	286	280	276	293	292	289	277	308	301	267	288	304	277	283	280	273	270	313	337	283	249	299	306	271	305	298	300	292	264	258	288	275	298	277	280	284	267	287	296	282	305	288	261	275	274	284	275	302	275	274	278	294	285	297	304	289	284	310	302	311	259	272	250	284	288	262	285	268	282	301	281	276	265	297	291	283	279	293	278	275	281	298	275	272	287	296	298	272	277	278	247	293	306	266	284	256	303	305	298	250	279	296	277	312	270	281	303	282	284	271	287	269	257	289	271	292	305	263	278	279	244	304	276	271	289	283	282	285	301	295	267	263	298	299	299	288	260	287	292	278	301	293	241	295	262	304	273	285	258	281	245	311	263	276	285	281	305	311	306	299	311	288	281	287	291	274	309	283	287	276	285	273	286	272	255	291	295	313	302	275	297	292	302	284	297	277	259	284	294	317	260	287	292	298	283	298	290	279	303	290	310	313	296	288	273	274	272	294	300	278	295	283	284	268	277	287	269	273	270	309	322	297	317	274	262	290	268	261	286	273	298	269	246	299	273	274	298	272	304	291	287	314	280	318	284	287
345	1	1900	126702	541	4	31	173	272	420	425	424	413	418	375	336	338	322	329	297	271	284	272	275	270	293	290	266	256	230	262	261	229	228	242	244	240	222	247	234	255	242	247	246	251	249	223	252	257	219	220	216	217	231	241	233	197	226	179	217	254	217	220	238	209	209	204	233	206	187	239	212	191	214	225	223	207	234	231	245	212	184	232	218	236	231	212	205	218	224	214	218	205	226	215	219	223	208	206	239	216	218	228	210	205	224	218	213	213	190	205	208	169	207	239	209	191	227	196	226	255	227	236	220	211	225	194	228	218	226	210	209	209	219	244	234	212	201	218	218	242	212	216	206	200	182	187	222	231	242	223	205	221	198	198	206	211	221	218	206	193	237	221	199	233	241	214	229	213	205	199	243	211	235	188	223	212	217	238	221	190	222	201	213	240	228	228	201	231	219	231	207	214	221	219	221	205	226	234	213	201	221	203	194	211	217	199	236	213	219	212	212	214	224	240	224	205	220	189	224	231	220	214	216	200	222	196	235	185	228	189	214	195	228	243	238	218	201	232	210	211	198	206	203	225	221	235	191	225	229	228	208	200	192	229	215	207	242	212	227	221	210	191	203	229	217	222	211	229	236	200	211	203	213	222	221	214	231	231	209	226	236	212	206	193	229	243	189	229	211	234	218	185	197	214	195	210	216	236	234	218	216	205	227	211	224	207	194	219	216	207	224	220	197	222	202	207	221	213	200	260	201	249	230	203	198	216	223	214	233	220	191	225	224	213	204	213	217	222	214	219	216	234	221	217	189	214	245	204	186	212	216	226	239	201	225	203	222	217	205	204	218	217	193	243	206	215	211	213	228	201	202	224	237	198	214	232	198	203	200	193	220	189	215	210	201	220	198	195	188	207	210	201	216	218	209	228	214	203	210	215	230	209	233	211	208	203	203	209	207	211	204	235	195	214	196	210	187	246	207	205	228	196	217	226	220	219	225	220	229	207	195	198	223	197	204	204	200	206	222	209	216	217	204	227	241	210	251	194	221	210	219	201	202	227	218	232	226	217	218	205	237	220	231	214	231	219	207	220	224	244	195	220	221	199	201	213	233	206	222	221	214	209	229	213	234	215	218	206	233	208	215	226	203	186	233	210	216	222	206	197	222	213	209	233	205	206	228	213	196	222	204	213	199	215	231	256	213	221	200	216	242	205	222	202	193	218	230	208	231	215	205	218	205	227	181	204	208	219	234	230	230	220	201	209	222	220	188	208	184	189	220	202	233	195	228	209	187	213	185	222	223	209	247	212	197	221	199	221	239	206	230	198	215	209	230	200	211	206	219	202	233	211	179	216	220	248	219	192	229	197	201	201	208	224	225	226	211	232	205	215	220	196	190	203	223	234	221	224	202	232	201	227	209	221	216	233	234	243	222	213	227	194	199	202	250	210	208	202	210	213	220	210	231	218	203	230	202	212	192	233	228	215	231	206	242	251	219	225	223	226	210	205	196	207	243	241	204	216	211	221	227	198	226	221	216	228	192	198	197	209	228	205	224	221	242	212	208	202	223	206	211	221	233	217	179	200	213	213	231	198	219	228	222	216	206	221	204	214	205	203	234	200	221	217	236	181	221	204	211	206	221	214	221	221	225	209	186	211	192	203	213	230	205	202	226	215	231	257	203	214	221	222	206	221	211	217	193	219	224	228	225	193	194	221	221	220	197	222	206	201	252	218	205	201	222	224	217	227	216	214	237	216	190	224	184	215	222	195	208	189	210	213	218	190	214	220	233	212	204	182	229	218	191	203	209	232	209	240	221	202	188	212	208	187	204	212	199	216	213	187	223	225	218	200	203	214	216	210	201	216	191	217	218	200	203	219	202	224	229	200	213	219	202	231	208	223	217	200	211	205	210	220	227	220	246	235	211	208	235	177	207	229	184	240	209	207	193	251	201	250	209	185	227	191	236	209	235	196	240	210	216	223	221	217	193	208	229	214	187	232	208	229	211	201	204	223	203	223	218	203	206	201	210	207	226	195	227	189	195	196	194	208	224	205	221	218	215	218	222	224	238	205	185	207	229	240	201	202	217	205	240	225	184	198	246	222	214	203	225	207	198	238	191	195	192	219	219	191	219	207	232	188	238	230	211	217	224	241	212	203	227	215	224	217	203	211	228	196	210	194	222	204	216	236	201	210	209	204	226	225	215	205	212	229	241	221	207	242	205	210	245	215	229	213	204	191	240	235	231	193	202	214	219	215	214	192	203	208	189	216	220	227	205	220	200	210	210	209	205	196	211	201	179	221	249	223	207	212	184	248	184	207	240	190	221	208	225	207	215	217	219	190	225	234	223	219	213
345	2	2100	126804	510	1	20	186	295	457	421	469	464	454	407	400	365	358	348	316	314	307	316	317	302	311	309	292	278	301	291	281	248	287	271	266	271	268	264	258	266	264	239	277	276	266	234	236	269	270	265	256	258	251	268	252	257	251	217	238	221	270	219	254	229	259	225	233	230	220	229	271	229	233	238	235	231	217	248	244	261	240	234	210	233	217	241	256	251	242	245	228	239	216	260	246	220	248	223	222	230	258	242	229	236	267	243	247	211	228	232	245	230	244	266	254	262	217	212	240	228	219	239	235	230	207	246	217	218	229	235	235	235	236	234	244	220	217	254	239	212	236	220	246	229	236	249	216	202	235	227	237	224	188	231	217	226	248	258	239	220	215	249	221	235	223	252	263	243	234	210	248	249	237	223	243	226	256	237	228	235	238	234	242	242	240	208	239	232	266	208	199	219	247	215	225	226	214	233	242	246	226	205	240	228	225	217	251	232	222	247	221	221	238	220	208	246	269	235	215	224	246	225	228	240	219	229	227	226	231	245	230	241	194	223	221	240	244	221	255	250	235	218	242	239	238	211	227	227	248	234	221	256	234	234	235	232	241	245	248	248	223	229	249	218	216	229	222	233	253	244	229	231	238	211	247	238	264	211	232	238	230	234	246	225	230	226	248	230	254	229	235	234	244	226	252	236	208	251	257	225	252	236	228	240	220	245	232	245	211	229	230	243	241	233	246	213	238	250	217	217	210	212	220	208	255	246	214	239	244	234	220	237	245	252	219	255	225	245	237	210	219	244	225	221	214	225	224	216	237	229	220	229	233	233	234	221	252	235	227	228	240	226	232	235	221	230	249	216	247	234	234	235	236	228	215	237	243	228	228	256	215	237	205	218	211	220	216	224	248	223	231	231	210	220	223	231	222	270	219	233	212	224	221	242	227	218	265	224	258	220	248	223	198	236	260	231	198	204	213	219	242	223	221	259	246	238	252	243	247	232	208	227	217	224	250	231	227	230	223	262	226	231	209	222	228	238	237	214	249	243	233	202	237	240	233	248	229	216	252	236	223	276	210	215	234	242	220	224	215	241	218	217	253	236	235	241	234	239	214	221	235	203	224	235	234	235	236	231	237	214	214	226	224	232	245	216	218	217	210	221	234	226	244	242	240	234	243	219	250	230	229	224	228	219	240	229	221	243	258	200	234	234	233	245	217	233	268	257	233	216	252	237	262	237	240	211	245	228	219	244	233	224	215	247	241	230	253	239	204	240	239	227	240	229	238	243	244	212	252	209	238	222	228	228	257	217	248	212	219	203	226	249	249	232	238	248	221	223	246	214	218	233	245	238	259	251	220	237	215	207	215	258	227	223	218	240	227	210	196	234	247	240	226	219	238	227	216	227	222	221	229	248	225	231	217	220	247	234	239	228	212	251	213	205	245	210	223	240	221	245	227	248	239	219	240	224	215	236	251	208	207	217	228	258	196	240	226	243	224	220	213	236	220	229	222	253	222	195	245	224	219	255	259	240	241	233	241	225	203	257	237	226	204	244	221	229	225	205	210	218	247	240	235	244	231	240	241	223	239	210	235	216	245	238	231	225	222	235	223	231	229	254	237	259	219	235	228	240	238	228	238	230	234	199	223	227	230	227	233	218	207	230	228	218	249	239	235	224	223	252	254	221	254	250	225	226	232	251	220	227	222	241	204	229	246	216	243	207	225	216	205	202	252	236	229	223	235	215	243	230	225	214	250	202	227	242	230	241	230	220	205	216	212	252	220	232	254	195	261	224	245	222	225	237	242	226	238	226	247	196	244	226	226	239	201	229	220	205	232	214	228	243	234	222	246	225	240	255	228	224	220	242	241	240	228	245	245	241	247	244	236	218	246	246	229	242	223	205	238	242	225	207	227	214	222	250	237	238	252	228	218	229	246	243	249	219	229	213	250	250	253	223	210	247	244	255	212	213	252	231	216	269	247	220	215	230	240	243	204	269	246	211	221	218	212	252	235	212	223	238	214	234	232	248	229	220	249	224	216	227	221	267	208	219	232	230	260	213	234	248	224	221	219	255	219	225	222	223	245	238	233	204	240	204	225	260	230	241	221	211	231	237	237	219	227	224	244	229	229	242	205	226	239	219	210	247	226	240	247	259	247	230	263	223	239	203	218	213	253	227	243	238	215	240	234	248	224	247	234	230	234	246	217	223	207	224	247	193	249	245	221	244	221	245	211	224	239	235	261	227	243	206	238	237	228	217	237	238	245	232	237	256	231	222	235	237	227	244	234	218	207	232	223	233	234	237	239	243	204	212	210	205	202	228	215	215	222	227	208	241	250	225	226	240	238	202	227
345	3	3500	126906	510	1	19	209	332	502	491	561	484	453	440	430	384	404	369	354	359	337	332	343	298	334	303	291	315	298	304	297	307	274	271	313	299	275	284	299	279	287	294	294	267	278	290	274	280	284	260	286	251	271	243	274	246	277	261	294	262	254	240	263	247	287	254	263	269	279	259	265	265	240	275	236	260	231	245	250	254	239	264	249	266	254	275	228	262	259	289	235	241	302	250	269	250	256	250	264	251	237	250	255	225	272	241	273	245	263	233	277	244	238	233	245	241	279	252	229	244	274	243	264	252	237	230	253	236	255	224	266	279	264	228	253	265	254	252	244	269	247	237	255	243	276	242	248	252	251	240	240	273	247	247	253	261	245	251	240	227	257	241	264	267	236	252	279	269	230	257	266	255	243	256	240	250	247	269	246	257	265	249	248	245	229	225	241	237	240	236	239	234	255	277	271	218	264	242	254	239	288	252	248	248	263	238	237	251	260	243	216	242	261	245	258	242	230	262	234	254	243	255	256	262	221	260	234	242	251	262	239	248	251	269	217	242	216	257	241	235	272	238	248	248	243	233	262	231	221	269	278	233	260	226	238	237	251	220	249	263	230	259	246	246	234	260	251	232	266	216	254	231	267	230	264	238	240	259	249	254	232	263	264	219	290	260	256	240	264	251	298	251	260	261	246	241	240	244	236	244	259	246	262	249	237	233	247	257	242	245	218	246	254	247	239	249	240	243	253	271	254	224	264	239	268	262	222	261	229	235	301	249	243	223	265	266	246	253	255	255	260	237	278	232	245	241	261	255	260	259	279	247	243	247	237	237	251	231	234	237	260	243	249	240	248	264	266	265	243	235	234	217	239	229	217	264	252	232	238	258	235	242	276	266	238	225	230	249	260	250	234	239	238	231	245	232	222	245	266	251	281	267	254	234	251	222	244	247	248	254	253	203	230	232	248	229	249	239	267	238	242	249	261	258	232	251	259	241	248	224	244	244	230	254	239	242	289	251	247	253	260	245	264	238	273	224	243	218	237	262	267	229	242	243	260	260	254	233	235	236	225	244	252	241	235	255	247	227	254	268	223	256	237	256	246	232	251	252	249	235	249	235	254	245	249	231	254	230	270	277	248	278	249	235	250	233	223	255	249	262	252	231	210	233	250	252	241	235	269	252	237	242	249	238	231	269	236	217	250	232	258	245	233	234	254	235	233	227	240	242	255	228	231	249	234	241	215	244	269	239	246	256	220	231	241	235	252	218	244	244	260	235	233	238	258	240	225	238	261	240	254	239	244	225	232	255	232	256	263	277	221	261	233	259	233	245	247	247	258	221	256	266	239	235	227	243	266	231	239	255	261	229	242	235	248	230	225	247	242	263	242	239	245	265	250	277	232	244	262	255	251	238	235	217	255	243	240	239	204	237	251	247	267	259	222	252	244	245	224	249	238	268	255	255	230	217	243	252	259	258	238	267	245	232	244	231	235	279	244	244	244	260	244	238	262	248	269	225	262	283	251	242	250	236	238	240	241	244	215	245	232	257	241	260	218	255	221	258	269	217	237	228	244	227	235	222	245	245	245	220	241	257	242	264	242	248	262	265	253	246	235	242	226	250	241	234	259	234	234	234	266	232	229	230	251	241	246	255	242	233	245	238	234	266	267	256	257	242	247	234	252	238	225	269	254	252	240	229	266	264	213	236	232	251	232	232	260	234	237	226	207	248	243	231	232	247	233	231	241	245	227	231	278	208	250	262	219	249	260	219	237	231	249	238	246	252	253	237	243	240	253	257	238	237	237	218	232	240	256	238	242	262	279	233	258	244	240	210	239	238	223	235	231	256	263	244	256	270	254	237	224	257	231	239	234	239	246	232	245	252	249	289	222	248	219	236	232	265	233	226	226	262	256	243	241	239	243	238	246	245	236	262	273	268	246	257	236	248	240	273	240	237	247	260	255	242	223	254	247	258	246	250	276	238	222	254	240	223	238	239	242	245	238	239	252	260	255	247	264	219	253	265	257	232	238	262	268	243	227	241	244	237	262	246	239	260	244	256	209	235	254	224	244	255	256	248	240	246	249	246	249	255	250	232	254	240	235	247	260	239	226	238	262	267	220	238	245	247	239	251	260	272	233	254	258	249	252	221	246	292	230	243	223	236	218	232	257	219	244	250	242	228	257	251	247	262	247	256	256	251	252	222	254	237	251	252	252	244	245	220	252	223	247	217	246	268	242	247	246	249	238	232	236	219	230	243	220	256	242	268	242	252	243	255	244	230	235	243	256	254	239	252	251	251	244	243	261	225	236	213	248	242	235	241	257	262	233	251	265	224	259	221	229	227	254	239	249
345	0	2700	127007	477	2	25	235	363	523	550	571	526	506	482	449	464	485	417	416	409	417	379	397	360	381	375	345	387	360	339	373	352	331	326	328	338	317	337	322	323	335	328	340	317	330	294	334	305	320	317	290	340	290	286	323	298	333	333	328	287	292	286	281	284	301	292	302	280	360	305	278	312	297	294	265	324	290	302	306	300	243	312	292	313	311	309	323	316	271	296	281	285	297	319	294	280	302	270	272	287	309	305	277	296	262	304	287	282	294	320	299	271	301	294	304	276	298	265	295	289	272	316	302	273	290	301	278	313	309	299	292	272	305	316	280	287	303	281	277	294	275	283	309	294	290	264	278	283	308	290	288	274	296	271	281	290	307	311	290	301	297	319	311	301	302	262	285	306	282	278	287	290	280	312	281	287	295	314	280	293	278	299	290	282	324	282	277	296	281	285	273	301	308	286	302	271	254	286	298	279	307	303	308	274	288	267	272	261	280	264	310	295	300	285	285	299	303	290	316	274	272	291	285	290	280	321	297	297	304	288	298	290	293	323	293	292	297	320	285	300	265	281	264	248	313	288	269	304	295	298	293	270	283	267	304	278	284	258	274	291	279	254	312	309	288	303	279	272	250	290	265	287	272	279	259	262	264	293	283	260	279	303	303	276	305	288	277	249	291	274	305	282	301	282	287	280	283	289	298	291	305	293	281	282	301	283	263	315	275	313	318	263	270	287	318	291	287	302	286	285	281	288	294	280	302	301	288	281	294	280	277	284	280	300	298	296	278	297	295	293	301	280	302	291	278	286	267	294	313	294	293	290	262	294	291	288	290	288	268	278	305	296	300	289	293	272	293	301	276	287	282	287	281	265	294	283	297	287	256	266	318	315	268	279	296	264	285	285	310	261	296	303	268	307	296	318	314	290	294	294	255	310	270	281	254	308	254	280	281	267	310	257	307	274	285	302	280	286	300	296	285	303	277	323	290	267	294	296	276	310	285	295	293	287	284	289	296	290	309	287	305	300	269	261	296	282	294	280	267	257	277	289	310	277	280	276	278	269	290	261	279	297	288	281	292	278	281	288	299	282	294	295	299	278	293	268	323	291	297	289	297	285	283	304	268	292	277	275	322	280	261	264	290	276	272	309	303	259	289	265	298	271	287	280	296	291	269	281	284	293	266	258	237	289	291	266	278	282	301	282	279	288	295	276	286	279	290	287	291	291	270	296	269	275	306	300	283	295	267	306	288	258	277	290	283	294	304	262	255	256	283	279	284	291	276	293	293	274	280	291	290	322	277	279	306	275	307	277	278	301	284	278	277	276	287	257	276	276	280	282	293	261	270	279	264	299	270	289	288	281	297	293	279	293	263	303	282	265	270	296	294	311	301	269	270	292	302	303	283	255	285	289	274	257	293	295	312	272	317	302	297	302	295	284	291	279	291	263	292	269	313	255	263	303	300	263	278	274	297	290	295	292	275	275	300	294	289	287	291	269	313	299	258	294	286	276	308	313	286	278	294	281	270	301	281	288	261	254	292	276	280	271	305	294	290	284	292	268	287	271	286	277	293	281	282	290	277	318	290	270	292	247	272	278	282	290	295	292	285	289	269	278	258	280	288	336	297	307	282	274	297	304	285	281	295	281	308	284	269	275	289	304	263	291	284	288	286	276	282	256	280	266	274	299	274	290	279	286	290	285	259	296	257	276	311	299	305	289	296	302	277	259	279	274	269	297	282	317	285	275	264	299	309	289	326	282	285	289	290	274	288	302	296	279	276	252	296	278	303	278	305	264	267	286	268	301	281	315	313	272	295	266	283	291	283	269	303	300	275	298	284	263	264	257	285	270	311	262	273	290	318	308	272	297	298	308	308	279	253	296	285	271	284	291	279	317	283	285	303	315	303	285	287	264	304	294	288	273	295	286	281	271	288	298	304	283	291	289	305	257	290	284	266	281	274	298	278	272	269	256	271	319	299	297	303	308	323	273	282	289	283	293	276	278	292	298	269	288	310	279	283	288	290	298	300	279	271	281	296	297	308	286	279	274	297	289	285	298	290	253	328	249	276	282	261	285	274	298	276	296	277	278	278	299	288	257	261	284	251	303	280	268	265	290	282	312	265	304	280	293	309	270	291	269	278	287	315	295	296	272	265	277	311	274	263	290	257	258	279	284	300	286	267	280	294	273	274	273	285	310	303	250	253	285	293	278	302	302	301	273	291	288	291	284	254	260	284	275	280	275	306	260	263	274	257	285	274	307	283	291	280	282	268	299	250	290	290	308	248	274	294	294	267	278	280	292	282	254	278	281	307	287	296	297	279	286	299	305	296	312	287	282	287	294	265	304	278
345	1	1900	127109	539	1	21	171	255	414	412	415	424	397	378	337	321	309	326	274	296	298	314	281	284	264	250	251	257	274	264	266	260	284	233	287	250	222	257	245	215	227	212	252	232	228	242	236	207	241	232	223	246	222	233	220	236	188	228	233	220	232	209	251	221	215	226	203	219	207	216	225	209	234	221	258	212	214	238	215	196	209	229	214	180	226	209	237	216	207	197	227	223	216	215	225	237	215	213	209	228	205	242	211	222	217	208	205	213	210	232	235	214	197	190	220	233	225	224	223	228	223	198	235	236	214	236	179	200	224	222	206	208	232	207	212	222	236	222	218	220	201	205	188	184	207	224	210	207	213	198	213	216	220	210	227	222	210	204	199	220	229	224	195	231	207	217	217	207	230	199	207	223	218	220	208	202	201	226	201	194	202	199	233	237	212	202	235	217	203	208	205	217	189	206	222	219	214	207	244	210	227	213	172	203	229	203	207	207	224	219	200	195	222	219	218	215	192	217	220	226	206	208	217	198	200	221	248	198	227	227	224	200	205	236	214	222	224	204	227	223	239	240	220	200	216	192	182	238	209	207	218	222	209	210	209	242	201	223	203	199	194	235	228	202	221	210	207	223	232	245	209	231	207	216	236	201	203	239	221	221	213	220	231	201	201	218	197	214	204	223	223	230	203	208	211	224	223	183	223	227	205	209	216	230	206	218	205	218	225	222	190	222	214	221	216	216	210	205	207	236	199	218	207	184	189	201	201	206	204	215	227	207	227	205	239	240	218	206	213	210	188	231	176	225	224	230	212	211	214	207	215	206	213	227	215	223	217	215	223	217	231	215	209	226	206	220	209	208	205	198	214	197	219	216	211	212	214	201	227	214	246	207	218	217	229	215	201	220	202	209	217	200	211	221	202	196	219	230	210	222	215	225	226	222	184	210	190	216	197	210	234	211	224	204	193	194	217	229	203	211	200	205	227	205	210	202	225	197	219	218	222	250	241	240	220	220	209	209	214	224	208	223	195	189	187	207	207	197	200	201	215	203	219	217	207	241	202	189	223	239	201	207	223	229	229	198	213	230	202	222	200	210	203	196	222	223	212	248	215	200	219	208	233	228	220	212	221	197	246	208	202	217	185	247	221	230	201	204	212	218	226	210	214	216	209	205	200	224	220	213	215	223	223	169	205	224	212	219	172	217	222	223	214	203	218	192	208	210	206	233	199	205	183	241	200	200	231	202	226	226	184	214	206	195	220	215	215	211	214	219	220	212	197	213	204	211	206	231	226	226	204	195	218	201	213	223	209	201	203	220	234	226	204	251	218	204	186	216	244	201	209	231	199	212	207	222	244	230	228	218	215	223	201	237	237	215	199	190	213	188	209	189	208	183	203	208	209	213	211	214	210	196	221	233	209	229	224	196	240	211	215	231	221	193	213	235	224	227	195	220	203	221	209	227	198	201	206	204	236	238	215	196	219	202	209	220	214	231	212	224	228	216	222	207	213	228	188	233	240	214	209	205	258	202	213	235	210	235	228	220	208	208	209	229	208	218	201	234	227	187	221	200	210	192	196	213	219	225	209	212	202	225	214	218	217	195	209	221	201	215	228	203	230	214	215	241	214	202	206	220	225	200	230	200	210	212	231	224	224	215	218	190	217	186	190	216	220	214	190	212	237	207	213	212	220	222	227	211	224	208	230	190	213	194	196	225	220	214	237	229	245	217	205	203	217	209	214	207	219	205	217	208	226	219	212	217	215	197	196	217	181	204	223	217	189	199	198	204	208	216	206	232	211	195	221	207	223	210	220	224	208	213	227	216	222	211	232	237	200	196	213	212	219	216	200	215	245	232	220	218	228	197	212	199	220	220	206	193	198	216	205	216	204	222	209	222	207	200	221	217	192	180	231	219	242	193	209	203	218	199	224	199	228	207	181	220	215	200	224	227	222	223	240	225	195	196	199	221	217	211	180	191	219	176	208	220	202	200	203	219	233	189	230	218	223	214	226	223	182	218	230	226	231	225	227	194	230	207	186	239	224	194	215	219	214	180	189	211	228	213	200	213	229	219	211	218	226	223	201	223	201	231	249	222	200	202	232	200	227	234	220	205	223	192	207	208	221	192	214	207	204	209	207	187	228	235	218	217	202	209	194	204	205	219	231	210	231	237	201	206	211	222	221	206	232	202	200	205	203	215	184	203	201	216	207	205	215	221	219	228	220	229	206	215	207	219	236	189	214	211	228	191	200	202	206	177	217	213	182	205	233	210	225	204	202	198	213	219	227	194	239	192	241	191	227	198	234	218	218	203	209	203	182	240	205	227	196	210	198	207	184	234	191	235	193	208	220
345	2	2100	127211	540	2	21	181	287	419	451	453	453	445	392	375	365	353	344	312	324	333	331	316	305	284	315	285	297	299	246	304	256	304	272	259	253	245	243	276	246	256	242	269	270	253	275	299	260	250	245	266	254	246	261	241	215	229	244	218	235	217	237	239	241	238	240	222	234	232	218	266	266	213	227	250	198	228	238	238	235	243	237	237	247	235	224	254	248	259	245	242	236	224	216	217	208	253	223	241	242	238	224	237	205	262	228	226	242	218	222	229	227	216	226	226	228	230	241	195	222	225	251	228	229	225	214	233	232	257	262	248	244	249	239	248	239	212	250	247	221	242	244	211	276	233	234	206	246	228	218	251	227	238	228	236	232	219	256	213	217	221	216	205	226	232	229	230	210	213	216	225	234	239	255	237	220	249	226	255	226	233	225	217	220	218	231	231	232	234	242	220	220	216	221	254	196	222	221	198	275	226	233	239	232	217	237	227	208	220	232	221	236	213	246	225	234	249	227	230	227	219	240	233	220	247	232	231	260	247	237	196	233	218	227	258	216	234	234	243	220	247	239	242	232	247	240	219	207	228	228	260	238	213	223	237	227	222	242	221	238	259	240	223	240	224	233	238	246	233	226	214	246	227	262	246	204	199	248	238	216	212	229	230	247	256	240	239	239	258	240	226	255	240	225	225	214	225	235	210	240	240	235	277	232	234	211	233	240	230	216	232	233	237	232	254	238	224	206	256	231	230	215	227	230	229	234	226	212	228	246	267	250	259	225	213	216	223	227	224	243	253	231	210	245	211	238	238	223	240	217	226	204	238	232	225	219	225	249	212	228	213	217	223	223	232	230	234	217	202	217	202	226	244	242	193	225	243	219	213	211	228	232	225	237	234	239	244	207	234	236	235	247	231	247	231	242	239	230	217	216	249	255	219	199	214	227	219	222	249	226	239	215	222	215	213	229	221	209	253	236	242	237	241	226	245	248	258	244	218	218	233	230	216	247	210	215	226	225	229	222	234	226	222	215	240	222	236	237	230	208	224	249	237	237	220	222	241	210	231	225	218	207	233	248	220	233	228	272	213	198	217	216	222	246	214	249	214	233	220	217	225	218	232	240	230	229	250	228	228	250	214	240	228	256	228	219	244	227	220	241	224	201	243	231	234	227	231	230	239	242	242	220	243	213	244	263	230	243	212	227	259	238	239	212	241	246	231	229	235	240	230	237	216	221	246	234	238	226	227	228	234	219	244	225	203	251	228	230	211	232	249	236	220	248	186	223	246	237	227	217	234	261	234	241	215	217	184	205	224	226	196	249	220	211	230	229	216	223	258	225	244	221	212	197	225	225	257	222	253	260	225	238	233	228	209	241	230	213	230	225	197	238	209	227	219	248	235	220	233	229	230	222	213	214	244	230	218	272	204	245	227	243	222	264	228	214	223	222	242	211	246	240	197	233	219	211	231	236	227	235	226	248	228	209	237	240	218	240	237	235	219	227	195	211	225	257	238	237	202	251	233	217	188	222	216	246	210	256	226	244	232	230	237	252	233	222	202	265	221	217	226	243	234	237	225	230	231	229	205	221	258	224	214	213	219	245	198	229	219	237	270	222	212	203	216	194	224	240	230	255	240	237	230	243	231	250	238	246	212	230	241	211	238	252	252	226	222	223	213	241	253	248	212	233	224	207	217	240	224	243	240	228	234	218	255	221	233	225	245	227	231	196	243	234	244	232	209	221	240	230	249	252	226	229	236	225	246	246	228	238	226	221	235	215	233	246	255	232	241	234	246	214	245	237	244	258	228	243	220	199	242	243	247	220	225	193	251	202	216	248	234	231	211	215	223	216	237	213	238	235	236	228	235	194	212	236	242	225	234	218	228	221	225	232	255	218	236	239	248	259	237	223	214	238	183	213	244	227	246	215	244	247	238	247	232	239	244	229	260	240	204	260	236	235	239	228	225	228	231	207	253	232	242	221	217	241	222	231	242	221	223	218	204	220	230	212	208	202	227	221	222	208	234	249	245	222	241	226	208	229	210	225	239	246	236	244	239	219	239	225	254	222	240	227	208	220	222	219	228	243	237	244	226	236	215	212	211	225	229	246	214	257	266	235	227	228	244	204	225	205	238	213	219	214	243	241	238	244	230	221	223	262	240	226	259	234	217	236	246	218	226	240	245	216	216	219	246	213	217	224	231	222	221	222	238	239	221	220	232	228	213	240	237	227	196	228	251	201	251	214	235	229	226	255	219	224	233	237	234	219	218	214	219	210	238	224	237	226	252	224	219	242	247	244	211	227	223	225	236	224	227	223	234	216	202	247	208	245	214	234	223	233	242	216	243	227	225
345	3	3500	127313	524	2	29	211	327	482	460	536	467	475	431	414	386	416	341	369	347	362	328	325	325	304	301	331	316	293	303	315	311	312	294	295	274	272	264	280	258	255	248	291	293	269	272	268	271	267	273	293	283	279	257	258	269	283	240	256	275	250	265	253	233	264	269	253	254	260	236	272	259	211	246	254	253	235	247	273	254	284	286	259	255	233	238	238	240	258	249	251	259	276	264	238	237	258	253	255	231	244	254	228	257	239	223	248	263	241	243	247	236	261	247	266	239	245	268	238	216	239	257	243	252	271	245	264	240	235	252	225	237	262	228	270	212	257	259	234	265	271	230	248	250	275	234	267	229	211	244	213	275	248	247	236	233	241	242	254	242	257	260	269	244	247	229	254	232	256	247	261	229	268	231	235	259	283	245	238	257	259	234	262	232	248	238	251	221	270	246	230	250	247	262	226	251	246	229	247	247	256	233	253	247	232	253	232	251	262	267	249	261	256	236	236	256	249	241	229	232	266	258	246	250	236	258	238	264	257	245	258	243	236	240	240	229	233	245	291	223	239	258	263	222	261	265	229	277	222	243	283	244	253	237	229	233	241	239	238	237	256	253	221	226	252	261	241	270	254	240	234	241	260	233	236	249	227	236	261	251	258	260	244	225	241	227	245	235	249	238	267	261	260	233	267	233	230	246	221	242	253	227	229	242	244	250	248	246	270	245	245	238	239	243	247	255	217	257	265	263	256	265	226	218	237	247	253	246	265	234	243	251	244	234	241	237	251	241	221	241	230	228	246	264	246	246	258	239	273	244	238	251	239	214	243	267	251	253	250	266	231	243	267	254	226	253	247	246	245	238	211	273	270	258	251	239	257	279	257	264	235	258	255	233	246	224	246	229	253	248	268	230	241	228	241	242	249	228	266	237	232	243	256	202	241	244	249	241	244	226	263	202	243	249	255	242	236	257	224	258	238	254	253	222	272	224	229	209	230	238	226	261	228	238	242	264	260	261	249	257	214	237	271	238	243	221	250	245	261	232	251	254	239	224	245	235	265	213	241	259	237	252	240	217	267	235	264	245	242	251	244	250	259	224	221	243	264	231	221	249	229	240	275	241	276	235	243	228	241	285	238	255	241	248	232	241	251	245	238	241	266	250	233	242	228	217	240	234	246	245	224	240	260	241	243	243	250	236	235	236	240	258	270	229	239	221	253	213	257	230	254	231	234	250	244	248	261	227	227	233	227	234	244	253	255	258	220	223	236	236	240	239	254	231	262	222	267	236	251	245	242	253	226	224	233	235	257	245	259	231	256	244	239	233	249	219	248	216	257	240	243	239	228	247	254	278	222	241	224	235	230	240	265	230	257	260	248	261	251	235	252	245	257	242	255	246	245	234	246	227	254	215	243	252	244	232	237	267	245	261	242	255	239	251	259	249	216	252	254	233	252	247	229	247	229	267	234	242	254	244	257	260	254	233	244	225	225	236	238	239	277	252	245	242	214	223	283	228	279	260	239	249	257	233	260	251	242	263	235	239	216	230	260	239	245	235	261	245	242	236	231	241	243	251	245	256	274	233	243	238	244	268	262	246	232	251	257	233	241	217	237	226	241	242	253	257	249	245	253	248	257	243	240	241	261	222	223	242	256	228	244	234	273	238	233	243	278	244	235	246	269	247	261	235	257	242	238	249	269	232	261	234	237	235	262	243	261	248	238	223	254	246	251	222	226	246	254	260	261	234	257	253	231	231	228	243	253	235	233	244	256	254	251	235	260	233	224	238	228	255	253	255	246	248	245	227	236	204	227	245	254	255	243	283	231	235	264	249	233	247	230	283	239	230	249	260	238	241	254	225	227	247	253	234	219	257	247	281	255	254	255	224	232	242	255	239	246	242	244	241	257	222	238	256	280	221	230	227	235	269	208	241	259	279	253	269	250	259	242	259	250	250	247	239	247	248	246	253	272	236	252	249	228	229	249	223	248	252	258	238	239	241	230	248	250	226	250	266	218	239	265	231	230	255	243	243	245	231	236	277	235	235	244	212	232	237	245	256	212	214	209	249	267	261	251	248	228	248	236	238	238	274	269	233	255	271	249	244	248	243	241	241	249	256	262	254	268	251	239	236	262	240	267	241	258	249	255	241	276	249	238	261	244	226	263	226	265	260	244	232	269	221	232	256	257	239	264	253	210	266	225	261	204	248	243	223	247	236	245	246	253	267	252	255	232	236	247	269	266	231	241	252	257	234	244	236	253	258	253	244	239	240	225	228	233	223	254	262	221	254	254	244	237	225	229	243	228	255	205	230	261	266	236	246	226	263	241	249	265	239	263	220	254	244	251	241	265
345	0	2700	127415	473	4	13	203	355	501	545	582	555	532	483	471	452	462	386	415	414	407	411	360	387	371	364	401	383	352	329	350	356	360	350	340	329	325	304	336	367	335	343	297	315	328	325	324	312	298	338	304	306	306	319	303	280	291	288	297	286	300	296	288	282	293	302	288	283	286	286	315	298	283	300	302	275	333	300	291	307	327	307	291	289	285	311	280	305	302	296	281	315	284	288	275	296	311	303	288	266	288	275	283	276	294	306	288	300	291	289	309	304	273	271	306	302	294	293	275	307	292	315	290	278	301	268	287	295	290	297	320	275	277	268	280	252	282	302	261	270	314	271	278	302	325	285	299	246	326	270	296	280	282	279	308	269	285	293	298	266	282	291	296	280	300	276	282	308	281	314	307	263	273	269	306	285	296	296	337	282	308	301	278	288	282	290	307	267	283	293	284	297	307	277	266	268	296	294	267	284	299	290	297	298	289	283	280	272	289	315	275	255	301	274	297	283	310	288	266	269	274	310	295	282	280	269	287	295	276	287	297	285	278	290	258	282	301	279	250	266	281	280	289	273	297	266	276	280	278	269	258	293	289	268	280	292	278	255	284	293	308	274	285	300	300	284	278	286	289	280	280	271	276	274	273	250	287	316	266	272	299	292	275	302	280	284	265	276	295	301	291	287	271	320	254	264	278	268	269	294	295	268	278	308	293	278	282	282	308	287	317	267	333	291	268	297	314	305	296	287	287	265	277	277	276	261	264	327	294	302	298	301	248	270	281	281	257	269	282	278	285	324	287	255	305	259	292	289	295	292	275	283	262	288	283	276	283	288	275	269	278	298	294	286	271	298	279	264	286	285	288	283	306	281	301	268	290	278	323	296	299	279	242	346	282	264	262	258	285	261	275	281	302	249	273	315	285	269	274	287	302	272	298	283	274	280	286	261	259	286	278	268	302	281	305	261	266	307	273	306	286	277	282	298	252	278	285	251	275	298	266	281	274	256	276	246	265	278	265	291	292	278	278	273	278	255	278	295	263	255	310	292	307	282	302	278	285	287	285	283	304	277	275	278	304	264	270	251	281	299	284	302	304	282	287	276	309	278	291	271	302	278	283	311	260	282	339	283	278	289	267	296	273	293	267	293	274	275	290	309	263	269	288	262	281	300	284	266	280	286	294	260	267	286	297	273	284	298	274	285	283	291	265	278	296	283	272	294	288	266	287	278	298	258	296	288	306	274	284	242	237	283	272	260	276	288	308	315	282	290	294	253	288	252	301	301	259	293	260	294	274	264	290	279	278	291	275	240	273	287	273	284	250	282	289	284	277	317	316	289	255	261	275	271	299	279	299	264	284	288	293	299	282	277	283	273	290	266	265	276	280	312	271	295	274	279	283	262	284	280	302	275	267	274	271	290	289	281	276	284	302	284	258	319	279	270	286	273	303	283	271	275	263	292	287	297	327	306	304	294	256	276	302	267	266	292	277	267	286	239	297	267	268	274	276	280	288	256	280	292	302	293	277	274	270	257	284	303	272	259	273	275	282	261	276	289	308	274	272	263	261	285	264	305	275	306	264	324	278	282	274	290	258	279	336	258	278	268	273	281	270	287	274	266	310	302	298	277	284	298	249	291	281	256	302	304	302	256	268	282	278	266	261	283	289	261	307	280	276	262	270	301	308	285	300	301	288	263	286	272	256	278	266	272	296	278	276	269	285	278	266	275	282	268	271	293	289	266	313	273	311	281	233	268	267	302	318	269	268	276	269	260	263	253	278	303	284	315	254	299	299	288	268	314	272	282	283	269	252	249	317	299	275	260	284	277	268	307	283	275	277	276	260	263	276	301	268	284	287	298	288	278	277	278	283	299	261	281	286	263	301	330	314	272	276	286	279	264	307	262	290	247	294	288	309	276	270	305	276	259	285	317	294	283	295	282	248	276	258	287	270	289	279	284	285	289	309	277	267	282	291	273	252	276	312	240	319	284	271	278	284	270	270	278	303	285	274	289	266	286	290	296	284	272	311	283	289	293	257	291	288	276	277	281	273	275	273	278	257	320	276	268	280	293	286	319	289	266	322	279	258	309	307	278	293	300	285	307	299	281	272	264	284	282	320	278	311	300	285	285	293	279	282	249	277	264	278	318	294	260	310	274	296	291	278	279	264	274	275	283	277	277	304	263	276	293	288	296	297	315	274	265	284	280	278	283	289	288	287	293	276	317	270	263	307	299	285	296	264	281	271	275	273	277	291	273	273	272	280	294	300	304	278	313	302	272	309	298	256	294	307	273	260	294	291	296	296	291	308	279	273	291	261	255	306	284	269	284	269	267	292	266	304	275	271	284	305
345	1	1900	127516	560	3	35	152	247	432	390	433	449	369	355	355	325	332	270	297	283	320	292	292	264	264	258	235	273	261	256	282	251	222	259	214	233	246	261	241	228	258	235	269	230	233	231	236	225	211	254	199	253	233	243	212	208	202	235	215	232	224	214	205	221	237	200	248	218	225	239	215	188	222	226	231	204	218	218	221	208	228	188	200	225	191	225	209	228	189	211	196	221	233	204	218	215	217	215	218	202	225	220	243	223	211	198	195	218	223	212	205	204	214	199	230	219	224	207	206	240	229	228	220	200	220	207	209	198	218	214	196	220	226	235	202	216	218	209	229	223	223	212	231	223	214	237	200	213	201	213	211	185	197	203	199	205	211	206	200	208	204	212	193	202	237	198	211	234	216	223	215	197	231	226	237	218	210	193	204	244	209	207	196	228	191	230	205	216	222	179	229	192	221	212	211	201	192	224	217	191	212	201	214	217	203	208	230	246	215	211	217	231	227	218	200	196	221	231	219	204	190	216	198	205	198	198	213	225	197	208	207	202	230	217	204	205	212	205	208	204	221	222	220	213	196	206	204	210	240	215	226	214	212	212	210	228	200	210	197	219	197	218	199	236	221	204	204	216	219	208	194	219	183	224	199	203	206	222	224	186	202	197	215	219	202	201	210	185	212	197	226	203	202	197	211	214	241	200	201	235	217	232	221	197	214	222	228	193	209	204	222	199	219	232	209	203	214	238	197	191	233	231	243	188	215	226	209	212	224	213	226	229	199	218	198	236	216	208	209	210	250	195	210	200	200	203	190	190	207	217	215	218	211	208	229	215	212	213	216	199	221	231	234	226	241	212	226	233	218	232	229	214	191	197	197	208	240	207	210	219	226	202	213	226	198	206	207	201	182	188	244	186	248	193	217	228	186	201	212	197	201	222	217	217	205	199	221	218	193	196	197	204	191	206	192	219	212	227	222	196	196	236	233	217	188	209	192	229	241	216	212	182	203	216	193	215	202	242	225	190	233	208	187	198	203	197	223	186	217	217	226	216	192	200	222	213	207	216	198	220	230	208	212	200	200	210	221	238	238	198	216	195	198	212	203	202	231	207	199	204	213	235	194	195	204	230	208	217	219	199	217	239	187	200	209	216	232	215	218	218	232	196	235	211	198	215	182	228	196	204	212	224	213	241	226	220	232	220	204	205	216	194	185	208	194	236	192	214	219	215	228	186	219	183	214	208	196	197	202	235	228	213	218	216	212	217	222	216	197	196	191	206	225	235	221	216	219	219	220	222	221	219	212	205	213	204	197	215	230	228	184	185	194	220	212	190	212	203	191	207	245	190	206	197	200	229	221	215	206	195	212	215	208	195	220	200	208	209	227	214	242	211	182	222	224	210	227	223	206	193	210	194	205	199	218	223	223	213	204	230	206	207	228	224	195	231	221	213	215	189	223	199	212	203	191	222	201	222	212	195	198	206	226	209	206	220	214	222	223	186	201	171	208	223	222	209	213	216	200	201	215	213	223	192	234	172	219	211	200	196	223	226	198	204	191	197	216	226	216	227	208	195	183	238	202	232	187	192	219	209	191	207	215	221	221	227	227	202	227	219	193	204	188	230	223	237	214	205	220	216	204	187	193	209	218	202	208	215	232	207	214	201	213	196	215	192	224	201	201	203	236	195	226	207	211	193	229	199	212	221	237	221	209	194	193	231	215	215	217	194	225	195	198	212	193	213	223	232	191	202	227	213	219	218	197	216	205	179	205	214	187	222	193	227	238	213	213	193	222	208	210	210	216	223	200	216	196	189	187	209	206	224	214	198	206	212	226	200	219	208	202	202	214	217	236	219	209	201	218	202	245	201	220	187	231	221	220	221	202	207	215	218	225	213	235	194	207	189	225	223	213	203	204	214	225	190	220	212	211	216	219	186	201	212	213	236	208	175	207	238	221	204	220	199	195	225	216	210	226	184	228	222	199	186	185	218	212	218	222	223	212	198	217	192	201	212	205	211	217	203	203	217	217	207	197	210	231	184	232	198	196	218	231	240	200	211	202	212	200	217	222	194	193	207	218	187	216	213	229	223	217	214	233	211	220	206	206	221	206	199	205	212	207	222	213	193	214	210	231	191	221	187	226	200	228	190	216	192	222	202	213	190	189	207	212	213	204	205	226	204	236	236	222	209	211	213	206	217	216	205	194	194	197	205	181	191	195	196	203	235	222	206	194	209	228	197	221	202	223	207	224	216	227	210	219	214	237	205	212	213	226	213	223	196	191	212	208	228	238	219	198	218	202	187	186	228	211	209	195	211	201	203	204	232	204	212	212	174	206	202	222	211	176	220	234	203	254
345	2	2100	127618	525	1	24	173	292	453	481	487	444	433	406	398	364	365	341	348	316	288	336	306	296	277	319	272	303	311	285	271	269	254	267	249	256	232	264	261	253	233	256	261	261	259	245	240	261	261	230	247	234	245	219	246	251	249	217	224	258	261	246	222	245	234	250	236	228	267	250	232	260	245	239	234	220	243	217	239	230	242	177	224	220	241	221	222	245	240	231	233	201	266	252	210	221	227	263	222	257	223	239	230	217	249	260	235	235	222	222	225	206	215	226	228	236	255	241	240	199	224	208	223	232	243	227	238	251	203	221	215	236	238	225	217	243	207	241	223	243	241	221	222	236	216	234	236	249	220	236	243	192	226	230	283	222	237	227	231	247	230	217	229	230	222	217	215	211	225	252	232	225	244	241	218	220	230	247	230	200	223	252	227	211	234	263	222	210	235	216	220	258	227	259	225	250	234	228	224	214	244	249	215	214	248	220	230	224	232	220	245	245	239	221	237	250	245	204	237	214	236	254	246	216	270	233	250	233	245	234	220	248	216	213	234	207	233	208	232	238	219	244	218	235	232	205	219	223	253	235	218	213	239	234	236	236	235	222	229	219	243	241	221	225	213	229	228	201	270	223	209	213	250	213	244	225	236	231	215	220	220	218	231	230	215	248	242	223	207	217	250	210	195	248	215	212	219	250	222	240	219	245	231	245	240	235	230	219	207	242	239	210	216	224	228	226	234	226	217	238	194	239	231	262	217	231	216	233	234	245	244	218	225	233	243	220	251	228	226	240	235	219	243	261	239	246	228	203	245	206	187	198	208	239	219	212	216	214	236	254	228	227	206	231	213	234	231	219	217	246	229	240	234	230	243	244	208	226	233	230	228	206	232	223	214	214	223	218	230	238	252	237	251	238	245	233	228	229	195	217	243	218	229	236	248	236	237	216	224	237	208	243	238	245	249	232	231	229	219	222	220	219	216	229	226	230	240	228	208	226	246	245	236	220	229	216	215	224	202	229	228	224	212	215	231	211	245	232	220	243	244	239	215	239	213	234	225	222	232	258	266	218	213	243	225	203	233	241	210	239	225	204	233	222	248	227	213	229	230	211	231	225	213	236	244	253	233	246	207	233	235	228	230	230	227	250	223	225	221	230	269	238	225	254	230	227	220	225	242	223	245	220	238	194	233	214	243	209	229	213	240	227	233	237	231	251	250	209	228	231	233	240	219	235	222	244	190	217	223	260	222	230	203	222	233	218	250	226	225	193	217	255	234	243	240	264	246	242	229	221	226	230	209	205	256	192	247	228	208	246	226	241	222	229	246	204	258	203	208	248	242	188	238	264	234	226	217	235	241	229	234	240	221	241	215	223	220	230	237	232	222	244	226	259	244	219	229	236	228	256	212	218	255	229	233	219	224	242	239	229	218	245	215	204	248	221	223	227	229	223	232	212	243	229	213	226	228	231	193	228	227	201	216	246	211	265	237	228	234	215	226	241	222	217	248	230	229	221	229	220	243	213	241	222	249	221	235	210	254	259	235	240	216	243	221	213	242	222	199	207	224	245	227	248	229	237	225	221	207	226	234	220	245	206	221	212	218	219	229	224	225	242	263	240	227	245	245	214	211	223	232	230	246	239	228	214	248	231	235	210	216	241	221	216	222	239	229	255	230	242	235	225	226	231	208	229	194	245	219	249	227	216	219	224	224	230	207	238	210	238	199	204	234	213	226	209	246	227	220	230	249	235	232	238	225	222	236	210	235	231	229	232	224	225	208	233	235	246	226	219	246	241	248	215	218	229	215	198	223	258	248	223	228	214	235	236	209	252	234	217	221	257	233	229	229	228	208	243	215	231	217	236	223	228	238	225	244	209	235	224	231	251	231	243	243	226	251	238	249	242	210	195	219	213	224	252	215	228	226	231	205	222	219	226	232	251	216	209	210	243	240	224	252	255	190	231	245	213	226	232	217	232	257	246	244	228	210	227	217	238	214	213	219	215	248	230	223	215	219	205	216	215	220	222	235	218	225	215	246	211	234	210	217	238	224	242	230	233	247	244	206	246	238	229	250	220	236	222	216	226	216	232	217	248	229	220	217	219	254	223	242	230	231	238	231	237	223	212	226	217	211	226	232	217	240	236	232	237	229	215	229	235	242	231	214	238	212	246	226	221	219	232	222	240	223	229	198	211	230	236	212	225	236	245	218	230	221	223	219	198	220	212	259	235	239	241	230	224	228	208	245	217	254	229	229	203	210	244	221	221	216	237	245	257	201	241	198	220	238	227	237	240	200	223	208	217	222	225	234	241	227	245	252	200	233	236	215	216	240	218	204	242	232	233	218	237	210
345	3	3500	127720	491	4	16	240	337	464	508	516	480	477	432	410	375	400	371	360	350	338	338	324	324	332	302	314	282	317	283	314	293	280	265	277	291	274	291	299	262	291	280	259	276	278	272	263	294	291	275	267	277	260	261	267	274	267	248	246	259	270	245	244	280	251	249	267	245	254	229	253	240	284	262	257	248	243	242	279	251	260	256	260	253	267	255	251	261	264	269	250	257	272	242	235	244	235	232	240	256	242	242	267	249	267	253	251	258	248	260	231	255	249	238	259	239	223	242	282	261	244	265	258	248	240	217	278	252	250	239	278	257	258	257	255	254	261	254	270	237	262	262	242	237	257	236	251	238	246	263	250	247	255	266	212	234	251	226	261	241	235	260	215	260	232	240	273	268	235	273	262	238	264	222	262	247	240	224	245	277	284	250	244	270	267	239	213	259	275	246	242	238	248	251	235	220	257	236	270	244	243	235	246	231	223	241	237	205	238	253	265	237	269	282	242	233	275	234	248	233	256	241	241	242	233	260	260	258	251	230	255	221	244	247	254	252	232	261	210	257	248	236	253	222	244	256	263	230	242	273	219	248	237	249	243	257	216	259	229	249	231	216	223	202	260	251	213	269	260	220	252	243	242	232	230	239	220	238	253	238	244	255	234	219	255	240	218	263	249	225	253	224	236	239	281	258	243	244	248	245	269	235	228	222	235	242	260	264	252	251	246	242	264	233	243	234	237	244	271	263	228	227	251	244	226	248	252	233	233	244	256	254	239	261	238	276	275	256	258	246	261	263	248	226	244	240	256	254	249	245	248	257	222	263	238	233	227	252	243	262	264	230	244	257	248	241	263	240	251	229	245	249	241	243	260	214	235	261	252	238	247	260	248	232	260	242	266	239	221	247	235	240	233	242	254	244	230	258	217	231	252	274	217	264	261	250	238	217	240	243	229	245	239	226	251	272	239	255	235	246	254	271	238	253	270	264	242	259	249	246	228	268	261	251	260	255	246	259	242	239	268	250	252	240	223	235	217	257	222	241	269	216	239	220	234	239	250	237	270	230	237	224	255	277	248	261	245	254	244	268	248	259	231	258	261	263	262	240	234	243	233	246	247	212	263	235	245	221	255	238	244	261	262	254	250	237	241	267	257	260	272	246	222	240	232	227	255	244	266	229	246	240	228	251	258	232	248	227	242	253	259	246	242	248	202	221	242	243	224	253	240	269	269	243	263	245	252	234	209	248	242	253	243	233	226	220	229	247	241	220	259	260	243	235	235	250	264	247	249	268	278	240	251	253	254	233	265	257	254	244	231	229	266	259	270	257	224	222	244	235	237	249	250	246	235	264	251	253	241	260	231	275	256	247	246	275	237	238	244	242	261	240	257	257	230	222	259	253	227	266	253	243	265	254	245	259	251	244	229	252	223	267	236	251	230	235	261	242	238	231	234	233	234	271	228	254	262	232	244	229	249	233	255	241	239	255	240	265	239	278	246	224	247	253	249	239	250	247	258	251	215	235	259	253	259	230	255	227	255	239	256	263	233	231	261	238	259	245	247	232	237	254	244	239	259	214	229	276	236	237	255	233	238	247	252	234	244	261	214	228	228	252	241	252	212	255	244	238	249	228	222	220	257	258	247	241	239	252	253	243	257	243	262	248	264	254	251	237	254	236	244	237	217	238	248	241	267	219	274	254	260	248	230	241	206	226	266	221	239	258	278	242	264	245	231	264	237	237	252	231	256	217	235	240	224	253	243	246	247	260	249	234	234	249	220	256	216	264	245	234	254	257	236	246	233	239	243	257	240	251	261	236	249	252	240	240	258	253	239	259	233	239	242	236	268	258	262	235	217	261	244	247	230	231	238	239	221	261	253	268	245	230	265	233	229	259	267	257	235	252	244	233	247	248	242	255	237	258	270	250	235	238	239	239	264	237	254	236	265	212	227	243	250	226	264	257	220	266	252	241	218	250	265	227	247	251	222	258	257	219	218	254	247	251	235	248	241	237	251	242	268	269	227	271	242	245	248	233	238	214	243	228	271	241	240	228	229	283	255	220	254	274	228	247	282	227	254	248	262	250	231	249	243	255	268	258	228	213	268	249	252	230	234	252	220	242	242	243	211	232	251	248	269	232	232	231	257	258	251	235	258	263	242	256	254	251	254	223	260	246	226	233	244	271	242	234	229	256	270	231	226	242	257	256	240	238	251	274	259	239	220	249	226	254	249	257	237	255	243	261	236	253	239	230	255	232	240	276	254	255	254	231	284	255	255	247	229	223	240	241	277	226	260	238	249	264	242	241	239	261	238	241	247	252	228	240	251	247	231	268	274	238	269	237	260	225	233
