1427 - 赎金信

通过次数

9

提交次数

19

Time Limit : 1 秒
Memory Limit : 128 MB

给你两个字符串:ransomNotemagazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以,输出 true ;否则输出 false

magazine 中的每个字符只能在 ransomNote 中使用一次。

Input

第一行为字符串ransomNote

第二行为字符串magazine

Output

ransomNote 能由 magazine 里面的字符构成输出true ;否则输出 false

Examples

Input

a
b

Output

false

Input

aa
ab

Output

false

Input

aa
aab

Output

true

Hint

  • 1 <= ransomNote.length, magazine.length <= 10^5

  • ransomNotemagazine 由小写英文字母组成