100%AC

#include<cstdio>
int main(){putchar('6');putchar('\n');putchar('2');putchar('8');}