'''''''''''''''''''''';cl:'''''''''''c,'''..''....'''l'........'''..''''''''''''''''''''''''''''''''
'''''''''''''''''''''',clc,''''''''''c'.......''',;:cdccccc:::;;,'''''''''''''''''''''''''''''''''''
;;;;;;;;;;;;;;;;;;;;;;;:::;;;;;;;;;;:l'..'',;cldxkO000KKKKKKKXKK0Okkxxdolc::::;;;;;;;;;;;;;;;;;;;;;;
,,,',,,,,,,,,,'''''''''.'''''''''''''c',:lodxxkkkOO00KKXXNNNNNNNWNNNXK00Oxo:,'''''''''''''''''''''''
'''''.''...''..'''..''...'''''''''',:odxkkkxxxxkkOKKXXNNNNNWWNNWWWWWWNNXK0kdl;,'''''''''''''''''''''
''''........''...'.....''..''''',;lxO00OkxxkkkOO00KKXXXXNNNNWWWWWWWWWWWWNXK0ko;,,'''''''''''''''''''
..............................';ok000OOOOOkkkkkkO00KXXNNWWWWWWWWWWWWWWWWWWNXKkoccc;,'''''''',,',,',,
lllccccc:cc;,,,,,,,,,,,,,,,,;cxOKKKXXXXXK0OkkkOO000KKXXNNNWWWWWWWWWWWWWWWWWWNNKKKOkxddddddooooooooc:
ddooodololl;'''''''''''''',:x0KXXXKK0OkxxxkkOOOOOOOO000KKXXNNWWWWWWWWWMWWWWWWWNNNX0OOkxdddoooooool;'
oooooooooll;'''''''''''''';x0KKKK00OkxdooddxxkkxxkkkOOO0KXNNNWWWWWWWWWWWWWWWNNNNNNXK0kxdooooooolll:,
lllololllll;'''''''''''':ok0KKKKK0Okkddoooollc:;;:lodxxkO0KKXXNNWWWWWWWWMWWWNNXXNNNX0kxdolllllllllc,
:::::::::::,';;::;;;;;;:kKXXXKK00Okxdddolc;,...  .',;cldxkOO0KKXNWWWWWWWMWNXXXXXNNWNX0xdollloollllc,
'''''''''''',oddooxkkxoxKKKKK00Okdlccc:;,'..      ....,;:ldxkO0KXNNWWWWWWNXKXXNNNNNNXXKkollllllllll,
'''''''''''''looodxxxkkOKKK00Oxdlc:;;,....         ....'',;cldxk0KNNNNNNNKKXNNNXNWNXXNNKkdooooooool;
'''''''''''',llooooodOKXXK0Oxdlc:;,'....         .......',,;ldodk0KXXXXXKKXNNXXXNWNXNWNX0kdooooool:,
;;;;;;;;;;;;coolllox0KXX0Oxoc:;,''.....       ..........',,:occoxO0KXXXXXNNNXNNWWWNNWWNXKkc,,'''''''
''''''''''''''''',lO0XX0xoc:;,''........ ..............'',;l:;coxOKKXXNNNWNNWWWWWWWWWWNNX0xc::::::::
'''''''''',c:c,'',kOKKXkl;,''........................''',;c:;cldxkKKKXNNWWWWWWMWWWWWWWNNXkx:''''''''
.''''''''',coo;'';OO0O0l.......          ...........'',,;::::cloxkKKKXNNWWWWWWMWWWWWWWNNXOx:''''''''
.'''''''''''',,,cdxkkkd'. .               .........'',,;;:cccclodkKKXNNNNWWWWWWWWWMMWWWWN0k;''''''''
''''''''''''''',clc;:od:...... .         .........',,;;:::cccclodk00KXNWWWWWWWWMMMMMWWWWN0d,''''''''
..'''''''''''''''''''lOOxl;'.........'',;;;;;;;:;,,,;;::::cccclodxOO0XNWWWWWWWWNKKNMMWWWNkc,''''''''
''''''''''''''''''''':xxxxxoc;,''',:looxxkOkkkxxxolc::::cccccclloxk0KXNWWWWWXXXKOOOKWMWWKl,'''''''''
;;;;;;,,,,,,,,,,,,;lkOdloodddol:::codddxxxxxdddddxxxxdooollllllodk0XNWWWMWN0O0OkO0OkNWWXd;,'''''''''
xxxxkxxxxxxxxxxxdk0X0xdoxkkkkkxc,;ldxxxxxxddoddddxxxxxxdddoodxOKXXXNNNNNWWXK00OkxkOx0WWO;,,'''''''''
lloooooooodoooxK0kxxddddoxkOOOO;.'ldkOO0000kxxxxxkOOOOkkkO0KK0Okxk0XXXXKXXKKKK0Okxkd0WNd;;;;,,,,,,,,
oooooooooooloookkoolool;,:llx0lccoddddoddxkkOOxxOkkO0KXXKOdoclodxk0KKXXK0OOKK00OxxxxXWN0OOkkkkkkkkkx
oooooooooooloooodddoooc'.',;cc..':xxdc:;;cllloloO0XXOxl:,,;:cloxxO0KXNN0OkOKOkkxddxXWWXK000OOkkxxxxd
ooooooollollooddddddddc,',,;;..';:cdoc;,,,,;;::;od;''''',;:cloodxOKNNNN0kxkxlclooxXWNXXKKKKK000000OO
ooollllllllllllooooool;'..''...,;,,;clc:;;;;,;;;lc...'',::cllodxxOKXNNN0kxdolcld0WWWNNXXXXKKKKK00000
oolllllloooooollllllll:,,,,'...''.'';clc:;;;;,,,'..'',;:cllooddxxOKXXNNKkkxddx0NWMWWNNNNNXXXXKKKKK00
oolloololllooollolllllc:;:,...''',,'',clc:;,,'....',;::cllooodddxOKXNNNKkkkk0NWMMMWWWWWNNNNXXXXXKKKK
ollooooooodddolddolllllccc''',;;:::::coo:::;;,,,;;;;:clllooooddxkOKXNNNXOkkk0NMMWWWWWWWWWNNNNXXXXKKK
llllllllllllloollloloooolllclodxxkkxxkxl;;;;;;;;;::cllllooooddxxO0XNNWNX0kkk0NWWWWWWWWWWWWWNNNNXXXXK
llllllooooloooolllllllloollldkOOOOO00Odc;;;;:::::ccclllloooddxkO0KXNWWWX0OkOKWWWWWWWWWWWWWWNNNNNXXXX
lllllooooooooolllllloooxxooxkO00OOkkxxdoc::::ccccccllllooddxkxk00KXNNNNXKOkO0NMMMWWWWWWWWWWWNNNNXXXX
olloooooooooololllloodxxkOxkOOO00OkkkkxdooddollcllllooddxxxkOOO0XXNNWNNNKOkOOXWMMMMMWWWWWWWWNNNNXXXX
llllllllododddoooooodxxxO00kxddxkOOO0000OOOOOxoccclodxkkkkOOO00KNNWWWWWNKOkkk0WMMMMMMMMWWWWWNNNNNNXX
loodddddoooooolllldxxxxxk000kolodxxxkkkxxxxkkxdccldxxkOOOO00KKXNNWWWWWWN0kkkkOKWMMMMMMMMMWWWWNNNNNXX
looddddddooooolloxkxxxxxkO0O0d:clodddddooooodddllokO00000KKXXXNWWWWMWWWX0OkkkkOKWMMMMMMMMWWWWWNNNNNX
lloooodddooooddxkOOkOOOOOO000x::looooccc::::cllodxO00KKKKXNNNNNWWWWMWWWX0OkkkkkO0NWMMMMMMMMWWWWNNNNN
lcllooodxxkkOOOO0000000KKK00Odcloool:;,,,;:clodxkO0KXXNNNNWWWWWMMWWMWWWX0kkxxxxkkONWWWWWMMMMWWWWNNNN
lllodxkkkOOOO0000KKKKKKKKK00kdodxdooc::cloodxkO0KXNNNWNWWWWWWWWWMWWMWNNXOkxxxxxxxONWWWNNNNNNWWWWWNNN
oxkOOOOOOOO000000KKKKKKKKO00kxxkkkxdoodxkkO00KXXNNWWWWWWWWWWWWMWWWWWWNX0kkxxddddxXNNNNNNNNNNXXXXNNNN
O00OOOO00000000KKKKKKK0KXKK0OOO00OkOkO00KKXXNNNWWWWWWWWWWMMMMMWWWWNWXK0kxxdddood0NNNNNNNNNXXXXXXKKXX
00OOOOO0000O00KKKKKK000KKXKKK00KK0000KXXXXNWWWWWWWMMMMMMMMMWWWWWWNX0OkkxxddooooONNNNNNNNNXXXXXXKKXXK
00OOOO0000OOO00KKKK00000KKKXKK00xxxk0KKXXXNNNWWWWWWWMMMWWWWWWWNXKOkkkxxxxdoood0NNNNXXXXXXXXXXXXKKKKK
00OOOO000OOOO00KKKK00000KKKXKKKk,,;codxOOOkkkO0KKXNNWWWWWWNXK0OkkkxxxxxddoooxKNNNXXXXXXXXXXXXKKKKKKK
00OOO0000OOOO00KKKK0000000KKKKKk'.';codkkkxxxxxkkOO0KK000OOkkkkkxkxxxxddood0XNNXXXXXXXXXXKKKKKKKKKKK
0O0OO000OOOOOO0KKK000000000KKKKKc.',;coxkkkkxxxxkkkOOkkkkkkkkkkkkkxxxdoookKXXXXXKKKKKKKKKKKKKKKKK000
000OO000OOOOO000KK0000000000KKKKO,.',:ldxkkkkkxxkkkOkkkkkkkkkkkkkxxdoolx0XXXXXKKKKKKKKKKKKKKKKK00000
00OOO00OOOOOOO000000000000000KKKKO:'',:lodxxkkkkkkkOkkkkkxxxxxxddolllx0XXXKKKKKKKKKKKKKKKKK0K000000O
00OO000OkOkkOO000000000000OO000KKK0o;,;:coddxxxkkkkkkxxdddoollcc::lkKXXXKKKKKKKKK00KKKK00000000000OO
00OO00OkkkkkOOO00000000000OO0000KKKKk;;;:loodxxxxxxxxddollcc:;;;:kKKKKKKKKKKKKKK000KKKK000000000OO00