#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define fi first #define se second #define mp make_pair #define rep(i, n) for(int i=0;i=0;--i) const int inf=1e9+7; const ll mod=1e9+7; const ll mod1=998244353; const ll big=1e18; const double PI=2*asin(1); ll ketawa(ll a) { ll ans = 0; for(ll i=1e10;i>0;i/=10) { ans += a/i; a %= i; } return ans; } int main() { ll N; cin>>N; for(int i=0;i