#include #include #include #include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:4996) typedef long long ll; #define MIN(a, b) ((a)>(b)? (b): (a)) #define MAX(a, b) ((a)<(b)? (b): (a)) #define LINF 9223300000000000000 #define INF 2140000000 const long long MOD = 1000000007; //const long long MOD = 998244353; using namespace std; ll gcd(ll a, ll b) { if(b == 0) return a; return gcd(b,a%b); } void solve() { int a,b; scanf("%d%d", &a, &b); if(gcd(a,b)>1) { printf("-1\n"); return; } vector v(a*b*2); int i,j; for(i=0; i