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