sample input
copy to data.cpp
AC data