#include "TreesAnalysis.cpp"

int main(int argc, char **argv)
{
  int i;
  class TreesAnalysis TheClass;
  long long retval;
  vector <int> tree1;
  vector <int> tree2;

  if (argc != 2) { fprintf(stderr, "usage: a.out num\n"); exit(1); }

/*
  tree1 = ;
  tree2 = ;
*/


 if (atoi(argv[1]) == 0) {
    tree1.push_back(1);
    tree2.push_back(1);
  }

 if (atoi(argv[1]) == 1) {
    tree1.push_back(2);
    tree1.push_back(4);
    tree1.push_back(1);
    tree1.push_back(0);
    tree2.push_back(1);
    tree2.push_back(4);
    tree2.push_back(4);
    tree2.push_back(4);
  }

 if (atoi(argv[1]) == 2) {
    tree1.push_back(1);
    tree1.push_back(2);
    tree1.push_back(3);
    tree1.push_back(4);
    tree2.push_back(1);
    tree2.push_back(2);
    tree2.push_back(3);
    tree2.push_back(4);
  }

 if (atoi(argv[1]) == 3) {
    tree1.push_back(2);
    tree1.push_back(3);
    tree1.push_back(4);
    tree1.push_back(4);
    tree1.push_back(5);
    tree1.push_back(8);
    tree1.push_back(5);
    tree1.push_back(6);
    tree1.push_back(10);
    tree1.push_back(8);
    tree2.push_back(9);
    tree2.push_back(0);
    tree2.push_back(1);
    tree2.push_back(0);
    tree2.push_back(3);
    tree2.push_back(0);
    tree2.push_back(5);
    tree2.push_back(0);
    tree2.push_back(7);
    tree2.push_back(10);
  }

 if (atoi(argv[1]) == 4) {
    tree1.push_back(222);
    tree1.push_back(261);
    tree1.push_back(167);
    tree1.push_back(133);
    tree1.push_back(174);
    tree1.push_back(150);
    tree1.push_back(165);
    tree1.push_back(311);
    tree1.push_back(208);
    tree1.push_back(268);
    tree1.push_back(111);
    tree1.push_back(222);
    tree1.push_back(154);
    tree1.push_back(277);
    tree1.push_back(282);
    tree1.push_back(201);
    tree1.push_back(46);
    tree1.push_back(124);
    tree1.push_back(194);
    tree1.push_back(331);
    tree1.push_back(4);
    tree1.push_back(216);
    tree1.push_back(111);
    tree1.push_back(275);
    tree1.push_back(72);
    tree1.push_back(322);
    tree1.push_back(137);
    tree1.push_back(216);
    tree1.push_back(241);
    tree1.push_back(48);
    tree1.push_back(72);
    tree1.push_back(101);
    tree1.push_back(232);
    tree1.push_back(165);
    tree1.push_back(151);
    tree1.push_back(263);
    tree1.push_back(139);
    tree1.push_back(16);
    tree1.push_back(122);
    tree1.push_back(140);
    tree1.push_back(84);
    tree1.push_back(135);
    tree1.push_back(314);
    tree1.push_back(106);
    tree1.push_back(309);
    tree1.push_back(126);
    tree1.push_back(102);
    tree1.push_back(151);
    tree1.push_back(208);
    tree1.push_back(27);
    tree1.push_back(242);
    tree1.push_back(93);
    tree1.push_back(83);
    tree1.push_back(314);
    tree1.push_back(136);
    tree1.push_back(77);
    tree1.push_back(82);
    tree1.push_back(215);
    tree1.push_back(16);
    tree1.push_back(232);
    tree1.push_back(286);
    tree1.push_back(156);
    tree1.push_back(294);
    tree1.push_back(38);
    tree1.push_back(67);
    tree1.push_back(204);
    tree1.push_back(206);
    tree1.push_back(137);
    tree1.push_back(174);
    tree1.push_back(282);
    tree1.push_back(188);
    tree1.push_back(143);
    tree1.push_back(84);
    tree1.push_back(279);
    tree1.push_back(236);
    tree1.push_back(136);
    tree1.push_back(158);
    tree1.push_back(10);
    tree1.push_back(65);
    tree1.push_back(332);
    tree1.push_back(122);
    tree1.push_back(44);
    tree1.push_back(329);
    tree1.push_back(62);
    tree1.push_back(174);
    tree1.push_back(67);
    tree1.push_back(102);
    tree1.push_back(216);
    tree1.push_back(245);
    tree1.push_back(296);
    tree1.push_back(287);
    tree1.push_back(307);
    tree1.push_back(93);
    tree1.push_back(197);
    tree1.push_back(169);
    tree1.push_back(268);
    tree1.push_back(266);
    tree1.push_back(294);
    tree1.push_back(157);
    tree1.push_back(277);
    tree1.push_back(95);
    tree1.push_back(68);
    tree1.push_back(214);
    tree1.push_back(135);
    tree1.push_back(211);
    tree1.push_back(127);
    tree1.push_back(82);
    tree1.push_back(108);
    tree1.push_back(212);
    tree1.push_back(161);
    tree1.push_back(243);
    tree1.push_back(212);
    tree1.push_back(207);
    tree1.push_back(119);
    tree1.push_back(119);
    tree1.push_back(158);
    tree1.push_back(97);
    tree1.push_back(290);
    tree1.push_back(21);
    tree1.push_back(217);
    tree1.push_back(230);
    tree1.push_back(85);
    tree1.push_back(171);
    tree1.push_back(13);
    tree1.push_back(138);
    tree1.push_back(294);
    tree1.push_back(304);
    tree1.push_back(204);
    tree1.push_back(318);
    tree1.push_back(115);
    tree1.push_back(70);
    tree1.push_back(210);
    tree1.push_back(195);
    tree1.push_back(223);
    tree1.push_back(37);
    tree1.push_back(164);
    tree1.push_back(149);
    tree1.push_back(3);
    tree1.push_back(164);
    tree1.push_back(328);
    tree1.push_back(316);
    tree1.push_back(108);
    tree1.push_back(330);
    tree1.push_back(48);
    tree1.push_back(38);
    tree1.push_back(324);
    tree1.push_back(222);
    tree1.push_back(193);
    tree1.push_back(50);
    tree1.push_back(41);
    tree1.push_back(184);
    tree1.push_back(93);
    tree1.push_back(148);
    tree1.push_back(41);
    tree1.push_back(151);
    tree1.push_back(139);
    tree1.push_back(106);
    tree1.push_back(301);
    tree1.push_back(264);
    tree1.push_back(80);
    tree1.push_back(249);
    tree1.push_back(110);
    tree1.push_back(244);
    tree1.push_back(109);
    tree1.push_back(212);
    tree1.push_back(223);
    tree1.push_back(279);
    tree1.push_back(330);
    tree1.push_back(67);
    tree1.push_back(27);
    tree1.push_back(301);
    tree1.push_back(165);
    tree1.push_back(236);
    tree1.push_back(194);
    tree1.push_back(3);
    tree1.push_back(157);
    tree1.push_back(1);
    tree1.push_back(217);
    tree1.push_back(311);
    tree1.push_back(87);
    tree1.push_back(105);
    tree1.push_back(4);
    tree1.push_back(286);
    tree1.push_back(37);
    tree1.push_back(6);
    tree1.push_back(31);
    tree1.push_back(111);
    tree1.push_back(66);
    tree1.push_back(230);
    tree1.push_back(227);
    tree1.push_back(244);
    tree1.push_back(322);
    tree1.push_back(196);
    tree1.push_back(65);
    tree1.push_back(69);
    tree1.push_back(305);
    tree1.push_back(112);
    tree1.push_back(133);
    tree1.push_back(231);
    tree1.push_back(68);
    tree1.push_back(153);
    tree1.push_back(206);
    tree1.push_back(309);
    tree1.push_back(248);
    tree1.push_back(329);
    tree1.push_back(58);
    tree1.push_back(69);
    tree1.push_back(69);
    tree1.push_back(328);
    tree1.push_back(0);
    tree1.push_back(29);
    tree1.push_back(233);
    tree1.push_back(243);
    tree1.push_back(305);
    tree1.push_back(167);
    tree1.push_back(80);
    tree1.push_back(65);
    tree1.push_back(194);
    tree1.push_back(190);
    tree1.push_back(179);
    tree1.push_back(142);
    tree1.push_back(196);
    tree1.push_back(324);
    tree1.push_back(206);
    tree1.push_back(134);
    tree1.push_back(50);
    tree1.push_back(272);
    tree1.push_back(261);
    tree1.push_back(10);
    tree1.push_back(147);
    tree1.push_back(329);
    tree1.push_back(322);
    tree1.push_back(14);
    tree1.push_back(142);
    tree1.push_back(169);
    tree1.push_back(21);
    tree1.push_back(296);
    tree1.push_back(284);
    tree1.push_back(241);
    tree1.push_back(55);
    tree1.push_back(304);
    tree1.push_back(150);
    tree1.push_back(166);
    tree1.push_back(230);
    tree1.push_back(167);
    tree1.push_back(304);
    tree1.push_back(87);
    tree1.push_back(156);
    tree1.push_back(156);
    tree1.push_back(97);
    tree1.push_back(274);
    tree1.push_back(324);
    tree1.push_back(196);
    tree1.push_back(101);
    tree1.push_back(82);
    tree1.push_back(106);
    tree1.push_back(260);
    tree1.push_back(242);
    tree1.push_back(233);
    tree1.push_back(207);
    tree1.push_back(305);
    tree1.push_back(10);
    tree1.push_back(166);
    tree1.push_back(53);
    tree1.push_back(18);
    tree1.push_back(154);
    tree1.push_back(233);
    tree1.push_back(217);
    tree1.push_back(296);
    tree1.push_back(263);
    tree1.push_back(168);
    tree1.push_back(138);
    tree1.push_back(30);
    tree1.push_back(115);
    tree1.push_back(135);
    tree1.push_back(188);
    tree1.push_back(98);
    tree1.push_back(309);
    tree1.push_back(292);
    tree1.push_back(204);
    tree1.push_back(150);
    tree1.push_back(210);
    tree1.push_back(332);
    tree1.push_back(330);
    tree1.push_back(166);
    tree1.push_back(96);
    tree1.push_back(70);
    tree1.push_back(24);
    tree1.push_back(229);
    tree1.push_back(215);
    tree1.push_back(201);
    tree1.push_back(285);
    tree1.push_back(40);
    tree1.push_back(287);
    tree1.push_back(142);
    tree1.push_back(68);
    tree1.push_back(133);
    tree1.push_back(208);
    tree1.push_back(268);
    tree1.push_back(161);
    tree1.push_back(310);
    tree1.push_back(41);
    tree1.push_back(203);
    tree1.push_back(73);
    tree1.push_back(275);
    tree1.push_back(184);
    tree1.push_back(163);
    tree1.push_back(227);
    tree1.push_back(89);
    tree1.push_back(110);
    tree1.push_back(328);
    tree1.push_back(108);
    tree1.push_back(112);
    tree1.push_back(125);
    tree1.push_back(164);
    tree1.push_back(127);
    tree1.push_back(179);
    tree1.push_back(267);
    tree1.push_back(221);
    tree1.push_back(49);
    tree1.push_back(139);
    tree1.push_back(1);
    tree1.push_back(84);
    tree1.push_back(136);
    tree1.push_back(38);
    tree1.push_back(6);
    tree1.push_back(70);
    tree1.push_back(246);
    tree1.push_back(243);
    tree1.push_back(3);
    tree1.push_back(188);
    tree1.push_back(297);
    tree2.push_back(174);
    tree2.push_back(262);
    tree2.push_back(195);
    tree2.push_back(288);
    tree2.push_back(157);
    tree2.push_back(278);
    tree2.push_back(36);
    tree2.push_back(133);
    tree2.push_back(230);
    tree2.push_back(273);
    tree2.push_back(222);
    tree2.push_back(138);
    tree2.push_back(97);
    tree2.push_back(23);
    tree2.push_back(189);
    tree2.push_back(141);
    tree2.push_back(296);
    tree2.push_back(55);
    tree2.push_back(45);
    tree2.push_back(301);
    tree2.push_back(81);
    tree2.push_back(199);
    tree2.push_back(188);
    tree2.push_back(289);
    tree2.push_back(187);
    tree2.push_back(164);
    tree2.push_back(113);
    tree2.push_back(58);
    tree2.push_back(138);
    tree2.push_back(300);
    tree2.push_back(289);
    tree2.push_back(282);
    tree2.push_back(329);
    tree2.push_back(91);
    tree2.push_back(130);
    tree2.push_back(178);
    tree2.push_back(92);
    tree2.push_back(143);
    tree2.push_back(48);
    tree2.push_back(81);
    tree2.push_back(311);
    tree2.push_back(133);
    tree2.push_back(151);
    tree2.push_back(286);
    tree2.push_back(171);
    tree2.push_back(196);
    tree2.push_back(199);
    tree2.push_back(80);
    tree2.push_back(83);
    tree2.push_back(121);
    tree2.push_back(65);
    tree2.push_back(151);
    tree2.push_back(277);
    tree2.push_back(136);
    tree2.push_back(49);
    tree2.push_back(111);
    tree2.push_back(58);
    tree2.push_back(36);
    tree2.push_back(259);
    tree2.push_back(14);
    tree2.push_back(31);
    tree2.push_back(9);
    tree2.push_back(136);
    tree2.push_back(181);
    tree2.push_back(122);
    tree2.push_back(324);
    tree2.push_back(249);
    tree2.push_back(114);
    tree2.push_back(9);
    tree2.push_back(37);
    tree2.push_back(259);
    tree2.push_back(242);
    tree2.push_back(165);
    tree2.push_back(174);
    tree2.push_back(34);
    tree2.push_back(36);
    tree2.push_back(298);
    tree2.push_back(92);
    tree2.push_back(301);
    tree2.push_back(237);
    tree2.push_back(178);
    tree2.push_back(82);
    tree2.push_back(65);
    tree2.push_back(295);
    tree2.push_back(110);
    tree2.push_back(311);
    tree2.push_back(274);
    tree2.push_back(235);
    tree2.push_back(68);
    tree2.push_back(56);
    tree2.push_back(259);
    tree2.push_back(180);
    tree2.push_back(195);
    tree2.push_back(52);
    tree2.push_back(110);
    tree2.push_back(68);
    tree2.push_back(140);
    tree2.push_back(71);
    tree2.push_back(52);
    tree2.push_back(296);
    tree2.push_back(290);
    tree2.push_back(115);
    tree2.push_back(213);
    tree2.push_back(82);
    tree2.push_back(209);
    tree2.push_back(209);
    tree2.push_back(74);
    tree2.push_back(178);
    tree2.push_back(302);
    tree2.push_back(131);
    tree2.push_back(99);
    tree2.push_back(205);
    tree2.push_back(296);
    tree2.push_back(309);
    tree2.push_back(288);
    tree2.push_back(180);
    tree2.push_back(329);
    tree2.push_back(71);
    tree2.push_back(143);
    tree2.push_back(58);
    tree2.push_back(152);
    tree2.push_back(273);
    tree2.push_back(196);
    tree2.push_back(7);
    tree2.push_back(169);
    tree2.push_back(88);
    tree2.push_back(231);
    tree2.push_back(331);
    tree2.push_back(213);
    tree2.push_back(181);
    tree2.push_back(80);
    tree2.push_back(249);
    tree2.push_back(170);
    tree2.push_back(246);
    tree2.push_back(16);
    tree2.push_back(127);
    tree2.push_back(75);
    tree2.push_back(276);
    tree2.push_back(332);
    tree2.push_back(174);
    tree2.push_back(21);
    tree2.push_back(180);
    tree2.push_back(163);
    tree2.push_back(78);
    tree2.push_back(242);
    tree2.push_back(312);
    tree2.push_back(295);
    tree2.push_back(199);
    tree2.push_back(89);
    tree2.push_back(142);
    tree2.push_back(85);
    tree2.push_back(195);
    tree2.push_back(115);
    tree2.push_back(119);
    tree2.push_back(95);
    tree2.push_back(94);
    tree2.push_back(279);
    tree2.push_back(290);
    tree2.push_back(3);
    tree2.push_back(33);
    tree2.push_back(93);
    tree2.push_back(284);
    tree2.push_back(20);
    tree2.push_back(47);
    tree2.push_back(47);
    tree2.push_back(78);
    tree2.push_back(331);
    tree2.push_back(271);
    tree2.push_back(113);
    tree2.push_back(179);
    tree2.push_back(249);
    tree2.push_back(331);
    tree2.push_back(92);
    tree2.push_back(324);
    tree2.push_back(9);
    tree2.push_back(71);
    tree2.push_back(232);
    tree2.push_back(46);
    tree2.push_back(28);
    tree2.push_back(289);
    tree2.push_back(80);
    tree2.push_back(28);
    tree2.push_back(80);
    tree2.push_back(134);
    tree2.push_back(20);
    tree2.push_back(280);
    tree2.push_back(277);
    tree2.push_back(48);
    tree2.push_back(205);
    tree2.push_back(107);
    tree2.push_back(52);
    tree2.push_back(320);
    tree2.push_back(4);
    tree2.push_back(191);
    tree2.push_back(160);
    tree2.push_back(182);
    tree2.push_back(189);
    tree2.push_back(227);
    tree2.push_back(295);
    tree2.push_back(115);
    tree2.push_back(54);
    tree2.push_back(195);
    tree2.push_back(78);
    tree2.push_back(292);
    tree2.push_back(189);
    tree2.push_back(273);
    tree2.push_back(301);
    tree2.push_back(69);
    tree2.push_back(305);
    tree2.push_back(36);
    tree2.push_back(222);
    tree2.push_back(167);
    tree2.push_back(326);
    tree2.push_back(106);
    tree2.push_back(48);
    tree2.push_back(45);
    tree2.push_back(74);
    tree2.push_back(61);
    tree2.push_back(181);
    tree2.push_back(311);
    tree2.push_back(292);
    tree2.push_back(270);
    tree2.push_back(201);
    tree2.push_back(34);
    tree2.push_back(314);
    tree2.push_back(218);
    tree2.push_back(214);
    tree2.push_back(92);
    tree2.push_back(269);
    tree2.push_back(18);
    tree2.push_back(37);
    tree2.push_back(151);
    tree2.push_back(142);
    tree2.push_back(209);
    tree2.push_back(11);
    tree2.push_back(227);
    tree2.push_back(327);
    tree2.push_back(198);
    tree2.push_back(28);
    tree2.push_back(272);
    tree2.push_back(152);
    tree2.push_back(22);
    tree2.push_back(47);
    tree2.push_back(143);
    tree2.push_back(332);
    tree2.push_back(253);
    tree2.push_back(273);
    tree2.push_back(35);
    tree2.push_back(78);
    tree2.push_back(130);
    tree2.push_back(295);
    tree2.push_back(223);
    tree2.push_back(181);
    tree2.push_back(329);
    tree2.push_back(18);
    tree2.push_back(238);
    tree2.push_back(300);
    tree2.push_back(186);
    tree2.push_back(274);
    tree2.push_back(99);
    tree2.push_back(300);
    tree2.push_back(322);
    tree2.push_back(41);
    tree2.push_back(185);
    tree2.push_back(311);
    tree2.push_back(288);
    tree2.push_back(198);
    tree2.push_back(2);
    tree2.push_back(37);
    tree2.push_back(83);
    tree2.push_back(238);
    tree2.push_back(133);
    tree2.push_back(122);
    tree2.push_back(178);
    tree2.push_back(107);
    tree2.push_back(106);
    tree2.push_back(66);
    tree2.push_back(238);
    tree2.push_back(69);
    tree2.push_back(90);
    tree2.push_back(38);
    tree2.push_back(109);
    tree2.push_back(246);
    tree2.push_back(278);
    tree2.push_back(288);
    tree2.push_back(250);
    tree2.push_back(321);
    tree2.push_back(269);
    tree2.push_back(130);
    tree2.push_back(28);
    tree2.push_back(115);
    tree2.push_back(122);
    tree2.push_back(33);
    tree2.push_back(185);
    tree2.push_back(275);
    tree2.push_back(99);
    tree2.push_back(130);
    tree2.push_back(99);
    tree2.push_back(152);
    tree2.push_back(268);
    tree2.push_back(133);
    tree2.push_back(249);
    tree2.push_back(180);
    tree2.push_back(30);
    tree2.push_back(210);
    tree2.push_back(201);
    tree2.push_back(324);
    tree2.push_back(29);
    tree2.push_back(290);
    tree2.push_back(143);
    tree2.push_back(3);
    tree2.push_back(269);
    tree2.push_back(68);
    tree2.push_back(106);
    tree2.push_back(230);
    tree2.push_back(1);
    tree2.push_back(269);
    tree2.push_back(29);
    tree2.push_back(120);
    tree2.push_back(259);
    tree2.push_back(324);
    tree2.push_back(328);
    tree2.push_back(23);
    tree2.push_back(243);
    tree2.push_back(9);
    tree2.push_back(61);
    tree2.push_back(14);
    tree2.push_back(118);
    tree2.push_back(199);
    tree2.push_back(146);
    tree2.push_back(237);
    tree2.push_back(14);
  }

  retval = TheClass.treeSimilarity(tree1, tree2);
  cout << retval << endl;

  exit(0);
}