#ABC244D. [ABC244D] 交换帽子(Swap Hats)
[ABC244D] 交换帽子(Swap Hats)
题目描述
有三个小高编号为 、 和 ,以及三顶帽子分别为红色、绿色和蓝色。每个小高戴着一顶帽子。小高 当前戴的帽子颜色用字符 表示。这里,R
对应红色,G
对应绿色,B
对应蓝色。现在,他们将进行以下操作恰好 次。
- 选择三个小高中的两个。这两个小高交换他们戴的帽子。
在次重复后,是否可能让小高 戴上对应字符 颜色的帽子?
输入格式
输入从标准输入按以下格式给出:
。
输出格式
如果在 次重复后可以让小高 戴上对应字符 颜色的帽子,输出 Yes
;否则,输出 No
。
样例
说明/提示
样例 1 解释
例如,通过重复 次交换小高 1 和小高 2 的帽子的操作,可以达成目标。
数据范围
, , 是 R
、G
、B
的一个排列, , , 是 R
、G
、B
的一个排列。