Write a program that prints all nonempty substrings of a string, in decreasing length, starting with the substrings at the front of the string. for example, if the string is "fred", you print

fred
fre
red
fr
re
ed
f
r
e
d
given:

import java. util. scanner;
public class printallsubstrings
{
/**
prints all non-empty substrings of a given word in decreasing
length, starting with the substrings at the front of the string.
@param word the word whose substrings are to be printed.
*/
public static void printallsubstrings(string word)
{
. .
}

public static void main(string[] args)
{
scanner in = new scanner(system. in);
system. out. print("enter a word: ");
string input = in. next();
printallsubstrings(input);
}
}