/**

lONNkcdO0KOdxOxc:d0XXOl:ldxoc:cldddxxxdc:;,,,,,',,,;;;cdOOdlc;,:looclddc:;;;;:d0KOc,,,,,,;lxxxdlcc:,,:ll;,,,,,,,,,;;,,',;lkOOkd:,',;;;,,,,,,,,,,;dKXkdkl,'''',;d0d:;;;::;,okkxolc;,,;''',cc;,''''''''''''',;d0kc,,''''''''',,,,,,,;lxxooolc;,,''',;;:lxO00
OXNXkdoclooccdOd:,:odlcc::c:;,,;cldxxdc;;::;'''..'',;:oxdc;,,,,:ldolll:'',;;;ckK0x:'...''';oxkxoddl:::cc;'''''''''',;;;,;d0XXXOc'.';:;,'''''''',o0XKxoxc'..'',lkkc;;,,;;''lkoll;,'';;...';:;'............',:x0d:,'......'',,,,,,,cdxdlc:::;,,''..',;:cdOOk
XNNKxc;;:,',;;oOkl;,,,;;'.......'',;cllc:::;,'.....,clc;'''',;;:coolc:;,,;;;:oOOdl,.......,dxoc;,;;;,;:c:,....''''''':l:',coolc,.,okko;,''''''':k00Kddxc....,cxOo,'',,;,..;oooc,'.'c:....,,''............',o0Oc,'.......'',,,,',lxdoc:;;:;,,'''.'',cdddxxd
NNN0c,;:;,''',,:oxxl;,,,,''''''..',''';:c:;,,''...,cc;''..',;cllloolcclol::ldkOd:'..'.....;c::codc;,'',;::;'......'''lo:;:;;,,'..,d0Kkc:clc;',;dOk0Kddx:...';lkkc''.',,,..,dOxl;'.,oc....','............',cOKd,.........',,,,';lddlc:;;;,,,'''''.':dOkxxdo
XXNO:;ld:,,''''',;lxdoccccc:;,;,'';;,..',;,''.....,'....'''';:cllllllcclc;ldxOxc::,',,,,,;:;,cxkkd:''',;:cc;'......',oocdd::;,'...;oxo::okkl;,lOkdO0ddx:...';oOx;''.',,...,okxo:'.:xl.....'.............';dK0c'.........',,,',cdocc:;;;,,,''''''.,cxxddddl
XXXOlo0Oc,,,'....'';loddlcloooxxo::::;'...........'......''',,;:lolcc::;;;,cxOo;lxo:,,;cdOk:;l0KOo:,'',;;;;,''.....',coxxc,;;,'...';::,;cool;ckxllO0odx:...,:d0d,''''''...,:cll;''lxl'.....'............'ckKd,..........',,,;::c:::;,,,;;''.''''.,lxdoool:
XXXkcdKO:,,,,,'.',,,',:clc::clxO0koclol;'...........'....'''',,;:clc:cl:;;;coc,':ll;;;:lO0o;;oOXOl,,,'',,,,,,,'....',oOx;..',,'....,,,',:c:;:dko;cO0dxk:..';cxkc,''.''''..,:cl:'',cdc......''...........,o0Oc..........'',,::;;;;;;;,,'''',,;;,'',coolccc;
NXXkcckk:,,''',,,;::,,'',;:;;:ldxxdlloxdl:,'..........'......',,,;cccdxc;;:::,..'''',:oO0o,,cxkdo;.'',,,,,,,;;,'...,:oc'....,,'....''...,c:;okdc':OOoxx;..':lol;,'.....''';::c,.',,lc...................,dKx,..........'';cl;,;;;;,,'''',,;cooc,;dkdc::cc:
k0Xk:cOk:,,'.'',,:cll:;,'''',;cllllodxkkxxl,...........'.....'',,;;:lddcclddc,.',,'',oOOl,,:oo;'.....',,',,,;;,,'',;,......',,,.........';cokxl,'cOkokd,.',clol::,'....',,;::;'.,'.;c'..................,xOc............,clc;,,,,;;;,,,,;;:okxc,c0Ko;;:c:;
ckXk:cOOc,''''',:c:lodoc;'',,,'..''',:looc;'...................''',;:lclolc;,;,,;;,:dOk:'':ol;'''....,;',',,,,''...........,;;,'....''...,lkko;''cOkdOo'.';lloko:,'....',;;;;;',:'..;,..................,oo'...........,clc::,''',,,,,,;;:okko;,lOx:,,;:::
;dXk:;oxxdl::::cooc:cdxdl;,;:;,''''''.';::,'......................',;;;;;;,,,,,,,,;dKk:'';dd;',,,''.,lo;,;;,,'....'..........'',::,,;;,'',dOxc,''cOkxOl'',:cclkx:,......,;;;,''cc'..';,.................;:'...........,clc::;,......'',;:ldxo:,':c;'',:oxx
,oK0l;:lxOOO0000Oxlccodoc:;;;;cool:,''''',;,.......................'',,,;;;;,,,,,;d0ko:';dOo,,:l:''',oOd;colc,''''''...........'cl,,;:;;,lkkl;'''cOxxkc,,;::;:xx:'......',,,,',l:'...,,................;c,........''':llc::;,'.....',,;codoll:,,;;''':x00O
,l0Kd;,oO0kxdoxOOOxdddoc:clllclxOOd:'',,,;:;...............,,'.......''',;:;,,,,:dOx:;;';oo,'coc;:;',ckOlckkdo;,''''''',,.......,:'',;::ckOd:,'''lOxxx:',,,,,;xkc'......',,,'.;:,;;...................;oo,.....,;;,,:lc::;;,'.....',;:clolcoo;',,''';oO0Ok
,:OXk;,lO00Od;:oxkkkkxoclodoolc:col;...',;:,...............,::,'.....'''',;;;;cclOO;....,,'.,;;:::;,;:loc;ddldo,,,,,,'''..'......'.';coxOOdcoxdl:dOdxk;'''..':xOc.......',;,..''':c'................';oOo'..',:clc;clc:;;;,'.....';:lool:;co:',''.';ldxxoc
,;dXO:',:okkd:,;:loddocldxxolc:,,''........................,:llc,......',;;ldoc;cko'....','.';;:;,,,;;;,',ld:lo;,;;,''''''........,lk0KKKk:;kKK0kOOocc;,'...,ckOo'......';;'....;lo;................,lO0l'',;codl;:l:;;;;,'.....';:codl;,:oc,''..',:clcc:;
,,lKKl,,:x00xc,'',;;:;;cdxxxdl:;,'......'','...............';ccc:'.....';lllc;'..,'.....',''.'::',;'';,..':l:cl,','''',:oo:'.....,lO00KK0o,:kK0OkOOc'....''.,lk0x,.....'',,...,;cxxc'..............':xKk:',:cloc,;::;,,,,'.....',;::c:,;ldc,''..',;;;,,cod
,,:kXx;,lOK0d;''..''',,:codxxdc:;,,'''''''''.......''..'''',;;,,;,,....,:l:'..........''......''''..';,..';:,cc'.'',,,:okkl;'....,oO00KKk:':k0kdoxkc.....',',:o0k;....,,.''.':lcoOOo,..............,lOKd,,;;;;,..;:,,,,,'......'',;;,,cdxc,....',,,,,';oOO
,,,oKKo:d0KOl,'.....'',;;;;cllc::::;;;;;,''........;c:,,,,;:clc;;;;,.....................,;...',;;,,cl,'',,';l;..',;;;;:lc;,'....,okOO00d,':k0xocxk:.....','',:kk:...';,...':docdOOd;.............';dK0c,,,,'...,:;,,,''......''''',:dkx:'....',;,,,,,:dOO
,,';xXOdk00x:'.......',,,,,,,;;;;clllccc:,'...''...';:;,,,:cclc;;;;;,,,............'.....;,...'''',:o:,,,,;:ol'.''';c;,''''......;oxkO00l,':xkdlcxk;.....','',;xOl'.';;,...,ll:lk00x;.............,:kKx;,,,'..,:ll;',,'......'''',cdkkl,'...';cc;,'',;cdkk
,,,;oKKkk0Oo;'.......',,,,,,,,,,,;cooollc:,''''',;;;;,'',,,;,,,,,;;;;;;,'.....................'''',::,..;llll;...',',,'''','.....,ldxk0Ol,.;dxdookk;....',,,;;:xOl'.,::;'.';:;;ckK0x:............',l0Kl'''''';cll:,','........';lxkxl;'...',col:''',::cdkO
::;:lOXKOkxc''........'''',,,,,,,;:cllooc:;;;,,;:cc;''''''......',,;;:c:,...........,;,'.....''...,:;...;c;''....;cc:,'',,,'..''',:odk0xl;';odocckk;....';,;clcdOl',;;,,'.,;,,;cOKOd:............';dKOc''..',;::;,,,''.....',:okOxc,'....':llc;,',:loccdkk
ccc:cd0XOxo:'''.....',::;,'''',,,,;;:clllc:::ldxkd:,,;::::;,'......''',;,,..........';,'..........,;..',;;'...',,:lc;,'',;;,'''',;;ldxOdoc';ool::kx,....,:,,::;o0d,',,,'..,,,;;lOKkdc'...........':k0o,',,,,,,'''',:,..'',:okOko:,'......,::;;,',;ldl:cloo
cccc::dK0xc,'''.....,lxOkdl:;,','',,;:cclccodxxxo:,',,,,'',,,''''..'''..........................';;'.';cl:,;:,;::loc;;;;,,,,,,,;lccodxkdoc.,oolodOd,....;:;,'''lOd,,,,''.',',:clOK0Oo,..........',lOk:',''''....',;;,',cokOkdc;'.........',;;'...';:;;::ll
cccc:;ckKkc'''....'';oOKK0Okxoc:;,'',,;;::lloool:;,'''''.............''..................'......''..;:::;;:c;',,,,;;,;;,'',,,,;odcoxdxkodl''clcldOo,....,::;,,,lOx:;,'''.,'',;cdOKK0x;..........',o0o'........',;l:;ldk0Odc;;''.........',,,''....',,;;:lo
;;;:;;cxK0l,'''''''',:dk00KK00Okdl:;,'',,;coodkdlc;,;;,'.....''..........................'.....'...';,..,::,......',''....'''':xd;cdkkkodl'';c::oOd,.....,::;;;lOd;;,''.','',;cokKKKk:'.........';xO:.......'',,:dkO0Odl;'.',,;,........',,'......',;;;:lo
,,,,,;lxOKk:,,,;;;,,',;:codkO0000Okdc;,;::coxxdl:;,;:;'.'..........................................''',,'.........',..........:xo;:lxOOddl'.',,,lOd,.....':loocoOd,'''..'',;;:coOKKKk:'.........,o0x,......'';ok00kdl;''......'........'''''.....',,;,;lxk
,''',:oxO00d,',,,,,,,,,;;;;:codkOO00kxdxxolll:;,;:::;,'.''............................,,.............'..................'....':dc;:lokOddo'..'''cOd,.......',;:lOd,'....',:c:::lkX0Ox:..........;xOc'....';cxO0Odc;;;,...............'',''.......',,,,lkK0
,',',:dO0K0Oc'''''''',;:::;;,,;:codkO0OOkdc:,,,,::;;,'.'''.''.............'...........,'...............................''...,;cl:,;odkOxdl'..'''cOd'......'''..;kx,....;ccoo:;;lkX0o:,..........;ol'...',cxOkdc;''',c:'............''''''..''..''';;,:xK0O
,','':dOkxx0k:'''''..'',;:cc:;,,,;:dxdddocllc,'',',,'.,;,'','''.....'....;:'..',,..'.......',.....','.''.;,.................',;ccc::lxOddl'....'lOo,......',::,:kx;....,codl;,;lkK0l,'...........''..',cxOxl;,:c::cldxl;'..........'',,,''''''',coxocoOK00
;,''',:lc;:d0d;'''''...'',:clc;;;:loc;,;;:c::,''',,',;:;,;;,,'';,''';;'.,ll,',:l;',;'.'...';c:..';:,..,,:l,.....'''.........,::llll:;oOxlc'...',lkl'.....,;,;c::kk;.....;cll;',:oxxc'............'...,cxxl;',lkOkkOOOkd:,........',,,,,:do:,,:oOKXX0OKK0O0
c:;,''''',':x0d;,,,''...'',;::::;cl:,'',;,'',;::::,,,,,,,,,'..',:ccll;,';lc;;:ldl:oc''''..,col,','...',:;.......';,..........',clldxdd0klc'...''lOl'.....',';c::kk;.....,:ll:,',:odc'...........,;'..;do;''',codooolc:;,''......,:;,,',o0Kxcd0XXXXXKKXKOOK
:cc:,,'''''':OKd:,,''..''',,,;:cc:;,,'',,'';loolc;,;'''',,,'..,;ccod:,:::oc,cccooodl;:;,,':llc,......,cl,.......,,'...........';:;;cox0Oc:,...',oOl.........;:;:kk;..',;:lol:,'';odc'...........''..'lo;.....'''''.....'.......',;,''';lOKK0KXXXXNX0KXKO0K
;;;;cooc,''''cO0kl:,'',;;;;,,,,;:::;'..,;;coc:;;;,;;,,,,'''''';oddxl;;c::dlcl:cdocl:;lc:::::::,......;l:...........;:,'.......,colcccoO0o;,....'lkl,'.''....',';kx,.';;:clol:,'.;ldc'...............:l;................''....',,,,,'',;cx0XK0KXXXXOk0XK0KK
;;,;oOKkc,'''':xkdc:;:ldxxxdol::cl:,,''';:cc:;',,:oc,;,,,,,;::cdxkdc:ldodOOxddkOdl:clc:cclc;,''..''..,;'.........',;;'''......':looxO0KKd:'....'lkddo,,;....''':kx,''',;cccc:;'',ldl,.............',c:'......................,:;,,,'',,,:dKXK0kkkxlcdkkOXX
;;;:o0KOl,,'''',ldc;;:coxO0000Okxo:clc;,::;;cloc;cdc',;;,,,,:lokOOkocxkk0KOxk00kocclolokxol;,''......,;'..........'.',.......'';:clx0KKKko:,...,okx0O:,;'...'',o0d,,,,;cll::;,'.,cdl,........''..'',:,......................',;,',,.'''''cOKXKd:::;,;::cx0
;;;:o0K0o;,,,,,',lo:''',:loxkOOOxooxkxl::;,',oOOdoc:ccc:,,:cok000Ox:cxOOkOOkOK0dddc:lxkkoclccc,.......'...................',,,,;:lllodOKkdl,...'lxxK0c','.....;d0d;,,;loolc;,'..,cdl,.......'c:'...;;'..................''''',,,;c:'..'',:lokKOl;,,,,,,,:x
,,,;o0XKd:;;;:::;,coc'...'',;:ldoldkOxol:;,,,cddxd:cdollldk0K000kdl:o0KOO0OO00kkOxloxxdddolccl:,'.........................,,,;:oooxkkdOKkc;'...'okxkd,';:,....'o0d,.':clllc:,'..,cxd,......':o:'..,:,...................'cc,''',cxd;''.''',;;oOx:,,,,,,;ck
,,,;o0XKkc;;;;::;;;:lc,.......,::;;:llcccccc;,:ddlccc:lx0KXXK00Oxl::xKKOxdkkdooolloxxooOkdxo:c::;''','......................,:clloxkOOOKkc,'...'okoc;.'cc;....,dOl'..';:cclc;,'.,okkc''...':oc'..':c'...................,::,''';oOOo,'''''''',:lc,,,,,,lOK
,,,,o0NXOl;,,,;:;;;,;lc,..''''',,'..,;,,;:;;;':odolxxldOKKXKKK0Okl:oO0Okdcokddxddxkxodkkddkxc;;:;,,,,'.....................,::;::odxO00Kk:,''..'oxl;'':dl'....;kO:.....,;col:,'.,o00kd,.'':xk:...,c;..................',,,,'...;okOkl,''..'''',;;,,,,,:kXX
,,,,l0NN0l,,,;;;;;;;,,;c:''''''',,,';;..,,','.',locdxlk0KKXXK00OklcddlloolxOO0KKKKkxxdxkddkkd:;::;;:;'....................'cl::;;:oxkOOKxc;,'..,dkcc;,cc,.....;xx;.....',;:c:,'.,oO0KO:..',;,'...,;...................',,,'....':okOkl,'.'''',;;,,,,,,cOKK
,,,,:ONNKd;,;;;;;;;;;,';cc,'..''',;;;,..,'.'.....',cclxO0KK0OOkkxl;cxkOKKOOkkkkO0kdxkxddooxxdc;;;::::;,''.................,:lc:;::lkOkO0kc,,''.,xOodd:,.......';:,......,;;:;,'',o0Okx;''.......','..................',,,'......';lxkkxl:;,'',,;;,,,,;:dO0
,;;,:xXNXkc::;,,,,,;,,''';:;,.....'','',:,'.......',lk0O0KOkkxdxdc;:dkxkdolccodoolloxxxoclddol:,,;:::;;;,,'..............';ldxxdl:okOOk0Oc,,,'';xOoxOx:'........;,.....,cdo:;;:;:kK0kd:,,'......''..................',;,'........';clodkkkkdol:;,,',,cclOX
lkkxdkKNX0dc:;,,,,,,,'''..',;;'.....''';:,,,'.....'':okkO0xxxc:cll:,;,,,',,;lolc:clcclllllodol:,',;;;;;;,,'..............;oxkkOOkkkxkOkOOo;;;'';xklxKOc'........;'...',;:ll;,;:::xKKKOc''''.....'..................',;,'....','...'',;:::ldxxxl;,,,;ldxxxd
0NNKOxOXNXxc;,,,,,'''''''''..'','..'''',;,,''...',''';ccclcc:,;ol;''..'',;cdkkdoocccc:;:::lodol;'',,,,,''.''.............;occoodkOOkOOkOOl,,''',dkdk0Oo,.......';'....',;::,',;;;dKKK0c',,;,'..''.................',,,'......'....'..'''',,,,;,,,,'',,,,,,
X0dl::o0XXkc;,,',,,''''','''....','''''',''...'',,'..',,;;'',cxkl;'..'',;cdkOOxxxdl::;,,,,:clllc,''''''...................;;:clooxO000OOOo,'''',dOxkOOd;.......',......',,,,'',,;dKKK0l,cdOkc'.'.................',;,'.......'...';,.......',,,,,,''';::c:
xc,,,,cx0KOl,,',,,,'''''''''''....''',,,'''..',;;,'''''.',;ldO0Od:,'''',;cllc::ccc:;,,,,,,;;::::;''''''........'..........',,;;::cdOKK0OOx;'''.,dOkllkkc'......';'.,c;'',,,''''',l0KK0l,;cll:'.'................',,,'............,lc'......',,,,,,'''cl:dx
;,',,,:ldkxc,'',,,''''...'''''...'....',,,'',;::;,,,,;,,'':xKKK0d:,,'';lxO0Oxc,''''''''''',;;;:c:;,,'''.........'.........';::;clllloxxkOkc;;,';okkc,oko,......,;'.;lc,'',,,'..''l0KK0l'''....''...............'','..............',:c;''..'',,,,,''',okood
,,',,;:cccc;,'''''''''...'''.'''.''''',::;,;:clc,,,;lxxo:,cOXXXKOd:,,:ol:o0XX0d;,'''',,,,,;:cloolc:,,,'..................':llcccccdxoc:lkOdc:;,;lxkc';dd;......,;..'',,'..''..'''cOKK0o''.....''.............'',,'................':kOd;..',,,,,'''';kNXKO
,''',;:lc:,,'.''''''''''''''.....'',,;:dkdc;;cc;,,':lo0XOxOXXXXXKKxllodl:lkKKkoc:lddoolllooddxxdoc:;;;,.................,;clllool;;cllccx0xc;:::dOOl',lxc......,,.....''.....,,,':OKKKo''.....''............';;;'..................':lc,'',;;,''''',;dkolc
,'''',;cc:,'....''''''',,,'......'',,::,;loccoccc;;cc:dKXXXXXXKK0KKOkocc:cdO00OkkOKKKK0OOkkkkkxoc::;;;;'...............,c;;:::cloc;,,:clx0kc,,;;dOOd;':xo,.....,'............'''':kK0Ko''.....''..........',;:;'........................'',;,,'''''',ldc;,
,'''',;;:;;'....'',,'''''''......'',,lkd:;ccclc;,;;:clkKXXXXKKKKKKXXKOkxxkO0XXXXXKK00000OOkkxdl::::c:;,'..............'::,;;,';:ldl:::clk0x:.'',d00Kx;;dx;.....,'....,,'........';kK0Ko''.....''.''...'',;:c:,'.....................''''',;,,,''',:c;lkd;,
,'',,;;:::;;'....',,,''''''......'',,ckOd:;;,;:lddookKNNXXXKKKKKKXXXXXKK0KKKXXXXXXKK0000Okxolc;;;;;:;,'..''...........;:,;;;,,,;clc:clclk0x:''',o0000o;okc.....,'....','........';x000o''.....',',;,',,;:cc:,''',,'...................''';;,'''''cxo,,;,,,
,'',,;::ccc:;,'....'''.',,''.....'',,,:cc:,',;:o0XXXXNNXXXKKKKKKXXXXXXXXXXKXXXXXXXKK00Oxdolc:;,,,,,''.........',....,;cc;,;cc:,'',:::;,;d0kc'.''l00oox:cko'....,'................;x0O0o,'......'',;,,,;;::,''..'''.........''..........',;;,'''',ld:,,''',
,',,,;::cllool;'.......',,,''''''''',,,,,,'''',oKXXXXXXKXXKKKKKKXXXXXXXXXXXXXXXXKK00Okdlc::;,,'',,,'.........,;,'..,:ldxl;':odoc,'::,'',oOOc'.''cOOl:c::kx,....''................,d0Oko,.......'''c;'',;,,'...............''...........',;;,''.',;;'''''''
,'',;;::clodxdoc,......,;;;,,''''''',,'''..''':OX0xkOOxdxOKXXKKKKXXXXXXXXXXXXXXKKK0Oxoc;;,,'''''''''''...........,::;;;:cc:;;;coo:;:;,',lOOl'..':k0dlc;;xk:.....'................,d0O0d,........'':dl;,,'................''...........',;;,,'...'..','''''
,',;;;;;;:ldxkxdl;'....';cc:;;,,'''........'',l0Xk:;:::;;:ldkOOO0KXXXXXXXXXXXXXKK0kdl:;,,''..........'..........,ox:,,,.',:loolcldoc:;,':k0o,''';x0d;;;,dOc.....'................,d000d,.........',lxl;,'................'...'........',;;,''......','.'''
;,,;cc:,,;codxkkxl:'....':lllc:;'........'',,,lOX0l,,,,,,;;;:cclxKNXXXXXXXXXXKK0Oxoc:,,,''......................,;c;'',,;,;codko;:odc:;,;d0xc,'',oOx;',;oOl'....'................,o000d,.........',;;,;odoc;''...............'.......',;;,''..''..';:'.'''
l;;:lolc:::clodxxdl:'....,:ll:,''..',;;::;,,,,lOXXKo::coxOOOOxdkKXNXXXXXXXXXKK0Oxoc:;,,''................,,'....'';c,';::coooloc;cxOdlc;;lOOo;',;lOkc'',lOo'....,,...............,o00Kx,........',,,''';coollolcc:;;,,,,,''..........';:;,'..',;,',:;'''''
kl:codddoc:;,;:lodl:,'..'',;::::cldxOOxoc:;,,;lOXXXK0KKXXNNNNXNNNNNNNXXXXXKK0Okdlc:;,,''.................''..';ldlll,,;::lxdollccdkkxdc:;ck0x:',cokk:'',lOd,...':;...............'lkO0d,......',,,'.',,'.''',;:cllcc:;;;;;;;,,'.....',;;,'..'',,,'';,.''''
Kxc:lodxxoc;,'';:lc;'.',;;:ldkO00KK0kdl::;;;;,;xXXXXXXXXNNNNNNNXNNNNNXXXKKK0Oxdl:;,,,''...................''':x0kdc;:;,,;:cl;,:lccoxkd:;,:dOxc'':lxx:..'cOx,....'''...............',;;,'....',;,'..',,'..................''',;::;'..';:;,''.';::,',,''.'''
OOd:;cdxkkxo:,'',::,''';ccccllooollc:;;;;;;,,,;xXXK0KKK00KXNNNNXXXXXXXXXKK0Okdl:;,,,''....''..........';oxol::lol::;,,c:,,;;,,;:;'',;;;,',cxOd:,,lxkl''':kx,.....';'......................',;;,....''.........................';;,'';::,'...',,,,,;,'...''
:lddl:lxkkkxdl:;;::;'.,:lll:::;;;;;;;;;:cc;,'';xKkolclc:cldxOKKXXXXXXXKKKK0kdol:;,,,''''''''.........;oOKKOkxoc:lodl::l:,,,;cloddd:',,,''',oOOdoc;lOx;'':kx;.....,lc'...................,;;;,...................................',,;cc;'........'','..'.''
;;;cdkkkkkxddxdolc:,''';loolcc::;;;:codxdxko;',dx:',',,;;;;;;:lodxOKKKKK00Okxdl:;,,,,''''............;xOOkxdoc,:dkdoxdo:,,;;ccldxkd,''...'';d0Odo::xOl'.;dd;.....,ox:...............',;:;;,.....................................',:cl:'.........',,'...'''
:;,,:xKXKOxlclodxxdc,..';cc;;;:::lxO0KK0xok0d;,oo;,:lxkkOOOkxdocccoxkOOOOkkxdoc;,,,,''''..............',,,'''';dkxoodOOolloooolodlc:;,'...'';dOkl;,lko,.,ll,.....'lkd;.....'.....';colc;'....................................';cddll:,''.......',,''...'''
;:;,,cx0XXKOxoc::cc:,'...'''.''',ckKXXXXKxlokxloolldxxkkOOOO00OO00Okxxxxxxdlcc;,,,'''........................'ldoodxk0000000000OOkkOkdl::,''';lxko:cxkc',cl;......,dOo,...','',:clllc;'....................................'::cdxdl;,,'.......',,'''''''',
,,,,,,:lx0XXX0kl:,'''........''''';d0XXXXKklldl:odc;;;:::::::lok00K0Okxolc:;,,,'''...........................;dxxxdddxkOOOOOOkOO0OOkdlcclooc,',:ldxdxOd;',:,......'lOOc'',:cccllc;,'...............................'..'''.'cldOkl:;,'''......'''',::cl:,;l
,''','',;ldk0KK0kdl:,''''',''',,,',;ckKXXXK0xc:codl,''''''',;cdkOOOOOOxoc:;,'''.............................'l00xdolc::ccclc::::cc:;,''',;cll:;',:coxkko::c:''''',;lOOdlcccc:;,'......................'''.......,;::;''''.':dOkl;,'.'......''''.',:okkxkOK
,,,',;;,,;::ldkO000kdl:;;;;;;,,,,,,,';dKXXXXKOdxkxo:,,,;:cldxkkkkkkkxxdlc;,,'...............................'ckxlloc;''''.................'',;;,,,'',:codddolcccllllolc:;,''..........................',,,''',;:;',,......';odl;'.......'''''..',;,cOXNNXX
,,,,;lddddxdoc:cldk000kxdolcc;,',,;,'',l0XXK0d;,;;coxkO00KXXXXKKK0OOOkdc:;,,'.........................,,'.....','''...........................'',',,'''cdoc;;;;;,,,:cl;..''',:;'....''...''.............',;,''','.........',,;,'......'','''...';;,lk0XNXX
l;,,;;lxkkkO0Odl:;:ldxO00OOkxo:;,''''''':loc:,'''':x0XXXXXXXXXXXXKK0Oxl;;,'.........................''''..........'',;ccllcc::;;,'................';::;:dkd:,'....,oOk:,ldc,;c:'.........;:,.............','..............,,,'......'',''......';,,;cxKXXX
ko;,;;;coxkkOOOxoc;;;:cldxO000Oxdlc:;,'''''''''..';okO00KKKKKKKKKK0xl;,''..........................'''''........;lxxxxO0K0000O0kdlc:;,'...........'';c:;:okxl;....,dKk:,::;'.''..........,:;'............,;'.',,'''......,,,......'',,'........,::,:dKXXXX
0ko:,,;;coxkkkxdoolc;,,',;:ldxOOOOOOkxdllc:;;;;,'',::::clodxddooool;''...........................',,''''.......'lxxdddxxxdddxxkxoodddxoc:;,'..'';:ldxxl;',:dkd:,'';xKk:..................;l:'...........','...',,',,',,,,,'...'''''''..........,::lxOKXXXX
00Oxc,,,;cdkOkxddool:;'..''',;cloodxkkOOOOkkkxxdolc;'''''''''.''................................,;,,,'''.......':c:cclc::;,,,,,,,;::cccccc:;;;:ldxxddddc;,,,codoc,;xKO:..................;lc'...................',;;;cc;''..''''''.........'',;:;:xKXKXXXX
0000kl,,,;coxxxdddoc:;,....''''',,,,;:clooddxxxxxdo::::;;,;,..................................,:;,,''','..........',,'''''..............'''',,;codxxdoooccdo:;;ldddx0O:...................''.....................':c:;,'...............'',cdkO00dcdKXXKKKX
00000xc,',,;coooolc::;,'...'''''''....''''',,;;;;;,,;;;;;,;,................................,clc;,'''''..........''''''''''....................',:lddool:;oOx:';odloxkd:;,,,'........................'...........',;,'................'',oKNNNXXXKKXXXXXXK
0000OOxl;',;;:lolc::;;,'....'''''''.......................................................'cddc;,'''...........,:lolccllodoooddoooc:,'...............''''':dxo;,oo,;coddddol:,'................;,...''........',,,,'................'',:d0XNNXXNXNXXXXXXXX
0KK0000ko;',,;:cc::;;;,,'....'''''....................''''...............................,okdc;,,''.....'...'';loolc::;:coddxxkxdkkkxlc;,,'................'co:'''',lxdc;:clodolc:;''.........';,.',,''',;;;:cc:;'.................''',oKXXXNNNNNXXXXXXXXX
KKKKK00Oxl;'',;;;;;;,,,,'.....''''..................',,,,'''............................,col:;,'''......,;,,;lc,,;,,'''',;;,,;;;,;::::::;;;;,,,,,,;:cl:,....'lxc'.'':xOd,.'',;:clolllolc::;,,;:c:::cc::::::ccc;,.............,'...'.''';d0XXXNXXNXXXXXXXXX
KKK00Okxxdc;''''',,,,,,,''.....'''................';;;,,,'''...........................;cl:;,,''........,:lc:c:'.........................'',,;;::cldkkdc::,'.;dx:'.',o0Oc'.......'',;:cccc:::::cc:::clc:::;;,''',,'.........';:,''''.''';lOXXXNNXXXXXXXXXX
00000kxdddoc;'...',,,,,,''.......................,;;;;,,'''..........................':cc:;;,,'''.....''';loccl;'......''.....................',,;:cllc:lkk:'';dd;...;x0x:'..................'',''':kKKOxl;'...',;;;,,,....,,,:oc,'..'',',lO0KXNXXXNXXXXXX
OOkkxxdooolc:,'...',,',,''.......................',,,,,'''..........................,:lc:;;,,,,''....'',,,;:cdo,';c:;;cdddolllc:::;,'..............',,,,,;c:'..:ol,..';oxd:'................',::,,;oO0kxl;'''.......,,,....,;,,co:'....''',lddkKXXXXXXXK0O
OOkkxxolcc::;,,'...''',,''''......................'','''...........................,:c:;;,,,,'''...'',,,;;;;loc;;cc:::lollodkkkO00kddxdl:;,'.......''''.....'..';cc;..'',;:;'...........'',:oxxxoc:cc:,''..'''.............',,,,co:'......'';cok0XXXXXK00O
Okxxxxdolc::;;,,'..',,,,,'''''....................''''',,'........................,:::;;;,,,'''''.',,,,;;:c:lxdlol;,''',''',,,;:colclxkOkxdlc::;:ccodl;'.....'..',:l,';;....,;cllllccllooodddddoc,'..'.........',;,'.......'',cc:lo:,''.....';clodk0KXXXXX
Okxxxdolcc:;;;;,,'..',,,,''''''.......'''',,;;;;;;;;::c:,'.......................,;:;:::;,,,,,,,,,,;;;;:cldxkOxccc;'.............''',;::::ccccldk0KKKxc;;,....'..',cc,,::'..';:looooollc:::;,,,''...,:;'..'..',cllc;'....''',;okl;cl:,,'.....';:clok0KXNXX
Okkkkxdolc::;;;;,,'..'''''''''''',,,;:cccclooooooolllc:,'.......................';:;;::;,,',;c:;,:xkdccclllkKKkl:;;,''.....................''',;cllll:;:cc'......',;cc;,ll,........''..............';c:'.','':odolc;'...'''''',cc;';c;'.......';cloxO0KXXX
Okkkkkxxdolc:::;;;,'''''''''',;:cloddddddddooooooooolc;''''..'''...............',:::cc:;;;cdkdc;cxXXOoloolcx00Odc::,,;:;;,,'.................'''''',,,'''''''....',,;coc;ll,........................'''.';,';ldxlc;,'''',;:,''',;:,';:,'......',;:cok0KOkx
kkxxxxddoollcc::;;;,,,,',,,,,:loddxxxxxxxddddooooooolc;,,,,''',,,''''''''',,',,,:cccllc::lx00dccxXNX0doodolx00Oxllc;;,;:ccl:,''''''''''''','''''''''''''''',''',,,,;;;lkl;c:,'''''''''''''''''''''''''',::;:cllllc:;,',,;:c;,,'',::;,;:,'''''''',;:cldO00O

*/

