懒得编故事了，太麻烦。
有一张nnn个点mmm条边的无向联通图，连接第iii条边需要xix_ixi个金币并会产生yiy_iyi的混乱程度。现在你想选择一些边进行连接，使得连接后任意两个点都可以通过你选择的这些边互相到达，你想使得在上面得条件下，你所花费的金币最少，且在金币最少的情况下，这些边的混乱程度的乘积最小。
那么你需要花多少金币？你选择的这些边的混乱程度乘积又是多少呢？由于混乱程度的乘积可能很大，对于这个乘积，你只需要输出其对353442899353442899353442899取模的结果即可
第一行两个正整数：n,mn,mn,m
接下来mmm行，每行四个正整数ai,bi,xi,yia_i,b_i,x_i,y_iai,bi,xi,yi，表示ai,bia_i,b_iai,bi之间有一条所需金币为xix_ixi，混乱程度为yiy_iyi的边
输出一行两个整数用空格隔开，分别表示所花费的金币以及混乱程度的乘积取模后的结果
样例输入 3 3 1 2 1 1 1 3 1 2 2 3 1 3
样例输出 2 2
1≤n≤1051\leq n\leq 10^51≤n≤105
n−1≤m≤2⋅105n-1\leq m\leq 2·10^5n−1≤m≤2⋅105
1≤ai,bi≤n1\leq a_i,b_i\leq n1≤ai,bi≤n
1≤xi,yi≤1091\leq x_i,y_i\leq 10^91≤xi,yi≤109