encoded_maps:

encoded_map1:

1ZDZ1Z1DDDDD1ZDD1DDZD11433C00+;+;244ZDDD1ZDD 1ZD1ZZZ11D11DD111Z11ZZ202300;+BB4004111DZZD1 DZZDDDDDDDDDZ1DDZZZD1Z024040;BB440204ZD1ZDZZ ZD1DZZDZ1ZD1DD11Z1DZD24C42224++B;42C0D1ZDZZ1 Z11DZ11DZ1ZZZZ11DZZDZ40040404;;+;40F41D1DDZZ D1DZ11D11D1DZDDZ1Z1100202004+BB0404C0D1DZZDD ZZZZZD11ZDZ1111DZDZD24040042BB;2204021DDZDZD 1DD11DZ1DDDD1D11111Z1124244;B+;20002D111ZDD1 DDZ1ZZZ1DZDZ1DDDZ1D1DZ24042+;+2200241Z1ZDDD1 ZZD1DDD11ZD11D1ZZ1Z1ZZZ0202;;0204421D11ZD1DD ZZ1D11D11D1DZDDDD1DZD1442420B02442ZDZ1111111 DDD1D1ZD1ZDZ11ZDZDZ1D024402224200ZZ1D1ZD1DDZ ZZZD1D1DD1ZZZZZ1ZDD12220F2422201D11ZDD11Z1ZD 11Z11022Z1ZDZ1DDZZ1Z120C0F420241DDZ1D11ZD1ZD 1ZZZ02FF301DZD1Z11Z11220C00004DD111Z1ZD1DZ11 ZZD1Z42202001D11Z1ZZDDZ4044441Z1DZDZ1DZD1ZDZ DDZD1ZZ1040F4ZDZZD1Z1Z1ZD1Z1ZZZDDZDZ111ZZZD1 ZZZ1DZZD10022DZ111DZ11DD1ZZ1Z11ZDZDDD1ZD1DZD Z11D1ZD1D12301ZZ1DDDZZDD1DD11Z1DZZZZDZZZZDZ1 D1ZDDD1Z11Z2DDZDD1DZZ100040Z1ZZDZZDZDZDD11Z1 DZDDZZ11DZ111D11Z1Z1Z4402F221Z111ZZ11Z1DZ1Z1 1D1Z11ZDZ1DDZZZ1D1Z11ZD0FCF001Z1Z1DDDZD111Z1 DD1DDDZDDZZ1ZZZZ1DZ1D1D42C42ZDZZDDZ1ZDD1ZZZD Z1DDZDZZD1DZDZ1ZD1ZDDD4401D11ZD1Z1Z111DDD1ZZ Z1DZD1Z1D11Z1111DZ1DD11DZDZ11DDDDD11ZZZ1Z11Z D1ZD11DZDDZ11D1D1D1ZZZ11DZDZDZZD11ZD1DDZZZDD DZZDZ1ZDZDZ1Z1DZDDZ11ZDZ1D1DDD1DD1D1DZDDZ11D 1(|1ACQR|##|#*#####*|#*#*|*#*|**|||*###|**|| C9|CR77#*#||||##||||*#|**#|####|||*|#|#*|||# 09*GRASS||*#|###|#*#*|##**##|###*||***|#*##* ;(*XOUNFAIN|*|##*###*##||###*##***||*#*#|###

encoded_map2:

1DDDDZZ1DDDZZ1DD1ZD11ZD2FFC20BB++0401D11Z1D1 DD11DDZDDDDZ11DD1D1ZZZ224C00;;B;0040ZDDZ1ZZ1 D1ZZZ1ZZ111D111ZD1Z1Z1000222+;;040404Z1DDDZD Z11ZZ11DDD1DDZ1ZDDD1D22C42044++;;0030Z11D1ZD 1DDD1111DZZDZ1D1D11ZZ20202220B;+B40F4ZDD1D1D D1ZD111ZDD1DDZ1Z1ZZD42044044BB+4420F0DZZ1ZZD ZDZDZD1DDD1ZDD11ZD1Z04444440+B;2400441Z11ZZZ ZDDD111ZZZZZZDZDZZZ11Z00200;+;+44040Z1DZ111D 11Z1D1ZDD1ZD1D1Z11ZDZD04220+BB224240DDZ111D1 DZ1ZDDDD1D1ZZ1ZDDDZZ1114442;B240442D1DZ11Z11 ZZZDD1Z1D1Z1ZD1DDZD11D224400;40440D111Z1DDDZ ZZZD11Z1ZD1Z11D111111004242040240D1D11ZDDZ1Z DZZ11ZZD11D1Z1D1D1DD0022F400420ZDZZDZD1Z1Z11 ZD1DD0201Z1ZDDDD11ZDD42C0F02244ZDDZZZZZ11DZZ DD1Z02FCF01ZZZZ1DZD1D400C22440D1D1DDZ1DDDZDZ ZC40442421DD1Z1ZD1D12242021Z1ZD11ZZZ1ZZ1DZ1Z 33F042F242Z11Z111ZDZZ1D111ZDDZ1ZD1DZ1D11D111 D3000440204441ZZ11Z111Z1ZD11DD1DDZDDD1D1ZZZD Z11DD1DD1D0C4ZZZ1ZDZDD11D1ZDZDDZZD1Z1ZDZ1DD1 ZDZZZ11ZD110ZZ1DZZ1ZZD20204ZZZZDDDZD1Z1DZ11D 1Z1ZDZDDZZDZ1Z1ZZ11D12040C2411DDZ1Z1DDZZ1ZZZ Z1Z1DZ11DD111ZZDDZZ11D1230320D1D1ZDDZDDZ1ZDD 1DZ1ZZDDDDD1D1D1D111DDD2232011ZDZ1Z1DD11ZZZD D1DZZ1ZDDD11ZZDZDD1ZZD02211ZDDDDDZZZZDDZD1ZZ DZDD1ZDDZDZZZDDD111DZZDZ1Z1Z11DD1Z1DDZ1DZDDZ 111ZDZDZDZDZZD1ZZ1ZZZD11Z1DDDDDZZDZ1DZZ11ZD1 ZDDDZZ1Z1ZZ1DD11ZZ1DDDZZZ1DZD1DD11DZZZ11DD1D 19*1A37R##*||*||#|#*#||||*|##|*||*|*||*|*##* F)|CR87|*#|#||**#|##||*##|||#||#|##*#*#||*|# 29|GRASS#*#*||#**|#||**##|#|***||||*||**#*## ;9|!OUNFAIN|#*#*|#*|#**#|*||||*|***#****#|*#

encoded_map3:

ZZ1D1DZZD1ZZ1ZZDZZZZDZD4F3C42+BB;044ZDZ1D11D DZ11DZD1DZZDZ11ZDD11ZZ204C20B++;22241Z1D1Z1D ZD1DZZDDD1DZZ1D111D1ZZ040244BB;220200Z1DDDD1 D1ZZZDDZ1111ZZ11Z11D122F24202+++B40C4D1D11ZZ DZD1ZZZD11DZ11ZD1D11D02040042;;BB20C4ZZZZZZD D1D1ZDZDZ1DD1ZZZZ1DD22024200B;B022032111DDZZ DZDDZDZD111111DZDDZ100420440+++020042ZZZZZ1D 1D11D1DZ1ZZZDZDZ1DD11144220+;+B42240ZZZZ11DZ Z1DDZ1D1D1D11DD11ZDDZ140424+;+022444DDDZDZ1D 1ZDZZZ1D1Z1DD1D11ZZ11DD4402+B2000001DD11ZZ11 ZDDZZ11ZZ1D11ZZ1DZZDDD202020+44020Z1DZ11DDZD 11Z1D1ZDD1DZ11DDZ1DD1242240024422DZD11D1ZZ1D 1DZD1ZZ1DDDDDDD1ZZ1Z4020C242000ZZD1Z1ZZDZZ11 1D11D4241ZDDDDZ1DZ11144F4C22242DZDZDD1ZZD1ZZ 111Z02FCC0ZZ1D1Z1DZ1D042F42042ZZ1DDZDDZ1ZZDZ ZZZ1122004001D11DZ1ZZ11224424ZZ1ZZZD1DZD11Z1 ZD1DDZ1D02C421DZ11Z1Z1111D1DDD1DD1ZZZDZZ11Z1 D1DZZZ1DZ30F4D1ZDD1ZZ1DDZ1DZDDZZDZ1D1ZD11ZZ1 ZDD1Z1ZZZ0F0111Z1D11ZZDDZ1111D1Z1ZZ1DDDZDZ11 DZ11ZDZZZ1Z0D1DD111DD1242041ZZ11ZZ11DZZD1D1D ZD1ZZDZ11ZDD1ZZ1ZZDDD2222F0242000020022400F1 1DDD1DZ1DDD1DDZ1DDD1111430C402224022402203FF 11D1D1Z1DDZZZZZZZZZD1DD4032040220020000420F1 1Z11ZDZZ1DZDDD1DD11DZZ02040442004ZD1DZ1D1ZZD 11D11ZZD11D111D1DDZZZZ1DD1ZZZD1DD1111DZ1Z1ZD 1ZZZZZDDZ1ZD1DZZ1DDZ1ZD1ZDD1D11DD1DZZ1ZDDZZZ 1DD1ZZZZZZ1DZ1ZD11DZDDZDDZD1ZZZZDZDZZDZZ1ZZ1 Z9#1AC7R#**#|*|*||||##||||**###*#**|*#*##*#* F9|3RQ7*##|#*#*#**|*|#|||**##*#*|*|*#||#**#* 2)#GRASS|#|#*|#||##||||*##|*|#*##*#|****|**# ;)*POUNCAIN*|##|||#*||#**|##|##*#*|####*##|#

encoded_map4:

ZZDZ1D1Z11DD1ZZDDZZZ11Z02C024++;;400Z1DZ1DDZ ZZZZD11DZD1DZ1D1Z11DZ100CF32B+BB004211D1Z1DD 1D1DZ11DDD111D1DZD11ZD204324B++4202221Z1DDDD Z1Z111ZDZZDD11DD11DZZ22F42444+++B0030ZZZ1D11 DZZDZ1Z11ZZZD111ZZDDZ44020200;+B+00341DDDZD1 DZZDZ111D1D11DDDZDZ140022042;+;4202C0D1ZD1DZ 11DZD1DD111111ZZZD1144042024B;;204224ZZDZ11Z ZD1DDZZZ111ZDDZZ1ZZZZD02242B;;;044441ZZD1ZZZ 11DZZ1DDDDD11DDD11Z1D120220B;;0420001Z1DZDDD 1DDZDZDDDZD1DZ1DZZZZ11D2002B;240202ZDDZ11DZD ZZDDD11ZD11ZD1DZD1ZZDZ420040B00242DD1ZDZ1ZZ1 11ZDZDD111Z1DDDZZZZ1D24444040422211ZDZZZ1D11 DDDZ11D1ZDZ1ZDD111ZZ0402C002020DZZDZ1ZZDDDDD Z11Z12421ZZD1111ZD1Z10032302204DZD1DDZZDDD1Z ZD1Z02FCF0ZZ1D11DZZ1D002F420041D1DDZD1DZZDDD 1Z1Z140224021ZDD1Z1Z1ZD444002ZZ1ZDZ1ZD11ZDZD DZ1Z1ZZ1202F21DZD1ZZD1DDZ1Z1ZZ1ZZDD11DZ1Z1ZD ZZDZZDZZZ2204Z111D11ZZ11DDDZ1ZZ1111DZZZDD11Z ZZZDDDDZD12F2DZZDZZZZDD1DD1DDZDZ1D11ZD1Z1ZDD D11111DZ1Z14ZDZZ111DD1202421ZDZ1Z1Z1DDZ1D1D1 1ZDZZ1D1ZZZD1Z1D11DDZ2424C441Z1DZDDDDZ11D11D 1ZZDDZDDZD1D1DZZ11DDDDD2C0C24D1ZD1DDDDZ1DZZ1 1111DD111DDZ1DDDZ1DDZ1D24F04DDDZD11ZZDD11D1Z DDZZ1Z11ZDZ11ZDZDZDZDZ422D11Z1Z1Z1ZZZZZZ111D ZD1Z1DDZ1DZDZD1DDZ11DD1Z004D1Z11Z1111DZDDZ11 DZDZ11ZDZDDZZZZZZ1DZZZDZFC31DZZD1DD1ZZ11DDZD D11ZDDD1D1D1DDZ11DDDD1D1D3ZDDDDZZZZ1D11DDDZ1 1(*1AF8R#*|#|**||#*|*||**#|*###||*#*##**##|# C9|3R78*|#*|####|||||***|*||||#***####*##**# 49|GRASS**|||||#|*|###|#|||#|#*#*#|*|#***#*| ;9|!OUNFAIN*|#|#|*#*||##|##**|#*|**||*||#*#|

encoded_map5:

CF33FCF3CC3CFF3FFC33FFC+044B;QQ87B;+C33FC3C3 CF3CFF3CCCC3FF3CCCFCC3;+;2+BQQ87B;;B33CFFC3C 3FCCCC3FCFC3FCFF33CCFCB;++BB8Q7BB;+;;C33C33C C3CC3CFCF333CFCFCCFC3++2;++;BQ78QBB4+CFC3C3F C3C3C3FCFCCFCC33CF3C3;+;+;;++7888;;2;F333FCF F3CFF3CFCCFCC33FF33C+B;+BB++Q7QBBB;4;C3FFCCF 333CFFCFFFC333CCFCFC;;++++BB888B;+++B33C3CFC CC3F3FCFC3FFF3CF3C33CC;+++BQQQ7;B++B3FFC3C3C CCFF33C3CF3FFFC33FF3F3+;;+B888B;+B++3333FCFF F3CCCC333CFFF3CFFFF3F33;+++8QB+++B+C3F33C3FF FFFFFFF33CC3CCFCC33F3FBB;+BBQBB++;FF3333F3CC 33CCCC33FCF3FC33FF3CF;+B;++++;;B+CCCCFFC33FC FF3F3CCCFCCFFCFFCCCC;;+B2;;;++;CCF3F3CCFC3F3 CFFC3B+BFF3FF3FFFCC3C+;2+4BBBB;FC3FCCF33F3F3 FFCC+;004+F3FCCCCC3FF+;;2B+++BC3FCC3FCC3CFCF 3FCCF;+B+;B+3FF3C3FCFCCB;;+;B3CFF3FFF33C3FF3 FFC3FC3C++B0BF3FCFCFFCC3C3F3C3FFCFFFF3CCC3FF 3FFFC3F33;+BBC3C3F3FFCC3FFC3F3C3CCFCFCCC33FF CCFCCF3FCC;4+FCF33F3FCF3F33CCCCFFCFFCCCFCCFF FFF33F33CCFBCFFFC3C3FFB+;B+33CFCFC3FF3333F33 3FF3FC333333C3FCCF3C3B+;+0BBCCCF3FF3C3CCFCFC 3F33CCCCCCC33CCC3FF3C33B444B;FFCC3F33CFCCCFF FCFF3F33C33CCFF3FCFFCCF++4;+3CFF33FFFCC333CF F3C3F3FFFCF3CC33CCC33F+BB333FCCCFC3C3FCC3C3F FCC33CF33CFFCC3FCF3CFF33FFCCC3CC3FFC3F333CFF 3FCCCCCFFC3CCFCFFFF3CCF3CFFFF3C3FCCF33CC3FFF 33CFC33F3CC3CFFFFFCFCFF3F33F3C3CFF333FFF33F3 F*!FA2ZR!!!!!PPX!PPX!PP!P!XX!X!P!XPPPXXP!PXX 2*P2RDZXXX!PXP!!!PPPXPXPPXPPP!!!!X!!!PX!XP!P B*!GRASS!!!!X!PX!XX!!PPPXX!!XPP!XXXP!XP!P!PP Q*X)OUN0AINX!P!P!X!P!X!P!XP!!XXPPPX!!XXXX!X!

decoded_map1:

WWWWWWWWWWWWWWWWWWWWWWW.TTT..^^^^...WWWWWWWW WWWWWWWWWWWWWWWWWWWWWW...T..^^^^....WWWWWWWW WWWWWWWWWWWWWWWWWWWWWW......^^^......WWWWWWW WWWWWWWWWWWWWWWWWWWWW..T.....^^^^..T.WWWWWWW WWWWWWWWWWWWWWWWWWWWW........^^^^..T.WWWWWWW WWWWWWWWWWWWWWWWWWWW........^^^....T.WWWWWWW WWWWWWWWWWWWWWWWWWWW........^^^......WWWWWWW WWWWWWWWWWWWWWWWWWWWWW.....^^^^.....WWWWWWWW WWWWWWWWWWWWWWWWWWWWWW.....^^^......WWWWWWWW WWWWWWWWWWWWWWWWWWWWWWW....^^......WWWWWWWWW WWWWWWWWWWWWWWWWWWWWWW......^.....WWWWWWWWWW WWWWWWWWWWWWWWWWWWWWW............WWWWWWWWWWW WWWWWWWWWWWWWWWWWWWW....T......WWWWWWWWWWWWW WWWWW...WWWWWWWWWWWWW..T.T.....WWWWWWWWWWWWW WWWW..TTT.WWWWWWWWWWW...T.....WWWWWWWWWWWWWW WWWWW.......WWWWWWWWWWW......WWWWWWWWWWWWWWW WWWWWWWW...T.WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW WWWWWWWWW....WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW WWWWWWWWWW.T.WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW WWWWWWWWWWW.WWWWWWWWWW.....WWWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWW....T..WWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWW.TTT..WWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWW..T..WWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWW...WWWWWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW W: WATER T: TREE .: GRASS ^: MOUNTAIN

Do question 1.3, Code in python.

1.2 Decoding a Map [20 marks] After a long and arduous journey, you finally obtain the treasure map. However, much to your disappointment, the treasure map is encrypted as well. ZZ1DDZDDD1DZD1ZZZ17D111223222B;+;44411D211DZ Z1D1ZZD111122111 ZDD1ZDO4CFFOB+BB022021DDZ1ZD Z1Z211DDZZZ1ZZD1DZDZ12400F22+; +2002022111211 1ZD1ZZZ1DD11D2121211224F22222B;BB40F2111DDZD 1DDZZZZZ1DDDZ1DDD1D1120402444+BBB44C2DZD1ZDD You now turn to a different guide dictionary. 1 map-guide = { 2 'D': 'W', '1': 'W', 'Z': 'W', 'c': 'T', '3': 'T', 'F': 'T', 3 O': '.', 2': '.', '4': '.', 'B': '', '+': * 4 'Q': 'E', '7': 'E', 18': 'E', 'X': 'M', 'P': 'M', '!': 'M 5 (':':', '':':' 19': ':', 6 } With the dictionary, you should be able to decipher the above encrypted map into something like this: WWWWWWWWWWWWWWWWWWWWWWW..T... WWWWWWWWWWWWWWWWWWWWWW.TTT. WWWWWWWWWWWWWWWWWWWWWW.. WWWWWWWWWWWWWWWWWWWWW. WWWWWWWWWWWWWWWWWWWWW. WWWWWWWW WWWWWWWW WWWWWWW .T.WWWWWWW T.WWWWWWW You should have gotten the hint on where the treasure is from the last test case in Question 1.1. Your task is to decrypt the map and then find the treasure. continue on the next page... 3 Question You may think that decrypting the map is the same job as Question 1.1 but you are wrong. This time, you need to read the map from a file by yourself and then return a map as a list (list) of string (str). Your task is to write a function decode_map (mapfile, guide) such that mapfile is a file containing the encrypted map and guide is the guide dictionary similar to Question 1.1. The function should read the data from mapfile and use guide to decrypt the map. The function should return a list (list) of string (str) where each line corresponds to each line on the map after being decrypted. You should not include the newline character i.e., " ", note this is treated as a single character in Python and not two characters) in your result. Name Date modified Type Size Da5_91_template.py encoded_map1.txt 02/15/21 5:09 PM 11/20/20 12:48 PM PY File Text Document 3 KB 2 KB Figure 1: A possible directory structure containing a5_91_template.py and encoded_map1.txt. For instance, after decode_map('encoded_map1.txt', map-guide) , you should read the en- coded file encoded_map1.txt and return a map below. Note that the map below is printed using the given print_map function. For your code to work, encoded_map1.txt has to be in the same directory as a5_91_template.py. WWWWWWWWWWWWWWWWWWWWWWW.TTT.. WWWWWWWW WWWWWWWWWWWWWWWWWWWWWW...T. WWWWWWWW WWWWWWWWWWWWWWWWWWWWWW. WWWWWWW WWWWWWWWWWWWWWWWWWWWW. WWWWWWW WWWWWWWWWWWWWWWWWWWWW T.WWWWWWW WWW T.WWWWWWW WWWWWWWWWWWWWWWWWWWW . WWWWWWW WWWWWWWWWWWWWWWWWWWWWW. WWWWWWWW WWWWWWWWWWWWWWWWWWWWWW. WWWWWWWW WWWWWWWWWWWWWWWWWWWWWWW WWWWWWWWW WWWWWWWWWWWWWWWWWWWWWW. WWWWWWWWWW WWWWWWWWWWWWWWWWWWWWW. WWWWWWWWWWW WWWWWWWWWWWWWWWWWWWW. WWWWWWWWWWWWW WWWWW... WWWWWWWWWWWWW.T.T.. WWWWWWWWWWWWW WWWW.TTT. WWWWWWWWWWW...T. WWWWWWWWWWWWWW .WWWWWWWWWWW. WWWWWWWWWWWWWWW WWWWWWWW...T.WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW WWWWW.... WWWWW. WWWWWWWW WWWW.TTT. WWW WWWWW . .WWWWWWWWWWW. WWWWWW WWWW WWWWWWWW. T. WWWWWWWWWWWWWW WWWWWWWWW. .WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW WWWWWWWWWW.T.WWWW WWWW WWWWWWWWWWW.WWWWWWWWWW. WWWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWW. .T..WWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWW.TTT..WWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWW..T. WWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWW. WWWWWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW W: WATER T: TREE . : GRASS If you have problem viewing the map above, you can view the file decoded_map1_ans.txt from Coursemology instead. continue on the next page... 4 Assumptions The keys and values in guide are single characters. Restrictions The dictionary guide should not be modified. 1.3 Find Treasure [20 marks] Once you managed to decipher the map, you are now ready to find the missing treasure! The hint from Question 1.1 tells you that the treasure is in the middle of five (5) trees that are planted in a cross shape like the one highlighted below: WWWWWWWWWWWWWWWWWWWWWW WWWWWWWWWW WWWWWWWWWWWWWWWWWWWWW WWWWWWWWWWW WWWWWWWWWWWWWWWWWWWW. .T WWWWWWWWWWWWW WWWWW... WWWWWWWWWWWWW..T.T.. WWWWWWWWWWWWW WWWW.TTT.WWWWWWWWWWW...T. WWWWWWWWWWWWWW WWWWW . WWWWWWWWWWW. WWWWWWWWWWWWWWW WWWWWWWW. .T.WWWWWWWWWWWW WWWWWWWWW. WWWWWWWWWWWWWW WWWWW WWWWWWWWWW.T.WWWWWWWW WWWWWWWWWWWWWW WWWWWWWWWWW.WWWWWWWWWW. WWWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWW. WWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWW.TTT..WWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWW . T WWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWW , WWWWWWWWWWWWWW WWWWWWWWWW WWW WWWWWWWWWW WWWW WWWWW WWWWWWWWWW WWWWWWWWWWWWWW Question Write a function find_treasure (decodedmap) that reads in a list (list) of string (str) called decodedmap that contains the decoded map and returns the coordinate of the treasure as a tuple (tuple). Your function should work for any arbitrary map. Note The indexes for the row and column for the map start from 0. The top left corner of the map has the coordinate (0,0). You may assume that the map will have only one treasure location. Sample Run #1 a cross shape like the one highlighted below: WWWWWWWWWWWWWWWWWWWWWW. WWWWWWWWWW WWWWWWW WWWWWWWWWWWW WWWWWWWWWWW WWWWWWWWWWWWWWWWWWWW. .T. WWWWWWWWWWWWW WWWWW ...WWWWWWWWWWWWW..T.T. WWWWWWWWWWWWW WWWW.TTT.WWWWWWWWWWW. WWWWWWWWWWWWW WWWWW. WWWWWWWWWWW WWWWWWW WWWWWWWW...T.WWWWWWWWWWWWWWWW WWWWWWWWW WWWWW WWWWWWWWWWWWW WWWWWWWWWW.T.WWWWWWWWWW WWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWW. WWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWW . T WWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWW.TTT..WWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWWWWWWW . T WWWWWWWWWWWWWWWW WWW W WWWWWWWWWWWWW WWWWWWWWWWWWWWWWW WWWWWWWW WWWWWWWWWWWWW WWW WWWWWWWWWWWWW WWWWWWWWWWWWWWWW WWWWWWWWWWWWWWWWWW Question Write a function find_treasure (decodedmap) that reads in a list (list) of string (str) called decodedmap that contains the decoded map and returns the coordinate of the treasure as a tuple (tuple). Your function should work for any arbitrary map. Note The indexes for the row and column for the map start from 0. The top left corner of the map has the coordinate (0,0). You may assume that the map will have only one treasure location. Sample Run #1 >>> print(find_treasure('decoded_map1.txt')) (21, 25)