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