Question 18 — String Cantik OSN-P 2

Definisi: Sebuah string disebut string cantik OSN-P jika memenuhi:

1. Hanya terdiri dari huruf O, S, N, P — masing-masing muncul minimal sekali
2. Tidak boleh ada huruf selain P setelah huruf P pertama (semua P di akhir)
3. Dari string awal S, Pak Dengklek boleh menghapus beberapa huruf (mungkin saja nol) dari S dan tetap mempertahankan urutan huruf-huruf yang tidak dihapus.

Dengan string awal S = "SOPOSISIONONPROPOSITOKOMPOSISIASSOSIASIPP", apa string cantik OSN-P terpanjang yang mungkin dibuat? Jika ada lebih dari satu, pilih yang paling kecil secara leksikografis.

Jawab: …………………………… {tuliskan jawaban dalam bentuk string tanpa petik}