某中欧班列的火车站货运调度中心,共有车厢类型26*2种。为了方便识别,每种类型车厢用一个小写或者一个大写的英文字母来标识区分。
常常需要对已经编排好的车厢,根据最新的业务需要进行重新的编排,重新编排只能通过调度中心一段专用铁轨来完成。该专用铁轨利用栈的原理(后进先出)设计,只能在一段进行车厢进入和驶出,另一端封闭无法操作。随着中欧班列的货运业务的发展,该调度中心对货运车厢重新编排的需求越来越多,采用人工设计编排方案的带来很大的挑战,严重影响调度效率。
调度中心找到工程师小王,希望小王能编写一个程序对输入的原车厢编排序列和目标车厢编排序列,自动判定是否有调度方案,如果有则输出Y,没有则输出N。
车辆编号序列区分大小写。
两行:
第一行为原车厢编排序列
第二行为目标车厢编排序列
如果从员车厢编排序列到目标车厢编排序列有调度方案则输出Y,没有则输出N。