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