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