1567 solution.