Düzbucaqlı

Verilmiş m × n ölçülü düzbucaqlını iki hissəyə bölməyin yollarının sayını hesablamalısınız, elə ki, hər hissə vahid hüceyrələrin əlaqəli çoxluğundan ibarət olsun.

Məsələn, 2 × 2 ölçülü kvadratı göstərilən şəkildə altı fərqli yolla bölmək mümkündür, bunlar aşağıdakı şəkildə təsvir edilmişdir.

Giriş verilənləri

Girişdə iki ədəd m və n (1 ≤ m, n ≤ 11) verilmişdir.

Çıxış verilənləri

Müvafiq bölmə yollarının sayını çıxarın.

Nümunələr