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