#include <bits/stdc++.h>
using namespace std;

// gcd(a,b)
int gcd(int a,int b){
	(b == 0) ? (return a) : gcd(b, a % b);
}

// lcm(a,b)
int lcm(int a,int b){
	return (a * b) / gcd(a,b);
}

int main(int argc, char const *argv[])
{

	return 0;
}