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