Субин ауруханадан рецепт алып, дәріханадан $N$ күнге жететін дәрі сатып алды. Бір күндік дәрі таңғы дәрі, түскі дәрі және кешкі дәрінің әрқайсысының бір қалташасынан тұрады, ал барлығы $3N$ дәрі қалташасы келесі ретпен бір қатарға жалғасқан:
Қарапайым адам болса, күн сайын үш мезгіл тамағын уақытылы ішіп, дәрі қалташаларын басынан бастап ретімен қиып алып іше берер еді. Бірақ Субиннің өмір сүру салты әдеттегідей емес. Кей күндері ол тек кешкі ас ішсе, кей күндері таңғы асты өткізіп жібереді. Сондықтан Субин дәріні басынан бастап ретімен емес, өзінің тамақтану ретіне сәйкес ішкісі келеді. Әрине, Субин бірде-бір дәріні қалдырмай, барлығын ішуді ойлайды.
Алайда Субин жалғасқан дәрі қалташаларының екі бөлікке бөлініп қалғанын мүлдем ұнатпайды. Сол себепті Субин дәрі ішкен сайын қазір қалған дәрі қалташаларының тек ең алдынан немесе ең соңынан ғана бір қалташаны қиып алып ішеді. Ортадағы дәрі қалташасын қиып, қалған дәрі қалташаларын екі бөлікке бөліп жіберуге рұқсат етілмейді.
Субиннің дәріні ішкісі келетін реті берілгенде, жоғарыдағы шартты сақтай отырып, барлық дәріні сол ретпен ішіп шығуға болатынын не болмайтынын анықтаңыз.
Кіріс деректері
Бірінші жолда сатып алынған дәрінің неше күнге жететінін білдіретін бүтін сан $N$ беріледі. ($1 \le N \le 1\,000\,000$)
Екінші жолда Субиннің дәріні ішкісі келетін ретін білдіретін ұзындығы $3N$ болатын $S$ жолы беріледі. $S$ жолы тек B, L, D таңбаларынан тұрады және үш таңбаның әрқайсысы дәл $N$ реттен кездеседі.
B таңбасы таңғы дәріні, L таңбасы түскі дәріні, ал D таңбасы кешкі дәріні білдіреді.
Шығыс деректері
Егер шартты сақтай отырып, барлық дәріні $S$ ретімен ішуге болса, Yes деп, ал болмаса, No деп шығарыңыз.
Мысалдар
Кіріс деректері 1
1 LBD
Шығыс деректері 1
No
Кіріс деректері 2
2 BLDDBL
Шығыс деректері 2
Yes
Ескертпе
Бірінші мысалда бастапқыда қалған дәрі қалташалары басынан бастап таңғы дәрі, түскі дәрі, кешкі дәрі ретімен орналасқан. Бірінші ішу керек дәрі — түскі дәрі, бірақ түскі дәрі ең алдында да, ең соңында да емес, сондықтан шартты сақтай отырып оны ішу мүмкін емес.
Екінші мысалда дәрі қалташаларын ең алды, ең алды, ең алды, ең соңы, ең алды, ең алды ретімен қиып алып ішсе, барлық дәріні берілген ретпен ішіп шығуға болады.