diff --git a/antlr b/antlr index 4a2d6bb..b8d85ea 160000 --- a/antlr +++ b/antlr @@ -1 +1 @@ -Subproject commit 4a2d6bbee07e67eb7860c060cd46bf91072c9262 +Subproject commit b8d85eac0ede33db81692a97e93a185f05cd7215 diff --git a/package-lock.json b/package-lock.json index d3acb8c..88075b4 100644 --- a/package-lock.json +++ b/package-lock.json @@ -12,18 +12,17 @@ "antlr4ts": "^0.5.0-alpha.4" }, "devDependencies": { - "@types/chai": "^4.3.9", - "@types/mocha": "^10.0.3", - "@types/node": "^20.8.9", - "@typescript-eslint/eslint-plugin": "^6.9.0", - "@typescript-eslint/parser": "^6.9.0", + "@types/chai": "^4.3.11", + "@types/mocha": "^10.0.6", + "@types/node": "^20.10.0", + "@typescript-eslint/eslint-plugin": "^6.12.0", + "@typescript-eslint/parser": "^6.12.0", "antlr4": "^4.9.2", "antlr4ts-cli": "^0.5.0-alpha.4", "assert": "^2.1.0", "chai": "^4.3.10", "esbuild": "^0.11.13", - "esbuild-register": "^2.5.0", - "eslint": "^8.52.0", + "eslint": "^8.54.0", "eslint-plugin-import": "^2.29.0", "eslint-plugin-node": "^11.1.0", "eslint-plugin-promise": "^6.1.1", @@ -33,13 +32,13 @@ "karma-mocha": "^2.0.1", "mocha": "^10.2.0", "nyc": "^15.1.0", - "prettier": "^3.0.3", - "puppeteer": "^21.4.1", + "prettier": "^3.1.0", + "puppeteer": "^21.5.2", "shx": "^0.3.4", "ts-node": "^10.9.1", "typescript": "^5.2.2", "util": "^0.12.5", - "yarn": "^1.22.19" + "yarn": "^1.22.21" } }, "node_modules/@aashutoshrathi/word-wrap": { @@ -523,9 +522,9 @@ } }, "node_modules/@eslint/eslintrc": { - "version": "2.1.2", - "resolved": "https://registry.npmjs.org/@eslint/eslintrc/-/eslintrc-2.1.2.tgz", - "integrity": "sha512-+wvgpDsrB1YqAMdEUCcnTlpfVBH7Vqn6A/NT3D8WVXFIaKMlErPIZT3oCIAVCOtarRpMtelZLqJeU3t7WY6X6g==", + "version": "2.1.3", + "resolved": "https://registry.npmjs.org/@eslint/eslintrc/-/eslintrc-2.1.3.tgz", + "integrity": "sha512-yZzuIG+jnVu6hNSzFEN07e8BxF3uAzYtQb6uDkaYZLo6oYZDCq454c5kB8zxnzfCYyP4MIuyBn10L0DqwujTmA==", "dev": true, "dependencies": { "ajv": "^6.12.4", @@ -546,9 +545,9 @@ } }, "node_modules/@eslint/js": { - "version": "8.52.0", - "resolved": "https://registry.npmjs.org/@eslint/js/-/js-8.52.0.tgz", - "integrity": "sha512-mjZVbpaeMZludF2fsWLD0Z9gCref1Tk4i9+wddjRvpUNqqcndPkBD09N/Mapey0b3jaXbLm2kICwFv2E64QinA==", + "version": "8.54.0", + "resolved": "https://registry.npmjs.org/@eslint/js/-/js-8.54.0.tgz", + "integrity": "sha512-ut5V+D+fOoWPgGGNj83GGjnntO39xDy6DWxO0wb7Jp3DcMX0TfIqdzHF85VTQkerdyGmuuMD9AKAo5KiNlf/AQ==", "dev": true, "engines": { "node": "^12.22.0 || ^14.17.0 || >=16.0.0" @@ -877,9 +876,9 @@ "dev": true }, "node_modules/@types/chai": { - "version": "4.3.9", - "resolved": "https://registry.npmjs.org/@types/chai/-/chai-4.3.9.tgz", - "integrity": "sha512-69TtiDzu0bcmKQv3yg1Zx409/Kd7r0b5F1PfpYJfSHzLGtB53547V4u+9iqKYsTu/O2ai6KTb0TInNpvuQ3qmg==", + "version": "4.3.11", + "resolved": "https://registry.npmjs.org/@types/chai/-/chai-4.3.11.tgz", + "integrity": "sha512-qQR1dr2rGIHYlJulmr8Ioq3De0Le9E4MJ5AiaeAETJJpndT1uUNHsGFK3L/UIu+rbkQSdj8J/w2bCsBZc/Y5fQ==", "dev": true }, "node_modules/@types/cookie": { @@ -898,9 +897,9 @@ } }, "node_modules/@types/json-schema": { - "version": "7.0.14", - "resolved": "https://registry.npmjs.org/@types/json-schema/-/json-schema-7.0.14.tgz", - "integrity": "sha512-U3PUjAudAdJBeC2pgN8uTIKgxrb4nlDF3SF0++EldXQvQBGkpFZMSnwQiIoDU77tv45VgNkl/L4ouD+rEomujw==", + "version": "7.0.15", + "resolved": "https://registry.npmjs.org/@types/json-schema/-/json-schema-7.0.15.tgz", + "integrity": "sha512-5+fP8P8MFNC+AyZCDxrB2pkZFPGzqQWUzpSeuuVLvm8VMcorNYavBqoFcxK8bQz4Qsbn4oUEEem4wDLfcysGHA==", "dev": true }, "node_modules/@types/json5": { @@ -910,30 +909,30 @@ "dev": true }, "node_modules/@types/mocha": { - "version": "10.0.3", - "resolved": "https://registry.npmjs.org/@types/mocha/-/mocha-10.0.3.tgz", - "integrity": "sha512-RsOPImTriV/OE4A9qKjMtk2MnXiuLLbcO3nCXK+kvq4nr0iMfFgpjaX3MPLb6f7+EL1FGSelYvuJMV6REH+ZPQ==", + "version": "10.0.6", + "resolved": "https://registry.npmjs.org/@types/mocha/-/mocha-10.0.6.tgz", + "integrity": "sha512-dJvrYWxP/UcXm36Qn36fxhUKu8A/xMRXVT2cliFF1Z7UA9liG5Psj3ezNSZw+5puH2czDXRLcXQxf8JbJt0ejg==", "dev": true }, "node_modules/@types/node": { - "version": "20.8.9", - "resolved": "https://registry.npmjs.org/@types/node/-/node-20.8.9.tgz", - "integrity": "sha512-UzykFsT3FhHb1h7yD4CA4YhBHq545JC0YnEz41xkipN88eKQtL6rSgocL5tbAP6Ola9Izm/Aw4Ora8He4x0BHg==", + "version": "20.10.0", + "resolved": "https://registry.npmjs.org/@types/node/-/node-20.10.0.tgz", + "integrity": "sha512-D0WfRmU9TQ8I9PFx9Yc+EBHw+vSpIub4IDvQivcp26PtPrdMGAq5SDcpXEo/epqa/DXotVpekHiLNTg3iaKXBQ==", "dev": true, "dependencies": { "undici-types": "~5.26.4" } }, "node_modules/@types/semver": { - "version": "7.5.4", - "resolved": "https://registry.npmjs.org/@types/semver/-/semver-7.5.4.tgz", - "integrity": "sha512-MMzuxN3GdFwskAnb6fz0orFvhfqi752yjaXylr0Rp4oDg5H0Zn1IuyRhDVvYOwAXoJirx2xuS16I3WjxnAIHiQ==", + "version": "7.5.6", + "resolved": "https://registry.npmjs.org/@types/semver/-/semver-7.5.6.tgz", + "integrity": "sha512-dn1l8LaMea/IjDoHNd9J52uBbInB796CDffS6VdIxvqYCPSG0V0DzHp76GpaWnlhg88uYyPbXCDIowa86ybd5A==", "dev": true }, "node_modules/@types/yauzl": { - "version": "2.10.2", - "resolved": "https://registry.npmjs.org/@types/yauzl/-/yauzl-2.10.2.tgz", - "integrity": "sha512-Km7XAtUIduROw7QPgvcft0lIupeG8a8rdKL8RiSyKvlE7dYY31fEn41HVuQsRFDuROA8tA4K2UVL+WdfFmErBA==", + "version": "2.10.3", + "resolved": "https://registry.npmjs.org/@types/yauzl/-/yauzl-2.10.3.tgz", + "integrity": "sha512-oJoftv0LSuaDZE3Le4DbKX+KS9G36NzOeSap90UIK0yMA/NhKJhqlSGtNDORNRaIbQfzjXDrQa0ytJ6mNRGz/Q==", "dev": true, "optional": true, "dependencies": { @@ -941,16 +940,16 @@ } }, "node_modules/@typescript-eslint/eslint-plugin": { - "version": "6.9.0", - "resolved": "https://registry.npmjs.org/@typescript-eslint/eslint-plugin/-/eslint-plugin-6.9.0.tgz", - "integrity": "sha512-lgX7F0azQwRPB7t7WAyeHWVfW1YJ9NIgd9mvGhfQpRY56X6AVf8mwM8Wol+0z4liE7XX3QOt8MN1rUKCfSjRIA==", + "version": "6.12.0", + "resolved": "https://registry.npmjs.org/@typescript-eslint/eslint-plugin/-/eslint-plugin-6.12.0.tgz", + "integrity": "sha512-XOpZ3IyJUIV1b15M7HVOpgQxPPF7lGXgsfcEIu3yDxFPaf/xZKt7s9QO/pbk7vpWQyVulpJbu4E5LwpZiQo4kA==", "dev": true, "dependencies": { "@eslint-community/regexpp": "^4.5.1", - "@typescript-eslint/scope-manager": "6.9.0", - "@typescript-eslint/type-utils": "6.9.0", - "@typescript-eslint/utils": "6.9.0", - "@typescript-eslint/visitor-keys": "6.9.0", + "@typescript-eslint/scope-manager": "6.12.0", + "@typescript-eslint/type-utils": "6.12.0", + "@typescript-eslint/utils": "6.12.0", + "@typescript-eslint/visitor-keys": "6.12.0", "debug": "^4.3.4", "graphemer": "^1.4.0", "ignore": "^5.2.4", @@ -976,15 +975,15 @@ } }, "node_modules/@typescript-eslint/parser": { - "version": "6.9.0", - "resolved": "https://registry.npmjs.org/@typescript-eslint/parser/-/parser-6.9.0.tgz", - "integrity": "sha512-GZmjMh4AJ/5gaH4XF2eXA8tMnHWP+Pm1mjQR2QN4Iz+j/zO04b9TOvJYOX2sCNIQHtRStKTxRY1FX7LhpJT4Gw==", + "version": "6.12.0", + "resolved": "https://registry.npmjs.org/@typescript-eslint/parser/-/parser-6.12.0.tgz", + "integrity": "sha512-s8/jNFPKPNRmXEnNXfuo1gemBdVmpQsK1pcu+QIvuNJuhFzGrpD7WjOcvDc/+uEdfzSYpNu7U/+MmbScjoQ6vg==", "dev": true, "dependencies": { - "@typescript-eslint/scope-manager": "6.9.0", - "@typescript-eslint/types": "6.9.0", - "@typescript-eslint/typescript-estree": "6.9.0", - "@typescript-eslint/visitor-keys": "6.9.0", + "@typescript-eslint/scope-manager": "6.12.0", + "@typescript-eslint/types": "6.12.0", + "@typescript-eslint/typescript-estree": "6.12.0", + "@typescript-eslint/visitor-keys": "6.12.0", "debug": "^4.3.4" }, "engines": { @@ -1004,13 +1003,13 @@ } }, "node_modules/@typescript-eslint/scope-manager": { - "version": "6.9.0", - "resolved": "https://registry.npmjs.org/@typescript-eslint/scope-manager/-/scope-manager-6.9.0.tgz", - "integrity": "sha512-1R8A9Mc39n4pCCz9o79qRO31HGNDvC7UhPhv26TovDsWPBDx+Sg3rOZdCELIA3ZmNoWAuxaMOT7aWtGRSYkQxw==", + "version": "6.12.0", + "resolved": "https://registry.npmjs.org/@typescript-eslint/scope-manager/-/scope-manager-6.12.0.tgz", + "integrity": "sha512-5gUvjg+XdSj8pcetdL9eXJzQNTl3RD7LgUiYTl8Aabdi8hFkaGSYnaS6BLc0BGNaDH+tVzVwmKtWvu0jLgWVbw==", "dev": true, "dependencies": { - "@typescript-eslint/types": "6.9.0", - "@typescript-eslint/visitor-keys": "6.9.0" + "@typescript-eslint/types": "6.12.0", + "@typescript-eslint/visitor-keys": "6.12.0" }, "engines": { "node": "^16.0.0 || >=18.0.0" @@ -1021,13 +1020,13 @@ } }, "node_modules/@typescript-eslint/type-utils": { - "version": "6.9.0", - "resolved": "https://registry.npmjs.org/@typescript-eslint/type-utils/-/type-utils-6.9.0.tgz", - "integrity": "sha512-XXeahmfbpuhVbhSOROIzJ+b13krFmgtc4GlEuu1WBT+RpyGPIA4Y/eGnXzjbDj5gZLzpAXO/sj+IF/x2GtTMjQ==", + "version": "6.12.0", + "resolved": "https://registry.npmjs.org/@typescript-eslint/type-utils/-/type-utils-6.12.0.tgz", + "integrity": "sha512-WWmRXxhm1X8Wlquj+MhsAG4dU/Blvf1xDgGaYCzfvStP2NwPQh6KBvCDbiOEvaE0filhranjIlK/2fSTVwtBng==", "dev": true, "dependencies": { - "@typescript-eslint/typescript-estree": "6.9.0", - "@typescript-eslint/utils": "6.9.0", + "@typescript-eslint/typescript-estree": "6.12.0", + "@typescript-eslint/utils": "6.12.0", "debug": "^4.3.4", "ts-api-utils": "^1.0.1" }, @@ -1048,9 +1047,9 @@ } }, "node_modules/@typescript-eslint/types": { - "version": "6.9.0", - "resolved": "https://registry.npmjs.org/@typescript-eslint/types/-/types-6.9.0.tgz", - "integrity": "sha512-+KB0lbkpxBkBSiVCuQvduqMJy+I1FyDbdwSpM3IoBS7APl4Bu15lStPjgBIdykdRqQNYqYNMa8Kuidax6phaEw==", + "version": "6.12.0", + "resolved": "https://registry.npmjs.org/@typescript-eslint/types/-/types-6.12.0.tgz", + "integrity": "sha512-MA16p/+WxM5JG/F3RTpRIcuOghWO30//VEOvzubM8zuOOBYXsP+IfjoCXXiIfy2Ta8FRh9+IO9QLlaFQUU+10Q==", "dev": true, "engines": { "node": "^16.0.0 || >=18.0.0" @@ -1061,13 +1060,13 @@ } }, "node_modules/@typescript-eslint/typescript-estree": { - "version": "6.9.0", - "resolved": "https://registry.npmjs.org/@typescript-eslint/typescript-estree/-/typescript-estree-6.9.0.tgz", - "integrity": "sha512-NJM2BnJFZBEAbCfBP00zONKXvMqihZCrmwCaik0UhLr0vAgb6oguXxLX1k00oQyD+vZZ+CJn3kocvv2yxm4awQ==", + "version": "6.12.0", + "resolved": "https://registry.npmjs.org/@typescript-eslint/typescript-estree/-/typescript-estree-6.12.0.tgz", + "integrity": "sha512-vw9E2P9+3UUWzhgjyyVczLWxZ3GuQNT7QpnIY3o5OMeLO/c8oHljGc8ZpryBMIyympiAAaKgw9e5Hl9dCWFOYw==", "dev": true, "dependencies": { - "@typescript-eslint/types": "6.9.0", - "@typescript-eslint/visitor-keys": "6.9.0", + "@typescript-eslint/types": "6.12.0", + "@typescript-eslint/visitor-keys": "6.12.0", "debug": "^4.3.4", "globby": "^11.1.0", "is-glob": "^4.0.3", @@ -1088,17 +1087,17 @@ } }, "node_modules/@typescript-eslint/utils": { - "version": "6.9.0", - "resolved": "https://registry.npmjs.org/@typescript-eslint/utils/-/utils-6.9.0.tgz", - "integrity": "sha512-5Wf+Jsqya7WcCO8me504FBigeQKVLAMPmUzYgDbWchINNh1KJbxCgVya3EQ2MjvJMVeXl3pofRmprqX6mfQkjQ==", + "version": "6.12.0", + "resolved": "https://registry.npmjs.org/@typescript-eslint/utils/-/utils-6.12.0.tgz", + "integrity": "sha512-LywPm8h3tGEbgfyjYnu3dauZ0U7R60m+miXgKcZS8c7QALO9uWJdvNoP+duKTk2XMWc7/Q3d/QiCuLN9X6SWyQ==", "dev": true, "dependencies": { "@eslint-community/eslint-utils": "^4.4.0", "@types/json-schema": "^7.0.12", "@types/semver": "^7.5.0", - "@typescript-eslint/scope-manager": "6.9.0", - "@typescript-eslint/types": "6.9.0", - "@typescript-eslint/typescript-estree": "6.9.0", + "@typescript-eslint/scope-manager": "6.12.0", + "@typescript-eslint/types": "6.12.0", + "@typescript-eslint/typescript-estree": "6.12.0", "semver": "^7.5.4" }, "engines": { @@ -1113,12 +1112,12 @@ } }, "node_modules/@typescript-eslint/visitor-keys": { - "version": "6.9.0", - "resolved": "https://registry.npmjs.org/@typescript-eslint/visitor-keys/-/visitor-keys-6.9.0.tgz", - "integrity": "sha512-dGtAfqjV6RFOtIP8I0B4ZTBRrlTT8NHHlZZSchQx3qReaoDeXhYM++M4So2AgFK9ZB0emRPA6JI1HkafzA2Ibg==", + "version": "6.12.0", + "resolved": "https://registry.npmjs.org/@typescript-eslint/visitor-keys/-/visitor-keys-6.12.0.tgz", + "integrity": "sha512-rg3BizTZHF1k3ipn8gfrzDXXSFKyOEB5zxYXInQ6z0hUvmQlhaZQzK+YmHmNViMA9HzW5Q9+bPPt90bU6GQwyw==", "dev": true, "dependencies": { - "@typescript-eslint/types": "6.9.0", + "@typescript-eslint/types": "6.12.0", "eslint-visitor-keys": "^3.4.1" }, "engines": { @@ -1876,9 +1875,9 @@ } }, "node_modules/chromium-bidi": { - "version": "0.4.32", - "resolved": "https://registry.npmjs.org/chromium-bidi/-/chromium-bidi-0.4.32.tgz", - "integrity": "sha512-RJnw0PW3sNdx1WclINVfVVx8JUH+tWTHZNpnEzlcM+Qgvf40dUH34U7gJq+cc/0LE+rbPxeT6ldqWrCbUf4jeg==", + "version": "0.4.33", + "resolved": "https://registry.npmjs.org/chromium-bidi/-/chromium-bidi-0.4.33.tgz", + "integrity": "sha512-IxoFM5WGQOIAd95qrSXzJUv4eXIrh+RvU3rwwqIiwYuvfE7U/Llj4fejbsJnjJMUYCuGtVQsY2gv7oGl4aTNSQ==", "dev": true, "dependencies": { "mitt": "3.0.1", @@ -2213,9 +2212,9 @@ } }, "node_modules/devtools-protocol": { - "version": "0.0.1191157", - "resolved": "https://registry.npmjs.org/devtools-protocol/-/devtools-protocol-0.0.1191157.tgz", - "integrity": "sha512-Fu2mUhX7zkzLHMJZk5wQTiHdl1eJrhK0GypUoSzogUt51MmYEv/46pCz4PtGGFlr0f2ZyYDzzx5CPtbEkuvcTA==", + "version": "0.0.1203626", + "resolved": "https://registry.npmjs.org/devtools-protocol/-/devtools-protocol-0.0.1203626.tgz", + "integrity": "sha512-nEzHZteIUZfGCZtTiS1fRpC8UZmsfD1SiyPvaUNvS13dvKf666OAm8YTi0+Ca3n1nLEyu49Cy4+dPWpaHFJk9g==", "dev": true }, "node_modules/di": { @@ -2480,16 +2479,6 @@ "esbuild": "bin/esbuild" } }, - "node_modules/esbuild-register": { - "version": "2.5.0", - "resolved": "https://registry.npmjs.org/esbuild-register/-/esbuild-register-2.5.0.tgz", - "integrity": "sha512-5a8W3rH7IQbIPR9pPXJFkC3+CRMtm/OSpBz3hkWUUU63oPZ3NU6dVDGfaIjKnRizCTIRoGjNE6KEDt5p1sLwEw==", - "dev": true, - "dependencies": { - "esbuild": "^0.11.5", - "jsonc-parser": "^3.0.0" - } - }, "node_modules/escalade": { "version": "3.1.1", "resolved": "https://registry.npmjs.org/escalade/-/escalade-3.1.1.tgz", @@ -2539,15 +2528,15 @@ } }, "node_modules/eslint": { - "version": "8.52.0", - "resolved": "https://registry.npmjs.org/eslint/-/eslint-8.52.0.tgz", - "integrity": "sha512-zh/JHnaixqHZsolRB/w9/02akBk9EPrOs9JwcTP2ek7yL5bVvXuRariiaAjjoJ5DvuwQ1WAE/HsMz+w17YgBCg==", + "version": "8.54.0", + "resolved": "https://registry.npmjs.org/eslint/-/eslint-8.54.0.tgz", + "integrity": "sha512-NY0DfAkM8BIZDVl6PgSa1ttZbx3xHgJzSNJKYcQglem6CppHyMhRIQkBVSSMaSRnLhig3jsDbEzOjwCVt4AmmA==", "dev": true, "dependencies": { "@eslint-community/eslint-utils": "^4.2.0", "@eslint-community/regexpp": "^4.6.1", - "@eslint/eslintrc": "^2.1.2", - "@eslint/js": "8.52.0", + "@eslint/eslintrc": "^2.1.3", + "@eslint/js": "8.54.0", "@humanwhocodes/config-array": "^0.11.13", "@humanwhocodes/module-importer": "^1.0.1", "@nodelib/fs.walk": "^1.2.8", @@ -2965,9 +2954,9 @@ "dev": true }, "node_modules/fast-glob": { - "version": "3.3.1", - "resolved": "https://registry.npmjs.org/fast-glob/-/fast-glob-3.3.1.tgz", - "integrity": "sha512-kNFPyjhh5cKjrUltxs+wFx+ZkbRaxxmZ+X0ZU31SOsxCEtP9VPgtq2teZw1DebupL5GmDaNQ6yKMMVcM41iqDg==", + "version": "3.3.2", + "resolved": "https://registry.npmjs.org/fast-glob/-/fast-glob-3.3.2.tgz", + "integrity": "sha512-oX2ruAFQwf/Orj8m737Y5adxDQO0LAB7/S5MnxCdTNDd4p6BsyIVsv9JQsATbTSq8KHRpLwIHbVlUNatxd+1Ow==", "dev": true, "dependencies": { "@nodelib/fs.stat": "^2.0.2", @@ -3390,9 +3379,9 @@ } }, "node_modules/globals": { - "version": "13.21.0", - "resolved": "https://registry.npmjs.org/globals/-/globals-13.21.0.tgz", - "integrity": "sha512-ybyme3s4yy/t/3s35bewwXKOf7cvzfreG2lH0lZl0JB7I4GxRP2ghxOK/Nb9EkRXdbBXZLfq/p/0W2JUONB/Gg==", + "version": "13.23.0", + "resolved": "https://registry.npmjs.org/globals/-/globals-13.23.0.tgz", + "integrity": "sha512-XAmF0RjlrjY23MA51q3HltdlGxUpXPvg0GioKiD9X6HD28iMjo2dKC8Vqwm7lne4GNr78+RHTfliktR6ZH09wA==", "dev": true, "dependencies": { "type-fest": "^0.20.2" @@ -4333,12 +4322,6 @@ "node": ">=6" } }, - "node_modules/jsonc-parser": { - "version": "3.0.0", - "resolved": "https://registry.npmjs.org/jsonc-parser/-/jsonc-parser-3.0.0.tgz", - "integrity": "sha512-fQzRfAbIBnR0IQvftw9FJveWiHp72Fg20giDrHz6TdfB12UH/uue0D3hm57UB5KgAVuniLMCaS8P1IMj9NR7cA==", - "dev": true - }, "node_modules/jsonfile": { "version": "4.0.0", "resolved": "https://registry.npmjs.org/jsonfile/-/jsonfile-4.0.0.tgz", @@ -5475,9 +5458,9 @@ } }, "node_modules/prettier": { - "version": "3.0.3", - "resolved": "https://registry.npmjs.org/prettier/-/prettier-3.0.3.tgz", - "integrity": "sha512-L/4pUDMxcNa8R/EthV08Zt42WBO4h1rarVtK0K+QJG0X187OLo7l699jWw0GKuwzkPQ//jMFA/8Xm6Fh3J/DAg==", + "version": "3.1.0", + "resolved": "https://registry.npmjs.org/prettier/-/prettier-3.1.0.tgz", + "integrity": "sha512-TQLvXjq5IAibjh8EpBIkNKxO749UEWABoiIZehEPiY4GNpVdhaFKqSTu+QrlU6D2dPAfubRmtJTi4K4YkQ5eXw==", "dev": true, "bin": { "prettier": "bin/prettier.cjs" @@ -5555,44 +5538,44 @@ } }, "node_modules/punycode": { - "version": "2.3.0", - "resolved": "https://registry.npmjs.org/punycode/-/punycode-2.3.0.tgz", - "integrity": "sha512-rRV+zQD8tVFys26lAGR9WUuS4iUAngJScM+ZRSKtvl5tKeZ2t5bvdNFdNHBW9FWR4guGHlgmsZ1G7BSm2wTbuA==", + "version": "2.3.1", + "resolved": "https://registry.npmjs.org/punycode/-/punycode-2.3.1.tgz", + "integrity": "sha512-vYt7UD1U9Wg6138shLtLOvdAu+8DsC/ilFtEVHcH+wydcSpNE20AfSOduf6MkRFahL5FY7X1oU7nKVZFtfq8Fg==", "dev": true, "engines": { "node": ">=6" } }, "node_modules/puppeteer": { - "version": "21.4.1", - "resolved": "https://registry.npmjs.org/puppeteer/-/puppeteer-21.4.1.tgz", - "integrity": "sha512-opJqQeYMjAB3ICG8lCF3wtSs9k05dozmrEMrHgo3ZWbISiy8qbv/yAJz/6Io221qSh3yURfVf6Z7crrlzKZjLQ==", + "version": "21.5.2", + "resolved": "https://registry.npmjs.org/puppeteer/-/puppeteer-21.5.2.tgz", + "integrity": "sha512-BaAGJOq8Fl6/cck6obmwaNLksuY0Bg/lIahCLhJPGXBFUD2mCffypa4A592MaWnDcye7eaHmSK9yot0pxctY8A==", "dev": true, "hasInstallScript": true, "dependencies": { "@puppeteer/browsers": "1.8.0", "cosmiconfig": "8.3.6", - "puppeteer-core": "21.4.1" + "puppeteer-core": "21.5.2" }, "engines": { - "node": ">=16.3.0" + "node": ">=16.13.2" } }, "node_modules/puppeteer-core": { - "version": "21.4.1", - "resolved": "https://registry.npmjs.org/puppeteer-core/-/puppeteer-core-21.4.1.tgz", - "integrity": "sha512-Lh0e+oGhUquxVOi1U701gTfFLFvw5gDBFh3CWpnfAvtItmyZKUce4R54VNfOJfi+KKnzhVPdB/lDrg65gdRIng==", + "version": "21.5.2", + "resolved": "https://registry.npmjs.org/puppeteer-core/-/puppeteer-core-21.5.2.tgz", + "integrity": "sha512-v4T0cWnujSKs+iEfmb8ccd7u4/x8oblEyKqplqKnJ582Kw8PewYAWvkH4qUWhitN3O2q9RF7dzkvjyK5HbzjLA==", "dev": true, "dependencies": { "@puppeteer/browsers": "1.8.0", - "chromium-bidi": "0.4.32", + "chromium-bidi": "0.4.33", "cross-fetch": "4.0.0", "debug": "4.3.4", - "devtools-protocol": "0.0.1191157", + "devtools-protocol": "0.0.1203626", "ws": "8.14.2" }, "engines": { - "node": ">=16.3.0" + "node": ">=16.13.2" } }, "node_modules/qjobs": { @@ -6229,9 +6212,9 @@ } }, "node_modules/streamx": { - "version": "2.15.1", - "resolved": "https://registry.npmjs.org/streamx/-/streamx-2.15.1.tgz", - "integrity": "sha512-fQMzy2O/Q47rgwErk/eGeLu/roaFWV0jVsogDmrszM9uIw8L5OA+t+V93MgYlufNptfjmYR1tOMWhei/Eh7TQA==", + "version": "2.15.5", + "resolved": "https://registry.npmjs.org/streamx/-/streamx-2.15.5.tgz", + "integrity": "sha512-9thPGMkKC2GctCzyCUjME3yR03x2xNo0GPKGkRw2UMYN+gqWa9uqpyNWhmsNCutU5zHmkUum0LsCRQTXUgUCAg==", "dev": true, "dependencies": { "fast-fifo": "^1.1.0", @@ -7106,9 +7089,9 @@ } }, "node_modules/yarn": { - "version": "1.22.19", - "resolved": "https://registry.npmjs.org/yarn/-/yarn-1.22.19.tgz", - "integrity": "sha512-/0V5q0WbslqnwP91tirOvldvYISzaqhClxzyUKXYxs07yUILIs5jx/k6CFe8bvKSkds5w+eiOqta39Wk3WxdcQ==", + "version": "1.22.21", + "resolved": "https://registry.npmjs.org/yarn/-/yarn-1.22.21.tgz", + "integrity": "sha512-ynXaJsADJ9JiZ84zU25XkPGOvVMmZ5b7tmTSpKURYwgELdjucAOydqIOrOfTxVYcNXe91xvLZwcRh68SR3liCg==", "dev": true, "hasInstallScript": true, "bin": { diff --git a/package.json b/package.json index 5360ecc..f2b7421 100644 --- a/package.json +++ b/package.json @@ -46,18 +46,17 @@ "antlr4ts": "^0.5.0-alpha.4" }, "devDependencies": { - "@types/chai": "^4.3.9", - "@types/mocha": "^10.0.3", - "@types/node": "^20.8.9", - "@typescript-eslint/eslint-plugin": "^6.9.0", - "@typescript-eslint/parser": "^6.9.0", + "@types/chai": "^4.3.11", + "@types/mocha": "^10.0.6", + "@types/node": "^20.10.0", + "@typescript-eslint/eslint-plugin": "^6.12.0", + "@typescript-eslint/parser": "^6.12.0", "antlr4": "^4.9.2", "antlr4ts-cli": "^0.5.0-alpha.4", "assert": "^2.1.0", "chai": "^4.3.10", "esbuild": "^0.11.13", - "esbuild-register": "^2.5.0", - "eslint": "^8.52.0", + "eslint": "^8.54.0", "eslint-plugin-import": "^2.29.0", "eslint-plugin-node": "^11.1.0", "eslint-plugin-promise": "^6.1.1", @@ -67,13 +66,13 @@ "karma-mocha": "^2.0.1", "mocha": "^10.2.0", "nyc": "^15.1.0", - "prettier": "^3.0.3", - "puppeteer": "^21.4.1", + "prettier": "^3.1.0", + "puppeteer": "^21.5.2", "shx": "^0.3.4", "ts-node": "^10.9.1", "typescript": "^5.2.2", "util": "^0.12.5", - "yarn": "^1.22.19" + "yarn": "^1.22.21" }, "nyc": { "extension": [ diff --git a/src/antlr/Solidity.interp b/src/antlr/Solidity.interp index 15360bd..fe6a7be 100644 --- a/src/antlr/Solidity.interp +++ b/src/antlr/Solidity.interp @@ -375,4 +375,4 @@ stringLiteral atn: -[3, 51485, 51898, 1421, 44986, 20307, 1543, 60043, 49729, 3, 135, 1172, 4, 2, 9, 2, 4, 3, 9, 3, 4, 4, 9, 4, 4, 5, 9, 5, 4, 6, 9, 6, 4, 7, 9, 7, 4, 8, 9, 8, 4, 9, 9, 9, 4, 10, 9, 10, 4, 11, 9, 11, 4, 12, 9, 12, 4, 13, 9, 13, 4, 14, 9, 14, 4, 15, 9, 15, 4, 16, 9, 16, 4, 17, 9, 17, 4, 18, 9, 18, 4, 19, 9, 19, 4, 20, 9, 20, 4, 21, 9, 21, 4, 22, 9, 22, 4, 23, 9, 23, 4, 24, 9, 24, 4, 25, 9, 25, 4, 26, 9, 26, 4, 27, 9, 27, 4, 28, 9, 28, 4, 29, 9, 29, 4, 30, 9, 30, 4, 31, 9, 31, 4, 32, 9, 32, 4, 33, 9, 33, 4, 34, 9, 34, 4, 35, 9, 35, 4, 36, 9, 36, 4, 37, 9, 37, 4, 38, 9, 38, 4, 39, 9, 39, 4, 40, 9, 40, 4, 41, 9, 41, 4, 42, 9, 42, 4, 43, 9, 43, 4, 44, 9, 44, 4, 45, 9, 45, 4, 46, 9, 46, 4, 47, 9, 47, 4, 48, 9, 48, 4, 49, 9, 49, 4, 50, 9, 50, 4, 51, 9, 51, 4, 52, 9, 52, 4, 53, 9, 53, 4, 54, 9, 54, 4, 55, 9, 55, 4, 56, 9, 56, 4, 57, 9, 57, 4, 58, 9, 58, 4, 59, 9, 59, 4, 60, 9, 60, 4, 61, 9, 61, 4, 62, 9, 62, 4, 63, 9, 63, 4, 64, 9, 64, 4, 65, 9, 65, 4, 66, 9, 66, 4, 67, 9, 67, 4, 68, 9, 68, 4, 69, 9, 69, 4, 70, 9, 70, 4, 71, 9, 71, 4, 72, 9, 72, 4, 73, 9, 73, 4, 74, 9, 74, 4, 75, 9, 75, 4, 76, 9, 76, 4, 77, 9, 77, 4, 78, 9, 78, 4, 79, 9, 79, 4, 80, 9, 80, 4, 81, 9, 81, 4, 82, 9, 82, 4, 83, 9, 83, 4, 84, 9, 84, 4, 85, 9, 85, 4, 86, 9, 86, 4, 87, 9, 87, 4, 88, 9, 88, 4, 89, 9, 89, 4, 90, 9, 90, 4, 91, 9, 91, 4, 92, 9, 92, 4, 93, 9, 93, 4, 94, 9, 94, 4, 95, 9, 95, 4, 96, 9, 96, 4, 97, 9, 97, 4, 98, 9, 98, 4, 99, 9, 99, 4, 100, 9, 100, 4, 101, 9, 101, 4, 102, 9, 102, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 7, 2, 216, 10, 2, 12, 2, 14, 2, 219, 11, 2, 3, 2, 3, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 3, 4, 3, 5, 3, 5, 3, 5, 5, 5, 233, 10, 5, 3, 6, 3, 6, 5, 6, 237, 10, 6, 3, 6, 7, 6, 240, 10, 6, 12, 6, 14, 6, 243, 11, 6, 3, 7, 3, 7, 3, 8, 5, 8, 248, 10, 8, 3, 8, 3, 8, 5, 8, 252, 10, 8, 3, 8, 5, 8, 255, 10, 8, 3, 9, 3, 9, 3, 9, 5, 9, 260, 10, 9, 3, 10, 3, 10, 3, 10, 3, 10, 5, 10, 266, 10, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 5, 10, 273, 10, 10, 3, 10, 3, 10, 5, 10, 277, 10, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 7, 10, 288, 10, 10, 12, 10, 14, 10, 291, 11, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 5, 10, 298, 10, 10, 3, 11, 3, 11, 3, 12, 5, 12, 303, 10, 12, 3, 12, 3, 12, 3, 12, 3, 12, 3, 12, 3, 12, 7, 12, 311, 10, 12, 12, 12, 14, 12, 314, 11, 12, 5, 12, 316, 10, 12, 3, 12, 3, 12, 7, 12, 320, 10, 12, 12, 12, 14, 12, 323, 11, 12, 3, 12, 3, 12, 3, 13, 3, 13, 3, 13, 5, 13, 330, 10, 13, 3, 13, 5, 13, 333, 10, 13, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 5, 14, 344, 10, 14, 3, 15, 3, 15, 3, 15, 3, 15, 3, 15, 3, 15, 3, 15, 7, 15, 353, 10, 15, 12, 15, 14, 15, 356, 11, 15, 3, 15, 3, 15, 3, 15, 5, 15, 361, 10, 15, 3, 15, 3, 15, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 17, 3, 17, 3, 17, 3, 17, 3, 17, 3, 18, 3, 18, 3, 18, 3, 18, 3, 18, 3, 18, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 5, 19, 388, 10, 19, 3, 19, 5, 19, 391, 10, 19, 3, 19, 3, 19, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 7, 20, 400, 10, 20, 12, 20, 14, 20, 403, 11, 20, 3, 20, 3, 20, 5, 20, 407, 10, 20, 3, 21, 3, 21, 3, 21, 5, 21, 412, 10, 21, 3, 22, 3, 22, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 7, 23, 424, 10, 23, 12, 23, 14, 23, 427, 11, 23, 5, 23, 429, 10, 23, 3, 23, 3, 23, 3, 24, 3, 24, 3, 24, 5, 24, 436, 10, 24, 3, 24, 3, 24, 7, 24, 440, 10, 24, 12, 24, 14, 24, 443, 11, 24, 3, 24, 3, 24, 5, 24, 447, 10, 24, 3, 25, 3, 25, 3, 25, 5, 25, 452, 10, 25, 3, 25, 5, 25, 455, 10, 25, 3, 26, 3, 26, 3, 26, 3, 26, 5, 26, 461, 10, 26, 3, 26, 3, 26, 5, 26, 465, 10, 26, 3, 27, 3, 27, 5, 27, 469, 10, 27, 3, 27, 3, 27, 3, 27, 5, 27, 474, 10, 27, 3, 28, 3, 28, 3, 28, 3, 29, 3, 29, 3, 29, 3, 29, 3, 29, 3, 29, 3, 29, 3, 29, 7, 29, 487, 10, 29, 12, 29, 14, 29, 490, 11, 29, 3, 30, 3, 30, 3, 30, 3, 30, 5, 30, 496, 10, 30, 3, 30, 3, 30, 3, 31, 3, 31, 3, 32, 3, 32, 3, 32, 3, 32, 5, 32, 506, 10, 32, 3, 32, 3, 32, 7, 32, 510, 10, 32, 12, 32, 14, 32, 513, 11, 32, 3, 32, 3, 32, 3, 33, 3, 33, 3, 33, 3, 33, 7, 33, 521, 10, 33, 12, 33, 14, 33, 524, 11, 33, 5, 33, 526, 10, 33, 3, 33, 3, 33, 3, 34, 3, 34, 5, 34, 532, 10, 34, 3, 34, 5, 34, 535, 10, 34, 3, 35, 3, 35, 3, 35, 3, 35, 7, 35, 541, 10, 35, 12, 35, 14, 35, 544, 11, 35, 5, 35, 546, 10, 35, 3, 35, 3, 35, 3, 36, 3, 36, 5, 36, 552, 10, 36, 3, 36, 5, 36, 555, 10, 36, 3, 37, 3, 37, 3, 37, 3, 37, 7, 37, 561, 10, 37, 12, 37, 14, 37, 564, 11, 37, 5, 37, 566, 10, 37, 3, 37, 3, 37, 3, 38, 3, 38, 5, 38, 572, 10, 38, 3, 39, 3, 39, 5, 39, 576, 10, 39, 3, 39, 3, 39, 3, 40, 3, 40, 3, 40, 3, 40, 3, 40, 3, 40, 3, 40, 5, 40, 587, 10, 40, 3, 40, 3, 40, 3, 40, 5, 40, 592, 10, 40, 3, 40, 7, 40, 595, 10, 40, 12, 40, 14, 40, 598, 11, 40, 3, 41, 3, 41, 3, 41, 7, 41, 603, 10, 41, 12, 41, 14, 41, 606, 11, 41, 3, 42, 3, 42, 5, 42, 610, 10, 42, 3, 43, 3, 43, 3, 43, 3, 43, 5, 43, 616, 10, 43, 3, 43, 3, 43, 3, 43, 5, 43, 621, 10, 43, 3, 43, 3, 43, 3, 44, 3, 44, 3, 45, 3, 45, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 7, 46, 634, 10, 46, 12, 46, 14, 46, 637, 11, 46, 3, 46, 3, 46, 5, 46, 641, 10, 46, 3, 47, 3, 47, 3, 48, 3, 48, 3, 49, 3, 49, 7, 49, 649, 10, 49, 12, 49, 14, 49, 652, 11, 49, 3, 49, 3, 49, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 5, 50, 671, 10, 50, 3, 51, 3, 51, 3, 51, 3, 52, 3, 52, 3, 52, 3, 52, 3, 52, 3, 52, 3, 52, 5, 52, 683, 10, 52, 3, 53, 3, 53, 3, 53, 5, 53, 688, 10, 53, 3, 53, 3, 53, 6, 53, 692, 10, 53, 13, 53, 14, 53, 693, 3, 54, 3, 54, 5, 54, 698, 10, 54, 3, 54, 5, 54, 701, 10, 54, 3, 54, 3, 54, 3, 55, 3, 55, 3, 55, 3, 55, 3, 55, 3, 55, 3, 56, 3, 56, 5, 56, 713, 10, 56, 3, 57, 3, 57, 3, 57, 3, 58, 3, 58, 3, 58, 3, 58, 5, 58, 722, 10, 58, 3, 58, 3, 58, 5, 58, 726, 10, 58, 3, 58, 5, 58, 729, 10, 58, 3, 58, 3, 58, 3, 58, 3, 59, 3, 59, 5, 59, 736, 10, 59, 3, 59, 3, 59, 3, 59, 3, 59, 5, 59, 742, 10, 59, 3, 59, 3, 59, 3, 60, 3, 60, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 62, 3, 62, 3, 62, 3, 63, 3, 63, 3, 63, 3, 64, 3, 64, 5, 64, 764, 10, 64, 3, 64, 3, 64, 3, 65, 3, 65, 3, 65, 3, 66, 3, 66, 3, 66, 3, 66, 3, 67, 3, 67, 3, 67, 3, 67, 3, 68, 3, 68, 3, 68, 3, 68, 3, 68, 3, 68, 3, 68, 5, 68, 786, 10, 68, 3, 68, 3, 68, 5, 68, 790, 10, 68, 3, 68, 3, 68, 3, 69, 5, 69, 795, 10, 69, 3, 69, 3, 69, 5, 69, 799, 10, 69, 7, 69, 801, 10, 69, 12, 69, 14, 69, 804, 11, 69, 3, 70, 3, 70, 5, 70, 808, 10, 70, 3, 70, 7, 70, 811, 10, 70, 12, 70, 14, 70, 814, 11, 70, 3, 70, 5, 70, 817, 10, 70, 3, 70, 3, 70, 3, 71, 3, 71, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 5, 72, 841, 10, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 5, 72, 895, 10, 72, 3, 72, 3, 72, 5, 72, 899, 10, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 7, 72, 915, 10, 72, 12, 72, 14, 72, 918, 11, 72, 3, 73, 3, 73, 3, 73, 3, 73, 3, 73, 3, 73, 3, 73, 3, 73, 3, 73, 5, 73, 929, 10, 73, 3, 74, 3, 74, 3, 74, 7, 74, 934, 10, 74, 12, 74, 14, 74, 937, 11, 74, 3, 75, 3, 75, 3, 75, 7, 75, 942, 10, 75, 12, 75, 14, 75, 945, 11, 75, 3, 75, 5, 75, 948, 10, 75, 3, 76, 3, 76, 3, 76, 3, 76, 3, 77, 3, 77, 5, 77, 956, 10, 77, 3, 77, 3, 77, 5, 77, 960, 10, 77, 5, 77, 962, 10, 77, 3, 78, 3, 78, 3, 78, 3, 78, 3, 78, 3, 79, 3, 79, 7, 79, 971, 10, 79, 12, 79, 14, 79, 974, 11, 79, 3, 79, 3, 79, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 5, 80, 995, 10, 80, 3, 81, 3, 81, 3, 81, 5, 81, 1000, 10, 81, 3, 82, 3, 82, 3, 82, 3, 82, 3, 83, 3, 83, 3, 83, 3, 83, 5, 83, 1010, 10, 83, 3, 83, 3, 83, 5, 83, 1014, 10, 83, 3, 83, 3, 83, 7, 83, 1018, 10, 83, 12, 83, 14, 83, 1021, 11, 83, 3, 83, 5, 83, 1024, 10, 83, 3, 84, 3, 84, 3, 84, 3, 84, 5, 84, 1030, 10, 84, 3, 85, 3, 85, 3, 85, 3, 85, 3, 86, 3, 86, 3, 86, 3, 86, 3, 86, 3, 86, 3, 86, 5, 86, 1043, 10, 86, 3, 87, 3, 87, 3, 87, 7, 87, 1048, 10, 87, 12, 87, 14, 87, 1051, 11, 87, 3, 88, 3, 88, 3, 88, 3, 88, 3, 89, 3, 89, 3, 89, 3, 90, 3, 90, 3, 90, 7, 90, 1063, 10, 90, 12, 90, 14, 90, 1066, 11, 90, 3, 91, 3, 91, 3, 91, 3, 91, 3, 91, 3, 91, 5, 91, 1074, 10, 91, 3, 92, 3, 92, 3, 92, 3, 92, 5, 92, 1080, 10, 92, 3, 92, 3, 92, 5, 92, 1084, 10, 92, 3, 92, 3, 92, 3, 93, 3, 93, 3, 93, 3, 94, 3, 94, 3, 94, 5, 94, 1094, 10, 94, 3, 94, 3, 94, 3, 94, 5, 94, 1099, 10, 94, 3, 94, 3, 94, 3, 95, 3, 95, 3, 95, 3, 95, 3, 96, 3, 96, 3, 96, 3, 96, 3, 96, 5, 96, 1112, 10, 96, 3, 97, 3, 97, 5, 97, 1116, 10, 97, 3, 97, 3, 97, 5, 97, 1120, 10, 97, 7, 97, 1122, 10, 97, 12, 97, 14, 97, 1125, 11, 97, 3, 97, 3, 97, 3, 97, 3, 97, 3, 97, 7, 97, 1132, 10, 97, 12, 97, 14, 97, 1135, 11, 97, 5, 97, 1137, 10, 97, 3, 97, 5, 97, 1140, 10, 97, 3, 98, 3, 98, 5, 98, 1144, 10, 98, 3, 99, 3, 99, 3, 100, 6, 100, 1149, 10, 100, 13, 100, 14, 100, 1150, 3, 101, 3, 101, 3, 101, 3, 101, 3, 101, 7, 101, 1158, 10, 101, 12, 101, 14, 101, 1161, 11, 101, 3, 101, 3, 101, 5, 101, 1165, 10, 101, 3, 102, 6, 102, 1168, 10, 102, 13, 102, 14, 102, 1169, 3, 102, 2, 2, 4, 78, 142, 103, 2, 2, 4, 2, 6, 2, 8, 2, 10, 2, 12, 2, 14, 2, 16, 2, 18, 2, 20, 2, 22, 2, 24, 2, 26, 2, 28, 2, 30, 2, 32, 2, 34, 2, 36, 2, 38, 2, 40, 2, 42, 2, 44, 2, 46, 2, 48, 2, 50, 2, 52, 2, 54, 2, 56, 2, 58, 2, 60, 2, 62, 2, 64, 2, 66, 2, 68, 2, 70, 2, 72, 2, 74, 2, 76, 2, 78, 2, 80, 2, 82, 2, 84, 2, 86, 2, 88, 2, 90, 2, 92, 2, 94, 2, 96, 2, 98, 2, 100, 2, 102, 2, 104, 2, 106, 2, 108, 2, 110, 2, 112, 2, 114, 2, 116, 2, 118, 2, 120, 2, 122, 2, 124, 2, 126, 2, 128, 2, 130, 2, 132, 2, 134, 2, 136, 2, 138, 2, 140, 2, 142, 2, 144, 2, 146, 2, 148, 2, 150, 2, 152, 2, 154, 2, 156, 2, 158, 2, 160, 2, 162, 2, 164, 2, 166, 2, 168, 2, 170, 2, 172, 2, 174, 2, 176, 2, 178, 2, 180, 2, 182, 2, 184, 2, 186, 2, 188, 2, 190, 2, 192, 2, 194, 2, 196, 2, 198, 2, 200, 2, 202, 2, 2, 17, 3, 2, 7, 13, 3, 2, 21, 23, 5, 2, 5, 5, 7, 12, 30, 37, 3, 2, 50, 52, 6, 2, 112, 112, 119, 119, 123, 123, 125, 125, 5, 2, 46, 46, 65, 68, 99, 103, 3, 2, 69, 70, 3, 2, 32, 33, 4, 2, 5, 5, 34, 35, 3, 2, 76, 77, 3, 2, 9, 12, 3, 2, 36, 37, 4, 2, 13, 13, 80, 89, 3, 2, 105, 106, 12, 2, 16, 16, 27, 27, 46, 46, 52, 52, 64, 64, 97, 97, 115, 115, 119, 119, 126, 127, 129, 130, 2, 1301, 2, 217, 3, 2, 2, 2, 4, 222, 3, 2, 2, 2, 6, 227, 3, 2, 2, 2, 8, 232, 3, 2, 2, 2, 10, 234, 3, 2, 2, 2, 12, 244, 3, 2, 2, 2, 14, 254, 3, 2, 2, 2, 16, 256, 3, 2, 2, 2, 18, 297, 3, 2, 2, 2, 20, 299, 3, 2, 2, 2, 22, 302, 3, 2, 2, 2, 24, 326, 3, 2, 2, 2, 26, 343, 3, 2, 2, 2, 28, 345, 3, 2, 2, 2, 30, 364, 3, 2, 2, 2, 32, 371, 3, 2, 2, 2, 34, 376, 3, 2, 2, 2, 36, 382, 3, 2, 2, 2, 38, 406, 3, 2, 2, 2, 40, 408, 3, 2, 2, 2, 42, 413, 3, 2, 2, 2, 44, 415, 3, 2, 2, 2, 46, 432, 3, 2, 2, 2, 48, 448, 3, 2, 2, 2, 50, 456, 3, 2, 2, 2, 52, 473, 3, 2, 2, 2, 54, 475, 3, 2, 2, 2, 56, 488, 3, 2, 2, 2, 58, 491, 3, 2, 2, 2, 60, 499, 3, 2, 2, 2, 62, 501, 3, 2, 2, 2, 64, 516, 3, 2, 2, 2, 66, 529, 3, 2, 2, 2, 68, 536, 3, 2, 2, 2, 70, 549, 3, 2, 2, 2, 72, 556, 3, 2, 2, 2, 74, 569, 3, 2, 2, 2, 76, 573, 3, 2, 2, 2, 78, 586, 3, 2, 2, 2, 80, 599, 3, 2, 2, 2, 82, 609, 3, 2, 2, 2, 84, 611, 3, 2, 2, 2, 86, 624, 3, 2, 2, 2, 88, 626, 3, 2, 2, 2, 90, 628, 3, 2, 2, 2, 92, 642, 3, 2, 2, 2, 94, 644, 3, 2, 2, 2, 96, 646, 3, 2, 2, 2, 98, 670, 3, 2, 2, 2, 100, 672, 3, 2, 2, 2, 102, 675, 3, 2, 2, 2, 104, 684, 3, 2, 2, 2, 106, 695, 3, 2, 2, 2, 108, 704, 3, 2, 2, 2, 110, 712, 3, 2, 2, 2, 112, 714, 3, 2, 2, 2, 114, 717, 3, 2, 2, 2, 116, 733, 3, 2, 2, 2, 118, 745, 3, 2, 2, 2, 120, 747, 3, 2, 2, 2, 122, 755, 3, 2, 2, 2, 124, 758, 3, 2, 2, 2, 126, 761, 3, 2, 2, 2, 128, 767, 3, 2, 2, 2, 130, 770, 3, 2, 2, 2, 132, 774, 3, 2, 2, 2, 134, 785, 3, 2, 2, 2, 136, 794, 3, 2, 2, 2, 138, 805, 3, 2, 2, 2, 140, 820, 3, 2, 2, 2, 142, 840, 3, 2, 2, 2, 144, 928, 3, 2, 2, 2, 146, 930, 3, 2, 2, 2, 148, 938, 3, 2, 2, 2, 150, 949, 3, 2, 2, 2, 152, 961, 3, 2, 2, 2, 154, 963, 3, 2, 2, 2, 156, 968, 3, 2, 2, 2, 158, 994, 3, 2, 2, 2, 160, 999, 3, 2, 2, 2, 162, 1001, 3, 2, 2, 2, 164, 1009, 3, 2, 2, 2, 166, 1025, 3, 2, 2, 2, 168, 1031, 3, 2, 2, 2, 170, 1042, 3, 2, 2, 2, 172, 1044, 3, 2, 2, 2, 174, 1052, 3, 2, 2, 2, 176, 1056, 3, 2, 2, 2, 178, 1059, 3, 2, 2, 2, 180, 1073, 3, 2, 2, 2, 182, 1075, 3, 2, 2, 2, 184, 1087, 3, 2, 2, 2, 186, 1090, 3, 2, 2, 2, 188, 1102, 3, 2, 2, 2, 190, 1111, 3, 2, 2, 2, 192, 1139, 3, 2, 2, 2, 194, 1141, 3, 2, 2, 2, 196, 1145, 3, 2, 2, 2, 198, 1148, 3, 2, 2, 2, 200, 1152, 3, 2, 2, 2, 202, 1167, 3, 2, 2, 2, 204, 216, 5, 4, 3, 2, 205, 216, 5, 18, 10, 2, 206, 216, 5, 22, 12, 2, 207, 216, 5, 62, 32, 2, 208, 216, 5, 58, 30, 2, 209, 216, 5, 44, 23, 2, 210, 216, 5, 50, 26, 2, 211, 216, 5, 30, 16, 2, 212, 216, 5, 32, 17, 2, 213, 216, 5, 34, 18, 2, 214, 216, 5, 36, 19, 2, 215, 204, 3, 2, 2, 2, 215, 205, 3, 2, 2, 2, 215, 206, 3, 2, 2, 2, 215, 207, 3, 2, 2, 2, 215, 208, 3, 2, 2, 2, 215, 209, 3, 2, 2, 2, 215, 210, 3, 2, 2, 2, 215, 211, 3, 2, 2, 2, 215, 212, 3, 2, 2, 2, 215, 213, 3, 2, 2, 2, 215, 214, 3, 2, 2, 2, 216, 219, 3, 2, 2, 2, 217, 215, 3, 2, 2, 2, 217, 218, 3, 2, 2, 2, 218, 220, 3, 2, 2, 2, 219, 217, 3, 2, 2, 2, 220, 221, 7, 2, 2, 3, 221, 3, 3, 2, 2, 2, 222, 223, 7, 3, 2, 2, 223, 224, 5, 6, 4, 2, 224, 225, 5, 8, 5, 2, 225, 226, 7, 4, 2, 2, 226, 5, 3, 2, 2, 2, 227, 228, 5, 196, 99, 2, 228, 7, 3, 2, 2, 2, 229, 233, 7, 5, 2, 2, 230, 233, 5, 10, 6, 2, 231, 233, 5, 142, 72, 2, 232, 229, 3, 2, 2, 2, 232, 230, 3, 2, 2, 2, 232, 231, 3, 2, 2, 2, 233, 9, 3, 2, 2, 2, 234, 241, 5, 14, 8, 2, 235, 237, 7, 6, 2, 2, 236, 235, 3, 2, 2, 2, 236, 237, 3, 2, 2, 2, 237, 238, 3, 2, 2, 2, 238, 240, 5, 14, 8, 2, 239, 236, 3, 2, 2, 2, 240, 243, 3, 2, 2, 2, 241, 239, 3, 2, 2, 2, 241, 242, 3, 2, 2, 2, 242, 11, 3, 2, 2, 2, 243, 241, 3, 2, 2, 2, 244, 245, 9, 2, 2, 2, 245, 13, 3, 2, 2, 2, 246, 248, 5, 12, 7, 2, 247, 246, 3, 2, 2, 2, 247, 248, 3, 2, 2, 2, 248, 249, 3, 2, 2, 2, 249, 255, 7, 132, 2, 2, 250, 252, 5, 12, 7, 2, 251, 250, 3, 2, 2, 2, 251, 252, 3, 2, 2, 2, 252, 253, 3, 2, 2, 2, 253, 255, 7, 105, 2, 2, 254, 247, 3, 2, 2, 2, 254, 251, 3, 2, 2, 2, 255, 15, 3, 2, 2, 2, 256, 259, 5, 196, 99, 2, 257, 258, 7, 14, 2, 2, 258, 260, 5, 196, 99, 2, 259, 257, 3, 2, 2, 2, 259, 260, 3, 2, 2, 2, 260, 17, 3, 2, 2, 2, 261, 262, 7, 15, 2, 2, 262, 265, 5, 20, 11, 2, 263, 264, 7, 14, 2, 2, 264, 266, 5, 196, 99, 2, 265, 263, 3, 2, 2, 2, 265, 266, 3, 2, 2, 2, 266, 267, 3, 2, 2, 2, 267, 268, 7, 4, 2, 2, 268, 298, 3, 2, 2, 2, 269, 272, 7, 15, 2, 2, 270, 273, 7, 5, 2, 2, 271, 273, 5, 196, 99, 2, 272, 270, 3, 2, 2, 2, 272, 271, 3, 2, 2, 2, 273, 276, 3, 2, 2, 2, 274, 275, 7, 14, 2, 2, 275, 277, 5, 196, 99, 2, 276, 274, 3, 2, 2, 2, 276, 277, 3, 2, 2, 2, 277, 278, 3, 2, 2, 2, 278, 279, 7, 16, 2, 2, 279, 280, 5, 20, 11, 2, 280, 281, 7, 4, 2, 2, 281, 298, 3, 2, 2, 2, 282, 283, 7, 15, 2, 2, 283, 284, 7, 17, 2, 2, 284, 289, 5, 16, 9, 2, 285, 286, 7, 18, 2, 2, 286, 288, 5, 16, 9, 2, 287, 285, 3, 2, 2, 2, 288, 291, 3, 2, 2, 2, 289, 287, 3, 2, 2, 2, 289, 290, 3, 2, 2, 2, 290, 292, 3, 2, 2, 2, 291, 289, 3, 2, 2, 2, 292, 293, 7, 19, 2, 2, 293, 294, 7, 16, 2, 2, 294, 295, 5, 20, 11, 2, 295, 296, 7, 4, 2, 2, 296, 298, 3, 2, 2, 2, 297, 261, 3, 2, 2, 2, 297, 269, 3, 2, 2, 2, 297, 282, 3, 2, 2, 2, 298, 19, 3, 2, 2, 2, 299, 300, 7, 131, 2, 2, 300, 21, 3, 2, 2, 2, 301, 303, 7, 20, 2, 2, 302, 301, 3, 2, 2, 2, 302, 303, 3, 2, 2, 2, 303, 304, 3, 2, 2, 2, 304, 305, 9, 3, 2, 2, 305, 315, 5, 196, 99, 2, 306, 307, 7, 24, 2, 2, 307, 312, 5, 24, 13, 2, 308, 309, 7, 18, 2, 2, 309, 311, 5, 24, 13, 2, 310, 308, 3, 2, 2, 2, 311, 314, 3, 2, 2, 2, 312, 310, 3, 2, 2, 2, 312, 313, 3, 2, 2, 2, 313, 316, 3, 2, 2, 2, 314, 312, 3, 2, 2, 2, 315, 306, 3, 2, 2, 2, 315, 316, 3, 2, 2, 2, 316, 317, 3, 2, 2, 2, 317, 321, 7, 17, 2, 2, 318, 320, 5, 26, 14, 2, 319, 318, 3, 2, 2, 2, 320, 323, 3, 2, 2, 2, 321, 319, 3, 2, 2, 2, 321, 322, 3, 2, 2, 2, 322, 324, 3, 2, 2, 2, 323, 321, 3, 2, 2, 2, 324, 325, 7, 19, 2, 2, 325, 23, 3, 2, 2, 2, 326, 332, 5, 80, 41, 2, 327, 329, 7, 25, 2, 2, 328, 330, 5, 146, 74, 2, 329, 328, 3, 2, 2, 2, 329, 330, 3, 2, 2, 2, 330, 331, 3, 2, 2, 2, 331, 333, 7, 26, 2, 2, 332, 327, 3, 2, 2, 2, 332, 333, 3, 2, 2, 2, 333, 25, 3, 2, 2, 2, 334, 344, 5, 28, 15, 2, 335, 344, 5, 36, 19, 2, 336, 344, 5, 44, 23, 2, 337, 344, 5, 46, 24, 2, 338, 344, 5, 50, 26, 2, 339, 344, 5, 58, 30, 2, 340, 344, 5, 62, 32, 2, 341, 344, 5, 32, 17, 2, 342, 344, 5, 34, 18, 2, 343, 334, 3, 2, 2, 2, 343, 335, 3, 2, 2, 2, 343, 336, 3, 2, 2, 2, 343, 337, 3, 2, 2, 2, 343, 338, 3, 2, 2, 2, 343, 339, 3, 2, 2, 2, 343, 340, 3, 2, 2, 2, 343, 341, 3, 2, 2, 2, 343, 342, 3, 2, 2, 2, 344, 27, 3, 2, 2, 2, 345, 354, 5, 78, 40, 2, 346, 353, 7, 121, 2, 2, 347, 353, 7, 118, 2, 2, 348, 353, 7, 120, 2, 2, 349, 353, 7, 112, 2, 2, 350, 353, 7, 113, 2, 2, 351, 353, 5, 200, 101, 2, 352, 346, 3, 2, 2, 2, 352, 347, 3, 2, 2, 2, 352, 348, 3, 2, 2, 2, 352, 349, 3, 2, 2, 2, 352, 350, 3, 2, 2, 2, 352, 351, 3, 2, 2, 2, 353, 356, 3, 2, 2, 2, 354, 352, 3, 2, 2, 2, 354, 355, 3, 2, 2, 2, 355, 357, 3, 2, 2, 2, 356, 354, 3, 2, 2, 2, 357, 360, 5, 196, 99, 2, 358, 359, 7, 13, 2, 2, 359, 361, 5, 142, 72, 2, 360, 358, 3, 2, 2, 2, 360, 361, 3, 2, 2, 2, 361, 362, 3, 2, 2, 2, 362, 363, 7, 4, 2, 2, 363, 29, 3, 2, 2, 2, 364, 365, 5, 78, 40, 2, 365, 366, 7, 112, 2, 2, 366, 367, 5, 196, 99, 2, 367, 368, 7, 13, 2, 2, 368, 369, 5, 142, 72, 2, 369, 370, 7, 4, 2, 2, 370, 31, 3, 2, 2, 2, 371, 372, 7, 27, 2, 2, 372, 373, 5, 196, 99, 2, 373, 374, 5, 64, 33, 2, 374, 375, 7, 4, 2, 2, 375, 33, 3, 2, 2, 2, 376, 377, 7, 124, 2, 2, 377, 378, 5, 196, 99, 2, 378, 379, 7, 24, 2, 2, 379, 380, 5, 140, 71, 2, 380, 381, 7, 4, 2, 2, 381, 35, 3, 2, 2, 2, 382, 383, 7, 28, 2, 2, 383, 384, 5, 38, 20, 2, 384, 387, 7, 29, 2, 2, 385, 388, 7, 5, 2, 2, 386, 388, 5, 78, 40, 2, 387, 385, 3, 2, 2, 2, 387, 386, 3, 2, 2, 2, 388, 390, 3, 2, 2, 2, 389, 391, 7, 126, 2, 2, 390, 389, 3, 2, 2, 2, 390, 391, 3, 2, 2, 2, 391, 392, 3, 2, 2, 2, 392, 393, 7, 4, 2, 2, 393, 37, 3, 2, 2, 2, 394, 407, 5, 80, 41, 2, 395, 396, 7, 17, 2, 2, 396, 401, 5, 40, 21, 2, 397, 398, 7, 18, 2, 2, 398, 400, 5, 40, 21, 2, 399, 397, 3, 2, 2, 2, 400, 403, 3, 2, 2, 2, 401, 399, 3, 2, 2, 2, 401, 402, 3, 2, 2, 2, 402, 404, 3, 2, 2, 2, 403, 401, 3, 2, 2, 2, 404, 405, 7, 19, 2, 2, 405, 407, 3, 2, 2, 2, 406, 394, 3, 2, 2, 2, 406, 395, 3, 2, 2, 2, 407, 39, 3, 2, 2, 2, 408, 411, 5, 80, 41, 2, 409, 410, 7, 14, 2, 2, 410, 412, 5, 42, 22, 2, 411, 409, 3, 2, 2, 2, 411, 412, 3, 2, 2, 2, 412, 41, 3, 2, 2, 2, 413, 414, 9, 4, 2, 2, 414, 43, 3, 2, 2, 2, 415, 416, 7, 38, 2, 2, 416, 417, 5, 196, 99, 2, 417, 428, 7, 17, 2, 2, 418, 419, 5, 76, 39, 2, 419, 425, 7, 4, 2, 2, 420, 421, 5, 76, 39, 2, 421, 422, 7, 4, 2, 2, 422, 424, 3, 2, 2, 2, 423, 420, 3, 2, 2, 2, 424, 427, 3, 2, 2, 2, 425, 423, 3, 2, 2, 2, 425, 426, 3, 2, 2, 2, 426, 429, 3, 2, 2, 2, 427, 425, 3, 2, 2, 2, 428, 418, 3, 2, 2, 2, 428, 429, 3, 2, 2, 2, 429, 430, 3, 2, 2, 2, 430, 431, 7, 19, 2, 2, 431, 45, 3, 2, 2, 2, 432, 433, 7, 39, 2, 2, 433, 435, 5, 196, 99, 2, 434, 436, 5, 64, 33, 2, 435, 434, 3, 2, 2, 2, 435, 436, 3, 2, 2, 2, 436, 441, 3, 2, 2, 2, 437, 440, 7, 122, 2, 2, 438, 440, 5, 200, 101, 2, 439, 437, 3, 2, 2, 2, 439, 438, 3, 2, 2, 2, 440, 443, 3, 2, 2, 2, 441, 439, 3, 2, 2, 2, 441, 442, 3, 2, 2, 2, 442, 446, 3, 2, 2, 2, 443, 441, 3, 2, 2, 2, 444, 447, 7, 4, 2, 2, 445, 447, 5, 96, 49, 2, 446, 444, 3, 2, 2, 2, 446, 445, 3, 2, 2, 2, 447, 47, 3, 2, 2, 2, 448, 454, 5, 196, 99, 2, 449, 451, 7, 25, 2, 2, 450, 452, 5, 146, 74, 2, 451, 450, 3, 2, 2, 2, 451, 452, 3, 2, 2, 2, 452, 453, 3, 2, 2, 2, 453, 455, 7, 26, 2, 2, 454, 449, 3, 2, 2, 2, 454, 455, 3, 2, 2, 2, 455, 49, 3, 2, 2, 2, 456, 457, 5, 52, 27, 2, 457, 458, 5, 64, 33, 2, 458, 460, 5, 56, 29, 2, 459, 461, 5, 54, 28, 2, 460, 459, 3, 2, 2, 2, 460, 461, 3, 2, 2, 2, 461, 464, 3, 2, 2, 2, 462, 465, 7, 4, 2, 2, 463, 465, 5, 96, 49, 2, 464, 462, 3, 2, 2, 2, 464, 463, 3, 2, 2, 2, 465, 51, 3, 2, 2, 2, 466, 468, 7, 40, 2, 2, 467, 469, 5, 196, 99, 2, 468, 467, 3, 2, 2, 2, 468, 469, 3, 2, 2, 2, 469, 474, 3, 2, 2, 2, 470, 474, 7, 127, 2, 2, 471, 474, 7, 128, 2, 2, 472, 474, 7, 129, 2, 2, 473, 466, 3, 2, 2, 2, 473, 470, 3, 2, 2, 2, 473, 471, 3, 2, 2, 2, 473, 472, 3, 2, 2, 2, 474, 53, 3, 2, 2, 2, 475, 476, 7, 41, 2, 2, 476, 477, 5, 64, 33, 2, 477, 55, 3, 2, 2, 2, 478, 487, 7, 116, 2, 2, 479, 487, 7, 121, 2, 2, 480, 487, 7, 118, 2, 2, 481, 487, 7, 120, 2, 2, 482, 487, 7, 122, 2, 2, 483, 487, 5, 94, 48, 2, 484, 487, 5, 48, 25, 2, 485, 487, 5, 200, 101, 2, 486, 478, 3, 2, 2, 2, 486, 479, 3, 2, 2, 2, 486, 480, 3, 2, 2, 2, 486, 481, 3, 2, 2, 2, 486, 482, 3, 2, 2, 2, 486, 483, 3, 2, 2, 2, 486, 484, 3, 2, 2, 2, 486, 485, 3, 2, 2, 2, 487, 490, 3, 2, 2, 2, 488, 486, 3, 2, 2, 2, 488, 489, 3, 2, 2, 2, 489, 57, 3, 2, 2, 2, 490, 488, 3, 2, 2, 2, 491, 492, 7, 42, 2, 2, 492, 493, 5, 196, 99, 2, 493, 495, 5, 68, 35, 2, 494, 496, 7, 110, 2, 2, 495, 494, 3, 2, 2, 2, 495, 496, 3, 2, 2, 2, 496, 497, 3, 2, 2, 2, 497, 498, 7, 4, 2, 2, 498, 59, 3, 2, 2, 2, 499, 500, 5, 196, 99, 2, 500, 61, 3, 2, 2, 2, 501, 502, 7, 43, 2, 2, 502, 503, 5, 196, 99, 2, 503, 505, 7, 17, 2, 2, 504, 506, 5, 60, 31, 2, 505, 504, 3, 2, 2, 2, 505, 506, 3, 2, 2, 2, 506, 511, 3, 2, 2, 2, 507, 508, 7, 18, 2, 2, 508, 510, 5, 60, 31, 2, 509, 507, 3, 2, 2, 2, 510, 513, 3, 2, 2, 2, 511, 509, 3, 2, 2, 2, 511, 512, 3, 2, 2, 2, 512, 514, 3, 2, 2, 2, 513, 511, 3, 2, 2, 2, 514, 515, 7, 19, 2, 2, 515, 63, 3, 2, 2, 2, 516, 525, 7, 25, 2, 2, 517, 522, 5, 66, 34, 2, 518, 519, 7, 18, 2, 2, 519, 521, 5, 66, 34, 2, 520, 518, 3, 2, 2, 2, 521, 524, 3, 2, 2, 2, 522, 520, 3, 2, 2, 2, 522, 523, 3, 2, 2, 2, 523, 526, 3, 2, 2, 2, 524, 522, 3, 2, 2, 2, 525, 517, 3, 2, 2, 2, 525, 526, 3, 2, 2, 2, 526, 527, 3, 2, 2, 2, 527, 528, 7, 26, 2, 2, 528, 65, 3, 2, 2, 2, 529, 531, 5, 78, 40, 2, 530, 532, 5, 92, 47, 2, 531, 530, 3, 2, 2, 2, 531, 532, 3, 2, 2, 2, 532, 534, 3, 2, 2, 2, 533, 535, 5, 196, 99, 2, 534, 533, 3, 2, 2, 2, 534, 535, 3, 2, 2, 2, 535, 67, 3, 2, 2, 2, 536, 545, 7, 25, 2, 2, 537, 542, 5, 70, 36, 2, 538, 539, 7, 18, 2, 2, 539, 541, 5, 70, 36, 2, 540, 538, 3, 2, 2, 2, 541, 544, 3, 2, 2, 2, 542, 540, 3, 2, 2, 2, 542, 543, 3, 2, 2, 2, 543, 546, 3, 2, 2, 2, 544, 542, 3, 2, 2, 2, 545, 537, 3, 2, 2, 2, 545, 546, 3, 2, 2, 2, 546, 547, 3, 2, 2, 2, 547, 548, 7, 26, 2, 2, 548, 69, 3, 2, 2, 2, 549, 551, 5, 78, 40, 2, 550, 552, 7, 117, 2, 2, 551, 550, 3, 2, 2, 2, 551, 552, 3, 2, 2, 2, 552, 554, 3, 2, 2, 2, 553, 555, 5, 196, 99, 2, 554, 553, 3, 2, 2, 2, 554, 555, 3, 2, 2, 2, 555, 71, 3, 2, 2, 2, 556, 565, 7, 25, 2, 2, 557, 562, 5, 74, 38, 2, 558, 559, 7, 18, 2, 2, 559, 561, 5, 74, 38, 2, 560, 558, 3, 2, 2, 2, 561, 564, 3, 2, 2, 2, 562, 560, 3, 2, 2, 2, 562, 563, 3, 2, 2, 2, 563, 566, 3, 2, 2, 2, 564, 562, 3, 2, 2, 2, 565, 557, 3, 2, 2, 2, 565, 566, 3, 2, 2, 2, 566, 567, 3, 2, 2, 2, 567, 568, 7, 26, 2, 2, 568, 73, 3, 2, 2, 2, 569, 571, 5, 78, 40, 2, 570, 572, 5, 92, 47, 2, 571, 570, 3, 2, 2, 2, 571, 572, 3, 2, 2, 2, 572, 75, 3, 2, 2, 2, 573, 575, 5, 78, 40, 2, 574, 576, 5, 92, 47, 2, 575, 574, 3, 2, 2, 2, 575, 576, 3, 2, 2, 2, 576, 577, 3, 2, 2, 2, 577, 578, 5, 196, 99, 2, 578, 77, 3, 2, 2, 2, 579, 580, 8, 40, 1, 2, 580, 587, 5, 140, 71, 2, 581, 587, 5, 80, 41, 2, 582, 587, 5, 84, 43, 2, 583, 587, 5, 90, 46, 2, 584, 585, 7, 46, 2, 2, 585, 587, 7, 119, 2, 2, 586, 579, 3, 2, 2, 2, 586, 581, 3, 2, 2, 2, 586, 582, 3, 2, 2, 2, 586, 583, 3, 2, 2, 2, 586, 584, 3, 2, 2, 2, 587, 596, 3, 2, 2, 2, 588, 589, 12, 5, 2, 2, 589, 591, 7, 44, 2, 2, 590, 592, 5, 142, 72, 2, 591, 590, 3, 2, 2, 2, 591, 592, 3, 2, 2, 2, 592, 593, 3, 2, 2, 2, 593, 595, 7, 45, 2, 2, 594, 588, 3, 2, 2, 2, 595, 598, 3, 2, 2, 2, 596, 594, 3, 2, 2, 2, 596, 597, 3, 2, 2, 2, 597, 79, 3, 2, 2, 2, 598, 596, 3, 2, 2, 2, 599, 604, 5, 196, 99, 2, 600, 601, 7, 47, 2, 2, 601, 603, 5, 196, 99, 2, 602, 600, 3, 2, 2, 2, 603, 606, 3, 2, 2, 2, 604, 602, 3, 2, 2, 2, 604, 605, 3, 2, 2, 2, 605, 81, 3, 2, 2, 2, 606, 604, 3, 2, 2, 2, 607, 610, 5, 140, 71, 2, 608, 610, 5, 80, 41, 2, 609, 607, 3, 2, 2, 2, 609, 608, 3, 2, 2, 2, 610, 83, 3, 2, 2, 2, 611, 612, 7, 48, 2, 2, 612, 613, 7, 25, 2, 2, 613, 615, 5, 82, 42, 2, 614, 616, 5, 86, 44, 2, 615, 614, 3, 2, 2, 2, 615, 616, 3, 2, 2, 2, 616, 617, 3, 2, 2, 2, 617, 618, 7, 49, 2, 2, 618, 620, 5, 78, 40, 2, 619, 621, 5, 88, 45, 2, 620, 619, 3, 2, 2, 2, 620, 621, 3, 2, 2, 2, 621, 622, 3, 2, 2, 2, 622, 623, 7, 26, 2, 2, 623, 85, 3, 2, 2, 2, 624, 625, 5, 196, 99, 2, 625, 87, 3, 2, 2, 2, 626, 627, 5, 196, 99, 2, 627, 89, 3, 2, 2, 2, 628, 629, 7, 40, 2, 2, 629, 635, 5, 72, 37, 2, 630, 634, 7, 118, 2, 2, 631, 634, 7, 116, 2, 2, 632, 634, 5, 94, 48, 2, 633, 630, 3, 2, 2, 2, 633, 631, 3, 2, 2, 2, 633, 632, 3, 2, 2, 2, 634, 637, 3, 2, 2, 2, 635, 633, 3, 2, 2, 2, 635, 636, 3, 2, 2, 2, 636, 640, 3, 2, 2, 2, 637, 635, 3, 2, 2, 2, 638, 639, 7, 41, 2, 2, 639, 641, 5, 72, 37, 2, 640, 638, 3, 2, 2, 2, 640, 641, 3, 2, 2, 2, 641, 91, 3, 2, 2, 2, 642, 643, 9, 5, 2, 2, 643, 93, 3, 2, 2, 2, 644, 645, 9, 6, 2, 2, 645, 95, 3, 2, 2, 2, 646, 650, 7, 17, 2, 2, 647, 649, 5, 98, 50, 2, 648, 647, 3, 2, 2, 2, 649, 652, 3, 2, 2, 2, 650, 648, 3, 2, 2, 2, 650, 651, 3, 2, 2, 2, 651, 653, 3, 2, 2, 2, 652, 650, 3, 2, 2, 2, 653, 654, 7, 19, 2, 2, 654, 97, 3, 2, 2, 2, 655, 671, 5, 102, 52, 2, 656, 671, 5, 104, 53, 2, 657, 671, 5, 108, 55, 2, 658, 671, 5, 114, 58, 2, 659, 671, 5, 96, 49, 2, 660, 671, 5, 116, 59, 2, 661, 671, 5, 120, 61, 2, 662, 671, 5, 122, 62, 2, 663, 671, 5, 124, 63, 2, 664, 671, 5, 126, 64, 2, 665, 671, 5, 128, 65, 2, 666, 671, 5, 130, 66, 2, 667, 671, 5, 110, 56, 2, 668, 671, 5, 112, 57, 2, 669, 671, 5, 132, 67, 2, 670, 655, 3, 2, 2, 2, 670, 656, 3, 2, 2, 2, 670, 657, 3, 2, 2, 2, 670, 658, 3, 2, 2, 2, 670, 659, 3, 2, 2, 2, 670, 660, 3, 2, 2, 2, 670, 661, 3, 2, 2, 2, 670, 662, 3, 2, 2, 2, 670, 663, 3, 2, 2, 2, 670, 664, 3, 2, 2, 2, 670, 665, 3, 2, 2, 2, 670, 666, 3, 2, 2, 2, 670, 667, 3, 2, 2, 2, 670, 668, 3, 2, 2, 2, 670, 669, 3, 2, 2, 2, 671, 99, 3, 2, 2, 2, 672, 673, 5, 142, 72, 2, 673, 674, 7, 4, 2, 2, 674, 101, 3, 2, 2, 2, 675, 676, 7, 53, 2, 2, 676, 677, 7, 25, 2, 2, 677, 678, 5, 142, 72, 2, 678, 679, 7, 26, 2, 2, 679, 682, 5, 98, 50, 2, 680, 681, 7, 54, 2, 2, 681, 683, 5, 98, 50, 2, 682, 680, 3, 2, 2, 2, 682, 683, 3, 2, 2, 2, 683, 103, 3, 2, 2, 2, 684, 685, 7, 55, 2, 2, 685, 687, 5, 142, 72, 2, 686, 688, 5, 54, 28, 2, 687, 686, 3, 2, 2, 2, 687, 688, 3, 2, 2, 2, 688, 689, 3, 2, 2, 2, 689, 691, 5, 96, 49, 2, 690, 692, 5, 106, 54, 2, 691, 690, 3, 2, 2, 2, 692, 693, 3, 2, 2, 2, 693, 691, 3, 2, 2, 2, 693, 694, 3, 2, 2, 2, 694, 105, 3, 2, 2, 2, 695, 700, 7, 56, 2, 2, 696, 698, 5, 196, 99, 2, 697, 696, 3, 2, 2, 2, 697, 698, 3, 2, 2, 2, 698, 699, 3, 2, 2, 2, 699, 701, 5, 64, 33, 2, 700, 697, 3, 2, 2, 2, 700, 701, 3, 2, 2, 2, 701, 702, 3, 2, 2, 2, 702, 703, 5, 96, 49, 2, 703, 107, 3, 2, 2, 2, 704, 705, 7, 57, 2, 2, 705, 706, 7, 25, 2, 2, 706, 707, 5, 142, 72, 2, 707, 708, 7, 26, 2, 2, 708, 709, 5, 98, 50, 2, 709, 109, 3, 2, 2, 2, 710, 713, 5, 134, 68, 2, 711, 713, 5, 100, 51, 2, 712, 710, 3, 2, 2, 2, 712, 711, 3, 2, 2, 2, 713, 111, 3, 2, 2, 2, 714, 715, 7, 58, 2, 2, 715, 716, 5, 96, 49, 2, 716, 113, 3, 2, 2, 2, 717, 718, 7, 29, 2, 2, 718, 721, 7, 25, 2, 2, 719, 722, 5, 110, 56, 2, 720, 722, 7, 4, 2, 2, 721, 719, 3, 2, 2, 2, 721, 720, 3, 2, 2, 2, 722, 725, 3, 2, 2, 2, 723, 726, 5, 100, 51, 2, 724, 726, 7, 4, 2, 2, 725, 723, 3, 2, 2, 2, 725, 724, 3, 2, 2, 2, 726, 728, 3, 2, 2, 2, 727, 729, 5, 142, 72, 2, 728, 727, 3, 2, 2, 2, 728, 729, 3, 2, 2, 2, 729, 730, 3, 2, 2, 2, 730, 731, 7, 26, 2, 2, 731, 732, 5, 98, 50, 2, 732, 115, 3, 2, 2, 2, 733, 735, 7, 59, 2, 2, 734, 736, 7, 131, 2, 2, 735, 734, 3, 2, 2, 2, 735, 736, 3, 2, 2, 2, 736, 741, 3, 2, 2, 2, 737, 738, 7, 25, 2, 2, 738, 739, 5, 118, 60, 2, 739, 740, 7, 26, 2, 2, 740, 742, 3, 2, 2, 2, 741, 737, 3, 2, 2, 2, 741, 742, 3, 2, 2, 2, 742, 743, 3, 2, 2, 2, 743, 744, 5, 156, 79, 2, 744, 117, 3, 2, 2, 2, 745, 746, 5, 202, 102, 2, 746, 119, 3, 2, 2, 2, 747, 748, 7, 60, 2, 2, 748, 749, 5, 98, 50, 2, 749, 750, 7, 57, 2, 2, 750, 751, 7, 25, 2, 2, 751, 752, 5, 142, 72, 2, 752, 753, 7, 26, 2, 2, 753, 754, 7, 4, 2, 2, 754, 121, 3, 2, 2, 2, 755, 756, 7, 114, 2, 2, 756, 757, 7, 4, 2, 2, 757, 123, 3, 2, 2, 2, 758, 759, 7, 111, 2, 2, 759, 760, 7, 4, 2, 2, 760, 125, 3, 2, 2, 2, 761, 763, 7, 61, 2, 2, 762, 764, 5, 142, 72, 2, 763, 762, 3, 2, 2, 2, 763, 764, 3, 2, 2, 2, 764, 765, 3, 2, 2, 2, 765, 766, 7, 4, 2, 2, 766, 127, 3, 2, 2, 2, 767, 768, 7, 62, 2, 2, 768, 769, 7, 4, 2, 2, 769, 129, 3, 2, 2, 2, 770, 771, 7, 63, 2, 2, 771, 772, 5, 154, 78, 2, 772, 773, 7, 4, 2, 2, 773, 131, 3, 2, 2, 2, 774, 775, 7, 64, 2, 2, 775, 776, 5, 154, 78, 2, 776, 777, 7, 4, 2, 2, 777, 133, 3, 2, 2, 2, 778, 779, 7, 65, 2, 2, 779, 786, 5, 138, 70, 2, 780, 786, 5, 76, 39, 2, 781, 782, 7, 25, 2, 2, 782, 783, 5, 136, 69, 2, 783, 784, 7, 26, 2, 2, 784, 786, 3, 2, 2, 2, 785, 778, 3, 2, 2, 2, 785, 780, 3, 2, 2, 2, 785, 781, 3, 2, 2, 2, 786, 789, 3, 2, 2, 2, 787, 788, 7, 13, 2, 2, 788, 790, 5, 142, 72, 2, 789, 787, 3, 2, 2, 2, 789, 790, 3, 2, 2, 2, 790, 791, 3, 2, 2, 2, 791, 792, 7, 4, 2, 2, 792, 135, 3, 2, 2, 2, 793, 795, 5, 76, 39, 2, 794, 793, 3, 2, 2, 2, 794, 795, 3, 2, 2, 2, 795, 802, 3, 2, 2, 2, 796, 798, 7, 18, 2, 2, 797, 799, 5, 76, 39, 2, 798, 797, 3, 2, 2, 2, 798, 799, 3, 2, 2, 2, 799, 801, 3, 2, 2, 2, 800, 796, 3, 2, 2, 2, 801, 804, 3, 2, 2, 2, 802, 800, 3, 2, 2, 2, 802, 803, 3, 2, 2, 2, 803, 137, 3, 2, 2, 2, 804, 802, 3, 2, 2, 2, 805, 812, 7, 25, 2, 2, 806, 808, 5, 196, 99, 2, 807, 806, 3, 2, 2, 2, 807, 808, 3, 2, 2, 2, 808, 809, 3, 2, 2, 2, 809, 811, 7, 18, 2, 2, 810, 807, 3, 2, 2, 2, 811, 814, 3, 2, 2, 2, 812, 810, 3, 2, 2, 2, 812, 813, 3, 2, 2, 2, 813, 816, 3, 2, 2, 2, 814, 812, 3, 2, 2, 2, 815, 817, 5, 196, 99, 2, 816, 815, 3, 2, 2, 2, 816, 817, 3, 2, 2, 2, 817, 818, 3, 2, 2, 2, 818, 819, 7, 26, 2, 2, 819, 139, 3, 2, 2, 2, 820, 821, 9, 7, 2, 2, 821, 141, 3, 2, 2, 2, 822, 823, 8, 72, 1, 2, 823, 824, 7, 71, 2, 2, 824, 841, 5, 78, 40, 2, 825, 826, 7, 25, 2, 2, 826, 827, 5, 142, 72, 2, 827, 828, 7, 26, 2, 2, 828, 841, 3, 2, 2, 2, 829, 830, 9, 8, 2, 2, 830, 841, 5, 142, 72, 21, 831, 832, 9, 9, 2, 2, 832, 841, 5, 142, 72, 20, 833, 834, 7, 73, 2, 2, 834, 841, 5, 142, 72, 19, 835, 836, 7, 74, 2, 2, 836, 841, 5, 142, 72, 18, 837, 838, 7, 8, 2, 2, 838, 841, 5, 142, 72, 17, 839, 841, 5, 144, 73, 2, 840, 822, 3, 2, 2, 2, 840, 825, 3, 2, 2, 2, 840, 829, 3, 2, 2, 2, 840, 831, 3, 2, 2, 2, 840, 833, 3, 2, 2, 2, 840, 835, 3, 2, 2, 2, 840, 837, 3, 2, 2, 2, 840, 839, 3, 2, 2, 2, 841, 916, 3, 2, 2, 2, 842, 843, 12, 16, 2, 2, 843, 844, 7, 75, 2, 2, 844, 915, 5, 142, 72, 17, 845, 846, 12, 15, 2, 2, 846, 847, 9, 10, 2, 2, 847, 915, 5, 142, 72, 16, 848, 849, 12, 14, 2, 2, 849, 850, 9, 9, 2, 2, 850, 915, 5, 142, 72, 15, 851, 852, 12, 13, 2, 2, 852, 853, 9, 11, 2, 2, 853, 915, 5, 142, 72, 14, 854, 855, 12, 12, 2, 2, 855, 856, 7, 31, 2, 2, 856, 915, 5, 142, 72, 13, 857, 858, 12, 11, 2, 2, 858, 859, 7, 7, 2, 2, 859, 915, 5, 142, 72, 12, 860, 861, 12, 10, 2, 2, 861, 862, 7, 30, 2, 2, 862, 915, 5, 142, 72, 11, 863, 864, 12, 9, 2, 2, 864, 865, 9, 12, 2, 2, 865, 915, 5, 142, 72, 10, 866, 867, 12, 8, 2, 2, 867, 868, 9, 13, 2, 2, 868, 915, 5, 142, 72, 9, 869, 870, 12, 7, 2, 2, 870, 871, 7, 78, 2, 2, 871, 915, 5, 142, 72, 8, 872, 873, 12, 6, 2, 2, 873, 874, 7, 6, 2, 2, 874, 915, 5, 142, 72, 7, 875, 876, 12, 5, 2, 2, 876, 877, 7, 79, 2, 2, 877, 878, 5, 142, 72, 2, 878, 879, 7, 72, 2, 2, 879, 880, 5, 142, 72, 6, 880, 915, 3, 2, 2, 2, 881, 882, 12, 4, 2, 2, 882, 883, 9, 14, 2, 2, 883, 915, 5, 142, 72, 5, 884, 885, 12, 29, 2, 2, 885, 915, 9, 8, 2, 2, 886, 887, 12, 27, 2, 2, 887, 888, 7, 44, 2, 2, 888, 889, 5, 142, 72, 2, 889, 890, 7, 45, 2, 2, 890, 915, 3, 2, 2, 2, 891, 892, 12, 26, 2, 2, 892, 894, 7, 44, 2, 2, 893, 895, 5, 142, 72, 2, 894, 893, 3, 2, 2, 2, 894, 895, 3, 2, 2, 2, 895, 896, 3, 2, 2, 2, 896, 898, 7, 72, 2, 2, 897, 899, 5, 142, 72, 2, 898, 897, 3, 2, 2, 2, 898, 899, 3, 2, 2, 2, 899, 900, 3, 2, 2, 2, 900, 915, 7, 45, 2, 2, 901, 902, 12, 25, 2, 2, 902, 903, 7, 47, 2, 2, 903, 915, 5, 196, 99, 2, 904, 905, 12, 24, 2, 2, 905, 906, 7, 17, 2, 2, 906, 907, 5, 148, 75, 2, 907, 908, 7, 19, 2, 2, 908, 915, 3, 2, 2, 2, 909, 910, 12, 23, 2, 2, 910, 911, 7, 25, 2, 2, 911, 912, 5, 152, 77, 2, 912, 913, 7, 26, 2, 2, 913, 915, 3, 2, 2, 2, 914, 842, 3, 2, 2, 2, 914, 845, 3, 2, 2, 2, 914, 848, 3, 2, 2, 2, 914, 851, 3, 2, 2, 2, 914, 854, 3, 2, 2, 2, 914, 857, 3, 2, 2, 2, 914, 860, 3, 2, 2, 2, 914, 863, 3, 2, 2, 2, 914, 866, 3, 2, 2, 2, 914, 869, 3, 2, 2, 2, 914, 872, 3, 2, 2, 2, 914, 875, 3, 2, 2, 2, 914, 881, 3, 2, 2, 2, 914, 884, 3, 2, 2, 2, 914, 886, 3, 2, 2, 2, 914, 891, 3, 2, 2, 2, 914, 901, 3, 2, 2, 2, 914, 904, 3, 2, 2, 2, 914, 909, 3, 2, 2, 2, 915, 918, 3, 2, 2, 2, 916, 914, 3, 2, 2, 2, 916, 917, 3, 2, 2, 2, 917, 143, 3, 2, 2, 2, 918, 916, 3, 2, 2, 2, 919, 929, 7, 104, 2, 2, 920, 929, 5, 194, 98, 2, 921, 929, 5, 198, 100, 2, 922, 929, 5, 202, 102, 2, 923, 929, 5, 196, 99, 2, 924, 929, 7, 124, 2, 2, 925, 929, 7, 119, 2, 2, 926, 929, 5, 192, 97, 2, 927, 929, 5, 78, 40, 2, 928, 919, 3, 2, 2, 2, 928, 920, 3, 2, 2, 2, 928, 921, 3, 2, 2, 2, 928, 922, 3, 2, 2, 2, 928, 923, 3, 2, 2, 2, 928, 924, 3, 2, 2, 2, 928, 925, 3, 2, 2, 2, 928, 926, 3, 2, 2, 2, 928, 927, 3, 2, 2, 2, 929, 145, 3, 2, 2, 2, 930, 935, 5, 142, 72, 2, 931, 932, 7, 18, 2, 2, 932, 934, 5, 142, 72, 2, 933, 931, 3, 2, 2, 2, 934, 937, 3, 2, 2, 2, 935, 933, 3, 2, 2, 2, 935, 936, 3, 2, 2, 2, 936, 147, 3, 2, 2, 2, 937, 935, 3, 2, 2, 2, 938, 943, 5, 150, 76, 2, 939, 940, 7, 18, 2, 2, 940, 942, 5, 150, 76, 2, 941, 939, 3, 2, 2, 2, 942, 945, 3, 2, 2, 2, 943, 941, 3, 2, 2, 2, 943, 944, 3, 2, 2, 2, 944, 947, 3, 2, 2, 2, 945, 943, 3, 2, 2, 2, 946, 948, 7, 18, 2, 2, 947, 946, 3, 2, 2, 2, 947, 948, 3, 2, 2, 2, 948, 149, 3, 2, 2, 2, 949, 950, 5, 196, 99, 2, 950, 951, 7, 72, 2, 2, 951, 952, 5, 142, 72, 2, 952, 151, 3, 2, 2, 2, 953, 955, 7, 17, 2, 2, 954, 956, 5, 148, 75, 2, 955, 954, 3, 2, 2, 2, 955, 956, 3, 2, 2, 2, 956, 957, 3, 2, 2, 2, 957, 962, 7, 19, 2, 2, 958, 960, 5, 146, 74, 2, 959, 958, 3, 2, 2, 2, 959, 960, 3, 2, 2, 2, 960, 962, 3, 2, 2, 2, 961, 953, 3, 2, 2, 2, 961, 959, 3, 2, 2, 2, 962, 153, 3, 2, 2, 2, 963, 964, 5, 142, 72, 2, 964, 965, 7, 25, 2, 2, 965, 966, 5, 152, 77, 2, 966, 967, 7, 26, 2, 2, 967, 155, 3, 2, 2, 2, 968, 972, 7, 17, 2, 2, 969, 971, 5, 158, 80, 2, 970, 969, 3, 2, 2, 2, 971, 974, 3, 2, 2, 2, 972, 970, 3, 2, 2, 2, 972, 973, 3, 2, 2, 2, 973, 975, 3, 2, 2, 2, 974, 972, 3, 2, 2, 2, 975, 976, 7, 19, 2, 2, 976, 157, 3, 2, 2, 2, 977, 995, 5, 196, 99, 2, 978, 995, 5, 156, 79, 2, 979, 995, 5, 160, 81, 2, 980, 995, 5, 166, 84, 2, 981, 995, 5, 168, 85, 2, 982, 995, 5, 174, 88, 2, 983, 995, 5, 176, 89, 2, 984, 995, 5, 178, 90, 2, 985, 995, 5, 182, 92, 2, 986, 995, 5, 186, 94, 2, 987, 995, 5, 188, 95, 2, 988, 995, 7, 111, 2, 2, 989, 995, 7, 114, 2, 2, 990, 995, 7, 115, 2, 2, 991, 995, 5, 194, 98, 2, 992, 995, 5, 202, 102, 2, 993, 995, 5, 198, 100, 2, 994, 977, 3, 2, 2, 2, 994, 978, 3, 2, 2, 2, 994, 979, 3, 2, 2, 2, 994, 980, 3, 2, 2, 2, 994, 981, 3, 2, 2, 2, 994, 982, 3, 2, 2, 2, 994, 983, 3, 2, 2, 2, 994, 984, 3, 2, 2, 2, 994, 985, 3, 2, 2, 2, 994, 986, 3, 2, 2, 2, 994, 987, 3, 2, 2, 2, 994, 988, 3, 2, 2, 2, 994, 989, 3, 2, 2, 2, 994, 990, 3, 2, 2, 2, 994, 991, 3, 2, 2, 2, 994, 992, 3, 2, 2, 2, 994, 993, 3, 2, 2, 2, 995, 159, 3, 2, 2, 2, 996, 1000, 5, 164, 83, 2, 997, 1000, 5, 190, 96, 2, 998, 1000, 5, 162, 82, 2, 999, 996, 3, 2, 2, 2, 999, 997, 3, 2, 2, 2, 999, 998, 3, 2, 2, 2, 1000, 161, 3, 2, 2, 2, 1001, 1002, 5, 196, 99, 2, 1002, 1003, 7, 47, 2, 2, 1003, 1004, 5, 196, 99, 2, 1004, 163, 3, 2, 2, 2, 1005, 1010, 7, 61, 2, 2, 1006, 1010, 7, 46, 2, 2, 1007, 1010, 7, 68, 2, 2, 1008, 1010, 5, 196, 99, 2, 1009, 1005, 3, 2, 2, 2, 1009, 1006, 3, 2, 2, 2, 1009, 1007, 3, 2, 2, 2, 1009, 1008, 3, 2, 2, 2, 1010, 1023, 3, 2, 2, 2, 1011, 1013, 7, 25, 2, 2, 1012, 1014, 5, 160, 81, 2, 1013, 1012, 3, 2, 2, 2, 1013, 1014, 3, 2, 2, 2, 1014, 1019, 3, 2, 2, 2, 1015, 1016, 7, 18, 2, 2, 1016, 1018, 5, 160, 81, 2, 1017, 1015, 3, 2, 2, 2, 1018, 1021, 3, 2, 2, 2, 1019, 1017, 3, 2, 2, 2, 1019, 1020, 3, 2, 2, 2, 1020, 1022, 3, 2, 2, 2, 1021, 1019, 3, 2, 2, 2, 1022, 1024, 7, 26, 2, 2, 1023, 1011, 3, 2, 2, 2, 1023, 1024, 3, 2, 2, 2, 1024, 165, 3, 2, 2, 2, 1025, 1026, 7, 90, 2, 2, 1026, 1029, 5, 170, 86, 2, 1027, 1028, 7, 91, 2, 2, 1028, 1030, 5, 160, 81, 2, 1029, 1027, 3, 2, 2, 2, 1029, 1030, 3, 2, 2, 2, 1030, 167, 3, 2, 2, 2, 1031, 1032, 5, 170, 86, 2, 1032, 1033, 7, 91, 2, 2, 1033, 1034, 5, 160, 81, 2, 1034, 169, 3, 2, 2, 2, 1035, 1043, 5, 196, 99, 2, 1036, 1043, 5, 162, 82, 2, 1037, 1043, 5, 172, 87, 2, 1038, 1039, 7, 25, 2, 2, 1039, 1040, 5, 172, 87, 2, 1040, 1041, 7, 26, 2, 2, 1041, 1043, 3, 2, 2, 2, 1042, 1035, 3, 2, 2, 2, 1042, 1036, 3, 2, 2, 2, 1042, 1037, 3, 2, 2, 2, 1042, 1038, 3, 2, 2, 2, 1043, 171, 3, 2, 2, 2, 1044, 1049, 5, 196, 99, 2, 1045, 1046, 7, 18, 2, 2, 1046, 1048, 5, 196, 99, 2, 1047, 1045, 3, 2, 2, 2, 1048, 1051, 3, 2, 2, 2, 1049, 1047, 3, 2, 2, 2, 1049, 1050, 3, 2, 2, 2, 1050, 173, 3, 2, 2, 2, 1051, 1049, 3, 2, 2, 2, 1052, 1053, 5, 160, 81, 2, 1053, 1054, 7, 92, 2, 2, 1054, 1055, 5, 196, 99, 2, 1055, 175, 3, 2, 2, 2, 1056, 1057, 5, 196, 99, 2, 1057, 1058, 7, 72, 2, 2, 1058, 177, 3, 2, 2, 2, 1059, 1060, 7, 93, 2, 2, 1060, 1064, 5, 160, 81, 2, 1061, 1063, 5, 180, 91, 2, 1062, 1061, 3, 2, 2, 2, 1063, 1066, 3, 2, 2, 2, 1064, 1062, 3, 2, 2, 2, 1064, 1065, 3, 2, 2, 2, 1065, 179, 3, 2, 2, 2, 1066, 1064, 3, 2, 2, 2, 1067, 1068, 7, 94, 2, 2, 1068, 1069, 5, 190, 96, 2, 1069, 1070, 5, 156, 79, 2, 1070, 1074, 3, 2, 2, 2, 1071, 1072, 7, 95, 2, 2, 1072, 1074, 5, 156, 79, 2, 1073, 1067, 3, 2, 2, 2, 1073, 1071, 3, 2, 2, 2, 1074, 181, 3, 2, 2, 2, 1075, 1076, 7, 40, 2, 2, 1076, 1077, 5, 196, 99, 2, 1077, 1079, 7, 25, 2, 2, 1078, 1080, 5, 172, 87, 2, 1079, 1078, 3, 2, 2, 2, 1079, 1080, 3, 2, 2, 2, 1080, 1081, 3, 2, 2, 2, 1081, 1083, 7, 26, 2, 2, 1082, 1084, 5, 184, 93, 2, 1083, 1082, 3, 2, 2, 2, 1083, 1084, 3, 2, 2, 2, 1084, 1085, 3, 2, 2, 2, 1085, 1086, 5, 156, 79, 2, 1086, 183, 3, 2, 2, 2, 1087, 1088, 7, 96, 2, 2, 1088, 1089, 5, 172, 87, 2, 1089, 185, 3, 2, 2, 2, 1090, 1093, 7, 29, 2, 2, 1091, 1094, 5, 156, 79, 2, 1092, 1094, 5, 160, 81, 2, 1093, 1091, 3, 2, 2, 2, 1093, 1092, 3, 2, 2, 2, 1094, 1095, 3, 2, 2, 2, 1095, 1098, 5, 160, 81, 2, 1096, 1099, 5, 156, 79, 2, 1097, 1099, 5, 160, 81, 2, 1098, 1096, 3, 2, 2, 2, 1098, 1097, 3, 2, 2, 2, 1099, 1100, 3, 2, 2, 2, 1100, 1101, 5, 156, 79, 2, 1101, 187, 3, 2, 2, 2, 1102, 1103, 7, 53, 2, 2, 1103, 1104, 5, 160, 81, 2, 1104, 1105, 5, 156, 79, 2, 1105, 189, 3, 2, 2, 2, 1106, 1112, 5, 202, 102, 2, 1107, 1112, 7, 105, 2, 2, 1108, 1112, 7, 106, 2, 2, 1109, 1112, 5, 198, 100, 2, 1110, 1112, 7, 104, 2, 2, 1111, 1106, 3, 2, 2, 2, 1111, 1107, 3, 2, 2, 2, 1111, 1108, 3, 2, 2, 2, 1111, 1109, 3, 2, 2, 2, 1111, 1110, 3, 2, 2, 2, 1112, 191, 3, 2, 2, 2, 1113, 1115, 7, 25, 2, 2, 1114, 1116, 5, 142, 72, 2, 1115, 1114, 3, 2, 2, 2, 1115, 1116, 3, 2, 2, 2, 1116, 1123, 3, 2, 2, 2, 1117, 1119, 7, 18, 2, 2, 1118, 1120, 5, 142, 72, 2, 1119, 1118, 3, 2, 2, 2, 1119, 1120, 3, 2, 2, 2, 1120, 1122, 3, 2, 2, 2, 1121, 1117, 3, 2, 2, 2, 1122, 1125, 3, 2, 2, 2, 1123, 1121, 3, 2, 2, 2, 1123, 1124, 3, 2, 2, 2, 1124, 1126, 3, 2, 2, 2, 1125, 1123, 3, 2, 2, 2, 1126, 1140, 7, 26, 2, 2, 1127, 1136, 7, 44, 2, 2, 1128, 1133, 5, 142, 72, 2, 1129, 1130, 7, 18, 2, 2, 1130, 1132, 5, 142, 72, 2, 1131, 1129, 3, 2, 2, 2, 1132, 1135, 3, 2, 2, 2, 1133, 1131, 3, 2, 2, 2, 1133, 1134, 3, 2, 2, 2, 1134, 1137, 3, 2, 2, 2, 1135, 1133, 3, 2, 2, 2, 1136, 1128, 3, 2, 2, 2, 1136, 1137, 3, 2, 2, 2, 1137, 1138, 3, 2, 2, 2, 1138, 1140, 7, 45, 2, 2, 1139, 1113, 3, 2, 2, 2, 1139, 1127, 3, 2, 2, 2, 1140, 193, 3, 2, 2, 2, 1141, 1143, 9, 15, 2, 2, 1142, 1144, 7, 107, 2, 2, 1143, 1142, 3, 2, 2, 2, 1143, 1144, 3, 2, 2, 2, 1144, 195, 3, 2, 2, 2, 1145, 1146, 9, 16, 2, 2, 1146, 197, 3, 2, 2, 2, 1147, 1149, 7, 108, 2, 2, 1148, 1147, 3, 2, 2, 2, 1149, 1150, 3, 2, 2, 2, 1150, 1148, 3, 2, 2, 2, 1150, 1151, 3, 2, 2, 2, 1151, 199, 3, 2, 2, 2, 1152, 1164, 7, 98, 2, 2, 1153, 1154, 7, 25, 2, 2, 1154, 1159, 5, 80, 41, 2, 1155, 1156, 7, 18, 2, 2, 1156, 1158, 5, 80, 41, 2, 1157, 1155, 3, 2, 2, 2, 1158, 1161, 3, 2, 2, 2, 1159, 1157, 3, 2, 2, 2, 1159, 1160, 3, 2, 2, 2, 1160, 1162, 3, 2, 2, 2, 1161, 1159, 3, 2, 2, 2, 1162, 1163, 7, 26, 2, 2, 1163, 1165, 3, 2, 2, 2, 1164, 1153, 3, 2, 2, 2, 1164, 1165, 3, 2, 2, 2, 1165, 201, 3, 2, 2, 2, 1166, 1168, 7, 131, 2, 2, 1167, 1166, 3, 2, 2, 2, 1168, 1169, 3, 2, 2, 2, 1169, 1167, 3, 2, 2, 2, 1169, 1170, 3, 2, 2, 2, 1170, 203, 3, 2, 2, 2, 132, 215, 217, 232, 236, 241, 247, 251, 254, 259, 265, 272, 276, 289, 297, 302, 312, 315, 321, 329, 332, 343, 352, 354, 360, 387, 390, 401, 406, 411, 425, 428, 435, 439, 441, 446, 451, 454, 460, 464, 468, 473, 486, 488, 495, 505, 511, 522, 525, 531, 534, 542, 545, 551, 554, 562, 565, 571, 575, 586, 591, 596, 604, 609, 615, 620, 633, 635, 640, 650, 670, 682, 687, 693, 697, 700, 712, 721, 725, 728, 735, 741, 763, 785, 789, 794, 798, 802, 807, 812, 816, 840, 894, 898, 914, 916, 928, 935, 943, 947, 955, 959, 961, 972, 994, 999, 1009, 1013, 1019, 1023, 1029, 1042, 1049, 1064, 1073, 1079, 1083, 1093, 1098, 1111, 1115, 1119, 1123, 1133, 1136, 1139, 1143, 1150, 1159, 1164, 1169] \ No newline at end of file +[3, 51485, 51898, 1421, 44986, 20307, 1543, 60043, 49729, 3, 135, 1172, 4, 2, 9, 2, 4, 3, 9, 3, 4, 4, 9, 4, 4, 5, 9, 5, 4, 6, 9, 6, 4, 7, 9, 7, 4, 8, 9, 8, 4, 9, 9, 9, 4, 10, 9, 10, 4, 11, 9, 11, 4, 12, 9, 12, 4, 13, 9, 13, 4, 14, 9, 14, 4, 15, 9, 15, 4, 16, 9, 16, 4, 17, 9, 17, 4, 18, 9, 18, 4, 19, 9, 19, 4, 20, 9, 20, 4, 21, 9, 21, 4, 22, 9, 22, 4, 23, 9, 23, 4, 24, 9, 24, 4, 25, 9, 25, 4, 26, 9, 26, 4, 27, 9, 27, 4, 28, 9, 28, 4, 29, 9, 29, 4, 30, 9, 30, 4, 31, 9, 31, 4, 32, 9, 32, 4, 33, 9, 33, 4, 34, 9, 34, 4, 35, 9, 35, 4, 36, 9, 36, 4, 37, 9, 37, 4, 38, 9, 38, 4, 39, 9, 39, 4, 40, 9, 40, 4, 41, 9, 41, 4, 42, 9, 42, 4, 43, 9, 43, 4, 44, 9, 44, 4, 45, 9, 45, 4, 46, 9, 46, 4, 47, 9, 47, 4, 48, 9, 48, 4, 49, 9, 49, 4, 50, 9, 50, 4, 51, 9, 51, 4, 52, 9, 52, 4, 53, 9, 53, 4, 54, 9, 54, 4, 55, 9, 55, 4, 56, 9, 56, 4, 57, 9, 57, 4, 58, 9, 58, 4, 59, 9, 59, 4, 60, 9, 60, 4, 61, 9, 61, 4, 62, 9, 62, 4, 63, 9, 63, 4, 64, 9, 64, 4, 65, 9, 65, 4, 66, 9, 66, 4, 67, 9, 67, 4, 68, 9, 68, 4, 69, 9, 69, 4, 70, 9, 70, 4, 71, 9, 71, 4, 72, 9, 72, 4, 73, 9, 73, 4, 74, 9, 74, 4, 75, 9, 75, 4, 76, 9, 76, 4, 77, 9, 77, 4, 78, 9, 78, 4, 79, 9, 79, 4, 80, 9, 80, 4, 81, 9, 81, 4, 82, 9, 82, 4, 83, 9, 83, 4, 84, 9, 84, 4, 85, 9, 85, 4, 86, 9, 86, 4, 87, 9, 87, 4, 88, 9, 88, 4, 89, 9, 89, 4, 90, 9, 90, 4, 91, 9, 91, 4, 92, 9, 92, 4, 93, 9, 93, 4, 94, 9, 94, 4, 95, 9, 95, 4, 96, 9, 96, 4, 97, 9, 97, 4, 98, 9, 98, 4, 99, 9, 99, 4, 100, 9, 100, 4, 101, 9, 101, 4, 102, 9, 102, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3, 2, 7, 2, 216, 10, 2, 12, 2, 14, 2, 219, 11, 2, 3, 2, 3, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 3, 4, 3, 5, 3, 5, 3, 5, 5, 5, 233, 10, 5, 3, 6, 3, 6, 5, 6, 237, 10, 6, 3, 6, 7, 6, 240, 10, 6, 12, 6, 14, 6, 243, 11, 6, 3, 7, 3, 7, 3, 8, 5, 8, 248, 10, 8, 3, 8, 3, 8, 5, 8, 252, 10, 8, 3, 8, 5, 8, 255, 10, 8, 3, 9, 3, 9, 3, 9, 5, 9, 260, 10, 9, 3, 10, 3, 10, 3, 10, 3, 10, 5, 10, 266, 10, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 5, 10, 273, 10, 10, 3, 10, 3, 10, 5, 10, 277, 10, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 7, 10, 288, 10, 10, 12, 10, 14, 10, 291, 11, 10, 3, 10, 3, 10, 3, 10, 3, 10, 3, 10, 5, 10, 298, 10, 10, 3, 11, 3, 11, 3, 12, 5, 12, 303, 10, 12, 3, 12, 3, 12, 3, 12, 3, 12, 3, 12, 3, 12, 7, 12, 311, 10, 12, 12, 12, 14, 12, 314, 11, 12, 5, 12, 316, 10, 12, 3, 12, 3, 12, 7, 12, 320, 10, 12, 12, 12, 14, 12, 323, 11, 12, 3, 12, 3, 12, 3, 13, 3, 13, 3, 13, 5, 13, 330, 10, 13, 3, 13, 5, 13, 333, 10, 13, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 3, 14, 5, 14, 344, 10, 14, 3, 15, 3, 15, 3, 15, 3, 15, 3, 15, 3, 15, 3, 15, 7, 15, 353, 10, 15, 12, 15, 14, 15, 356, 11, 15, 3, 15, 3, 15, 3, 15, 5, 15, 361, 10, 15, 3, 15, 3, 15, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 16, 3, 17, 3, 17, 3, 17, 3, 17, 3, 17, 3, 18, 3, 18, 3, 18, 3, 18, 3, 18, 3, 18, 3, 19, 3, 19, 3, 19, 3, 19, 3, 19, 5, 19, 388, 10, 19, 3, 19, 5, 19, 391, 10, 19, 3, 19, 3, 19, 3, 20, 3, 20, 3, 20, 3, 20, 3, 20, 7, 20, 400, 10, 20, 12, 20, 14, 20, 403, 11, 20, 3, 20, 3, 20, 5, 20, 407, 10, 20, 3, 21, 3, 21, 3, 21, 5, 21, 412, 10, 21, 3, 22, 3, 22, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 3, 23, 7, 23, 424, 10, 23, 12, 23, 14, 23, 427, 11, 23, 5, 23, 429, 10, 23, 3, 23, 3, 23, 3, 24, 3, 24, 3, 24, 5, 24, 436, 10, 24, 3, 24, 3, 24, 7, 24, 440, 10, 24, 12, 24, 14, 24, 443, 11, 24, 3, 24, 3, 24, 5, 24, 447, 10, 24, 3, 25, 3, 25, 3, 25, 5, 25, 452, 10, 25, 3, 25, 5, 25, 455, 10, 25, 3, 26, 3, 26, 3, 26, 3, 26, 5, 26, 461, 10, 26, 3, 26, 3, 26, 5, 26, 465, 10, 26, 3, 27, 3, 27, 5, 27, 469, 10, 27, 3, 27, 3, 27, 3, 27, 5, 27, 474, 10, 27, 3, 28, 3, 28, 3, 28, 3, 29, 3, 29, 3, 29, 3, 29, 3, 29, 3, 29, 3, 29, 3, 29, 7, 29, 487, 10, 29, 12, 29, 14, 29, 490, 11, 29, 3, 30, 3, 30, 3, 30, 3, 30, 5, 30, 496, 10, 30, 3, 30, 3, 30, 3, 31, 3, 31, 3, 32, 3, 32, 3, 32, 3, 32, 5, 32, 506, 10, 32, 3, 32, 3, 32, 7, 32, 510, 10, 32, 12, 32, 14, 32, 513, 11, 32, 3, 32, 3, 32, 3, 33, 3, 33, 3, 33, 3, 33, 7, 33, 521, 10, 33, 12, 33, 14, 33, 524, 11, 33, 5, 33, 526, 10, 33, 3, 33, 3, 33, 3, 34, 3, 34, 5, 34, 532, 10, 34, 3, 34, 5, 34, 535, 10, 34, 3, 35, 3, 35, 3, 35, 3, 35, 7, 35, 541, 10, 35, 12, 35, 14, 35, 544, 11, 35, 5, 35, 546, 10, 35, 3, 35, 3, 35, 3, 36, 3, 36, 5, 36, 552, 10, 36, 3, 36, 5, 36, 555, 10, 36, 3, 37, 3, 37, 3, 37, 3, 37, 7, 37, 561, 10, 37, 12, 37, 14, 37, 564, 11, 37, 5, 37, 566, 10, 37, 3, 37, 3, 37, 3, 38, 3, 38, 5, 38, 572, 10, 38, 3, 39, 3, 39, 5, 39, 576, 10, 39, 3, 39, 3, 39, 3, 40, 3, 40, 3, 40, 3, 40, 3, 40, 3, 40, 3, 40, 5, 40, 587, 10, 40, 3, 40, 3, 40, 3, 40, 5, 40, 592, 10, 40, 3, 40, 7, 40, 595, 10, 40, 12, 40, 14, 40, 598, 11, 40, 3, 41, 3, 41, 3, 41, 7, 41, 603, 10, 41, 12, 41, 14, 41, 606, 11, 41, 3, 42, 3, 42, 5, 42, 610, 10, 42, 3, 43, 3, 43, 3, 43, 3, 43, 5, 43, 616, 10, 43, 3, 43, 3, 43, 3, 43, 5, 43, 621, 10, 43, 3, 43, 3, 43, 3, 44, 3, 44, 3, 45, 3, 45, 3, 46, 3, 46, 3, 46, 3, 46, 3, 46, 7, 46, 634, 10, 46, 12, 46, 14, 46, 637, 11, 46, 3, 46, 3, 46, 5, 46, 641, 10, 46, 3, 47, 3, 47, 3, 48, 3, 48, 3, 49, 3, 49, 7, 49, 649, 10, 49, 12, 49, 14, 49, 652, 11, 49, 3, 49, 3, 49, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 3, 50, 5, 50, 671, 10, 50, 3, 51, 3, 51, 3, 51, 3, 52, 3, 52, 3, 52, 3, 52, 3, 52, 3, 52, 3, 52, 5, 52, 683, 10, 52, 3, 53, 3, 53, 3, 53, 5, 53, 688, 10, 53, 3, 53, 3, 53, 6, 53, 692, 10, 53, 13, 53, 14, 53, 693, 3, 54, 3, 54, 5, 54, 698, 10, 54, 3, 54, 5, 54, 701, 10, 54, 3, 54, 3, 54, 3, 55, 3, 55, 3, 55, 3, 55, 3, 55, 3, 55, 3, 56, 3, 56, 5, 56, 713, 10, 56, 3, 57, 3, 57, 3, 57, 3, 58, 3, 58, 3, 58, 3, 58, 5, 58, 722, 10, 58, 3, 58, 3, 58, 5, 58, 726, 10, 58, 3, 58, 5, 58, 729, 10, 58, 3, 58, 3, 58, 3, 58, 3, 59, 3, 59, 5, 59, 736, 10, 59, 3, 59, 3, 59, 3, 59, 3, 59, 5, 59, 742, 10, 59, 3, 59, 3, 59, 3, 60, 3, 60, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 61, 3, 62, 3, 62, 3, 62, 3, 63, 3, 63, 3, 63, 3, 64, 3, 64, 5, 64, 764, 10, 64, 3, 64, 3, 64, 3, 65, 3, 65, 3, 65, 3, 66, 3, 66, 3, 66, 3, 66, 3, 67, 3, 67, 3, 67, 3, 67, 3, 68, 3, 68, 3, 68, 3, 68, 3, 68, 3, 68, 3, 68, 5, 68, 786, 10, 68, 3, 68, 3, 68, 5, 68, 790, 10, 68, 3, 68, 3, 68, 3, 69, 5, 69, 795, 10, 69, 3, 69, 3, 69, 5, 69, 799, 10, 69, 7, 69, 801, 10, 69, 12, 69, 14, 69, 804, 11, 69, 3, 70, 3, 70, 5, 70, 808, 10, 70, 3, 70, 7, 70, 811, 10, 70, 12, 70, 14, 70, 814, 11, 70, 3, 70, 5, 70, 817, 10, 70, 3, 70, 3, 70, 3, 71, 3, 71, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 5, 72, 841, 10, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 5, 72, 895, 10, 72, 3, 72, 3, 72, 5, 72, 899, 10, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 3, 72, 7, 72, 915, 10, 72, 12, 72, 14, 72, 918, 11, 72, 3, 73, 3, 73, 3, 73, 3, 73, 3, 73, 3, 73, 3, 73, 3, 73, 3, 73, 5, 73, 929, 10, 73, 3, 74, 3, 74, 3, 74, 7, 74, 934, 10, 74, 12, 74, 14, 74, 937, 11, 74, 3, 75, 3, 75, 3, 75, 7, 75, 942, 10, 75, 12, 75, 14, 75, 945, 11, 75, 3, 75, 5, 75, 948, 10, 75, 3, 76, 3, 76, 3, 76, 3, 76, 3, 77, 3, 77, 5, 77, 956, 10, 77, 3, 77, 3, 77, 5, 77, 960, 10, 77, 5, 77, 962, 10, 77, 3, 78, 3, 78, 3, 78, 3, 78, 3, 78, 3, 79, 3, 79, 7, 79, 971, 10, 79, 12, 79, 14, 79, 974, 11, 79, 3, 79, 3, 79, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 3, 80, 5, 80, 995, 10, 80, 3, 81, 3, 81, 3, 81, 5, 81, 1000, 10, 81, 3, 82, 3, 82, 3, 82, 3, 82, 3, 83, 3, 83, 3, 83, 3, 83, 5, 83, 1010, 10, 83, 3, 83, 3, 83, 5, 83, 1014, 10, 83, 3, 83, 3, 83, 7, 83, 1018, 10, 83, 12, 83, 14, 83, 1021, 11, 83, 3, 83, 5, 83, 1024, 10, 83, 3, 84, 3, 84, 3, 84, 3, 84, 5, 84, 1030, 10, 84, 3, 85, 3, 85, 3, 85, 3, 85, 3, 86, 3, 86, 3, 86, 3, 86, 3, 86, 3, 86, 3, 86, 5, 86, 1043, 10, 86, 3, 87, 3, 87, 3, 87, 7, 87, 1048, 10, 87, 12, 87, 14, 87, 1051, 11, 87, 3, 88, 3, 88, 3, 88, 3, 88, 3, 89, 3, 89, 3, 89, 3, 90, 3, 90, 3, 90, 7, 90, 1063, 10, 90, 12, 90, 14, 90, 1066, 11, 90, 3, 91, 3, 91, 3, 91, 3, 91, 3, 91, 3, 91, 5, 91, 1074, 10, 91, 3, 92, 3, 92, 3, 92, 3, 92, 5, 92, 1080, 10, 92, 3, 92, 3, 92, 5, 92, 1084, 10, 92, 3, 92, 3, 92, 3, 93, 3, 93, 3, 93, 3, 94, 3, 94, 3, 94, 5, 94, 1094, 10, 94, 3, 94, 3, 94, 3, 94, 5, 94, 1099, 10, 94, 3, 94, 3, 94, 3, 95, 3, 95, 3, 95, 3, 95, 3, 96, 3, 96, 3, 96, 3, 96, 3, 96, 5, 96, 1112, 10, 96, 3, 97, 3, 97, 5, 97, 1116, 10, 97, 3, 97, 3, 97, 5, 97, 1120, 10, 97, 7, 97, 1122, 10, 97, 12, 97, 14, 97, 1125, 11, 97, 3, 97, 3, 97, 3, 97, 3, 97, 3, 97, 7, 97, 1132, 10, 97, 12, 97, 14, 97, 1135, 11, 97, 5, 97, 1137, 10, 97, 3, 97, 5, 97, 1140, 10, 97, 3, 98, 3, 98, 5, 98, 1144, 10, 98, 3, 99, 3, 99, 3, 100, 6, 100, 1149, 10, 100, 13, 100, 14, 100, 1150, 3, 101, 3, 101, 3, 101, 3, 101, 3, 101, 7, 101, 1158, 10, 101, 12, 101, 14, 101, 1161, 11, 101, 3, 101, 3, 101, 5, 101, 1165, 10, 101, 3, 102, 6, 102, 1168, 10, 102, 13, 102, 14, 102, 1169, 3, 102, 2, 2, 4, 78, 142, 103, 2, 2, 4, 2, 6, 2, 8, 2, 10, 2, 12, 2, 14, 2, 16, 2, 18, 2, 20, 2, 22, 2, 24, 2, 26, 2, 28, 2, 30, 2, 32, 2, 34, 2, 36, 2, 38, 2, 40, 2, 42, 2, 44, 2, 46, 2, 48, 2, 50, 2, 52, 2, 54, 2, 56, 2, 58, 2, 60, 2, 62, 2, 64, 2, 66, 2, 68, 2, 70, 2, 72, 2, 74, 2, 76, 2, 78, 2, 80, 2, 82, 2, 84, 2, 86, 2, 88, 2, 90, 2, 92, 2, 94, 2, 96, 2, 98, 2, 100, 2, 102, 2, 104, 2, 106, 2, 108, 2, 110, 2, 112, 2, 114, 2, 116, 2, 118, 2, 120, 2, 122, 2, 124, 2, 126, 2, 128, 2, 130, 2, 132, 2, 134, 2, 136, 2, 138, 2, 140, 2, 142, 2, 144, 2, 146, 2, 148, 2, 150, 2, 152, 2, 154, 2, 156, 2, 158, 2, 160, 2, 162, 2, 164, 2, 166, 2, 168, 2, 170, 2, 172, 2, 174, 2, 176, 2, 178, 2, 180, 2, 182, 2, 184, 2, 186, 2, 188, 2, 190, 2, 192, 2, 194, 2, 196, 2, 198, 2, 200, 2, 202, 2, 2, 17, 3, 2, 7, 13, 3, 2, 21, 23, 5, 2, 5, 5, 7, 12, 30, 37, 3, 2, 50, 52, 6, 2, 112, 112, 119, 119, 123, 123, 125, 125, 5, 2, 46, 46, 65, 68, 99, 103, 3, 2, 69, 70, 3, 2, 32, 33, 4, 2, 5, 5, 34, 35, 3, 2, 76, 77, 3, 2, 9, 12, 3, 2, 36, 37, 4, 2, 13, 13, 80, 89, 3, 2, 105, 106, 12, 2, 16, 16, 27, 27, 46, 46, 52, 52, 64, 64, 97, 97, 115, 115, 119, 119, 126, 127, 129, 130, 2, 1301, 2, 217, 3, 2, 2, 2, 4, 222, 3, 2, 2, 2, 6, 227, 3, 2, 2, 2, 8, 232, 3, 2, 2, 2, 10, 234, 3, 2, 2, 2, 12, 244, 3, 2, 2, 2, 14, 254, 3, 2, 2, 2, 16, 256, 3, 2, 2, 2, 18, 297, 3, 2, 2, 2, 20, 299, 3, 2, 2, 2, 22, 302, 3, 2, 2, 2, 24, 326, 3, 2, 2, 2, 26, 343, 3, 2, 2, 2, 28, 345, 3, 2, 2, 2, 30, 364, 3, 2, 2, 2, 32, 371, 3, 2, 2, 2, 34, 376, 3, 2, 2, 2, 36, 382, 3, 2, 2, 2, 38, 406, 3, 2, 2, 2, 40, 408, 3, 2, 2, 2, 42, 413, 3, 2, 2, 2, 44, 415, 3, 2, 2, 2, 46, 432, 3, 2, 2, 2, 48, 448, 3, 2, 2, 2, 50, 456, 3, 2, 2, 2, 52, 473, 3, 2, 2, 2, 54, 475, 3, 2, 2, 2, 56, 488, 3, 2, 2, 2, 58, 491, 3, 2, 2, 2, 60, 499, 3, 2, 2, 2, 62, 501, 3, 2, 2, 2, 64, 516, 3, 2, 2, 2, 66, 529, 3, 2, 2, 2, 68, 536, 3, 2, 2, 2, 70, 549, 3, 2, 2, 2, 72, 556, 3, 2, 2, 2, 74, 569, 3, 2, 2, 2, 76, 573, 3, 2, 2, 2, 78, 586, 3, 2, 2, 2, 80, 599, 3, 2, 2, 2, 82, 609, 3, 2, 2, 2, 84, 611, 3, 2, 2, 2, 86, 624, 3, 2, 2, 2, 88, 626, 3, 2, 2, 2, 90, 628, 3, 2, 2, 2, 92, 642, 3, 2, 2, 2, 94, 644, 3, 2, 2, 2, 96, 646, 3, 2, 2, 2, 98, 670, 3, 2, 2, 2, 100, 672, 3, 2, 2, 2, 102, 675, 3, 2, 2, 2, 104, 684, 3, 2, 2, 2, 106, 695, 3, 2, 2, 2, 108, 704, 3, 2, 2, 2, 110, 712, 3, 2, 2, 2, 112, 714, 3, 2, 2, 2, 114, 717, 3, 2, 2, 2, 116, 733, 3, 2, 2, 2, 118, 745, 3, 2, 2, 2, 120, 747, 3, 2, 2, 2, 122, 755, 3, 2, 2, 2, 124, 758, 3, 2, 2, 2, 126, 761, 3, 2, 2, 2, 128, 767, 3, 2, 2, 2, 130, 770, 3, 2, 2, 2, 132, 774, 3, 2, 2, 2, 134, 785, 3, 2, 2, 2, 136, 794, 3, 2, 2, 2, 138, 805, 3, 2, 2, 2, 140, 820, 3, 2, 2, 2, 142, 840, 3, 2, 2, 2, 144, 928, 3, 2, 2, 2, 146, 930, 3, 2, 2, 2, 148, 938, 3, 2, 2, 2, 150, 949, 3, 2, 2, 2, 152, 961, 3, 2, 2, 2, 154, 963, 3, 2, 2, 2, 156, 968, 3, 2, 2, 2, 158, 994, 3, 2, 2, 2, 160, 999, 3, 2, 2, 2, 162, 1001, 3, 2, 2, 2, 164, 1009, 3, 2, 2, 2, 166, 1025, 3, 2, 2, 2, 168, 1031, 3, 2, 2, 2, 170, 1042, 3, 2, 2, 2, 172, 1044, 3, 2, 2, 2, 174, 1052, 3, 2, 2, 2, 176, 1056, 3, 2, 2, 2, 178, 1059, 3, 2, 2, 2, 180, 1073, 3, 2, 2, 2, 182, 1075, 3, 2, 2, 2, 184, 1087, 3, 2, 2, 2, 186, 1090, 3, 2, 2, 2, 188, 1102, 3, 2, 2, 2, 190, 1111, 3, 2, 2, 2, 192, 1139, 3, 2, 2, 2, 194, 1141, 3, 2, 2, 2, 196, 1145, 3, 2, 2, 2, 198, 1148, 3, 2, 2, 2, 200, 1152, 3, 2, 2, 2, 202, 1167, 3, 2, 2, 2, 204, 216, 5, 4, 3, 2, 205, 216, 5, 18, 10, 2, 206, 216, 5, 22, 12, 2, 207, 216, 5, 62, 32, 2, 208, 216, 5, 58, 30, 2, 209, 216, 5, 44, 23, 2, 210, 216, 5, 50, 26, 2, 211, 216, 5, 30, 16, 2, 212, 216, 5, 32, 17, 2, 213, 216, 5, 34, 18, 2, 214, 216, 5, 36, 19, 2, 215, 204, 3, 2, 2, 2, 215, 205, 3, 2, 2, 2, 215, 206, 3, 2, 2, 2, 215, 207, 3, 2, 2, 2, 215, 208, 3, 2, 2, 2, 215, 209, 3, 2, 2, 2, 215, 210, 3, 2, 2, 2, 215, 211, 3, 2, 2, 2, 215, 212, 3, 2, 2, 2, 215, 213, 3, 2, 2, 2, 215, 214, 3, 2, 2, 2, 216, 219, 3, 2, 2, 2, 217, 215, 3, 2, 2, 2, 217, 218, 3, 2, 2, 2, 218, 220, 3, 2, 2, 2, 219, 217, 3, 2, 2, 2, 220, 221, 7, 2, 2, 3, 221, 3, 3, 2, 2, 2, 222, 223, 7, 3, 2, 2, 223, 224, 5, 6, 4, 2, 224, 225, 5, 8, 5, 2, 225, 226, 7, 4, 2, 2, 226, 5, 3, 2, 2, 2, 227, 228, 5, 196, 99, 2, 228, 7, 3, 2, 2, 2, 229, 233, 7, 5, 2, 2, 230, 233, 5, 10, 6, 2, 231, 233, 5, 142, 72, 2, 232, 229, 3, 2, 2, 2, 232, 230, 3, 2, 2, 2, 232, 231, 3, 2, 2, 2, 233, 9, 3, 2, 2, 2, 234, 241, 5, 14, 8, 2, 235, 237, 7, 6, 2, 2, 236, 235, 3, 2, 2, 2, 236, 237, 3, 2, 2, 2, 237, 238, 3, 2, 2, 2, 238, 240, 5, 14, 8, 2, 239, 236, 3, 2, 2, 2, 240, 243, 3, 2, 2, 2, 241, 239, 3, 2, 2, 2, 241, 242, 3, 2, 2, 2, 242, 11, 3, 2, 2, 2, 243, 241, 3, 2, 2, 2, 244, 245, 9, 2, 2, 2, 245, 13, 3, 2, 2, 2, 246, 248, 5, 12, 7, 2, 247, 246, 3, 2, 2, 2, 247, 248, 3, 2, 2, 2, 248, 249, 3, 2, 2, 2, 249, 255, 7, 132, 2, 2, 250, 252, 5, 12, 7, 2, 251, 250, 3, 2, 2, 2, 251, 252, 3, 2, 2, 2, 252, 253, 3, 2, 2, 2, 253, 255, 7, 105, 2, 2, 254, 247, 3, 2, 2, 2, 254, 251, 3, 2, 2, 2, 255, 15, 3, 2, 2, 2, 256, 259, 5, 196, 99, 2, 257, 258, 7, 14, 2, 2, 258, 260, 5, 196, 99, 2, 259, 257, 3, 2, 2, 2, 259, 260, 3, 2, 2, 2, 260, 17, 3, 2, 2, 2, 261, 262, 7, 15, 2, 2, 262, 265, 5, 20, 11, 2, 263, 264, 7, 14, 2, 2, 264, 266, 5, 196, 99, 2, 265, 263, 3, 2, 2, 2, 265, 266, 3, 2, 2, 2, 266, 267, 3, 2, 2, 2, 267, 268, 7, 4, 2, 2, 268, 298, 3, 2, 2, 2, 269, 272, 7, 15, 2, 2, 270, 273, 7, 5, 2, 2, 271, 273, 5, 196, 99, 2, 272, 270, 3, 2, 2, 2, 272, 271, 3, 2, 2, 2, 273, 276, 3, 2, 2, 2, 274, 275, 7, 14, 2, 2, 275, 277, 5, 196, 99, 2, 276, 274, 3, 2, 2, 2, 276, 277, 3, 2, 2, 2, 277, 278, 3, 2, 2, 2, 278, 279, 7, 16, 2, 2, 279, 280, 5, 20, 11, 2, 280, 281, 7, 4, 2, 2, 281, 298, 3, 2, 2, 2, 282, 283, 7, 15, 2, 2, 283, 284, 7, 17, 2, 2, 284, 289, 5, 16, 9, 2, 285, 286, 7, 18, 2, 2, 286, 288, 5, 16, 9, 2, 287, 285, 3, 2, 2, 2, 288, 291, 3, 2, 2, 2, 289, 287, 3, 2, 2, 2, 289, 290, 3, 2, 2, 2, 290, 292, 3, 2, 2, 2, 291, 289, 3, 2, 2, 2, 292, 293, 7, 19, 2, 2, 293, 294, 7, 16, 2, 2, 294, 295, 5, 20, 11, 2, 295, 296, 7, 4, 2, 2, 296, 298, 3, 2, 2, 2, 297, 261, 3, 2, 2, 2, 297, 269, 3, 2, 2, 2, 297, 282, 3, 2, 2, 2, 298, 19, 3, 2, 2, 2, 299, 300, 7, 131, 2, 2, 300, 21, 3, 2, 2, 2, 301, 303, 7, 20, 2, 2, 302, 301, 3, 2, 2, 2, 302, 303, 3, 2, 2, 2, 303, 304, 3, 2, 2, 2, 304, 305, 9, 3, 2, 2, 305, 315, 5, 196, 99, 2, 306, 307, 7, 24, 2, 2, 307, 312, 5, 24, 13, 2, 308, 309, 7, 18, 2, 2, 309, 311, 5, 24, 13, 2, 310, 308, 3, 2, 2, 2, 311, 314, 3, 2, 2, 2, 312, 310, 3, 2, 2, 2, 312, 313, 3, 2, 2, 2, 313, 316, 3, 2, 2, 2, 314, 312, 3, 2, 2, 2, 315, 306, 3, 2, 2, 2, 315, 316, 3, 2, 2, 2, 316, 317, 3, 2, 2, 2, 317, 321, 7, 17, 2, 2, 318, 320, 5, 26, 14, 2, 319, 318, 3, 2, 2, 2, 320, 323, 3, 2, 2, 2, 321, 319, 3, 2, 2, 2, 321, 322, 3, 2, 2, 2, 322, 324, 3, 2, 2, 2, 323, 321, 3, 2, 2, 2, 324, 325, 7, 19, 2, 2, 325, 23, 3, 2, 2, 2, 326, 332, 5, 80, 41, 2, 327, 329, 7, 25, 2, 2, 328, 330, 5, 146, 74, 2, 329, 328, 3, 2, 2, 2, 329, 330, 3, 2, 2, 2, 330, 331, 3, 2, 2, 2, 331, 333, 7, 26, 2, 2, 332, 327, 3, 2, 2, 2, 332, 333, 3, 2, 2, 2, 333, 25, 3, 2, 2, 2, 334, 344, 5, 28, 15, 2, 335, 344, 5, 36, 19, 2, 336, 344, 5, 44, 23, 2, 337, 344, 5, 46, 24, 2, 338, 344, 5, 50, 26, 2, 339, 344, 5, 58, 30, 2, 340, 344, 5, 62, 32, 2, 341, 344, 5, 32, 17, 2, 342, 344, 5, 34, 18, 2, 343, 334, 3, 2, 2, 2, 343, 335, 3, 2, 2, 2, 343, 336, 3, 2, 2, 2, 343, 337, 3, 2, 2, 2, 343, 338, 3, 2, 2, 2, 343, 339, 3, 2, 2, 2, 343, 340, 3, 2, 2, 2, 343, 341, 3, 2, 2, 2, 343, 342, 3, 2, 2, 2, 344, 27, 3, 2, 2, 2, 345, 354, 5, 78, 40, 2, 346, 353, 7, 121, 2, 2, 347, 353, 7, 118, 2, 2, 348, 353, 7, 120, 2, 2, 349, 353, 7, 112, 2, 2, 350, 353, 7, 113, 2, 2, 351, 353, 5, 200, 101, 2, 352, 346, 3, 2, 2, 2, 352, 347, 3, 2, 2, 2, 352, 348, 3, 2, 2, 2, 352, 349, 3, 2, 2, 2, 352, 350, 3, 2, 2, 2, 352, 351, 3, 2, 2, 2, 353, 356, 3, 2, 2, 2, 354, 352, 3, 2, 2, 2, 354, 355, 3, 2, 2, 2, 355, 357, 3, 2, 2, 2, 356, 354, 3, 2, 2, 2, 357, 360, 5, 196, 99, 2, 358, 359, 7, 13, 2, 2, 359, 361, 5, 142, 72, 2, 360, 358, 3, 2, 2, 2, 360, 361, 3, 2, 2, 2, 361, 362, 3, 2, 2, 2, 362, 363, 7, 4, 2, 2, 363, 29, 3, 2, 2, 2, 364, 365, 5, 78, 40, 2, 365, 366, 7, 112, 2, 2, 366, 367, 5, 196, 99, 2, 367, 368, 7, 13, 2, 2, 368, 369, 5, 142, 72, 2, 369, 370, 7, 4, 2, 2, 370, 31, 3, 2, 2, 2, 371, 372, 7, 27, 2, 2, 372, 373, 5, 196, 99, 2, 373, 374, 5, 64, 33, 2, 374, 375, 7, 4, 2, 2, 375, 33, 3, 2, 2, 2, 376, 377, 7, 124, 2, 2, 377, 378, 5, 196, 99, 2, 378, 379, 7, 24, 2, 2, 379, 380, 5, 140, 71, 2, 380, 381, 7, 4, 2, 2, 381, 35, 3, 2, 2, 2, 382, 383, 7, 28, 2, 2, 383, 384, 5, 38, 20, 2, 384, 387, 7, 29, 2, 2, 385, 388, 7, 5, 2, 2, 386, 388, 5, 78, 40, 2, 387, 385, 3, 2, 2, 2, 387, 386, 3, 2, 2, 2, 388, 390, 3, 2, 2, 2, 389, 391, 7, 126, 2, 2, 390, 389, 3, 2, 2, 2, 390, 391, 3, 2, 2, 2, 391, 392, 3, 2, 2, 2, 392, 393, 7, 4, 2, 2, 393, 37, 3, 2, 2, 2, 394, 407, 5, 80, 41, 2, 395, 396, 7, 17, 2, 2, 396, 401, 5, 40, 21, 2, 397, 398, 7, 18, 2, 2, 398, 400, 5, 40, 21, 2, 399, 397, 3, 2, 2, 2, 400, 403, 3, 2, 2, 2, 401, 399, 3, 2, 2, 2, 401, 402, 3, 2, 2, 2, 402, 404, 3, 2, 2, 2, 403, 401, 3, 2, 2, 2, 404, 405, 7, 19, 2, 2, 405, 407, 3, 2, 2, 2, 406, 394, 3, 2, 2, 2, 406, 395, 3, 2, 2, 2, 407, 39, 3, 2, 2, 2, 408, 411, 5, 80, 41, 2, 409, 410, 7, 14, 2, 2, 410, 412, 5, 42, 22, 2, 411, 409, 3, 2, 2, 2, 411, 412, 3, 2, 2, 2, 412, 41, 3, 2, 2, 2, 413, 414, 9, 4, 2, 2, 414, 43, 3, 2, 2, 2, 415, 416, 7, 38, 2, 2, 416, 417, 5, 196, 99, 2, 417, 428, 7, 17, 2, 2, 418, 419, 5, 76, 39, 2, 419, 425, 7, 4, 2, 2, 420, 421, 5, 76, 39, 2, 421, 422, 7, 4, 2, 2, 422, 424, 3, 2, 2, 2, 423, 420, 3, 2, 2, 2, 424, 427, 3, 2, 2, 2, 425, 423, 3, 2, 2, 2, 425, 426, 3, 2, 2, 2, 426, 429, 3, 2, 2, 2, 427, 425, 3, 2, 2, 2, 428, 418, 3, 2, 2, 2, 428, 429, 3, 2, 2, 2, 429, 430, 3, 2, 2, 2, 430, 431, 7, 19, 2, 2, 431, 45, 3, 2, 2, 2, 432, 433, 7, 39, 2, 2, 433, 435, 5, 196, 99, 2, 434, 436, 5, 64, 33, 2, 435, 434, 3, 2, 2, 2, 435, 436, 3, 2, 2, 2, 436, 441, 3, 2, 2, 2, 437, 440, 7, 122, 2, 2, 438, 440, 5, 200, 101, 2, 439, 437, 3, 2, 2, 2, 439, 438, 3, 2, 2, 2, 440, 443, 3, 2, 2, 2, 441, 439, 3, 2, 2, 2, 441, 442, 3, 2, 2, 2, 442, 446, 3, 2, 2, 2, 443, 441, 3, 2, 2, 2, 444, 447, 7, 4, 2, 2, 445, 447, 5, 96, 49, 2, 446, 444, 3, 2, 2, 2, 446, 445, 3, 2, 2, 2, 447, 47, 3, 2, 2, 2, 448, 454, 5, 196, 99, 2, 449, 451, 7, 25, 2, 2, 450, 452, 5, 146, 74, 2, 451, 450, 3, 2, 2, 2, 451, 452, 3, 2, 2, 2, 452, 453, 3, 2, 2, 2, 453, 455, 7, 26, 2, 2, 454, 449, 3, 2, 2, 2, 454, 455, 3, 2, 2, 2, 455, 49, 3, 2, 2, 2, 456, 457, 5, 52, 27, 2, 457, 458, 5, 64, 33, 2, 458, 460, 5, 56, 29, 2, 459, 461, 5, 54, 28, 2, 460, 459, 3, 2, 2, 2, 460, 461, 3, 2, 2, 2, 461, 464, 3, 2, 2, 2, 462, 465, 7, 4, 2, 2, 463, 465, 5, 96, 49, 2, 464, 462, 3, 2, 2, 2, 464, 463, 3, 2, 2, 2, 465, 51, 3, 2, 2, 2, 466, 468, 7, 40, 2, 2, 467, 469, 5, 196, 99, 2, 468, 467, 3, 2, 2, 2, 468, 469, 3, 2, 2, 2, 469, 474, 3, 2, 2, 2, 470, 474, 7, 127, 2, 2, 471, 474, 7, 128, 2, 2, 472, 474, 7, 129, 2, 2, 473, 466, 3, 2, 2, 2, 473, 470, 3, 2, 2, 2, 473, 471, 3, 2, 2, 2, 473, 472, 3, 2, 2, 2, 474, 53, 3, 2, 2, 2, 475, 476, 7, 41, 2, 2, 476, 477, 5, 64, 33, 2, 477, 55, 3, 2, 2, 2, 478, 487, 7, 116, 2, 2, 479, 487, 7, 121, 2, 2, 480, 487, 7, 118, 2, 2, 481, 487, 7, 120, 2, 2, 482, 487, 7, 122, 2, 2, 483, 487, 5, 94, 48, 2, 484, 487, 5, 48, 25, 2, 485, 487, 5, 200, 101, 2, 486, 478, 3, 2, 2, 2, 486, 479, 3, 2, 2, 2, 486, 480, 3, 2, 2, 2, 486, 481, 3, 2, 2, 2, 486, 482, 3, 2, 2, 2, 486, 483, 3, 2, 2, 2, 486, 484, 3, 2, 2, 2, 486, 485, 3, 2, 2, 2, 487, 490, 3, 2, 2, 2, 488, 486, 3, 2, 2, 2, 488, 489, 3, 2, 2, 2, 489, 57, 3, 2, 2, 2, 490, 488, 3, 2, 2, 2, 491, 492, 7, 42, 2, 2, 492, 493, 5, 196, 99, 2, 493, 495, 5, 68, 35, 2, 494, 496, 7, 110, 2, 2, 495, 494, 3, 2, 2, 2, 495, 496, 3, 2, 2, 2, 496, 497, 3, 2, 2, 2, 497, 498, 7, 4, 2, 2, 498, 59, 3, 2, 2, 2, 499, 500, 5, 196, 99, 2, 500, 61, 3, 2, 2, 2, 501, 502, 7, 43, 2, 2, 502, 503, 5, 196, 99, 2, 503, 505, 7, 17, 2, 2, 504, 506, 5, 60, 31, 2, 505, 504, 3, 2, 2, 2, 505, 506, 3, 2, 2, 2, 506, 511, 3, 2, 2, 2, 507, 508, 7, 18, 2, 2, 508, 510, 5, 60, 31, 2, 509, 507, 3, 2, 2, 2, 510, 513, 3, 2, 2, 2, 511, 509, 3, 2, 2, 2, 511, 512, 3, 2, 2, 2, 512, 514, 3, 2, 2, 2, 513, 511, 3, 2, 2, 2, 514, 515, 7, 19, 2, 2, 515, 63, 3, 2, 2, 2, 516, 525, 7, 25, 2, 2, 517, 522, 5, 66, 34, 2, 518, 519, 7, 18, 2, 2, 519, 521, 5, 66, 34, 2, 520, 518, 3, 2, 2, 2, 521, 524, 3, 2, 2, 2, 522, 520, 3, 2, 2, 2, 522, 523, 3, 2, 2, 2, 523, 526, 3, 2, 2, 2, 524, 522, 3, 2, 2, 2, 525, 517, 3, 2, 2, 2, 525, 526, 3, 2, 2, 2, 526, 527, 3, 2, 2, 2, 527, 528, 7, 26, 2, 2, 528, 65, 3, 2, 2, 2, 529, 531, 5, 78, 40, 2, 530, 532, 5, 92, 47, 2, 531, 530, 3, 2, 2, 2, 531, 532, 3, 2, 2, 2, 532, 534, 3, 2, 2, 2, 533, 535, 5, 196, 99, 2, 534, 533, 3, 2, 2, 2, 534, 535, 3, 2, 2, 2, 535, 67, 3, 2, 2, 2, 536, 545, 7, 25, 2, 2, 537, 542, 5, 70, 36, 2, 538, 539, 7, 18, 2, 2, 539, 541, 5, 70, 36, 2, 540, 538, 3, 2, 2, 2, 541, 544, 3, 2, 2, 2, 542, 540, 3, 2, 2, 2, 542, 543, 3, 2, 2, 2, 543, 546, 3, 2, 2, 2, 544, 542, 3, 2, 2, 2, 545, 537, 3, 2, 2, 2, 545, 546, 3, 2, 2, 2, 546, 547, 3, 2, 2, 2, 547, 548, 7, 26, 2, 2, 548, 69, 3, 2, 2, 2, 549, 551, 5, 78, 40, 2, 550, 552, 7, 117, 2, 2, 551, 550, 3, 2, 2, 2, 551, 552, 3, 2, 2, 2, 552, 554, 3, 2, 2, 2, 553, 555, 5, 196, 99, 2, 554, 553, 3, 2, 2, 2, 554, 555, 3, 2, 2, 2, 555, 71, 3, 2, 2, 2, 556, 565, 7, 25, 2, 2, 557, 562, 5, 74, 38, 2, 558, 559, 7, 18, 2, 2, 559, 561, 5, 74, 38, 2, 560, 558, 3, 2, 2, 2, 561, 564, 3, 2, 2, 2, 562, 560, 3, 2, 2, 2, 562, 563, 3, 2, 2, 2, 563, 566, 3, 2, 2, 2, 564, 562, 3, 2, 2, 2, 565, 557, 3, 2, 2, 2, 565, 566, 3, 2, 2, 2, 566, 567, 3, 2, 2, 2, 567, 568, 7, 26, 2, 2, 568, 73, 3, 2, 2, 2, 569, 571, 5, 78, 40, 2, 570, 572, 5, 92, 47, 2, 571, 570, 3, 2, 2, 2, 571, 572, 3, 2, 2, 2, 572, 75, 3, 2, 2, 2, 573, 575, 5, 78, 40, 2, 574, 576, 5, 92, 47, 2, 575, 574, 3, 2, 2, 2, 575, 576, 3, 2, 2, 2, 576, 577, 3, 2, 2, 2, 577, 578, 5, 196, 99, 2, 578, 77, 3, 2, 2, 2, 579, 580, 8, 40, 1, 2, 580, 587, 5, 140, 71, 2, 581, 587, 5, 80, 41, 2, 582, 587, 5, 84, 43, 2, 583, 587, 5, 90, 46, 2, 584, 585, 7, 46, 2, 2, 585, 587, 7, 119, 2, 2, 586, 579, 3, 2, 2, 2, 586, 581, 3, 2, 2, 2, 586, 582, 3, 2, 2, 2, 586, 583, 3, 2, 2, 2, 586, 584, 3, 2, 2, 2, 587, 596, 3, 2, 2, 2, 588, 589, 12, 5, 2, 2, 589, 591, 7, 44, 2, 2, 590, 592, 5, 142, 72, 2, 591, 590, 3, 2, 2, 2, 591, 592, 3, 2, 2, 2, 592, 593, 3, 2, 2, 2, 593, 595, 7, 45, 2, 2, 594, 588, 3, 2, 2, 2, 595, 598, 3, 2, 2, 2, 596, 594, 3, 2, 2, 2, 596, 597, 3, 2, 2, 2, 597, 79, 3, 2, 2, 2, 598, 596, 3, 2, 2, 2, 599, 604, 5, 196, 99, 2, 600, 601, 7, 47, 2, 2, 601, 603, 5, 196, 99, 2, 602, 600, 3, 2, 2, 2, 603, 606, 3, 2, 2, 2, 604, 602, 3, 2, 2, 2, 604, 605, 3, 2, 2, 2, 605, 81, 3, 2, 2, 2, 606, 604, 3, 2, 2, 2, 607, 610, 5, 140, 71, 2, 608, 610, 5, 80, 41, 2, 609, 607, 3, 2, 2, 2, 609, 608, 3, 2, 2, 2, 610, 83, 3, 2, 2, 2, 611, 612, 7, 48, 2, 2, 612, 613, 7, 25, 2, 2, 613, 615, 5, 82, 42, 2, 614, 616, 5, 86, 44, 2, 615, 614, 3, 2, 2, 2, 615, 616, 3, 2, 2, 2, 616, 617, 3, 2, 2, 2, 617, 618, 7, 49, 2, 2, 618, 620, 5, 78, 40, 2, 619, 621, 5, 88, 45, 2, 620, 619, 3, 2, 2, 2, 620, 621, 3, 2, 2, 2, 621, 622, 3, 2, 2, 2, 622, 623, 7, 26, 2, 2, 623, 85, 3, 2, 2, 2, 624, 625, 5, 196, 99, 2, 625, 87, 3, 2, 2, 2, 626, 627, 5, 196, 99, 2, 627, 89, 3, 2, 2, 2, 628, 629, 7, 40, 2, 2, 629, 635, 5, 72, 37, 2, 630, 634, 7, 118, 2, 2, 631, 634, 7, 116, 2, 2, 632, 634, 5, 94, 48, 2, 633, 630, 3, 2, 2, 2, 633, 631, 3, 2, 2, 2, 633, 632, 3, 2, 2, 2, 634, 637, 3, 2, 2, 2, 635, 633, 3, 2, 2, 2, 635, 636, 3, 2, 2, 2, 636, 640, 3, 2, 2, 2, 637, 635, 3, 2, 2, 2, 638, 639, 7, 41, 2, 2, 639, 641, 5, 72, 37, 2, 640, 638, 3, 2, 2, 2, 640, 641, 3, 2, 2, 2, 641, 91, 3, 2, 2, 2, 642, 643, 9, 5, 2, 2, 643, 93, 3, 2, 2, 2, 644, 645, 9, 6, 2, 2, 645, 95, 3, 2, 2, 2, 646, 650, 7, 17, 2, 2, 647, 649, 5, 98, 50, 2, 648, 647, 3, 2, 2, 2, 649, 652, 3, 2, 2, 2, 650, 648, 3, 2, 2, 2, 650, 651, 3, 2, 2, 2, 651, 653, 3, 2, 2, 2, 652, 650, 3, 2, 2, 2, 653, 654, 7, 19, 2, 2, 654, 97, 3, 2, 2, 2, 655, 671, 5, 102, 52, 2, 656, 671, 5, 104, 53, 2, 657, 671, 5, 108, 55, 2, 658, 671, 5, 114, 58, 2, 659, 671, 5, 96, 49, 2, 660, 671, 5, 116, 59, 2, 661, 671, 5, 120, 61, 2, 662, 671, 5, 122, 62, 2, 663, 671, 5, 124, 63, 2, 664, 671, 5, 126, 64, 2, 665, 671, 5, 128, 65, 2, 666, 671, 5, 130, 66, 2, 667, 671, 5, 110, 56, 2, 668, 671, 5, 112, 57, 2, 669, 671, 5, 132, 67, 2, 670, 655, 3, 2, 2, 2, 670, 656, 3, 2, 2, 2, 670, 657, 3, 2, 2, 2, 670, 658, 3, 2, 2, 2, 670, 659, 3, 2, 2, 2, 670, 660, 3, 2, 2, 2, 670, 661, 3, 2, 2, 2, 670, 662, 3, 2, 2, 2, 670, 663, 3, 2, 2, 2, 670, 664, 3, 2, 2, 2, 670, 665, 3, 2, 2, 2, 670, 666, 3, 2, 2, 2, 670, 667, 3, 2, 2, 2, 670, 668, 3, 2, 2, 2, 670, 669, 3, 2, 2, 2, 671, 99, 3, 2, 2, 2, 672, 673, 5, 142, 72, 2, 673, 674, 7, 4, 2, 2, 674, 101, 3, 2, 2, 2, 675, 676, 7, 53, 2, 2, 676, 677, 7, 25, 2, 2, 677, 678, 5, 142, 72, 2, 678, 679, 7, 26, 2, 2, 679, 682, 5, 98, 50, 2, 680, 681, 7, 54, 2, 2, 681, 683, 5, 98, 50, 2, 682, 680, 3, 2, 2, 2, 682, 683, 3, 2, 2, 2, 683, 103, 3, 2, 2, 2, 684, 685, 7, 55, 2, 2, 685, 687, 5, 142, 72, 2, 686, 688, 5, 54, 28, 2, 687, 686, 3, 2, 2, 2, 687, 688, 3, 2, 2, 2, 688, 689, 3, 2, 2, 2, 689, 691, 5, 96, 49, 2, 690, 692, 5, 106, 54, 2, 691, 690, 3, 2, 2, 2, 692, 693, 3, 2, 2, 2, 693, 691, 3, 2, 2, 2, 693, 694, 3, 2, 2, 2, 694, 105, 3, 2, 2, 2, 695, 700, 7, 56, 2, 2, 696, 698, 5, 196, 99, 2, 697, 696, 3, 2, 2, 2, 697, 698, 3, 2, 2, 2, 698, 699, 3, 2, 2, 2, 699, 701, 5, 64, 33, 2, 700, 697, 3, 2, 2, 2, 700, 701, 3, 2, 2, 2, 701, 702, 3, 2, 2, 2, 702, 703, 5, 96, 49, 2, 703, 107, 3, 2, 2, 2, 704, 705, 7, 57, 2, 2, 705, 706, 7, 25, 2, 2, 706, 707, 5, 142, 72, 2, 707, 708, 7, 26, 2, 2, 708, 709, 5, 98, 50, 2, 709, 109, 3, 2, 2, 2, 710, 713, 5, 134, 68, 2, 711, 713, 5, 100, 51, 2, 712, 710, 3, 2, 2, 2, 712, 711, 3, 2, 2, 2, 713, 111, 3, 2, 2, 2, 714, 715, 7, 58, 2, 2, 715, 716, 5, 96, 49, 2, 716, 113, 3, 2, 2, 2, 717, 718, 7, 29, 2, 2, 718, 721, 7, 25, 2, 2, 719, 722, 5, 110, 56, 2, 720, 722, 7, 4, 2, 2, 721, 719, 3, 2, 2, 2, 721, 720, 3, 2, 2, 2, 722, 725, 3, 2, 2, 2, 723, 726, 5, 100, 51, 2, 724, 726, 7, 4, 2, 2, 725, 723, 3, 2, 2, 2, 725, 724, 3, 2, 2, 2, 726, 728, 3, 2, 2, 2, 727, 729, 5, 142, 72, 2, 728, 727, 3, 2, 2, 2, 728, 729, 3, 2, 2, 2, 729, 730, 3, 2, 2, 2, 730, 731, 7, 26, 2, 2, 731, 732, 5, 98, 50, 2, 732, 115, 3, 2, 2, 2, 733, 735, 7, 59, 2, 2, 734, 736, 7, 131, 2, 2, 735, 734, 3, 2, 2, 2, 735, 736, 3, 2, 2, 2, 736, 741, 3, 2, 2, 2, 737, 738, 7, 25, 2, 2, 738, 739, 5, 118, 60, 2, 739, 740, 7, 26, 2, 2, 740, 742, 3, 2, 2, 2, 741, 737, 3, 2, 2, 2, 741, 742, 3, 2, 2, 2, 742, 743, 3, 2, 2, 2, 743, 744, 5, 156, 79, 2, 744, 117, 3, 2, 2, 2, 745, 746, 5, 202, 102, 2, 746, 119, 3, 2, 2, 2, 747, 748, 7, 60, 2, 2, 748, 749, 5, 98, 50, 2, 749, 750, 7, 57, 2, 2, 750, 751, 7, 25, 2, 2, 751, 752, 5, 142, 72, 2, 752, 753, 7, 26, 2, 2, 753, 754, 7, 4, 2, 2, 754, 121, 3, 2, 2, 2, 755, 756, 7, 114, 2, 2, 756, 757, 7, 4, 2, 2, 757, 123, 3, 2, 2, 2, 758, 759, 7, 111, 2, 2, 759, 760, 7, 4, 2, 2, 760, 125, 3, 2, 2, 2, 761, 763, 7, 61, 2, 2, 762, 764, 5, 142, 72, 2, 763, 762, 3, 2, 2, 2, 763, 764, 3, 2, 2, 2, 764, 765, 3, 2, 2, 2, 765, 766, 7, 4, 2, 2, 766, 127, 3, 2, 2, 2, 767, 768, 7, 62, 2, 2, 768, 769, 7, 4, 2, 2, 769, 129, 3, 2, 2, 2, 770, 771, 7, 63, 2, 2, 771, 772, 5, 154, 78, 2, 772, 773, 7, 4, 2, 2, 773, 131, 3, 2, 2, 2, 774, 775, 7, 64, 2, 2, 775, 776, 5, 154, 78, 2, 776, 777, 7, 4, 2, 2, 777, 133, 3, 2, 2, 2, 778, 779, 7, 65, 2, 2, 779, 786, 5, 138, 70, 2, 780, 786, 5, 76, 39, 2, 781, 782, 7, 25, 2, 2, 782, 783, 5, 136, 69, 2, 783, 784, 7, 26, 2, 2, 784, 786, 3, 2, 2, 2, 785, 778, 3, 2, 2, 2, 785, 780, 3, 2, 2, 2, 785, 781, 3, 2, 2, 2, 786, 789, 3, 2, 2, 2, 787, 788, 7, 13, 2, 2, 788, 790, 5, 142, 72, 2, 789, 787, 3, 2, 2, 2, 789, 790, 3, 2, 2, 2, 790, 791, 3, 2, 2, 2, 791, 792, 7, 4, 2, 2, 792, 135, 3, 2, 2, 2, 793, 795, 5, 76, 39, 2, 794, 793, 3, 2, 2, 2, 794, 795, 3, 2, 2, 2, 795, 802, 3, 2, 2, 2, 796, 798, 7, 18, 2, 2, 797, 799, 5, 76, 39, 2, 798, 797, 3, 2, 2, 2, 798, 799, 3, 2, 2, 2, 799, 801, 3, 2, 2, 2, 800, 796, 3, 2, 2, 2, 801, 804, 3, 2, 2, 2, 802, 800, 3, 2, 2, 2, 802, 803, 3, 2, 2, 2, 803, 137, 3, 2, 2, 2, 804, 802, 3, 2, 2, 2, 805, 812, 7, 25, 2, 2, 806, 808, 5, 196, 99, 2, 807, 806, 3, 2, 2, 2, 807, 808, 3, 2, 2, 2, 808, 809, 3, 2, 2, 2, 809, 811, 7, 18, 2, 2, 810, 807, 3, 2, 2, 2, 811, 814, 3, 2, 2, 2, 812, 810, 3, 2, 2, 2, 812, 813, 3, 2, 2, 2, 813, 816, 3, 2, 2, 2, 814, 812, 3, 2, 2, 2, 815, 817, 5, 196, 99, 2, 816, 815, 3, 2, 2, 2, 816, 817, 3, 2, 2, 2, 817, 818, 3, 2, 2, 2, 818, 819, 7, 26, 2, 2, 819, 139, 3, 2, 2, 2, 820, 821, 9, 7, 2, 2, 821, 141, 3, 2, 2, 2, 822, 823, 8, 72, 1, 2, 823, 824, 7, 71, 2, 2, 824, 841, 5, 78, 40, 2, 825, 826, 7, 25, 2, 2, 826, 827, 5, 142, 72, 2, 827, 828, 7, 26, 2, 2, 828, 841, 3, 2, 2, 2, 829, 830, 9, 8, 2, 2, 830, 841, 5, 142, 72, 21, 831, 832, 9, 9, 2, 2, 832, 841, 5, 142, 72, 20, 833, 834, 7, 73, 2, 2, 834, 841, 5, 142, 72, 19, 835, 836, 7, 74, 2, 2, 836, 841, 5, 142, 72, 18, 837, 838, 7, 8, 2, 2, 838, 841, 5, 142, 72, 17, 839, 841, 5, 144, 73, 2, 840, 822, 3, 2, 2, 2, 840, 825, 3, 2, 2, 2, 840, 829, 3, 2, 2, 2, 840, 831, 3, 2, 2, 2, 840, 833, 3, 2, 2, 2, 840, 835, 3, 2, 2, 2, 840, 837, 3, 2, 2, 2, 840, 839, 3, 2, 2, 2, 841, 916, 3, 2, 2, 2, 842, 843, 12, 16, 2, 2, 843, 844, 7, 75, 2, 2, 844, 915, 5, 142, 72, 16, 845, 846, 12, 15, 2, 2, 846, 847, 9, 10, 2, 2, 847, 915, 5, 142, 72, 16, 848, 849, 12, 14, 2, 2, 849, 850, 9, 9, 2, 2, 850, 915, 5, 142, 72, 15, 851, 852, 12, 13, 2, 2, 852, 853, 9, 11, 2, 2, 853, 915, 5, 142, 72, 14, 854, 855, 12, 12, 2, 2, 855, 856, 7, 31, 2, 2, 856, 915, 5, 142, 72, 13, 857, 858, 12, 11, 2, 2, 858, 859, 7, 7, 2, 2, 859, 915, 5, 142, 72, 12, 860, 861, 12, 10, 2, 2, 861, 862, 7, 30, 2, 2, 862, 915, 5, 142, 72, 11, 863, 864, 12, 9, 2, 2, 864, 865, 9, 12, 2, 2, 865, 915, 5, 142, 72, 10, 866, 867, 12, 8, 2, 2, 867, 868, 9, 13, 2, 2, 868, 915, 5, 142, 72, 9, 869, 870, 12, 7, 2, 2, 870, 871, 7, 78, 2, 2, 871, 915, 5, 142, 72, 8, 872, 873, 12, 6, 2, 2, 873, 874, 7, 6, 2, 2, 874, 915, 5, 142, 72, 7, 875, 876, 12, 5, 2, 2, 876, 877, 7, 79, 2, 2, 877, 878, 5, 142, 72, 2, 878, 879, 7, 72, 2, 2, 879, 880, 5, 142, 72, 5, 880, 915, 3, 2, 2, 2, 881, 882, 12, 4, 2, 2, 882, 883, 9, 14, 2, 2, 883, 915, 5, 142, 72, 5, 884, 885, 12, 29, 2, 2, 885, 915, 9, 8, 2, 2, 886, 887, 12, 27, 2, 2, 887, 888, 7, 44, 2, 2, 888, 889, 5, 142, 72, 2, 889, 890, 7, 45, 2, 2, 890, 915, 3, 2, 2, 2, 891, 892, 12, 26, 2, 2, 892, 894, 7, 44, 2, 2, 893, 895, 5, 142, 72, 2, 894, 893, 3, 2, 2, 2, 894, 895, 3, 2, 2, 2, 895, 896, 3, 2, 2, 2, 896, 898, 7, 72, 2, 2, 897, 899, 5, 142, 72, 2, 898, 897, 3, 2, 2, 2, 898, 899, 3, 2, 2, 2, 899, 900, 3, 2, 2, 2, 900, 915, 7, 45, 2, 2, 901, 902, 12, 25, 2, 2, 902, 903, 7, 47, 2, 2, 903, 915, 5, 196, 99, 2, 904, 905, 12, 24, 2, 2, 905, 906, 7, 17, 2, 2, 906, 907, 5, 148, 75, 2, 907, 908, 7, 19, 2, 2, 908, 915, 3, 2, 2, 2, 909, 910, 12, 23, 2, 2, 910, 911, 7, 25, 2, 2, 911, 912, 5, 152, 77, 2, 912, 913, 7, 26, 2, 2, 913, 915, 3, 2, 2, 2, 914, 842, 3, 2, 2, 2, 914, 845, 3, 2, 2, 2, 914, 848, 3, 2, 2, 2, 914, 851, 3, 2, 2, 2, 914, 854, 3, 2, 2, 2, 914, 857, 3, 2, 2, 2, 914, 860, 3, 2, 2, 2, 914, 863, 3, 2, 2, 2, 914, 866, 3, 2, 2, 2, 914, 869, 3, 2, 2, 2, 914, 872, 3, 2, 2, 2, 914, 875, 3, 2, 2, 2, 914, 881, 3, 2, 2, 2, 914, 884, 3, 2, 2, 2, 914, 886, 3, 2, 2, 2, 914, 891, 3, 2, 2, 2, 914, 901, 3, 2, 2, 2, 914, 904, 3, 2, 2, 2, 914, 909, 3, 2, 2, 2, 915, 918, 3, 2, 2, 2, 916, 914, 3, 2, 2, 2, 916, 917, 3, 2, 2, 2, 917, 143, 3, 2, 2, 2, 918, 916, 3, 2, 2, 2, 919, 929, 7, 104, 2, 2, 920, 929, 5, 194, 98, 2, 921, 929, 5, 198, 100, 2, 922, 929, 5, 202, 102, 2, 923, 929, 5, 196, 99, 2, 924, 929, 7, 124, 2, 2, 925, 929, 7, 119, 2, 2, 926, 929, 5, 192, 97, 2, 927, 929, 5, 78, 40, 2, 928, 919, 3, 2, 2, 2, 928, 920, 3, 2, 2, 2, 928, 921, 3, 2, 2, 2, 928, 922, 3, 2, 2, 2, 928, 923, 3, 2, 2, 2, 928, 924, 3, 2, 2, 2, 928, 925, 3, 2, 2, 2, 928, 926, 3, 2, 2, 2, 928, 927, 3, 2, 2, 2, 929, 145, 3, 2, 2, 2, 930, 935, 5, 142, 72, 2, 931, 932, 7, 18, 2, 2, 932, 934, 5, 142, 72, 2, 933, 931, 3, 2, 2, 2, 934, 937, 3, 2, 2, 2, 935, 933, 3, 2, 2, 2, 935, 936, 3, 2, 2, 2, 936, 147, 3, 2, 2, 2, 937, 935, 3, 2, 2, 2, 938, 943, 5, 150, 76, 2, 939, 940, 7, 18, 2, 2, 940, 942, 5, 150, 76, 2, 941, 939, 3, 2, 2, 2, 942, 945, 3, 2, 2, 2, 943, 941, 3, 2, 2, 2, 943, 944, 3, 2, 2, 2, 944, 947, 3, 2, 2, 2, 945, 943, 3, 2, 2, 2, 946, 948, 7, 18, 2, 2, 947, 946, 3, 2, 2, 2, 947, 948, 3, 2, 2, 2, 948, 149, 3, 2, 2, 2, 949, 950, 5, 196, 99, 2, 950, 951, 7, 72, 2, 2, 951, 952, 5, 142, 72, 2, 952, 151, 3, 2, 2, 2, 953, 955, 7, 17, 2, 2, 954, 956, 5, 148, 75, 2, 955, 954, 3, 2, 2, 2, 955, 956, 3, 2, 2, 2, 956, 957, 3, 2, 2, 2, 957, 962, 7, 19, 2, 2, 958, 960, 5, 146, 74, 2, 959, 958, 3, 2, 2, 2, 959, 960, 3, 2, 2, 2, 960, 962, 3, 2, 2, 2, 961, 953, 3, 2, 2, 2, 961, 959, 3, 2, 2, 2, 962, 153, 3, 2, 2, 2, 963, 964, 5, 142, 72, 2, 964, 965, 7, 25, 2, 2, 965, 966, 5, 152, 77, 2, 966, 967, 7, 26, 2, 2, 967, 155, 3, 2, 2, 2, 968, 972, 7, 17, 2, 2, 969, 971, 5, 158, 80, 2, 970, 969, 3, 2, 2, 2, 971, 974, 3, 2, 2, 2, 972, 970, 3, 2, 2, 2, 972, 973, 3, 2, 2, 2, 973, 975, 3, 2, 2, 2, 974, 972, 3, 2, 2, 2, 975, 976, 7, 19, 2, 2, 976, 157, 3, 2, 2, 2, 977, 995, 5, 196, 99, 2, 978, 995, 5, 156, 79, 2, 979, 995, 5, 160, 81, 2, 980, 995, 5, 166, 84, 2, 981, 995, 5, 168, 85, 2, 982, 995, 5, 174, 88, 2, 983, 995, 5, 176, 89, 2, 984, 995, 5, 178, 90, 2, 985, 995, 5, 182, 92, 2, 986, 995, 5, 186, 94, 2, 987, 995, 5, 188, 95, 2, 988, 995, 7, 111, 2, 2, 989, 995, 7, 114, 2, 2, 990, 995, 7, 115, 2, 2, 991, 995, 5, 194, 98, 2, 992, 995, 5, 202, 102, 2, 993, 995, 5, 198, 100, 2, 994, 977, 3, 2, 2, 2, 994, 978, 3, 2, 2, 2, 994, 979, 3, 2, 2, 2, 994, 980, 3, 2, 2, 2, 994, 981, 3, 2, 2, 2, 994, 982, 3, 2, 2, 2, 994, 983, 3, 2, 2, 2, 994, 984, 3, 2, 2, 2, 994, 985, 3, 2, 2, 2, 994, 986, 3, 2, 2, 2, 994, 987, 3, 2, 2, 2, 994, 988, 3, 2, 2, 2, 994, 989, 3, 2, 2, 2, 994, 990, 3, 2, 2, 2, 994, 991, 3, 2, 2, 2, 994, 992, 3, 2, 2, 2, 994, 993, 3, 2, 2, 2, 995, 159, 3, 2, 2, 2, 996, 1000, 5, 164, 83, 2, 997, 1000, 5, 190, 96, 2, 998, 1000, 5, 162, 82, 2, 999, 996, 3, 2, 2, 2, 999, 997, 3, 2, 2, 2, 999, 998, 3, 2, 2, 2, 1000, 161, 3, 2, 2, 2, 1001, 1002, 5, 196, 99, 2, 1002, 1003, 7, 47, 2, 2, 1003, 1004, 5, 196, 99, 2, 1004, 163, 3, 2, 2, 2, 1005, 1010, 7, 61, 2, 2, 1006, 1010, 7, 46, 2, 2, 1007, 1010, 7, 68, 2, 2, 1008, 1010, 5, 196, 99, 2, 1009, 1005, 3, 2, 2, 2, 1009, 1006, 3, 2, 2, 2, 1009, 1007, 3, 2, 2, 2, 1009, 1008, 3, 2, 2, 2, 1010, 1023, 3, 2, 2, 2, 1011, 1013, 7, 25, 2, 2, 1012, 1014, 5, 160, 81, 2, 1013, 1012, 3, 2, 2, 2, 1013, 1014, 3, 2, 2, 2, 1014, 1019, 3, 2, 2, 2, 1015, 1016, 7, 18, 2, 2, 1016, 1018, 5, 160, 81, 2, 1017, 1015, 3, 2, 2, 2, 1018, 1021, 3, 2, 2, 2, 1019, 1017, 3, 2, 2, 2, 1019, 1020, 3, 2, 2, 2, 1020, 1022, 3, 2, 2, 2, 1021, 1019, 3, 2, 2, 2, 1022, 1024, 7, 26, 2, 2, 1023, 1011, 3, 2, 2, 2, 1023, 1024, 3, 2, 2, 2, 1024, 165, 3, 2, 2, 2, 1025, 1026, 7, 90, 2, 2, 1026, 1029, 5, 170, 86, 2, 1027, 1028, 7, 91, 2, 2, 1028, 1030, 5, 160, 81, 2, 1029, 1027, 3, 2, 2, 2, 1029, 1030, 3, 2, 2, 2, 1030, 167, 3, 2, 2, 2, 1031, 1032, 5, 170, 86, 2, 1032, 1033, 7, 91, 2, 2, 1033, 1034, 5, 160, 81, 2, 1034, 169, 3, 2, 2, 2, 1035, 1043, 5, 196, 99, 2, 1036, 1043, 5, 162, 82, 2, 1037, 1043, 5, 172, 87, 2, 1038, 1039, 7, 25, 2, 2, 1039, 1040, 5, 172, 87, 2, 1040, 1041, 7, 26, 2, 2, 1041, 1043, 3, 2, 2, 2, 1042, 1035, 3, 2, 2, 2, 1042, 1036, 3, 2, 2, 2, 1042, 1037, 3, 2, 2, 2, 1042, 1038, 3, 2, 2, 2, 1043, 171, 3, 2, 2, 2, 1044, 1049, 5, 196, 99, 2, 1045, 1046, 7, 18, 2, 2, 1046, 1048, 5, 196, 99, 2, 1047, 1045, 3, 2, 2, 2, 1048, 1051, 3, 2, 2, 2, 1049, 1047, 3, 2, 2, 2, 1049, 1050, 3, 2, 2, 2, 1050, 173, 3, 2, 2, 2, 1051, 1049, 3, 2, 2, 2, 1052, 1053, 5, 160, 81, 2, 1053, 1054, 7, 92, 2, 2, 1054, 1055, 5, 196, 99, 2, 1055, 175, 3, 2, 2, 2, 1056, 1057, 5, 196, 99, 2, 1057, 1058, 7, 72, 2, 2, 1058, 177, 3, 2, 2, 2, 1059, 1060, 7, 93, 2, 2, 1060, 1064, 5, 160, 81, 2, 1061, 1063, 5, 180, 91, 2, 1062, 1061, 3, 2, 2, 2, 1063, 1066, 3, 2, 2, 2, 1064, 1062, 3, 2, 2, 2, 1064, 1065, 3, 2, 2, 2, 1065, 179, 3, 2, 2, 2, 1066, 1064, 3, 2, 2, 2, 1067, 1068, 7, 94, 2, 2, 1068, 1069, 5, 190, 96, 2, 1069, 1070, 5, 156, 79, 2, 1070, 1074, 3, 2, 2, 2, 1071, 1072, 7, 95, 2, 2, 1072, 1074, 5, 156, 79, 2, 1073, 1067, 3, 2, 2, 2, 1073, 1071, 3, 2, 2, 2, 1074, 181, 3, 2, 2, 2, 1075, 1076, 7, 40, 2, 2, 1076, 1077, 5, 196, 99, 2, 1077, 1079, 7, 25, 2, 2, 1078, 1080, 5, 172, 87, 2, 1079, 1078, 3, 2, 2, 2, 1079, 1080, 3, 2, 2, 2, 1080, 1081, 3, 2, 2, 2, 1081, 1083, 7, 26, 2, 2, 1082, 1084, 5, 184, 93, 2, 1083, 1082, 3, 2, 2, 2, 1083, 1084, 3, 2, 2, 2, 1084, 1085, 3, 2, 2, 2, 1085, 1086, 5, 156, 79, 2, 1086, 183, 3, 2, 2, 2, 1087, 1088, 7, 96, 2, 2, 1088, 1089, 5, 172, 87, 2, 1089, 185, 3, 2, 2, 2, 1090, 1093, 7, 29, 2, 2, 1091, 1094, 5, 156, 79, 2, 1092, 1094, 5, 160, 81, 2, 1093, 1091, 3, 2, 2, 2, 1093, 1092, 3, 2, 2, 2, 1094, 1095, 3, 2, 2, 2, 1095, 1098, 5, 160, 81, 2, 1096, 1099, 5, 156, 79, 2, 1097, 1099, 5, 160, 81, 2, 1098, 1096, 3, 2, 2, 2, 1098, 1097, 3, 2, 2, 2, 1099, 1100, 3, 2, 2, 2, 1100, 1101, 5, 156, 79, 2, 1101, 187, 3, 2, 2, 2, 1102, 1103, 7, 53, 2, 2, 1103, 1104, 5, 160, 81, 2, 1104, 1105, 5, 156, 79, 2, 1105, 189, 3, 2, 2, 2, 1106, 1112, 5, 202, 102, 2, 1107, 1112, 7, 105, 2, 2, 1108, 1112, 7, 106, 2, 2, 1109, 1112, 5, 198, 100, 2, 1110, 1112, 7, 104, 2, 2, 1111, 1106, 3, 2, 2, 2, 1111, 1107, 3, 2, 2, 2, 1111, 1108, 3, 2, 2, 2, 1111, 1109, 3, 2, 2, 2, 1111, 1110, 3, 2, 2, 2, 1112, 191, 3, 2, 2, 2, 1113, 1115, 7, 25, 2, 2, 1114, 1116, 5, 142, 72, 2, 1115, 1114, 3, 2, 2, 2, 1115, 1116, 3, 2, 2, 2, 1116, 1123, 3, 2, 2, 2, 1117, 1119, 7, 18, 2, 2, 1118, 1120, 5, 142, 72, 2, 1119, 1118, 3, 2, 2, 2, 1119, 1120, 3, 2, 2, 2, 1120, 1122, 3, 2, 2, 2, 1121, 1117, 3, 2, 2, 2, 1122, 1125, 3, 2, 2, 2, 1123, 1121, 3, 2, 2, 2, 1123, 1124, 3, 2, 2, 2, 1124, 1126, 3, 2, 2, 2, 1125, 1123, 3, 2, 2, 2, 1126, 1140, 7, 26, 2, 2, 1127, 1136, 7, 44, 2, 2, 1128, 1133, 5, 142, 72, 2, 1129, 1130, 7, 18, 2, 2, 1130, 1132, 5, 142, 72, 2, 1131, 1129, 3, 2, 2, 2, 1132, 1135, 3, 2, 2, 2, 1133, 1131, 3, 2, 2, 2, 1133, 1134, 3, 2, 2, 2, 1134, 1137, 3, 2, 2, 2, 1135, 1133, 3, 2, 2, 2, 1136, 1128, 3, 2, 2, 2, 1136, 1137, 3, 2, 2, 2, 1137, 1138, 3, 2, 2, 2, 1138, 1140, 7, 45, 2, 2, 1139, 1113, 3, 2, 2, 2, 1139, 1127, 3, 2, 2, 2, 1140, 193, 3, 2, 2, 2, 1141, 1143, 9, 15, 2, 2, 1142, 1144, 7, 107, 2, 2, 1143, 1142, 3, 2, 2, 2, 1143, 1144, 3, 2, 2, 2, 1144, 195, 3, 2, 2, 2, 1145, 1146, 9, 16, 2, 2, 1146, 197, 3, 2, 2, 2, 1147, 1149, 7, 108, 2, 2, 1148, 1147, 3, 2, 2, 2, 1149, 1150, 3, 2, 2, 2, 1150, 1148, 3, 2, 2, 2, 1150, 1151, 3, 2, 2, 2, 1151, 199, 3, 2, 2, 2, 1152, 1164, 7, 98, 2, 2, 1153, 1154, 7, 25, 2, 2, 1154, 1159, 5, 80, 41, 2, 1155, 1156, 7, 18, 2, 2, 1156, 1158, 5, 80, 41, 2, 1157, 1155, 3, 2, 2, 2, 1158, 1161, 3, 2, 2, 2, 1159, 1157, 3, 2, 2, 2, 1159, 1160, 3, 2, 2, 2, 1160, 1162, 3, 2, 2, 2, 1161, 1159, 3, 2, 2, 2, 1162, 1163, 7, 26, 2, 2, 1163, 1165, 3, 2, 2, 2, 1164, 1153, 3, 2, 2, 2, 1164, 1165, 3, 2, 2, 2, 1165, 201, 3, 2, 2, 2, 1166, 1168, 7, 131, 2, 2, 1167, 1166, 3, 2, 2, 2, 1168, 1169, 3, 2, 2, 2, 1169, 1167, 3, 2, 2, 2, 1169, 1170, 3, 2, 2, 2, 1170, 203, 3, 2, 2, 2, 132, 215, 217, 232, 236, 241, 247, 251, 254, 259, 265, 272, 276, 289, 297, 302, 312, 315, 321, 329, 332, 343, 352, 354, 360, 387, 390, 401, 406, 411, 425, 428, 435, 439, 441, 446, 451, 454, 460, 464, 468, 473, 486, 488, 495, 505, 511, 522, 525, 531, 534, 542, 545, 551, 554, 562, 565, 571, 575, 586, 591, 596, 604, 609, 615, 620, 633, 635, 640, 650, 670, 682, 687, 693, 697, 700, 712, 721, 725, 728, 735, 741, 763, 785, 789, 794, 798, 802, 807, 812, 816, 840, 894, 898, 914, 916, 928, 935, 943, 947, 955, 959, 961, 972, 994, 999, 1009, 1013, 1019, 1023, 1029, 1042, 1049, 1064, 1073, 1079, 1083, 1093, 1098, 1111, 1115, 1119, 1123, 1133, 1136, 1139, 1143, 1150, 1159, 1164, 1169] \ No newline at end of file diff --git a/src/antlr/SolidityParser.ts b/src/antlr/SolidityParser.ts index 81c5d39..dd1ee97 100644 --- a/src/antlr/SolidityParser.ts +++ b/src/antlr/SolidityParser.ts @@ -4199,7 +4199,7 @@ export class SolidityParser extends Parser { this.state = 841; this.match(SolidityParser.T__72); this.state = 842; - this.expression(15); + this.expression(14); } break; @@ -4418,7 +4418,7 @@ export class SolidityParser extends Parser { this.state = 876; this.match(SolidityParser.T__69); this.state = 877; - this.expression(4); + this.expression(3); } break; @@ -6759,7 +6759,7 @@ export class SolidityParser extends Parser { "\x02\x02\x02\u0348\u033D\x03\x02\x02\x02\u0348\u033F\x03\x02\x02\x02\u0348" + "\u0341\x03\x02\x02\x02\u0348\u0343\x03\x02\x02\x02\u0348\u0345\x03\x02" + "\x02\x02\u0348\u0347\x03\x02\x02\x02\u0349\u0394\x03\x02\x02\x02\u034A" + - "\u034B\f\x10\x02\x02\u034B\u034C\x07K\x02\x02\u034C\u0393\x05\x8EH\x11" + + "\u034B\f\x10\x02\x02\u034B\u034C\x07K\x02\x02\u034C\u0393\x05\x8EH\x10" + "\u034D\u034E\f\x0F\x02\x02\u034E\u034F\t\n\x02\x02\u034F\u0393\x05\x8E" + "H\x10\u0350\u0351\f\x0E\x02\x02\u0351\u0352\t\t\x02\x02\u0352\u0393\x05" + "\x8EH\x0F\u0353\u0354\f\r\x02\x02\u0354\u0355\t\v\x02\x02\u0355\u0393" + @@ -6772,7 +6772,7 @@ export class SolidityParser extends Parser { "N\x02\x02\u0367\u0393\x05\x8EH\b\u0368\u0369\f\x06\x02\x02\u0369\u036A" + "\x07\x06\x02\x02\u036A\u0393\x05\x8EH\x07\u036B\u036C\f\x05\x02\x02\u036C" + "\u036D\x07O\x02\x02\u036D\u036E\x05\x8EH\x02\u036E\u036F\x07H\x02\x02" + - "\u036F\u0370\x05\x8EH\x06\u0370\u0393\x03\x02\x02\x02\u0371\u0372\f\x04" + + "\u036F\u0370\x05\x8EH\x05\u0370\u0393\x03\x02\x02\x02\u0371\u0372\f\x04" + "\x02\x02\u0372\u0373\t\x0E\x02\x02\u0373\u0393\x05\x8EH\x05\u0374\u0375" + "\f\x1D\x02\x02\u0375\u0393\t\b\x02\x02\u0376\u0377\f\x1B\x02\x02\u0377" + "\u0378\x07,\x02\x02\u0378\u0379\x05\x8EH\x02\u0379\u037A\x07-\x02\x02" + diff --git a/test/ast.ts b/test/ast.ts index b6938f6..2d708d1 100644 --- a/test/ast.ts +++ b/test/ast.ts @@ -2057,6 +2057,213 @@ describe('AST', () => { }) }) + it('Exponentiation is right associated', function () { + const expr = parseExpression('a ** b ** c') + assert.deepEqual(expr, { + type: 'BinaryOperation', + operator: '**', + left: { + name: 'a', + type: 'Identifier', + }, + right: { + type: 'BinaryOperation', + operator: '**', + left: { + type: 'Identifier', + name: 'b', + }, + right: { + type: 'Identifier', + name: 'c', + }, + }, + }) + }) + + it('2 levels of nested Conditionals in falseExpression', function () { + const expr = parseExpression('a ? b : c ? d : e') + assert.deepEqual(expr, { + type: 'Conditional', + condition: { + type: 'Identifier', + name: 'a', + }, + trueExpression: { + type: 'Identifier', + name: 'b', + }, + falseExpression: { + type: 'Conditional', + condition: { + type: 'Identifier', + name: 'c', + }, + trueExpression: { + type: 'Identifier', + name: 'd', + }, + falseExpression: { + type: 'Identifier', + name: 'e', + }, + }, + }) + }) + + it('3 levels of nested Conditionals in falseExpression', function () { + const expr = parseExpression('a ? b : c ? d : e ? f : g') + assert.deepEqual(expr, { + type: 'Conditional', + condition: { + type: 'Identifier', + name: 'a', + }, + trueExpression: { + type: 'Identifier', + name: 'b', + }, + falseExpression: { + type: 'Conditional', + condition: { + type: 'Identifier', + name: 'c', + }, + trueExpression: { + type: 'Identifier', + name: 'd', + }, + falseExpression: { + type: 'Conditional', + condition: { + type: 'Identifier', + name: 'e', + }, + trueExpression: { + type: 'Identifier', + name: 'f', + }, + falseExpression: { + type: 'Identifier', + name: 'g', + }, + }, + }, + }) + }) + + it('2 levels of nested Conditionals in trueExpression', function () { + const expr = parseExpression('a ? b ? c : d : e') + assert.deepEqual(expr, { + type: 'Conditional', + condition: { + type: 'Identifier', + name: 'a', + }, + trueExpression: { + type: 'Conditional', + condition: { + type: 'Identifier', + name: 'b', + }, + trueExpression: { + type: 'Identifier', + name: 'c', + }, + falseExpression: { + type: 'Identifier', + name: 'd', + }, + }, + falseExpression: { + type: 'Identifier', + name: 'e', + }, + }) + }) + + it('3 levels of nested Conditionals in trueExpression', function () { + const expr = parseExpression('a ? b ? c ? d : e : f : g') + assert.deepEqual(expr, { + type: 'Conditional', + condition: { + type: 'Identifier', + name: 'a', + }, + trueExpression: { + type: 'Conditional', + condition: { + type: 'Identifier', + name: 'b', + }, + trueExpression: { + type: 'Conditional', + condition: { + type: 'Identifier', + name: 'c', + }, + trueExpression: { + type: 'Identifier', + name: 'd', + }, + falseExpression: { + type: 'Identifier', + name: 'e', + }, + }, + falseExpression: { + type: 'Identifier', + name: 'f', + }, + }, + falseExpression: { + type: 'Identifier', + name: 'g', + }, + }) + }) + + it('2 levels of nested Conditionals in trueExpression and falseExpression', function () { + const expr = parseExpression('a ? b ? c : d : e ? f : g') + assert.deepEqual(expr, { + type: 'Conditional', + condition: { + type: 'Identifier', + name: 'a', + }, + trueExpression: { + type: 'Conditional', + condition: { + type: 'Identifier', + name: 'b', + }, + trueExpression: { + type: 'Identifier', + name: 'c', + }, + falseExpression: { + type: 'Identifier', + name: 'd', + }, + }, + falseExpression: { + type: 'Conditional', + condition: { + type: 'Identifier', + name: 'e', + }, + trueExpression: { + type: 'Identifier', + name: 'f', + }, + falseExpression: { + type: 'Identifier', + name: 'g', + }, + }, + }) + }) + it('StringLiteral with double quotes', function () { const expr = parseExpression('"Hello"') assert.deepEqual(expr, {