<prompt> Algoritmiin dhangii xiqqaa waliigalaa dheeraa dhangii barruu lama gidduutti argatuu fi agarsiisu uumi.Dhangii 1: Kun fakkeenya Dhangii 2: Dhangii kun fakkeenya qabaachuu qaba  <response>: Algoritmiin armaan gadii fayyadamuun dhangii xiqqaa waliigalaa dheeraa dhangiiwwan barruu kenname lama gidduutti argachuun ni dandaama: 1. Jijjiiramoota dheerina dhangiiwwan lamaan kuusuudhaaf jalqabsiisuudhaan jalqabi, m fi n haa jennu. m dheerina Dhangii 1 n dheerina Dhangii 2 2. Dheerinni xumurawwan waliigalaa dheeraa dhangiiwwan xiqqaa dhangiiwwan lamaan gidduutti kuusuudhaaf tarree 2D hammangaa m1 x n1 uumi. Qaamolee tarree keessa jiran hunda gara 0. 3. Jijjiiramaa jalqabsiisi, dheerina tarree xiqqaa waliigalaa dheeraa kuusuudhaaf buaa haa jennu. Gatii jalqabaa isaa gara 0. 4. Arfiilee dhangiiwwan lamaan irratti irra deddeebiuuf, arfii dhumaa irraa eegalee, loop manee fiigi. 5. Tokkoon tokkoon arfiilee lamaaf, wal bira qabi ilaali. Yoo walfakkaataa taan, dheerina xumura waliigalaa ammaa manee daayaagoonaalii irraa irratti 1 dabaluudhaan tarree 2D dheerina xumura waliigalaa ammaa waliin haaromsi. Jijjiiramaa buaa dheerina guddaa xumura waliigalaa hanga ammaatti argame kuusuudhaan haaromsuu itti fufi. 6. Erga loopoonni xumuramanii booda, jijjiiramaan buaa dheerina tarree xiqqaa waliigalaa dheeraa of keessaa qaba. 7. Dhangii xiqqaa qabatamaa argachuuf, indeeksii Dhangii 1 keessatti bakka dheerinni guddaan argame irraa jalqabi dheerina tarree xiqqaa waliigalaa guddaatiin duubatti deebii. 8. Dhangii xiqqaa waliigalaa dheeraa agarsiisi. Algoritmiin kana dhangiiwwan galtee kennaman irratti hojiirra oolchuun, buaa armaan gadii arganna: Dhangii Xiqqaa Waliigalaa Dheeraa: fakkeenya Dheerinni Dhangii Xiqqaa Waliigalaa Dheeraa 7 yoo tau, tarree xiqqaan fakkeenya dha. 