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