20四
时间限制：1000MS内存限制：65536K
共计意见书：11接受：0
描述
下面的情况下发生的上午8时和上午9时00分.在总部的反恐怖主义机构（造影） ,你的任务是援助杰克阻止下一次恐怖袭击.该造影一直追踪恐怖分子了一个多星期.结果发现,恐怖分子在单独的独立团体.每一组中的某一特定化学本身是无害的.虽然没有现成的,拥有这种化学品,即使在巨大的数量并不违法.因此,这些群体不能被逮捕,即使他们发现拥有化学武器.但是,如果该组的会议在同一城市,它们可以组合化学,他们手头上,形成一个神经毒剂,使他们能够在未来释放小时.
以追踪和阻止下一次攻击,确定移动的所有团体各自独立使用着然后离开议定书的16个城市如图3所示.该议定书是指推进到下一城其次是城市的左边.在的情况下,没有任何城市的前面,该集团负责人的下一个城市的左边.如果没有城市的左边,该集团backtracks前的城市.在这两种情况下,此举在议定书中跳过,因为它是取代候补运动.如果没有城市回溯到,（例如,如果没有关于它以前的位置）集团留在城市,只能等待了.
图3 ：地图16个城市,所有的恐怖组织走动和一组从4,3与左.
这次袭击进行了只有当所有群体满足在同一城市.图3显示在地图的城市,每个城市的标记使用X ,Y坐标.前进意味着保持同一方向前向电流.例如,如果该集团目前正处于城市3,3和4,3以前在向前迈进的手段去2,3 ,如果该集团是在3,4以前,那么该集团进入3,2 ;如果集团是以前在2,3 ,那么它的收益4,3和3,2 ,如果在以前,工作组到3,4 .
左意味着移动逆时针根据当前和以前的位置.例如,如果该集团目前正处于城市3,3和4,3移动此前在离开手段去3,4 ;如果该集团是在3,4然后先前集团去2,3 ;如果组先前在3,2 ,该集团进入4,3 ;如果集团是在2,3以前,它的收益3,2 .
另据了解,所有的群体都可以从一个城市到下一城在整整20分钟.自组不能被逮捕,如果他们携带只有单一的化学品,他们必须在被逮捕的行为准备神经毒剂.既然你没有权力的人进行跟踪所有团体同时,你的任务是确定的时间和地点将满足所有团体编写的神经毒剂.
卫星跟踪只能显示下落各组开始时的时间.时间已经不多了快.时间和地点如果您发送杰克采取了这些恐怖组织?但是,如果所有群体无法满足24小时内,威胁警戒级别是下跌,因为恐怖主义会解散,并决定下一次袭击在未来的某个时候.
输入
输入将包含多个测试案例.第一行会显示一些测试案例.每个测试案例开始与一些恐怖组织正在对16个城市.然后其次是坐标值X和Y各组采取在启动小时之后,或者在今后的方向前进（ F ）或左（左）说,他们将开始移动.在初期的运动,我们将假定前瞻性是减少y坐标和左边是减少的X坐标值.
输出
输出必须表现出在哪座城市所有的组将召开会议的时间（ 24小时时间格式） ,其中杰克必须位于采取了恐怖主义.否则,它产出的纯文字说明“没有恐怖威胁”如果不收敛组在24小时内.
采样输入
1
2
2 ,3 ,男
3日,4日,女
示例输出
案例1 ：1 ,3 ,900
来源
马尼拉2006年
