Вот решение на Java Rush. Хотел сделать фото, когда решал задачу в Idea, но забыл(