Navigation By Starlight

This problem was used in Malaysian Invitational Examination 2026, and will have an editorial released when we are less busy after IOAI2026.

Meanwhile, please see a preview below.