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