#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int N; cin>>N; cout<