Dviratis

Aleksas gyvena dideliame mieste. Prieš porą mėnesių, paveiktas pandemijos, jis nusprendė pakeisti gyvenimo būdą ir į darbą pradėti važinėti dviračiu. „Taip ir man sveikiau, ir planetai geriau.“ – samprotavo Aleksas.

Tačiau viskam yra ribos. Aleksas yra pasiryžęs važiuoti dviračiu tik tada, kai nelyja. Jis taip pat gali nuspręsti palikti savo dviratį darbe ir grįžti namo viešuoju transportu, jei vakare pradeda lyti. Taigi, Aleksas elgiasi taip:

• Ryte, jeigu lyja arba Alekso dviratis ne namie, jis važiuoja į darbą viešuoju transportu. Priešingu atveju, jis gali važiuoti į darbą dviračiu (bet gali ir viešuoju transportu).
• Vakare, jeigu lyja arba Alekso dviratis ne darbe, jis grįžta namo viešuoju transportu. Priešingu atveju, jis gali grįžti namo dviračiu (bet gali ir viešuoju transportu).

Aleksas stebi orų prognozę ir norėtų susiplanuoti savo keliones taip, kad kuo daugiau dienų jis pasinaudotų dviračiu bent vieną kartą (t. y. ryte, vakare, arba abu kartus).

Duota orų prognozė ateinančioms N dienų. Raskite, kiek daugiausiai dienų Aleksas galės važiuoti dviračiu.

Pirmoje eilutėje pateiktas dienų skaičius N.

Tolesnėse N eilučių surašytos orų prognozės ateinančioms N dienų. Kiekvieną eilutę sudaro du sveikieji skaičiai ri ir vi:

• ri lygus 1, jei i-osios dienos ryte nelis (galima važiuoti dviračiu), ir 0 priešingu atveju.
• vi lygus 1, jei i-osios dienos vakare nelis (galima važiuoti dviračiu), ir 0 priešingu atveju.

Išveskite vienintelį sveiką skaičių: kiek daugiausiai dienų Aleksas galės važiuoti dviračiu.

• 1 ≤ N ≤ 1 000 000

Pirmąją dieną Alekso dviratis visuomet yra namie. Pasibaigus N dienų, Alekso dviratis gali būti tiek namie, tiek paliktas darbe.