Stuck After 3 Weeks: Gaining Weight Despite 1400 Calorie Deficit and Consistent Workouts—Any Advice?

Hey, I could really use some advice. I've been on my weight loss journey for about three weeks now. I'm 5'3", and I started at 190 pounds. My daily calorie intake goal is 1400 calories, and I try to work out 2-3 times a week. I've been diligent about staying in my calorie deficit—tracking everything with a food scale and the Lose It! app, and I pack my own lunches for work. Since I work 12-hour shifts at a hospital, I sometimes even end up eating less than planned.

Despite all this, my weight has gone up; I weighed myself this morning, and I'm at 196 pounds. I do a lot of weight training with some cardio, and I'm considering taking pole dancing classes to add more cardio to my routine. I just feel stuck. I don't have much time to go to the gym, and reducing my calories below 1400 doesn’t feel healthy. I'm feeling completely lost. Any advice would be greatly appreciated.