code:

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