345	0	2700	119264	391	1	13	223	469	572	548	598	583	532	504	514	483	473	474	433	452	430	413	429	407	382	404	402	359	356	380	398	366	338	365	374	360	338	323	334	314	329	322	292	348	317	352	307	330	339	308	340	306	336	314	306	283	348	293	312	299	316	309	333	293	312	272	287	312	279	323	306	267	302	283	286	294	319	273	284	278	323	280	289	299	321	306	309	298	293	319	321	295	281	285	294	320	309	303	284	320	287	293	294	272	300	310	305	313	313	291	321	273	295	303	286	285	267	303	303	263	297	288	302	297	306	306	297	272	277	310	285	309	310	304	254	270	295	289	282	264	282	293	296	302	258	262	306	277	300	289	275	308	311	295	277	291	312	285	306	280	281	274	279	285	287	302	274	282	286	264	295	283	296	259	282	280	302	289	295	263	291	285	277	294	288	272	281	300	275	277	288	281	281	292	311	256	305	296	275	279	262	276	260	279	315	304	311	257	290	302	299	302	253	260	278	265	290	269	252	285	292	277	290	248	292	272	292	291	293	292	303	302	312	285	304	314	258	283	288	276	292	289	300	308	263	254	312	286	274	287	284	286	293	293	299	312	258	263	308	278	285	285	292	286	279	285	329	271	268	293	292	297	288	256	326	301	286	304	279	321	290	301	272	279	276	286	276	276	278	281	262	298	284	283	283	262	273	307	305	290	272	311	298	295	297	268	316	275	271	297	264	309	292	290	277	295	304	271	277	277	297	286	282	265	281	282	307	293	258	291	251	262	311	308	257	292	273	279	271	279	262	290	300	291	306	281	283	278	279	300	279	307	268	281	277	295	290	256	278	283	308	271	289	274	293	280	294	284	294	263	274	303	280	279	286	272	338	302	291	289	304	261	309	283	287	250	302	265	315	292	275	289	294	300	305	282	296	283	298	312	289	274	309	301	268	268	275	266	293	304	286	298	311	281	292	273	300	283	276	279	273	285	291	283	311	272	289	262	295	284	260	279	261	280	255	296	277	290	284	293	273	291	289	291	275	282	289	276	282	258	283	304	266	311	293	272	293	308	285	272	296	278	267	272	262	292	297	280	263	282	312	284	295	289	301	236	269	273	285	270	267	298	295	279	284	312	288	283	314	289	287	278	289	265	294	280	284	255	269	295	285	300	277	281	287	275	298	296	248	289	269	272	256	298	281	271	277	269	269	275	310	289	278	266	293	303	284	303	265	258	285	295	269	292	313	299	257	294	267	276	297	292	271	321	294	300	274	305	271	269	279	309	287	280	266	300	281	268	282	256	316	264	287	282	263	289	288	261	313	299	272	274	312	311	295	306	275	251	270	257	293	270	265	290	290	254	272	276	284	289	278	271	294	276	274	294	280	288	279	294	277	288	285	260	275	281	297	289	297	285	256	261	280	290	290	271	273	290	271	292	303	290	256	270	290	286	306	272	290	300	279	282	276	256	282	301	307	282	274	268	263	273	279	274	274	274	257	276	279	263	288	294	274	294	273	295	291	281	286	275	281	289	278	272	283	275	292	272	279	278	284	285	278	312	299	310	290	253	282	277	291	290	290	284	262	277	283	271	274	282	264	271	281	278	279	288	309	283	280	292	300	295	273	261	300	282	287	290	272	266	295	295	289	269	285	277	280	267	299	259	285	278	264	275	274	314	289	269	276	281	298	307	238	297	287	279	277	275	290	233	280	297	286	296	277	247	305	285	274	281	282	314	283	325	289	305	276	309	281	277	275	306	302	301	279	304	273	276	320	274	272	280	286	282	276	262	302	263	300	310	305	263	288	276	282	285	254	279	312	318	282	304	291	292	290	286	303	312	309	291	266	271	281	304	320	303	260	281	297	260	303	281	259	272	264	300	279	259	290	309	259	283	262	311	268	281	312	319	270	268	275	259	299	270	271	272	288	279	283	285	267	265	275	266	286	280	304	281	285	257	273	271	278	287	303	277	247	277	304	298	325	279	282	280	272	295	297	280	285	290	331	271	261	281	275	299	292	289	268	298	269	277	298	290	273	308	286	296	281	290	305	278	294	293	276	296	272	253	304	282	299	294	282	283	278	284	276	281	295	281	287	277	295	296	267	285	282	275	270	297	309	289	282	274	280	294	290	312	298	282	268	267	278	295	284	286	275	270	287	294	265	302	283	286	264	302	304	302	286	278	275	287	287	287	296	274	288	304	263	276	312	301	255	273	259	293	280	292	279	255	302	267	277	299	226	305	287	289	291	272	296	263	286	315	269	316	313	290	281	255	285	304	284	292	282	288	269	289	260	295	282	313	268	283	307	264	299	266	273	294	298	281	261	294	272	271	300	280	257	271	278	275	255	308	296	274	288
345	1	1900	119366	435	1	25	200	288	431	417	469	447	419	371	379	348	327	337	367	310	283	306	295	306	300	284	297	253	271	305	292	268	258	281	267	278	287	266	253	260	252	275	276	248	242	248	257	246	286	224	222	247	233	249	243	275	253	251	245	276	246	241	260	221	250	255	247	255	233	274	250	261	229	241	241	245	225	258	242	273	254	218	272	242	233	238	214	246	260	228	224	237	227	248	253	241	242	239	230	231	236	254	247	226	229	261	244	235	242	272	245	234	269	229	220	225	237	256	232	236	271	218	225	252	245	247	217	255	262	241	227	246	242	232	248	216	258	221	225	252	246	216	223	220	214	213	219	226	246	248	220	269	236	217	223	267	242	252	273	233	251	231	231	219	227	236	257	215	231	229	250	243	266	270	242	231	247	226	221	217	249	230	231	253	265	225	244	233	210	230	233	235	240	228	230	260	198	223	235	246	245	236	234	240	269	224	233	227	236	259	218	203	250	221	226	233	212	236	228	225	252	259	251	228	242	251	252	218	241	271	245	247	244	239	239	227	246	249	254	230	253	213	216	241	236	259	244	210	261	256	251	256	227	217	254	234	231	233	254	226	260	233	239	230	233	230	212	236	236	214	213	240	228	234	229	244	244	244	228	234	226	219	229	231	246	245	209	213	243	232	249	233	234	248	238	221	239	232	253	229	238	261	222	222	235	217	220	246	225	218	226	250	244	226	235	240	219	214	235	223	239	243	217	222	225	240	252	218	230	250	253	253	243	243	244	233	231	238	238	240	229	262	221	232	217	230	219	269	235	259	224	227	217	240	233	225	233	250	251	228	215	239	231	227	230	240	240	264	245	258	250	221	218	232	250	237	229	250	236	247	239	230	224	257	232	201	226	221	230	222	252	229	238	212	220	236	210	221	248	243	222	239	261	251	240	250	238	229	226	227	251	267	260	246	233	223	245	231	205	229	270	217	225	216	241	236	252	241	224	230	203	227	246	238	259	226	256	251	258	219	214	235	232	218	224	243	232	202	228	229	212	235	231	223	249	232	247	205	243	246	271	255	223	256	231	208	212	217	249	249	247	224	231	235	248	223	258	209	237	232	229	233	227	238	248	254	215	248	232	238	203	227	208	222	246	242	209	227	264	212	243	238	244	234	220	230	241	237	256	247	248	220	251	247	257	224	242	245	244	225	235	204	228	232	239	249	262	222	239	221	216	243	227	249	256	257	228	217	248	242	254	233	246	244	231	219	232	226	270	227	250	204	221	214	242	264	224	224	222	241	239	223	246	233	264	248	248	224	220	216	255	234	243	243	235	250	244	212	222	248	220	237	230	275	230	245	242	212	218	237	218	240	248	254	207	263	238	233	225	226	239	224	225	242	222	228	215	227	229	229	254	237	218	203	225	228	239	259	236	214	238	238	231	239	213	219	239	226	257	231	241	232	230	224	238	230	242	252	246	254	239	246	222	211	247	229	240	237	222	229	230	212	220	217	238	242	227	242	221	256	237	226	236	241	267	224	245	229	227	238	241	259	223	223	237	228	230	232	245	250	265	218	240	236	257	229	236	268	258	245	229	246	239	209	246	220	240	233	246	242	230	243	261	235	238	251	218	218	237	248	244	235	241	249	221	228	247	235	237	229	237	253	241	236	233	241	218	248	228	231	252	236	237	224	266	253	236	231	258	232	217	244	239	241	215	248	234	242	236	232	236	250	218	223	248	235	217	221	240	256	236	203	234	218	262	218	229	223	212	218	250	242	243	234	226	254	229	236	232	259	224	235	231	227	233	256	227	247	233	229	237	254	232	219	237	237	238	240	240	229	238	256	236	219	236	207	243	212	239	213	238	242	218	217	233	222	230	241	237	212	260	220	248	257	235	240	244	231	258	234	211	223	216	229	221	221	228	245	214	242	241	249	248	238	254	215	210	238	240	225	246	246	231	227	222	243	255	246	240	237	236	226	213	222	229	237	239	261	247	233	246	252	212	277	257	204	203	230	245	243	236	260	239	265	235	232	242	239	236	227	244	236	243	209	242	233	232	260	217	219	233	249	223	232	246	230	231	220	236	244	224	200	261	244	237	238	228	249	235	231	240	209	246	225	277	190	248	217	242	242	232	246	239	234	239	242	233	248	248	235	229	228	212	226	238	230	237	226	211	225	249	206	249	218	233	242	240	246	240	234	256	241	234	236	220	211	233	247	236	241	228	232	231	230	237	240	249	253	271	246	224	235	230	252	252	227	262	234	267	204	237	218	236	224	222	224	230	224	218	220	225	205	209	254	226	225	214	219	251	243	229	254	239	219	232	226	217	231	236	216	243	221	224	252	221	250	265
345	2	2100	119468	412	3	26	175	347	457	455	511	445	482	432	392	385	390	316	379	336	334	329	335	321	341	305	319	310	308	292	324	265	297	293	295	283	280	268	295	261	287	289	311	271	259	266	285	254	238	276	256	291	262	258	265	249	267	274	229	255	244	234	281	258	274	278	294	243	237	253	266	245	292	255	260	284	235	267	237	268	237	234	277	242	267	267	277	259	239	252	249	270	254	246	246	245	254	249	273	267	248	251	266	260	239	227	275	266	256	243	243	283	259	258	274	243	278	271	262	270	276	248	254	276	238	259	266	242	242	259	248	254	273	242	242	264	274	260	245	273	248	233	274	263	262	263	231	240	210	257	254	256	237	240	243	240	249	254	236	246	261	253	254	233	245	283	238	250	253	249	222	258	251	275	232	256	251	236	242	254	259	251	260	273	237	258	265	254	252	224	246	262	242	244	261	241	232	264	254	277	267	262	272	251	264	214	271	253	244	226	259	247	274	265	239	231	218	234	256	247	248	260	259	252	244	224	251	271	248	253	222	253	260	241	239	265	272	231	266	241	255	234	257	271	274	258	235	263	250	252	238	291	228	259	246	257	256	262	276	246	252	236	245	264	252	259	273	226	244	251	245	278	257	247	247	254	282	225	229	267	269	260	250	265	263	275	244	263	237	261	252	266	228	265	218	257	260	251	256	242	248	268	273	235	251	254	235	252	252	237	274	233	273	277	260	237	256	230	229	272	245	244	270	262	242	253	251	231	233	242	244	259	225	223	232	248	215	250	250	266	261	220	254	266	244	255	245	236	243	248	260	229	259	248	254	245	235	274	251	269	247	252	252	234	231	253	234	268	248	253	248	258	252	244	266	257	253	225	246	236	275	247	237	235	210	224	246	270	252	222	244	246	277	252	246	259	251	241	238	228	248	258	256	256	253	234	258	261	247	262	265	256	238	259	246	283	233	255	262	260	225	255	271	220	253	231	265	267	282	240	241	249	251	236	266	249	256	249	250	267	248	268	255	247	258	249	254	234	257	242	249	228	257	217	250	268	240	260	262	231	230	247	259	268	259	246	251	257	253	238	242	251	263	239	236	254	244	254	255	270	231	237	250	263	258	243	251	277	268	281	251	242	245	243	247	243	251	254	286	253	241	232	249	265	241	256	232	250	227	245	242	249	249	233	257	252	240	250	234	252	241	260	251	238	247	246	240	240	244	278	250	226	280	251	254	232	257	257	272	265	263	239	235	248	244	251	249	247	261	287	259	255	240	243	259	250	265	236	231	244	260	226	250	269	256	265	258	244	236	235	225	260	257	226	228	250	260	238	235	249	251	256	266	245	269	249	237	277	265	247	239	240	260	271	267	266	221	241	274	230	230	260	228	256	253	233	232	226	265	226	249	244	244	232	259	232	254	222	248	247	251	228	283	250	253	245	235	272	240	253	241	243	257	244	271	250	266	285	252	254	243	248	231	262	250	246	222	282	236	251	262	272	247	243	243	256	219	222	222	244	238	245	240	273	270	250	235	254	253	254	230	247	240	255	258	234	256	239	240	251	258	231	262	246	248	267	229	253	279	254	268	259	241	279	266	261	264	235	265	256	270	229	259	246	251	234	249	251	246	241	260	240	244	269	271	274	256	238	248	251	262	269	239	241	250	274	237	240	279	250	269	233	236	267	229	258	254	246	237	248	236	248	242	258	219	239	239	238	239	254	230	270	253	249	249	254	249	226	268	234	234	234	256	244	266	246	241	242	221	255	266	261	239	268	246	259	237	253	236	242	251	263	239	231	270	255	235	247	250	223	250	280	258	236	244	284	257	240	238	245	232	255	210	207	249	251	265	246	255	253	250	243	255	245	256	249	236	259	270	230	254	255	255	264	239	257	276	232	250	229	219	237	250	253	266	253	264	254	267	261	252	226	238	250	255	233	235	235	246	256	233	232	254	221	268	265	245	252	248	256	252	280	238	247	240	249	222	248	241	246	240	241	239	256	258	251	234	240	246	262	297	245	291	250	269	268	259	225	248	252	229	235	265	251	251	249	232	226	239	249	260	242	231	243	230	227	274	241	217	269	253	233	272	252	260	255	281	265	228	245	258	239	233	211	246	254	251	256	263	262	267	260	251	241	261	267	261	219	263	262	243	264	256	292	280	260	232	277	260	226	261	264	261	229	239	260	248	260	271	268	203	247	243	258	268	265	269	268	255	253	244	244	252	263	252	221	270	235	257	246	253	222	244	266	239	249	261	265	248	246	244	253	239	254	219	248	239	238	235	261	256	247	226	270	257	254	241	227	249	250	227	262	239	243	242	224	233	249	257	244	255	258	249	270	257	252	276
345	3	3500	119569	416	2	13	201	564	459	491	526	495	490	429	424	429	401	366	387	354	352	351	343	331	358	294	320	334	304	313	315	311	312	299	285	291	302	254	315	298	288	285	291	291	271	272	296	275	291	291	298	301	301	267	274	273	286	288	281	255	253	299	279	284	270	283	279	269	267	273	269	240	233	288	234	252	255	285	280	258	255	262	268	263	280	234	269	278	273	270	294	264	255	248	269	266	238	264	237	260	237	256	253	235	257	274	254	250	254	246	241	249	260	293	263	266	229	257	281	275	261	257	266	249	277	288	246	227	268	270	263	243	251	266	249	250	266	276	260	231	285	240	272	295	241	261	246	274	263	237	268	295	238	279	243	255	253	236	268	274	263	253	242	259	256	256	270	263	248	260	242	244	271	244	250	258	244	236	248	284	234	261	255	243	271	244	243	266	254	274	264	260	255	264	270	256	242	275	226	218	254	241	228	232	271	234	241	257	270	261	275	255	299	232	262	226	247	246	229	246	246	276	240	260	256	272	249	234	242	253	244	241	267	267	234	257	256	230	241	257	252	245	254	270	261	249	267	278	243	272	257	228	231	234	281	245	259	252	250	231	259	238	253	237	250	279	267	256	258	266	238	233	249	267	243	269	250	264	246	269	244	261	225	241	269	224	272	253	237	247	264	257	289	252	255	251	282	249	236	249	244	248	227	241	254	260	236	263	237	270	273	263	257	258	263	277	250	240	239	282	286	253	258	273	241	243	262	244	289	261	221	254	248	225	249	247	252	232	250	242	254	238	269	247	254	254	262	248	254	236	241	264	253	261	244	254	244	243	230	268	232	267	255	254	281	242	255	235	269	237	256	265	253	248	279	253	231	262	242	242	264	264	241	282	266	265	248	254	240	227	268	256	284	279	258	238	248	234	269	258	239	241	243	273	262	240	242	221	258	282	244	235	251	269	269	255	250	232	259	266	261	256	251	259	246	249	263	248	267	266	210	275	282	260	261	264	262	251	243	274	249	247	231	249	249	278	267	245	251	263	265	243	258	255	262	221	253	257	260	273	245	250	248	241	225	259	261	248	257	264	274	254	261	282	260	252	228	255	238	264	278	259	251	252	238	259	271	267	247	277	257	244	256	249	248	279	235	243	256	242	265	256	257	268	249	248	276	268	243	263	240	256	236	262	275	280	238	252	241	281	243	271	238	261	260	254	245	246	271	270	258	249	209	268	294	233	248	222	260	252	270	253	263	246	247	239	281	238	228	229	276	243	240	249	286	245	275	280	262	247	241	264	242	238	236	246	244	238	264	235	238	274	249	263	243	254	263	249	278	232	264	245	256	268	244	239	270	231	260	238	242	245	285	243	270	245	240	200	256	243	239	241	249	245	273	247	234	252	266	253	264	264	278	258	248	256	238	247	261	271	253	258	233	232	252	278	258	266	264	278	257	250	232	269	241	246	262	261	260	250	265	230	259	271	261	236	264	262	232	271	250	222	282	247	232	257	263	252	236	238	278	260	279	258	241	255	250	252	229	258	263	264	272	274	263	245	265	281	253	261	244	253	241	250	256	241	286	241	259	254	256	240	275	239	239	277	237	238	246	251	240	253	277	234	250	249	257	243	251	246	238	249	238	270	243	244	252	223	278	250	267	250	253	275	247	260	267	224	254	258	238	250	227	248	248	289	243	236	258	256	254	246	265	264	248	247	227	273	250	242	254	226	248	256	239	232	270	259	256	237	265	248	271	232	240	235	248	254	257	255	232	238	258	253	268	274	249	242	253	268	239	235	263	287	263	235	263	263	270	228	251	225	259	269	252	244	244	259	259	219	290	244	251	269	277	232	245	244	217	243	272	227	272	252	241	237	253	232	230	274	256	254	242	234	256	246	245	268	242	255	246	238	264	266	244	246	267	249	253	267	247	276	236	239	265	273	228	260	278	267	252	243	269	250	256	242	256	224	256	235	268	237	245	255	271	256	254	218	263	230	230	250	225	277	249	256	247	253	265	228	263	233	249	264	256	250	256	256	264	237	278	264	258	268	244	250	282	270	262	238	265	259	233	236	247	236	246	252	266	240	255	245	267	255	236	241	254	236	249	251	261	288	287	252	241	256	265	271	282	225	228	257	254	297	262	247	260	247	264	228	249	282	266	247	241	253	280	234	223	266	236	282	286	250	245	281	259	243	250	254	258	247	269	261	243	237	255	225	247	263	229	241	251	223	252	267	239	221	261	235	243	256	261	282	255	240	279	234	242	243	247	243	256	229	221	282	253	250	240	246	249	247	221	245	249	247	225	225	234	240	257	247	264	221	262	232	255	241	244	253	246	257	256	260	265	265	252
345	0	2700	119671	395	6	10	182	604	478	533	620	555	544	498	502	470	440	457	441	449	422	439	407	380	377	399	367	384	341	366	349	368	356	359	339	338	324	336	304	317	320	341	349	346	329	339	327	317	307	299	308	310	314	311	275	312	323	326	298	331	313	309	355	307	311	315	292	310	296	313	287	305	334	300	307	316	312	310	281	297	294	296	287	273	307	278	278	314	315	273	300	277	276	299	282	283	297	277	313	285	303	295	294	308	272	311	303	307	295	290	295	261	299	279	277	307	268	274	300	250	306	270	299	296	279	283	292	270	300	281	299	274	268	303	312	274	306	285	267	312	310	284	300	286	298	256	269	282	286	254	308	276	300	282	303	293	280	277	296	326	281	305	284	275	278	287	275	269	265	272	301	271	317	269	282	304	283	267	271	278	289	302	292	297	270	286	303	260	294	287	265	279	294	286	289	318	283	297	282	292	269	309	279	248	297	296	295	294	279	283	306	300	287	266	314	286	284	297	269	274	297	275	309	272	293	296	302	269	314	276	299	270	273	284	284	294	305	287	314	271	274	309	300	300	289	308	311	273	283	285	313	278	295	301	269	297	284	292	324	281	274	266	276	275	299	311	251	291	257	274	259	280	298	278	304	311	295	302	302	292	296	286	308	295	315	258	268	311	280	285	263	286	271	289	306	300	265	301	270	279	314	291	272	297	280	273	263	266	300	290	279	273	277	269	291	290	277	282	299	257	300	291	313	292	308	262	289	296	305	280	286	275	287	287	284	280	281	275	308	277	315	273	274	288	283	264	289	288	282	279	310	311	300	263	271	310	309	304	271	267	279	281	284	308	274	273	301	287	268	278	271	306	275	305	278	274	283	280	289	284	290	283	284	282	291	289	310	281	285	264	293	296	327	299	245	286	264	277	264	285	292	260	302	275	263	266	273	289	309	272	263	306	276	265	265	279	297	281	299	296	276	301	275	288	282	308	277	302	282	300	297	276	276	276	291	285	269	286	287	269	283	287	270	287	275	282	307	294	280	279	260	276	309	306	269	307	280	270	290	316	292	301	275	258	289	289	292	282	291	294	267	288	261	300	301	307	277	290	309	280	281	288	273	304	284	284	284	270	273	271	304	281	295	291	271	306	290	311	268	290	284	297	274	259	273	272	303	291	266	302	327	316	289	268	270	271	259	268	293	243	265	280	303	287	258	308	287	307	298	297	300	277	299	298	296	306	286	276	285	312	327	269	282	287	301	281	286	281	282	269	284	312	288	265	280	285	309	314	266	305	296	288	294	252	297	322	279	260	288	296	291	273	279	249	272	275	296	285	270	282	269	297	289	309	272	286	271	275	293	279	264	275	267	287	275	283	291	289	313	291	288	280	287	270	284	262	272	279	300	300	286	285	260	282	296	286	290	262	275	291	256	302	254	289	299	294	284	265	278	293	302	317	301	290	279	300	289	285	271	280	293	276	291	281	284	287	273	277	292	286	280	306	300	290	325	296	294	275	292	265	300	289	321	319	310	260	282	298	287	277	276	259	275	276	276	269	279	266	282	282	279	281	288	294	284	295	282	283	249	322	273	283	268	298	287	273	263	287	287	291	303	300	284	279	277	305	268	277	289	280	302	282	266	300	272	277	299	295	289	275	313	273	299	261	276	266	281	279	291	268	285	284	263	302	252	272	303	300	337	302	267	257	282	270	290	267	275	283	274	291	304	299	325	284	256	262	272	292	263	268	299	283	292	319	284	258	262	276	305	289	268	290	291	266	272	270	287	292	288	270	295	313	275	304	292	288	283	265	284	282	289	288	268	290	265	274	304	265	280	272	279	274	283	268	301	274	270	287	266	272	302	279	302	296	265	284	290	265	274	290	302	301	297	274	300	295	295	291	268	295	314	264	277	259	312	274	283	330	267	293	263	286	282	324	254	294	289	295	306	289	307	292	293	282	273	288	301	277	312	279	280	278	260	305	290	270	301	279	295	267	267	275	290	280	309	280	285	260	304	273	281	249	299	295	282	315	286	300	318	257	298	263	302	302	275	296	293	286	288	307	294	285	288	292	301	268	280	299	272	310	283	284	272	284	275	288	281	268	259	286	292	280	267	274	267	262	271	297	251	285	293	317	282	298	301	284	295	293	286	274	300	264	291	272	295	268	294	303	295	273	257	294	308	263	268	282	308	278	302	290	310	283	262	302	282	277	291	273	284	269	294	283	294	280	303	282	305	312	266	288	304	290	268	293	271	290	316	280	279	283	286	284	285	294	273	295	287	289	256	272	311	275	285	286	313	279	287	270	275	302	274	299	281	291	291	276	266	258	306	287	302	257	274	296	284	288	257
345	1	1900	119773	402	2	23	165	301	466	441	451	442	422	379	381	348	352	335	308	282	320	297	292	273	301	285	279	286	260	271	274	245	254	275	271	241	252	289	230	283	275	260	235	249	251	234	241	245	245	235	257	237	227	234	219	261	266	227	238	269	252	240	256	220	238	252	247	249	251	236	251	258	235	263	252	241	246	247	208	231	236	231	259	258	244	228	228	257	234	258	220	247	227	234	231	223	235	244	229	235	232	218	244	242	233	230	250	246	237	224	230	261	229	246	237	229	210	229	262	240	233	223	232	238	217	222	261	216	220	228	237	227	226	237	235	226	236	224	206	240	256	240	229	218	228	241	225	240	230	233	254	247	241	218	210	252	246	246	250	249	232	256	253	252	223	218	252	222	239	268	255	225	216	229	224	230	266	260	255	239	232	267	247	263	267	211	238	235	235	227	223	198	224	243	234	227	227	240	223	229	249	239	231	236	249	251	231	220	257	249	235	228	211	237	243	240	268	227	229	257	243	256	250	238	241	221	259	239	250	243	248	230	231	235	247	228	209	255	238	232	248	210	238	239	249	220	220	203	249	239	255	260	252	222	222	234	256	219	253	218	216	242	214	237	256	234	218	261	250	232	263	256	236	254	237	230	223	261	237	252	235	237	250	244	230	217	211	247	224	235	194	252	255	240	247	246	232	228	248	231	220	238	224	215	234	241	217	238	258	252	230	225	235	232	246	212	244	244	230	218	239	251	226	250	228	214	203	259	240	231	238	235	257	227	221	246	236	240	243	220	228	219	224	252	218	237	250	229	243	244	236	212	231	249	240	223	251	232	239	239	234	227	248	208	227	238	222	226	213	241	248	237	237	218	233	240	240	252	221	238	237	237	213	204	225	223	244	239	235	253	240	238	242	245	248	222	243	212	212	231	245	242	224	243	245	243	246	238	241	227	239	253	243	243	222	219	230	239	213	243	219	224	261	258	223	224	223	258	260	220	214	240	258	213	219	227	238	225	236	210	233	262	225	242	269	204	225	206	218	239	236	265	233	233	258	232	228	268	258	226	229	237	224	207	195	246	219	193	217	220	231	241	234	229	224	250	250	241	236	239	220	224	233	229	215	230	232	261	220	251	239	253	229	238	229	236	227	226	231	222	238	254	248	237	246	257	224	241	235	246	235	254	229	228	210	251	240	246	217	238	248	244	218	266	215	225	235	214	249	233	242	248	245	240	230	221	216	237	242	225	223	236	256	212	230	268	237	231	258	235	209	226	257	253	237	240	259	230	194	226	234	238	226	217	217	224	244	222	226	221	237	239	234	219	224	230	200	223	246	206	233	221	211	221	233	236	244	250	250	247	226	228	245	209	241	219	227	249	250	192	230	228	260	205	239	237	221	222	256	210	235	209	213	260	242	240	259	251	244	223	239	237	226	217	224	235	251	230	218	244	244	240	238	221	243	238	226	242	207	218	227	228	262	240	222	229	224	247	211	255	230	247	237	247	232	230	226	231	226	215	245	266	247	241	226	232	209	238	252	227	259	231	223	222	223	211	223	241	251	241	208	211	242	226	213	218	232	206	248	233	222	232	257	230	240	251	227	199	236	249	244	240	232	232	231	231	246	206	253	225	238	221	216	251	261	226	242	228	230	243	250	233	248	233	225	254	237	243	251	231	226	218	227	220	254	211	253	222	229	237	237	225	235	246	258	232	236	239	244	255	216	199	240	221	238	242	236	219	232	236	202	216	252	230	241	233	235	236	246	230	233	237	222	252	258	224	235	266	242	240	215	214	239	235	237	259	232	208	229	228	241	254	243	243	245	215	252	247	229	227	234	216	237	250	259	251	214	249	202	251	234	202	235	239	233	232	259	244	243	270	238	204	225	238	232	241	227	217	227	232	255	227	214	231	187	244	251	233	232	217	245	240	234	215	251	235	241	235	239	223	239	231	210	263	249	209	244	222	234	251	246	235	240	230	251	198	227	244	244	248	235	253	218	228	232	243	272	238	200	235	207	211	246	227	217	210	246	246	258	253	263	241	232	223	248	218	253	219	237	243	249	245	225	217	251	234	259	254	244	235	236	221	228	242	229	236	242	217	230	251	239	200	248	230	217	222	229	231	227	244	229	261	244	261	241	208	246	243	231	252	249	230	238	205	251	217	204	251	226	207	229	219	218	228	243	232	243	229	232	243	251	255	223	218	230	199	249	234	231	237	242	239	231	234	250	245	256	218	254	264	245	244	244	223	197	251	235	227	229	226	222	229	212	227	242	224	223	243	261	245	237	223	262	245	216	224	242	220	247	248	212	238	225	215	237	237	255	229	250	245	231	246	229	258	219	243	247
345	2	2100	119875	390	4	16	191	295	469	461	486	494	461	440	418	352	406	359	359	362	326	340	329	319	317	329	315	313	289	318	301	273	316	301	292	295	289	282	303	272	304	258	276	269	263	270	279	280	249	262	237	293	266	255	278	234	270	259	244	241	274	250	267	248	278	224	248	237	242	245	287	276	258	237	272	261	280	232	281	259	266	252	238	264	251	261	250	246	264	268	239	262	252	257	245	266	252	234	290	262	238	250	278	281	253	245	254	238	250	234	242	264	234	231	269	234	264	231	259	211	270	242	211	270	256	248	251	268	241	268	249	274	249	245	233	222	245	251	250	274	236	246	239	241	257	268	257	239	246	247	229	243	257	243	278	242	250	245	230	240	251	260	245	240	253	250	231	245	242	238	251	250	267	235	255	244	275	255	256	232	249	241	260	271	234	240	254	244	235	261	239	254	234	243	262	264	232	263	230	232	264	230	263	255	267	252	241	259	260	261	250	242	214	244	250	227	243	223	253	253	219	239	261	255	253	237	229	257	250	234	269	226	250	237	238	266	213	265	262	241	247	275	231	260	276	245	271	262	268	258	259	260	227	254	248	243	277	241	235	264	251	220	257	274	233	252	236	246	270	255	246	239	264	216	225	264	273	235	245	250	238	254	258	256	255	249	247	255	259	232	256	258	269	251	231	257	256	255	239	235	238	245	266	276	236	209	233	228	253	260	269	260	224	253	237	241	246	243	251	261	235	231	265	241	263	248	255	264	258	257	230	232	283	271	243	270	243	230	260	236	250	254	247	245	241	239	257	251	251	220	269	259	234	266	249	229	211	205	277	224	239	250	268	242	233	258	244	243	254	260	271	260	236	249	245	275	261	260	256	254	243	213	262	221	252	256	246	232	267	221	255	272	235	228	245	275	244	228	235	254	249	245	240	254	236	248	246	273	233	255	229	245	244	259	253	225	234	274	257	235	260	243	233	234	255	214	257	243	248	252	255	262	242	262	246	226	236	230	256	259	249	262	266	234	232	240	227	245	223	243	246	250	231	241	253	272	252	238	241	228	230	219	261	268	285	242	241	234	249	252	228	234	242	261	252	245	236	254	263	229	260	264	262	263	229	261	251	237	246	259	249	231	259	251	250	238	255	248	243	244	240	254	234	229	235	288	224	254	243	226	250	252	253	241	240	260	252	265	243	254	245	243	246	264	256	234	258	257	266	272	235	266	252	221	260	265	230	254	231	269	265	260	248	270	230	242	248	255	265	247	255	274	241	246	255	272	277	255	217	217	262	239	269	243	230	277	219	247	231	250	254	232	256	234	244	240	250	259	238	254	254	237	251	231	246	246	237	245	268	241	233	261	255	256	250	245	246	235	257	265	255	258	251	251	255	242	258	237	253	231	243	237	241	249	241	240	256	264	249	252	272	239	256	233	262	269	224	259	276	239	267	244	254	242	272	249	240	254	233	228	238	253	271	260	238	254	261	237	250	233	245	245	252	248	254	259	254	250	245	232	233	232	255	253	219	247	229	224	233	241	270	262	267	246	224	227	215	244	243	260	246	229	248	236	213	245	283	228	241	244	266	229	250	228	238	266	250	262	234	251	230	261	250	244	258	234	250	245	245	239	243	247	243	270	251	244	240	244	260	248	213	231	231	244	243	231	248	246	235	217	283	249	228	252	261	258	253	252	228	261	242	239	279	278	239	228	238	233	252	233	263	250	258	259	239	238	242	225	215	253	241	242	243	259	242	266	242	232	236	260	250	264	267	242	263	259	241	254	249	241	248	232	262	261	261	234	240	260	269	247	255	272	282	249	274	235	234	251	252	240	299	227	227	250	232	248	256	268	248	233	229	253	230	265	239	256	266	244	268	250	255	271	246	245	245	236	249	213	271	251	234	232	240	213	277	237	264	245	232	252	224	233	227	235	250	226	214	217	220	253	282	252	241	235	217	258	244	246	249	236	248	244	220	241	260	232	240	249	257	204	258	243	239	242	238	257	227	217	247	249	247	230	264	257	243	239	255	240	254	233	241	250	237	275	230	235	262	224	248	250	266	221	244	245	257	254	258	239	229	273	266	257	276	263	253	268	226	235	242	243	244	244	274	241	244	243	258	244	268	240	237	247	241	257	259	224	257	263	242	242	262	220	270	247	241	248	228	254	254	243	257	252	251	242	252	245	227	252	249	253	256	269	243	254	273	238	244	254	261	257	257	229	239	262	242	243	247	255	231	253	240	225	261	241	243	256	250	246	237	266	223	245	246	240	240	211	267	261	249	273	235	239	247	234	274	226	267	234	243	232	236	252	269	268	214	262	232	242	234	239	233	255	245	265	233	242	238
345	3	3500	119977	380	8	17	184	331	482	490	540	475	475	442	436	404	410	398	370	354	357	350	321	337	337	337	323	327	321	331	286	316	290	319	301	275	311	293	287	283	276	307	288	267	276	275	299	264	259	261	268	260	273	227	278	261	250	237	262	266	259	276	273	260	262	281	269	255	228	270	268	265	277	267	254	277	255	273	252	262	278	285	221	285	249	270	260	236	269	259	260	251	282	234	240	260	252	258	249	251	251	263	261	244	249	239	251	280	226	269	256	255	270	253	270	236	290	259	256	268	262	288	250	262	266	237	251	255	242	270	253	259	253	292	247	265	222	257	233	257	254	231	278	251	257	260	246	254	267	275	246	276	264	271	253	267	247	249	253	257	254	271	265	242	252	254	258	246	223	249	247	235	248	255	251	285	244	252	243	265	256	246	257	258	235	237	276	251	251	256	262	258	246	272	275	216	245	276	259	252	275	258	253	264	229	252	238	247	253	220	250	231	263	256	245	271	261	232	284	270	292	270	256	241	247	245	268	252	230	264	251	245	270	245	245	241	251	284	229	256	246	244	251	240	250	268	245	253	253	273	251	259	277	235	290	242	265	274	248	232	247	249	268	241	282	273	242	229	227	263	241	261	227	245	250	253	272	273	258	246	234	253	239	266	248	237	280	243	260	251	269	252	251	241	253	246	242	253	259	248	257	236	231	235	276	248	259	248	247	259	260	250	258	255	245	239	276	239	266	265	259	225	265	238	241	254	255	262	269	245	226	233	252	276	234	262	250	242	244	238	244	249	251	239	279	258	251	247	238	245	246	244	253	263	290	256	244	241	239	239	232	271	252	234	248	240	241	251	265	265	266	249	253	246	242	231	271	265	279	240	238	263	247	238	265	263	266	232	244	200	258	251	241	267	269	234	236	297	238	250	240	229	255	272	219	250	264	246	269	242	266	232	259	247	251	244	277	237	261	269	272	255	238	264	245	214	256	226	268	308	254	287	219	264	254	249	242	251	246	280	226	239	258	256	238	274	274	254	258	235	250	228	262	253	269	273	271	279	258	258	273	250	248	226	248	238	254	241	257	243	289	254	248	247	242	229	262	242	240	252	250	275	262	232	275	254	244	243	263	252	269	250	258	233	253	250	250	243	247	264	244	243	269	268	229	232	248	249	256	285	226	257	244	279	256	246	261	244	271	265	231	285	268	252	239	228	250	212	266	224	251	234	247	273	248	242	257	254	269	229	249	244	241	243	279	219	235	238	262	245	243	272	268	233	243	230	248	263	252	254	242	250	256	258	246	255	250	259	252	257	251	266	236	248	241	255	259	229	245	240	277	236	282	248	245	244	250	263	265	252	235	247	266	250	250	233	267	248	261	241	267	236	229	257	242	261	239	218	278	261	251	243	222	274	240	257	257	253	233	256	253	240	252	238	225	242	259	258	254	235	233	274	239	252	254	270	254	270	261	233	257	233	215	277	222	251	247	224	223	262	255	254	248	258	248	230	251	257	261	240	253	247	257	260	256	247	231	254	236	237	255	221	236	266	265	260	233	273	252	276	244	245	266	246	272	248	244	234	209	256	265	225	260	252	233	259	214	238	260	284	272	252	240	245	235	249	245	262	245	264	253	240	249	288	253	241	249	245	243	252	206	238	250	216	235	243	248	274	264	242	258	237	259	229	236	245	287	254	223	229	254	251	240	256	261	229	260	244	249	235	259	262	250	223	254	268	251	253	253	229	249	234	243	256	268	243	248	274	236	253	268	258	241	244	243	241	248	240	251	257	258	243	239	233	258	250	258	227	252	237	251	248	267	266	235	245	265	241	253	263	247	240	253	253	257	258	254	269	248	250	253	247	258	224	276	242	289	223	246	284	267	233	242	233	234	233	248	246	228	266	261	236	267	256	233	225	254	247	255	248	264	233	238	253	250	248	230	268	238	242	240	238	235	262	256	248	311	256	237	212	233	232	243	233	238	253	249	261	267	243	276	240	257	244	241	256	256	237	239	277	265	213	249	234	266	263	243	250	241	239	259	211	249	256	249	269	268	229	251	247	248	260	232	255	257	270	237	241	256	248	274	226	253	267	240	234	236	280	258	235	272	276	238	260	243	269	249	244	241	243	253	242	248	243	249	283	233	252	277	257	261	258	233	240	251	256	265	269	223	242	257	268	293	260	249	251	236	243	273	225	258	256	217	229	252	239	246	243	236	266	250	239	236	223	211	257	258	263	247	235	243	257	262	241	243	256	277	225	257	261	241	234	250	259	263	279	266	254	294	238	234	272	260	281	240	220	226	238	265	236	241	253	243	279	258	287	244	225	272	238	283	260	250	295	238	239	252
345	0	2700	120078	387	9	4	185	476	467	519	584	561	579	525	497	485	426	447	405	408	425	399	388	396	391	405	387	363	364	376	349	334	382	375	347	354	359	333	327	289	318	343	302	302	308	326	294	295	335	308	303	311	299	295	315	295	327	281	310	310	306	329	301	269	309	308	276	315	302	291	306	277	283	287	286	295	310	300	310	270	302	300	290	265	321	296	294	290	311	293	308	259	292	298	273	290	319	271	316	286	295	284	283	286	267	286	313	297	308	284	287	291	282	282	297	275	295	276	284	263	294	287	281	284	256	301	285	303	291	292	291	273	256	289	301	285	261	320	266	280	258	294	314	298	292	291	271	288	291	278	279	256	288	279	292	271	293	286	288	269	301	271	273	273	290	281	281	291	293	281	280	317	256	298	312	315	293	293	296	286	255	294	304	318	270	278	311	290	289	301	274	289	286	281	293	314	286	316	260	287	280	278	311	308	271	284	278	253	261	256	260	273	304	274	273	271	256	278	299	301	291	281	301	270	262	276	295	273	269	286	299	302	315	287	262	285	279	270	264	260	282	266	275	265	292	275	300	290	289	300	280	279	290	305	261	299	290	279	288	262	284	290	288	306	276	284	288	276	267	281	275	288	302	291	265	278	287	268	287	285	268	257	271	283	278	272	293	267	278	273	282	283	270	287	266	272	277	262	267	279	292	285	270	291	308	283	292	319	282	286	252	282	257	267	288	293	295	272	282	285	286	265	305	291	252	283	283	301	283	284	257	293	304	245	299	261	262	277	275	303	280	297	280	264	276	260	292	270	301	267	265	274	281	279	285	301	277	296	270	270	286	307	297	293	274	264	288	262	285	277	268	265	310	282	271	278	265	278	278	293	272	302	267	298	285	270	301	279	299	277	301	283	312	261	297	305	303	280	254	295	305	293	280	303	289	272	286	283	288	281	290	284	282	259	300	271	258	288	316	291	323	306	250	267	294	247	268	287	301	262	292	268	263	298	309	278	303	274	254	264	268	285	294	314	286	300	268	286	288	282	257	250	270	269	300	287	270	278	271	273	307	256	287	281	284	295	252	317	305	291	279	283	275	276	288	281	265	285	285	261	280	293	299	271	269	263	281	272	320	267	289	284	302	300	310	274	265	287	284	263	263	278	303	301	297	277	248	290	261	287	291	269	299	274	300	289	253	284	274	270	284	289	251	293	269	302	245	308	277	273	285	276	306	276	275	268	281	292	264	267	249	279	310	285	280	303	260	262	301	287	281	272	268	288	269	294	295	283	276	271	279	282	256	285	291	293	287	252	285	282	297	291	240	282	264	269	316	298	253	252	287	285	280	261	278	309	275	268	276	270	267	274	294	286	290	278	302	295	267	284	263	280	258	272	256	299	270	285	302	289	274	292	267	288	268	286	280	278	281	252	264	294	262	315	305	297	281	268	289	296	300	286	284	285	294	283	283	297	300	310	295	293	264	243	251	273	311	275	285	266	308	289	305	286	279	315	262	289	284	309	317	293	292	277	259	278	273	275	293	296	274	298	264	262	280	282	294	245	275	277	281	299	289	285	267	288	250	265	282	271	291	290	257	263	269	282	264	276	255	316	296	265	284	274	303	262	264	275	289	304	284	298	283	267	289	275	268	273	272	273	284	262	280	283	294	280	287	279	294	301	293	287	280	278	261	291	275	292	250	286	293	275	266	279	274	282	278	290	259	288	275	278	275	269	246	281	274	275	321	287	298	291	277	270	288	279	252	283	290	283	244	293	292	241	271	300	295	281	287	266	295	283	269	278	299	268	308	278	259	267	281	290	270	283	303	291	285	258	260	265	294	305	279	264	267	282	282	289	280	308	288	275	288	325	318	285	281	266	287	276	298	288	272	291	258	270	260	255	264	281	271	272	262	300	296	268	302	274	264	251	270	270	288	284	305	287	298	295	287	283	273	296	307	266	311	290	269	294	265	259	290	263	312	276	279	272	278	281	269	275	336	258	290	266	293	270	276	290	270	330	288	273	287	285	306	311	299	303	280	277	300	297	268	273	263	303	255	284	305	258	261	294	306	264	278	274	279	292	271	283	281	299	301	286	281	275	288	235	290	300	314	259	252	282	277	288	304	283	276	287	282	287	272	288	294	264	300	272	278	300	295	279	268	295	260	238	252	274	293	277	268	294	277	284	273	273	280	294	276	269	299	296	285	273	272	271	277	286	274	265	256	265	305	281	309	272	263	278	305	275	319	272	252	275	280	315	275	263	263	306	275	285	312	292	296	296	306	261	286	280	287	271	271	251	282	287	295	280	284	264	266	286	270	304	258	280	300	306	272	279	282	290	296	268	283	323	274
345	1	1900	120180	411	1	22	161	277	416	410	443	428	392	344	365	363	321	333	335	310	301	276	300	324	259	279	286	278	274	275	259	268	259	246	291	243	263	267	265	266	274	247	252	244	251	242	256	242	255	236	234	248	252	242	239	258	221	230	223	241	250	244	250	236	264	228	247	227	242	266	226	223	233	242	243	235	234	230	239	216	228	246	249	231	235	264	259	231	230	238	224	249	247	242	263	253	245	222	195	211	247	245	224	248	268	230	222	234	203	226	207	246	235	264	243	234	245	231	231	235	256	235	215	244	229	220	249	220	266	225	219	236	236	246	253	208	232	265	231	229	228	230	234	215	196	222	218	203	259	219	231	241	240	206	234	231	234	226	222	201	255	253	240	244	246	211	246	229	234	203	212	232	223	229	244	228	238	209	218	227	209	216	239	237	236	242	237	222	224	266	240	232	223	231	253	244	226	219	234	232	227	233	235	218	218	229	246	209	245	225	202	226	209	231	254	231	230	234	230	253	241	254	225	209	228	218	229	205	242	226	203	253	221	213	230	206	219	223	247	231	214	247	220	249	226	225	229	241	248	225	224	250	214	249	227	223	214	202	211	200	220	221	220	235	242	243	239	225	244	219	257	222	207	213	223	222	241	214	233	220	212	243	226	240	233	216	227	239	229	231	251	235	227	225	242	254	217	220	219	241	251	213	211	224	245	235	240	242	249	238	236	238	216	243	220	244	200	218	220	236	251	233	247	208	233	240	228	231	235	220	233	205	245	251	233	236	218	227	233	213	216	229	214	215	217	254	212	220	227	237	257	247	216	230	241	239	239	231	217	242	244	220	212	207	232	210	228	243	241	229	204	216	225	223	224	207	219	255	243	225	222	223	242	215	243	218	238	231	232	224	223	237	245	244	224	244	239	228	229	251	239	217	223	228	208	221	244	228	251	233	214	215	227	218	237	214	221	245	224	222	235	218	215	219	229	238	214	236	239	234	226	235	219	213	236	242	194	250	243	228	245	213	240	245	228	226	256	234	243	224	211	223	223	231	224	246	210	216	226	211	233	221	258	214	248	242	218	242	247	215	238	230	237	229	191	226	224	237	227	234	216	247	229	232	208	240	216	213	218	224	221	233	185	224	221	231	244	238	254	257	230	218	238	236	232	201	241	205	210	225	232	236	232	232	257	222	225	246	211	239	229	252	219	210	260	247	234	234	217	242	214	235	237	236	247	228	251	239	252	228	225	242	220	240	212	224	222	223	249	245	236	237	229	236	230	241	210	234	232	206	231	223	227	227	219	225	234	231	225	208	266	240	226	241	221	254	234	244	217	203	231	205	219	223	235	220	249	226	218	232	213	233	233	227	207	214	237	226	231	245	224	273	226	216	217	207	200	229	240	230	243	245	246	231	229	209	242	248	241	203	240	232	227	225	207	238	261	276	219	215	230	231	205	248	220	242	228	245	220	236	216	211	241	230	230	202	235	220	223	254	236	233	230	228	233	253	231	233	236	237	208	255	248	253	219	194	243	221	224	221	228	250	252	227	216	267	262	215	244	237	217	228	220	229	225	231	198	236	197	225	224	218	237	251	209	228	229	228	228	228	225	239	249	233	215	242	234	233	246	211	244	229	229	257	245	231	227	213	200	233	221	219	239	229	209	209	210	232	234	209	266	222	244	245	217	247	215	228	253	244	240	239	235	249	229	247	232	210	213	230	238	243	235	235	248	237	240	225	228	227	242	224	244	228	235	235	236	250	231	221	217	229	229	213	231	216	237	237	243	240	227	223	233	226	216	229	225	229	241	197	209	218	227	206	223	245	233	252	235	242	191	219	235	227	237	259	233	245	223	229	216	221	246	224	232	236	213	248	201	252	240	210	257	228	200	232	219	234	208	224	234	227	232	220	233	236	226	243	202	229	223	253	236	224	235	230	239	248	222	198	246	204	219	224	203	231	221	245	255	248	234	221	229	215	236	240	208	213	229	226	262	212	263	238	218	207	220	220	234	209	230	212	227	202	198	220	244	209	256	247	240	212	220	236	245	241	254	227	222	243	238	219	232	227	220	228	241	210	220	240	212	246	229	242	233	225	275	248	241	215	218	199	231	248	266	227	213	236	242	245	229	215	210	233	260	235	255	250	265	221	214	233	219	235	219	196	259	222	227	251	234	228	238	220	223	235	227	237	221	235	218	232	242	239	243	217	230	215	231	240	242	241	210	247	236	240	253	226	224	230	263	197	217	256	246	222	256	257	201	229	247	209	246	221	215	221	224	229	239	229	236	242	207	225	242	239	217	231	234	246	225	227	227	211	229	233	272	233	211	233	232	214	229	258	206	250	238
345	2	2100	120282	551	3	20	179	325	483	433	468	449	408	438	391	384	376	385	363	345	301	325	328	301	340	276	286	344	315	275	304	273	305	300	277	246	271	278	270	266	279	275	280	270	258	311	223	263	256	232	272	253	271	245	281	255	256	251	263	269	255	253	246	283	255	260	270	229	233	264	267	258	251	236	216	262	272	276	243	232	243	243	249	253	252	275	270	274	260	259	266	243	270	239	251	244	257	224	240	282	252	240	229	241	233	264	278	233	244	243	264	231	235	242	247	254	265	247	245	270	250	224	256	256	268	241	253	229	237	249	233	268	231	247	248	255	247	244	241	247	255	262	266	249	277	236	263	241	297	253	237	272	259	249	268	235	255	251	260	252	232	271	220	263	255	241	252	255	226	226	249	239	227	273	269	232	229	235	259	258	240	230	254	236	259	277	248	260	231	252	243	226	260	272	248	226	239	263	241	239	271	253	239	241	243	234	255	246	231	238	252	243	239	269	251	236	231	246	246	264	224	230	241	266	240	241	264	235	251	230	272	230	271	231	261	249	230	232	241	222	240	265	247	247	233	278	265	260	240	220	240	234	253	241	227	257	243	243	266	227	250	248	257	232	269	266	215	234	240	253	234	235	250	273	253	232	235	247	243	233	254	240	214	242	276	240	247	232	250	240	246	246	250	258	242	258	236	284	238	244	228	246	261	264	210	242	241	233	242	255	244	256	246	251	225	248	243	256	253	232	251	253	244	243	249	262	240	249	227	234	253	233	262	241	262	221	228	251	253	259	235	226	276	243	245	222	226	251	276	263	231	248	230	271	259	259	230	234	233	267	242	250	268	267	244	242	257	265	253	247	243	225	246	250	223	236	249	252	247	245	257	223	259	271	228	261	217	253	243	246	260	271	254	249	239	233	244	233	239	241	224	243	234	255	250	267	247	249	248	248	244	269	231	233	242	217	274	262	267	238	259	238	247	264	240	230	243	239	247	267	240	250	229	242	255	235	255	209	261	217	242	234	241	250	214	215	261	272	265	227	263	232	258	239	229	236	263	254	242	235	227	254	280	262	253	217	237	246	241	245	236	234	241	250	255	256	257	243	222	265	246	266	252	229	253	262	240	246	245	243	241	235	254	248	270	216	271	248	219	266	256	250	260	225	254	246	254	251	244	240	228	239	246	261	236	237	214	245	256	233	237	259	250	250	224	241	269	243	254	238	273	240	228	237	241	251	230	244	265	230	262	249	232	251	269	243	244	241	219	267	251	226	251	244	245	247	220	237	252	244	243	236	243	230	256	229	258	250	235	244	250	270	267	255	268	225	241	226	254	242	242	236	257	238	247	245	262	256	208	255	238	227	233	227	271	257	266	235	251	236	247	243	215	226	228	226	243	256	227	257	254	250	250	247	254	245	243	246	242	227	248	251	236	257	248	246	259	246	261	254	248	276	224	225	258	245	235	260	219	276	260	234	244	234	246	239	246	224	238	257	232	259	256	265	241	258	237	244	252	261	236	244	245	238	229	236	248	262	261	234	250	223	233	248	228	210	271	233	283	238	232	216	208	248	249	239	254	243	225	235	239	263	260	237	265	239	273	237	250	268	262	251	238	240	245	236	268	258	246	252	265	266	251	257	229	234	228	236	234	263	244	240	259	244	208	248	251	262	236	259	233	255	217	223	238	205	243	243	224	231	229	248	256	254	242	242	238	256	240	259	233	267	259	229	239	220	231	256	230	237	252	250	274	249	256	238	239	222	215	252	253	230	249	260	250	232	272	223	236	257	251	285	238	222	218	243	245	246	246	221	242	228	249	244	251	242	239	244	226	228	243	244	226	239	259	234	246	254	228	250	251	261	264	255	248	246	261	244	212	247	269	253	228	267	256	235	265	232	223	225	230	224	214	268	240	233	258	237	258	233	240	229	237	254	259	236	231	265	267	258	252	245	259	259	220	260	247	234	228	253	274	265	248	256	261	230	236	247	226	270	239	221	256	250	239	258	256	243	243	247	250	240	267	230	254	225	242	244	249	228	227	235	251	238	241	236	239	245	265	235	249	280	253	237	239	246	258	211	249	241	235	222	250	256	247	288	234	245	261	247	257	230	246	234	263	240	216	264	247	249	237	221	241	244	229	236	234	243	263	227	244	264	237	244	215	254	229	236	251	235	251	238	250	267	222	235	220	235	247	253	231	252	271	240	257	255	250	236	243	223	243	229	217	272	233	239	221	223	266	261	256	207	273	224	266	238	223	248	250	259	229	244	257	261	232	249	228	225	240	231	248	243	226	249	262	250	229	249	244	247	260	237	246	282	227	213	225	281	238	230	233	239	246	245	256	249	232
345	3	3500	120384	507	2	18	193	697	423	456	523	489	446	429	410	409	415	400	355	379	387	367	335	324	309	312	341	328	277	317	330	318	306	285	272	308	307	293	315	307	322	298	274	281	278	280	264	301	295	268	261	270	290	290	275	236	262	247	263	253	282	291	259	259	267	269	256	275	248	246	263	255	282	265	300	269	290	242	262	256	276	256	260	276	256	271	265	247	268	248	269	258	275	239	244	264	282	257	252	279	274	263	244	265	254	250	265	265	241	267	244	242	279	251	269	262	257	245	253	276	269	245	268	233	272	244	253	243	256	250	255	261	245	257	284	259	244	287	287	264	246	256	268	276	243	275	261	252	265	268	250	240	269	253	274	259	277	260	249	250	250	245	249	223	266	269	247	251	263	243	250	284	257	242	232	265	256	255	266	261	222	240	268	241	265	227	279	248	248	245	243	256	249	298	229	254	255	255	255	256	250	261	252	276	278	250	240	295	239	235	260	261	286	252	277	245	256	265	250	259	272	238	258	261	235	272	239	252	246	258	256	269	285	224	260	255	270	262	272	242	235	253	253	264	278	252	276	231	260	248	268	266	229	246	275	265	227	254	287	256	250	229	265	262	251	248	270	275	243	250	270	242	262	279	268	244	254	260	275	283	266	245	241	244	285	243	230	251	242	231	240	278	235	244	275	235	250	272	245	244	251	293	240	246	246	265	282	261	253	286	263	242	243	280	282	269	236	262	256	230	261	290	263	278	266	266	243	256	231	246	246	243	238	265	244	251	260	258	263	256	257	243	241	250	275	240	240	250	252	274	265	258	254	251	227	258	252	248	253	257	239	247	270	261	278	218	252	268	238	269	279	211	273	241	249	221	241	257	276	234	284	248	230	268	246	259	249	258	270	247	249	235	250	265	247	250	255	264	287	232	265	239	248	249	240	249	248	246	237	231	262	268	249	224	284	238	258	282	254	261	255	269	245	246	271	251	250	250	254	236	233	246	265	248	244	235	258	299	277	255	275	250	233	270	239	215	245	245	275	267	276	269	236	250	252	276	279	257	256	277	262	236	248	258	260	253	253	236	238	237	241	254	257	245	252	264	271	257	262	224	265	223	239	280	252	223	254	240	245	256	245	234	235	271	239	240	239	273	249	261	255	284	256	271	283	256	258	266	251	271	246	235	269	244	260	262	252	251	264	238	249	247	234	227	241	237	233	254	243	281	254	251	252	247	273	226	267	279	247	249	223	256	246	220	220	247	233	262	245	244	253	257	240	250	265	249	248	244	276	244	263	234	265	254	279	259	259	246	238	257	266	251	250	290	280	238	233	254	274	256	247	265	278	258	238	249	248	251	262	255	242	250	288	260	259	253	273	254	267	251	240	248	234	275	262	240	254	258	236	235	254	259	268	213	270	237	229	267	263	236	265	236	256	269	269	247	248	278	283	252	264	233	262	280	241	241	268	233	237	261	272	208	251	237	236	252	248	258	267	249	223	267	252	250	262	245	254	263	257	271	270	278	257	259	264	226	239	247	289	260	226	276	253	267	262	247	267	271	268	224	259	235	268	276	238	252	255	226	259	254	246	246	248	259	249	230	250	245	246	240	269	247	253	244	275	237	250	242	254	233	241	224	236	270	265	264	228	261	273	245	216	257	254	223	256	245	239	249	256	253	270	273	281	254	257	253	272	236	237	240	268	244	224	235	245	281	255	258	249	249	265	274	263	230	237	272	253	243	244	258	257	263	281	246	231	241	245	236	269	272	246	262	290	261	264	245	242	261	269	260	262	232	231	265	219	269	266	255	241	258	265	269	274	249	253	250	235	253	260	249	264	250	255	256	231	256	259	221	270	252	279	255	256	271	255	235	258	259	256	236	283	256	273	235	258	263	275	262	261	249	247	229	275	243	259	241	264	260	250	240	255	254	244	225	264	250	229	238	248	270	273	283	239	260	245	249	238	236	263	248	263	264	240	249	261	238	269	263	251	237	259	231	222	248	252	256	296	252	244	233	267	252	269	270	241	238	260	260	268	268	262	261	254	262	236	239	254	268	294	264	253	258	269	273	243	244	254	236	234	237	258	231	247	259	258	283	260	291	278	277	266	256	233	263	255	258	269	254	253	260	256	269	234	222	254	268	243	249	245	278	269	255	268	236	249	276	235	262	226	252	254	259	232	241	252	285	278	238	226	259	257	244	241	249	250	246	264	245	252	254	240	247	224	232	295	274	246	227	275	237	276	248	227	246	239	269	223	262	259	258	260	263	269	245	261	273	248	270	252	252	265	256	257	245	262	273	256	283	262	240	246	260	231	250	291	249	257	260	236	259	238	234	259	246	253	248	244
