#SWPU2. D.爬虫数据解析

D.爬虫数据解析

Background

img

Description

随着爬虫技术越来越火,几乎达到了一个普及的效果,大家多多少少都会一点爬虫去爬美图 (setu)

那么最简单的那肯定是给你 APIAPI 然后返回一个 jsonjson 让你解析,今天我们就来手动解析这个 jsonjson 文件

我们这里简化一下,题目中给出的 jsonjson 串都是只有一维的,例如 {name1:key1,name2:key2,name3:key3} 然后我们需要将输入的 jsonkeykeyvaluevalue 对应起来(即 : 前面的是 keykey 后面的是 valuevalue )然后先按照 key的字典序输出,如果 key 相等,那么按照 value 的字典序输出

数据保证只含有大小写字母,且对于每一个 keyval 不超过 10个字符并且键值对数量不超过2e5

Format

Input

输入一个一维的 jsonjson 字符串数据

Output

按照 keykey 的升序输出,如果 keykey 相等的话按照 valuevalue 的升序输出,输出格式参考下面样例

Samples

{nameb:key,namea:keyb,namec:key}
namea keyb
nameb key
namec key

Limitation

1s, 2048KiB for each test case.