Bağa: bərpaetmə

Giriş

Birinci sətirdə iki müsbət tam ədəd $n$ və $m$ (n, m \le 1000) — cədvəlin ölçüləri verilir. Sonrakı $n$ sətrin hər birində $m$ ədəd verilib — cədvəlin təsviri, hər xanada oradakı turşunun miqdarı (millilitr ilə) göstərilib.

Tısbağa yalnız bir xana aşağıya və ya bir xana sağa hərəkət edə bilər.

Çıxış

Birinci sətirdə tısbağanın ala biləcəyi ən az zərəri çap edin. Sonrakı sətirlərdə uyğunu bir yol üzrə keçilən xananın koordinatlarını çap edin. Koordinatları marşrutda göründüyü ardıcıllıqla yazın.

Nümunələr