{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"果果和99在用刚吃完的饼干屑玩游戏。\n\n桌面被果果分成了一个n\\*n的网格,其中有些格子被其他的东西占住了,剩下的是空的。现在总共有k个饼干屑,你可以往空的格子放上一个饼干屑。\n\n99问你,如果要求一行或一列中不能同时存在两个饼干屑,那么有多少种摆放的方案??\n\nn\u003c9,k\u003c\u003dn。"}},{"title":"输入格式","value":{"format":"MD","content":"输入包含多组测试数据。\n\n每组数据第一行是两个整数n和k。\n\n如果n和k都是-1,那么输入结束。\n\n如果不是,那么接下来n行,每行一个长度为n的字符串,表示网格的情况。如果字符为\"#\",表示这个格子是空的,如果为\".\",那么这个地方不能再放东西了。"}},{"title":"输出格式","value":{"format":"MD","content":"对于每一组数据,输出一行表示你的答案。"}},{"title":"样例数据","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 1\n#.\n.#\n4 4\n...#\n..#.\n.#..\n#...\n-1 -1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}