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