Решение - 1564:

Решение 1