the mercenary came up the stairs last , waiting until the merchants checked out their rooms before dropping his own bag at the room he chose for himself , the one situated at the end of the hall next to the stairs .