Two Sawmills

This problem has been modified to allow for subtasks and minimum scoring.

For Subtask 1 (17%): 2 <= n <= 150

For Subtask 2 (33%): 2 <= n <= 1000

For Subtask 3 (50%): No additional constraints