Как я решал:

На рисунке: