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