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