#include using namespace std; typedef long long ll; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b>N>>M>>K; ll a=M*(N-1),b=N*(N-K-1); ll g=gcd(a,b); cout<