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