Design a Notification System

Design a scalable notification system that sends push notifications, emails, and SMS messages. The system handles millions of notifications per day with different priority levels. It needs template management, delivery tracking, per-user rate limiting, and retry logic for failed deliveries. The architecture should be decoupled so that adding new notification channels is easy.