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