I've traveled on a five hour first class AC trip in India and, we brought our own lunch and tried to avoid the definitely unclean bathrooms and it was OK, but I wouldn't consider a 21 hour trip. Previous posters are right, fly to Delhi and take the train from there.