AT_abc382_b [ABC382B] Daily Cookie 2

Description

[problemUrl]: https://atcoder.jp/contests/abc382/tasks/abc382_b **A 問題と似た設定の問題です。A 問題とは、高橋君が食べるクッキーの選び方および求めるものが異なります。** $ N $ 個の箱が横一列に並んでおり、そのうちのいくつかの箱にはクッキーが入っています。 各箱の状態は長さ $ N $ の文字列 $ S $ によって表されます。 具体的には、左から $ i\ (1\leq\ i\leq\ N) $ 番目の箱は、$ S $ の $ i $ 文字目が `@` のときクッキーが $ 1 $ 枚入っており、`.` のとき空き箱です。 高橋君は今からの $ D $ 日間、一日一回ずつ、その時点でクッキーが入っている箱のうち最も右にある箱のクッキーを選んで食べます。 $ N $ 個の箱それぞれについて、$ D $ 日間が経過した後にその箱にクッキーが入っているかを求めてください。 なお、$ S $ には `@` が $ D $ 個以上含まれることが保証されます。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ D $ $ S $

Output Format

長さ $ N $ の文字列を出力せよ。 出力する文字列の $ i\ (1\leq\ i\leq\ N) $ 文字目は、$ D $ 日間が経過した後に左から $ i $ 番目の箱にクッキーが入っているならば `@`、入っていないならば `.` とせよ。

Explanation/Hint

### 制約 - $ 1\leq\ D\ \leq\ N\ \leq\ 100 $ - $ N,D $ は整数 - $ S $ は `@` と `.` からなる長さ $ N $ の文字列 - $ S $ には `@` が $ D $ 個以上含まれる ### Sample Explanation 1 高橋君は以下のように行動します。 - $ 1 $ 日目:左から $ 2,3,5 $ 番目の箱にクッキーが入っている。このうちで最も右にある、左から $ 5 $ 番目の箱に入っているクッキーを選んで食べる。 - $ 2 $ 日目:左から $ 2,3 $ 番目の箱にクッキーが入っている。このうちで最も右にある、左から $ 3 $ 番目の箱に入っているクッキーを選んで食べる。 - $ 2 $ 日間が経過した後、左から $ 2 $ 番目の箱にのみクッキーが入っている。 よって、正しい出力は `.@...` です。