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