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