,;;::,;:cllcccooddl:c:::::c:cc:;cc;;:;::;;:;;;,;c:;ccc;:;;;;::cllc::c:c:c::lddc::llccl:;;:occloodllclooooodollooooooollloooooolllolcccclcllclc::::c:c:;;,';,':;c::;:::l.''...',..,;..'......
,,,,;;:;,:cllocoooolllllc::::;:::::::cc::c:;;;;,,;;;:cc::;;;;:::collc:::::c:coc:;::ccccccccccc:coxdooocoddoolloollooooooooooooooolcccllccloc::::;::,;::;;',;,..,;;;::l:',''','.,.''.,,......
c:;;;,;,;;;;;;;lcclllloooollc:;:::::::cc::;;;;;;::;;,;::cc::;:;::cldlcll:::::c:c:::::cclcccloolc:clddolllllollooloooooooollolcccccclllcl:ccc:cc;::c',:;';,,,,;;;,:ccc;;,',;;'.,;,;;;,'','...
;;cc::;,,,,,,;;;:::cloooollloolc:::cclccccccc:;:;::::;,;:c::;cc:::cc:lllolc::;:::::ccc::ccc:clodxxocclllollloollllooolllcccccclcccllllcccccccl:cccc;:;;;::;;;;,,,,,,''','''',;:'',;,''......
c,;;;;;::;;,,,;,,,;,;;;;cclloooodlc::cc:cclllc::::,;;;;:::;::c:::::c::::cc::;;;::c;;::cccc:c:loolodxdol:clcclloolllllolcccccloc:cc:::::;;;;;;;,,,,,,,,'''','''''''...,'''....'''....''''''''
lcllc::;:::::c:;,,,;clccc;::;:::;:::::c:::cc::ll:cc:;;;;;;;::::c:c:ll:::::::::::::cc:::;;:c::::::clllldddlccccclccc:::::::::;;;,,,,;;,,,,;;;;,;,,,;,,,;;;::;;,;;,',,'''','''''''....'''.''',
:cll:clll:;;::ccc;:;;:;cllc:::::;:c;;;;;;;::::c::::::;;;;;,;;;:ccc::cc:::ccccc:::;;;::::::;;;::cc::cc:cllcc:;;;;;;;;;;;;,;;;;,;;;;,,,,,,,;,,,,,,;,,,,,,;;;;;;,,;;,,;:;;,,,,;;;,,,,,,,,,,,,,,
:::::::;cc:;:ccc:c;clcc:ccccclloooc:::;;;;;;;:;;:c:::;;::::::;;;;;:;:;;;;:::;;;:;;;::clcc::;:l;;;,,;,,;;;,;:;;;;;;:;::;;;;;;;;:;;::;;;;,,,;;;;,,',,,,,,;,,,,,,,;,,,,,;,,,,,;,,,;;,;;,,;;::;:
,,,,;;,,;:;;c::::c::c::c::;:c:cc:lcccc:::::llclcl:c::c:;;:::;:;,,,,,,',,,;,;;;clclllllccc;::c;,,;;;,,::;::::::;;;;:;;::;;:::::::;;;;;;;;;;;;;;;;;;;;;:;;;;;,,,;;;;;,,;;;,,;,;,,,,;;;;;;;;;;;
,,;;,;;,'''';,,;;;;,,;;c;::c::llc:;;olcollollccc:c:::;;;,;;;;;;,,;;;;;;::cclcclcccll:;,,;,:;,,,,,,,,,,,,;;;::;;;;;:;;;;;;::::;;;;;;;;;;;;;;;;;;,;;;;;;;;;;,;,,,;,;;;;;;;;;;,;,,,;;;,,,,;,;;;
''',,,,''''''',,,,,,,,;',,,,,,,,,,,,,,;;;:c;:::::::::;;:c:;:;,;cc::::ccccccccccccc::;;;:c::::;;;;,;;;:::::;;;;;;;;;;;;;,,;;;;;;;,,,,,,'''',,,',,,,',,',,,,,,',,,,,;,,,,,,,,;;;;,;;;;;;;;;;;,
'';,';,;;;;;,;;,,'''',;;,,,,,,,;;;;;:;:cccc:;;:;;::;;::::c:;:::::::::::::::::::::lllcccllllccccc::;::;;;:ccllcll:;:cloooddoollccc:::;;,,,,,,,,''''''....'',,'''..'''',,,,;,;;;;,;;,','''''''
,',,''''''''';;;,,''',','''',,;,,;:;;::;;;;;,;;,,;:;,,,;:ccc::;;;;;;;,,,,,',',,,,,,,;;;;;;;;::;;,,''....'',,;;;;;;;::clllcc:::;;;;;;;;;;:;;;;;;;;;;;;;;;;;;;;,,'..',;;;;''',;,;''.....'....'
..''''''''.'.'.,,,'''''''',';llc::;;,,,,'''''''''''''.............................''',,,,,,,,,,''..........'''',,,,,,,,,,,,,,,,,''''',,,,,,,,,,,,''''''',,,;;;:;;,,,;::;'','',,'''''''''''.'
'..',.'',,''..'''...''',,,;clc;,,;,,''''''..........................................''',,,,,,,'''..........'''',''',,,,,,,,,,,,,''''''',,,,,,,,,'''''''''',,,,,,;,'',,''',,''''.'...'.''',';
..''''....'''.'.''..''',;cc:;;;,,''''''.............................................'''''''''''''..........''''''',,,,,,,,;,,,,,''''''',,,,,,,,,'',,',,,,'''',,,'''',,''''''''''.,''''',,'',
'','...''.''.''''''.'',:cc;;;,,,'''''........................................'........'''''''''.'.........'''''''''',,,,,,,,,,'''''''',,;;;c:::::c:;;;,,'',','',',,,,',''''',',;;:,;,,',:.',
..''.''.'''','''',''.,c::,,,,,,''''''.......................................':;,.........'''''''...........''''''''''''',,,,,,,',,,;;:::c:cccccc:lcc:;,;;;;;,;;;''',,:;,;:,;;,;:;;,;,,',,.,,
:c:,,';,,'',,,''''.',,c:,',,,,'''.....................................'',....,c;.........'''''''............''''''''''',,,,,;::,;,;c:cc:cccllolc:lcccc::;;;ccc::;;,',c;::,',;,,:;;'',,,,;'':
;;,,',,'.;;;,''',',,''c:;.,,,''''''...............................','',:;...''::;.'...''.'''''..................'',,:,,,'';;;cl::,:clc:;ccccllocc:cc:c::;;;::,;:;,:,;ccccc,;;;::,:;,;',;:',,
'',,';,,''','.'',:;;';:c::,,,,''''..'.........................',.,;,,;,:l,....'cc,;,,;;;,...'.'','''''''.''.'',',,,,,,''''';:::cc:;;ccc;;::c:clc;,::::;;,,,,:;;,;,:;;:ccll::c;::;,,',',c,;;'
c:c:::l,,'...',:ccl:::lccc:,,,,''',;:'...'.....................;;,;c:;::lo:;;;,:cc;,,c::,,,''',,,,,,;;;;:;;;,;;;,',,,;;,;c::::cccc:,;::;;;::;;::;';;:::;;,,',;;;:;;,,;,,;cc:::;;,'',''',;,;;
clcc:cl;,',,,:cloxoolloool:::cll;:c:l:;;;;'',,,;;;:;';:ccc:c::;:lclolllcodooldolcc:::c;,,;;;;:;,,;;;;;;;,;;;::::;,;;,;,;;,;,,:;:;:c::;;,,;;:;;;,:;'',;;,,;;,,,;,;'...'''',,';:;;..,,''.','''
c:;,,,',',,;:::;c:;;cllooccllllccccclcclccllxdkkOOkkxoolollllcodolcc::cocll;;::;,',;;,,;;;;:::;;:;;:::cc:::;;;::,,,,''.,;,,,'',;,,;'',,,;,,;;,,,;'','.'..',;,..'',..'...'''',,,',,''.'''',,'
,''.........,;;;;:c:ccllcll:l::::cl::;:c::cll:,:cllooolo:,;;clc:::;;;;;;;;;:;,,,,,,'',;;;,,;,',;;;;:::::,;:;;.',,,:;;:;,''',,,,,,,;,,',''.';;,;;,,,,...,,',',,,,,'''',';;,;,,,,;;,',,':,,,;,
.'........',,,,:c:lcc:;,,,;;cc:;;;;,,,,;;;:::;,;:c:,,,;,'',;;;::;::,;;;,;,',,'...,;;;;;;,'',:;;;;;;;;;;;;;;;,,',,,;;::;;;:,,,,,,'.',;'''..,''.';,'''';,',;;;,'',,,,''';;,',',;;,,,;,,,,;,,',
:cc;,;c:c::;;;,';:lllc,'.''';;;,,'''',,,';;;;;;,,,''.',,,,;'';;:;;,:;,,,,..'.',..'',;,',,,',;;,;;;;;;;;,'''',,;:;;;;;:::::::;;,,,,.'''.'..'.''',;,,;;,,'''',;;;''.''''','....',,'''','.',,,'
;'''''',;;;:;;,,,.,:cc,,.....,;;,,'';,''',,;;;;;::'.'',;;,,'';;:;;,c;;.,;.'...,,,,;'....,;::;;.;:;;;,;,';;'',,;;,;,;;;;;;:;;;::;'..,,,..'..',,,;:;,,;;,'...'',,'''''''.......'',,.,'''.'...'