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