Oẳn tù tì (Silver)

Bessie chơi $N$ ván oẳn tù tì (H thắng S, S thắng P, P thắng H). Biết trước nước đi FJ. Bessie chỉ được đổi cử chỉ tối đa 1 lần. Tìm số ván thắng tối đa.

Dữ liệu vào

• Dòng đầu: $N$.
• $N$ dòng tiếp: cử chỉ FJ (H/P/S).

Dữ liệu ra

Số ván thắng tối đa.

Ràng buộc

• $1\le N\le 100000$

Ví dụ