Description

最近，某种黄色二字生物的表情包正在席卷各大群聊，就连 UESTC-XCPC-2025-新人交流群 也未能幸免。有一天，当群主打开 QQ，发现满屏某黄色二字生物的表情包时，再也坐不住了，于是制定了以下群规：

凡是发 nailong 的，发一次禁言拾贰小时。

具体而言，若某位群友发送的信息中出现了 $k$ 次 nailong（更确切地，若信息为字符串 $S$，则 nailong 作为子串在 $S$ 中出现了 $k$ 次）那么这个人将会被禁言 $k\times 12$ 小时。

现在群里又有 $T$ 个人发了新的消息，而其中一些包含了 nailong。你需要帮助群主计算需要给这 $T$ 个人禁言多少小时。此外由于 QQ 平台的限制，禁言时长最长为 29 天 23 时 59 分。如果一个人发出了太多的 nailong，超出了这一限制，则需要告诉群主 Overflow!。

我们称一个字符串 $S$ 是 $T$ 的子串当且仅当从 $T$ 的头部和尾部去掉若干个（可以是 $0$ 个）字符后可以得到 $S$。如 QWQ、AKWF、WQAKW、QWQAKWF 都是字符串 QWQAKWF 的子串，而 QWW、WAF 不是。

Input

输入数据的第一行包含一个整数 $T\ (1\le T\le 1000)$，表示有 $T$ 名群友发送了消息。

接下来的 $T$ 行每行包含一个仅由小写字母和下划线组成的字符串 $S_i\ (1\le |S_i|\le 10^5)$，表示第 $i$ 名群友发送的消息。

数据保证 $\sum |S_i|\le 10^5$。

Output

输出 $T$ 行。对于第 $i$ 位群友，如果他发的 nailong 数量太多以至于禁言时间超出了 29 天 23 时 59 分，则输出 Overflow!，否则输出这个群友需要被禁言的小时数。

Samples

4
i_am_nailong
nailong_is_nailong
i_am_nainong
nailoong_is_me

12
24
0
0

1
nailong...<repeat 60 times>

Overflow!

Note

在样例一中，第一位群友发送的信息中包含一个 nailong，因此需要被禁言 $12$ 小时；第三位和第四位群友发送的信息都没有包含 nailong，因此不会受到任何处分。

在样例二中，这位群友一共发送了 60 次 nailong（注意由于排版原因这里没有全部显示），需要被禁言 $720$ 小时。这超出了 QQ 平台的限制，故输出 Overflow!。

Resources

电子科技大学第十五届 ACM 趣味程序设计竞赛