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