Task: Text Categorization
Input (English): One person with this surname was supported by the Northern Alliance and the Aizu domain, and was allied with the Matsudaira clan. One leader with this surname was defeated by Takeda Shingen, but later won a major battle at Nagashino, in alliance with a man who was betrayed and killed by Akechi Mitsuhide, Oda Nobunaga. One man with this surname was defeated by the Choshu and Satsuma domains in the Boshin War, leading to the Meiji Restoration. For 10 points, what is this surname of the winner of the Battle of Sekigahara, which names the last Japanese shogunate
Output (English): History