Miss M egyik virágágyását $n \times m$ méretű sakktábla alakban rendezte el, minden cellában egy-egy virággal.

Sunnyhoz készül látogatóba, és úgy döntött, hogy egy csokor virágot szed a virágágyásból számára. Mivel azonban siet, ezt a feladatot egy különleges robotra bízta.

A robot, mindig a bal felső sarokból indulva, a virágágyás alján lévő jobb alsó sarokig halad át (csak lefelé vagy jobbra mozoghat) és \textbf{minden útjában lévő virágot össze kell gyűjtenie}. Minden áthaladáskor a robotnak legalább egy virágot kell gyűjtenie. Minden áthaladás után a robot visszatér a kiindulási pozícióba - a bal felső sarokba.

Miss M-et nem érdekli, hogy a robot milyen optimálisan végzi a feladatát, ezért arra kéri Önt, hogy számolja ki a robot által a virágágyásokon keresztül maximálisan szükséges áthaladások számát, hogy minden virágot összeszedjen.
