...............''..''..........'''''''''''''..'''''............ .......................
..................'''''''''''''..................''',,,..........    ..................
............... ....  ....             ...             .'',,'..  .''...................
........'......'.   .',',,,--;;;;;;;;;;--;;;;;;,,,'''''.     .','..  ..................
........'...... .,-;(;-;;;---,,,,,,,,,,,,------------;;---,,'.    .....................
................,-,,-;;---;;;;;-----;;;;;;----,,,,,,,,-,,,----,,''..   ................
......... ... .'--'',,',,'',''','''',,,,,---;;;;;;;----,,,,--,,,-----,'.     ..''''''''
........ .... ';-'''..'''''''','''''''''''''''''',,---;;(-,''',,',,,,,-;-,'   .''..'''.
........... .',-,'''''''''',''','''''',',,,''',,,''''''..''-,,,''''',,,'--;;,.  ..'. ..
....... . '. ,--,''''',''',,,'',,,,,,,,,,,,,,,,,,,,,,,,''.'--,-;((;-----;,,-'--'-'.. ..
......... ,' ,-,''''''''',,,,'',,,,,,,,,,,,,,,,,,,,,,,,,'..-,,-,------;;(;;(;;-((; ... 
.......'''..,-,,''''''',,,'','',,,,,,,,',,,,,,,,,,,,,,'''''----.'',---;---,,;;-;;1.... 
....... .'.'--'''''',''''''''''''',',''',,,''''''',,,-,,,,';---.'',-'.''';('-',,-1, ...
....'''  ',--''.'''''',''''''''''''''''''''''''''''',,',''';--;',,,;,',''-?.'.,,;(( .'.
...'''''-----'.'''''''''',',,''''''''''''''''''''''',,'-'',(--;.,,,-,'',''T','',;;?..' 
.'''' .-----,''''''''''''''''',''',,'','''''''''''',,'''''';---.,,'-,..'''?;'''-(-i,. '
''.''.'--,,-''''''',,,,,'','''',,''''''','''',''''''',,'.'.-,--',''',.....ii',,';ii;  .
.'...',-,,-,'.''''''''''','.,-'''',,,,'','''','''',,,'.'...-,--',..,-,,-,';?.,,',;-;.'.
...  .-,,--'.',;;-,,''.'..,,''',,''''''',',,,,'''',,,,,'.'';-,-'''';;;;(-.,T'''.,(;-...
 ... '(',-,..,-;;((ii11;-,'',,'''.''....'..'''.',,,''''''''--,-..'.(---(-.'T-'''-((-,..
 ... '(',-,..''.....''',;;,.'''''-i???T??ii((;-,''',,,'''.'-,,-..'.(,,,;-.'1;..''-;;-..
   ..'-',--,'''''''''''..,((. '...'''',---;((i(i(-''''....'--,-...';-,--,..;(.  .-((,  
.. .. .,,',-;-;----------,-ii-,,,-,''''.'''.... '--'... ..'--,, . .-,'--,''(1,,-,,;;-  
 ' .. '''''''',''',,,,--,,-,;-,--,,,------;;-,,;,,(1;' '..',-,-,--(;'',,-;;-(;;;--;;-. 
.,....,,'''''''''''''''.,,,.'',,,,,,,,,,,,,,,-,,--,-(i;;;---,,-((---,;(,,--,-,,,,',,-..
.'.. '-''...'''''''''''''.',-,''''''''''''''',,',',,,-,,,-,,',;,-,,,',''',--(;----;;;. 
''''.,,,,''''''',,'''''',,'''.'',,'''','',''''','.,,'',',',,,,--;--,,,,----,-,',,',--..
''.''-''''''',',,,,,,,''''',,'',,,,,,''',,,,,''',,,'',,,,,',''''''...''''',,,-,,,',-;''
''',(T1??1i(;;-,,,'''''',,,,.',,,'',,,,''''''''.,'''''..''''''',',,,'''''''''-'''',--. 
.. ,1AT88888AA888T?1??11(;;(;-,,,,,,,,,',,''''','.''','''''''',,''....''''''','''.',-''
 . -1T(;;;;(i1i111i1?TTT?888T888AA88T??i1i(;;;;----,''''''.''','',''''''''''',.,'',--..
 ..,1T(---,-(---;-T8AAAAA88A88TT888888888AAT8AA8888T????1i'','''''''..',,,,,,,',,,---..
...-?8;-,,'-;,,,-,1????888A@H@A@@@@@@@@@A8ATT???1T888AAAAAi,'''',,,,',-,,,,,,,'''',-, .
...-TT-,'''-;,,,--TA@@@@@A8TTT?88888AA8AAA@1,',;,-(;;((;(T?,,,,,,,,,',,,,','',,',',-,..
'.'-8A?(;;-;;,,,--?8@@ATAAAAAA8AAAAAA88TA88(,-,,',-'',,,,?T,,,,,,,''.'''''''',,''',,, .
'.',?AAA8AAAA88T?1T8A8T?8AAAAA8AAA@AAAAAA8Ai,,,,,-(,,,',,??''--'''''''''''''',,''',,,  
 '.-;iiii1??T88@AAAAAAAA@AA8T8TTTT88888888Ai..''',;'''''-TT,,,,'''''''''''''',',,,,-,..
.''-,-,---;;(i(((ii11???TT888AA@@@@@AAAA@A8?88???11--,,'-?i,,-''''''''''''''',,''',-, .
'.'.-,-;-----;-;-;-;;;;((;;;;iiiii11??T8T8AT8AAA@A@A@AA@AA(',-'''''''''''.''',,,,,---..
.'',i((;---i?11ii(;;---,-,,--,,;;;;;;;-;-;((iii11i?i????T1-''-'.',''..''..'',,,-,--;;.'
. ';(i----;iT8888A@@A8TT??11i((;---,,---,,,,,-----;--,,---,,,;''''',,,,''',',,,-1-(,-,'
  -i;i;,,-;1AAAA8TT??TTT8AA@A888A@@@AT?T??1i;-;,,,',,,-'.','.-.',',--,.'. ',;;-;TTi;;''
..,--;;----1AA88A@HHH@AA@AAA88AA8TT888AAA8A@A8@AA?;;-----;;,.,'',';;;;-''',.'',;AT8i;''
. .,(i(;-,,iA@@@@A88AA@AAAAAAA@AAAA@@AAAA88A88A8A?,-,,,-((((,,,,--11i;,'..,,;;;(8??;;.'
'.iT8ATTT?1?8888888AAA@A@HHH@AAAAAAAAA8AAAAAA888A?',,,',;;-(,,',-;A8T('-,--,--(?T8i;;''
';AHA@@@@H@@H@@@@@AAA88T8TTTTT8AAA@@@H@@@HH@AA8AA1',,-,-;;;;,,,--iA8AT;;,',,---T@?8(-,.
.(?8AAA@@@A@H@@H@@@@@@@@HHHHHHHH@@@88A88888T8AA@A?----,-;(i(,--;;?@TA?-,'',,-;(@A8A1''.
',-;;;(i11?TTT88A8@AAA@@@H@H@H@HHHHH@H@HH@@@@@@AAA8TT????1(i111@@8@@T1;-,-,-;,(A@88i''.
',-;-,---,--;;;(iii1111???T88@H@H@HH@H@A@@@@@@@@@@@@@@@HH@A@@A8HAA@@A?(;',',--TAAA?-,''
''--,',--,,--------((;(,,-,--;;-;(111??TTT8AAAA@@@@@@@AA@AA@@T8A?HAHAT;-,,,,,i@8H8@;'..
'',--,,,,,,,--,;,-,(-,(;-;-;,,,,,,---;(,,,--;;;;((ii1111???8T1?iTAH8@i;,-'',-TAAHTA;.'.
''',--,,--------,-,(-,;''-;i((;,,,--,--,,,,,,,,,,,,,,,,-;;;((-;;88@AA1;,,,,(?HH8A81,'''
''',;-,'''''''',,;';--;,'. '.'...'--,--,''''',','',,,,,',-----;;8THA@1-(-1i8@@@?A8T,,''
''',-,,,,-;((;;'--,--;---;(i(;-,'..'',-,,',,,,,,''''''',',-,---1T@@@8?;-'1?@HHH8@TT''',
''''',-',-(11i;,,,,-'-,-,,,-,-;;;-;;;--,,,,,,,',,',-----,;;-;;-8AHHTATi;(?TAAH@A8A;.''.
..',,,--'-,,----,,,',,,,,,---,,,,,'',,,,,','''''''..,,',,;;;;1TAH@H8A?1---?@@@HT8?-.'''
''',,,,;(TT1i((;-,,,--,,,,,,,,,,,,,,,,,,,,,,,,-((;;-,','--'-1A@@T8@@Ti----i8AAHAT(,....
..'',,,-;TA@A8TA8Ti;;;-,,,,,,,-,-------------;(i((i;,',,-,,18@@HTA@ATi-,,,,(11?1;,'''''
....'',--i?A@A888Ti(-;---------;;;;;;;;;;;;;--;-----,'',,,iA@AH@AHHT8(-,-,,-;---,'''...
....'''',-(?888i(;-;--------,,-,----,,,,,--------------(118@@A@H@HA88;-,,,,,,,,,,''....
''''''',;;;(iii1(;;;--,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'',,,;(T@@@HH8A88i,,''',,''''''..''.
''''....,',-;;;;;--,,','''''''''''''''',,,,,,,,,,--,,,--;;TA@@@@8@A8(,''''''',,,''.... 
.'......'.'...,',''.''.'...''''''''''''',,,,,,,,,,,,,,',--i18AA@T?(,,-'.''''',','.....'
...... ....'''.'.......''''''''''''''''''''''''''''''',,--;((((ii((;-,'''''''''''..''''
........................''''''''''''''''''.....''''''''',,,,-;;;;;;--,'''''''''''''''''
..................................'....''........''..'''''''',,,---,,''''''''''''......
.........'.......................'''..'''''......''...'.''''''''',,''.'''''............