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