TopCoder

asuka
酸欠少女

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

91.7% (11/12)

Tags

Description

甘蔗有一本神秘筆記本,裡面寫滿了許多人的名字。有一天甘蔗發現筆記本裡面的人名順序太過混亂,所以他想好好做個排序,然而求新求變的甘蔗認為每次都按照舊有的字典序排序太無聊了,所以決定先打亂各個字母的順序,然後再把新的字母順序應用到字典序上進行排序。

可是當甘蔗排完之後才發現,他忘記新的字母順序了,所以他決定請你寫一支程式來幫助他找到任意一組符合甘蔗的排序方式的字母順序,如果沒有一種字母順序符合,就代表甘蔗排錯了,此時請好好糾正他。

Input Format

第一行有一個正整數 $n\ (1\le n\le 100)$ 代表筆記本中名字的數量。
接下來有 $n$ 行,其中的第 $i$ 行有一個以小寫英文字母所組成的字串 $s$($s$ 的長度不超過 $100$),代表筆記本中第 $i$ 個名字。

Output Format

輸出佔一行,如果存在字母順序符合甘蔗的排序方式,請輸出任意一組;否則請輸出 sugar cane is thunderous

Sample Input 1

7
car
care
careful
carefully
becarefuldontforgetsomething
otherwiseyouwillbehacked
goodluck

Sample Output 1

acbdefhijklmnogpqrstuvwxyz

Sample Input 2

10
tourist
petr
wjmzbmr
yeputons
vepifanov
scottwu
oooooooooooooooo
subscriber
rowdark
tankengineer

Sample Output 2

sugar cane is thunderous

Hints

Problem Source

Codeforces 510C

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~15 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2
11 1000 524288 65536 2
12 1000 524288 65536 2
13 1000 524288 65536 2
14 1000 524288 65536 2
15 1000 524288 65536 2