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