345	0	2700	124673	453	7	24	141	294	501	517	565	542	562	504	473	447	441	431	443	408	424	416	408	413	389	398	441	382	384	409	370	384	356	345	372	364	351	352	355	359	351	349	338	348	351	313	358	331	354	313	314	354	329	322	321	301	320	338	296	331	304	344	327	321	280	328	325	314	306	331	298	321	305	315	316	299	331	298	330	294	299	312	295	302	332	316	281	292	326	312	322	318	330	311	315	325	303	277	294	300	309	272	332	326	319	317	341	326	324	310	360	292	290	288	312	308	314	300	312	282	290	303	288	314	301	303	304	292	317	280	298	322	299	298	280	318	327	307	328	304	291	308	289	331	298	317	323	321	314	321	320	313	279	330	296	324	333	312	303	303	305	306	301	315	280	328	297	277	297	319	308	320	319	308	300	270	315	299	287	275	307	323	306	309	301	335	267	317	304	280	292	311	302	326	303	309	328	288	279	295	309	308	302	323	310	299	301	316	301	295	292	281	284	283	330	294	325	301	316	293	287	324	315	294	284	312	262	274	323	302	289	332	314	312	312	310	309	316	316	286	301	313	319	295	272	290	322	304	302	300	298	284	305	334	289	272	280	283	307	257	299	303	299	302	296	304	276	307	279	303	310	298	301	310	304	282	296	325	305	290	290	313	306	319	292	300	272	299	282	310	312	306	329	308	294	288	277	312	308	276	283	294	323	301	302	284	308	305	272	321	294	315	312	308	290	300	307	290	328	309	298	341	297	283	308	296	286	312	309	289	304	316	301	279	322	313	310	317	314	295	318	295	282	259	276	271	281	287	295	341	293	294	304	319	305	296	311	280	316	317	300	290	287	321	300	294	306	307	271	306	312	292	277	285	336	295	299	307	287	300	293	283	305	304	301	302	278	315	271	297	268	276	315	287	297	308	291	326	288	331	321	326	294	288	318	300	310	319	279	313	267	267	279	307	296	260	302	327	295	303	328	302	293	318	303	317	324	293	356	289	301	321	312	292	275	292	288	313	298	308	320	305	291	317	287	310	303	277	289	333	315	279	273	306	295	296	278	305	302	266	289	303	296	296	341	248	295	299	283	306	306	301	291	302	280	287	317	292	316	321	313	312	321	304	311	299	333	333	347	299	302	302	311	290	305	290	325	278	269	285	301	310	319	295	301	303	333	279	297	326	312	296	287	305	326	309	338	307	283	319	316	316	286	320	266	311	286	290	312	316	270	322	290	290	312	296	296	301	319	317	310	293	292	296	309	293	291	313	319	306	296	294	280	300	315	307	311	287	305	303	290	319	291	314	309	267	286	276	318	293	322	279	285	289	280	309	323	274	319	305	278	277	337	312	307	317	301	321	279	315	312	299	324	298	308	280	287	300	299	285	279	299	332	309	323	306	288	316	283	269	320	308	291	307	298	284	343	316	310	307	306	306	269	275	305	260	276	277	331	303	279	308	314	311	286	290	306	309	315	284	298	270	277	292	302	300	298	304	313	298	304	330	291	339	326	290	275	339	271	311	325	289	315	326	300	274	294	309	329	324	295	296	310	276	284	293	308	292	296	314	341	297	334	299	313	306	281	324	326	288	300	317	302	304	299	304	281	290	314	292	305	322	288	298	301	310	308	292	297	296	281	269	328	271	287	298	303	311	308	290	306	298	301	319	297	291	304	296	281	295	310	295	320	313	299	313	305	291	312	299	285	292	294	280	274	295	316	302	288	306	331	307	302	301	286	315	295	291	296	280	287	285	297	298	289	293	304	282	295	295	288	314	303	302	267	300	299	276	309	282	279	328	307	319	267	300	321	302	298	294	284	293	294	299	276	305	294	337	284	302	306	292	302	274	329	317	308	327	319	305	314	293	300	318	293	299	282	341	280	286	274	284	325	278	290	300	311	252	268	288	321	317	289	283	297	305	310	280	278	276	272	304	298	315	282	313	302	317	302	271	290	287	311	315	291	301	296	311	311	327	288	295	303	301	301	297	302	279	279	285	305	315	323	293	292	300	267	271	299	292	317	298	299	312	314	311	294	293	311	318	305	314	267	282	324	311	298	305	345	279	307	296	297	284	296	272	293	298	284	293	264	315	286	303	282	314	313	301	305	308	301	287	324	285	270	288	289	313	318	276	305	270	296	285	296	297	290	304	314	294	292	298	315	334	297	284	288	301	284	263	303	310	305	315	304	272	321	318	284	283	282	293	303	295	320	304	324	305	271	312	305	288	325	315	289	311	310	318	273	287	320	284	302	276	347	304	285	294	296	307	297	288	285	310	303	288	295	294	323	308	313	288	300	282	313	305	287	268	272	307	304	295	310	283	281	322	311	317	292	307	300	285	323	335	284	290	288
345	1	1900	124798	532	13	115	219	251	423	423	499	450	408	373	333	364	340	333	309	327	295	292	277	299	316	303	236	298	259	255	282	255	250	279	271	243	247	235	270	242	237	238	261	221	247	260	250	251	257	242	258	271	260	243	219	226	258	240	262	231	241	244	250	231	233	243	217	226	230	212	232	239	231	250	266	240	235	227	226	225	237	230	241	235	232	231	220	230	246	257	231	237	235	234	258	239	258	236	223	232	238	245	242	222	239	237	228	242	235	222	238	265	222	241	243	234	258	254	227	211	244	259	228	237	225	259	252	247	233	254	238	225	241	242	242	243	253	233	230	222	235	249	226	238	224	214	242	208	252	212	245	252	239	235	204	233	226	219	244	228	244	232	218	244	232	233	234	224	240	226	248	249	238	235	232	230	243	218	233	221	248	212	210	222	229	220	259	224	244	259	239	260	247	254	218	242	267	226	240	235	229	221	240	233	228	219	257	231	239	229	226	213	217	243	251	214	231	231	219	247	264	233	215	248	239	244	229	227	221	253	242	244	272	202	219	230	209	208	219	227	226	219	236	258	203	233	258	243	238	226	246	241	254	212	225	249	250	219	244	254	219	231	203	239	229	248	252	232	251	248	211	236	241	233	207	252	242	203	220	220	211	227	205	237	254	228	225	237	242	231	233	232	236	225	226	217	207	244	247	237	246	232	237	261	209	228	246	232	246	223	244	256	215	238	211	248	226	227	213	219	259	235	257	239	233	245	230	218	234	242	273	225	264	230	272	200	232	225	245	212	243	250	231	244	218	241	246	223	248	239	246	224	248	215	236	217	207	200	228	238	216	251	263	217	222	227	229	236	258	212	230	218	231	210	249	224	239	239	234	224	259	224	256	226	213	211	243	234	233	210	202	227	227	221	203	237	201	201	235	250	223	238	238	228	224	243	204	240	204	252	220	224	243	231	244	245	222	245	237	247	230	233	240	264	249	249	228	222	257	241	238	215	226	246	238	246	234	238	245	222	233	248	203	217	222	232	222	244	215	244	208	193	237	228	248	238	229	227	220	245	229	217	238	244	228	240	228	241	234	232	224	218	230	235	223	257	235	244	250	249	242	226	247	232	246	238	249	222	218	229	236	237	248	243	222	210	247	256	246	215	235	251	254	225	221	242	231	234	231	234	223	222	230	243	252	228	215	221	212	229	239	232	235	200	211	241	213	223	220	273	234	231	234	254	231	237	219	226	233	238	213	224	239	219	226	251	232	222	238	212	211	234	245	224	250	208	220	235	234	229	234	224	231	257	223	258	233	234	228	206	265	233	224	229	214	236	212	231	230	239	215	217	226	237	228	220	255	240	246	207	239	233	220	253	229	235	217	233	257	216	233	220	252	236	233	218	235	202	213	220	202	231	233	221	248	218	258	247	234	226	232	243	226	240	214	241	220	243	229	247	219	238	236	244	241	233	235	248	230	245	220	249	239	224	219	240	229	234	219	233	239	254	236	239	206	237	244	234	226	266	236	213	234	223	237	229	255	235	243	240	264	233	228	210	228	228	213	237	238	220	195	249	242	226	207	227	219	212	224	233	239	245	217	243	240	222	255	218	261	250	228	224	263	234	233	215	252	243	242	231	233	241	218	225	250	237	249	233	231	213	213	241	220	246	257	222	229	238	246	241	243	238	206	246	212	249	230	231	238	234	260	231	210	265	266	225	247	232	234	250	212	225	238	238	244	249	217	238	219	245	237	232	224	239	231	230	222	234	230	236	230	258	252	247	220	223	244	243	247	251	236	269	240	214	217	221	240	222	226	234	213	212	245	230	249	209	226	211	262	211	269	214	210	223	232	212	217	202	216	252	243	225	231	233	247	226	226	222	238	230	242	223	220	251	260	223	236	205	246	222	254	239	234	252	239	238	235	227	236	239	254	219	246	207	228	226	215	225	232	234	216	207	245	245	237	252	235	215	240	210	245	243	243	220	221	254	235	245	214	244	234	247	223	250	240	243	221	230	243	236	206	249	222	231	247	215	250	237	225	230	236	233	208	234	214	247	212	207	252	257	270	227	213	241	227	233	253	236	242	220	207	235	251	214	230	257	212	244	220	249	227	227	237	219	258	230	232	237	232	253	272	257	253	210	236	209	228	218	221	214	244	208	236	238	241	233	246	224	247	222	234	218	240	247	210	220	240	224	235	225	264	234	218	217	236	229	245	238	229	229	225	223	242	223	224	248	236	229	240	229	215	251	244	235	218	236	236	232	250	237	215	233	238	227	233	230	245	228	248	229	255	239	245	219	225	223	257	238	247	239	235	232	240	231	224	226	257	211	233	212	242	243	228	242	253	248	241
345	2	2100	124923	497	6	40	193	279	478	472	525	481	472	408	407	375	389	350	353	356	351	323	327	301	306	315	287	308	296	308	311	284	322	302	305	287	265	289	255	255	288	265	268	277	276	263	298	295	265	256	243	254	268	251	274	256	248	220	226	262	247	284	270	257	282	303	276	260	263	246	249	257	264	232	273	285	256	242	260	268	275	263	220	245	276	272	245	234	272	254	250	260	225	256	273	269	237	264	291	252	234	251	272	250	238	257	271	279	246	237	255	241	263	260	257	258	243	216	261	244	271	249	252	236	257	246	252	238	257	260	274	245	238	244	254	250	244	241	251	239	248	237	245	233	227	246	242	250	235	239	250	227	245	250	240	272	249	246	238	259	266	243	250	265	245	260	268	256	233	259	266	249	262	261	262	279	261	258	218	257	246	263	270	288	226	266	240	221	258	238	238	256	244	244	241	262	236	248	257	245	265	240	251	223	254	252	268	265	258	285	239	250	230	253	250	264	242	234	247	250	220	252	257	222	241	247	262	246	253	233	260	255	255	235	251	233	246	267	246	232	248	236	226	254	223	234	252	244	245	262	249	240	233	231	265	273	248	247	214	265	258	266	262	271	267	253	242	219	295	224	281	271	244	255	279	244	257	250	244	256	245	232	251	260	269	264	246	256	249	262	231	248	241	242	260	244	254	255	240	259	280	238	250	242	249	249	247	243	244	265	278	245	259	244	235	284	253	244	251	244	240	261	251	252	239	238	260	255	243	254	245	259	257	242	257	243	270	247	244	244	251	214	251	238	246	252	238	254	238	245	269	248	250	218	236	248	271	255	277	259	280	226	237	271	262	253	265	252	228	266	251	265	240	235	260	236	290	250	259	261	238	234	255	254	283	233	260	223	238	265	255	242	228	258	285	263	224	247	256	235	246	253	253	239	246	242	242	224	252	227	256	226	254	254	223	268	242	225	251	276	264	260	263	253	231	261	239	234	237	223	267	254	250	241	253	259	242	280	233	252	222	249	246	247	246	250	265	257	248	256	233	272	278	261	268	235	231	226	233	241	257	256	251	233	221	235	271	253	248	258	249	259	251	260	254	244	254	233	243	266	259	242	227	233	248	239	252	224	257	242	249	235	262	208	257	241	255	254	236	258	263	261	231	248	252	264	262	237	248	256	232	262	242	236	242	261	239	271	237	227	257	261	241	259	266	222	270	241	257	247	232	251	268	272	260	248	257	228	238	240	248	253	222	246	267	262	251	257	257	232	255	256	248	244	251	257	202	257	258	267	230	227	235	240	243	246	238	246	258	252	238	224	253	241	252	241	263	249	243	239	280	235	249	238	253	268	237	264	228	267	256	252	270	259	250	237	245	218	246	254	234	261	267	259	237	253	248	239	241	238	287	267	258	253	251	254	258	260	226	236	282	243	257	246	240	247	275	229	259	239	252	238	246	260	257	247	247	260	235	247	253	250	246	248	256	252	245	250	236	246	244	265	239	259	223	229	255	255	235	240	248	238	230	231	252	223	255	227	273	237	216	253	252	243	250	274	267	275	217	238	233	247	251	272	249	276	265	226	251	251	248	233	246	227	249	268	234	252	220	225	249	262	255	230	253	252	248	228	273	227	252	241	263	249	259	241	247	277	265	245	236	245	224	271	223	246	259	238	238	243	268	236	263	235	275	227	241	239	250	249	262	264	252	254	237	233	247	256	228	221	267	219	273	239	250	264	238	240	260	245	250	264	258	246	240	236	250	229	236	257	244	254	226	258	244	260	226	259	242	243	256	220	266	252	253	268	229	246	257	246	283	277	258	239	258	266	230	239	276	258	265	248	245	269	242	259	258	239	236	230	246	265	240	228	288	253	230	261	240	251	271	252	251	220	251	269	228	264	236	246	260	253	247	240	257	238	257	240	247	252	244	260	255	255	248	238	264	267	240	238	246	278	228	259	254	264	292	254	265	280	240	261	252	236	259	247	249	245	233	246	243	231	239	238	258	214	218	251	250	234	238	255	245	240	283	242	263	281	253	249	282	247	239	237	274	260	265	217	259	239	281	241	229	238	265	244	254	250	266	261	254	226	230	270	223	248	257	252	246	244	256	238	259	243	272	247	245	246	219	246	231	247	245	235	245	270	254	273	276	251	257	278	246	271	251	225	251	250	253	242	252	245	252	227	241	257	277	256	215	251	217	235	273	246	224	258	254	249	241	245	230	274	227	237	268	248	253	240	251	281	237	256	270	240	250	213	239	260	240	242	232	234	269	280	240	262	216	263	261	232	251	248	240	260	260	250	252	277	278	246	249	248	237	221	242	220	243	240	265	234	261	256	248	258	246	249	252
345	3	3500	125048	512	9	28	163	310	463	479	523	504	514	424	419	401	395	389	418	353	360	341	346	309	340	322	361	340	314	330	309	285	287	295	319	295	313	303	290	291	309	277	284	277	285	277	298	308	270	283	297	275	283	269	276	252	266	297	287	280	266	289	279	291	285	288	258	269	286	266	246	254	269	267	283	247	245	281	276	276	282	282	245	258	267	260	239	278	259	254	259	261	255	246	261	274	263	229	272	292	282	266	238	261	245	285	265	243	245	271	264	268	278	271	266	241	276	237	240	265	278	289	267	270	289	276	269	266	265	246	257	264	253	238	292	280	237	236	272	265	251	257	275	251	270	268	260	248	274	309	288	258	253	252	276	287	239	288	271	240	242	304	253	274	274	256	290	286	234	251	257	279	254	274	267	250	247	273	288	271	294	245	251	244	278	262	251	255	242	257	289	280	274	248	236	255	276	255	264	270	267	238	256	277	293	266	290	277	244	285	245	233	266	235	256	301	249	260	238	288	248	254	258	249	255	273	277	266	285	248	265	262	257	251	256	268	290	277	254	262	218	276	272	272	273	258	253	269	261	263	248	285	260	256	289	265	253	257	250	268	228	291	241	269	274	291	276	256	263	236	242	234	281	266	230	239	272	257	282	267	270	246	260	256	287	256	257	258	267	236	270	271	244	258	245	259	256	248	267	257	247	263	221	260	253	237	252	277	256	259	251	269	250	237	292	276	281	242	236	275	258	279	273	291	267	271	250	246	253	279	272	255	282	260	272	268	267	274	277	255	236	266	249	268	253	254	274	272	268	261	284	273	278	258	266	262	273	276	272	262	254	276	227	243	268	235	256	268	277	252	267	238	249	245	252	253	254	264	236	268	253	263	274	251	266	263	289	250	259	277	311	239	294	263	280	267	234	279	297	262	277	280	221	252	241	273	235	252	273	240	274	245	266	266	306	254	251	252	258	221	262	267	273	284	249	246	251	275	273	273	238	290	274	264	243	269	255	279	226	261	246	270	242	268	255	255	248	240	289	266	250	269	239	263	257	212	251	243	258	268	219	274	263	268	246	291	277	258	292	279	274	256	286	278	249	252	256	283	252	225	274	281	270	259	260	239	256	257	265	269	251	271	270	273	272	248	257	258	277	278	274	250	271	268	261	286	265	230	255	261	268	258	257	271	242	244	261	267	243	267	284	244	272	281	270	259	270	260	252	246	274	277	257	250	271	260	276	235	243	265	264	269	265	279	247	274	259	280	249	272	263	260	272	277	250	244	255	289	271	264	259	274	251	261	265	251	269	273	257	247	250	264	258	240	270	254	254	277	259	256	238	242	230	263	265	262	243	262	230	255	266	276	263	259	267	275	265	267	278	240	281	243	251	254	258	252	261	285	260	273	259	267	236	274	263	260	273	276	268	253	233	227	271	257	261	261	257	278	281	247	258	267	290	305	249	276	275	267	249	268	282	272	249	262	254	249	267	245	262	267	268	266	274	276	258	239	267	267	279	259	256	236	230	281	279	243	276	264	273	253	272	277	272	259	263	243	247	266	263	269	246	252	241	245	268	247	264	281	275	249	269	273	258	259	240	290	263	264	232	292	245	266	260	272	253	249	271	248	276	256	268	243	296	259	254	241	275	267	253	292	257	244	262	270	270	250	258	225	260	249	243	261	234	263	251	258	312	257	263	254	247	243	263	264	249	282	268	253	266	257	261	269	267	255	271	294	261	246	261	263	287	273	252	234	266	223	256	250	274	243	205	240	254	301	251	252	247	281	292	253	291	225	240	276	276	250	268	261	261	259	246	260	258	272	273	239	255	253	265	268	245	219	278	268	271	271	249	228	267	247	266	258	274	245	269	260	268	250	280	241	274	248	254	286	274	281	267	259	257	275	262	255	257	231	250	258	257	241	235	248	266	268	237	285	235	286	257	241	268	257	236	250	279	265	267	232	243	273	276	256	230	284	246	241	275	270	252	279	256	259	283	260	247	247	250	255	271	258	255	263	282	268	285	272	249	265	254	268	254	230	259	251	246	250	271	261	269	256	241	242	263	262	285	280	267	276	260	240	254	270	264	297	259	245	260	247	267	268	268	265	264	244	230	274	247	258	249	251	281	273	271	264	268	265	278	259	274	266	266	302	263	284	259	276	265	282	250	278	252	285	251	261	230	252	276	236	259	254	264	250	296	267	269	267	261	243	263	263	267	301	249	269	250	261	213	216	276	240	274	255	280	268	259	273	260	281	247	224	272	246	232	268	280	243	260	269	258	250	254	246	264	265	263	245	243	240	245	260	233	284	261	259	271	258	257	240	255	251	265	276	244	255	278	239	296	266	270
345	0	2700	125173	462	7	12	129	322	483	505	594	597	560	528	500	489	439	449	454	445	450	392	379	391	409	388	398	371	370	361	389	386	369	334	344	360	367	356	352	347	373	369	316	334	339	348	296	338	315	297	326	329	287	335	310	329	334	303	323	340	302	299	333	369	283	307	301	310	341	302	327	308	297	299	299	320	313	311	314	312	303	314	302	287	295	328	321	324	318	301	325	302	317	306	295	288	291	297	321	311	293	302	302	304	345	280	298	312	295	291	303	304	293	275	298	266	299	331	293	324	289	316	316	298	298	285	280	327	290	273	338	310	308	305	287	289	322	320	325	307	307	300	325	320	312	313	327	307	331	328	292	304	280	337	315	308	333	290	288	316	308	270	293	299	319	324	313	321	294	310	314	300	306	284	305	275	304	322	287	322	303	310	285	294	272	309	296	312	305	304	316	335	316	281	312	301	283	279	313	275	291	318	308	302	288	312	294	296	301	291	286	307	314	309	318	311	274	302	297	287	323	310	316	308	275	276	314	319	275	286	296	334	295	309	314	275	281	277	300	286	324	310	278	299	299	312	289	305	281	290	312	298	302	293	289	293	304	302	314	303	303	283	266	325	307	299	299	323	283	278	298	333	340	325	316	303	290	275	271	301	294	297	276	289	283	291	315	311	297	285	326	325	275	288	310	282	280	293	271	299	275	274	294	292	265	310	283	314	287	276	273	263	279	283	318	291	320	293	329	283	295	314	318	283	303	315	299	300	287	303	308	328	293	301	307	308	277	308	287	329	312	277	298	332	284	299	301	296	315	288	289	298	303	315	295	311	301	280	282	287	315	311	328	304	305	293	303	281	301	326	287	285	304	289	291	302	307	302	281	326	322	297	292	283	272	314	312	268	301	317	310	301	293	304	301	276	323	334	324	290	275	298	309	303	282	277	300	308	291	306	308	284	292	295	312	299	276	270	286	319	282	304	308	298	300	308	271	312	313	329	293	281	301	282	283	284	315	283	288	320	319	304	281	309	267	290	279	293	311	267	313	317	261	291	272	299	280	279	307	304	310	299	305	287	261	270	319	289	262	328	300	300	292	317	288	294	302	298	306	307	312	309	314	283	294	275	309	307	276	323	289	308	314	289	316	309	293	289	280	268	309	304	272	296	282	312	286	317	293	310	312	308	288	270	308	307	282	307	288	342	292	301	306	291	265	315	301	307	282	325	303	285	298	323	285	301	302	275	341	293	291	283	288	264	292	297	318	278	328	293	292	311	312	324	305	313	335	292	307	299	305	296	308	308	284	285	304	294	289	292	260	291	276	301	307	283	290	306	303	264	296	273	276	274	281	275	307	310	323	294	255	303	318	312	292	285	315	270	306	282	310	289	310	325	301	291	291	293	314	312	289	318	286	312	282	304	311	307	294	283	300	311	318	295	298	279	307	292	298	301	294	281	325	302	294	292	306	278	300	296	294	300	308	264	275	297	285	297	292	304	290	307	295	278	289	315	315	276	286	279	305	276	293	288	315	298	301	296	290	302	288	286	315	277	296	302	296	292	291	295	285	324	312	273	299	262	276	319	302	308	304	284	322	285	315	314	307	307	295	289	303	282	286	264	291	306	322	307	277	296	273	325	320	280	315	300	286	317	286	280	292	295	284	289	298	300	284	295	311	307	286	270	314	274	309	283	299	317	340	294	294	302	288	304	298	314	283	263	304	305	297	303	285	300	308	294	330	304	296	305	270	301	298	283	310	297	284	295	313	285	306	307	257	328	272	284	326	284	298	291	293	277	307	300	333	309	287	298	313	298	303	304	282	319	288	276	282	298	289	325	314	302	253	302	319	307	297	287	300	306	285	331	322	295	316	289	299	307	290	286	315	302	282	317	275	294	272	307	310	318	288	287	322	299	302	281	305	274	308	277	281	302	293	300	283	315	313	319	307	278	313	310	294	309	324	318	280	295	282	286	306	301	300	334	294	292	295	305	316	311	301	280	292	316	301	282	301	309	278	272	289	325	317	312	291	288	300	279	321	331	331	292	288	276	321	296	302	322	296	314	292	306	292	280	319	301	308	319	291	300	327	289	287	312	284	276	298	267	303	290	304	315	269	302	296	285	304	352	265	279	316	281	289	314	316	311	266	283	304	307	279	277	278	314	265	276	306	268	276	298	274	273	265	301	307	288	281	285	297	300	292	311	308	308	312	320	296	302	287	303	289	281	285	293	288	281	307	266	299	307	319	306	324	295	301	301	314	338	319	300	332	316	278	313	353	294	272	317	284	274	310	284	304	318	281	317	316	316	312	280	316	281	311	288	307	289	279	338	318	298	335	291	294	297	307	285	295
345	1	1900	125298	525	3	89	234	278	425	455	487	430	422	382	378	348	303	323	334	304	330	288	270	286	281	266	263	295	261	286	252	255	266	265	248	250	237	250	259	270	250	238	234	220	270	232	252	255	224	257	252	260	253	220	230	254	261	235	255	237	240	253	235	224	264	254	251	216	242	252	219	234	243	214	266	223	222	221	236	230	224	234	277	203	236	215	251	237	240	229	253	244	247	269	208	232	209	235	252	211	261	216	237	230	235	210	232	230	220	249	221	225	259	234	231	206	232	223	234	224	240	244	219	231	234	252	254	239	217	236	227	206	238	230	201	240	231	205	217	223	252	263	243	228	260	231	245	242	231	225	216	227	237	255	214	234	238	220	252	224	211	226	247	251	233	245	237	198	246	216	245	254	233	217	264	215	260	244	237	246	236	227	245	216	244	232	242	279	246	224	227	228	249	253	235	260	216	231	229	229	239	230	239	225	208	227	224	233	233	212	218	224	243	216	217	205	247	227	236	244	231	236	248	245	224	244	242	248	238	245	240	241	240	224	237	256	222	231	249	221	236	212	229	221	200	246	234	220	241	234	245	229	223	227	249	252	244	225	243	248	219	226	243	223	226	250	242	231	241	216	211	197	250	234	232	240	243	216	260	228	259	267	237	238	239	250	217	235	256	219	240	231	223	283	242	220	257	252	225	273	234	219	240	248	226	246	226	225	223	239	206	211	227	234	220	250	237	207	217	228	224	218	220	244	220	234	230	252	238	231	249	239	223	234	247	244	218	198	225	225	249	223	205	212	244	272	224	201	236	207	237	238	216	215	242	234	246	210	226	258	245	248	251	260	226	247	224	246	200	223	246	220	216	258	241	240	245	201	234	232	228	220	240	213	227	235	255	239	221	248	227	221	238	223	240	241	261	252	248	224	230	220	249	227	221	220	235	239	237	233	238	227	253	218	221	239	235	230	231	225	246	232	239	230	225	249	242	216	231	248	230	212	240	229	263	214	227	230	235	248	219	199	234	238	242	244	211	244	213	231	240	243	246	220	218	231	236	252	227	216	226	232	226	239	241	204	224	231	239	253	245	220	226	249	236	219	236	237	243	229	228	238	252	228	225	201	242	232	247	247	234	240	248	210	243	241	230	230	242	223	202	225	223	241	238	241	217	249	223	227	201	235	228	230	219	206	231	233	242	239	213	228	219	259	240	238	221	241	223	228	236	240	216	242	229	255	223	242	256	229	227	228	236	254	249	249	239	245	230	249	214	227	243	228	239	222	236	237	240	209	238	219	221	222	235	218	238	217	236	251	222	210	232	238	246	227	221	239	212	198	226	243	235	245	229	230	220	229	233	228	202	228	221	251	224	226	236	239	240	245	251	215	222	219	238	251	240	247	229	243	246	226	219	238	230	258	204	252	237	225	226	221	238	230	237	227	232	243	198	250	218	229	238	217	250	228	211	251	251	248	230	202	245	228	229	237	228	207	247	250	240	258	208	240	244	231	209	255	241	215	230	224	249	259	228	224	248	222	216	259	232	232	205	220	216	214	230	225	233	233	225	220	212	243	257	234	219	230	250	238	241	238	233	247	236	233	238	220	215	250	248	243	241	219	224	224	198	208	227	235	231	222	241	260	222	214	235	241	246	204	213	222	224	214	275	208	251	215	231	235	234	217	240	231	221	225	233	216	254	208	232	222	218	222	241	249	221	236	240	222	221	259	254	235	233	251	223	226	230	245	210	227	224	198	255	256	239	209	244	224	205	259	238	222	231	214	228	250	222	246	208	213	237	238	241	229	236	247	239	225	227	238	230	230	208	234	223	210	245	208	231	237	199	224	232	198	214	220	244	233	238	195	234	219	219	223	211	231	242	252	239	237	238	222	246	215	234	236	235	207	237	228	241	196	233	231	231	232	234	226	207	221	237	206	237	217	230	213	234	249	236	234	236	223	233	224	213	207	228	231	261	224	225	210	238	229	227	213	231	217	213	207	224	213	246	216	230	218	219	249	218	239	215	216	286	220	228	222	241	211	232	226	221	228	245	234	226	226	237	247	257	236	223	219	248	210	260	188	219	236	228	224	221	225	228	228	213	234	244	244	209	238	228	210	255	222	228	249	233	221	232	247	241	220	218	220	226	224	244	230	238	200	220	229	259	228	230	239	234	242	241	241	225	251	229	222	245	252	216	228	225	226	247	246	253	229	228	226	226	210	232	217	231	230	226	260	243	209	256	240	234	202	224	238	230	210	201	202	244	233	230	225	224	237	247	248	227	246	238	240	228	244	229	227	234	220	208	239	239	226	225	212	245	213	210	221	225	225	234	207	261	234	221	223	228	224	247
345	2	2100	125423	497	3	50	201	254	457	498	504	482	431	387	409	397	377	382	374	346	313	336	326	325	331	304	298	303	309	273	322	305	270	303	270	271	306	292	293	280	271	259	284	243	300	274	261	284	268	262	266	238	261	252	251	277	252	279	237	249	244	261	259	264	257	274	281	256	269	256	253	262	255	249	264	264	271	239	271	218	243	271	250	275	257	245	243	233	213	241	228	264	262	273	235	231	282	254	252	240	232	244	254	256	244	253	243	268	252	251	237	230	254	268	295	242	244	240	263	248	252	254	265	254	269	257	268	237	250	259	253	243	262	268	238	271	228	255	232	260	220	238	239	240	237	236	244	252	247	236	237	253	241	253	236	253	256	217	248	236	278	262	242	267	247	248	251	245	250	224	255	234	240	240	264	250	244	252	258	266	248	284	237	228	258	245	245	250	278	261	276	220	241	257	255	266	225	257	237	240	258	258	251	239	261	220	265	236	257	250	228	253	255	231	220	247	264	254	238	264	250	253	243	244	246	262	259	225	239	243	248	270	280	227	251	253	249	239	253	275	230	218	260	250	223	264	268	276	236	267	251	248	254	258	232	238	231	242	246	235	253	226	250	250	240	265	254	246	273	263	217	233	267	239	239	266	241	223	280	252	238	235	260	235	266	231	250	240	228	250	238	240	251	214	245	251	268	234	235	229	267	242	237	217	229	238	266	251	242	242	248	251	251	264	235	259	261	263	236	271	227	257	259	260	237	233	263	282	227	248	238	265	235	250	232	225	247	272	233	249	283	243	259	268	244	238	232	225	260	238	245	259	241	215	258	251	237	237	250	251	226	246	234	249	246	218	224	226	253	249	224	250	220	245	224	224	242	237	264	259	241	284	254	258	236	274	248	218	246	230	237	237	279	270	243	254	279	253	239	243	228	239	260	250	243	245	246	245	242	266	271	255	233	241	251	271	282	250	266	264	258	284	233	245	274	252	261	253	225	257	233	242	259	235	253	241	234	253	280	239	265	244	228	215	258	262	252	241	256	249	233	280	238	246	261	255	226	230	231	252	250	231	251	253	237	230	239	238	238	226	258	248	242	252	249	235	242	261	242	266	235	238	231	238	257	207	253	276	243	218	248	250	258	220	216	235	240	238	246	234	239	226	248	284	241	259	249	250	226	267	271	264	249	234	224	251	260	239	260	242	232	237	260	269	227	248	246	247	225	244	255	249	245	209	239	255	247	228	222	225	250	265	222	249	258	264	211	266	243	257	232	247	269	235	257	239	251	241	252	231	245	250	253	265	275	235	260	245	246	252	237	256	258	233	265	265	251	243	267	273	248	240	261	258	230	252	246	227	225	246	242	260	250	279	246	244	266	235	226	248	220	233	239	230	249	262	229	243	241	261	224	242	239	222	247	264	261	227	237	242	257	269	261	235	245	228	270	244	231	278	284	276	250	248	251	230	260	239	228	234	225	224	264	263	223	273	252	224	249	239	246	241	243	246	261	229	237	228	221	270	263	236	272	252	260	238	260	228	242	221	256	259	245	254	268	230	232	264	250	265	224	227	236	242	254	218	257	237	260	248	254	246	247	254	257	236	242	232	235	245	235	250	229	261	265	260	253	287	225	238	280	249	257	247	257	237	269	275	243	255	256	249	245	249	223	241	240	241	240	259	260	261	234	247	242	224	241	192	265	251	266	239	246	249	241	235	238	222	244	243	257	242	226	235	231	223	249	226	263	251	252	237	295	231	261	255	269	257	286	228	227	252	274	261	262	246	246	231	228	272	232	239	222	249	264	273	258	250	257	229	271	237	261	240	248	229	238	217	252	253	236	258	245	271	242	260	258	250	215	238	238	240	257	246	226	244	271	217	230	265	263	243	256	249	257	231	267	222	251	233	227	227	248	278	248	247	254	242	232	221	272	223	272	235	265	248	237	257	238	262	237	226	269	238	237	240	241	270	247	213	260	237	249	239	254	252	231	262	245	256	225	228	210	228	254	279	284	258	259	267	249	263	243	246	265	266	249	262	246	246	256	266	253	241	215	255	231	250	233	260	229	229	235	249	258	235	239	273	234	252	246	268	269	212	234	220	241	254	248	272	234	238	254	252	234	206	209	248	230	226	238	248	252	240	254	251	233	238	274	231	259	280	256	240	246	235	223	227	239	219	247	247	244	273	271	256	238	235	280	232	233	246	252	252	233	252	257	248	235	230	249	271	232	247	260	249	244	247	240	230	251	216	214	261	234	247	234	265	246	238	222	262	255	256	235	256	234	234	250	262	263	251	210	242	255	237	241	253	246	260	237	267	251	244	228	259	249	228	251	228	257	217	249	241	246	237	253
345	3	3500	125548	491	14	70	258	298	479	503	546	550	476	456	441	398	382	382	388	338	342	339	380	323	335	327	316	361	312	310	300	329	328	285	329	316	306	338	293	321	296	303	301	274	278	320	292	288	261	293	276	275	271	294	293	268	290	274	294	236	257	294	265	259	295	276	249	290	244	274	250	278	269	292	269	242	249	301	258	263	268	284	288	275	264	259	258	255	245	246	254	265	264	265	251	244	280	267	263	274	245	271	284	251	289	280	293	270	241	264	252	249	248	260	250	251	243	233	294	228	255	309	258	254	274	253	257	265	269	286	262	266	270	264	259	251	271	284	242	263	256	275	256	259	245	273	248	288	253	252	246	271	247	268	238	276	249	267	237	270	263	250	282	231	283	245	282	257	250	252	252	267	253	269	263	252	281	249	256	298	266	241	253	264	249	272	279	255	266	269	240	251	249	249	269	275	267	256	250	267	264	258	271	269	258	263	271	269	277	255	252	276	251	271	252	252	291	277	239	270	288	252	264	258	269	247	281	270	243	260	276	296	271	286	277	251	250	267	254	234	267	243	285	238	253	263	281	267	263	273	238	259	251	248	255	258	256	252	231	265	249	242	256	255	262	263	267	228	258	254	269	236	265	258	271	244	283	253	265	265	272	268	268	256	259	256	268	274	256	245	271	243	244	261	259	292	265	235	263	251	241	252	264	265	293	257	266	261	261	267	245	262	247	278	277	270	262	290	269	267	299	254	248	281	245	253	267	277	271	289	270	237	270	272	261	283	260	289	247	260	242	241	261	268	273	277	271	251	251	242	251	271	251	243	249	269	263	243	243	260	234	271	242	277	261	261	258	256	244	254	260	264	244	283	265	281	244	281	296	256	288	275	247	269	255	280	249	291	243	250	276	284	273	237	279	282	252	260	262	255	263	240	265	240	234	266	261	246	250	249	266	267	274	300	252	260	255	254	265	256	248	272	249	271	217	240	252	264	242	277	269	233	269	261	298	264	257	237	267	269	258	273	250	262	276	236	251	260	242	267	254	292	260	245	266	252	282	254	268	250	255	287	237	258	252	238	247	274	260	255	287	268	301	267	268	265	271	235	265	275	275	288	274	259	262	246	272	273	259	233	266	262	263	223	257	237	264	278	259	272	283	270	267	265	249	260	282	272	290	272	282	244	258	238	265	241	278	244	286	246	275	247	268	249	264	279	269	256	255	275	254	262	232	278	263	280	238	259	264	250	241	271	256	242	284	262	261	256	262	271	281	277	265	258	258	243	280	253	287	242	272	255	266	255	232	279	260	255	234	244	232	232	240	245	233	272	276	280	256	241	261	232	244	266	238	285	258	280	274	277	223	263	264	252	282	258	254	262	249	260	245	267	250	265	264	264	260	244	253	270	256	252	250	246	279	281	275	271	263	230	265	261	278	267	254	294	267	276	262	242	299	248	266	253	245	235	249	250	261	246	268	249	228	250	262	240	278	279	260	260	289	242	245	260	266	267	282	243	294	265	276	247	279	251	254	265	278	282	238	242	246	283	307	291	239	261	289	251	254	273	255	230	250	274	260	276	276	279	281	236	257	278	297	270	264	277	254	249	276	260	264	272	285	246	239	246	271	246	253	250	236	283	274	274	250	242	300	254	252	267	238	251	263	285	254	242	271	267	241	260	282	261	275	256	243	266	255	249	265	255	275	247	277	250	239	267	281	247	288	240	276	242	270	234	275	249	237	275	249	223	274	263	262	255	256	262	272	261	266	219	246	254	262	248	281	269	266	237	264	305	278	255	260	271	237	248	259	276	283	266	256	252	267	239	255	252	277	223	252	269	267	253	268	243	271	284	269	255	280	252	247	274	256	252	263	257	253	268	274	260	260	274	261	245	235	254	244	252	246	269	279	242	250	241	267	241	242	262	263	258	253	279	238	275	257	250	267	271	259	267	266	246	259	271	254	254	268	284	243	276	246	282	242	220	253	251	250	266	270	246	251	237	263	278	243	255	255	278	251	255	253	256	257	230	247	238	260	255	241	235	254	254	285	247	261	252	264	257	268	244	236	239	279	246	273	234	246	239	248	258	257	274	252	261	274	256	270	259	285	273	248	278	251	248	269	234	288	249	271	267	276	258	246	240	237	261	261	251	251	277	267	259	269	258	259	273	244	267	249	273	270	284	248	292	248	247	254	241	236	254	253	217	253	256	258	273	245	244	284	265	259	277	248	283	251	241	269	273	258	258	280	234	257	296	230	298	268	259	263	262	240	266	263	264	246	283	277	281	256	271	238	256	279	238	257	255	282	243	266	255	269	256	267	256	290	249	248	292	255	236	239	225	272	265	268	268	259
345	0	2700	125673	461	6	37	183	332	486	551	630	542	548	520	488	459	483	447	449	441	427	408	431	381	397	361	372	380	407	329	377	373	348	358	376	342	342	352	358	343	353	326	345	328	359	355	340	363	310	311	310	322	328	350	316	307	311	293	327	342	323	334	326	274	324	329	309	302	341	314	299	306	313	284	310	327	306	332	312	296	309	290	314	322	303	308	340	320	318	321	319	301	309	289	309	292	297	330	286	291	311	306	333	311	336	299	290	294	285	319	314	299	293	317	286	280	279	319	290	269	304	276	324	305	305	305	303	309	305	317	311	314	298	314	270	320	296	286	289	302	326	300	288	321	325	293	324	283	323	316	292	299	334	291	293	298	306	317	294	304	246	307	311	273	310	311	282	299	283	283	309	303	308	288	312	277	312	307	323	319	307	295	302	292	324	310	316	294	310	308	339	282	293	280	301	308	284	296	336	298	320	338	296	287	303	306	341	293	302	323	315	300	283	294	271	277	299	302	294	310	300	284	305	299	323	314	307	304	282	288	301	293	312	307	302	287	287	290	303	322	318	270	317	307	319	285	288	278	310	296	272	296	306	294	294	314	292	318	266	320	286	306	322	303	292	312	321	282	301	289	293	303	313	291	288	304	297	304	323	273	321	291	286	301	301	309	282	310	294	299	304	304	293	294	286	273	294	345	300	262	310	295	304	320	317	276	304	319	287	311	279	289	297	307	295	311	297	291	270	290	294	277	264	305	288	315	305	293	310	289	306	301	265	325	311	301	262	295	271	299	286	291	279	320	300	300	294	330	299	284	311	298	316	289	293	285	293	299	314	313	313	273	286	286	342	277	312	272	290	292	292	342	295	302	308	284	299	312	296	308	293	302	314	311	309	308	308	284	305	286	309	279	303	312	322	288	276	291	311	329	316	309	324	296	308	276	272	314	320	290	314	295	305	320	301	288	304	309	287	326	310	328	289	312	299	302	276	297	316	292	312	274	296	307	291	316	314	306	295	326	309	298	298	293	297	294	304	308	288	321	286	307	323	287	319	320	317	303	320	289	288	322	271	301	312	290	309	323	302	305	311	299	291	302	308	285	271	296	310	312	292	298	289	315	286	288	329	283	301	292	321	304	271	309	279	311	327	314	307	291	298	279	301	327	329	272	292	325	284	268	315	306	281	310	300	297	272	297	296	316	282	318	334	301	264	313	287	281	301	290	283	293	295	319	285	298	320	305	298	327	325	279	294	282	300	289	297	272	290	299	286	290	314	316	303	288	274	273	301	304	264	278	289	263	268	329	287	289	320	280	303	314	296	295	297	306	287	277	294	300	312	319	284	317	293	308	290	309	320	276	320	304	326	282	282	297	274	273	283	285	293	286	283	269	273	301	309	299	324	276	313	276	289	277	300	281	288	278	289	292	267	312	278	310	283	301	282	306	317	282	293	274	271	307	300	288	311	315	336	277	306	280	289	297	307	313	319	306	286	293	298	300	315	269	303	302	289	294	315	307	303	291	287	285	311	312	332	292	282	316	305	324	299	302	296	285	293	304	298	294	296	294	308	310	309	288	316	318	294	286	302	268	319	285	311	274	303	294	319	302	279	310	312	278	278	307	294	300	286	302	278	312	289	297	296	285	279	302	307	286	271	294	320	297	283	298	309	302	273	328	282	282	292	301	303	313	319	306	320	301	302	315	310	316	281	329	293	315	310	298	326	275	286	318	291	310	282	254	318	274	298	300	282	329	289	286	315	302	272	310	310	336	325	305	297	305	305	308	306	287	303	317	272	286	296	306	280	312	290	279	284	272	298	287	302	284	289	300	289	285	304	314	287	293	317	294	313	323	278	260	304	287	301	301	339	301	286	304	274	300	323	287	322	308	307	317	291	277	286	300	305	300	326	308	288	254	300	292	280	292	316	303	282	334	308	300	288	298	288	304	299	313	286	297	299	297	316	310	309	285	301	283	301	294	287	298	313	326	308	302	300	285	326	265	294	287	287	286	277	292	299	329	292	339	318	299	280	313	282	295	300	298	301	274	310	283	302	289	281	304	285	295	302	286	295	291	302	294	287	266	296	306	309	290	265	300	277	301	328	291	297	310	302	275	289	287	268	278	312	312	294	300	275	308	306	282	298	299	291	309	289	331	317	279	273	267	300	295	309	287	297	318	306	309	300	305	305	310	308	318	276	319	318	295	331	295	295	296	258	295	299	306	276	300	304	308	314	291	248	293	281	304	274	282	301	249	292	283	305	303	294	297	318	303	310	274	307	269	298	315	279	299	285	317	293	296	283	290	317	284	284	296	277	290	279	288	311	286	301	276	293	304	306	298	312	289	283
345	1	1900	125798	533	7	110	280	273	404	406	447	423	412	369	373	338	348	288	320	297	282	308	295	272	286	265	283	275	276	274	288	260	257	245	291	241	250	276	260	236	256	237	215	231	246	240	234	251	234	220	248	242	266	232	237	212	263	243	238	228	233	235	225	240	219	246	232	230	225	242	226	235	235	208	244	237	255	243	240	241	235	230	211	228	240	235	245	201	230	225	219	243	248	247	227	217	224	218	246	237	232	237	235	232	233	220	264	260	223	205	233	239	232	201	214	232	213	218	254	209	232	242	235	229	216	196	212	221	215	214	259	234	230	206	222	231	221	213	207	233	231	219	220	206	254	226	223	246	249	213	229	238	233	229	215	239	222	211	233	218	232	255	218	222	228	225	226	233	243	232	226	223	232	222	247	211	230	211	251	217	231	237	209	266	217	238	238	224	228	246	210	214	234	231	226	220	219	248	239	242	240	211	230	231	204	227	219	238	238	233	241	235	245	205	236	209	237	256	224	243	223	241	232	223	252	228	228	220	204	233	249	238	222	201	233	201	234	209	208	233	233	220	241	209	194	255	230	209	231	233	226	234	239	234	240	229	242	237	243	240	281	237	219	234	248	229	215	203	224	214	224	212	212	201	222	225	241	230	235	215	237	217	229	221	255	206	217	218	207	216	235	207	247	242	192	207	250	217	218	245	192	226	217	241	232	206	232	216	221	215	256	205	257	239	228	214	227	220	245	260	209	226	212	225	231	203	212	233	228	247	215	228	208	241	218	225	227	219	226	220	242	217	245	221	249	217	225	243	231	238	216	199	233	223	229	200	250	250	240	200	206	221	206	243	244	214	222	216	202	242	222	229	239	218	211	225	202	256	233	230	246	207	239	208	231	218	226	215	219	231	213	201	222	256	178	223	211	246	225	253	178	214	243	225	252	209	206	217	198	246	225	234	215	229	220	270	235	251	242	242	231	250	211	223	239	200	200	233	241	230	230	216	233	244	213	241	223	250	237	214	232	229	238	221	219	226	249	226	220	204	229	263	187	225	220	226	218	230	235	226	242	212	208	252	234	209	207	231	238	220	222	243	233	202	243	190	233	213	217	232	226	206	240	234	223	229	235	209	221	208	224	217	230	240	230	217	226	227	233	205	197	209	234	240	228	236	210	227	215	214	237	233	250	233	222	232	215	202	225	240	217	254	235	234	197	229	220	231	236	238	203	242	223	222	226	243	211	212	222	210	227	232	239	233	236	228	228	249	243	243	233	207	217	217	233	238	237	210	228	214	215	236	238	213	220	230	225	225	254	222	213	224	202	234	258	249	253	220	210	227	227	214	257	221	226	238	215	206	257	231	221	243	233	224	237	203	222	229	229	238	220	207	221	227	255	233	232	228	241	239	240	224	209	220	195	230	223	223	213	212	209	239	223	234	241	224	252	211	207	191	207	234	240	240	216	209	244	207	215	226	240	227	238	236	242	217	224	214	224	236	234	221	233	217	226	224	241	220	226	237	235	228	246	213	252	218	239	210	207	222	246	202	233	238	220	227	251	229	227	217	215	228	248	242	236	222	221	246	217	220	206	220	234	222	227	248	224	193	241	212	237	246	220	241	210	228	234	235	241	240	223	228	224	223	219	259	191	222	234	221	225	242	211	211	197	244	218	228	217	222	234	213	239	240	209	217	215	204	210	209	215	229	226	224	250	206	229	232	243	221	232	230	216	225	224	230	233	228	262	223	208	199	215	215	248	210	227	213	249	226	246	225	225	216	222	206	218	229	218	234	241	214	241	226	230	224	225	255	216	198	231	219	234	211	234	235	218	264	241	208	219	241	242	213	220	221	246	223	230	220	238	243	210	220	219	217	226	241	220	234	214	238	217	235	208	217	205	259	233	242	240	203	228	236	231	206	222	220	222	196	230	251	237	221	205	208	215	201	228	236	211	227	230	219	233	215	218	208	209	222	226	213	211	219	259	217	237	216	221	216	198	214	207	223	228	206	229	217	251	212	250	212	238	216	233	223	210	214	238	222	215	210	232	250	211	206	228	203	215	240	216	234	223	218	234	210	239	235	238	218	245	226	241	218	228	216	195	226	204	230	226	240	214	221	237	211	222	215	203	221	235	235	229	245	220	231	239	227	240	229	214	212	238	221	196	210	224	218	229	190	242	192	231	223	225	234	222	218	195	212	231	211	226	224	240	239	203	215	208	225	217	213	239	211	239	235	231	235	221	228	208	226	222	217	203	219	220	276	238	225	217	228	240	192	195	221	242	221	225	226	231	217	241	207	229	235	237	216	209	222	216	229	244	239	236	216	218	241	264	212	202	220	241	227	214	215	246
345	2	2100	125923	499	5	49	224	280	442	482	524	510	448	438	425	389	401	377	376	361	328	359	314	351	345	317	334	316	326	319	310	311	305	291	283	287	290	282	327	301	312	287	298	294	279	299	298	289	293	276	280	283	280	281	305	296	262	312	266	279	278	299	286	309	225	259	261	266	267	284	275	323	280	297	280	272	276	274	293	296	254	277	293	312	293	244	254	270	302	281	279	305	267	253	291	272	272	292	284	287	273	264	251	282	262	271	281	257	253	262	265	275	269	280	230	276	273	300	261	252	285	241	305	267	256	275	256	276	248	259	296	275	280	244	274	281	275	293	262	265	290	286	264	280	288	290	266	260	282	236	268	263	278	289	265	277	262	288	269	285	272	259	291	278	279	263	240	258	279	272	296	271	252	274	267	253	245	255	275	262	261	262	258	270	286	247	267	272	254	246	255	271	259	275	268	293	261	288	265	254	249	273	258	280	269	283	302	268	272	270	259	276	253	247	253	258	249	259	246	272	277	281	255	245	239	261	279	249	267	249	253	262	285	282	273	260	261	261	256	246	264	267	269	261	261	254	272	250	264	267	298	274	248	262	245	263	262	269	310	277	271	252	227	270	264	253	283	285	287	262	257	252	253	293	277	268	282	264	267	253	261	276	306	256	263	278	283	256	274	266	233	248	261	260	263	271	282	289	287	267	302	248	285	250	261	242	285	284	268	251	272	246	238	257	270	259	261	269	275	302	265	260	274	250	262	256	263	272	285	269	269	270	250	244	258	270	268	262	263	269	257	268	257	264	240	291	262	238	277	240	287	261	251	255	263	279	251	254	268	275	252	263	273	250	271	268	275	273	251	261	311	245	257	246	263	289	254	259	253	255	270	268	274	265	276	276	270	260	277	266	246	255	259	247	273	264	254	271	263	247	284	254	233	233	269	246	272	261	264	245	256	266	280	231	247	245	262	290	263	286	259	267	285	272	286	257	266	268	270	241	258	301	273	262	260	269	267	250	243	266	255	241	282	277	272	280	244	257	285	267	279	276	272	260	263	285	260	309	251	255	258	284	276	269	291	280	267	278	266	288	256	269	253	250	248	283	292	247	281	287	271	253	285	280	285	280	246	257	267	254	245	258	258	284	244	259	295	280	248	267	262	230	247	241	263	279	260	237	256	254	259	286	259	240	306	253	274	264	250	287	263	250	268	269	258	279	255	275	278	287	270	257	257	250	255	300	270	276	264	246	267	242	258	281	263	251	245	270	256	229	272	273	246	233	286	280	261	258	273	280	272	262	268	268	268	253	242	250	264	271	263	270	261	256	276	278	264	274	284	244	269	257	272	252	265	273	261	276	287	268	267	267	281	270	258	301	255	260	262	250	261	257	290	274	282	264	251	258	247	255	262	271	277	252	258	255	263	255	262	275	296	266	292	239	268	252	262	259	269	255	280	245	263	280	269	255	278	274	280	299	260	260	269	254	282	260	249	271	279	276	257	285	262	258	251	243	279	289	263	274	284	266	263	263	269	287	272	258	259	272	267	252	249	287	288	289	272	262	248	270	271	251	254	261	302	278	281	257	261	234	250	257	284	284	251	272	255	265	274	275	272	286	292	273	273	269	263	267	280	263	257	247	259	283	266	237	238	251	262	250	275	262	285	261	271	262	260	281	249	278	284	275	266	256	263	240	251	270	258	241	255	292	252	274	266	225	250	262	240	265	275	266	264	277	248	276	275	263	281	269	253	266	248	259	259	295	261	252	272	267	283	239	271	254	278	286	273	252	247	265	267	264	278	250	261	291	261	238	271	267	243	250	275	276	258	235	260	265	287	281	249	277	276	271	225	263	280	259	274	262	265	285	264	257	242	275	247	282	242	284	241	246	261	270	260	268	276	270	252	281	258	271	256	262	288	252	280	294	264	277	245	248	240	271	269	261	260	245	277	254	253	267	255	253	278	261	246	269	249	275	292	249	251	286	282	246	282	246	259	255	263	262	293	250	255	246	271	268	254	257	247	240	251	276	275	246	266	275	234	266	289	252	253	278	257	263	277	249	249	247	280	249	249	249	290	265	284	284	287	265	272	267	275	263	260	255	269	260	269	239	261	261	252	280	263	284	290	274	285	252	283	281	264	278	291	243	276	246	257	246	281	263	287	254	301	267	278	259	288	276	264	270	260	267	262	263	235	245	254	234	274	230	239	256	260	268	286	237	262	236	248	262	269	239	255	297	261	286	263	266	247	245	241	249	286	244	243	238	301	284	225	277	285	267	232	275	286	272	249	295	242	246	249	243	254	218	286	281	260	257	263	277	251	263	259	229	248	269	238	267	252	271	275	270	275	258	296
345	3	3500	126048	494	10	63	219	329	464	520	554	495	479	446	394	402	414	393	386	387	388	352	366	320	357	330	343	364	331	306	316	322	307	297	317	293	306	316	315	314	299	279	305	307	276	325	324	288	293	329	302	284	314	275	291	287	328	287	294	264	255	283	279	293	292	273	285	270	273	289	281	279	288	289	251	285	298	279	260	306	297	284	257	286	274	291	292	270	259	292	283	297	260	286	288	279	268	281	281	290	294	280	286	277	262	278	275	284	286	249	291	285	294	276	290	298	279	297	290	277	277	274	266	294	306	272	291	273	259	268	260	268	278	284	297	268	319	290	268	262	273	260	267	286	264	285	272	274	289	272	272	265	275	297	286	267	291	299	272	281	269	262	266	257	264	253	293	279	262	269	257	260	262	280	246	271	264	289	283	268	263	276	299	276	296	256	270	288	275	258	267	270	265	267	289	296	278	274	276	253	251	292	265	261	288	274	262	262	275	247	287	286	266	286	276	258	277	286	263	283	257	270	289	279	282	282	258	265	261	271	288	303	283	272	302	264	239	253	298	288	271	266	290	286	298	263	266	301	241	255	251	282	311	306	279	289	270	264	264	255	269	248	297	278	290	263	270	272	266	292	291	290	269	293	274	284	297	268	296	252	279	231	266	258	287	293	253	276	290	264	317	274	273	296	322	292	272	289	260	270	300	255	245	272	284	286	285	284	300	277	283	279	271	255	266	271	295	290	261	246	265	264	288	287	264	262	304	286	272	254	281	255	256	251	299	277	272	269	267	268	277	264	275	283	247	240	273	267	284	267	289	268	275	252	260	259	270	248	287	287	285	245	249	276	270	263	276	249	248	281	256	321	263	285	246	279	267	271	267	289	272	311	286	270	304	276	246	261	267	257	288	294	289	274	273	269	284	282	248	271	279	250	233	256	268	257	268	269	256	298	237	278	287	254	283	272	266	292	260	293	290	266	252	285	263	268	280	287	265	265	274	231	279	251	277	275	282	298	283	254	294	247	267	285	289	289	261	254	248	302	284	306	294	274	276	282	279	257	310	291	287	304	268	263	243	271	289	264	289	258	272	281	277	305	288	269	261	266	242	289	276	272	283	279	267	292	272	265	263	272	304	281	285	268	272	272	322	244	266	296	272	268	257	257	255	269	291	247	250	271	273	264	259	302	270	273	260	278	257	264	282	296	288	260	282	266	253	252	249	254	295	294	282	302	300	253	290	280	296	287	274	273	272	259	264	255	253	288	290	259	273	255	269	252	252	292	267	259	279	269	274	291	249	268	289	263	287	264	304	248	277	260	274	257	271	278	265	276	270	279	268	249	276	263	264	265	272	309	276	262	297	279	287	280	271	270	277	290	292	295	299	275	281	260	289	270	268	263	245	279	267	282	285	280	302	283	282	279	270	259	290	248	270	266	258	241	283	301	257	266	260	261	307	268	279	266	247	266	257	272	283	260	251	259	250	279	299	258	263	266	266	288	265	272	270	290	256	268	253	252	276	276	270	279	282	281	259	288	275	282	284	239	255	283	274	267	258	255	268	256	286	273	267	292	265	295	274	286	257	256	276	257	277	241	257	265	268	272	259	275	276	291	262	276	260	290	266	274	288	274	260	283	260	253	275	288	286	289	278	285	275	266	290	283	273	280	272	282	295	275	244	275	299	276	243	263	287	253	259	273	272	269	270	259	275	254	273	263	313	265	263	255	255	291	245	266	295	269	266	254	291	249	267	247	277	296	260	268	269	260	250	275	273	279	255	270	293	264	276	275	278	281	285	302	268	246	249	254	277	283	251	310	256	278	276	284	263	283	268	262	276	260	263	269	289	282	309	269	257	258	276	280	266	289	281	270	257	304	251	293	289	298	265	267	280	254	277	297	252	276	253	280	270	275	240	278	287	267	296	266	263	298	264	265	256	280	303	269	282	240	265	273	287	276	242	258	293	277	288	277	274	276	279	273	242	271	259	257	269	265	274	251	289	269	289	275	276	272	263	271	269	265	254	227	279	309	289	302	274	275	277	260	246	281	283	281	259	266	279	288	280	279	260	292	275	256	270	271	277	299	303	279	271	294	278	269	280	264	264	284	255	290	276	264	302	254	285	292	226	289	263	269	239	247	254	262	271	271	292	270	281	290	283	279	273	273	287	287	270	270	288	268	275	290	259	301	244	265	264	259	255	257	268	260	309	268	260	277	295	276	288	274	297	288	265	269	263	278	273	292	265	274	277	285	231	268	264	275	281	254	265	281	256	247	266	278	276	260	299	266	279	273	269	275	276	273	271	277	275	278	239	262	246	269	256	271	267	282	273	264	246	273	276	241	272	242	277
