2012年小学“信息与未来”夏令营在金陵中学河西分校进行。组委会决定推选一位小旗手。推选方法如下： 给出两个整数n，k（1≤n，k≤1000），再给出一个操作字符串，操作字符串中的字符全部小写字母‵a‵,‵b‵,‵c‵,‵d‵组成，长度不超过20。操作字符的意义为：

‵a‵： n←n×k；若操作结果≥1000，则去掉满1000的部分。

‵b‵：n←n+k；若操作后n≥1000，则n←n－1000；

‵c‵：n←n－k；若操作后n＜0，则n←∣n∣。

‵d‵：n←⌊n/k⌋；取除法的整数部分。

例如： n=12，k=7

操作串 ＂aaabcd＂

操作过程：

‵a‵：n←12×7；n=84；

‵a‵：n←84×7；n=588；

‵a‵：n←588×7；n=3116，去掉3000，n=116；

‵b‵：n←116+7；n=123；

‵c‵：n←123－7；n=116；

‵d‵：n←⌊116/7⌋；n=16。

结果为16，表示本次报名表中编号为第16的小学生为旗手。

n，k 第一行2个整数。

操作串 第二行一个操作字符串。

一个整数，旗手的编号。