You are given n 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 a is a substring of string b if it is possible to choose several consecutive letters in b in such a way that they form a. 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".

Input

The first line contains an integer n (1 ≤ n ≤ 100) — the number of strings.

The next n lines contain the given strings. The number of letters in each string is from 1 to 100, inclusive. Each string consists of lowercase English letters.

Some strings might be equal.

Output

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

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

Examples

Input

5
a
aba
abacaba
ba
aba


Output

YES
a
ba
aba
aba
abacaba


Input

5
a
abacaba
ba
aba
abab


Output

NO


Input

3
qwerty
qwerty
qwerty


Output

YES
qwerty
qwerty
qwerty

Note

In the second example you cannot reorder the strings because the string "abab" is not a substring of the string "abacaba".
/**
 * Built using Sublime,Custom Python and Batch files
 * @author Siddhraj Sisodiya
 */

import java.io.*;
import java.util.*;
import java.math.*;

public class Main 
{
   public static void main(String[] args)
    {
        InputStream inputStream = System.in;
        InputReader in = new InputReader(inputStream);
        Task solver = new Task(in);
        solver.solve();
    }

    static class Task
    {
        InputReader in;
        long m=1000000007;
        long temp=1;

        Task(InputReader in)
        {
            this.in=in;
        }

        public void solve()
        {
            int n=in.nextInt();
            String a[]=new String[n];
            for(int i=0;i<n;i++)
            {
                a[i]=in.next();
            }
            Pair p[]=new Pair[n];
            for(int i=0;i<n;i++)
            {
                p[i]=new Pair(a[i],a[i].length());
            }
            Arrays.sort(p);
            for(int i=0;i<n-1;i++)
            {
                if(!(p[i+1].s.contains(p[i].s)))
                {
                    System.out.println("NO");
                    return;
                }
            }
            System.out.println("YES");
            for(int i=0;i<n;i++)
            {
                System.out.println(p[i].s);
            }
        }
    }
    static class Pair implements Comparable<Pair>
     {
         String s;
         Integer l;
        Pair(String s,int l)
        {
            this.s=s;
            this.l=l;
        
        }
        public int compareTo(Pair p)
        {
            return Integer.compare(this.l,p.l);
        }
        
    }
    static class InputReader 
    {
        private boolean finished = false;

        private InputStream stream;
        private byte[] buf = new byte[1024];
        private int curChar;
        private int numChars;
        private SpaceCharFilter filter;

        public InputReader(InputStream stream) 
        {
            this.stream = stream;
        }

        public int read() 
        {
            if (numChars == -1) 
            {
                throw new InputMismatchException();
            }
            if (curChar >= numChars) 
            {
                curChar = 0;
                try 
                {
                    numChars = stream.read(buf);
                } catch (IOException e) 
                {
                    throw new InputMismatchException();
                }
                if (numChars <= 0) 
                {
                    return -1;
                }
            }
            return buf[curChar++];
        }

        public int peek() 
        {
            if (numChars == -1) 
            {
                return -1;
            }
            if (curChar >= numChars) 
            {
                curChar = 0;
                try 
                {
                    numChars = stream.read(buf);
                } catch (IOException e) 
                {
                    return -1;
                }
                if (numChars <= 0) 
                {
                    return -1;
                }
            }
            return buf[curChar];
        }

        public int nextInt() 
        {
            int c = read();
            while (isSpaceChar(c)) 
            {
                c = read();
            }
            int sgn = 1;
            if (c == '-') 
            {
                sgn = -1;
                c = read();
            }
            int res = 0;
            do 
            {
                if (c < '0' || c > '9') 
                {
                    throw new InputMismatchException();
                }
                res *= 10;
                res += c - '0';
                c = read();
            } while (!isSpaceChar(c));
            return res * sgn;
        }

        public long nextLong() 
        {
            int c = read();
            while (isSpaceChar(c)) 
            {
                c = read();
            }
            int sgn = 1;
            if (c == '-') 
            {
                sgn = -1;
                c = read();
            }
            long res = 0;
            do 
            {
                if (c < '0' || c > '9') 
                {
                    throw new InputMismatchException();
                }
                res *= 10;
                res += c - '0';
                c = read();
            } while (!isSpaceChar(c));
            return res * sgn;
        }

