ACM习题求助，Alice和Bob

题目描述

勤奋的程序设计学霸Alice终于成功把自己的好朋友Bob带上了岸，Alice带Bob学习字符串终于可以告一段落。因此他们打算玩一个小游戏放松一下。他们先在地板上写下一个只包含大写字母的字符串S。然后他们各自给自己写一个自己喜欢的也只包含大写字母的字符串，Alice的字符串为A，Bob的字符串为B。接下来，他们在字符串S中选定一个位置pos（pos从1开始计数），他们两个一开始都站在这个位置上。然后Alice只能向左跳跃，Bob只能向右跳跃，但是不能走回头路。每次跳跃可以从一个字符跳到下一个相邻的字符（注意Alice和Bob的“下一个”是分左右的），也可以跳跨跃多个字符，跳出两端的一方不能再跳跃。注意不能在原地跳。他们都想根据各自写下的喜欢字符串来“踩着”跳跃，也就是每次跳跃都尽量按照顺序跳在自己喜欢的字符串对应的字符上面。他们在开始时候所站在的字符既可以作为他们的第一个“匹配”字符也可以不作为，但以后所有跳到的字符必须视作他们是在“匹配”自己喜欢的字符串。
能够按照自己喜欢的字符串中的字符顺序跳出去的就能够获得赞，他们都会努力的跳跃来获得赞，但是并不一定任何人都能成功……现在Alice和Bob打算让你编程序分析一下游戏的结果（详见输入输出以及案例分析Tip）。

输入

首先一行输入字符串S，

接下来两行分别输入字符串A和字符串B，

最后一行输入Alice 和Bob在字符串上面开始的位置pos，
         数据保证所有字符串长度都在1 ~ 100之间，1<= pos <=S的长度。

输出

假如Alice成功了，Bob没成功，那么输出 Congratulations Alice!

假如Bob成功了，Alice没成功，那么输出 Congratulations Bob!

假如他们都成功了，那么输出 Let's celebrate together!

如果他们都失败了，那么输出So Bad Strings.
        输出答案之后请输出回车换行。

样例输入 Copy

KAFKFDKJGFGFSHG
JKKK
FGFG
8

样例输出 Copy

Let's celebrate together!

提示

案例分析：开始的时候Alice和Bob都在第8个字符位置J，Alice把J当作第一个字符，然后顺次跳到左边的3个K上面，然后跳出，就能得到JKKK；Bob不把J作为第一个字符，然后顺次跳到FGFG上面，然后跳出就能得到FGFG。因此这个案例他们俩都能成功。测试数据包括其他情况的案例。

你好，我是有问必答小助手，非常抱歉，本次您提出的有问必答问题，目前超出我们的服务范围，暂时无法为您解答。

首次提问人员可免费体验一次有问必答服务。目前首次提问的问题服务范围为：编程语言、Java开发、python、数据库、前端开发 领域专业技术问题，为您提供问题的解决思路和指导。不提供源码代写、项目文档代写、论文代写、作业代写、安装包资源发送或安装、软件使用指导等服务。

我们后续会持续优化，扩大我们的服务范围，为您带来更好地服务。