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