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