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