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