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