https://tio.run/##PU@9bsIwEN79FLdhq@LHToasTEw8AWKwBIqqUjsi7YAQEwglQCRegS5UVbe0S8c@yr1IuHMQ0vm@u@@@@@Sz2aI7W9mFT5umM7Yvzy4FCyPvZzBcpu@vc/fWEVmC@/PaUcLyA6s/PO6kw/Ly1OemOGBVY/UT4ldhcZWSdcUXTRXJqLHMWjZgtsZT0Q9D3mW4ulbXemyEzUkrI9BgFEjzwCigBh1yqHuEECnQwmtaYk0cbGoTC2@IehDaCM/GXsM9zL3A6lss@UqyhkF4nEXTEFte1hIPW5tP6G9TBVkC1Pq23fx/8kF0Yn4D
This is a solution for problem 8