T273351 [DILL AKOI R2 J] - あよ、にがんま (a yo, ni ga n ma)
题目背景
$\texttt{ShanCreeper}$ 是一所日本幼稚园的学生。
(日语课)
老师:同学们,今天继续教大家平假名的发音哦。
(老师在黑板上写上了一句话 $\text{あよ、にがんま}$)
老师:来同学们和我一起读 $\text{a yo, ni ga n ma}$。
$\texttt{ShanCreeper}$:诶哟,你干嘛。
题目描述
$\texttt{ShanCreeper}$ 和她的同学被老师要求一个一个把这句话念出来。
现在知道包含 $\texttt{ShanCreeper}$ 在内有 $n$ 名学生,老师为他们念的好坏来评分。
具体而言,如果一个学生读的好,总分将会乘 $k$,其中,$k$ 是一个给定的常数,保证 $k$ 是正整数。
但是,每当有一个学生读的不好,总分将会除以 $l$,其中 $l$ 也是一个给定的常数,保证 $l$ 是正整数。
但是,注意到可能在除以 $l$ 后,分数可能不是正整数,因此我们 **向下取整**。
我们已经知道了初始分数 $p$,在评分的过程中若分数小于等于 $5$,需要输出 `a yo ni ga n ma`,并 **结束程序**。
输入格式
第一行一个正整数 $n$,表示班级的学生数。
第二行两个正整数 $k,l$,表示题目中的两个常数。
第三行一个正整数 $p$,表示初始分数。
第四行一个 01 串 $s$,当 $s_i = 0$,表示第 $i$ 个读的不好,否则表示读的好。
输出格式
若分数小于等于过 $5$,输出 `a yo ni ga n ma`,否则输出 `qwq`。
说明/提示
### 数据规模及约定
**本题捆绑测试。**
| Subtask | 数据范围 | 分值|
| :----------: | :----------: | :----------: |
| #1 | $n\le10$|$24$|
| #2 | $n\le100$ |$30$|
| #3 | $n\le10^3$|$45$|
| #4 | 样例|$1$|
~~大慈大悲的 xzy090626 给予样例一分的高分!!11~~
数据保证 $1\le n\le 10^5,1\le k,l\le 10, 5\le p\le 10$,数据保证运算过程中不会超出 `long long` 范围。