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