Khi di chuyển, bầy kiến tạo thành một hàng sao ch mỗi con kiến trừ con đâu tiên di chuyển theo sau một con kiến khác. Người ta không biết điều gì sẽ xảy ra khi hai hàng kiến di chuyển ngược chiều nhau và gặp nhau trong một lối đi quá hẹp để cả hai hàng đi qua. Một giả thuyết cho rằng, trong tình huống đó, kiến sẽ nhảy qua nhau.

Từ thời điểm mà hai hàng gặp nhau, mỗi giây mỗi con kiến nhảy qua (hoặc bị nhảy qua, tùy theo thỏa thuận) con kiến ở phía trước nó để hai con kiến đổi chỗ cho nhau, nhưng chỉ khi một con kiến khác đang di chuyển theo hướng ngược lại. Hãy tìm thứ tự của các con kiến sau ~T~ giây.

Input

Dòng đầu tiên bao gồm 2 số nguyên ~N_1~ và ~N_2~ - số con kiến ở 2 hàng.

Hai dòng tiếp theo bao gồm thứ tự các con kiến của hàng 1 và 2 (từ con đầu tiên tới con cuối cùng). Mỗi con kiến được thể hiện là dưới một ký tự chữ cái in hoa riêng biệt trong bảng chữ cái tiếng Anh (ký tự này là độc nhất trong cả 2 hàng).

Dòng cuối cùng ghi số nguyên ~T~ (~0 <=T<=50~)

Output

In ra thứ tự của đàn kiến sau ~T~ giây. Tầm hìn của chúng ta là đoàn kiến thứ 1 bên trái, đoàn thứ 2 đến từ bên phải

Sample input 1

3 3 
ABC 
DEF 
0

Sample output 1

CBADEF

Sample input 2

3 3 
ABC 
DEF 
2

Sample output 2

CDBEAF