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