Commitments and Contingencies (Details) $ in Thousands	3 Months Ended
	Apr. 25, 2020 USD ($) lease	Apr. 27, 2019 USD ($)	Jan. 25, 2020 USD ($)
Retained earnings	$ (408,010)	$ 179,250	$ (49,068)
Number of real estate leases for store properties that qualify for treatment as finance leases | lease	2
Lessee, Operating Lease, Existence of Option to Extend [true false]	true
Weighted average remaining lease term -Operating leases (years)	12 years 3 months 18 days
Weighted average remaining lease term - Finance leases (years)	4 years 4 months 24 days
Weighted average discount rate - Operating leases	6.13%
Weighted average discount rate - Finance leases	8.35%
Lease cost
Operating lease cost	$ 39,646	33,045
Variable lease cost	6,212	5,117
Amortization of right-of-use assets	74	74
Interest on lease liabilities	29	34
Total lease cost	45,961	38,270
Supplemental disclosures of cash flow information related to leases
Cash paid for operating lease liabilities	22,414	33,786
Right-of-use assets obtained in exchange for operating lease liabilities	60,643	117,718
Cash paid for finance lease liabilities	$ 77	72
Variable lease payments		$ 5,100
Minimum
Lease term	5 years
Renewal term	5 years
Maximum
Lease term	20 years
Renewal term	20 years