@Mayube 528 bytes (tio link does not work, of course) (https://tio.run/##RZGxbsMgEIbn8BS0C5DYVtxuONcla9UXsDxYcCRIKVhAnHTpq6fgNumE@O/jv/@O6SsdvXu93UzwnzR@RWo/Jx/SmixCGJ3Ox10bYQyHmcyAYGFLNPQDsYae0PFRPMGrxKtNXGSN1YYBjH07SAN@KkD/MojOg2kCjpqLzjTq5CP@4eqOeygk0WjoO4@Vqj6qICShuU9slD@7xJXYfciA6Rxc3RIaIfZShqEzORM1PlBLrSvZD8hLtiiywWqfMTuQldmAAtiTVXY0AA@nbx7etmL9@6C2hD46XI72hNTuSsmXLAp8scqZGM@5lcQNtB1eUTEL79xXz@K5wqoVbM2dT3QWCysWdmk8yz@QF7BuBVnhKaLEGvJExalnczZlFZvr5dAb6Oeh3EE3k594@Zv/GbUQYin6oHlM2rrfPbeLnAV/Ts0l2IRcHQOfF3nLhp5tatlVDWuMdTqvtoyVG99uPw)