Monocarp 和 Bicarp 住在 Berland,那里的每张公交车票都由 $$$n$$$ 数字组成($$$n$$$ 是偶数)。晚上散步时,莫诺卡普和比卡普发现了一张票,上面的一些数字已被抹掉。被删除的数字个数是偶数。
Monocarp 和 Bicarp 决定用这张票玩游戏。 Monocarp 讨厌快乐票,而 Bicarp 则收集它们。如果该票证的前 $$$\frac{n}{2}$$$ 数字总和等于最后 $$$\frac{n}{2}$$$ 数字总和,则认为该票证是快乐的。
Monocarp 和 Bicarp 轮流执行(Monocarp 执行第一个)。在每个回合中,当前玩家必须用 $$$0$$$ 到 $$$9$$$ 之间的任何数字替换任何被删除的数字。当票中没有被擦除的数字时,游戏结束。
如果在所有被删除的数字都替换为十进制数字后,票证是满意的,则 Bicarp 获胜。否则,Monocarp 获胜。您必须确定如果两名玩家都发挥最佳状态,谁会获胜。
输入
第一行包含一个偶数 $$$n$$$ $$$(2 \le n \le 2 \cdot 10^{5})$$$ — 票证中的位数。
第二行包含一串 $$$n$$$ 数字和“?”字符 — Monocarp 和 Bicarp 找到的票证。如果第 $$$i$$$ 个字符是“?”,则删除第 $$$i$$$ 个数字。请注意,可能有前导零。 “?”的个数字符是偶数。
输出
如果 Monocarp 获胜,则打印“Monocarp”(不带引号)。否则打印“Bicarp”(不带引号)。
示例
输入 #1
4 0523
输出 #1
Bicarp
输入 #2
2 ??
输出 #2
Bicarp
输入 #3
8 ?054??0?
输出 #3
Bicarp
输入#4
6 ???00?
输出#4
Monocarp
注意
由于第一个示例中的票中没有问号,因此在比赛开始之前就已经确定了获胜者,并且是 Bicarp。
在第二个示例中,Bicarp 也获胜。 Monocarp 选择一个被删除的数字并用新的数字替换后,Bicap 可以选择另一个被删除的数字的位置并用相同的数字替换它,所以票很高兴。