const DICT: [&str; 24] = [
	"N",        // 0
	"o m",      // 1
	"ore",      // 2
	" bottle",  // 3
	"s",        // 4
	" of beer", // 5
	" on",      // 6
	" th",      // 7
	"e ",       // 8
	"wall",     // 9
	", ",       // 10
	"n",        // 11
	".\n",      // 12
	"Go to",    // 13
	"st",       // 14
	" and ",    // 15
	"buy som",  // 16
	"m",        // 17
	"99",       // 18
	"Take",     // 19
	" it ",     // 20
	"down",     // 21
	"pass",     // 22
	"around",   // 23
];

pub fn verse(n: u32) -> String {
	match n {
		0 => "No more bottles of beer on the wall, no more bottles of beer.\nGo to the store and buy some more, 99 bottles of beer on the wall.\n".to_string(),
		1 => "1 bottle of beer on the wall, 1 bottle of beer.\nTake it down and pass it around, no more bottles of beer on the wall.\n".to_string(),
		2 => "2 bottles of beer on the wall, 2 bottles of beer.\nTake one down and pass it around, 1 bottle of beer on the wall.\n".to_string(),
		_ => format!("{0} bottles of beer on the wall, {0} bottles of beer.\nTake one down and pass it around, {1} bottles of beer on the wall.\n", n, n - 1),
	}
}

struct IndicesWithPrefixes<'a>(&'a [(&'a str, &'a [usize])]);

impl IndicesWithPrefixes<'_> {
	fn generate_verse(&self, n: u32) -> String {
		let n = n as usize;
		let mut out = String::with_capacity(if n > 2 {
			LENGTHS[3] + 2 * integer_length(n) + integer_length(n - 1)
		} else {
			LENGTHS[n]
		});
		self.0.iter().for_each(|(prefix, indices)| {
			out.push_str(prefix);
			indices.iter().for_each(|index| out.push_str(DICT[*index]));
		});
		out
	}
}
pub fn verse(n: u32) -> String {
	match n {
		0 => {
			let mut out = String::with_capacity(LENGTHS[0]);
			[
				0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 1, 2, 3, 4, 5, 12, 13, 7, 8, 14, 2, 15, 16,
				8, 17, 2, 10, 18, 3, 4, 5, 6, 7, 8, 9, 12,
			]
			.iter()
			.for_each(|index| out.push_str(DICT[*index]));
			out
		}
		1 => {
			let n_string = n.to_string();
			IndicesWithPrefixes(&[
				(&n_string, &[3, 5, 6, 7, 8, 9, 10]),
				(
					&n_string,
					&[
						3, 5, 12, 19, 20, 21, 15, 22, 20, 23, 10, 11, 1, 2, 3, 4, 5, 6, 7, 8, 9, 12,
					],
				),
			])
			.generate_verse(n)
		}
		2 => {
			let (n_string, m_string) = (n.to_string(), (n - 1).to_string());
			IndicesWithPrefixes(&[
				(&n_string, &[3, 4, 5, 6, 7, 8, 9, 10]),
				(&n_string, &[3, 4, 5, 12, 19, 6, 8, 21, 15, 22, 20, 23, 10]),
				(&m_string, &[3, 5, 6, 7, 8, 9, 12]),
			])
			.generate_verse(n)
		}
		_ => {
			let (n_string, m_string) = (n.to_string(), (n - 1).to_string());
			IndicesWithPrefixes(&[
				(&n_string, &[3, 4, 5, 6, 7, 8, 9, 10]),
				(&n_string, &[3, 4, 5, 12, 19, 6, 8, 21, 15, 22, 20, 23, 10]),
				(&m_string, &[3, 4, 5, 6, 7, 8, 9, 12]),
			])
			.generate_verse(n)
		}
	}
}

// Might not work properly if results of `powi`s don't fit into the `usize` casts.

			if start < end {
				out.push_str(&verse(e));
				(e + 1..=s).for_each(|a| {

			if start > end {
				out.push_str(&verse(s));
				(e..=s - 1).rev().for_each(|a| {

				out.push_str(&verse(s));
				(e..=s - 1).rev().for_each(|a| {

				out.push_str(&verse(e));
				(e + 1..=s).for_each(|a| {