#L20808. 目标奇偶格局能否到达

    ID: L20808 传统题 1000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第一学期M2-第08课奇偶性与整除特征数字变了线索还在奇偶性枚举算法相关算法-广度优先搜索算法-有限状态搜索课堂题

目标奇偶格局能否到达

目标奇偶格局能否到达

题目描述

给定三个非负整数 a、b、c 和目标奇偶状态 target。必须至少执行一次替换操作:选择一个位置,将该位置的数替换为另外两个数的和,或者替换为另外两个数之差的绝对值。判断经过一次或多次操作后能否到达 target。

输入格式

一行依次输入整数 a、b、c 和长度为 3 的字符串 target。满足 0≤a,b,c≤10^18;target 只包含大写字母 E 和 O,并按位置 1、2、3 排列。

输出格式

能够在至少执行一次操作后到达目标状态时输出 YES,否则输出 NO。

样例

输入

2 4 7 EEE

输出

YES