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