Please write a similar code to this example, prompt is on the bottom.

from typing import List

def get$\_$adjacent$\_$locations$($row: int, col: int, m: int, n: int$)->$ List$[$List$[$int$]]$:

$"""$

Given a particular location, it returns all the adjacent locations WITHIN the boundaries of the grid

$"""$

return $[[$r$,$ c$]$ for r$,$ c in $[[$row $-1,$ col $-1],[$row $-1,$ col$],[$row $-1,$ col $+1],[$row$,$ col $-1],[$row$,$ col$],[$row$,$ col $+1],[$row $+1,$ col $-1],[$row $+1,$ col$],[$row $+1,$ col $+1]]$ if $0<=$ r $<$ m and $0<=$ c $<$ n$]$

def get$\_$average$($locations: List$[$List$[$int$]],$ image$)->$ List$[$int$]$:

$"""$

Take in a list of the locations within which we need to average out the r$,$ g$,$ b values.

$"""$

r $=$ sum$($image$[$i$][$j$][0]$ for i$,$ j in locations$)/$ len$($locations$)$

g $=$ sum$($image$[$i$][$j$][1]$ for i$,$ j in locations$)/$ len$($locations$)$

b $=$ sum$($image$[$i$][$j$][2]$ for i$,$ j in locations$)/$ len$($locations$)$

return $[$r$,$ g$,$ b$]$

def compress$($orig: List$[$List$[$List$[$int$]]])->$ List$[$List$[$List$[$int$]]]$:

m $=$ len$($orig$)$

n $=$ len$($orig$[0])$

new$\_$image $=[]$

for row in range$($len$($orig$))$:

new$\_$row $=[]$

for col in range$($len$($orig$[0]))$:

red, green, blue $=$ orig$[$row$][$col$]$

if row $\%5==0$ and col $\%5==0$:

# Get the locations adjacent to this

adjacent$\_$locations $=$ get$\_$adjacent$\_$locations$($row$,$ col, m$,$ n$)$

# get the averaged out new color based on this locations

new$\_$color $=$ get$\_$average$($adjacent$\_$locations, orig$)$

# add this new color to row of new image

new$\_$row.append$($new$\_$color$)$

# row of new image complete so add it to new image

if row $\%5==0$:

new$\_$image.append$($new$\_$row$)$

return new$\_$image

test$\_$image $=[[$None for c in range$(25)]$ for r in range$(25)]$

for r in range$(25)$:

for c in range$(25)$:

if r $\%2==$ c $\%2$:

test$\_$image$[$r$][$c$]=[1,1,1]$

else:

test$\_$image$[$r$][$c$]=[0,0,0]$

print$($len$($test$\_$image$),$ len$($test$\_$image$[0]))$

new$\_$image $=$ compress$($test$\_$image$)$

print$($len$($new$\_$image$),$ len$($new$\_$image$[0]))$

print$($new$\_$image$)$

Prompt:

Please consider the following compression algorithm. As an input, you receive a image. This image is formatted as

follows. The image is a $3-$dimensional array $($if you are using python it could be thought of as a $2$d array where the

individual elements are tuples $($r$,$ g$,$ b$).$ Write a compression algorithm which takes in an image and only

includes the pixels with location $($r$,$ c$)$ such that r is divisible by $5$ and s is divisible by $5.$ For those locations to be

included, the new value is the average of the surrounding values.