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