Subin ได้รับใบสั่งยาจากโรงพยาบาลและซื้อยาสำหรับ $N$ วันจากร้านขายยา ยาสำหรับหนึ่งวันประกอบด้วยยาตอนเช้า ยาตอนกลางวัน และยาตอนเย็น อย่างละหนึ่งซอง โดยมีซองยาทั้งหมด $3N$ ซองเชื่อมต่อกันเป็นแถวเดียวตามลำดับดังต่อไปนี้:

หากเป็นคนทั่วไปก็คงกินอาหารครบทั้งสามมื้อในทุกวันแล้วตัดซองยากินตามลำดับจากด้านหน้าไปเรื่อย ๆ แต่รูปแบบการใช้ชีวิตของ Subin นั้นไม่ปกติ บางวันก็กินแค่มื้อเย็นอย่างเดียว และบางวันก็ข้ามมื้อเช้าไป ดังนั้น Subin จึงไม่ต้องการกินยาตามลำดับจากด้านหน้า แต่ต้องการกินยาให้ตรงกับลำดับมื้ออาหารของตนเอง แน่นอนว่า Subin ตั้งใจจะกินยาทั้งหมดโดยไม่เหลือทิ้งไว้แม้แต่ซองเดียว

ทว่า Subin เกลียดการที่เห็นซองยาที่เชื่อมต่อกันถูกแบ่งออกเป็นสองส่วนเป็นอย่างมาก ดังนั้นทุกครั้งที่กินยา Subin จะตัดซองยาออกมาหนึ่งซองจากด้านหน้าสุดหรือด้านหลังสุดของซองยาที่เหลืออยู่ในขณะนั้นเท่านั้น การตัดซองยาที่อยู่ตรงกลางซึ่งทำให้ซองยาที่เหลือถูกแบ่งออกเป็นสองส่วนนั้นไม่ได้รับอนุญาต

เมื่อกำหนดลำดับที่ Subin ต้องการกินยามาให้ จงพิจารณาว่าสามารถกินยาทั้งหมดตามลำดับนั้นโดยรักษาเงื่อนไขข้างต้นได้หรือไม่

ข้อมูลนำเข้า

บรรทัดแรกประกอบด้วยจำนวนเต็ม $N$ ซึ่งแทนจำนวนวันที่ซื้อยามา ($1 \le N \le 1\,000\,000$)

บรรทัดที่สองประกอบด้วยสตริง $S$ ที่มีความยาว $3N$ ซึ่งแทนลำดับที่ Subin ต้องการกินยา สตริง $S$ ประกอบด้วยตัวอักษร B, L, D เท่านั้น และตัวอักษรทั้งสามตัวจะปรากฏตัวละ $N$ ครั้งพอดี

ตัวอักษร B หมายถึงยาตอนเช้า, L หมายถึงยาตอนกลางวัน และ D หมายถึงยาตอนเย็น

ข้อมูลส่งออก

หากสามารถกินยาทั้งหมดตามลำดับของ $S$ โดยรักษาเงื่อนไขได้ ให้พิมพ์ Yes มิฉะนั้นให้พิมพ์ No

ตัวอย่าง

ข้อมูลนำเข้า 1

1
LBD

ข้อมูลส่งออก 1

No

ข้อมูลนำเข้า 2

2
BLDDBL

ข้อมูลส่งออก 2

Yes

หมายเหตุ

ในตัวอย่างแรก ซองยาที่เหลืออยู่ในตอนแรกเรียงจากด้านหน้าไปด้านหลังคือ ยาตอนเช้า ยาตอนกลางวัน และยาตอนเย็น ยาที่ต้องกินเป็นอันดับแรกคือยาตอนกลางวัน แต่ยาตอนกลางวันไม่ได้อยู่ทั้งด้านหน้าสุดและด้านหลังสุด จึงไม่สามารถกินยาโดยรักษาเงื่อนไขได้

ในตัวอย่างที่สอง หากตัดซองยากินตามลำดับ ด้านหน้าสุด, ด้านหน้าสุด, ด้านหน้าสุด, ด้านหลังสุด, ด้านหน้าสุด, ด้านหน้าสุด จะสามารถกินยาทั้งหมดตามลำดับที่กำหนดให้ได้