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