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