;;;;;::::::::::::::::::::::::cccccccccccccccllcccllllllllllllllllllllllllllllllllllllllllllllooooooo
:::::::::::::::::::::::::ccccccccccclllllllccccccllllllllllllllllllllllllllllllllllllllllloooooooooo
:::::::::::::::::::::cccccccccllc:;,''................'',;:clllllllllllllllllllllllllllooooooooooooo
:::::::::::::::::ccccccccclc:,'.. ..';clllllllllllllllllloooooooooooooooooo
::::::::::::::cccccccclll:'. ...,coooooooolllooooooooooooooooooooood
::::::::cccccccccccclll:. .....cooooooooooooooooooooooooooodddddd
ccccccccccccccccclllll, ....,loooooooooooooooooooooodddddddddd
cccccccccccccccllllll, ......:odoooooooooooooodddddddddddddddd
ccccccccccccclllllloc. ......,oddddddddddddddddddddddddddddddd
ccccccccccllllllllloc. .......'lxdxxxxxxxxdxxxdddddxxxxxxxxxxxx
ccccccllllllllloooodc. .........':dxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
lllllllllllloooooood:. ........',,cxxxxkkkxxxxxxxxxxxxxxxxxxxxxxx
lllllllllooooooodddd: ....'',;;:cldxkkkkOOOkxxxxkxxkkk
lllllooooooooddddolc' ..;okKXNNKOkkkkkkkkk
loooooooodolc:,'... .dXXXXX0Okkkkkkkk
oooooodoc,.. cXNXK0OOkkkkkkOO
ooooodo, ......................... .dKXXXNXK0OOKXNNN
oodddxc. ...',;:cllllloolllllllccccc:::;,,''.... .;xKNWWWMMMWXXWMMMM
ddddxOd. ..;:lloodddddddddolllllllllllllc:;;,,,'..... .,lkKKKXXKXNWMWWNNNNWW
ddddxkOd, .';cllooooodddddddddollccccclodollc;,,,,'...;; .,cd0NWNXXXXXKKKXXXKKKKXXX
ddxxxxkOOdc' '::clllooooodddddddddoolcc::codolll:,,,,'...c:. .:d0NWWWMWXKXXXXXXXXXXXXXNNWW
ddxxxkkkkO00xl;.. ':cclllollllllllllllccc:;::;;:c:;;,.........;c'.dKKKKXXXXXXXNNNNNWWWWWNNNWWWW
dxxxxxxxkkOOO00Okdc;,,..',;:cllcclc,'''.........;:;,................,..oKKKKKKXXNWWWWWWWWWWMMMMMWWWW
xxxxxxxxxxkkkkOOOOklcoolc;,,;::,,,,,,,'......,;;,,,'.. ....''.......,;;kWWWWWWWWNNNNNWWWWWWWMMMMWWWM
O0OkxxxxxxkkkkkkOOklcodddc:ccc:,,'',,,,'...':l:';llc:'. ..';,'.....'codXMMWWNNNNXXNWNNXNWWWNNNWWWMMM
kkOOkxxxxxxkkkOOO00dloolcccclooooc;cddol::::ll,':lll:'. .';;,'';cdkooXMWWXKKXXK0KXXXKXNWWWNNNNWWMM
0OkkkkkkkkkkkkO00KKOol:,:l:clododl:lxxxdooodoc,:cllc:,.. ..,:;;codooloKNNXXKKKK0000000KKXXKKKXXXXNW
00000OO0000000000KKKkl;:ll::lodddoclxxxooool:;:cccccc,.......,,;:::;lkKXNNNNNNNNNNXXNNNXNNNXKKKKKKKK
OOOOOOO0000000KXXXXX0dc:cl::clodddololcc:::::ccccccc:;,....,;:;,,,,,c0XXNNNNNXXXNXXXNNNNNNNNNNXXKKKK
00000OO0KKKKKKKXXNNNXOdlcc:;:cloodxxxxxddoccccccclll:;,......,:::;,'oKXKKXXXXKKKKKKKKKKKKXXXXXXKKKKK
0000000KKKXXK0000KKKKKOoloc:::cloooddxxxo:;cl:,;::::;'.. .. .,:::,,xKKKKKKKKKKKKKKKKKKKKKKXKXXXXXXX
00000OO000OOOOO00KK0KKKOxdo:::cllllodddo::llc;'';;,,'....... .,,,:;l0NXXXKKKKKKXXXXXXNNXXXXXXXNNNNNN
OOOkkxxxxkkkkkOO0KKKKKXXXK0d::cclolloolc;;,.... ................,;:dKNNNXXXXXXXKKKKXXXXXXXXXXXNNNNNN
OOOkkkxxxkkkkkOO0000KKKKXKKOc:cclolccl:... . .. . .....',;kXNXXXXXXNNNXXXXXXXXXXXXXXNNNNNNX
xxxkkkkOOOOkkOO0000KKK00000Ol;:ccll:c:. ............ ...;,;ONNXXXXKKXXXXXXXXXXXXXXNXXXNNNNXX
xxxxxxxkkkkkkOOOOO00OOOOOkl;,;::clllc;. ..',;;;;,,,,''.........;':KNXXXKKKKKKXXXXXXXXNXXXXXXXNNNNNN
ooooddddxxxxkkkkkkkkkkko;. .::;:cllc;. .,:ccc::,,,''''.......',,dXXXKKK00KKKKKKKKKKKKK000000000000
looooooddddxxxxxxxxxdc' .:c::;ccc,. ..','..................,;:ccccc::::;;;;;,,,,,,,,,,,;;;;;::;
cccllccllclllllllol;. .;ccc::cc' ........... .........,,...''.....''''''',',;,,,;;;;;;;;;:
;;;::::;;,,;:;;;,'. ,cclllcc'. ................ ..'..;:::::cc:c:::;;:c:cc:::c::;;;;:::
,'',;;,'''..'''.. .;cllllc,. .............. ... .;,'';;;;;::;,,;::;;;cll::cc:cl:'
'........... . .':ccccc,. ..... ..... ';. ''...,,,;clc,',,'..';clc:;;;;;..
...''...... .,:cccc,....... ..':c. .'...;ooooc,........',,,'.......
;;,'.. .. .,:::::;;'..... . .,:;. .''...'::,.............',,;:;,''
... .. .,;;;;;;;,.... .';:. .''.......................,:lolc
.';;;;,'......... .';:, ..............'.............':ll
. ..,,'.....''.. .',:;. .............................,,:
. ..,;,,,;:c:;'. ..,;. ............. .............''',
. ..,cxkkdc:;'. .. ......... .... ..........',;::
....,' .. ....... ..... ...........',
. .' ....... ...... ...........
.. . . .'. ....... ..... ... ...
. . .............. ... ..
............... ... ..
. ................ . ... .
..... .............. ...
...... ............ ...
. ....
... .....
... .....
.. .....
.. .... .....
. .... .....
... ...
.... ...
. ....
. ...
#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#((///*//***,*,,,,.,,.,,,,,,,,,,**,**,,,*//////((((#%&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#(((///****,,,,.......,,,.,,,,,****,*,,,***/*///(((((%%&&@@&&@@@@@@@@@@@@@@@@@@@@@@@@@@@
#@@@@@@@@@@@@@ @ & @. %@@@@@( /# @@& @@@ @ /( ., ,,,,., , , * /(/ #&@& %@ *@@@@@@@@@@@@@@
#@@@@@@@@@@@@@ & @& @. @ @@@@( & @@, . @@@ @ // ...* . .,,,, .. , , . /. # &@ ***%@ #. @@@@@@@@@@@@@
#@@@@@@@@@@@@@ &@@ @. @ @@@@( ( @@ % &@@ # ( // .,.,* . .,,, ,,,. , * / %&&&@&& /((&@ #* @@@@@@@@@@@@@
#@@@@@@@@@@@@@ @@ @. @ @@@@( * @@ @ *@@ * & // ,* , ..., , , , / ( &% &@ *@@@@@@@@@@@@@
#@@@@@@@@@@@@@ & @@ @. @ @@@@( . @% @@ & @ /( ,**** , .,,, ,,,. , , ( & @& %@@@@ #/ @@@@@@@@@@@@@
#@@@@@@@@@@@@@ @ & @. .&@@@( # @ @ @@ @ @ /( * ,**,* ,*** * , #* @@ @ #/ @@@@@@@@@@@@@
#@@@@@@@@@@@@@@@@@@@@@&@@@@@@@@@@@@&@@@@@@@@@@&@@@@@&@@@&@@@@@&@@@@@@@@##(((//////**//(/((((//****,****////(#%%%%%%&&&%%%%*./&&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#(((/////(///*(#**//*//((/*****/(&&&&&%%#(#(///(#&##@@@@@@@@@@@@@@@@@@@@@@&@@@@@@@@@@@@@
#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&####%@##(((//(//(%/**/(///(((((**,..,/#&&@@&%**,#(@&%#(%&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&@@@&@&@@&&@%#(((#((/(///#/(%#/####(*//*,.,,,,,/%&&@&%(/*.,/##%&@&(&@@&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&@@@@@@@@@@@@@@@@@@&@@@&&&&@@@&@@&%%%%%%#((((//(//**,//**//////*,,,,,,*/%&&%#******//(/(((/(&@@&&&&@@@@@@@@@@@@@@@@&@@@@@@@@@@@@
#@@@@@@@@@@@@@@@@@&&&&@@@@@&&&@&&&&&@@@@@@@@&&&&&&&&@@@@@&&&@&&&&@#%##%%#%(((/(//////////((/*,,,,,,,.,*/#&%(((/****/****//#&@@@&%%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#@@@@@@@@@@@@@@@&&@@&&&&@@@&&@&&&&&@&@&&&&&@&&&&&&&&&&&&&&&&&&&&&&&@###%%##((///////******,,,,,,,,,.,,*/#&&%#(((///////((#&#(((##%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@&
#@@@@@&@@@@@&@@@&&&&&&&&&@&&@@@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@@@&%#%#%%#((////********,,,,,,,,..,,**/#&&%#(////*////*/*((((#&@@@@@@@@@@@@@@@@&&&&@@@@@@@@@@@
#@&@&&@@&&&&@@&&&&&&&&&&&&&&&&@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@(#####((//////***,,,,,*/,,,..,,,**/&&@@&#//////((##%%&&&@@@@@@@@@@@@@@@&&&&&&&&&@@@@@@@@&
#@@&&&&&&&&&&&@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&####((((/////***,,,,/,,,,...,,,**/#&&%%%%///*//(%@@@&%#%@@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&
#@&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@&@###(((////*******//***,,,,,,**/%@@@@@&@@%/*//(#&@@&%&%&@@@@@@@@@&&&&&&&&&&&&&&&&&&&&&&
#&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%##(((////*****//**#(/*/*//#%&@@@@@@@@@@&(///#%@@@@&&&@@@@@@&&&&&&&&&&&&&&&&&&&&&&&&&
(&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@#(((////****//***,,*/(#%%&@@@@@@@@@@@@&%#//#%@@@@@&@@@@@@&&&&&&&&&&&&&&&&&&&&&&&&&&
(&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&@((((////////*****,,,**/(###%%&&&@@@&&%#%&((#&@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&&&&&&&
#&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&#(((///////***/*////,//(/(*(/((#%%&&%##%%&(#&@@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&&&&&&&
(&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&#(((//////(/(#((/////////*/(#%&@@@@@&##%%&#&@@@@@@@@@@&&&&&&&&&&&&&&&&&&&&&&&&&&&
(&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%#(((////*/(%%&#(///****/////((#%&@&&#(#%%%&@@@@@@@@@&&&&&&&&&&&&&&&&&&&&&&&&&&&&
(&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&###((//*/#(//***////,,*///*/((#%%&%#(((///&@@@@@@@@@&&&&&&&&&&&&&&&&&&&&&&&&&&&&
(&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%&&&&&&&%%%%%%%%%&&&&&&&&&&&&@##%(((///(/***///*/*/*///(((##%%%%%%((//*#&%@@@@@@@@&&&&&&&&&&&&&&&&&&&&&&&&&&&&
(&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&&%&@@@@@##(%#(((///*//////////*//((##%%%%%##*,((%%%&&@@@@@@@@@@&&&&&&&&&&%%&&&&&&&&&&&&&
(&&&&&&&&&&&&&&&&&&&&&&&&&&&%%%&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&&@@@@@@@@@%##(((//((/////////*/*/**//#(####(((((%&(&%&@@@@@@@@@@@@@&&&&&&%%%&%&%%&&&&%%&&&
(&&&&&&&&&&&&&&&&&&&%%&&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@&@&####((((//****/********//*//((/#///##%%&&@@@@@@@@@@@@@@@@@@%&&%%%%%%%%%%%%%%%&%
(&&&&&&&&&&&&&&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&&&@@@@@@@@@@@@@@&&@#####(#/(///*///*****///(/(/#((%#%%&@@@@@@@@@@@@@@@@@@@@@@@@@@&%&%%%%%%%%%%%%%%
(&&&&&&&%&&&%&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%&@&@@@@@@@@@@@@@@@@@@@@@@######(##(///**///(/#*((/##(##&#%&@&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%%%%%%%%%%%%
(&&&%&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######(#&(/#/(((##%#((&%#%&&@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%
(&&&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@&@@@&&&@@@@@@&@@@@@@@@&@@@@@@@@@@###########%&@@&@&%&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&%%%%%
(&%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@&@@@@&&@&&&@&&&@@@@@@@@@&&&@@@@@@@@@&@&#######%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%
(%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@&&&&&&&@@@@@@@@@@&&&&&&@@@@@@@@@&@@%###%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&&&