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