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