outpu:

---