10931 - Parity

定義整數 n 的parity為其二進制中各位元的總合取2的模數，例如，21(10進制) = 10101(2進制)共有3個1，故parity為 3 (mod 2) = 1。

本題要求你計算一整數 I 的 parity。 1 ≤ I ≤ 2147483647。

Input

每一列有一個整數 I，最後一列 I=0 表示檔案結束，且不必輸出該列。

Output

請輸出 The parity of B is P (mod 2)，其中B為 I 的二進制表示，P為parity。

Sample Input

1
2
10
21
0

Sample Output

The parity of 1 is 1 (mod 2).
The parity of 10 is 1 (mod 2).
The parity of 1010 is 2 (mod 2).
The parity of 10101 is 3 (mod 2).

原文出處

10970 - Big Chocolate

Mohammad到瑞士旅行，他決定買巧克力回來送給他的親友當禮物，不過端士巧克力很貴，他只買得起一塊巧克力(Mohammad其實一點也不小器啦)，蠻大一塊就對了(如下圖)。就如同他相信人生而平等的道理一樣，他決定把巧克力切成相等大小送給每一個親友。

巧克力的大小為的四方形，可以切成大小相同的方塊共塊，你可以假設Mohammad剛好有個親友，每人都可分得一塊。

可以直的切、或橫的切那塊大巧克力(沿著中間凹下的切口)。他一塊塊地切下直到每一塊都被切開為止。不過，懶惰的他希望能用最少刀來完成這件事。

你的任務是告訴他，把每一塊都切開最少需要切多少刀。

The Input

輸入會有多組測試資料，每組一列，每一列會有兩個整數 ， 表示巧克力的大小，檔案最後以EOF結束。

The Output

對每一組測試資料，你的程式要輸出一個整數，表示最少需要多少刀來把巧克力全部一塊塊地切開。

Sample Input

2 2

1 1

1 5

Sample Output

3

0

4

---

原文出處

10921 - Find the Telephone

有時候透過手機數字鍵上的字母來記憶電話號碼會比較容易，例如 MY LOVE對應到的號碼為 69 5683。這種方式並不是沒有缺點，有時候一組號碼會找不到適合的英文單字，而且1與0並沒有對應到任何字母。

你的任務是讀取一段文字，並把文字轉為對應的電話號碼，對應表如下所示。文字只會出現大寫字母(A-Z)、連字號(-)，與數字的1與0。

Letters	Number
ABC	2
DEF	3
GHI	4
JKL	5
MNO	6
PQRS	7
TUV	8
WXYZ	9

Input
輸入會有多列文字，文字最長30個字元，最短1個字元，輸入的最後會以EOF結束。

Output
請找出對應的電話號碼。

Sample Input
1-HOME-SWEET-HOME
MY-MISERABLE-JOB

Sample Output
1-4663-79338-4663
69-647372253-562

---

原文出處