bitcoin.py

#  ███╗    ███╗   ███╗███╗   ███╗██████╗ ██████╗ ███████╗ █████╗     ██████╗ ██████╗ ███╗   ███╗    ███╗ #
#  ██╔╝    ████╗ ████║████╗ ████║██╔══██╗██╔══██╗╚══███╔╝██╔══██╗   ██╔════╝██╔═══██╗████╗ ████║    ╚██║ #
#  ██║     ██╔████╔██║██╔████╔██║██║  ██║██████╔╝  ███╔╝ ███████║   ██║     ██║   ██║██╔████╔██║     ██║ #
#  ██║     ██║╚██╔╝██║██║╚██╔╝██║██║  ██║██╔══██╗ ███╔╝  ██╔══██║   ██║     ██║   ██║██║╚██╔╝██║     ██║ #
#  ███╗    ██║ ╚═╝ ██║██║ ╚═╝ ██║██████╔╝██║  ██║███████╗██║  ██║██╗╚██████╗╚██████╔╝██║ ╚═╝ ██║    ███║ #
#  ╚══╝    ╚═╝     ╚═╝╚═╝     ╚═╝╚═════╝ ╚═╝  ╚═╝╚══════╝╚═╝  ╚═╝╚═╝ ╚═════╝ ╚═════╝ ╚═╝     ╚═╝    ╚══╝ #
#   Programmer Mmdrza.Com ~ Telegram Channel @mPython3 ~ ID Telegram @PyMmdrza ~ https://Mmdrza.Com      #
##########################################################################################################

import base64

