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