Phoenix And Distribution

easy
Question Solve Solutions 
<a href="https://codeforces.com/problemset/problem/1348/C" target="_blank"><i class="fa fa-external-link" aria-hidden="true"> Link -> Phoenix and Distribution</i></a>

Input Format

check the link

Output Format

check the link

Constraints

check the link

Example

Input
6
4 2
baba
5 2
baacb
5 3
baacb
5 3
aaaaa
6 4
aaxxzz
7 1
phoenix
Output
ab
abbc
b
aa
x
ehinopx
Previous
Remove Adjacent
Next
Make Palindrome

Related Questions

easy Shortest Palindrome medium Longest Palindromic Substring hard Kmp Pattern Searching hard Z Algorithm For Pattern Searching hard Find String Roots hard Manacher's Algorithm hard String Rotation hard Prefix And Suffix Count medium Say No To Palindrome medium String Polynomial Hashing medium Diane medium Rabin Karp Pattern Find (spoj) hard Password medium Good Substrings hard Longest Duplicate Substring medium Longest Prefix Suffix