Any book, periodical, etc. found in the restroom floor should be left untouched. Simply go back to your office, create a new location in the catalog for "Second Floor Men's Room," and update the record for the item to reflect its new location.
People magazine, I can understand. Sports Illustrated? Okay. But why the Dictionary of Medical Acronyms and Abbreviations? Or maybe it's best not to know.