输入描述:

第一行输入四个数 ，，，

接下来行，每行输出四个整数，,,,，表示该传送门对的两个位置和，保证不等于  且任意位置只存在一个传送门。

接下来行，每行输入一个长度为的字符串，第行的个字符表示地图位置，若该位置为'.'表示该位置为空地，若该位置为'L','U','R','D'，表示该位置存在标志，且当机器人走到该位置上时，分别能使机器人朝向变成左，上，右，下。若该位置为'#'，表示该位置为陷阱。若该位置为'@'，表示该位置为k对传送门的其中一个位置。

,,，

输出描述:

若可以到达，输出一行"YES"，第二行输出最短到达时间。

若不能到达，输出一行"NO"。