345	0	2700	74696	424	3	1	10	74	211	260	331	343	370	312	341	318	325	299	294	318	314	319	330	310	296	309	297	293	310	317	298	313	272	299	275	288	270	289	293	275	292	273	265	256	270	269	259	255	261	276	232	236	260	258	245	268	252	213	223	255	223	243	265	257	240	239	264	242	214	240	243	275	221	260	234	224	247	227	216	232	214	235	235	211	260	229	269	266	284	320	292	322	293	307	317	321	321	313	364	337	328	319	336	321	313	310	311	275	258	246	260	219	249	231	231	223	229	222	229	231	237	256	221	244	232	219	238	218	242	224	233	216	240	226	235	240	204	231	226	217	211	240	249	209	228	247	230	219	219	249	241	239	244	220	200	216	214	197	228	220	226	214	226	237	224	227	220	229	213	240	202	251	231	242	221	224	213	219	214	223	237	219	206	211	208	198	228	203	229	229	227	267	226	224	220	245	232	225	247	224	220	221	195	205	200	227	219	232	219	213	235	219	225	225	225	210	240	228	249	233	209	240	247	198	198	249	205	241	203	186	218	234	226	213	227	214	242	206	221	258	218	230	225	223	249	230	240	212	228	221	229	219	207	239	233	220	236	215	221	246	234	227	202	208	225	230	221	223	210	209	242	238	244	231	229	227	217	225	218	230	252	223	220	227	236	213	245	218	227	230	222	178	239	184	223	237	250	225	230	223	226	208	244	200	201	255	203	206	218	195	216	228	232	188	206	246	230	257	231	242	242	221	214	235	227	229	247	218	227	215	181	218	213	219	220	211	248	204	240	234	213	237	209	247	215	229	228	211	239	228	217	244	246	234	251	205	227	223	229	200	212	228	237	228	225	205	200	220	202	234	212	229	238	226	231	220	227	209	241	237	212	221	233	197	213	231	225	231	258	233	225	210	203	238	202	255	236	209	228	221	227	233	243	219	233	212	234	221	234	233	213	246	224	237	221	213	224	247	231	225	218	228	225	240	213	221	236	220	224	235	230	217	207	241	242	232	202	226	244	204	207	215	198	220	214	238	231	239	235	228	233	233	215	220	216	205	222	221	207	204	228	247	216	222	215	208	218	231	234	223	240	228	234	221	238	196	220	229	224	220	220	224	223	213	250	225	209	215	215	233	226	242	231	212	230	215	204	239	231	202	224	215	229	219	228	230	238	219	217	197	219	232	207	219	218	227	252	215	229	249	238	239	232	249	228	227	240	248	235	241	223	211	240	226	231	220	226	247	212	220	217	207	237	204	232	230	205	232	207	210	223	217	205	209	244	216	240	203	237	221	203	230	196	208	190	205	213	225	219	244	186	246	229	236	196	224	208	207	221	256	220	232	228	274	212	224	219	214	228	225	205	246	205	223	213	221	221	214	259	200	243	233	204	192	243	218	234	233	205	220	225	213	244	200	221	206	217	216	232	224	231	211	237	217	218	232	209	233	238	208	250	227	210	227	235	222	244	214	197	238	207	202	210	241	226	219	213	193	228	197	236	211	230	244	228	220	236	231	212	217	215	237	219	195	231	218	243	226	221	225	222	213	232	203	212	207	195	205	212	237	210	232	219	235	229	233	231	221	240	218	235	238	221	223	220	243	215	251	206	218	223	211	208	227	214	233	212	218	216	218	236	235	232	236	225	205	240	236	192	215	226	232	233	222	192	215	249	193	235	215	203	221	228	196	228	226	219	224	222	239	222	217	236	214	244	206	235	210	207	237	240	233	232	232	237	241	214	241	204	229	234	238	224	193	237	205	203	237	208	221	212	214	225	225	212	235	202	205	208	261	215	210	223	234	207	252	242	250	190	215	239	212	219	235	207	239	244	217	216	213	239	196	225	227	222	216	230	221	238	232	239	222	200	207	236	237	246	229	208	188	230	207	232	190	193	239	213	223	238	235	199	210	201	226	199	224	235	237	217	223	199	229	194	218	220	235	225	233	247	206	239	212	225	244	225	233	239	231	225	247	223	223	236	212	216	221	237	221	225	244	237	216	211	221	224	230	212	220	242	227	208	207	223	196	214	214	230	218	246	222	226	223	217	192	219	205	229	232	230	209	214	213	202	231	219	202	216	235	222	227	231	207	217	235	210	232	234	189	224	227	238	219	231	213	208	244	219	236	233	220	251	213	207	226	212	216	194	221	241	235	199	212	240	212	236	181	257	210	210	213	223	228	233	243	250	217	199	215	243	204	231	231	216	225	216	206	228	222	226	236	253	221	226	232	210	209	227	203	211	203	213	199	198	226	223	201	205	225	192	223	203	217	202	229	249	204	226	214	208	202	239	220	221	210	192	212	227	222	212	242	220	234	222	245	227	196	217	198	203	239	223	240	235	213	214	211	222
345	1	1900	74798	437	9	3	29	150	267	312	403	407	394	348	319	369	346	328	316	322	316	333	307	289	309	318	277	301	293	282	294	274	287	278	293	281	253	262	292	255	286	265	285	269	267	258	282	260	279	246	271	235	252	267	278	259	227	260	244	279	248	281	241	237	235	253	256	231	248	258	265	265	253	260	243	260	214	233	223	249	253	244	252	252	244	242	255	249	264	268	259	294	276	294	296	292	306	281	313	284	325	322	313	346	302	303	304	250	273	241	258	265	271	245	237	249	247	242	265	242	220	246	241	250	268	248	229	249	268	243	245	256	247	245	247	259	249	226	248	243	243	219	223	247	288	250	233	271	256	267	217	251	251	250	221	241	271	234	246	266	263	225	223	225	232	249	247	220	265	249	238	274	236	252	236	248	245	244	231	285	253	236	222	276	237	255	216	259	233	248	263	255	234	254	238	247	263	260	231	224	256	240	224	263	261	257	229	248	246	223	242	240	248	269	246	248	239	227	243	250	226	246	243	253	222	237	260	255	243	248	239	240	222	236	256	248	239	242	245	225	258	250	249	240	270	246	255	226	249	223	267	258	257	249	263	253	259	229	237	239	248	250	254	263	229	234	286	245	244	244	248	247	245	266	210	242	246	244	234	228	291	225	229	261	222	227	251	231	250	242	234	247	257	215	239	234	231	232	249	264	212	239	225	264	227	226	233	260	225	244	245	246	248	282	236	247	219	221	224	250	243	236	209	239	220	251	247	242	258	243	245	247	243	264	214	257	223	255	233	221	240	253	246	230	258	234	252	245	263	247	242	242	240	226	247	245	230	264	260	256	249	275	243	248	251	250	238	251	231	258	233	243	258	246	246	264	230	234	233	270	248	245	234	238	224	244	227	241	261	232	243	244	233	254	234	234	244	232	229	248	255	236	262	230	255	234	234	248	227	235	231	237	238	234	243	245	255	236	247	228	255	259	265	234	248	248	241	257	276	258	238	211	235	247	254	246	252	241	254	268	251	229	243	234	257	256	225	229	251	268	260	227	265	239	265	227	257	227	255	219	260	242	240	272	252	238	253	252	275	221	247	240	249	253	258	247	225	245	256	227	235	259	248	249	260	228	250	253	272	240	240	235	214	261	243	235	240	248	265	219	224	230	236	227	238	227	266	234	246	201	261	226	265	233	240	240	246	246	266	236	261	237	234	225	246	253	244	239	228	230	247	269	235	230	250	214	216	228	246	247	229	266	228	241	278	244	261	246	231	225	248	243	239	253	237	238	233	245	246	266	242	249	230	245	225	274	226	238	264	245	241	219	253	255	246	233	232	238	242	220	220	252	252	251	267	244	236	240	237	228	256	277	261	220	248	256	238	239	239	240	253	250	251	218	253	217	238	250	229	255	241	237	243	249	232	267	255	238	236	231	254	229	234	245	234	219	237	228	246	253	237	255	219	227	272	261	226	238	227	241	246	247	233	210	232	265	258	234	242	241	223	204	261	220	244	225	248	259	228	237	253	261	255	220	261	237	218	217	259	247	235	234	232	249	227	251	238	261	247	238	260	266	222	255	224	238	241	240	230	237	241	244	261	230	238	274	226	241	254	253	221	236	251	264	250	267	240	257	233	249	235	217	237	245	265	244	243	244	229	242	244	256	242	240	242	259	256	214	260	254	244	229	269	226	235	220	239	221	238	229	215	229	253	259	211	244	243	240	246	246	223	254	230	246	205	280	231	257	229	272	252	245	239	239	257	252	274	259	227	250	239	222	238	252	276	234	225	224	258	237	234	268	262	227	256	262	243	239	250	227	248	219	232	247	234	236	228	246	268	251	244	245	238	229	245	214	255	257	235	231	270	254	264	257	245	242	248	228	220	238	267	229	230	270	240	245	275	266	263	254	227	233	276	249	263	259	237	225	245	244	217	261	248	255	257	227	232	223	214	271	256	242	241	229	269	279	263	246	238	254	268	269	244	241	242	230	246	246	262	235	267	240	276	254	249	255	249	234	241	253	226	264	243	229	225	251	237	256	241	252	256	274	254	248	267	248	232	235	252	238	250	229	234	228	221	256	280	238	260	213	225	234	239	238	235	255	262	243	247	246	231	249	260	260	241	235	245	272	226	226	250	224	239	221	209	249	255	225	237	206	248	220	241	239	256	259	252	241	244	254	272	249	261	224	228	261	235	252	210	212	246	231	254	247	259	281	254	264	239	237	252	232	262	239	225	234	279	231	247	271	238	240	252	252	263	231	238	237	247	249	253	252	219	219	256	262	244	249	252	233	242	214	241	241	218	241	262	212	246	236	211	235	226	250	231	269	238	239	252	250	266	236	245	265	219	240	243
345	2	2100	74900	421	4	0	21	143	308	345	421	389	423	406	383	389	378	360	373	378	359	352	351	343	358	349	338	348	341	328	364	318	341	332	323	334	323	320	329	333	324	327	314	298	323	310	297	318	309	303	318	309	290	304	337	290	329	291	332	322	290	315	305	253	298	303	324	248	277	303	299	307	297	284	298	319	297	295	284	268	315	282	289	300	301	293	293	316	285	295	336	306	304	347	316	344	365	383	357	395	388	401	391	422	371	402	339	345	298	304	286	285	295	285	254	285	303	288	295	300	292	253	276	285	304	283	287	297	286	285	286	286	270	253	291	295	283	270	292	284	265	299	285	276	283	259	291	252	302	289	286	283	290	268	290	267	321	282	271	277	295	274	291	268	296	257	274	303	323	299	279	303	309	293	303	277	293	294	265	313	281	277	292	284	314	267	284	259	284	278	287	307	303	278	285	293	254	301	297	305	289	273	311	334	282	297	274	282	271	276	274	315	289	304	289	259	258	292	264	270	258	279	279	272	264	298	296	295	271	295	271	287	263	253	286	273	263	297	295	300	264	284	302	262	281	262	289	291	294	304	282	303	285	296	262	277	280	267	278	288	297	279	271	267	297	264	283	260	278	273	279	276	295	289	268	289	290	304	288	298	263	248	279	271	259	291	274	277	274	266	278	286	298	261	294	267	277	268	297	294	287	276	288	287	292	278	266	262	284	277	293	283	276	278	245	289	252	284	277	285	287	286	309	277	293	287	296	261	290	292	246	279	276	267	276	285	255	250	253	323	326	262	293	267	265	281	286	273	254	277	296	268	301	279	294	318	320	277	290	272	300	259	277	279	271	280	308	284	282	280	307	285	283	275	268	302	277	282	280	288	278	260	290	242	266	318	298	285	300	268	260	301	267	305	275	307	276	266	287	287	273	314	290	279	282	288	266	278	279	293	298	265	279	286	321	281	320	268	287	289	268	334	286	333	271	283	265	284	261	277	294	286	285	285	283	283	266	276	291	265	309	259	299	259	283	263	286	278	284	310	277	287	304	319	270	320	289	281	310	283	310	310	301	303	272	314	275	300	258	284	256	272	315	292	256	291	282	294	287	288	266	284	286	282	302	290	300	279	318	272	274	276	280	274	275	309	285	268	295	276	296	275	280	284	280	285	293	269	273	281	285	289	270	309	283	261	284	259	251	283	284	279	290	267	296	280	273	285	305	259	282	257	301	275	280	292	265	276	279	286	263	262	293	287	286	275	263	305	279	265	284	296	283	285	270	284	271	289	292	296	292	265	291	291	266	259	284	324	301	265	291	280	283	292	287	290	276	286	301	291	266	294	279	288	284	272	288	305	253	264	304	308	281	254	265	299	289	263	287	291	295	277	294	321	292	261	286	298	278	255	289	270	284	297	292	261	285	258	308	266	299	310	285	266	314	267	306	277	294	269	265	280	278	298	291	278	303	273	287	280	301	293	288	305	261	286	288	288	264	299	276	300	301	275	299	282	294	291	285	313	282	277	269	302	286	268	268	244	274	264	291	277	283	283	292	258	287	272	257	257	302	289	282	280	282	264	291	272	286	283	257	304	281	256	272	282	244	299	247	330	288	247	313	277	274	304	291	261	278	275	279	289	234	314	255	298	260	296	254	284	289	261	293	258	305	281	265	264	329	295	295	278	278	309	279	285	268	273	269	292	269	277	310	285	265	301	262	279	296	285	299	279	276	292	276	284	258	287	259	295	297	269	259	296	267	295	287	305	292	268	255	286	273	243	284	302	288	286	271	262	266	275	268	308	291	288	293	259	283	302	251	289	300	267	286	289	290	275	290	273	287	260	272	274	284	277	292	297	303	269	267	298	281	267	279	258	282	264	296	296	277	269	277	274	297	286	288	303	301	271	286	277	299	265	274	278	286	273	274	289	267	286	275	294	272	275	278	269	281	278	278	317	299	288	280	288	277	284	260	286	267	274	287	267	285	314	297	284	280	299	284	272	289	286	283	281	311	300	282	246	262	292	273	251	271	278	256	292	284	286	280	239	274	301	271	299	279	247	254	300	294	260	294	253	293	294	314	281	296	293	297	276	267	304	273	292	263	288	282	297	288	286	256	274	279	270	262	265	268	291	304	251	272	278	266	284	278	282	269	319	259	308	273	279	291	280	257	286	284	283	244	309	302	261	285	257	282	277	260	251	267	300	285	249	283	317	260	285	281	291	241	292	306	285	271	269	257	258	287	278	282	288	275	303	296	282	286	274	259	274	274	268	290	266	278	234	246	282	272	287	287	293	288	293	295	296	304	279	284	290	295	283	286	287	290	284	292	261	264	302	276	267	286	257	262	256	293
345	3	3500	75002	421	5	1	7	68	219	216	313	299	360	296	333	304	344	322	319	293	310	302	322	317	315	313	310	285	313	297	300	292	319	300	309	299	274	299	308	290	283	301	250	286	288	266	272	257	273	260	250	310	272	259	254	250	249	280	247	248	294	257	259	252	253	266	267	254	263	268	252	268	232	276	256	243	239	253	285	270	246	266	257	286	224	270	287	338	294	330	304	301	310	332	350	306	322	312	307	339	317	299	326	341	287	305	269	301	277	297	268	282	236	229	244	259	271	256	235	239	229	241	262	226	239	239	255	254	274	260	251	259	248	241	220	232	253	236	253	260	274	244	235	267	242	262	246	241	248	264	254	233	247	231	253	262	264	270	227	251	231	254	237	225	229	244	248	232	267	260	231	265	228	250	239	261	249	250	262	242	233	221	229	232	233	238	257	236	264	227	233	241	255	270	243	236	224	250	241	243	254	232	236	252	229	249	222	247	233	253	235	241	268	270	241	253	236	236	244	254	264	256	252	247	253	235	228	241	264	242	235	248	222	219	243	243	257	271	251	231	264	248	252	244	214	263	290	227	262	269	247	268	226	230	253	261	234	242	239	230	219	241	255	264	239	267	250	234	226	247	228	231	233	247	242	237	233	244	253	246	230	234	252	250	239	227	281	232	249	255	250	246	261	230	224	235	245	239	236	249	251	249	269	272	229	259	227	270	276	240	234	234	227	235	236	260	242	242	261	237	244	263	228	240	247	240	228	243	215	259	269	251	229	263	262	243	230	252	237	241	241	239	235	221	266	230	225	243	250	231	227	247	239	235	248	279	233	251	222	240	268	265	236	249	251	238	265	262	225	260	260	239	233	243	241	246	255	227	248	262	255	249	251	241	263	246	247	232	248	233	247	264	242	233	233	235	238	258	226	243	255	256	251	264	246	242	229	252	263	230	225	230	250	226	239	213	209	288	208	255	269	229	233	230	245	254	219	234	249	269	218	234	234	231	234	252	228	243	259	256	249	271	271	254	248	267	219	253	254	254	233	255	216	213	227	273	250	246	232	264	233	239	261	253	226	250	239	247	221	257	237	260	219	253	219	255	261	252	228	249	207	257	273	253	242	226	240	233	216	253	241	242	249	245	218	251	238	227	236	212	237	223	268	228	255	246	252	205	252	233	229	217	250	218	252	256	255	240	236	248	235	221	270	270	234	234	231	238	253	236	253	243	254	251	250	232	236	242	239	255	260	229	247	261	250	251	260	235	238	271	245	225	275	234	237	251	256	248	222	276	251	233	254	244	238	253	213	239	238	258	225	244	254	268	213	241	232	232	235	208	254	223	231	218	253	269	251	270	229	252	237	245	255	240	238	260	223	251	259	234	240	254	240	241	233	252	229	246	236	244	247	256	254	256	241	240	257	237	256	264	248	260	253	227	230	254	251	279	240	237	239	206	231	239	262	236	251	211	239	274	243	229	251	290	254	243	233	269	231	262	239	247	246	253	281	248	232	244	225	245	206	243	244	234	267	254	241	233	248	242	220	236	255	249	274	266	270	250	228	252	229	229	248	265	245	249	239	235	236	256	241	244	227	210	245	228	246	261	224	266	241	285	240	219	256	244	261	208	229	253	244	223	251	268	246	230	257	262	231	256	227	235	260	277	216	244	232	239	234	250	253	224	261	242	233	213	262	244	265	236	256	232	242	236	243	257	242	246	244	223	231	262	239	247	227	227	235	246	261	255	246	247	224	241	243	253	232	242	253	250	232	235	224	243	246	246	225	237	258	241	254	236	259	225	259	275	244	263	238	231	268	249	246	258	249	244	274	224	267	222	238	252	238	221	235	247	251	248	238	250	238	271	253	249	242	235	209	242	241	248	243	243	238	249	231	217	236	245	213	240	211	246	257	254	249	252	233	243	252	252	237	266	243	248	228	265	242	247	254	239	214	250	236	238	250	246	241	243	254	231	244	210	222	234	224	251	231	232	242	245	261	238	250	261	211	231	214	245	236	227	241	245	249	245	241	260	257	236	244	240	281	235	217	228	248	238	255	229	214	243	268	224	257	231	252	243	235	224	253	243	245	254	250	263	272	251	252	235	238	226	243	234	274	242	235	239	253	239	267	236	266	243	239	251	260	226	231	232	226	261	258	228	254	230	229	214	234	227	224	243	254	242	279	227	260	229	228	229	250	248	238	245	241	227	253	261	247	238	229	257	260	262	276	252	238	253	250	246	237	224	251	257	242	241	247	258	266	223	247	242	233	240	239	221	243	279	258	239	272	246	268	240	247	226	213	235	249	252	267	260	250	239	235	248	251	245	233	247	235	235	253	248	233	236	229	229	240
345	0	2700	75103	410	9	2	3	67	204	255	324	316	347	316	334	344	306	298	339	295	308	298	321	292	328	307	302	309	337	274	300	290	302	303	286	290	299	279	275	252	293	267	304	271	261	259	244	250	297	271	239	228	252	265	249	247	269	259	259	245	255	242	259	239	240	253	238	256	237	264	212	262	246	216	228	240	250	218	245	252	233	248	243	247	255	268	302	292	302	298	339	300	316	353	327	332	321	302	347	318	344	308	328	317	298	281	261	231	226	240	225	228	237	248	231	223	248	224	256	214	231	241	216	262	227	265	242	225	219	257	225	222	246	234	220	234	203	240	220	222	214	233	233	236	207	233	217	246	202	224	195	231	201	238	222	228	238	236	225	255	223	217	212	211	198	209	218	249	224	259	245	199	223	227	225	228	238	207	227	242	216	232	243	222	201	238	232	228	216	204	238	208	225	229	204	247	213	210	252	236	219	223	235	230	231	246	213	227	245	238	216	236	213	228	218	218	244	211	236	228	208	215	236	214	206	229	233	230	243	206	214	216	215	225	208	212	237	243	224	233	233	218	209	235	222	228	246	236	227	212	228	203	229	231	233	209	223	231	236	215	219	248	243	220	219	209	211	233	241	235	246	220	215	201	204	208	188	268	223	256	201	222	224	218	240	231	241	206	212	221	227	238	246	232	222	242	227	210	250	249	224	222	226	255	259	218	230	203	221	209	199	252	222	219	221	191	216	203	246	206	222	220	237	217	221	240	228	188	242	206	243	242	230	220	242	221	197	216	242	238	229	264	216	200	232	226	198	229	206	197	207	215	216	210	216	221	227	237	221	228	224	229	224	228	224	213	209	212	226	203	226	242	226	226	238	231	228	249	224	231	222	218	230	240	229	206	253	195	237	216	206	228	209	226	224	190	210	190	215	228	204	210	205	208	205	251	207	213	220	236	241	237	211	222	220	209	210	214	238	228	202	233	221	187	201	253	199	217	219	231	219	219	228	223	212	225	235	245	196	229	235	243	227	218	215	235	220	240	229	215	240	238	235	236	231	208	246	228	255	205	213	209	208	233	214	222	220	223	240	238	256	225	217	221	227	233	229	237	221	226	222	210	234	211	196	201	233	229	214	240	210	222	214	220	232	219	272	229	228	226	206	200	228	203	238	209	212	250	214	214	211	195	210	205	234	233	205	216	197	212	233	220	216	223	248	228	238	224	215	206	217	213	226	219	249	195	239	271	215	221	229	223	219	226	214	218	221	238	215	201	219	251	244	204	231	235	204	199	208	234	242	217	199	211	206	247	222	219	220	217	214	233	229	210	225	224	203	238	225	230	204	231	235	237	236	202	197	211	241	219	219	232	236	210	235	232	229	203	228	220	238	221	233	211	222	209	202	226	211	212	216	217	216	219	236	213	229	222	227	221	224	227	245	223	213	219	227	220	217	220	223	226	218	214	241	221	236	213	218	227	226	238	214	220	230	242	214	213	190	225	198	240	233	213	228	226	226	220	214	207	236	208	191	214	239	220	196	206	204	239	234	220	239	233	189	200	231	231	222	235	234	238	224	218	212	221	198	204	216	221	202	245	214	244	223	221	227	227	235	201	208	204	216	206	210	224	209	206	237	241	208	221	234	232	222	243	210	214	213	210	228	221	228	227	245	227	236	227	225	217	203	234	203	240	245	215	190	228	243	219	217	233	218	198	214	215	206	228	227	224	198	207	214	210	236	221	219	247	216	192	203	224	212	200	220	225	221	203	195	212	202	207	221	229	227	222	212	220	246	228	221	224	246	204	238	183	217	215	215	199	172	244	211	228	207	220	242	233	203	211	208	204	223	196	220	225	212	215	260	223	243	183	202	210	217	218	228	213	233	221	227	203	218	227	214	218	222	211	253	212	223	208	242	201	228	207	217	209	212	208	228	226	225	210	213	206	220	221	179	221	237	220	230	227	236	226	191	208	239	224	209	251	230	206	210	212	216	222	221	197	206	220	230	198	214	218	193	225	219	227	192	226	230	246	219	243	235	213	252	229	222	234	225	222	239	226	232	212	226	218	203	214	233	224	190	232	228	223	216	224	220	213	235	217	235	242	228	238	252	213	189	222	219	218	242	208	244	228	202	196	219	206	191	227	243	208	201	231	210	205	232	242	235	235	231	213	228	217	205	194	254	223	221	201	203	217	234	216	218	230	231	204	188	231	225	200	218	214	219	224	213	227	243	235	223	215	232	213	202	199	224	222	233	245	219	218	211	216	208	216	209	212	202	220	217	220	248	219	211	239	203	235	213	231	234	239	195	207	217	217	210	242	228	232	221	214	226	217	216	232	223	195	224	225	213	212	258
345	1	1900	75205	397	6	10	33	150	264	361	469	396	424	416	369	331	345	346	340	328	324	324	317	305	311	280	309	294	312	272	270	290	273	265	304	259	285	278	278	257	285	280	258	242	257	261	254	249	274	253	270	261	239	265	263	252	239	281	277	248	246	266	250	264	237	244	250	285	257	272	260	248	276	243	257	252	275	274	255	281	274	247	231	239	265	232	282	269	281	272	274	292	302	298	300	325	312	374	345	351	345	362	368	287	295	311	281	268	247	249	247	236	267	250	253	240	257	278	256	230	242	243	241	243	252	255	271	256	248	246	258	225	248	273	217	261	245	252	249	255	246	253	260	236	234	237	245	260	265	266	256	250	239	221	249	257	236	257	287	256	250	258	251	222	247	255	237	243	234	217	273	275	268	248	251	235	223	255	270	252	249	238	256	234	223	263	237	263	245	273	271	259	261	236	218	215	250	256	278	219	278	238	216	262	228	241	249	280	253	237	245	223	264	254	226	292	262	239	210	256	260	255	224	246	258	261	241	242	224	278	270	272	227	250	245	224	248	234	233	248	247	253	245	266	242	233	232	249	241	232	251	218	226	247	251	263	227	277	252	268	236	268	252	272	235	228	247	230	269	251	243	249	220	252	256	231	255	262	238	249	243	244	219	254	247	239	243	242	252	253	229	231	240	227	248	274	247	231	240	256	239	246	223	275	253	239	253	248	258	222	241	259	223	222	276	217	244	236	240	260	215	254	231	251	248	235	270	251	272	209	235	247	241	248	249	262	257	251	244	246	239	249	261	226	255	226	229	231	237	240	234	254	226	218	261	231	260	257	240	263	224	240	238	255	232	238	241	260	230	246	236	244	255	239	226	245	233	247	269	241	235	262	246	241	259	217	232	258	211	236	241	242	259	276	248	244	262	253	256	246	218	256	238	251	230	245	245	260	246	249	218	236	252	235	252	220	244	233	227	226	251	259	247	236	235	230	239	234	252	258	253	233	222	252	233	243	232	251	242	226	242	254	256	269	227	258	241	220	244	264	239	243	245	258	233	241	241	222	238	223	247	240	208	227	254	249	261	222	244	250	241	217	238	252	244	222	225	221	256	240	229	217	260	279	238	253	240	253	251	227	239	256	251	233	232	255	228	274	242	248	264	257	226	246	250	220	247	253	255	243	246	262	236	241	232	230	238	221	241	256	259	248	263	241	213	249	253	245	226	245	230	268	212	277	258	227	238	258	232	235	243	272	224	253	232	253	239	241	244	264	245	268	262	237	264	253	246	224	215	224	220	251	227	233	254	252	257	246	242	249	230	263	206	262	269	259	212	240	257	250	223	247	237	217	232	215	266	240	212	232	251	267	211	268	228	240	253	244	242	238	244	250	224	247	259	219	253	252	252	247	248	246	246	266	255	254	247	256	251	237	239	238	239	232	226	245	231	232	229	219	251	259	239	240	255	213	213	232	250	245	260	230	230	236	239	227	253	240	263	249	247	231	229	232	284	230	247	231	227	252	233	267	253	262	277	251	253	234	260	259	237	247	237	233	226	223	256	269	229	239	241	235	215	250	244	277	265	258	249	248	239	226	234	232	275	215	242	236	238	239	267	203	242	233	229	213	256	255	245	248	244	233	233	238	248	265	236	229	237	272	222	259	261	229	241	235	258	238	261	274	267	263	214	256	217	251	261	253	248	227	240	251	232	254	218	235	234	276	221	242	258	220	234	242	228	241	261	238	249	240	248	252	251	231	254	243	278	218	250	237	245	236	274	254	246	236	235	244	257	257	228	235	193	249	276	250	248	249	231	280	253	243	263	230	242	242	246	213	233	252	273	244	247	247	242	243	242	232	275	224	270	229	261	229	244	228	228	238	252	234	245	226	237	255	239	237	229	235	240	239	254	278	268	262	266	242	243	252	248	231	235	256	230	221	239	245	265	255	242	240	206	250	257	233	224	255	244	243	242	250	208	244	233	235	254	254	256	227	244	250	235	234	260	247	266	236	240	234	223	244	263	235	247	251	242	229	251	247	226	241	252	217	229	193	252	245	245	233	223	247	250	235	241	246	247	258	229	236	224	263	234	247	256	228	218	242	252	235	239	234	212	239	217	240	279	258	229	255	253	247	229	239	266	254	239	236	232	238	238	231	234	240	270	234	246	236	251	213	243	239	262	243	237	245	216	242	250	236	245	243	241	223	253	225	245	237	260	219	256	245	228	267	245	237	264	250	240	238	230	217	240	227	251	247	242	221	230	235	246	263	246	233	260	246	237	221	235	247	246	255	242	257	226	231	264	246	244	250	244	252	228	258	257	210	232	258	246	237	264	234	257	221	229	265	263	242	245
345	2	2100	75307	385	2	1	33	190	340	402	476	476	420	434	456	394	398	406	412	369	403	342	362	387	371	379	379	382	358	363	353	351	361	342	370	320	389	345	336	325	380	330	348	332	375	340	299	343	353	309	339	304	354	313	336	346	313	315	325	351	319	309	331	292	301	315	303	307	319	339	324	311	321	313	309	329	300	309	322	298	315	314	334	337	309	353	349	341	348	354	367	353	388	348	384	379	379	370	397	417	385	392	405	407	411	400	353	345	306	332	310	332	347	335	304	328	298	280	326	287	306	303	302	300	311	326	324	324	316	313	288	346	300	299	305	312	319	313	281	323	285	286	328	312	332	308	315	304	290	305	304	298	321	293	319	312	313	297	295	308	298	300	282	314	311	318	325	324	331	276	287	313	305	298	310	315	302	338	303	319	316	285	315	296	321	304	311	299	321	328	303	310	322	284	290	287	321	292	310	321	282	310	338	291	304	300	308	310	318	310	288	321	324	315	295	320	288	296	302	296	320	329	294	284	314	324	313	323	290	336	319	321	325	307	290	301	295	298	288	309	295	316	308	332	313	308	324	321	318	334	327	304	343	284	298	302	312	324	304	308	325	326	286	280	295	311	311	303	309	302	304	277	317	304	322	314	313	310	304	324	300	315	278	304	298	298	319	289	281	303	313	320	306	338	297	302	305	294	313	305	314	298	330	279	327	313	310	303	311	309	294	344	322	330	313	318	304	327	298	314	311	306	297	312	346	306	290	312	322	291	303	301	316	268	287	305	342	307	301	312	310	304	324	317	305	318	331	320	295	311	290	288	329	294	291	322	293	323	317	314	307	323	325	294	324	333	323	305	308	315	295	305	287	302	303	325	316	345	302	300	308	333	285	301	315	284	330	288	315	318	307	339	316	295	310	303	332	322	304	315	282	293	298	299	329	334	299	289	313	315	326	305	294	305	310	311	283	278	317	317	315	304	295	303	313	313	268	340	324	343	292	290	307	305	294	302	311	345	298	327	297	324	329	279	315	308	321	298	292	309	329	297	319	288	296	296	302	322	325	310	312	315	310	308	290	318	332	332	315	260	283	311	305	295	286	283	307	324	270	348	287	288	294	323	313	342	283	312	324	317	303	328	285	292	287	326	338	350	291	300	315	320	307	343	325	296	302	287	288	346	320	288	296	312	293	304	302	318	307	316	287	305	342	315	307	292	319	330	294	325	268	315	303	287	309	307	312	296	302	333	312	322	309	325	285	312	327	308	316	286	298	317	275	330	273	293	335	271	320	286	310	281	311	320	299	292	292	311	301	305	311	309	314	306	301	310	316	314	298	306	288	331	298	307	289	326	293	329	316	289	310	319	325	289	303	295	301	320	308	290	336	318	314	281	293	303	301	307	295	326	300	312	301	274	319	307	289	333	304	334	330	303	304	299	293	279	302	294	292	322	318	316	294	303	321	292	321	316	301	272	281	282	304	292	305	308	318	296	325	308	317	283	280	332	299	310	304	318	329	298	309	326	317	294	320	290	290	317	329	298	303	302	356	337	302	321	325	318	327	311	303	284	305	305	348	298	309	304	274	333	319	317	292	307	321	321	290	317	322	318	300	302	295	322	273	316	317	314	300	339	320	301	270	278	317	287	314	284	305	307	300	305	314	300	306	306	284	290	300	298	295	313	340	333	295	312	289	278	294	316	316	315	321	312	279	275	315	301	298	294	283	301	280	296	310	303	298	323	315	329	291	331	313	314	319	301	341	268	304	288	314	314	278	313	280	302	312	318	305	306	277	328	320	287	302	315	309	308	310	275	316	300	289	316	309	312	324	273	291	343	312	312	299	296	310	287	314	295	305	327	284	306	299	286	304	319	316	299	321	281	287	312	305	310	335	294	315	327	286	312	324	310	298	325	320	289	312	306	300	289	317	326	303	286	318	294	313	301	278	298	261	300	312	310	324	309	287	316	307	300	338	276	311	302	319	298	290	304	311	315	322	302	313	309	299	328	314	303	334	282	314	318	328	304	319	277	312	346	334	306	313	305	317	305	310	281	317	292	320	298	308	286	321	281	298	299	310	323	339	290	335	307	318	302	308	291	289	273	291	334	296	283	347	283	317	268	302	291	313	292	313	297	315	289	297	270	296	308	305	291	301	296	322	303	299	314	306	311	315	317	282	300	317	323	308	313	327	328	343	299	323	277	306	303	306	277	317	315	299	326	298	282	305	297	295	294	312	319	301	303	303	312	309	307	286	297	305	323	321	311	320	294	300	312	314	313	333	289	303	305	285	316	318	300	323	318	300	318	304	303	313	274	305	294	340	295	297	302	320	313	298	340	295	318	309	300	334
345	3	3500	75409	397	6	6	29	172	300	371	484	396	419	400	388	366	386	371	383	358	367	326	328	335	325	352	340	315	323	310	306	364	300	304	323	299	298	312	324	297	297	305	265	334	317	292	292	284	274	314	303	321	282	306	303	306	257	307	288	282	320	299	305	269	293	280	285	284	298	284	253	278	276	285	307	310	277	281	265	300	281	302	296	287	339	302	329	294	319	327	338	358	352	360	402	355	337	376	359	373	340	353	326	313	309	311	288	281	267	262	282	277	272	258	285	283	282	281	288	268	274	262	286	264	277	260	282	277	301	270	295	281	276	276	246	265	281	248	289	280	290	248	278	269	283	258	273	264	301	288	267	286	276	286	272	252	257	259	292	280	296	261	298	269	281	242	276	252	271	275	272	288	303	267	278	223	274	275	281	272	277	279	249	287	262	282	277	287	258	290	249	284	262	244	313	260	268	284	259	291	264	226	274	261	287	269	289	288	297	269	256	272	267	299	246	289	270	285	271	267	240	289	298	235	254	282	270	270	280	284	272	278	283	269	237	286	267	281	285	271	296	271	276	270	233	298	273	287	299	275	260	234	274	262	260	254	259	278	253	302	300	270	256	305	266	252	290	269	253	274	287	289	282	260	278	265	287	319	281	264	288	252	276	259	259	269	263	313	290	282	242	254	272	286	273	281	260	263	268	268	303	303	283	277	278	299	265	254	272	271	241	250	272	273	276	281	279	274	294	265	264	275	271	285	285	270	234	275	260	286	255	262	269	297	269	296	288	276	300	275	256	266	261	251	267	262	274	287	281	317	264	260	261	255	272	287	257	265	272	279	271	294	244	265	267	279	270	255	251	272	266	244	258	267	242	254	268	279	261	275	276	278	257	282	259	278	268	294	269	268	268	260	268	271	258	299	275	276	264	268	277	287	311	286	279	258	272	274	260	266	274	263	292	323	264	281	268	311	277	249	292	269	257	278	286	280	280	255	282	260	275	281	257	240	276	285	270	258	256	271	275	296	272	243	293	301	292	255	284	284	284	262	282	251	299	281	255	265	276	256	303	268	283	254	284	258	285	286	270	243	275	248	265	269	260	277	292	297	251	310	249	267	271	255	273	283	252	270	269	285	279	288	282	292	271	267	282	265	269	288	274	282	286	279	272	253	237	264	250	286	248	237	283	256	254	273	256	248	296	231	265	272	301	283	281	250	264	270	268	254	258	263	273	231	289	266	261	276	264	271	288	250	282	265	299	237	252	291	244	296	286	257	285	286	294	279	250	277	280	266	315	263	262	275	273	280	274	257	266	263	271	262	280	263	292	291	282	272	289	261	283	278	246	221	268	267	263	288	302	241	268	259	284	272	257	265	270	278	270	262	263	253	275	259	265	270	283	253	261	271	282	250	281	277	259	274	255	297	288	256	261	289	282	296	274	261	267	288	253	265	296	286	256	249	282	273	270	267	256	276	288	280	264	272	291	272	244	260	264	310	275	264	292	280	237	282	279	254	277	312	235	268	277	290	275	271	270	280	274	284	256	286	250	305	266	249	301	247	241	291	249	283	291	275	271	261	270	308	245	275	282	279	275	280	278	279	284	268	271	269	268	286	269	287	253	268	281	282	277	275	266	286	288	258	267	263	242	254	261	279	255	283	244	252	268	268	297	265	273	274	298	277	268	266	311	293	265	282	293	296	256	270	243	297	276	286	269	268	284	256	257	276	255	265	289	256	279	274	268	268	266	278	286	282	262	284	277	282	280	275	276	242	261	271	268	279	282	290	288	273	271	275	268	294	264	251	281	285	302	268	262	259	261	261	302	252	271	252	267	245	259	262	290	270	254	260	269	271	259	273	278	270	277	284	285	267	272	281	252	260	274	273	256	234	269	291	279	269	272	255	290	259	240	262	285	291	261	266	267	286	278	264	259	280	269	266	273	274	274	264	283	278	287	243	264	277	284	273	285	293	295	262	265	238	260	283	287	253	274	263	265	250	288	265	290	268	242	246	278	295	253	238	256	288	252	275	296	274	283	271	281	253	279	265	260	288	291	268	257	284	271	289	290	256	301	254	253	284	262	277	253	274	272	261	271	250	275	267	277	308	269	274	255	260	247	274	260	278	272	284	270	271	302	279	274	283	251	272	267	302	278	268	289	267	276	263	276	268	270	259	272	256	282	249	296	286	252	270	250	275	271	269	275	266	242	270	258	271	260	284	270	238	265	265	270	279	287	256	271	266	272	275	279	280	259	274	293	262	274	286	257	282	275	268	258	259	267	264	252	246	275	268	300	282	301	264	269	274	278	270	282	271	285	266	268	275	256	296	286	250	279	280	279	274	263	264	279
345	0	2700	75511	380	6	3	30	197	405	461	535	495	544	501	479	477	477	477	474	485	506	479	497	486	486	466	465	434	469	465	465	468	464	483	489	439	454	456	446	446	454	447	447	458	452	458	479	412	433	448	418	448	421	422	394	415	440	416	415	430	389	405	428	418	439	443	439	445	435	411	439	433	411	425	407	429	430	437	430	425	423	391	453	431	424	491	465	486	501	509	482	512	491	510	528	512	530	495	499	509	512	509	507	551	495	515	433	460	444	454	439	410	432	396	431	432	435	410	423	464	491	400	456	434	409	391	441	408	436	406	411	394	419	385	458	403	416	395	383	406	440	408	429	453	418	406	433	380	427	414	416	383	410	397	413	402	434	409	418	461	390	401	413	433	391	393	396	414	467	418	435	431	418	405	415	431	399	386	446	390	383	421	416	420	418	416	375	408	396	442	425	401	436	433	435	388	441	444	405	375	430	417	420	437	435	427	392	416	410	435	445	387	440	445	421	437	419	429	418	413	391	427	403	421	429	451	422	393	410	426	404	397	384	410	417	407	419	411	410	414	387	442	436	421	401	460	451	413	439	397	390	376	421	428	410	463	435	421	399	405	401	399	435	393	422	397	444	389	415	436	438	424	425	431	402	446	412	408	397	417	424	436	411	414	406	415	434	410	432	436	386	415	425	421	394	422	402	398	389	384	402	391	444	423	416	415	406	377	422	402	364	420	409	414	422	378	428	390	413	418	429	415	414	377	415	421	428	426	394	451	399	407	397	407	435	430	429	419	390	421	404	425	440	427	442	400	414	414	445	407	410	459	414	434	418	427	453	421	452	398	408	405	428	420	419	385	394	429	414	409	422	378	405	435	424	394	430	414	413	400	453	388	438	397	415	412	415	406	428	399	380	394	383	440	408	425	424	401	439	394	383	399	418	436	411	421	395	435	408	399	408	421	415	425	438	430	417	422	414	371	370	421	393	445	431	403	433	422	414	386	428	433	405	409	413	374	449	418	428	409	416	416	422	387	423	440	424	395	399	414	410	390	438	408	436	419	424	391	420	439	419	372	410	397	427	407	427	418	413	390	420	380	409	423	393	398	407	388	437	422	393	452	438	414	437	386	427	401	411	373	416	375	397	404	429	426	420	437	411	411	436	411	417	359	442	427	413	391	424	427	417	441	423	434	406	403	409	426	423	387	385	424	402	433	428	394	417	391	383	448	392	395	395	424	416	420	414	379	404	410	427	433	410	428	436	412	414	406	432	379	407	431	436	414	402	429	389	443	451	413	427	405	414	412	443	413	412	394	379	422	413	424	424	412	407	406	411	402	411	410	420	376	425	416	450	406	404	420	416	385	446	399	426	438	413	399	406	420	396	383	445	426	409	413	396	384	419	417	453	413	426	407	421	417	398	429	394	446	419	430	408	405	405	411	419	403	394	421	407	398	423	397	407	457	436	448	397	414	407	423	385	435	430	406	457	409	425	396	438	391	415	398	407	419	433	438	417	445	429	402	386	432	434	412	405	415	395	396	403	431	421	411	399	418	404	429	407	409	425	387	437	421	404	407	411	400	412	416	410	424	460	446	391	418	383	419	404	434	414	383	428	412	388	403	411	378	412	435	427	428	420	409	413	449	412	421	412	411	397	418	417	437	406	408	384	386	427	422	391	408	403	397	422	407	406	404	427	394	429	394	426	408	448	419	419	401	438	436	402	431	438	464	408	373	387	408	420	384	401	406	406	428	394	447	416	425	439	404	423	447	417	399	441	416	419	429	413	407	405	418	437	390	386	461	429	444	414	409	395	414	402	405	427	384	448	413	421	417	367	426	424	418	408	396	397	404	416	391	427	410	405	409	454	392	422	407	388	422	394	423	413	426	432	400	373	439	414	432	418	435	434	410	446	404	405	402	382	416	408	416	400	397	415	433	409	398	402	448	413	411	403	416	415	420	437	415	393	413	384	416	391	381	437	405	394	406	394	410	417	407	417	447	416	394	400	408	420	406	396	446	425	406	413	420	418	430	411	428	373	432	414	427	419	424	404	424	413	406	432	404	397	393	382	386	413	421	444	400	425	377	434	391	408	447	445	406	424	408	410	379	410	398	411	405	410	407	421	415	419	414	432	424	378	433	424	421	381	416	409	402	418	436	406	395	447	416	427	419	409	389	413	423	407	397	431	394	413	433	407	433	399	414	397	422	412	427	429	410	443	439	427	375	416	383	433	414	446	413	408	407	449	421	422	418	428	394	390	425	428	409	428	423	399	413	428	417	411	442	394	427	403	433	412	398	426	416	426	423	420	410	435	389	405	417	428	404	417	453	396	388	402	405	402	394	415	415	432
345	1	1900	75612	402	8	2	94	261	465	476	536	489	481	478	446	427	414	436	427	407	383	406	408	382	395	384	356	369	362	354	388	373	422	374	339	378	350	366	368	361	363	346	368	389	348	334	338	360	326	360	371	344	361	354	359	335	346	314	375	343	365	343	360	372	360	353	345	382	338	365	341	344	368	333	345	344	349	328	370	329	361	354	373	360	344	342	385	372	349	337	403	366	413	398	414	411	445	437	478	445	483	436	461	424	417	409	386	386	341	380	358	365	335	320	341	337	332	345	324	342	331	360	342	340	348	324	352	334	365	332	358	343	359	336	367	340	375	344	333	323	354	329	378	354	353	334	339	364	338	336	336	381	330	371	355	353	333	337	362	349	339	335	323	349	340	339	381	326	343	355	353	369	323	351	321	368	337	353	334	337	353	317	349	365	345	357	346	335	318	327	333	355	349	377	356	372	387	335	316	316	362	355	332	305	339	339	345	298	326	341	359	340	357	370	361	342	349	348	331	320	360	296	332	324	392	355	347	331	311	339	362	334	333	332	304	336	351	327	349	315	334	355	321	360	350	361	346	354	346	326	343	354	295	334	344	329	347	339	370	312	368	306	347	307	360	357	312	311	336	337	343	336	328	340	345	340	340	291	324	365	309	344	332	347	388	347	367	360	313	372	330	362	325	344	349	354	377	354	357	319	320	316	345	340	384	341	302	347	343	337	317	355	340	351	334	370	331	341	368	386	348	321	354	334	343	328	362	343	325	355	364	310	357	327	350	344	350	334	326	323	348	326	333	363	338	354	328	342	323	345	365	345	344	326	339	338	338	357	330	304	362	348	318	327	341	334	350	349	336	337	341	326	361	308	319	362	341	359	358	325	333	349	316	296	342	339	356	371	345	352	317	357	345	327	358	332	364	358	365	329	338	318	322	315	326	359	362	307	332	297	381	347	380	295	337	335	352	341	360	317	329	311	312	344	361	343	352	345	333	331	352	362	325	324	348	334	340	362	350	328	336	367	339	339	340	350	346	306	368	317	337	357	339	324	323	371	361	322	352	355	330	355	358	346	313	333	346	343	336	324	325	334	348	336	301	318	369	364	359	351	345	356	336	349	334	351	326	334	357	338	313	291	357	307	317	322	303	369	333	341	339	326	384	353	325	324	336	323	330	345	340	351	338	331	322	350	351	372	356	336	361	350	369	355	322	333	341	333	344	357	350	323	338	334	343	328	354	324	321	328	320	353	325	347	353	349	329	351	337	337	314	328	359	364	326	302	335	353	320	357	333	366	351	334	349	341	355	315	340	323	358	343	336	336	351	362	331	359	373	356	360	321	370	355	316	351	353	377	328	335	349	340	346	323	330	358	344	347	315	357	315	328	346	329	353	344	348	319	347	334	359	337	349	374	367	337	365	370	332	345	339	354	343	335	319	343	385	335	335	344	340	343	352	350	343	345	318	315	349	322	348	362	346	337	333	322	340	369	355	354	356	346	331	337	320	344	324	366	337	335	334	355	345	347	319	340	354	379	308	355	349	351	349	340	356	341	328	345	352	350	344	325	317	351	323	344	353	341	372	370	328	303	354	354	329	374	328	356	335	341	335	381	379	341	342	324	328	364	328	350	368	302	318	337	329	310	343	349	338	345	343	353	334	356	364	336	355	367	351	325	345	337	319	364	340	320	361	348	338	367	375	331	356	339	344	310	350	336	360	324	326	348	327	328	345	341	331	349	354	332	347	357	344	362	332	325	340	328	367	325	323	346	351	337	353	338	329	330	350	310	339	351	328	343	322	339	314	349	372	324	380	338	350	329	337	329	340	355	301	357	331	336	328	343	345	348	354	335	333	326	327	333	341	317	357	336	368	323	305	348	375	355	319	300	324	355	325	335	331	351	346	340	304	366	317	318	352	351	330	373	345	341	358	357	309	335	326	336	322	364	321	348	333	342	347	360	344	347	332	341	332	360	321	348	340	333	354	329	346	350	353	327	348	307	328	344	344	336	350	350	336	362	348	341	348	323	297	327	351	347	327	371	354	350	333	325	336	350	318	338	327	347	329	298	359	344	352	357	338	323	354	350	337	337	306	321	360	375	312	391	357	340	342	325	353	339	355	351	334	345	333	335	342	327	347	312	352	360	355	316	306	325	345	345	329	315	335	338	351	357	375	326	344	335	326	348	327	344	319	353	328	342	338	333	369	318	315	354	324	318	336	342	345	335	364	362	360	377	330	348	311	319	306	343	332	329	357	321	340	353	328	322	311	330	359	336	320	339	324	338	344	336	349	353	362	329	315	322	337	330	335	326	364	334	339	341	345	314	350	361	351	374	301	341	336	313	331
345	2	2100	75714	413	1	4	114	269	438	476	503	527	492	457	460	437	435	407	430	406	390	409	394	361	383	382	381	373	361	368	377	344	379	362	367	338	349	345	359	324	329	335	317	347	321	352	340	356	321	296	334	334	333	311	316	331	332	319	293	344	332	322	350	322	325	336	329	313	317	319	314	342	338	309	336	352	338	326	327	314	314	332	327	352	319	328	372	334	380	362	385	356	357	396	424	412	401	425	380	380	419	347	396	363	314	332	343	324	316	312	293	323	338	319	303	325	336	316	323	305	318	310	318	310	313	332	306	305	311	310	307	314	330	306	328	315	294	310	337	320	290	335	313	314	318	294	299	348	278	327	327	335	311	320	328	315	321	355	316	322	338	351	306	318	340	327	306	297	298	317	302	312	330	319	294	324	301	316	322	306	345	333	313	325	337	307	312	297	290	335	349	309	327	315	323	302	328	314	321	310	349	297	316	325	310	318	331	297	334	333	295	316	317	314	321	312	319	306	331	330	326	321	300	336	321	328	316	308	327	321	338	313	312	313	333	296	318	308	311	356	324	320	316	324	293	334	338	311	315	333	322	310	292	313	325	303	319	340	323	329	299	302	303	309	343	320	307	322	324	296	336	324	328	306	340	311	348	289	312	338	305	311	332	329	316	322	310	316	322	316	335	327	307	322	321	316	291	314	299	322	332	309	338	338	301	299	349	345	306	308	311	330	308	320	338	309	305	315	304	327	296	321	302	327	296	330	300	323	325	364	327	311	327	342	357	322	309	328	316	323	323	317	303	304	322	319	352	314	311	339	315	296	310	307	309	309	327	303	322	323	302	311	330	301	325	315	307	310	331	297	295	317	315	322	308	332	299	319	352	329	339	313	308	326	314	320	329	298	350	312	340	324	286	311	323	325	315	330	294	326	328	293	323	328	299	305	304	310	328	322	301	325	304	314	286	319	299	349	332	298	310	296	324	303	297	304	314	301	281	289	321	325	320	326	331	320	342	336	290	312	341	297	315	316	302	330	311	338	309	329	289	307	328	302	302	306	323	304	300	305	300	317	317	296	307	299	312	318	297	320	301	287	283	316	295	309	325	317	316	334	319	309	323	339	345	319	323	315	309	334	316	290	325	326	305	306	318	321	314	320	289	349	325	313	326	286	329	327	302	322	315	304	308	298	311	328	293	290	351	311	322	317	310	311	327	311	342	319	323	326	297	324	318	280	310	302	301	327	302	326	332	327	320	315	308	319	341	313	292	318	329	319	360	299	326	330	298	300	308	303	296	317	306	319	303	310	325	352	312	332	294	311	319	329	332	310	331	296	304	321	346	318	292	327	336	280	338	341	337	328	279	310	317	303	318	325	309	301	320	321	325	273	295	345	337	297	338	334	327	325	312	268	308	297	326	335	364	300	312	289	325	337	314	305	346	344	317	322	305	351	315	310	347	332	329	312	311	313	287	296	324	328	335	324	323	339	331	303	322	328	330	306	340	283	291	330	317	316	326	341	332	280	324	317	305	322	336	309	337	319	307	348	349	318	287	299	320	312	338	339	323	313	311	322	325	302	296	330	333	354	327	321	301	313	299	296	312	328	324	311	316	342	313	306	308	319	298	325	331	320	306	305	329	327	283	301	301	326	345	282	323	343	317	327	322	325	320	311	313	326	324	302	348	309	312	329	336	297	335	298	338	314	298	351	313	321	307	307	289	319	309	342	327	329	332	359	334	330	321	347	289	325	346	320	337	291	306	284	328	307	353	351	325	269	302	323	337	306	319	299	293	303	319	316	331	305	285	311	337	295	300	327	323	312	309	320	317	283	323	324	296	317	332	322	305	302	308	314	336	326	304	312	338	335	292	325	326	342	317	314	309	299	330	304	325	322	331	322	306	328	301	322	331	290	339	345	300	329	336	305	314	348	319	312	290	327	326	322	325	333	308	325	312	300	321	340	296	346	310	326	313	311	300	336	293	350	301	314	328	312	320	354	327	304	324	329	277	337	317	302	335	315	305	313	335	302	338	324	283	313	332	317	301	316	307	327	334	340	349	338	298	322	320	309	293	313	321	287	267	305	333	322	329	290	305	306	337	317	330	312	339	301	308	288	292	292	327	313	317	291	303	283	331	322	296	356	321	283	326	297	343	319	323	323	341	310	326	317	317	293	313	317	331	300	336	316	328	320	365	341	313	325	331	312	329	332	317	306	265	316	311	331	309	295	338	363	338	345	305	317	292	319	320	323	348	323	293	315	302	311	293	323	310	301	321	348	302	300	315	315	311	323	309	337	312	312	317	334	300	320	316	311	353	316	315	328	321	306	292	305	292	330	346	329	309	326	304
345	3	3500	75816	391	6	3	86	271	446	439	536	513	508	486	473	452	486	468	506	456	447	465	468	444	450	449	402	434	448	441	419	424	411	450	445	420	407	408	410	407	417	418	414	431	387	397	421	399	424	397	394	395	390	393	414	401	394	381	404	390	414	395	446	361	398	409	375	424	396	386	364	406	375	394	414	412	389	388	420	417	401	432	418	422	458	423	460	458	462	457	505	446	454	449	467	472	479	457	458	454	459	492	471	402	437	406	383	381	408	377	387	369	371	444	365	385	353	364	416	366	397	392	374	385	407	385	393	368	395	395	411	398	400	381	384	376	424	369	407	369	379	384	371	365	387	383	374	385	384	410	396	382	373	422	375	413	375	392	395	400	367	373	374	391	370	400	338	370	394	385	379	385	410	392	381	363	384	386	407	403	406	331	416	365	381	390	412	383	397	386	386	381	432	387	398	387	400	402	404	372	367	392	372	412	388	416	406	383	377	396	359	378	411	425	386	402	379	396	400	383	364	351	388	353	371	351	382	402	400	373	374	409	386	362	379	378	362	415	370	387	377	393	398	360	403	393	391	386	420	409	391	391	386	394	346	374	397	371	367	385	377	374	403	390	392	373	365	391	378	359	374	380	377	366	417	403	395	384	405	405	390	363	393	374	394	384	378	375	389	389	371	405	391	379	366	402	381	404	381	385	373	406	365	370	392	373	391	375	363	391	357	414	383	383	395	371	394	371	386	387	396	352	415	426	378	365	412	388	421	398	379	365	378	369	393	382	348	406	391	385	388	406	399	425	366	395	382	361	402	362	401	365	404	363	382	360	427	395	396	384	402	374	382	400	399	371	414	360	393	388	386	365	374	358	407	372	367	382	390	391	349	368	371	393	414	372	415	400	405	336	385	358	390	361	407	376	371	381	374	389	373	378	394	390	391	417	389	381	372	383	382	379	399	379	419	365	425	389	404	380	361	382	402	391	377	378	353	417	409	384	386	353	388	364	394	404	382	375	399	358	370	381	382	376	382	349	402	371	355	344	391	383	373	376	402	400	405	405	422	373	361	385	394	390	369	405	374	412	356	366	386	380	376	392	428	391	358	371	372	370	365	402	396	365	391	394	371	369	399	339	352	374	358	366	381	407	377	402	373	410	384	396	351	366	395	379	391	378	376	404	364	398	393	400	398	356	398	383	408	392	385	382	396	386	371	393	419	389	374	372	382	399	368	333	355	389	402	378	399	417	374	383	396	377	369	373	371	393	344	412	386	358	370	398	402	394	424	345	391	408	406	411	371	380	382	386	386	366	413	369	371	409	376	395	392	392	390	403	392	379	379	364	362	394	383	409	396	373	385	380	398	364	395	362	392	402	380	396	375	360	397	382	388	390	386	363	386	424	385	401	418	355	388	406	396	402	380	372	404	362	375	380	354	403	401	355	370	386	432	375	387	377	382	409	389	394	379	345	390	383	382	402	381	377	374	384	385	353	387	376	354	352	369	362	372	360	414	378	384	417	385	367	371	358	377	426	386	383	401	393	392	403	382	364	391	383	390	387	367	371	379	379	412	370	393	384	377	392	392	377	365	367	373	349	390	364	397	401	387	388	378	388	349	401	371	399	409	371	407	377	397	406	364	407	338	394	398	381	395	376	398	394	367	407	364	411	379	372	367	392	372	394	362	398	391	359	390	364	386	358	401	375	369	364	401	375	369	414	382	416	378	405	387	363	382	372	350	391	392	385	361	409	392	377	384	393	352	381	383	384	360	382	392	391	373	386	373	364	390	385	382	378	385	363	379	380	380	401	399	383	390	407	392	398	409	349	402	366	409	348	373	381	370	386	366	379	377	376	420	448	364	394	367	400	418	372	412	386	385	366	376	387	390	367	358	401	363	388	398	385	403	387	368	396	378	350	339	374	390	371	402	382	363	380	388	382	390	373	377	365	370	396	399	394	391	384	381	413	373	380	377	406	411	394	419	390	396	375	390	389	355	384	367	375	395	402	382	357	367	388	376	343	383	422	368	377	381	391	369	335	419	418	371	366	372	383	394	373	378	388	394	385	415	420	400	391	404	374	380	375	378	338	382	406	361	421	395	377	396	369	439	356	403	401	382	392	405	364	374	408	371	331	385	388	374	351	373	344	385	379	387	396	341	397	372	360	378	365	388	374	398	374	379	363	397	407	387	376	403	386	371	364	415	360	381	371	372	386	401	367	382	374	390	381	368	382	408	402	401	417	409	389	387	408	376	380	377	376	380	413	370	434	372	379	377	340	398	377	370	387	391	357	382	342	352	395	373	357	393	382	391	381	374	391	393	403	373	378	431	379	375	379	401	365	408	370	393
