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