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