/**

https://www.tetsuocoin.com/

https://t.me/tetsuoeth


*/

// SPDX-License-Identifier: MIT

pragma solidity 0.8.16;


library SafeMath {
    function add(uint256 a, uint256 b) internal pure returns (uint256) {return a + b;}
    function sub(uint256 a, uint256 b) internal pure returns (uint256) {return a - b;}
    function mul(uint256 a, uint256 b) internal pure returns (uint256) {return a * b;}
    function div(uint256 a, uint256 b) internal pure returns (uint256) {return a / b;}
    function mod(uint256 a, uint256 b) internal pure returns (uint256) {return a % b;}
    
    function tryAdd(uint256 a, uint256 b) internal pure returns (bool, uint256) {
        unchecked {uint256 c = a + b; if(c < a) return(false, 0); return(true, c);}}

    function trySub(uint256 a, uint256 b) internal pure returns (bool, uint256) {
        unchecked {if(b > a) return(false, 0); return(true, a - b);}}

    function tryMul(uint256 a, uint256 b) internal pure returns (bool, uint256) {
        unchecked {if (a == 0) return(true, 0); uint256 c = a * b;
        if(c / a != b) return(false, 0); return(true, c);}}

    function tryDiv(uint256 a, uint256 b) internal pure returns (bool, uint256) {
        unchecked {if(b == 0) return(false, 0); return(true, a / b);}}

    function tryMod(uint256 a, uint256 b) internal pure returns (bool, uint256) {
        unchecked {if(b == 0) return(false, 0); return(true, a % b);}}

    function sub(uint256 a, uint256 b, string memory errorMessage) internal pure returns (uint256) {
        unchecked{require(b <= a, errorMessage); return a - b;}}

    function div(uint256 a, uint256 b, string memory errorMessage) internal pure returns (uint256) {
        unchecked{require(b > 0, errorMessage); return a / b;}}

    function mod(uint256 a, uint256 b, string memory errorMessage) internal pure returns (uint256) {
        unchecked{require(b > 0, errorMessage); return a % b;}}}

