1060 - 字符出现位置
Description

请你帮小瓜找一找某个字符在字符串中第一次出现的位置是多少。


Input
第一行一个整数n(1 <=n <= 10000),表示字符串的长度。
第二行一个长度为n的字符串,保证每个字符都是小写字母。
第三行一个字符,表示需要寻找的字符。


Output
一行一个整数,表示字符在字符串中第一次出现的位置(从第0位开始记)。如果字符没有出现过,则输出-1。


Examples

Input

5
abcde
d

Output

3
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 49
通过次数 27