思路
看到这道题时，第一思路就是网络流，结果一看数据 \(10^{9}\) 直接转向找规律。
主要思路：神秘特判。
首先，下面的结论基于 \(n\le m\)。
Case 1.
当 \(n=1\) 时，易得的是我们可以以 \(6\) 为循环节构造。
Case 2.
当 \(n=2\) 时，我们可以构造出 \(4a,5a,6a\) 的形式。
易得，通过裴蜀定理得 \(ax+5y=z\) 是一定有解的。
Case 3.
当 \(n>2\) 时，一定有解，很易得，就不给予证明了。
AC Code
#include<bits/stdc++.h>
using namespace std;
//#define int long long
int n, m;
signed main() {
cin >> n >> m;
if (n > m)swap(n, m);
if (n == 1)cout << m / 6 * 6 + (max(0, m % 6 - 3) << 1);
else if (n > 2)cout << 1ll * n*m - ((n & 1) & (m & 1));
else if (m <= 2)cout << 0;
else if (m == 3)cout << 4;
else if (m == 7)cout << 12;
else cout << (m << 1);
return 0;
}