642 - Word Amalgamation

美國報紙上大多有一種稱為Jumble的填字謎遊戲，遊戲會提供四個單字，但字母順序已經被打亂，遊戲必須從四個被打亂的單字中反推出原始的單字，你的任務是寫一個程式反推出原始的單字。

Input

輸入檔包含四個部份：

1.

一部字典，也就是會有一份單字清單，最少1個，最多100個單字，每個單字一列。

2.

XXXXXX字串表示字典輸入結束。

3.

字母順序被打亂了的單字數個，你必須從上列單字清單中找出原始的單字。

4.

另一個XXXXXX字串表示輸入檔案結束。

所有單字，包括字典單字與被打亂的單字，都是以小寫字母表示，且最少一個字母，最多六個字母(請注意XXXXXX為大寫字母)。字典的單字順序並未經過排序，不過每個單字都是唯一的。

Output

對每一個字母順序被打亂的單字，請輸出經還原後的原始單字，若不只一個請按母順序排列輸出，若從字典中找不到任何一個可行的單字，請輸出"NOT A VALID WORD"。另外請在每組資料之後輸出******，如Sample Output所示。

Sample Input

tarp
given
score
refund
only
trap
work
earn
course
pepper
part
XXXXXX
resco
nfudre
aptr
sett
oresuc
XXXXXX

Sample Output

score
******
refund
******
part
tarp
trap
******
NOT A VALID WORD
******
course
******

原文出處

621 - Secret Research

某實驗室研究的成果會被加密封存，一項實驗會以其最終結果被儲存起來，實驗的結果分為：

'positive result'(肯定), 'negative result'(否定), 'experiment failed'(失敗), 或'experiment not completed'(未完成)

實驗的成果被加密成一串數字 S，其格式為：

 positive result(肯定的)    S = 1 or S = 4 or S = 78 

 negative result(否定的)    S = S35  

 experiment failed(失敗的)  S = 9S4  

 experiment not completed(未完成的) S = 190S 

(例如實驗結果為 S35 表示若把 35 加在一串數字 S 的右邊，則整串數字表示實驗結果為否定的(negative result))

你必須寫程式解密一串數字來判讀實驗的結果。

Input

第一列會給定一整數n，表示有幾組測試資料，每組測試資料為一列數字字串。

Output

對應一組數字，你必須輸出下列結果之一(每個結果一列)：

   +     表示 positive result (肯定的)
   -     表示  negative result (否定的)
   *     表示  failed experiment (失敗的)
   ?     表示  not completed experiment (未完成的)

為了避免無法解析出答案，請輸出第一個比對到的結果。

Sample Input

4
78
7835
19078
944

Sample Output

+
-
?
*

原文出處

686 - Goldbach's Conjecture (II)

Goldbach猜想：對任意一個大於或等於4的偶數n，存在最少一對質數p1與p2使得n=p1+p2。

這個猜想未被證明正確或不正確，沒有人知道這個猜想是否成立，不過，對於一個給定的偶數，我們可以試著去找出符合Goldbach猜想的質數對(如果存在的話)，本問題針對一給定的偶數，求出共有幾對符合Goldbach猜想的質數對。

輸入值會提供一連串的偶數，而對應於每一個偶數，程式必須輸出共有幾對符合上述要求的質數對。注意，我們只對不同的質數對感興趣，也就是說，你不應該把(p1, p2) 與 (p2, p1) 視為不同的質數對。

Input

每一列輸入有一個整數，你可以假定該整數為大於或等於4的偶數，且小於2^15。最後一列以0表示輸入結束。

Output

每一列輸出一個整數，除此之外不能出現其他字元。

Sample Input

6
10
12
0

Sample Output

1
2
1

---

原文出處