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