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