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