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