4486. 翻转

【题目背景】

致敬壮志雄心白胡子巅峰24分钟无限大招翻转视角有概率开出异色空间意识之海

【题目描述】

ry和zsy正在玩一个游戏：有一个长度为$N$的$01$字符串，每人每次可以选择字符串中任意一段为“$10$”、“$100$”、“$110$”、“$1010$”的子段进行翻转，如把“$100$”变成“$001$”；ry先手，他想知道同为最优策略，他是否能必胜

当且仅当ry无法操作时，ry输了

大样例

【输入格式】

输入一个仅由字符$0$和$1$组成的字符串

【输出格式】

如果ry能必胜，输出$Yes$，若不确定，输出$You  did  it!$，若必输，输出$No$

【样例输入1】

010

【样例输出1】

Yes

【样例输入2】

1010001011001

【样例输出2】

Yes

【样例说明】

对于样例1，ry将$10$翻转后直接获胜

【数据规模与约定】

注意，本题输入量较大，请使用较为快速的输入方式

对于前$20$%的数据，满足$N≤10$；

对于另外$20$%的数据，满足$N≤20$；

对于$100$%的数据，满足$N≤10^7$

【来源】

这是代码源模拟赛最简单的T1