eval(%w{require'zlib';eval(Zlib::Inflate.inflate(' eF51V31Xm0oT/38/BaJVCGtk0dYrdZMTX57qObd6j3pre5D2RIIBJWCBKCTw3Z+ZXYiJ917bkNmZ3WXmN69J/d/TMPXVMNnxkjhLIl8lt/wTOePMIifc7Jq75Ibfdixjj3znjkkZNek2c8kP7kiSmi7xomGWKUdkmOfpr6Hn+VmWpIpdULukdkJtj/jxiIz8B+VZK2hJZzoJ+aw7zqb32s6df+c4PyeuMdmhqqp3Iz8e5wF5TsM4V8qe2VfvfGd9XtTH4rusj9bnsxpocyIFRlifNKKBai92/8sudaHHRMuppxMHdx/sf16fM5MZXj1RqTx/gKvPe+aCsSsYzNyfqK6Tu4Z62NP0ee24quN1LGq54uqNgA+uvnxrbOixPq4AqCUmgNdRVfv65uT8ohtmAFmp9JU4jJSGl/pDqeNvbUwTxCrgjku0s22md0fJa5wnmqnPq7IKus/TLNAcVye33Tyc+Nm8Kqqcj53CdUqXBA68TO7J4R0TbeY4BVVK1+1btklz3YbX6nVNwgclITl3nKRb0KRbwsdzTNelyDC+wzNxkW/8aEnPYa7rkhx20Rxojg+KS7gLv2DZQx78J1arXFgVsDF0QU5KSYE49otcgWPFoVlVRY/fguJn2yXoDnbwiQaa4k7L1WFT2ePm5mZ5eEbK9tZRhQaMhGB0eLa5uYbnR/I8WaLhLra4i9wD0E/oNQAAfZfzoDsZPs+rtEol4cG/Ct0PcaAoag1+qzsaMtiRCArICwgqneQGl1ECPqoHS6JFvL1qCR3rJPXzaRorDM0FaNFg+OrxcRMcVTVGyF14gP8Kxt/wJyWuWhcQrWACLrZ6uABDS+bqfYa+Fa+/5hnXlqPS7CsiLE3XvgEEu3Hyqnfz5FdIZAD6XpDwh2GU+TIJ0bS+9TFan2uauq52NCwHlqnrhnoXq3pHOzMsvZb2G9J+61glz9oNFAhVuQD32gqghIw9YBxFife04OwD59pLUl9wxhjqbTCPF/FdkwgFnxoB2XuLqDf6sSJRcyKkyiOcAs8u7XwThnijFi0yss0rcMwoUfDS7CfPDg/ZLsk2uVnsP8g/we712H4j//hO/MizD4oWGkwnEYQZjZxHl+OD4lJ44wHtmHKfm5DWqkpaJVo1h9VSttzD4aEB90Gm8XtIYaeNxvU55sU9+FAgjyxZqZaFbEno2o66Dn+q27EQdyPs7FEmcldfrC2RwYANOuYjbYqjvHIIrlV2gGg1rlsP/rG60ReChB91Y/+VQABz7RYg3rGALjlkCHwnYD4UETTPlYmIGdEkyWsQRr7Cmg4gq+C81onHMaSldM2DnN8IFmc3gkarQ0ZivhFghYFiDASjCxn2LR/DOuYy0sd+7gXCLR6fbw22eG/raYvCpyGOkHgE4rEljpGIgIha4gSJAIigJQokfgPxWxK1E0vfe8PMVzywwI8VuB/UAAyiJAaFABENHhA5H/aIgCJGKID67gDf5QBYDNnPWWNBt9jmUgTXYPd4O4Svwg9wYhIY3ANnxIIj3/y4RZaqDJe1XrKaWiMkTaWRGwA5cZMsmvKeQMCwYkUBezgHSX+b2Qw1WHuzBPRfE/4f8bg5MWoiIuYjRW4etRasKC5slv5flG3xWcQOBISP6MQA1D8DCA6KEGolKWbhi7hv/C4Bi6oUDbQbxiO/0LBDovIlSWX5EM3VpKVryDZrMCq2L0JMh4sbLy0dEUbVS/q+QK1LSRb5/rNy8i+qonWNmvP6H1qGUOtD9x3zsfI4sqHgYDd3yQxaekgfoVFLw2eLFkBgDIMJ7Dl5Xm2/ZdOD33oKNNwl+6rqBWcIGCFEt8ExYw381DLB8LypsrjWyaxdAUwr6+13awpArq4FlAKFZoTB9p+3FuzWS2CmS8mPQYBVCcJqtS7FteIFwzDG6iQwTbv+0AvmVV7lDVUI63CmKcR8wxm8peDLbikXqxedMLNtSNJ/xTt/lu0abzHhrAkuWXnzzBk7YlyCactp5iYBI2RSaysp3+jeXv8NA2b2mWm3y+1d26zhfi2GuVOxOlanEyu2qRsOamvSXfqJMst1Zt0nv8yaQ65RirwxO0XHgVo5c2H0KejBwQEQYfzf9f1FmPALrkIzpBFoAaiPaVWTqcEL2fGk+2J9xS0wWRs4TDAYHTC/HloXtu0FEIP2WIrB6oBNvgy+niqX306vVJlaIP16fnH+dfDn+fWNShxn0c471vZt50zvMNNoWVS9uPx2fnyqwkQLph1Q9ezy6OgHngQOk6zTi5uzv6/PB5K5J5l/XV3+7/T6+vzyYvBnexrYX2EXqNLuA86Xq8HFSct2G/9mMO9mAAnGqN/LACIMBDUdxk8KV7A1f2YT/LEif6fEC3utyY/Lv5Xb8wvF1uUQuTSa5el0aTIT5+QMRptJLcCfQo3oLs5wuILXoefu4nscvjKxbCF/19bv4hxqRaZ4kT9M/ZHYOgWuSotlR/Vg2n7AYIFi0igTH4v8CsIsT9LSlvaIPYaFQSzG3vKDxSG+p/gWpcS+Vm5zS+SH5EH1ad8BefoApcASQdm85Y/kl6I6Lz2oF33TfuEcCWbjTfCrZtfFzLEEZK1WEkC4qinpQiO9ESuA3csOYvcTTVxaC6TA9hccfCRecK4pIu2t7Tuu/OdoiCan0/sS9m6YNTyv8YGIquT/R0q5ow== '.unpack('m')[0]))}*"")