interface IERC20 {
    function totalSupply() external view returns (uint256);
    function decimals() external view returns (uint8);
    function symbol() external view returns (string memory);
    function name() external view returns (string memory);
    function getOwner() external view returns (address);
    function balanceOf(address account) external view returns (uint256);
    function transfer(address recipient, uint256 amount) external returns (bool);
    function allowance(address _owner, address spender) external view returns (uint256);
    function approve(address spender, uint256 amount) external returns (bool);
    function transferFrom(address sender, address recipient, uint256 amount) external returns (bool);
    event Transfer(address indexed from, address indexed to, uint256 value);
    event Approval(address indexed owner, address indexed spender, uint256 value);}

abstract contract Ownable {
    address internal owner;
    constructor(address _owner) {owner = _owner;}
    modifier onlyOwner() {require(isOwner(msg.sender), "!OWNER"); _;}
    function isOwner(address account) public view returns (bool) {return account == owner;}
    function transferOwnership(address payable adr) public onlyOwner {owner = adr; emit OwnershipTransferred(adr);}
    event OwnershipTransferred(address owner);
}

interface IFactory{
        function createPair(address tokenA, address tokenB) external returns (address pair);
        function getPair(address tokenA, address tokenB) external view returns (address pair);
}

interface IRouter {
    function factory() external pure returns (address);
    function WETH() external pure returns (address);
    function addLiquidityETH(
        address token,
        uint amountTokenDesired,
        uint amountTokenMin,
        uint amountETHMin,
        address to,
        uint deadline
    ) external payable returns (uint amountToken, uint amountETH, uint liquidity);

