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