#include <algorithm>
#include <iostream>
#include <vector>
#include <bitset>
constexpr int N(100010),p(998244353),K(1e4);
std::vector<std::pair<int,int>> es[N],ts[N];int d[N],cnt[N],te[N],fe[N];
std::pair<int,int> ds[N];
std::bitset<N> bs[(K<<1)+10];
int W(int k){return k>=p?k-p:k;}
int main()
{
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);int n,m;
	std::cin>>n>>m;
	for(int i(1),u,v;i<=m;++i)
	{
		std::cin>>u>>v;
		++u;++v;
		ds[i]={u,v};++d[u],++d[v];es[u].emplace_back(v,i);
		es[v].emplace_back(u,i);
	}
	for(int i(1);i<=m;++i)
	{
		auto [u,v]=ds[i];
		if(d[u]<d[v] || (d[u]==d[v] && u<v)) ts[u].emplace_back(v,i);
		else ts[v].emplace_back(u,i);
	}
	for(int i(1);i<=n;++i)
	{
		static int vis[N];
		for(auto [v,id]:ts[i])
		{
			vis[v]=id;
		}
		for(auto [v,id1]:ts[i])
		{
			for(auto [t,id2]:ts[v]) if(vis[t])
			{
				++cnt[i],++cnt[v],++cnt[t];
				++te[vis[t]],++te[id1],++te[id2];
			}
		}
	}
	for(int i(1);i<=n;++i)
	{
		static int cnt[N];
		for(auto [v,_]:es[i]) for(auto [t,__]:ts[v]) if(d[i]<d[t] || (d[i]==d[t] && i<t)) ++cnt[t];
		for(auto [v,id1]:es[i]) for(auto [t,id2]:ts[v]) if(d[i]<d[t] || (d[i]==d[t] && i<t)) fe[id1]=W(fe[id1]+cnt[t]-1),fe[id2]=W(fe[id2]+cnt[t]-1);
		for(auto [v,_]:es[i]) for(auto [t,__]:ts[v]) cnt[t]=0;
	}
	int ans(0);
	for(int i(1);i<=n;++i)
	{
		int t(0),f(0);for(auto [v,_]:es[i]) t+=d[v]-1,f=W(f+cnt[v]);
		f=W(f-W(cnt[i]<<1)+p);
		ans=(ans-W(f<<1)+p)%p;
		ans=(ans+2ll*(p-cnt[i])*(cnt[i]-1))%p;
		ans=(ans+1ll*t*f)%p;
		ans=(ans+1ll*(p-cnt[i])*(d[i]-2)%p*(d[i]-3))%p;
	}
	for(int i(1);i<=m;++i) ans=(ans+2ll*(p-te[i])*fe[i])%p;
	for(int l(1);l<=m;l+=K)
	{
		int r(std::min(l+K-1,m));
		static int mm[N];int mc(0);
		for(int i(l);i<=r;++i)
		{
			auto [u,v]=ds[i];
			if(!mm[u]) mm[u]=++mc;
			if(!mm[v]) mm[v]=++mc;
		}
		for(int i(1);i<=m;++i)
		{
			auto [u,v]=ds[i];
			if(mm[u]) bs[mm[u]][v]=true;
			if(mm[v]) bs[mm[v]][u]=true;
		}
		for(int i(l);i<=r;++i)
		{
			auto [u,v]=ds[i];
			int cnt((bs[mm[u]]&bs[mm[v]]).count());
			cnt=1ll*(p-cnt)*(cnt-1)%p;
			ans=(ans+1ll*(p-4+d[u]-3+d[v]-3)*cnt)%p;
		}
		for(int i(1);i<=mc;++i) bs[i].reset();
		for(int i(l);i<=r;++i) mm[ds[i].first]=mm[ds[i].second]=0;
	}
	std::cout<<ans<<std::endl;
	return 0;
}