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