Улаанбаатар хот нь n ширхэг автобусны буудалтай. Буудал болгон дээрх автобусанд суусан болон буусан хүмүүсийн тоо мэдэгдэж байгаа бол автобус бүх буудлыг дайран өнгөрөхөд нийт хэдэн хүн автобусанд үлдэх вэ?
Эхний мөрөнд буудлын тоо болох n тоо өгөгдөнө.
Дараагийн n ширхэг мөрөнд хос тоонууд өгөгдөнө. i-р мөр нь тухайн буудлаас автобусанд суусан болон буусан хүний тоо болох ai, bi тоонууд юм.
Бодлогын хариу болох нэг бүхэл тоог хэвлэ.
0<n<100
0≤ai,bi≤30
3 7 3 3 4 2 0
5
5 7 6 19 2 17 26 19 24 7 4
7