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