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