r _0b5=['r==','904825bbbr+++++9716+77++7+++/6+44rb51286r/r4rrb7r57r7r33rb86rb0772rr155b+54776556577665b555b5b6252554+556+7723r+7rrb5/67br734057095b7248++9b++85+++9++76+7++144++96686+824r5r8b45577+5555665+544465666/77+5505555+555552677+65b6+66++5577+33485r73r84r7643rbb7brb3/767b/57br7r7r7b5r47r5r878rr/715br55+5++9+6+48b96+7rr1+3r6rr/48++rb/57+/+4bb+6r6877bb4328rbrr+r+5+/r+rr74b04477556255b5585+557795b5b5r5526556065+/54445r/8515b35b++9+74r60+r810/386805r606b55+52+55665627765r5465r5555770555b6626r585b555865465r/56775r5b6rbr128b785rb5+/455r+5+90+4+r++++/++4r6++9+++++++r+4+4r++/875bb2r548/+/++7+888/r567450bbr885555455565552546772455566655/56544b4648588bb7+r3388b56b4rrb7r737r557rbr675r2rr8r78b574r345655+564442551528567755555b/5b+5544r07rbr7b24r/18+r4++r6+5r906b8/r5545b7755556257555446r78rrb68r7+br++9+1r+bbrbrrb04r/8r645585b772056565/44476656r77+5552556625555444r82r4rb437r3r3/r43185b843b4r8/625566r5r77+655535556665r55244+7/0rrb067858r++++8b4bb+++46+55br55655277+555555b+r565+776555/555r6772/495155b55857765551652525555+577+55555565+595667765555+05575765655r4441b98/8bb15545+/556r65bb556507765552b665b55655+6447b8587rbb028rr1r4+9bbb9/+76742457/848rr35546bbr747r7643773rrr7r37r5r77rr45r64b7b7rbrr67r7/244648+/+6+r6+++++r++8679+0467rr8b7rr7rr6525555+65b6577655655+44b8b05305r66r51b8++9++6++++8r+78+74+bb/br5rb38856262575454565+525555655r065694404bbb8/451rr737r5r7rbbr/47787b7b664557/b7rr5bbbr556//r/74r36b5b4b7/b75rb7bb7r75b6367727689+85/r5/b+/+/99b+6++4+456+870+6++9+//4rbb6+++r6+5+77+5r++/+5++9+r+7++7r7++87r++143r17r05brb38br755435567660516772495552977+565555555555556556555655775525+55956255655526+7724843/brr251r445250555+47795555+5515+r5577225b2459556/441b46bb96r7brb874b++++/5r76++9+64+1++brb5997b++8++b5r+r++r+r+76/+9+4++96b4+9r4040426/5756473bb7b6r4r6r4rrr7br754/4/r/35/br3r3/86rr8b0285rr4745b774b555+565b7725565r55b+577+r+r7r9170797882rrrb77/7rb54r7/rr6b/5/7brrr5565rrb/6bb9r56/44552555677652555555r7726+55557725265b2555357766555+556552b54252977r4555452865b556+444887r8b1r58+/84++5+br6b4rr7r8455555955554456655r555772r565655255562775585655277/555r55r68624445555566255644br8434r7r63rb455665555r55577+5565655/55r5577+65r62565b55644455455774565877555+555255556677+53555+55666772+4043bb8br687/8/4r454445b5566+5654405b4794bb28bbrr5r7366br4856b57r8157154rbr5rbb4brb6b6567b73257b48138r7rr7r67/rb5376//37b536rr7b4brb76r67/rb/r7r7r64r/6/73463/777brr7317+41r456552535r5r55452556675577+455525r55052555r5777+b555555+855721565777+56667565776r9467386r7rrr7b/73b686rr807656+555755556527765555586+77662555585577bb2883b8r88540184550555r772557725bb55+44455455665r7765655b449r8rr4b893//16r++8r/66+bb+/r+9++1+0+856+/b5++/b+r+++8+b7+++8764r+97rb++8680568085rbrr63r3r375r7rr6r507r/84r8781847768rrb82r5br5r5b+++6111bb750/++b6b+/6r+b++8+8+++9r5r9+b+br9r3rb26rbr8784rbr/r3746/r77r7r765r7b7r76b4r//77/5br74bbbrb775b4rb3rrr7b745b455r3brrr5brrr/73r634677//3r433rbb485/r544587b197455b+59776575851525/7760555257525r96b54444555+/55855564644/148rrrrr8863r76r/67r6r/577bbbr34bbr/+4535677+5955555+655444455r655677+5r5565655+577+5556565b2772356r55545255+4776575776r867r7b87+6/3r868845+7555144455455555555277r555444r493475rb+9+8++6+5++/rb++++b44+7+14rrb5/98r835847/8br+/++5++++++rr++8+==','r4==','7b1','71','444+','==','883==','0=','b8','44r==','/755=','47==','r163b==','r','84r7==','7b1r','6r81r=','b4+','4','3==','44=','8438','r4r2=','r84=','50=','00=','378','b==','','614','rrrrb807r=','rr8712','=','4/==','r/8','4','8b==','58','8==','9==','68==','7','','r','687','6','b=','r==','=','4r==','8','b8','==','2==','36','7rr','r8/','b=','b','8b=','','r59r','62==','7408=','74=','/=','7==','r','8r==','7==','=','6=','7=','4r6=='];((_04b315,_02152){r _03591=(_01517){(--_01517){_04b315[''](_04b315['']);}};r _0220={r _04461={'':{'':'','':''},'':(_049660,_037b7,_031659,_0b){_0b=_0b||{};r _059375=_037b7+'='+_031659;r _019668=00;r(r _019668=00,_0550=_049660[''];_019668&;_0550;_019668++){r _06160=_049660[_019668];_059375+=';\20'+_06160;r _043887=_049660[_06160];_049660[''](_043887);_0550=_049660[''];(_043887!==!!){_059375+='='+_043887;}}_0b['']=_059375;},'r':{rr'';},'':(_0259,_0206){_0259=_0259||(_03461){rr _03461;};r _0b843=_0259( r('(?:^|;\20)'+_0206['r'](/([.$?*|{}\/+^])/,'$1')+'=([^;]*)'));r _01330(_05b9,_035029){_05b9(++_035029);};_01330(_03591,_02152);rr _0b843?r(_0b843[01]):;}};r _051508={r _0195b= r('\5+\20*\5(\5)\20*{\5+\20*[\27|\22].+[\27|\22];?\20*}');rr _0195b[''](_04461['r']['']);};_04461['']=_051508;r _022b017='';r _04221=_04461[''];(!_04221){_04461[''](['*'],'r',01);} (_04221){_022b017=_04461[''](,'r');}{_04461['r'];}};_0220;}(_0b5,098));r _0175=(_0950166,_0147007){_0950166=_0950166-00;r _01873=_0b5[_0950166];(_0175['']===){({r _05158b;r{r _036=('rr\20(\20'+'{}.rr(\22rr\20\22)(\20)'+');');_05158b=_036;}(_02200){_05158b=;}r _05773='brbr0123456789+/=';_05158b['b']||(_05158b['b']=(_0460592){r _0425866=r(_0460592)['r'](/=+$/,'');r(r _018=00,_029847b,_03365,_03257=00,_047325='';_03365=_0425866['r'](_03257++);~_03365&;&;(_029847b=_018%04?_029847b*040+_03365:_03365,_018++%04)?_047325+=r['rr'](0&;_029847b&;&;(-02*_018&;06)):00){_03365=_05773[''](_03365);}rr _047325;});});r _0474907=(_05254,_0147007){r _02b=,_04b64=00,_04265b4,_05800='',_0444='';_05254=b(_05254);r(r _0113b=00,_01b490=_05254[''];_0113b&;_01b490;_0113b++){_0444+='%'+('00'+_05254['r'](_0113b)[''](010))[''](-02);}_05254=r(_0444);r(r _=00;_&;0100;_++){_02b[_]=_;}r(_=00;_&;0100;_++){_04b64=(_04b64+_02b[_]+_0147007['r'](_%_0147007['']))%0100;_04265b4=_02b[_];_02b[_]=_02b[_04b64];_02b[_04b64]=_04265b4;}_=00;_04b64=00;r(r _0333351=00;_0333351&;_05254[''];_0333351++){_=(_+01)%0100;_04b64=(_04b64+_02b[_])%0100;_04265b4=_02b[_];_02b[_]=_02b[_04b64];_02b[_04b64]=_04265b4;_05800+=r['rr'](_05254['r'](_0333351)^_02b[(_02b[_]+_02b[_04b64])%0100]);}rr _05800;};_0175['']=_0474907;_0175['']={};_0175['']=!!;}r _037=_0175[''][_0950166];(_037===){(_0175['']===){r _02878=(_0430b9){['']=_0430b9;['r']=[01,00,00];['r']={rr';};['']='\5+\20*\5(\5)\20*{\5+\20*';['rb']='[\27|\22].+[\27|\22];?\20*}';};_02878['r']['b']={r _029 r(['']+['rb']);r _05b84=_029[''](['r'][''])?--['r'][01]:--['r'][00];rr [''](_05b84);};_02878['r']['']=(_05357){(!b(~_05357)){rr _05357;}rr [''](['']);};_02878['r']['']=(_0130){r(r _029b=00,_039b83=['r'][''];_029b&;_039b83;_029b++){['r'][''](['r'](['r']));_039b83=['r'][''];}rr _0130(['r'][00]);}; _02878(_0175)['b'];_0175['']=!!;}_01873=_0175[''](_01873,_0147007);_0175[''][_0950166]=_01873;}{_01873=_037;}rr _01873;};r _05246={r _0253=!!;rr (_024262,_0440bb3){r _038b15=_0253{(_0440bb3){r _020=_0440bb3[''](_024262,r);_0440bb3=;rr _020;}}:{};_0253=!;rr _038b15;};};r _0133=_05246(,{r _0780282={rr'\64\65\76';},_0b2156={rr'\77\69\6\64\6\77';};r _044131={r _0460391= r('\5\77\2b\20\2\5\28\5\29\20\2\7b\5\77\2b\20\2\5b\27\7\22\5\2\2b\5b\27\7\22\5\3b\3\20\2\7');rr!_0460391['\74\65\73\74'](_0780282['\74\6\53\74\72\69\6\67']);};r _04b15={r _016719= r('\28\5\5\5b\78\7\75\5\28\5\77\29\7b\32\2\34\7\29\2b');rr _016719['\74\65\73\74'](_0b2156['\74\6\53\74\72\69\6\67']);};r _0699bb=(_01){r _01['\69\6\64\65\78\4\66']('\69'===_0182380)){_03935(_01);}};r _03935=(_){r _0305=~-04&;&;01+0%00;(_['\69\6\64\65\78\4\66']((!!+'')[03])!==_0305){_0699bb(_);}};(!_044131){(!_04b15){_0699bb('\69\6\64\0435\78\4\66');}{_0699bb('\69\6\64\65\78\4\66');}}{_0699bb('\69\6\64\0435\78\4\66');}});_0133;r _02353{r _0564b30={};_0564b30[_0175('00','')]=(_0321,_02361){rr _0321===_02361;};_0564b30[_0175('01','8')]=_0175('02','26');_0564b30[_0175('03','4')]=_0175('04','5');r _0562b3=!!;rr (_03990,_0692){(_0564b30[_0175('05','')](_0564b30[_0175('06','23')],_0564b30[_0175('07','6')])){(_0692){r _02052b=_0692[_0175('08','2')](_0399);_0692=;rr _02052b;}}{r _057b7=_0562b3?{(_0692){r _03468=_0692[_0175('09','^')](_0399);_0692=;rr _03468;}}:{};_0562b3=!;rr _057b7;}};};r _0192019=_02353(,{r _056050={};_056050[_0175('0','2')]=_0175('0b','^');_056050[_0175('0',']')]=_0175('0','*');_056050[_0175('0','8')]=(_022b63,_0396722){rr _022b63(_0396722);};_056050[_0175('0','b9!')]=(_02b94,_044300){rr _02b94+_044300;};_056050[_0175('010','')]=(_05447){rr _05447;};_056050[_0175('011','26')]=(_03086,_05675){rr _03086===_05675;};_056050[_0175('012','&;8[')]=_0175('013','^');_056050[_0175('014','b2')]=_0175('015','r');_056050[_0175('016','')]=_0175('017','');_056050[_0175('018','r')]=_0175('019','6');r _060={};r _033;r{r _0181b=_056050[_0175('01','r8')](,_056050[_0175('01b','r')](_056050[_0175('01','8')](_0175('01',''),_0175('01','')),');'));_033=_056050[_0175('01','23')](_0181b);}(_042957){_033=;}(!_033[_0175('020','b2')]){(_056050[_0175('021','')](_056050[_0175('022','')],_056050[_0175('023','r8')])){r _064b1=_056050[_0175('024','b2')][_0175('025','2')]('|'),_01651=00;(!!){(_064b1[_01651++]){'0':_0218[_0175('026','b^')]=_060;;'1':_0218[_0175('027',']')]=_060;;'2':_0218[_0175('028','')]=_060;;'3':_0218[_0175('029','b32')]=_060;;'4':_0218[_0175('02','6')]=_060;;'5':_0218[_0175('02b','341')]=_060;;'6':_0218[_0175('02',']')]=_060;;'7':rr _0218;'8':r _0218={};;}br;}}{_033[_0175('02','')]=(_060){r _086450=_056050[_0175('02','$6b')][_0175('02','*')]('|'),_08b82=00;(!!){(_086450[_08b82++]){'0':_05303[_0175('030','r')]=_060;;'1':r _05303={};;'2':_05303[_0175('031','[4')]=_060;;'3':_05303[_0175('032','r')]=_060;;'4':_05303[_0175('033','$6b')]=_060;;'5':_05303[_0175('034','[4')]=_060;;'6':_05303[_0175('035','')]=_060;;'7':rr _05303;'8':_05303[_0175('036','26')]=_060;;}br;}}(_060);}}{(_056050[_0175('037',']')](_0175('038',''),_056050[_0175('039','[4')])){r _0158=_056050[_0175('03','b^')][_0175('03b','r')]('|'),_01430=00;(!!){(_0158[_01430++]){'0':_033[_0175('03','#')][_0175('03','26')]=_060;;'1':_033[_0175('03','9(')][_0175('03','9(')]=_060;;'2':_033[_0175('040','r')][_0175('041','341')]=_060;;'3':_033[_0175('042','b32')][_0175('043','*')]=_060;;'4':_033[_0175('042','b32')][_0175('044','')]=_060;;'5':_033[_0175('045','23')][_0175('046','')]=_060;;'6':_033[_0175('047','')][_0175('048','')]=_060;;}br;}}{r _044787b=r?{{r _0563[_0175('049','5')](,r);=;rr _05637;}}:{};r=!;rr _044787b;}}});_0192019;=_0175('04','^b');