A resolution of Paz's conjecture in the presence of a nonderogatory matrix