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