CF600A.Extract Numbers

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You are given string ss . Let's call word any largest sequence of consecutive symbols without symbols ',' (comma) and ';' (semicolon). For example, there are four words in string "aba,123;1a;0": "aba", "123", "1a", "0". A word can be empty: for example, the string ss =";;" contains three empty words separated by ';'.

You should find all words in the given string that are nonnegative INTEGER numbers without leading zeroes and build by them new string aa . String aa should contain all words that are numbers separating them by ',' (the order of numbers should remain the same as in the string ss ). By all other words you should build string bb in the same way (the order of numbers should remain the same as in the string ss ).

Here strings "101", "0" are INTEGER numbers, but "01" and "1.0" are not.

For example, for the string aba,123;1a;0 the string aa would be equal to "123,0" and string bb would be equal to "aba,1a".

输入格式

The only line of input contains the string ss ( 1<=s<=1051<=|s|<=10^{5} ). The string contains only symbols '.' (ASCII 46), ',' (ASCII 44), ';' (ASCII 59), digits, lowercase and uppercase latin letters.

输出格式

Print the string aa to the first line and string bb to the second line. Each string should be surrounded by quotes (ASCII 34).

If there are no words that are numbers print dash (ASCII 45) on the first line. If all words are numbers print dash on the second line.

输入输出样例

  • 输入#1

    aba,123;1a;0
    

    输出#1

    "123,0"
    "aba,1a"
    
  • 输入#2

    1;;01,a0,
    

    输出#2

    "1"
    ",01,a0,"
    
  • 输入#3

    1
    

    输出#3

    "1"
    -
    
  • 输入#4

    a
    

    输出#4

    -
    "a"
    

说明/提示

In the second example the string ss contains five words: "1", "", "01", "a0", "".

首页