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