You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

问题描述

两个人在玩游戏。初始有一个数字 $x=0$ 。

给两个长为 $n$ 的字符串 $s$ 和 $t$，字符串下标从1开始。

$s$ 由数字 $0,1，\dots ,9$ 组成。

$t$ 由小写字母 $a$ 和 $b$ 组成。

有 $n$ 轮游戏。

第 $i$ 轮游戏，若 $t_i=a$ ，则由alice操作；若 $t_i=b$，则由bob操作。

第 $i$ 轮游戏，操作的人可以选择将 $x$ 变成 $10x+s_i$ 或者 $10x$。

如果最后 $x$ 是7的倍数，则 bob 胜利；否则 alice胜利。

两人都绝顶聪明，采取最优策略，请输出获胜者。

输入格式

第一行一个整数 $n$ 。

第二行一个字符串 $s$。

第三行一个字符串 $t$。

输入1

2
14
ab

输出1

bob

解释1

如果alice 将x变成1，则bob将x变成14。

如果alice 将x变成0，则bob将x变成0。

输入2

5
12345
aaaab

输出2

alice

数据范围

$1 \le n \le 2*10^5$