..................::....................................:................::....................................................................................................................::%%%%%%%::..::%%::%%:................................................................................
......:......::...................................:..........................................................................................................................................::%%%%%%%%%::.:%%#%%%%%%:...............................................................................
.:....::.....:::...........................................:..................................................................................................................................:::::::::::..:%%%%%:%##%:.:............................................................................
.......:................::........:.............................................................................................................................................................::...:.....::::::.:%#%:::::::........................................................................
.......::.........................::......:..:..............................................................................................................................................................:..::.:%%%%%%%%::........................................................................
.::...::.......:..:::.....................:........................................................................................................................................................................:::::###%%:.......................................................................
.::..::...........::...................................................................................................................................................................................................:%###%%:::....................................................................
.....:...........:::...:.....:..:.......................................................................................................................................................................................:%###%%%%::..................................................................
...............:..:::.....::::...::..::..............:.......::.....................................................................................................................:.:::................................::%::%%%%:.::...............................................................
........::........:::......::....::..................:.......::.....................................................................................................................:::::::...............................:::.::%%:::::..............................................................
........::......:.:::......::....::..................:........:...................................................................................................................:.:::::%%:..................................::::::..:..............................................................
................:.........:::....:::::...........................................................................................................................................:.::%::::....................................::%%:..::..............................................................
...............:...........:.....:::............................................................................................................................................:.::%%:::......................................:%#%::................................................................
....:::...:::......................................................................................................................................................................%%%:::....:..................................:%%:%:...............................................................
.....::..::::....::.::.....................................:................................................................................................................:...:.:%%%::..:.....................................:::%##:...:::........................................................
:................:..............::.........................::::.............................................................................................................:....::%::...........................................:::%%:...:%:........................................................
..........::...............:.....:::.:::..................................:.....................................................................................................::::::..............................................:::...:%%:.......................................................
..............::...........:......:............................................................................................................................................:%::::...............................................:::...:::::......................................................
..............::............:...........................................................................................................................................::.....::::..................................................:....:::%:......................................................
.......................:....:..........::......................................................................................................................................:::.......................................................::::%%:.....................................................
.......................:....:...:.......:......................................................................................................................................:::.......................................................:::::%:.....................................................
............................:..................:.......................................:.............................................................................::........::.......................................................:%::.:%%:....................................................
.......................................................................................::...........................................................................:::.................................................................:%::.:%%:....................................................
........................:..:..:........................................................::...........................................................................:::.................................................................:%:..:%#%:...................................................
.....:.................:...................:........................................................................................................................::...................................................................%::..:#%%...................................................
.....:::...............:...::::::......:..........................................................................................................................::::...........::.....................................................:%::..:%#%...................................................
......::....::............:::::::......::.........................................................................................................................:::............:......................................................::....:%#%:..................................................
............::............::::..:.......:.........................................................................................................................::...........................................................................:#%:..................................................
............:::........:..::::..................................................................................................................................::::::....................:....................................................:%#%..................................................
:......:....::::.......:.:::::....::........:...................................................................................................................::.:::....................:.....................................................:%%:.................................................
:......:.....:::.......:..::::.....:......................................................................................................................................................:.....................................................:%%:.................................................
.............::..::...::...::................................................................................................................................................:............::.............:.......................................:#%.................................................
.............:::::::..:::::::::......::.:..................................................................................................................:...:............::...........::..............::......................................:%%:................................................
.................:::..:::::................................................................................................................................:..::...:........::...........::...:.........:::::....................................:%%:................................................
...:.............:::.:::.::.......:.........................................................................................................................::::...::......:%:..........:::...::........:::::....................................:%%:................................................
.................:::.:::.:::......:.....:...............................:....:::...........................................................................:::::.::::......:%:..........:::...::.......:::::::....................................:%%:...............................................
........:........:::..................::::..............................:....:::..........................................................................:::::::::..::....:%:..........::....::......::.:::::....................................:%%:...............................................
.................::...................::.................................................................................................................::::::.:::..::...:::.................::.........:::::::...................................:::...............................................
..................:.............:......:..................................................................................................................::::::::..:...:.:%:.................::.........::..:::....................................::...............................................
.....................::.:::.....:....:....................................................................................................................::::::::::::.::::%:::.:..:...:......::::...::..::..::.....................................::...............................................
.......................................................:...................................................:...........................................:..:::::.:::::::..:%%%:.:::.....::.....::::..::.........:.....................................................................................
..................::............:....:....................................................................:.:..:.......................................:.::.:::.::::....:::%::.:::....:::......:::..::.................::............................:...............................................
..................::.........::::.:::...:..................................................................:#%:..........................................::.....::::....::%%::..:.....:::......:::..................:::%:............................:...............................................
..................:::........::::::::..::...................................................................#%:.................................................::::.:..::%%::..:...:.:::..:...::..:...........:::..:::#:............................:...............................................
...................:::......:::::::::..::...........:.......................................................:.............................................:....:::::::..:::::......::...:..:...::..:...........:::..:..%:............................::..............................................
....................::.....:::::..:::...:......................................................................................................::.........::..::::::....::::.......::..:::....:::...............:...:..::............................................................................
....................::.............:::.........................................................................................................::..:.....:::..::::::....::::......::...::::...::.....................................................................................................
::................................:...:...:.....:...:.......::..............................................................................:..%:..:..:..:::..::::::...::::......:::....::...::....................................................:.................................................
.:..............:...::..:.........:..::......................................................:.................................................:............:..::::....:%:........:....:::...::......................................................................................................
::..............:.......:......:..:..::............................:.........................:..............................................:::::..:::::....:..::.:....:%:......::::..::::...::......................................................................................................
................:::....:.......:.....::................::.........::........................................................................:::.:...:..........:.......:%:......::.:..::::..::.......................................................................................................
................::.............:......:.................:..................................................................................:::..::..:..................:%:.::...::....::::..:%...................................:::.................................................................
................:..............::......................::......:..........................................................................::::..::.....................:::.::..::::..:::::..:%..................................:%%%:................................................................
....................:...........:.....:...................................................................................................::::.:::......:............:::::.::::::::.::::::..%%................................::####:..............::................................................
...................:.........::.:....::.......................................................:...........................................::::::::::...::.::.........:.::..::::::::.::::::..::..........................:.::::%#####%:.............::................................................
..................::.........::.:....::......::...................::..........................:.....:...................................:::%%::::::..................:.:...:::::::::::::....:..............................:::#######:.............::................................................
................................::............::.........................................................................................::::::::::......::.........:::...::::::.:::.::.....................................%%#######:.............::................................................
................................::............:.........................::....::.::....................................................::::::::::::......::.........:::...:::::::::..::....:........................::.....:%##@#####:.............:%:...............................................
:...............................::...........:..........................::....::.......................................................:::::::::::::::...::.........:::....::::::::....::.::......:.......::........::..:%%##########%.............:%::..............................................
::..............................::..:...................................:..........................................................:...::::::::::::......::..::.....:::......:::%::....:..::......::.....:%%:......:::..:%###########%.............:%%:..............................................
::................................::..............................................................................................:::::::::::::::.:...........:.....:::.......::%::.......:.......:::....:%%:......:%%:::%###########%:.............%#%:.............................................
:.................................::...:........................................:.................................................::::::::::::::::::....:..........:::........:::::.......:......:%::....:%%..:...:%##%%:#############:.............:##:.............................................
....................................................................................................................................::::::%:::::........:...:......:.:.........::::.......:......:%:::..::%:..:...:####%%#############:.............:%#:.............................................
...........................:::::...........:...:...........................................................................:........::::::%::::::.:........::......:...........:.::.......:......:%::....:::......%#####%##%#%#######%..............:%#%.............................................
.......:....................:::...:.:.:........................................:..........................................:....:.:::::::::%:::::.::.:..:...::.............................:......:%:..............:#######%%%:%######%:..........::::%#%.............................................
.............................:::...:::........::...............................:......::..................................:.........::::::%::::::::.......................................::......::............:.:#########%%%%####%:.........::%%%%%%%.............................................
.............................:::...:.:...................................................................................:::::::::..:::::::::::::::...:................:..........:........:......::............:::%##############%%:.........:%#####%%%%%::.........................................
....:......................:::.....:::..:...............................................:................................:::::::::::::::::::::.::.:...::..............::.........::......:.:......::...........:::::%###########%%::.........:%###########%%:........................................
...........................::.....:.:..................................:.....................................................::::::::::::::::::::.....:...............::.........::......:.:......::...........:::::%##########%::..........:##############%:........................................
..................................:.:.........................................................................................:::::::::::::::%:::...:.:................:...................:.....:::...........:.:..%###########:..........:%###############%........................................
................................................:.......................................................................:.........:::::::::::%:::...:::................:...............:.....:....::..::............:%##########::.....:..:%################%:::::...................................
.................................:.:.:......:::::....................:..................................................:..::.....::.::::::::::.....::.................................::....:::..::..::............::#########%::::::::.::###################%#%%:..................................
...::..:...................:.........................................::.................:........................:........:..:......:::::::::::.....:.::.........:.....................%.....::........:............::########%%%::%%:::..%#######################%:.................................
...::..::.......:..........:....................................................::....:::.............................:...:..:......:::::::::::.::.::..:...........::::........:......:%.....:::....................::%########%%:%%%:::.:%########################:.................................
........:..................:..................................:...........::.....::....::...............:..........:..:..::..:..........:.:::...:::::..............::::........::.....:%.....::::...................:::####%%%%#%%##%:...:#########################%.................................
........:..............:...:..................::...........................:.......................................:.:::::::::::........:.:::...:::::.............::::.......::::......:.....::.:...................%%:%%:%%##%%%%%%%:.:.:#########################%:................................
:....:..:.....................................::...................:............:..................................:::%:::::::.:..........:::...::::..............:::::......:::.............:..:.................:.%#%%#:::::::%%%%:....:#################%%#######%%:..............................
........:.....................................................:....:..........:::..................................:::%::::%:::::....:.....:....::::..............::::::....::%:..............:::...........::.:.:%:%##%#%::%::::::::....%#################%%#########%:.............................
........:..............:...:............::....................:.....:.........::.................................:.:::%::::::::::.........:::::::::................::::......:::.......:......:.............:::::.%%:##%##::::..:::::..::%#############################%:............................
..:............:...........:........................................:.........::.::.....:.............::....::::.:.::%%:::%:::::.......:...:..:::::.................:::......:::............................:::::.%#:%#%%#:.:.:::.::..::######%:%######%#############%##%:...........................
.::::....................................::..::...:..........................................................:::....:%%::::::::::.:...........::..............................:%.............................::::.:%%:##%%::......::..%######%:::%:%%:%%##################%::........................
::.....:..................:..::..............::.....................................................................:::::::::::::.::...:....:.................................:%.............................::%:.:%%:%#:::...........%#####%::.::%:::%####################%%::......................
.............................................::.:..........::......::...............................................::::::::::::.::.........::.................................::::.................::........:%:..:%::%:::..........:######%:...:#%:%######################%%::.....................
........................................:....::.::.........:::.:....:::.:.....................................::::::::::::::::...::........:::..................................:.............................:%:..:::::.:...........:#####%:...::#%%%#%##%###%%##%#####%%%###%%.....................
::.....................:.....................::.:..........:::.:.....::::::........:...............:.........:::%%::.:..:::::..::::...:....::...................................:..................::.........:%%:.:.:...............:%###%%:....::::%%%%%%##%::%%:%%%%%%%%%###%%%::.................
::...:::....:::...::...............::........:.............::...:.....:::::...................................::%#::.:..:.:::.::::....:..:::........:..........................:::.:...:...........::..........:#:.:.:...............:%%%%::.....:.:::::::::%::::::::::::::%%%%:%%%:.................
.:::::..................................................................::.............................:......::%%:.::..:..::..:::....:.::::........:.........::................:.....:::..........:%:.........:#%.:.................:%:::.......:......:...::.:%:...:....:::::.::::.................
:::.............::..::.....................::.......................:::.......::...........:::..:.....::.......:::::::::.........:.::.....::.................:::................::....:::..........%%:.........:#%:.::...............%#::.........::::::..:....:::..........::.......................
:.:....:......................................::..::.......::..:.......:......::::::...:......::....:::.......::::.:%::::..:...:.........................:...:::......................:%%........:.::..........%#%..::...............###::.........::%%%%::::...::...................................
..:..:.:.......................................:..........:::..:...........:..::.......:.......::...:::.:......:::::::.:.:::::...........................:...::...................:::.:::.......:::::..........%##:.::..............:###%:..........:%%%%%%%:........................................
..::::.:....................................................:..:..........::...........:.......::..............:::::::::.%#%%:::..:...:::...............::...::....................::..::.......:::............%##:.::..............:####%:..........:::::::.........................................
..::::.:....................:......................::....................::::..........:......::...........::::::::..:::%###%::...:...:::.................::..:................................................:##:.................:####%:...............::.........................................
..:..:.:.......:............................::.....:::...................:::::...........:....::.:::...:...:::::::::::%:####%::..:::..::::................::...................................................:%%:..................%####%:..............:................................:.........
..::.:.:.......:.....................................:......:..:..:::.............................::...:...::.:::###%#####@##%.::::::::::::...............:::...................................................:::..................%######%:...............................................::......
..::::.::::.....::...................................:......:::::::::.....................................:::::::#############:.::::::::::::::................:......................................................................:#######%::..:.....::...................................:::.....
..::::.::::.....:::::::..............................:...::.:...:::::......................:.......::.....::::::%###@#########%.::.::...:::.::::..............:..................................:.............:.......:.............:#########::..:::..::...................................:%:.....
..:.:.....:::.....::::::........:..........................::.....::........:::......:......:::.........:...::::############%:#:::..::.:::::.::.............................::....................................................:..:##########%:.:#%..::....................................:%:....
..:.:.:....::.....:::::::..................:........:.............::...:....:::......:......:::.........:......:#@#######%#%::%::%:.:..:::::::::.....................................................................................:##########%%%%##::::....................................:::....
..:.:.:..............:::::.....:........::::.......:::.................:..............................:::.....:%###%#####%%%::%%:#:::...::::::::.....................................................................................:##################%::.:..................................:::...
..:.:...:............:::::...........:::::....................:::.....::...........::..:.............:::..:.:::%##%%%####%:%%%%%:%:.:.::::::::::::...................................................................................:###################%:.....................................::...
..:.:...::........:.::::...::....::.::::::......................:...........:::....::..:............::::.::::::%%#%%%####%:%%%%%.:::.::.::::::::::...:...............................................................................:%###################%::...................................::...
..:.:.:.::........:::::...:::....::..:::::...:::......::.......::...........:::...:::..........:...:::::.::::%%%%%%%#####%::%%%%::::.:..:...:::.::..::.................................:.............................................:%###################%:%........................................
..:.:.:...........:::::...::::...::..::.::............:::....:::.......:....::..:::::::..:::...:..::::::..::%%%%%#%%##%%%%::%%%%%%....:::...:...:::............:....:...............................................................::%###################%:::.......................................
..:.:.............:::::..:::::...::..::...............................::::.:::.....:::::::........::::::::::%#%%#%%###:::::::%%#:%.::...::.:::.:::::..........::....:..........................................................:....::%####################%#....................................:...
...................:....:.......::.....:.............::.....:..........::::::..:...:::::..:...........:::::%#####%:##%::::%:::#%:%::..::.::...:..........::..:.::.:.::.......................................................:::::..::%####################%:........................................
................................::.....:....................:...........::::...:.:..::..::::....::::.::::::%####%::##:::%%%:::%::%%%:::.:::::::.:.......:....:....:.::.::............:.......................................:::::..:.%##################%%::........................................
.................::....................:...................::.....::...::::::..:.:..::..:::::.::::::::::::%#####::%##:::%#%:::::####%:%%%%%%%#%%::...........::::...::.:........:....:........................................::::..:.:#################%:::.........................................
................:::...................::.............:::...:::....:::::::::::..:.::.::.:..::::::::::::::::%####%::%##::%##::::::####%:%########%::........:::%%%%::.::.:.......::....:.........................................:::..:.:################%::...........................................
......................::...............:..........::::::..........::::::..:::.......:.......::::::::..::.%#####%:::##::%#%::::.:####%%%#########::.......::.:#####%::..:.......................................................:::..:::################%.............................................
......................::..........................::.::..........::::::....:........:.......:::::::::.:::%#####%%::##:::#:::::::####%#######@###:::......::..#######%...:......................................................::.:.:::%###############:.............................................
.................................................................:::::.....::......:::.:....:::::::::::::%####%%%::##:::%:::::::%%%%%%#########%::::....::::.#####@@#:.:::...:.........................................:..........:....:##############%:.............................................
........................................:..::....:........:::.....:::::...:::...::.::...::.::::.:::::::::%###%%#%::%#:::%:::::%:::%%#%#%%##@#@#%:::::..:..:..#@####@#::#:::..:..........................:::...........::..............::##############%:.............................................
........:..............:....................:..........:..:::..:.....:.............::...:...:::..:::::::%%###%###:::#%.:::::::%%:::####:%#@#@##%::::.:....:.:#@###@@####%::::.........::.............................................:.:##############::.............................................
.......................:.................:..:..........::::::..:.....:.:..........::...........:::::::::%%###%###%::#%::::::::%%:%%####%:###@##%::::.::::::.:#####@@####%:.:.:::.....:::.............................................:.:%############%:..............................................
.......................:.................:..:::::........::::........:.:........:::............::::::::%%%#%#%####::%%:::::::::#:%%##@#%:%#####%:.:..:..::.:.###@#@@@####%:..::......:...............................................:.:%############%:..............................................
..........................................:.:::::...::....:::...:.:..:.................:.......:::::::%#%##%%%####%.%%:::::::::#:%#%###%:####@@#:.:.....::...%##@@#@@#####%:.........................:.................................:#############::..............................................
.......:.................................::::::%::.::::...:::..:..:..:...............:::.....:::::::::%##%%%%#####%::#:::::::::#::#%#@#%:%#@#@##::::.:....:.:%#@@@#########::.::::::...............::::.................................############%:...............................................
...............................::........::...::::..:::...::......:.::.:.......::...:::::...::::::::%%%##%%%%######::%::::...:.%%.%#%@##%%%##@##:.::.::::::.::#@@@##########%:::..::...:.....:......:::...............................::%##########%::.....:.........................................
...............................:.........:.....:..................:..:.:........::..::..:...::::::::%#####%%%######%:%:.::..:..:#::#####%%:%#@@#::::.:::::::::#@#@@@#########%::..:::........::.....::................................%:%##########%:......:.........................................
.......................:....................::.:...............::::....::.....::::..::....:...::::::%####%%%%%##@@##::%:.:..::::#::##%#@##%:##@#::::::::::.:.:#@#@@@####@######::::::::.....:::.....:::..............................:%%%##########%:.....:%.........................................
.......................:...::.::...........:..:..:........:::..:::..............:...:::......:::...:%#@###%%:%######::%:::::::::#::%#%#@##%:#@#@%:::..::.:.:.:#@@@@@###@########%::%::........:.....::.:..:..........................:%#:#########%::.....:::........................................
......................::..................::..:..:........:::.................:..............::::.::##@##%%%%%###@##%:::::::::..#:.:#%#@@##%@@@##::::.:..:.:.:#@##@@@#@@###########%%::.::.:..:..::.:%::..:..........................:%%:#########%::......:.........................................
.......................:...................:.....:......::.::.................................::.::%%###%%%%%%%######:::::::::..#:::######%%#####:..:.:....:.:%###@@@##@#########@##%%:::..:..:..:%::%:.:.::....:....................:%%.#########:.::.....:.........................................
...........................................:.....:......::..:..........:.........:::..::.:::..:::.:%#####%%%#%%%#@###%:::.:.::..#:::%###@##:##@##:..:..:...:..%#@@@@#################%::::....:..:#::%%:.:...:::......................#%.%########:.:%:..............................................
........:......:...:....:..:::::.......:.::::....:......:...:...........:.......:::::.::::::.::::::#%#####%%##%%##@##%%::.:.::::%%:.%#%#@@#%#####::::.:::.::::%###@@###@@#######@#####%%%::......:#%:##::%::::..:....:............:::.#%.%########::%%:..............................................
...........................:::.:.......:....::...:......:......::....:.......::.:::::.:::::..:::::%%#%####%####%%####%%::::.::::%%:.:#%##@###@###::.:::::::::::#@@@@####@####@@##@#@#@#%%::..:....%%:##::#::%%::::..::............:::.%%.:#######%::#%.....:.........................................
.......................................:....::...::....:::::...:::::::::.....::.::::::::::...::::%#####%####@#@##%%%#%%:::..:::::%::.%###@@#@#@@#::::::.:::..::#@@@@####@#########@#@##%%:::.:..:.::%##::#:::%:..::%:..:..........::::::::###%##%::%#%.....:.........................................
.......................:..............::.:..::.:.::....:::::.....:::...:.....::.:::::::::....:::%%####%%%#########%%%%::::..:::.:%:.::###@#@####%:%::...::...::###@@############@##@#@##%:::.:...:.:%#%:%#:::::.:.:%%:..........::%#%%::%###%:%%%:%##%.....:.........................................
..........................................:.:..:..........::.................::.......::..:..:::%#@@##%::%####@####%:::::::::::.:%::.:####@####%%%%:::.....::::#@@@@@@@@@@######@@#@@@@##%:::::::.::%%:.%%:.:%:...::%:...........%####%%%###%.::::###:.....:..:......................................
..........................................:.:.............:::................:......::..:::..:::##@###%::%#########%:::::::.:::::%::.:####@#@#%%%%#%::.....:::.#####@##@###########@@@####%:::%%:..:%%::%%:.:::.:.::::.::...:.:.:%#####%:###:....:###:.....:.........................................
..........................................:.:.............:::........:........:....:::...::.::::##@####%::#########%%:::::..:::::%::..%###@###%####%::.:...:::.%@@@@@@@@###################%:::::::.%%::#%.:.:....%%.:..:.:...:::%#####%:##%:....%##%:.....:.........................................
..........................................:.:..:..........:::............:::::::..:::::..::::::%##@####%::%########%%::::::.::...%%.:.:###@########:::::::.:::.%#@##@@####@@@@@@@@###########%%%%%%:%#::#::.:.:.::%#:.:.:.:%::..::#####:%##%....:###%......:.........................................
..........................................:.:.................::........:::::.....::::::::..:::%########%%%%#######%%::::::..:...%%::::%#%#@#######%%:::::.:::::#@@#@@##@@@@@@@@@@@@#####@#@#@#####%##:%#:::.::%%#%#:::.%::%##:.:::%%#%:##%:....%###:.....::.........................................
........................:.................:..........::........:.......:::::......::::::::::::%#########%%%%%#%%###%%%:::::..:...:%:.:::#%#@#%%%###%%:::::.:::::#@@@@@@@########@@########@#@########%:%%::.:%#######:%:%#%:%#%:.::::%:.%::.....%###:.....::.........................................
.......................::.................:...:......:..........:......::........:::::::.:::::%##########:%%##%%##%%%::::::..:...:%:..::##%##%%####%%:::::::::::#@@@@@##########@@#####@#######@###@##:#%:.:%####@#@###%:##%:%%:::::.::.:.:....:####:......:..:......................................
:...............::......................::::....................:.......:.....::::::::..::::::#@#########:%%####%%%%:::::::..:...:%:..::%#%#####@##%::::::::::::#@@@@@#@####@@@@##@@@@##@#@#@#@#@#@###%%%.:.%###########::%%::::.::.:.:.:..:...%####:......:::%......................................
.....................:........:...:.......:.........:.........................:::::::::.:.:::%#########@#%%%#####%%:::::::::::::.:%::::%:#:%#######%::::::::.:::#@@##@#@#@@@###########@####@@@@######%%%.::#####:%%####::::::.:..:.:..:......::%##%:......::::......................................
..:....................:.........::.......:.....::.....:................:.....:::::::::.:.:::%@@##########%%######%%:::::::::::.::%::.:%:#%%#@@#@@#%::::::::::::%####@@@#@@@@@@@@@###@@@###@@@@@######%#:.::####%:::%###:.::.:.:..:...:........::%%:.......:.:.......................................
..:................:..::.........:........:.....:::....::...............:::...::.::::::..:.::##@#@@###@###%%%#@@###%::::....::...:%:::%%%%#:@#@##@##%:::::::::::%@@@#@#@@@@@@@@@@@###@@@@###@@###@#@##%#:.::######%:%%##%..:.:.:..:...:..........:::.........:.......................................
..:.......................::::............::....::...............................::::.....:.:%###@@#######%%%##@##%%%:::.::..:....%:::%:#%###@######%::.:::::::.%@@@@###@###@#@@#####@#@@@########@@##%#:..:###%#####%###:.:::.::...........................::.......................................
........................:::::::.................:.................:::..........::::::...:::::%######@@###%%%%#####%%%::::::.......%:..%:#:####@#%###:.:::..::::.:#@@@##@@###@##@#@##@@@@@@@@@@@@@@@@##%#:..:###%:%##@####:.:::..:...::......................::.......................................
..........................:::::::..................................:::........:::::::..::.:.%%######@@@###%%%####%%%:::::::.......::..::#:%@%###%###::::...::::.:#@@@#@@##@@@@##@@@@@@#@@@##@@@##@#@##%#%:.:####:::######%:......:.:%%...............................................................
..::::..::::...........::.:::::::.....................................::......:::..:...:...:%####%%####@@##%%####%%::::::::.......:::.:%#::#########%::.:..::::::@@@@#@@#@@@@@##@@##@@#@@#########@###%%%:::%###%..:#####%:...:...::#%:.........:............:.......................................
..::::..::::..........::::::::::.......:........:.....................:::......:.......::::%#####%:%%####@#%%####%::::::.::.......:::.%%#:.###@@###%:..:...::::.:@##@#@@@@@#####@@##@@@@@@######@@#@##%%:...%##@#:..:%####:..::::.:%#:.:...................:.::......................................
...:::..::...........:::::::::::.:.....................:......::........:...:::.::..:::::::%#@####%::%%#####%%###%%:::::..........:::.:%#:.%###@#%#%::::.:...::::#@@@##@#@@##@@###@@@@@@##@@@@@#@#####%%:..:::@###%:%###%#:::.%@:::%%:.:....................:%.......................................
..:::...:::.......::.::::::::::........................:..:....::.......::..::::..:::::.:::%#@#####%::::%####%###%%:::::.::.::....:::.:##::%###@#%::::::.:.:::::.#@@@@#@@@@##########@@@##@@@###@#####%%::::::%#@#######%#::%::#%:%#:.:......................:.......................................
.:::...::::....:.....:::::::::::..........................................::::::.:::::::.::%########%%:::%#@#####%:::..............:..:#%.:%%##@#%.::::....:.:...#@@@@#@@@###############@@@##########%%:.....:%#######%:#%:::::::%#:.:..............................................................
........:::....:.....::::::::::::.................................::.........::::::..:::::::##########%%::%######%%:::::.:...:.....:..:#:.:#%#%##:.::::.::::::.:.#@@@@@#@@#####@@#######@@@@###@#######%#:...::::#####::::::.:::.%%%:::.....................::.......................................
......................::..::.....................................::::.::.....::..:::::::::::####@#######%:::%#####%%::::::.........:..:#:.:#%#%##:::::.::::::::::#@@@@@#@#######@@@@@@@#@@@###@@#######:#:::.:.:::::%:.:.::.:#:::#%:.:......................::.......................................
.....::...............::.::::.................................::.:::........:::.::::::::.:::%############%:::%%###%%::::...........:..:#:.%###%%#%%:::.::::.:...:#@@@@@#####@###@@@@@@##@#####@@#######:##:.::.:..:::....:#:.%::##:%::.:....................%%:......................................
.....................::::::::..........................:................:..::::.::...:::..:::##########@##%::::%%%%%:::::::.......:.:.:#:::###%:##%::::::::::.:::#@#@#@#@###@####@@@####@#######@######:##:.::..:.....:.:.%%.::%#%:#::......................:%:......................................
....................::::.........:.....................:............:::..:::....::..:::::::::%#############%:::::%%:.::.:::.......:.:.:#:::####:%#%::::::::...:::#@#@#@@@###@###@@@@##@@@#######@######:##%:.::....:%:....:%:::##::%::.......................%:......................................
...............................................:..............::..:::.....:::...::::::::::.:::%####%#######%::::%%%:::.::::........:.::#:::#@#%:%#%:::::::...::..##@##@#@@@@@@@@@#@@@#@@###############:%##::.:...::#:..:%:%::%#:.:#%.......................:#:......................................
:.........................::............................:....::::::::..:.........::.:::::::::::%####%######%%:::::::.:.::........:.:.::#:.:#@#%%:%%::::::::......#@@#@@##@@@@@@#@@@@#@#@#@#@#@#######@#:%@#%::....::#%:.:%##:%%#:.:#:.......................:%:......................................
::..............................................................::::...::.::::::.::.:::::::::::%#####%%####%%::.::::...:...........:..:#:.:#####:%%:::::::::....:##@@@@#####@@@#@@@@@#@@@#@#@#@###@#@##:%###%::...::#:...%##:%#::.:%:.......................:%:......................................
.......:...........................................................:..::...::..:.::.::::::::::::%%%##%%%###%%%::::::...............::.:#:::##@#%:::::..:::::.....%#@@@@@####@@@@@@#@#@#@#@#@#@#######@#::###%%::...:#:::.%##%#%:..::........................%%:......................................
........................................................::::.......:::.....::...:::.::::::::::::.::%%#%%%####%:::.:::::.::.........::.%#:::##@#:%.::::::::.......##@@@@@@@@@@@@@@#@#@#@@@#@#@#@#@#@#@##::#@#%%::::.:%:...:%###:...::........................%%:......................................
..............................................::........::::......::::..:::::::::::::::::::::::::::::%%%%%%%#%%%:.::::::::.........::.%#:::#@@#%%:::::::::...::::#@@@@@@@@@@@@@#@@#@#@#@#@#@#@##@@#@#@#::###%%::::::%:::..:##%...::::......................:%::......................................
:.................................................................:::::....:....:::::::::::::%%:::.::::%%:%%%%#%%:::::::::::.......::.%#.::####%%%:%%::::.....::%#@@@@@@@@@@@@@@@@@#@###@#@#@#@@@#@#@##%:###%:::::::%%#%:.:##:...::::......................%:::......................................
:.....::..................................................:::......:::::.......:::::::.::::::%%:::::::::%::%%%###:.:..::.::::::...::::%#.::####%:#:##:.:.......:%#@@@@@@#@@@@@@@#@@@####@@@@#@@@@####@#%:###%::::::%#::%:::#%::.:::...:....................%:::......................................
........................................................:::....:..::...:.....:::.::..::::::.:::::::::.:::%:::%###%::::::..::::::.:.:::#%..:%###%:%%%%.::.......:%@@@@#@@@@@#@@@@@@###@@@@@@@@@@@@######%:###%:::.::#%::::.%#:.::.::....%:..................%::::.....................................
.....:::.::...................................................::...::..:....::::.::::::::::.:::::::::.::::::::%%#%::::.:.:::::::.:::::#:..:%###%::#:%:......::::#@#@@#@@@@#@@@@@@#@#@#@@@@@@@@@@######@%:%##:::.::%%#:::.:#%:.:::::....%:.................:%::%:.....................................
.........::..................................................::::...::::...::::..::::::::::.:::::::::::..::::::%%%::::...:::...:..::::#::.:%####::#::::.....::.:#@#@@@@@@@@@@@@@#@#@#@#@##@@@@@@######@%:%#%:::.:%%%::.:.%#:.::%%:.....:%.................:%.:%%.....................................
.::......::.............................................:....:..:...::::.........::::.::..:::::::::::::.:::::::%%:::::....::....:.:..:#:::::####%:%%::::..:....:#@#@@@@@@@@@@@@@##@#@#@@###@@@@@@######%:%#%:::::#%::::::#%:..:#%:.....:%.................::.:%:.....................................
.......:.:...:...............................................:.......:::........:::::::::::::::::::::::.::::::%%%:::.::...........:..:#:.:::#@##%::%:..:..:.:..:#@##@@@@@@@@@@@@#@#@#@#@@@@@@@@#@#@#####.%#:::::%#%::::.%#:...:#%:.....:%.................::.:%:.....................................
.............:....::.................................:.......:.......:::........::::::::.::%%::::::::::...:::::%%%::.:::::........:..:#..:::####%:::.::...:....:#@@#@@@@@@@@@@@@@#@#@#@@@@@@@@@@@#@#####:%#::::%###%.:.:#%:.:.:%::.....:%.................::.:::.....................................
...................:.................................::.............::::..::::::::::::::::%#%%::::::::::..::::::%%:::.::::........:::%#::.::####%::::::.:.:....:####@@#@@@@@@@@@#@@@#@#@@#@@@@@@@#@#@###:%#::::%%%#::::%#:....:%::.....%:................:::..:::....................................
.....................................................::...::........::::..:::::::::::::::::%%%%::::::::::..:::::%::::..:::.......:...%#::.:%####%%.::.:...:::::%@@#@@@#@@@@@@@@##@@@@#@@###@@@@#@#@#@@##:%#:::%%##:::::#%.:..::%:::....%:................:::..:.:....................................
...................:::........................:.:::............:...:::::....::::::::::::.::%:%:::::.:::::.:.::::%:::::::........:.:.:%%.:::%#####::.::.:....:::%##@@@@@@@@@@@####@@##@@@@@@@@@@@@#@#@#@#:%#::::%##::::##::....::::....:%.................::.....:....................................
.............:.....:::................................:........:...:::.......::.:::::::::::%::::.::::::::::.:::::::::..::.......:.:.:#%...:%#####::..:.::...:.:%#@@@@@@#@@@@@@###@@@@@@#@#@@@@@####@#@##:%#:::::%%:%:%#%:.....::::...:%%................:::.....:....................................
....................::....................:..........:::....:.::.:::::......:::..::::::::::%::.::::::::::::.::.:::....::::........:.:#::.::%#####::::::::::...:%@@@@@@##########@@@##@@@@#@@@@@#@#######::#%:::%:::::%#:.....::::....%%%...............:::...........................................
..........................................:.....::::::::...:::::::::::::....:::::::::::::::%::::%%%%%%%%%%:..:.::::::::::::...:::.:.:#:.::::#####::::::::::::.:%##@@@@@#@@@@@@@@@@@##@@@@@@@@@@#@#######::##:%##%:::%#%:.....::::....#%%...............:::...........................................
..........................................:...::::::.::....::..::...........::::::::::::.:%%%:%%##########%:....:::..::.:::::::::::.:#:::::%####%:::.:::..:::.:##@@@@@@@@@@@@@@@@@@@@@@@@##@######@@####::##:%##%:::%#:....::::.:....%:%..............:%:............................................
........:........................................:::::::.......:............:::::::::::.::%###########%%##%:.....::.:::::::::::::.:.:#:::.::#@##%:::.::::.::::%###@@@@@@#@@@@@@#@@@@@@@@@########@#@#@##::##:%##%%:%#%:....%%::......::#:.............:%:............................................
.....................:........................::.:::.::........:....:........:..:::::::.:::####@@#####%:%%:::.:..:::::::..::::....:.:#::..::####:::::::::...::%@###@@##@@@@@@@@@@@@##@@@@@@@#@@#@@####@@::##%:%#%%:#%:.....%%:.:.......%:.............%:.............................................
.......::...........:::.::................:..:::........:......::...............::::::::..:%#@@#@@@##%%:%%%::::..::..::....::.....:.:#:.:.::####:::::::::..:::%@@@#@@@@@##@@@@@@#@@@@@@#@@@@@@@#@#@#@#@#%:##%%%%%:%#%......%#:.........%%........:...:%:.............................................
...................................:........:::.............................::::.:::..::.:::%######@#%:::%%::....................:.::#:::.::####:%::::::....:.:#@@@@#@@@#@@@@@@@@@@@@@###@@###@@#@#@#@##%:%###%:::##::....:%%:.........:%............:%..............................................
................::::::::::..................:::.........:.............::......::::::..::::::%%###@@@##:::%%::.......::::...::....::::#:::.::####:%::::.:.::.:.:#####@@@@#@@@@@@@@@@@@@@@@##@@#@@@@#@#@@@%.:####%:%#%:.....:#%:.........:%............::..............................................
..................................................:::::::.......:::....:........::::..::::::::%%######%::::::.............::::..:::::#::..::###%:::::::..::.:::#%#@@@#@@@@@@@@@@@@@##@@#@@#@@@##########%.:%###%:%#:..:...%#:...........%:..........:%:..............................................
........:......:..::...............................:::::........:::.............:::::...::::::::%#####%::::::...:::.::....::::..:.::%#::..::###%%::::::::::.::%#####@@@@@@@@@@@@@@@@@@@@#@@##@@######@@@%::%###%:#%:..:..:#%:...........#:..........:%:..............................................
......::..........:::..................::...........::....::::::...:::.....:::::::::::...:::::::%%%%%#%%::::::::::::::....::::....::##::::::%##%%:::::.:::::.:%@@#####@#@@@@@@@@@@@@@@@##@@##@@#####@###%:.:##%%%#%......%#:............%:.........:%:...............................................
...:::::..::::..........................:.................::::::..::::.....::::::::::::..::::%:::::::%#%:::::::::.........::::....::#%::.:::%##%::::::::::::.:%@##@####@@@@@@@@@#####@###@@@############%:.:##%%#%:..:..:##:............%:.........:%:...........:...................................
...::::...::::..::::....................:........................:::::..:..::::::::::::::::%:%:::::.::%%::..:...::::::::..:::::.::::#::..:.:%##%:.:.:::%:..:..:####@@@##@@#@@@@@@@@@@@@@@@@@######@#@###%:::#####:.....::#%.............%:.........:%............%:..................................
...............................................:....................:::::...:::.:::::::::::%::::::::::%%::.:::...........::::::::::%@::..:::%##%:.:.:::#%.....:#@@#@@##@@###@##@#####@@@@@##########@##@%::.%####:..:..:%#%...:.........%:.........%:............%:..................................
..................................:::...................::..::.............::::::.:::.::::::::::.:::::%#::..:..........:..::.::..::##::.::.:%##%:::::%%#:.:.:::@@@@##@##@@@@@@@########################@%...:%##:......:##:.......:.....%%.........%:............%%:.................................
.....:.............................:....................::............:.::::..:::::::::::::::.:::%%%#%%%:...:.....:::.....::...::::#%.....::###::..::###%::..:%#@@@@@@@#@@@@@@@#########################%::.::##:.....:%#%:.............%%:........%:............:%:.................................
........................................................::::.........:::::....:::::::::::::...::%%####%%:...:....::::::.:..::::%::%#::::..::%##%:.::%###%:::::%@@@@@@@@@@@@@##@#######%%%################::..:#%:.::..:%#%.............:%::.......:%:............:%:.................................
.........................................................:::::.::.....::....:::::::::::::::::::%:%####%:::.......::::::..::::::#%:%%::.....:%#%%:.::####::.:::#@@@@@@##@#@@########################@#####:.:.%#:..:...%##:.............:%::.......%%.............%%:.................................
.....::...................................................::::..:..........::::::::::::::::::::::%###%::::........:::.::.:::.::#%%#::.....::%#%:...:####::...:##@@@@@##@#@@####@@@@###@@####@@@@@@@@#####:.::##..::..:%#%..:..........:::........:%:.............%#%.................................
.....:..........................................:....:....::::.............::%%:::::::::::::::::%%##%::.:......:.......::..::::::##::.::..::%#%:::.:####:::..%@@@@@@@@@@@@@###@@#@@###@@@@@@@@##@@@##@@##:.::#%:.:...:##%............::%:........:%..............%#%.................................
........................:.................:..........:..................::.::%%%%%%:::::::::::::%###::..:...:..:..........::::%::#%:....:.::%#%::::%###%::::::#@@@@@@@@@@@@##@@##@@@@@@#@@@@@@@@#@#######:.::#:.....:%##:...........:%%:.........%%..............:#%:................................
........................:..............................................::::::%####%::.:::::::::%####%::::..::...:::.....:.:.::#::#::.::.:.::%#%%:::%###::.::..%##@@##@@@@@##########@@@@@@@@@############:..:#:.....:%##:...........:%:..:......:%:..............:##:................................
..........:....:...................:...:...:...............................::%#####%::::::::.::%###%%:.::..::::::..:::::::.:::%%%#:.:::.::::%##%:.:%@@#:.::::.%:##@##@@#@#@@#@@#@@@@@@@@@@@@#############:.::#:..::.:##%............%%...........%................#%..:..............................
...............................:...:...:.......:...................::.......:%#####%%::::::::::%##%%::..::::::::...:::::.:::::%:%#:::::..:.::%%%::%#@#%:....::##%%##@#@###@@@@@@@@@@@@@@@@@##############:..:%:...:.%##:...........:%:..........:#:...............#%::...............................
...................................:...........:.......:...........:........:%######%:::::::::%###%::::.:..::..:...::::.::::::::#%:::::::::::::::%%@@#%::::.::###%%%##@@@@@@@@###@@@@@@@#@###############::.%%....::%##:............#:..........:%:...............%%%%...............................
..........................:................................................:::%#####%:::::::::%###%:.::..........::::::.::::.:::#:..::.::::::::::#####::.::.::######%%###@@@@@#@#@##@@@@@@@@##@@#@#######::.%%..:.:%##%.............#:..........:%:...............::%#...............................
.............::...........::..::........::::......::.......................:::%####%%:::%%::%%###%:::::::........:::::.:::::.:::#:::::.::::::%%%%####%::..::::#@#@#####%####@@@@@@@#@@@@#@@@@@###@#######:..%%....:###:.............%%..........%%................:::%:..............................
..............................::.......::..:...:..::............:::.........::%##%%%::::%%%%%###%::::::::........:::::::::::.:::#::.::.:::.:%#####@##:::::::::####@############@@@##@@@@###@@####@#######:..%%...::##%:............:.#.........:%:................::.:...............................
...............................................:.:::............:::...:.....::%#%%::::::%%%####%::..::::.........:::::::::.::::%#::.:...::.::%#######:.:...:::#@@###@@##########@@##@@@@###@@###@########%..%%...:###::............:.#:.......::%:...................................................
..::.............................................:::.....::................::%%%:::::::%%%##@#%::....:::.........:::::.:%:.::::%#::.::::..::::%%#####%::::::::#@@@@@###@######@#@@##@@@@@@@@@##@@###@@##@%::%%:::%##%:..........:....%%.......:%:....................................................
............................................................................:::::::::::::%###%::...:::::.........:::::::::::.::#%::..:...::..:::%#%%%::.:.::::%#@@@@@##########@@#####@@@@@@#####@#######%..%%.:.%#%%................:%%:.:...%%.....................................................
.........................................................:::...:::::::::.::.::::::::::::::%%%::::..::::...:::..:::::::::::::.::#%:::::.::::...::::::::..::.:%%#@#@@@@@@#@@##@@##@@####@@#########@@@####%%::%:.::%%%:.............:..%%%#:...:%:.....................................................
.........................................................:::...:.::::.....:..:::::::::::.:::::::::.::::...::::..:::::::::::.:::#:..:::..::::..:::::.....::.:#@#####@@@##@@@@@@@@@@###########%%%#######%::.:#:..:%:::.............::.%:%#:...:%:.....................................................
.........................................................:::......::..........::..:::.::::::::::::.:::::..::::...:::::::::::::%#:..:::..:::::::::.:::.:.:::::#@#@##@@##@##@@@##@#########%%%%%%%%%%%%%%:::..#:..::::..............%:.%:::..:.:%:.....................................................
.................................................................:::............:.:::::::::::::::::::::.::::::::::::::::::::::#%::.:....:::::.:::.:::.:.:.:::%#@@@@@@####@@@########%%%%%%%%#############%:.#::...::..............::.:%.:....%%:.....................................................
..::............................................:......:....:::..:::...............::::::%%::::::::::...:..:::::::%%::::::::.:#::::::.:.:::::..::.::..::.:::%%%%#@@##@@#@@@@@@###%%%%%%%#####@###########%::#:....::.............:::.:#......%%......................................................
..::::..............................::.........:...........:::::.............::.:.:::::%%%%%%:::::::::..:..:::..::%%::.::::::%#:::.::.:...::::::::::..::::::##%:%####@@#####@@###%%%%%%###@@@@###########%::%:...:::.............:::..%......%:......................................................
.:::::..........:.........................................:::..:::.....:........::::::%%%:::::::::::::::::::::..::#%:::::::::#%:::.::.:.:..::::..:::....:.:%##@#:%##@##@#@@@@@#@####%%####@@######@##@####:.%:...:::.............::%:.......:%:...................:..................................
..:::::...:...............................:..........:........::..............:::::%%%::::::::::::::::::::::::::.:#%:.:::.:::#::.::::::.::...:::.:::.::.:::%@##@#%%###@@@@@#@@#@@########@@@##############:.%%..:::..............::%%.......:#:..................:%..................................
:::::::...:......................::.......:...:.......:.......::::::..........::::%%##%%::::::::::::::::.::::....:#%::::::::%#:.:::::.:.:.:::::..::::::.:::##@@@#@#:%#@#@@@@##@#@@#####@#@@@##############:.%%:.:::..............:::%:......:#:..................:%..................................
::::::::.....::..................::.......:...........:........:..::::........:::::%%%%%%%%%%%%:::::.:::..::....::#%::::::::#%:::::::...:......:..:::::.::%@#@@@@#@#%:%#@#@@@#@#@@####@@@@@@@##@@#####%%%%::%%..::...............:::%:......%%...................::..................................
..::::::::...::...................:...::.::..........:.............:::......::::..::::%::%%%%%:::%:::::::::::...:%#%::::::.:#%::.:..:.:.:..::..::....:::::#@@#@##@@@#%:%#@@#@@#@@#####@@@@@###@@#######%:::.:%..::...............:::::.....:%:....................:..................................
...:::::::...:.......................::::::........................:.......::::...:::::::%%%::::::::::::::..:....:#::::::::%#%::.:..:.:.:.::::.:::....:::%##@@@@@@##@#%:%#@@@@##@@####@@@@@##############%:.:#:.::................::::.....:%:.......................................................
...::::::::..:..:.....................:::::....:............::.......:::....::...::::::::::::::..::::::..........:%::::::::#%::::::::.:.:.::::..:::::..::##@@@#@@#@@@###%%#@@@@@@@@###@@##@@@###@@@########:.#:::::...............:::......::........................................................
...::::::::..::.::..::.............::::::::::...............::.......:::....:::::::::%:::::::::....:............::%:..:..:%#:::::::::.:.:.........:::.::%##@@@#@#@@#@@###::#@@@@@@@###@@###@@@@@##@@#######%.%::..:...............::::.....::........................................................
....::::::::.:::::..:::...........::::::::::................::........::....::::::::%%%:%%:::::.........::::....::%:.::.::##:.:::::.:.:.::::::........::##@@@@@@##@@@@@@@#::####@@@@@@@@@@@@#@@@@@@@########.#%....................:::...............................................................
::::::::::::..::.:...::...::...:.:::::::::::..........................:..:::.:::::::%##%%%::::::...:::::......:::%::.::.:%#%::::.:::.:..........:..:.::%#@@@#@@@###@@@@##@%::##@@@@@@@@#@@@@@@@@@##@########::#:....................:::..............................................................
..:::::::::::.::....:::...::...:.:::::::::............................:...::.:::::::%%%%::::::::.....::..::...:::::::::.:%#::.:..:::.::..........:::.:%#@@@#@@@#####@@@##@@#::###@@@#####@@@###@###@#####%::.:#:....................:::..............................................................
..::::::::::::::....:::...::...:.:::::::::::..............................:::::::::::%%%::::....:...::::.:::.::.::::::.::#%::.:.:..:.::::...:::..:::::#@@@#@@@@####@@@@#@#@#%:%%#####@##################%:::.:%:....................:::..............................................................
....::::::::........:::..........:::::::::::..............................::::::::::::::%%:::::.:::::::...::::..::::::.:%#:::::::..::.:::...:::..:.::##@@@@@@##@@@@@@@@@@@###%:%%##@@@#################%%%:%.:::.....................................................................................
..................:..............:::..::..................................:::..:::::::::%%:::::::::.............:::.::::#%:.:::..:.::...::..:::.::::%#@#@@@@@##@@@@@@@@@@@##@#%::%###@#@@###################:::......................................................................................
..................:.............:::...::................................:.::..::::%%%%%%%%%%:..:::::.............::.::::#::::::..::::::.::..:::.::::##@@@@##@@@#########@#@####%::%####@@@@@@###############%::......................................................................................
....:...........................::::...::::................................:::::%%##########%:::::::::...........::.:.:%%::::::::::::%%:::::::::::::####@@@#@@@###########@@@@@#%::%%##@@###@@######@@@####%%:.......................................................................................
....:...........................::::...................................:...::::%############%%::::::::...........::::.:#:::.:::::.:::%#%:::::..::..:####@@@@@@@@@@@@@####@##@@#@#%:::%%######@###@@#@@@####:%:::.....................................................................................
.......................................:....................................:::%%%%##########%::..:.:.:........:.:.:::%#:::::::::.:..::#::..::...::%######@@########@@@######@@##%%%:%%##@###@#####@#######%::......:................................................................................
...............................:.......:.............................:........:::::%######%%%:......:..........:.:.:::%#::..::::..::::::%%:::..:::%##@#######@@#####@@#######@@@@#%:::%%####################:::.:....................................................................................
...::..........................:.....................................:.......:::::::%%%%::::::..::.:::......:::.::..::#%:....::.:.:..:::::...:::::##@#@######@@#@@#####@@###########:%:%%###################:.:......................................................................................
...........................................................................:::::::::%:::::::.:::::.:.:.:....:::.::...:#%.::..::.:::...:::::::::.::#@##@@@#####@@@@##@##@@@##########%::%####@@#####@#####%#%:.::.:...::..............................................................................
..........................................................................:::::::::%%%%%%%%%::::::.:.:......::...:...:#:::::::::::::...::::::::::%@#@@@@###%%#@##@@@@@##@@@@@########%::%##@@@##########%%%::...::...................................................................................
................................................................:........::::::::::%#######%::::::...:......::...:...%#:::::::::%%::::::.::.:::::%@#@#@#@@@#%%###@@@@@#@#@@@@@########%%%%###@@#@########%%:::..:%...................................................................................
.............:............................................................::::::::::######%%:::::.:.:.::...::::.::.::#%::::%::::%#%::.::::::::::%##@#@#@@#@@#%%##@@##@@@#@@@@@#####%###%:%%####@@@########%:.:..:#:..................................................................................
.........................................................................:...::.::::%%####%%::..:...:.:...::::::::.::#%.:::%%:::%##::.:::...::::#@@###@#@@@####%####@@@#@@@#############%::%%%###@######%%::.::..#:..................................................................................
.....................:..........................................:.......::.......::::%%%%%%:::...::....:...::::.::.::#:::.::::::%%#::.::::.::::%#@@#@##@#@@#####%####@@@#@@##############%%:::%#########%%::..:.::#...:..............................................................................
.................::::::....................................................:::::::::::::::::....:...........::::.:.:%#:::::::::::%%:::::::.:.:%##@@@@##@###@@#####%%####@##@@##@##########%%::::##@@@###%%:.:....:#...:..............................................................................
.................::..::.....................................................:::.:.:::::%%%:::::::...........::::.:::%#::.:::::::::::::::::.::%##@@@@@@@@@##@@@#@##%%%%##@@###@@####@@###@#@##%%%%########%:.....::#:.................................................................................
.::..................::..............................................:..:..:::::::::::%%#%%::::::............:::::::#%.::::.:::::::.:::::..::###@@@#@@@@@@##@@@@@###%:%%##@##@@@###@#######@####%#%######::..:.:%:#%:................................................................................
.::.................::..:..................................................:::::::::%%%%%%%:::::.........:::::::::::#%.::::::::%%::.:::::::::%#@@@@@@@@@@@@##@@@@@###%%%%%###@@@@######@#@#@@#####%%#%%#%::...:%#:%%:................................................................................
.............................................................................::::%%%%%%%%%%:::::::........::::::.:.:#%::::..:::%#%:.:::..::::##@@#@@@@@@#@@##@@####@@#####%%%###@@@@@@@@@#@#@#@######%%%%.::.::##%#%.................................................................................
........................................................................::::::::::%%####%%%%::::::::.......:::::...%#::::::.:::%#%%:.:::.:.:%#@###@@@@@@@@@#####@@@@@####@#%::%###@@#@@################%:.::::%#####:................................................................................
................:................................................:::.........::.::%%#######%%:::::::........::::.::%#::.%%::::::%%%%::::.:::%#@###@@@@@#@@@@########@########:::%####@@#@#@##%%%%%%#####:.:.:####%%#:................................................................................
...............................:::..............................:::....:......::.:::%%%#%##%::::::::.......::....::%#::::#:::.:::::%::::.:::#@@@##@@@@@#@@@@###@###@##########%:::%%###@#@@####%:::::%#%::.::###%:%#:................................................................................
...............................:::................................:....:.::..::::::::::%%%%%::::::::::::...::...:::##:.::#%::::::::::::::::%#@@####@@@@@@@@@###@######@#####@@##%:::%%###@@#@###%%::::%:.::..%%:::%#:................................................................................
................................:.....................................::::.::::::::::::::%%:::::::::::::...::...:.%#%:.::##%::::::::::.:::%##@@#@##@@@@@@@@@@@@@@##@#@@#@####@@@##::.%%%%##@@#####%::.::..::.::::%%#:.:..............................................................................
........................................................................::::::::::::%%%%%%%::::.:::::......:::.:.:%#:..::##%%%%%:::::::::%#@#@##@##@@@@@@@@@@@@@@@@@@@@#@@@@##@#@##%:::::%%##@@@#@###%:.:..:.::%####:.:..............................................................................
..........................::............................................:::::::::::%%%%%%%%:::::::::::.....::..:.:##:.:::%#%%##%%:::..:::#@@@@#@#####@@@@@@@@@@@@@@@@@###@@@#@@@#####%::.:::%#######@#::::.::%####%#:................................................................................
............:........:...................................................::::::::::%%%###%%:::::::::::......:...:%#%:.:..:%%%%%%#:::.::.%#@@@@#@#@@####@@@@@@@@@@@######@@@###@@#@#@#@#%:::::::%%%####:...:%#####%:%::...............................................................................
:..........:::..................:.........................................:::::::::%%%%##%%%:::::::.::.....::::::#%%:::.::%%%:%%%:::.:::##@#@@@@@@@#######@@@@@@@@##@##@@@######@###@####%:.::::::::%%::..:######:.::..:.............................................................................
::.........::.....::...........::::......................................::::::::::%%%%%%%%%%::::::::::...::::::%#%:::::::%#%::%::..:.:%##@#@@@#@#@@@######@@@@@@@#@@@#@###@#####@@@#@@@###%:....:.::::....%%##%%:..:..:.............................................................................
..............::..............::...............................:.........::::::::::%%%%%%%%%%:::::.:::::..:::..:%#::::::.::##:::::::.:%##@@@##@@@##@@#########@@@@####@@@@######@@@@@#@@@#@##%::::..:::...:::::::.::...:.............................................................................
...............................::..:.....................................::.:::::::%%%%:::::::::::::::....:::..:%%:..::::::##%::::..::###@@@#@@@@@@@@@#########@@@@@##@@@@####@@####@@@@@@@#####%%%%:::....:::...:%%.................................................................................
......................................::................................::..:::::::%%%%%%%%:::::::::::....:::..:#%::::%#:.:%##::::..:%#@@@@@@@@#@@@@@@@#@######%####@@@@@@@@@########@@@@####@#@####:::..........:#%.................................................................................
................................:.......................................:....:::::::%#####%%:::::::::.....::%:.%#:::.:%#%:::%#::::::%#@@@@@@@@##@##@@@@#@@@######%%###@###@@@###@#####@@@###########::.:.......::%#%..:::............................................................................
.......................:........:......:...........::...................:...:::::::::%%###%%%%:::::::...:.::%::%#:::.:%#%::::%:::.:%##@@@@@@@@##@###@@@@#@@@@@####%%%#####@@@#@@@@@@#############%%%::........::%##%..::::...................:.......................................................
...............:::::::::.............:::...........::...................::.::::::::::::%%%%%%%:::::::.....:::::%#:::.:%#%.:::::::::####@@@@@@@@@@@####@@@@@@@###@####%%%###@@@@@@@@@@##@########%%%:::..::...::%###%::::::..............:............................................................
................::::............:.......................................:::::::::::::::%:::::::::::::....::::::#%::.::%#%:::::.::%####@@@@@@@@@@#@######@@@@@@@@@@@@##%%%%####@@###@@@@@###########:::::%%%::%%####%:::.:............................................................................
................::...........:.......:::..................................:::::::::::::%::::::::::.....:.:%::::#%:::::%#%:::...::#####@@@@@@@@@@#@@#####@@@@@@@@@@@@@#####%#########@@@@@@####@##@#::..:#########@#:.::..::..........................................................................
...........:::::.:....::....:.............................................::..::::%:::::::::::::::......::%:::%#::.:..%#%.:....:%#@@@@@@@@@@@@@@##@@#########@@@@@@@@#######%%%#######@##@@@@#####%::..%##########%::::..:..:........................................................................
.................:....::...:::............................................::..::::::%%:%%:::::::::::...:%%%:::%#::.:..:#%:::::::#@@@@@@@@@@@@@@@##@@##########@@@@@@@@###@###%%#%###########@@####%::::%#########%%:.::::%:..........................................................................
.....................:..::.....::.........................................::::::::::%%%%%%:::::::::::.::%#%:::##:..::.:%#::...:#@@@@@@@#@@@@@@@@@@@@###########@@@@@@@@@@@#####%####%%%%%%########:::::#########%%:...::.%:..........................................................................
.....................:..::.....:............................:.........::..::::::::::%%%%%%%%:::::::::::::#::::#%:::::.::%:::::%#@@@@@@@#@@@@@@@@@@@@@@@##########@@@@@@@@@###########%%%%%%%%%%%#%::.::#@@######%::.:.::.::....:.....................................................................
:............:::.....:..:::.::::......::..........:....:....::.......:::..:::::::::::%%%%%%%%::::::::::::%:::%#:::::::::::::::%#@@@##@@@@@#@@@@#@#@@@@@@@@##########@@@@@@@@@#@@@@@######%%%%%%%%:::.::########%::..:...:%%:...:.....................................................................
........:::..::::::::::.........::..............:::....:....::::............::::::::%%%%%%%%%%::::::::..:::::#%::::::::::::..:%###@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@###@@#@#@########%:::..:%%%%::::::..::...:##%.........................................................................
.........::..::.::::..:.........::..............:::..........:::............::::::::%%%%%%%%%%:::::::...::::%#%:::::::::..::::%%%#########@@@@@@@@@@@#@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@#@@#@@##%:::...::::::::::.:::.:.:##%::.......................................................................
.............::..::.....:......................:........................::::::::::::%%%%%%%%%%:::::::::.::::%#%::::..::.:.:::%##%%%%%######@@@@@@#@@###@@@@@@@@#@@@@@@@@#@@@@@@@@#@##@#@@@##@@##%...:.:.:.........:::.:.%%%%...:.....................................................................
.............:::::....:.................:.....::............................::::::::%%#%%%%%%%::::::::.:..::##:::::::::::::::%#####%%%%:%%#########@@#######@@@@@@@@@@#@@@@@@@@@#@@##@@##@@@#@@#:.:...:........:::%#:...%#:%:........................................................................
:::...........:::::.....................:......::...............::..........:::%::::%%#%%%%%%%%::::::::::.:%#%:.:::::::::.::%#@@@@######%%%%%%#%################################################:.:::.::...:::::%###%..:#%::.::......................................................................
::::..........:::::.....:...............:...:...............................:::%::::%%#%%%%%%%:::::::::::.:%#%:::::::::::.:%##@@@@@@#@@######%%:%%%%%%%%%%%%%#%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%....:.::::%%%%###@##%..:#%::..:......................................................................
:::...........:::..:::.........:.....::::...:...........................::..:::::::::%%%%%%%%:::::::::..:.:##:::::::::..:.:###@@@@@@@@@@@@@@@##%:::::::::::::::::::%%%##%%%%%%%%%%%%%%%%%%%%%%%:::::%%%###########%%:.::##:%:..:.....................................................................
............:::::...:.::......::.::::::::...............................::..:::::::::%%%%%%%:%%:::::::...:%#%:::::::::::::%#@@@@@@@@@@@@@@@#@@@#%%%::::::::::::::%%####@@##################@##%:::::###@#########%:::.%%%%:%%:.......................................................................
:...........::::::..:..:...::...:::::...:......:............................:::::::::%%%%%%%:::::::::::..:##::::::::::::::%#@@@@@@@@#@@@@@@@@@@@@###%%%%%%%%%%%%###@@@@@@@#####@@@############%...::########%%%%::::..%%:::%%........................................................................
:...........:::::..::..:.:::....:::::...:..::..:::.....................:....::::::::::%%%%%%:::::::::::..%#%::::::::::::::##@@@@#@@@#@@@@@@@@@@@@@###@@@######@@#@###@@@@##########%%%%%%:::%%::::::%%%%%::::::.:::::.:#::%#::.:.....................................................................
.............:..:..::..:::::....:::::::::::::...::...........:..::::....::.:::::::::::%%%%%%:::::%%::::.:%#:.::::::::::::%#@@#@@##@#@#@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%%:::%:::::::::::::::.:::.:::::::.:.:.::::%:.#:.%#%.:......................................................................
..:..............::..................:::::....::.......:::................:.::::::::::%%%%%%:::::%%::::.:##::.::::::::::%#@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@#####%%:::::::::::%:::::...:.::::.....::::::::::#%:%#::.:.....................................................................
..:...............:..::.:...:::.::::::::........::::..::::..::..........:..::::%::::::%%%%:%%::%:::::::::##:::::::::::::#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@##########@@####%%%%%%######%::.::::......:::::::::.:..%%:##::.......................................................................
:::.:::....:::::.....::::...:::..:::::::::::::::.:::::...:..............:..::::%%:::::%%%::%%::%::::::::%#%::::.:::::::%#@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@##########%####@@###########@#%::::%%%%::::::::::::%:::..%#:%%::.......................................................................
:::::::....::::.........:...:::..:::::::..:::...................:....::::..::::%%::::%%%%%%%%%:%::::::::%#%::::.::::::%#@@@@@@@@@@@@@@@@@@@@##@#@###@@#########%#############@@@@@@@@@@@@@@#%:.::%#####%%%##########%:.:#:%%:::......................................................................
.:::.:::....::...........:::::::::::::::..::..::.........::::..:::..::::.:::::::%:::::%%%%%%%%%%:::::.::%%::::::::::::%#@@@@@@@@@@@@@@@@@@@@#################%%#########@#@@@@@@@@@@####@@@#:::::#@@@#@####@@####@###%::#%:%:::......................................................................
.:::..::........:...:..:.:::::::::::::::::::::::::::.....:::::.::....:::.:::::::%:::::%%%%%%%%%%%::::.::%%:::::::::.:%#@@@@@@@@@@@@@@@@@@@@@#######################@@@@@@#@@#@@#@@@@@#@@###%::::%##@@#@####@#########%:.%%:%::::...:.................................................................
.:::..:.........:..:::::::::::::::::::::......::::::::...:::::..........:::::::::::::%%%%%%%%%%%%%::::::%%:::.::::::%#@@@@@@@@@@@@@@@@@@@@@@@@@##@@@#######@@@@@@@#@@@#@@@@@@@@@@@@@@@@@@@#%::::%##@@#@####@@@####%%%%:::#::::::.....................................................................
:::::::.:.....::::::::::::::::..::::::::::..::::...::::..:::::..........:::::::%:::::%%%%%%%%%%%%%::::::%%:::::::.:%###@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@#@##@@@@@@@@@#@@@@@#@@@@#@@@@@@##@##:::::#@@@@#@@@#########%%%::::#:.:::......................................................................
.::::......:::::::::::::::..:::::::::::::...::::....::..:...:::............:::::%::::%%%%%%%%%%%%%:::::::%%::::::::%@@@@@@@@@@@@#@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@#@@#@@#@@%::::%##@@@@@##@@######%%::::::#:::%::.....................................................................
.:::........::::.:.....:::...:::::::::::::::::::..::::......:::......::..:::.::%%:%::%%%%%%%%%%%%%::::.::%%:::::::%#@@@@@@@@@@@@@@@@@@@@###@@##@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@##@@##%::::%#@@@##@@@@@###@##%:::::..#%::%%......................................................................
:::::.....:::::%%%%%%%%%%%%%%%%%%%%%%%%%%%::...:..::.......:%%%%%%%%%%%%................%%%%%%%%%%:::.......................@@@@@@@@@@@#.......................@@@@@@@@#@@@##@@@@......................####@#####%:::::..%#::#%:.....................................................................
:::::...::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@#:..::.:::....:::@@@@@@@@@@@@@................%%%%%%%%%%:::.......................####@@@#@#@@.......................@@@@@@@@@@@@@#@@#@......................####@@###%:::%%%%::#::%%:.....................................................................
::::::::....::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:...:.::::.::::%@@@@@@@@@@@@@................%%%%%%%%%::::.......................######@#####.......................@@@@@@@@##########......................%%%%%%%%%::%%#%%%::#::::::....................................................................
:::::.::::.:::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:...........:::#@@@@@@@@@@@@@................%%%%%%%%:::::.......................###@#######%.......................##########%%%%%%%%......................:::::::::::::%:::::#%:::.::...................................................................
::::..::::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#::::........::@@@@@@@@@@@@@@................%%%%%%%%%::::.......................@@@@@######%.......................%#%%%%%%:%::%%%%%%............................::::.::::::..%%.::.::..:................................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#::::::::::::::@@@@@@@@@@@@@@................%%%%%%%::::::.......................@@@@@######%.......................::::::::::::%#@###......................:::::::::::%%%::.:.%#.:.:::...................................................................
..::.:::.:::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@::::..::..:::%@@@@@@@@@@@@@@................::%%%%%%:::::.......................@@@@#@###@##.......................::::::.:::::%##@##......................%%%%%%%########%:..:#:...:::..................................................................
.:::..:...::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:...:::::::::#@@@@@@@@@@@@@@................::%%%%%%:::::.......................#@#######@##.......................:::.::::.:#%:#####......................###############%::::#:...:::....:.............................................................
::::..:..:::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#::.::..:::::@@@@@@@@@@@@@@@................::::%%%::::::.......................#####%###@#@.......................%%%:%:::::#%:#@@#%......................@###%%%%:::::::::::.#%:...::..................................................................
.:::::::::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:::::...::::@@@@@@@@@@@@@@@................:::::::::::::.......................####%%%#####.......................###%#%::::%%:#@##%......................##%%::::::::::::::..%#:...::.......:::..:.....................................................
:::::..:::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@::..::...::#@@@@@@@@@@@@@@@................%:::::%%:::::.......................#%%%%%%#####.......................#####%:%:::::###%:......................%:::::..........::..:#:...::.......:::........................................................
:::::...::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%::.:::::::#@@@@@@@@@@@@@@@................::::::%%:::::.......................%%::%%%%#%##.......................####%%:%%::::%@#::......................::::......:::...::.::#::..::..................................................................
:::::..:::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#::::::::::@@@@@@@@@@@@@@@@................:::::::::::::.......................%%%%%%%%%%##.......................####%%:%%::::%##::........................:::::::..........::#%:...:.....:::..:.......................................................
::.:::::::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@::::::::::@@@@@@@@@@@@@@@@................::::::::%%:::.......................###%%%%%%%%#.......................%%####%%%::::##%::.......................::..::::......:....:%#:...::.................................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:.:::::::#@@@@@@@@@@@@@@@@................:::::::%%%%::.......................%##%%%%%%%%#.......................%%####%#%:::%##%::.........................::::%::::..:.::.:::#:......................................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%:.::::::@@@@@@@@@@@@@@@@@................:::::::%%%:::.......................%%%%%%%%%%%%.......................%%####%%%:::%#%::........................::::::###%:::...:...:#%:.....................................................................
.:::::::::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#:.::::::@@@@@@@@@@@@@@@@@................::::::%%%%:%:.......................%%%%%%%%%%%%.......................%%###%::::::%#%.::........................::..:%%%%::..:.....:%#:.....................................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:::::::%@@@@@@@@@@@@@@@@@................:::::::%%::%:.......................%%%%%%%%%%%%.......................%%#%%%:::::%##:.::........................::..:::::::..:......:#%.....................................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:::::::#@@@@@@@@@@@@@@@@@................:::::::::::::.......................%%%%%%%%%%%#.......................%%#%%%:::::%##:.::........................:..::::::%::%%::....:#%:...:................................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%::::::@@@@@@@@@@@@@@@@@@................%%%%%%::%%%%:.......................%%%%%%%%%###.......................%%##%::::::%#%::::......................:::::%%%%%%%%:%##%....:%#::.::................................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#::::::@@@@@@@@@@@@@@@@@@................%%%%%%::%%#%%.......................####%%%%%###.......................%%%#%:::::%##:::::......................%##%######%%:::%%::...:%#::.::................................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:::::%@@@@@@@@@@@@@@@@@@................%%%%%%%%%%#%%.......................############...............................................................#########%::::.::::.:..:#::::::...............................................................
:::..:::::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:::::#@@@@@@@@@@@@@@@@@@................::%%%%%%%#%%%.......................##@@########...............................................................###%%###%:::..::..:.::::#%::::................................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%::::@@@@@@@@@@@@@@@@@@@................:::%%%%%%%%%%.......................@@@@@@@#####...............................................................####%##%%:::......:.::.:#%.::%:...............................................................
::::::::...:::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#::::@@@@@@@@@@@@@@@@@@@................:::%%%%%%%%%%.......................@@@@@@######...............................................................#######%:::::.....:.:..:#%.:%#:...............................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:::%@@@@@@@@@@@@@@@@@@@................%%%######%%%:.......................#########@@#...............................................................######%:::.::.......:..:##::%#:...............................................................
.:::::::::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%::#@@@@@@@@@@@@@@@@@@@................###@@@@@@##%:.......................############...............................................................###%%%::::..:....::.:..:%#::%#:...............................................................
.:::::::::::::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#::@@@@@@@@@@@@@@@@....................#@@@@@@@@@@#%.......................############...............................................................%:%%%::..:..::::....:..:%#::%#::..............................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@#::@@@@@@@@@@@@@@@@....................@@@@@@@@@@@@#.......................############...............................................................%%%#%%::::..:::::.....::%#:::#::..............................................................
:::::::.::::::@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@:#@@@@@@@@@@@@@@@@....................@@@@@@@@@@#@@.......................############...............................................................#####%:.:...:..:.::.....:@%::%::..............................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@:@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@#....................@@@@@@@@@@@@#.......................############...............................................................##@#%::::::..::....:....:#%:%%:...............................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@:@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@%....................@@@@@@@@@@@@@.......................############...............................................................@@##%::::.::....:.....::.%#%#%::..............................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@:#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:....................@@@@@@@@@@@@@.......................#######%%###...............................................................###%:::::.::.............%#%#%::..............................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@:%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:....................@@@@@@@@@@@@@.......................#######%%%%%...............................................................##%:::::::::::::::..::..::#%%%::..............................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#:....................@@@@@@@@@@@@@.......................########%%%%...............................................................%%::::::.:::%%#%%%::.::..:%%:::..........:....................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%:....................@@@@@@@@@@@@@.......................############...............................................................%:::::::::%%#######%:.::.::::::.:.......::....................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@::#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@::....................@@@@@@@@@@@@@.......................@@@@@#@#####...............................................................%::::::::%######@#@#%::..:::::..:........:....................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@::%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#::....................@@@@@@@@@@@@@.......................@@@@@#@@#@##...............................................................:::::::::#############:.::::%::...............................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@:::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#:%....................@@@@@@@@@@@@@.......................@@@@@@@@####.......................%%::%#%:::::%#@@@@......................:::::::::#####%########.:.:::::.::............................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@:::#@@@@@@@@@@@@@@@@@@@@@@@@@@@@%::....................@@@@@@@@@@@@@.......................@@@@@@@@@@@#.......................%%::%#%:::.:##@@@#......................::::::::%%#############::.:::::...............................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@:::#@@@@@@@@@@@@@@@@@@@@@@@@@@@@:::....................@@@@@@@@@@@@@.......................@@@@@@@@@@@#.......................%%::##%:::::##@@@#......................::::::%%#####@####@####%:.:.:::::.............................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@::::@@@@@@@@@@@@@@@@@@@@@@@@@@@#:::....................@@@@@@@@@@@@@.......................@@#@@@@@#@@#.......................%%:%##:::::%###@@#......................:::::%######@@@@@#@#####:::..::::.............................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@::::@@@@@@@@@@@@@@@@@@@@@@@@@@@%:::....................@@@@@@@@@@@@@.......................@@##@#@@####.......................#::%##:::::#@##@@#......................:::%%#@@#@#####@@#@#####%:::.::::.............................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@::::#@@@@@@@@@@@@@@@@@@@@@@@@@@::::....................@@@@@@@@@@@@@.......................##########@@.......................#::%#%::::%#@##@#%......................::%###@@@@###@####@#@####:.::::::.............................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@::::%@@@@@@@@@@@@@@@@@@@@@@@@@@::::....................@@@@@@@@@@@@@.......................###########@.......................#::%#%::::%######%......................%####@#@@@@@@@@@##@@@####%::.::::.............................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@:::::@@@@@@@@@@@@@@@@@@@@@@@@@#::::....................@@@@@@@@@@@@@.......................@##@########.......................#::%#%:::%##@@@##%......................%#######@@@@@@@@@@@@##@###::.:................................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@%::::@@@@@@@@@@@@@@@@@@@@@@@@@%::::....................@@@@@@@@@@@@@.......................@@@#@@######.......................%:%##%:::%#@@@@##%......................#@####@@#@@@@@#@@@@##@@@@@#%:.::..............................................................
.:::::::::::::@@@@@@@@@@@@@@@@@@@#%:::#@@@@@@@@@@@@@@@@@@@@@@@@:::::....................@@@@@@@@@@@@@.......................@@@@@@######.......................%%%##%:::##@@@@@#%......................#@@@@@@@@@@@@##@@@@##@@@@#@#%:.::....::.......................................................
::::::::::::::@@@@@@@@@@@@@@@@@@@#%%::%@@@@@@@@@@@@@@@@@@@@@@@@:::::....................@@@@@@@@@@@@@.......................@@@@@###@###.......................%%##%:::%##@@@@##:......................#@@@@@@@@@@##@@@@#@@@@@@@#@@#%:::...:::.......................................................
:::::::::::::%@@@@@@@@@@@@@@@@@@@##%:::@@@@@@@@@@@@@@@@@@@@@@@#:%%%%....................@@@@@@@@@@@@@.......................@@@@@@@@@@##.......................%###:::%%##@@@@#%:......................#@@@@@@@@@##@@@@@#@@@#@@@@##@#%:..............................................................
::::::::::::%%@@@@@@@@@@@@@@@@@@@@#%:::@@@@@@@@@@@@@@@@@@@@@@@%:%##%....................@@@@@@@@@@@@@.......................@@@@@@@@@@@@.......................%###:::%###@@##%%:......................@@@@@@@@#@##@@@@##@@@##@@@##@@#:..............................................................
::::::::::::%#@@@@@@@@@@@@@@@@@@@##%:::#@@@@@@@@@@@@@@@@@@@@@@:%%###....................@@@@@@@@@@@@@.......................@@@@@@@@@#@@.......................%%#%:::%###@###%%%......................#@@@@@@@@###@@@###@@@@@@#@@@#@#%:...:.........................................................
:::::::::::%##@@@@@@@@@@@@@@@@@@@##%:::%@@@@@@@@@@@@@@@@@@@@@@:%%###....................@@@@@@@@@@@@@.......................@@@@@@@@@###.......................:%#%:::##@#@###%:%......................@@@@@@@@@@##@@@#@@@@@@@@#@@@#@@#%::...........................................................
:::::::::%%###@@@@@@@@@@@@@@@@@@@##%::::@@@@@@@@@@@@@@@@@@@@@#:%%###....................@@@@@@@@@@@@@.......................@@@@@@@@@###.......................:%#::::##@#@###%::......................@@@@@@@@@@##@@@@@@@##@@@#@@@@@@##::...:.......................................................
::::::::%%###@@@@@@@@@@@@@@@@@@@@#%%::::@@@@@@@@@@@@@@@@@@@@@%:%%%##....................@@@@@@@@@@@@@.......................@@@@#@@#####.......................:%%:::%##@##@##:%%......................@@@@@@@@@@@@@@@@@##@@##@#@@@@@@@@#::.:..::....................................................
::::::::%###@@@@@@@@@@@@@@@@@@@@@%::::::#@@@@@@@@@@@@@@@@@@@@:::%%%%....................@@@@@@@@@@@@@.......................@@@@#@######.......................%%%:::%##@#@##%:%#......................@@@@@@@@@@@@@@@@@@@@@##@#@@@@@##@#%.:..:::....................................................
:::::::%##@@@@@@@@@@@@@@@@@@@@@@@%::::::%@@@@@@@@@@@@@@@@@@@#::::%%%....................@@@@@@@@@@@@@.......................@@@@########.......................%%::::##@@#@##%:%@......................@#@@@@@@@@@@@@@@@@@@##@@#@@@@##@@##::.::::....................................................
::::::%%##@@@@@@@@@@@@@@@@@@@@@@@::::::::@@@@@@@@@@@@@@@@@@@#:::::::....................@@@@@@@@@@@@@.......................@@@@@@######.......................%%:::%#@@@####%:%#......................@#@@@@@@@@@@@@@@#@#@@#@@###@@@@@@@##:::.......................................................
::::::%##@@@@@@@@@@@@@@@@@@@@@@@@::::::::@@@@@@@@@@@@@@@@@@@%:::::::....................@@@@@@@@@@@@@.......................@@@@@@@@##@#.......................:%:::%#@@@##%%::%%......................@@@@@@@@@@@@@@@@@###@@@@###@@@@@@@##%:........................................................
:::::%%##@@@@@@@@@@@@@@@@@@@@@@@@::::::::#@@@@@@@@@@@@@@@@@@::::::::....................@@@@@@@@@@@@@.......................@@@@@@@@#@@@.......................:::::##@@#@#%%:::%......................@@@@@@@@@#@@@@@####@@@@@###@@@###@@##:.:......................................................
::::%%##@@@@@@@@@@@@@@@@@@@@@@@@@:::::::%#@@@@@@@@@@@@@@@@@#::%%::::....................@@@@@@@@@@@@@.......................@@@@@#@@#@@#.......................::::%########%::%%......................@@@@@@@@@##@@######@@##@##@@@@###@@##%::......................................................
::::%%#@@@@#@@@@@@@@@@@@@@@@@@@@@:::::::%%@@@@@@@@@@@@@@@@@%:%%%%:::....................@@@@@@@@@@@@@.......................@#@@@##@####.......................%:%:%#@@@####:%%%#......................@@@@@@@@@@@@@@###@@@@#####@@@##@@@#@##%.:.....................................................
:::%%##@@@@##@@@@@@@@@@@@##%:::::::::::%%############%%%::::%%##%%%:%%#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@#############%########%%%#%:%#::%#@@#@###%:%########%::.:::%##@@@@##@@@@@@@@@@@@@@@#@@#@#@@@@###@@@###@@#@##%..:..:................................................
::%%##@@@@@@@@@@@@@@@@@@@##%::::::::::::%##########%%%%%%:::%%#####:%%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@####@@@@@@#@@######%#####%%%%%%%%%%%%:%#%::%::%#@@#@###%:%########%::::::##@@@@@@#@@@@@@@@@@@@@@@###@@####@@###@########@#%:.:...................................................
::%###@@@@@@@@@@@@@@@@@@@#%:::::::::::::%#######%%%%%%%%%:::%%%##@#%:%#@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@######@@#@##########%%%%%%%%%%%%%%%%%:::##%::::%#@@####%%::%#######::::.:%#@@@@@@@@@@@@@@@@@@@@@@####@@####@@###@@#####@#@##%:....................................................
:%%##@@@@@@@@@@@@@@@@@@@@#%::::::::::::%%######%%%%%%%%::::::%%####%%%#@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@#########@######%%%%%%%%%%%%%:::%%%%:::::%%:::%##@@@@#%%::%#######%::::::%##@@@@@@@@@@@@@##@@@@@@########@#@@@###@@@###@#@@##:....................................................
%%%##@@@@@@@@@@@@@@@@@@@@#%::::::::::::%%%####%%%%%%%%:::::::%%###%%%##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##############%%%%%%%%%%%%%%:::%%%%::::::::::%##@@@@#%%:%########%::::::##@@@@@@@@@@@@@@@@@@@@@##@@@@@#@@@@@####@@@##@###@##%:...................................................
%%%##@@@@@@@@@@@@@@@@@@@@#%:::::::::::::%%%##%%%%%%%%%%::::::%%%%%%%###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@########%%%%%%%%%%%%%::::%%%%:::%%::::%#@@@@##%%:%#######%%:::::%##@@@@@@@#@@@@@@@@@@@@@##@@@@@##@#@@@####@@##@#@#@###%:..................................................
%%%###@@@@@@@@@@@@@@@@@@##%::::::::::::::%%%%%%%%%%%%%%::%%:::%%::%%#@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##############%%%%%%%:::::::::::%%::::%#@@@@##%::%#####@#%::::::%#@@@@@@@@@@@@@@@@@@@@@@#@@@@@@######@@@##@@@@@########:...::.............................................
%%%%###@@@@@@@@@@@@@@@@@##%::::::::::%:%%%%%%%%%%%%%%%%:::%%::::::%%#@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######@@@@@@@@@@###########%%%%%::::::::::::::::%%#@#@@##%::%%##@#@#:::::::##@#@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@###@@@##@@###@#@#@###%::.:..............................................
%%%%######@@@@@@@@@@@@@@##%:::::::::::%%%%%%%%%%%%%%%%:::::%::::::%##@@@@@@#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##############@@@###############%%%%::::::#%::::%##@@@##%%::%##@@@##::::::%#@##@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@#@@@@@@@@#@@##@@####::::..............................................
##%%%#######@@@@@@@@@@@###%::::::::::%%%%%%%%%%%%%%%%%::::%%:::::%%##@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##########################@##@######%%::%%#%::::%#@@@###%%%%##@@@@##:::::%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######@##@@@@@@@#@##::...............................................
###%%########@@@@@@@@@###%%%:::::::%%%%%%%%%%%%%%%%%%::::%%%%::::%%###@@@#@#@@@#@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@######%%#####################@####@##%%##%#%::::#@@@@###%%%##@@@@@#%:::::%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@#@@@#####%.:.:............................................
##############@@@@@@@###%%%%%:::%:%%%%%%%%%%%%%%%%%%:::::%##%%%:%%#####@@@##@@@#@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@################%%%####%%%%##########%####%::::%#@@@@###%%%#@@#@@@#%:::::#@@@@@#@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@#@@@@@@@##@@@###@##::..:::.........................................
################@@@@###%%%%##%%%%%%%%%%%%%%%%%%%%%%:::::%%####%%%%%####@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@################%%%#%%%%%%%%%%%%%%#%%%##@#%::::%#@@@@###%%##@@@@@@#%::::%#@@#@@@@@#@@@@@@@@@@@@#@@@@@@@#@@@@@@@#@#####@@@@@@@@##@@#@##::.::...::.....................................
######################%%%%%###%%%%%%%%%%%%%%%%%%%%%:::::%%%####%%%%###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@##%#%########%%%#%%%%%%%%:::::::::%%:%%###%::::%#@@@@##%:%##@@@#@#%:::::##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@##@######@@#######@@##@#::.....:.......................................
#####################%%:%%%###%%%%%%%%%%%%%%%%%%%%::::::%%%####%:%%%##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@#%%#%########%%%%%%%%%%%:::::::::::::::%%%:::::##@@@@##%:%#@#@##@#%::::%##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####@##@@##@########@#@#@##:.............................................
####################%%%%%%%###%%%%%%%%%%%%%%%%%%%%:::::::%%####%:%%%##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@%%#####%##%%%%%%%%%%%%%%::::::::::::::::::::.:%###@@###::%#@##@@#%:::::%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@##@@##@###@@##@@@#@#@#%.::..........................................
###################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%:%:::::::%%%%%%%%%:%%#@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@###@@#@#%#######%%%%%%%%%%%%%%:::::::::::::::::::::::%##@@@##%::##@@#@@#%:::::#@@@@@@@@@@@@@@@@@@@@@@@@#@@@@#@@@#@##@@@#############@###@######::..:........................................
##################%%%%#@@@@@@@@@#%%%%%%%%%%%%%%%:::::::::%%%%%%:%::%%##@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@##%#.......................%%%%%:::::::::::::::::::::::###@@###%%%#####@#%:::::%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@##@@@#####@@######@@@#####@###:.:.........................................
##################%%%%#@@@@@@@@@#%%%%%%%%%%%%:%::::::::::::::%%::::%##@@@@@@@####@@@@@@@@@@@@@@@@@@@@@@##%%.........................%%:::::::::::::::::::::::%#@@@@###%:%#######%:::::%#@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@#@##@@@@####@@######@#@#@@######%.:.........................................
#################%%%%%#@@@@@@@@@#%%%%%%%%%%%%::::::::::::::::::%::%%##@@@@@@@@#@###@@@@@@@@@@@@@@@@@@@@#%%#..........................::::::::::::::::::::::::%##@@@###%:%#######::::::%##@@####@@@@@#@@@@@@@@@@@@@@@@@@@@#@@@@@@@@######@#@##@#@##@#######:.::.:.....................................
###############%%%%%%%#@@@@@@@@@#%%%%%%%%%%%:::::::::::::%%:::::::%%#@@@@@@@@#@@@###@@@@@@@@@@@@@@@@@@##%%#..........................::::::::::::::::::::::::%###@####%%########::::::#@@@@#@##@@@@@##@@@@@@@@@@@@@@@@@@##@@@@##@##################@######%::........................................
###############%%%%%%%#@@@@@@@@@#%%%%%%%%%%%:::::::::::%%%:::::::%%##@@@@@@@##@@@@##@@@@@@@@@@@@@@@@@@##%%#...........................:::::::::::::::::::::::%##@###%%%%#@#@@@@#:::::%#@@@@@@@#@@@@@@#@@@@@@@@@@@@@@@@@@##@@@@##@####@@#@#@@@@#@###@#######%..:......................................
###############%%%%%%%#@@@@@@@@@#%%%%%%%%%::::::::::::%#%%%%%%::%%###@@@@@@@##@@@@###@@@@@@@@@@@@@@@@@##%%#...........................::::::::::::::::::::::%#@@@##%%:%##@@@@#@#:::::%##@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@#@@@@#@@@##@@@@###########@########:.:......................................
##############%%%%%%%%#@@@@@@@@@#%%%%%%%::::::%%%%%%::%####%%::%%%#@@##@.......##@@##@@@@@@@@@@@@@@@@@##%%#..........%%%%.............::::::::::::%%%%%%%:::%#@@@##%%:%##@@@@@@#::.....##@#@@@@.....@@@@@@@@@@@#@@@@@@@......@#@@@@@@@@#@#######@##@##.....#%:.:.............:%%%%%%.................
############%%%%%%#%%%#@@@@@@@@@#%%%%%%:::%#@@@@@@@@@@######%::%%####..............@##@@#@@@@@@@@@@@@@##%%#..........%%%:::...........::::::::#@@@@@@@@@@@@@@@#@#@#%:.........#...........#@...........@@##@@@@#@@@..............##@##@@@.........#............:..........#@@@@@@@@@@@@#.............
#########%%%%%%%%%##%%#@@@@@@@@@#%%%%%:::@@@@@@@@@@@@@@@@###%:%%%%#..................@####@@@#@@@@@@@@#%%%#..........%:::::...........::::::#@@@@@@@@@@@@@@@@@@@@##%:...................................@@@@@@@@@.................#@#####...........................:...%@@@@@@@@@@@@@@@@:...........
######%%%%%%%%%%%%%#%%#@@@@@@@@@#%%%%::%@@@@@@@@@@@@@@@@@@#%%:%%%%....................####@@@##@@@@@@##%%%#..........%:::::...........:::::#@@@@@@@@@@@@@@@@@@@@@#%%:....................................@@@@@@@....................#####..............................#@@@@@@@@@@@@@@@@@@%..........
%####%%%%%%%%%%%%%%%%%#@@@@@@@@@#%%%::%@@@@@@@@@@@@@@@@@@@@%%:%%%......................#@@@@@##@@@@@@##%%%#..........%%:..............::::%@@@@@@@@@@@@@@@@@@@@@@#%%:....................................@@@@@@.....................#####.............................#@@@@@@@@@@@@@@@@@@@@%.........
%###%%%%%%%%%#%%%%%%%%#@@@@@@@@@#%%%::@@@@@@@@@@@@@@@@@@@@@#::%%.......................@@@@@@##@@@@@@@#%:%%..........................:::::#@@@@@@@@@@@@@@@@@@@@@@#%%%.....................................@@@@@......................#@#@.......................:....:@@@@@@@@@@@@@@@@@@@@@@.........
%%%%%%%:%%%%%##%%%%%%%#@@@@@@@@@#::::#@@@@@@@@@@##@@@@@@@@@@%:%%...........#@...........@@@@@@@@@@@@@@#%%%%..........................:::::@@@@@@@@@#:::%@@@@@@@@@#%%%.....................................@@#@........................@#@..........................:.@@@@@@@@@@%..#@@@@@@@@@%........
::%%%%%:%%%%%##%%%%%%%#@@@@@@@@@#::::@@@@@@@@@@:::%@@@@@@@@@#::%..........@#@@..........@@@@@@@@@@@@@@#%%%%.........................::::::%###@@@@@:::::@@@@@@@@@#%%#.....................................@@@@..........@@@...........@##........................:.:.@@@@@@@@@%....#@@@@@@@@@........
::%%%%%%%%%%%%#%%%%%::#@@@@@@@@@#::%%@@@@@@@@@%::%%#@@@@@@@@@::..........@@#@@@.........@@@@@@@@@@@@@@@%:%%........................::::::::::::::::::%#@@@@@@@@@@#%%#...........::...........@#...........@@@...........@@@@..........###...........##...........:..%@@@@@@@@@......@@@@@@@@@........
::%%%%%%%%:%%%%%%%::::#@@@@@@@@@#:::#@@@@@@@@@%:::%#@@@@@@@@@::.........................##@@@@@@@@@@@@@#%%%......................%%:::::::::::::%#@@@@@@@@@@@@@@@#%%#..........::::..........##@..........@@@..........##@@@..........###..........####..........%:.#@@@@@@@@@@@@@@@@@@@@@@@@........
::::%%%%%%:::%%%##%:::#@@@@@@@@@#:::#@@@@@@@@#%:::%#@@@@@@@@@:%..........................@@@@@@@@@@@@@@#%%%.......................:::::::::::#@@@@@@@@@@@@@@@@@@@#%%#..........:::%.........@@@@..........@@@..........@#@@@@.........###..........####..........#:.@@@@@@@@@@@@@@@@@@@@@@@@@%.......
:::::%%%%###@@@@@@%:::#@@@@@@@@@#:::#@@@@@@@@#%::%%#@@@@@@@@@%%..........................@@@@@@@@@@@@@@#::%..........%.............::::::::#@@@@@@@@@@@@@@@@@@@@@%%%#..........:::%.........@@@@..........@@@..........@@@@@@.........###..........####..........#%.@@@@@@@@@@@@@@@@@@@@@@@@@%.......
:::::%%%#@@@@@@@@@#:::#@@@@@@@@@#:::#@@@@@@@@@%::%%#@@@@@@@@@%%..........................@@@@@@@@@@@@@##:::..........:%.............::::::#@@@@@@@@@@@@#@@@@@@@@@#%#%..........:::%.........@@@@..........@@@..........@@@@@..........###..........####..........##:@@@@@@@@@@@@@@@@@@@@@@@@@%.......
::::::%%%@@@@@@@@@#:::@@@@@@@@@@%:::#@@@@@@@@@%::%%#@@@@@@@@@:%..........................@@@@@@@@@@@@###:::..........:::............::::::@@@@@@@@@@#%::@@@@@@@@@###%..........:::%.........@@@@..........@##..........@@@@@..........###..........####..........##%#@@@@@@@@@@@@@@@@@@@@@@@@:.......
:::::::%%@@@@@@@@@@%:#@@@@@@@@@@%:::%@@@@@@@@@%::%%@@@@@@@@@#:%..........####@@@@@@@####@@@@@@@@@@@@@@@#%::..........:::.............:%%:#@@@@@@@@@:::::@@@@@@@@@####..........:::%.........@@@@..........@@#...........@@@@..........###..........####..........###%@@@@@@@@@.......................
:::::::%%@@@@@@@@@@@@@@@@@@@@@@@%::::@@@@@@@@@@%:%#@@@@@@@@@#%%%..........@@@#.........###@@@@@@@@@@@@@#%::..........::::............%%#:#@@@@@@@@#::::#@@@@@@@@@###%..........::::.........####..........@@@@...........##...........#@#..........####..........###%@@@@@@@@@#....#@@@@@%%:.........
:::::::%%#@@@@@@@@@@@@@@@@@@@@@#%%:::#@@@@@@@@@@@@@@@@@@@@@@:%%%........................###@@@@@@@@@@###%::..........::::.............%#%#@@@@@@@@@:::#@@@@@@@@@@##%:..........::::.........####..........###@.......................####..........####..........####@@@@@@@@@@@:%@@@@@@@@@@@........
:::::::::%@@@@@@@@@@@@@@@@@@@@@%%:::::@@@@@@@@@@@@@@@@@@@@@#%%%##.......................%%##@@@@@######%%%%..........::%:%.............###@@@@@@@@@@@@@@@@@@@@@@@#%::..........::::.........####..........##@##......................@###..........####..........####%@@@@@@@@@@@@@@@@@@@@@@:........
:::::::::%#@@@@@@@@@@@@@@@@@@@#%%:::::%@@@@@@@@@@@@@@@@@@@#%%%###......................%%%###@########%%%%%..........::::%:............##%@@@@@@@@@@@@@@@@@@@@@@@#%::..........::::.........####..........###@@.....................#####..........####..........#####%@@@@@@@@@@@@@@@@@@@@#.........
:::::::::%%#@@@@@@@@@@@@@@@@@#%%%%%%%%%%@@@@@@@@@@@@@@@@@#%%%%##@@....................%%:%%%####%%%%%%%%%%#..........::::%%.............#%#@@@@@@@@@@@@@@@@@@@@@@#:::..........::::.........####..........###@@#...................@#####..........####..........##@##%%@@@@@@@@@@@@@@@@@@#..........
::::::::::%%%@@@@@@@@@@@@@@@%:%%%%%%%####@@@@@@@@@@@@@@@%%%%%%##@@@..................%:%:%%%%%%%%%%%%%%%:%#..........::::%%%............#%:#@@@@@@@@@@@@%@@@@@@@@@:::..........::::.........####..........########................#@#####..........####..........#####%:%@@@@@@@@@@@@@@@@%...........
::::::::::::%%%#@@@@@@@@@#%:::%%######@@@@@@@@@@@@@@@#%::::%%%#@@@@@#..............@#%::%:%%%%%%%::%:::%%%%..........::::%%#............#%:%%@@@@@@@@##::%########:::..........::::.........####..........#####@####............#########..........####..........##%###:..%@@@@@@@@@@@@:.............
:::::::::::::%%%::::::::::::::%%%####@@@@@@@#%:%::%%%%::::%%%%#@@@@@###########@@@@@#%::%:::::::::::::::%%%%::::::::::::%######%:%#%%###%::%%%%::::::::::::::::::.::..::::::::::::::::::::%%##########@#@###################@@@@#########%%%%###########%%%%%%%%%%%:%%%:.............................
:::::::::::::::::::::::::::::%%%%%###@@@@@@##%::::%:::::%%%%%##@@@@#############@@@@#%::::::::::::::::%:%%:%::::::::::::%#####%%%:%%%##%%%:%#%:::::::::::::::::::.::.::.:::::::::::::::::::%%%######@###@###########@@######@#@@@##@@###%%:::%%%%%%%%%%%%:::::::::::::::.............................
::::::::::::::::%:::%::::::%%%%%%%####@@#@###%::%%%::::::%%%%##@@@###%%%%############%:::::::%::::::::%::::%::::::::::::%#####%%%%%#%#%%::::%::::::::::::::::::::::::::.::::::::::::::::::::%%%#####@###############@@#########@@##@####%::::::::::::::::::::.::.:.:::.:.............................
:::::::::::::::::%%%::%%:%%%%%%%%%%########%%%%::%%:::%%%%%%%#@@@@@####%##############%:%:::%%::::::::::::::::::::::::::%%###%%:::%%%##::::::::::::::::::::::::::::::::::::::::::::::::::::::%%#####@################@###@@@@@@@##@#####:::::::::::::::::::....:..:::.::.............................
:::::::::::::::::%%%%%%%::%%%%%%%%%%#######%%%%::%%:::%:%::%%#@@@#####%%%#############%:%:::::::::::::::::::::::::::::::%%%%%%%:::::%%%%::::::::::::::::::::::::::::::::::::::::::::::::::::::%%####################@###########@@@###%%::::::::::::::::.............................................
:::::::::%::::%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%:::%:::::::::%#@@@####%%#######%%%%###%%%%%::::%%::::::::::::::::::::::::%%%%%%%%:::::%%%:::::::::::::::::::::::::::::::::::::::::::::::::::::::%####################@@@@###@@@@@######%:::...........................................................
%%%%:::%::::::::%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%:::::::::::%%#@@@@###%%######%%%%%%%%%%%%%::::::%:::::::::::::::::::::::::::%%%:::::::%:::::::::::::::::::::::::::::::::::::::::::::::::::::::::%####################@######@@@#@####%::::..:........................................................
%%%%:::%::%:%%%%%::%%%%%%%%%%%%%%%%%%%%%%%%%%%%%:::::::::::%%#@@@@##############%%%%%%%%%%::::::%%::::::::::::::::::::::::::%%::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::%%###########################@##@###%%:::..::........................................................
#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%::::::::::%##@@@@##############%%%%%%%%%%::%%%%%%:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::%####################@############%%:::...::........................................................
@@#########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%::%%:%%##@@################%%%%%%%%%::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::%%##################%############%%::...............................................................
@@@@@@@@@@@@@@@@#################%%#%######%%%%:%%%%%%%%%%%%##@@@@@@#############%%%%%%%%%::%%::%%::::::::::::::::::::::::::::::%:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::%###############@###%###@@#####%%:::.:...:....:....................................................
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@##########%%%%%%%%%%%%%%%%###@@@##@@@@##########%%%%%%%%%:::%::%%:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::.:::::::::::::::%%%####################@@@####%::::..:.::.........................................................