888888888888888TT888TTTTTTTTTTTTTTTTT??????????????????????????????????TTTTTTTTTTTTTTTT111i8T888888888888888888888888888888AAAA
8888888888888888888TTTT8TTTTTTTTTTTTTTT???????????????????????????TTTTTTTTTTTTTTTTTTTT8?1118TTT88888888888888888888888888888AAA
88888888888888888TTTTTTTTTTTTTTTTTTTTTTTTTTTTTT????????????????TTTTTTTTTTTTTTTTTTT8T8881ii18888888888888888888888888888AAAAAAAA
8888888888888888888888888888888TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT8888888888888A8888TTT88888888A8888888AAAAAAAAAAAAAAAA
AAAA888AAAAAAAA8888888888888888888888888TTTTTTTTTTTTTTTTTTTTTTTTTTT88888888888888888888888AAAAA88888888888888888AAAAAAAAAAAAAAA
8888888TTTTTTTT8888888888888TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT888888888888888888888888TT8T88888888888888888888888888888888
88TTTTTTTTTTTTTTTT88TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT??????TTTTTTTTTTTTTTTTTTTTTTT888TT8888T88888888888888888888888888888888888
888TTTT88888888TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT888888888888888888888888888888888888888888888888
8TTTTTT88888888TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT888888888888888888888888888888888888888888888888
T888888TTTTT888TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT88888888TTTTT888888888888888888888888888
T88888TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT8T8T8TTTTTTTT88888888888888888888888888
T888TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT8888888888888888888888
8888888TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT8888888888888888
888888888TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT8888888888888888
TTTTT88888888888TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT8888888888888
T8TTT8T88TT88888TTTTT8T8888TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT?TTTTTTTTTTTTTTT??TTTTTTTTTTTTTTTTTTTTT?????11??T?TTTTTTTTTTTTTT8TT8
T888TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT8TTTTTTTTTTTT88TTTTTTT?1(ii??T?TT88888888TTTTTTTT
iii1i1?1?TTTTTTT??????????T?T??????????????????????????????????????????????????TTTTTTTTTTTTTTTTT???1i-. '(1T???????????TTTTTTTT
1111(i111?TT?TT?????????????????????????????111?1111111iiiiiiii(((;;;;;;;;;------,,,,,,,,,,'''',''''.     .'',,,,,,,,,,,,,,,,,,
TT8811ii1?T??T????????????????????????????11111?11111iiiiiiiii((((;;;-------,,,,,,,,,,,''''''....  ..      . .....'''''''',,,,,
A88T1?iii1T????????????????????1111111111111iii1iiiiiiiiiii(((((;;;;--------,,,,,''''''''......'''.....    '.......''''''''''',
,,-,-1i1i1T??T??????????????111??????11111111111iiiiiii((((((;;;;;---------,,,,''''''''''............  .     ......''''''''''''
--;,-?11i1T??T????????????????11111111111111iii1iiiiii(((((((;;;;------,,,,,,'''''''''''..............     .   ........''''''''
@AA@?111i???TTT????T??????????????111??11?1ii1i1iii(((((((((;;;;-----,---,,,,,,''''''..........            . . .............'''
A8881i11i?8?TTT?TTTT???????????11????111ii1?i(1T?TTTTTT?11111ii(;;;;-,,,,,,,,'''''''''....... . ........   ................''''
A88T1i1ii1T?8T8T8TTTTT8TTT??TT?T?????11i1(;;;-,;;;;;---;;(((iii1iiiii((--,,,',,''''''''''''.... ........ . ... .............'''
@AAA?(ii(;iiAAAAAA88A8A888T88T????TT888AT1-'--             ......',--;;((i((;-,,,,,,,''''''''..   .    .                  .....
AAA@i(;((-;;AAAA@@@@@TT@AA888?i1?8A@@@AAA@A;.;8TT8AAAAA88TTT??????????1?11i1?TTTTTTTTTT??????????????1111iiiiiiiiiiiiii((((((((
8TTA(((;(-;-8AAA@@@A@??A8A88A?1T8@@@AAA@A8AT' 8@AA@AAAAAA88TTT????11111T8A@@@ATTTTTTTTT88888888888888888888888AAAA8AAAAAAAAAAAA
8TTTiii;;-;;888AAAAAHT?A8A88ATTAA@@AA@@A@88A( 1@A8888AA88888888TTT?1111i11?8A@ATTTTTTT8TTTTTTTTTTTTTT88TTT8TTT8TTTTTTTT8888TTTT
8?8Ti?1i;,;;TTT8AA@AH??@8A88AT8@@@@@@@@@@@8A1 -@A8AAAA88888888888T?????11ii1TAATTTTTTT8TTTTTTTTTTTTTTT8T8T8TTT88888888888888888
81(Ti??(--;,8T888888@i18?8TTT@A@A@@@@@@@A@88T; @A8A888888888AAA88AAA8T???111i1Aii?TTT8TT8T8TT8TTTTT8888T88888888888888888888888
8TT8i??;;-;,A88AA888@i1ATTTT8@@AA@@@@@@A@AAA8; TA8A88A888888888888A8888??1111i1?((?T??????T1????????T?TTTTTTTTT88888888T8888888
??T?1?1;;,;,ATT88TT8A(?8TT?8AAA@@@AAAA@@@AA8Ai'-ATA88A88AAAA8888A88888888T?11111?(;1?iii((;;(;(;;;;;;;;-----,,,,,,,,,,---;;;;;;
.   ;T?;-,-,TT8A@A@AA(1TT??AA88AAAA@@@@HAA@88?- 88888AA88AAAA88AAA88888A888?11111?i-(1;(((;;;-------,,,,,,'''''..............''
... iT1(--,',,-,--;(1;?TT?188888AAA@81((;(iAAT; 1AT888888888A888AAAAAAAA8AAA8T1?(1T(;ii,;;;;------,,,'''''''................'''
(((-i?i;,--iiiiii((;1iT???1TTTT888AA1'     TAT(.;8T888888888AAAAAAAAA88T8A8888T1?11?i;i((-;ii1iiiii((((;;;;;---,,,,,,,,'''',,,,
;(i(1?i(,,;1?????T???111111??111??T81-,..  -A8(,'?8TT8888888AAAAAAAAA88T88T?TT8TTT?1?1;ii;-1?TTTTTTTTTTTTTTTTTTT88TTTTTTTTTTTTT
,..,(?i-,,,-;((i(iii11111ii1111?1i(i(;i(;.  8A;;.iATTTTTTT888A8AAAAAAAA@@88A8TAATT8T?11;(i(111TTTTTTTTT888888888A8888888AAA8888
,,',1T(;,,,,-;-;-;;-1i;11ii1ii??1?111((((1T(?8-(''T@88A88AAAAA88TT???111?????TT88AAAAAA88TT1ii1i((((i(;((((;;;;(((((iiiii1111??
''.'(?i;,',,----((((1(iii((((i1?11;(11ii((i8A8;(;.',;i(-,.               .....',,,---;;ii1?1;;i(((((--;---'...'..              
;;;;ii;-,'-(((ii1(i1?((i(;;((ii111((??1i1iiTi;--;-,.                       ....'''',,----;;;-'.  ,1???11111iiii((;;----,,,,''''
((((i(;;,'-ii(i((i1iiiii(((;(ii11111?1111?Ti(;;,,',,.                       .......'''',-,,-;-'   -???T????TTT?????????1???111?
(((ii((;,'-ii((iii?iiiii((;-;(i11i?11i111?T111i((-''...                           ...'''',,---;(-;((1TT8TTTTTTTT???????????????
((iii((;,'-((;(;;,-;iii(;((;(ii11i1ii1111?11i1i;((-,...                             ..''',',,,--(((iii1?T88TTTTTTT?????TTTTTTTT
,,,,-;;;,',-,,,,----i88i((iiiiii1111iii1i1i??11i;;--''..      .                       ..''',-;,-,-;;;(((i?TTTTTTTTTTT??????????
.''',---'',,,---,-;-i8iTi(i(i111111?(iiii11i1111((-,,,'..       .                  ......''''',,,-;(;;;(((1???1????????????????
..''',--'',,,,,,,,-,?1??iii(i(i1iiii111ii1i11i?ii;(-,,,,',,'       .    .            ..'..'''''',',-;((((1-i???????????TTTT????
'.''',,-'',,,',,---'1i?T?(((iiiiiiiiiii1iiiiii111((,--,,;,'''          . ..      .    ...'',,--,--;--(i;i(1;11T?????TTT??TTTTTT
..''',--'',,,,,',,--?ii1?11i111111111iiiiiiii1ii?11i;-;;-;(Ti(-                    .'''',,''--,;;;((;(iiii(i(???T???TTTTTTTTTTT
..''',,,''',,',,,,,;?11(T1i1i1111111111ii1ii1i(8A@8i(i;(;(T'  ,8T;''.           ' ''',,,,,,-;(((((111?1?1iTTT-1?TT?????TTTTTT??
..''',,-'',,,,,,,,'-ii11A?i1i1i11iiiiiiii1i1i(?@AT??i((i(;i.   ,?iA111T8??11i;1-iT8AT88A8888888A@AA88ATTT8,;1( A@AAAAAA88888888
. ...,,,.'''''''',,;((i18Ti111111iiiiiiiiiiiiiAT;-;;-ii((i;(',--(,?(;;(??11T?T;?i8?8T8888AAA8888AAAA@@A1(1(1?T AAAAAAAAAAAAAAAA
--;;;(i(-;;;;;;;--;11i1(TTiiii111iiiiiiii(ii1T?'(?11ii;((;(((i?1((i(;((;(((T?A;-;1@A@@A@@@AA888HH@@@@@T11?ii??'88AAAAAA88888A8A
(;;;;((i(((((((((((1(i??TTiiiiiiiiiiiii(1(i(?8'?(iT@A8i((((((i;-,;iiT?i1(8(TTT@ ('@-iT88A8TT8AA@AA@88AT(181T8??TT888888AA888888
iiiiiiii(iiiiiii1ii1T?(?AT(?iiiiiiiiiii(iii(T-?iTiT@Aiii;i(((',(,     '(1T888A@('-.@@A@@AAAA88A8@H@@@81-?8T?1(iii????T???TTT888
(((((iiii(((((iiiii1??i1AT(?1iii((iii((ii(((T(T(@(?8((1;-(;((-(-(ii;,.     '-(11,(.'(A@@HH@ATT8A@@@@A1-1?T11(;;(;---,-----;;;((
((((((((((i?T?1?TTTTT?1?8T((i111?1i;((i(i((i?(18@?(T;1T((((;;;;;(i1i(-,,'..... .,1(. ''(?A@HH@A@@AT(;(i11(-,,-;(-              
;;;;;;;;;;;i?T8T88888T?8@1;(i(11??1(;;(;i((1?ii1A?i(;A?((((;;;;;;((((--'.         ';(;i(;--iT@@T1(i1i(;-,,,,--;(;       ...''',
-------;;;---iT888888TT8@@Aii1??1i1TTi;;(;;1???(--ii(8A;(;(;;(;;(iii;-,,,'.             .'-----;;-,'''',,,-----;; ...''''''',,,
;;;--;;--;;;;;(?TT8AA88@@A@@ATT???1ii?Tiii(1?TT@1T(11(i((;((;;;;;(((;--'''''.                  .''''',',,--,-;((;...','---;;;;(
---------,-;;;-;;i1TA@@H@@H@@@88T111iii?1??TTT8@8?T?i(ii;;;((;;;;;((;,,''..                       ...'',-;(i11??(-,,,-----;;;((
,,,,,,,,--,,------;(?8@A@@@A@H@@AA8?((iii11?T?8@;((1iTA1((;;;;;;;((;;;(;;--,',,,... ..'',,--;;;111?TTT8A8??A@@A?-,-;--;;;;;;;;;
,,,,,,',,,,,,,,'',,'',;T88AAAAA@@A@H@A?i1ii18T?-i;A?(8A(;(i(;;;-;;((@@@H@@@@8?11A@@@@HHHHHHHH@@@HHHHHH@HAi8@A@A1;,-----------;;
,,,,,'''''''''''..'''',';18AAAA@HH@A@@@A1iiiTT?(AA'T-1A(;;;;;(((((iiA@@@@AAAT(;-8@@@@@@@@@@@@@@@@@@@@@@@@iAA@AAT;,,,,,,--------
'''''''.......... ..'...''-iT8AAAAAA@@AA@AT?T?11A8,81,8(;-;---,;;(11A@@@@@AATi((?@AA@H@HHHHH@@@@@@@@@@@H1(@A@@A?;,,,,,,,,,,,,,,
''.............  ........'..'-(AA@A88AAAA8AA8T8i??(AA1;i;-------;iii8H@@H@@ATi((1@HH@@HHHHHHHHH@HHHH@@@8;i88TTi?(,',,'',,,,,,,,
...............       ... ....  '(?8AAAAA@AA@8;A?1iAA@1(;;;-----;(i(18A8A88T?ii-.,18A888888TT?T????111i(1?1??1?i;,''''''',,,,,,
''...............   ... ....',--,-;1888@AAAAA@81TT1T81i--;;------;1i;;iiiii(((((---,,-------;;(1111i111i11(-;-;(;,'''',''''',,'
'''''''''................ ..''.'''''',-(TA8A8@@A8T?81i@AT?i(;;--;;ii-''------;;;;-----,--,,,'',----;;((i(;1(i((ii;--,''''''',,,
'''''''''''''''.''..... ..        ...  ..-188@8@A888@@@H@HH@A8?i1((i;,.        .'.',,--;;(((ii1T888AAAAATi(((ii(iiiii;;,'''',,,
,,,''''''''''''''........       ........ .,(?8AA@@@@@@H@@@@@@HH@@@@@@@@@@@@@@@@HHHHHHHH@HHH@@@@@@@@@@AAAAA?i((i(((iiiiii(-,'',,
,,,,''''''''''''''''....................   .',-1?8AAAAA@@@@@@@HHHH@@@@@@@@@HHHH@@@@@@@@HHH@@@@@@AA8AAAATTT1iiii(((((((((((;-,,,
,,,,,,,''''''''''''''''.........''.........     .,(1?TT888AAAA@@@@@@@@@@@@@@@HH@@@@@@@@@@AAA888T?111111111iiii(ii((((((((((((-,
,,,,,,,,,,,,,,'''''''''''''...''''''...'.......    ',(i?????TTTT8888888TTTTTTTTTTTT??????1111111111111iiiiiiii(((((((((((;(i(;-
,,,,,,,,,,,,,'''''''''''''''''''''''''''....'..  ....  .'-(iiiiiiiiiiii1iiiiiiiiiiiiiiiiiii1111iii111iiiiiiii((((((((((((;-,'..
,,,,,,,,,,'''''''''''''''''''''''''''''.'''''..'''''''''..  .,-;;((iiiiiiiiiiiiiiiiii((((((((((iiiiiiiiiii(((((;;----,,......',
,,,,,,,,,,,,,,'''''''''''''''''''.''''''''..'','''''''...''......'',,--;;;;;;;;;;;;;;;;;;;;;;;-;-----,,,,,,,,''''''....''''''''
,,,,,,,,,,,,,,,''''''''''''''''''..'''..'''',,',,''''''''..   . ......'..........'''''.....''''...''.....''''..''''''''''''''',
,,-,,,,,,,,,,,,,,,'''''''''''''''''''''''''''''''''''''..''''''....'....'''''''''''''''''''''''''''''''''''''''''''''''''''''''
-------,,--,,,,,,,,,,,,''''''''''',,'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''',,,''''''''''''''''
----------------,,,,,,,,,,,,,,,,,,,,,,,'',,,,'''''''''''''''''''''''''''''''''''''''''''''''',,,,,,,,,,''''',,,,,,,,''',,,,,'''
---------------------,,,,,,,,,,,,,,,,,,,,,,,,''''''''''''''''''''''''''''''''''''''''''''''',,,,,,,,,,,,,,',,,,,,,,,,,,,,,,,,,,
------------------,,,,,,,,,-----,,,,,,-,,,,,,''''''''''''''''''''''''''''''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
-;;------------,,,,,,,,,,,,,,---,,--,---,,,,,,,''''''''''''''''''''',,''''''''''''''''''',,,,,,'',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
;;--------------------------,,,-,,--------,,,,,'''''''',,,,,,''''''',,''''',,,''''''''''',,,,,''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,
--------;;;;-------------------,,,--------,,,,,,,'''',,,,,,,,,,'''''''','',,,,,,,,''''''''',,'',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
;;;;;;;;;;--;------;------------------------,,,,,,,,,,,,'''''','''''''''',,,,,,,,,,,,,,',,,,,,,,,,,,,,,,,,,,,,,,,,,,-,,,,,,,-,,
(((((((((;;;;;;;;;;;;;-------------------,,,,,,,,,,,,,','''''''''''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-,-,,,-,-,-,-
(((((((;;;;;;;;;;---------------------,,,,,,,,,''''''''''''''''''''''''''',,,,,'',,,,,,,,,,',,,,,,,,,,,,,,,,,,,,,,-,-,,,-,-,,,-
;;;;;;;;-------;;---;;;-------------,,,,,,,,''''''''''''''''''','''''''''',,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-,-,,,,,-,-,--,-,-,--
;;;;;;;;;;;;-;;-------------;;;-------,,,,,,''''''''''''''''''''''''''''''',,,,,,,,,,,,',,--,,,---,,,--,-,;,;,---------;-;,;-;-
;;;;;;;;;;;;;;;-------,----------,,,,,,,,,,,,,,''''''''''''''''''''''''''''''''''''''''',,--,,,--------,;,;,;----------;-;,(-;-
;;;;;;;;;;;;--;;------------,,,,,,,,''',,,,'''''''''''''''''''''''''''''''''''''''''''''',,,,,,,-------,--;,;----------;--,;-;-
(;;;;;;;;;;;--;;-----;;---------,,,,,,,,,,'''''''''''''''',,''''''',,,,''''''',,,,,,''',,,,,,,,,,,,-,,,,---,-----------;-------