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