小慕在完成一个地下洞穴的探测项目时,随身携带的记录仪会不定期地记录当前的位置坐标,但在记录的间隙中也会记录其他无关数据。项目结束后,小慕需要找出自己在整个探测过程中,相对于项目基地最远的一个足迹位置。 1. 记录仪记录坐标时,坐标的格式为(x,y),如(1,2)、(100,200),其中0 < x < 1000,0 < y < 1000。同时存在,如(01,1)、(1,01)、(0,100)属于非法坐标。 2. 设定项目基地的坐标为(0,0),某个位置相对于基地的距离为:x*x+y*y。 3. 若两个坐标相对于基地的距离相同,则。 4. 若记录仪中的坐标都不合法,输出基地坐标(0,0)。 备注:不需要考虑双层括号嵌套的情况,比如sfsdfsd((1,2))。
提示:带虚线的词点一下有通俗解释。
输入描述
字符串,表示记录仪中的数据。 如: ferga13fdsf3(100,200)f2r3rfasf(300,400)
输出描述
字符串,表示最远足迹到达的坐标。 如: (300,400)
示例
示例 1
输入
ferg(3,10)a13fdsf3(3,4)f2r3rfasf(5,10)
输出
(5,10)
示例 2
输入
asfefaweawfaw(0,1)fe
输出
(0,0)
时间限制 1000 ms · 内存限制 128 MB