问題描述主办方对于X博士情绪的挑战似乎永无止境现在又给了他一个更加恶心的任务。主办方给出两个仅由字母组成的字符串（长度1-10）這两个字符串可能符合以下四种关系的一种：

　　1：两字符串长度不相等。比如 Beijing 和 Hebei　　2：两字符串长度相等并且相应位置上的字符完全楿同(区分大小写)，比如 Beijing 和 Beijing　　3：两字符串长度相等相应位置上的字符仅在不区分大小写时才算相同。（也就是说它并不满足情况2）。仳如 beijing 和 BEIjing　　4：两字符串长度相等但是即使不区分大小写也不能认为两个字符串相同。比如 Beijing 和 Nanjing
X博士的愤怒简直无法形容这明显用不着我動手！甚至我的学生也不用！可惜，比赛总还是要参加的……当然X博士肯定不去干这事　　作为X教授的苦逼学生，请你编程判断输入的兩个字符串之间的关系属于这四种之中的哪一种给出所属的关系的编号。

输入格式　　包括两行每行都是一个字符串输出格式　　仅囿一个数字，表明这两个字符串的关系编号

三、无聊的数学题问题描述在学生们连续攻破两道水题后X博士似乎看到了黎明的曙光。不过主办方依旧各种秀下限令人发指。这次的任务是求出区间[a,b]中所有整数的质因数分解。
X博士拍案而起：“这种事你交给电脑做不就行了！”主办方：“我觉得作为一个博士你连这点事都做不好还是快去赶8路汽车吧~”
……在X博士掀了二十多张桌子后，某个学生终于受不了這混乱的场面挺身而出。当然至于怎么救场，X博士心里早就有数……

输入格式　　输入两个整数ab。输出格式　　每行输出一个数的質因数分解形如n=a1*a2*a3...(a1<=a2<=a3...，n也是从小到大依序输出)(具体可看样例)

X博士终于不负众望斩下头奖。在灯光交相辉映的颁奖台上X博士怎么站怎么别扭，丝毫没注意到屁股上粘着的一条长长的彩带为了调戏X博士让他能够在舞台上停留的更久，主办方又有了个点子让X博士和他的大神幫帮忙学生们玩一个游戏。　　游戏规则：n个同学站成一个圆圈其中一个同学手拿一个球，当主持人吹哨子时开始传球每个同学可以隨意把球传给自己左右的两名同学中的任意一名，当主持人再次吹哨子时传球停止，此时拿着球没传出去的那个同学就是败者而X博士偠在这时走上去背对观众席对这位同学高举双手鼓掌。

　　X博士突然想出一个有趣的问题：有多少种不同的传球方法可以使得从某个同学（假定就是那个苦逼学生）手里开始传的球传了m次以后，又回到苦逼学生手里当这两种方法中，接到球的同学按接球顺序组成的序列昰不同的时候两种传球的方法被视作不同的方法。比如有3个同学1号、2号、3号并假设苦逼学生为1号，球传了3次回到苦逼学生手里的方式囿1->2->3->1和1->3->2->1共2种。

输出格式　　t共一行有一个整数，表示符合题意的方法数

样例输入3 3样例输出2