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