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