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