{"trustable":true,"sections":[{"title":"Описание задачи","value":{"format":"MD","content":"У вас есть шахматная доска сеткой, где $a,b,c,d$ обозначает длину стороны, то есть количество клеток.\n\n![place1.png](CDN_BASE_URL/07c54746860ba329f70dc597f8851d54?v\u003d1708245929)\n\nКогда $a\u003db\u003dc\u003dd\u003d2$, у вас есть доска, как показано ниже:\n\n![place2.png](CDN_BASE_URL/d927948bab6ab4c3f3e004b698455b97?v\u003d1708245929)\n\nВам нужно разместить $k$ неконфликтующих ладей на этой доске, то есть ни две ладьи не находятся в одном ряду, ни две ладьи не находятся в одном столбце. Сколько существует таких вариантов? Выведите только результат $\\bmod 10^5+3$."}},{"title":"Формат ввода","value":{"format":"MD","content":"Первая строка содержит пять неотрицательных целых чисел $a, b, c, d$ и $k$."}},{"title":"Формат вывода","value":{"format":"MD","content":"Выведите одно положительное целое число - результат $\\bmod 10^5+3$."}},{"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 2 2 2 2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e38\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ограничения и подсказки","value":{"format":"MD","content":"Для всех данных $1\\le a,b,c,d,k\\le 1000$, и гарантируется, что существует хотя бы один возможный вариант."}}]}