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