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