import subprocess
import gzip, base64, os
import stat

gz = b'H4sIAM25a10C/+19e3xTVbb/SfoKr6YgaHkIEQO2IqWBgq3PFgicSFqQFsQHHNI0pdW06SQnUBQVbavEWGUcx+HOb8bh58w4jr87V6/jOD6hiFJ8jCKKw0MFESSxvHxBFSF3rb33Sfc5OaeCztw/fh+jdJ/13Ws/1tprr/04j3270z3DbDIJys8sXCEg9bPhpYQuZfhKb5IFsGKhD/wdJYwQMoHO4PhKhVJV2M2yVkIL40uDf+nwr9hM6WJzqSocwfiU0MSFGQL/K1WFR6sEVSgItmQ6rOv2hRTdvnCxKrSkUzwnS53OzNJ1s3TdjF8JBbOgChX50tm/KoZXMbmUcDrjm87x42/OfrkGry2zWX6zS1XhCsa3QpPuakiXKZz+L4eFc1l5RnrJY/VXQqUdJvjrq6cUTfDXjPfXN4abxzcXTxk/paggFCiYSOqUw3hnVsxT6TGX1XkwswGMf/eXH/3yP7/Z8c6cs66s/fyXnW9If/r8aowrZumwSdoac+rSz+tjNglFwkrIGuMuZa3+1AeTtvW9Y7X0W+9Lr97XkNi8qs179nuVa1vuvbb08/GfS4uybUsL85zb3B2fje0YvKb/tIdHND273HXTM73pZx9UYJAO/q5ZH5+UqY9PMOnjTwn6eE7S8tS/UQb42xn6+dxqgL9hUG67AX+WgVzXGOB3p+vj9Qb5jzXIp9hAz38zwIca5DPJQG9LDPL5wgAfZZD/bIP8f2Gg5wwDe6gyKPd5A/4BBvVZbMA/24D/mIGdn2eQz6MG7fucAf68Qf63Gein3kCflxjUf7mB3gYb8P+XgVwNBvUUDfI5aFD/EoN8PjLQj2yAv25Qz8MG/egCAz1sNcj/LYN6lhnI+5JBuedDPucJw4TV1XS8yGX4IIZv8S5WjTcXZFB8D8MXMLxfOsM9FF/J8D+ycucMLVWVO5PpxzZMjc+CcgdCPh01i7lRXBBuTqf4HoYr49gOEy13cbWa36roU1PunAyaz8pqdT6Xs/w7GJ7DImYyuUprNHIx/T+pqb8A42pIrvGOG4dj6RRBkpY0BBqlkOwJypIkSFctleb6ltSHZF9wmt8TCvlCguSqKpdqfEEGV5VP8wcafVWear+PxunHSE1yXdDnqZFu8i2XvHAlI+ht9ki1QZ9P8jV7fU1yfaBRkK6rqAwVQbFNjkIJSwrJwcBy59xZlR6X10miAyUQUd8Y8gVll9/pnFsZqJIwYlalPNkrL2/yAaNjEvAsq6/xNQJnvexcCgyVsuNiSYJ6BJZJ1VAVj98f8C6lKUOOSbX1jTVSbX0wJEuBWuecWd6GBlrc5Fp/OFSnZDGFz8LrCckkB4iYFAw3yvUNIEwwGAhOd3AJAiCEz9OgVNoLqMNb5wlKctBTL4egviAF5FDtCdV7FW5XlVRVKDkrp0hzZlVOkvxMX6RwknMJaLmhvhFUSasQmuZAPYVIvauqIMOSngzrG5ewbHVKJ7qlypWL6wMhkC3kK3KB4pgYgE8BZXn8vh5AIzArPFkTUCDfaAg1qBCZ1Q7K09XIZK/f5wk6IWai5II6wT+ZmA2IPrFQaYVAGJtLCnoal/igSKU1p5DWBJuVpcaAukEx+mKusTXxVS6oGW+PCGhkZU1RDabeCDYge+s4u4W6VUq+hiZ5OfSFJuhMgaBnic/JLNQxmUpNm6Q6XGvcHpOAB5UtLWlulpp8wVCg0eOvh2yXFjIFJqs5fSJrlRAoq1wCxd0kQY41CjrF09Tka6whQgJS45+zFJpCLgHZiRZllHP+GdWOtEORF/SfmhbMzCAtJmtc1kASX8xK53RXAqqj3sHZ0KAylqRZUlGJ/kkHBl6N+whMagrLTi+z0jPrA2Cl2NrE4GaDyhoCNT4iXwW4Iyi02VNdv9SB5heql7zoEyX0ONCzawNO3nk5QBLWP/1M6BSNA/PFQR+4hKUgrl7vm8Y62yy+rYuW1XlkbcOyrocNi069gfpzuFrihRZByiFI8xqXodnP9YXCDT6M9FK22gDkIYBq5IBfqPUFaoXaJT45hIgfIpiyZV9zvSw0+BpCPhJ4G5pI0LRcqPX6AyEfUg2BpejYMW82jDR46huFmdOmSZMKCoWZbtfUadLEAkdR8nJiwWRh2oIFZVNdkqNgEoUXLADuogKHQ0WW8BRZrZlhVWdmq1KkMgiSlowxk1UfH9LrdBZrhlWimawU0wieydJlstgsFlo47tT/MmFcNgl7MnrWU3PGLu+HK8n6TGUdaxZOsvhC+Pfgzx/KxNX7zzIpFh5W3wfrsCLJn07GemUe8+4TN2XginYV4/d0/8qMOxO/YHTk9nwzrnQfYbSc/4AF5X2S5dct0flAJvun/JT5TwZb3ybn9dU9OD9jWMnhUzl8NYcXc3gHh0/jcGWehngJXx8Ov4Tfdanpwafz+XP4FXw+HH4lh+cupngWN5ci8zAON3N4HoencXghh6fz60gO5/eNSjmc17/I4RZ+3sfhfTh8AYf35duLw/txeB2H9+fwJg4fwOHNHJ7NtzuHWzl8FYfn8PbA4QM5fA2H8/P7tRx+Foc/xuFlHP4khw/h8Gc5/GzeTjj8HA7fzOFDefvk8Ms4fDuHD+PtjcOHc3iMw0dw+FEOP5fDuzl8JD9P9/TgozjYwuH8OjaHw8/j7Z/DR/P2z+Hn8/bP4Xbe/jl8DG//HH45b/8cfgFv/xyex9s/h+fz9s/hF/L2z+HjePvn8It4++fw8bz9c3gBb/8c7uTtn8Mn8PbP4YW8/XO4g7d/Dp/I2z+HT+Ltn8OLePvn8Mm8/XP4FN7+Ofxivl1aDlrEaIZTtAliW4ecEQsR8BXLRvXyMTF5IrAkxhTBX+uoUrhCug6j4nsS8BtzIdLoauNbCD0aaXSx8Q5CD0MaXWv8SUIPQhpdanwtofsija40vprQZqTRhcZXEvrbmUBj9eNNhP4CaXSl8cWE/gxpdKHxOYTeizS6zngpoXcijS4zXkjorUijq4zbCP060ugi4zmEfhlpdI1xgdDPI40uMX70FNJPIZ1D5Cf040gPJPIT+hGkBxH5Cf1rpM8i8hP6AaQHE/kJfQ/SQ4j8hL4T6bOJ/IS+GelziPyEDiKdS+Qn9I1IDyXyE7oa6WFEfkJfh/RwIj+h5yI9gshP6KuQPpfIT+ipSI8k8hP6EqRHEflPIj0RaRuRn9AXIn0ekZ/Qo5EeTeQn9DCkzyfyE3oQ0nYiP6H7Ij2GyE9oM9JjifyE/nYG0BcQ+Qn9BdJ5RH5Cf4Z0PpGf0HuRvpDIT+idSI8j8hN6K9IXEfkJ/TrS44n8hH4Z6QIiP6GfR3oCkf870v5IFxL5Cf040g4iP6EfQXoikZ/Qv0Z6EpGf0A8gXUTkJ/Q9SE8m8hP6TqSnEPmBnrN+H8x0YkOgKutx72gdks9vh14duxqwBRsdh1yRdxaJkb1iy76jc6pcnR1PzioVxM4NpSToXDyiVIgdg5y+so6CidWzByDpPHE8zgvFlu5sMbJ/mXnhxmeJTwBH8NXC9RiV2GMdRbaWnt3D8W/oTgN+MfKyuOGzK0XTFvGd7jAkfp4m3gqJxcgmmn4vS7/y8tehPwvhgfMgZew2EHDhpoy/A2T6ciP6E7Hl8mfLgEEemazC4Hnrjy6E0iL7E1sWxm+BJNZRQjxEw3ll15TNL5tXVlUp3nEQbyKtx66wDqeDsUKQUoxsdDqOiW275DFie5W9ad0rqIbI7ti7GNk5zYKeCkIyl3FFPuKSf34Ck78qth2SL8G0zetK3Jj2SOxXJK2TpBE7p9tFchHx2xcAakFfByDZqewa1hMPF2Q38klTBGIdh9wR2b64vO2YnO5KzLAglceVHjrBKr8PKz9ebL/Xjgpch/V9vi8pb3fsv07oCfGBO1Jjr3NHw6RONuc9BVy+w6lUHNIHEFek07GrvC0hTyyzPvNqS/e8cJorsUlsf9C+CvjckYQ7ciy2Fhk7Z5LSICSluSMn3FGouSt6hRidFGv/FnN3CljnvmJilsXa+rIJ6+ZkdWRKg3qJ7ugKu01suRUmmK1rwMFumm6fY4qCalo7wue7ErMt4XNd0SyxvTn2HM76xZK3rW339Se1ie3/JpFA1QFfBeHLVPPN7Yd8x2MvAZ/YvsJeKrbLdjG2DvwgIWPv5WMtNopRP8RBC48XE+WW8AViFOquymlKP4G0eQhzgiYki6P1eUntvfEN0ScxskPyNOs1HdaBzqSg63FginWeYFppFy1ipDxH7KRjbqTcAoy5TDM22nqHy6NXuDrJbWJXtNHCFbX4G2yoV5yOQ+Vt+6yt36H680+KG06midYnuqDkMuvAdLsLKkmV3HbI2voXvHg2QX+jxJJXrXe/A7Hu9ssO0eZLxPJJ+0NCMEuL2H5RzAWtkwPyRDrdkW9jl3QnEl3LxWgarxfSdta2l/pQO5wPPGL0Bruo29BgDNbWs2DwIAbR1gevopeKYG0ZsRuIweyODYYc4kfAg6llQG/mt1uQzqVmN91O9FQOfgeyve85oqYG+Jfpii61OF5Dy+sjRnaKLXtN8mQx8oWY/7IYOS4PgkYEbxQbjkqMTnFFb4OmOPocqWzkW2Rq2dstmraJkVNiywlz0CvmvwH+Rcng82QGO7tZBhWQwWYx/6jYsgcSvipGXhfzvwBItqK9/JWwZbuiMyzoIPNfV/Jv2XgKsgG+8O/RgoeDBeeGh2D/IQrpdzyRQMtNO04tt5BabnquyrXNO068AxU3D/sprmLXne+mzu3Y8VS/IEZ2iBG33cLlYj3O+xiSjYXP5onjuu4FO00h6SktzTHovI+RNiiyi9GKmGMrCj+WZuyOXGQHZSasrb9CW4veKrhMuxVOsfNltElk7/waLXATV7PwMdarDhErXocltM8wlb20ndjfRmvrgzgYkYrlb3eZiKvKgbo7jqHyxh6j5bfflOtqOWUKV5Tdk1W2yil0VWKVaK6yX0w4LV1ertQE1INEdsizoY+SsjpLmfilTPxXuya5I0fckVPuyBexcmjlZztYndpGWrBHNaS4O1cEeyyqzSKPcSWgEcIjXdF0u9rTfJuJqQ/E+kAtuF5/I5DYzh3yecS5JKsCIXMdpTbawBuwgYsdu9ztf7DnmrGTHMZhxeaKHLGOahWoS7kYlQ9Kgj4SW/c1UTO6z5IFMeudLWmYTVzM3wEVAZePPMOgLTkd7fqKqBYNZpIYbSXliJE0sZNeUp2pTeZZBLusZL6hJHHsQteQp9aAbEYr8duLy6NhS/ml4RzZhl0kwxUZ6djlatlkKY+ELfEBwFXbI8+toLSjYn43zkbAO5Ie7bZO/9hlesX6QIf4XNL3RV53l+y1PrDBssFtde6FBiEzDDD7pHt0lbxivXsNZH9V+2X7yWp+wDHsxbcKWCHURz703c/Flo+hJ2+QM8TIUFB2yXFr68NktbQJKnE4TUxsQheAbCbSJt/Kw7D5BohRgMHjE98utl9joeMBuDqx5ZRZjKyw54qRk9Y7sT8p8oltr2FCiDWJnWaacCokegtKs8g5YvRmIJZDplMtdBnXYcEYV8kmrEHk5fA6NLvcrmvc7c2W+COUpfs5JeuhRD1HrRsskXvtdsg/SoOurKil/epEJKfttdsvE9ufttsAjAW+hKFgfC38CpT6YafGecMFZMA+TzNghx/AAab4CzJdYuvMV6Fyh8Od0Jzd7nGyHTrop90iDPs55e0rMnNA0QK2eTax0Fdj332O5gZDkhOs+VbLVe3pe+A6B8cfi2LmYIsoZJ48CgeY8FDNWBWuQ1/2V8yo5ST41IUmnLHA6IXz9/hLP0Al1vvnn0TvzNSyAOSLT0fkjPOpTnD55GA+uGglndYN9mBZPxZccexXUPd4zXcYAVisGJohfi2UF7fAOrm3adA2M50GPXMUp0sJd/QiuzyWtJQNWgrmbmr298x0OL/7KB3OC7GXX0SUOlajVJo3Ml93lE6MyK4HNmSxO1rojnwtjquzyOMdu2pV9uJqv2xk7BobdtxySJ4+FMZDsOCYaNoe/gTHu+LYtaMw1okcFjF/A4woLd/0WUdumt+LXUPc8E2aGC0E1FT2rJn09tnA5UpsXo99X85xg3tq+cQUzhIjXzuOdQ0Xo3UWseTwrZmOY46tXVmOY/jQi7Aek7paus3B+Vz9xOiIbrHkw1vPEUveF63uLyCBla+/mHgZbK3bIiY6xZKuW3N62CzUv0E8Rr294m8saj1uiccGH0GVZvylxAZFlMbE6JonvYsFMjOKpsOy6JZiQc64Z9q0rqGo07GEG6QsLVzH5vqJLdZ1R2lez5I+0RlrIq16SB7hSpTnhs9GP0XnEJ2H0VSOxNYfpnMIMeaDBb6jQ7zjFVwiXV92Q9nCskVl0sKNvMVaW5tBLwZWG/ea1P3E2npTL9zzU7gX9cLtSuG+uhfuy1K4p/fCPSGF++JeuEencF/YC/eQFO5ze+HGMZGNiO7IpHsyPBfbhKmrpk/KjW+GIZZzCo9/xTmFE4egn6/5SsUw+kuOYScy5HypYpjFMzyHDCVqhgePcwxrkOFOdR02neAYliHD0ydUDO/xDPOR4WU1wx6eYTIyvKVmKPqCYxiMDKO/oIZ9fCSqSPGBMOWKx0xk6kUdRPFw0ObkNILE3zIhL2Uj3eklbBSy0PgrXmncVutDKW3m76XNrmG529Zju8VGHiIrMJzsrBboZAd9brQpBoPuYLH9RQLHrulCySixLgQe/Hnc74tt+awHFnHRHBt5WDW3ur1LmVtZ206l0ckSMjt2xYenU3F9ZqoI8M6lRFx8sI+Ke5VZR9zCdK24menG4n4OhcauhWrGbzqBLuQiO5b5OlM+q426gBsztQW8YDYu4FG8Ts4sBiSbf0gXXQYO+Ix6rOJY5VDMFzQvyDfiqGITE6IlLNHLqKoS8pVnPKfpKfn/YIm4mo39PI4jOFgSK9HSU6LlX1liPivREhsV58bZJWSc9Wha8EeVtD5Otfr3mGqIhoUHTEdHgngw39wYHpJcjN8fo/x3x5RxY/zZaP9HYmO60PBfJWaKHPsh53i/PrSb5vXEHIm9gTH/10IshoA4A3wGwCTHn5GjNL2HA8EHAeyKMotLFnMbsu48lTTFZIQPI2afou5i8zCQ9Xy02jFHeqqJS6kr4mSbyNpaAFrDhba1zY5XymL74QNksR3vm6A53TaMM0/r/fdhH1SUGQSlxFekqav9YQwL2Gdt3XgSC4CVnbXtWbzUru5ac9K0/eTTXvrJO+ae3s9WV4rD0V1dqUymQWUyM41MZrKeydx7gJpA66fcdhfZmNHjXnQAdwTT7asrSgX0bGvRlRFP+QqaUHQcrLPD41GQtcTyYOLT/mI6XkefTu+AoOUtU2wosHadj44my0T32o5/Sh0lSRQ5DMuYWNUBOliQCSBErcFCrDGV+yz9lGwjYIO3nWuiCkQ+p+NYvETxYRmvT4ApWESp0YB3J7AZWeReUjFUNRZyFDe4IYOjGo/3ozpkAdEqLWAOabYX7XtQkm0HqMTdSDz2KVrlgVgHhKV/MxE3f0pQ3PxXgo6b/6egtS7c+DOyrjVCj3JckUys0RplOOucwfZ3Z+hbl7U1N2UEPdxLWTsEfY9//n4q5PB90K3avtW3r1P7qDUe+wQ00XpItmCK5zBltMZeRzre0zgg0o73Z7zUdLwf1Vy376N1XPYJ7Qz0NudUgzHs6n1kin/jeJV9hcb/L9rXW58Y2Fd4P2df4j7VBlOfT8gmECwPYC1RrruBnblfs4EN40d/d6QwefdCbyubLNth7CQO+CO0KVikwiKT7NqoF6qtf0+x33Zjm+q6hfRkZbWz42NucHF/wjz+C98Rjw8F/jdeaQv8vVlb4PJe3HGNQZMv2ks3a+d/TP1gB/jBdYvhz/MrryolI9ANRLl+3IPrGb3+tJeO+4v/TeN+58e026zfQ+12MR33b7Av+DcVOJ8VWMEKXKAUiHv/sp0UODI5zajbS7ltjJvcHmM3fv6tc70n9ihzvT/upnO9PEEWsZg8UuLl9FJT4kxViecZlWjFedLJj/Ud2WRWcl5s3G66Nn/3YzJVcRyKjzBwfqY91Li++Qg85MFv8HZnqfp+pyUL/ffXYuQye9nKWy2CtXVHOtkSzVm3AFYdjq3P4R5HbDsRtjsBS98M1V0E625la3mYwXY37l+iR41YnI5EV5/a1a47OgW8+6nsmd7uak/PEi9PwOxmHT4YV2Z1H8fNGzGagzPInFgX1B5KsLbeKajK/sVHylrnJbYNG9mNtzpycCc/BouKmGO33k2MD0l9osUwL4jtRq2C07qQ3Lyzp968e5NNKJ75MJGoJfsztG7Fsachc6hVW4mZzojd0UKykquLQYYvkKKsFR+2NHcLzf2wEar2ECdCVppiu/vcxD0j+Dspr36o3Csue5GIM8667t119ObSEbx3exQlSnxINkI19wYOlkeOcFnd/KFGMevs9HYMKqYbs8n9SFcxruhloIJrYnjjt7y9Mea6dH4sbMUbt3/6iAj74MYus2MXKiyXKGwQuXPhKnk1vACV9PMPyFxWziLDqTykdVd55CTd7uX27zTjK7CEp6Kjq4TUrbvIvqy19X3cnCQuv2VTd/JGfh0xmqNl1g2ZMD6mg/FGadB1jaqL1fJdjLDRoKtKxbbYiK2iLJrZLibKItkg9P3nkQ3VI9it8Kmn2ONQ0Xj/hGor4lK2DUsYIsiQr2b4+0mOoQ4Z/ogIKuOOV7AbcntqMAUlN622kClbOYxAm4g31Bhn65UpQ9AQzRDECRUXyMJ/U9et8EcZ7bpu6iF2x65m7Xc9vcNUlboG+SJl5rbZZFziX8mUuSf/z3cxiaO56NXriVf3nsEwwreR1j8TxVp30YEhaycrid4nx/73BxCO7sH8ehftH51pyqrDlq6sOio+oNMcglyKGy/4YFPsnF209fLS6eIhF8LY1l2qxUPaTvIURHlbwtp2PVt9IR/4vfgyfK6EFHBuSuGrMpTC39lFCyfI9Vj4OaS+O2nhqzNo4SshjM1TF37Xjp7CZ7LCkQ8L96bOPYiy9u6gN093bsebA6dSxhDC9NIOOoP9GzJdCUxd2KTxatq0MFt9cTSdraLGYLb66uie2SqBYDKJWlNmq03p2v2f/06Zud0tGNpUV5iWOoOViqqCUmdzpRIIl7sZPaVuz9DMkW9XGdm1RqXN1FPJ49vpHBnFUubIi9Egrt5J268ZCTsorusKvfQ3svRYQSX9ZmzTgSw9vhYQ27edmvJ3LEzfQQfzD7DVmGm5Ilnktmm6svRSP1qjs/R6IkXZbb0oO6SYESsIL0+zoDdTPMUjvXiKdpO+iV75T7IiWmBT2ZjHdmY29qNcyovvG7S2dzvX2lP+qVoRHd/2vSuir/6puyIqxnuhsCKaabQiEiPTLNjNW2vIunU2jA7XkWWr+kGn1stTBoezehkcTkEp8TsMWuG5baQVto5U9bldI8+wz/2YVpiyzaDPfPg+12ee3KZqhZ+9972t0Pj+j2yF/ialFcwmnVbYn9LfXjDub/FHBeZVlZXple9yK9On3iP3YCFTfN6KlLkLr7RlPp5S5spe+nijnro730Vnk4it34pqTzuKq9Iny0uFrov0uP+Dcf+ccqvXsOi71rynP7gsZgkXQMK49QR5HrNsfqXYcjDXFTnlii6y4TxhHJknjEm5f/w4e4Zx2FZcO8+gT79FF+X2luZXLM2n75A0uSxNTm9pWlmap2gaOumOjsQko0mSEcmF6dvvsv1vwppJn1d4Jff6skWqG6XyvJ7WcNvTo/Cvy6ViuJpn6A8M/bucKoYKnmEwMAzumspNN/fhznZ7kT12EmoSf/+Uai56gkTKdktsN8YeVMcOTNDYnNgGjDUDyc/fe9aPc6CNyqNXEJMkT3AlZuda2x4m2hnligYsYkmXvLTsRVRkV7Gq9melys91+wtIzadB6V0jVruj4/AW9WgXLjhGuNgk2F1yIPwXXAWfu4XYHNX0Rijyw/A/oHhsHAu2xMm3qYl9/TbfIhZutl2rXp/MQwO84+BKMsE5RZZ0uWiw+EZC8rHZ41hqyW8IKPeHGTyyQysv3Ci232C3kOkc8iVAhnVvz4KukM+Qf2yhe0lkCoyWQ+4N4bb2inRLVE7Pww1tEUXPRfaCLfRGCsjyEe5i3wf0plb7MijuAopD1ZAiTyTEAluUSe7ftpCtbLYgvswes79D94JBtTiNCIM+HIfW4Vt4z+MnChD7fAudm0YzDuSiqydVG/BlruLn3ekW3G3JoR5+un3B6br3FSbibzBIce/4yEDsmrfpRk4O9e144yj9HSr54tjOt2mn2kur17WQ1PH0d2m/t/Qdb5HNYWurOUHnWGugxPjXp4g/qhQjJ5Kz9Vssse/IM+G7r49739aN/4DGx6a/zfhu+Qd2oKR9afn/k/EPVvhn9c6/gvHve4vxD0f+JPvqObEbIaeY8y2s3XRBgO4aSZTNd0WOlc1zRbaVVbnbx6wcZBPmie3jV0FY6c7fD2t6fAa45aAlNvlNuiMyMvl8VuQzd+TYdMgjMfgD6GIm6NXhz0gfWqh0oo1cfb/cyN4FYq/+4HusE2p8SyeE5Jr6RqG+canHX19j89fLvqDHb6sNBG3+QOOSvHzbsnq5zobvMdschZdcIPBvlV9yCb7kHWgEKuyVbY1hv9/WGJBtJC/B1lfDHApXw6XgmjDbFmiCYvAVaBv8T145rrHV1vt9QnCcMANC23nI0kjqgR+bgPTCtEDYX9N4gcxikKvn/aUKx0Rppnv21DK3JFVIjuKm5XJdoLHeOxnf6Q45Cud7/GGfE9/4d54O/6RK2dNYg6/dsyS985c4lVe6nadXn0lTQaF8oqPsfVlbeanqvdrke4aMPuqm8XPKS3XjO1h8k0H8aha/WhPfe30vds3mdHca8k1xNi6tDwYaG3yNsialuj5ChX59lPgtDC+tKNX93paiB5zTkPfvWKj97kvy/cIKNf+W7+F/UpO/MEvNbxqedukK9o7t5s2JxGZ0ddBZm2FWXw8h3n9bAK4Av+si4gMC6NmOAQ7hKnzIGMK6b8ApQtgMUy187nENhIUQbsYnbSDshnAxhMXgY1ZD+BiE29nLzYOV79vdPFcwNeeYhvfPsqw2ZeUMZu+pvvZGIsG/X6nPT98JRf7uzkRiJY7b2TkzsnOvsvZbZlkpXDns0gsn2Ufz39VLu3mOm+SQlYafoklT8ili75eWguwHgTn9u6tLhbLsnKnZuVOzbVOz86ZmF5ZlF8/M3pPeknVvZnvGfen3p91lJuluwPJjicRv+0O6Vyr103Vkq9INTtZHLc8IVlfx60TiQRyEp2bnlGXnTs8ubEm7z0zrie8Db4a2eId8wCilrLLsUlVR5IeypUN+TccTCXxgOf03VUo9y7JtM7PXprWk3wfcWK/fYNtD257L8m8xU/0/jXYI+BgN/ia+t6qD78P+oYPjiyKbX0skzmO48l3AfVC/tcDvE6jc95ud2bn3pTmzbe3pzuy8ezPE7MK7MsXs4pas8uxSP0oK8uYR2UEDIIuF5H8R2iDkY9b0iUTaxhYh7fm0cezd75vwKagljFhJHolib1X/Af8sNNFXwX+Nf8430/fOD2JtJ5rpS+tfIfE7M30T/kVkuzKNvkY/COsxE4iHlJf8P0ynGdyAr2JmZNC3xt/CNG5GHEACV6QDmMGbnmcfg7oKCUsmZQth1ucCMUzJ+uIs2o/fgfxNCxixAwtbZKFfAcjAim7rS9V/EmMO96W1Pol/nu5H2bow5hGw4kVKRbEu9yrfHbg3h767S94mnTuQpiFs18Cf/1bUbRlMY4gO7hlCRXgNq/7yEPoxhIvw9VET/JGUrBcPpdU5hi+KPjCMpnlpBGsK0az6KmYi7d07hLQthNipNO5O9iJ+AF/d7WOizfB7zF9mxEkk/myi3+wyI9uXJprGSr5ACYVYlPrkMM2X4hR/dAZ9d/sqJCoyuA86KF8RnIoxv2NsHUi8AcTfldzu7EOlG4Z/LP0osRbf+R0Ef6KmpH1uEdIqyNctlQLwogmjkNjAf7PgXfZhhocx9W729v3vTYw32yT89Pvp99Pvp99Pv59+P/1++v3//Sscwda37DvuOSPU62KTQfh+hpreo6FPMlr5dtVj59B8lW9WPc3W1cq3m5TviCvfYFK+SaV8qynG4pX1qPLNra9PJQLk+zxmmp/y7a7VfSid/GZXGqWVb2+9yCKUb24p36MdotFP8tth7PtOyow6L0O9vlY+B698o2rloFIV3jywVFVvC1NUH035pxJUnu05lD/BaKUeRxntzin9X7WT5HfsNb9PWbseY2FmLg3PZuFYFk5h4QwWzmdhLQuXsvAuFj7EwkdZ+AwLN7HwfRZ+ysJjLMxk+zRns3AsC6ewcAYL57OwloVLWXgXCx9i4aMsfIaFm1j4Pgs/ZeExFmay7/SezcKxLJzCwhksnM/CWhYuZeFdLHyIhY+y8BkWbmLh+yz8lIXHWJjJ+vHZLBzLwiksnDFc325mTpt2iS1vXnW4UQ7bigqKC4rGTwwTynGbo6igsKigKJ/iAmPy+j2NS2xLfcEQbutOKphcUDi+iCaZeJscDIfk5RNtebJnSWjCXKfbWVbplCZNLpxQi5/VzLfl4Q5zDe4Gu93zy2nyfEEoCC1vkD3VEMpBGtYpV/WNsi/YJBQ0BmRfQdlU13jImlFLGsMF1eF6f834+hqBUHWeUJ1QULO8EfKjoRykMazCKkKCuKDP70FGdtXkl7HIevgr+5rhL9S7HuICNR7ZIxT46qTaoKfBJ9XVBHsoyNTrZZ80lWTy+WSSh+QJBj3LaR7K9Y3eIKmYp6HeC+kCMvlDy6VlVIdCQoE30IB7qj+6/w5nvlnxXz3naAgqv6r1+8rvfEH9jcWecyoobdPwp2tohya9zNLL3D5bb+lxn+sY+D4lveLv1zCghuEZmvEhuX/NfL1ZMx4ojnU1Gw8ymewWjV+ez1jNmvFldR/1eGKkv0XMlyvpFf/tZgPdvZr6a44LEW5iY4NCK+PDdpZ+rdBT/zQd+W9mOjVrxqPmgerxSKs/Rf5WTXplfFs5SD0eZrAxX5v+PqHnbBV+PvDYOepx3qj9I5r0W1j6LSz9yjQ1f44mfFCTXpnvzGETjupC/fTK79ea9Mr85elZ6nHcqP5rNf2vg6XvYOnFtN7Lf0yTvue8F0qv+J7yn9GkX8XSr5otqPqhYNB/OjTpcZufhpT+ytx7+VvZPZM0zXxPOU9GK6+2fHwI2cqlV+aDsYX6/Fr6M1b/5DyKpT96mumPcH2Lnw8p5/0oisnUpFfk6taUr3zXt1vqvXwlPKlJr8xHBRZsMfWePtOkTr+FfT9yi+f09N+fbQYr6ZXvD+9h6S0a+9WOBwNZ+Zpulkx/l8H4o4QDBfV3fJVfbTXzH6be/S9vu/yv9CZmT+yjufiBxFk6/quPQfl5N9NwW07v5ff2SwNuZTxW4+bkOKvG05LjpxpPT46LajyjZ7xT4ZnJcUyNZ+muL9JAK9t18T7J8USN902OE2q8X9L/q/H+Sb+uxgck/bUaz076YTVuTfpXNZ6T9JtqfGDSH6rxQUk/p8bPSvovNT446ZfU+JCkv1HjZ+uuq9JgFan4BzWe29PvVfjQZH9W4z3npKjx4SmYifjszxNanH57N1UPVzAcb9vyvzkMx9uk/K+a9L+edjyPm5eYoJ77Neet/JnxK/fflW8V72S4ct9fwfHGDeLKfXvl28xTGX7USfEHWQF+hm/R5PMfDF89k+LvMPwQw+eUUPy3bGPjATPFm0S2v8GczEtmKtc+jVxvEtyafM5A8S/fMXyOBp+QRvHVGrya4cpzEgq+huGLNfgrDG/S5POFkj97TkT51vLodIorz6co30iex3DluRMFX8Vw5fkO5VvI6xiuPNehfCv6M4Yrz7cozyzkZlB8T4WaX2T4Sg1+C8Of1OB/ytC356cIf2p/XJ/B7ErjZ95j+BYNfoDh2v2ykxm03T/WtHv/TLxO9Q94HhzmU6jJ50rCn+pnjORaRPgHCt2afurP1JdXMOjvzYQ/1c/cRyY2Z6XU/3cM19bzKZJPqn97IRPnBqn+apPBeVL7DfCBWfr4GIIPEJ5kfkMZ8ycz/GeadrwsS/88qVsM8l9rgG/O0j+P7J8GeJdBPgkDfIRFHy8neOo4WGnA32yARw3wxw3w9w3w4wb4wD76+CUGuA/w0WboF0wuZZ92RR/9c7jWG+SztY/++VzH++i3y1l9ca7ZM39Q1jGj+xqcg2aANxrgd/bVL/c3fXEOntov/myQz7a++uedfWvAf34//fPIXP30z2XzI795aMr8obmffv5r+umfa/aEAf+bLP/tmvx3GPAf6kf7bylrF5/ibw34r+uvjwf66583127A/0R/5EmdR71gwP9+f4Nz6wbo848zwOcY4D8zwB8YoG9Xfxqgf/7dPwzy+dgAvzBbH7/MAK/KpnqL1aj1dq0B/8MG+FPZ+ufiHTTgH2TVP9evzKrPL1lpv9O2b61V/9y9uw3y+dAAP2qA98/Rx+0G+NQc/XMJbzDgDxvgawzw/2eAv55D+91iNj85yDaK3ya4zjpuQjAQkCc0LffI3kCNLzihKRio9vsaQhM81V7HpJIJ0ybgsVIF3qYmcrQUv1lemII4UpDJQvIx5FC4WnJJydyk64yeUXY4JAlvD8j1jZLkLqoINNIz3U77EfLphfTQrjN5xvsHpZl4GmmK8En40+JUnuL+vqqE5Xo/yBuq8wR9NVLQV+uqlKcs9XnlQNBVUVko0dzImXaVHlflZMnpdCoVmHU6OidVvrg23IhZFuPz/f76Rp/X77pqbk/+hMmJWVd5/aFgLzk5k1mEmpAValbjvLg2EFzmCda4qiRnbROpYtPsyhKpt0r2COZd6meHPrqLJak+QO784AGCZ/KewWnwa98DOJ0kmlcTTiOJztP435+q55n/7+ctUYtQeYZaqjxzLVWeuZYqf5CWKs9AS5VnpKX5Z6il+WeupfmnW3lvUA7J4draAq8gSVdNmyu5XZVVkiT0HA8ryQ2SF4+BDQk6kCTVBKQl/kC1xy/VQKcOSZ5ws+ANNDT5fbKvpmBKSfFEfSap5yaoBIoPLhfojdSacEPDckjCUVLPvVPGKkkz5paVOyVnxXQ85JbUnF0zqWfPmFHprJKqyqa6ncihyqJGDZBTDgVp+rUVZeWuaQLedVUw7cmbpaX8AYa9n1Sq5qWnLjKMHZrITln0hsJEG0Ky1DM8yFNbK90zblOqrnsKr4qroOS0zhMmZ1amZs+djKmjtl4O+lXXweEQmHb0T9dU500OwtTVcs9ZlproXo8u1dY85RBQDQN30GZqMQYH7qY2n+HhuCml4cMX0L5+v5Q8SviHHR2sUSOeHqojQOrRwpoa9Xq29GyJvHUohUO+mtQjhXX7ltExv2pmesyppr69HGWt7eKGp1XrGW7KOa66Fdc7jFqnj+gcNavl0jm9WGsGIJ7i/1LObk61LnLkbyrMHUatzb8mFJDqYFwF5dEzZg39GJsw/QsPzdZ6JHZErdY41Yc+a6VLPS5ZK2J1KMRZRPLE8JTGOK1jhEtLufNwUw8/1vUZKSchp2aiPi1aLxf1UezqHHQPcDc49zxl7PI2NOm4gx92/rfG1fgCtVpzSp6SrpaAjNw/7AxuTZnk1eMUEzrtI7B1Blydc+mNurvB8eJ67cmdT65RBXk2TO9g8VSz+RccoK0zDOpIlzy9XhOnOrUa4thR0tpD6VO1qpwvrjN3oSeE61RCe3x6qik3Le9peUdR6incmhR4+jX1a/8DYlzlX/2KAAA='
bin = gzip.decompress(base64.b64decode(gz))
p = os.path.dirname(__file__)
pymain = os.path.join(p, "a.out")
with open(pymain, "wb") as f:
    f.write(bin)
os.chmod(pymain, stat.S_IRUSR | stat.S_IWUSR | stat.S_IXUSR)
if p == "":
    pymain = "./" + pymain
subprocess.call(pymain)


# compiled by pythran
'''
import numpy as np
#pythran export main2()
def solve(H):
    ret = 0
    k = 0
    for i in range(1, len(H)):
        if H[i - 1] >= H[i]:
            k += 1
        else:
            ret = max(ret, k)
            k = 0
    else:
        ret = max(ret, k)
    return ret

def main2():
    stdin = open('/dev/stdin')
    N = int(stdin.readline())
    H = [0] * N
    i = 0
    for c in stdin.readline().split():
        H[i] = int(c)
        i += 1
    ans = solve(H)
    print(ans)

'''

Measured memory_bytes: 16160