Каждой строке и каждом столбце квадрата сидит по две лягушки. Они договорились между собой, что две из них одновременно перепрыгнут на пустые соседние клетки так, чтобы после этого по-прежнему в каждой строке и каждом столбце оставалось бы ровно по две лягушки. Клетки считаются соседними, если они имеют общую сторону. Сколькими способами лягушки могут это сделать?