haitang 玩《 x 劫无间》已经一年了，技术可谓是炉火纯青、技高一筹、高人一等、遥遥领先 …… 苦练了一年技术的 haitang 想暴打刚刚入坑的 lwh183___，于是 haitang 创了个刀房跟 lwh183___ 单挑。 已知在《 x 劫无间》中有三种攻击方式，普通攻击、霸体攻击和振刀攻击，三种攻击方式存在这样的关系：普通攻击克制振刀攻击，霸体攻击克制普通攻击，振刀攻击克制霸体攻击。

在本题中，我们用0表示普通攻击，1 表示霸体攻击，2 表示振刀攻击。haitang 和 lwh183___ 同时出 n 次攻击，为了公平起见，双方血量都为 m 。如果 haitang 所出的攻击方式克制 lwh183___ 所出的攻击方式，则 lwh183___ 减少 1 点血量，否则 haitang 减少 1 点血量，相同攻击双方都不减少血量。如果 haitang 先击败 lwh183___ 则 haitang 技高一筹；若 haitang 被 lwh183___ 先击败则 haitang 汗流浃背；如果双方都未击败对方则 haitang 还得练。你要判断两人谁先击败谁。注：血量先小于等于 0  的视为被击败。 

第三行输入 n 个数 b1、b2、… bn，bi 表示 lwh183___ 出手的攻击方式

0 < m < n < 1e6

ai, bi 只会为 0, 1, 2