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