If you took every dialogue path with the the doorman, then you know where to go first.
This is the low-spoiler guide for "Getting an audience with the Viceroy" puzzle in Dexter Stardust: Adventures in Outer Space. Unlike in normal walkthrough, you get gradual hints on how to solve the puzzle. Click the big button below to see your first hint. If the hint contains a spoiler, you will be warned about it before clicking.