Западно-Китайская математическая олимпиада, 2009 год

Определим последовательность $(x_{n})_{n\geq 1}$ следующим образом: $x_{1}\in\left\{5,7\right\}$, а при $k\ge 1$, $x_{k+1}\in\left\{5^{x_{k}},7^{x_{k}}\right\}$. На какие две цифры может оканчиваться число $x_{2009}$?