Japanese police are searching for the suspects who spray-painted the word “toilet” on a Tokyo shrine that commemorates the country’s war dead.