Description

Cheng 熱衷於含有數字的古詩詞。最近他對古詩詞中出現的數之和比較感興趣。

但是直接輸入中文讓大家尋找數字太困難了,於是 Cheng 決定:

  • 把所有不構成數的字改成拼音,把構成數的字直接用構成的阿拉伯數字代替(注意不是逐字代替),例如“四十三年”會被替換成 43nian(而不是 4103nian)。
  • 如果兩個位置相鄰的數字不應該連在一起,那會用底線 _ 隔開。例如“八九十枝花”會被替換成 8_9_10zhihua
  • 標點符號只保留逗號、句號、問號、驚嘆號,均採用英文標點(半角標點)。四個標點符號對應的英文標點分別為 ,.?!。和傳統排版格式不同,本題標點符號後面不空格。
  • 對於一首古詩詞,我們認為以句號、問號、驚嘆號為界劃分出的片段為句,逗號兩邊是同一個句子。

經過上述處理的古詩詞一定只可能出現小寫英文字母、數字、,.?!_

給出一段古詩詞,我們只考慮整數。

請對於其中每一句古詩詞,計算其中出現了幾個數,以及這些數的和的奇偶性。

範例解釋位於 Hints 處。


對於所有測試資料:
輸入字串僅可能出現小寫英文字母、數字、,.?!_,長度不超過 $500$。保證最後一個字元是 .?! 之一。

Input Format

輸入一行一個字串,表示古詩詞。

Output Format

對於每一句古詩詞,輸出一行,包含一個自然數 $c$ 和字串 $s$,用空格隔開。其中 $c$ 表示這句古詩詞中數的個數,$s$ 表示這些數的和的奇偶性,Odd 表示奇數,Even 表示偶數。

特別地,我們認為 $0$ 個數的和是 $0$,換言之此時輸出 Even

Sample Input 1

1qu2_3li,yancun4_5jia.tingtai6_7zuo,8_9_10zhihua.

Sample Output 1

5 Odd
5 Even

Sample Input 2

40nianlaijiaguo,3000lidishanhe.fenggelongloulianxiaohan,yushuqiongzhizuoyanluo,jicengshigange?1danguiweichenlu,shenyaopanbinxiaomo.zuishicanghuangcimiaori,jiaofangyouzoubielige,chuileiduigonge.

Sample Output 2

2 Even
0 Even
1 Odd
0 Even

Sample Input 3

1daocanyangpushuizhong,banjiangsesebanjianghong.kelian9yuechu3ye,lusizhenzhuyuesigong.

Sample Output 3

1 Odd
2 Even

Hints

範例 1 解釋:

輸入選自邵雍的《山村咏懷》:

一去二三里,煙村四五家。

亭台六七座,八九十枝花。

第一句詩中有 $1,2,3,4,5$ 這五個數,總和為 $15$,是奇數,因此輸出 5 Odd

第二句詩中有 $6,7,8,9,10$ 這五個數,總和為 $40$,是偶數,因此輸出 5 Even

範例 2 解釋:

輸入選自李煜的《破陣子·四十年來家國》:

四十年來家國,三千里地山河。

鳳閣龍樓連霄漢,玉樹瓊枝作煙蘿,幾曾識干戈?

一旦歸為臣虜,沈腰潘鬢消磨。

最是倉皇辭廟日,教坊猶奏別離歌,垂淚對宮娥。

第 $1$ 句詞出現了 $2$ 個數 $40$ 和 $3000$,和為偶數。

第 $3$ 句詞出現了 $1$ 個數 $1$,和為奇數。

第 $2,4$ 句詞沒有出現數,數之和是偶數。

範例 3 解釋:

輸入選自白居易的《暮江吟》:

一道殘陽鋪水中,半江瑟瑟半江紅。

可憐九月初三夜,露似真珠月似弓。

注意兩個“半”在本題中認為不構成數。

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測試資料。 0
2 3~7 輸入滿足只有一句話,數字只有一位數。 20
3 2~12 輸入滿足數字只有一位數。 30
4 13~17 輸入滿足只有一句話。 20
5 0~22 無額外限制。 30

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1 5
1 1000 65536 65536 1 5
2 1000 65536 65536 1 3 5
3 1000 65536 65536 2 3 5
4 1000 65536 65536 2 3 5
5 1000 65536 65536 2 3 5
6 1000 65536 65536 2 3 5
7 1000 65536 65536 2 3 5
8 1000 65536 65536 3 5
9 1000 65536 65536 3 5
10 1000 65536 65536 3 5
11 1000 65536 65536 3 5
12 1000 65536 65536 3 5
13 1000 65536 65536 4 5
14 1000 65536 65536 4 5
15 1000 65536 65536 4 5
16 1000 65536 65536 4 5
17 1000 65536 65536 4 5
18 1000 65536 65536 5
19 1000 65536 65536 5
20 1000 65536 65536 5
21 1000 65536 65536 5
22 1000 65536 65536 5