ddddddddddddddddddddddddxdddddddddddddddddxxxxxxxkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxkkkkkkkkkkkkkxkkkkxxxxkkkkkkkkkkkkkkkkxxxxddoolllccc:::::;;;;;;;;;;;,,,,;;;::::cccc
dddddddddddddddddddoollcccc:;;;,,,,,,,,;;;;;;:::cclloodxxkkkkkkkkkkkkkkkkkkkkkkkkxxxxxxxxxxxxxxxxxxxxxxxxxxxxxkxxxkkkkkkkkkkkkkkkxkkxdddxxxkkkkkkkxoodoolc:;;,''......           .......................
dddddddddddddddolc::::;,,,,,''''......................'',;;::loodxxkkkkkkkkkkxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxdxkkkkkkkkkkkkkkkkkkkxdoooxkkkkkkxkkxoc'...............         ............................
ddxddxddxxddolc:;;;;;;;,;;,'''''...............................''',;:cloddxxxxxxxxxxxxxxxxxxxxxoodxxxxxxxxxo:okkkkkxxxxkkkkkkkkkkl:okkxkkkkkxxoc,....................  ............................    .
xxxxxxxddlc:;;;;;;;;;;;;;;;,'''''''............................'........',;:codxxxxxxxxxxxxxxxl:oxxxxxxxkxxd;:dxkkkxxkkkxkkkxkkkd:cxxxkkxdoc;'.....................................''''...............
xxxdoc:;;,'',,;;;;;;,;;;;;;;;;;,'','.....'....................................';:ldxxxdodxxxxxo;;llloookkkii;'ccoxkkkkkkkkkkkkxo:lxxolc;,..................................'....'''''''''...........''''
lc:;,,''',',,;;;;;;;;;;,;;;,,,,'............ .                        ............';:cc:;cdxxkkdl;,,''....';'.,cdxkkxkkkkkkkkxl,',''......................................'..',,,,,'''',,,;::clllooooodd
;;;,,,''',,,,,;::::::;::;;;;;,,...                                          .........',;;;:oxxxdolc:;,,.  ..'.'oxxxxxxkkkkkkkd:'............................................'','''',;:cloddxxxxxxxxxxxxx
lcccccccclllooodoooooooooooooool:'..                                            .. .:ddxxddxxxxxoc:::c,.  .';,'cxxxxxxxxkxxkkd;..'..............................................',codddxxxxxxxxxxxxxxxxx
dddddddddddddddddddddddddddddddddl'.........                                     . .lxxxxxxxxxxxxkxdoo;. ....',;lxxxxxxxxxxxxl'.........................................;:ccccc::codxxxxxxxxxxxxxxxxxxxx
xxxxkkkkkkkkkkkkkkkkkkkkkkkxxxxdl,.......................                      .....,dxxxxxxxxxxxxolc;........';coxxxxxxxxxxxc'......'..................''''''''...',;coddxdxxxxxxdddxxxxxxxxxxxxxxxxxxx
gn00000000000000000000000000000melooooollccc::,',,'.........              .. ........cxxxkkxxxxxxoc:;'....co;',;lxxxxxxxxxxxd:.....'''''................',;;;,;,,;:loddddddddddddxxxxxxxxxxxxxxxxxxxxxxx
00KKKKKKKKKKKKKKKKKKKKKKKKKKKK00KK00K0000Okkxdo:;;;,'.....     ......................;xOOOOOOkkkkl;,'....'lkl,:dxkkkkxxxxxxxl,..',,',,,,''..........''',,,,,,,;;:oddddddddddddddddddddddxxxxxxxxxxxxxxxx
000KKKKXXXXXXXXXXXXXXXXXXXXXXXXKKKKKKKKKKK00OOko:::;,'.............'''''..............l0KKKKK000Oo,''....'ckx:lkkkkkkkkkxxxd:..',;;;;;;;;;,,..'''',,;;;;;;,'''',:oddddddddddddddddddddddddddddddddddxxxx
xxkkOOO000KKKKKKKKKKKKK00000KKKKK000000KKKK000Ol;;,,,'',,,'''....',,,''''',,,;,.......;d0KKKKK000x;.......,oxdxxxxxxxkkkkkxl,.,;;:::::c:c:::,'..',;;::;::;;;,,,,;clodddddddddddddddddddddddddddddddddddd
oooooddddxxxkkkkkkkkkkkkxxxxxkkkkkkkkkkkkkkkkkx:''',;;;;;,''.'',,'''''',,,;;::;,,,'...':xOOOOOOOOkc.....''.,loodddxxxxkkxxo:'';;;::::::c:::::;,,'',;::cllllllllllccloooooooooooooooooooooooooooooooooooo
lllllllllllloooooooooooooooooooooooddddddddddl:;::cccc;,,'',,;,''....',,,;;;;;;;;,''...,ldxxxxxxxxo,....',,',cooooddddddol;'.';:::::::::::;;;:;;;,.'cloooooooooooooooooooooooooooooooooooooooooooooooooo
cccccllcclllllllllllllllllllllllllllllllllllcclollllll:'',;;,,,'''''',,,,;;;;;;;;,'.....':loooooool;'....,;;',cllloooolc;'...';:c::::::::::;::cccc:;clllllllllllllllllllllllllllllllllllllllllllllllllll
cccccccccccccccccccccccccccccccccccccccccccclccllllll:,,;;;;;;;;;;,,,,;;;;;::;;;;;'.......';cccclll:;.. .';:,.,cllllcc;'.....',::::;;::;;::cccllllllllllllllllllllllllllllllllllllllllllllllllllllllllll
cccccccccccccccccccccccccccccccccccccccccccccccccccc;';:::::::::::::::::;;;::::;;,'''.......',;cccc::'....;c:,.,ccc:,'......'',,;;;;,,;;:ccccccccccccccccccccccccccccllllccccccccccccccccccccccccccccccc
::::::::::::::::ccccccccccccccccccccccccccccccccccc:;:cc::ccc:::ccc:::::::::::;;;,,'''''.......':clcc;....',;;..;;....  ..',,,,,',,,',;:cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
::::::::::::::::::::::::::::::::::::::::::cccccccc:::cc::::::::cc:::::::::::c::;,''''',;;'.... ...,;;;'.',',;;,...     ...',,,,,'','';cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
:::::::::::::::::::::::::::::::::::::::::::::::::::::cc:::::::::::::::::::::::c:,.',;;;;;,'...    ......''..,,,.      ....'''''',;;,,;:ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;,;:::::;;;,...   ......'.',,,,.      ....'',;::::::::::cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;:::::::::::'..............'',,'.   ....',;:::cc::::c::::::::::::cccccccccccccccccc:::::::ccccccccccccccccc:::::::::::::
;;;;;;;:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::,...............';;,,.....,;::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
;;;;;;;;;;;:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;,,...... ....'';;,,,..';:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
;;;;;;;;;;;:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::cdd:,'.      ..'''......,:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
;;;;;;;;;;;;;;;;;;;;;;;::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::clollloodc;c:....  ............';::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
;;;;;;;;;;;;;;;;;;;;;:::;;:::::::::::::::::::::::::::::::::::::::::::::::::::::::::cdxxdl:cc;,'.,c'.............. ....;;::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
;;;;;;;;;;;;;;;;;;;;;;;;;;:::::::::::::::::::::::::::::::::::::::::::::::::::::::codxoccc;'...''.;,..........';:,.  ...,;:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::::::::::::;:::::::::::::::::::::::::::::::::cccc,..':;.......','....'',;:::::;. ...';:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:::;;;;;;;;;;;;;;;;;:::cc:,'.  ....,'. ......,',;::::::::;:;.....;:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;;;;;;;,,,...      ...'.........,,;::;::;;:::'...';:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,,',,,'.... ....       ...'.......,,';:;;;;;;:;.....;:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,,,,,,;;;;;;;;;;;;;;;;,,'''''''.............  .......         ....... ..',',;;;;;;;...'.';:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
;;;;;;;;;;;;;;;;;;;;;;;;,''.....    ........''........           ...........''.....   ....     ....'.. ..'.';;;;:;,'...,:;;:::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::::::::::::::::::::::::::::::::
;;;;;;;;;;;;;;;;;;;;,'..................                         ......''',,;,,,,. ... ....     ....,,'. .'..,;;:;:c'..';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:::::::::::::::::::::::
;;;;;;;;;;;;;;;;;;;;,',,;;;;;;;;;;;;;;;;,,,,''''''''''......''''',,;;;;;;;;;;;,...  .   ..      ....',:;,.....,,;;;,....';;;,,,,,,,,,,,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::::::::::
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::;:,...   ....;;,'..',...,;;;;;'.................',,,,',,,,,,,,,,,,,,,,,,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;::::
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,.............';;;;;;;;;,;,,,;,,,..................',,,'..',,,,,,,,,,,,,,,,,,,,,,,,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,...',,;;;;......',,,,,,,,,,,,,,;;;;'.''.'',,::,'...',,,,....',,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,;,'...',,,,,;,..... .....'''''''''',,,,,,;;;ccccc;,;'..'',,'. ....''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;;;;;;;;;;;,,,,,,,,,,,,,,'''''''''..'.......',,;;,.....................'',,;;;;:c:::;,,,'...'''....,,''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;,;;;;;;;;;;;;;;;;;;;;;;
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'''''''........................'.......',,,,'.';:;,,''...'',;;;'';ccc::,;::;;;,...'''',,;,.....'''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;;;;;;;;;;;;;;;;;;;;
,,,,,,,,,,,,,,,,,,,''''''''''.....................................'',,'''''''''.....';::;,'''...'';:::;;;:c:;;::;;,'....',;::cc:;,''''.......''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;;;;;;;;;;;;;;;;
,,,,,'''''''''''...............................................''',,,''',,'''','....';::,,,''.....',,;;;;;:c:;;,,'......',::::;,,'',,,''.............''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;;;;;;;;;;;
........................................................................''............''.','........'...',,,'.''.........';;;,'..''''''..........................'''''''''''''''''''''''''''''''''''''''