#abc195e. [abc195_e]Lucky 7 Battle

[abc195_e]Lucky 7 Battle

给定长度为 NN1N2×1051 \le N \le 2 \times 10^5)的字符串 SS(由数字 090 \sim 9 组成),现在 Takahashi 要和 Aoki 进行 NN 轮游戏,第 ii 轮游戏可以让数字 TT(初始时 T=0T=0)变成 10T10T10T+Si10T+S_i

若游戏结束时 TT77 的倍数,则 Takahashi 获胜,否则 Aoki 获胜。

现在给了你字符串 XX,在第 ii 轮时若 XiX_iAA 则由 Aoki 行动,为 TT 则由 Takahashi 行动,两人都会按照最优策略行动,问最后谁会获胜。