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