#include using namespace std; typedef long long ll; int main(){ ll n; cin>>n; cout<