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