1350: 猫之列车
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：47
Solved：3
Description
“——她像一只迷途的小猫，终于找到了通往童话之国的列车。”
Ma是一只小猫，她喜欢乘着列车四处旅行，这种列车是一种特殊的妖怪列车，列车的行驶轨迹是一条直线，只要你有车票就可以随时随地召唤列车。每张车票都标明了乘坐距离，一旦坐满了乘坐距离就必须下车，不能提前下车。
Ma一直在寻找童话之国，但是她在黑森町里迷了路。现在将她与童话之国所在的那条直线看作坐标轴，分别告诉你Ma和童话之国的坐标。请你利用她手上的车票，帮她找到去童话之国的方法吧！
Input
共两行
第一行有三个整数 $n$,$p1$,$p2$ $($ $1\leqslant n \leqslant 15,$$-1000\leqslant p1,p2 \leqslant 1000$ $)$，分别表示Ma拥有的车票数、Ma的坐标、童话之国的坐标。
第二行有$n$个正整数 $a1,a2, ... , an$ $( 1\leqslant ai \leqslant 1000)$，表示Ma拥有的每张车票的乘坐距离。
第一行有三个整数 $n$,$p1$,$p2$ $($ $1\leqslant n \leqslant 15,$$-1000\leqslant p1,p2 \leqslant 1000$ $)$，分别表示Ma拥有的车票数、Ma的坐标、童话之国的坐标。
第二行有$n$个正整数 $a1,a2, ... , an$ $( 1\leqslant ai \leqslant 1000)$，表示Ma拥有的每张车票的乘坐距离。
Output
如果Ma能到达童话之国，则在第一行输出"The cat finds its way to the fairytale kingdom"，并且在第二行输出她要使用的车票（按乘坐距离从小到大输出，以空格隔开）
如果Ma已经在童话之国，则输出"Cat are already in fairytale kingdom"
否则只需输出"Maybe it's good to be a waiter in a cat cafe"。
如果有多个到达童话之国的方案，输出车票乘坐距离之和最小的那种方案。
如果Ma已经在童话之国，则输出"Cat are already in fairytale kingdom"
否则只需输出"Maybe it's good to be a waiter in a cat cafe"。
如果有多个到达童话之国的方案，输出车票乘坐距离之和最小的那种方案。
Sample Input Copy
3 0 -5
1 2 2Sample Output Copy
The cat finds its way to the fairytale kingdom
1 2 2HINT
样例解释：
Ma第一次用第一张车票，从 0 移动到 -1
Ma第二次用第二张车票，从 -1 移动到 -3
Ma第三次用第三张车票，从 -3 移动到 -5 ，到达童话之国
Ma第一次用第一张车票，从 0 移动到 -1
Ma第二次用第二张车票，从 -1 移动到 -3
Ma第三次用第三张车票，从 -3 移动到 -5 ，到达童话之国