Don't Lose Your Bearings

Scramble Clifface chooses 2 search locations.
For each one, he reveals if the treasure is
North or South of its position.
You can basically cut the map here... and here.