2011年9月11日 星期日

11508 - Life on Mars?

對於一個有 n 個自然數的數列S,即 S = S(0) S(1) ... S(n-1),我們將S經過重新排列得到另一組數列S',使得S'為「冪等的」,我們稱一個數列為「冪等的」即對於所有0 <= i < |S'|使得 S'(S'(i)) = S'(i)成立。如果我們可以將S經過重新排列後得到一個冪等的數列,則請你輸出該數列,否則請輸出"Message hacked by the Martians!!!"。

Input

輸入有多組測試資料,每組一列,每列有 n 個自然數,即S = S(0) S(1) ... S(n=1),1 <= n <= 10^5。每個自然數之間以空白字元隔開。
最後一列僅有一個0表示測試資料結束。

Output 

請針對每組資料輸出一列,若可找得到冪等的數列,請輸出該數列,否則請輸出"Message hacked by the Martians!!!"。

Sample Input 

2 0 1
2 1 1
3 2 2
2 2 2
1 2 2 1 1
2 4 1 3 0
2 4 2 3 0
2 4 6 3 0
5 8 1 9 4 0 7 11 2 6 10 3
5 2 1 2 4 0 7 11 2 6 2 3
1 2 1 2 1 0 7 11 2 6 2 1
1 2 1 2 1 0 7 7 2 6 2 1
1 2 1 2 1 0 7 7 2 6 12 1
0

Sample Output 

0 1 2
1 1 2
Message hacked by the Martians!!!
2 2 2
1 1 2 1 2
0 1 2 3 4
0 2 2 3 4
Message hacked by the Martians!!!
0 1 2 3 4 5 6 7 8 9 10 11
0 1 2 3 4 5 6 7 2 2 2 11
0 1 2 1 1 1 6 7 2 2 2 11
0 1 2 1 1 1 6 7 2 2 2 7
Message hacked by the Martians!!!


原文出處

沒有留言:

張貼留言