瑞瑞是个特别懒惰的小朋友,上信息课的时候经常有奇奇怪怪的想法。
瑞瑞的的包里有块 n*m 的长方形木板,瑞瑞想把木板全部切成 1*1 的小正方
形(用来制作拼图)。但木板本身并不均匀,因此从不同的线切割下去要花不同的
代价。而且对于一块木板,切割一次以后就被分割成两块,而且由于不能把这两
块木板拼在一起然后一刀切成四块(动静太大),所以只能两块分别再进行一次
切割。现在瑞瑞 并不想花太多的力气,所以他来找你帮他求一求最小的代价。