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