#include <bits/stdc++.h>
 
using namespace std;  
 
typedef long long ll;  
typedef pair<int, int> ii;  
 
const int INF = 1e9;  
const ll LINF = 1e18;  
 
template<typename T>
void minimize(T& a, const T& b) {
	if (b < a) a = b;  
}
 
const int N = 5e2 + 5; 
 
int a, b;  
int dp[N][N]; // dp[x][y] = Số bước ít nhất để cắt hình chữ nhật kích thước x x y thành các hình vuông 
 
int main() {
	ios::sync_with_stdio(false); 
	cin.tie(nullptr);  	
	cin >> a >> b;  
 
	for (int x = 1; x <= a; x++) {
		for (int y = 1; y <= b; y++) {
			if (x == y) { // hình vuông
				dp[x][y] = 0;   
				continue; 
			}
			dp[x][y] = INF; 
			// Cắt theo chiều ngang
			for (int i = 1; i <= x - 1; i++) {
				minimize(dp[x][y], 1 + dp[i][y] + dp[x - i][y]); 
			}	
			// Cắt theo chiều dọc
			for (int j = 1; j <= y - 1; j++) {
				minimize(dp[x][y], 1 + dp[x][j] + dp[x][y - j]); 
			}
		}
	}
 
	cout << dp[a][b] << '\n'; 
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOyAgCgp0eXBlZGVmIGxvbmcgbG9uZyBsbDsgIAp0eXBlZGVmIHBhaXI8aW50LCBpbnQ+IGlpOyAgCgpjb25zdCBpbnQgSU5GID0gMWU5OyAgCmNvbnN0IGxsIExJTkYgPSAxZTE4OyAgCgp0ZW1wbGF0ZTx0eXBlbmFtZSBUPgp2b2lkIG1pbmltaXplKFQmIGEsIGNvbnN0IFQmIGIpIHsKCWlmIChiIDwgYSkgYSA9IGI7ICAKfQoKY29uc3QgaW50IE4gPSA1ZTIgKyA1OyAKCmludCBhLCBiOyAgCmludCBkcFtOXVtOXTsgLy8gZHBbeF1beV0gPSBT4buRIGLGsOG7m2Mgw610IG5o4bqldCDEkeG7gyBj4bqvdCBow6xuaCBjaOG7ryBuaOG6rXQga8OtY2ggdGjGsOG7m2MgeCB4IHkgdGjDoG5oIGPDoWMgaMOsbmggdnXDtG5nIAoKaW50IG1haW4oKSB7Cglpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7IAoJY2luLnRpZShudWxscHRyKTsgIAkKCWNpbiA+PiBhID4+IGI7ICAKCglmb3IgKGludCB4ID0gMTsgeCA8PSBhOyB4KyspIHsKCQlmb3IgKGludCB5ID0gMTsgeSA8PSBiOyB5KyspIHsKCQkJaWYgKHggPT0geSkgeyAvLyBow6xuaCB2dcO0bmcKCQkJCWRwW3hdW3ldID0gMDsgICAKCQkJCWNvbnRpbnVlOyAKCQkJfQoJCQlkcFt4XVt5XSA9IElORjsgCgkJCS8vIEPhuq90IHRoZW8gY2hp4buBdSBuZ2FuZwoJCQlmb3IgKGludCBpID0gMTsgaSA8PSB4IC0gMTsgaSsrKSB7CgkJCQltaW5pbWl6ZShkcFt4XVt5XSwgMSArIGRwW2ldW3ldICsgZHBbeCAtIGldW3ldKTsgCgkJCX0JCgkJCS8vIEPhuq90IHRoZW8gY2hp4buBdSBk4buNYwoJCQlmb3IgKGludCBqID0gMTsgaiA8PSB5IC0gMTsgaisrKSB7CgkJCQltaW5pbWl6ZShkcFt4XVt5XSwgMSArIGRwW3hdW2pdICsgZHBbeF1beSAtIGpdKTsgCgkJCX0KCQl9Cgl9CgoJY291dCA8PCBkcFthXVtiXSA8PCAnXG4nOyAKfQ==

MyA1

3 5