Practice String manipulation and Anagram with the exercise "anagram to break the code !"

Learning Opportunities

This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.

String manipulation

Statement

Goal

You are given a word and a string. To break the code, you must identify the key, which is the first anagram of the word in the string. Anagrams are considered case-insensitive, i.e. uppercase and lowercase letters are treated as the same. Then the code is a 4-digit code defined like that from left to right:

1st digit: number of words found before the key
2nd digit: number of words found after the key
3rd digit: number of letters before the key
4th digit: number of letters after the key

Rules:
- For all numbers we keep only the rightmost digit.
- If there is no anagram of the given word, print IMPOSSIBLE.
- Words are separated by a space or by a punctuation mark.
- A word is not an anagram of itself.
- We count only letters for the code.

Example:


god
my dog scared them away

The key is dog.
1st digit: 1 word before the key
2nd digit: 3 words after the key
3rd digit: 2 letters before the key
4th digit: 14 letters after the key so rightmost digit is 4
The code is: 1.3.2.4

Input

Line 1: a word w for the word that match with an anagram in the following sentence
Line 2: a string s with an anagram

Output

the code with the following format: d.d.d.d where d is a digit.

Constraints

In s, we can find only English letters, spaces and the following punctuation marks: : . , ? !

Example

Input

god
My dog scared them away

Output

1.3.2.4

Solve it

A higher resolution is required to access the IDE