Решение - 1495:

Решение 1