вставка слова

[papikyandgan]

По сути задачка такая:
Перед строкой содержащей слово, являющееся последним словом по алфавиту во всем тексте, вставить строку “Last word!”

вот всё что смог сделать .нашёл последнее слово по алфавиту осталось всавить перед ним слово last word.Помогите дописать уважаемые!!!

package javaapplication13;

/**
*
* @author Эйчпишец
*/
public class JavaApplication13 {

/**
* @param args the command line arguments
*/
public static void main(String[] args) {

System.out.println("Ведите пожалуйста строку");
String str = "";
Scanner cin = new Scanner(System.in);
str = cin.nextLine();
int i = 0;
StringTokenizer st = new StringTokenizer(str, " ");
String[] word = new String[st.countTokens()];
while(st.hasMoreTokens()){
word[i] = st.nextToken();
i++;
}
char max = word[0].charAt(0);
int pos = 0;
for(int j=1;j<word.length;j++){
if(word[j].charAt(0)>max);
max = word[j].charAt(0);
pos = j;
}
for (String temp: word){
System.out.print(temp + " ");
}
}
}