The walls of Changi locked away only their bodies, never their thoughts or creativity. Scarcity and depression led to innovation.