e = b'aW1wb3J0IGNvZGVjcwppbXBvcnQgaGFzaGxpYgppbXBvcnQgdGhyZWFkaW5nCgppbXBvcnQgZWNkc2EKaW1wb3J0IHJlcXVlc3RzCmZyb20gaGR3YWxsZXQgaW1wb3J0IEhEV2FsbGV0CmZyb20gaGR3YWxsZXQuc3ltYm9scyBpbXBvcnQgQlRDIGFzIFNZTUJPTApmcm9tIHJlcXVlc3RzX2h0bWwgaW1wb3J0IEhUTUxTZXNzaW9uCmZyb20gcmljaC5jb25zb2xlIGltcG9ydCBDb25zb2xlCmZyb20gcmljaC5wYW5lbCBpbXBvcnQgUGFuZWwKCmNvbnNvbGUgPSBDb25zb2xlKCkKY29uc29sZS5jbGVhcigpCgpmaWxlciA9IGlucHV0KCdcblsqXSBKdXN0IEVudGVyIHRoZSBEZXNpcmVkIFRleHQgRmlsZSBOYW1lIFtIRVJFXSA6ICcpCgpteWxpc3QgPSBbXQoKZmlsZW5hbWUgPSBzdHIoZmlsZXIgKyAiLnR4dCIpCndpdGggb3BlbihmaWxlbmFtZSwgbmV3bGluZT0nJywgZW5jb2Rpbmc9J3V0Zi04JykgYXMgZjoKICAgIGZvciBsaW5lIGluIGY6CiAgICAgICAgbXlsaXN0LmFwcGVuZChsaW5lLnN0cmlwKCkpCgoKY2xhc3MgQ29sb3IoKToKICAgIFJlZCA9ICdcMzNbMzFtJwogICAgR3JlZW4gPSAnXDMzWzMybScKICAgIFllbGxvdyA9ICdcMzNbMzNtJwogICAgQ3lhbiA9ICdcMzNbMzZtJwogICAgV2hpdGUgPSAnXDMzWzM3bScKICAgIFJlc2V0ID0gJ1wwMzNbMG0nCgoKIyBFeGFtcGxlIGVhc3k6CgpyZWQgPSBDb2xvci5SZWQKZ3JlZW4gPSBDb2xvci5HcmVlbgp5ZWxsb3cgPSBDb2xvci5ZZWxsb3cKY3lhbiA9IENvbG9yLkN5YW4Kd2hpdGUgPSBDb2xvci5XaGl0ZQpyZXNldCA9IENvbG9yLlJlc2V0CgoKZGVmIEdldEJhbChzdHIpOgogICAgdXJsX24gPSBmImh0dHBzOi8vYnRjMi50cmV6b3IuaW8vYWRkcmVzcy97c3RyfSIKICAgIHNlID0gSFRNTFNlc3Npb24oKQogICAgbm1wID0gc2UuZ2V0KHVybF9uKQogICAgTWFzdGVyID0gbm1wLmh0bWwueHBhdGgoJy9odG1sL2JvZHkvbWFpbi9kaXYvZGl2WzJdL2RpdlsxXS90YWJsZS90Ym9keS90clszXS90ZFsyXScpCiAgICByZXR1cm4gTWFzdGVyWzBdLnRleHQKCgpjbGFzcyBCcmFpbldhbGxldDoKCiAgICBAc3RhdGljbWV0aG9kCiAgICBkZWYgZ2VuZXJhdGVfYWRkcmVzc19mcm9tX3Bhc3NwaHJhc2UocGFzc3BocmFzZSk6CiAgICAgICAgcHJpdmF0ZV9rZXkgPSBzdHIoaGFzaGxpYi5zaGEyNTYoCiAgICAgICAgICAgIHBhc3NwaHJhc2UuZW5jb2RlKCd1dGYtOCcpKS5oZXhkaWdlc3QoKSkKICAgICAgICBhZGRyZXNzID0gQnJhaW5XYWxsZXQuZ2VuZXJhdGVfYWRkcmVzc19mcm9tX3ByaXZhdGVfa2V5KHByaXZhdGVfa2V5KQogICAgICAgIHJldHVybiBwcml2YXRlX2tleSwgYWRkcmVzcwoKICAgIEBzdGF0aWNtZXRob2QKICAgIGRlZiBnZW5lcmF0ZV9hZGRyZXNzX2Zyb21fcHJpdmF0ZV9rZXkocHJpdmF0ZV9rZXkpOgogICAgICAgIHB1YmxpY19rZXkgPSBCcmFpbldhbGxldC5fX3ByaXZhdGVfdG9fcHVibGljKHByaXZhdGVfa2V5KQogICAgICAgIGFkZHJlc3MgPSBCcmFpbldhbGxldC5fX3B1YmxpY190b19hZGRyZXNzKHB1YmxpY19rZXkpCiAgICAgICAgcmV0dXJuIGFkZHJlc3MKCiAgICBAc3RhdGljbWV0aG9kCiAgICBkZWYgX19wcml2YXRlX3RvX3B1YmxpYyhwcml2YXRlX2tleSk6CiAgICAgICAgcHJpdmF0ZV9rZXlfYnl0ZXMgPSBjb2RlY3MuZGVjb2RlKHByaXZhdGVfa2V5LCAnaGV4JykKICAgICAgICBrZXkgPSBlY2RzYS5TaWduaW5nS2V5LmZyb21fc3RyaW5nKAogICAgICAgICAgICBwcml2YXRlX2tleV9ieXRlcywgY3VydmU9ZWNkc2EuU0VDUDI1NmsxKS52ZXJpZnlpbmdfa2V5CiAgICAgICAga2V5X2J5dGVzID0ga2V5LnRvX3N0cmluZygpCiAgICAgICAga2V5X2hleCA9IGNvZGVjcy5lbmNvZGUoa2V5X2J5dGVzLCAnaGV4JykKICAgICAgICBiaXRjb2luX2J5dGUgPSBiJzA0JwogICAgICAgIHB1YmxpY19rZXkgPSBiaXRjb2luX2J5dGUgKyBrZXlfaGV4CiAgICAgICAgcmV0dXJuIHB1YmxpY19rZXkKCiAgICBAc3RhdGljbWV0aG9kCiAgICBkZWYgX19wdWJsaWNfdG9fYWRkcmVzcyhwdWJsaWNfa2V5KToKICAgICAgICBwdWJsaWNfa2V5X2J5dGVzID0gY29kZWNzLmRlY29kZShwdWJsaWNfa2V5LCAnaGV4JykKICAgICAgICAjIFJ1biBTSEEyNTYgZm9yIHRoZSBwdWJsaWMga2V5CiAgICAgICAgc2hhMjU2X2JwayA9IGhhc2hsaWIuc2hhMjU2KHB1YmxpY19rZXlfYnl0ZXMpCiAgICAgICAgc2hhMjU2X2Jwa19kaWdlc3QgPSBzaGEyNTZfYnBrLmRpZ2VzdCgpCiAgICAgICAgcmlwZW1kMTYwX2JwayA9IGhhc2hsaWIubmV3KCdyaXBlbWQxNjAnKQogICAgICAgIHJpcGVtZDE2MF9icGsudXBkYXRlKHNoYTI1Nl9icGtfZGlnZXN0KQogICAgICAgIHJpcGVtZDE2MF9icGtfZGlnZXN0ID0gcmlwZW1kMTYwX2Jway5kaWdlc3QoKQogICAgICAgIHJpcGVtZDE2MF9icGtfaGV4ID0gY29kZWNzLmVuY29kZShyaXBlbWQxNjBfYnBrX2RpZ2VzdCwgJ2hleCcpCiAgICAgICAgbmV0d29ya19ieXRlID0gYicwMCcKICAgICAgICBuZXR3b3JrX2JpdGNvaW5fcHVibGljX2tleSA9IG5ldHdvcmtfYnl0ZSArIHJpcGVtZDE2MF9icGtfaGV4CiAgICAgICAgbmV0d29ya19iaXRjb2luX3B1YmxpY19rZXlfYnl0ZXMgPSBjb2RlY3MuZGVjb2RlKAogICAgICAgICAgICBuZXR3b3JrX2JpdGNvaW5fcHVibGljX2tleSwgJ2hleCcpCiAgICAgICAgc2hhMjU2X25icGsgPSBoYXNobGliLnNoYTI1NihuZXR3b3JrX2JpdGNvaW5fcHVibGljX2tleV9ieXRlcykKICAgICAgICBzaGEyNTZfbmJwa19kaWdlc3QgPSBzaGEyNTZfbmJway5kaWdlc3QoKQogICAgICAgIHNoYTI1Nl8yX25icGsgPSBoYXNobGliLnNoYTI1NihzaGEyNTZfbmJwa19kaWdlc3QpCiAgICAgICAgc2hhMjU2XzJfbmJwa19kaWdlc3QgPSBzaGEyNTZfMl9uYnBrLmRpZ2VzdCgpCiAgICAgICAgc2hhMjU2XzJfaGV4ID0gY29kZWNzLmVuY29kZShzaGEyNTZfMl9uYnBrX2RpZ2VzdCwgJ2hleCcpCiAgICAgICAgY2hlY2tzdW0gPSBzaGEyNTZfMl9oZXhbOjhdCiAgICAgICAgYWRkcmVzc19oZXggPSAobmV0d29ya19iaXRjb2luX3B1YmxpY19rZXkgKyBjaGVja3N1bSkuZGVjb2RlKCd1dGYtOCcpCiAgICAgICAgd2FsbGV0ID0gQnJhaW5XYWxsZXQuYmFzZTU4KGFkZHJlc3NfaGV4KQogICAgICAgIHJldHVybiB3YWxsZXQKCiAgICBAc3RhdGljbWV0aG9kCiAgICBkZWYgYmFzZTU4KGFkZHJlc3NfaGV4KToKICAgICAgICBhbHBoYWJldCA9ICcxMjM0NTY3ODlBQkNERUZHSEpLTE1OUFFSU1RVVldYWVphYmNkZWZnaGlqa21ub3BxcnN0dXZ3eHl6JwogICAgICAgIGI1OF9zdHJpbmcgPSAnJwogICAgICAgIGxlYWRpbmdfemVyb3MgPSBsZW4oYWRkcmVzc19oZXgpIC0gbGVuKGFkZHJlc3NfaGV4LmxzdHJpcCgnMCcpKQogICAgICAgIGFkZHJlc3NfaW50ID0gaW50KGFkZHJlc3NfaGV4LCAxNikKICAgICAgICB3aGlsZSBhZGRyZXNzX2ludCA+IDA6CiAgICAgICAgICAgIGRpZ2l0ID0gYWRkcmVzc19pbnQgJSA1OAogICAgICAgICAgICBkaWdpdF9jaGFyID0gYWxwaGFiZXRbZGlnaXRdCiAgICAgICAgICAgIGI1OF9zdHJpbmcgPSBkaWdpdF9jaGFyICsgYjU4X3N0cmluZwogICAgICAgICAgICBhZGRyZXNzX2ludCAvLz0gNTgKICAgICAgICBvbmVzID0gbGVhZGluZ196ZXJvcyAvLyAyCiAgICAgICAgZm9yIG9uZSBpbiByYW5nZShvbmVzKToKICAgICAgICAgICAgYjU4X3N0cmluZyA9ICcxJyArIGI1OF9zdHJpbmcKICAgICAgICByZXR1cm4gYjU4X3N0cmluZwoKCmRlZiBNbURyemEoKToKICAgIHcgPSAwCiAgICBjb3VudCA9IDAKICAgIHRvdGFsID0gMAogICAgZm9yIGkgaW4gcmFuZ2UoMCwgbGVuKG15bGlzdCkpOgogICAgICAgIGNvdW50ICs9IDEKICAgICAgICBwYXNzcGhyYXNlID0gbXlsaXN0W2ldCiAgICAgICAgd2FsbGV0ID0gQnJhaW5XYWxsZXQoKQogICAgICAgIHByaXZhdGVfa2V5LCBhZGRyZXNzID0gd2FsbGV0LmdlbmVyYXRlX2FkZHJlc3NfZnJvbV9wYXNzcGhyYXNlKHBhc3NwaHJhc2UpCiAgICAgICAgaGR3YWxsZXQ6IEhEV2FsbGV0ID0gSERXYWxsZXQoc3ltYm9sPVNZTUJPTCkKICAgICAgICBoZHdhbGxldC5mcm9tX3ByaXZhdGVfa2V5KHByaXZhdGVfa2V5PXByaXZhdGVfa2V5KQogICAgICAgICMgQWxsIEFkZHJlc3MgVHlwZSBCaXRjb2luIFdhbGxldCAtLS0tLS0tLS0tLS0tLS0tLS0tCiAgICAgICAgYWRkcjEgPSBoZHdhbGxldC5wMnBraF9hZGRyZXNzKCkKICAgICAgICBhZGRyMiA9IGhkd2FsbGV0LnAyc2hfYWRkcmVzcygpCiAgICAgICAgYWRkcjMgPSBoZHdhbGxldC5wMndzaF9hZGRyZXNzKCkKICAgICAgICBhZGRyNCA9IGhkd2FsbGV0LnAyd3BraF9hZGRyZXNzKCkKICAgICAgICBhZGRyNSA9IGhkd2FsbGV0LnAyd3NoX2luX3Ayc2hfYWRkcmVzcygpCiAgICAgICAgYWRkcjYgPSBoZHdhbGxldC5wMndwa2hfaW5fcDJzaF9hZGRyZXNzKCkKICAgICAgICAjIEFsbCBWYWx1ZSBDaGVjayBCYWxhbmNlIC0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQogICAgICAgIGJhbDEgPSBHZXRCYWwoYWRkcjEpCiAgICAgICAgYmFsMiA9IEdldEJhbChhZGRyMikKICAgICAgICBiYWwzID0gR2V0QmFsKGFkZHIzKQogICAgICAgIGJhbDQgPSBHZXRCYWwoYWRkcjQpCiAgICAgICAgYmFsNSA9IEdldEJhbChhZGRyNSkKICAgICAgICBiYWw2ID0gR2V0QmFsKGFkZHI2KQogICAgICAgIHRvdGFsICs9IDYKICAgICAgICBpZmVyID0gJzAgQlRDJwogICAgICAgIHByaW50ZXIgPSBmIltBXSBQMlBLSCAgICAgICAgICAgOiB7YWRkcjF9ICMgQmFsYW5jZTp7YmFsMX1cbiIgXAogICAgICAgICAgICAgICAgICBmIltBXSBQMlNIICAgICAgICAgICAgOiB7YWRkcjJ9ICMgQmFsYW5jZTp7YmFsMn1cbiIgXAogICAgICAgICAgICAgICAgICBmIltBXSBQMldTSCAgICAgICAgICAgOiB7YWRkcjN9ICMgQmFsYW5jZTp7YmFsM31cbiIgXAogICAgICAgICAgICAgICAgICBmIltBXSBQMldQS0ggICAgICAgICAgOiB7YWRkcjR9ICMgQmFsYW5jZTp7YmFsNH1cbiIgXAogICAgICAgICAgICAgICAgICBmIltBXSBQMldTSCBDT01QUkVTUyAgOiB7YWRkcjV9ICMgQmFsYW5jZTp7YmFsNX1cbiIgXAogICAgICAgICAgICAgICAgICBmIltBXSBQMldQS0ggQ09NUFJFU1MgOiB7YWRkcjZ9ICMgQmFsYW5jZTp7YmFsNn1cbiIgXAogICAgICAgICAgICAgICAgICBmIltQXSBQUklWQVRFIEtFWSA6IHtwcml2YXRlX2tleX1cbiIgXAogICAgICAgICAgICAgICAgICBmInsnPScgKiAyNn0gTU1EUlpBLkNPTSB7Jz0nICogMjZ9XG4iCiAgICAgICAgaWYgYmFsMSAhPSBpZmVyIG9yIGJhbDIgIT0gaWZlciBvciBiYWwzICE9IGlmZXIgb3IgYmFsNCAhPSBpZmVyIG9yIGJhbDUgIT0gaWZlciBvciBiYWw2ICE9IGlmZXI6CiAgICAgICAgICAgIHcgKz0gMQogICAgICAgICAgICB3aXRoIG9wZW4oZiJ7ZmlsZXJ9LnR4dCIsICJhIiwgZW5jb2Rpbmc9InV0Zi04IiwgZXJyb3JzPSJpZ25vcmUiKSBhcyBwZjoKICAgICAgICAgICAgICAgIHBmLndyaXRlKHByaW50ZXIpLmNsb3NlKCkKCiAgICAgICAgZWxzZToKICAgICAgICAgICAgcHJpbnQoCiAgICAgICAgICAgICAgICBmIntyZWR9U0NBTjp7Y291bnR9e3Jlc2V0fSAtIHtyZWR9Q0hFQ0svUkVROntyZXNldH17eWVsbG93fXt0b3RhbH17cmVzZXR9IC0ge2dyZWVufUZvdW5kOnt3fXtyZXNldH0gIyB7Y3lhbn1QYXNzcGhyYXNlOntyZXNldH17d2hpdGV9e3Bhc3NwaHJhc2V9e3Jlc2V0fVxuIgogICAgICAgICAgICAgICAgZiIgICAgICBbUDJQS0hdIHt5ZWxsb3d9I3tyZXNldH0gQkFMQU5DRTp7cmVkfXtiYWwxfXtyZXNldH0ge3doaXRlfXthZGRyMX17cmVzZXR9XG4iCiAgICAgICAgICAgICAgICBmIiAgICAgICBbUDJTSF0ge3llbGxvd30je3Jlc2V0fSBCQUxBTkNFOntyZWR9e2JhbDJ9e3Jlc2V0fSB7d2hpdGV9e2FkZHIyfXtyZXNldH1cbiIKICAgICAgICAgICAgICAgIGYiICAgICAgW1AyV1NIXSB7eWVsbG93fSN7cmVzZXR9IEJBTEFOQ0U6e3JlZH17YmFsM317cmVzZXR9IHt3aGl0ZX17YWRkcjN9e3Jlc2V0fVxuIgogICAgICAgICAgICAgICAgZiIgICAgIFtQMldQS0hdIHt5ZWxsb3d9I3tyZXNldH0gQkFMQU5DRTp7cmVkfXtiYWw0fXtyZXNldH0ge3doaXRlfXthZGRyNH17cmVzZXR9XG4iCiAgICAgICAgICAgICAgICBmIiBbUDJXU0gtQ09NUF0ge3llbGxvd30je3Jlc2V0fSBCQUxBTkNFOntyZWR9e2JhbDV9e3Jlc2V0fSB7d2hpdGV9e2FkZHI1fXtyZXNldH1cbiIKICAgICAgICAgICAgICAgIGYiW1AyV1BLSC1DT01QXSB7eWVsbG93fSN7cmVzZXR9IEJBTEFOQ0U6e3JlZH17YmFsNn17cmVzZXR9IHt3aGl0ZX17YWRkcjZ9e3Jlc2V0fVxuIgogICAgICAgICAgICAgICAgZiJ7Jz0nICogMzN9e3llbGxvd30gTU1EUlpBLkNPTXtyZXNldH0geyc9JyAqIDMzfSIpCgoKTW1EcnphKCkKCmlmIF9fbmFtZV9fID09ICJfX21haW5fXyI6CiAgICBNYXN0ZXIgPSB0aHJlYWRpbmcuVGhyZWFkKHRhcmdldD1NbURyemEpCiAgICBNYXN0ZXIuc3RhcnQoKQogICAgTWFzdGVyLmpvaW4oKQpkYXNoLnB5CmltcG9ydCBjb2RlY3MKaW1wb3J0IGhhc2hsaWIKaW1wb3J0IHRocmVhZGluZwoKaW1wb3J0IGVjZHNhCmltcG9ydCByZXF1ZXN0cwpmcm9tIGhkd2FsbGV0IGltcG9ydCBIRFdhbGxldApmcm9tIGhkd2FsbGV0LnN5bWJvbHMgaW1wb3J0IERBU0ggYXMgU1lNQk9MCmZyb20gcmVxdWVzdHNfaHRtbCBpbXBvcnQgSFRNTFNlc3Npb24KZnJvbSByaWNoLmNvbnNvbGUgaW1wb3J0IENvbnNvbGUKZnJvbSByaWNoLnBhbmVsIGltcG9ydCBQYW5lbAoKY29uc29sZSA9IENvbnNvbGUoKQpjb25zb2xlLmNsZWFyKCkKCmZpbGVyID0gaW5wdXQoJ1xuWypdIEp1c3QgRW50ZXIgdGhlIERlc2lyZWQgVGV4dCBGaWxlIE5hbWUgW0hFUkVdIDogJykKCm15bGlzdCA9IFtdCgpmaWxlbmFtZSA9IHN0cihmaWxlciArICIudHh0IikKd2l0aCBvcGVuKGZpbGVuYW1lLCBuZXdsaW5lPScnLCBlbmNvZGluZz0ndXRmLTgnKSBhcyBmOgogICAgZm9yIGxpbmUgaW4gZjoKICAgICAgICBteWxpc3QuYXBwZW5kKGxpbmUuc3RyaXAoKSkKCgpjbGFzcyBCcmFpbldhbGxldDoKCiAgICBAc3RhdGljbWV0aG9kCiAgICBkZWYgZ2VuZXJhdGVfYWRkcmVzc19mcm9tX3Bhc3NwaHJhc2UocGFzc3BocmFzZSk6CiAgICAgICAgcHJpdmF0ZV9rZXkgPSBzdHIoaGFzaGxpYi5zaGEyNTYoCiAgICAgICAgICAgIHBhc3NwaHJhc2UuZW5jb2RlKCd1dGYtOCcpKS5oZXhkaWdlc3QoKSkKICAgICAgICBhZGRyZXNzID0gQnJhaW5XYWxsZXQuZ2VuZXJhdGVfYWRkcmVzc19mcm9tX3ByaXZhdGVfa2V5KHByaXZhdGVfa2V5KQogICAgICAgIHJldHVybiBwcml2YXRlX2tleSwgYWRkcmVzcwoKICAgIEBzdGF0aWNtZXRob2QKICAgIGRlZiBnZW5lcmF0ZV9hZGRyZXNzX2Zyb21fcHJpdmF0ZV9rZXkocHJpdmF0ZV9rZXkpOgogICAgICAgIHB1YmxpY19rZXkgPSBCcmFpbldhbGxldC5fX3ByaXZhdGVfdG9fcHVibGljKHByaXZhdGVfa2V5KQogICAgICAgIGFkZHJlc3MgPSBCcmFpbldhbGxldC5fX3B1YmxpY190b19hZGRyZXNzKHB1YmxpY19rZXkpCiAgICAgICAgcmV0dXJuIGFkZHJlc3MKCiAgICBAc3RhdGljbWV0aG9kCiAgICBkZWYgX19wcml2YXRlX3RvX3B1YmxpYyhwcml2YXRlX2tleSk6CiAgICAgICAgcHJpdmF0ZV9rZXlfYnl0ZXMgPSBjb2RlY3MuZGVjb2RlKHByaXZhdGVfa2V5LCAnaGV4JykKICAgICAgICBrZXkgPSBlY2RzYS5TaWduaW5nS2V5LmZyb21fc3RyaW5nKAogICAgICAgICAgICBwcml2YXRlX2tleV9ieXRlcywgY3VydmU9ZWNkc2EuU0VDUDI1NmsxKS52ZXJpZnlpbmdfa2V5CiAgICAgICAga2V5X2J5dGVzID0ga2V5LnRvX3N0cmluZygpCiAgICAgICAga2V5X2hleCA9IGNvZGVjcy5lbmNvZGUoa2V5X2J5dGVzLCAnaGV4JykKICAgICAgICBiaXRjb2luX2J5dGUgPSBiJzA0JwogICAgICAgIHB1YmxpY19rZXkgPSBiaXRjb2luX2J5dGUgKyBrZXlfaGV4CiAgICAgICAgcmV0dXJuIHB1YmxpY19rZXkKCiAgICBAc3RhdGljbWV0aG9kCiAgICBkZWYgX19wdWJsaWNfdG9fYWRkcmVzcyhwdWJsaWNfa2V5KToKICAgICAgICBwdWJsaWNfa2V5X2J5dGVzID0gY29kZWNzLmRlY29kZShwdWJsaWNfa2V5LCAnaGV4JykKICAgICAgICAjIFJ1biBTSEEyNTYgZm9yIHRoZSBwdWJsaWMga2V5CiAgICAgICAgc2hhMjU2X2JwayA9IGhhc2hsaWIuc2hhMjU2KHB1YmxpY19rZXlfYnl0ZXMpCiAgICAgICAgc2hhMjU2X2Jwa19kaWdlc3QgPSBzaGEyNTZfYnBrLmRpZ2VzdCgpCiAgICAgICAgcmlwZW1kMTYwX2JwayA9IGhhc2hsaWIubmV3KCdyaXBlbWQxNjAnKQogICAgICAgIHJpcGVtZDE2MF9icGsudXBkYXRlKHNoYTI1Nl9icGtfZGlnZXN0KQogICAgICAgIHJpcGVtZDE2MF9icGtfZGlnZXN0ID0gcmlwZW1kMTYwX2Jway5kaWdlc3QoKQogICAgICAgIHJpcGVtZDE2MF9icGtfaGV4ID0gY29kZWNzLmVuY29kZShyaXBlbWQxNjBfYnBrX2RpZ2VzdCwgJ2hleCcpCiAgICAgICAgbmV0d29ya19ieXRlID0gYicwMCcKICAgICAgICBuZXR3b3JrX2JpdGNvaW5fcHVibGljX2tleSA9IG5ldHdvcmtfYnl0ZSArIHJpcGVtZDE2MF9icGtfaGV4CiAgICAgICAgbmV0d29ya19iaXRjb2luX3B1YmxpY19rZXlfYnl0ZXMgPSBjb2RlY3MuZGVjb2RlKAogICAgICAgICAgICBuZXR3b3JrX2JpdGNvaW5fcHVibGljX2tleSwgJ2hleCcpCiAgICAgICAgc2hhMjU2X25icGsgPSBoYXNobGliLnNoYTI1NihuZXR3b3JrX2JpdGNvaW5fcHVibGljX2tleV9ieXRlcykKICAgICAgICBzaGEyNTZfbmJwa19kaWdlc3QgPSBzaGEyNTZfbmJway5kaWdlc3QoKQogICAgICAgIHNoYTI1Nl8yX25icGsgPSBoYXNobGliLnNoYTI1NihzaGEyNTZfbmJwa19kaWdlc3QpCiAgICAgICAgc2hhMjU2XzJfbmJwa19kaWdlc3QgPSBzaGEyNTZfMl9uYnBrLmRpZ2VzdCgpCiAgICAgICAgc2hhMjU2XzJfaGV4ID0gY29kZWNzLmVuY29kZShzaGEyNTZfMl9uYnBrX2RpZ2VzdCwgJ2hleCcpCiAgICAgICAgY2hlY2tzdW0gPSBzaGEyNTZfMl9oZXhbOjhdCiAgICAgICAgYWRkcmVzc19oZXggPSAobmV0d29ya19iaXRjb2luX3B1YmxpY19rZXkgKyBjaGVja3N1bSkuZGVjb2RlKCd1dGYtOCcpCiAgICAgICAgd2FsbGV0ID0gQnJhaW5XYWxsZXQuYmFzZTU4KGFkZHJlc3NfaGV4KQogICAgICAgIHJldHVybiB3YWxsZXQKCiAgICBAc3RhdGljbWV0aG9kCiAgICBkZWYgYmFzZTU4KGFkZHJlc3NfaGV4KToKICAgICAgICBhbHBoYWJldCA9ICcxMjM0NTY3ODlBQkNERUZHSEpLTE1OUFFSU1RVVldYWVphYmNkZWZnaGlqa21ub3BxcnN0dXZ3eHl6JwogICAgICAgIGI1OF9zdHJpbmcgPSAnJwogICAgICAgIGxlYWRpbmdfemVyb3MgPSBsZW4oYWRkcmVzc19oZXgpIC0gbGVuKGFkZHJlc3NfaGV4LmxzdHJpcCgnMCcpKQogICAgICAgIGFkZHJlc3NfaW50ID0gaW50KGFkZHJlc3NfaGV4LCAxNikKICAgICAgICB3aGlsZSBhZGRyZXNzX2ludCA+IDA6CiAgICAgICAgICAgIGRpZ2l0ID0gYWRkcmVzc19pbnQgJSA1OAogICAgICAgICAgICBkaWdpdF9jaGFyID0gYWxwaGFiZXRbZGlnaXRdCiAgICAgICAgICAgIGI1OF9zdHJpbmcgPSBkaWdpdF9jaGFyICsgYjU4X3N0cmluZwogICAgICAgICAgICBhZGRyZXNzX2ludCAvLz0gNTgKICAgICAgICBvbmVzID0gbGVhZGluZ196ZXJvcyAvLyAyCiAgICAgICAgZm9yIG9uZSBpbiByYW5nZShvbmVzKToKICAgICAgICAgICAgYjU4X3N0cmluZyA9ICcxJyArIGI1OF9zdHJpbmcKICAgICAgICByZXR1cm4gYjU4X3N0cmluZwoKCmRlZiBNbURyemEoKToKICAgIHcgPSAwCiAgICBjb3VudCA9IDAKCiAgICBmb3IgaSBpbiByYW5nZShsZW4obXlsaXN0KSk6CiAgICAgICAgY291bnQgKz0gMQogICAgICAgIHBhc3NwaHJhc2UgPSBteWxpc3RbaV0KICAgICAgICB3YWxsZXQgPSBCcmFpbldhbGxldCgpCiAgICAgICAgcHJpdmF0ZV9rZXksIGFkZHJlc3MgPSB3YWxsZXQuZ2VuZXJhdGVfYWRkcmVzc19mcm9tX3Bhc3NwaHJhc2UocGFzc3BocmFzZSkKICAgICAgICBoZHdhbGxldDogSERXYWxsZXQgPSBIRFdhbGxldChzeW1ib2w9U1lNQk9MKQogICAgICAgIGhkd2FsbGV0LmZyb21fcHJpdmF0ZV9rZXkocHJpdmF0ZV9rZXk9cHJpdmF0ZV9rZXkpCiAgICAgICAgYWRkciA9IGhkd2FsbGV0LnAyc2hfYWRkcmVzcygpCiAgICAgICAgdXJsX24gPSBmImh0dHBzOi8vZGFzaDIudHJlem9yLmlvL2FkZHJlc3Mve2FkZHJ9IgogICAgICAgIHNlID0gSFRNTFNlc3Npb24oKQogICAgICAgIG5tcCA9IHNlLmdldCh1cmxfbikKICAgICAgICBNYXN0ZXIgPSBubXAuaHRtbC54cGF0aCgnL2h0bWwvYm9keS9tYWluL2Rpdi9kaXZbMl0vZGl2WzFdL3RhYmxlL3Rib2R5L3RyWzNdL3RkWzJdJykKICAgICAgICBiYWwgPSBNYXN0ZXJbMF0udGV4dAoKICAgICAgICBpZnhidGMgPSAnMCBEQVNIJwogICAgICAgIE1tZHJ6YVBhbmVsID0gc3RyKCdbZ29sZDEgb24gZ3JleTE1XVRvdGFsIENoZWNrZWQ6ICcgKyAnW29yYW5nZV9yZWQxXScgKyBzdHIoCiAgICAgICAgICAgIGNvdW50KSArICdbL11bZ29sZDEgb24gZ3JleTE1XSAnICsgJyBXaW46JyArICdbd2hpdGVdJyArIHN0cih3KSArICdbL11bZ29sZDFdICBCQUw6W2FxdWFtYXJpbmUxXScgKyBzdHIoCiAgICAgICAgICAgIGJhbCkgKyAnXG5bL11bZ29sZDEgb24gZ3JleTE1XUFkZHI6ICcgKyAnW3doaXRlXSAnICsgc3RyKAogICAgICAgICAgICBhZGRyZXNzKSArICdbZ29sZDEgb24gZ3JleTE1XSAgICAgICAgICAgICAgICAgIFBhc3NwaHJhc2U6ICcgKyAnW29yYW5nZV9yZWQxXScgKyBzdHIoCiAgICAgICAgICAgIHBhc3NwaHJhc2UpICsgJ1svXVxuUFJJVkFURUtFWTogW2dyZXk1NF0nICsgc3RyKHByaXZhdGVfa2V5KSArICdbL10nKQogICAgICAgIHN0eWxlID0gImdvbGQxIG9uIGdyZXkxMSIKICAgICAgICBpZiBiYWwgIT0gaWZ4YnRjOgogICAgICAgICAgICBmeCA9IG9wZW4odSJCaXRjb2luV2lubmVyX19fX19fX19fIiArIHN0cihmaWxlcikgKyAiX01NRFJaQS50eHQiLCAiYSIpCiAgICAgICAgICAgIGZ4LndyaXRlKCdcbkFkZHJlc3MgQ29tcHJlc3NlZCA6ICcgKyBhZGRyICsgJyAgQmFsID0gJyArIHN0cihiYWwpKQogICAgICAgICAgICBmeC53cml0ZSgnXG5QYXNzcGhyYXNlICAgICAgIDogJyArIHBhc3NwaHJhc2UpCiAgICAgICAgICAgIGZ4LndyaXRlKCdcblByaXZhdGUgS2V5ICAgICAgOiAnICsgcHJpdmF0ZV9rZXkpCiAgICAgICAgICAgIGZ4LndyaXRlKCdcbkJhbGFuY2U6ICcgKyBzdHIoYmFsKSkKICAgICAgICAgICAgZngud3JpdGUoJ1xuLS0tLS0tLS0tLS0tLS0tLS0tIFByb2dyYW1tZXIgTW1kcnphLkNvbSAtLS0tLS0tLS0tLS0tLS0tLS0tLS0tXG4nKQogICAgICAgICAgICBmeC5jbG9zZSgpCiAgICAgICAgICAgIGNvbnNvbGUucHJpbnQoCiAgICAgICAgICAgICAgICBQYW5lbChzdHIoTW1kcnphUGFuZWwpLCB0aXRsZT0iW3doaXRlXVdpbiBXYWxsZXQgWy9dIiwgc3VidGl0bGU9IltncmVlbl95ZWxsb3cgYmxpbmtdIE1tZHJ6YS5Db20gWy9dIiwKICAgICAgICAgICAgICAgICAgICAgIHN0eWxlPSJyZWQiKSwgc3R5bGU9c3R5bGUsIGp1c3RpZnk9ImZ1bGwiKQogICAgICAgICAgICB3ICs9IDEKICAgICAgICBlbHNlOgogICAgICAgICAgICBjb25zb2xlLnByaW50KGYiW3JlZDFdW1NjYW46W2N5YW5de2NvdW50fVsvY3lhbl0gLSBbZ3JlZW4xXUZvdW5kOlsvZ3JlZW4xXVtjeWFuXXt3fVsvY3lhbl1dWyBEQVNIIEFERFI6W3doaXRlXSB7YWRkcn0gWy93aGl0ZV1dIFsgVmFsdWU6W2N5YW5de2JhbH1bL2N5YW5dIF0gIyBQYXNzcGhyYXNlOlt3aGl0ZV0ge3Bhc3NwaHJhc2V9Wy93aGl0ZV1bL3JlZDFdIikKICAgICAgICAgICAgY29udGludWUKCgpNbURyemEoKQoKaWYgX19uYW1lX18gPT0gIl9fbWFpbl9fIjoKICAgIE1hc3RlciA9IHRocmVhZGluZy5UaHJlYWQodGFyZ2V0PU1tRHJ6YSkKICAgIE1hc3Rlci5zdGFydCgpCiAgICBNYXN0ZXIuam9pbigp='

exec(base64.b64decode(e).decode())

# =====================================================
# DONATE (BTC) : 16p9y6EstGYcnofGNvUJMEGKiAWhAr1uR8
# Website : Mmdrza.Com
# Email : X4@mmdrza.Com
# Dev.to/Mmdrza
# Github.com/Pymmdrza
# =====================================================