using
System;
using
System.Collections.Generic;
class
GFG
{
static
String first_subString(String s)
{
int
n = s.Length, c = 0;
String s1, s2;
Dictionary<String,
int
> mpp =
new
Dictionary<String,
int
>();
for
(
int
i = 0; i < n; i++)
{
if
(s[i] ==
' '
|| s[i] ==
'#'
)
{
s1 = s.Substring(c, i - c);
mpp.Add(s1, 1);
c = i + 1;
}
}
for
(
int
i = 0; i < n; i++)
{
if
(s[i] ==
' '
)
{
continue
;
}
for
(
int
j = 0; j < n; j++)
{
if
(s[i] ==
' '
)
{
break
;
}
s1 = s.Substring(i, j - i + 1);
s2 = s1;
s1 = reverse(s1);
if
(mpp.ContainsKey(s1))
{
return
s2;
}
}
}
return
"-1"
;
}
static
String reverse(String input)
{
char
[] a = input.ToCharArray();
int
l, r = a.Length - 1;
for
(l = 0; l < r; l++, r--)
{
char
temp = a[l];
a[l] = a[r];
a[r] = temp;
}
return
String.Join(
""
, a);
}
public
static
void
Main(String[] args)
{
String s, s1;
s =
"mango is sweet when nam en tastes it#"
;
s1 = first_subString(s);
Console.Write(s1 +
"\n"
);
}
}