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