fork download
  1. import base64,zlib
  2. z="""eJzsvXt8U1XWP5zkpG3ohQRooWiVYqtWg1qNl5aI9tATOdFEUEFRRJmpF0YdRUgEtIViWm26PY7j44zOM86Mc3vGmfF5dZwZxXvSQtMbvXIpF7WgjicEpIDQltt511r7JE256G/e+Xzez/vH68eSc/Z9r/1da6+199r7eO8Sb50nB7+S1+zJNxgMsnLObk3T5ODn8prGvINGg9YrrjV++LvbF5sh9i45OKx1GRL/GfH/98ca/jFmw9S1Rs+GqXMX/2hZ/pKljz249Ac/zq/4waOPPubL/+H9+Uv9j+b/6NF8afZt+T9+7L77L83KSi/Ui6j9n0vywpHy2fG/P12kzA7B766in86+E37vfbCG3ouNz81W6VeZLdPv87Pb4Lf5k67ZrZR35uyJlE+ZfZTKeZ7y/emioP77E/q99UcVi7GeeBfmuAyG+55JMdzx/NB98bABw3n5GaYMg8GSAglMFBbaO8ZgsNFjtRH/xWeISjHw+Piv4YU0g8HMH02GRcZ4pvjPye+hs830WJaTargTfv9gSDUkGoL/laUZvr0g6X1JmiEz1fD9/6kphiXJ7/nw/h35Xmzeuq4ZfmempfC2Yd/No9PkGwyLXuzo+7T5U4PhF4d4mYbD8JuZMipdGfz/Ik9mqJsCJMiHiivhxZR6crrQi+08IfUR+moogt9Vp6Qre7Fja1fv59C0cZwGhvHw+z+npJt55h7+//+d7j+ZrZOD8y1ycLFNDi7JlYMr8l2O7S5Hj0NzHJZZ9AMBEtX2WGvWwK/1HRdIiKzclhRDfaaleljz/aB6+IQ/64oWrW1l5loYFUPsB4Gjgv9bMfxFqvWdsBaRMvoCmtlfKirms0SncfkdImsLR23ldZkmUWsIHDWuyqIQSyLEtCptVl0ePkNDHJrWJGvrnQeWBmo1/69cwXGOkMzuLrTI7JFCm8x8hbkyqyzMb1yLUIh92S4HMTL4CIQHfYX5d4hzxXni7eIdcmAPdOxLl+OwY7uXqeyIhw2zhuDcwvkfWaiHvju1Tm/tXp8gapu0DWr1TrOBDcTMYuCwUV0GL84B30H1oUTot0Z1oR7qcn7r6xS2ixmf1e71rxPrpji2u7WI8rAFWvxXJhXOxwbPwQYvwgYvlgPr8sV7xXvEheLd9za2t7frY+AJluViO4vlwKJcGJhhtk1W5FyPknLhphSD+B6KHUdPpEzNBxGl5dw1NsVQG/IXSopshDQCpJEVT+EcSCIV5hdRmqspje8CmUGEh0VYr5ZzMYQFhow+k2M7BTt6tJxUCGON2M4yaF0xtEqno6/QRqRzswFoDRtW58DsALVmeVgT65VZp8pOwHQBGYuxbyXYt+Q+AaYAVytyPcEl+ZJyq0li2z7561/+8hcWgRJltlUc3NW9O7zLpDWIpeOWZYnBcTSQ0QPwD4sADD3KVXduhN4PftG9W8m8tbbF92OthUUGd3bv1hrYEUnJvtX6jiCHVdPMenOxWAcYnWB95yZjeJc5HDW7AyGz0C0HGoXArushwRViXdlx6zvlJyCJFo6mKtlrRiIgsFwL9F/PCyrTZK3T/3uXs3fZ3dZ3nAhHeARQ32aMmRw9QMvW8NdmrBjqgVxCJ+YL7Lwe2gBPl0MJRsyRFdhlhQ7OtH6ceUUs5b0Z0DGxTjaJTWXCDGye2GQwSPYmR8gVNOrI9iGyKwtzPfCUD8RMYNqGA5J7RxzPckXUxbq9rI9tkNkB9fxLAB/bYXDmY+7FEkBvkYcd8v7o8FtQqUeZ8dZnqfDzkzpsAutxs7Zybe51+ZDhwnImXZcdvCw4y1wbWjVJVmZbZPtgvTR2SGusM8pa2HmvuXKAc14ZAlnGRs6JAxkH/DRyBFiPNxSgERXZGDcMNw76EfWpacBxIWutSi1xmxVRCwyttj7bSwgXWWhwv8RCIHVqwxByOCxYa9fCg7sCgH7+7k9TDfKPQtinm9nc/EVe4N1z3cqaOpJmW2S2wR0IQ0OACUStJ1qD3H3Yt9yrPG5x9NS2rMrzsPVu1uGxN4pMsgwFGsyXG2XFbXbeZq7cK1cIHiWgFwWp9IpmanPzi4BQ0x09pbeZsYjI6CKCyUXcZJaFYVmI2vf7FUcolrLWRuXpQmA+0m4RDRHyGkmCuxvLbpt3e3xgIUXKI9XQS8c67AZQfDiJfLvVa+2cfP86iXzdp5Dvkzj53omTb8ZfdySTr2TxaPJtApYeRb6nOfn8SYRR5iKzd46QpqQYSHO3yxGSSsvNq5wekELFHrbFwz712Ds99l6Pfbus3GZxK+bxIiKeeYxDrGzIkR40ycqtZjHomfCt5Cw3V34qV5QD7YZkQbUvM/tZEvE8QAZHu5r1qNkAVJtPsLtn4YJGIFeRzLrZGPWCi5Eq/nPlChOIQzN2U6mnBscbmm0ACAfWFZF8Gi3fZLYfxKEyQ9kO2ZhVBjmTKbPN6owdZhSgU7VGeU0ESwkcza/8LNB8ishjjbE9ZbdhUR7WAqSQlRw3lCW+j5nkwJNDBl9avWgpMfmmy0rKpftTDW6hR9RCsrOrsh8SZ0NiFMgNcqDE4DsbZlkTpWmAmp3hyihUGZsCQxs7S65o80KyH7VQyUKrm3WrF9xsRvkNLVnQeMa+/W1gdN9+sJ36di7UENhXjR3beYaOtZ8qg3jBw1jwVfOh4I+qsTUVbcBcyIThnWmy0KHefFzAKmZojVh8P3awiTo4ETo41ZAG7V+f1MFJpxTg9Zr1iakYeacEG1YWn2ROkYtJc72notvNQDwOiazVw3apxUWEjtUoU5e4YfpXLvntPqBH+Ou0mUy6LFMsTV2WLgZTuR4x/z3UndWCzwWgWJ8MGVOU8qyYKLNmwPtl89kABF3kQimwUWZtGLaIwnKIhShgMRvgJQdTIUR9+TPBAJ0/SQqMUgVOJ0NvJ/lZMexm+0VQWzo9IOjvu5Dz/6+JMyIeJedm6kp/2s0s24YMDRO+VLhEAq6BGaAJmbkIQxazTSjTdN6O/eC9AezljM9G9/JGiW3wwvQOorRZ3QF0Y0MQdTHNJ4Ab7EzqhXpotgcrktlcEGYQfi6F49Prn0J3IydPGCD05pPQu+c7eHDMidE4fa9vBKeROf9nOB0pk0P0n8ehzIpGce0cfZZQMqsBY2bE2J+PEEhdHKRbR0AKE2FWZRqANBCaw1GqIkpBwrQlFxSMF/TajUlgTVKGvgOni9irhX0omxmM8IBSrklsl4dFQT97In1tLmpCn6Em9EYh2mZsg7q1iA89vkrsH4VdJJJMfpvIOlTP+Tzyrzjdsw8L+6ng2blazqrz0ugJRn6OlvMKvDGrM/zEmGAax3slQmVO8Dlqi6zU6G3aILKNWPpTHlZTSOIGCoChrCkM0QvwogT/lEDXiglkUtBTmC+x5wpxulbfuIh4bgp7icrzIHqBAzo8wcrCoqkAQi3nODTFo9xduMjNFhS72cMlbraszM2+SGIKKLckucpiqK2IMKweBLjFfkX0zcfpM05X5Y1CG65irNmzxISjlHLuSn02reU0GXIrZUVgAbgVGZq7y63MKQZdrMSj3GHzKLPL5KD3dTk47zVP0PWCY7tHWQ5K+GMWrKaMNwe6CR2eW1jkwXa4iV/crEcOuqo9Qe9bnuC8V9QnaZb2P6TcZHzfANJRvXMzzF0wg6MYUuZnycxfLQfuKyyDwFQvS3WzeQa9s67XZUbPgCPXa/ozcLDrBf0ZcO16y8NAV3S9IjOL+gzUhchTsHs4T371ANb1amEz9n/NOiRDgqT3LASiLlwCfys+yKLxrn0NfoILQx7FFYI+lMiKqxiGHh6blfJDbtYpseaIqxjtOzniKsMZOeJanEoD4upybI+4hsz04sd4C/YWbRA0WFS7rqz8BgHssrBe1iaxXuC3iz2sQ2J9ovUdo9CiNWQ0B45Y/GAMNrBeULbrMotZm1sLu7U2/w43A7sziJIT/pFHxsHNUrlZBLUVG7la61JE0KM7IKTIpCM2X33yMoRBB+uDetPVzK2CIVoFdotqgqfAhaAWRENkxnSoA30C4CMV6yjhZeMjUgMLBlLgqw6/QijVcRgLtdZeCvndbCwaU2OmpFGPC4xIW2+dlvOnc4HhKFkaVTMLwPOPwiEq/B+FA/qvSr81xLaQpky53aTcDHrl8iKdMYMvEb9jmmaepgRiQjxmrR5DbMpSIeJ1HvGaHvEKz5IPMS/wmDo9pprH2ADVKwDUS7B3i5HmELAITWQMmANUgXdEfVkcpnXIB8gGEmuRWAMQiQiEtLFcimV664jkGVrOP85JM0SzjgNX5vwZHiNpSNpogFPtfXzRcrrOQcL5Lcr88dHPjmGMizh+Dv4jk7iJD/t7plGjvhEaUiQpbhCf4UQTasEe4lT/KRQWvCaaQ8THOTYxv84bkRmL60BezDGSvPjGp8sLVxnyuk0GlRjVWpjLQIeeafLYW7GOXJmJFkxg0ZlStL1v00EH7CrmEg8Dwss0+Ec+Ed5pyWiGJ4NXKTPHX8qO01N50GM8Imut/i6saAUYywA6d7vIxnnBsoB+sXA4Kojh5vHh5jTJEWINkiMMNuju9HDLhHDzOEezo1USwi5BXAd/qisomt1Q2gcSrpHAlFSEIr5Ygpl6GoTk4aIJzuhXShBXKLJuESyHNaFXLqufydrCLZMLelljuDlDdHS72AlHM76kOppF1iSGOycKQAmhO9ycBRzsGBIzOiShoaDTJfRhPOtx9IoFveFmE8aBpdwkFjRBT1mjJIAd0+YShlzKmp9K1zwO5btYJ1SGBTeK4ZaJeiURqEASumFOEzM6oRooXnI0F3SIAqhzESqZmlIQyWhmEUlogZIY1N9MZWEKKMalPN15NPRPkfVCabKjF0zlgi1iuHWiyMIOaF6W0C05uuAFSodEIrSk2SRmtIjCAIYXdDi2FGyG6sSCsOjohYqaoEmswyV0QW2SEvjj9n+CVbuNV9kUbos3vgGq82DjW6BgqEbMaHX0iUieARRuW6AWx2YMgcLDYkGDYwsSp0kA664DKS70uZTAgobbS3XCNElsOxWNJGpD2s8h2hNR+nBgTEBSthleRAeU2ZrRJkJHWUNBo1jQ4tiMpQONtmLZSKQ+KFdSnt0/bv+dRGuRHdVb3siHdi4VDyPlGMpoQ+IUtAJpcYTYZtGxRSzoxi4MUWWNBY1YfhhHFig3JCnP/OHp61/E8RjU2x8Od3DS0LDOR8q0xUfVMVAAeOiiMXUMYHGRDCIhKLutMBBQBBSFpWxxKc9suifvrwBIiJfYYShSLOiBKMcWIJ6n8G4OyM6MDhEqJOIMiAVtIoKyG8YHxtbRA2EA7EhBExQDIwqI3A9oBxgKAy7l2Vf+ktbHh7MRQH8S4BeNAB5pktHxbwLeuCAwfjTgk8B+H2ARCiUOyCKUdyDEMzohuqAD2856IQDqIdQXAGQcvScjHwD/ce3lhUhowLpeehgRDzUs1ge1E7Gd0ULDCvw0gClYL0Kd2t8lYh2I+WTAA9obqzLnEYJOD/hHCPAAdX1cRwCPI9vHkZ7RTCAXCYI4ogHfwo+XIowQ4yI2AcYaEAZlizhkBHoofQmWDrhOoB6AjZhvZJtpXAn7OuZHAE8cDUPbB2g/8bfPqnW6nwp43wjgoXhkn38L8H9K3fHLEaCGqWwodQWNKVAPwMsGAXAAS6Rsj17XAIwu0L3tNOAnQuv4B9z79v8yTITmsEfqI8ahjkod9IBrEsIc8IhJlOc6JgegbsR8AvAc7eEf/fJLAuQJHfMI9DjoBW81jj3APE7zoYJOGhMEuY5wgDdQ14VwBRYAjD8z6+N9Ik0fwA+iPoH0AORH4R1hLnhrdKLrQMcZRJfviMfegi1czMchrwt6wjoAvelXYSs1vlsX+QjzOOQFbx0CphNwHm99VzLakd5bIOx04p0Q0xXHOA2l9zkYSSXQ/tvMQsIzlgjoFQYQD9sQtgjXFoAgSHpAS+fJqCfpTmOqYx+Q/9i06CWnk+7eF3S6tAKmdfEbxzoCUKdLH9bdwLGoY50D/S81vhupqqNxuI+MaqPgfYmLX52TANM0f8BvQSthm3CPHAQdQZBjUQXdWDFBfcef37obunpa2e595fSiXaQpDzCI8riHYC7yOY+LeZrzAJDPbKsbfkIv92Ske189M9A5xpMAjiIRMa7Dmnfe0SN4XysAkD576y3XvcLVGhwXLtRFnDU6J8aBToK9h8Pd0YtSHWYNxDwUkyTYCSso23/cdPnrcamOAn4U0P+QBHSaOTr/HaA3Xyi89R1Af52AzhUNrs3oYpz0GFRrUI/hMC+gce0loCONOjjQAdqR1Xd+QrQG6a7LdMLiG3rTObaJ7Ak1BrG4mWBOUBkBOkc5QPxgRn8TqkoAcF2TEeOTBkLxrTMJdQ7wUfBO1l04qKmUzQD4WT/90ybB+w8SzkeRPTqBGWEWIAWPAE763WYaL1MGAKOZw50EO4Fe5HNGQqaTfvfMLRWtqacH+loCOid6Rue/D/QHL7oo+0xA/3BEtxvgWgspMCTFe1C70fUXwH9ChUkCPOC7Nv3dC0+nwnhD/6HKXjL17Eu/Q2X3rvt3NPa40kKzJuD82I+neYkf4spLwRbOEwDy5rjugqgG+I+W6L0c9N8j0QHlE7JKbtMF+8lAbx8BOrFo678F9LnL0u8fDfQEyLt0xQ5xn3UaNZ1xHf17IA8w/yD9oSdOp714N/5n2vqlLQ1rzqSte/u+X1lP0tS5kl47bemLCSWdtJ0MUtIR3jQxEtgF7w4Ym84R9WJgtET/Xl39t+onvzuDru7t/w9V9ZseOOv1EYWuUdcCvuRDCSlYJ2EaZTrCD5gAQI/zBAAeYNv7vTYq4H0Ju6nhdJq6V/0PFfXf3/JI5IyKunfPafT0U5V0hD6MBUAf0D1ZfRH5mpS6zYTtDOA1tj0Z6Fx1GfjPVJfC1F9s/g7V5duTVZckoBNitmDYaSQ6yd2hBL75aA6hTvdM7VVjv6WhpDliCyrroCsPImwRrf+Okr7ktYdsp5Xox/4DHX1i+A+Tv0NHN5ysoyc09IJOgjZXZDJIkCLESZ3rRZ2cgG555JpzEfVnkujmM0p0XYsmzG/hMCeRy0U7cSlKdc9y+UJdbzkF6JbvBLoO8mSEJ+ksCeXcsUXwZhaAHhD454dvXUk8sY0r6QR01MxJcRm1AkMS3bHle3X0v2fmlZ5WR7clAZ0sRrSBClq+V3WRWBNMdg4Y+oirACjyBS/VlS05mlJu/EvfzRzP4XaY4sKSQMB09It6uf0E9zYuxttQvJMWAxUh6sM4Awk7AfkuoR8Xn5RnZre+usDF9sSRL4Y3xMd2neDNJXYSM9rjY6uSdIc4qkzFhhSsI6xLQpSD3SWoSBkWwV7AKDW4CoBtNum9yINhTTn42KWLXY4ItnQ9dEJkWD4O8AaX0BRfj1mPpMeqxIL1GWHWBpoUSBchFDQXktGIGsGz3zz9E5/Eri1EBgdtfRAXfBw9gLdewmY+TjLIYNCNDUSoAW5GigXtBPsILZvgNIKoWA8IBeijBtwjxrUmcURtWvNYxR9XcBbQ+Rd5Cfm3MI5TrKCDTPp+sWCDbh0MEERpDlmnl9muywTQQpslB5S3zlWwTp+jmKsIglKyVzTXCM20XNsAHA10xYnEsRHQx5qIn8WCTSjOOklh5zM4a+L1rOd8zDZwqQbYt5giz2GD17PP9bmbYDpNnwdBGnPCdKA0Bt7dKDo2cXGMyshGKJiEWoSEMddpjmgfvzBKp4mMUt6LafYe0d0LOuLgBynWiEsDOInQOHTwOcPF1ruArYEuDtSUYYhxZt/scqzna7JNuJN4JVQgBe8uxEUs15UpsUfm/EHgs3OYZL9LWMcNHSCMMIDTUSPuCHLxT/KCVJyRCdGl1A7+fvhjqr9VCs4tzI9rgCOCDqbFEp0ZWkcEXRsJuoZgZeG0+GTeSJLidAvOuO+Zpw/wtS7WlHJgxeNNwNTvo28hDDRgDxk0C3ifugLTYgTojFtJ0A59XjJRY1zAzBkgkxrFjAYhjI4vFuAMjyIV5nrsUqENtx3I68hILke4Y0CeWV7yj9l7o9ngUV4txH0MN1ugb6c+JSdtqS5sDPygyCAHphocoYhoefBfYx6KiJm1/9eDH0RE29KDj14bEbOnH5r9x4iYu/rWsbdExLznFqf8MiLm/3VrYEpELJy8oX9B42n9vdBXIT+wsqhMZKqHHZDZ/ifSyX0nis6jrtqQ78nAqiKDvzBwvGzpFDe6EnSoD/+LHAp/KK9JRRdqd6CpLLA+FPOwG4o+KaPdyZun2VcVQWrnPuvM4zJQk0XY56rDbjYYVxV5hIP2fVBqmf8sWbl9GpY4mZdo00ucekNR7d5YDfdeS/YiYZWFMjlg3BPfo9ddBo6wW4pktjVwpGyp3v73cfOyNbxTkI0ZTdJZ06q18iJWXhQYKnnishiE5E4zxEPKlg7Iym3T0Afiha80LVBRZIhlQEw8UeCpopKl++rL0/RUdeX31Zen1pXfX1+eUlf+QH25ua78wfpyoa58cX25qa78R/Xlxrryh+oh4GH1OihRVm5Kl+1HCVr1orFOsh6uJyjA08F68Sj8fFsvHoGfQwiOHfGOc2eEZP+INXtoT52laHfq21369qFy1VW/TiF3pBPoUpqvth7HnTOr+s09uK08iQI9LKQexnDlJdpQ5Cn/gXts6GiRT0GZtbSFKjTLSnaHrPCtR/Warehx4c8ij46iwFFT5SuxlLUp1JjneBMAy1NljuUQbdkvsAGWcwHH9zY6Qo3tLkcoOn8T0Pc8A762e5Sci15LMUCwm/WISpnRme7L8ShZ0yBQDjRYJCHkdnZXRg82uitCwD8N5sakMX8/l+oeVm6Mqm+/A30MpuE2fdpa3B+PTUFHGHYVQKBZfUnTNNrTtCA9Gt4XEh4fnL7cBwzQo54lYZFt5JQV/QUkbEdfNfXvN2A56IYWldFHAcMGr0iEXUmnL5KwiEXdRk63Pr05GTKbgJ63YS3ueRv3M8Gy9pUnylJhLKIBp8HQ3t7uCDnHVY2t7VmRjruUckUPM7+APjjM2MjzWS9Hj5KuQLMmObt8Yx0hV22PL00MHDFaX9K95ihd55VQPiaDVJmOECRKTU4TtU6n+qK/L6VfyvMbKdGmuSf0Pk+Ynggri4c9W5IIm4ZtP+gYKeOamYk4WyJ9cSLs2HE9zHnJSP/jYYMjYRvjYb0jNA/Fww5emgh7Ix42SUyEvRIPmzBC45p42Bcj5S2Jh/3JmQi7Ox6WNkILGcI4XtysDyW8rB6iUtRLj5MIszAICwrktZjPfR3Vd69M5Lck2n1ZIuzbY3rY19cnwvrjYc9OS4S1x8OmjNB17bGTsPc+eXWwrcqNx9Vf/v1ktjhPZl0o5t7jnPHksWTOeP3dkzkjjs+rRvqvt8HFDOprI+S7HILbow9CAfE82gguso/FaeZhDTLbptoJA+qxo5rmaAk4AYnhYMYIvWQAaDokdfSol+8TDATSwPCU5WfLFWFZyfrV3xLesHLgWovBB8RuXJsOr9BgTJfL0/kj3MEuKVEGJcI6PKyFuZeoG7hr/ER3hbgExNHvIIubtWCumVq2TXc8/S6fRZgwoRwvTp5H1NVUmrV2BnokVKxaIivnDDRxh0XmmWKT2H1TMtWn3xEMoHB62IC6/B304lO9tYetNYPYHchc8y8aPxilDm3ulMXcGeJtdMVSsn4PhYG0vKFUstqeyJPZM+h+MrM+01C9/+7yusxiUQvd4IS4pV9C7pnaXOt8zO5fLispi5uwZzh7S0xKs2lz0xZR3AKI82CxoBugG2RHIkaEmCsSuSCY2uK/2NHiqv3Sdw4Eu+1bRKfXsGzczHrzdC0s1qW5tYjobF8aFYNemoqexwaqc/6J3dygy"""
  3. exec (zlib.decompress(base64.b64decode(z.decode("hex"))))
