1703 - 巻物 (Scroll)

時間制限 2 秒 / メモリ制限 1024 MB / 得点 100 / Writer root / x 8 / 統計 /


TLE
2sec
MLE
1024MB
得点
100

問題文

JOI 高校の生徒である葵は,図書室で巻物を見つけた.この巻物には長さ N の文字列 S が書かれており,文字列 S の各文字は joiJOI のいずれかである.

この巻物は持ち出しが禁じられているため,葵は文字列 S をすべて書き写すことにした.葵が記した文字列は T である.

しかし,葵は誤って前から K 番目 (1 ≦ K ≦ N) 以降の文字(K 番目の文字を含む)の大文字と小文字を逆に記してしまった.すなわち,1 ≦ i ≦ K-1 のとき,Si 番目の文字と Ti 番目の文字は等しく,K ≦ i ≦ N のとき,Si 番目の文字が大文字であれば Ti 番目の文字は小文字であり,Si 番目の文字が小文字であれば Ti 番目の文字は大文字である.

文字列 T とその長さ N,値 K が与えられたとき,巻物に書かれていた文字列 S を復元するプログラムを作成せよ.

制約

  • 1 ≦ K ≦ N ≦ 100
  • T は長さ N の文字列である.
  • T の各文字は joiJOI のいずれかである.
  • N, K は整数である.

入力

入力は以下の形式で標準入力から与えられる.
N K
T

出力

標準出力に,巻物に書かれていた文字列 S1 行で出力せよ.

入出力例

入力例 1
3 2
Joi

出力例 1
JOI

葵は文字列 JOI2 番目の文字 Oo に,3 番目の文字 Ii に書き間違えたため,文字列 Joi と記した.したがって,書き間違える前の文字列 JOI を出力する.


入力例 2
1 1
O

出力例 2
o

この入力例は小課題 1 の制約を満たす.


入力例 3
6 3
JoIOji

出力例 2
JoioJI