紐西蘭開始實施路邊回收工作，從 奧克蘭到 因弗卡吉爾 之間的城市都支持這項工作。每個垃圾桶有 5 種不同的顏色 (紅、橙、黃、綠、藍) 和 5 種回收分類 (塑膠、玻璃、鋁、鋼、報紙)。
發現很多城市之間沒有共識，因此城市各自決定自己的回收桶顏色所搭配的分類。現在，政府必須要解決這個顏色統一的問題，因此他們調查所有城市使用回收桶的情況，希望能採取以其中一座城市的分配方案造成影響最小，也就是說改變其他城市原先回收桶的次數最小化。
寫一個程式讀入所有城市的回收桶分配情況，並且決定要以哪個城市的分配方案為基準。
注意：一定只會有一個最佳方案
請幫助這個瘋狂語言學家，他陷入於自己的瘋狂，發展了一套文字專用的「西班牙美女準則」(Spanish Beauty Criterion)，對於一個單字
$w=x_{1}x_{2}x_{3}\ldots{}x_{n}$其中 n 可以表示為單字的長度，而每個位置有相對應的字母限制：
$$x_{i} \in \left\{ \begin{matrix} \left\{ \texttt{bcdfghjklmnpqrstvwxyz} \right\} & \text{if }\mathit{i}\text{ is odd}\\ \left\{ \texttt{aeiou} \right\} & \text{if }\mathit{i}\text{ is even} \end{matrix} \right.$$對於任意 i, j, k 不可滿足 $x_{i} = x_{j} = x_{k}$，即一個字元最多出現兩次。
而「西班牙美女準則」(SBC) 定義如下：
$SBC(w) = \sum_{i\in{1\ldots{n}}} {i*P(x_{i})}$其中的 P 對應西班牙語中字母出現的頻率，其對應的數值如下表：
| a | b | c | d | e | f | g |
|---|---|---|---|---|---|---|
| 12.53 | 1.42 | 4.68 | 5.86 | 13.68 | 0.69 | 1.01 |
| h | i | j | k | l | m | n |
|---|---|---|---|---|---|---|
| 0.70 | 6.25 | 0.44 | 0.00 | 4.97 | 3.15 | 6.71 |
| o | p | q | r | s | t | u |
|---|---|---|---|---|---|---|
| 8.68 | 2.51 | 0.88 | 6.87 | 7.98 | 4.63 | 3.93 |
| v | w | x | y | z |
|---|---|---|---|---|
| 0.90 | 0.02 | 0.22 | 0.90 | 0.52 |
給定一個 w , 問在與 w 相同首字元的情況下，w 的 SBC 是否高於平均值？
平均值由相同首字元且長度為 n，建造的方式如上描述。
輸入第一行會有一個整數 N 表示有多少測資組。
對於每組測資，有一個字串 w，長度 <= 7，而且所有 w 保證也會在上述給定的條件下。
對於每組輸出，高於(含)平均above or equal，反之輸出below。
5
bubu
terabit
hacer
qed
loco
below
above or equal
above or equal
above or equal
above or equal
電影警察 (MP) 是國際最高秘密執法機構，管理網路上非法的電影下載。他們有一群精英的工程師團隊，MP 已經發展出一套聰明的演算法產生電影簽章 (movie signature)，電影簽章是個二元字串，每一個 bit 表示電影中的每一幕，即簽章的第 i 個 bit 對應電影中第 i 幕。
這個演算法非常驚人，對於不同版本、不同畫質的電影都能輸出相同的電影簽章， 這項技術應用於檢測一小段的電影片段是否存在與某個電影有極高的相似度。
現在 MP 提供這項技術，已經建構了一個巨大的線上電影簽章資料庫，身為 MP 的新一份子，你根據電影簽章，要從資料庫中找到最相似的電影簽章編號。將電影簽章的每個子字串，在相同長度的下與電影片段進行相似度的比較。
相似度定義為兩個字串有多少 bit 不同，即漢明距離。越高的相似度意即越少的漢明距離。
在螞蟻的世界中，有一個很受歡迎的螞蟻購物中心，購物中心是個 $R\times{C}$ 的網格分布，每個格子可能有一家店，而購物中心是動態的，也就是說位於 $(r, c)$ 的店可能會移動，可以移動到 $(r, c - 1)$ 或者是 $(r, c + 1)$，如果該位置是空的才能移動，且不能移動到網格外。
蟻后想要參觀購物中心，蟻后會只會垂直移動，也就是選定一個 column 後，會從 $(r, c)$ 移動到 $(r + 1, c)$，蟻后只會從第一行 (row) $(1, c)$ 開始，最後移動到 $(R, c)$，購物中心的老闆為了招待蟻后要規劃一條沒有任何障礙物 (店家) 的路徑 $(1, c), (2, c), \ldots{}, (R, c)$。盡可能使最少店家移動最少次，老闆雇用你來解決這個問題。
在一個 $n\times{n}$ 的棋盤，王子和公主玩一個遊戲。棋盤的格子以 $1,2,3,\ldots{},n\times{n}$ 來編號，如下圖：
王子從在格子 $1$，跳了 $p$ 步之後抵達格子 n * n。他進入一個格子最多一次。所以如果我們用 $x_i$ 代表他 $i$ 個進入的格子，那 $x_1,x_2,x_3,\ldots{},x_{p+1}$ 都是不同的。請注意 $x_1=1,x_{p+1}=n\times{n}$。公主也做類似的動作，從格子 $1$ 開始，跳了 $q$ 次後抵達格子 n * n。我們用 $y_1,y_2,y_3,\ldots{},y_{q+1}$ 來表示這過程經過的格子。同樣的這 $q+1$ 個數也都不相同。下面圖 2 為一個 3 * 3 的格子矩陣，王子和公主有不同的跳躍路徑。
王子的路徑：$1 \rightarrow{7} \rightarrow{5} \rightarrow{4} \rightarrow{8} \rightarrow{3} \rightarrow{9}$ (黑色箭頭)
公主的路徑：$1 \rightarrow{4} \rightarrow{3} \rightarrow{5} \rightarrow{6} \rightarrow{2} \rightarrow{8} \rightarrow{9}$ (白色箭頭)
王子和公主的父親，也就是國王，看到他們玩的遊戲，他說：「為什麼要分開跳？你們是兄妹啊！忽略某些跳躍，使得你們總是在一起。」
假如王子忽略了他的第 2、第 3、第 6 跳，他的路徑變成 $1 \rightarrow{4} \rightarrow{8} \rightarrow{9}$。假如公主忽略了她的第 3、第 4、第 5、第 6 跳，她的路徑變成 $1 \rightarrow{4} \rightarrow{8} \rightarrow{9}$。這共同的路徑 (如圖 3) 就滿足了國王的要求。
國王想要知道王子和公主可以一起移動的最長路徑是多少，你能告訴他嗎？
輸入的第一列有一個整數，代表以下有多筆測資。
每筆測資的第一列有 3 個整數 $n,p,q$ ($2\leq{n}\leq{250},1\leq{p,q}< n\times{n}$)，其代表的意義如題目所述。接下來的一列有 $p+1$ 個整數，代表王子的路徑，再接下來的一列有 $q+1$ 個整數，代表公主的路徑。
每組測資輸出這是第幾組測資以及王子和公主最長共同路徑是多長。輸出格式請參考 Sample Output。
1
3 6 7
1 7 5 4 8 3 9
1 4 3 5 6 2 8 9
Case 1: 4
在 Department for Bills and Coins 中，現今貨幣制度提出新的擴展形式以適應新的經濟體系。將來一些被稱為 e-coin 的新貨幣會被製造出來，除了傳統的價值 (conventional value) 外，還會賦予稱為 InfoTechnological 的價值。當然，這種改良的目標就是為了落實經濟上的正義，尤其是針對那些為數眾多的網際網路公司 (dotcom company)，事實上，這些公司擁有很少的錢但卻擁有很多 IT 技術在裡面。因此，所有舊樣式的貨幣在新的制度下將會保持原本傳統的價值和零 InfoTechnological 值。
為了成功在新的貨幣系統下做比較，因此引進一種叫做 e-modulus 的概念。他的計算方式是 SQRT(X*X+Y*Y)，其中 X 和 Y 分別是傳統價值和 InfoTechnological 值的總和，舉例來說，有 3 元的傳統價值和 4 元的 InfoTechnological 值的錢的 e-modulus 值將會是 5 元。請記得，你必須在算出 e-modulus 之前，先分別算出傳統價值和 InfoTechnological 值的總和。
為了簡化 e-currency 這種措施，你被分派去寫一支程式。給你一個必須達到的 e-modulus 值和一列不同種類的 e-coin，計算最少需要多少 e-coin 來達到相應的 e-modulus 值。在這裡，每種 e-coin 在湊出相應的 e-modulus 時，e-coin 的使用數量上沒有限制。
給你 A 和 B，你必須求出以下函數的最大值：
$F(\theta{})=A\times{\sin{\theta}}+B\times{\cos{\theta}}$
我們有一個非常有名而且非常發的夥伴在我們出題者的團隊中，因為他太有名了所以他的名字實在是無關緊要。最近，一些他的超級粉絲給了他一個名字叫做「Emoogle」，因此現在的問題我們就用這個名字來代表他。做為一個親切、友善又慷慨的人，Emoogle 常常請其他出題者吃大餐，但有時候會有奇怪的謠言說，如果他沒有請客請夠的話，那麼「新題目」就會被生出來。但我們可以不必理會這類的無稽之談。
現在，又有傳言指出這個值得注意的男人快要結婚了，為了從適當的角度來觀察這個特殊現象，他的麻煩夥伴們就編輯了一本名叫《99 個為什麼 Emoogle 要請客的理由》的書，書中每個理由都有一個編號，舉例來說，Emoogle 必須請客因為 …
1. 如果他不這麼做，新題目就會被生出來。: )
2. 在最近的比賽中，他放出來的題目被少於 10 隊的隊伍解出。
3. 他即將去一家世界有名的護目鏡生產公司。
4. 他在某天早上挖他家的後院時，挖到世足賽的門票。
5. 他只是在臉書 (Facebook) 上創了一個新的粉絲專頁。
6. 忘記了他和未婚妻的約會，跑去比同一天的 Topcoder SRM (Single Round Match)。(希望上帝能保佑他的靈魂！)
7. 舉辦一個程式競賽來慶祝他結婚。
8. 他快要訂婚了。
..................
99. 僅僅是因為他是優秀、善良又和藹的 Emoogle。
如果你還有更多為何他想要請客的任何理由，我們都樂意接受。歡迎寄信至 emoogle.party@gmail.com。
此時，親愛的 Emoogle 兄想要提醒我們他請客了多少次，因此我們有了新的詞彙「Emoogle Balance」，定義為：
Emoogle Balance = Emoogle 說要請客的次數 - Emoogle 實際上請客的次數
在這個問題中，我們想要你去找出 Emoogle Balance 為何，也希望 Emoogle Balance 這個數字能夠一直維持在歡樂的負數並且祝他永遠有個美好的婚姻。
Fiona 一直都很喜歡詩歌，最近她發現一個令人著迷的詩歌形式：重聲 (tautogram)，這是一種押頭韻 (alliteration) 的特殊情況，也就是說相鄰幾個單字的第一個字母都是一模一樣的。尤其是如果一個句子是重聲的話，那麼句子中所有單字的頭一個字母都是相同的。
舉例來說，下面這些句子都是重聲：
Fiona 想讓他的男朋友看著滿是這些句子的情書看到頭昏眼花。請幫幫 Fiona 來確認每個句子是否是重聲。