DSA Unknown Unknown Unknown Replace Most Repeating Character With A Given Character

Replace Most Repeating Character With A Given Character

easy

You will be given a string str.
You will also be given a character ch.You have to replace the most frequent character in the string with the given character ch.

Input Format

A string str A character ch

Output Format

A string str

Constraints

1&lt;=length of string &lt;=1000

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

kaartikaaaa
c

Output

kccrtikcccc

Maximum Occurring Character In A String

Replace Most Repeating Character With A Given Character_