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