AC, constant space