atcoder#ABC282C. [ABC282C] String Delimiter

[ABC282C] String Delimiter

配点 : 300300

問題文

英小文字、," からなる長さ NN の文字列 SS が与えられます。SS に含まれる " の個数は偶数であることが保証されています。

SS に含まれる " の個数を 2K2K 個とすると、各 i=1,2,,Ki=1,2,\ldots,K について 2i12i-1 番目の " から 2i2i 番目の " までの文字のことを 括られた文字 と呼びます。

あなたの仕事は、 SS に含まれる , のうち、括られた文字 でないもの. で置き換えて得られる文字列を答えることです。

制約

  • NN11 以上 2×1052\times 10^5 以下の整数
  • SS は英小文字、," からなる長さ NN の文字列
  • SS に含まれる " の個数は偶数

入力

入力は以下の形式で標準入力から与えられる。

NN

SS

出力

答えを出力せよ。

8
"a,b"c,d
"a,b"c.d

SS のうち "a,b" が括られた文字であり、c,d は括られた文字ではありません。

SS に含まれる , のうち、括られた文字でないのは SS の左から 77 番目の文字なので、77 番目の文字を . で置き換えたものが答えとなります。

5
,,,,,
.....
20
a,"t,"c,"o,"d,"e,"r,
a."t,"c."o,"d."e,"r.