O : w 1 n ^ 3 a3