#include using namespace std; #define ll long long #define rep(i, n) for (int i = 0; i < (int)(n); i++) int main() { ll i; cin>>i; cout<