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