`
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%##################%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#%%#%%#%%%%%################(///((########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%##%#%#############(((/(((/(//(###(((##%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%#%%#%##%%###########((#####((((((//**//*(/((#((((#######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%################((##(((((((((//(//*****//(///*/////######%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%#%%#########(##(#(/(##(((///(//*(/*,**/**/***///*//*/(##(((#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%##########(/(((((///*(//(/*/*//*****,,,,,,,**,,,**//////((/####((####%%%%%%%%%%%%%%%%%%%%%%%
%%%#%#%%############(((//*,**////*,,,,,,,*,..,,,..,,,,,,,******/(/////((######%%#%%%%%%%%%%%%%%%%%%
%%%%%%%###########((((/*********,,,,,,,,,,,,,,,,......,.,,,,,.,,***/*//((((/#(####%%%##%%%%%%%%%%%%
#%##%#############(((/*,,*,*,,,,,.,,,,,,,,,,,,,,,,,,.,,,,...,,,,,,,,***(///(//(#((###(###%%%%%%%%%%
##############((((((/*,,,*,,,,,,,,,,,,,,***,,,,,,,,,,,,,,,,,,,,,,,,,,,,,***((#(/((###(##%%%%%%%%%%%
############((((///**,,,,,,,,,,,,,,,,,,,,,,,,.,.,*************,******,,,,**,///*///(((#####%%%%%%%%
########(((*//(/*/*/*,**********,,,*/*********,,***//*/******************,,,,***//(/((######%%%%%%%
########(//******,,,**/////////*******/****//***///////////////********///***,,,*///(((########%%%#
######((/***,*,,,,**//////////////////////////////////////////////*//////////***,**/(((((######%%#%
####((///*,,,,,,,*////////////////////////((/////(((((((((((/(////////////////*******/*(((/#####%##
####((/**,,,,,,,*/////////////////(((((((((((((((((((((((((((((((//////////////**********/((#######
###((***,,,,,,**////////////////(((((((((((((((((((((((((((((((((///////////////******,**////######
#((//*,,,,,,,*//////////////////(((((((((((((((((((((((((((((((((/////////////*****,*,,,,**/((#####
##(/,,,,,,,,**//////////////////((((((((((((((((((((((((((((((((//////////////*******,,,,****((####
((//*,,,,,,****//////////////////////////(((((((((((((((((((((////////////*/*/*****,*,,,,,*(///(###
((/(/*,,,,,*****/*///////////////////////////(((((((((/((/(///////////////**********,,,,,,,*////###
((//*,,,,,************//////////////////////////(((((((((////////////////**/********,,,,,,,,*///###
(///**,,,,****************/////////////////////////////////////////////*/************,,,,,,,,//((##
(((/*,,,,,*******************/////////////////////////////////////*/******************,,,,,,*/####(
(((***,,,,**********************///////////////////////////////////********************,,,,,*/(####
#(/(/*,,,***********************/////*/******/***/********//////////********************,,,,,/*((##
((///(*,*******************************************************//***********************,,,,**/((#(
#(///*,,,,*********************************************************/*******************,,,,,**/(((#
##(/**,,,*************//////***************************************////////***********,,,,,*/**///(
#((//*,,,***********///*************************//*****************//////////**********,,,,*//////(
#(///*,,*********///******,****,*************///////***********************////********,,,,,,*//((#
((/*,,,,********************,,,,,,,,,,*******////////*************************//********,,,,**((#((
((///*,,,************,,,,,,,,,,,,,,,,,,*******////////*****,,,,,,,,,,,,*****************,,,*//(//(#
#(((/*,,,********,,,,,,....,,,,,,,,..,,,,******/////*****,,,...,,****,..,,,,,,,********,,,,***///((
#(/***,,,*******,,,,,....... ..,,......,,,****/////*****,,..... ...........,,,,,*******,,,,*/(((((#
##(((//,,,*****,,,,,............ ...,.,,*,**////////****,,,..,... ... .......,,,,******,,,,*///(###
###(//**,******,,,,,....,,, ...,****///////((((///*******,.. ..,,...,,,,,,******,,,//(((###
##((***,,,******,,,*********,..,***/*//////(((((((((((/////*/***,.. .,****,,,,,,,******,,,,//(#####
##(/,***,********//////********,,,*///((((((((###(((((((((///***,,**********************,****(#####
###(*,,********///////////////////((((((((((((######(((((((((((//////////////////*******,,,,*######
###(/,..,********////////////(((((((((((/(((((((((((((((//(((((((((////////////**/******,,,*/######
##((*,,*************/////((((((((((/////(((///////////((((///((((((((((////*/**********,,,,*/######
#(((*,,,.,**********///((((((((((((//////*************,**/////(((((((((((//**************,,*/######
#((/,,.,..,/***/////((((((((((((((///***,,.....,,,,.....,***////((((((((((/////***********,*/######
##((*,.,,..***//////(/((((((/(((/(////*,,,,*,,,,,,,,***,,,**/////((((((///////////****,,*,*/#######
##(((,,.*,,*/*////////////////////////////**/////////**////((//////////////////////********/#######
#((((/*,,*****//////**///////////////((////////////////////(///////////////*//////*******//########
###(((////*******************///////////////////*///////////////////****************/***//#########
####((///**********************//*//**////*///((((((***/**/****/********************//((((#########
##(#(((**************,***************,**,,,,,,,,,,,,,,,,,,*************************///((((#########
(##(((((***********,,,*,,**********,,,,,,,,,,,,,,*,,,,,,,,,,,,,,*******************///(((#####%%%%%
###%%##(*****,*****,,,,,,,,,,,,,,,,,.. ................... ..,,,,****************/////((%%%%%%%%%%
%%%%###(//*,,,,******,,,,,,,,,,,,,....,,,,,,,,,,.,,,,,,,,,,,,..,,,,,*************//**/(##((####%%%%
%%%####((/**,,,,******,,,,,,,,,,,,,,,,,,,............,,,,,,,,,,,,,,,,,*********///*/(#%%%%#%%%%#(##
%%%####((//***,,,******,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,**********///(((#%%%%%%%%%%%%##
%%####(((///*,....,******,,,,,,,,,,,,,,,,,,,**********,,,,,,,,,,,,,,,,******////(###%%%%%%%%%%%%%%#
%####((((////*......*******,,,,,,,,,,,,,,,,***********,,,,,,,,,,,,,***********/((#%%%%%%%%%%%%%%%%%
###(((((####(((*......,***,,,,,,,,,,,,,,,,,,,,,,,,,,**,,,,,,,,,,,,,**********/(#%%%%%%%%%%%%%%%%%%%
#%%%###%%%%####(/,......,,,,,.....,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,/(###%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%##(((*....,...............,,,,,,,,,,,,,,,,,,,,,,...........*(###########%%%%%%%%%%%%%%%
%%%%%%%%%%%%%###((/.....,/(((((/*, .......,,,,,,,,,,..........,*(##############%%%%%%%%%%%%%%%%%