#define/**/Q(   q)int*P,t,u,M                                  [99999],                                                          *S=3557\
  +M,*C=M+3800;   char*Q=#q;int                                    (main)                                                            (){q;}
    # include       <stdio.h>                                       /*IOC                                                             CCC*/
     Q(for(;*       Q>34?(*S                                        ++=*Q                                                             ++):*
     (Q+= *Q-       27?1:Q[2     ]/49+    4););                     for (          S=M+9                ;*C;u     =t%9,t              <18?*
     ++S=t<0?       *C++%92*    57-t-500:t<9?M[u]:M        [u]++:t<27?M[u       ]=*S--:u?t=*        S--,u<2?M[t]=*S--:u<     3?C+=*S--?t:0,
     0:u-6?*S       =u<4?*S-     t:u/*ABCDEFGH*/<5?*     S%t:*S<t:putchar     (t):(*S=M[*S]))t     =*C++-93;return+0**"    Ler[Tsaxiyj.V}<\
     dzSGs`Fk       {YezYTtb     x0d{iy        kNT}?d   zaxiyjE   K}TdzHe    iy`Me{      Tf|)dz   HeiyH       eiyjxiyax   Ldz2sx     Ke{'d\
     |Yd{2sy?       [saY^{tG     erjxuj        xvbqax`  {)dzc       kydj/    dzjxkya_}JdziHf}Ydz -Vw2d         rQ)qJe_y  h@*}<d       zHeh\
     yAehy)*n       x{qnxKe{     Df|Qd{         uc)e{&  dzZfh       yCehy    6fuchyex;e{ZdzIe_yn q1dqD         +u/dcyl5  L}<dzL       IETi\
     {x=b{1g|{uc2d{byaxvcDfd     }&dzDVd       {x6ecOe  z1dcydCf_{{)d|qSf2   T_{x$c{              ;g|{{u      Ffjx}4czb   q_xucx/d }Jez0dly\
       c/d{hycSf{hychycFc{      hy_)Ic}{q     _0d{qb_}.c  z:eo:T`{xp]q1d`{D`  zD+ulxcx{-dzcCez     7evOe~Hf~0dcx}/dzd~cx    x~6f~m6e0dcx}{}Ud\
          zc(*{x~c0d{Tf         |.dz'd~c5     L}Ecz1d[Ty     /*0+)IFMNFU*+0-    02;>@=,(#155        5546231rst%wvu#08OCC       C*/#include/*#"



     "exclude*/<stdio.                                                                                                  h>#def\
    ine/**/Q(q)int*P,t,u,M[                                                                                             99999],\
      *S=3557+M,*C=M+3800;cha                                                                                             r*Q=#\
       q;int(ma      in)(){q;}                                                                                           Q(@@~c\
       d`c/C@~o        `rrdc~n                                                                                        m/GSghr~o`qqns~hr~\
       mn~lnqd/       FH~g`ud~     bd`rdc~sn~a d/O@~dw ohqdc~`mc~fnmd~sn~    ldds~lx~l`jdq/GSgh       r~hr~`~k`sd     ~o`qqns/LAdqdes~ne\
       ~khed+~H~qdrs~hm~od`bd    /KH&c~ad~otrghmf~to~s  gd~c`hrhdr/X@~qtm~cn vm~sgd~btqs`hm~`mc~i   nhmdc~sgd~bgnhq~      hmuhr\
       hakd/FSghr~hr~`m~dw,     o`qqns     /6Zba4ORRZ    T`]Sa`    fdgO2bPV[   Ta5dT[    MVfbZZHY  b79bVT^    :L;S<J=     X>Q?X\
       @SAZBWCIDNEQF`GXPU      UgW^a         a[bIaZ[Z    afaf_`     Kg`ZYY[    [`gff^     Jg``8OK KT,VNa6      /TZSW`     0cRMWO       3\
       3f][T`-[K               aV,[Z         /6aPWLab    f[P[a3                f`0dPR             `3M3]8/      R[Z-Z,     VZR#MR     TfNTT\
       4d5^$S]8                RMKRVa       MM8T$9aaZ    gaRSg1                NZ1`5^              d`LK].      %&VZ,'     R#gKaZ       f1T\
     T10aa`b].TZ-               KK/28`-6VKf'ZH^P(./Ka8 a)8[O6NaTb            f*[Hd+Z(V              8&3K%)VNTR#&WbX[      H^dcOWOf]8[OR[aT\
    OM2V'$9aLR[RW*               `0+OMW[([14ZLaK%).NO6 RMRS*[0+ZO            WZS]_<<<<               <htt"/*pa*/"p:        //"/*x@*/"cult\
     ofthepartypa                    rrot.co    m/>>>>  >__<-_So             urce_of_P                   arrots                 __(")