'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''',
''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''-
''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''-
'''','.....'.....'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''-
''',;-.'.'.'.....'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''..''-
'''(1T?-.''''..'.'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''..'';
''';????T(''''''.'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''..''-
''',1????T-''1''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''..''-
'''''1?TT??'i?''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''.''',
''''''i?TT?TT(,'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''.''',
'''''i;1T?-T8T?''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''',
''''.-ii?1-T8T1''.'....'''''''''''''''''''''''''''''''''''''''''''''''...''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''.'.'''''''';
'''''''';T-?8T,-'',(''.'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''.';
''''''''','?T8'(''18-.''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''.;i
'''''''''''11;.,'-8AA''.'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''8i
''''''''''.''.'..1AAA8'.'''.'''''''''''''''''''''''''''''''''''''''''..''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''',' ',8T
''''''''''''(1T;iAAAAAT'''''''''''''''''''''''''''''''''''''''''''''.''''..'''''''''''.''''''''''''''''''''''''''''''''''''''''''''''''''.;;'.i8?
'''''''','''(;,iT8AAAAA1..'.'''''''''''''''''''''''''''''''''''''''''.',(ii('..'''''''''''''''''''''''''''''''''''''''''''''''''''''''''.;81';T?1
''''''''''''''iT888AAAA8(....'''''''''''''''''''''''''''''''''''''''''T888888T8?'''''''''''''''''''''''''''''''''''''''''''''''''''''''..18T;TTTi
'''''''''''',(TT888AAAAAA;''.'''''''''''''''''''''''''''''''.,''''...?888AAA8888AT?.'.....''''''''''''''''''''''''''''''''''''''''...'..-TA8(T(?(
''''''''''''-TTTT8AAAAAAAA(''..''''''''''''''''''''''''''''''''-TA8T188AAAAAAAAAAA88,.'..'''''''''''''''''''''''''''''''''''''''''''...,(8AA((-i-
'''''''''''''';?TTT8AAAAAAAi.'''''''''''''''''''''''''''''''''1AAAAAA8AAAAAAAAAAAA8A8( '.''''''''''''''''''''''''''''''''''''''''''.',;(?AAT'.,,;
''''''''''''.''.1T888AAAAAAA(.''''''''''''''''''''''''''.''',88AAAAAAAA8AAAAAAAAAAA888i.'''''''''''''''''''''''''''''''''''''''''  ',iTT888?',1T(
''''''''''''...'';T888AAAAAA8? ''''''''''''''''''''''''..''-8AAAAAAAAAAAAAAAAAAAAAAAAA81.'..''''''''''''''''''''''''''''''''''.   .-(TA8TTA;i188,
''''''''''''...'''(T88AAAAAAAA?'''''''''''''''''''''''''.''TAAAAAAAAAAAAAAAAAAAAAAAAAAA81...''''''''''''''''''''''''''''''''''...,;18AAA?(i8A88;.
''''''''''''....'''(T88AAAAAAAA8'.'.'''''''''''''''''''.'.-AAAAAAAAAAAAAAAAAAAAAAAAAAA8A81..''''''''''''''''''''''''''''''''...,-iT8AAA8;-iT88;''
''''''''''''.....'''?T88AAAAAAAAA,'''''''''''''''''''''...iAAAAAAAAAAAAAAAAAAAAAAAAAAAA8AT''''''''''''''''''''''''''''''''. .,-;i8AAAAAT(;1T((.'.
''''''''''''''''.''';T8AAAAAAAAAAA,'''''''''''''''''''''''(AAAAAAAAAAAAAAAAAAAAAAAAAAAAA81'''''''''''''''''''''''''''''.'..',-i?8AAAAAA8??8T;''.'
'''''''''''''''''''''(8T88AAAAAAAAA,''''''''''''''''''''',-AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA,'.''''''''''''''''''''''''''....,,;188AAAAAAAAAAAA'''''
''''''''''''''''''''..(TT88AAAAAAAAA,.''''''''''''''''''.',AAAAAAAAAAAAAAAAAAAAAAAAAAAAA1.'''''''''''''''''''''''''''''.',-i?T8AAAAAAAAAAAAi'''''
''''''''''''''''''''''.(TT8AAAAAAAAAA-''''''''''''''''''''.1AAAAAAT?AAAAAAAAAAAAAAAAAAA8,''''''''''''''''''''''..'.''..'-iiTAAAAAAAAAAAAAAT.'''''
'''''''''''''''''''''..'(?T8AAAAAAAAA8(.'.''''''''''''''''',AAAAAAA;?AAAAAAAAAAAAAAAAAA?.''''''''''''''''''''''......',-(T8AAAAAAAAAAAAAAA?.'''''
''''''''''''''''''''''.'.(TT888AAAAA8A8;.,'''''''''''''''.''?AAA@AA?,iAAAAAAAAA@AAAAAAA;''.'''''''''''''''''''.''''.',;i?8AAAAA@@AAAAAAAAAi.'''''
''''''''''''''''''''''.''.;T888A88AAAA8A;.,''''''''''''''...-8AAAAAAi.iAAAAAAAAAAAAAAA8.'..''''''''''''''''''.''' .,((?8AAAAAAAAAAAAAAAAA1..'''''
''''''''''''''''''''.''..'.;TT8888888AA8A(.,'''''''''''''....1AAAAAA8;';AAAAAAAAAAAAAA('''''''''''''''''''''''..'.,;188AAAAAAAAAAAAAAAA8('..'''''
'''''''''''''''''''''''''''';18T888AAAAAA81.''.''..'''''''''',8AAAAAAT;'.1AAAAAAAAAAA8'''''''''.....'''''''',''',,iT88AAAAAAAAAAAAA1;A8;....'''''
''''''''''''''''''''''''''''',iTTT88AAAAAAA?''.''''..'..''.''.;AAAAAAAA('.,(8AAAAAAAA1,''''''''''''''''''''. ..,(i8AAAAAAAAAAAAAAT;'';,'.....''''
'''''''''''''''''''''''''''''.,(?T8AAAAAAAA88i.   .........'''.?AAAAAAAA?-' . .(TAAAT-8?''''''''''''''''''..',-(18AAAAAAAAAAAAAA1,.''''.....'''''
''''''''''''''''''''''''''''.'..;?TT8AAAAAAAAA8-'''',,''...''.-i8AAAAAAAA8(,.    ...'(8A'...''''''''''''..',;(1?8AAAAAAAAAAAAAA('..''.'.....'''''
''''''''''''''''''''''''''''...'';1?TT8AAAAAAAAA1;(?AA8Ti;,'.;TAA8AAAAAAAAAT(-'....'1AAA;.'..'..'''''''',;(i?8AAAAAAAAAAAAAAAT,..'''........'''''
''''''''''''''''''''''''''''...'..;i?TT88AAAAAAAAAA8AAAAAAAiiAAA;,TAAAAAAAAAA8?1i??AAAAAi..''..'....''',i?T8AAA@AAAAAAAA8AAA('.''''''''''''''''''
'''''''''''''''''''''''''''''......,ii?T8A8AAAAAAAAAAAAAAAAAAAA1 .,?AAAAAAAAAAAAAA8AAAAAi'...'....',(i'(AAAAAAAAAAAAAAA1AAA;.'.''..''''''''''''''
''''''''''''''''''''''''''''''...''.,(1T?AAA8AAAAAAAAAAAAAAAAA?    'iAAAAAAAAAAAAAAAAAAA1;,'','-11i(?T(1AAAAAAAAAAAAAA;?A?''.''....''''''''''''''
''''''''''''''''''''''''''''''''''''.';1?T8AAAAAAAAAAAAAAAAAAA,     '-?AAAAAAAAAAAAAAAAA888?i1?8AA81?T;TAAAAAAAAAAAAA-'?-.'''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''.';1?88AAAAAAAAAAAAAAAAAA(       '(8AAAAAAAAAAAAAAAAAAAAAAAAAA?i8;TAAAAAAAAAAAA-.'''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''',.';;18AAAAAAAAAAAAAAAAAA1         ,(?AAAAAAAAAAAAAAAAAAAAAAAA?;i;8AAAAA8AAAAA;.......''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''' .'-i?AAAAAAAAAAAAAAAAAAA,         .'-?AAAAAAA88AAAAAAAAAAAAA8(,-8AAAAA?;?A8''.....'..'''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''. ',(18AAAAAAAAAAAAAAAAAA;'          .'(1?T8?i(iAAAAAAAAAAAAAAi,'T88AA8A(.''.'........'''''''''''''''''''''
''''''''''''''''''''''''''''''''''''.''..,;?8AAAAAAAAAAAAAA8T???('            .',,,'',TAAAAAAAA8?8AA?'.'''-1?;.''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''.''. ,-i8AAAAAAAAAAAAAA8?i?AA(                   '(AAAAA88T-'-TAT.'''','..'''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''.'''.'-(TAAAAAAAAAAAAAAAATTAA8.                  .,8AAAA?(;.'.''-.'''''.....'''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''..,,iTAAAAAAAAAAAAAAAAA8TAT---.               .,TAAAAA1-'.''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''.. ';?8AAAAAAAAAAAAAAAAAAT?8AAA(               .-8AAAAAi('''.''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''..,;T8AAAAAAAAAAAAAAAAAAATAAAA;      .A(.     .-AAAAA8T8?'''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''.''-TAAAAAAAAAAAAAAAAAAAATAAA8-      ,AAi.  .'-1AAAAAA88;'''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''..,;TAAAAAAAAAAAAAAAAAAAA1TAAT'      -8AA1,.',;TAAAAAAA1''.'''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''',i8AAAAAAAAAAAAAAAAAAAA1TAAA;.     .?AAAT;-;1AAAAAAAT-''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''.',(8AAAAAAAAAAAAAAAAAAAA(?AAAT,.     (AAAAA??8AAAAAAA(.''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''.' '-18AAAAAAAAAAAAAAAAAAAA;?AAAAi'     'TAAAAAAAAAAAAAA(.''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''... ,;TAAAAAAAAAAAAAAAAAAAAA;iAAA@?,     .(AAAAAAAAAAAAAA;'.''.''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''.''.,(TAAAAAAAAAAAAAAAAAAAAA--8AAAA-      ,?AAAAAAAAAAAAA(.''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''' '-i8AAAAAAAAAAAAAAAAAAAA8,,TAAAAi'     .;8AAAAAAAAAAAA('''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''.'-i8AAAAAAAAAAAAAAAAAAAAT''iAAAAT-     .'1AAAAAAAAAAAAi'.'''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''.' '-?AAAAAAAAAAAAAAAAAAAAA1'.-AAAA8-.     '-TAAAAAAAAAAA?'''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''' ,(?AAAAAAAAAAAAAAAAAAAAA-  'AAAAA;'      'iAAAAAAAAAAA8'''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''..,(8AAAAAAAAAAAAAAAAAAAAA'   1AAAA1,      .,?AAAAAAAAAA8'''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''.'-?AAAAAAAAAAAAAAAAAAAAA8    -AAAA?,.      '(8AAAAAAAAAA','''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''' '-TAAAAAAAAAAAAAAAAAAAAAi    'AAAAT;'      .-iAAAAAAAAAA-'.''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''.';8AAAAAAAAAAAAAAAAAAAAA-     ?AAAAi'     ..';?AAAAAAAAA('.''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''.,iAAAAAAAAAAAAAAAAAAAAA8.     ;AAAA?-.      ''i8AAAAAAAA?..''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''.,?AAAAAAAAAAAAAAAAAAAAAi      .AAAAT;, . ..''-(?AAAAAAAAA'.''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''.-?AAAAAAAAAAAAAAAAAAAAA,     '.8AAAAi,..',--;;i18AAAAAAAA'.''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''.'(8AAAAAAAAAAAAAAAAAAAA1      T ?AAAA?;,,i?88AA888AAAAAAAAi'''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''..,iAAAAAAAAAAAAAAAAAAAA8'      A ;AAAA8(-i8AAAAAAAAAAAAAAAA8.''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''.'-?AAAAAAAAAAAAAAAAAAAAi      '? '8AAAA1(TAAAAAAAAAAAAAAAAAA.''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''.'..;8AAAAAAAAAAAAAAAAAAAT'      --  8AAAA??8AAAAAAAAAAAAAAAAAA;''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''..''iAAAAAAAAAAAAAAAAAAAA,       1   1AAAAT8AAAAAAAAAAAAAAAAAAAT''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''.,TAAAAAAAAAAAAAAAAAAA1        T   ,AAAA8AAAAAAAAAAAAAAAAAAAA8.'''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''.';8AAAAAAAAAAAAAAAAAA8.        T    AAAAAAAAAAAAAAAAAAAAAAAAAA''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''.' .1AAAAAAAAAAAAAAAAAA8-         ?    TAAAAAAAAAAAAAAAAAAAAAAAAA('''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''.-8AAAAAAAAAAAAAAAAAAi.         i    (AAAAAAAAAAAAAAAAAAAAAAAAAT','''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''.''''',1AAAAAAAAAAAAAAAAAAi.         .'    'AAAAAAAAAAAAAAAAAAAAAAAAAA','''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''-TAAAAAAAAAAAAAAAAAT.          ,      8AAAAAAAAAAAAAAAAAAAAAAAA8','''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''.'iAAAAAAAAAAAAAAAAAT'           i      TAAAAAAAAAAAAAAAAAAAAAAAAA1''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''.-8AAAAAAAAAAAAAAAAT,            ?      (AAAAAAAAAAAAAAAAAAAAAAAAA8.'''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''.'..iAAAAAAAAAAAAAAAAT-             (       8AAAAAAAAAAAAAAAAAAAAAAAAA;'''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''.'.,8AAAAAAAAAAAAAAA8(.            ;'       TAAAAAAAAAAAAAAAAAAAAAAAAA?'''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''...,1AAAAAAAAAAAAAAAAT';?-          T        (8AAAAAAAAAAAAAAAAAAAAAAA88,''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''.''i8AAAAAAAAAAAAAAAAA-.888;        ?        .AAAAAAAAAAAAAAAAAAAAA@AAAA1''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''..-88AAAAAAAAAAAAAAAAAi  ;AA8;                TAAAAAAAAAAAAAAAAAAAAAAA888''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''.'1A8AA8AAAAAAAAAAAAAA8    1AATi              ?AAAAAAAAAAAAAAAAAAAAAAAA8T-'''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''.(88AAAAAAAAAAAAAAAAAA8     .1A8i        'i888(AAAAAAAAAAAAAAAAAAAAAAAA8T?''''.''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''.''.,?8AAAAAAAAAAAAAAAAAAAA.       -  (88-  ?AAAAA(AAAAAAAAAAAAAAAAAAAAAAA88TT,''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''.',?T8AAAAAAAAAAAAAAAAAAAA,          (A8,'-TAAAAAi?AAAAAAAAAAAAAAAAAAAA8888TT(.'''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''1T8AA88AAAAAAAAAAAAAAA8,        'AAAAA8AAAAAAA?;8AA8AAAAAAAAAAAAAAAA888TT?1,'''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''',?888AAA8AAAAAAAAAAAAAA'        .8AAAAAAAAAAAA8'i8A1AAAAAAAAAAAAAAA8AATT811('''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''.-?8A8T1T8AA@AAAAAA@AA8.         ,8AAAAAAAAAAAA.'(?,8AAAAAAAAAAAAAAAAAA8T?i1'''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''.,1T8;.,-iT8AAAAAAAAA?           ?AAAAAAAAAAAA-.,,'TAAAAAAAAAAAAAAAAA88T?ii'''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''.,;., .',(?8AAAAAA8,           ?AAAAAAAAAAAA8;,-'TAAAAAAAAAAAAAAAA88TT?i,'''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''.'''''''.,,;18AAA8;            iAAAAAAAAAAAAAA1A8AAAAAAAAAAAAAA88AA8TTi;.''..'''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''' .',;i8?-.            ;AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA88T8TTi'''...'''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''.'' ..,11              ,AAAAAAAAAAAAAA8AAAAAAAAAAAAAAAAAAAAT?1,''....'''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''.'..'. .-T               TAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA88T?,.'.....'''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''.'''''.'.....'.-T.              1AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA88T?;'''....''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''..,8'              (AAAAAAAAAAAAAAA@@AAAAAAAAAAAAAA88T1'...''..''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''.''T-              -AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA8881-........''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''...T(              ,AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA8T(.'.......''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''.1T              .AAAAAAAAAAAAAAAAAAAAAAAAAAA8AA8T(''.'''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''';T              .8AAAAAAAAAAAAAAAAAAAAAAAAA88A8?('''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''',8,             .8AAAAAAAAAAAAAAAAAAAAA8888??(-'''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''.''.?;             .TAAAAAAAAAAAAAAAAA?;-,,'.'.''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''.'.'(1              1AAAAAAAAAAAAAAAAA1''.....'''''.'''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''...'-T.             i?8AAAAAAAAAAAA@AAi...'......''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''..'.'T-             .;AAAAA8AAAAAAAAAA(.''''''''''''....'''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''.??               ,8A81TAAAAAAAAAA( ''''''''''''....'''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''.i8'              .(iiTAAAAAAAAAAA;''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''''''''-8(              .,-TAAAAAAAAAAA8-''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''8T              .;8AAAAAAAAAAAA8'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''..TA.            .,?AAAAAAAAAAAAA8'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''iTi            ,TAAAAAAAAAAAAAA1'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''-88           ,?AAAAAA@AAAAAAAA('''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''''''''''T8,         'iAAAAAAAAAAAAAAAA;'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''''''''''?8(         'TAAAAAAAAAAAAAAA8-,''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''','(8T,(,      .(AAAAAAAAAAAAAAA8',''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''';A81i?      .;AAAAAAAAAAAAAAAT''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''.''''-88T(8       -TAAAAAAAAAAAAAAT''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''',T8AT8,      '1AAAAAAAAAAAAAA?.'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''.'?AA8Ai      -1AAAAAAAAAAAAAAi''.'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''.'''''1AAA88'    '-?AAAAA@AAAAAAAA;''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''-8AAAA(.  '';TAAAAAAAAAA888T,''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''''''''''.-1AA88T.' ''i8AAAAAAT8A8?;;;.''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''''''''''.,(AA888(',',i8AAAAAAi8AT;-T?'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''.-TAAA8T;,,-1AAAAAA8-?A(,T8T'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''',iAAAAA1--(1AAAAAA?,-i..(8i'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''''''''''''.;?AAA8Ai;(?AAAAAAi' .''.','''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''''''''''''.-i8AAAATii?AAAAAAi'.'''''''.'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''.'';TAAAAATT?AAAAAA1''''''''''..'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''..',i8AAAAATTAAAAAA?'.'''''''...'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''..',(?AAAAAA88AAAAA?-'''''.'...''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''.'''-1TAAAAA8AAAAAA8(.'','''...''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''..'',(?AAAAAAAAAAAAA?ii-'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''''''''''''.'''-18AAAAAAAAAAAAAAAT'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''''''';(TAAAAAAAAAAAAAA8?''''.''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''..'''.''';(1AAAAAAAAAAAA8A1(i?;...'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''.''' .'.'',,-;i18AAAAAAAAAAAAii8AA;.'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''....'',,-;(((i??88AAAAAAAAAA1(??(- ..''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''. '',-;((i1??TT8888AAAAAAAAA8?T888i,,.''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''...''''''''..'.....'.'',-;((11?T88AAAAAAAAAAAAAAAAA88AAAAA181???ii(i((ii;;,.''''.''.''''''''''''.....''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''.  ',,;i1TTAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAATAAAA8AAAAAAAAAAAAAA88?;'.,.''''''''''...''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''..',-ii1T8888A88AAAAAAAAAAAAAAAAAAAAAAAAAAAA8AAAAAAAAAAAAAAAAAAAAAAAAAATi,'.....'''.'''''''''''''''''''''''''''
''''''''''''''''''''''''''...''. ',;(1?8888A88A88AAAAAAAAAAAAAAAAAAAAAAAAAAAA8AAAAAAAAAAAAAAAAAAAAAAAAAAAAA88?(''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''......,;1T88888AAA88AA8AAAAAAAAAAAAAAAAAAAAAAAAAAAAA8AAAA8AAAA8A88888888AAAAAAAAAAAA88TT?;.'''.'''''''''''''''''''''''''
''''''''''''''''''''''''''..';(?8888888A8AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA8AAAA8T?i(;--,,--,,,,,,,,;i8888A8888TAA?;'''''''''''''''''''''''''''
'''''''''''''''''''''''..'-iT888888AAAAAAAAAAA88AT1(,,,,--;(1T8AAAAAAAAAAAAAA8AAA8;,'..'''''''''''''''''''.',188888A8A81''..''.''''''''''''''''''
'''''''''''''''''''''..,;?AAAAAAAAAAAA88A8T?(,''.''''''''. ',(TAAAAAAAAAAAAA81AAA8(.'''''''''''.'''.''''''''.'.,iT888888T1;''''''''''''''''''''''
'''''''''''''''''''''-1TAAAAAAAAA88Ti;'',''''''''''''''''.. ';88AAAAAAAAAAAA?;?AAAi.'''''''''''''''''''''''''''',.'iT88T8A8Ti,.''''''''''''''''''
''''''''''''''''''.-18AAAA8AAA8(''''''''.''''''''''''''...'.';8AAAAAAAAAAAAAi';8AAT''''''''''''''''''''''''''''''',.',iTT8888T1-'''''''''''''''''
'''''''''''''''''-18AAAAAA8?'''''''''''''''''''''''''''''.' '(AAAAAAAAAAAAA8;..iAA8;''''''''''''''''''''''''''''.''',.'';1TT88TT1;'''''''''''''''
''''''''''''''',iAAAAAA8?...'''''''''''''''''''''''''''''.'.'iAAAAAAAAAAAAAT'. '8AA1'''''''''''''''''''''''''''''''''..'''';?TTTTT1,......'''''''
''''''''.''''.;T8AAAA(''''...'''''''''''''''''''''''''''''.'-1AAAAAAAAAAAAA1'   (AA8,'''''''''''''''''''''''''''''''''''''''',;?T8TT('....'''''''
'''''''''.'''iAAAA?-''''''''''''''''''''''''''''''''''''.'' ;TAAAAAAAAA@AAA(.   '8AA1'''''..'''''''''''''''''''''''''.''''''''''.??T8T-.'''''''''
'''.''''.'.-TAA81,.'.''''''''''''''''''''''''''''''''''''.'.(8AAAAAAAAAAAA8,     1AAA,''''..'''''''''''''''''''''''''...''''''''''.(1TT('',''''''
''.'''''''(8A8;''''''.'''''''''..''''''''''''''''''''''., '.(AAAAAAAAAAAAAT'     'AAAi'''...'''''''''''''''''''''''''..''''''''''.'''(T??''''''''
.'''..'.'?8T,.'''''''''''''''''''''''''''''''''''''''''''.'.iAAAAAAAAAAAAAi'      ?AA8,.''''''''''''''''''''''''''''''''''''''''''''..,1T?;''''''
''''.'.iTT(.''''''''''''''''''''''''''''''''''''''''''''.'..?A@AAAAAAAAAAA;       '8AAT.''''''''''''''''''''''''''''''''''''''''''''.'.'iT?-'''''
'''''.i81.'.''''''''''''''''''''''''''''''''''''''''''''.'.,8AAAAAAAAAAAAA-      .1AAAA(''''''''''''''''''''''''''''''''''''''''''''..''.';i'''''
''''.(?'''''.'''''''''''''''''''''''''''''''''''''''''',.'.,8AAAAAAAAAAAA8'    -8AAAAAA8''''''''''''''''''''''''''''''''''''''''''''.'.'','''''''
.''';,.'''''''''''''''''''''''''''''''''''''''''''''''''''',8@AAAAAAAAAAA?'  .?AAAAAAAAT-'''''''''''''''''''''''''''''''''''''''.''''''.'''''''''
'''''',.''''''''''''''''''''''''''''''''''''''''''''''''''',AAAAAAAA@AAAAi. .?AA@AAATi,''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''',''''..'''''''''''''''''''''''''''''''''''''''''''''''.'?AAAAAAAAAAAA;. 1AAAAT1;,''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
.'''''''...'''''''''''''''''''''''''''''''''''''''''''''..'.,8AAAAAAAAAAA- .8T1(-'''...''',''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''''''....,8AAAAAAAAAAT'..-,'....''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''''''.....iTAAAAAAAAA?.'''''..''''(1i'''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''''''...'-8ATTTAAAAA8-'''''''.'iTT88T'''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''''''''''''''...''TAAAT--ii1?;.'.'''...',.-8T;''..'''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''''''''''''''.'.',8AA8(.','''.....'''.'.;?8T8,''.''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''''''.'.i8AAATTi.'''''.''''''.''-iT8T,..''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''''''''''''''.''-88AAA88T,....''.''''''.'.-888T''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''''''''''''''..'i8AAAATT8?...'.''''''''..(?1(i1''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''''''''''''''.'';8A88888888?;..'''''''''',,.......'''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''i8888888888T,''''''''''''''''''..'''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''.'''''.';188TT??1i('.''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''.''.'''''''''.''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''