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