The sequence an=nan−1+(−1)na_n = n a_{n-1} + (-1)^nan=nan−1+(−1)n (derangements) for n≥1n \ge 1n≥1 with a0=1a_0 = 1a0=1. What is a3a_3a3?
111
222
333
444