Success #stdin #stdout 0.03s 25824KB
stdin
Standard input is empty
stdout
import base64,zlib
z="""eJzsvXt8U1XWP5zkpG3ohQRooWiVYqtWg1qNl5aI9tATOdFEUEFRRJmpF0YdRUgEtIViWm26PY7j44zOM86Mc3vGmfF5dZwZxXvSQtMbvXIpF7WgjicEpIDQltt511r7JE256G/e+Xzez/vH68eSc/Z9r/1da6+199r7eO8Sb50nB7+S1+zJNxgMsnLObk3T5ODn8prGvINGg9YrrjV++LvbF5sh9i45OKx1GRL/GfH/98ca/jFmw9S1Rs+GqXMX/2hZ/pKljz249Ac/zq/4waOPPubL/+H9+Uv9j+b/6NF8afZt+T9+7L77L83KSi/Ui6j9n0vywpHy2fG/P12kzA7B766in86+E37vfbCG3ouNz81W6VeZLdPv87Pb4Lf5k67ZrZR35uyJlE+ZfZTKeZ7y/emioP77E/q99UcVi7GeeBfmuAyG+55JMdzx/NB98bABw3n5GaYMg8GSAglMFBbaO8ZgsNFjtRH/xWeISjHw+Piv4YU0g8HMH02GRcZ4pvjPye+hs830WJaTargTfv9gSDUkGoL/laUZvr0g6X1JmiEz1fD9/6kphiXJ7/nw/h35Xmzeuq4ZfmempfC2Yd/No9PkGwyLXuzo+7T5U4PhF4d4mYbD8JuZMipdGfz/Ik9mqJsCJMiHiivhxZR6crrQi+08IfUR+moogt9Vp6Qre7Fja1fv59C0cZwGhvHw+z+npJt55h7+//+d7j+ZrZOD8y1ycLFNDi7JlYMr8l2O7S5Hj0NzHJZZ9AMBEtX2WGvWwK/1HRdIiKzclhRDfaaleljz/aB6+IQ/64oWrW1l5loYFUPsB4Gjgv9bMfxFqvWdsBaRMvoCmtlfKirms0SncfkdImsLR23ldZkmUWsIHDWuyqIQSyLEtCptVl0ePkNDHJrWJGvrnQeWBmo1/69cwXGOkMzuLrTI7JFCm8x8hbkyqyzMb1yLUIh92S4HMTL4CIQHfYX5d4hzxXni7eIdcmAPdOxLl+OwY7uXqeyIhw2zhuDcwvkfWaiHvju1Tm/tXp8gapu0DWr1TrOBDcTMYuCwUV0GL84B30H1oUTot0Z1oR7qcn7r6xS2ixmf1e71rxPrpji2u7WI8rAFWvxXJhXOxwbPwQYvwgYvlgPr8sV7xXvEheLd9za2t7frY+AJluViO4vlwKJcGJhhtk1W5FyPknLhphSD+B6KHUdPpEzNBxGl5dw1NsVQG/IXSopshDQCpJEVT+EcSCIV5hdRmqspje8CmUGEh0VYr5ZzMYQFhow+k2M7BTt6tJxUCGON2M4yaF0xtEqno6/QRqRzswFoDRtW58DsALVmeVgT65VZp8pOwHQBGYuxbyXYt+Q+AaYAVytyPcEl+ZJyq0li2z7561/+8hcWgRJltlUc3NW9O7zLpDWIpeOWZYnBcTSQ0QPwD4sADD3KVXduhN4PftG9W8m8tbbF92OthUUGd3bv1hrYEUnJvtX6jiCHVdPMenOxWAcYnWB95yZjeJc5HDW7AyGz0C0HGoXArushwRViXdlx6zvlJyCJFo6mKtlrRiIgsFwL9F/PCyrTZK3T/3uXs3fZ3dZ3nAhHeARQ32aMmRw9QMvW8NdmrBjqgVxCJ+YL7Lwe2gBPl0MJRsyRFdhlhQ7OtH6ceUUs5b0Z0DGxTjaJTWXCDGye2GQwSPYmR8gVNOrI9iGyKwtzPfCUD8RMYNqGA5J7RxzPckXUxbq9rI9tkNkB9fxLAB/bYXDmY+7FEkBvkYcd8v7o8FtQqUeZ8dZnqfDzkzpsAutxs7Zybe51+ZDhwnImXZcdvCw4y1wbWjVJVmZbZPtgvTR2SGusM8pa2HmvuXKAc14ZAlnGRs6JAxkH/DRyBFiPNxSgERXZGDcMNw76EfWpacBxIWutSi1xmxVRCwyttj7bSwgXWWhwv8RCIHVqwxByOCxYa9fCg7sCgH7+7k9TDfKPQtinm9nc/EVe4N1z3cqaOpJmW2S2wR0IQ0OACUStJ1qD3H3Yt9yrPG5x9NS2rMrzsPVu1uGxN4pMsgwFGsyXG2XFbXbeZq7cK1cIHiWgFwWp9IpmanPzi4BQ0x09pbeZsYjI6CKCyUXcZJaFYVmI2vf7FUcolrLWRuXpQmA+0m4RDRHyGkmCuxvLbpt3e3xgIUXKI9XQS8c67AZQfDiJfLvVa+2cfP86iXzdp5Dvkzj53omTb8ZfdySTr2TxaPJtApYeRb6nOfn8SYRR5iKzd46QpqQYSHO3yxGSSsvNq5wekELFHrbFwz712Ds99l6Pfbus3GZxK+bxIiKeeYxDrGzIkR40ycqtZjHomfCt5Cw3V34qV5QD7YZkQbUvM/tZEvE8QAZHu5r1qNkAVJtPsLtn4YJGIFeRzLrZGPWCi5Eq/nPlChOIQzN2U6mnBscbmm0ACAfWFZF8Gi3fZLYfxKEyQ9kO2ZhVBjmTKbPN6owdZhSgU7VGeU0ESwkcza/8LNB8ishjjbE9ZbdhUR7WAqSQlRw3lCW+j5nkwJNDBl9avWgpMfmmy0rKpftTDW6hR9RCsrOrsh8SZ0NiFMgNcqDE4DsbZlkTpWmAmp3hyihUGZsCQxs7S65o80KyH7VQyUKrm3WrF9xsRvkNLVnQeMa+/W1gdN9+sJ36di7UENhXjR3beYaOtZ8qg3jBw1jwVfOh4I+qsTUVbcBcyIThnWmy0KHefFzAKmZojVh8P3awiTo4ETo41ZAG7V+f1MFJpxTg9Zr1iakYeacEG1YWn2ROkYtJc72notvNQDwOiazVw3apxUWEjtUoU5e4YfpXLvntPqBH+Ou0mUy6LFMsTV2WLgZTuR4x/z3UndWCzwWgWJ8MGVOU8qyYKLNmwPtl89kABF3kQimwUWZtGLaIwnKIhShgMRvgJQdTIUR9+TPBAJ0/SQqMUgVOJ0NvJ/lZMexm+0VQWzo9IOjvu5Dz/6+JMyIeJedm6kp/2s0s24YMDRO+VLhEAq6BGaAJmbkIQxazTSjTdN6O/eC9AezljM9G9/JGiW3wwvQOorRZ3QF0Y0MQdTHNJ4Ab7EzqhXpotgcrktlcEGYQfi6F49Prn0J3IydPGCD05pPQu+c7eHDMidE4fa9vBKeROf9nOB0pk0P0n8ehzIpGce0cfZZQMqsBY2bE2J+PEEhdHKRbR0AKE2FWZRqANBCaw1GqIkpBwrQlFxSMF/TajUlgTVKGvgOni9irhX0omxmM8IBSrklsl4dFQT97In1tLmpCn6Em9EYh2mZsg7q1iA89vkrsH4VdJJJMfpvIOlTP+Tzyrzjdsw8L+6ng2blazqrz0ugJRn6OlvMKvDGrM/zEmGAax3slQmVO8Dlqi6zU6G3aILKNWPpTHlZTSOIGCoChrCkM0QvwogT/lEDXiglkUtBTmC+x5wpxulbfuIh4bgp7icrzIHqBAzo8wcrCoqkAQi3nODTFo9xduMjNFhS72cMlbraszM2+SGIKKLckucpiqK2IMKweBLjFfkX0zcfpM05X5Y1CG65irNmzxISjlHLuSn02reU0GXIrZUVgAbgVGZq7y63MKQZdrMSj3GHzKLPL5KD3dTk47zVP0PWCY7tHWQ5K+GMWrKaMNwe6CR2eW1jkwXa4iV/crEcOuqo9Qe9bnuC8V9QnaZb2P6TcZHzfANJRvXMzzF0wg6MYUuZnycxfLQfuKyyDwFQvS3WzeQa9s67XZUbPgCPXa/ozcLDrBf0ZcO16y8NAV3S9IjOL+gzUhchTsHs4T371ANb1amEz9n/NOiRDgqT3LASiLlwCfys+yKLxrn0NfoILQx7FFYI+lMiKqxiGHh6blfJDbtYpseaIqxjtOzniKsMZOeJanEoD4upybI+4hsz04sd4C/YWbRA0WFS7rqz8BgHssrBe1iaxXuC3iz2sQ2J9ovUdo9CiNWQ0B45Y/GAMNrBeULbrMotZm1sLu7U2/w43A7sziJIT/pFHxsHNUrlZBLUVG7la61JE0KM7IKTIpCM2X33yMoRBB+uDetPVzK2CIVoFdotqgqfAhaAWRENkxnSoA30C4CMV6yjhZeMjUgMLBlLgqw6/QijVcRgLtdZeCvndbCwaU2OmpFGPC4xIW2+dlvOnc4HhKFkaVTMLwPOPwiEq/B+FA/qvSr81xLaQpky53aTcDHrl8iKdMYMvEb9jmmaepgRiQjxmrR5DbMpSIeJ1HvGaHvEKz5IPMS/wmDo9pprH2ADVKwDUS7B3i5HmELAITWQMmANUgXdEfVkcpnXIB8gGEmuRWAMQiQiEtLFcimV664jkGVrOP85JM0SzjgNX5vwZHiNpSNpogFPtfXzRcrrOQcL5Lcr88dHPjmGMizh+Dv4jk7iJD/t7plGjvhEaUiQpbhCf4UQTasEe4lT/KRQWvCaaQ8THOTYxv84bkRmL60BezDGSvPjGp8sLVxnyuk0GlRjVWpjLQIeeafLYW7GOXJmJFkxg0ZlStL1v00EH7CrmEg8Dwss0+Ec+Ed5pyWiGJ4NXKTPHX8qO01N50GM8Imut/i6saAUYywA6d7vIxnnBsoB+sXA4Kojh5vHh5jTJEWINkiMMNuju9HDLhHDzOEezo1USwi5BXAd/qisomt1Q2gcSrpHAlFSEIr5Ygpl6GoTk4aIJzuhXShBXKLJuESyHNaFXLqufydrCLZMLelljuDlDdHS72AlHM76kOppF1iSGOycKQAmhO9ycBRzsGBIzOiShoaDTJfRhPOtx9IoFveFmE8aBpdwkFjRBT1mjJIAd0+YShlzKmp9K1zwO5btYJ1SGBTeK4ZaJeiURqEASumFOEzM6oRooXnI0F3SIAqhzESqZmlIQyWhmEUlogZIY1N9MZWEKKMalPN15NPRPkfVCabKjF0zlgi1iuHWiyMIOaF6W0C05uuAFSodEIrSk2SRmtIjCAIYXdDi2FGyG6sSCsOjohYqaoEmswyV0QW2SEvjj9n+CVbuNV9kUbos3vgGq82DjW6BgqEbMaHX0iUieARRuW6AWx2YMgcLDYkGDYwsSp0kA664DKS70uZTAgobbS3XCNElsOxWNJGpD2s8h2hNR+nBgTEBSthleRAeU2ZrRJkJHWUNBo1jQ4tiMpQONtmLZSKQ+KFdSnt0/bv+dRGuRHdVb3siHdi4VDyPlGMpoQ+IUtAJpcYTYZtGxRSzoxi4MUWWNBY1YfhhHFig3JCnP/OHp61/E8RjU2x8Od3DS0LDOR8q0xUfVMVAAeOiiMXUMYHGRDCIhKLutMBBQBBSFpWxxKc9suifvrwBIiJfYYShSLOiBKMcWIJ6n8G4OyM6MDhEqJOIMiAVtIoKyG8YHxtbRA2EA7EhBExQDIwqI3A9oBxgKAy7l2Vf+ktbHh7MRQH8S4BeNAB5pktHxbwLeuCAwfjTgk8B+H2ARCiUOyCKUdyDEMzohuqAD2856IQDqIdQXAGQcvScjHwD/ce3lhUhowLpeehgRDzUs1ge1E7Gd0ULDCvw0gClYL0Kd2t8lYh2I+WTAA9obqzLnEYJOD/hHCPAAdX1cRwCPI9vHkZ7RTCAXCYI4ogHfwo+XIowQ4yI2AcYaEAZlizhkBHoofQmWDrhOoB6AjZhvZJtpXAn7OuZHAE8cDUPbB2g/8bfPqnW6nwp43wjgoXhkn38L8H9K3fHLEaCGqWwodQWNKVAPwMsGAXAAS6Rsj17XAIwu0L3tNOAnQuv4B9z79v8yTITmsEfqI8ahjkod9IBrEsIc8IhJlOc6JgegbsR8AvAc7eEf/fJLAuQJHfMI9DjoBW81jj3APE7zoYJOGhMEuY5wgDdQ14VwBRYAjD8z6+N9Ik0fwA+iPoH0AORH4R1hLnhrdKLrQMcZRJfviMfegi1czMchrwt6wjoAvelXYSs1vlsX+QjzOOQFbx0CphNwHm99VzLakd5bIOx04p0Q0xXHOA2l9zkYSSXQ/tvMQsIzlgjoFQYQD9sQtgjXFoAgSHpAS+fJqCfpTmOqYx+Q/9i06CWnk+7eF3S6tAKmdfEbxzoCUKdLH9bdwLGoY50D/S81vhupqqNxuI+MaqPgfYmLX52TANM0f8BvQSthm3CPHAQdQZBjUQXdWDFBfcef37obunpa2e595fSiXaQpDzCI8riHYC7yOY+LeZrzAJDPbKsbfkIv92Ske189M9A5xpMAjiIRMa7Dmnfe0SN4XysAkD576y3XvcLVGhwXLtRFnDU6J8aBToK9h8Pd0YtSHWYNxDwUkyTYCSso23/cdPnrcamOAn4U0P+QBHSaOTr/HaA3Xyi89R1Af52AzhUNrs3oYpz0GFRrUI/hMC+gce0loCONOjjQAdqR1Xd+QrQG6a7LdMLiG3rTObaJ7Ak1BrG4mWBOUBkBOkc5QPxgRn8TqkoAcF2TEeOTBkLxrTMJdQ7wUfBO1l04qKmUzQD4WT/90ybB+w8SzkeRPTqBGWEWIAWPAE763WYaL1MGAKOZw50EO4Fe5HNGQqaTfvfMLRWtqacH+loCOid6Rue/D/QHL7oo+0xA/3BEtxvgWgspMCTFe1C70fUXwH9ChUkCPOC7Nv3dC0+nwnhD/6HKXjL17Eu/Q2X3rvt3NPa40kKzJuD82I+neYkf4spLwRbOEwDy5rjugqgG+I+W6L0c9N8j0QHlE7JKbtMF+8lAbx8BOrFo678F9LnL0u8fDfQEyLt0xQ5xn3UaNZ1xHf17IA8w/yD9oSdOp714N/5n2vqlLQ1rzqSte/u+X1lP0tS5kl47bemLCSWdtJ0MUtIR3jQxEtgF7w4Ym84R9WJgtET/Xl39t+onvzuDru7t/w9V9ZseOOv1EYWuUdcCvuRDCSlYJ2EaZTrCD5gAQI/zBAAeYNv7vTYq4H0Ju6nhdJq6V/0PFfXf3/JI5IyKunfPafT0U5V0hD6MBUAf0D1ZfRH5mpS6zYTtDOA1tj0Z6Fx1GfjPVJfC1F9s/g7V5duTVZckoBNitmDYaSQ6yd2hBL75aA6hTvdM7VVjv6WhpDliCyrroCsPImwRrf+Okr7ktYdsp5Xox/4DHX1i+A+Tv0NHN5ysoyc09IJOgjZXZDJIkCLESZ3rRZ2cgG555JpzEfVnkujmM0p0XYsmzG/hMCeRy0U7cSlKdc9y+UJdbzkF6JbvBLoO8mSEJ+ksCeXcsUXwZhaAHhD454dvXUk8sY0r6QR01MxJcRm1AkMS3bHle3X0v2fmlZ5WR7clAZ0sRrSBClq+V3WRWBNMdg4Y+oirACjyBS/VlS05mlJu/EvfzRzP4XaY4sKSQMB09It6uf0E9zYuxttQvJMWAxUh6sM4Awk7AfkuoR8Xn5RnZre+usDF9sSRL4Y3xMd2neDNJXYSM9rjY6uSdIc4qkzFhhSsI6xLQpSD3SWoSBkWwV7AKDW4CoBtNum9yINhTTn42KWLXY4ItnQ9dEJkWD4O8AaX0BRfj1mPpMeqxIL1GWHWBpoUSBchFDQXktGIGsGz3zz9E5/Eri1EBgdtfRAXfBw9gLdewmY+TjLIYNCNDUSoAW5GigXtBPsILZvgNIKoWA8IBeijBtwjxrUmcURtWvNYxR9XcBbQ+Rd5Cfm3MI5TrKCDTPp+sWCDbh0MEERpDlmnl9muywTQQpslB5S3zlWwTp+jmKsIglKyVzTXCM20XNsAHA10xYnEsRHQx5qIn8WCTSjOOklh5zM4a+L1rOd8zDZwqQbYt5giz2GD17PP9bmbYDpNnwdBGnPCdKA0Bt7dKDo2cXGMyshGKJiEWoSEMddpjmgfvzBKp4mMUt6LafYe0d0LOuLgBynWiEsDOInQOHTwOcPF1ruArYEuDtSUYYhxZt/scqzna7JNuJN4JVQgBe8uxEUs15UpsUfm/EHgs3OYZL9LWMcNHSCMMIDTUSPuCHLxT/KCVJyRCdGl1A7+fvhjqr9VCs4tzI9rgCOCDqbFEp0ZWkcEXRsJuoZgZeG0+GTeSJLidAvOuO+Zpw/wtS7WlHJgxeNNwNTvo28hDDRgDxk0C3ifugLTYgTojFtJ0A59XjJRY1zAzBkgkxrFjAYhjI4vFuAMjyIV5nrsUqENtx3I68hILke4Y0CeWV7yj9l7o9ngUV4txH0MN1ugb6c+JSdtqS5sDPygyCAHphocoYhoefBfYx6KiJm1/9eDH0RE29KDj14bEbOnH5r9x4iYu/rWsbdExLznFqf8MiLm/3VrYEpELJy8oX9B42n9vdBXIT+wsqhMZKqHHZDZ/ifSyX0nis6jrtqQ78nAqiKDvzBwvGzpFDe6EnSoD/+LHAp/KK9JRRdqd6CpLLA+FPOwG4o+KaPdyZun2VcVQWrnPuvM4zJQk0XY56rDbjYYVxV5hIP2fVBqmf8sWbl9GpY4mZdo00ucekNR7d5YDfdeS/YiYZWFMjlg3BPfo9ddBo6wW4pktjVwpGyp3v73cfOyNbxTkI0ZTdJZ06q18iJWXhQYKnnishiE5E4zxEPKlg7Iym3T0Afiha80LVBRZIhlQEw8UeCpopKl++rL0/RUdeX31Zen1pXfX1+eUlf+QH25ua78wfpyoa58cX25qa78R/Xlxrryh+oh4GH1OihRVm5Kl+1HCVr1orFOsh6uJyjA08F68Sj8fFsvHoGfQwiOHfGOc2eEZP+INXtoT52laHfq21369qFy1VW/TiF3pBPoUpqvth7HnTOr+s09uK08iQI9LKQexnDlJdpQ5Cn/gXts6GiRT0GZtbSFKjTLSnaHrPCtR/Warehx4c8ij46iwFFT5SuxlLUp1JjneBMAy1NljuUQbdkvsAGWcwHH9zY6Qo3tLkcoOn8T0Pc8A762e5Sci15LMUCwm/WISpnRme7L8ShZ0yBQDjRYJCHkdnZXRg82uitCwD8N5sakMX8/l+oeVm6Mqm+/A30MpuE2fdpa3B+PTUFHGHYVQKBZfUnTNNrTtCA9Gt4XEh4fnL7cBwzQo54lYZFt5JQV/QUkbEdfNfXvN2A56IYWldFHAcMGr0iEXUmnL5KwiEXdRk63Pr05GTKbgJ63YS3ueRv3M8Gy9pUnylJhLKIBp8HQ3t7uCDnHVY2t7VmRjruUckUPM7+APjjM2MjzWS9Hj5KuQLMmObt8Yx0hV22PL00MHDFaX9K95ihd55VQPiaDVJmOECRKTU4TtU6n+qK/L6VfyvMbKdGmuSf0Pk+Ynggri4c9W5IIm4ZtP+gYKeOamYk4WyJ9cSLs2HE9zHnJSP/jYYMjYRvjYb0jNA/Fww5emgh7Ix42SUyEvRIPmzBC45p42Bcj5S2Jh/3JmQi7Ox6WNkILGcI4XtysDyW8rB6iUtRLj5MIszAICwrktZjPfR3Vd69M5Lck2n1ZIuzbY3rY19cnwvrjYc9OS4S1x8OmjNB17bGTsPc+eXWwrcqNx9Vf/v1ktjhPZl0o5t7jnPHksWTOeP3dkzkjjs+rRvqvt8HFDOprI+S7HILbow9CAfE82gguso/FaeZhDTLbptoJA+qxo5rmaAk4AYnhYMYIvWQAaDokdfSol+8TDATSwPCU5WfLFWFZyfrV3xLesHLgWovBB8RuXJsOr9BgTJfL0/kj3MEuKVEGJcI6PKyFuZeoG7hr/ER3hbgExNHvIIubtWCumVq2TXc8/S6fRZgwoRwvTp5H1NVUmrV2BnokVKxaIivnDDRxh0XmmWKT2H1TMtWn3xEMoHB62IC6/B304lO9tYetNYPYHchc8y8aPxilDm3ulMXcGeJtdMVSsn4PhYG0vKFUstqeyJPZM+h+MrM+01C9/+7yusxiUQvd4IS4pV9C7pnaXOt8zO5fLispi5uwZzh7S0xKs2lz0xZR3AKI82CxoBugG2RHIkaEmCsSuSCY2uK/2NHiqv3Sdw4Eu+1bRKfXsGzczHrzdC0s1qW5tYjobF8aFYNemoqexwaqc/6J3dygy"""
exec (zlib.decompress(base64.b64decode(z.decode("hex"))))