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