题号：NC212971
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
可爱的lc小朋友打算来青岛玩耍，在开了3个小时的车之后，现在她来到了青岛工学院，现在 要走到创新实验室去找Priest。但是，笨笨的lc迷路了，于是Priest只好给她传了一张标有通 往实验室传送门地图。为了让lc更聪明，Priest决定将地图写的更复杂一些。设lc现在处于x - O - y直角坐标平面上的原点处(0, 0)，由于青岛工学院很荒凉，可以视作没有任何的建筑 物，即lc可以畅通无阻地在青岛工学院内移动（实验室所在位置是一个不占位置的传送们）。
问，通往实验室的传送门的位置（坐标）。 地图的描述为一串方向指令，每个指令表示向特定的一个方向走1个单位的距离。一共有4个方 向指令， 分别为L，R，U，D，分别表示向左走（x轴负方向），向右走，向上走（y轴正方向 ），向下走。输入描述:
输入在第一行给出一个长度为n的字符串(1 <= n <= 1000000)，具体含义如题所述。
输出描述:
如果找的到这个坐标，则输出实验室传送门锁在的坐标，格式为 Find! (X, Y).如果找不到的话，就输出 QAQ。
示例2
输入
复制
RDULRLUUULRRRDRDDUDLDLURLURLUDDUDURL
备注:
注意!后的空格