<prompt> Una ghala la ujazo ambapo upana, urefu na urefu wa chumba vyote ni sawa na vitengo vya n. Unaombwa kuweka masanduku n kwenye chumba hiki ambapo kila kisanduku kina mchemraba wa urefu wa upande wa kitengo. Walakini, kuna sheria kadhaa za kuweka sanduku: Unaweza kuweka masanduku mahali popote kwenye sakafu. Ikiwa kisanduku x kimewekwa juu ya kisanduku y, basi kila upande wa pande nne za wima za kisanduku y lazima iwe karibu na kisanduku kingine au ukuta.Kwa kuzingatia nambari kamili n, rudisha _idadi kiwango cha chini zaidi ya visanduku vinavyogusa sakafu._Mfano wa 1:Ingizo: n 3Pato: 3Maelezo: Kielelezo hapo juu ni cha uwekaji wa visanduku vitatu.Sanduku hizi zimewekwa kwenye kona ya chumba, ambapo kona iko upande wa kushoto.Mfano wa 2:Ingizo: n 4Pato: 3Maelezo: Kielelezo hapo juu ni cha uwekaji wa visanduku vinne.Sanduku hizi zimewekwa kwenye kona ya chumba, ambapo kona iko upande wa kushoto.Mfano wa 3:Ingizo: n 10Pato: 6Maelezo: Kielelezo hapo juu ni cha uwekaji wa masanduku kumi.Sanduku hizi zimewekwa kwenye kona ya chumba, ambapo kona iko upande wa nyuma.Vikwazo: 1 n 109  <response>: def check_palindrome_formationa: str, b: str - bool: def is_palindromes: str, kushoto: int, kulia: int - bool: wakati kushoto kulia: ikiwa sleft ! skulia: kurudi Uongo kushoto 1 kulia - 1 kurudi Kweli i, j 0, lena - 1 wakati mimi 