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