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