char*A="PEPH50"    "MEPDRCRD)4Q)9"       "CRBSBSBSBY"    "FHBGF$>HBHEHB"   
"GFNGGBGFHBGGGB<"  "+GFNGGBS2%BGGGB"   "2;YF+AHBRCHEHB"  "RBSBQDSBP0$DRC$" 
":G/)$?FGD+:QCGMP" "!%EGGGEMEGZ4Z4/(" "Z4Z%=0JMEGGGBSUQ" "CGGGBST%(SBGGGBS"
"THEH"     "B48GG" "GHGZ"     "GGG2=" "BGGGH"    "GZGGG" "BGGG"     "HGZHE"
"H22B"      "HEHH" "GZSB"     "SHGZ+" "BQDQ"      "I29G" "//0("     "Z&D0@"
"MHMK"      "GG&", *T="char*A=%c%s%c" ",*T="      "%c%s" "%c;#define/*QQ*/"
"Q(X)"     "char*" "M=#X,m[12345],c"  ",Toho"    "ku,Un" "iv;Xint/*Q*/spr" 
"intf(char*,const" "char*,...),i,j"   ",k=1,putchar(int" "),f=34;Q(%s)";   
#define/*QQ*/Q(X)  char*M     =#X,m[   12345],c,Tohoku,  Univ;X            
int/*Q*/sprintf    (char*      ,const    char*,...),i    ,j,k=1            
 
                      ,putchar(int    ),f=34      ;Q(int main(){i=j;typedef
                    void**M1;sprintf  (m,T,f      ,A,f,f ,T,f,M);for(;(c=A[
                   i++]);)for(;c-->9+ 56;k++      %75?:~ putchar(10)){k=k+!
                   putchar    (i%2==1 ?(4|(c      ==65||       k%75==      
                   0))&f?      f^=5,+ 34:+(f      ^=m[j]       ==34,m      
                   [j++])      :040); for(;m      [j]==1       <<5;)j      
                   ++;}f=f    ;struct ICPC{;}    Asia();       signed      
                   ***kotatsugame(M1) ;f=2022/12/27-28+f       ;short      
                    **ha15(M1);enum{   Aobayama_dropout        };long      
                      mine691(M1);       Tohoku=Univ;          i=k;})      
 

Y2hhcipBPSJQRVBINTAiICAgICJNRVBEUkNSRCk0USk5IiAgICAgICAiQ1JCU0JTQlNCWSIgICAgIkZIQkdGJD5IQkhFSEIiICAgCiJHRk5HR0JHRkhCR0dHQjwiICAiK0dGTkdHQlMyJUJHR0dCIiAgICIyO1lGK0FIQlJDSEVIQiIgICJSQlNCUURTQlAwJERSQyQiIAoiOkcvKSQ/RkdEKzpRQ0dNUCIgIiElRUdHR0VNRUdaNFo0LygiICJaNFolPTBKTUVHR0dCU1VRIiAiQ0dHR0JTVCUoU0JHR0dCUyIKIlRIRUgiICAgICAiQjQ4R0ciICJHSEdaIiAgICAgIkdHRzI9IiAiQkdHR0giICAgICJHWkdHRyIgIkJHR0ciICAgICAiSEdaSEUiCiJIMjJCIiAgICAgICJIRUhIIiAiR1pTQiIgICAgICJTSEdaKyIgIkJRRFEiICAgICAgIkkyOUciICIvLzAoIiAgICAgIlomRDBAIgoiTUhNSyIgICAgICAiR0cmIiwgKlQ9ImNoYXIqQT0lYyVzJWMiICIsKlQ9IiAgICAgICIlYyVzIiAiJWM7I2RlZmluZS8qUVEqLyIKIlEoWCkiICAgICAiY2hhcioiICJNPSNYLG1bMTIzNDVdLGMiICAiLFRvaG8iICAgICJrdSxVbiIgIml2O1hpbnQvKlEqL3NwciIgCiJpbnRmKGNoYXIqLGNvbnN0IiAiY2hhciosLi4uKSxpLGoiICAgIixrPTEscHV0Y2hhcihpbnQiICIpLGY9MzQ7USglcykiOyAgIAojZGVmaW5lLypRUSovUShYKSAgY2hhcipNICAgICA9I1gsbVsgICAxMjM0NV0sYyxUb2hva3UsICBVbml2O1ggICAgICAgICAgICAKaW50LypRKi9zcHJpbnRmICAgIChjaGFyKiAgICAgICxjb25zdCAgICBjaGFyKiwuLi4pLGkgICAgLGosaz0xICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgICAgLHB1dGNoYXIoaW50ICAgICksZj0zNCAgICAgIDtRKGludCBtYWluKCl7aT1qO3R5cGVkZWYKICAgICAgICAgICAgICAgICAgICB2b2lkKipNMTtzcHJpbnRmICAobSxULGYgICAgICAsQSxmLGYgLFQsZixNKTtmb3IoOyhjPUFbCiAgICAgICAgICAgICAgICAgICBpKytdKTspZm9yKDtjLS0+OSsgNTY7aysrICAgICAgJTc1Pzp+IHB1dGNoYXIoMTApKXtrPWsrIQogICAgICAgICAgICAgICAgICAgcHV0Y2hhciAgICAoaSUyPT0xID8oNHwoYyAgICAgID09NjV8fCAgICAgICBrJTc1PT0gICAgICAKICAgICAgICAgICAgICAgICAgIDApKSZmPyAgICAgIGZePTUsKyAzNDorKGYgICAgICBePW1bal0gICAgICAgPT0zNCxtICAgICAgCiAgICAgICAgICAgICAgICAgICBbaisrXSkgICAgICA6MDQwKTsgZm9yKDttICAgICAgW2pdPT0xICAgICAgIDw8NTspaiAgICAgIAogICAgICAgICAgICAgICAgICAgKys7fWY9ZiAgICA7c3RydWN0IElDUEN7O30gICAgQXNpYSgpOyAgICAgICBzaWduZWQgICAgICAKICAgICAgICAgICAgICAgICAgICoqKmtvdGF0c3VnYW1lKE0xKSA7Zj0yMDIyLzEyLzI3LTI4K2YgICAgICAgO3Nob3J0ICAgICAgCiAgICAgICAgICAgICAgICAgICAgKipoYTE1KE0xKTtlbnVteyAgIEFvYmF5YW1hX2Ryb3BvdXQgICAgICAgIH07bG9uZyAgICAgIAogICAgICAgICAgICAgICAgICAgICAgbWluZTY5MShNMSk7ICAgICAgIFRvaG9rdT1Vbml2OyAgICAgICAgICBpPWs7fSkgICAgICAK