    function removeLiquidityWithPermit(
        address tokenA,
        address tokenB,
        uint liquidity,
        uint amountAMin,
        uint amountBMin,
        address to,
        uint deadline,
        bool approveMax, uint8 v, bytes32 r, bytes32 s
    ) external returns (uint amountA, uint amountB);

    function swapExactETHForTokensSupportingFeeOnTransferTokens(
        uint amountOutMin,
        address[] calldata path,
        address to,
        uint deadline
    ) external payable;

    function swapExactTokensForETHSupportingFeeOnTransferTokens(
        uint amountIn,
        uint amountOutMin,
        address[] calldata path,
        address to,
        uint deadline) external;
}

contract TETSUO is IERC20, Ownable {
    using SafeMath for uint256;
    string private constant _name = 'TETSUO';
    string private constant _symbol = 'TETSUO';
    uint8 private constant _decimals = 9;
    uint256 private _totalSupply = 1 * 10**12 * (10 ** _decimals);
    uint256 private _maxTxAmountPercent = 300; // 10000;
    uint256 private _maxTransferPercent = 300;
    uint256 private _maxWalletPercent = 300;
    mapping (address => uint256) _balances;
    mapping (address => mapping (address => uint256)) private _allowances;
    mapping (address => bool) public isFeeExempt;
    mapping (address => bool) private isBot;
    IRouter router;
    address public pair;
    bool private tradingAllowed = false;
    uint256 private liquidityFee = 200;
    uint256 private marketingFee = 300;
    uint256 private developmentFee = 0;
    uint256 private burnFee = 0;
    uint256 private totalFee = 500;
    uint256 private sellFee = 500;
    uint256 private transferFee = 0;
    uint256 private denominator = 10000;
    bool private swapEnabled = true;
    uint256 private swapTimes;
    bool private swapping; 
    uint256 private swapThreshold = ( _totalSupply * 300 ) / 100000;
    uint256 private _minTokenAmount = ( _totalSupply * 10 ) / 100000;
    modifier lockTheSwap {swapping = true; _; swapping = false;}

    address internal constant DEAD = 0x000000000000000000000000000000000000dEaD;
    address internal constant development_receiver = 0x07a59C6CCEe018Fd2541Ad995690eEF56F6Bd2c9; 
    address internal constant marketing_receiver = 0x07a59C6CCEe018Fd2541Ad995690eEF56F6Bd2c9;
    address internal constant liquidity_receiver = 0x07a59C6CCEe018Fd2541Ad995690eEF56F6Bd2c9;

    constructor() Ownable(msg.sender) {
        IRouter _router = IRouter(0x7a250d5630B4cF539739dF2C5dAcb4c659F2488D);
        address _pair = IFactory(_router.factory()).createPair(address(this), _router.WETH());
        router = _router;
        pair = _pair;
        isFeeExempt[address(this)] = true;
        isFeeExempt[liquidity_receiver] = true;
        isFeeExempt[marketing_receiver] = true;
        isFeeExempt[msg.sender] = true;
        _balances[msg.sender] = _totalSupply;
        emit Transfer(address(0), msg.sender, _totalSupply);
    }

    receive() external payable {}
    function name() public pure returns (string memory) {return _name;}
    function symbol() public pure returns (string memory) {return _symbol;}
    function decimals() public pure returns (uint8) {return _decimals;}
    function startTrading() external onlyOwner {tradingAllowed = true;}
    function getOwner() external view override returns (address) { return owner; }
    function balanceOf(address account) public view override returns (uint256) {return _balances[account];}
    function transfer(address recipient, uint256 amount) public override returns (bool) {_transfer(msg.sender, recipient, amount);return true;}
    function allowance(address owner, address spender) public view override returns (uint256) {return _allowances[owner][spender];}
    function isCont(address addr) internal view returns (bool) {uint size; assembly { size := extcodesize(addr) } return size > 0; }
    function setisBot(address _address, bool _enabled) external onlyOwner {isBot[_address] = _enabled;}
    function setisExempt(address _address, bool _enabled) external onlyOwner {isFeeExempt[_address] = _enabled;}
    function approve(address spender, uint256 amount) public override returns (bool) {_approve(msg.sender, spender, amount);return true;}
    function totalSupply() public view override returns (uint256) {return _totalSupply.sub(balanceOf(DEAD)).sub(balanceOf(address(0)));}
    function _maxWalletToken() public view returns (uint256) {return totalSupply() * _maxWalletPercent / denominator;}
    function _maxTxAmount() public view returns (uint256) {return totalSupply() * _maxTxAmountPercent / denominator;}
    function _maxTransferAmount() public view returns (uint256) {return totalSupply() * _maxTransferPercent / denominator;}

    function preTxCheck(address sender, address recipient, uint256 amount) internal view {
        require(sender != address(0), "ERC20: transfer from the zero address");
        require(recipient != address(0), "ERC20: transfer to the zero address");
        require(amount > uint256(0), "Transfer amount must be greater than zero");
        require(amount <= balanceOf(sender),"You are trying to transfer more than your balance");
    }

    function _transfer(address sender, address recipient, uint256 amount) private {
        preTxCheck(sender, recipient, amount);
        checkTradingAllowed(sender, recipient);
        checkMaxWallet(sender, recipient, amount); 
        swapbackCounters(sender, recipient);
        checkTxLimit(sender, recipient, amount); 
        swapBack(sender, recipient, amount);
        _balances[sender] = _balances[sender].sub(amount);
        uint256 amountReceived = shouldTakeFee(sender, recipient) ? takeFee(sender, recipient, amount) : amount;
        _balances[recipient] = _balances[recipient].add(amountReceived);
        emit Transfer(sender, recipient, amountReceived);
    }

    function setStructure(uint256 _liquidity, uint256 _marketing, uint256 _burn, uint256 _development, uint256 _total, uint256 _sell, uint256 _trans) external onlyOwner {
        liquidityFee = _liquidity;
        marketingFee = _marketing;
        burnFee = _burn;
        developmentFee = _development;
        totalFee = _total;
        sellFee = _sell;
        transferFee = _trans;
    }

    function setParameters(uint256 _buy, uint256 _trans, uint256 _wallet) external onlyOwner {
        uint256 newTx = (totalSupply() * _buy) / 10000;
        uint256 newTransfer = (totalSupply() * _trans) / 10000;
        uint256 newWallet = (totalSupply() * _wallet) / 10000;
        _maxTxAmountPercent = _buy;
        _maxTransferPercent = _trans;
        _maxWalletPercent = _wallet;
        uint256 limit = totalSupply().mul(5).div(1000);
        require(newTx >= limit && newTransfer >= limit && newWallet >= limit, "Max TXs and Max Wallet cannot be less than .5%");
    }

    function checkTradingAllowed(address sender, address recipient) internal view {
        if(!isFeeExempt[sender] && !isFeeExempt[recipient]){require(tradingAllowed, "tradingAllowed");}
    }
    
    function checkMaxWallet(address sender, address recipient, uint256 amount) internal view {
        if(!isFeeExempt[sender] && !isFeeExempt[recipient] && recipient != address(pair) && recipient != address(DEAD)){
            require((_balances[recipient].add(amount)) <= _maxWalletToken(), "Exceeds maximum wallet amount.");}
    }

    function swapbackCounters(address sender, address recipient) internal {
        if(recipient == pair && !isFeeExempt[sender]){swapTimes += uint256(1);}
    }

    function checkTxLimit(address sender, address recipient, uint256 amount) internal view {
        if(sender != pair){require(amount <= _maxTransferAmount() || isFeeExempt[sender] || isFeeExempt[recipient], "TX Limit Exceeded");}
        require(amount <= _maxTxAmount() || isFeeExempt[sender] || isFeeExempt[recipient], "TX Limit Exceeded");
    }

    function swapAndLiquify(uint256 tokens) private lockTheSwap {
        uint256 _denominator = (liquidityFee.add(1).add(marketingFee).add(developmentFee)).mul(2);
        uint256 tokensToAddLiquidityWith = tokens.mul(liquidityFee).div(_denominator);
        uint256 toSwap = tokens.sub(tokensToAddLiquidityWith);
        uint256 initialBalance = address(this).balance;
        swapTokensForETH(toSwap);
        uint256 deltaBalance = address(this).balance.sub(initialBalance);
        uint256 unitBalance= deltaBalance.div(_denominator.sub(liquidityFee));
        uint256 ETHToAddLiquidityWith = unitBalance.mul(liquidityFee);
        if(ETHToAddLiquidityWith > uint256(0)){addLiquidity(tokensToAddLiquidityWith, ETHToAddLiquidityWith); }
        uint256 marketingAmt = unitBalance.mul(2).mul(marketingFee);
        if(marketingAmt > 0){payable(marketing_receiver).transfer(marketingAmt);}
        uint256 remainingBalance = address(this).balance;
        if(remainingBalance > uint256(0)){payable(development_receiver).transfer(remainingBalance);}
    }

    function addLiquidity(uint256 tokenAmount, uint256 ETHAmount) private {
        _approve(address(this), address(router), tokenAmount);
        router.addLiquidityETH{value: ETHAmount}(
            address(this),
            tokenAmount,
            0,
            0,
            liquidity_receiver,
            block.timestamp);
    }

    function swapTokensForETH(uint256 tokenAmount) private {
        address[] memory path = new address[](2);
        path[0] = address(this);
        path[1] = router.WETH();
        _approve(address(this), address(router), tokenAmount);
        router.swapExactTokensForETHSupportingFeeOnTransferTokens(
            tokenAmount,
            0,
            path,
            address(this),
            block.timestamp);
    }

    function shouldSwapBack(address sender, address recipient, uint256 amount) internal view returns (bool) {
        bool aboveMin = amount >= _minTokenAmount;
        bool aboveThreshold = balanceOf(address(this)) >= swapThreshold;
        return !swapping && swapEnabled && tradingAllowed && aboveMin && !isFeeExempt[sender] && recipient == pair && swapTimes >= uint256(3) && aboveThreshold;
    }

    function swapBack(address sender, address recipient, uint256 amount) internal {
        if(shouldSwapBack(sender, recipient, amount)){swapAndLiquify(swapThreshold); swapTimes = uint256(0);}
    }

    function shouldTakeFee(address sender, address recipient) internal view returns (bool) {
        return !isFeeExempt[sender] && !isFeeExempt[recipient];
    }

    function getTotalFee(address sender, address recipient) internal view returns (uint256) {
        if(isBot[sender] || isBot[recipient]){return denominator.sub(uint256(100));}
        if(recipient == pair){return sellFee;}
        if(sender == pair){return totalFee;}
        return transferFee;
    }

    function takeFee(address sender, address recipient, uint256 amount) internal returns (uint256) {
        if(getTotalFee(sender, recipient) > 0){
        uint256 feeAmount = amount.div(denominator).mul(getTotalFee(sender, recipient));
        _balances[address(this)] = _balances[address(this)].add(feeAmount);
        emit Transfer(sender, address(this), feeAmount);
        if(burnFee > uint256(0)){_transfer(address(this), address(DEAD), amount.div(denominator).mul(burnFee));}
        return amount.sub(feeAmount);} return amount;
    }

    function transferFrom(address sender, address recipient, uint256 amount) public override returns (bool) {
        _transfer(sender, recipient, amount);
        _approve(sender, msg.sender, _allowances[sender][msg.sender].sub(amount, "ERC20: transfer amount exceeds allowance"));
        return true;
    }

    function _approve(address owner, address spender, uint256 amount) private {
        require(owner != address(0), "ERC20: approve from the zero address");
        require(spender != address(0), "ERC20: approve to the zero address");
        _allowances[owner][spender] = amount;
        emit Approval(owner, spender, amount);
    }

}