1	1417	0
1	239	1
1	871	0
1	76	1
1	650	0
1	32	1
1	1647	0
1	1287	0
1	1318	0
1	1612	0
1	1097	0
1	1188	0
1	1046	0
1	471	1
1	1299	0
1	986	0
1	1271	0
1	1146	1
1	1032	0
1	1208	0
1	1509	0
1	187	0
1	1424	0
1	989	0
1	456	1
1	587	1
1	949	0
1	1510	0
1	1286	0
1	908	0
1	1451	0
1	1285	0
1	523	1
1	1627	0
1	1125	0
1	1615	0
1	271	1
1	394	1
1	1712	0
1	1151	0
1	1028	0
1	1565	0
1	965	0
1	1488	0
1	1326	0
1	1678	0
1	1735	0
1	1283	0
1	1193	1
1	1383	0
1	1615	0
1	75	1
1	1389	0
1	1529	0
1	1551	0
1	1564	0
1	77	1
1	1509	0
1	1620	0
1	1161	0
1	139	1
1	1427	0
1	1678	0
1	1406	0
1	1335	0
1	1290	0
1	1572	0
1	1766	0
1	1074	1
1	1340	0
1	1132	0
1	1591	0
1	287	0
1	28	1
1	1383	0
1	1614	0
1	1510	0
1	1719	0
1	1383	0
1	1367	0
1	1523	0
1	1633	0
1	1389	0
1	1385	0
1	1530	0
1	1306	1
1	1542	0
1	1644	0
1	1475	0
1	383	1
1	879	0
1	1136	0
1	1614	0
1	1683	0
1	599	1
1	1231	1
1	1546	0
1	962	0
1	1238	0
1	1601	0
1	22	1
1	1411	0
1	98	1
1	439	1
1	1082	0
1	1537	0
1	406	1
1	1567	0
1	1301	0
1	1083	0
1	1417	0
1	1238	0
1	930	0
1	1719	0
1	1602	0
1	1532	0
1	1224	0
1	1535	0
1	1160	0
1	1070	0
1	1599	0
1	948	0
1	1264	0
1	1165	0
1	179	1
1	880	1
1	196	1
1	1284	0
1	1385	0
1	1147	0
1	1518	0
1	596	0
1	1154	0
1	1301	0
1	1248	0
1	1649	0
1	1728	0
1	1181	1
1	622	1
1	1069	0
1	1698	0
1	1591	0
1	1672	0
1	867	0
1	1132	0
1	1553	0
1	1312	0
1	1486	0
1	1334	0
1	1613	0
1	1272	0
1	1564	0
1	871	0
1	1314	0
1	1277	0
1	699	1
1	1699	0
1	1455	0
1	1032	0
1	956	0
1	1486	0
1	1545	0
1	1651	0
1	1133	0
1	1000	0
1	189	1
1	1178	1
1	1600	0
1	330	1
1	825	1
1	1243	0
1	1488	0
1	976	0
1	870	0
1	1299	0
1	255	1
1	573	1
1	1255	0
1	1770	0
1	1181	0
1	1573	1
1	1010	0
1	1055	0
1	1194	0
1	1203	0
1	1409	0
1	1084	1
1	1404	0
1	1588	0
1	1056	0
1	1304	0
1	1126	0
1	1619	0
1	1263	0
1	571	1
1	1410	0
1	1046	0
1	1287	0
1	1135	1
1	1306	0
1	1607	0
1	226	1
1	1070	0
1	1293	0
1	247	1
1	1234	0
1	1487	0
1	1207	0
1	1483	0
1	867	0
1	1110	0
1	1592	0
1	1277	0
1	880	1
1	1301	0
1	1369	0
1	351	1
1	1228	0
1	908	0
1	1463	1
1	1313	0
1	1416	0
1	1566	0
1	1122	0
1	1131	0
1	259	1
1	238	1
1	856	1
1	1046	0
1	1301	0
1	1375	0
1	1504	0
1	1013	1
1	258	1
1	45	1
1	1564	0
1	1425	0
1	1389	0
1	871	0
1	1447	0
1	1139	0
1	1623	0
1	982	0
1	66	1
1	1689	0
1	1524	0
1	1376	0
1	921	1
1	1599	0
1	1153	0
1	1459	0
1	1033	0
1	1028	0
1	1571	0
1	1346	0
1	1181	0
1	1496	0
1	1476	0
1	1648	0
1	1545	0
1	744	1
1	1144	0
1	233	1
1	868	1
1	268	1
1	997	0
1	1507	0
1	1084	1
1	1215	0
1	1486	0
1	1007	1
1	1633	0
1	1333	0
1	1430	0
1	454	1
1	1231	0
1	1691	0
1	1439	0
1	1598	0
1	1368	0
1	738	1
1	525	1
1	1521	0
1	1542	0
1	1346	0
1	1006	0
1	1524	1
1	1157	0
1	1137	0
1	1132	0
1	594	1
1	1068	0
1	1566	0
1	253	1
1	1203	0
1	1481	0
1	1342	0
1	1392	0
1	1195	0
1	1655	0
1	1489	0
1	1215	0
1	921	0
1	1032	0
1	1230	0
1	269	1
1	1035	0
1	1404	0
1	1088	1
1	1559	0
1	1357	0
1	1416	0
1	1241	0
1	876	1
1	1634	0
1	1564	1
1	1231	0
1	1180	0
1	1517	0
1	1500	0
1	125	1
1	907	0
1	71	1
1	1019	0
1	1192	0
1	582	1
1	1439	0
1	1549	0
1	1124	0
1	1011	0
1	1074	0
1	1369	0
1	1514	0
1	1374	0
1	1538	0
1	1341	0
1	1490	0
1	1728	0
1	212	1
1	1053	0
1	1569	1
1	1418	0
1	1482	0
1	181	1
1	1536	0
1	1703	0
1	1349	0
1	1320	0
1	1125	0
1	1370	0
1	1551	0
1	1349	0
1	1059	0
1	598	1
1	1193	0
1	1391	0
1	1131	0
1	1279	0
1	1356	0
1	1536	0
1	1487	0
1	1069	0
1	1191	1
1	940	0
1	1153	0
1	1482	0
1	1572	0
1	1532	0
1	1481	0
1	806	1
1	1543	0
1	1014	0
1	904	1
1	1069	0
1	602	0
1	1151	0
1	1154	0
1	915	0
1	1096	0
1	991	0
1	1319	0
1	962	0
1	1341	0
1	1362	1
1	534	1
1	1525	0
1	1300	0
1	496	1
1	1314	0
1	1678	1
1	69	1
1	1514	0
1	887	0
1	1061	0
1	831	1
1	1108	0
1	1143	1
1	1432	0
1	1088	0
1	936	0
1	1312	0
1	978	0
1	1007	0
1	1291	0
1	1139	0
1	1396	0
1	1199	0
1	941	0
1	1089	0
1	1293	0
1	1201	0
1	872	0
1	1367	0
1	1481	0
1	111	1
1	906	0
1	1124	0
1	1593	0
1	1671	0
1	1068	0
1	1349	0
1	1385	0
1	693	1
1	1329	0
1	1042	0
1	1374	0
1	975	0
1	1378	0
1	1298	0
1	1155	1
1	1551	0
1	1201	0
1	1473	0
1	987	1
1	1697	0
1	1495	0
1	1502	0
1	1356	0
1	1209	0
1	1325	0
1	1381	0
1	1447	0
1	1535	0
1	985	0
1	1392	0
1	1203	0
1	1369	0
1	1528	0
1	1160	0
1	1437	0
1	992	0
1	1369	0
1	1227	0
1	1122	0
1	1026	0
1	1451	0
1	983	0
1	1329	0
1	1472	0
1	1304	0
1	1187	0
1	363	1
1	1209	0
1	873	0
1	1398	0
1	1356	0
1	1027	1
1	1417	0
1	1187	0
1	1627	0
1	366	1
1	1419	0
1	1616	0
1	1292	1
1	1182	0
1	344	0
1	1194	0
1	651	1
1	1166	0
1	1600	0
1	1342	0
1	1412	0
1	1124	0
1	971	0
1	1339	0
1	1531	0
1	1156	1
1	1735	0
1	1279	0
1	77	1
1	1588	0
1	1201	0
1	1060	0
1	1369	0
1	1308	0
1	1699	0
1	1420	0
1	1669	0
1	1560	0
1	532	0
1	1088	0
1	991	0
1	1123	0
1	1083	0
1	1305	0
1	1556	0
1	985	0
1	901	0
1	1103	0
1	1279	0
1	1453	0
1	1717	0
1	1607	0
1	1481	0
1	1083	0
1	1705	0
1	891	0
1	1110	0
1	1151	0
1	158	1
1	1655	0
1	278	1
1	1711	0
1	1139	0
1	1003	0
1	572	1
1	1606	0
1	1059	0
1	1371	0
1	1528	0
1	835	1
1	886	0
1	1329	0
1	119	1
1	1318	0
1	968	0
1	1322	0
1	1375	0
1	1318	0
1	1299	0
1	868	1
1	1606	0
1	1187	0
1	155	1
1	1343	0
1	168	1
1	949	0
1	1657	0
1	1	1
1	1361	1
1	1550	0
1	125	1
1	1182	0
1	1190	1
1	920	0
1	1222	0
1	985	0
1	1357	0
1	1479	0
1	1332	0
1	1229	0
1	1635	0
1	1054	0
1	1066	0
1	1305	0
1	1031	0
1	1629	1
1	1525	0
1	1600	0
1	1557	0
1	1430	0
1	1323	0
1	1262	0
1	1249	0
1	977	0
1	1587	0
1	1168	0
1	1341	0
1	1390	0
1	1228	0
1	1558	0
1	1552	0
1	1528	0
1	1566	0
1	1423	0
1	1138	1
1	1348	0
1	664	1
1	1147	0
1	1034	0
1	362	0
1	153	1
1	1317	1
1	1011	0
1	1725	0
1	1713	0
1	878	0
1	5	1
1	1409	0
1	1689	0
1	1591	0
1	1200	0
1	1433	0
1	1122	0
1	1675	0
1	1063	0
1	1054	0
1	1111	0
1	1376	0
1	1410	0
1	1655	0
1	1203	0
1	1097	0
1	1305	0
1	984	0
1	1307	0
1	1154	0
1	1693	0
1	1118	0
1	1112	0
1	192	1
1	1502	0
1	676	1
1	1286	0
1	516	1
1	926	0
1	1224	0
1	1577	0
1	1705	0
1	1721	0
1	74	1
1	748	1
1	1027	0
1	950	0
1	1098	0
1	974	1
1	1503	0
1	766	1
1	97	1
1	1360	0
1	1426	0
1	1251	0
1	1341	0
1	1482	0
1	285	1
1	1437	0
1	1551	0
1	1098	0
1	42	0
1	694	0
1	1696	0
1	1518	0
1	1355	0
1	895	0
1	389	0
1	1018	0
1	1264	0
1	1626	0
1	204	1
1	734	1
1	1489	0
1	1361	0
1	985	0
1	1004	0
1	1523	0
1	1018	0
1	1657	0
1	1615	0
1	1074	0
1	1083	0
1	1368	0
1	1112	0
1	1245	0
1	871	0
1	1227	0
1	1181	0
1	857	1
1	1486	0
1	1216	0
1	1347	0
1	1363	0
1	1264	0
1	1259	0
1	1399	0
1	129	1
1	1497	0
1	1545	0
1	476	1
1	1713	0
1	1454	0
1	1707	0
1	1140	0
1	941	0
1	1005	1
1	1557	0
1	1522	0
1	1686	0
1	1080	0
1	196	1
1	1182	0
1	707	1
1	992	0
1	913	0
1	1356	0
1	1004	0
1	1073	0
1	1011	0
1	1008	1
1	873	0
1	1073	0
1	867	0
1	516	1
1	1643	0
1	1522	0
1	574	1
1	1273	0
1	1074	0
1	1572	0
1	1339	0
1	1530	0
1	1202	0
1	658	1
1	1046	0
1	1399	0
1	1272	0
1	1313	0
1	1144	0
1	1341	0
1	972	0
1	659	1
1	968	0
1	1426	0
1	1166	0
1	1180	0
1	1041	0
1	1243	0
1	1066	0
1	930	1
1	1605	0
1	400	1
1	520	1
1	877	0
1	961	0
1	1068	0
1	1396	0
1	1143	0
1	1577	0
1	1312	0
1	1187	1
1	873	0
1	1480	0
1	1544	0
1	1124	0
1	1208	0
1	1174	0
1	1188	0
1	1357	0
1	1147	0
1	951	0
1	1403	0
1	1294	0
1	1663	0
1	1563	0
1	1396	0
1	1291	0
1	1252	0
1	150	1
1	1149	1
1	1216	0
1	1272	0
1	1268	1
1	1545	0
1	1392	0
1	1606	0
1	1623	0
1	942	0
1	516	1
1	1486	0
1	1733	0
1	1348	0
1	1187	0
1	1146	0
1	111	1
1	1217	0
1	1382	0
1	538	0
1	999	0
1	969	0
1	1126	0
1	1482	0
1	1025	0
1	588	1
1	902	0
1	1066	0
1	1018	0
1	1676	0
1	1390	0
1	291	1
1	880	0
1	992	0
1	1482	0
1	1713	0
1	1152	0
1	947	0
1	1480	0
1	1598	0
1	441	1
1	1410	0
1	1090	0
1	1152	0
1	1328	0
1	881	0
1	1420	0
1	1313	0
1	1411	0
1	1452	0
1	928	0
1	1571	0
1	871	0
1	814	1
1	1179	0
1	1682	0
1	1021	0
1	1383	0
1	1677	0
1	965	0
1	1150	0
1	1313	0
1	655	1
1	1636	0
1	909	1
1	1507	0
1	1405	0
1	1370	0
1	1045	0
1	976	0
1	147	1
1	1322	0
1	1516	0
1	1265	0
1	1377	0
1	1189	0
1	1725	0
1	1053	0
1	1054	0
1	1035	0
1	908	0
1	1584	0
1	19	1
1	907	0
1	1377	0
1	669	1
1	879	0
1	1101	1
1	443	1
1	1164	0
1	823	1
1	1530	0
1	962	0
1	1320	0
1	1069	0
1	1104	0
1	1559	0
1	1360	0
1	1601	0
1	1689	0
1	1137	0
1	1544	0
1	1481	0
1	1474	0
1	1028	0
1	1053	0
1	715	1
1	1326	0
1	1032	0
1	1201	0
1	666	1
1	1061	0
1	1382	0
1	1340	0
1	1614	0
1	836	1
1	1497	0
1	1360	0
1	783	1
1	1675	0
1	1360	0
1	128	1
1	1364	0
1	1458	0
1	1542	0
1	455	1
1	708	1
1	1294	0
1	1558	0
1	976	0
1	505	1
1	1594	0
1	1360	0
1	1530	0
1	1570	0
1	984	0
1	1707	0
1	1454	0
1	1418	0
1	1272	0
1	1473	0
1	1222	0
1	1476	0
1	1661	0
1	752	1
1	1578	0
1	107	1
1	969	1
1	1515	0
1	956	1
1	22	1
1	1423	0
1	1010	0
1	746	1
1	1348	0
1	1026	0
1	979	0
1	1298	0
1	985	0
1	1335	0
1	1378	0
1	1340	0
1	880	0
1	1327	0
1	1423	0
1	1115	0
1	1425	0
1	1493	0
1	1168	0
1	903	1
1	1019	0
1	1350	0
1	1502	0
1	1202	0
1	1515	0
1	1500	0
1	337	1
1	1682	0
1	1196	0
1	886	0
1	878	0
1	877	1
1	1633	0
1	1115	0
1	1398	0
1	998	0
1	1047	1
1	669	1
1	266	1
1	955	1
1	1607	0
1	1619	0
1	1031	0
1	6	1
1	631	1
1	1251	0
1	190	1
1	1567	0
1	1437	0
1	1143	0
1	265	1
1	1550	0
1	1689	0
1	1614	0
1	548	1
1	1377	0
1	970	0
1	480	1
1	1341	0
1	1523	0
1	35	0
1	1621	0
1	355	1
1	1427	0
1	1402	0
1	1235	0
1	1	0
1	1496	0
1	1194	0
1	1545	0
1	989	0
1	211	1
1	935	0
1	801	1
1	629	1
1	248	1
1	1188	0
1	1656	0
1	1556	0
1	1363	0
1	1490	0
1	1377	0
1	1437	0
1	257	1
1	120	1
1	1	0
1	558	1
1	1423	0
1	1392	0
1	1272	0
1	1341	0
1	1192	0
1	1215	0
1	1235	0
1	1502	0
1	1214	0
1	1672	0
1	1045	0
1	1579	0
1	755	1
1	1019	0
1	879	0
1	1424	0
1	1475	0
1	1423	0
1	1693	0
1	1584	0
1	894	0
1	1448	0
1	1593	0
1	426	1
1	1116	0
1	1496	0
1	1285	0
1	1056	0
1	1000	0
1	1	1
1	1265	0
1	1431	0
1	902	0
1	1356	0
1	1319	0
1	1114	1
1	1572	0
1	77	1
1	1028	0
1	950	0
1	226	1
1	773	1
1	1333	0
1	927	0
1	1536	0
1	1227	1
1	1047	0
1	922	0
1	1607	0
1	1277	0
1	880	0
1	1234	0
1	1209	0
1	1196	0
1	1186	1
1	1578	0
1	40	1
1	1417	0
1	1528	0
1	1648	0
1	998	0
1	22	1
1	1223	0
1	1558	0
1	147	0
1	975	0
1	1410	0
1	1599	0
1	1592	0
1	1432	0
1	270	1
1	1507	0
1	1552	0
1	1440	0
1	1621	0
1	1166	0
1	1383	0
1	1518	0
1	203	1
1	1425	0
1	998	0
1	494	1
1	1080	0
1	1614	0
1	6	1
1	1106	1
1	1615	0
1	1472	0
1	1622	0
1	1304	0
1	867	1
1	1434	0
1	1636	0
1	1200	0
1	1496	0
1	1031	1
1	1669	0
1	1493	0
1	1123	0
1	1327	0
1	356	1
1	1552	0
1	1493	0
1	1591	0
1	879	0
1	1580	0
1	1271	1
1	1455	0
1	1201	0
1	1256	0
1	1075	0
1	1395	0
1	942	0
1	1620	0
1	1300	0
1	1182	0
1	241	1
1	1326	0
1	211	0
1	874	0
1	1209	0
1	525	0
1	941	0
1	1515	0
1	1427	0
1	1266	0
1	32	1
1	879	0
1	1230	0
1	1397	0
1	1509	0
1	1348	0
1	1652	1
1	1523	0
1	557	1
1	1403	0
1	1523	0
1	1473	0
1	1439	0
1	1321	0
1	650	1
1	1412	0
1	1469	0
1	1508	0
1	1102	0
1	1174	0
1	1319	0
1	1480	0
1	1054	0
1	1067	1
1	1105	0
1	1293	0
1	906	0
1	1374	0
1	1636	0
1	1108	0
1	1201	0
1	916	0
1	1588	0
1	1188	0
1	977	0
1	35	1
1	1193	0
1	1112	0
1	1503	0
1	986	1
1	926	0
1	1006	0
1	1507	0
1	1503	0
1	1640	0
1	851	1
1	975	1
1	485	1
1	1497	0
1	91	1
1	1427	0
1	741	1
1	622	1
1	1481	0
1	1242	0
1	1142	1
1	1705	0
1	1227	0
1	1229	0
1	1285	0
1	1	0
1	1066	0
1	962	0
1	1619	0
1	1510	0
1	1360	0
1	1497	0
1	1348	0
1	1382	0
1	1698	0
1	315	1
1	1311	0
1	867	0
1	1140	0
1	327	1
1	1320	0
1	975	0
1	1613	0
1	1118	0
1	1150	0
1	1517	0
1	188	1
1	1263	0
1	972	1
1	956	0
1	1587	0
1	1349	0
1	1509	0
1	191	1
1	1580	0
1	1496	0
1	1444	0
1	1691	0
1	1117	0
1	1197	1
1	34	1
1	1514	0
1	70	1
1	1011	0
1	158	1
1	1286	0
1	1160	1
1	1286	0
1	1622	0
1	1629	0
1	1502	0
1	870	0
1	268	1
1	1152	0
1	881	1
1	1406	0
1	973	0
1	1178	0
1	1510	0
1	524	1
1	1157	0
1	32	1
1	1453	0
1	965	0
1	1523	0
1	1500	0
1	431	1
1	1781	0
1	912	0
1	902	0
1	6	1
1	1153	0
1	1445	0
1	1001	1
1	1515	0
1	989	0
1	844	1
1	1327	0
1	1151	0
1	111	1
1	1348	0
1	1034	0
1	1073	0
1	1280	0
1	1658	0
1	1363	0
1	887	0
1	1588	0
1	1423	0
1	1403	0
1	1516	0
1	1747	0
1	1403	0
1	601	1
1	514	1
1	339	1
1	894	0
1	1558	0
1	1405	0
1	1283	0
1	958	0
1	1112	0
1	1669	0
1	1150	0
1	1698	0
1	1551	0
1	895	0
1	1490	0
1	723	1
1	1636	0
1	1655	0
1	1388	0
1	1042	0
1	1404	0
1	1350	0
1	999	0
1	230	1
1	1294	0
1	474	0
1	1472	0
1	772	1
1	1390	0
1	785	1
1	1262	0
1	1228	0
1	1091	0
1	457	1
1	1017	0
1	609	1
1	1142	1
1	1536	0
1	1496	0
1	342	1
1	711	1
1	1256	0
1	195	1
1	1518	0
1	1403	0
1	1083	0
1	1580	0
1	993	0
1	1168	0
1	1152	0
1	1285	0
1	1598	0
1	616	1
1	1657	0
1	1431	0
1	950	0
1	1244	0
1	1091	0
1	1027	0
1	1042	0
1	1753	0
1	1222	0
1	1076	0
1	1472	0
1	293	1
1	1112	0
1	716	1
1	1367	0
1	1275	1
1	1060	0
1	1081	0
1	1510	0
1	1343	0
1	413	1
1	1368	0
1	1355	0
1	1662	0
1	1636	0
1	1038	0
1	1300	0
1	961	0
1	877	0
1	94	1
1	499	1
1	1314	0
1	1495	0
1	1107	1
1	62	1
1	1103	0
1	1559	0
1	676	1
1	609	1
1	1685	0
1	1208	0
1	899	0
1	1622	0
1	13	1
1	884	0
1	1412	0
1	1588	0
1	870	0
1	568	1
1	1019	0
1	1174	0
1	1452	0
1	1154	0
1	983	0
1	491	1
1	1301	0
1	826	1
1	992	1
1	1147	0
1	1186	0
1	635	1
1	1504	0
1	892	0
1	1405	0
1	1440	0
1	1333	0
1	1334	1
1	1488	0
1	976	0
1	236	1
1	590	0
1	1689	0
1	786	1
1	1187	0
1	1536	0
1	1340	1
1	1557	0
1	488	1
1	433	1
1	1370	0
1	1601	0
1	1698	0
1	319	1
1	872	0
1	1356	0
1	1042	0
1	1523	0
1	1166	0
1	1153	0
1	110	1
1	1532	0
1	937	0
1	954	0
1	1700	0
1	1194	0
1	1501	0
1	1046	0
1	1475	0
1	1542	0
1	1675	0
1	1055	0
1	999	0
1	880	0
1	956	0
1	1133	0
1	1657	0
1	1080	0
1	873	0
1	1733	0
1	926	0
1	1504	0
1	1564	0
1	1500	0
1	1059	0
1	908	0
1	1587	0
1	1267	1
1	1146	0
1	1474	0
1	1068	0
1	1123	0
1	410	0
1	1391	0
1	1068	0
1	999	1
1	894	1
1	1306	0
1	1042	0
1	989	0
1	1399	0
1	1047	0
1	1314	0
1	934	0
1	1578	0
1	1655	0
1	1398	0
1	1591	0
1	1236	0
1	1129	0
1	953	0
1	1368	0
1	1147	0
1	1571	0
1	24	1
1	1089	0
1	1619	0
1	1089	0
1	1327	0
1	1473	0
1	233	1
1	1411	0
1	1354	0
1	1705	0
1	1108	0
1	1273	0
1	372	0
1	1518	0
1	929	0
1	1574	0
1	1514	0
1	1651	0
1	1173	0
1	651	1
1	1363	0
1	929	0
1	433	1
1	1371	0
1	1649	0
1	1084	0
1	954	0
1	913	1
1	683	1
1	1075	0
1	1122	0
1	1172	0
1	898	1
1	1473	0
1	1041	0
1	1571	0
1	1026	0
1	1411	0
1	830	1
1	1476	0
1	1587	0
1	1134	1
1	1266	0
1	1402	0
1	1041	0
1	835	1
1	1259	0
1	1236	0
1	1176	1
1	1516	0
1	870	0
1	1083	0
1	1740	0
1	147	1
1	1172	0
1	1544	0
1	708	1
1	1193	0
1	1454	0
1	1181	0
1	1328	0
1	1388	0
1	941	0
1	610	0
1	1629	0
1	1542	0
1	1201	0
1	927	0
1	1374	0
1	1580	0
1	1598	0
1	1474	0
1	1301	0
1	1672	0
1	1418	0
1	1021	1
1	1447	0
1	1404	0
1	979	0
1	808	1
1	1126	0
1	1314	0
1	1355	0
1	1259	0
1	1558	0
1	891	0
1	1273	0
1	976	0
1	1609	0
1	1361	0
1	1362	0
1	463	1
1	1515	0
1	1675	0
1	1383	0
1	880	0
1	91	1
1	1403	0
1	1234	0
1	1712	0
1	867	0
1	518	1
1	1088	1
1	695	1
1	902	0
1	1118	0
1	14	1
1	760	1
1	1000	0
1	1433	0
1	288	1
1	407	1
1	1593	0
1	1201	0
1	616	1
1	1479	0
1	1341	0
1	1292	0
1	284	1
1	1620	0
1	1040	0
1	1031	0
1	1469	0
1	344	1
1	1574	0
1	1474	0
1	1355	1
1	1424	0
1	1161	0
1	1565	0
1	1119	0
1	1559	0
1	119	0
1	1166	0
1	1318	0
1	1475	0
1	877	0
1	1293	0
1	1599	0
1	1132	0
1	1193	0
1	1682	0
1	1523	0
1	1425	0
1	1033	0
1	460	1
1	1258	0
1	1005	0
1	1588	0
1	1201	0
1	1167	0
1	1278	0
1	1356	0
1	1370	0
1	1573	0
1	1528	0
1	1090	0
1	934	0
1	1109	0
1	1194	1
1	228	1
1	1647	0
1	941	0
1	1515	0
1	1530	0
1	1592	0
1	1495	1
1	955	0
1	1166	0
1	1294	0
1	1089	0
1	1501	0
1	1108	0
1	1343	0
1	1508	0
1	1113	1
1	43	1
1	893	1
1	1062	0
1	1220	0
1	922	0
1	1343	0
1	161	1
1	934	0
1	694	1
1	810	1
1	1020	0
1	1321	0
1	1409	0
1	1194	0
1	1339	0
1	1446	0
1	1298	0
1	1383	0
1	899	0
1	1069	0
1	1713	0
1	240	1
1	1185	0
1	1602	0
1	305	1
1	1363	0
1	1398	0
1	1390	0
1	1535	0
1	887	0
1	1153	0
1	1161	0
1	1532	0
1	1664	0
1	710	1
1	1339	0
1	1725	0
1	1599	0
1	1388	0
1	1154	0
1	1389	0
1	288	1
1	1474	0
1	397	1
1	1565	0
1	1558	0
1	1626	0
1	1196	0
1	472	1
1	1402	0
1	1580	0
1	46	1
1	1003	0
1	577	1
1	895	0
1	1118	1
1	713	1
1	1234	0
1	877	0
1	966	1
1	1710	0
1	1493	0
1	1402	0
1	642	1
1	318	1
1	1076	0
1	1136	0
1	989	0
1	566	1
1	124	1
1	1293	0
1	1293	0
1	1251	0
1	1388	0
1	1602	0
1	1308	0
1	1424	0
1	823	1
1	937	1
1	677	1
1	1013	1
1	1109	1
1	49	1
1	892	0
1	1552	0
1	1421	1
1	1417	0
1	647	1
1	549	1
1	1208	0
1	1034	0
1	1193	0
1	898	0
1	1439	0
1	1070	0
1	1574	0
1	886	0
1	739	1
1	1105	0
1	1424	0
1	688	1
1	1010	0
1	1543	0
1	1495	0
1	1301	0
1	211	1
1	1474	0
1	1230	0
1	334	1
1	1166	0
1	246	1
1	1055	0
1	1566	0
1	1543	0
1	427	1
1	871	0
1	1301	0
1	886	0
1	1579	0
1	1167	0
1	1728	0
1	1334	0
1	1159	0
1	991	0
1	663	1
1	1292	0
1	990	0
1	892	0
1	1117	0
1	1488	0
1	22	1
1	1061	0
1	965	0
1	1223	0
1	1164	0
1	915	0
1	1341	0
1	1285	0
1	1318	0
1	1076	0
1	1710	0
1	1733	0
1	1160	0
1	1553	0
1	1599	0
1	1286	0
1	221	1
1	1510	0
1	1501	0
1	1431	0
1	1208	0
1	1124	0
1	161	0
1	1165	0
1	67	1
1	1525	0
1	1654	0
1	1532	0
1	185	1
1	1004	0
1	1544	0
1	1196	0
1	1682	0
1	1486	0
1	1299	0
1	1368	0
1	1112	0
1	894	0
1	977	1
1	334	1
1	1201	0
1	1579	0
1	1553	0
1	1264	0
1	961	0
1	1280	0
1	983	0
1	1311	0
1	1146	0
1	1458	0
1	1405	0
1	1	1
1	976	0
1	1326	0
1	1249	0
1	921	0
1	1537	0
1	1046	0
1	1586	0
1	1607	0
1	1313	0
1	916	0
1	1501	0
1	481	1
1	1074	0
1	1546	0
1	1536	0
1	881	0
1	1325	0
1	1614	0
1	1137	0
1	1529	0
1	1054	0
1	193	1
1	1278	0
1	968	0
1	1207	0
1	887	0
1	1319	0
1	633	1
1	1014	0
1	1544	0
1	1367	0
1	1213	0
1	961	0
1	1068	0
1	1426	0
1	1242	1
1	1446	0
1	1621	0
1	1390	0
1	921	0
1	1376	0
1	1418	0
1	483	1
1	1363	0
1	1673	1
1	1033	0
1	872	0
1	702	1
1	942	0
1	1654	0
1	1665	0
1	1613	0
1	1388	0
1	706	1
1	1383	0
1	8	1
1	879	0
1	1081	0
1	1448	0
1	718	0
1	1158	0
1	1244	0
1	101	1
1	1364	0
1	1144	0
1	1602	0
1	1481	0
1	1150	0
1	1387	1
1	1628	0
1	1220	0
1	1451	0
1	1731	0
1	1514	0
1	1326	0
1	1310	1
1	1565	0
1	1637	0
1	148	1
1	1024	1
1	870	0
1	1369	0
1	1137	0
1	871	0
1	934	0
1	921	0
1	86	1
1	73	1
1	1481	0
1	902	0
1	1187	0
1	1199	0
1	1525	0
1	1213	0
1	1507	0
1	963	0
1	1340	0
1	1363	0
1	1564	0
1	958	0
1	607	1
1	1312	0
1	1658	0
1	1466	1
1	1252	0
1	1273	1
1	1388	0
1	948	0
1	1648	0
1	1144	0
1	1587	0
1	1601	0
1	1041	0
1	1433	0
1	1034	0
1	948	0
1	1132	0
1	879	0
1	1360	0
1	914	0
1	1321	0
1	1676	0
1	1348	0
1	1241	1
1	921	1
1	1321	1
1	1418	0
1	1110	0
1	997	0
1	1419	0
1	1061	0
1	895	0
1	1518	0
1	1504	0
1	37	1
1	1367	1
1	1019	0
1	1633	0
1	388	1
1	1115	0
1	1039	0
1	880	0
1	1598	0
1	1195	0
1	1328	0
1	1166	0
1	1089	0
1	1246	1
1	1742	0
1	1699	0
1	1369	0
1	98	1
1	1564	0
1	1472	0
1	1213	0
1	1231	0
1	756	1
1	1626	0
1	1635	0
1	984	0
1	1574	0
1	1339	0
1	957	0
1	167	0
1	1045	1
1	1426	0
1	1273	0
1	1656	0
1	1528	0
1	1406	0
1	1011	0
1	1536	0
1	1245	0
1	1158	0
1	828	1
1	1633	0
1	1381	0
1	480	1
1	1397	0
1	1404	0
1	1200	0
1	941	0
1	537	0
1	21	1
1	1609	0
1	998	1
1	1459	0
1	1300	1
1	874	0
1	544	1
1	1216	0
1	1726	0
1	1369	0
1	1111	0
1	1500	0
1	1301	0
1	753	1
1	1546	0
1	13	1
1	1108	0
1	155	1
1	1081	0
1	960	1
1	1432	0
1	840	0
1	1301	0
1	1200	0
1	1545	0
1	1174	0
1	1402	0
1	1119	0
1	1570	0
1	396	1
1	1034	0
1	1599	0
1	1574	0
1	1523	0
1	1154	0
1	1298	0
1	1237	0
1	1530	0
1	1481	0
1	906	0
1	936	0
1	1054	0
1	1416	0
1	298	1
1	1357	0
1	1257	0
1	1173	0
1	814	1
1	1675	0
1	1560	0
1	1430	0
1	1269	0
1	665	1
1	1524	0
1	1123	0
1	1287	0
1	1013	0
1	1200	1
1	1404	0
1	1242	0
1	872	0
1	56	1
1	1571	0
1	353	1
1	949	0
1	1444	0
1	891	0
1	905	0
1	867	0
1	1208	0
1	1364	0
1	1677	0
1	1041	0
1	1019	0
1	1370	0
1	1203	0
1	1711	0
1	888	0
1	914	0
1	1122	0
1	1006	0
1	64	1
1	961	1
1	922	0
1	1719	0
1	1496	0
1	234	1
1	1007	0
1	1389	0
1	991	0
1	854	1
1	1271	0
1	1155	1
1	1531	0
1	1551	0
1	1518	0
1	1382	0
1	1161	0
1	1455	0
1	461	1
1	1663	1
1	929	0
1	1074	0
1	1418	0
1	360	1
1	961	0
1	908	0
1	1357	0
1	1487	0
1	1154	0
1	1215	0
1	1129	0
1	1303	1
1	1521	0
1	867	0
1	1378	0
1	1180	0
1	1186	0
1	1160	0
1	1326	0
1	406	1
1	1672	0
1	1727	0
1	339	1
1	941	0
1	921	0
1	1735	0
1	1194	0
1	1459	0
1	928	0
1	1054	0
1	1616	0
1	959	0
1	1083	0
1	1472	0
1	1150	0
1	1538	0
1	1684	0
1	1297	0
1	227	1
1	1264	1
1	1202	0
1	1509	0
1	1327	0
1	1228	0
1	1003	0
1	97	0
1	1656	0
1	1509	0
1	984	0
1	476	1
1	1508	0
1	1262	0
1	853	1
1	1703	0
1	943	0
1	905	0
1	1587	0
1	1182	0
1	1298	0
1	1343	0
1	1200	0
1	1628	0
1	883	1
1	1002	1
1	1119	1
1	1297	0
1	1103	0
1	1642	0
1	1399	0
1	1216	1
1	1455	0
1	973	1
1	1103	0
1	1447	0
1	1474	0
1	151	1
1	1510	0
1	12	1
1	1189	0
1	1182	0
1	968	0
1	1411	0
1	1405	0
1	1425	0
1	1698	0
1	972	0
1	1616	0
1	1343	0
1	1040	0
1	1109	0
1	554	1
1	1354	0
1	992	1
1	1731	0
1	1015	1
1	1341	0
1	1680	0
1	126	0
1	1147	0
1	1670	0
1	24	1
1	1285	0
1	1209	1
1	410	1
1	232	1
1	256	1
1	258	1
1	275	1
1	267	1
1	27	0
1	661	0
1	627	1
1	518	1
1	13	1
1	1154	0
1	300	0
1	282	1
1	1072	0
1	836	0
1	410	1
1	285	0
1	7	1
1	46	1
1	296	1
1	61	1
1	259	1
1	217	1
1	185	1
1	1120	0
1	773	1
1	165	1
1	351	1
1	701	1
1	598	0
1	556	1
1	53	1
1	48	0
1	40	1
1	315	0
1	447	1
1	1	1
1	510	1
1	4	1
1	276	1
1	547	1
1	330	1
1	490	1
1	302	1
1	251	1
1	341	1
1	370	1
1	395	1
1	13	1
1	715	0
1	56	1
1	191	1
1	353	0
1	106	1
1	1156	1
1	1212	0
1	1029	1
1	117	1
1	943	0
1	1230	0
1	1141	0
1	112	1
1	395	1
1	911	1
1	593	0
1	1419	0
1	520	1
1	490	0
1	216	1
1	112	1
1	1166	0
1	599	0
1	188	1
1	450	1
1	936	0
1	432	0
1	478	0
1	665	1
1	59	1
1	192	0
1	1408	1
1	170	1
1	494	1
1	49	1
1	758	1
1	146	1
1	677	0
1	35	1
1	790	1
1	81	0
1	276	1
1	104	1
1	608	1
1	885	1
1	178	1
1	254	1
1	958	0
1	606	1
1	1496	1
1	917	1
1	759	1
1	231	1
1	14	1
1	724	1
1	19	0
1	245	1
1	509	1
1	543	0
1	494	1
1	115	1
1	252	1
1	31	0
1	886	0
1	45	1
1	694	1
1	187	1
1	447	0
1	394	1
1	154	1
1	345	1
1	1240	0
1	405	0
1	286	0
1	1159	0
1	222	0
1	709	1
1	1032	1
1	1438	0
1	14	1
1	345	1
1	19	1
1	836	0
1	1189	1
1	183	1
1	157	0
1	793	0
1	812	1
1	62	1
1	677	1
1	864	0
1	494	0
1	211	1
1	39	1
1	136	0
1	204	1
1	1472	0
1	189	1
1	307	1
1	36	1
1	935	1
1	516	0
1	244	0
1	70	1
1	337	1
1	120	1
1	22	1
1	491	1
1	1102	1
1	557	1
1	172	1
1	86	1
1	656	0
1	390	1
1	938	1
1	248	0
1	615	1
1	1377	0
1	841	1
1	747	0
1	154	1
1	380	0
1	105	1
1	610	1
1	1074	0
1	102	1
1	473	1
1	431	0
1	246	0
1	444	1
1	649	1
1	52	1
1	620	0
1	667	1
1	366	1
1	212	1
1	180	1
1	229	1
1	556	1
1	731	1
1	228	1
1	120	1
1	252	1
1	822	1
1	901	0
1	1003	0
1	491	1
1	380	1
1	655	0
1	684	1
1	1187	0
1	890	1
1	783	1
1	217	0
1	895	0
1	315	1
1	1571	1
1	836	0
1	416	1
1	452	1
1	1067	0
1	163	1
1	356	0
1	826	0
1	853	1
1	106	1
1	13	1
1	223	0
1	670	1
1	391	0
1	968	0
1	1066	1
1	634	0
1	713	1
1	407	1
1	1507	0
1	322	0
1	48	0
1	163	1
1	233	0
1	330	1
1	1540	1
1	754	1
1	793	0
1	994	0
1	43	0
1	9	1
1	361	0
1	185	1
1	94	1
1	615	1
1	275	1
1	718	0
1	1031	0
1	362	1
1	421	1
1	247	1
1	24	0
1	238	1
1	712	1
1	847	0
1	269	1
1	53	1
1	10	1
1	132	0
1	211	1
1	209	0
1	374	1
1	44	1
1	687	0
1	327	1
1	68	1
1	124	1
1	1695	0
1	957	1
1	45	1
1	234	1
1	1515	1
1	1	1
1	1375	0
1	798	0
1	1541	0
1	239	1
1	224	1
1	1	1
1	206	1
1	676	1
1	438	0
1	1122	0
1	50	1
1	763	1
1	8	0
1	978	1
1	47	1
1	43	1
1	702	1
1	790	1
1	581	0
1	821	0
1	507	1
1	268	1
1	690	1
1	70	1
1	208	1
1	107	1
1	472	0
1	36	1
1	24	1
1	163	0
1	448	1
1	552	0
1	550	0
1	15	1
1	32	1
1	129	1
1	728	1
1	1216	0
1	387	0
1	186	1
1	54	1
1	283	1
1	40	1
1	310	0
1	1585	0
1	801	0
1	359	0
1	315	1
1	195	1
1	66	1
1	286	1
1	36	1
1	845	1
1	988	0
1	442	1
1	1025	1
1	386	1
1	10	1
1	515	1
1	209	1
1	41	1
1	78	1
1	230	1
1	592	1
1	1086	0
1	868	0
1	146	0
1	1016	0
1	538	1
1	282	1
1	1	1
1	623	0
1	146	1
1	1235	0
1	127	1
1	299	1
1	107	1
1	511	1
1	642	1
1	829	0
1	637	1
1	983	1
1	701	0
1	831	0
1	221	1
1	178	0
1	809	1
1	1218	0
1	1450	1
1	1026	1
1	1119	0
1	527	0
1	126	1
1	422	1
1	203	1
1	24	1
1	704	0
1	741	1
1	292	1
1	858	0
1	415	1
1	767	0
1	288	0
1	134	1
1	425	1
1	4	1
1	318	1
1	375	1
1	1084	1
1	73	1
1	911	0
1	1052	0
1	1224	1
1	56	1
1	623	1
1	1448	1
1	140	1
1	900	0
1	958	0
1	1110	0
1	148	1
1	119	1
1	59	0
1	1080	0
1	139	1
1	636	0
1	894	0
1	878	0
1	87	0
1	150	0
1	596	0
1	213	0
1	320	1
1	163	0
1	552	0
1	1206	1
1	32	1
1	1072	0
1	274	1
1	1330	0
1	444	1
1	953	0
1	430	0
1	1041	0
1	114	0
1	693	0
1	787	1
1	1331	0
1	1040	0
1	407	0
1	24	0
1	777	0
1	73	0
1	903	0
1	1038	0
1	1213	0
1	189	0
1	410	1
1	211	0
1	755	1
1	603	0
1	736	1
1	301	0
1	863	0
1	952	0
1	49	0
1	406	0
1	447	0
1	189	0
1	854	0
1	556	0
1	86	1
1	1411	1
1	152	0
1	191	0
1	17	0
1	39	0
1	461	0
1	69	0
1	1422	0
1	332	0
1	149	0
1	391	0
1	33	0
1	479	1
1	327	1
1	139	0
1	80	0
1	208	0
1	1069	0
1	1035	0
1	897	0
1	887	0
1	2	0
1	114	0
1	262	0
1	482	0
1	81	1
1	1053	0
1	389	0
1	1325	0
1	820	0
1	114	0
1	789	0
1	896	0
1	391	1
1	295	0
1	72	0
1	302	0
1	336	0
1	1395	0
1	1449	0
1	14	1
1	1096	0
1	1337	0
1	1000	1
1	134	0
1	74	1
1	821	0
1	62	1
1	473	0
1	86	1
1	368	0
1	61	1
1	393	1
1	143	1
1	972	1
1	553	0
1	1052	0
1	4	0
1	19	1
1	714	0
1	648	0
1	966	0
1	785	1
1	396	0
1	1132	0
1	1650	0
1	571	0
1	1152	0
1	413	0
1	366	0
1	878	0
1	137	0
1	798	0
1	262	0
1	24	0
1	269	0
1	659	0
1	805	1
1	794	0
1	439	0
1	758	0
1	151	0
1	100	0
1	318	1
1	652	1
1	909	1
1	708	0
1	363	0
1	663	1
1	359	0
1	848	0
1	767	0
1	891	0
1	755	0
1	185	0
1	564	1
1	541	0
1	540	1
1	1152	0
1	865	0
1	348	0
1	543	0
1	1194	0
1	627	0
1	1448	0
1	39	1
1	1423	0
1	110	0
1	41	0
1	743	0
1	438	0
1	95	0
1	599	0
1	1083	0
1	439	0
1	950	0
1	143	0
1	952	0
1	328	0
1	241	1
1	30	0
1	182	0
1	1224	0
1	168	0
1	1555	0
1	944	1
1	86	0
1	106	0
1	61	0
1	102	1
1	174	1
1	549	1
1	126	1
1	542	0
1	107	1
1	1325	0
1	1102	0
1	650	0
1	1278	0
1	510	0
1	943	0
1	301	0
1	163	0
1	1250	0
1	102	0
1	320	0
1	287	0
1	1093	1
1	1276	0
1	400	0
1	488	1
1	141	0
1	562	0
1	463	0
1	1299	0
1	1042	1
1	54	0
1	678	0
1	346	0
1	675	0
1	335	0
1	104	0
1	556	1
1	287	0
1	149	0
1	231	0
1	272	1
1	263	0
1	472	0
1	56	0
1	1120	0
1	1154	0
1	470	1
1	723	0
1	302	1
1	32	0
1	1325	0
1	415	0
1	167	0
1	228	1
1	161	0
1	615	0
1	647	1
1	214	0
1	722	0
1	439	0
1	645	0
1	324	0
1	173	1
1	23	0
1	854	0
1	542	0
1	587	0
1	391	0
1	523	0
1	367	0
1	12	0
1	1432	0
1	774	0
1	742	1
1	1155	0
1	232	1
1	126	0
1	113	1
1	196	1
1	134	1
1	229	0
1	442	0
1	744	0
1	833	1
1	1428	0
1	309	0
1	273	1
1	188	1
1	22	0
1	532	0
1	372	0
1	511	0
1	181	1
1	918	0
1	32	0
1	152	0
1	385	1
1	186	0
1	663	0
1	122	1
1	153	0
1	8	0
1	511	0
1	153	1
1	212	1
1	155	0
1	178	0
1	372	1
1	58	0
1	823	0
1	289	0
1	247	0
1	544	0
1	474	0
1	323	0
1	751	1
1	730	1
1	887	1
1	589	1
1	323	0
1	64	0
1	1205	0
1	48	1
1	5	1
1	166	0
1	677	0
1	213	0
1	64	1
1	195	0
1	671	0
1	139	0
1	145	1
1	166	1
1	142	0
1	54	0
1	1128	0
1	123	1
1	336	0
1	855	1
1	128	0
1	276	1
1	655	0
1	805	0
1	33	1
1	149	0
1	608	1
1	602	0
1	462	0
1	70	0
1	1029	0
1	173	1
1	794	0
1	454	0
1	128	0
1	526	0
1	229	0
1	1018	0
1	397	1
1	230	0
1	865	0
1	61	0
1	278	0
1	60	0
1	699	0
1	507	0
1	777	0
1	319	0
1	340	0
1	84	0
1	1128	0
1	1420	0
1	491	0
1	41	0
1	340	1
1	117	1
1	83	0
1	857	0
1	1164	0
1	24	0
1	16	0
1	730	0
1	412	1
1	173	0
1	414	1
1	2	1
1	413	0
1	392	0
1	418	1
1	581	0
1	287	0
1	669	0
1	298	0
1	644	0
1	695	0
1	577	0
1	281	0
1	63	1
1	67	1
1	1076	0
1	980	0
1	504	0
1	840	0
1	602	0
1	509	0
1	88	0
1	201	0
1	217	0
1	49	0
1	333	1
1	537	0
1	64	1
1	527	0
1	1321	0
1	294	0
1	1282	0
1	119	0
1	1343	0
1	247	0
1	164	1
1	1325	0
1	1129	1
1	553	0
1	137	0
1	247	1
1	81	1
1	356	1
1	873	0
1	74	1
1	194	0
1	41	0
1	397	0
1	104	0
1	19	0
1	264	0
1	7	0
1	964	0
1	364	1
1	12	0
1	408	0
1	21	1
1	441	0
1	193	0
1	516	0
1	882	0
1	681	0
1	209	0
1	446	0
1	24	1
1	1567	0
1	675	0
1	487	1
1	816	0
1	598	0
1	1284	0
1	374	0
1	171	1
1	816	1
1	272	0
1	31	1
1	1173	0
1	204	0
1	55	1
1	723	0
1	121	0
1	152	0
1	473	0
1	52	1
1	458	1
1	400	0
1	893	0
1	116	0
1	982	0
1	967	0
1	142	0
1	443	0
1	1450	0
1	259	1
1	612	1
1	161	1
1	889	1
1	549	0
1	126	1
1	26	1
1	155	0
1	324	0
1	720	1
1	417	0
1	346	0
1	48	0
1	521	0
1	411	0
1	493	0
1	629	0
1	379	0
1	118	0
1	160	0
1	115	0
1	111	1
1	556	1
1	130	0
1	196	1
1	289	1
1	1073	0
1	212	1
1	134	0
1	335	1
1	493	1
1	179	0
1	372	0
1	780	0
1	724	0
1	182	1
1	114	0
1	588	0
1	600	0
1	5	1
1	167	0
1	527	0
1	854	0
1	972	0
1	1036	0
1	714	0
1	528	1
1	772	1
1	410	0
1	193	0
1	127	0
1	327	1
1	97	1
1	1653	0
1	34	1
1	151	0
1	251	0
1	627	0
1	609	0
1	494	1
1	838	0
1	1343	0
1	232	0
1	1046	0
1	138	0
1	612	0
1	154	0
1	244	0
1	201	1
1	1001	0
1	242	0
1	532	0
1	463	1
1	713	0
1	576	1
1	965	0
1	234	1
1	352	0
1	10	0
1	951	0
1	735	0
1	704	1
1	416	0
1	881	0
1	280	1
1	694	0
1	183	0
1	19	1
1	211	1
1	667	1
1	1092	0
1	1010	1
1	88	0
1	404	0
1	206	1
1	263	0
1	1308	0
1	999	0
1	567	1
1	238	0
1	241	1
1	903	0
1	250	0
1	286	1
1	363	0
1	538	0
1	313	1
1	140	1
1	931	0
1	493	0
1	38	0
1	1329	0
1	648	0
1	39	0
1	245	1
1	711	0
1	1137	0
1	63	0
1	185	1
1	51	0
1	126	0
1	635	0
1	27	0
1	12	0
1	72	0
1	288	0
1	225	0
1	821	0
1	588	1
1	856	0
1	57	0
1	633	0
1	1004	0
1	529	0
1	163	1
1	361	1
1	135	0
1	518	1
1	414	0
1	1	1
1	769	0
1	1128	0
1	1570	0
1	789	1
1	31	1
1	983	0
1	562	0
1	792	0
1	736	0
1	714	0
1	915	0
1	52	1
1	307	1
1	1450	0
1	310	0
1	23	1
1	804	0
1	360	0
1	94	1
1	670	1
1	717	0
1	1102	0
1	57	1
1	1291	0
1	18	1
1	1022	0
1	463	0
1	596	0
1	651	0
1	841	0
1	315	0
1	931	1
1	659	1
1	294	0
1	565	0
1	1388	1
1	317	0
1	373	0
1	367	0
1	1350	0
1	493	0
1	433	0
1	405	1
1	764	0
1	870	0
1	270	1
1	532	0
1	155	0
1	1193	0
1	275	1
1	1291	1
1	801	0
1	781	0
1	497	0
1	197	0
1	530	1
1	310	0
1	956	1
1	265	0
1	749	0
1	1294	0
1	298	0
1	1399	0
1	40	0
1	1233	0
1	425	0
1	720	0
1	1268	0
1	719	1
1	228	1
1	681	0
1	815	0
1	694	0
1	1070	0
1	819	0
1	343	0
1	521	0
1	319	0
1	947	1
1	107	0
1	185	1
1	386	1
1	599	1
1	213	1
1	780	0
1	304	0
1	503	0
1	234	1
1	636	0
1	804	0
1	778	0
1	582	1
1	219	1
1	48	1
1	278	0
1	932	0
1	751	1
1	481	1
1	799	0
1	651	1
1	50	1
1	101	0
1	658	1
1	491	1
1	119	1
1	36	0
1	644	0
1	453	1
1	84	0
1	2	1
1	48	1
1	186	0
1	1111	1
1	53	0
1	73	0
1	1523	0
1	1228	1
1	718	0
1	1003	0
1	431	0
1	342	1
1	418	1
1	315	1
1	549	0
1	612	0
1	1037	0
1	229	1
1	1122	0
1	697	1
1	802	0
1	681	0
1	462	1
1	527	1
1	828	1
1	389	0
1	427	0
1	154	0
1	1035	0
1	749	0
1	1495	0
1	460	0
1	985	0
1	1049	0
1	1110	0
1	839	0
1	155	0
1	112	0
1	71	0
1	631	0
1	296	0
1	79	1
1	306	1
1	95	0
1	781	0
1	178	1
1	701	0
1	327	0
1	790	0
1	787	0
1	297	0
1	788	0
1	1212	0
1	1132	0
1	953	0
1	315	0
1	674	0
1	3	1
1	795	0
1	967	0
1	808	0
1	361	0
1	176	1
1	1224	0
1	456	0
1	581	0
1	1661	0
1	1080	0
1	543	0
1	892	0
1	615	0
1	369	0
1	262	0
1	308	0
1	1179	0
1	599	0
1	60	0
1	264	1
1	1159	0
1	521	0
1	369	1
1	118	0
1	327	0
1	307	0
1	317	1
1	638	0
1	173	1