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