Эта ошибка вызвана этой строкой.
package java.john.rex.sample.palindrome
Java не может использоваться в качестве названия пакета. Имя пакета может содержать слово java (например, package javaName.john.rex.sample.palindrome;
, но оно может быть не полным именем пакета, поэтому наименование пакета вызывает эту проблему.
Удалите его и попробуйте снова.