#include using namespace std; // -------------------------------------------------------------------------------------------------------------- //#pragma GCC optimize("O3") //#pragma GCC optimize("unroll-loops") //#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native") namespace VvyLw { void wa_haya_exe() { cin.tie(nullptr); ios::sync_with_stdio(false); } void solve(); }; // VvyLw mt19937 Random() { random_device seed_gen; mt19937 engine {seed_gen()}; return engine; } // -------------------------------------------------------------------------------------------------------------- template using V = vector; template using P = pair; template using pq = priority_queue; template using pqr = priority_queue,greater>; template using pqs = priority_queue>; template using pqrs = priority_queue,V>,greater>>; template bool chmax(T& a, const U& b) { if (a bool chmin(T& a, const U& b) { if (a>b) { a=b; return 1; } return 0; } template bool overflow_if_add(T a, U b) { return (numeric_limits::max()-a) bool overflow_if_mul(T a, U b) { return (numeric_limits::max()/a); using vu = V
    ; using vd = V; using vc = V; using vs = V; using vb = V; using wi = V; using wu = V; using wd = V; using wc = V; using ws = V; using wb = V; using pi = P; using pl = P; using pd = P; using pc = P; using ps = P; const int MOD = 998244353; const int M0D = 1000000007; const int INF = 0x3fffffff; const ll LINF = 0x1fffffffffffffff; const ld DINF = numeric_limits::infinity(); const double PI = acos(-1); #define overload4(_1,_2,_3,_4,name,...) name #define overload3(_1,_2,_3,name,...) name #define rep1(n) for(ll i=0; i=0; i--) #define rvp2(i,n) for(ll i=n-1; i>=0; i--) #define rvp3(i,a,b) for(ll i=b-1; i>=a; i--) #define rvp4(i,a,b,c) for(ll i=b-1; i>=a; i-=c) #define rvp(...) overload4(__VA_ARGS__,rvp4,rvp3,rvp2,rvp1)(__VA_ARGS__) #define all1(v) v.begin(),v.end() #define all2(v,a) v.begin(),v.begin()+a #define all3(v,a,b) v.begin()+a,v.begin()+b #define all(...) overload3(__VA_ARGS__,all3,all2,all1)(__VA_ARGS__) #define rall1(v) v.rbegin(),v.rend() #define rall2(v,a) v.rbegin(),v.rbegin()+a #define rall3(v,a,b) v.rbegin()+a,v.rbegin()+b #define rall(...) overload3(__VA_ARGS__,rall3,rall2,rall1)(__VA_ARGS__) #define each1(elem,v) for(auto &elem: v) #define each2(x,y,v) for(auto &[x,y]: v) #define each3(x,y,z,v) for(auto &[x,y,z]: v) #define each(...) overload4(__VA_ARGS__,each3,each2,each1)(__VA_ARGS__) #define sqrp1(n) for(ll i=0; i*i void scan(T& a) { cin >> a; } template void scan(P& p) { scan(p.first); scan(p.second); } template void scan(V& a) { for(auto &i: a) scan(i); } void in(){} template void in(Head& head, Tail&... tail) { scan(head); in(tail...); } template void print(const T& a) { cout << a; } template void print(const P& p) { print(p.first); cout<<" "; print(p.second); } template void print(const V& a) { if(!a.empty()){ print(a[0]); for(auto i=a.begin(); ++i!=a.end();){ cout<<" "; print(*i); } } } void out(){ cout<<"\n"; } template void out(const T& t){ print(t); cout<<"\n"; } template void out(const Head& head, const Tail&... tail) { print(head); cout<<" "; out(tail...); } template void vout(V& v) { FE(v,[](T x){out(x);}); } }; // IO using namespace IO; #define INT(...) int __VA_ARGS__;in(__VA_ARGS__) #define LL(...) ll __VA_ARGS__;in(__VA_ARGS__) #define UL(...) ul __VA_ARGS__;in(__VA_ARGS__) #define CHR(...) char __VA_ARGS__;in(__VA_ARGS__) #define STR(...) string __VA_ARGS__;in(__VA_ARGS__) #define DBL(...) double __VA_ARGS__;in(__VA_ARGS__) #define LD(...) ld __VA_ARGS__;in(__VA_ARGS__) #define VEC(type,name,size) V name(size); in(name) #define WEC(type,name,h,w) V> name(h,V(w)); in(name) #define Fix(x) cout< void rev(T& v){ reverse(all(v)); } template void Sort(T& v){ sort(all(v)); } template void Sortt(T& v){ sort(rall(v)); } template T Min(const T& v){ return *min_element(all(v)); } template T Max(const T& v){ return *max_element(all(v)); } template inline ll dst(T& v, I itr){ return distance(v.begin(),itr); } template T LB(const V& v, U x){ return dst(v,lower_bound(all(v),x)); } template T UB(const V& v, U x){ return dst(v,upper_bound(all(v),x)); } template bool BS(const V& v, U x){ return binary_search(all(v),x); } template bool All(T& v, bool fn){ return all_of(all(v),fn); } template bool Exist(T& v, bool fn){ return any_of(all(v),fn); } template ll Find(T& v, const U x){ return dst(v.begin(),find(all(v),x)); } template T Count(V& v, ll x) { Sort(v); return UB(v,x)-LB(v,x); } template ul cntif(T& v, bool fn){ return count_if(all(v),fn); } template void rpl(T& v, bool fn, U r){ replace_if(all(v),fn,r); } template V iot(T n, T init){ V a(n); iota(all(a),init); return a;} template void ers(T& v, U x){ v.erase(remove(all(v),x),v.end()); } template ul unq(T& v){ Sort(v); v.erase(unique(all(v)),v.end()); return v.size(); } template void cp(const V& v, V u){ copy(all(v),back_inserter(u)); } template void rtt(T& v, ul idx){ rotate(all(v,idx),v.end()); } template V psum(V& v) { V s(v.size()); partial_sum(all(v),s.begin()); rtt(s,v.size()); return s; } template V adf(V& v){ V res(v.size()-1); adjacent_difference(all(v),res.begin()); return res; } }; // zia qu namespace Lady_sANDy { ll Mod(ll x, ll m){ return (x+m)%m; } ul Pow(ul a, uint b) { ul res=1; while(b>0) { if(b&1) res*=a; a*=a; b>>=1; } return res; } ll Ceil(ld x, ll m){ return ceil(x/m); } ld Round(ld x, ll m, uint fx){ if(fx==0) return (ll)round(x/m); else { ul y=Pow(10,fx+1); return round((x*y)/m/y); } } template inline T IP(const V& v, const V& u, T init){ return inner_product(all(v),u.begin(),init); } ll popcnt(ll x){ return __builtin_popcountll(x); } template constexpr auto symin(T... a){ return min(initializer_list>{a...}); } template constexpr auto symax(T... a){ return max(initializer_list>{a...}); } template T kymin(map m){ return m.begin()->first; } template T kymax(map m){ return m.rbegin()->first; } template T stmin(set s){ return *s.begin(); } template T stmax(set s){ return *s.rbegin(); } }; // Lady s&y #define debug(...) { print(#__VA_ARGS__); print(": "); out(__VA_ARGS__); } #define elif else if #define scp(a,x,b) a<=x&&x<=b #define each_idx(el,v) &el-&v[0] //#define Mid(a,b) midpoint(a,b) #define mp make_pair #define mt make_tuple #define bit_check(bit,tar) (tar>>bit)&1 #define nxp(x) next_permutation(all(x)) #define prp(x) prev_permutation(all(x)) #define str_rpl(s,a,b) regex_replace(s,regex(a),b) #define ast(bool) assert(bool) namespace Heileden { /* Permutation Sample template inline void nPr(V& v) { Sort(v); do {out(v);} while(nxp(v)); }//*/ // divisor template inline V divisor(T n) { V div; sqrp(i,1,n+1) { if(n%i==0) { div.emplace_back(i); if(i*i!=n) div.emplace_back(n/i); } } Sort(div); return div; } // prime judge inline bool is_prime(ul n) { sqrp(i,2,n+1) if(n%i==0) return 0; return 1; } // Siege of Eratosthenes inline vb SoE(ll n) { vb prime(n+1,1); if(n>=0) prime[0]=0; if(n>=1) prime[1]=0; sqrp(i,2,n+1) { if(!prime[i]) continue; rep(j,i*i,n+1,i) prime[j]=0; } return prime; } // prime factor template inline V> prmfct(T n) { V> res; rep(i,2,n+1) { if(n%i!=0) continue; T tmp=0; while(n%i==0) { tmp++; n/=i; } res.emplace_back(i,tmp); } if(n!=1) res.emplace_back(n,1); return res; } // square judge inline bool is_squere(ll n) { ll r=(ll)floor(sqrt((ld)n)); return r*r==n; } /* BFS Sample template inline void bfs(V>& g, T start, vb& visited) { queue que; que.emplace(start); visited[start]=1; while(!que.empty()) { T v=que.front(); que.pop(); each(nv,g[v]) { if(!visited[nv]) { visited[nv]=1; que.emplace(nv); } } } }//*/ /* DFS Sample template inline void dfs(V>& g, T v, vb& visited) { visited[v]=1; each(nv,g[v]) if(!visited[nv]) dfs(g,nv,visited); }//*/ }; // Heileden // UnionFind-Tree struct UnionFind { vi par,sz; UnionFind(ll n) { par.resize(n,0); sz.resize(n,0); rep(n) makeTree(i); } void makeTree(ll x) { par[x]=x; sz[x]=1; } bool same(ll x, ll y) { return root(x)==root(y); } bool unite(ll x, ll y) { x=root(x); y=root(y); if(x==y) return 0; if(sz[x]>sz[y]) { par[y]=x; sz[x]+=sz[y]; } else { par[x]=y; sz[y]+=sz[x]; } return 1; } ll root(ll x) { if(x!=par[x]) par[x]=root(par[x]); return par[x]; } ll size(ll x) { return sz[root(x)]; } }; // Segment-Tree template struct SegTree { const T e = numeric_limits::max(); function fx = [](T x1, T x2){ return min(x1, x2); }; ll n; V dat; SegTree(ll n_) : n(), dat(n_ * 4, e) { ll x = 1; while (n_ > x) x *= 2; n = x; } void set(ll i, T x){ dat[i + n - 1] = x; } void build(){ rvp(k,n-1) dat[k] = fx(dat[2 * k + 1], dat[2 * k + 2]); } void update(ll i, T x) { i += n - 1; dat[i] = x; while (i > 0) { i = (i - 1) / 2; dat[i] = fx(dat[i * 2 + 1], dat[i * 2 + 2]); } } T query(ll a, ll b) { return query_sub(a, b, 0, 0, n); } T query_sub(ll a, ll b, ll k, ll l, ll r) { if (r <= a || b <= l) return e; elif (a <= l && r <= b) return dat[k]; else { T vl = query_sub(a, b, k * 2 + 1, l, (l + r) / 2); T vr = query_sub(a, b, k * 2 + 2, (l + r) / 2, r); return fx(vl, vr); } } ll find_rightest(ll a, ll b, T x) { return find_rightest_sub(a, b, x, 0, 0, n); } ll find_leftest(ll a, ll b, T x) { return find_leftest_sub(a, b, x, 0, 0, n); } ll find_rightest_sub(ll a, ll b, T x, ll k, ll l, ll r) { if (dat[k] > x || r <= a || b <= l) return a - 1; elif (k >= n - 1) return (k - (n - 1)); else { ll vr = find_rightest_sub(a, b, x, 2 * k + 2, (l + r) / 2, r); if (vr != a - 1) return vr; else return find_rightest_sub(a, b, x, 2 * k + 1, l, (l + r) / 2); } } ll find_leftest_sub(ll a, ll b, T x, ll k, ll l, ll r) { if (dat[k] > x || r <= a || b <= l) return b; elif (k >= n - 1) return (k - (n - 1)); else { ll vl = find_leftest_sub(a, b, x, 2 * k + 1, l, (l + r) / 2); if (vl != b) return vl; else return find_leftest_sub(a, b, x, 2 * k + 2, (l + r) / 2, r); } } }; // Modint template struct Modint { int val; constexpr Modint() : val(0){} constexpr Modint(ll x) : val(x >= 0 ? x % mod : (mod - (-x) % mod) % mod){} int getmod(){ return mod; } constexpr Modint &operator+=(const Modint &p) { if ((val += p.val) >= mod) val -= mod; return *this; } constexpr Modint &operator-=(const Modint &p) { if((val += mod - p.val) >= mod) val -= mod; return *this; } constexpr Modint &operator*=(const Modint &p) { val = (int)(1LL * val * p.val % mod); return *this; } constexpr Modint &operator/=(const Modint &p) { *this *= p.inverse(); return *this; } constexpr Modint operator-() const { return Modint(-val); } constexpr Modint operator+(const Modint &p) const { return Modint(*this) += p; } constexpr Modint operator-(const Modint &p) const { return Modint(*this) -= p; } constexpr Modint operator*(const Modint &p) const { return Modint(*this) *= p; } constexpr Modint operator/(const Modint &p) const { return Modint(*this) /= p; } constexpr bool operator==(const Modint &p) const { return val == p.val; } constexpr bool operator!=(const Modint &p) const { return val != p.val; } constexpr Modint inv() const { int a=val, b=mod, u=1, v=0, t; while(b>0) { t=a/b; swap(a -= t*b,b); swap(u -= t*v,v); } return Modint(u); } constexpr Modint pow(ll n) const { Modint res(1), mul(val); while(n>0) { if(n & 1) res *= mul; mul *= mul; n >>= 1; } return res; } friend ostream &operator<<(ostream &os, const Modint &p) { return os << p.val; } friend istream &operator>>(istream &is, Modint &a) { ll t; is >> t; a=Modint(t); return (is); } static int get_mod() { return mod; } }; template struct Comb { V fact_, fact_inv_, inv_; Comb(){} Comb(int SIZE) : fact_(SIZE, 1), fact_inv_(SIZE, 1), inv_(SIZE, 1){ init(SIZE); } void init(int SIZE) { fact_.assign(SIZE, 1), fact_inv_.assign(SIZE, 1), inv_.assign(SIZE, 1); int mod = fact_[0].getmod(); rep(i,2,SIZE) { fact_[i] = fact_[i - 1] * i; inv_[i] = -inv_[mod % i] * (mod / i); fact_inv_[i] = fact_inv_[i - 1] * inv_[i]; } } T nCr(int n, int r) { ast(!(n < r)); ast(!(n < 0 || r < 0)); return fact_[n] * fact_inv_[r] * fact_inv_[n - r]; } T nHr(int n, int r) { ast(!(n < 0 || r < 0)); return nCr(n + r - 1, r); } T fact(int n) { ast(!(n < 0)); return fact_[n]; } T fact_inv(int n) { ast(!(n < 0)); return fact_inv_[n]; } T inv(int n) { ast(!(n < 0)); return inv_[n]; } }; //using mint = Modint; //using mint = Modint; //Comb comb(10000000); // -------------------------------------------------------------------------------------------------------------- using namespace zia_qu; using namespace Lady_sANDy; using namespace Heileden; int main() { VvyLw::wa_haya_exe(); /*INT(t); while(t--)//*/ VvyLw::solve(); } // -------------------------------------------------------------------------------------------------------------- void VvyLw::solve() { vi x,y; rep(a,1,9) rep(b,a+1,10) { int z=10*a+b; x.emplace_back(z); y.emplace_back(b); } INT(n); n--; int p=n%x.size(),q=n/x.size(); print(x[p]); rep(q) print(y[p]); out(); }