和珅是清朝的一位官员。他通过贪污聚敛了足以与整个国家财富相媲美的巨额财富,因此被称为中国历史上最贪婪的官员。但乾隆皇帝非常喜欢、甚至宠爱他,以至于在乾隆统治期间,尽管大家都知道他极其贪腐,他却从未受到惩罚。
乾隆退位后,他的儿子嘉庆继位。新皇帝非常痛恨和珅,因此在乾隆去世后立即将和珅投入监狱并赐死。当然,嘉庆不会忘记抄没和珅的家产——这就是“和珅跌倒,嘉庆吃饱”的故事。
嘉庆的人从和珅家中得到了一本笔记本,这显然是一本账簿。但书中的文字是用英文写的!嘉庆认为账簿里的所有数字都代表钱财。请为嘉庆找出所有的数字。
账簿的文本仅由小写字母、空格和数字(‘0’ – ‘9’)组成。一个或多个连续的数字组成一个数。但嘉庆只关心所有数字中的“实际数字”(ACTUAL numbers)。只有当一个数不满足以下任何条件时,它才是一个“实际数字”:
1) 该数左侧的字符是小写字母,例如:a123 2) 该数右侧的字符是小写字母,例如:123b 3) 该数包含一个或多个多余的前导零,例如:01, 0012……
请注意,如果一行的最后一个字符是数字,且下一行的第一个字符也是数字,则这两个数字被视为连续的。
输入格式
不超过 200 行。每行的长度不超过 1000 个字符。保证每个数的长度不超过 18。 行末可能存在空格,这些空格是有意义的。 输入中没有空行。仅包含空格的行不是空行。
输出格式
按原始顺序在单行内打印所有“实际数字”。 然后,统计每一行中“实际数字”的数量并打印。一个数 $X$ 仅归属于包含 $X$ 的第一个数字的那一行。
样例
输入 1
a19 01 17b 12 bdc 13 23 14 344 bc
输出 1
12 1323 14 344 0 2 2
说明 1
我们假设样例输入中每行末尾没有空格。 在样例输入中,第二行末尾的 ‘3’ 和第三行开头的 ‘2’ 被视为连续的,因此 “1323” 是一个数。但这个数仅归属于第二行,所以第三行只有 2 个数 —— 14 和 344。