Arizona’s troubled corrections department is headed by the deputy commissioner of Maine’s prison system.