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