كل صباح يقود Farmer John الأبقار خارج الحظيرة للتمارين (الأبقار السليمة تعطي حليبًا أكثر). عليها صفان متجاوران متساويا الطول. أعد شريط $2 \times N$ ($1 \le N \le 100$) من $2N$ خلايا. عندما ظن كل شيء جاهزًا اكتشف أشجارًا أغفلها في خلايا. لا تقف الأبقار فوق الأشجار.

يجب تجميعها بإحكام، فلا يستخدم بقية المرعى. يضطر لتقسيمها ربما لمجموعات عدة $2 \times [عدد ما]$ وتمرين كل مجموعة وحدها. يحب المجموعات الأكبر: أوجد أكبر عدد دفعة واحدة في شريط جزئي متصل $2 \times K$ ($K \le N$).

الإدخال

• السطر 1: الصحيح $N$.
• الأسطر $1..N+1$: صحيحان بمسافة يصفان شريط $1 \times 2$. 1 للشجرة، 0 لغيابها؛ المثال يوضح.

الإخراج

• السطر 1: صحيح، عدد الأبقار التي تتمرن دفعة واحدة.

أمثلة

الإدخال 1

7
0 0
1 0
1 1
0 0
0 0
0 0
0 1

الإخراج 1

6

ملاحظة

تفاصيل الإدخال

شريط $2\times7$ بأربع أشجار.

تفاصيل الإخراج

أكبر جزء متصل بلا أشجار $2\times3$ يتسع لـ $2\times3 = 6$ أبقار.

المؤلف: Percy Liang، 2004.