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