`````````''''''''.'................,,,,,,,,,,,,,,,^^^^^^^,,,,,...''`'''''.......
``````````'''''''..............,,,,,,,,,,,,,,^^^^^^^^^^^^^,....'.'`'''''''...'''
```````````'''''''...........,,,,,,,,,,,,,,,,,^^^^^^^^^^^^,..''''''''''''''.''''
```````````````''''''........,,,,,,,,,,,,^,,,,,,^^^^^^^^^^,.....''''''''''''''`'
```````````````````'''''........,,,,,^-!***!~,,,,,,,,^^^^,,.''...'''''.''''''`''
````````````````````'''''''.......,~!)>?===>>)!;~,,,,,,^,,,,............''`'''''
````````````````````'''''''.....,~!+>?=%==&%???>+;,,,,,,,,,.............''''''''
````````````````````''''''.....,:)+>???=&%%&=?===?!,,,,,...............'....,..'
````````````````''''''''''''..^;)+>=%%%%%&%&%===%=?;,..........'........,,,,^,,.
``````````````''''''''''''''',;))?&&&$$&&&&&&%%%%%=>~.......''''''......,,^^^^,,
`````````````'''''''''''''''.:*)=&$$$$$$&&&&&&%%%%%=),..,...''''''.......,,,,,,.
'`````````'''''''''''''''''.~!*=&$$$$$&&&&&&&&&&&%%%?:,,,,,..'''''............,,
''''''''''''''''''''''''''.,:!>&$$$&&%%%%%%&&&&&&&%%=),,.,,...'''.............,,
'''''''''''''''''''''''....~;)%$$&%=>+>?=%&&&&&&$$&%=?~......'''''..............
'''''''''''''''''''''.....^:!?&$$%?)!!!*+?%&$$$$$$$$&=*,....''''''..........,,,,
''''''''''''''''''''.....,-!)=$$&=>*;:;;!*+=&$$$$$$$$&?~....'''''..........,,,,,
'''''''''''''...'''''....^;*>%$$&?)!::::;!*)+?%$$$$$$$&*....'''''........,,,,,,,
........................,-*)=&#$%?)!;;;)?%=>++>=&$$$=&&%~.............,,,,,,,,,,
'...,*:.................^!+>%&##&=>*!+%&&&%=+))>%&&&%%&&+,............,,,,,,,,,,
....~?>,...,.,,,,,,,,,,,-+?=&$##$$&+!+=&&&$#%+!)%&%%=%&&?;............,,,,,,,,^,
.,,,-)+~~~,--:-;-,,,^^^~!?=%&$##$$&>:*+?>=%?);;!=&====&&?!^...........,,,,^~--~~
,^^!===?+*~:+;,~;-!;:!~^>=%&$$##$%?);!!!!*!;::;*?&%?>?&&?!-...........,,^^~;****
;:!?&?>+=?!*=*.^::!--:~-=%%&$###%?+*;!!::---:;*+?%%+>&$&=::..........,,,^~~:!*))
!;!>&%??&%)*=>^~;!!*)))+%&&$$##$=>)!!*!;:::;*)++>%&%$$$&?-:,.,,,,,,,,,,^^~~-:;;;
:::+&$$$%=*)%>:-*))++>>?%&&$$###%+!:*))*;;!)+++++%$$$$$&?-:,,,,,,,,,,,^^~--:!!!:
--!>&$$$&?*?&);*%&&&&&%=&&&$$###&+!)+>+*;!*)+++)+%$$$$$$=::,,,,,,,,,^^~~-::;!!!~
--*>&$$$&+*??!;=%%&&%&%=&&&&$###$>:-;;;:;!*)++))>&$$$$&$=!:,,,^^,,,^^~--:;;!!!-,
;!*>&$$$&+)+::>%%%%?%&&%&&=%$$$##%!)?=?>)***)))+%$#$$$$$?):-^^^~^^^^~~-:::;!!:,:
***)?%&&%>+;;*=%%?=>&&&&%=>=%&&$##>%&&%%?)***)+=$##$$$$$?);-~^~~~~~---::!!;;:,--
))))?%=)+**;-=%%%%%=&&&&%>+>?%&$#&=&&?+>+***)+%$$##$$&$&?*;:--~~-----::---,,^~;;
))))?%!',::->======?==>++>++?%&#%=%%===>)**)>%$$&$#$$&$&?*!;:-~~---::;!:-~^^^^:-
++++?=>:~!::)))>??>>>~,-+++?%&$%?%&%:;***)+=%%&&&&$$$&$&%)*!;:--^^~:;!*;:-~-:-~^
+++++=?>,;-;!!!****)~.,*+>?%&&=?%&##?+++?=%%%==%&&$$$&$&&?*;!;-:^:*!*);:**:!)):-
+>>+;>>*~!+++=%&&&%)''^)+?=%&%=%&###@##@#$%==???=%&$$&&&&%>)****;****)+))=)*>>+!
>>>>!):,.,-!*>?%%%>^'.->?=%&&>=&$#####@#@#%=?>++>>>%$$$&&&=>++)*!!!*))+++?>*?=?>
>>>)~,'''..,~;!+=%;''.:>%%&$&%=$#######@##&=>++))))+=$$$&&%?*!!;---:;*++>>%=?==?
>+!^,..''...,,^;*).`'.^>%$$$$$$$##########%>))));--*+?&$$&&=?;---~~^,^:)>?&&=%==
+;-~,...,....'''..'`...*=&$$$$$$$#######%)!!*)))));~!)>&$$&%=*~^~~~^,^^^:>&%%&&%
!;:~,..,,,,.''''''`'...,>=%%%&$&&$#####>--:;!******!~;*>&$$%?),,~~~~~^^,,~))%$$&
)!:~,.,^,^,'''''''`'....!>??=%&%%&$###&~^~-:;!!*****!~!)&$$&>),,^^-~--~~~~~;&#%>
+!-^,,~^^~,'''''''''.''.;>+??%==&&$###*,,^-:;!!******:;)%$$&=!,..,---:----~^;$#$
+;~,^-~---,''''''''''''^>*+==%%=&&$##+,,,^-:;!!**))))!:)%$$$%!^...~;;;;:::-~-*$#
*--:;***);,''''......,:>*+=%=%%=&&$#=^^^^~-;!!**))))))-)=#$&=:~~^.^!**!!;;;;;:+$
!**)+>>?>:.'''''''.^!>>))?%=%%=%&&$&^:-^^~:;!**))))+++:)=##$?-..^^^:>>>>+)))))*%
>??===%%=-.'......-))*-~?%=%%=%%&$&-~*~^^~:;!**)))++++;)=###&;,....~?====???????
%%%&&&&&>~'.....'',,...+%?=%=%&&&=-,*:^^^~:;!**))+++>>!+=###&;.....~+&&&&&%%%%%%
&&&$$$$$?!::------~~~~;%%=%%&&&&+^'-!~^^^~:;!*)))++>>>*+%###%~,,,,,^)$$$$$$$$&&$
&&===&#@#$#####$$$$$$$&&&&%&&%?;,'.!:-^^^-:!**)))++>>>*>&###&%%=====&#$$$$$$$#$$
=?>+)+%$$#@@@#@@@#@###$%&%=?>!~,'',!:;^^~-;!**))++>??>!?$$##@##@@@#&@&=???=%&#@@
?>>>++?%$#@@@@@@#######%==>;~,.'''~!;;^^~-;!*)))++>=?>*=#$$####@@@#&&%?>>=???%@@
*,,^~~->$$#@@@@@######&>+)~,.'''.'-!!;^^~:;!*))++>?=?+)&##$$$$@@@@#&%+::!;:+>=#@
*^^:):,)#%#@@@@@@@@###&+!.'''''..'-!*!^^~:!*)))++>==?!>$####$#@@@#&$>^:!,'':*+$$
+!;*!;:?@%&#@@@@@@@###&+.'''.....'-!*;^~-:!*)))++>==>;?####$$#@@@$?@%!))*^~!*+@?
>>>++)?#@#?=$$########$;''''...,,.~**;~~-;!*))++>?==);=#######@@$>&@#>>>+))+)$%>
#%==%$@@@@#&=?>>>>>>?==-'''...,,,,,!*:^~-;!*))++>==?:*%#$$$&&%??>&@@@#=>>>>=#&)%
>?==%&&$$##########$&=?^''...,,^^^,~)-^~-;*)))+>>==*:+=???=%%&##@@@@@@######$>^,
,^^^~~--::;!!*))++>???=-'..,,,^^^^^^:~~~:;*))++>?=+:!?&&&&&&%%====???>>+)+)*!^,!
!;:-~~^^^,,,,,,^^^^^^^~^..,,,^^~~~~~^^~~:!*))++>?>::>>!;;;:::::-----~~~~~~^^^-)&
#######$$&&%=??>++))*!!;,.,^^~~~~----~~-:!*))+>>+::!=)::;;;!!*))+++>>>???==%&$$$
$@@@@@@@@@@@@@@@@@&+)?%%!,,^~~-------~~-;!*)++>>;:;>=&&%>=#@@@@@@@@@@@@@@@#$$$$$
&##@@@@@@@@@@@@@@@%;~*+>%^^^~-------~~~-;!*)++>+;;!=%>?;,!$@@@@@@@@@@@@@@#$$$$$$
&###@@@@@@@@@@@@@@$>*)+=#:,^~~----~-~~~:!*))+>>);;>?#?>*;?#@@@@@@@@@@@@@@#$$$$$$
&##@@@@@@###########&&$##).,^~~~~~~-~~-:!*)++>?!;*>>@#$&$#@@@###@@@@@@@@@#$$$$$$
&$#@@@@@@#$$$$$$$$#####$$?..,,^~~~--~~-;!*)++>>;;!;%############@@@@@@@@###$$$$$
&$#@@@@@@@$$$$$$$$$$$$$$$=,..,,,^^~~~-:;*))+>>+;;;+$###########@@@@@@@@@####$$$$
&&$$##@@@@@#########$$$%>),'....,,,~~-:!*)++>?*;;;%$###########@@@@@@@@#####$$$$