题目描述

Boudreaux和Thibodaux刚看完《黑客帝国》，正在争论如果速度足够快是否真的能躲开子弹。Boudreaux习惯用铅弹猎杀河鼠，他认为大多数子弹的散布应该让人不可能躲开所有子弹。Thibodaux还在脑子里练习功夫，他确信如果速度足够快是可以躲开子弹的。Boudreaux受够了，准备用实验来证明他的观点。你的任务是设计一个计算机模拟程序，来验证或反驳这个假设。

输入格式

输入包含最多$20$组数据，每组数据格式如下（数据组间无空行）：

1. 起始行 - 单行"START N"，其中$N$是子弹数量$（1 ≤ N ≤ 10）$
2. 目标速度 - 单行表示目标的速度向量
3. 子弹速度列表 - 最多$10$行，每行表示一颗子弹的速度向量
4. 目标靶面 - 最多$30$行，每行最多$30$个字符（不包括换行符）。每个非空白字符代表靶面上可能被击中的部分。靶面网格中不包含数字、星号(*)或逗号，但可能包含其他字符。每个网格块为$10cm×10cm$。
5. 结束行 - 单行"END"

注意：

• 子弹和目标的速度向量格式为<x,y,z>，无空格，单位是米/秒
• 所有子弹假设同时从靶面正南方$10$米处射出，高度为靶面高度的一半
• 靶面的第一行是最后一个子弹速度行之后的首个不以数字或负号开头的行

输出格式

对于每组数据，输出以下两种形式之一：

1. 如果没有子弹击中靶面实体部分，输出"Got Out Da Way!"
2. 如果有击中，输出靶面图形，并将所有被击中的网格块替换为星号(*)

输入样例1

START 3
-10,-2,1
300,14.5,-20
350,-80,0
400,28.75,26
     @@@@      n
     #^^#     oU
      ##     o
  ooooooooooo
  o oooooo
  o  oooo
 o   DDDD
oo   DDDD
     D  D
     D  D
    TT  TT
    TT  TT
  <TTT  TTT>
END
START 2
-10,-2,1
300,14.5,-20
350,-80,0
     @@@@      n
     #^^#     oU
      ##     o
  ooooooooooo
  o oooooo
  o  oooo
 o   DDDD
oo   DDDD
     D  D
     D  D
    TT  TT
    TT  TT
  <TTT  TTT>
END

输出样例1

     @@@@      *
     #^^#     oU
      ##     o
  ooooooooooo
  o oooooo
  o  oooo
 o   DDDD
oo   DDDD
     D  D
     D  D
    TT  TT
    TT  TT
  <TTT  TTT>

Got Out Da Way!

来源

South Central USA 2001