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