003 - 巻物 (Scroll)
時間制限 2 秒 / メモリ制限 1024 MB / 得点 100 / x 3 /
問題文
JOI 高校の生徒である葵は,図書室で巻物を見つけた.この巻物には長さ N の文字列 S が書かれており,文字列 S の各文字は j
,o
,i
,J
,O
,I
のいずれかである.
この巻物は持ち出しが禁じられているため,葵は文字列 S をすべて書き写すことにした.葵が記した文字列は T である.
しかし,葵は誤って前から K 番目 (1 ≦ K ≦ N) 以降の文字(K 番目の文字を含む)の大文字と小文字を逆に記してしまった.すなわち,1 ≦ i ≦ K-1 のとき,S の i 番目の文字と T の i 番目の文字は等しく,K ≦ i ≦ N のとき,S の i 番目の文字が大文字であれば T の i 番目の文字は小文字であり,S の i 番目の文字が小文字であれば T の i 番目の文字は大文字である.
文字列 T とその長さ N,値 K が与えられたとき,巻物に書かれていた文字列 S を復元するプログラムを作成せよ.
制約
- 1 ≦ K ≦ N ≦ 100.
- T は長さ N の文字列である.
- T の各文字は
j
,o
,i
,J
,O
,I
のいずれかである. - N, K は整数である.
入力
入力は以下の形式で標準入力から与えられる.
N K
T
出力
標準出力に,巻物に書かれていた文字列 S を 1 行で出力せよ.
入出力例
入力例 1
3 2
Joi
出力例 1
JOI
葵は文字列 JOI
の 2 番目の文字 O
を o
に,3 番目の文字 I
を i
に書き間違えたため,文字列 Joi
と記した.したがって,書き間違える前の文字列 JOI
を出力する.
入力例 2
1 1
O
出力例 2
o
この入力例は小課題 1 の制約を満たす.
入力例 3
6 3
JoIOji
出力例 2
JoioJI