#########################(((((####(###(((((((((((##((#(((((((((((((((((((((((((((((

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