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