#define _USE_MATH_DEFINES #include using namespace std; #define int long long int dx[] = {1, 0, -1, 0, 1, -1, -1, 1}; int dy[] = {0, 1, 0, -1, 1, 1, -1, -1}; int N; signed main() { cin >> N; int a=N; for(int i=0;i