Aoi 在雪地里玩耍。在 Aoi 面前,有 个雪球从左到右排成一列,编号为 到 。第 个雪球初始时的大小为 。
Aoi 希望她能造出一个大雪球。为此,Aoi 决定重复以下操作,直到雪球的数量变为 或无法进行操作:
- 选择相邻的两个雪球,假设左侧的雪球大小为 ,右侧的雪球大小为 ,则需要满足 ;
- 将选定的两个雪球合并成一个大小为 的雪球;
- 换句话说,如果操作前有 个雪球,从左到右大小分别为 ,则可以选择一个 满足 进行操作,操作后的 个雪球从左到右大小分别为 。
判断 Aoi 是否能通过操作将所有雪球合并成一个大雪球。