Question: Second album The Message and its single It Was Written are by which rapper?

full_context: Document 1: 2 of Amerikaz Most Wanted: "2 of Amerikaz Most Wanted" is a West Coast hip hop song written by 2Pac, Snoop Doggy Dogg and Daz Dillinger for 2Pac's 1996 double album "All Eyez on Me". The song is a duet performed by 2Pac and Snoop Dogg. "2 of Amerikaz Most Wanted" was released as promotional single and was the album's second single after "California Love". The song peaked at number 46 on the US "Billboard" Hot R&B/Hip-Hop Airplay chart. The song contains an interpolations of "The Message" by Grandmaster Flash and The Furious Five and "Radio Activity Rap (Let's Jam)" by MC Frosty and Lovin' C.
Document 2: Life's a Bitch (song): "Life's a Bitch" is the fourth single from Nas' debut album "Illmatic" (1994). It was released as a 12" single on April 19, 1994 by Columbia Records. It features rapping from AZ and cornet playing by Nas' father Olu Dara. It is produced by L.E.S., who samples "Yearning for Your Love" by The Gap Band and "Black Frost" by Grover Washington, Jr. for the songs down-tempo jazzy beat. AZ's verse was the first recorded verse of his rap career and gave him much positive attention. Because of his verse on "Life's a Bitch", his debut album ("Doe or Die") was anticipated much like how Nas' verse on "Live at the BBQ" raised expectations for "Illmatic". "Life's a Bitch" was the first of several Nas/AZ collaborations such as "Mo Money, Mo Murder", "The Essence" and "The Flyest". Lyrics from AZ's verse on "Life's a Bitch" are sampled on "Keep It Real" by Miilkbone & on "Nasty Scene" by Deda.
Document 3: Bridging the Gap (song): "Bridging the Gap", the second single from Nas' "Street's Disciple", features his father, Olu Dara, and samples music from Muddy Waters' "Mannish Boy" composition. Olu Dara provides the hook of the song by talking about his path and how Nas was born. Nas and Olu Dara performed the song many times before the release of "Street's Disciple", generating buzz as the release of the album drew near. The song is referenced in the title track of The Game's song "The Documentary", when he says, "Now I understand why Nas did a song with his pops".
Document 4: The Firm (hip hop group): The Firm was an American hip hop supergroup that formed in New York City in 1996. It was created by rapper Nas, his manager Steve Stoute, producer Dr. Dre and production team the Trackmasters. The group was composed of East Coast-based rappers Nas, Foxy Brown, AZ and also Nature, who served as a replacement for Cormega after he was ousted from the group.
Document 5: It Was Written: It Was Written is the second studio album by American rapper Nas, released July 2, 1996 on Columbia Records in the United States. Following the moderate sales success of his acclaimed debut album, "Illmatic" (1994), Nas chose to focus his efforts in a more mainstream direction. Primarily produced by Trackmasters, it is a departure for him from the raw, underground tone of his debut album towards a more polished, mainstream sound. The album features mafioso and gangsta themes, and marks the first appearance of Nas's short-lived supergroup The Firm, which included rappers Foxy Brown, AZ, and Cormega.
Document 6: AZ (rapper): Anthony Cruz (born March 9, 1972), better known by his stage name AZ, is an American rapper born in Brooklyn, NY. He is known for being a longtime and frequent rhyme partner of Nas, and also a member of hip-hop group The Firm alongside Nas, Foxy Brown, Cormega and Nature. In a countdown of the 10 Most Underappreciated Rappers—Most Underrated Rappers of All Time, the editors of About.com listed AZ as #1 on the list. He was also included on About.com's list of the Top 50 MCs of Our Time (1987–2007), where he was described as "arguably the most underrated lyricist ever."AZ first became known by appearing on Nas' landmark 1994 album "Illmatic" on the song "Life's a Bitch", as well as featuring vocals on the opening track The Genesis. AZ signed with EMI, and soon released his debut album "Doe Or Die" in 1995 to critical acclaim. The album's lead single, "Sugar Hill", became AZ's major commercial success as a solo artist, reaching #25 on the "Billboard" Hot 100 chart, and achieving Gold status. AZ's EMI contract was transferred to sister label Noo Trybe/Virgin Records when the EMI Label Group was shut down.
Document 7: Grandmaster Flash &amp; the Furious Five (album): Grandmaster Flash & The Furious Five is a compilation album release by Grandmaster Flash & the Furious Five ("On The Strength" is their official second album). It was released in July 1983, and it is a compilation of their Sugar Hill Records hit singles including "The Message", "New York New York and "White Lines". Over half of the tracks were single-only releases prior to this compilation.
Document 8: The Message (Nas song): "The Message" is the third and final single from rapper Nas' second album "It Was Written". It is produced by the Trackmasters, who sample Sting's "Shape of My Heart" for the song's beat. The song features scratching provided by Kid Capri and lyrics about the life of a thug. "The Message" was only released as a single in France and did not manage to reach any music charts. A black-and-white music video was made for the song. "The Message" also features vocal samples from Nas's 1994 classic "N.Y. State Of Mind" with Nas saying "I never sleep/cuz sleep is the cousin of death". And, "I ain't the type of brother made for you to start testin'". And "Halftime" after his second verse saying "There ain't an army that can strike back".
Document 9: The Infamous: The Infamous (stylized as The Infamous...) is the second studio album by the American hip hop duo Mobb Deep. It was released on April 25, 1995, by Loud Records. The album features guest appearances by Nas, Raekwon, Ghostface Killah, and Q-Tip, who also contributed to the production and mixing of the album. Embedded with hyper-visual lyricism, dark soundscapes, gritty narratives, and hard beats, it marked Mobb Deep's transition from a relatively unknown rap duo to an influential and commercially successful one. Most of the left-over songs from the album became bonus tracks for Mobb Deep's "The Infamous Mobb Deep" album (2014).
Document 10: Nas: Nasir Bin Olu Dara Jones ( ; born September 14, 1973), better known by his stage name Nas , is an American hip hop recording artist, record producer, actor and entrepreneur. The son of Olu Dara, Nas has released eight consecutive platinum and multi-platinum albums and has sold over 25 million records worldwide. He is also an entrepreneur through his own record label; he serves as associate publisher of "Mass Appeal" magazine and is the owner of a Fila sneaker store. He is currently signed to Mass Appeal.
Document 11: N.Y. State of Mind: "N.Y. State of Mind" is a song by American hip hop recording artist Nas, taken from his debut studio album "Illmatic" (1994). The song's production was handled by DJ Premier who sampled two jazz songs: "Mind Rain" by Joe Chambers and "Flight Time" by Donald Byrd. Premier additionally scratches vocals from Eric B. & Rakim's "Mahogany" for the song's chorus. Nas raps two verses on the song in which he talks about his rapping talent and describes the dangerous environment that is the city of New York. Nas has attributed the song "Streets of New York" by Kool G Rap as one of the song's primary influences (Kool G Rap would later sample this song, plus give Nas a guest spot on his album "4,5,6"). A sequel to "N.Y. State of Mind" can be found on Nas' 1999 album "I Am...". An early version of the song can be found on Nas' demo tape under the name "I'm a Villain". It was rumored that a track entitled "N.Y. State of Mind, Pt. III" was scheduled to be released in Nas' upcoming album "The Lost Tapes 2", but it is unknown if this is true. The entire first verse was recorded in one take.
Document 12: Greatest Messages: Greatest Messages is a compilation album release by Grandmaster Flash & the Furious Five ("On The Strength" is their official second album). It was released in January 1984, and it is a compilation of their Sugar Hill Records hit singles including "The Message". Over half of the tracks were single-only releases prior to this compilation. Singles from Melle Mel are also on this compilation.
Document 13: Less Than an Hour: "Less Than an Hour (Theme from Rush Hour 3)" is a 2007 song by rapper Nas and singer Cee-Lo. It was first heard in the final credits of the film "Rush Hour 3" on August 10, before being released on iTunes in September. It is featured on Nas' "Greatest Hits" album. It is produced by Salaam Remi, who arranged the track's rhythm section. Lalo Schifrin also received a writing credit for arranging the song's orchestra.
Document 14: Firm Biz: "Firm Biz" is the first single by the Hip hop supergroup The Firm from their singular collaborative LP "The Album". The song was produced by L.E.S, who based the song's track on a sample of Teena Marie's 1981 hit "Square Biz". "Firm Biz" also features a chorus performed by former En Vogue singer Dawn Robinson, reworked from the "Square Biz" chorus. AZ raps the first verse of the song, Nas the second, and Foxy Brown the third and final verse. The song never reached any US chart positions, but was a UK Top 20 hit in 1997. A remix of the song was released, featuring a verse from Half-A-Mill and a chorus by Mary J. Blige. The word "feds" is censored in the explicit version, in verse 2, performed by Nas, when he says "Never that though Black .4-4's for feds".
Document 15: Check Yo Self: "Check Yo Self" is the second hit single from Ice Cube's third solo album "The Predator". It was released in July 1993 and features New York City rappers Das EFX. It topped both the "Billboard" R&B/Hip-Hop and Rap charts while also reaching number 20 on the Hot 100 chart. The song retains two main versions, the original and a remix which utilizes the same beat as Grandmaster Flash's "The Message", titled "Check Yo Self (The Message Remix)". The original mix includes a sample from the intro of The Beastie Boys' track "The New Style", which uses the phrase "check it" throughout the chorus.
ground_truth: Nas