#include using namespace std; #define mid(s,e) (s+(e-s)/2) #define YES cout << "YES" << endl #define NO cout << "NO" << endl #define sin(s) getline(cin, s) #define ll long long #define ull unsigned long long #define dd double #define mx 1000005 int main() { //freopen("A.txt","r",stdin); //freopen("A.txt","w",stdout); ios_base::sync_with_stdio(0); ll a; cin>>a; cout<