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