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