B. Харьцангуй холын бодлого

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

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

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

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

Фэмил Дүүр өөрийн төрсөн өдрөө холын холын найзуудтайгаа тэмдэглэхийг хүсжээ.Тэрээр $n$ ширхэг найзтай бөгөөд эдгээр найз бүр нь тодорхой $a_{i}$-аас $b_{i}$ хүртэл завсарт байх өдрүүдэд үдэшлэгт ирж чадах ажээ.Мэдээж хэрэг Фэмил Дүүр аль болох олон найзуудтайгаа хамт тэмдэглэхийг хүсэж байгаа юм.

Холын машинууд нь Холын холын иргэд шигээ жигтэй сонин бөгөөд тэдгээр нь зөвхөн эсрэг хүйсний 2 хүнийг тээвэрлэх ба энэ нь яг нэг эрэгтэй болон нэг эмэгтэй хүн гэсэн үг юм.Харамсалтай нь хол гэдэг нь эндээс үнэхээр хол учраас өөр ямар нэг тээврийн хэрэгслээр үдэшлэгт очиж болохгүй.

Фэмил Дүүр нь жилийн ямар нэг өдрийг сонгох ба яг тэр мөчид нь бүгд ирсэн байх бөгөөд уригдсан эрэгтэй найзуудын тоо болон уригдсан эмэгтэй найзуудын тоо нь тэнцүү байхаар хэсэг найзуудыгаа үдэшлэгтээ урих юм.Тэгвэл үдэшлэгт оролцох найзуудын хамгийн их тоог олно уу.

Оролт

Эхний мөрөнд Фэмил Дүүрийн найзуудын тоо болох ганц бүхэл тоо $n$ ($1 ≤ n ≤ 5000$) өгөгдөнө.

Дараагийн $n$ мөрөнд найзуудыг илэрхийлнэ.Мөр болгон эмэгтэй найзыг илэрхийлэх том үсэг '$F$' болон эрэгтэй найзыг илэрхийлэх том үсэг '$M$'-ээр эхэлнэ.Дараа нь 2 бүхэл тоо $a_{i}$ болон $b_{i}$ ($1 ≤ a_{i} ≤ b_{i} ≤ 366$) өгөгдөх ба $i$-дахь найз нь $a_{i}$ өдрөөс $b_{i}$ өдрийн хооронд үдэшлэгт ирж чадна.

Гаралт

Фэмил Дүүрийн үдэшлэгт ирж болох хүмүүсийн хамгийн их тоог хэвлэнэ.

Орчуулсан: Баатархүү

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

Оролт
4
M 151 307
F 343 352
F 117 145
M 24 128
Гаралт
2
Оролт
6
M 128 130
F 128 131
F 131 140
F 131 141
M 131 200
M 140 200
Гаралт
4

Тэмдэглэл

Эхний жишээнд, $3$ болон $4$-дэх найзууд $[117, 128]$ завсрын аль ч өдөр үдэшлэгт ирж чадна.

2-дахь жишээнд, $3$, $4$, $5$ болон $6$ индекстэй найзууд $140$-дэх өдөр ирж чадна.

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