#include #include #include using namespace std; int main(){ int num,num2; long long int ans; cin>>num; cout<<1<<" "<