QOJ.ac

QOJ

时间限制: 2 s 内存限制: 1024 MB

#23924. Edytor JOI

统计

Treść zadania

Firma JOI, znana z dziwacznych wynalazków, opracowała niedawno edytor tekstu o nazwie JOI Editor.

Ten edytor tekstu można obsługiwać za pomocą $3$ klawiszy: j, o oraz i. Naciśnięcie jednego z klawiszy j, o, i powoduje wpisanie małej litery alfabetu łacińskiego widniejącej na tym klawiszu; jednak gdy tylko $2$ takie same małe litery znajdą się obok siebie, te $2$ znaki są natychmiast zastępowane odpowiadającymi im wielkimi literami. To znaczy, jj jest zastępowane przez JJ, oo przez OO, a ii przez II.

Na przykład, jeśli naciśniemy kolejno klawisze j, o, o, o, i, to tuż po naciśnięciu klawiszy j, o, o znaki na pozycjach $2$. i $3$. utworzą oo. Ponieważ sąsiadują ze sobą $2$ takie same małe litery, te $2$ znaki zostają natychmiast zastąpione przez OO. Ostatecznie napis widniejący w JOI Editorze to jOOoi. Zwróć uwagę, że nie powstaje napis joOOi ani jOOOi.

Dany jest napis $S$ o długości $N$. Każdy znak napisu $S$ to j, o lub i.

Naciskamy klawisze $N$ razy. $i$-ty znak napisu $S$ ($1 \le i \le N$) oznacza klawisz naciśnięty za $i$-tym razem. Wypisz napis, który ostatecznie znajdzie się w JOI Editorze.

Ograniczenia

  • $1 \le N \le 100$.
  • $S$ jest napisem o długości $N$.
  • Każdy znak napisu $S$ to j, o lub i.
  • $N$ jest liczbą całkowitą.

Wejście

Wejście podawane jest w następującym formacie:

N
S

Wyjście

Wypisz napis, który ostatecznie znajdzie się w JOI Editorze.

Przykłady wejścia/wyjścia

Przykład wejścia 1

6
jjoiii

Przykład wyjścia 1

JJoIIi
  • Za $1$. razem naciśnięty zostaje klawisz j. Napis w JOI Editorze staje się równy j.
  • Za $2$. razem naciśnięty zostaje klawisz j. Napis w JOI Editorze staje się równy jj.
    • Ponieważ sąsiadują ze sobą takie same małe litery, jj zostaje zastąpione przez JJ i napis w JOI Editorze staje się równy JJ.
  • Za $3$. razem naciśnięty zostaje klawisz o. Napis w JOI Editorze staje się równy JJo.
  • Za $4$. razem naciśnięty zostaje klawisz i. Napis w JOI Editorze staje się równy JJoi.
  • Za $5$. razem naciśnięty zostaje klawisz i. Napis w JOI Editorze staje się równy JJoii.
    • Ponieważ sąsiadują ze sobą takie same małe litery, ii zostaje zastąpione przez II i napis w JOI Editorze staje się równy JJoII.
  • Za $6$. razem naciśnięty zostaje klawisz i. Napis w JOI Editorze staje się równy JJoIIi.

Ostatecznie napis w JOI Editorze to JJoIIi, więc należy wypisać JJoIIi.

Przykład wejścia 2

6
joijoi

Przykład wyjścia 2

joijoi
  • W tym przykładzie nie dochodzi do żadnego zastąpienia. Ostatecznie napis w JOI Editorze to joijoi, więc należy wypisać joijoi.

Przykład wejścia 3

7
ooooooo

Przykład wyjścia 3

OOOOOOo

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.