<prompt> Kuna salama iliyolindwa na nenosiri. Nenosiri ni mfuatano wa tarakimu n ambapo kila tarakimu inaweza kuwa katika safu 0, k - 1.Salama ina njia maalum ya kuangalia nenosiri. Unapoingiza katika mlolongo, hukagua nambari za hivi karibuni n ambazo ziliwekwa kila unapocharaza tarakimu. Kwa mfano, nenosiri sahihi ni 345 na unaingiza 012345 : Baada ya kuandika 0, tarakimu 3 za hivi karibuni zaidi ni 0 , ambayo si sahihi. Baada ya kuandika 1, tarakimu 3 za hivi karibuni zaidi ni 01 , ambayo si sahihi. Baada ya kuandika 2, tarakimu 3 za hivi karibuni zaidi ni 012 , ambayo si sahihi. Baada ya kuandika 3, tarakimu 3 za hivi karibuni zaidi ni 123, jambo ambalo si sahihi. Baada ya kuandika 4, tarakimu 3 za hivi karibuni zaidi ni 234, jambo ambalo si sahihi. Baada ya kuandika 5, tarakimu 3 za hivi karibuni zaidi ni 345 , ambayo ni sahihi na salama kufungua.Rejesha mfuatano wowote wa urefu wa chini zaidi ambao utafungua salama wakati fulani wa kuiingiza_.Mfano wa 1:Ingizo: n 1, k 2Pato: 10Maelezo: Nenosiri ni tarakimu moja, kwa hivyo ingiza kila tarakimu. 01 pia ingefungua salama.Mfano wa 2:Ingizo: n 2, k 2Pato: 01100Maelezo: Kwa kila nenosiri linalowezekana:- 00 imechapishwa kuanzia tarakimu ya 4.- 01 imechapishwa kuanzia tarakimu ya 1.- 10 imechapishwa kuanzia tarakimu ya 3.- 11 imechapishwa kuanzia tarakimu ya 2.Kwa hivyo 01100 itafungua salama. 10011, na 11001 pia ingefungua salama.Vikwazo: 1 n 4 1 k 10 1 kn 4096  <response>: kutoka kwa makusanyo kuagiza dequedef openLock wafu, walengwa: wafu kuweka wafu alitembelea set wheel_states deque0000, 0 ikiwa 0000 imekufa: kurudi -1 huku wheel_states: current_state, zamu wheel_states.popleft if current_state target: zamu za kurudi kwa mimi katika safu4: up_state current_state:i strintcurrent_statei 1 10 current_statei 1: down_state current_state:i strintcurrent_statei - 1 10 current_statei 1: ikiwa up_state haijatembelewa na up_state haijafa: wheel_states.appendup_state, zamu 1 alitembelea.ongezaup_state ikiwa down_state haijatembelewa na down_state haijafa: wheel_states.appenddown_state, zamu 1 alitembelea.ongezadown_state kurudi -1 