Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

EICONSTRCTSTR - CONSTRUCT STRING

Given two strings s1 and s2, check if s2 can be can be constructed by using the letters from s1.

Input

The first line is the string s1 (0 ≤ |s1| ≤ 105)

The second line is the string s2(0 ≤ |s2| ≤ 105).

Both strings contain only lowercase characters.

Output

Print “YES” if s2 can be can be constructed by using the letters from s1, otherwise print “NO”

Sample

Input

Output

abcdbacdb

acb

YES

abcc

aabc

NO

 


Added by:Ha Minh Ngoc
Date:2023-04-02
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.