Subin menerima resep di rumah sakit dan membeli obat untuk $N$ hari di apotek. Obat untuk satu hari terdiri dari masing-masing satu bungkus obat pagi, obat siang, dan obat malam, dengan total $3N$ bungkus obat yang terhubung dalam satu baris sesuai urutan berikut:

Orang biasa cukup makan tiga kali sehari secara teratur dan memotong bungkus obat satu per satu secara berurutan dari depan untuk diminum. Namun, pola hidup Subin tidak biasa. Pada hari tertentu ia hanya makan malam, dan pada hari lain ia melewatkan sarapan. Oleh karena itu, Subin tidak ingin meminum obat secara berurutan dari depan, melainkan ingin meminumnya sesuai dengan urutan makannya. Tentu saja, Subin berniat meminum semua obat tersebut tanpa menyisakan satu bungkus pun.

Akan tetapi, Subin sangat tidak suka melihat bungkus obat yang terhubung terbelah menjadi dua bagian. Oleh sebab itu, setiap kali meminum obat, Subin hanya memotong satu bungkus obat dari bagian paling depan atau paling belakang dari bungkus obat yang tersisa saat itu. Memotong bungkus obat yang berada di tengah sehingga membuat sisa bungkus obat terbelah menjadi dua bagian tidak diperbolehkan.

Diberikan urutan Subin ingin meminum obat, tentukan apakah semua obat dapat diminum sesuai urutan tersebut sambil mematuhi syarat di atas.

Masukan

Baris pertama berisi sebuah bilangan bulat $N$ yang menyatakan untuk berapa hari obat yang dibeli. ($1 \le N \le 1\,000\,000$)

Baris kedua berisi sebuah string $S$ dengan panjang $3N$ yang menyatakan urutan Subin ingin meminum obat. String $S$ hanya terdiri dari B, L, dan D, serta ketiga karakter tersebut masing-masing muncul tepat $N$ kali.

Karakter B berarti obat pagi, L berarti obat siang, dan D berarti obat malam.

Keluaran

Jika semua obat dapat diminum sesuai urutan $S$ sambil mematuhi syarat, keluarkan Yes, jika tidak, keluarkan No.

Contoh

Masukan 1

1
LBD

Keluaran 1

No

Masukan 2

2
BLDDBL

Keluaran 2

Yes

Catatan

Pada contoh pertama, bungkus obat yang tersisa pada awalnya dari depan adalah urutan obat pagi, obat siang, obat malam. Obat pertama yang harus diminum adalah obat siang, tetapi obat siang bukan berada di paling depan maupun paling belakang, sehingga tidak dapat diminum sambil mematuhi syarat.

Pada contoh kedua, jika bungkus obat dipotong dan diminum dengan urutan paling depan, paling depan, paling depan, paling belakang, paling depan, paling depan, maka semua obat dapat diminum sesuai urutan yang diberikan.