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