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