现给你一个整数a，让你判断它是猪狗数吗，规则如下：

如果a同时是5和7的倍数, 输出“Battle”;

如果a是5的倍数, 输出“Dog”;

如果a是7的倍数, 输出“Pig”;

如果都不是则输出“None”. 

多组样例，每个测试样例一行，每行为一个正整数。

如题