1???8A@@@@@@@@@@A@@@@H@@@@@@@@@@HH@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@HH@@@@@@@@@@HH@@@@@@@@@@@
(ii18A@@@@@@@@@@@HH@@A@HH@@@H@A@@@@H@A@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
i((1TAAA@@@@@@@@@AA@@@@@@ATi;-----iAH@H@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
ii(i?8AAAA@@@@@AHH@@@@@HT-,,,''',',1A@@@@@@@@@@@@@@@@AAAAA@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
(;;(?8AAAAAAAA@@8@HA@HT,. .'..'.''.,i8H@@@@@@@@@@@@@@AAAAAA@@@@@@@@@@@@@@@HH@@@@@@@@@@@@@@@@@@@
(;;(?88888AAAAAAHAAH?' ''',,''.''''',i8@@@@@@@@@@@@@AAAAAAAA@@@@@@@@@@@@@@HH@@@@@@HH@@@@@@@@@@@
ii((1888888888A@8HA, ''.''..'''''''''-(@@@@@@@@@@@@AAAAAAAAA@@@@@@@@@@@@@@HH@@@@@@HH@@@@@@@@@@@
(1i(18T88A8888AAAT '.'''.'''..''''''',-i@@@@@H@@@@@AAA88@AA@@8H@@@@@@@@@@@@@@@@HHH@@@@@@@@@@@@@
1i(i1TA88888A888A '.'..'....',,,-;((;-,-A@H@@H@HAA@@888888A88@@@@@@@@@@@@@@@@@@HHH@@@@@@@@@@@@@
i((i?8888A8888AA , ''.'..',-;;-;;;(1?T8,?A@A@@@A@@A8AAT8T88A@AA@@@@@@@@@@@@@@@@HHH@@@@@@@@@@@@@
((ii?8T8TTTT88@;'.''.''.-;;--,,-;;(i1?Ti(@@A@@@@AAAA88T8ATT88@@@@@@@@@@@@@@@@@@HHH@@@@@@@@@@@@@
ii???TTi--;iii?'''''.'.;((-,,,-(iiii11??,@@A@@@@AAAA881. i8TAA@@@@@@@@@@@@@@@@@HHH@@@@@@@@@@@@@
i?8??81-'-;;;(?...,.'',((-,,,',;;-;(i1?T,A@@AAAA@@8AT?-  .?88@A@@@@@@@@@@@@@@@@HHH@@@@@@@@@@@@@
1T81?T-'';;---i'''.'' 1i11(;''---;;(i11T;TA@@@@@AAAT-,.   -1@8A@@@@@@@@@@@@@@@@HHH@@@@@@@@@@@@@
8T1??i.,,----,-('''...(1i-,--,-i11i(;i1?((?A@A@A@@8i   ..   ?AA@@@@@@HH@@@@@@@@HHH@@@@@@@@@@@@@
1ii?i'.,,----,,;;.'''.(((((((;;;;---;ii?-(i@A@A@@@Ai   ''   18A@@@@@@@@@@@@@@@@@@@@@@@@HH@@@@@H
(i1i' ,,,---,,,'(''''.(i11i;((((((;-;(i?,-i@@@@HA8@T.  -;'  ?AA@@@@@@@@@@@@@@@@@@@@@@@@HH@@@@@H
(i(,  ,,,--,,,,,,,-..';i(-((i;(;;--,-(i?;;?AAAA8AA8TTi',((1?A@A@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@H
(-. .'',,,,,,,','.,'''(((-;(;,;(;-,,-(i?i(TAA@AT(-,.   .;1T8AA@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
'   ',',,,,,'''','..'-iii(,;(((((;,,-(i???AH@8;'',..,'.,iTT8A@H@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
  ..',,,,,,'''',.'' .;ii(;,i1i(;((;--(11?TTAA@1-,'. '.'-(1T8AAA@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
.''',,,,,''''''','.' .(i(((i(;((ii(;-(11TAAAAA?,.   ..'--(?8A@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
'',,,,,,'''''''''''...'1(((i1(;;;---;(i1TAAA@A?'. . '',,-;1?A@A@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
,,,,,,',,'''''.'''''.. (i((((;;---;;(i11TA@AA8-,.     .'(ii(?A@@@@@@@@H@@@@@HHH@@@@@@@@@@@@@@@@
',,,,,,'''''''..'..'...-1i(i((;;;;(((i111-(AAT',.     ';(;;(?A@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
,,,,,,''''''''..'..''..'(1(i((----;((ii1?,';1A1;..   .',;i((i8A@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
,,,,'''''''.'......''..''1ii1(;(;((((((;?--T8T1i,.   ..',;;;i8@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
''''''''''''.......''..' ;1i1((i(((((;;((i????1i-.    ..';;;(8@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
''''''''''''..'..'..'..,.'iii1i(;;;;;;;;(1???1(;-'.  .',-(((i8@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
.'''''''''''.''' '..''.''.;1iiii(;-----;(1?((1(-;'.. .,((;;(?A@@@@@@@@@@@@@@HHH@@@@@@@@@@@@@@@@
''''''''''''.''' ''.,'..,''?1(i;;-,,---;(iT(';(;('''..'.,-;;?8@A@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
'''''''''.''''.''.'..,''.,.?ii((;,,-;;;----.''--,;,.  ''-;(i?A@A@@@H@@@HH@@@@@@@HHHHH@@@@H@H@@H
''''''.''.''''',. ,,.'',.'-(1iii;-,'.    ,.',,--,;-'' '-(;;18AA@@@@@@@@@@@H@@H@@@@@HHHH@H@TAHH@
''''''.....''''.''.,',.''--'.            ,.,---,,;-,,',--;i18HAAA@H@@@HH@@H@AH@@@@@HH@A@A118H@@
''''''........'''.',..,,;;,'. .         -',,,-,,','.'',--(i,-TH@@A@H@@@H@HAA(T8-i8AAAA@A1;?8@@@
''''''.........''.','';;(-'.,        ..';','',,,''. ..'-,.'-',1A@AA@H@@@@@A8--1;-;1TA@A8((88A@@
.''''...........,..,;-;-,-,'-,......''.-,'.,',,,,''...  .'',,.-(8H@@@@@@@@H@T;(1((ii1TA8--TAA@@
.''''..........''',---;;,-'''--'..''.'',.'.'''',,,,''. '.'..,,.'(AHAA@@@@@AAH81-'-iii118--?@@@@
''',''..........,;----,,,','' -,..''.',.'.,.',''''''''...'..'..,.(@@@H@@AH(;T@T(-;11iii?1i1A@@@
.','.... '.' .';-,,,,'''''.....,' ,..(,.''..''''''''''''.'. .. ''.iHA@@@AHi--T88i((iiiiii?88H@H
.','...'... '---,,,,'''''''.... i, .'i..'...''.'''''''''.'. .. .,''?HA@A@@@?(;iT?1(-(i(((1T8@@H
.','..'.....--,'''''''''''''''''.1- 1'......'.....''''''.'.     ,..,TH@@@8@@8i;;1T1(((;((1?T@@H
'''...'... ;-'....''.'''''''''' . (;; .....''......''''....    .'.' ,8HAAA@AAA1(((ii(;-(ii??A@@
'''.......';, '..''............. . ( . ..'''........'''....    .',.'.,A@@A@A8@8T1(((;;;(ii1?A@@
'''..'.. ';,' '.'''............'....'...''''.......'''''..'  .  .'.'..-AHAA@@A@88?i(;;(;((118@@
''..''...-('. ...''''''''''''.. .' i. '..'''..'....'''''..'. .  ..'.', (@HT1TT8T1(;(i(;;((i1TA@
''..''..'-,,. ......'............ -?.'........'....'''''..'. ... ...,.'.i@(-;i;;(;(((;(;;;ii?8A
'''.'.'.;-,'.....''....'''....... 1?.. .................'..'     .. .''..?@A8T??11i(ii;;;;(i1TA
 . '' .'-,''. ...'..''........... --.. .................'...     .........8@@AA@AATi;((;;((i1?8
;;-'  .,,'''. . .'.............. . .. ..................'...      ..  .' ..8@@A@@@@T1i;((((i1TA
i;;i;,,i(,''  .................. .... ..................''...   . ...  .,. ,@A@@@@AAA?(i(iii1TA
.,(-ii((;-'.  . .'............ .....  ...................''..   .  ..... ''.-@@AAAAA8?1iiii1?8@
,(((,,-,--'   . .'................   . .............'....''.    .  .''.. .''.(A@AAA81(iiii1?TA@
(;-;-i(;;;'.. . .................    . .... ..  ....''.. ''.       ..'.'''.',.1@@AT1i;(ii1?T8A@
-,-;1i(;-,.   . ...........    .      ....      ....''.' ''.. ..  . ..... .'',';??i(i(((i1T8A@@
';(i;-,;(  .  .. .........            ...      . . ...'. ''. ' .  ....... .. .-11ii(((;(i?8AAA@
-;--;((;,'  .. . .'.......           ....          ..... ''. . ..  .....'.  .(1iii((((((1T8AA@@
---;;,';;( . ... .'......            ...           .'... ''. . '. ........ .;11((((;(((i?8AA@@@
----(;(;;-;  ' '  '....              ...            '. . .'. . ........ ...,1i(((;(((ii1TAAA@@@
;;;;(;( ;(i-  ''  '....              ..             '' . .'..........   .. -1(((;;(((i1T8@@@@@@
--((-  -'-;;,. .  .'...              ..             .' . .'...'''... ... . i((((;;((i1?8A@@@@@@
(ii1;-(-, -,('. . .'...             ...           . .'.  .'...,,'.......  ,i((;(((ii1?8AA@@@HHH
1i,(i;-,  '(i?. .  ''..            ....           . .'.  .'..'-''.  .. .  (;((((((i1?TA@@@@@H@H
(?- ;i(.. -;;??. . .''.         ..  ..            .  '.. .''.'(-. ..  .. .i;;;((ii1?TA@@@@@@@@@
i;?- i(((('-,T1('  .'.'         ..  ..            .  '.. ..'.'(?,  '..'. 'iii(((i1?TAA@@@@@@@@@
;(-1; i;;-- ;(T('  .' '        ..   ..               ''.  .'.'iH1.  ''. .(iii(ii1?TA@@@@@@@@@@@
--((i1;T(ii??A,..'  '.'        .    .                .'.. .'.'?AA?, .' ''iii111?T8AA@@@@@@@@@@@
;--;(11?81T@8'  .-   ''            ..                .'....'.,TAA@@A81-'.1?11??8AA@AA@@@@@@@@@@
;---;(1i?1A1.....-   ''            ..                 '....''-8A88AAA@H('(?T?T8AA@@AA@@@@@@@@@@
((;;(;;ii?(    . -.. ..           ..                  '....'';T@AAAA@@AH1;(T8AAA@@@@@@@@@@@@@@@
i;;;-;;(;i;   .. -'  .           ...                  '.  ..';TAAAAAAA@@@8TA@AA@@AA@@@@@@@@@@@@
1i;;;;;;(ii'    ..i  .    .     ...                   .'.  ',;8AAAAAAAA@@@A@@@@@@@@@@@@@@@@@@@@
11(;(-;(;;i;  .  .(  .    .     ..                     '. ..,;8AAAAAAAA@@A@@@@@@@@@@@@@@@@@@@@@
T(ii-;;;(((i   ...i...    .    ..                      '. . -(AAAAAAAAAAAAA@@@@@@@@@@@@@@@@@@@@
iT1i((;;(i(1. .,'.i',    ..    .                       '. . ,iAAAAAAAAAAAAAA@@@@@@@@@@@@@@@@@@@
 1T1ii(i(i(1;.,,'.(',    ..    .                       .. ...?AAAAAAAAAAAAAAA@@@@@@@@@@@@@@@@@@
 .(??iiii1i11,''.,;''    ..                            .'  ..?AAAAAAAAAAAAAAA@@@@@@@@@@@@@@@@@@
'. ,?i11(1?i-','.;,,     ..                            ... ..iAAAAAAAAAAAAAAAAAA@@@@@@@@@@@@@@@
'''  1???Ti' ,,'.(.-     ..                         .....'  ';AAAAAAAAAAAAAAAAAAA@@@@@@@@@@@@@@
.''. ';?(,.',,'..-,-   ...                       .  .  ''. ..-AAAAAAAAAAAAAAAAAAAA@@@@@@@@@@@@@
.'''..'....',''..;-,   ...                          .  ,'. ..,8AAAAAAAAAAAAAAAAAAAA@@@@@@@@@@@@
'...''..'''''....;;..  ...                         .. .,,  ..'TAAAAAAAAAAAAAAAAAAAA@@@@@@@@@@@@
'...'''''''......-(   ....                        ..  ',, . .'1AAAAAAAAAAAAAAAAAAAA@@@@@@@@@@@@
'''''''.........',(   ....                        .  .'', . ..iAAAAAAAAAAAAAAAAAAAAA@@@@@@@@@@@
'.'''............,;  .....                       ..  ''', .. .;AAAAAAAAAAAAAAAAAAAAA@@@@@@@@@@@
'..'''..  ....'..('  .. ...                     ... .,.',  . .-8AAAAAAAAAAAAAAAAAAAAA@@@@@@@@@@
'''''.....'..... 1. ...  ..                     ... '- .,  ' .,8AAAAAAAAAAAAAAAAAAAAA@@@@@@@@@@
...'''..'. '.'. (-. . . ...                     .  ''..... .'..8A8AAAAAAAAAAAAAAAAAAAAAAA@@@@@@
...... . ..... ';,. . . ....                    .  .'...'. ....?88A8AAAAAAAAAAAAAAAAAAA@@@@@@@@
'.    ..  .    ;-'...........                  .. .....''....'.188A8AAAAAAAAAAAAAAAAAAA@@@@@@@@
1i;--'' . . . .i,'''....  ...                 .   ... ..' .'.''18888AAAAAAAAAAAAAAAAAAAAA@@@@@@
11i(1;(;?ii??11i'.... ..  ...                 .    .  ..' .'.''18888A8AAAAAAAAAAAAAAAAAAAA@@@@@
i(--(,-,i;;11(;i'..   ..  ..                           .'..'.',18888A8AAAAAAAAAAAAAAAAAAAAAAAAA
ii;;i'--;i(i1i((''.....  ...                     .      .....,;iAA88A8AAAAAAAAAAAAAAAAAAAAAAAAA
i(;;i'-;,1(;1i1;',.....  ..                     ...        .',(;8A88AAAAAAAAAAAAAAAAAAAAAA@@@@@