#include #define REP(i,n) for(int i=0;i<(n);i++) #define ALL(v) (v).begin(),(v).end() #define SZ(x) ((int)(x).size()) #define int long long using namespace std; typedef vector vint; typedef pair pint; signed main() { int C; cin>>C; cout<<1<<' '<