Optimal Foreigner

Staircase For