
Subin 喺醫院攞咗處方,然後喺藥房買咗 $N$ 日份量嘅藥。一日份量嘅藥由朝早藥、晏晝藥、夜晚藥各一包組成,總共 $3N$ 包藥袋按下面嘅次序連成一排:
如果係一般人,只要每日食齊三餐,由前面開始順次序剪開藥袋食就得。但係 Subin 嘅生活作息唔係咁正常。有啲日子只係食晚餐,有啲日子又唔食早餐。所以 Subin 唔打算由前面開始順次序食藥,而係想就返自己食飯嘅次序嚟食。當然,Subin 打算食晒所有藥,一包都唔留低。
不過,Subin 好憎見到連住嘅藥袋斷開做兩截。因此,Subin 每次食藥嗰陣,只會喺目前剩低嘅藥袋嘅最前面或者最後面剪一包藥出嚟食。剪中間嘅藥袋而搞到剩低嘅藥袋斷開做兩截係唔准嘅。
俾定 Subin 想食藥嘅次序,請判斷係咪可以喺遵守上述條件嘅情況下,按呢個次序食晒所有藥。
輸入格式
第一行包含一個整數 $N$,代表買咗幾多日份量嘅藥。($1 \le N \le 1\,000\,000$)
第二行包含一個長度係 $3N$ 嘅字串 $S$,代表 Subin 想食藥嘅次序。字串 $S$ 只係由 B、L、D 組成,而且呢三個字元各自啱啱好出現 $N$ 次。
字元 B 代表朝早藥,L 代表晏晝藥,D 代表夜晚藥。
輸出格式
如果可以喺遵守條件嘅情況下按 $S$ 嘅次序食晒所有藥,就輸出 Yes,唔係嘅話就輸出 No。
範例
輸入格式 1
1 LBD
輸出格式 1
No
輸入格式 2
2 BLDDBL
輸出格式 2
Yes
說明
喺第一個範例入面,一開始剩低嘅藥袋由前到後依次係朝早藥、晏晝藥、夜晚藥。最先要食嘅藥係晏晝藥,但係晏晝藥既唔喺最前面亦唔喺最後面,所以冇辦法喺遵守條件嘅情況下食到。
喺第二個範例入面,按照最前面、最前面、最前面、最後面、最前面、最前面嘅次序剪開藥袋食,就可以按照俾定嘅次序食晒所有藥。