#abc045b. [abc045_b]Card Game for Three (ABC Edit)

[abc045_b]Card Game for Three (ABC Edit)

题面描述

Alice、Bob 和 Charlie 在玩 Card Game for Three

  • 开始时,每名玩家有一叠由卡牌组成的牌堆。每张牌上有一个字母 a,b\texttt a, \texttt bc\texttt c。 卡牌的顺序不能被改变。
  • Alice 先开始游戏。
  • 玩家的牌堆中至少有一张牌,当前玩家从牌堆顶抽出一张牌,这张牌代表的玩家进行下一回合(a\texttt a 代表 Alice,c\texttt c 代表 Bob,c\texttt c 代表 Charlie)。
  • 从左往右抽牌(牌堆顶在左边)。
  • 如果当前玩家的牌堆空了,游戏结束,这名玩家胜利。

你得到了每名玩家最初的牌堆 Sa,Sb,ScS_a, S_b, S_c,求出胜者。

数据范围

对于 100%100 \% 的数据,保证 1Sa,Sb,Sc1001 \leq |S_a|, |S_b|, |S_c| \leq 100Sa,Sb,ScS_a, S_b, S_c 仅由 abc\texttt{abc} 三个小写拉丁字母组成。