%#%##%##########%%%,,,*#%%#######(((((((#(((#########(############################

###############%####%###%########(((#(((((((###############%%#%###################
####%#######%#####%%%%%%%%%###############(###############%%%%%%%%%###############
#################%%%%%%%%%%%#############################%%%%%%%%%%###############
#%########%######%#%%%%%%%%#%###################%%%%####%%%%%%%%%%%%%##%########%#
############%#####%%%%%%%%%%#%################%%%%%%%###%%%%%%%%#%%#%%%%##%#######
##(#########%####%#%%%%%%#%%%#%#%#######%%###%%%%%%%%%%#%%#%%%%%%%%%%#%%#%%#######
#(######(############%(%%%%##%######%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##%####
#####(####%######%#%%##%%#%%%%%%####%#%%%%#%%%%%%%%&%%%%%%%%%%%%%%%%%%%%%%#%%%%###
#####(####(######((#####%%%####%%####%%%%%%%%%%%*,...........%&%%%%%%%%#%%%%%#%%##
###(#(########(#########%%#%%%%%###%%%%%%%%%%&* ./**,....,....&%%%%%%%%#%%%%%%%%
########################%#%%%##%%%%%%%%%%%%%%, #%%%%%#/......... %%%%%%%%%%%#%##%
######((###%(############%%%#%%%%%%%%%%%%%%%# #%%%%%%##/... #%%%%&%%%%%%%%#
###(####(#(###########%%%##%%%%%%%%%%%%%%%&&./((##*,,((,. . .. #%%%%%%%%%%%%#
(#((#######(#####%######(%%%#%#%#%%%%%%%%%%,%(#%%#(.(,/, .#%&&%%&&%%#%%
#######(%#(####((###%###%%##%##%%%%%%%%%%&&%%%&%%%%%&%%(.. *%%%%&&%%#%%%
(((#%%(#####(####%####%##%%%%%%%%%#%%%%%%&%#%%(/*%%%##(/,..... .*&%%%%%#%%%%
##((#(##%((############%#######%%%%%%%%%%%%#(/,*##((///*,... . .,#%%%%%%%%%
((%#(#(%(##########%#%%%#%%%%%%#%%%%%%%%%%%%%#((((////*,. ..(%%%%%%%%%
##%##%####(###(##%##%########%%%%%%#%%%#%%%&/(//****,,.. .. . .,*#%%%%%%%%
###(########%%##########/##%##%%%%%%%%%%%%&&&&%%(///**,. . .,,##%#%%%%
%#####%#########%####%########*%%%%%%%%%&%%&&%%%(((/, ./.%%#%%%%%
((#((#######(##(%##%#((%#%#/(%#*%%%#%#%%%%%%%%%#((*,. ..,*%#%%#%%
########%(#####%#%###%#/##(*%%(%(%#%%%%%#%%%&%%##, ,.. ,. . ../(/(#/%%&
(&(((#######(,%##(#%#(##(%##%/%%*/(/%%%%%%&#%#(*.,..,.(,*.. . ./#**%#%%##
#####(###(#%#%*//%##%#%//(,%&(&%#((&%&%,%###/*,..../%#,**,,,.. . .,(/&#%%%%
#%&%%%#######%#%#%#(*,%%%%/@@&&&@&&&@@@*%/%//**,,***%((.*..,.., .#%*%%%#
#%###&######%(%%##,*,*,/*.&%.&,,,,/%@@@@@,%*,*%(//(#%%#(,.,,.... / *#/&%#%
##&##%##%#%%#*%,*,.% .,@@&@%@&*,.,.&&@&@@&@&///&(#(%(%%#....*,,. **/#%%%%%%
%%###(((%%%#%##(&%.*,,.&&#/&&&@ *,*&%@*@&@***#&##&%(%%#(/.(.#** (##%%%%%%&
##########%#/&,%///.,,. %(&@&&,,,,,,,*%(*(#//(/%*/(%#%#/*.**/(, /##%%%%%%%
&##%###%##%,##%#%#%%.,&&&&&@@,**..,***.,/&*,((//*#%%%**,./*//,. ..(*#%#%%%%
#%##(%(###%####%#*##(&@&%&&@@&*,/,*%,,//.*,#/(*//,%%&%#%#(/(*. . .**/%%%%#%%%
%##%%(%%%#%%#%####%#%&%&&&&% . # ( .*.,%/*&*#*,(%%%%%#%#(/,. . . ,***#%%#%##%%
#%(%#######(###%/#%%//*,%& ( .,.(&*/,#(. ../*/,,/%%%%%%%%#(/.,&( .,((/#%%%%#%###
###%###&####%%##%###(((*##.,* .,#*,/**/@(@,..#,&#%%%%%%%##(,./%#########%#%%%##%%#
(#%##%%(########%(##*#((/*/, ./*,(*(/*..,,((,,,(#%%%%%%##(*.,,.%%%%%%%##%##%#%##%#
%###########%##%%%%%#%##%#&.,,&(/%*, */(#,,,,**#%%%%%%##(/.,,,,,.%%%%%############
##############%%####%###/(#((///***/((#%%%%%%%#%%%%%%##(/,...,*,,,%###%######(####
%#####%##%%####%(####%(%(*/%(%/((((((##%%%&&&&%%%%%###(/*,,..,**,,,##%####(%(##((#
%######%#%##%##%#%##%#((#(//***,(,,///(((((##########((/,,**.,***,,,####(#####(((#