Uite aici o rezolvare de la care poti pleca https://pastebin.com/Zc0yHztW