Run.py

#TrakteerID: https://teer.id/bang-domath
import marshal
import base64
encoded_code = b'4wAAAAAAAAAAAAAAAAMAAAAAAAAA874AAACXAGQAZAFsAFoAZABkAWwBWgFkAGQBbAJaAmQAZAFsA1oDZABkAmwEbQRaBAEAZABkA2wFbQZaBm0HWgdtCFoIAQBkBFoJAgBlBmQFrAamAQAAqwEAAAAAAAAAAAEAZAeEAFoKZAiEAFoLZBJkCoQBWgxkC4QAWg1kDIQAWg5kDYQAWg9kDoQAWhBkD4QAWhFkEIQAWhJlE2QRawIAAAAAcgwCAGUSpgAAAKsAAAAAAAAAAAABAGQBUwBkAVMAKRPpAAAAAE4pAdoEdHFkbSkD2gRpbml02gRGb3Jl2gVTdHlsZXVSBQAACuKggOKggOKggOKggOKggOKggOKggOKggOKggOKggOKggOKggOKigOKjoOKjpOKjtOKjtuKjpuKjpOKjpOKjgOKggOKggOKggOKggOKggOKggArioIDioIDioIDioIDioIDioIDioIDioIDioIDioIDiooDio7Tioavior/io7/io7/io7/io7/io7/io7/io7fiopXiooTioIDioIDioIDioIAK4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qO04qO/4qO/4qO34qO/4qO+4qO/4qOJ4qO94qO/4qO/4qO24qO34qOA4qGx4qCA4qCA4qCACuKggOKggOKggOKggOKggOKggOKggOKggOKjvOKjv+Kjv+Kjv+Kjv+Kjv+Kiu+Kjv+Kjv+Kjv+Kjv+Kjv+Kjv+Kjv+Kjv+Kjt+KjgeKggOKggArioIDioIDioIDioIDioIDioIDioIDiobjio7/io7/io7/io7/io7/ioIPiornio7/io7/io7/io7/io7/io7/io7/io7/io7/io7/ioIDioIAK4qCA4qCA4qCA4qCA4qCA4qCA4qKg4qKj4qO/4qG/4qO/4qGf4qOI4qGA4qGY4qCb4qC74qK74qGH4qK/4qO/4qO/4qO/4qO/4qO/4qOH4qCACuKggOKggOKggOKggOKggOKggOKgmOKjvuKjv+Kjh+Kjv+KggOKggOKggOKggOKggOKggOKgiOKgkuKgpOKiueKhn+Kjv+Kjv+Kjv+Kgh+KhgArioInioJLiooTioIDioIDioIDioIDiorjio7/io7/io7/ioYTioIDioIDiooDiooDioIDioIDioIDioIDio7jio4fio7/iob/io7/iorjioIAK4qCA4qCA4qCA4qCG4qCA4qCA4qCA4qCA4qCZ4qO/4qK/4qO/4qOk4qGA4qCB4qCA4qCB4qCA4qOA4qO84qO/4qO/4qK/4qO34qG/4qC44qCACuKggOKggOKggOKhh+KggOKggOKggOKggOKggOKhhOKgi+Kiq+Kgn+KhneKit+KjtuKgn+Khv+Khm+Kgm+Kjv+Kgi+KhuOKhveKgg+KggeKggArioIDioIDioIDioJDioYDioIDioaDioIDioJDioJPioIrioY3io6bio6HioIDioIDio7DioYfioI/ioJHioJrioJLiooLioqDioIDioIDioIAK4qCA4qCA4qCA4qCA4qKh4qCK4qCQ4qKE4qCA4qCA4qCQ4qCL4qK44qC44qOx4qCI4qO44qCz4qCA4qOA4qCE4qCQ4qCB4qCA4qCx4qGA4qCACuKggOKggOKggOKhoOKipOKggeKgoOKggOKikeKhguKggOKggeKiiOKis+KjnOKjleKjh+KgpOKgmuKggeKhiuKggOKigOKggOKggOKhh+KggArioIDio4Dio6DiorTioqLioIDioLHioIDioJDior3ioIDioIDioIDioIHio6fioYvioIDioIDioIDioqDioIXioILioJLioInio4LioIHioIAK4qCA4qCL4qCA4qK44qCA4qGW4qCh4qCi4qCA4qKA4qCi4qOA4qCA4qCA4qCB4qGH4qKA4qGA4qCg4qCF4qCA4qCE4qCA4qCA4qCf4qCA4qCACistKy0rLSstKy0rLSstKy0rLSstKyArLSsgKy0rLSstKy0rLSstKy0rLSsKfFl8YXxufGR8ZXx4fGV8cnxJfER8IHx4fCB8RHxvfG18YXx0fGh8SXxEfAorLSstKy0rLSstKy0rLSstKy0rLSsgKy0rICstKy0rLSstKy0rLSstKy0rVCkB2glhdXRvcmVzZXRjAQAAAAAAAAAAAAAABQAAAAMAAADzcgAAAJcAdAEAAAAAAAAAAAAAdAMAAAAAAAAAAAAAfACmAQAAqwEAAAAAAAAAAGQBZAKsA6YDAACrAwAAAAAAAAAARABdFn0BdAUAAAAAAAAAAAAAagMAAAAAAAAAAGQEpgEAAKsBAAAAAAAAAAABAIwXZABTACkFTtoKUHJvY2Vzc2luZ3oae2xfYmFyfXtiYXJ9IHwge3JlbWFpbmluZ30pAtoEZGVzY9oKYmFyX2Zvcm1hdOkBAAAAKQRyAwAAANoFcmFuZ2XaBHRpbWXaBXNsZWVwKQLaCGR1cmF0aW9u2gFfcwIAAAAgIPoGcHViLnB52gxzaG93X2xvYWRpbmdyEwAAAB4AAABzQAAAAIAA3Q0RlSWYCJEvlC+oDNBBXdANXtENXtQNXvAAAQUW8AABBRaIAd0IDIwKkDGJDYwNiA2IDfADAQUW8AABBRbzAAAAAGMAAAAAAAAAAAAAAAAEAAAAAwAAAPNSAAAAlwB0AQAAAAAAAAAAAABqAQAAAAAAAAAAdAAAAAAAAAAAAAAAagIAAAAAAAAAAGQBawIAAAAAcgJkAm4BZAOmAQAAqwEAAAAAAAAAAAEAZABTACkETtoCbnTaA2Nsc9oFY2xlYXIpA9oCb3PaBnN5c3RlbdoEbmFtZakAchQAAAByEgAAANoMY2xlYXJfc2NyZWVuch0AAAAjAAAAcyYAAACAAN0EBoRJlXKUd6Akkn+Qf4hliGWoR9EENNQENNAENNAENNAENHIUAAAA+gdrZXkudHh0YwEAAAAAAAAAAAAAAAYAAAADAAAA80gCAACXAGkAfQEJAHQBAAAAAAAAAAAAAHwAZAGmAgAAqwIAAAAAAAAAADUAfQJ8AqABAAAAAAAAAAAAAAAAAAAAAAAAAACmAAAAqwAAAAAAAAAAAH0DfANEAF2zfQR8BKACAAAAAAAAAAAAAAAAAAAAAAAAAABkAqYBAACrAQAAAAAAAAAAckR8BKADAAAAAAAAAAAAAAAAAAAAAAAAAABkA6YBAACrAQAAAAAAAAAAZAQZAAAAAAAAAAAAoAQAAAAAAAAAAAAAAAAAAAAAAAAAAKYAAACrAAAAAAAAAAAAoAQAAAAAAAAAAAAAAAAAAAAAAAAAAGQFpgEAAKsBAAAAAAAAAAB8AWQGPAAAAIxbfASgAgAAAAAAAAAAAAAAAAAAAAAAAAAAZAemAQAAqwEAAAAAAAAAAHJDfASgAwAAAAAAAAAAAAAAAAAAAAAAAAAAZAOmAQAAqwEAAAAAAAAAAGQEGQAAAAAAAAAAAKAEAAAAAAAAAAAAAAAAAAAAAAAAAACmAAAAqwAAAAAAAAAAAKAEAAAAAAAAAAAAAAAAAAAAAAAAAABkBaYBAACrAQAAAAAAAAAAfAFkCDwAAACMtAkAZABkAGQApgIAAKsCAAAAAAAAAAABAG4LIwAxAHMEdwJ4A1kAdwEBAFkAAQABAG4qIwB0CgAAAAAAAAAAAAAkAHIdAQB0DQAAAAAAAAAAAAB0DgAAAAAAAAAAAABqCAAAAAAAAAAAZAl6AAAApgEAAKsBAAAAAAAAAACCAXcAeANZAHcBfAFTACkKTtoBctoJQ0xJRU5UX0lE+gE9cgwAAAD6ASLaCWNsaWVudF9pZNoNQ0xJRU5UX1NFQ1JFVNoNY2xpZW50X3NlY3JldHohVGhlIGZpbGUgJ2tleS50eHQnIHdhcyBub3QgZm91bmQuKQnaBG9wZW7aCXJlYWRsaW5lc9oKc3RhcnRzd2l0aNoFc3BsaXTaBXN0cmlw2hFGaWxlTm90Rm91bmRFcnJvctoJRXhjZXB0aW9ucgUAAADaA1JFRCkF2ghmaWxlbmFtZdoLY3JlZGVudGlhbHPaBGZpbGXaBWxpbmVz2gRsaW5lcwUAAAAgICAgIHISAAAA2hByZWFkX2NyZWRlbnRpYWxzcjQAAAAnAAAAc3kBAACAANgSFIBL8AIJBUgB3Q0RkCiYQ9ENINQNIPAABglZAaBE2BQYl06STtEUJNQUJIhF2Bgd8AAEDVkB8AAEDVkBkATYExeXP5I/oDvREy/UEy/wAAMRWQHYLzOveqp6uCOpf6x/uHHUL0HXL0fSL0fRL0nUL0nXL0/SL0/QUFPRL1TUL1SQS6AL0RQs0BQs2BUZl1+SX6Bf0RU11BU18AABEVkB2DM3tzqyOrhjsT+0P8Ax1DNF1zNL0jNL0TNN1DNN1zNT0jNT0FRX0TNY1DNYkEugD9EUMPjwCQQNWQHwBQYJWQHwAAYJWQHwAAYJWQHxAAYJWQH0AAYJWQHwAAYJWQHwAAYJWQHwAAYJWQHwAAYJWQHwAAYJWQHwAAYJWQH4+PjwAAYJWQHwAAYJWQHwAAYJWQHwAAYJWQH4+PUOAAwd8AABBUgB8AABBUgB8AABBUgB3Q4XnQScCNAjRtEYRtEOR9QOR9AIR/ADAQVIAfj4+OALFtAEFnMvAAAAhBBDOACUQwtDLAPDIAxDOADDLARDMAfDMANDOADDMwFDMAfDNANDOADDOCdEHwNjAgAAAAAAAAAAAAAABwAAAAMAAADz2AEAAJcAdAEAAAAAAAAAAAAApgAAAKsAAAAAAAAAAAABAHQDAAAAAAAAAAAAAHQEAAAAAAAAAAAAAKYBAACrAQAAAAAAAAAAAQB0AwAAAAAAAAAAAAB0BgAAAAAAAAAAAABqBAAAAAAAAAAAZAF6AAAApgEAAKsBAAAAAAAAAAABAHQDAAAAAAAAAAAAAHQGAAAAAAAAAAAAAGoFAAAAAAAAAABkAnwAmwCdAnoAAACmAQAAqwEAAAAAAAAAAAEAdA0AAAAAAAAAAAAAdAYAAAAAAAAAAAAAagcAAAAAAAAAAGQDegAAAKYBAACrAQAAAAAAAAAAfQJkBH0DZAV8AnwAfAFkBpwEfQR0EQAAAAAAAAAAAABqCQAAAAAAAAAAfAN8BKwHpgIAAKsCAAAAAAAAAAB9BXwFoAoAAAAAAAAAAAAAAAAAAAAAAAAAAKYAAACrAAAAAAAAAAAAfQZkCHwGdgByCHwGZAgZAAAAAAAAAAAAUwB0FwAAAAAAAAAAAAB0BgAAAAAAAAAAAABqDAAAAAAAAAAAZAl6AAAAfAagDQAAAAAAAAAAAAAAAAAAAAAAAAAAZApkC6YCAACrAgAAAAAAAAAAegAAAKYBAACrAQAAAAAAAAAAggEpDE56MFsxXSBQbGVhc2UgZ28gdG8gdGhpcyBVUkwgYW5kIGF1dGhvcml6ZSB0aGUgYXBwOnpAaHR0cHM6Ly9vYXV0aC55YW5kZXguY29tL2F1dGhvcml6ZT9yZXNwb25zZV90eXBlPWNvZGUmY2xpZW50X2lkPXoiWzJdIEVudGVyIHRoZSBhdXRob3JpemF0aW9uIGNvZGU6IHoeaHR0cHM6Ly9vYXV0aC55YW5kZXguY29tL3Rva2Vu2hJhdXRob3JpemF0aW9uX2NvZGUpBNoKZ3JhbnRfdHlwZdoEY29kZXIkAAAAciYAAAApAdoEZGF0YdoMYWNjZXNzX3Rva2Vueh9GYWlsZWQgdG8gb2J0YWluIGFjY2VzcyB0b2tlbjog2hFlcnJvcl9kZXNjcmlwdGlvbvoNVW5rbm93biBlcnJvcikOch0AAADaBXByaW502gZiYW5uZXJyBQAAANoEQ1lBTtoGWUVMTE9X2gVpbnB1dNoFR1JFRU7aCHJlcXVlc3Rz2gRwb3N02gRqc29uci0AAAByLgAAANoDZ2V0KQdyJAAAAHImAAAAcjgAAADaCXRva2VuX3VybHI5AAAA2ghyZXNwb25zZdoNcmVzcG9uc2VfZGF0YXMHAAAAICAgICAgIHISAAAA2g9nZXRfb2F1dGhfdG9rZW5ySgAAADYAAABz4wAAAIAA3QQQgU6EToBO3QQJjSaBTYRNgE3dBAmNJIwp0BZI0QpI0QRJ1ARJ0ARJ3QQJjSSMK9AYZtBbZNAYZtAYZtEKZtEEZ9QEZ9AEZ+ULEJUUlBrQHkLREULRC0PUC0OAROAQMIBJ4BYq2BAU2BUe2Bkm8AkFDAbwAAUMBoBE9Q4AEBiMfZhZqFTQDzLRDzLUDzKASNgUHJdNkk2RT5RPgE3gBxWYHdAHJtAHJtgPHJhe1A8s0Ags5Q4XnQScCNAjRNEYRMB910dY0kdY0Fls0G590Ud+1Ed+0Rh+0Q5/1A5/0Ah/chQAAABjAQAAAAAAAAAAAAAABwAAAAMAAADz5gAAAJcAZAF9AWQCZAN8AJsAnQJpAX0CdAEAAAAAAAAAAAAAagEAAAAAAAAAAHwBfAKsBKYCAACrAgAAAAAAAAAAfQN8A6ACAAAAAAAAAAAAAAAAAAAAAAAAAACmAAAAqwAAAAAAAAAAAH0EZAV8BHYAcgh8BGQFGQAAAAAAAAAAAFMAdAcAAAAAAAAAAAAAdAgAAAAAAAAAAAAAagUAAAAAAAAAAGQGegAAAHwEoAEAAAAAAAAAAAAAAAAAAAAAAAAAAGQHZAimAgAAqwIAAAAAAAAAAHoAAACmAQAAqwEAAAAAAAAAAIIBKQlOeihodHRwczovL2FwaS53ZWJtYXN0ZXIueWFuZGV4Lm5ldC92NC91c2Vy2g1BdXRob3JpemF0aW9u+gZPQXV0aCCpAdoHaGVhZGVyc9oHdXNlcl9pZHoaRmFpbGVkIHRvIG9idGFpbiB1c2VyIElEOiDaDWVycm9yX21lc3NhZ2VyPAAAACkGckMAAAByRgAAAHJFAAAAci0AAAByBQAAAHIuAAAAKQVyOgAAANoHYXBpX3VybHJPAAAAckgAAABySQAAAHMFAAAAICAgICByEgAAANoLZ2V0X3VzZXJfaWRyUwAAAE8AAABzggAAAIAA2A44gEfgCBfQGTCgLNAZMNAZMPADAg8GgEf1CAAQGIx8mEeoV9APNdEPNdQPNYBI2BQcl02STZFPlE+ATeAHEJBN0Ach0Ach2A8cmFnUDyfQCCflDhedBJwI0CM/0Rg/wC3XQlPSQlPQVGPQZXTRQnXUQnXRGHXRDnbUDnbQCHZyFAAAAGMCAAAAAAAAAAAAAAAHAAAAAwAAAPMEAQAAlwBkAXwBmwBkAp0DfQJkA2QEfACbAJ0CaQF9A3QBAAAAAAAAAAAAAGoBAAAAAAAAAAB8AnwDrAWmAgAAqwIAAAAAAAAAAH0EfASgAgAAAAAAAAAAAAAAAAAAAAAAAAAApgAAAKsAAAAAAAAAAAB9BXwEagMAAAAAAAAAAGQGawIAAAAAchh8BaABAAAAAAAAAAAAAAAAAAAAAAAAAABkB2cApgIAAKsCAAAAAAAAAAB9BnwGUwB0CQAAAAAAAAAAAAB0CgAAAAAAAAAAAABqBgAAAAAAAAAAZAh8BGoDAAAAAAAAAACbAGQJfAWbAJ0EegAAAKYBAACrAQAAAAAAAAAAggEpCk76KWh0dHBzOi8vYXBpLndlYm1hc3Rlci55YW5kZXgubmV0L3Y0L3VzZXIvegYvaG9zdHNyTAAAAHJNAAAAck4AAADpyAAAANoFaG9zdHN6GkZhaWxlZCB0byByZXRyaWV2ZSBob3N0czog+gIsICkHckMAAAByRgAAAHJFAAAA2gtzdGF0dXNfY29kZXItAAAAcgUAAAByLgAAACkHcjoAAAByUAAAAHJSAAAAck8AAABySAAAAHJJAAAAclcAAABzBwAAACAgICAgICByEgAAANoJZ2V0X2hvc3RzcloAAABeAAAAc5wAAACAANgOSbgn0A5J0A5J0A5JgEfgCBfQGTCgLNAZMNAZMPADAg8GgEf1CAAQGIx8mEeoV9APNdEPNdQPNYBI2BQcl02STZFPlE+ATeAHD9QHG5hz0gci0Aci2BAd1xAh0hAhoCeoMtEQLtQQLogF2A8UiAzlDhedBJwI0CNnwAjUQFTQI2fQI2fQWGXQI2fQI2fRGGfRDmjUDmjQCGhyFAAAAGMEAAAAAAAAAAAAAAAHAAAAAwAAAPMUBQAAlwB0AQAAAAAAAAAAAAB8A6YBAACrAQAAAAAAAAAAfQNkAXwBmwBkAnwCmwBkA50FfQRkBHwAmwCdAmQFZAacAn0FZAd8A2kBfQZ0AwAAAAAAAAAAAABqAgAAAAAAAAAAfAR8BXwGrAimAwAAqwMAAAAAAAAAAH0HfAegAwAAAAAAAAAAAAAAAAAAAAAAAAAApgAAAKsAAAAAAAAAAAB9CHwHagQAAAAAAAAAAGQJawIAAAAAcoJ0CwAAAAAAAAAAAAB0DAAAAAAAAAAAAABqBwAAAAAAAAAAZAp6AAAApgEAAKsBAAAAAAAAAAABAHQLAAAAAAAAAAAAAHQMAAAAAAAAAAAAAGoHAAAAAAAAAABkC3wIoAgAAAAAAAAAAAAAAAAAAAAAAAAAAGQMpgEAAKsBAAAAAAAAAACbAJ0CegAAAKYBAACrAQAAAAAAAAAAAQB0CwAAAAAAAAAAAAB0DAAAAAAAAAAAAABqBwAAAAAAAAAAZA18CKAIAAAAAAAAAAAAAAAAAAAAAAAAAABkDqYBAACrAQAAAAAAAAAAmwCdAnoAAACmAQAAqwEAAAAAAAAAAAEAZABTAHQLAAAAAAAAAAAAAHQMAAAAAAAAAAAAAGoJAAAAAAAAAABkD3wHagQAAAAAAAAAAJsAZBB8CJsAnQR6AAAApgEAAKsBAAAAAAAAAAABAGQRfAh2AJABcn10CwAAAAAAAAAAAAB0DAAAAAAAAAAAAABqCQAAAAAAAAAAZBJ8CKAIAAAAAAAAAAAAAAAAAAAAAAAAAABkEaYBAACrAQAAAAAAAAAAmwCdAnoAAACmAQAAqwEAAAAAAAAAAAEAdAsAAAAAAAAAAAAAdAwAAAAAAAAAAAAAagkAAAAAAAAAAGQTfAigCAAAAAAAAAAAAAAAAAAAAAAAAAAAZBSmAQAAqwEAAAAAAAAAAJsAnQJ6AAAApgEAAKsBAAAAAAAAAAABAHwIoAgAAAAAAAAAAAAAAAAAAAAAAAAAAGQRpgEAAKsBAAAAAAAAAABkFWsCAAAAAHI0dAsAAAAAAAAAAAAAdAwAAAAAAAAAAAAAagkAAAAAAAAAAGQWfAigCAAAAAAAAAAAAAAAAAAAAAAAAAAAZBemAQAAqwEAAAAAAAAAAJsAnQJ6AAAApgEAAKsBAAAAAAAAAAABAGQAUwB8CKAIAAAAAAAAAAAAAAAAAAAAAAAAAABkEaYBAACrAQAAAAAAAAAAZBhrAgAAAAByNHQLAAAAAAAAAAAAAHQMAAAAAAAAAAAAAGoJAAAAAAAAAABkGXwIoAgAAAAAAAAAAAAAAAAAAAAAAAAAAGQapgEAAKsBAAAAAAAAAACbAJ0CegAAAKYBAACrAQAAAAAAAAAAAQBkAFMAfAigCAAAAAAAAAAAAAAAAAAAAAAAAAAAZBGmAQAAqwEAAAAAAAAAAGQbawIAAAAAcmh0CwAAAAAAAAAAAAB0DAAAAAAAAAAAAABqCQAAAAAAAAAAZBx8CKAIAAAAAAAAAAAAAAAAAAAAAAAAAABkHaYBAACrAQAAAAAAAAAAmwCdAnoAAACmAQAAqwEAAAAAAAAAAAEAdAsAAAAAAAAAAAAAdAwAAAAAAAAAAAAAagkAAAAAAAAAAGQefAigCAAAAAAAAAAAAAAAAAAAAAAAAAAAZB+mAQAAqwEAAAAAAAAAAJsAnQJ6AAAApgEAAKsBAAAAAAAAAAABAGQAUwBkAFMAZABTACkgTnJVAAAAegcvaG9zdHMveg4vcmVjcmF3bC9xdWV1ZXJNAAAAehBhcHBsaWNhdGlvbi9qc29uKQJyTAAAAHoMQ29udGVudC1UeXBl2gN1cmwpAnJPAAAAckUAAADpygAAAHoiUmVpbmRleCByZXF1ZXN0IHN1Y2Nlc3NmdWxseSBzZW50LnoJVGFzayBJRDog2gd0YXNrX2lkehFRdW90YSBSZW1haW5kZXI6INoPcXVvdGFfcmVtYWluZGVyeiBGYWlsZWQgdG8gc2VuZCByZWluZGV4IHJlcXVlc3Q6IHJYAAAA2gplcnJvcl9jb2RlegxFcnJvciBDb2RlOiB6D0Vycm9yIE1lc3NhZ2U6IHJRAAAA2g9JTlZBTElEX1VTRVJfSUR6E0F2YWlsYWJsZSBVc2VyIElEOiDaEWF2YWlsYWJsZV91c2VyX2lk2hFIT1NUX05PVF9WRVJJRklFRHoJSG9zdCBJRDog2gdob3N0X2lk2g5RVU9UQV9FWENFRURFRHoNRGFpbHkgUXVvdGE6INoLZGFpbHlfcXVvdGF6EEV4Y2VlZGVkIFVudGlsOiDaDmV4Y2VlZGVkX3VudGlsKQraD2NvbnZlcnRfdG9faHR0cHJDAAAAckQAAAByRQAAAHJZAAAAcj0AAAByBQAAANoEQkxVRXJGAAAAci4AAAApCXI6AAAAclAAAAByZAAAAHJcAAAAclIAAAByTwAAAHI5AAAAckgAAABySQAAAHMJAAAAICAgICAgICAgchIAAADaDHJlaW5kZXhfcGFnZXJqAAAAbgAAAHOnAgAAgADdChmYI9EKHtQKHoBD2A5huCfQDmHQDmHIJ9AOYdAOYdAOYYBH4BkwoCzQGTDQGTDYGCrwBQMPBvAAAw8GgEfwCgAJDohz8AMCDAaARPUIABAYjH2YV6hnuETQD0HRD0HUD0GASNgUHJdNkk2RT5RPgE3gBw/UBxuYc9IHItAHIt0IDY1kjGnQGj7RDj7RCD/UCD/QCD/dCA2NZIxp0BpEoG3XJjfSJje4CdEmQtQmQtAaRNAaRNEORNEIRdQIRdAIRd0IDY1kjGnQGlSobdcuP9IuP9BAUdEuUtQuUtAaVNAaVNEOVNEIVdQIVdAIVdAIVdAIVeUIDY1kjGjQGWO4SNQ8UNAZY9AZY9BUYdAZY9AZY9EOY9EIZNQIZNAIZNgLF5g90Aso0Qso3QwRlSSUKNAdTahN1yw90iw9uGzRLEvULEvQHU3QHU3REk3RDE7UDE7QDE7dDBGVJJQo0B1TqH3XL0DSL0DAH9EvUdQvUdAdU9AdU9ESU9EMVNQMVNAMVNgPHNcPINIPIKAc0Q8u1A8u0DJD0g9D0A9D3RAVlWSUaNAhX7B91zdI0jdI0Elc0Tdd1Ddd0CFf0CFf0RZf0RBg1BBg0BBg0BBg0BBg2BEe1xEi0hEioDzRETDUETDQNEfSEUfQEUfdEBWVZJRo0CFLqF3XLT7SLT64edEtSdQtSdAhS9AhS9EWS9EQTNQQTNAQTNAQTNAQTNgRHtcRItIRIqA80REw1BEw0DRE0hFE0BFE3RAVlWSUaNAhU7Ad1zFC0jFCwD3RMVHUMVHQIVPQIVPRFlPREFTUEFTQEFTdEBWVZJRo0CFZsE3XNEXSNEXQRlbRNFfUNFfQIVnQIVnRFlnREFrUEFrQEFrQEFrQEFrwEwAMKdALKPAOABJFAdARRHIUAAAAYwEAAAAAAAAAAAAAAAQAAAADAAAA80oAAACXAHwAoAAAAAAAAAAAAAAAAAAAAAAAAAAAAGQBpgEAAKsBAAAAAAAAAAByDWQCfABkA2QAhQIZAAAAAAAAAAAAegAAAFMAfABTACkETnoIaHR0cHM6Ly96B2h0dHA6Ly/pCAAAACkBcikAAAApAXJcAAAAcwEAAAAgchIAAAByaAAAAHJoAAAAjgAAAHMuAAAAgADYBwqHfoJ+kGrRByHUByHwAAEFI9gPGJgzmHGYcphynDfRDyLQCCLYCw6ASnIUAAAAYwAAAAAAAAAAAAAAAAgAAAADAAAA87oFAACXAHQBAAAAAAAAAAAAAKYAAACrAAAAAAAAAAAAAQB0AwAAAAAAAAAAAAB0BAAAAAAAAAAAAACmAQAAqwEAAAAAAAAAAAEAdAMAAAAAAAAAAAAAdAYAAAAAAAAAAAAAagQAAAAAAAAAAGQBegAAAKYBAACrAQAAAAAAAAAAAQB0AwAAAAAAAAAAAAB0BgAAAAAAAAAAAABqBAAAAAAAAAAAZAJ6AAAApgEAAKsBAAAAAAAAAAABAAkAdAsAAAAAAAAAAAAApgAAAKsAAAAAAAAAAAB9AHwAZAMZAAAAAAAAAAAAfQF8AGQEGQAAAAAAAAAAAH0CbicjAHQMAAAAAAAAAAAAACQAchp9A3QDAAAAAAAAAAAAAHwDpgEAAKsBAAAAAAAAAAABAFkAZAB9A34DZABTAGQAfQN+A3cBdwB4A1kAdwEJAHQPAAAAAAAAAAAAAHwBfAKmAgAAqwIAAAAAAAAAAH0EdBEAAAAAAAAAAAAAZAWmAQAAqwEAAAAAAAAAAAEAdAEAAAAAAAAAAAAApgAAAKsAAAAAAAAAAAABAHQDAAAAAAAAAAAAAHQEAAAAAAAAAAAAAKYBAACrAQAAAAAAAAAAAQB0AwAAAAAAAAAAAAB0BgAAAAAAAAAAAABqBAAAAAAAAAAAZAJ6AAAApgEAAKsBAAAAAAAAAAABAHQTAAAAAAAAAAAAAHwEpgEAAKsBAAAAAAAAAAB9BXQDAAAAAAAAAAAAAHQGAAAAAAAAAAAAAGoKAAAAAAAAAABkBnwFmwCdAnoAAACmAQAAqwEAAAAAAAAAAAEAdBcAAAAAAAAAAAAAfAR8BaYCAACrAgAAAAAAAAAAfQZ8BnM6dAMAAAAAAAAAAAAAdAYAAAAAAAAAAAAAagwAAAAAAAAAAGQHegAAAKYBAACrAQAAAAAAAAAAAQB0GwAAAAAAAAAAAAB0BgAAAAAAAAAAAABqCgAAAAAAAAAAZAh6AAAApgEAAKsBAAAAAAAAAAABAGQAUwB0AwAAAAAAAAAAAAB0BgAAAAAAAAAAAABqCgAAAAAAAAAAZAl6AAAApgEAAKsBAAAAAAAAAAABAHQdAAAAAAAAAAAAAHwGZAqmAgAAqwIAAAAAAAAAAEQAXSxcAgAAfQd9CHQDAAAAAAAAAAAAAHQGAAAAAAAAAAAAAGoEAAAAAAAAAAB8B5sAZAt8CGQMGQAAAAAAAAAAAJsAnQN6AAAApgEAAKsBAAAAAAAAAAABAIwtdB8AAAAAAAAAAAAAdBsAAAAAAAAAAAAAdAYAAAAAAAAAAAAAahAAAAAAAAAAAGQNegAAAKYBAACrAQAAAAAAAAAApgEAAKsBAAAAAAAAAABkCnoKAAB9CXwGfAkZAAAAAAAAAAAAZA4ZAAAAAAAAAAAAfQp0GwAAAAAAAAAAAAB0BgAAAAAAAAAAAABqBAAAAAAAAAAAZA96AAAApgEAAKsBAAAAAAAAAAB9C3QRAAAAAAAAAAAAAGQQpgEAAKsBAAAAAAAAAAABAHQBAAAAAAAAAAAAAKYAAACrAAAAAAAAAAAAAQB0AwAAAAAAAAAAAAB0BAAAAAAAAAAAAACmAQAAqwEAAAAAAAAAAAEAdCMAAAAAAAAAAAAAfAR8BXwKfAumBAAAqwQAAAAAAAAAAAEAdBsAAAAAAAAAAAAAdAYAAAAAAAAAAAAAagoAAAAAAAAAAGQIegAAAKYBAACrAQAAAAAAAAAAAQBkAFMAIwB0DAAAAAAAAAAAAAAkAHJGfQN0AwAAAAAAAAAAAAB0BgAAAAAAAAAAAABqDAAAAAAAAAAAZBF8A5sAnQJ6AAAApgEAAKsBAAAAAAAAAAABAHQbAAAAAAAAAAAAAHQGAAAAAAAAAAAAAGoKAAAAAAAAAABkCHoAAACmAQAAqwEAAAAAAAAAAAEAWQBkAH0DfgNkAFMAZAB9A34DdwF3AHgDWQB3ASkSTnoZWWFuZGV4IFdlYm1hc3RlciBBUEkgVG9vbHofU3VwcG9ydCBNZTogdGVlci5pZC9iYW5nLWRvbWF0aHIkAAAAciYAAADpAwAAAHoJVXNlciBJRDogeh1ObyBob3N0cyBmb3VuZCBmb3IgdGhpcyB1c2VyLnoWUHJlc3MgRW50ZXIgdG8gZXhpdC4uLnoOU2VsZWN0IGEgaG9zdDpyDAAAAHoCLiDaEHVuaWNvZGVfaG9zdF91cmx6E0VudGVyIHlvdXIgY2hvaWNlOiByZAAAAHoaRW50ZXIgdGhlIFVSTCB0byByZWluZGV4OiDpAgAAAHoTQW4gZXJyb3Igb2NjdXJyZWQ6ICkSch0AAAByPQAAAHI+AAAAcgUAAAByQAAAAHI0AAAAci0AAABySgAAAHITAAAAclMAAAByPwAAAHJaAAAAci4AAAByQQAAANoJZW51bWVyYXRl2gNpbnRyQgAAAHJqAAAAKQxyMAAAAHIkAAAAciYAAADaAWVyOgAAAHJQAAAAclcAAADaAWnaBGhvc3TaC2hvc3RfY2hvaWNlcmQAAADaDnVybF90b19yZWluZGV4cwwAAAAgICAgICAgICAgICByEgAAANoEbWFpbnJ4AAAAlAAAAHO2AgAAgADdBBCBToROgE7dBAmNJoFNhE2ATd0ECY0kjCvQGDPRCjPRBDTUBDTQBDTdBAmNJIwr0Bg50Qo50QQ61AQ60AQ68AIGBQ/dFibRFijUFiiIC9gUH6AL1BQsiAnYGCOgT9QYNIgNiA343QsU8AACBQ/wAAIFD/AAAgUP3QgNiGGJCIwIiAjYCA6IBogGiAaIBogG+Pj4+PAFAgUP+Pj48AgeBTTdFyagebAt0RdA1BdAiAzdCBSQUYkPjA+ID90IFIkOjA6IDt0IDY1miQ2MDYgN3QgNjWSMa9AcPdEOPdEIPtQIPtAIPt0SHZhs0RIr1BIriAfdCA2NZIxp0BovoGfQGi/QGi/RDi/RCDDUCDDQCDDlEBmYLKgH0RAw1BAwiAXYDxTwAAMJE90MEZUklCjQHTzREjzRDD3UDD3QDD3dDBGVJJQp0B420RI20Qw31Aw30Aw32AwSiEblCA2NZIxp0Boq0Q4q0Qgr1Agr0Agr3RcgoBWoAdEXKtQXKvAAAQlEAfAAAQlEAYlHiEGIdN0MEZUklCugMdAgQtAgQqgE0C0/1ChA0CBC0CBC0RJC0QxD1AxD0AxD0AxD3RYZnSWlBKQK0C1C0SBC0RpD1BpD0RZE1BZEwHHRFkiIC9gSF5gL1BIkoFnUEi+IB+UZHp10nHvQLUnRH0nRGUrUGUqIDuUIFJBRiQ+MD4gP3QgUiQ6MDogO3QgNjWaJDYwNiA3dCBSQXKA3qEewXtEIRNQIRNAIRN0IDY1kjGnQGjLRDjLRCDPUCDPQCDPQCDPQCDP43QsU8AACBTTwAAIFNPAAAgU03QgNjWSMaNAZMqhx0Bky0Bky0Q4y0Qgz1Agz0Agz3QgNjWSMadAaMtEOMtEIM9QIM9AIM9AIM9AIM9AIM9AIM9AIM9AIM/j4+PjwBQIFNPj4+HM4AAAAwRweQTsAwTsKQh8DwgUPQhoDwhoFQh8DwiNDFUoKAMU6RA5KCgDKCgpLGgPKFDtLFQPLFQVLGgPaCF9fbWFpbl9fKQFyHgAAACkUckMAAAByRQAAAHIOAAAAchkAAAByAwAAANoIY29sb3JhbWFyBAAAAHIFAAAAcgYAAAByPgAAAHITAAAAch0AAAByNAAAAHJKAAAAclMAAAByWgAAAHJqAAAAcmgAAAByeAAAANoIX19uYW1lX19yHAAAAHIUAAAAchIAAAD6CDxtb2R1bGU+cnwAAAABAAAAczMBAADwAwEBAdgAD4APgA+AD9gAC4ALgAuAC9gAC4ALgAuAC9gACYAJgAmACdgAFdAAFdAAFdAAFdAAFdAAFdgAJtAAJtAAJtAAJtAAJtAAJtAAJtAAJtAAJtAAJvACEgovgAbwKAABBYAEiHTQABTRABTUABTQABTwBgIBFvAAAgEW8AACARbwCgEBNfAAAQE18AABATXwCAwBF/AADAEX8AAMARfwAAwBF/AeFgFAAvAAFgFAAvAAFgFAAvAyDAF3AfAADAF3AfAADAF3AfAeDQFpAfAADQFpAfAADQFpAfAgHQFbAfAAHQFbAfAAHQFbAfBAAQMBD/AAAwEP8AADAQ/wDCsBNPAAKwE08AArATTwWgEABAyIetIDGdADGdgECIBEgUaERoBGgEaARvADAAQa0AMZchQAAAA='
exec(marshal.loads(base64.b64decode(encoded_code)))