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