Landline Telephone numbers in Malaysia consists of an area codeof 2 digits followed by a 7 to 8-dgit subscriber number. Landlinearea codes are, 2 digits in peninsular Malaysia (area codes 03 to07 and 09), and three digits in East Malaysia (area codes 8x). Anarea code roughly follows state borders. Thus, a full nationalnumber is 10 digits for area codes 03 and 9 digits for other statesin Malaysia.

Example:

Kuala Lumpur, Selangor, Putrajaya, and Genting Highlands (PahangState): 03 xxxx xxxx Perlis, Kedah, Penang: 04 xxx xxxx Perak: 05xxx xxxx Negri Sembilan: 06 xxx xxxx Johor Bahru: 07 xxx xxxxSarawak: 082 xx xxxx, 083 xx xxxx, 084 xx xxxx, 085 xx xxxx, 086 xxxxxx Labuan: 087 xx xxxx Sabah: 088 xx xxxx, 089 xx xxxx Pahang,Terengganu, Kelantan: 09 xx xxxx

When calling from a landline, calls to landline within the samearea code do not require the area code to be dialled. Calls tomobile phones from a landline and calls from mobile phones to alandline require full national dialling codes.

Consider the above scenario, where calls are made from alandline to another landline in the same state (same area code) oranother state (different area code). Ignore the prefix 01 that isused for mobile networks, and 02 that is not used. Construct asimplest possible nondeterministic finite automaton (NFA) usingstate transition diagram to recognize and classify telephone numberprefixes followed by the relevant subscriber number. Based on thecorrect prefix followed by the relevant subscriber number, the NFAconstructed should reach the final state.