madoka最喜欢粉色了，作为madoka的好朋友，homura决定送给madoka一个惊喜，homura制造出一个长为n，宽m为的矩阵，矩阵由长宽均为1的方格组成，每个方格中可以放置一个气球，但homura觉得全是粉色气球过于单调，所以homura要求每个粉色气球都要与白色气球和青色气球相邻。 我们定义g(n,m) 是在长为n，宽为m的矩阵中粉色气球的数量。homura发现通过特定的摆放方式可以使g(n,m)最大，是进一步地，homura想知道的最大值，但homura忙于和魔女作战，于是homura要你帮她计算。

本题没有输入哦

请输出你的答案，保留20位有效数字