<prompt> Katika ubao wa infinite wa chess wenye viwianishi kutoka -infinity hadi infinity, una knight katika mraba 0, 0.Knight ana hatua 8 anazoweza kufanya, kama inavyoonyeshwa hapa chini. Kila hoja ni mraba mbili katika mwelekeo wa kardinali, kisha mraba mmoja katika mwelekeo wa orthogonal.Rejesha _idadi ya chini zaidi ya hatua zinazohitajika ili kusogeza gwiji hadi mraba_ x, y. Ni uhakika jibu lipo.Mfano wa 1:Ingizo: x 2, y 1Pato: 1Maelezo: 0, 0 - 2, 1Mfano wa 2:Ingizo: x 5, y 5Pato: 4Maelezo: 0, 0 - 2, 1 - 4, 2 - 3, 4 - 5, 5Vikwazo: -300 x, y 300 0 x y 300t, kutathmini hadi Kweli; f, kutathmini hadi Uongo; !maneno, ikitathmini kwa HILA ya kimantiki ya usemi ulio ndani ya mabano; expression1,expression2,..., kutathmini kwa mantiki NA ya misemo 2 au zaidi; expression1,expression2,..., ikitathmini kwa mantiki AU ya misemo 2 au zaidi.  <response>: def parse_bool_exprmaneno, posHakuna: ikiwa pos ni Hakuna: pos 0 sasa kujielezapos0 nafasi0 1 ikiwa sasa t: kurudi Kweli ikiwa sasa f: kurudi Uongo ikiwa sasa !: nafasi0 1 return si kuchanganua_bool_exprmaneno, pos ikiwa ya sasa : nafasi0 1 matokeo Kweli huku usemipos0 ! : matokeo kuchanganua_bool_exprmaneno, pos ikiwa usemipos0 ,: nafasi0 1 elif sasa : nafasi0 1 matokeo Uongo huku usemipos0 ! : matokeo changanua_bool_exprmaneno, pos ikiwa usemipos0 ,: nafasi0 1 nafasi0 1 matokeo ya kurudi 