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