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