Pattern Matching

medium

1. You are given a string and a pattern. 
2. You've to check if the string is of the same structure as pattern without using any regular 
     expressions.

Note -&gt; Check out the question video and write the recursive code as it is intended without 
               changing signature. The judge can't force you but intends you to teach a concept.

Input Format

A String str A pattern ptr

Output Format

Check the sample ouput and question video.

Constraints

1 &lt;= length of str,ptr &lt;= 20

Notice

Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

Example

Input

graphtreesgraph
pep

Output

p -> graph, e -> trees, .

Tug Of War

Word Break - I