<prompt> Fikiria una kibodi maalum na funguo zifuatazo: A: Chapisha A moja kwenye skrini. Ctrl-A: Chagua skrini nzima. Ctrl-C: Nakili uteuzi kwenye bafa. Ctrl-V: Chapisha bafa kwenye skrini ukiiambatisha baada ya kile ambacho tayari kimechapishwa.Kwa kuzingatia nambari n, rudisha _idadi ya juu zaidi ya_ A _unaweza kuchapisha kwenye skrini ukitumia zaidi_ n _mibonyezo kwenye vitufe_.Mfano wa 1:Ingizo: n 3Pato: 3Maelezo: Tunaweza angalau kupata A 3 kwenye skrini kwa kubofya mfuatano wa vitufe ufuatao:A, A, AMfano wa 2:Ingizo: n 7Pato: 9Maelezo: Tunaweza hata kupata A 9 kwenye skrini kwa kubofya mfuatano wa vitufe ufuatao:A, A, A, Ctrl A, Ctrl C, Ctrl V, Ctrl VVikwazo: 1 n 50  <response>: def maxAn: int - int: dp 0 n 1 kwa i katika masafa 1, n 1: dpi i kwa j katika safu1, i - 2: dpi maxdpi, dpj i - j - 1 rudisha dpn 