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