Content:
简体中文
我們現在都生活在三維的世界裡,對更高維度的東西總是難以想像。但是在矢量星球中,他們的世界是個 n 個維度的空間。在這空間中,有種叫矢量的東西。它是一個 n-序對,代表一個點相對於星球中心的位置。
羅敷跟小瀠是矢量星球上的好朋友,他們最喜歡玩的遊戲就是「Orthogonoal Family」,這個遊戲要怎麼玩呢?規則如下:
因為羅敷年紀比較小,所以從羅敷開始。接下來小瀠跟羅敷輪流做以下事情。
畫一條矢量 v=(v1 , v2 , v3 , … , vn)。
檢查是否搷之前畫的矢量都垂直。如果是的話,就繼續。不然畫的那個人就輸了。然而,他們已經大戰幾百回合,卻無法檢查是否遊戲已經結束了。看來檢查垂直這件事情似乎沒有這麼容易,因此她們想要請你寫一支程式幫忙。
兩條矢量 u,v 垂直,若寫成 v=(v1 , v2 , v3 , … , vn), u=(u1 , u2 , u3 , … , un), v1*u1+ v2*u2+ …vn*un=0。
給你他們玩樂的紀錄,你要決定遊戲的結果。
Input:
Output:
Sample Input:
100 4 5 1:1 2:-1 3:1 4:1 5:1 2 1:1 2:1 1 6:1 1 7:-1 2 2 1 1:1 1 1:1 0 0
Sample Output :
Hakuna matata Rofu
Hint
:
Author
: