acwing_test.cpp

#include "acwing.h"
#include "gtest/gtest.h"
#include <chrono>

namespace acwing {
	TEST(acwing1, case1) {
		istringstream in("3 4");
		auto out = ostringstream();
		acwing1::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("7", ans);
	}

	TEST(acwing4200, case1) {
		istringstream in("2 7 1 8 2 8");
		auto out = ostringstream();
		acwing4200::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("0", ans);
	}

	TEST(acwing4200, case2) {
		istringstream in("20 30 40 50 0 100");
		auto out = ostringstream();
		acwing4200::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("20", ans);
	}

	TEST(acwing4200, case3) {
		istringstream in("31 41 59 26 17 43");
		auto out = ostringstream();
		acwing4200::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("9", ans);
	}

	TEST(acwing4201, case1) {
		istringstream in("10");
		auto out = ostringstream();
		acwing4201::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("2", ans);
	}

	TEST(acwing4201, case2) {
		istringstream in("20");
		auto out = ostringstream();
		acwing4201::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("3", ans);
	}

	TEST(acwing4201, case3) {
		istringstream in("100");
		auto out = ostringstream();
		acwing4201::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("4", ans);
	}

	TEST(acwing4201, case4) {
		istringstream in("1000");
		auto out = ostringstream();
		acwing4201::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("8", ans);
	}

	TEST(acwing4201, case5) {
		istringstream in("10000");
		auto out = ostringstream();
		acwing4201::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("16", ans);
	}

	TEST(acwing4201, case6) {
		istringstream in("200");
		auto out = ostringstream();
		acwing4201::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("7", ans);
	}

	TEST(acwing4201, case7) {
		istringstream in("101");
		auto out = ostringstream();
		acwing4201::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("5", ans);
	}

	TEST(acwing4201, case8) {
		istringstream in("1");
		auto out = ostringstream();
		acwing4201::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1", ans);
	}

	TEST(acwing4201, case9) {
		istringstream in("102");
		auto out = ostringstream();
		acwing4201::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("5", ans);
	}

	TEST(acwing4201, case10) {
		istringstream in("111");
		auto out = ostringstream();
		acwing4201::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("7", ans);
	}

	TEST(acwing4201, case11) {
		istringstream in("110");
		auto out = ostringstream();
		acwing4201::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("6", ans);
	}

	TEST(acwing608, case1) {
		istringstream in("5\n6\n7\n8");
		auto out = ostringstream();
		acwing608::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("DIFERENCA = -26", ans);
	}

	TEST(acwing604, case1) {
		istringstream in("2.00");
		auto out = ostringstream();
		acwing604::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("A=12.5664", ans);
	}

	TEST(acwing606, case1) {
		istringstream in("5.0\n7.1");
		auto out = ostringstream();
		acwing606::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("MEDIA = 6.43182", ans);
	}

	TEST(acwing609, case1) {
		istringstream in("25\n100\n5.50");
		auto out = ostringstream();
		acwing609::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("NUMBER = 25\n"
		          "SALARY = U$ 550.00",
		          ans);
	}

	TEST(acwing615, case1) {
		istringstream in("500\n35.0");
		auto out = ostringstream();
		acwing615::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("14.286 km/l", ans);
	}

	TEST(acwing616, case1) {
		istringstream in("1.0 7.0\n5.0 9.0");
		auto out = ostringstream();
		acwing616::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("4.4721", ans);
	}

	TEST(acwing653, case1) {
		istringstream in("576");
		auto out = ostringstream();
		acwing653::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("576\n"
		          "5 nota(s) de R$ 100,00\n"
		          "1 nota(s) de R$ 50,00\n"
		          "1 nota(s) de R$ 20,00\n"
		          "0 nota(s) de R$ 10,00\n"
		          "1 nota(s) de R$ 5,00\n"
		          "0 nota(s) de R$ 2,00\n"
		          "1 nota(s) de R$ 1,00",
		          ans);
	}

	TEST(acwing4203, case1) {
		istringstream in("001001");
		auto out = ostringstream();
		acwing4203::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("NO", ans);
	}

	TEST(acwing4203, case2) {
		istringstream in("1000000001");
		auto out = ostringstream();
		acwing4203::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("YES", ans);
	}

	TEST(acwing4204, case1) {
		istringstream in("2");
		auto out = ostringstream();
		acwing4204::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("0 1\n"
		          "1 0",
		          ans);
	}

	TEST(acwing4204, case2) {
		istringstream in("4");
		auto out = ostringstream();
		acwing4204::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("0 1 2 3\n"
		          "1 0 3 2\n"
		          "2 3 0 1\n"
		          "3 2 1 0",
		          ans);
	}

	TEST(acwing4204, case3) {
		istringstream in("6");
		auto out = ostringstream();
		acwing4204::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("0 1 2 3 4 5\n"
		          "1 0 3 4 5 2\n"
		          "2 3 0 5 1 4\n"
		          "3 4 5 0 2 1\n"
		          "4 5 1 2 0 3\n"
		          "5 2 4 1 3 0",
		          ans);
	}

	TEST(acwing2058, case1) {
		istringstream in("1010\n"
		                 "212");
		auto out = ostringstream();
		acwing2058::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("14", ans);
	}

	TEST(acwing654, case1) {
		istringstream in("556");
		auto out = ostringstream();
		acwing654::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("0:9:16", ans);
	}

	TEST(acwing605, case1) {
		istringstream in("3\n"
		                 "9");
		auto out = ostringstream();
		acwing605::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("PROD = 27", ans);
	}

	TEST(acwing2041, case1) {
		istringstream in("7 4\n5 5\n2 4\n4 6\n3 5");
		auto out = ostringstream();
		acwing2041::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1", ans);
	}

	TEST(acwing2041, case2) {
		istringstream in("9 10\n"
		                 "5 5\n"
		                 "3 6\n"
		                 "6 6\n"
		                 "3 9\n"
		                 "1 7\n"
		                 "5 6\n"
		                 "6 8\n"
		                 "7 9\n"
		                 "4 6\n"
		                 "5 9");
		auto out = ostringstream();
		acwing2041::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("4", ans);
	}

	TEST(acwing2041, case3) {
		istringstream in(
		        "23 100\n8 9\n2 14\n6 12\n13 18\n13 18\n5 17\n10 14\n1 13\n8 12\n17 19\n2 6\n4 19\n16 20\n4 15\n9 9\n13 19\n1 14\n4 17\n16 21\n7 15\n3 14\n7 19\n13 17\n3 8\n7 19\n6 8\n8 23\n5 19\n17 20\n10 20\n9 18\n20 23\n16 23\n7 7\n4 22\n4 23\n19 23\n10 18\n14 16\n2 7\n3 7\n4 18\n20 21\n13 17\n10 13\n5 17\n8 20\n21 22\n14 22\n4 21\n4 18\n4 10\n4 5\n19 20\n6 22\n3 15\n7 9\n3 22\n20 21\n3 12\n3 16\n8 18\n5 12\n9 23\n10 14\n5 10\n3 21\n18 22\n10 15\n2 17\n19 23\n9 12\n2 19\n3 15\n12 14\n3 3\n9 18\n9 22\n7 9\n1 21\n4 15\n2 6\n18 20\n3 17\n4 18\n8 15\n2 15\n9 19\n6 9\n5 21\n2 16\n1 20\n2 20\n13 20");
		auto out = ostringstream();
		acwing2041::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("46", ans);
	}

	namespace acwing2060 {
		TEST(acwing2060, case1) {
			istringstream in("6 16\n"
			                 "................\n"
			                 "..XXXX....XXX...\n"
			                 "...XXXX....XX...\n"
			                 ".XXXX......XXX..\n"
			                 "........XXXXX...\n"
			                 ".........XXX....");
			auto out = ostringstream();
			acwing2060::main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("3", ans);
		}
	}// namespace acwing2060

	namespace acwing2019 {
		TEST(acwing2019, case1) {
			istringstream in("7 6 3\n"
			                 "6 2\n"
			                 "5 2\n"
			                 "4 3\n"
			                 "2 1\n"
			                 "7 3\n"
			                 "5 4\n"
			                 "6 4");
			auto out = ostringstream();
			acwing2019::main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("1", ans);
		}

		TEST(acwing2019, case2) {
			istringstream in("4 2 2\n"
			                 "2 1\n"
			                 "1 2\n"
			                 "2 3\n"
			                 "4 2");
			auto out = ostringstream();
			acwing2019::main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("0", ans);
		}
	}// namespace acwing2019

	TEST(acwing611, case1) {
		istringstream in("12 1 5.30\n"
		                 "16 2 5.10");
		auto out = ostringstream();
		acwing611::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("VALOR A PAGAR: R$ 15.50", ans);
	}

	TEST(acwing612, case1) {
		istringstream in("3");
		auto out = ostringstream();
		acwing612::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("VOLUME = 113.097", ans);
	}

	TEST(acwing2014, case1) {
		istringstream in("8\n"
		                 "3\n"
		                 "5\n"
		                 "2\n"
		                 "3\n"
		                 "1\n"
		                 "4\n"
		                 "2\n"
		                 "3");
		auto out = ostringstream();
		acwing2014::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("4", ans);
	}

	TEST(acwing2014, case2) {
		istringstream in("5\n"
		                 "3\n"
		                 "2\n"
		                 "2\n"
		                 "1\n"
		                 "3");
		auto out = ostringstream();
		acwing2014::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("2", ans);
	}

	TEST(acwing607, case1) {
		istringstream in("5.0\n"
		                 "6.0\n"
		                 "7.0");
		auto out = ostringstream();
		acwing607::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("MEDIA = 6.3", ans);
	}

	TEST(acwing613, case1) {
		istringstream in("3.0 4.0 5.2");
		auto out = ostringstream();
		acwing613::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("TRIANGULO: 7.800\n"
		          "CIRCULO: 84.949\n"
		          "TRAPEZIO: 18.200\n"
		          "QUADRADO: 16.000\n"
		          "RETANGULO: 12.000",
		          ans);
	}

	TEST(acwing610, case1) {
		istringstream in("JOAO\n"
		                 "500.00\n"
		                 "1000.00");
		auto out = ostringstream();
		acwing610::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("TOTAL = R$ 650.00", ans);
	}

	TEST(acwing614, case1) {
		istringstream in("7 14 106");
		auto out = ostringstream();
		acwing614::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("106 eh o maior", ans);
	}

	TEST(acwing2005, case1) {
		istringstream in("4\n"
		                 "(())\n"
		                 "()((\n"
		                 "(()(\n"
		                 "))))");
		auto out = ostringstream();
		acwing2005::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("8", ans);
	}

	TEST(acwing2005, case2) {
		istringstream in("5\n"
		                 "(((()\n"
		                 "())((\n"
		                 "(((()\n"
		                 ")((((\n"
		                 ")))))");
		auto out = ostringstream();
		acwing2005::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("10", ans);
	}

	TEST(acwing617, case1) {
		istringstream in("30");
		auto out = ostringstream();
		acwing617::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("60 minutos", ans);
	}

	TEST(acwing618, case1) {
		istringstream in("10\n"
		                 "85");
		auto out = ostringstream();
		acwing618::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("70.833", ans);
	}

	TEST(acwing4206, case1) {
		istringstream in("40047");
		auto out = ostringstream();
		acwing4206::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("NO", ans);
	}

	TEST(acwing4206, case2) {
		istringstream in("7747774");
		auto out = ostringstream();
		acwing4206::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("YES", ans);
	}

	TEST(acwing4207, case1) {
		istringstream in("(()))(");
		auto out = ostringstream();
		acwing4207::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("4", ans);
	}

	TEST(acwing4207, case2) {
		istringstream in("()()(()(((");
		auto out = ostringstream();
		acwing4207::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("6", ans);
	}

	TEST(acwing1996, case1) {
		istringstream in("4\n"
		                 "essieb\n"
		                 "a\n"
		                 "xzy\n"
		                 "elsie");
		auto out = ostringstream();
		acwing1996::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("2 3\n"
		          "1 1\n"
		          "4 4\n"
		          "2 3\n",
		          ans);
	}

