c#include <bits/stdc++.h> using namespace std; int arr[1001][1001]; int dp[1001][1001][3]; int main(){ cin.tie(NULL
#include <bits/stdc++.h> using namespace std; int arr[1001][1001]; int dp[1001][1001][3]; int main(){ cin.tie(NULL