You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

Description

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

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

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

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

Format

Input

输入一个一维的 $json$ 字符串数据

Output

按照 $key$ 的升序输出，如果 $key$ 相等的话按照 $value$ 的升序输出，输出格式参考下面样例

Samples

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

namea keyb
nameb key
namec key

Limitation

1s, 2048KiB for each test case.