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