?>>>>+;........-;:;!;!!;;)*;!);;!)%&%>)>)?&$?*!!;;!+)))**+>*;;;;*>>)~;!!;!******
?>>>>+;........:;;:;*!!!);:;;==%&%%%&%%$&&%%%%%);;*!;!)!+);;;;;!+++>-:!!;!******
?>>>>+;,..,^^^^:;!;:;++)>!;+?==???=%==%&$&==%==%%%=!;;++*;;;;;;)+++>--!;;!******
?>>>>+;..~~^^,,^^~:;;*);!=??>+++??=?===%&$&=====%%&%+*+!*;;;:!)+++++,-!;;!******
?>>>>+;,~:*!--~^^^^:*>;*??+*!*+>>????===%&&&??=%%=%%&%>;**!*+>++)*)!.~!;;!******
?>>>>+;,-**)!::::::!!!>?+*!;;++)>????===%%%%%?==%==%%%%?*;+?+)))**);.~!;;!******
?>>>>+;.~***)*;;:;*!;))!;!::)+*+?>>?????====&=?========%?!)+*!!!!!**,~!;;!!*****
?>>>>+;..-*!****!))!*;--!:-!)**?++>>?>??====%%??===?=?=%%?);+?>+*!!):-!!;!!*****
>>>>>+;,.,!;!;;:!);)-,~;--;*+:++)>>>>>>?=???=&?>>??????=%%>!>)**)))));!;;!!*****
?>>>>+*;:;!;;;;!*+*~',:^--!+):>!>>>?>????>???%=?>????====%%=+)!;;;;!*)*;;!!****!
?>+>?>)*!-^^~-;!**:'`,^~~;+>+!!+>>>>>>==?>????=???????===%%&?>****!)+++!;;!****!
>>+>>+*:.,,~--;))!.'`,,:->?>))+???????%?>???=?+=?>>??===%%%&?+);;!)++++);!!***!!
>>>>>+!.'',-!*+>):'''.:-)???)>???????%=?????=?*==???====%%%%%+++**++)+>!;!!*!*!!
>>+>>+!^--;!**)>>^.'.^):?===+==?????%&=??==?%?!+===?==%=%%&%&==>++)))+);;!!*!!!!
++++>+!;!!!***!+;.,'.!+)?===?==????=$%??===?=?!*?==?==%=%%&&%=?>)**)))!;;!**!!!!
:;)+>+!-!!;!!-*+~.~,^>+>=%=====???=&&========>!*+%======%%&$%%>+)+))*:!;;!**!!!!
-~:)++!--!;;~*+),,-,!?>==%%====??=%&%======%>>!!)=%%=====%%$%&?)>*)+::!;;!!*!!!!
);-::;;~~:;~*>)!^^~,>??=%%%=%=??==%%%====%==+)!!*+%=%=%==%%$%$?+>?**)!;;;;!*!!!!
)!~^~--~~--!+)*!~~~~??==%%%=%=?==>=%%===%%%>>*!!!*?%?&%==%%&&&=?+>>!!));;;!*!!!!
;-^,^~~^~:**)**!~-~:??==$%%?%===+?=%%===%%=*>!***)+%>=&===%%&&&>+>++!!*);;!*!!!!
,^,,^^^..~:*)*)*--~!??=%$%=%%%%=%==%%=?=?=++>?==???=%=&===&&&&&>+>)+)!*);;!*!!!!
,,,,^^~.',!**>+)-:~*??=%=?+==>+++>%=?>?>>?*+++)****)??=%==&$&%%=))))*!+!;;;*!!!!
.,.,,~-^,-;*))+*::-)??==?>?>+++)+>+)++++?))***))+)+)+?>&==&$&%%?+)+)*!);;;;*!!!!
^,,,,^^^::;;;*+!::-)?====?&&%%?>>)****)+)****+>?%&&&=??&==&%?%%=+*!!!)*;;;;!!!!!
*;:~^^^,~::;;))-~:-+??%&$##%$?$$=)*!****!!**)=&%%?$###&&==&?++==*)*!)!;;;;;!!;!!
>+);^^^,,^~~-!!;:::+??=$#==>%=%&=)*!!!!!!!!!)==>%%%&?&$&==&=>+=%*+)++:!;;;;!;;!!
>++);-~^,,,,^~-*!-;+??%?%))?>>>?!!!!!!!!!!!!!!+>+>>>*=>%==%)++=%>***))!!;;;!;;;!
>++++)-,,,,^^~:*!:!)=?=>>>))**))!!!!!!!!!!!!!!!)*)+)>>+%=%%)++=%=*!!*)!!;;;!;;;!
>+++>+:.,^,,-;!)*!!*=?=?))++))*!!!!!!!!!!!!!!!!**)++))>==%=+++%%=*!*!:!!;;;!;;;!
>+++>+:..,,,-;!)*))*====)))))))**!!!!**)**!!!***))))))==%%?++?%%>)*!-:!!;;;;;;;!
>+++>+:...,^!:!+!!>+>%=?>++++)))**!!***!)*!!**))))+))>==%%+)>&%=>)-:~-!;;;;;;;;!
>+++>+:....-!:!!)*))+%%?>>)+)))))**!**)))*!!**)))))++??%%>)>&&%=>)::~-!;;;;;;;;!
>+++>):...^;!:!;!*?+*?==++>)))))**!!!*)++*!!!**)))))?>=%%>%&&%%=?)::~-!;;;;;;;;!
>++++):....:!;):*)==?+?==))+))***!!!!*)))!!!!****))>)??&%&%%%%%=?)::~-!;;;;;;;;!
>++++):....^~;!;*)=?)?=?>>)******!!!!!!!!!!!!!!***)*>>%%+?%%==%>?+::--!;;;;;;;;!
>++++):.....~!:!*)?=??==>!))**!!!!!!!!!!!!!!!!!!!**++>%========+>+-:--!;;;;;;;;!
>++++):.....,!-~++??====%!;!!!!!!!!!!*)++*!!!!!!!****>====%===>)>+::--!;;;;;;;;!
>++++):......-;,;+??====%?-;!!!!!!!)+?==%?++!!!!!!!*+====%=?=?))>!~:--!;;;;;;;!!
>++++);.......;^^++>?=====>:;!!!!!!!)?===>)!!!!!!!*)====%%??>>!++-,:--!;;;;;;;!!
>++++);.......,-,;+:>======?;;!!!!!!!+===+!!!!!!!*+=?===%?>>*+++!^.:--!;;;;;;;!!
>++)+);.........^^!-~*??>===?);!!!!!!+?==)!!!!!!*?=?????>>>;*))!-..:-:!;;;;;;;!!
>++++);...........,:~^:+>>???>>)!!!!!>**++!!!**>%?>>>>++>!--+)!-~'.--:!;;;;;;;!!
+++++);.............^^,,!>);!*!;*+***>>??+***>=%*;*****!:-;)*:--~..-::!;;;;;;;;!
+++++);................,:**-,,,~^;>>+====?+?==?=~,^^--~~^.-:-----..::;!;;;;;;;;!
+++++);.................:**^~:!!~~)>?=?==&==??+?+*;~^^~~^.^------^^::;!;;;;;;;;!
+++)+);.................:*!-,,!+:^!)>)>==%=>+))?>>))^^~~^.^------~~::;!;;;;;:;;;
+++++);,................:*!:'`.::~!!);+==?)***)?+!;)~^~~,.^~----:--:::;::::;:;;;
+++)+);,...............,:**:``,-::!*):+==?***)!;;;!)-^^~^.^-----::::::;:::!);;;;
+++)+);~^^^^^^^^^^^^^^^~;)*:`'^:::::*~)===)*;;;;;!!*:^~~^.^-----:::::-:-^;?=>;;;
+++)+)**!************!!!*));`'~:;;!)+,)?==!;;;;;!!!*;^~~^.^-----::,''...~?===);;
+))*+)**!*!*!************));'^--!?%%=,*==&%??>>)*!!**^~~^.~----:~'``...~:>===>:;
+)!-;!;~^^^,,,,,,,,,,,,^;*!:-:*?%&&&?.*?=&&$$&%&&&&%=);~^,~---:^,,.'',:!*+%%=?;;
+)?:^,.,,^^^............;;,->%%%%&&&?.!>?&$$##$&&%%%%&&>;--::!--:-^~:!*!!*%$&?;:
++=;:-~^..,^~^,,.....,^^,~'!=&&%%&%%>;=&%&$#$##$$&&%%%%>!!!*+;;;::;!*;~-:;=$$=;:
+>=!::::-~,^~,.^~^,~^,'`':^-==%%%%%&=&&&$$$$&&$$$$&%%%&+!!!!+*!:!))!-~-::;?$$%;:
+??+:::::::-~~^,.^:.```'.::-!-;!**)+?&&&$$$%+=&%%&&&&&?!!!!!*;*))!:::::::;%##$+:
>?==::::::;;;:-::::.'`'..:::,;!!!!**)++>>%&$?*+%$$#$&%!;;;;***!;;;;:::::;)$##$&!
>=&%*!!;;;:::;;:::!^,.'..:;,:********)))+?%&&=)*?&$$&+;;;;;)!!*!;::;;;!!?##$#$&=
)-+%%>**!!!!*!!!*!!:::~,,;~:*+++>+>+>+++?)=%%&&?++=%?!;;:;;>)*!!!;;;!*+>##$&$$&&
,,)%&$&>*!!!!!**))+;;;::--:!;!*)+*:)?=??*;+%%%%&&>))*!;;:;!*;;::;!)+)*;;%$&&$$&&
.~>%%+)*!!;;;;:::;);;;:;-::-;*****)>??**;;*>&%&&&&%?!;;;:;*++))*)++*;;;;&$%&&&&&
.~+%&+;:;:::::;;;!);:;;~^~:!!******)+>;!::!!=&&&&&%);;::::*!;!!!!!;;::;+$&%&&&&&
.^+%&&!;::::;;;;:;!!;;^^:!!*)+>+*****)+*;:!;!&$&%)!;:;:::;));;;:;:::;;!%#&%&&&$&
.->%%$%*!!****!!!!));^~;!!;;))+>?>+)**)+*:!;;+&?*;::;;::::*;;!!!;;;;!!)#$%&$$$$&
~!?%&&$&>>>>>>++)*)*~~:;-:!***)*)>+++)))+*!;:;!!;;::;;::::+)+))*)***!*%#&&$$$$$$
>?%&$$%+))*!;;;;;;*-^^^-!!**)*****)+++++++!:::;;::::!;:::;);!!!!****+&###$$$#$$$