CF988B.Substrings Sort

普及/提高-

通过率:0%

AC君温馨提醒

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

题目描述

You are given nn strings. Each string consists of lowercase English letters. Rearrange (reorder) the given strings in such a way that for every string, all strings that are placed before it are its substrings.

String aa is a substring of string bb if it is possible to choose several consecutive letters in bb in such a way that they form aa . For example, string "for" is contained as a substring in strings "codeforces", "for" and "therefore", but is not contained as a substring in strings "four", "fofo" and "rof".

输入格式

The first line contains an integer nn ( 1n1001 \le n \le 100 ) — the number of strings.

The next nn lines contain the given strings. The number of letters in each string is from 11 to 100100 , inclusive. Each string consists of lowercase English letters.

Some strings might be equal.

输出格式

If it is impossible to reorder nn given strings in required order, print "NO" (without quotes).

Otherwise print "YES" (without quotes) and nn given strings in required order.

输入输出样例

  • 输入#1

    5
    a
    aba
    abacaba
    ba
    aba
    

    输出#1

    YES
    a
    ba
    aba
    aba
    abacaba
    
  • 输入#2

    5
    a
    abacaba
    ba
    aba
    abab
    

    输出#2

    NO
    
  • 输入#3

    3
    qwerty
    qwerty
    qwerty
    

    输出#3

    YES
    qwerty
    qwerty
    qwerty
    

说明/提示

In the second example you cannot reorder the strings because the string "abab" is not a substring of the string "abacaba".

首页