        public String nextString() 
        {
            int c = read();
            while (isSpaceChar(c)) 
            {
                c = read();
            }
            StringBuilder res = new StringBuilder();
            do 
            {
                if (Character.isValidCodePoint(c)) 
                {
                    res.appendCodePoint(c);
                }
                c = read();
            } while (!isSpaceChar(c));
            return res.toString();
        }

        public boolean isSpaceChar(int c) 
        {
            if (filter != null) 
            {
                return filter.isSpaceChar(c);
            }
            return isWhitespace(c);
        }

        public static boolean isWhitespace(int c) 
        {
            return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1;
        }

        private String readLine0() 
        {
            StringBuilder buf = new StringBuilder();
            int c = read();
            while (c != '\n' && c != -1) 
            {
                if (c != '\r') 
                {
                    buf.appendCodePoint(c);
                }
                c = read();
            }
            return buf.toString();
        }

        public String readLine() 
        {
            String s = readLine0();
            while (s.trim().length() == 0) 
            {
                s = readLine0();
            }
            return s;
        }

        public String readLine(boolean ignoreEmptyLines) 
        {
            if (ignoreEmptyLines) 
            {
                return readLine();
            } else 
            {
                return readLine0();
            }
        }

        public BigInteger readBigInteger() 
        {
            try 
            {
                return new BigInteger(nextString());
            } catch (NumberFormatException e) 
            {
                throw new InputMismatchException();
            }
        }

        public char nextCharacter() 
        {
            int c = read();
            while (isSpaceChar(c)) 
            {
                c = read();
            }
            return (char) c;
        }

        public double nextDouble() 
        {
            int c = read();
            while (isSpaceChar(c)) 
            {
                c = read();
            }
            int sgn = 1;
            if (c == '-') 
            {
                sgn = -1;
                c = read();
            }
            double res = 0;
            while (!isSpaceChar(c) && c != '.') 
            {
                if (c == 'e' || c == 'E') 
                {
                    return res * Math.pow(10, nextInt());
                }
                if (c < '0' || c > '9') 
                {
                    throw new InputMismatchException();
                }
                res *= 10;
                res += c - '0';
                c = read();
            }
            if (c == '.') 
            {
                c = read();
                double m = 1;
                while (!isSpaceChar(c)) 
                {
                    if (c == 'e' || c == 'E') 
                    {
                        return res * Math.pow(10, nextInt());
                    }
                    if (c < '0' || c > '9') 
                    {
                        throw new InputMismatchException();
                    }
                    m /= 10;
                    res += (c - '0') * m;
                    c = read();
                }
            }
            return res * sgn;
        }

        public boolean isExhausted() 
        {
            int value;
            while (isSpaceChar(value = peek()) && value != -1) 
            {
                read();
            }
            return value == -1;
        }

        public String next() 
        {
            return nextString();
        }

        public SpaceCharFilter getFilter() 
        {
            return filter;
        }

        public void setFilter(SpaceCharFilter filter) 
        {
            this.filter = filter;
        }

        public interface SpaceCharFilter 
        {
            public boolean isSpaceChar(int ch);
        }
        public int[] nextIntArray(int n)
        {
            int[] array=new int[n];
            for(int i=0;i<n;++i)array[i]=nextInt();
            return array;
        }
        public int[] nextSortedIntArray(int n)
        {
            int array[]=nextIntArray(n);
            Arrays.sort(array);
            return array;
        }
        public int[] nextSumIntArray(int n)
        {
            int[] array=new int[n];
            array[0]=nextInt();
            for(int i=1;i<n;++i)array[i]=array[i-1]+nextInt();
            return array;
        }
        public long[] nextLongArray(int n)
        {
            long[] array=new long[n];
            for(int i=0;i<n;++i)array[i]=nextLong();
            return array;
        }
        public long[] nextSumLongArray(int n)
        {
            long[] array=new long[n];
            array[0]=nextInt();
            for(int i=1;i<n;++i)array[i]=array[i-1]+nextInt();
            return array;
        }
        public long[] nextSortedLongArray(int n)
        {
            long array[]=nextLongArray(n);
            Arrays.sort(array);
            return array;
        }
    }
}