	TEST(acwing656, case1) {
		istringstream in("576.73");
		auto out = ostringstream();
		acwing656::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("NOTAS:\n"
		          "5 nota(s) de R$ 100.00\n"
		          "1 nota(s) de R$ 50.00\n"
		          "1 nota(s) de R$ 20.00\n"
		          "0 nota(s) de R$ 10.00\n"
		          "1 nota(s) de R$ 5.00\n"
		          "0 nota(s) de R$ 2.00\n"
		          "MOEDAS:\n"
		          "1 moeda(s) de R$ 1.00\n"
		          "1 moeda(s) de R$ 0.50\n"
		          "0 moeda(s) de R$ 0.25\n"
		          "2 moeda(s) de R$ 0.10\n"
		          "0 moeda(s) de R$ 0.05\n"
		          "3 moeda(s) de R$ 0.01",
		          ans);
	}

	TEST(acwing655, case1) {
		istringstream in("400");
		auto out = ostringstream();
		acwing655::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1 ano(s)\n"
		          "1 mes(es)\n"
		          "5 dia(s)",
		          ans);
	}

	TEST(acwing665, case1) {
		istringstream in("6 24");
		auto out = ostringstream();
		acwing665::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("Sao Multiplos", ans);
	}

	TEST(acwing657, case1) {
		istringstream in("5 6 7 8");
		auto out = ostringstream();
		acwing657::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("Valores nao aceitos", ans);
	}

	TEST(acwing1987, case1) {
		istringstream in("6\n2 R\n6 L\n1 R\n8 L\n1 R\n2 R");
		auto out = ostringstream();
		acwing1987::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("6", ans);
	}

	TEST(acwing660, case1) {
		istringstream in("3 2");
		auto out = ostringstream();
		acwing660::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("Total: R$ 10.00", ans);
	}

	TEST(acwing671, case1) {
		istringstream in("11");
		auto out = ostringstream();
		acwing671::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("Sao Paulo", ans);
	}

	namespace acwing1978 {
		TEST(acwing1978, case1) {
			istringstream in("4\n-3 4\n7 8\n10 16\n3 9");
			auto out = ostringstream();
			acwing1978::main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("2", ans);
		}
	}// namespace acwing1978

	TEST(acwing659, case1) {
		istringstream in("25.01");
		auto out = ostringstream();
		acwing659::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("Intervalo (25,50]", ans);
	}

	TEST(acwing662, case1) {
		istringstream in("4.5 -2.2");
		auto out = ostringstream();
		acwing662::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("Q4", ans);
	}

	TEST(acwing662, case2) {
		istringstream in("0.0 0.0");
		auto out = ostringstream();
		acwing662::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("Origem", ans);
	}

	TEST(acwing1969, case1) {
		istringstream in("6 3\n7\n3\n4\n2\n3\n4");
		auto out = ostringstream();
		acwing1969::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("4", ans);
	}

	TEST(acwing664, case1) {
		istringstream in("6.0 4.0 2.0");
		auto out = ostringstream();
		acwing664::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("Area = 10.0", ans);
	}

	TEST(acwing664, case2) {
		istringstream in("6.0 4.0 2.1");
		auto out = ostringstream();
		acwing664::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("Perimetro = 12.1", ans);
	}

	TEST(acwing666, case1) {
		istringstream in("7.0 5.0 7.0");
		auto out = ostringstream();
		acwing666::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("TRIANGULO ACUTANGULO\nTRIANGULO ISOSCELES\n", ans);
	}

	TEST(acwing666, case2) {
		istringstream in("1.6 9.3 9.9");
		auto out = ostringstream();
		acwing666::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("TRIANGULO OBTUSANGULO\n", ans);
	}

	TEST(acwing1960, case1) {
		auto sol = acwing1960();
		istringstream in("5 6\n1\n0\n0\n0\n0");
		auto out = ostringstream();
		sol.main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1\n1\n1\n0\n1\n", ans);
	}

	TEST(acwing1960, case2) {
		auto sol = acwing1960();
		istringstream in("11 731657697430757\n1\n1\n0\n0\n1\n0\n1\n1\n0\n1\n0");
		auto out = ostringstream();
		sol.main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1\n1\n0\n1\n0\n1\n0\n0\n0\n1\n1\n", ans);
	}

	TEST(acwing667, case1) {
		istringstream in("16 2");
		auto out = ostringstream();
		acwing667::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("O JOGO DUROU 10 HORA(S)", ans);
	}

	TEST(acwing667, case2) {
		istringstream in("0 0");
		auto out = ostringstream();
		acwing667::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("O JOGO DUROU 24 HORA(S)", ans);
	}

	TEST(acwing667, case3) {
		istringstream in("2 16");
		auto out = ostringstream();
		acwing667::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("O JOGO DUROU 14 HORA(S)", ans);
	}

	TEST(acwing668, case1) {
		istringstream in("7 8 9 10");
		auto out = ostringstream();
		acwing668::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("O JOGO DUROU 2 HORA(S) E 2 MINUTO(S)", ans);
	}

	TEST(acwing668, case2) {
		istringstream in("7 7 7 7");
		auto out = ostringstream();
		acwing668::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("O JOGO DUROU 24 HORA(S) E 0 MINUTO(S)", ans);
	}

	TEST(acwing668, case3) {
		istringstream in("7 10 8 9");
		auto out = ostringstream();
		acwing668::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("O JOGO DUROU 0 HORA(S) E 59 MINUTO(S)", ans);
	}

	TEST(acwing668, case4) {
		istringstream in("22 36 5 28");
		auto out = ostringstream();
		acwing668::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("O JOGO DUROU 6 HORA(S) E 52 MINUTO(S)", ans);
	}

	TEST(acwing1952, case1) {
		istringstream in("4 7 9 6\n"
		                 "5 8\n"
		                 "3 4\n"
		                 "13 20\n"
		                 "7 10");
		auto out = ostringstream();
		acwing1952::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("31", ans);
	}

	TEST(acwing1952, case2) {
		istringstream in("25 5 7 3\n3 6\n5 7\n3 5\n2 6\n1 9\n2 7\n0 9\n3 6\n0 6\n2 6\n1 8\n7 9\n0 2\n2 3\n5 7\n2 9\n2 8\n7 9\n3 6\n1 2\n3 9\n1 9\n4 7\n4 8\n0 5");
		auto out = ostringstream();
		acwing1952::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("159", ans);
	}

	TEST(acwing669, case1) {
		istringstream in("400.00");
		auto out = ostringstream();
		acwing669::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("Novo salario: 460.00\n"
		          "Reajuste ganho: 60.00\n"
		          "Em percentual: 15 %",
		          ans);
	}

	TEST(acwing672, case1) {
		istringstream in("3002.00");
		auto out = ostringstream();
		acwing672::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("R$ 80.36", ans);
	}

	TEST(acwing672, case2) {
		istringstream in("1700.00");
		auto out = ostringstream();
		acwing672::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("Isento", ans);
	}

	TEST(acwing1945, case1) {
		istringstream in("5\n"
		                 "3\n"
		                 "1\n"
		                 "10\n"
		                 "7\n"
		                 "4");
		auto out = ostringstream();
		acwing1945::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("4", ans);
	}

	TEST(acwing4210, case1) {
		istringstream in("5");
		auto out = ostringstream();
		acwing4210::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("7/3", ans);
	}

	TEST(acwing4210, case2) {
		istringstream in("3");
		auto out = ostringstream();
		acwing4210::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("2/1", ans);
	}

	TEST(acwing4211, case1) {
		istringstream in("6\n4 8 6 3 12 9");
		auto out = ostringstream();
		acwing4211::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("9 3 6 12 4 8 ", ans);
	}

	TEST(acwing4211, case2) {
		istringstream in("4\n42 28 84 126");
		auto out = ostringstream();
		acwing4211::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("126 42 84 28 ", ans);
	}

	TEST(acwing4211, case3) {
		istringstream in("2\n1000000000000000000 3000000000000000000");
		auto out = ostringstream();
		acwing4211::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("3000000000000000000 1000000000000000000 ", ans);
	}

	TEST(acwing4211, case4) {
		istringstream in("2\n1 3");
		auto out = ostringstream();
		acwing4211::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("3 1 ", ans);
	}

	TEST(acwing4211, case5) {
		istringstream in("19\n46875000000000000 732421875000000 5859375000000000 11444091796875 2929687500000000 187500000000000000 91552734375000 11718750000000000 3000000000000000000 22888183593750 1464843750000000 375000000000000000 45776367187500 183105468750000 93750000000000000 366210937500000 23437500000000000 750000000000000000 1500000000000000000");
		auto out = ostringstream();
		acwing4211::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("11444091796875 22888183593750 45776367187500 91552734375000 183105468750000 366210937500000 732421875000000 1464843750000000 2929687500000000 5859375000000000 11718750000000000 23437500000000000 46875000000000000 93750000000000000 187500000000000000 375000000000000000 750000000000000000 1500000000000000000 3000000000000000000 ", ans);
	}

	TEST(acwing4211, case6) {
		istringstream in("3\n4 1 2");
		auto out = ostringstream();
		acwing4211::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1 2 4 ", ans);
	}

	TEST(acwing670, case1) {
		istringstream in("vertebrado\n"
		                 "mamifero\n"
		                 "onivoro");
		auto out = ostringstream();
		acwing670::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("homem", ans);
	}

	TEST(acwing633, case1) {
		istringstream in("7 21 -14");
		auto out = ostringstream();
		acwing633::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("-14\n"
		          "7\n"
		          "21\n"
		          "\n"
		          "7\n"
		          "21\n"
		          "-14\n",
		          ans);
	}

	TEST(acwing1934, case1) {
		istringstream in("2\n"
		                 "T 30\n"
		                 "D 10");
		auto out = ostringstream();
		acwing1934::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("2970", ans);
	}

	TEST(acwing658, case1) {
		istringstream in("10.0 20.1 5.1");
		auto out = ostringstream();
		acwing658::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("R1 = -0.29788\nR2 = -1.71212", ans);
	}

	TEST(acwing658, case2) {
		istringstream in("0 -77.9 -113.4");
		auto out = ostringstream();
		acwing658::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("Impossivel calcular", ans);
	}

	TEST(acwing661, case1) {
		istringstream in("2.0 4.0 7.5 8.0 6.4");
		auto out = ostringstream();
		acwing661::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("Media: 5.4\nAluno em exame.\nNota do exame: 6.4\nAluno aprovado.\nMedia final: 5.9", ans);
	}

	TEST(acwing661, case2) {
		istringstream in("2.0 6.6 4.0 9.0");
		auto out = ostringstream();
		acwing661::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("Media: 4.9\nAluno reprovado.", ans);
	}

	TEST(acwing661, case3) {
		istringstream in("9.0 4.0 8.5 9.0");
		auto out = ostringstream();
		acwing661::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("Media: 7.3\nAluno aprovado.", ans);
	}

	namespace acwing1929 {
		TEST(acwing1929, case1) {
			istringstream in("3 3\n"
			                 "/ \\ \\ \n"
			                 "\\ \\ \\ \n"
			                 "/ \\ / \n");
			auto out = ostringstream();
			auto sol = Solution();
			sol.main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("3", ans);
		}
	}// namespace acwing1929

	TEST(acwing1922, case1) {
		istringstream in("4 3\n"
		                 "4 7\n"
		                 "10 15\n"
		                 "2 2\n"
		                 "5 1");
		auto out = ostringstream();
		acwing1922::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("11", ans);
	}

	TEST(acwing709, case1) {
		istringstream in("8");
		auto out = ostringstream();
		acwing709::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1\n"
		          "3\n"
		          "5\n"
		          "7\n",
		          ans);
	}

	TEST(acwing710, case1) {
		istringstream in("9");
		auto out = ostringstream();
		acwing710::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("9\n"
		          "11\n"
		          "13\n"
		          "15\n"
		          "17\n"
		          "19\n",
		          ans);
	}

	TEST(acwing1913, case1) {
		istringstream in("6\n"
		                 "4 G\n"
		                 "10 H\n"
		                 "7 G\n"
		                 "16 G\n"
		                 "1 G\n"
		                 "3 H");
		auto out = ostringstream();
		acwing1913::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("7", ans);
	}

	TEST(acwing1913, case2) {
		istringstream in("100\n50342471 H\n793701969 H\n479380267 H\n322850570 H\n107220217 H\n702916784 H\n76105122 H\n977859145 H\n462580317 H\n752903482 G\n701677346 H\n745578932 G\n209942747 H\n366001634 G\n8895148 H\n363160307 H\n457268462 H\n844159672 H\n477135559 H\n487370706 H\n30405075 H\n41564405 H\n792279072 H\n133933823 H\n326111206 G\n839613841 H\n43151064 H\n368627305 H\n47356295 H\n464363815 H\n503776239 H\n950452123 H\n130832617 H\n876623576 G\n742326665 G\n268139368 H\n356667923 H\n284180703 G\n667525511 H\n38532381 H\n947453527 H\n413421673 H\n874641452 H\n677533224 H\n51853013 H\n298095972 H\n49952407 H\n227705083 H\n61944314 H\n57828701 H\n928673712 H\n993198658 H\n869295749 H\n654989109 H\n909540105 H\n182685631 H\n871003482 H\n495189220 H\n287340586 G\n245648322 H\n784143807 H\n98298213 H\n256795891 H\n265691040 H\n5864149 H\n813754596 H\n505001848 H\n735361925 G\n714238741 H\n182151278 H\n210462502 H\n784014380 H\n795921403 H\n821818049 H\n156476475 H\n589275076 H\n510524572 H\n915155957 H\n126081087 H\n328904991 G\n832381598 H\n235636871 H\n413682311 H\n924534587 H\n611903263 H\n730110657 G\n361152676 G\n980857199 H\n667364150 H\n518490516 H\n603008114 H\n824407236 H\n698447774 H\n283087973 H\n657933293 H\n801872211 H\n179492344 H\n608950412 H\n593296366 H\n958348686 H\n");
		auto out = ostringstream();
		acwing1913::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("345611436", ans);
	}

	TEST(acwing1913, case3) {
		istringstream in("2\n"
		                 "1 G\n"
		                 "3 H");
		auto out = ostringstream();
		acwing1913::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("2", ans);
	}

	TEST(acwing712, case1) {
		istringstream in("7\n-5\n6\n-3.4\n4.6\n12");
		auto out = ostringstream();
		acwing712::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("4 positive numbers", ans);
	}

	TEST(acwing711, case1) {
		istringstream in("140");
		auto out = ostringstream();
		acwing711::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1 x 140 = 140\n2 x 140 = 280\n3 x 140 = 420\n4 x 140 = 560\n5 x 140 = 700\n6 x 140 = 840\n7 x 140 = 980\n8 x 140 = 1120\n9 x 140 = 1260\n10 x 140 = 1400\n", ans);
	}

	TEST(acwing1904, case1) {
		istringstream in("5\n0 1\n1 2\n2 3\n3 2\n6 1");
		auto out = ostringstream();
		acwing1904::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("2", ans);
	}

	TEST(acwing714, case1) {
		istringstream in("6\n"
		                 "-5");
		auto out = ostringstream();
		acwing714::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("5", ans);
	}

	TEST(acwing714, case2) {
		istringstream in("15\n"
		                 "12");
		auto out = ostringstream();
		acwing714::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("13", ans);
	}

	TEST(acwing714, case3) {
		istringstream in("12\n"
		                 "12");
		auto out = ostringstream();
		acwing714::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("0", ans);
	}

	TEST(acwing718, case1) {
		istringstream in("10\n"
		                 "10 C\n"
		                 "6 R\n"
		                 "15 F\n"
		                 "5 C\n"
		                 "14 R\n"
		                 "9 C\n"
		                 "6 R\n"
		                 "8 F\n"
		                 "5 C\n"
		                 "14 R");
		auto out = ostringstream();
		acwing718::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("Total: 92 animals\n"
		          "Total coneys: 29\n"
		          "Total rats: 40\n"
		          "Total frogs: 23\n"
		          "Percentage of coneys: 31.52 %\n"
		          "Percentage of rats: 43.48 %\n"
		          "Percentage of frogs: 25.00 %",
		          ans);
	}

	TEST(acwing1884, case1) {
		istringstream in("6\n"
		                 "COOWWW");
		auto out = ostringstream();
		acwing1884::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("6", ans);
	}

	TEST(acwing4212, case1) {
		istringstream in("aaaa\naaaA");
		auto out = ostringstream();
		acwing4212::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("0", ans);
	}

	TEST(acwing4212, case2) {
		istringstream in("abs\nAbz");
		auto out = ostringstream();
		acwing4212::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("-1", ans);
	}

	TEST(acwing4213, case1) {
		istringstream in("1 1 1 1\n+ + *");
		auto out = ostringstream();
		acwing4213::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("3", ans);
	}

	TEST(acwing4213, case2) {
		istringstream in("2 2 2 2\n* * +");
		auto out = ostringstream();
		acwing4213::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("8", ans);
	}

	TEST(acwing4213, case3) {
		istringstream in("1 2 3 4\n* + +");
		auto out = ostringstream();
		acwing4213::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("9", ans);
	}

	TEST(acwing4214, case1) {
		istringstream in("5\n2 4 5 4 10\n40 30 20 10 40");
		auto out = ostringstream();
		acwing4214::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("90", ans);
	}

	TEST(acwing4214, case2) {
		istringstream in("3\n100 101 100\n2 4 5");
		auto out = ostringstream();
		acwing4214::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("-1", ans);
	}

	TEST(acwing4214, case3) {
		istringstream in("10\n1 2 3 4 5 6 7 8 9 10\n10 13 11 14 15 12 13 13 18 13");
		auto out = ostringstream();
		acwing4214::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("33", ans);
	}

	TEST(acwing713, case1) {
		istringstream in("4\n14\n123\n10\n-25");
		auto out = ostringstream();
		acwing713::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("2 in\n2 out", ans);
	}

	TEST(acwing721, case1) {
		istringstream in("5\n10\n3\n0");
		auto out = ostringstream();
		acwing721::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1 2 3 4 5 \n1 2 3 4 5 6 7 8 9 10 \n1 2 3 \n", ans);
	}

	TEST(acwing719, case1) {
		istringstream in("7\n4 5\n13 10\n6 4\n3 3\n3 5\n3 4\n3 8");
		auto out = ostringstream();
		acwing719::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("0\n11\n5\n0\n0\n0\n12\n", ans);
	}

	TEST(acwing1875, case1) {
		istringstream in("10\nB 2\nE 5\nS 7\nI 10\nO 16\nM 19\nB 3\nG 1\nI 9\nM 2");
		auto out = ostringstream();
		acwing1875::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("6", ans);
	}

	TEST(acwing720, case1) {
		istringstream in("3 2");
		auto out = ostringstream();
		acwing720::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("7", ans);
	}

	TEST(acwing720, case2) {
		istringstream in("3 -1 0 -2 2");
		auto out = ostringstream();
		acwing720::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("7", ans);
	}

	TEST(acwing717, case1) {
		istringstream in("5");
		auto out = ostringstream();
		acwing717::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("0 1 1 2 3 ", ans);
	}

	TEST(acwing1855, case1) {
		istringstream in("6\n"
		                 "8\n"
		                 "5\n"
		                 "6\n"
		                 "13\n"
		                 "3\n"
		                 "4");
		auto out = ostringstream();
		acwing1855::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("5", ans);
	}

	TEST(acwing1855, case2) {
		istringstream in("10\n"
		                 "2\n"
		                 "3\n"
		                 "11\n"
		                 "10\n"
		                 "8\n"
		                 "5\n"
		                 "0\n"
		                 "12\n"
		                 "4\n"
		                 "6");
		auto out = ostringstream();
		acwing1855::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("10", ans);
	}

	TEST(acwing724, case1) {
		istringstream in("6");
		auto out = ostringstream();
		acwing724::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1\n"
		          "2\n"
		          "3\n"
		          "6",
		          ans);
	}

	TEST(acwing722, case1) {
		istringstream in("2 5\n"
		                 "6 3\n"
		                 "5 0");
		auto out = ostringstream();
		acwing722::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("2 3 4 5 Sum=14\n"
		          "3 4 5 6 Sum=18\n",
		          ans);
	}

	TEST(acwing1843, case1) {
		istringstream in("5\n"
		                 "4\n"
		                 "7\n"
		                 "8\n"
		                 "6\n"
		                 "4");
		auto out = ostringstream();
		acwing1843::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("48", ans);
	}

	TEST(acwing723, case1) {
		istringstream in("7 4");
		auto out = ostringstream();
		acwing723::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1 2 3 PUM\n"
		          "5 6 7 PUM\n"
		          "9 10 11 PUM\n"
		          "13 14 15 PUM\n"
		          "17 18 19 PUM\n"
		          "21 22 23 PUM\n"
		          "25 26 27 PUM\n",
		          ans);
	}

	TEST(acwing725, case1) {
		istringstream in("3\n"
		                 "6\n"
		                 "5\n"
		                 "28");
		auto out = ostringstream();
		acwing725::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("6 is perfect\n"
		          "5 is not perfect\n"
		          "28 is perfect\n",
		          ans);
	}

	TEST(acwing725, case2) {
		istringstream in("1\n"
		                 "28");
		auto out = ostringstream();
		acwing725::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("28 is perfect\n",
		          ans);
	}

	namespace acwing1826 {
		TEST(acwing1826, case1) {
			istringstream in("4\n"
			                 "2 4\n"
			                 "1 1\n"
			                 "5 2\n"
			                 "17 25");
			auto out = ostringstream();
			acwing1826::main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("12", ans);
		}
	}// namespace acwing1826

	TEST(acwing1813, case1) {
		istringstream in("3\n"
		                 "fox box\n"
		                 "dog cat\n"
		                 "car bus");
		auto out = ostringstream();
		acwing1813::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("2\n2\n2\n1\n0\n1\n1\n0\n0\n0\n0\n0\n0\n0\n2\n0\n0\n1\n1\n1\n1\n0\n0\n1\n0\n0\n", ans);
	}

	TEST(acwing726, case1) {
		istringstream in("3\n"
		                 "8\n"
		                 "51\n"
		                 "7");
		auto out = ostringstream();
		acwing726::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("8 is not prime\n"
		          "51 is not prime\n"
		          "7 is prime\n",
		          ans);
	}

	TEST(acwing737, case1) {
		istringstream in("10\n-9\n0\n-4\n-10\n0\n-2\n-7\n7\n4");
		auto out = ostringstream();
		acwing737::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("X[0] = 10\nX[1] = 1\nX[2] = 1\nX[3] = 1\nX[4] = 1\nX[5] = 1\nX[6] = 1\nX[7] = 1\nX[8] = 7\nX[9] = 4\n", ans);
	}

	TEST(acwing1801, case1) {
		istringstream in("5\n1 2\n2 2\n1 3\n1 1\n3 2");
		auto out = ostringstream();
		acwing1801::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("2", ans);
	}

	TEST(acwing4215, case1) {
		istringstream in("tour");
		auto out = ostringstream();
		acwing4215::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ(".t.r", ans);
	}

	TEST(acwing4215, case2) {
		istringstream in("aBAcAba");
		auto out = ostringstream();
		acwing4215::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ(".b.c.b", ans);
	}

	TEST(acwing4216, case1) {
		istringstream in("6 6\n6 3\n6 4\n5 1\n2 5\n1 4\n5 4");
		auto out = ostringstream();
		acwing4216::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("YES", ans);
	}

	TEST(acwing4216, case2) {
		istringstream in("6 5\n5 6\n4 6\n3 1\n5 1\n1 2");
		auto out = ostringstream();
		acwing4216::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("NO", ans);
	}

	TEST(acwing4217, case1) {
		istringstream in("5\nRURUU\n-2 3");
		auto out = ostringstream();
		auto sol = acwing4217();
		sol.main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("3", ans);
	}

	TEST(acwing4217, case2) {
		istringstream in("4\nRULR\n1 1");
		auto out = ostringstream();
		auto sol = acwing4217();
		sol.main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("0", ans);
	}

	TEST(acwing4217, case3) {
		istringstream in("3\nUUU\n100 100");
		auto out = ostringstream();
		auto sol = acwing4217();
		sol.main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("-1", ans);
	}

	TEST(acwing4217, case4) {
		istringstream in("100\nURDLDDLLDDLDDDRRLLRRRLULLRRLUDUUDUULURRRDRRLLDRLLUUDLDRDLDDLDLLLULRURRUUDDLDRULRDRUDDDDDDULRDDRLRDDL\n-59 -1");
		auto out = ostringstream();
		auto sol = acwing4217();
		sol.main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("58", ans);
	}

	TEST(acwing738, case1) {
		istringstream in("1");
		auto out = ostringstream();
		acwing738::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("N[0] = 1\nN[1] = 2\nN[2] = 4\nN[3] = 8\nN[4] = 16\nN[5] = 32\nN[6] = 64\nN[7] = 128\nN[8] = 256\nN[9] = 512\n", ans);
	}

	TEST(acwing741, case1) {
		istringstream in("3\n0\n4\n2");
		auto out = ostringstream();
		acwing741::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("Fib(0) = 0\nFib(4) = 3\nFib(2) = 1\n", ans);
	}

	TEST(acwing1789, case1) {
		istringstream in("ABCCABDDEEFFGGHHIIJJKKLLMMNNOOPPQQRRSSTTUUVVWWXXYYZZ");
		auto out = ostringstream();
		acwing1789::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1", ans);
	}

	TEST(acwing742, case1) {
		istringstream in("10\n"
		                 "1 2 3 4 -5 6 7 8 9 10");
		auto out = ostringstream();
		acwing742::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("Minimum value: -5\n"
		          "Position: 4",
		          ans);
	}

	TEST(acwing1776, case1) {
		istringstream in("3 8\n"
		                 "AATCCCAT\n"
		                 "GATTGCAA\n"
		                 "GGTCGCAA\n"
		                 "ACTCCCAG\n"
		                 "ACTCGCAT\n"
		                 "ACTTCCAT");
		auto out = ostringstream();
		acwing1776::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1", ans);
	}

	TEST(acwing743, case1) {
		istringstream in("7\n"
		                 "S\n"
		                 "8.3 -9.4 -5.6 9.9 2.2 3.2 6.9 7.7 -2.9 -6.3 3.9 -1.4\n"
		                 "-0.5 4.3 -0.3 2.3 0.7 -3.1 -6.3 5.7 -7.7 -3.7 9.7 3.8\n"
		                 "5.8 -9.1 3.5 7.0 2.5 -2.3 6.9 2.7 5.8 -4.6 -7.8 4.3\n"
		                 "-1.7 -8.9 -2.6 7.5 -9.6 6.4 -4.7 -8.0 0.6 6.7 -1.8 -0.4\n"
		                 "-9.8 8.9 -3.8 -2.1 5.8 -9.4 1.3 6.3 -1.3 -6.3 -6.6 8.8\n"
		                 "-6.3 -7.2 -6.3 -5.9 6.2 9.3 2.0 -4.3 2.7 3.6 -4.6 8.7\n"
		                 "3.8 7.4 8.7 -2.8 6.0 -9.2 1.9 3.1 -7.2 -6.0 9.7 -8.4\n"
		                 "-9.8 6.6 8.6 2.3 1.1 -2.9 6.6 -1.5 2.1 -5.1 6.4 -7.5\n"
		                 "-0.6 -1.6 9.5 -6.6 3.0 3.4 -7.5 -7.9 3.1 2.0 1.7 -7.6\n"
		                 "-9.0 9.4 6.6 -0.2 1.4 6.5 8.6 2.0 -1.3 0.2 4.0 -2.4\n"
		                 "-7.3 -6.3 -8.6 -7.5 8.5 1.4 -3.3 7.1 0.8 3.3 3.0 0.1\n"
		                 "3.3 9.0 1.7 5.2 -3.7 8.9 3.8 -7.4 -2.8 0.6 -2.4 7.1");
		auto out = ostringstream();
		acwing743::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("6.9", ans);
	}

	TEST(acwing1762, case1) {
		istringstream in("5\n1 3 4 5 2\n1234567 2222222 3333333 4444444 5555555");
		auto out = ostringstream();
		acwing1762::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1234567\n5555555\n2222222\n3333333\n4444444\n", ans);
	}

	TEST(acwing1750, case1) {
		istringstream in("3\n5 9\n1 4\n3 7");
		auto out = ostringstream();
		auto sol = acwing1750();
		acwing1750::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("7", ans);
	}

	TEST(acwing1738, case1) {
		istringstream in("5\n"
		                 "7 1 3 11 4");
		auto out = ostringstream();
		acwing1738::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("2", ans);
	}

	TEST(acwing1738, case2) {
		istringstream in("10\n"
		                 "384 887 778 916 794 336 387 493 650 422");
		auto out = ostringstream();
		acwing1738::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("4", ans);
	}

	TEST(acwing4297, case1) {
		istringstream in("5\n1 3 1 1 4");
		auto out = ostringstream();
		acwing4297::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("5", ans);
	}

	TEST(acwing4297, case2) {
		istringstream in("5\n1 3 2 1 4");
		auto out = ostringstream();
		acwing4297::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("4", ans);
	}

	TEST(acwing4297, case3) {
		istringstream in("3\n4 1 2");
		auto out = ostringstream();
		acwing4297::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("0", ans);
	}

	TEST(acwing4297, case4) {
		istringstream in("1\n2");
		auto out = ostringstream();
		acwing4297::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("0", ans);
	}

	TEST(acwing4298, case1) {
		istringstream in("4\n1 4 6 2\n5\n5 1 5 7 9");
		auto out = ostringstream();
		auto sol = acwing4298();
		sol.main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("3", ans);
	}

	TEST(acwing4298, case2) {
		istringstream in("4\n1 2 3 4\n4\n10 11 12 13");
		auto out = ostringstream();
		auto sol = acwing4298();
		sol.main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("0", ans);
	}

	TEST(acwing4298, case3) {
		istringstream in("5\n1 1 1 1 1\n3\n1 2 3");
		auto out = ostringstream();
		auto sol = acwing4298();
		sol.main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("2", ans);
	}

	TEST(acwing1726, case1) {
		istringstream in("6 3 2\n"
		                 "4 5 6\n"
		                 "5 3\n"
		                 "3 1");
		auto out = ostringstream();
		acwing1726::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("4", ans);
	}

	TEST(acwing753, case1) {
		istringstream in("1\n"
		                 "2\n"
		                 "3\n"
		                 "4\n"
		                 "5\n"
		                 "0");
		auto out = ostringstream();
		acwing753::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1 \n"
		          "\n"
		          "1 1 \n"
		          "1 1 \n"
		          "\n"
		          "1 1 1 \n"
		          "1 2 1 \n"
		          "1 1 1 \n"
		          "\n"
		          "1 1 1 1 \n"
		          "1 2 2 1 \n"
		          "1 2 2 1 \n"
		          "1 1 1 1 \n"
		          "\n"
		          "1 1 1 1 1 \n"
		          "1 2 2 2 1 \n"
		          "1 2 3 2 1 \n"
		          "1 2 2 2 1 \n"
		          "1 1 1 1 1 \n"
		          "\n",
		          ans);
	}

	TEST(acwing1715, case1) {
		istringstream in("3\n"
		                 "4 10 1\n"
		                 "8 13 3\n"
		                 "2 6 2");
		auto out = ostringstream();
		acwing1715::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("4", ans);
	}

	TEST(acwing756, case1) {
		istringstream in("3 3");
		auto out = ostringstream();
		acwing756::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1 2 3 \n"
		          "8 9 4 \n"
		          "7 6 5 \n",
		          ans);
	}

	TEST(acwing1696, case1) {
		istringstream in("4\n"
		                 "1 2 4 3");
		auto out = ostringstream();
		acwing1696::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("3", ans);
	}

	TEST(acwing760, case1) {
		istringstream in("I love Beijing.");
		auto out = ostringstream();
		acwing760::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("15", ans);
	}

	TEST(acwing762, case1) {
		istringstream in("0.4\n"
		                 "abcde\n"
		                 "xbacd");
		auto out = ostringstream();
		acwing762::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("no", ans);
	}

	TEST(acwing1684, case1) {
		istringstream in("5 6\n"
		                 "4 1\n"
		                 "4 2\n"
		                 "4 3\n"
		                 "2 5\n"
		                 "1 2\n"
		                 "1 5");
		auto out = ostringstream();
		acwing1684::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("12133", ans);
	}

	TEST(acwing761, case1) {
		istringstream in("I am 18 years old this year.");
		auto out = ostringstream();
		acwing761::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("2", ans);
	}

	TEST(acwing768, case1) {
		istringstream in("Hello\nhello");
		auto out = ostringstream();
		acwing768::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("=", ans);
	}

	TEST(acwing1471, case1) {
		istringstream in("3\n1 2\n3 2");
		auto out = ostringstream();
		acwing1471::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("2", ans);
	}

	TEST(acwing763, case1) {
		istringstream in("3\n"
		                 "Hunter Gun\n"
		                 "Bear Bear\n"
		                 "Hunter Bear");
		auto out = ostringstream();
		acwing763::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("Player1\n"
		          "Tie\n"
		          "Player2\n",
		          ans);
	}

	TEST(acwing766, case1) {
		istringstream in("Hello      world.This is    c language.");
		auto out = ostringstream();
		acwing766::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("Hello world.This is c language.", ans);
	}

	TEST(acwing1460, case1) {
		istringstream in("7\n"
		                 "ABCDABC");
		auto out = ostringstream();
		acwing1460::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("4", ans);
	}

	TEST(acwing4299, case1) {
		istringstream in("3\n1 1\n-1 -1\n2 -1");
		auto out = ostringstream();
		acwing4299::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("Yes", ans);
	}

	TEST(acwing4299, case2) {
		istringstream in("4\n1 1\n2 2\n-1 1\n-2 2");
		auto out = ostringstream();
		acwing4299::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("No", ans);
	}

	TEST(acwing4299, case3) {
		istringstream in("3\n1 2\n2 1\n4 60");
		auto out = ostringstream();
		acwing4299::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("Yes", ans);
	}

	TEST(acwing4300, case1) {
		istringstream in("4 6");
		auto out = ostringstream();
		acwing4300::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("2", ans);
	}

	TEST(acwing4300, case2) {
		istringstream in("10 1");
		auto out = ostringstream();
		acwing4300::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("9", ans);
	}

	TEST(acwing4301, case1) {
		istringstream in("5\n73452");
		auto out = ostringstream();
		acwing4301::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("YES", ans);
	}

	TEST(acwing4301, case2) {
		istringstream in("4\n1248");
		auto out = ostringstream();
		acwing4301::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("NO", ans);
	}

	TEST(acwing765, case1) {
		istringstream in("test case");
		auto out = ostringstream();
		acwing765::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("t e s t   c a s e ", ans);
	}

	TEST(acwing767, case1) {
		istringstream in("Hello! How are you!");
		auto out = ostringstream();
		acwing767::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("Ifmmp! Ipx bsf zpv!", ans);
	}

	TEST(acwing769, case1) {
		istringstream in("hello\n"
		                 "l");
		auto out = ostringstream();
		acwing769::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("he##o", ans);
	}

	TEST(acwing764, case1) {
		istringstream in("1 2 3");
		auto out = ostringstream();
		acwing764::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("QRRSd", ans);
	}

	TEST(acwing1443, case1) {
		istringstream in("5\n"
		                 "4 6 7 6");
		auto out = ostringstream();
		acwing1443::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("3 1 5 2 4 ", ans);
	}

	TEST(acwing773, case1) {
		istringstream in("abcab eee\n"
		                 "12343 555");
		auto out = ostringstream();
		acwing773::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("abceeeab\n"
		          "12345553\n",
		          ans);
	}

	TEST(acwing770, case1) {
		istringstream in("You want someone to help you\n"
		                 "You\n"
		                 "I");
		auto out = ostringstream();
		acwing770::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("I want someone to help you ", ans);
	}

	TEST(acwing1672, case1) {
		istringstream in("7\n"
		                 "GHHHGHH\n"
		                 "HHGGGHH");
		auto out = ostringstream();
		acwing1672::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("2", ans);
	}

	TEST(acwing772, case1) {
		istringstream in("abceabcd");
		auto out = ostringstream();
		acwing772::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("e", ans);
	}

	TEST(acwing771, case1) {
		istringstream in("2\n"
		                 "aaaaabbbbbcccccccdddddddddd\n"
		                 "abcdefghigk");
		auto out = ostringstream();
		acwing771::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("d 10\n"
		          "a 1\n",
		          ans);
	}

	namespace acwing1660 {
		TEST(acwing1660, case1) {
			istringstream in("6\n"
			                 "7 1\n"
			                 "1 1\n"
			                 "15 1\n"
			                 "3 1\n"
			                 "10 0\n"
			                 "6 1");
			auto out = ostringstream();
			acwing1660::main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("3", ans);
		}
	}// namespace acwing1660

	TEST(acwing774, case1) {
		istringstream in("I am a student of Peking University.");
		auto out = ostringstream();
		acwing774::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("University", ans);
	}

	TEST(acwing775, case1) {
		istringstream in("I am a student");
		auto out = ostringstream();
		acwing775::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("student a am I ", ans);
	}

	TEST(acwing3347, case1) {
		istringstream in("4\n"
		                 "1 1 2 3");
		auto out = ostringstream();
		acwing3347::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("6", ans);
	}

	TEST(acwing777, case1) {
		istringstream in("abcd\n"
		                 "aaaa\n"
		                 "ababab\n"
		                 ".");
		auto out = ostringstream();
		acwing777::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1\n"
		          "4\n"
		          "3\n",
		          ans);
	}

	TEST(acwing776, case1) {
		istringstream in("AABCD CDAA");
		auto out = ostringstream();
		acwing776::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("true", ans);
	}

	TEST(acwing4302, case1) {
		istringstream in("3\n1 -2 0");
		auto out = ostringstream();
		acwing4302::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("3", ans);
	}

	TEST(acwing4302, case2) {
		istringstream in("6\n16 23 16 15 42 8");
		auto out = ostringstream();
		acwing4302::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("120", ans);
	}

	TEST(acwing4304, case1) {
		istringstream in("4\na\nb\nab\nd");
		auto out = ostringstream();
		acwing4304::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("2", ans);
	}

	TEST(acwing4304, case2) {
		istringstream in("3\nab\nbc\nabc");
		auto out = ostringstream();
		acwing4304::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1", ans);
	}

	TEST(acwing4304, case3) {
		istringstream in("1\nabcdefghijklmn");
		auto out = ostringstream();
		acwing4304::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1", ans);
	}

	TEST(acwing778, case1) {
		istringstream in("abcd123ab888efghij45ef67kl,ab,ef");
		auto out = ostringstream();
		acwing778::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("18", ans);
	}

	TEST(acwing778, case2) {
		istringstream in("abcde,abc,bcd");
		auto out = ostringstream();
		acwing778::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("-1", ans);
	}

	TEST(acwing778, case3) {
		istringstream in("CdqpUQX2G3Ek0vWfdIPopo0ZiHBaDeWnJWXUFBkHVrKGcld7g85DoKGvixBMYmV6GT4ndhdN2W3EknSm5LqEgN26GF96eB8s73Ek,Sm5LqEg,3Ek");
		auto out = ostringstream();
		acwing778::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("12", ans);
	}

	TEST(acwing778, case4) {
		istringstream in("KOqRYKCcGkTnagtoeR14B2GSO3CStZUslISdqepllSeAfjVfVHqF8sRzaeV3r2LeQnQpu9MbYY1090oHlfobNzk5vTkLaV6qEDmMLlPUFlZuXnvB04UXTRUrLozeT5RYPZl43EdOwr7wYhFh3VJsDhn0B5D1IGkwzeADgPlJROu7MmRj0vqCBlWBnSZj5L6G7jRF6pTkZaswE7emZRRLXMRmSNxbHFlSfipL6biuSk6Lw0UeYGFuKZs8QDLzBrBYwNqbZyAlki45tufXWLift7Z9IqKfcVYspARBIMAv0OX8,LozeT5RYP,lP,Sm5LqEg,3Ek");
		auto out = ostringstream();
		acwing778::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("-1", ans);
	}

	TEST(acwing779, case1) {
		istringstream in("3\nbaba\naba\ncba\n2\naa\ncc\n2\naa\na\n0");
		auto out = ostringstream();
		acwing779::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("ba\n\na\n", ans);
	}

	TEST(acwing779, case2) {
		istringstream in("30\nnEoEScu\nZaeeACDJMPeugIe\npKTHmh\nkgSkIDuCqsEVpfWRgCkqFJLCJlqa\nOpd\nclMNzGWsFmLUdEjcIArnKnoZefM\ndNQtHCvZBvYuvxvBpZcuzYTKHjoqfi\njaKFnCmLSKv\ntwcakyTMLKdcJchpAf\nA\nnmafrdXuv\nLDJqRlEPZIXYeXXmHGXIaIkyLGxQ\nNGcGolaHClIEIPHsCDXaLOnmTUN\nqTQsxRcoZCmtZEIWSRYhur\nrykHNbbz\nseUPknypePTBHWSpMEXVyvquGTBtl\nlIRLLXRSYoSqCYeDcm\nb\nOAaRrcHFeoiRMkPraTBvqnVuqLsdY\nYyE\nMuyRhuWDdKqUdye\nlCvXQCbksXpkiKjiNK\nquItljpXxNZJs\nuYyzRLGDMUxzF\nDtYH\nUtCNQdnVhyCCUXBNFKgAvopmUH\nJvFbR\nDYrs\nxyHO\nv\n30\nrVygjuehTDCpUAXsbfphOmGYFL\nQPICAWIMDYFL\nsoDChYFL\nYIekoOFOZNjEEMYFL\nhNkyveMOoCmTZjPBIXiAnxDyfaYFL\nAVyriYTqOzYifQHfFumCFIAYFL\nDJYFL\nZJCDXYFL\nmzpfPMZeDwFoCCdCCpBpNcCYFL\nyIfnWzqfnnLmKesrJdtZZhBvOYYYFL\nsTArOZYFL\nmviuiCGDWxSjvrmRJzLIjNZeWFYFL\nrMCDDIYFL\nECrYFL\nqMZnaycgcDSYFL\nyysGWCYFL\nLawdLVBtSGYzBPVHyEBYFL\njYFL\nLAshGRGiKGuWONTRlKIYFL\nOaOwBeLgJTuXwIGRxMJYmowYFL\noaqOXEQeXEHXSovxQPoBkuTOGOYFL\nPlheYFL\nzpjaulbZXnTPQNckLlgvGIwiiswYFL\nRRUcMWVqlodYFL\nBXyJZXBKMOYFL\nbZivyYFL\nbUzMJcPNNDZhxaJeUmYFL\nnqNNoChHurWqWvQYFL\nLYFL\nzuoFKmVhTgyJljmuZcvkuomYFL\n30\nxEVZD\nfRVZD\ndmQEISVZD\nxHXbvTDrfORRzSHzGpAvybwMLVZD\nvUWDBiunOnyOchFlofVZD\nTDfoUHwJozMFChjjHKJVZD\ncHHYVZD\ncUBbkwaNAeTVZD\nFIuKsscZVvFtQktHkRBrHXVZD\nxLtWSUDVZD\nNIuxqauDaGCtcTkRxCgYAVZD\nkccsRWBfjvaaQJJoSnSrojerpPVZD\ndGIqkKGVZD\nZdFFnBVZD\nWxpyqMqVzeUiVZD\ntRcJlVZD\nYeCcIAHpNNDmvcwfQKVOWHcVZD\nQpNjpVXDrnAdYfVZD\nTKPBPkXcKPxzqyWZyUMlidOrxeVZD\nTVZD\nqFmmojqFRgxHQlEPWJaVZD\nyYwSyfXCJMYImSPaWbrOICSVZD\nJsVZD\notxyOTdyWVZD\nhlGzZrNatBVZD\npaKqVStOuxVZD\nsWQcmVZD\nJQCOynpNzexVZD\nMPzHWsTJEWgZZLoGSDCVZD\nLVZD\n30\nbWXjqUDxQtqWrTs\nhLOaWKvGApgoZfEIgyMvLCKTs\nstdgCWunkATs\nlaaKwHVnTs\nTTs\nOVVEcqRoGEinsIEoszUTs\nLTwzYpsPJVQTyHCKIqmCLNdkTs\nxjZOBXSTs\nljPbiauxwdayAdARChbTs\nPwpUxAnHCZXhSJwTs\nmxiCOoiiTs\nxtemzqhoYUVSHVbIPmTs\newvKtcpjralBkxnPPtTs\nMKzjTs\nJmLzHqNBbCslRqwBXWnygYwPOTTs\nqqWtjigdASztibHjzdedNsqTs\nBlXPWKiTs\nEisQTs\nvnOMHcFuxqCEsGTs\nIlnIBHZxHdqAiaTs\nzpegvMdYpFnSIoFTs\nEPIHFxOaUBBbrfEodOITs\nGOAimQOTs\nMlTs\ntoRynPMxSklAfxzTs\neLTs\nauEDlTlGFEkBTs\nQkKwiXugeRdWPGMPTs\ngaTs\nprtfvmLKTGjbPSTs\n0");
		auto out = ostringstream();
		acwing779::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("\nYFL\nVZD\nTs\n", ans);
	}

	TEST(acwing804, case1) {
		istringstream in("3");
		auto out = ostringstream();
		acwing804::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("6", ans);
	}

	TEST(acwing810, case1) {
		istringstream in("-3");
		auto out = ostringstream();
		acwing810::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("3", ans);
	}

	TEST(acwing805, case1) {
		istringstream in("3 6");
		auto out = ostringstream();
		acwing805::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("6", ans);
	}

	TEST(acwing806, case1) {
		istringstream in("1.11 2.22");
		auto out = ostringstream();
		acwing806::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("3.33", ans);
	}

	TEST(acwing808, case1) {
		istringstream in("12 16");
		auto out = ostringstream();
		acwing808::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("4", ans);
	}

	TEST(acwing807, case1) {
		istringstream in("3 5");
		auto out = ostringstream();
		acwing807::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("12", ans);
	}

	TEST(acwing811, case1) {
		istringstream in("3 5");
		auto out = ostringstream();
		acwing811::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("5 3", ans);
	}

	TEST(acwing809, case1) {
		istringstream in("6 8");
		auto out = ostringstream();
		acwing809::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("24", ans);
	}

	TEST(acwing812, case1) {
		istringstream in("5 3\n"
		                 "1 2 3 4 5");
		auto out = ostringstream();
		acwing812::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1 2 3 ", ans);
	}

	TEST(acwing814, case1) {
		istringstream in("3 5 2\n"
		                 "1 2 3\n"
		                 "4 5 6 7 8");
		auto out = ostringstream();
		acwing814::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1 2 6 7 8 ", ans);
	}

	TEST(acwing813, case1) {
		istringstream in("3 4\n"
		                 "1 3 4 5\n"
		                 "2 6 9 4\n"
		                 "1 4 7 5");
		auto out = ostringstream();
		acwing813::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1 3 4 5 \n"
		          "2 6 9 4 \n"
		          "1 4 7 5 \n",
		          ans);
	}

	TEST(acwing815, case1) {
		istringstream in("I love AcWing.");
		auto out = ostringstream();
		acwing815::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("I love AcWing.", ans);
	}

	TEST(acwing4305, case1) {
		istringstream in("8");
		auto out = ostringstream();
		acwing4305::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("OOOoOooO", ans);
	}

	TEST(acwing4305, case2) {
		istringstream in("15");
		auto out = ostringstream();
		acwing4305::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("OOOoOooOooooOoo", ans);
	}

	TEST(acwing4306, case1) {
		istringstream in("4\n1 3 1 4");
		auto out = ostringstream();
		acwing4306::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1", ans);
	}

	TEST(acwing4306, case2) {
		istringstream in("5\n1 2 3 2 5");
		auto out = ostringstream();
		acwing4306::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("2", ans);
	}

	TEST(acwing4307, case1) {
		istringstream in("123\n222");
		auto out = ostringstream();
		acwing4307::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("213", ans);
	}

	TEST(acwing4307, case2) {
		istringstream in("3921\n10000");
		auto out = ostringstream();
		acwing4307::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("9321", ans);
	}

	TEST(acwing4307, case3) {
		istringstream in("4940\n5000");
		auto out = ostringstream();
		acwing4307::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("4940", ans);
	}

	TEST(acwing4307, case4) {
		istringstream in("15778899\n98715689");
		auto out = ostringstream();
		acwing4307::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("98598771", ans);
	}

	TEST(acwing819, case1) {
		istringstream in("3");
		auto out = ostringstream();
		acwing819::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("6", ans);
	}

	TEST(acwing816, case1) {
		istringstream in("5 3\n1 2 3 4 5");
		auto out = ostringstream();
		acwing816::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("3 2 1 4 5 ", ans);
	}

	TEST(acwing820, case1) {
		istringstream in("4");
		auto out = ostringstream();
		acwing820::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("3", ans);
	}

	TEST(acwing817, case1) {
		istringstream in("5\n"
		                 "1 1 2 4 5");
		auto out = ostringstream();
		acwing817::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("4", ans);
	}

	TEST(acwing818, case1) {
		istringstream in("5 2 4\n"
		                 "4 5 1 3 2");
		auto out = ostringstream();
		acwing818::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("4 5 1 2 3 ", ans);
	}

	TEST(acwing821, case1) {
		istringstream in("5");
		auto out = ostringstream();
		acwing821::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("8", ans);
	}

	TEST(acwing822, case1) {
		istringstream in("2 3");
		auto out = ostringstream();
		acwing822::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("10", ans);
	}

	TEST(acwing823, case1) {
		istringstream in("3");
		auto out = ostringstream();
		acwing823::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1 2 3 \n"
		          "1 3 2 \n"
		          "2 1 3 \n"
		          "2 3 1 \n"
		          "3 1 2 \n"
		          "3 2 1 \n",
		          ans);
	}

	namespace acwing21 {
		TEST(acwing21, case1) {
			ASSERT_EQ(5, Solution::Fibonacci(5));
		}
	}// namespace acwing21

	namespace acwing78 {
		TEST(acwing78, case1) {
			ASSERT_EQ("cdefgab", Solution::leftRotateString("abcdefg", 2));
		}
	}// namespace acwing78

	namespace acwing16 {
		TEST(acwing16, case1) {
			string input = "We are happy.";
			ASSERT_EQ("We%20are%20happy.", Solution::replaceSpaces(input));
		}
	}// namespace acwing16

	namespace acwing87 {
		TEST(acwing87, case1) {
			ASSERT_EQ(123, Solution::strToInt("123"));
		}
	}// namespace acwing87

	TEST(acwing4308, case1) {
		istringstream in("happy birthday");
		auto out = ostringstream();
		acwing4308::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("hab", ans);
	}

	TEST(acwing4308, case2) {
		istringstream in("abc defg");
		auto out = ostringstream();
		acwing4308::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("abcd", ans);
	}

	TEST(acwing4309, case1) {
		istringstream in("4 0 0\n1 1\n2 2\n2 0\n-1 -1");
		auto out = ostringstream();
		acwing4309::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("2", ans);
	}

	TEST(acwing4309, case2) {
		istringstream in("2 1 2\n1 1\n1 0");
		auto out = ostringstream();
		acwing4309::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1", ans);
	}

	namespace acwing4310 {
		TEST(acwing4310, case1) {
			istringstream in("9 6\n1 1 1 3 5 3 5 7\n3 1\n1 5\n3 4\n7 3\n1 8\n1 9");
			auto out = ostringstream();
			auto sol = acwing4310();
			sol.main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("3\n6\n8\n-1\n9\n4\n", ans);
		}
	}// namespace acwing4310

	namespace acwing84 {
		TEST(acwing84, case1) {
			ASSERT_EQ(55, Solution::getSum(10));
		}
	}// namespace acwing84

	namespace acwing67 {
		TEST(acwing67, case1) {
			vector input = {1, 2, 3, 3, 3, 3, 4, 5};
			ASSERT_EQ(4, Solution::getNumberOfK(input, 3));
		}
	}// namespace acwing67

	namespace acwing53 {
		TEST(acwing53, case1) {
			const vector input  = {1, 2, 3, 4, 5, 6, 7, 8};
			const vector output = {1, 2, 3, 4};
			ASSERT_EQ(output, Solution::getLeastNumbers_Solution(input, 4));
		}
	}// namespace acwing53

	namespace acwing68 {
		TEST(acwing68, case1) {
			vector input = {0, 1, 2, 4};
			ASSERT_EQ(3, Solution::getMissingNumber(input));
		}
	}// namespace acwing68

	namespace acwing75 {
		TEST(acwing75, case1) {
			vector input        = {1, 2, 3, 4};
			const vector output = {3, 4};
			ASSERT_EQ(output, Solution::findNumbersWithSum(input, 7));
		}
	}// namespace acwing75

	namespace acwing51 {
		TEST(acwing51, case1) {
			vector input                     = {1, 2, 3};
			const vector<vector<int>> output = {{1, 2, 3},
			                                    {1, 3, 2},
			                                    {2, 1, 3},
			                                    {2, 3, 1},
			                                    {3, 1, 2},
			                                    {3, 2, 1}};
			ASSERT_EQ(output, Solution::permutation(input));
		}
	}// namespace acwing51

	namespace acwing26 {
		TEST(acwing26, case1) {
			ASSERT_EQ(2, Solution::NumberOf1(9));
		}

		TEST(acwing26, case2) {
			ASSERT_EQ(31, Solution::NumberOf1(-2));
		}
	}// namespace acwing26

	TEST(acwing862, case1) {
		istringstream in("5\n"
		                 "32 1.36 nsyiupnnhc\n"
		                 "18 4.53 fmofzwrah\n"
		                 "33 4.86 wzuymbm\n"
		                 "1 3.93 gtnrwcebt\n"
		                 "31 4.53 gcllxioc");
		auto out = ostringstream();
		acwing862::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("1 3.93 gtnrwcebt\n"
		          "18 4.53 fmofzwrah\n"
		          "31 4.53 gcllxioc\n"
		          "32 1.36 nsyiupnnhc\n"
		          "33 4.86 wzuymbm\n",
		          ans);
	}

	TEST(acwing3412, case1) {
		istringstream in("15 2 3\abacabadabacaba\nba\n1 15\n3 4\n2 14");
		auto out = ostringstream();
		acwing3412::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("4\n0\n3\n", ans);
	}

	TEST(acwing3412, case2) {
		istringstream in("3 5 2\naaa\nbaaab\n1 3\n1 1");
		auto out = ostringstream();
		acwing3412::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("0\n0\n", ans);
	}

	TEST(acwing3412, case3) {
		istringstream in("3 1 1\naaa\na\n1 2");
		auto out = ostringstream();
		acwing3412::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("2\n", ans);
	}

	TEST(acwing3346, case1) {
		istringstream in("2 2 11 4 9 7 9\n");
		auto out = ostringstream();
		acwing3346::main(in, out);
		const auto ans = out.str();
		ASSERT_EQ("2 2 7", ans);
	}

	namespace acwing3358 {
		TEST(acwing3358, case1) {
			istringstream in("abcdefghijklmnopqrstuvwxyz\n"
			                 "mood");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("3", ans);
		}
	}// namespace acwing3358

	namespace acwing3370 {
		TEST(acwing3370, case1) {
			istringstream in("4\n"
			                 "Mildred born in previous Dragon year from Bessie\n"
			                 "Gretta born in previous Monkey year from Mildred\n"
			                 "Elsie born in next Ox year from Gretta\n"
			                 "Paulina born in next Dog year from Bessie");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("12", ans);
		}

		TEST(acwing3370, case2) {
			istringstream in("10\n"
			                 "Aa born in previous Dog year from Bessie\n"
			                 "Ab born in next Monkey year from Aa\n"
			                 "Ac born in previous Dog year from Bessie\n"
			                 "Ad born in next Monkey year from Ab\n"
			                 "Ae born in next Rat year from Ad\n"
			                 "Af born in next Goat year from Bessie\n"
			                 "Ag born in next Rat year from Ab\n"
			                 "Ah born in next Dog year from Ag\n"
			                 "Elsie born in previous Rabbit year from Ah\n"
			                 "Aj born in previous Monkey year from Ag");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("14", ans);
		}
	}// namespace acwing3370

	namespace acwing3745 {
		TEST(acwing3745, case1) {
			istringstream in("4 0\n"
			                 "1 100 2 3");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("2", ans);
		}

		TEST(acwing3745, case2) {
			istringstream in("4 1\n"
			                 "1 100 2 3");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("3", ans);
		}

		TEST(acwing3745, case3) {
			istringstream in("1 1\n"
			                 "0");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("1", ans);
		}

		TEST(acwing3745, case4) {
			istringstream in("10 9\n"
			                 "9 9 10 9 9 9 9 9 9 9");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("10", ans);
		}

		TEST(acwing3745, case5) {
			istringstream in("2 1\n"
			                 "1 1");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("1", ans);
		}

		TEST(acwing3745, case6) {
			ostringstream oss;
			oss << 1000 << ' ' << 1000 << endl;
			for(int i = 0; i < 999; i++) {
				oss << 999 << ' ';
			}
			oss << 998;
			istringstream in(oss.str());
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("999", ans);
		}

		TEST(acwing3745, case7) {
			istringstream in("10 10\n"
			                 "0 0 0 0 0 0 0 0 0 0");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("1", ans);
		}

		TEST(acwing3745, case8) {
			istringstream in("100 11\n"
			                 "50 54 50 50 50 50 50 50 50 54 50 50 50 50 51 52 54 50 50 50 50 50 50 54 52 50 52 50 50 53 52 50 51 50 50 50 50 50 51 50 52 50 50 53 50 54 50 50 50 54 53 54 50 53 50 50 54 50 50 52 51 50 52 50 51 51 50 50 53 52 52 50 50 50 50 50 50 50 53 51 50 50 50 53 50 50 54 53 50 51 50 53 52 51 50 50 53 50 51 54");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("51", ans);
		}
	}// namespace acwing3745

	namespace acwing1459 {
		TEST(acwing1459, case1) {
			istringstream in("3 4\n"
			                 "4 1 2 3\n"
			                 "4 1 3 2\n"
			                 "4 2 1 3");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("4", ans);
		}
	}// namespace acwing1459

	namespace acwing1442 {
		TEST(acwing1442, case1) {
			istringstream in("10 7\n"
			                 "hello my name is Bessie and this is my essay");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("hello my\n"
			          "name is\n"
			          "Bessie\n"
			          "and this\n"
			          "is my\n"
			          "essay",
			          ans);
		}
	}// namespace acwing1442

	namespace acwing4314 {
		TEST(acwing4314, case1) {
			istringstream in("6");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("1", ans);
		}

		TEST(acwing4314, case2) {
			istringstream in("10");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("2", ans);
		}
	}// namespace acwing4314

	namespace acwing4315 {
		TEST(acwing4315, case1) {
			istringstream in("2 8 4 4");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("3 3 ", ans);
		}

		TEST(acwing4315, case2) {
			istringstream in("1 3 5");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("4 ", ans);
		}

		TEST(acwing4315, case3) {
			istringstream in("2 3 2 3");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("0 1 ", ans);
		}
	}// namespace acwing4315

	namespace acwing1671 {
		TEST(acwing1671, case1) {
			istringstream in("4\n"
			                 "0 0\n"
			                 "0 1\n"
			                 "1 0\n"
			                 "1 2");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("2", ans);
		}
	}// namespace acwing1671

	namespace acwing1659 {
		TEST(acwing1659, case1) {
			istringstream in("14\n10001001000010");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("2", ans);
		}
	}// namespace acwing1659

	namespace acwing1714 {
		TEST(acwing1714, case1) {
			istringstream in("10 3\n"
			                 "11 4\n"
			                 "12 5");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("0\n"
			          "10\n"
			          "2\n",
			          ans);
		}
	}// namespace acwing1714

	namespace acwing1695 {
		TEST(acwing1695, case1) {
			istringstream in("3\n"
			                 "1 2 1\n"
			                 "3 2 1\n"
			                 "1 3 1");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("2", ans);
		}
	}// namespace acwing1695

	namespace acwing1683 {
		TEST(acwing1683, case1) {
			istringstream in("4 7 9");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("1\n"
			          "2",
			          ans);
		}
	}// namespace acwing1683

	namespace acwing4318 {
		TEST(acwing4318, case1) {
			istringstream in("LLUUUR");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("YES", ans);
		}

		TEST(acwing4318, case2) {
			istringstream in("RRUULLDD");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("NO", ans);
		}
	}// namespace acwing4318

	namespace acwing4319 {
		TEST(acwing4319, case1) {
			istringstream in("6 3\n1 3 9 8 24 1");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("5", ans);
		}
	}// namespace acwing4319

	namespace acwing1470 {
		TEST(acwing1470, case1) {
			istringstream in("..........\n"
			                 "..........\n"
			                 "..........\n"
			                 "..B.......\n"
			                 "..........\n"
			                 ".....R....\n"
			                 "..........\n"
			                 "..........\n"
			                 ".....L....\n"
			                 "..........");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("7", ans);
		}
	}// namespace acwing1470

	namespace acwing1761 {
		TEST(acwing1761, case1) {
			istringstream in("1 2 3 5\n"
			                 "6 0 10 4\n"
			                 "2 1 8 3");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("17", ans);
		}
	}// namespace acwing1761

	namespace acwing1749 {
		TEST(acwing1749, case1) {
			istringstream in("2 1 7 4\n"
			                 "5 -1 10 3");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("15", ans);
		}

		TEST(acwing1749, case2) {
			istringstream in("14 -783 421 693\n"
			                 "-153 680 443 741");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("595441", ans);
		}
	}// namespace acwing1749

	namespace acwing1737 {
		TEST(acwing1737, case1) {
			istringstream in("3 10 8 2");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("3", ans);
		}
	}// namespace acwing1737

	namespace acwing1725 {
		TEST(acwing1725, case1) {
			istringstream in("COW\n"
			                 "XXO\n"
			                 "ABC");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("0\n"
			          "2",
			          ans);
		}
	}// namespace acwing1725

	namespace acwing4394 {
		TEST(acwing4394, case1) {
			istringstream in("5 5\n1 2 3 4 5");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("1 5", ans);
		}

		TEST(acwing4394, case2) {
			istringstream in("9 3\n6 5 1 2 3 2 1 4 5");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("3 7", ans);
		}

		TEST(acwing4394, case3) {
			istringstream in("3 1\n1 2 3");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("3 3", ans);
		}

		TEST(acwing4394, case4) {
			istringstream in("6 8\n1 1 1 1 1 1");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("1 6", ans);
		}
	}// namespace acwing4394

	namespace acwing1812 {
		TEST(acwing1812, case1) {
			istringstream in("6 6 8 8\n"
			                 "1 8 4 9");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("49", ans);
		}
	}// namespace acwing1812

	namespace acwing1800 {
		TEST(acwing1800, case1) {
			istringstream in("10\n"
			                 "Bessie 1\n"
			                 "Maggie 13\n"
			                 "Elsie 3\n"
			                 "Elsie 4\n"
			                 "Henrietta 4\n"
			                 "Gertie 12\n"
			                 "Daisy 7\n"
			                 "Annabelle 10\n"
			                 "Bessie 6\n"
			                 "Henrietta 5");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("Henrietta", ans);
		}
	}// namespace acwing1800

	namespace acwing1788 {
		TEST(acwing1788, case1) {
			istringstream in("8\n"
			                 "3 1\n"
			                 "3 0\n"
			                 "6 0\n"
			                 "2 1\n"
			                 "4 1\n"
			                 "3 0\n"
			                 "4 0\n"
			                 "3 1");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("3", ans);
		}
	}// namespace acwing1788

	namespace acwing1775 {
		TEST(acwing1775, case1) {
			istringstream in("3 6");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("9", ans);
		}
	}// namespace acwing1775

	namespace acwing785 {
		TEST(acwing785, case1) {
			istringstream in("5\n"
			                 "3 1 2 4 5");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("1 2 3 4 5 ", ans);
		}
	}// namespace acwing785

	namespace acwing788 {
		TEST(acwing788, case1) {
			istringstream in("6\n"
			                 "2 3 4 5 6 1");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("5", ans);
		}

		TEST(acwing788, case2) {
			istringstream in("10\n"
			                 "88 71 16 2 72 38 94 50 72 67");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("21", ans);
		}
	}// namespace acwing788

	namespace acwing789 {
		TEST(acwing789, case1) {
			istringstream in("6 3\n"
			                 "1 2 2 3 3 4\n"
			                 "3\n"
			                 "4\n"
			                 "5");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("3 4\n"
			          "5 5\n"
			          "-1 -1\n",
			          ans);
		}
	}// namespace acwing789

	namespace acwing1866 {
		TEST(acwing1866, case1) {
			istringstream in("7 10\n"
			                 "4 8");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("6", ans);
		}
	}// namespace acwing1866

	namespace acwing1854 {
		TEST(acwing1854, case1) {
			istringstream in("1 2\n1 1\n1 1\n1 2");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("1\n1\n1\n", ans);
		}
	}// namespace acwing1854

	namespace acwing4397 {
		TEST(acwing4397, case2) {
			istringstream in("5 3\n3 4 7 10 3\n4 5 5 12 5");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("25", ans);
		}
	}// namespace acwing4397

	namespace acwing1842 {
		TEST(acwing1842, case1) {
			istringstream in("17 25 77");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("76", ans);
		}
	}// namespace acwing1842

	namespace acwing1824 {
		TEST(acwing1824, case1) {
			istringstream in("5 3\n"
			                 "1\n"
			                 "6\n"
			                 "4\n"
			                 "3\n"
			                 "1");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("4", ans);
		}
	}// namespace acwing1824

	namespace acwing800 {
		TEST(acwing800, case1) {
			istringstream in("4 5 6\n"
			                 "1 2 4 7\n"
			                 "3 4 6 8 9");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("1 1", ans);
		}
	}// namespace acwing800

	namespace acwing2816 {
		TEST(acwing2816, case1) {
			istringstream in("3 5\n"
			                 "1 3 5\n"
			                 "1 2 3 4 5");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("Yes", ans);
		}
	}// namespace acwing2816

	namespace acwing1902 {
		TEST(acwing1902, case1) {
			istringstream in("4\n"
			                 "0 0\n"
			                 "8 3\n"
			                 "11 -1\n"
			                 "10 0");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("14", ans);
		}
	}// namespace acwing1902

	namespace acwing3302 {
		TEST(acwing3302, case1) {
			istringstream in("(2+2)*(1+1)");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("8", ans);
		}

		TEST(acwing3302, case2) {
			istringstream in("(3+5*4/2+2*(1+1)*(2+2))");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("29", ans);
		}

		TEST(acwing3302, case3) {
			istringstream in("2*10-1000+24-(5*3)+(3*2)");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("-965", ans);
		}
	}// namespace acwing3302

	namespace acwing831 {
		TEST(acwing831, case1) {
			istringstream in("3\n"
			                 "aba\n"
			                 "5\n"
			                 "ababa");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("0 2 ", ans);
		}

		TEST(acwing831, case2) {
			istringstream in("10\n"
			                 "jNNNNjNNNN\n"
			                 "30\n"
			                 "jNNPw9NNNNnNMANTNHGNjNNNNjNNNN");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("20 ", ans);
		}

		TEST(acwing831, case3) {
			istringstream in("7\n"
			                 "aabaaaa\n"
			                 "11\n"
			                 "aabaaabaaaa");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("4 ", ans);
		}

		TEST(get_next, case1) {
			const string str  = "ababaa";
			const vector next = {0, 0, 1, 2, 3, 1};
			ASSERT_EQ(next, get_next(str));
		}

		TEST(get_next, case2) {
			const string str  = "ababaaababaa";
			const vector next = {0, 0, 1, 2, 3, 1, 1, 2, 3, 4, 5, 6};
			ASSERT_EQ(next, get_next(str));
		}

		TEST(get_next, case3) {
			const string str  = "aabaaaa";
			const vector next = {0, 1, 0, 1, 2, 2, 2};
			ASSERT_EQ(next, get_next(str));
		}
	}// namespace acwing831

	namespace acwing1892 {
		TEST(acwing1892, case1) {
			istringstream in("1 2 3\n"
			                 "3 3\n"
			                 "3 2 1\n"
			                 "4 4\n"
			                 "2 1 4 3\n"
			                 "8 5\n"
			                 "4 1 7 8 2");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("8", ans);
		}

		TEST(acwing1892, case2) {
			istringstream in("10 4 10\n"
			                 "580 5\n"
			                 "5 3 10 4 7\n"
			                 "282 10\n"
			                 "2 6 4 8 9 3 5 10 7 1\n"
			                 "273 8\n"
			                 "10 6 5 9 7 3 8 4\n"
			                 "379 5\n"
			                 "7 6 10 4 9\n"
			                 "953 3\n"
			                 "2 10 1\n"
			                 "203 5\n"
			                 "9 8 1 6 10\n"
			                 "831 4\n"
			                 "5 10 3 8\n"
			                 "561 8\n"
			                 "7 10 8 2 5 3 6 4\n"
			                 "732 3\n"
			                 "8 2 1\n"
			                 "428 6\n"
			                 "1 7 3 4 2 5");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("273", ans);
		}
	}// namespace acwing1892

	namespace acwing1883 {
		TEST(acwing1883, case2) {
			istringstream in("whatthemomooofun\n"
			                 "moo");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("whatthefun", ans);
		}
	}// namespace acwing1883

	namespace acwing1995 {
		TEST(acwing1995, case1) {
			istringstream in("4 5\n"
			                 "3 L\n"
			                 "5 R\n"
			                 "1 L\n"
			                 "2 R\n"
			                 "4 R\n"
			                 "1 L\n"
			                 "3 L\n"
			                 "4 R\n"
			                 "2 L");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("3", ans);
		}
	}// namespace acwing1995

	namespace acwing143 {
		TEST(acwing143, case1) {
			istringstream in("3\n"
			                 "1 2 3");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("3", ans);
		}
	}// namespace acwing143

	namespace acwing837 {
		TEST(acwing837, case1) {
			istringstream in("5 5\n"
			                 "C 1 2\n"
			                 "Q1 1 2\n"
			                 "Q2 1\n"
			                 "C 2 5\n"
			                 "Q2 5");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("Yes\n"
			          "2\n"
			          "3\n",
			          ans);
		}
	}// namespace acwing837

	namespace acwing240 {
		TEST(acwing240, case1) {
			istringstream in("100 7\n"
			                 "1 101 1 \n"
			                 "2 1 2\n"
			                 "2 2 3 \n"
			                 "2 3 3 \n"
			                 "1 1 3 \n"
			                 "2 3 1 \n"
			                 "1 5 5");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("3", ans);
		}
	}// namespace acwing240

	namespace acwing845 {
		TEST(acwing845, case1) {
			istringstream in("2  3  4  1  5  x  7  6  8");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("19", ans);
		}

		TEST(acwing845, case2) {
			istringstream in("6 4 7 8 5 x 3 2 1");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("31", ans);
		}
	}// namespace acwing845

	namespace acwing849 {
		TEST(acwing849, case1) {
			istringstream in("3 3\n"
			                 "1 2 2\n"
			                 "2 3 1\n"
			                 "1 3 4");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("3", ans);
		}

		TEST(acwing849, case2) {
			istringstream in("5 10\n"
			                 "1 2 2\n"
			                 "5 3 3\n"
			                 "4 1 8\n"
			                 "2 4 3\n"
			                 "4 5 7\n"
			                 "5 2 3\n"
			                 "3 4 1\n"
			                 "1 2 9\n"
			                 "3 2 3\n"
			                 "1 2 8");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("12", ans);
		}
	}// namespace acwing849

	namespace acwing853 {
		TEST(acwing853, case1) {
			istringstream in("3 3 1\n"
			                 "1 2 1\n"
			                 "2 3 1\n"
			                 "1 3 3");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("3", ans);
		}

		TEST(acwing853, case2) {
			istringstream in("10 20 8\n"
			                 "4 2 7\n"
			                 "8 7 10\n"
			                 "1 3 1\n"
			                 "7 6 1\n"
			                 "4 5 8\n"
			                 "8 7 5\n"
			                 "5 7 1\n"
			                 "6 10 2\n"
			                 "3 1 9\n"
			                 "5 4 4\n"
			                 "4 7 1\n"
			                 "9 9 9\n"
			                 "8 1 8\n"
			                 "5 4 5\n"
			                 "7 6 5\n"
			                 "3 7 7\n"
			                 "4 9 1\n"
			                 "2 1 9\n"
			                 "2 9 9\n"
			                 "6 1 -2");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("11", ans);
		}
	}// namespace acwing853

	namespace acwing851 {
		TEST(acwing851, case1) {
			istringstream in("3 3\n"
			                 "1 2 5\n"
			                 "2 3 -3\n"
			                 "1 3 4");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("2", ans);
		}
	}// namespace acwing851

	namespace acwing852 {
		TEST(acwing852, case1) {
			istringstream in("3 3\n"
			                 "1 2 -1\n"
			                 "2 3 4\n"
			                 "3 1 -4");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("Yes", ans);
		}

		TEST(acwing852, case2) {
			istringstream in("5 4\n"
			                 "1 2 1\n"
			                 "3 4 -1\n"
			                 "4 5 2\n"
			                 "5 3 -4");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("Yes", ans);
		}
	}// namespace acwing852

	namespace acwing854 {
		TEST(acwing854, case1) {
			istringstream in("3 3 2\n"
			                 "1 2 1\n"
			                 "2 3 2\n"
			                 "1 3 1\n"
			                 "2 1\n"
			                 "1 3\n");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("impossible\n"
			          "1\n",
			          ans);
		}

		TEST(acwing854, case2) {
			istringstream in("10 20 10\n"
			                 "1 2 6\n"
			                 "4 9 5\n"
			                 "10 3 10\n"
			                 "10 4 5\n"
			                 "1 4 10\n"
			                 "1 10 0\n"
			                 "9 7 8\n"
			                 "1 5 8\n"
			                 "4 4 9\n"
			                 "10 4 4\n"
			                 "4 7 6\n"
			                 "9 1 10\n"
			                 "6 8 -3\n"
			                 "2 3 10\n"
			                 "2 8 1\n"
			                 "7 6 6\n"
			                 "4 4 5\n"
			                 "8 9 8\n"
			                 "6 1 8\n"
			                 "6 8 7\n"
			                 "7 4\n"
			                 "2 10\n"
			                 "4 4\n"
			                 "4 1\n"
			                 "8 3\n"
			                 "3 7\n"
			                 "10 9\n"
			                 "3 10\n"
			                 "6 10\n"
			                 "9 5\n");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("18\n"
			          "19\n"
			          "0\n"
			          "15\n"
			          "28\n"
			          "impossible\n"
			          "9\n"
			          "impossible\n"
			          "8\n"
			          "18\n",
			          ans);
		}
	}// namespace acwing854

	namespace acwing858 {
		TEST(acwing858, case1) {
			istringstream in("4 5\n"
			                 "1 2 1\n"
			                 "1 3 2\n"
			                 "1 4 3\n"
			                 "2 3 2\n"
			                 "3 4 4");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("6", ans);
		}

		TEST(acwing858, case2) {
			istringstream in("5 10\n"
			                 "1 2 8\n"
			                 "2 2 7\n"
			                 "2 1 1\n"
			                 "3 4 3\n"
			                 "4 4 -10\n"
			                 "1 3 -9\n"
			                 "5 2 -4\n"
			                 "3 1 0\n"
			                 "1 4 8\n"
			                 "4 4 7");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("-9", ans);
		}
	}// namespace acwing858

	namespace acwing859 {
		TEST(acwing859, case1) {
			istringstream in("4 5\n"
			                 "1 2 1\n"
			                 "1 3 2\n"
			                 "1 4 3\n"
			                 "2 3 2\n"
			                 "3 4 4");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("6", ans);
		}

		TEST(acwing859, case2) {
			istringstream in("10 20\n"
			                 "2 5 -6\n"
			                 "6 8 -9\n"
			                 "2 1 9\n"
			                 "10 8 2\n"
			                 "3 4 -1\n"
			                 "6 7 5\n"
			                 "1 2 6\n"
			                 "8 7 -5\n"
			                 "3 2 10\n"
			                 "10 10 9\n"
			                 "4 3 -1\n"
			                 "7 8 8\n"
			                 "3 3 6\n"
			                 "6 9 -4\n"
			                 "1 2 -9\n"
			                 "6 6 6\n"
			                 "3 2 7\n"
			                 "9 10 4\n"
			                 "4 5 -3\n"
			                 "8 9 2");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("impossible", ans);
		}
	}// namespace acwing859

	namespace acwing860 {
		TEST(acwing859, case1) {
			istringstream in("4 4\n"
			                 "1 3\n"
			                 "1 4\n"
			                 "2 3\n"
			                 "2 4");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("Yes", ans);
		}

		TEST(acwing859, case2) {
			istringstream in("7 7\n"
			                 "1 3\n"
			                 "1 4\n"
			                 "2 3\n"
			                 "2 4\n"
			                 "5 6\n"
			                 "6 7\n"
			                 "5 7");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("No", ans);
		}
	}// namespace acwing860

	namespace acwing861 {
		TEST(acwing859, case1) {
			istringstream in("2 2 4\n"
			                 "1 1\n"
			                 "1 2\n"
			                 "2 1\n"
			                 "2 2");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("2", ans);
		}
	}// namespace acwing861

	namespace acwing3373 {
		TEST(acwing3373, case1) {
			istringstream in("0\n"
			                 "1\n"
			                 "3\n"
			                 "8");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("0\n"
			          "1\n"
			          "11\n"
			          "1000\n",
			          ans);
		}

		TEST(acwing3373, case2) {
			istringstream in("23\n"
			                 "2474\n"
			                 "6807\n"
			                 "99552\n"
			                 "40\n"
			                 "53\n"
			                 "2464\n"
			                 "66\n"
			                 "11\n"
			                 "9\n"
			                 "4020\n"
			                 "52\n"
			                 "240\n"
			                 "89\n"
			                 "45206\n"
			                 "575\n"
			                 "15856\n"
			                 "13\n"
			                 "575\n"
			                 "2\n"
			                 "99453\n"
			                 "16593\n"
			                 "4\n"
			                 "3\n"
			                 "4\n"
			                 "55\n"
			                 "846\n"
			                 "8471\n"
			                 "5\n"
			                 "66816\n"
			                 "31273\n"
			                 "5\n"
			                 "215\n"
			                 "54\n"
			                 "175\n"
			                 "93369\n"
			                 "17279\n"
			                 "993\n"
			                 "56181\n"
			                 "9411\n"
			                 "6298\n"
			                 "939\n"
			                 "48162\n"
			                 "4\n"
			                 "8643\n"
			                 "930\n"
			                 "4\n"
			                 "9\n"
			                 "4251\n"
			                 "629\n"
			                 "7\n"
			                 "92001\n"
			                 "658\n"
			                 "84\n"
			                 "5\n"
			                 "42\n"
			                 "66\n"
			                 "6\n"
			                 "64\n"
			                 "45229\n"
			                 "18566\n"
			                 "67680\n"
			                 "15\n"
			                 "13\n"
			                 "4\n"
			                 "88888\n"
			                 "97\n"
			                 "9262\n"
			                 "5\n"
			                 "75\n"
			                 "5932\n"
			                 "27950\n"
			                 "698\n"
			                 "471\n"
			                 "22\n"
			                 "6\n"
			                 "56611\n"
			                 "8706\n"
			                 "799\n"
			                 "70\n"
			                 "96161\n"
			                 "525\n"
			                 "1256\n"
			                 "26939\n"
			                 "229\n"
			                 "228\n"
			                 "1\n"
			                 "5\n"
			                 "523\n"
			                 "293\n"
			                 "2297\n"
			                 "154\n"
			                 "286\n"
			                 "27487\n"
			                 "583\n"
			                 "223\n"
			                 "9\n"
			                 "510\n"
			                 "50110\n"
			                 "5");
			auto out = ostringstream();
			main(in, out);
			const auto ans = out.str();
			ASSERT_EQ("10111\n"
			          "100110101010\n"
			          "1101010010111\n"
			          "11000010011100000\n"
			          "101000\n"
			          "110101\n"
			          "100110100000\n"
			          "1000010\n"
			          "1011\n"
			          "1001\n"
			          "111110110100\n"
			          "110100\n"
			          "11110000\n"
			          "1011001\n"
			          "1011000010010110\n"
			          "1000111111\n"
			          "11110111110000\n"
			          "1101\n"
			          "1000111111\n"
			          "10\n"
			          "11000010001111101\n"
			          "100000011010001\n"
			          "100\n"
			          "11\n"
			          "100\n"
			          "110111\n"
			          "1101001110\n"
			          "10000100010111\n"
			          "101\n"
			          "10000010100000000\n"
			          "111101000101001\n"
			          "101\n"
			          "11010111\n"
			          "110110\n"
			          "10101111\n"
			          "10110110010111001\n"
			          "100001101111111\n"
			          "1111100001\n"
			          "1101101101110101\n"
			          "10010011000011\n"
			          "1100010011010\n"
			          "1110101011\n"
			          "1011110000100010\n"
			          "100\n"
			          "10000111000011\n"
			          "1110100010\n"
			          "100\n"
			          "1001\n"
			          "1000010011011\n"
			          "1001110101\n"
			          "111\n"
			          "10110011101100001\n"
			          "1010010010\n"
			          "1010100\n"
			          "101\n"
			          "101010\n"
			          "1000010\n"
			          "110\n"
			          "1000000\n"
			          "1011000010101101\n"
			          "100100010000110\n"
			          "10000100001100000\n"
			          "1111\n"
			          "1101\n"
			          "100\n"
			          "10101101100111000\n"
			          "1100001\n"
			          "10010000101110\n"
			          "101\n"
			          "1001011\n"
			          "1011100101100\n"
			          "110110100101110\n"
			          "1010111010\n"
			          "111010111\n"
			          "10110\n"
			          "110\n"
			          "1101110100100011\n"
			          "10001000000010\n"
			          "1100011111\n"
			          "1000110\n"
			          "10111011110100001\n"
			          "1000001101\n"
			          "10011101000\n"
			          "110100100111011\n"
			          "11100101\n"
			          "11100100\n"
			          "1\n"
			          "101\n"
			          "1000001011\n"
			          "100100101\n"
			          "100011111001\n"
			          "10011010\n"
			          "100011110\n"
			          "110101101011111\n"
			          "1001000111\n"
			          "11011111\n"
			          "1001\n"
			          "111111110\n"
			          "1100001110111110\n"
			          "101\n",
			          ans);
		}
	}// namespace acwing3373
}// namespace acwing