B. Покер ба үнээнүүд

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Ширээнд $n$ ширхэг үнээ покер тоглож байна. Бооцоо тавих үед тоглогч бүрийн статус "ALLIN", "IN", "FOLDED"-ийн аль нэг байх ба энэ үеийн дундуур статусаа өөрчилж болохгүй. Тоглоомонд нөлөөлөхгүй ба тоглогчийн өөрийн статус "FOLDED" биш бол тэрээр гарын модоо дэлгэхэд ялгаагүй юм. Тэгэхдээ энэ нь бусад бүх тоглогчдын статус нь "ALLIN" эсвэл "FOLDED" байхад л боломжтой юм. Тоглогчийн өөрийн статус "ALLIN" эсвэл "IN"-ний аль нэг байж болно.

Яг одоо тоглоомонд ямар ч нөлөөлөхгүйгээр гарын модоо дэлгэж болох үнээнүүдийн тоог ол.

Оролт

Эхний мөрөнд нэг бүхэл $n$ ($2 ≤ n ≤ 2 \cdot 10^{5}$) тоог оруулна. Хоёр дахь мөрөнд $n$ ширхэг "A", "I", "F" тэмдэгтүүдээс оруулна. Хэрвээ $i$-р тоглогчийн статус нь "ALLIN" бол $i$-р тэмдэгт нь "A" байна, харин "IN" бол "I" байна, "FOLDED" бол "F" байна.

Гаралт

Эхний мөрөнд тухайн үед гарын модоо дэлгэж болох тоглогчдын тоо болох нэг бүхэл тоог хэвлэнэ.

Орчуулсан: Даариймаа

Жишээ тэстүүд

Оролт
6
AFFAAA
Гаралт
4
Оролт
3
AFI
Гаралт
1

Тэмдэглэл

Эхний жишээнд $1$, $4$, $5$, $6$ дугаартай үнээнүүд гарын модоо дэлгэж чадна.

Хоёр дахь жишээнд зөвхөн $3$-р үнээ л гарын модоо дэлгэх боломжтой.

Сэтгэгдлүүдийг ачааллаж байна...