#include <bits/stdc++.h> using namespace std; bool f(int n){ int sqn = sqrt(n); return sqn * sqn == n; }