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