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