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