⣴⣴⣴⣴⣦⣿⣴⣦⣶⣦⣶⣶⣴⣴⣀⣴⣴⣿⣶⣷⣦⣤⣦⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⣀⠀⠀⣄⣦⡀⣀⠀⣤⣿⣀⣀⠀⠀⠀⠀⠀⣄⣀⣄⠀⠀⠀⠀⠀⣀⣄⣄⣄⣀⣄⣤⡀⣀⣄⣤⣤⣦⣀⣀⣀⣤⣄⣦⣄⣦⣦⣦⣀⣤⣿⣶⣀⣤⣦⣤⣄⣀⣀⣿⣷⣷⣀⣀⣷⣿⣶⡀⠀⡀⠀⠀⠀⠀⠀⣦⣄⣿⠀⠀⠀⠀⣀⡀⣀⣴⣴⣶⣤⣴⠀⣀⡀⣿⣴⣤⡀⠀⣄⠀⠀⠀⠀⣀⣿⣷⡀⠀⠀⠀⠀
⣶⣶⣶⣴⣦⣦⣤⣦⣦⣦⣦⣶⣶⣴⣿⣦⣄⣷⣤⣶⣤⠀⡀⣀⣀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⠀⣀⡀⡀⡀⡀⡀⠀⣀⡀⡀⣤⣤⣀⠀⡀⡀⡀⣀⡀⡀⣀⠀⠀⠀⡀⡀⡀⡀⡀⡀⡀⣀⣀⣀⡀⡀⣀⠀⡀⡀⡀⡀⡀⣀⡀⡀⠀⠀⡀⣀⡀⣄⣤⣤⡀⣀⠀⠀⡀⡀⠀⣄⣷⣦⣄⣄⠀⠀⡀⡀⡀⣀⠀⠀⣀⡀⣄⣤⣀⣀⡀⣀⡀⣀⡀⠀⣴⣶⣦⣴⣤⣀⡀⠀⣶⣶⠀⡀⡀⡀⡀⣀⡀⣀⡀⣤⣶⣀⡀⡀⡀⡀
⣄⠀⣦⣴⣶⣦⣶⣦⣴⣴⣴⣶⣶⣦⠀⣀⣿⣤⣶⣤⣀⠀⣀⠀⣀⡀⠀⡀⡀⣀⣀⡀⣀⡀⣀⡀⠀⠀⣀⣄⣀⣀⡀⡀⠀⠀⡀⡀⣀⣷⣤⣄⣀⡀⣀⡀⣀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⣀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⠀⡀⣀⡀⡀⡀⣀⡀⣀⠀⣀⡀⣄⡀⣀⣀⣤⣄⣤⣿⣦⠀⠀⣀⣄⡀⠀⣀⣤⠀⣀⣦⣶⣀⡀⡀⡀⣀⣀⡀⡀⠀⣦⣶⣴⣶⠀⡀⣀⣴⣴⣤⠀⡀⣀⣀⠀⣀⡀⣀⡀⣿⣴⣴⣄⡀⡀⡀
⣴⣴⣦⣴⣶⣶⣤⣴⣿⠀⣦⣤⣶⣀⣴⣦⠀⡀⣀⠀⠀⠀⡀⠀⠀⡀⠀⠀⡀⣀⡀⡀⡀⡀⡀⡀⣀⣀⡀⡀⣿⣤⡀⣀⡀⣤⠀⡀⡀⣄⣿⣷⣀⠀⡀⡀⡀⡀⠀⠀⡀⡀⡀⠀⠀⣀⡀⣀⠀⠀⡀⡀⡀⣀⠀⠀⠀⡀⡀⣄⡀⠀⡀⠀⠀⠀⠀⡀⠀⣀⣀⣀⡀⣀⠀⡀⠀⣀⣤⣄⠀⣦⣶⣷⣄⣀⡀⣀⣀⣄⠀⣤⣿⣤⠀⣀⡀⠀⠀⣄⠀⡀⣄⣤⣄⣴⣴⣿⡀⣀⣶⣴⣦⣿⡀⣀⠀⣀⠀⡀⣀⠀⡀⣴⣿⣿⣴⣴⣴⣿
⣄⣦⣴⣶⣴⣦⣦⣶⣴⣤⣿⣶⣴⣶⣿⠀⣄⠀⠀⡀⠀⡀⠀⣦⣀⠀⣀⣀⣀⡀⣀⡀⣀⡀⡀⡀⣀⡀⠀⣿⠀⣦⡀⡀⣀⡀⣷⡀⡀⡀⣀⣴⣿⠀⡀⡀⠀⣤⣶⠀⠀⡀⠀⡀⣄⣄⠀⣀⠀⣄⣦⠀⠀⣦⣶⣤⣷⣷⣦⣤⣷⣿⣿⣿⣿⣶⣿⣷⣶⣿⣿⣦⣿⣀⠀⡀⣀⡀⠀⡀⣤⣄⣤⣦⣿⣶⣶⣤⣷⣤⣿⣴⣶⣀⣤⣤⣤⠀⡀⠀⡀⡀⠀⣀⣿⣴⣴⣤⣀⣀⣴⠀⠀⣶⣤⣀⣀⠀⡀⠀⡀⣀⣷⣶⡀⠀⡀⣤⣷⣴
⣀⡀⣀⣴⣶⣴⣶⣶⣶⣴⣴⣴⣴⣴⣀⣀⠀⠀⡀⠀⠀⣦⣦⡀⠀⣀⠀⣀⡀⡀⡀⡀⡀⡀⡀⡀⠀⣀⣷⠀⡀⣀⣷⣀⡀⡀⣀⣶⣀⡀⡀⡀⣿⣿⠀⠀⡀⣀⣀⣶⣄⡀⠀⣀⠀⣀⣤⣶⠀⡀⣀⠀⣤⣷⣿⣦⣶⣶⣶⣷⣿⣷⣤⣤⣄⣿⣀⠀⠀⣄⡀⠀⣀⡀⣦⣤⣀⠀⠀⠀⠀⣀⣀⣄⡀⣤⣷⣷⣿⣶⣦⣿⣿⣤⣷⣿⣿⣷⣷⣷⡀⡀⡀⠀⣿⣴⣴⣴⣄⣷⡀⠀⣦⣶⣄⠀⣄⠀⣶⣀⣦⣤⣄⣶⣄⣤⣦⣄⡀⣷
⣀⣀⣤⣄⣴⣴⣴⣴⣴⣴⣴⣴⣿⣀⣀⠀⠀⣀⠀⡀⡀⣄⣀⠀⡀⠀⡀⡀⡀⡀⡀⡀⣀⡀⡀⣤⣦⣀⡀⡀⠀⠀⣿⣶⠀⠀⠀⠀⣿⠀⣀⡀⣀⣶⣶⣤⣤⣶⣶⣷⣶⣷⣶⣄⣿⣶⣶⣿⣿⣷⣶⣿⣦⣴⣦⣶⣷⣿⣷⣄⣄⣄⡀⠀⠀⣀⣀⡀⠀⠀⠀⠀⣶⣿⣶⣄⡀⠀⠀⣀⣀⣄⣄⣦⣄⠀⣤⣄⣄⣤⣤⣄⣷⣦⣷⣤⣶⣤⣿⣷⣷⣶⣶⣤⣶⣶⣴⣶⣴⠀⡀⣤⣶⣿⣦⣀⣦⣄⣶⣶⣷⣴⣶⣦⣷⣶⡀⠀⡀⡀
⣦⣤⣦⣦⣀⡀⠀⣶⣿⣿⣿⣿⣿⣀⠀⡀⣀⣤⠀⠀⡀⠀⠀⠀⣀⣀⡀⣀⡀⣀⡀⣀⡀⠀⣷⣄⡀⡀⠀⣄⣤⣦⣦⣿⣤⡀⠀⡀⣷⣿⠀⣀⣀⣶⣴⣿⣶⣦⣤⣤⣶⣶⣿⣶⣴⣶⣶⣦⣶⣴⣶⣴⣴⣴⣶⣶⠀⡀⣀⠀⠀⠀⡀⣀⡀⡀⡀⣤⣀⡀⡀⡀⣿⣶⡀⠀⡀⣀⠀⣀⣄⣄⠀⡀⣀⣤⣷⣷⣀⣄⣄⣤⣶⣦⡀⡀⠀⣀⣶⣿⣶⣷⣿⣤⣶⡀⣶⣴⣴⠀⠀⣿⣤⣤⣤⣦⣄⣤⡀⣴⣤⣴⣴⠀⣀⣀⡀⣀⡀⠀
⣤⡀⣷⣤⣶⡀⣿⣿⣦⣀⣿⣦⣶⡀⣀⡀⠀⠀⠀⣀⣀⣤⠀⠀⠀⡀⣀⡀⣀⡀⣀⡀⠀⣀⠀⡀⡀⣀⣤⣦⡀⣿⣿⣿⣦⠀⠀⣄⣄⣶⣄⣶⣄⣤⣦⣷⣶⣦⣿⣤⣦⣤⣴⣶⣶⣦⣶⣦⣤⣴⣶⣴⣴⣦⠀⡀⠀⠀⠀⠀⣤⠀⡀⡀⣀⠀⣦⡀⣀⡀⣀⡀⣷⠀⡀⠀⠀⣀⡀⡀⣀⣤⣶⠀⣄⣄⣄⣤⣦⣀⣄⣤⣤⣦⣄⡀⣀⡀⠀⡀⣶⣦⣦⣤⣴⣴⣴⣴⣴⣶⣀⣦⣷⣦⣤⣤⣦⡀⣷⣶⣶⣴⠀⡀⡀⡀⣀⡀⣀⣀
⣀⡀⣷⣀⣿⣶⣿⣴⣿⣶⣴⣴⠀⠀⡀⡀⠀⡀⣀⣄⣦⣄⠀⣤⡀⡀⡀⣀⡀⡀⠀⣀⡀⡀⡀⠀⡀⣄⣤⣦⠀⣿⣴⣴⣶⣦⣤⣦⣦⣴⣴⣶⣶⣴⣿⣶⣶⣴⣴⣴⣶⣶⣦⣦⣦⣴⣤⣶⣿⣿⣶⣿⣿⣀⣀⡀⣦⣿⣶⣤⠀⠀⣤⣿⣿⣿⠀⠀⠀⣀⡀⡀⡀⣦⣿⣿⣦⣦⣶⣿⣿⣿⣿⣦⡀⡀⠀⠀⠀⣄⣄⠀⡀⣶⣦⣶⣶⠀⡀⣀⠀⣄⣿⣴⣴⣶⣀⣶⣶⣦⣄⣦⣿⣿⣿⣷⣷⣄⣿⣴⣴⣶⡀⣀⡀⣀⡀⣀⣀⠀
⡀⠀⣤⣀⣶⣄⣶⣴⣴⣴⣴⠀⡀⣄⣀⠀⣀⡀⣀⣤⡀⠀⣀⠀⣀⡀⣀⠀⠀⡀⡀⡀⠀⡀⠀⣦⣦⣄⣷⣦⡀⣿⣶⣦⣴⣦⣶⣶⣴⣀⣤⣶⣷⣤⣤⣦⣴⣤⣦⣶⣶⣤⣦⣤⣤⣴⣿⣿⣿⣶⣷⣿⣦⣿⣦⠀⣀⣀⠀⠀⣿⣴⣶⣀⡀⡀⡀⡀⠀⣤⣀⡀⡀⡀⡀⡀⡀⡀⠀⡀⣦⣦⣶⣶⣦⠀⣤⣤⠀⠀⣀⠀⣄⣄⣤⠀⣤⣿⣷⣄⣀⣤⣀⣿⣴⣴⠀⠀⣀⡀⣦⣷⣶⣴⣴⣤⣿⣦⣴⣤⣴⣀⡀⡀⡀⡀⣀⣀⡀⠀
⣀⣀⣄⡀⣶⣤⣶⣴⣶⣤⡀⣀⣀⣦⡀⣄⣷⣀⠀⣀⡀⠀⠀⡀⡀⡀⡀⠀⡀⡀⣀⣀⣀⣦⣀⣶⣦⣶⣤⣿⣦⣴⣦⣦⣴⣶⣶⣦⣀⣀⠀⣦⣄⣄⣦⣶⣦⣶⣦⣦⣦⣤⣦⣶⣴⣶⣿⣦⣿⣴⣶⣄⠀⡀⠀⣄⠀⣄⣶⣴⣄⣀⡀⡀⣀⡀⠀⠀⣀⠀⣶⡀⡀⡀⣀⣦⣤⣤⣀⣀⠀⣀⣀⣶⣶⣶⡀⣄⡀⡀⡀⣀⠀⣄⣤⣤⠀⣀⠀⣦⣦⣀⡀⣤⣴⣴⣿⣿⣦⣦⣶⣷⣤⣶⣿⣶⣴⣴⣿⣴⣴⠀⡀⡀⡀⡀⣤⡀⠀⣿
⣶⣄⣿⣿⣿⣴⣴⣶⣤⣀⠀⠀⣤⣄⣤⣀⣀⠀⠀⡀⣀⣄⣀⡀⠀⠀⡀⡀⡀⡀⣄⠀⣶⣦⣦⣶⣦⣿⣶⣶⣴⣶⣶⣦⣶⣤⣶⡀⣄⠀⡀⡀⣄⣀⠀⣤⣿⣤⣴⣶⣦⣴⣶⣶⣿⣶⣷⣿⣶⣿⣶⣶⣴⣶⣿⣦⣤⣷⣶⡀⡀⠀⣦⣶⣷⣿⠀⡀⠀⡀⣀⣤⡀⡀⡀⡀⠀⠀⡀⠀⡀⠀⡀⠀⡀⣄⣀⠀⠀⣄⣀⠀⣤⣤⣦⣄⡀⠀⡀⡀⣄⣦⣀⠀⣤⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣤⣷⣤⣦⣄⣄⠀⣄⣀⠀⠀⣿⣴
⣴⣴⣶⣴⣶⣶⠀⡀⠀⣤⠀⣀⣷⣦⣄⣄⠀⠀⣀⠀⠀⣄⠀⣀⠀⠀⣤⣀⠀⣦⣶⣦⣦⣦⣤⣦⣿⣴⣴⣦⣦⣦⣦⣦⣦⣴⣴⣶⣄⠀⡀⡀⡀⠀⠀⡀⣀⣿⣴⣤⣶⣶⣿⣶⣿⣶⣤⣤⣄⣶⣴⣴⣴⡀⣦⣿⣶⣀⠀⡀⣶⣤⣶⣿⣤⠀⡀⣀⡀⣀⡀⣀⡀⣀⡀⣀⡀⠀⠀⡀⡀⣀⡀⣀⡀⣄⠀⡀⣀⡀⡀⡀⣀⣤⡀⣄⣤⡀⣀⣀⡀⡀⡀⣦⣿⣤⡀⡀⡀⣀⡀⡀⠀⣀⣄⠀⡀⡀⡀⣄⣷⣦⣀⣤⠀⠀⣀⣿⣶⣶
⣦⣶⣴⣤⡀⡀⠀⣤⣦⣤⠀⣿⣶⣤⣄⡀⣀⠀⠀⠀⠀⡀⠀⡀⡀⣤⣶⣀⣦⣿⣿⣦⣴⣄⣦⣶⣦⣴⣴⣦⣶⣦⣶⣦⣶⣦⣴⣴⣷⣀⡀⡀⡀⡀⡀⣀⣀⣶⣿⣶⣿⣦⣶⣿⣿⣿⣦⣿⣶⠀⣶⣶⣶⣿⣶⣀⣤⣦⣿⣿⣿⣶⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣄⣀⣀⡀⣀⣷⣷⣄⡀⡀⠀⡀⣀⠀⠀⡀⠀⡀⣦⣄⣄⣄⣤⡀⠀⠀⡀⠀⠀⠀⣦⣦⣤⡀⡀⡀⣀⣿⣴⣶⣴⣴⣴⣿⡀⡀⣀⣶⣷⣄⣄⣷⣿⣶⡀⣦
⡀⠀⠀⡀⣀⣦⣿⣿⣿⣷⠀⣦⣷⣦⣄⣀⣀⣄⠀⠀⣦⡀⡀⡀⠀⣿⣿⣤⣄⣶⣿⣷⣿⣦⣴⣶⣴⣤⣶⣶⣦⣶⣦⣶⣦⣶⣦⣴⣴⣀⡀⣀⡀⣀⡀⡀⡀⣄⣦⣤⣴⣴⣦⣴⣤⣶⣤⣶⣶⡀⡀⠀⡀⠀⣦⣤⣤⣶⣿⣦⠀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⠀⣄⣦⣦⣿⠀⡀⡀⠀⠀⡀⡀⡀⡀⡀⡀⣀⡀⠀⣀⣀⠀⠀⣀⣤⡀⣤⣤⡀⠀⣤⠀⣄⡀⣀⣷⣷⡀⡀⣀⣴⣴⣄⡀⣿⣶⣤⣤⠀⣀⣀⣀⣦⡀⣿⣶⣶⠀⣀
⣷⣦⣶⣶⣷⣶⣿⣴⣶⣿⣶⣦⣿⣷⣿⣄⠀⠀⣦⣶⠀⡀⣀⠀⣦⣿⣶⣶⣴⣶⣦⣿⣴⣶⣴⣦⣴⣶⣶⣤⣶⣦⣶⣦⣶⣦⣦⣶⣴⣦⠀⡀⡀⡀⡀⡀⡀⡀⣀⣴⣴⣶⣦⣿⣤⣶⣶⡀⣄⣀⣄⣦⣤⣄⣿⣿⣄⡀⣦⣤⣤⠀⠀⣀⠀⠀⡀⡀⣀⣤⣶⣶⣦⣄⣀⠀⣤⣦⠀⡀⠀⡀⡀⡀⡀⡀⡀⡀⡀⣀⠀⠀⣀⠀⣀⣤⣶⣀⡀⣀⡀⣶⣷⣀⣶⠀⣀⣶⣦⡀⡀⣦⣴⡀⡀⡀⣦⣿⣿⡀⣀⣄⣷⡀⣄⠀⣀⡀⣀⠀
⣶⣿⣶⣴⣴⣶⠀⣤⣷⣿⣿⣦⣦⣿⣤⠀⠀⣦⣿⠀⡀⠀⣤⣿⣿⣿⣦⣶⣴⣦⣿⣄⣄⣶⣶⣶⣦⣶⣶⣶⣶⣴⣶⣶⣦⣦⣤⣦⣴⣴⣶⠀⡀⣀⡀⣀⡀⡀⡀⣦⣴⣶⣿⣷⣿⣿⣄⣦⣤⣶⣦⣿⣷⣷⣄⣦⣀⣦⣄⣤⡀⡀⣤⣤⣤⣄⣄⣤⣀⣤⡀⠀⣀⣀⡀⣀⡀⡀⡀⡀⠀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⠀⠀⣀⣀⡀⣄⣤⣀⣄⣄⡀⣷⣦⠀⣤⣀⠀⣷⡀⡀⣄⣿⣀⡀⣀⡀⠀⣿⣿⣀⡀⣀⣿⠀⣄⡀⣀⣿⣿
⣀⡀⠀⣀⠀⠀⠀⣤⣦⣿⣿⣄⣴⣤⠀⡀⣷⣷⠀⣀⣤⣦⣶⣶⣴⣿⣷⣦⣄⣤⣄⣶⣴⣶⣶⣤⣤⣶⣴⣴⣴⣶⣤⣦⣦⣦⣶⣶⣴⣴⣤⡀⣀⡀⣀⡀⡀⡀⣀⠀⣦⣶⣿⣶⣦⣦⣶⣦⣿⣶⣤⣄⣦⣦⣀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠀⠀⠀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⣀⣀⣄⠀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⣀⠀⡀⠀⠀⣤⣀⠀⡀⡀⣶⣤⣀⣄⣀⣿⠀⡀⡀⣷⡀⣀⡀⣀⡀⡀⠀⣶⡀⡀⡀⣶⡀⠀⣿⣿⣄
⣀⡀⣀⣀⠀⡀⣤⣤⣿⣶⣶⣦⣶⣿⡀⣄⣦⣤⡀⣄⣿⣿⣿⣦⠀⠀⣀⣦⣦⣶⣤⣶⣶⣶⣶⣴⣴⣴⣶⣄⣄⣿⣿⣤⣶⣴⣶⣦⣴⣤⣴⣷⠀⣀⡀⡀⡀⡀⡀⡀⣤⣴⣶⣤⣶⣶⣿⣤⡀⣀⠀⠀⡀⣄⠀⡀⡀⣀⠀⡀⠀⠀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣤⣀⣀⡀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⠀⣀⣀⠀⣤⡀⣄⣄⣀⣦⣄⣄⣀⣦⣿⡀⡀⡀⣶⣶⣷⣿⣤⡀⣤⣀⣦⣦⡀⡀⣀⡀⣴⣷⠀
⣤⠀⣤⣀⣀⣶⣦⣦⣴⣿⣴⣄⣦⣷⣄⣄⣿⠀⠀⣶⣿⣷⠀⡀⡀⡀⣤⣷⣿⣶⣴⣶⣿⣴⣴⣿⠀⣀⠀⡀⣦⣦⣤⣄⣿⣿⣶⣴⣶⣿⣴⣴⣄⡀⡀⡀⡀⡀⡀⡀⠀⣿⣦⣴⣿⣶⣦⣀⣀⣀⣤⣤⣀⡀⣀⠀⡀⠀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⣀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⣀⣄⣀⣀⡀⡀⣀⡀⣀⡀⡀⡀⣀⠀⡀⠀⠀⣀⡀⣀⡀⣀⣄⣤⣤⡀⠀⣴⠀⡀⣀⣶⣴⣿⣷⣤⣿⣿⣶⣶⣿⣿⣀⣀⠀⡀⣶⡀
⣄⣀⣿⡀⠀⣿⣿⣶⣶⣴⣴⣷⣷⣷⣷⣿⡀⣤⣷⣿⣀⠀⡀⡀⣄⣿⣤⣤⠀⣀⣤⣴⣴⣦⣀⣀⡀⣤⣷⣿⣄⣤⣴⣴⣷⣀⣶⣴⣤⣶⣦⣴⣶⣀⡀⡀⡀⡀⡀⡀⡀⠀⣿⣿⣿⣶⣶⣤⣄⣀⡀⣀⠀⣤⣀⠀⣀⠀⠀⠀⡀⡀⣀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⠀⣀⣀⠀⡀⡀⡀⡀⣀⡀⡀⡀⡀⣀⣀⡀⠀⠀⠀⠀⣀⣤⣤⣄⣀⠀⣿⣄⣀⡀⣿⣶⣿⣀⣶⣶⣶⣶⣀⠀⣶⣿⣀⣄⣀⡀⣿
⣀⣤⣶⣀⣄⣤⣦⣴⣶⣶⣴⣶⣤⣷⡀⠀⣤⣿⣶⣄⡀⣀⡀⣀⣤⣀⡀⠀⠀⣄⣷⠀⡀⡀⠀⣷⣴⣤⣿⣦⣶⣤⣿⣶⣀⡀⣿⣶⣶⣤⣤⣶⣶⣀⣀⡀⣀⡀⣀⡀⡀⡀⣦⣦⣿⣷⣿⣿⣿⣶⣶⣿⣦⣿⣿⣿⣿⣦⣦⡀⣀⠀⠀⠀⠀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⠀⡀⠀⠀⠀⡀⠀⣄⣦⡀⣀⣤⣶⡀⣀⣀⣴⣦⣤⣷⣶⣶⣿⡀⠀⠀⣀⣿⠀⣦⣀⡀
⣶⣦⣶⣦⣴⣴⣶⣴⣶⣴⣶⣦⣦⣦⡀⣄⣿⣶⣷⣀⠀⠀⠀⡀⣀⠀⡀⠀⣄⣀⡀⠀⣶⣶⣴⣶⣿⣤⡀⣀⡀⠀⠀⠀⣄⣿⣀⣤⣶⣴⣴⣴⣴⣤⡀⡀⡀⡀⡀⡀⡀⡀⣀⣦⡀⣀⣄⣶⣷⣦⣀⣤⡀⣦⠀⣿⣿⣶⣿⣷⣤⣦⣤⣤⠀⠀⠀⠀⡀⠀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⣀⣀⠀⣀⠀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⠀⠀⠀⡀⠀⠀⡀⣶⠀⠀⣿⠀⡀⠀⣴⣿⣤⣿⣦⣦⣀⠀⡀⣀⡀⣦⣴⠀⠀⡀
⣴⣴⣴⣴⣶⣦⣦⣦⣦⣦⣶⣤⣴⡀⣶⣴⣷⣶⣦⣀⠀⡀⣀⣀⠀⠀⠀⠀⣄⣄⣿⣷⣄⠀⣀⡀⡀⡀⣀⣀⣀⣦⣦⣿⣴⣤⣤⣴⣿⣿⣤⣶⣴⣤⣀⡀⣀⡀⣀⡀⣀⡀⣀⠀⣀⡀⡀⡀⣀⣀⠀⠀⣀⣀⣀⠀⡀⠀⣷⣶⣤⣷⣷⣶⣶⣄⡀⠀⠀⣀⠀⣀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⣀⣀⡀⠀⡀⣀⡀⣀⡀⡀⡀⠀⣀⠀⣀⠀⠀⠀⠀⡀⣀⣤⣀⣿⣦⡀⡀⣴⣶⣷⣶⡀⣤⠀⠀⡀⡀⡀⠀⣶⠀⣀⡀
⣦⣦⣦⣦⣤⣦⣦⣦⣤⣦⣦⣴⡀⡀⣴⣿⣤⣷⣦⣦⠀⡀⡀⠀⠀⣄⠀⣀⠀⡀⡀⡀⣀⠀⡀⣤⣄⣦⠀⣄⣤⡀⣤⣦⡀⣦⣶⣿⣤⣿⣶⣿⣴⣿⡀⡀⡀⣀⡀⡀⡀⡀⠀⣀⠀⣀⡀⡀⡀⡀⡀⣀⡀⣀⠀⣀⠀⡀⡀⣀⠀⡀⣄⣄⣄⣷⣿⣤⣤⣄⠀⣄⠀⠀⣀⣀⣀⠀⣀⡀⡀⣀⡀⡀⡀⡀⡀⣀⣄⡀⣀⠀⡀⡀⡀⡀⡀⡀⠀⠀⠀⠀⣀⣀⣀⠀⣄⡀⣶⣶⣿⣶⠀⡀⣿⣴⣶⣶⣤⣷⣄⣤⡀⣀⡀⡀⣀⣤⡀⡀
⣶⣦⣶⣦⣶⣦⣶⣦⣶⣦⣴⣦⠀⣶⣿⣤⣤⣤⣦⣀⣀⣄⣀⡀⣀⡀⡀⡀⣦⡀⠀⣀⣀⠀⠀⠀⣀⡀⠀⠀⠀⠀⣀⠀⣿⣷⣷⣷⣄⣀⣶⣶⣴⣦⣶⣀⡀⡀⣀⡀⡀⡀⡀⡀⣤⣦⣦⣤⣀⠀⣦⣄⣄⡀⣄⣄⣄⣄⣀⡀⡀⡀⡀⡀⡀⣀⣀⣀⣿⣶⣷⣀⣄⡀⠀⠀⣀⣀⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⣀⡀⣄⠀⡀⡀⡀⣀⡀⣀⡀⣀⣀⠀⣀⣀⡀⠀⠀⡀⣀⣀⡀⠀⣀⠀⠀⣀⡀⣀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀
⣴⣴⣴⣴⣴⣴⣴⣴⣴⣴⣶⣦⣶⣴⣤⣤⣤⡀⣀⣤⣶⣿⡀⣀⡀⡀⡀⣤⠀⠀⣀⡀⡀⠀⠀⣄⣤⣤⣄⣄⡀⣤⠀⣄⣷⣶⣤⣄⣄⣷⣤⣤⣶⣴⣦⣤⡀⠀⡀⣀⡀⣀⠀⣤⣶⣿⣶⣦⣴⣴⣴⣴⣶⣴⣶⣿⣦⣄⣤⣦⡀⣀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣷⣤⣶⣤⣀⠀⠀⠀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⠀⠀⡀⣤⡀⡀⣀⡀⣀⠀⠀⠀⣀⡀⣀⡀⠀⠀⠀⠀⡀⠀⠀⠀⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⠀
⣀⠀⠀⠀⡀⣀⠀⡀⣿⣦⣴⣴⣶⣶⣦⣤⣄⣶⣷⣄⣷⣤⣶⡀⡀⡀⡀⣤⣀⡀⠀⠀⠀⡀⣀⣤⣶⣀⠀⣀⣤⠀⠀⣤⡀⠀⣤⣦⣿⣤⣄⣿⣴⣶⣤⣶⣷⣦⡀⣄⣀⣄⣶⣿⣴⣴⣿⣦⣴⣴⣶⣷⣶⣴⣤⣦⣿⣤⣤⣶⣀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⠀⣿⣷⣷⣀⣀⠀⠀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣄⡀⡀⡀⡀⡀⣀⡀⣀⠀⠀⠀⠀⠀⣀⡀⣀⣄⣀⡀⡀⠀⠀⠀⠀⡀⡀⡀⣀⠀⣀⡀⠀⣀⠀⠀⣀⡀⡀⣦
⡀⡀⡀⡀⠀⡀⠀⣀⣄⣿⣴⣴⣴⣄⣦⣶⣤⣶⣤⣤⣀⣿⣤⣀⡀⡀⡀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀⠀⠀⠀⡀⡀⡀⠀⣷⣷⣦⣄⣶⣶⣶⣿⣿⣿⣿⣿⣴⣶⣴⣶⣴⣶⣦⣄⣶⣦⣶⠀⡀⡀⣦⣶⣿⣦⣄⣄⣄⠀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⠀⣶⣦⣄⣄⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣤⡀⡀⣀⡀⡀⡀⡀⠀⠀⠀⠀⡀⠀⠀⠀⡀⣄⣀⠀⠀⠀⠀⠀⠀⡀⡀⡀⡀⡀⣀⠀⠀⡀⠀⠀⡀⣤⣴
⡀⣤⣀⣶⣷⠀⣦⣀⣿⣦⣿⣶⣴⣦⣿⣿⣿⣶⣷⣀⣦⣷⣀⠀⣀⡀⡀⡀⣀⠀⡀⠀⠀⠀⣀⡀⡀⡀⣦⠀⣀⡀⡀⡀⣀⠀⡀⣄⣶⣦⣿⣴⣴⣶⣴⣴⣤⣦⣴⣴⣶⣴⣶⣶⣦⣷⣿⣿⣦⣦⣤⡀⣀⡀⣶⣿⣄⣀⡀⠀⠀⠀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣄⣿⣦⣀⡀⠀⡀⡀⡀⡀⡀⡀⡀⣀⠀⡀⡀⣀⡀⡀⡀⡀⣀⠀⠀⠀⠀⠀⠀⠀⣤⡀⣄⠀⣀⠀⣄⣶⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣄⣄⣴⣶
⡀⣷⣀⣶⣤⣦⣿⣦⣿⣤⣶⣶⣤⣀⣿⣶⣶⣶⣤⣄⡀⣤⣀⣦⡀⣀⡀⣀⣿⡀⠀⠀⠀⣀⣀⠀⣀⠀⡀⡀⡀⣀⡀⠀⣀⡀⣀⣤⣦⣶⣶⣴⣦⣶⣦⣶⣶⣶⣦⣶⣦⣶⣦⣤⣶⣤⣿⣷⣿⣶⣷⣿⡀⣀⡀⠀⣀⠀⣀⣀⡀⡀⠀⣀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⠀⣀⣀⣀⡀⣀⡀⣀⡀⡀⣤⣀⡀⡀⠀⡀⡀⡀⡀⡀⣀⠀⠀⠀⠀⠀⣤⡀⠀⣦⣀⠀⡀⣷⣷⣶⣶⣦⣶⣿⣀⣤⣷⣿⣿⣴⣴⣤
⣿⣿⣦⣶⣿⣀⣤⣶⣿⣿⣤⣿⣦⣶⣄⣷⣿⣦⣤⣀⣀⣀⠀⠀⣄⡀⡀⡀⣦⠀⠀⣀⣀⠀⠀⡀⡀⡀⣀⡀⣀⡀⣀⠀⣀⠀⣦⣤⣷⣴⣴⣶⣶⣦⣦⣤⣶⣦⣶⣶⣴⣶⣴⣴⣴⣶⣶⣴⣶⣤⡀⡀⡀⡀⣀⡀⣦⠀⣄⡀⠀⣀⠀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⠀⠀⣀⣀⠀⠀⡀⡀⡀⣀⡀⣀⣀⡀⡀⣀⡀⠀⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣤⣄⣤⣀⡀⠀⣿⣶⣿⣦⣿⣀⣄⣴⣴⣴⣴⣶⣴⣤
⣴⣴⣴⣴⣴⣴⣶⣴⣦⣴⣤⣦⣴⣶⡀⣶⣦⣄⣷⣀⡀⣄⣀⣷⣷⣦⡀⡀⣀⣶⡀⠀⡀⠀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⠀⣄⣦⣶⣴⣤⡀⣦⣶⣴⣶⣶⣦⣴⣶⣶⣤⣤⣴⣤⣴⣴⣿⣤⠀⣀⠀⡀⣦⠀⡀⡀⡀⠀⠀⠀⡀⡀⠀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠀⡀⠀⠀⣀⠀⠀⣀⡀⡀⣤⡀⣀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⣀⣤⣤⣀⣀⣶⣶⣶⣤⣦⣤⣴⣴⣶⣴⣶⣶⣦⣄
⣶⣦⣶⣦⣶⣦⣴⣶⣴⣦⣶⣦⣴⣤⣶⣶⣤⡀⣤⡀⣄⣤⣤⣄⠀⣄⣀⡀⡀⠀⣀⣀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⣀⠀⠀⣤⣿⣤⣦⠀⡀⣿⣴⣶⣶⣶⣴⣴⣿⣀⣷⣶⣶⣶⣄⣤⣤⣀⠀⠀⠀⡀⠀⣀⣤⡀⡀⡀⠀⠀⣄⠀⠀⠀⠀⡀⣀⡀⣀⡀⣀⣀⣤⣀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⠀⡀⠀⣀⠀⠀⠀⡀⣀⣀⣀⡀⡀⡀⡀⣀⣀⣀⣀⠀⡀⠀⣀⠀⠀⠀⣀⣄⣦⣀⡀⣄⣤⣶⣤⣶⣴⣶⣴⣦⣴⣴⣶⣤⣶⣶
⣶⣦⣦⣦⣦⣶⣦⣶⣦⣶⣦⣦⣦⣴⣴⣤⣦⣶⣦⣀⣶⣦⠀⣀⠀⠀⡀⣀⡀⣀⣦⠀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⣀⣀⣿⣴⣶⡀⣦⣶⣤⣶⣄⣿⣶⣄⣄⣿⣤⣶⣿⠀⡀⣄⠀⠀⠀⡀⡀⠀⠀⣀⡀⡀⡀⠀⠀⣀⡀⠀⠀⣄⣀⠀⡀⣀⡀⡀⡀⡀⠀⣶⣤⠀⡀⣀⡀⡀⡀⡀⡀⡀⡀⠀⠀⠀⠀⠀⠀⣀⠀⡀⣄⡀⡀⡀⡀⣀⡀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⣷⣤⣀⣄⣶⣄⣴⣴⣶⣶⣶⣶⣴⣶⣿⣄⣴⣦⣿
⣤⣴⣦⣦⣦⣤⣶⣦⣶⣦⣶⣦⣶⣦⣴⣶⣀⣶⣀⡀⣶⣤⣤⡀⠀⠀⠀⣀⠀⡀⠀⣄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⣄⣤⣴⣷⣶⣷⣦⣤⣷⣦⣦⣦⣿⣶⣴⣶⣀⣀⡀⣀⣷⣿⣿⣶⠀⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣄⠀⣀⡀⣀⡀⡀⡀⣀⣿⣷⣀⠀⡀⡀⡀⡀⡀⣀⡀⠀⠀⣀⡀⡀⣀⡀⡀⣄⠀⡀⡀⡀⡀⣀⣿⣀⠀⡀⠀⠀⣀⠀⡀⣦⣶⣶⣄⣄⣦⣴⣤⣶⣦⣴⣶⣦⣿⣶⣀⣄⣄⣴⣿
⣦⣦⣦⣶⣦⣦⣦⣶⣴⣴⣶⣴⣦⣶⣴⣴⠀⣶⣤⣀⣷⣦⣄⣀⣀⠀⠀⡀⡀⡀⡀⣦⣀⠀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⠀⣿⣶⣷⣄⣷⣶⣷⣦⣶⣶⣷⣶⣴⣿⣤⡀⡀⡀⡀⠀⣦⣤⣀⡀⡀⡀⣀⣀⣿⣷⣿⣿⣶⣤⣦⣤⣤⡀⡀⠀⡀⣀⡀⡀⣀⠀⡀⠀⠀⡀⡀⣴⣷⠀⣀⡀⣀⡀⡀⡀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣀⡀⡀⣀⡀⣿⡀⠀⠀⠀⡀⠀⠀⣀⠀⣦⣤⣤⣤⣿⣶⣴⣶⣴⣤⣴⣄⣤⣦⣦⡀⣄⣿⣴
⣶⣤⣶⣦⣦⣦⣴⣤⣄⣿⣤⣴⣴⣴⣴⣴⣀⣤⣶⣄⣦⣦⡀⠀⡀⠀⡀⠀⠀⠀⡀⣦⠀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣤⣷⣿⣶⡀⣿⣿⣿⣶⣷⣷⣶⣶⣄⣤⣀⡀⡀⠀⠀⡀⠀⠀⠀⣤⣦⣀⣄⣿⣿⡀⣀⣀⣶⣶⣴⣴⣦⣶⣿⣶⣿⣿⣦⣤⣦⣦⣄⣦⣀⣦⣄⣶⣴⣷⡀⣀⡀⡀⡀⡀⡀⣀⡀⠀⡀⠀⠀⠀⡀⠀⠀⣤⡀⡀⡀⡀⡀⣄⡀⣀⠀⠀⣀⠀⣀⣤⣄⣀⣄⣀⣶⣦⣿⣶⣴⣦⣤⣄⣷⣶⣷⣀⣄⣶⣴
⣤⣦⣤⣶⣦⣶⣴⣤⠀⣀⣀⡀⠀⣴⣴⣴⣦⣄⣶⣦⣄⣤⣄⠀⣄⠀⡀⠀⠀⠀⡀⠀⣄⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⣄⣷⣦⣤⠀⣦⣷⣿⣤⣷⣷⣿⣶⣀⠀⠀⡀⡀⣄⣀⠀⣦⣶⣿⣷⣶⣦⣿⣄⡀⡀⡀⣿⣴⣴⣿⣶⣤⠀⠀⣄⣤⣀⣄⡀⣦⣿⣶⣿⣿⠀⠀⡀⣄⣿⣦⠀⠀⣀⡀⡀⣀⡀⣀⡀⣄⣀⠀⠀⠀⠀⠀⠀⣄⡀⣀⡀⡀⡀⣄⠀⡀⠀⠀⠀⡀⠀⣄⣀⣄⣦⣶⣿⣶⣶⣴⣶⣤⣤⣦⣶⣶⣤⣤⣶⣶
⣦⣦⣦⣤⣦⣦⣶⣶⣴⣴⣤⠀⣀⣀⣄⣴⣶⣴⣦⣦⣤⣶⣦⠀⣤⠀⠀⠀⠀⠀⠀⡀⣿⡀⣀⡀⡀⡀⣀⡀⣀⡀⡀⠀⣦⣤⣦⡀⣀⡀⠀⣀⣄⡀⣿⣶⣷⣀⠀⣀⣄⣦⡀⣀⣦⣴⣴⣷⣤⠀⠀⠀⡀⣷⣶⣴⣿⠀⡀⡀⣀⡀⣶⣤⠀⡀⣀⡀⡀⡀⣀⡀⣄⣀⡀⡀⡀⣤⣦⡀⠀⣀⠀⡀⡀⡀⣀⡀⡀⡀⡀⠀⡀⠀⣀⠀⡀⠀⣄⡀⡀⡀⡀⣀⣀⣀⠀⠀⣀⠀⣀⣀⣀⡀⣦⣶⣶⣴⣦⣶⣴⣄⣤⣶⣴⣶⣶⣦⣿⣶
⣤⣤⣤⣶⣦⣶⣦⣶⣦⣴⣶⣴⣴⡀⣀⣴⣶⣦⣤⣦⣶⣦⣄⣀⠀⠀⠀⡀⠀⣀⠀⡀⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⣤⣤⣄⡀⠀⣀⣀⡀⣄⡀⣦⣷⣦⣀⣀⣄⣄⣦⠀⣤⣴⣿⡀⡀⡀⣀⣷⣤⣿⣤⡀⡀⡀⡀⣄⣿⣿⣿⣤⡀⠀⡀⠀⡀⠀⣀⠀⡀⡀⡀⡀⡀⣤⣿⣄⠀⠀⠀⣀⣀⡀⡀⡀⣀⡀⣀⠀⣀⠀⠀⠀⣀⠀⣀⣀⣄⡀⣀⡀⡀⠀⠀⠀⣀⠀⡀⣄⣤⣄⣀⣤⣿⣿⣶⣦⣴⣿⣤⣿⣶⣶⣄⣦⣤⣷⣿
⣶⣦⣦⣦⣶⣦⣶⣦⣦⣦⣶⣴⣴⡀⣀⣦⣶⣶⣦⣄⣶⣿⠀⡀⠀⡀⣄⠀⠀⠀⠀⡀⣦⠀⣀⡀⠀⡀⡀⣀⡀⡀⣀⡀⣄⣤⣄⠀⠀⡀⣶⠀⣄⠀⣦⣦⣄⣀⡀⣀⣦⣦⣦⣶⣴⣄⡀⣿⣴⣿⣦⡀⡀⡀⣀⣤⣿⣿⣿⣀⣤⡀⣄⠀⠀⠀⠀⣀⣀⠀⠀⡀⡀⡀⠀⣶⣴⣤⡀⠀⠀⣀⣀⡀⡀⡀⡀⡀⡀⡀⣀⠀⠀⣀⠀⡀⠀⣀⣀⡀⠀⡀⡀⡀⡀⣤⠀⡀⡀⠀⣀⡀⣦⣤⣶⣿⣿⣴⣶⣶⣶⣿⣶⣿⣦⣀⣀⣀⣀⣤
⣦⣦⣦⣦⣦⣦⣦⣦⣦⣦⣦⣶⣶⣴⣿⠀⣴⣴⣴⣀⣦⣿⠀⣄⡀⣤⠀⣀⣀⡀⣀⣀⠀⣿⡀⠀⣀⣀⣀⠀⡀⡀⡀⠀⣦⣄⣀⣀⡀⣀⠀⠀⡀⣀⠀⠀⠀⡀⡀⣤⣷⣦⣶⣴⣄⣷⣤⣀⣀⡀⡀⠀⣷⣶⣶⣿⣤⡀⠀⣀⣀⠀⠀⠀⠀⣀⠀⣦⠀⣀⣀⡀⠀⣄⣦⣄⣀⡀⡀⣀⡀⠀⠀⣀⡀⣀⡀⡀⡀⡀⡀⠀⡀⣀⠀⣀⣀⣀⠀⣀⣀⣀⡀⡀⡀⣀⣤⠀⣀⠀⠀⣄⣷⣷⣶⣿⣿⣦⣴⣴⣦⣶⣿⣦⣀⣀⡀⡀⡀⠀
⣶⣤⣦⣦⣦⣦⣶⣤⣶⣦⣶⣦⣶⣶⣴⣶⣦⣶⣶⣶⣿⣿⠀⣄⣤⠀⡀⠀⠀⠀⣦⠀⣀⣿⣀⠀⣀⠀⠀⡀⡀⡀⡀⡀⣦⠀⣤⡀⣀⡀⡀⡀⣀⡀⠀⠀⠀⣄⠀⣀⣿⣶⣴⠀⠀⣄⣤⣷⣷⣶⣿⣿⣿⣤⣀⣀⠀⠀⡀⠀⠀⣀⣀⠀⣀⠀⠀⡀⣀⣄⣀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⣀⣀⡀⡀⡀⡀⡀⣀⣀⠀⣀⣀⣀⠀⠀⡀⡀⣄⡀⠀⣀⡀⡀⡀⡀⣤⡀⡀⡀⣄⣤⣦⣦⣷⣿⣤⣤⣶⣤⣶⣦⣿⣄⡀⣀⠀⣄⣀⣀
⣴⣴⣴⣴⣴⣴⣴⣴⣶⣶⣦⣦⣦⣶⣤⣴⣶⣶⣶⣦⣿⣷⠀⣷⡀⣤⣀⣀⠀⠀⣀⠀⡀⣦⡀⣀⡀⠀⠀⣀⣀⡀⡀⡀⣄⣦⣀⡀⡀⡀⡀⡀⡀⠀⠀⠀⠀⣶⣀⣀⣦⣴⣀⠀⣤⣀⣤⣤⣦⣦⣄⣀⣀⣤⣦⣄⣄⣦⣶⣿⣶⣿⣿⣷⣄⣀⠀⡀⡀⠀⠀⠀⠀⣀⡀⣀⡀⡀⠀⠀⡀⣀⡀⡀⡀⡀⡀⣀⣀⠀⠀⠀⣀⠀⣀⡀⣀⡀⠀⠀⠀⡀⠀⡀⡀⣀⠀⣷⣀⡀⣤⣤⣦⣄⣷⣶⣴⣶⣤⣶⣶⣶⣦⣤⣤⣶⣦⣿⣿⣿
⣶⣷⣿⣿⣿⣤⣶⣶⣴⣶⣴⣶⣶⣦⣶⣤⣶⣦⣴⣿⣴⣀⣦⣤⣄⣤⣤⣄⡀⣄⡀⡀⡀⠀⣦⣀⣀⣀⠀⣀⠀⠀⣀⡀⠀⣶⣄⣄⣀⡀⡀⡀⠀⠀⣤⠀⠀⣶⠀⡀⣶⣦⣦⣀⣀⣀⣄⣄⣀⠀⠀⡀⣀⣷⣿⣿⣿⣷⣿⣷⣷⣄⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⣄⣀⣄⠀⠀⡀⣀⡀⡀⡀⡀⡀⡀⣀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣀⠀⣤⡀⡀⡀⡀⣄⣤⠀⣷⣤⣤⣄⣶⣤⣤⣴⣴⣶⣶⣦⣶⣶⣷⣶⣿⣶⣶⣿
⡀⡀⡀⡀⡀⡀⣀⣴⠀⡀⣴⣴⣶⣶⣦⣦⣦⣶⣶⣤⣶⣿⣶⣶⡀⣤⣷⣄⣀⣀⠀⣄⡀⡀⣷⣀⣀⣀⠀⠀⠀⠀⡀⡀⡀⡀⣀⣤⡀⡀⡀⡀⡀⠀⣄⣤⠀⣶⠀⣶⣿⣦⣶⣤⣦⣦⣤⠀⣄⠀⣄⣶⣷⣤⣶⣷⣦⣦⠀⣀⡀⠀⠀⡀⠀⠀⣀⣀⠀⡀⠀⠀⠀⠀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⣀⣀⣀⠀⠀⠀⣀⠀⡀⠀⣀⡀⠀⣀⣀⡀⠀⣀⣤⡀⡀⠀⡀⡀⣿⣄⣦⡀⣦⣿⣴⣴⣿⣤⣶⣿⣶⣴⣴⣶⣶⣶⣦⣷⣿⣀
⡀⡀⡀⡀⡀⡀⣀⣦⣿⣄⡀⣿⣴⣶⣶⣦⣶⣦⣶⣶⣶⣶⣤⣶⣦⣤⣦⣄⣶⣶⣦⣄⡀⡀⣦⣦⣀⣀⠀⠀⠀⠀⣀⣀⣀⣀⡀⣦⣄⠀⣀⡀⡀⠀⣤⣷⣄⠀⣤⣤⣿⣤⣀⠀⣀⡀⡀⠀⣀⠀⣿⣄⣿⣷⣦⣄⣤⣀⡀⠀⠀⡀⣀⠀⠀⣀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⣀⣀⣀⡀⡀⠀⠀⠀⠀⣀⣀⠀⡀⡀⡀⡀⣀⠀⠀⡀⣄⣀⡀⠀⠀⡀⣀⣿⣄⣦⣷⣷⣤⣶⣤⣶⣴⣤⣿⣶⣴⣿⣤⣿⣦⣦⣷⣦
⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⣿⣿⡀⣴⣶⣶⣦⣶⣦⣶⣤⣴⣿⣄⣤⣄⣷⣶⣤⣶⣷⣿⡀⡀⡀⣿⣦⠀⠀⠀⠀⠀⡀⠀⣀⠀⡀⣄⣤⣦⠀⡀⡀⡀⣀⣶⣶⠀⠀⣷⣀⡀⠀⣀⠀⣀⡀⣀⣀⣶⣷⣷⣶⣦⣀⡀⠀⠀⠀⠀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⣀⣀⠀⠀⣀⠀⣀⡀⠀⠀⠀⠀⠀⣀⠀⡀⡀⠀⠀⠀⠀⣀⣀⠀⣤⣤⡀⡀⠀⠀⡀⣄⣷⣦⣄⣶⣦⣤⣴⣶⣶⣿⣦⣦⣤⣶⣶⣴⣿⣶⣦⣿
⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⣶⣦⣶⣶⣦⣶⣦⣶⣦⣶⣴⣴⣿⣷⣦⣷⣤⣶⡀⣤⣶⣀⡀⡀⡀⣿⣶⣀⠀⣀⠀⣀⠀⣀⠀⣀⣀⡀⣿⣦⡀⡀⡀⡀⣤⣿⣀⡀⡀⡀⡀⡀⡀⠀⡀⠀⣶⣿⣿⣷⣶⣶⣶⡀⠀⠀⠀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⣀⡀⡀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣀⣤⠀⣤⠀⠀⠀⣀⣦⣀⡀⣀⠀⡀⡀⡀⣶⣿⣴⣦⣤⣴⣴⣿⣶⣶⣿⣀⣤⣦⣤⣴⣿⣿⡀
⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⣤⣴⣶⣴⣦⣦⣤⣦⣤⣦⣦⣶⣶⣴⣿⣴⣤⣄⣄⣄⣦⣷⣷⡀⡀⣀⡀⣤⣿⣄⣄⠀⡀⠀⣀⠀⣀⠀⡀⣤⣿⣦⡀⣀⡀⣀⣿⣿⠀⡀⡀⡀⡀⡀⡀⠀⣦⣿⣤⣶⣦⣦⣦⣀⠀⠀⠀⠀⠀⠀⣀⠀⡀⣀⣀⠀⡀⣀⡀⡀⣀⣀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⡀⡀⣶⠀⣦⠀⡀⠀⣀⠀⣶⣀⡀⠀⠀⣀⠀⡀⠀⣴⣶⣴⣤⣶⣶⣿⣦⣦⣦⣤⣦⠀⣦⣿⣿⠀⠀
⡀⡀⠀⣀⠀⠀⠀⡀⡀⡀⣴⡀⠀⣶⣴⣤⣦⣤⣦⣤⣦⣦⣤⣶⣴⣤⣿⣄⣦⣷⣶⣄⣷⡀⣀⡀⡀⡀⠀⣶⣦⠀⠀⠀⠀⣀⣀⣀⠀⡀⣤⣿⣤⠀⣀⡀⠀⣷⣿⣦⣤⣄⡀⣄⣦⣦⣷⣶⣿⣷⣷⡀⠀⠀⠀⠀⣀⣀⡀⠀⠀⡀⠀⣀⣀⣀⣀⡀⠀⠀⡀⣀⠀⠀⡀⠀⠀⠀⣀⠀⠀⡀⣀⠀⠀⠀⡀⠀⡀⣀⡀⣀⣀⣀⣶⠀⣄⠀⡀⡀⣀⡀⣄⣤⣦⡀⣄⠀⣄⣶⡀⡀⣶⣦⣴⣿⣿⣦⣶⣶⣶⣄⣦⣄⡀⣀⣶⣶⣦⣀
⡀⣀⠀⠀⠀⠀⡀⡀⡀⣀⣤⣀⡀⣴⣴⣦⣤⣦⣤⣦⣤⣶⣴⣤⣶⣴⣴⣤⣀⣷⣷⠀⣶⣀⡀⡀⡀⡀⡀⠀⣦⣀⠀⡀⠀⠀⣀⠀⡀⣀⣀⣀⣷⣀⠀⠀⠀⣤⣶⣦⣶⣷⣷⣷⣦⣤⣦⣤⣦⣶⣀⣀⡀⣄⡀⣄⠀⠀⠀⠀⠀⠀⣀⠀⣀⣀⡀⠀⠀⠀⠀⣄⠀⠀⣀⠀⠀⠀⠀⠀⣀⠀⠀⡀⠀⠀⠀⠀⣀⣀⠀⣤⣀⣦⠀⡀⣀⣀⠀⡀⠀⡀⣄⣦⣿⡀⣀⣶⡀⣤⣦⣀⡀⣴⣷⣶⣿⣷⣶⣦⠀⣶⣄⣤⣤⣦⣤⣄⣶⣿
⡀⡀⠀⠀⡀⠀⣀⡀⡀⡀⣴⠀⣀⣷⣴⣦⣦⣤⣦⣤⣦⣤⣴⠀⣿⣴⣤⣦⣦⣶⣷⠀⣿⣷⠀⡀⣀⡀⡀⡀⣦⣿⣦⡀⠀⠀⠀⠀⡀⡀⠀⠀⠀⣄⣀⠀⣀⠀⡀⣀⣄⣤⣦⣤⠀⣄⣦⣄⣤⣀⣄⣤⣤⣀⣀⠀⠀⡀⡀⡀⠀⠀⠀⠀⣀⣀⠀⠀⡀⠀⣀⠀⠀⣀⠀⠀⠀⠀⡀⡀⠀⣄⡀⠀⡀⣀⣀⠀⣦⠀⣤⡀⣤⠀⠀⠀⡀⠀⣄⣀⣦⣀⣶⣷⣶⠀⡀⣷⡀⠀⣤⠀⠀⣴⣦⣦⣶⣶⣿⣀⣤⣦⡀⣦⣶⡀⣦⣤⣀⣦
⡀⡀⠀⡀⡀⡀⡀⡀⠀⣀⣿⣀⠀⠀⣶⣴⣤⣦⣤⣦⣤⣦⣴⣿⡀⣴⣤⣴⣴⣄⣄⠀⣦⣶⣿⡀⡀⣀⡀⣀⡀⣶⣷⣤⡀⠀⠀⠀⣄⠀⠀⣄⠀⣤⣤⠀⡀⣤⣀⣀⣀⡀⠀⣤⡀⣦⣶⣶⣶⣶⣿⣿⣤⣀⡀⣄⡀⣀⠀⡀⠀⡀⠀⣀⠀⣄⡀⣀⡀⣀⠀⠀⠀⠀⣀⣀⡀⣶⣀⣀⣀⡀⡀⣄⣄⣤⣄⣷⣀⣤⠀⣀⣀⠀⣄⠀⡀⠀⡀⣤⠀⣦⣷⣦⣿⣄⡀⣤⣀⣤⣤⣀⡀⣴⣦⣶⣦⣷⣄⣄⣤⣤⣄⣷⣄⣄⣶⣤⣤⣦
⡀⡀⡀⡀⠀⣀⠀⣀⣀⡀⠀⣿⠀⣤⣴⣶⣦⣤⣦⣤⣦⣤⣴⣴⣄⡀⣀⣿⣴⣴⣴⡀⣿⣦⣿⣿⠀⡀⡀⣀⡀⡀⣿⣷⣿⡀⣄⣄⣷⡀⣿⣶⠀⡀⠀⠀⣀⣀⣤⡀⣀⣀⠀⠀⣦⣤⣿⣶⣦⣤⣦⣤⣤⣀⣄⣄⣀⣀⣄⣀⣀⠀⣄⡀⣄⡀⠀⣀⠀⣀⠀⠀⡀⡀⣀⠀⡀⣀⣀⠀⠀⠀⡀⠀⠀⣀⠀⠀⣀⡀⡀⣄⠀⣄⡀⠀⠀⣀⣦⣦⣶⣷⣦⣄⣿⡀⣀⡀⡀⣤⠀⠀⠀⣷⣀⣀⣤⣀⠀⣤⡀⣄⣶⣤⣀⣀⣦⣤⣶⣀
⣶⣶⣶⣴⣦⣦⣤⣦⣦⣦⣦⣶⣶⣴⣿⣦⣄⣷⣤⣶⣤⠀⡀⣀⣀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⠀⣀⡀⡀⡀⡀⡀⠀⣀⡀⡀⣤⣤⣀⠀⡀⡀⡀⣀⡀⡀⣀⠀⠀⠀⡀⡀⡀⡀⡀⡀⡀⣀⣀⣀⡀⡀⣀⠀⡀⡀⡀⡀⡀⣀⡀⡀⠀⠀⡀⣀⡀⣄⣤⣤⡀⣀⠀⠀⡀⡀⠀⣄⣷⣦⣄⣄⠀⠀⡀⡀⡀⣀⠀⠀⣀⡀⣄⣤⣀⣀⡀⣀⡀⣀⡀⠀⣴⣶⣦⣴⣤⣀⡀⠀⣶⣶⠀⡀⡀⡀⡀⣀⡀⣀⡀⣤⣶⣀⡀⡀⡀⡀
⣄⠀⣦⣴⣶⣦⣶⣦⣴⣴⣴⣶⣶⣦⠀⣀⣿⣤⣶⣤⣀⠀⣀⠀⣀⡀⠀⡀⡀⣀⣀⡀⣀⡀⣀⡀⠀⠀⣀⣄⣀⣀⡀⡀⠀⠀⡀⡀⣀⣷⣤⣄⣀⡀⣀⡀⣀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⣀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⠀⡀⣀⡀⡀⡀⣀⡀⣀⠀⣀⡀⣄⡀⣀⣀⣤⣄⣤⣿⣦⠀⠀⣀⣄⡀⠀⣀⣤⠀⣀⣦⣶⣀⡀⡀⡀⣀⣀⡀⡀⠀⣦⣶⣴⣶⠀⡀⣀⣴⣴⣤⠀⡀⣀⣀⠀⣀⡀⣀⡀⣿⣴⣴⣄⡀⡀⡀
⣴⣴⣦⣴⣶⣶⣤⣴⣿⠀⣦⣤⣶⣀⣴⣦⠀⡀⣀⠀⠀⠀⡀⠀⠀⡀⠀⠀⡀⣀⡀⡀⡀⡀⡀⡀⣀⣀⡀⡀⣿⣤⡀⣀⡀⣤⠀⡀⡀⣄⣿⣷⣀⠀⡀⡀⡀⡀⠀⠀⡀⡀⡀⠀⠀⣀⡀⣀⠀⠀⡀⡀⡀⣀⠀⠀⠀⡀⡀⣄⡀⠀⡀⠀⠀⠀⠀⡀⠀⣀⣀⣀⡀⣀⠀⡀⠀⣀⣤⣄⠀⣦⣶⣷⣄⣀⡀⣀⣀⣄⠀⣤⣿⣤⠀⣀⡀⠀⠀⣄⠀⡀⣄⣤⣄⣴⣴⣿⡀⣀⣶⣴⣦⣿⡀⣀⠀⣀⠀⡀⣀⠀⡀⣴⣿⣿⣴⣴⣴⣿
⣄⣦⣴⣶⣴⣦⣦⣶⣴⣤⣿⣶⣴⣶⣿⠀⣄⠀⠀⡀⠀⡀⠀⣦⣀⠀⣀⣀⣀⡀⣀⡀⣀⡀⡀⡀⣀⡀⠀⣿⠀⣦⡀⡀⣀⡀⣷⡀⡀⡀⣀⣴⣿⠀⡀⡀⠀⣤⣶⠀⠀⡀⠀⡀⣄⣄⠀⣀⠀⣄⣦⠀⠀⣦⣶⣤⣷⣷⣦⣤⣷⣿⣿⣿⣿⣶⣿⣷⣶⣿⣿⣦⣿⣀⠀⡀⣀⡀⠀⡀⣤⣄⣤⣦⣿⣶⣶⣤⣷⣤⣿⣴⣶⣀⣤⣤⣤⠀⡀⠀⡀⡀⠀⣀⣿⣴⣴⣤⣀⣀⣴⠀⠀⣶⣤⣀⣀⠀⡀⠀⡀⣀⣷⣶⡀⠀⡀⣤⣷⣴
⣀⡀⣀⣴⣶⣴⣶⣶⣶⣴⣴⣴⣴⣴⣀⣀⠀⠀⡀⠀⠀⣦⣦⡀⠀⣀⠀⣀⡀⡀⡀⡀⡀⡀⡀⡀⠀⣀⣷⠀⡀⣀⣷⣀⡀⡀⣀⣶⣀⡀⡀⡀⣿⣿⠀⠀⡀⣀⣀⣶⣄⡀⠀⣀⠀⣀⣤⣶⠀⡀⣀⠀⣤⣷⣿⣦⣶⣶⣶⣷⣿⣷⣤⣤⣄⣿⣀⠀⠀⣄⡀⠀⣀⡀⣦⣤⣀⠀⠀⠀⠀⣀⣀⣄⡀⣤⣷⣷⣿⣶⣦⣿⣿⣤⣷⣿⣿⣷⣷⣷⡀⡀⡀⠀⣿⣴⣴⣴⣄⣷⡀⠀⣦⣶⣄⠀⣄⠀⣶⣀⣦⣤⣄⣶⣄⣤⣦⣄⡀⣷
⣀⣀⣤⣄⣴⣴⣴⣴⣴⣴⣴⣴⣿⣀⣀⠀⠀⣀⠀⡀⡀⣄⣀⠀⡀⠀⡀⡀⡀⡀⡀⡀⣀⡀⡀⣤⣦⣀⡀⡀⠀⠀⣿⣶⠀⠀⠀⠀⣿⠀⣀⡀⣀⣶⣶⣤⣤⣶⣶⣷⣶⣷⣶⣄⣿⣶⣶⣿⣿⣷⣶⣿⣦⣴⣦⣶⣷⣿⣷⣄⣄⣄⡀⠀⠀⣀⣀⡀⠀⠀⠀⠀⣶⣿⣶⣄⡀⠀⠀⣀⣀⣄⣄⣦⣄⠀⣤⣄⣄⣤⣤⣄⣷⣦⣷⣤⣶⣤⣿⣷⣷⣶⣶⣤⣶⣶⣴⣶⣴⠀⡀⣤⣶⣿⣦⣀⣦⣄⣶⣶⣷⣴⣶⣦⣷⣶⡀⠀⡀⡀
⣦⣤⣦⣦⣀⡀⠀⣶⣿⣿⣿⣿⣿⣀⠀⡀⣀⣤⠀⠀⡀⠀⠀⠀⣀⣀⡀⣀⡀⣀⡀⣀⡀⠀⣷⣄⡀⡀⠀⣄⣤⣦⣦⣿⣤⡀⠀⡀⣷⣿⠀⣀⣀⣶⣴⣿⣶⣦⣤⣤⣶⣶⣿⣶⣴⣶⣶⣦⣶⣴⣶⣴⣴⣴⣶⣶⠀⡀⣀⠀⠀⠀⡀⣀⡀⡀⡀⣤⣀⡀⡀⡀⣿⣶⡀⠀⡀⣀⠀⣀⣄⣄⠀⡀⣀⣤⣷⣷⣀⣄⣄⣤⣶⣦⡀⡀⠀⣀⣶⣿⣶⣷⣿⣤⣶⡀⣶⣴⣴⠀⠀⣿⣤⣤⣤⣦⣄⣤⡀⣴⣤⣴⣴⠀⣀⣀⡀⣀⡀⠀
⣤⡀⣷⣤⣶⡀⣿⣿⣦⣀⣿⣦⣶⡀⣀⡀⠀⠀⠀⣀⣀⣤⠀⠀⠀⡀⣀⡀⣀⡀⣀⡀⠀⣀⠀⡀⡀⣀⣤⣦⡀⣿⣿⣿⣦⠀⠀⣄⣄⣶⣄⣶⣄⣤⣦⣷⣶⣦⣿⣤⣦⣤⣴⣶⣶⣦⣶⣦⣤⣴⣶⣴⣴⣦⠀⡀⠀⠀⠀⠀⣤⠀⡀⡀⣀⠀⣦⡀⣀⡀⣀⡀⣷⠀⡀⠀⠀⣀⡀⡀⣀⣤⣶⠀⣄⣄⣄⣤⣦⣀⣄⣤⣤⣦⣄⡀⣀⡀⠀⡀⣶⣦⣦⣤⣴⣴⣴⣴⣴⣶⣀⣦⣷⣦⣤⣤⣦⡀⣷⣶⣶⣴⠀⡀⡀⡀⣀⡀⣀⣀
⣀⡀⣷⣀⣿⣶⣿⣴⣿⣶⣴⣴⠀⠀⡀⡀⠀⡀⣀⣄⣦⣄⠀⣤⡀⡀⡀⣀⡀⡀⠀⣀⡀⡀⡀⠀⡀⣄⣤⣦⠀⣿⣴⣴⣶⣦⣤⣦⣦⣴⣴⣶⣶⣴⣿⣶⣶⣴⣴⣴⣶⣶⣦⣦⣦⣴⣤⣶⣿⣿⣶⣿⣿⣀⣀⡀⣦⣿⣶⣤⠀⠀⣤⣿⣿⣿⠀⠀⠀⣀⡀⡀⡀⣦⣿⣿⣦⣦⣶⣿⣿⣿⣿⣦⡀⡀⠀⠀⠀⣄⣄⠀⡀⣶⣦⣶⣶⠀⡀⣀⠀⣄⣿⣴⣴⣶⣀⣶⣶⣦⣄⣦⣿⣿⣿⣷⣷⣄⣿⣴⣴⣶⡀⣀⡀⣀⡀⣀⣀⠀
⡀⠀⣤⣀⣶⣄⣶⣴⣴⣴⣴⠀⡀⣄⣀⠀⣀⡀⣀⣤⡀⠀⣀⠀⣀⡀⣀⠀⠀⡀⡀⡀⠀⡀⠀⣦⣦⣄⣷⣦⡀⣿⣶⣦⣴⣦⣶⣶⣴⣀⣤⣶⣷⣤⣤⣦⣴⣤⣦⣶⣶⣤⣦⣤⣤⣴⣿⣿⣿⣶⣷⣿⣦⣿⣦⠀⣀⣀⠀⠀⣿⣴⣶⣀⡀⡀⡀⡀⠀⣤⣀⡀⡀⡀⡀⡀⡀⡀⠀⡀⣦⣦⣶⣶⣦⠀⣤⣤⠀⠀⣀⠀⣄⣄⣤⠀⣤⣿⣷⣄⣀⣤⣀⣿⣴⣴⠀⠀⣀⡀⣦⣷⣶⣴⣴⣤⣿⣦⣴⣤⣴⣀⡀⡀⡀⡀⣀⣀⡀⠀
⣀⣀⣄⡀⣶⣤⣶⣴⣶⣤⡀⣀⣀⣦⡀⣄⣷⣀⠀⣀⡀⠀⠀⡀⡀⡀⡀⠀⡀⡀⣀⣀⣀⣦⣀⣶⣦⣶⣤⣿⣦⣴⣦⣦⣴⣶⣶⣦⣀⣀⠀⣦⣄⣄⣦⣶⣦⣶⣦⣦⣦⣤⣦⣶⣴⣶⣿⣦⣿⣴⣶⣄⠀⡀⠀⣄⠀⣄⣶⣴⣄⣀⡀⡀⣀⡀⠀⠀⣀⠀⣶⡀⡀⡀⣀⣦⣤⣤⣀⣀⠀⣀⣀⣶⣶⣶⡀⣄⡀⡀⡀⣀⠀⣄⣤⣤⠀⣀⠀⣦⣦⣀⡀⣤⣴⣴⣿⣿⣦⣦⣶⣷⣤⣶⣿⣶⣴⣴⣿⣴⣴⠀⡀⡀⡀⡀⣤⡀⠀⣿
⣶⣄⣿⣿⣿⣴⣴⣶⣤⣀⠀⠀⣤⣄⣤⣀⣀⠀⠀⡀⣀⣄⣀⡀⠀⠀⡀⡀⡀⡀⣄⠀⣶⣦⣦⣶⣦⣿⣶⣶⣴⣶⣶⣦⣶⣤⣶⡀⣄⠀⡀⡀⣄⣀⠀⣤⣿⣤⣴⣶⣦⣴⣶⣶⣿⣶⣷⣿⣶⣿⣶⣶⣴⣶⣿⣦⣤⣷⣶⡀⡀⠀⣦⣶⣷⣿⠀⡀⠀⡀⣀⣤⡀⡀⡀⡀⠀⠀⡀⠀⡀⠀⡀⠀⡀⣄⣀⠀⠀⣄⣀⠀⣤⣤⣦⣄⡀⠀⡀⡀⣄⣦⣀⠀⣤⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣤⣷⣤⣦⣄⣄⠀⣄⣀⠀⠀⣿⣴
⣴⣴⣶⣴⣶⣶⠀⡀⠀⣤⠀⣀⣷⣦⣄⣄⠀⠀⣀⠀⠀⣄⠀⣀⠀⠀⣤⣀⠀⣦⣶⣦⣦⣦⣤⣦⣿⣴⣴⣦⣦⣦⣦⣦⣦⣴⣴⣶⣄⠀⡀⡀⡀⠀⠀⡀⣀⣿⣴⣤⣶⣶⣿⣶⣿⣶⣤⣤⣄⣶⣴⣴⣴⡀⣦⣿⣶⣀⠀⡀⣶⣤⣶⣿⣤⠀⡀⣀⡀⣀⡀⣀⡀⣀⡀⣀⡀⠀⠀⡀⡀⣀⡀⣀⡀⣄⠀⡀⣀⡀⡀⡀⣀⣤⡀⣄⣤⡀⣀⣀⡀⡀⡀⣦⣿⣤⡀⡀⡀⣀⡀⡀⠀⣀⣄⠀⡀⡀⡀⣄⣷⣦⣀⣤⠀⠀⣀⣿⣶⣶
⣦⣶⣴⣤⡀⡀⠀⣤⣦⣤⠀⣿⣶⣤⣄⡀⣀⠀⠀⠀⠀⡀⠀⡀⡀⣤⣶⣀⣦⣿⣿⣦⣴⣄⣦⣶⣦⣴⣴⣦⣶⣦⣶⣦⣶⣦⣴⣴⣷⣀⡀⡀⡀⡀⡀⣀⣀⣶⣿⣶⣿⣦⣶⣿⣿⣿⣦⣿⣶⠀⣶⣶⣶⣿⣶⣀⣤⣦⣿⣿⣿⣶⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣄⣀⣀⡀⣀⣷⣷⣄⡀⡀⠀⡀⣀⠀⠀⡀⠀⡀⣦⣄⣄⣄⣤⡀⠀⠀⡀⠀⠀⠀⣦⣦⣤⡀⡀⡀⣀⣿⣴⣶⣴⣴⣴⣿⡀⡀⣀⣶⣷⣄⣄⣷⣿⣶⡀⣦
⡀⠀⠀⡀⣀⣦⣿⣿⣿⣷⠀⣦⣷⣦⣄⣀⣀⣄⠀⠀⣦⡀⡀⡀⠀⣿⣿⣤⣄⣶⣿⣷⣿⣦⣴⣶⣴⣤⣶⣶⣦⣶⣦⣶⣦⣶⣦⣴⣴⣀⡀⣀⡀⣀⡀⡀⡀⣄⣦⣤⣴⣴⣦⣴⣤⣶⣤⣶⣶⡀⡀⠀⡀⠀⣦⣤⣤⣶⣿⣦⠀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⠀⣄⣦⣦⣿⠀⡀⡀⠀⠀⡀⡀⡀⡀⡀⡀⣀⡀⠀⣀⣀⠀⠀⣀⣤⡀⣤⣤⡀⠀⣤⠀⣄⡀⣀⣷⣷⡀⡀⣀⣴⣴⣄⡀⣿⣶⣤⣤⠀⣀⣀⣀⣦⡀⣿⣶⣶⠀⣀
⣷⣦⣶⣶⣷⣶⣿⣴⣶⣿⣶⣦⣿⣷⣿⣄⠀⠀⣦⣶⠀⡀⣀⠀⣦⣿⣶⣶⣴⣶⣦⣿⣴⣶⣴⣦⣴⣶⣶⣤⣶⣦⣶⣦⣶⣦⣦⣶⣴⣦⠀⡀⡀⡀⡀⡀⡀⡀⣀⣴⣴⣶⣦⣿⣤⣶⣶⡀⣄⣀⣄⣦⣤⣄⣿⣿⣄⡀⣦⣤⣤⠀⠀⣀⠀⠀⡀⡀⣀⣤⣶⣶⣦⣄⣀⠀⣤⣦⠀⡀⠀⡀⡀⡀⡀⡀⡀⡀⡀⣀⠀⠀⣀⠀⣀⣤⣶⣀⡀⣀⡀⣶⣷⣀⣶⠀⣀⣶⣦⡀⡀⣦⣴⡀⡀⡀⣦⣿⣿⡀⣀⣄⣷⡀⣄⠀⣀⡀⣀⠀
⣶⣿⣶⣴⣴⣶⠀⣤⣷⣿⣿⣦⣦⣿⣤⠀⠀⣦⣿⠀⡀⠀⣤⣿⣿⣿⣦⣶⣴⣦⣿⣄⣄⣶⣶⣶⣦⣶⣶⣶⣶⣴⣶⣶⣦⣦⣤⣦⣴⣴⣶⠀⡀⣀⡀⣀⡀⡀⡀⣦⣴⣶⣿⣷⣿⣿⣄⣦⣤⣶⣦⣿⣷⣷⣄⣦⣀⣦⣄⣤⡀⡀⣤⣤⣤⣄⣄⣤⣀⣤⡀⠀⣀⣀⡀⣀⡀⡀⡀⡀⠀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⠀⠀⣀⣀⡀⣄⣤⣀⣄⣄⡀⣷⣦⠀⣤⣀⠀⣷⡀⡀⣄⣿⣀⡀⣀⡀⠀⣿⣿⣀⡀⣀⣿⠀⣄⡀⣀⣿⣿
⣀⡀⠀⣀⠀⠀⠀⣤⣦⣿⣿⣄⣴⣤⠀⡀⣷⣷⠀⣀⣤⣦⣶⣶⣴⣿⣷⣦⣄⣤⣄⣶⣴⣶⣶⣤⣤⣶⣴⣴⣴⣶⣤⣦⣦⣦⣶⣶⣴⣴⣤⡀⣀⡀⣀⡀⡀⡀⣀⠀⣦⣶⣿⣶⣦⣦⣶⣦⣿⣶⣤⣄⣦⣦⣀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠀⠀⠀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⣀⣀⣄⠀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⣀⠀⡀⠀⠀⣤⣀⠀⡀⡀⣶⣤⣀⣄⣀⣿⠀⡀⡀⣷⡀⣀⡀⣀⡀⡀⠀⣶⡀⡀⡀⣶⡀⠀⣿⣿⣄
⣀⡀⣀⣀⠀⡀⣤⣤⣿⣶⣶⣦⣶⣿⡀⣄⣦⣤⡀⣄⣿⣿⣿⣦⠀⠀⣀⣦⣦⣶⣤⣶⣶⣶⣶⣴⣴⣴⣶⣄⣄⣿⣿⣤⣶⣴⣶⣦⣴⣤⣴⣷⠀⣀⡀⡀⡀⡀⡀⡀⣤⣴⣶⣤⣶⣶⣿⣤⡀⣀⠀⠀⡀⣄⠀⡀⡀⣀⠀⡀⠀⠀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣤⣀⣀⡀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⠀⣀⣀⠀⣤⡀⣄⣄⣀⣦⣄⣄⣀⣦⣿⡀⡀⡀⣶⣶⣷⣿⣤⡀⣤⣀⣦⣦⡀⡀⣀⡀⣴⣷⠀
⣤⠀⣤⣀⣀⣶⣦⣦⣴⣿⣴⣄⣦⣷⣄⣄⣿⠀⠀⣶⣿⣷⠀⡀⡀⡀⣤⣷⣿⣶⣴⣶⣿⣴⣴⣿⠀⣀⠀⡀⣦⣦⣤⣄⣿⣿⣶⣴⣶⣿⣴⣴⣄⡀⡀⡀⡀⡀⡀⡀⠀⣿⣦⣴⣿⣶⣦⣀⣀⣀⣤⣤⣀⡀⣀⠀⡀⠀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⣀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⣀⣄⣀⣀⡀⡀⣀⡀⣀⡀⡀⡀⣀⠀⡀⠀⠀⣀⡀⣀⡀⣀⣄⣤⣤⡀⠀⣴⠀⡀⣀⣶⣴⣿⣷⣤⣿⣿⣶⣶⣿⣿⣀⣀⠀⡀⣶⡀
⣄⣀⣿⡀⠀⣿⣿⣶⣶⣴⣴⣷⣷⣷⣷⣿⡀⣤⣷⣿⣀⠀⡀⡀⣄⣿⣤⣤⠀⣀⣤⣴⣴⣦⣀⣀⡀⣤⣷⣿⣄⣤⣴⣴⣷⣀⣶⣴⣤⣶⣦⣴⣶⣀⡀⡀⡀⡀⡀⡀⡀⠀⣿⣿⣿⣶⣶⣤⣄⣀⡀⣀⠀⣤⣀⠀⣀⠀⠀⠀⡀⡀⣀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⠀⣀⣀⠀⡀⡀⡀⡀⣀⡀⡀⡀⡀⣀⣀⡀⠀⠀⠀⠀⣀⣤⣤⣄⣀⠀⣿⣄⣀⡀⣿⣶⣿⣀⣶⣶⣶⣶⣀⠀⣶⣿⣀⣄⣀⡀⣿
⣀⣤⣶⣀⣄⣤⣦⣴⣶⣶⣴⣶⣤⣷⡀⠀⣤⣿⣶⣄⡀⣀⡀⣀⣤⣀⡀⠀⠀⣄⣷⠀⡀⡀⠀⣷⣴⣤⣿⣦⣶⣤⣿⣶⣀⡀⣿⣶⣶⣤⣤⣶⣶⣀⣀⡀⣀⡀⣀⡀⡀⡀⣦⣦⣿⣷⣿⣿⣿⣶⣶⣿⣦⣿⣿⣿⣿⣦⣦⡀⣀⠀⠀⠀⠀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⠀⡀⠀⠀⠀⡀⠀⣄⣦⡀⣀⣤⣶⡀⣀⣀⣴⣦⣤⣷⣶⣶⣿⡀⠀⠀⣀⣿⠀⣦⣀⡀
⣶⣦⣶⣦⣴⣴⣶⣴⣶⣴⣶⣦⣦⣦⡀⣄⣿⣶⣷⣀⠀⠀⠀⡀⣀⠀⡀⠀⣄⣀⡀⠀⣶⣶⣴⣶⣿⣤⡀⣀⡀⠀⠀⠀⣄⣿⣀⣤⣶⣴⣴⣴⣴⣤⡀⡀⡀⡀⡀⡀⡀⡀⣀⣦⡀⣀⣄⣶⣷⣦⣀⣤⡀⣦⠀⣿⣿⣶⣿⣷⣤⣦⣤⣤⠀⠀⠀⠀⡀⠀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⣀⣀⠀⣀⠀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⠀⠀⠀⡀⠀⠀⡀⣶⠀⠀⣿⠀⡀⠀⣴⣿⣤⣿⣦⣦⣀⠀⡀⣀⡀⣦⣴⠀⠀⡀
⣴⣴⣴⣴⣶⣦⣦⣦⣦⣦⣶⣤⣴⡀⣶⣴⣷⣶⣦⣀⠀⡀⣀⣀⠀⠀⠀⠀⣄⣄⣿⣷⣄⠀⣀⡀⡀⡀⣀⣀⣀⣦⣦⣿⣴⣤⣤⣴⣿⣿⣤⣶⣴⣤⣀⡀⣀⡀⣀⡀⣀⡀⣀⠀⣀⡀⡀⡀⣀⣀⠀⠀⣀⣀⣀⠀⡀⠀⣷⣶⣤⣷⣷⣶⣶⣄⡀⠀⠀⣀⠀⣀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⣀⣀⡀⠀⡀⣀⡀⣀⡀⡀⡀⠀⣀⠀⣀⠀⠀⠀⠀⡀⣀⣤⣀⣿⣦⡀⡀⣴⣶⣷⣶⡀⣤⠀⠀⡀⡀⡀⠀⣶⠀⣀⡀
⣦⣦⣦⣦⣤⣦⣦⣦⣤⣦⣦⣴⡀⡀⣴⣿⣤⣷⣦⣦⠀⡀⡀⠀⠀⣄⠀⣀⠀⡀⡀⡀⣀⠀⡀⣤⣄⣦⠀⣄⣤⡀⣤⣦⡀⣦⣶⣿⣤⣿⣶⣿⣴⣿⡀⡀⡀⣀⡀⡀⡀⡀⠀⣀⠀⣀⡀⡀⡀⡀⡀⣀⡀⣀⠀⣀⠀⡀⡀⣀⠀⡀⣄⣄⣄⣷⣿⣤⣤⣄⠀⣄⠀⠀⣀⣀⣀⠀⣀⡀⡀⣀⡀⡀⡀⡀⡀⣀⣄⡀⣀⠀⡀⡀⡀⡀⡀⡀⠀⠀⠀⠀⣀⣀⣀⠀⣄⡀⣶⣶⣿⣶⠀⡀⣿⣴⣶⣶⣤⣷⣄⣤⡀⣀⡀⡀⣀⣤⡀⡀
⣶⣦⣶⣦⣶⣦⣶⣦⣶⣦⣴⣦⠀⣶⣿⣤⣤⣤⣦⣀⣀⣄⣀⡀⣀⡀⡀⡀⣦⡀⠀⣀⣀⠀⠀⠀⣀⡀⠀⠀⠀⠀⣀⠀⣿⣷⣷⣷⣄⣀⣶⣶⣴⣦⣶⣀⡀⡀⣀⡀⡀⡀⡀⡀⣤⣦⣦⣤⣀⠀⣦⣄⣄⡀⣄⣄⣄⣄⣀⡀⡀⡀⡀⡀⡀⣀⣀⣀⣿⣶⣷⣀⣄⡀⠀⠀⣀⣀⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⣀⡀⣄⠀⡀⡀⡀⣀⡀⣀⡀⣀⣀⠀⣀⣀⡀⠀⠀⡀⣀⣀⡀⠀⣀⠀⠀⣀⡀⣀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀
⣴⣴⣴⣴⣴⣴⣴⣴⣴⣴⣶⣦⣶⣴⣤⣤⣤⡀⣀⣤⣶⣿⡀⣀⡀⡀⡀⣤⠀⠀⣀⡀⡀⠀⠀⣄⣤⣤⣄⣄⡀⣤⠀⣄⣷⣶⣤⣄⣄⣷⣤⣤⣶⣴⣦⣤⡀⠀⡀⣀⡀⣀⠀⣤⣶⣿⣶⣦⣴⣴⣴⣴⣶⣴⣶⣿⣦⣄⣤⣦⡀⣀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣷⣤⣶⣤⣀⠀⠀⠀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⠀⠀⡀⣤⡀⡀⣀⡀⣀⠀⠀⠀⣀⡀⣀⡀⠀⠀⠀⠀⡀⠀⠀⠀⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⠀
⣀⠀⠀⠀⡀⣀⠀⡀⣿⣦⣴⣴⣶⣶⣦⣤⣄⣶⣷⣄⣷⣤⣶⡀⡀⡀⡀⣤⣀⡀⠀⠀⠀⡀⣀⣤⣶⣀⠀⣀⣤⠀⠀⣤⡀⠀⣤⣦⣿⣤⣄⣿⣴⣶⣤⣶⣷⣦⡀⣄⣀⣄⣶⣿⣴⣴⣿⣦⣴⣴⣶⣷⣶⣴⣤⣦⣿⣤⣤⣶⣀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⠀⣿⣷⣷⣀⣀⠀⠀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣄⡀⡀⡀⡀⡀⣀⡀⣀⠀⠀⠀⠀⠀⣀⡀⣀⣄⣀⡀⡀⠀⠀⠀⠀⡀⡀⡀⣀⠀⣀⡀⠀⣀⠀⠀⣀⡀⡀⣦
⡀⡀⡀⡀⠀⡀⠀⣀⣄⣿⣴⣴⣴⣄⣦⣶⣤⣶⣤⣤⣀⣿⣤⣀⡀⡀⡀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀⠀⠀⠀⡀⡀⡀⠀⣷⣷⣦⣄⣶⣶⣶⣿⣿⣿⣿⣿⣴⣶⣴⣶⣴⣶⣦⣄⣶⣦⣶⠀⡀⡀⣦⣶⣿⣦⣄⣄⣄⠀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⠀⣶⣦⣄⣄⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣤⡀⡀⣀⡀⡀⡀⡀⠀⠀⠀⠀⡀⠀⠀⠀⡀⣄⣀⠀⠀⠀⠀⠀⠀⡀⡀⡀⡀⡀⣀⠀⠀⡀⠀⠀⡀⣤⣴
⡀⣤⣀⣶⣷⠀⣦⣀⣿⣦⣿⣶⣴⣦⣿⣿⣿⣶⣷⣀⣦⣷⣀⠀⣀⡀⡀⡀⣀⠀⡀⠀⠀⠀⣀⡀⡀⡀⣦⠀⣀⡀⡀⡀⣀⠀⡀⣄⣶⣦⣿⣴⣴⣶⣴⣴⣤⣦⣴⣴⣶⣴⣶⣶⣦⣷⣿⣿⣦⣦⣤⡀⣀⡀⣶⣿⣄⣀⡀⠀⠀⠀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣄⣿⣦⣀⡀⠀⡀⡀⡀⡀⡀⡀⡀⣀⠀⡀⡀⣀⡀⡀⡀⡀⣀⠀⠀⠀⠀⠀⠀⠀⣤⡀⣄⠀⣀⠀⣄⣶⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣄⣄⣴⣶
⡀⣷⣀⣶⣤⣦⣿⣦⣿⣤⣶⣶⣤⣀⣿⣶⣶⣶⣤⣄⡀⣤⣀⣦⡀⣀⡀⣀⣿⡀⠀⠀⠀⣀⣀⠀⣀⠀⡀⡀⡀⣀⡀⠀⣀⡀⣀⣤⣦⣶⣶⣴⣦⣶⣦⣶⣶⣶⣦⣶⣦⣶⣦⣤⣶⣤⣿⣷⣿⣶⣷⣿⡀⣀⡀⠀⣀⠀⣀⣀⡀⡀⠀⣀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⠀⣀⣀⣀⡀⣀⡀⣀⡀⡀⣤⣀⡀⡀⠀⡀⡀⡀⡀⡀⣀⠀⠀⠀⠀⠀⣤⡀⠀⣦⣀⠀⡀⣷⣷⣶⣶⣦⣶⣿⣀⣤⣷⣿⣿⣴⣴⣤
⣿⣿⣦⣶⣿⣀⣤⣶⣿⣿⣤⣿⣦⣶⣄⣷⣿⣦⣤⣀⣀⣀⠀⠀⣄⡀⡀⡀⣦⠀⠀⣀⣀⠀⠀⡀⡀⡀⣀⡀⣀⡀⣀⠀⣀⠀⣦⣤⣷⣴⣴⣶⣶⣦⣦⣤⣶⣦⣶⣶⣴⣶⣴⣴⣴⣶⣶⣴⣶⣤⡀⡀⡀⡀⣀⡀⣦⠀⣄⡀⠀⣀⠀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⠀⠀⣀⣀⠀⠀⡀⡀⡀⣀⡀⣀⣀⡀⡀⣀⡀⠀⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣤⣄⣤⣀⡀⠀⣿⣶⣿⣦⣿⣀⣄⣴⣴⣴⣴⣶⣴⣤
⣴⣴⣴⣴⣴⣴⣶⣴⣦⣴⣤⣦⣴⣶⡀⣶⣦⣄⣷⣀⡀⣄⣀⣷⣷⣦⡀⡀⣀⣶⡀⠀⡀⠀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⠀⣄⣦⣶⣴⣤⡀⣦⣶⣴⣶⣶⣦⣴⣶⣶⣤⣤⣴⣤⣴⣴⣿⣤⠀⣀⠀⡀⣦⠀⡀⡀⡀⠀⠀⠀⡀⡀⠀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠀⡀⠀⠀⣀⠀⠀⣀⡀⡀⣤⡀⣀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⣀⣤⣤⣀⣀⣶⣶⣶⣤⣦⣤⣴⣴⣶⣴⣶⣶⣦⣄
⣶⣦⣶⣦⣶⣦⣴⣶⣴⣦⣶⣦⣴⣤⣶⣶⣤⡀⣤⡀⣄⣤⣤⣄⠀⣄⣀⡀⡀⠀⣀⣀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⣀⠀⠀⣤⣿⣤⣦⠀⡀⣿⣴⣶⣶⣶⣴⣴⣿⣀⣷⣶⣶⣶⣄⣤⣤⣀⠀⠀⠀⡀⠀⣀⣤⡀⡀⡀⠀⠀⣄⠀⠀⠀⠀⡀⣀⡀⣀⡀⣀⣀⣤⣀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⠀⡀⠀⣀⠀⠀⠀⡀⣀⣀⣀⡀⡀⡀⡀⣀⣀⣀⣀⠀⡀⠀⣀⠀⠀⠀⣀⣄⣦⣀⡀⣄⣤⣶⣤⣶⣴⣶⣴⣦⣴⣴⣶⣤⣶⣶
⣶⣦⣦⣦⣦⣶⣦⣶⣦⣶⣦⣦⣦⣴⣴⣤⣦⣶⣦⣀⣶⣦⠀⣀⠀⠀⡀⣀⡀⣀⣦⠀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⣀⣀⣿⣴⣶⡀⣦⣶⣤⣶⣄⣿⣶⣄⣄⣿⣤⣶⣿⠀⡀⣄⠀⠀⠀⡀⡀⠀⠀⣀⡀⡀⡀⠀⠀⣀⡀⠀⠀⣄⣀⠀⡀⣀⡀⡀⡀⡀⠀⣶⣤⠀⡀⣀⡀⡀⡀⡀⡀⡀⡀⠀⠀⠀⠀⠀⠀⣀⠀⡀⣄⡀⡀⡀⡀⣀⡀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⣷⣤⣀⣄⣶⣄⣴⣴⣶⣶⣶⣶⣴⣶⣿⣄⣴⣦⣿
⣤⣴⣦⣦⣦⣤⣶⣦⣶⣦⣶⣦⣶⣦⣴⣶⣀⣶⣀⡀⣶⣤⣤⡀⠀⠀⠀⣀⠀⡀⠀⣄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⣄⣤⣴⣷⣶⣷⣦⣤⣷⣦⣦⣦⣿⣶⣴⣶⣀⣀⡀⣀⣷⣿⣿⣶⠀⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣄⠀⣀⡀⣀⡀⡀⡀⣀⣿⣷⣀⠀⡀⡀⡀⡀⡀⣀⡀⠀⠀⣀⡀⡀⣀⡀⡀⣄⠀⡀⡀⡀⡀⣀⣿⣀⠀⡀⠀⠀⣀⠀⡀⣦⣶⣶⣄⣄⣦⣴⣤⣶⣦⣴⣶⣦⣿⣶⣀⣄⣄⣴⣿
⣦⣦⣦⣶⣦⣦⣦⣶⣴⣴⣶⣴⣦⣶⣴⣴⠀⣶⣤⣀⣷⣦⣄⣀⣀⠀⠀⡀⡀⡀⡀⣦⣀⠀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⠀⣿⣶⣷⣄⣷⣶⣷⣦⣶⣶⣷⣶⣴⣿⣤⡀⡀⡀⡀⠀⣦⣤⣀⡀⡀⡀⣀⣀⣿⣷⣿⣿⣶⣤⣦⣤⣤⡀⡀⠀⡀⣀⡀⡀⣀⠀⡀⠀⠀⡀⡀⣴⣷⠀⣀⡀⣀⡀⡀⡀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣀⡀⡀⣀⡀⣿⡀⠀⠀⠀⡀⠀⠀⣀⠀⣦⣤⣤⣤⣿⣶⣴⣶⣴⣤⣴⣄⣤⣦⣦⡀⣄⣿⣴
⣶⣤⣶⣦⣦⣦⣴⣤⣄⣿⣤⣴⣴⣴⣴⣴⣀⣤⣶⣄⣦⣦⡀⠀⡀⠀⡀⠀⠀⠀⡀⣦⠀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣤⣷⣿⣶⡀⣿⣿⣿⣶⣷⣷⣶⣶⣄⣤⣀⡀⡀⠀⠀⡀⠀⠀⠀⣤⣦⣀⣄⣿⣿⡀⣀⣀⣶⣶⣴⣴⣦⣶⣿⣶⣿⣿⣦⣤⣦⣦⣄⣦⣀⣦⣄⣶⣴⣷⡀⣀⡀⡀⡀⡀⡀⣀⡀⠀⡀⠀⠀⠀⡀⠀⠀⣤⡀⡀⡀⡀⡀⣄⡀⣀⠀⠀⣀⠀⣀⣤⣄⣀⣄⣀⣶⣦⣿⣶⣴⣦⣤⣄⣷⣶⣷⣀⣄⣶⣴
⣤⣦⣤⣶⣦⣶⣴⣤⠀⣀⣀⡀⠀⣴⣴⣴⣦⣄⣶⣦⣄⣤⣄⠀⣄⠀⡀⠀⠀⠀⡀⠀⣄⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⣄⣷⣦⣤⠀⣦⣷⣿⣤⣷⣷⣿⣶⣀⠀⠀⡀⡀⣄⣀⠀⣦⣶⣿⣷⣶⣦⣿⣄⡀⡀⡀⣿⣴⣴⣿⣶⣤⠀⠀⣄⣤⣀⣄⡀⣦⣿⣶⣿⣿⠀⠀⡀⣄⣿⣦⠀⠀⣀⡀⡀⣀⡀⣀⡀⣄⣀⠀⠀⠀⠀⠀⠀⣄⡀⣀⡀⡀⡀⣄⠀⡀⠀⠀⠀⡀⠀⣄⣀⣄⣦⣶⣿⣶⣶⣴⣶⣤⣤⣦⣶⣶⣤⣤⣶⣶
⣦⣦⣦⣤⣦⣦⣶⣶⣴⣴⣤⠀⣀⣀⣄⣴⣶⣴⣦⣦⣤⣶⣦⠀⣤⠀⠀⠀⠀⠀⠀⡀⣿⡀⣀⡀⡀⡀⣀⡀⣀⡀⡀⠀⣦⣤⣦⡀⣀⡀⠀⣀⣄⡀⣿⣶⣷⣀⠀⣀⣄⣦⡀⣀⣦⣴⣴⣷⣤⠀⠀⠀⡀⣷⣶⣴⣿⠀⡀⡀⣀⡀⣶⣤⠀⡀⣀⡀⡀⡀⣀⡀⣄⣀⡀⡀⡀⣤⣦⡀⠀⣀⠀⡀⡀⡀⣀⡀⡀⡀⡀⠀⡀⠀⣀⠀⡀⠀⣄⡀⡀⡀⡀⣀⣀⣀⠀⠀⣀⠀⣀⣀⣀⡀⣦⣶⣶⣴⣦⣶⣴⣄⣤⣶⣴⣶⣶⣦⣿⣶
⣤⣤⣤⣶⣦⣶⣦⣶⣦⣴⣶⣴⣴⡀⣀⣴⣶⣦⣤⣦⣶⣦⣄⣀⠀⠀⠀⡀⠀⣀⠀⡀⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⣤⣤⣄⡀⠀⣀⣀⡀⣄⡀⣦⣷⣦⣀⣀⣄⣄⣦⠀⣤⣴⣿⡀⡀⡀⣀⣷⣤⣿⣤⡀⡀⡀⡀⣄⣿⣿⣿⣤⡀⠀⡀⠀⡀⠀⣀⠀⡀⡀⡀⡀⡀⣤⣿⣄⠀⠀⠀⣀⣀⡀⡀⡀⣀⡀⣀⠀⣀⠀⠀⠀⣀⠀⣀⣀⣄⡀⣀⡀⡀⠀⠀⠀⣀⠀⡀⣄⣤⣄⣀⣤⣿⣿⣶⣦⣴⣿⣤⣿⣶⣶⣄⣦⣤⣷⣿
⣶⣦⣦⣦⣶⣦⣶⣦⣦⣦⣶⣴⣴⡀⣀⣦⣶⣶⣦⣄⣶⣿⠀⡀⠀⡀⣄⠀⠀⠀⠀⡀⣦⠀⣀⡀⠀⡀⡀⣀⡀⡀⣀⡀⣄⣤⣄⠀⠀⡀⣶⠀⣄⠀⣦⣦⣄⣀⡀⣀⣦⣦⣦⣶⣴⣄⡀⣿⣴⣿⣦⡀⡀⡀⣀⣤⣿⣿⣿⣀⣤⡀⣄⠀⠀⠀⠀⣀⣀⠀⠀⡀⡀⡀⠀⣶⣴⣤⡀⠀⠀⣀⣀⡀⡀⡀⡀⡀⡀⡀⣀⠀⠀⣀⠀⡀⠀⣀⣀⡀⠀⡀⡀⡀⡀⣤⠀⡀⡀⠀⣀⡀⣦⣤⣶⣿⣿⣴⣶⣶⣶⣿⣶⣿⣦⣀⣀⣀⣀⣤
⣦⣦⣦⣦⣦⣦⣦⣦⣦⣦⣦⣶⣶⣴⣿⠀⣴⣴⣴⣀⣦⣿⠀⣄⡀⣤⠀⣀⣀⡀⣀⣀⠀⣿⡀⠀⣀⣀⣀⠀⡀⡀⡀⠀⣦⣄⣀⣀⡀⣀⠀⠀⡀⣀⠀⠀⠀⡀⡀⣤⣷⣦⣶⣴⣄⣷⣤⣀⣀⡀⡀⠀⣷⣶⣶⣿⣤⡀⠀⣀⣀⠀⠀⠀⠀⣀⠀⣦⠀⣀⣀⡀⠀⣄⣦⣄⣀⡀⡀⣀⡀⠀⠀⣀⡀⣀⡀⡀⡀⡀⡀⠀⡀⣀⠀⣀⣀⣀⠀⣀⣀⣀⡀⡀⡀⣀⣤⠀⣀⠀⠀⣄⣷⣷⣶⣿⣿⣦⣴⣴⣦⣶⣿⣦⣀⣀⡀⡀⡀⠀
⣶⣤⣦⣦⣦⣦⣶⣤⣶⣦⣶⣦⣶⣶⣴⣶⣦⣶⣶⣶⣿⣿⠀⣄⣤⠀⡀⠀⠀⠀⣦⠀⣀⣿⣀⠀⣀⠀⠀⡀⡀⡀⡀⡀⣦⠀⣤⡀⣀⡀⡀⡀⣀⡀⠀⠀⠀⣄⠀⣀⣿⣶⣴⠀⠀⣄⣤⣷⣷⣶⣿⣿⣿⣤⣀⣀⠀⠀⡀⠀⠀⣀⣀⠀⣀⠀⠀⡀⣀⣄⣀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⣀⣀⡀⡀⡀⡀⡀⣀⣀⠀⣀⣀⣀⠀⠀⡀⡀⣄⡀⠀⣀⡀⡀⡀⡀⣤⡀⡀⡀⣄⣤⣦⣦⣷⣿⣤⣤⣶⣤⣶⣦⣿⣄⡀⣀⠀⣄⣀⣀
⣴⣴⣴⣴⣴⣴⣴⣴⣶⣶⣦⣦⣦⣶⣤⣴⣶⣶⣶⣦⣿⣷⠀⣷⡀⣤⣀⣀⠀⠀⣀⠀⡀⣦⡀⣀⡀⠀⠀⣀⣀⡀⡀⡀⣄⣦⣀⡀⡀⡀⡀⡀⡀⠀⠀⠀⠀⣶⣀⣀⣦⣴⣀⠀⣤⣀⣤⣤⣦⣦⣄⣀⣀⣤⣦⣄⣄⣦⣶⣿⣶⣿⣿⣷⣄⣀⠀⡀⡀⠀⠀⠀⠀⣀⡀⣀⡀⡀⠀⠀⡀⣀⡀⡀⡀⡀⡀⣀⣀⠀⠀⠀⣀⠀⣀⡀⣀⡀⠀⠀⠀⡀⠀⡀⡀⣀⠀⣷⣀⡀⣤⣤⣦⣄⣷⣶⣴⣶⣤⣶⣶⣶⣦⣤⣤⣶⣦⣿⣿⣿
⣶⣷⣿⣿⣿⣤⣶⣶⣴⣶⣴⣶⣶⣦⣶⣤⣶⣦⣴⣿⣴⣀⣦⣤⣄⣤⣤⣄⡀⣄⡀⡀⡀⠀⣦⣀⣀⣀⠀⣀⠀⠀⣀⡀⠀⣶⣄⣄⣀⡀⡀⡀⠀⠀⣤⠀⠀⣶⠀⡀⣶⣦⣦⣀⣀⣀⣄⣄⣀⠀⠀⡀⣀⣷⣿⣿⣿⣷⣿⣷⣷⣄⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⣄⣀⣄⠀⠀⡀⣀⡀⡀⡀⡀⡀⡀⣀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣀⠀⣤⡀⡀⡀⡀⣄⣤⠀⣷⣤⣤⣄⣶⣤⣤⣴⣴⣶⣶⣦⣶⣶⣷⣶⣿⣶⣶⣿
⡀⡀⡀⡀⡀⡀⣀⣴⠀⡀⣴⣴⣶⣶⣦⣦⣦⣶⣶⣤⣶⣿⣶⣶⡀⣤⣷⣄⣀⣀⠀⣄⡀⡀⣷⣀⣀⣀⠀⠀⠀⠀⡀⡀⡀⡀⣀⣤⡀⡀⡀⡀⡀⠀⣄⣤⠀⣶⠀⣶⣿⣦⣶⣤⣦⣦⣤⠀⣄⠀⣄⣶⣷⣤⣶⣷⣦⣦⠀⣀⡀⠀⠀⡀⠀⠀⣀⣀⠀⡀⠀⠀⠀⠀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⣀⣀⣀⠀⠀⠀⣀⠀⡀⠀⣀⡀⠀⣀⣀⡀⠀⣀⣤⡀⡀⠀⡀⡀⣿⣄⣦⡀⣦⣿⣴⣴⣿⣤⣶⣿⣶⣴⣴⣶⣶⣶⣦⣷⣿⣀
⡀⡀⡀⡀⡀⡀⣀⣦⣿⣄⡀⣿⣴⣶⣶⣦⣶⣦⣶⣶⣶⣶⣤⣶⣦⣤⣦⣄⣶⣶⣦⣄⡀⡀⣦⣦⣀⣀⠀⠀⠀⠀⣀⣀⣀⣀⡀⣦⣄⠀⣀⡀⡀⠀⣤⣷⣄⠀⣤⣤⣿⣤⣀⠀⣀⡀⡀⠀⣀⠀⣿⣄⣿⣷⣦⣄⣤⣀⡀⠀⠀⡀⣀⠀⠀⣀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⣀⣀⣀⡀⡀⠀⠀⠀⠀⣀⣀⠀⡀⡀⡀⡀⣀⠀⠀⡀⣄⣀⡀⠀⠀⡀⣀⣿⣄⣦⣷⣷⣤⣶⣤⣶⣴⣤⣿⣶⣴⣿⣤⣿⣦⣦⣷⣦
⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⣿⣿⡀⣴⣶⣶⣦⣶⣦⣶⣤⣴⣿⣄⣤⣄⣷⣶⣤⣶⣷⣿⡀⡀⡀⣿⣦⠀⠀⠀⠀⠀⡀⠀⣀⠀⡀⣄⣤⣦⠀⡀⡀⡀⣀⣶⣶⠀⠀⣷⣀⡀⠀⣀⠀⣀⡀⣀⣀⣶⣷⣷⣶⣦⣀⡀⠀⠀⠀⠀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⣀⣀⠀⠀⣀⠀⣀⡀⠀⠀⠀⠀⠀⣀⠀⡀⡀⠀⠀⠀⠀⣀⣀⠀⣤⣤⡀⡀⠀⠀⡀⣄⣷⣦⣄⣶⣦⣤⣴⣶⣶⣿⣦⣦⣤⣶⣶⣴⣿⣶⣦⣿
⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⣶⣦⣶⣶⣦⣶⣦⣶⣦⣶⣴⣴⣿⣷⣦⣷⣤⣶⡀⣤⣶⣀⡀⡀⡀⣿⣶⣀⠀⣀⠀⣀⠀⣀⠀⣀⣀⡀⣿⣦⡀⡀⡀⡀⣤⣿⣀⡀⡀⡀⡀⡀⡀⠀⡀⠀⣶⣿⣿⣷⣶⣶⣶⡀⠀⠀⠀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⣀⡀⡀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣀⣤⠀⣤⠀⠀⠀⣀⣦⣀⡀⣀⠀⡀⡀⡀⣶⣿⣴⣦⣤⣴⣴⣿⣶⣶⣿⣀⣤⣦⣤⣴⣿⣿⡀
⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⣤⣴⣶⣴⣦⣦⣤⣦⣤⣦⣦⣶⣶⣴⣿⣴⣤⣄⣄⣄⣦⣷⣷⡀⡀⣀⡀⣤⣿⣄⣄⠀⡀⠀⣀⠀⣀⠀⡀⣤⣿⣦⡀⣀⡀⣀⣿⣿⠀⡀⡀⡀⡀⡀⡀⠀⣦⣿⣤⣶⣦⣦⣦⣀⠀⠀⠀⠀⠀⠀⣀⠀⡀⣀⣀⠀⡀⣀⡀⡀⣀⣀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⡀⡀⣶⠀⣦⠀⡀⠀⣀⠀⣶⣀⡀⠀⠀⣀⠀⡀⠀⣴⣶⣴⣤⣶⣶⣿⣦⣦⣦⣤⣦⠀⣦⣿⣿⠀⠀
⡀⡀⠀⣀⠀⠀⠀⡀⡀⡀⣴⡀⠀⣶⣴⣤⣦⣤⣦⣤⣦⣦⣤⣶⣴⣤⣿⣄⣦⣷⣶⣄⣷⡀⣀⡀⡀⡀⠀⣶⣦⠀⠀⠀⠀⣀⣀⣀⠀⡀⣤⣿⣤⠀⣀⡀⠀⣷⣿⣦⣤⣄⡀⣄⣦⣦⣷⣶⣿⣷⣷⡀⠀⠀⠀⠀⣀⣀⡀⠀⠀⡀⠀⣀⣀⣀⣀⡀⠀⠀⡀⣀⠀⠀⡀⠀⠀⠀⣀⠀⠀⡀⣀⠀⠀⠀⡀⠀⡀⣀⡀⣀⣀⣀⣶⠀⣄⠀⡀⡀⣀⡀⣄⣤⣦⡀⣄⠀⣄⣶⡀⡀⣶⣦⣴⣿⣿⣦⣶⣶⣶⣄⣦⣄⡀⣀⣶⣶⣦⣀
⡀⣀⠀⠀⠀⠀⡀⡀⡀⣀⣤⣀⡀⣴⣴⣦⣤⣦⣤⣦⣤⣶⣴⣤⣶⣴⣴⣤⣀⣷⣷⠀⣶⣀⡀⡀⡀⡀⡀⠀⣦⣀⠀⡀⠀⠀⣀⠀⡀⣀⣀⣀⣷⣀⠀⠀⠀⣤⣶⣦⣶⣷⣷⣷⣦⣤⣦⣤⣦⣶⣀⣀⡀⣄⡀⣄⠀⠀⠀⠀⠀⠀⣀⠀⣀⣀⡀⠀⠀⠀⠀⣄⠀⠀⣀⠀⠀⠀⠀⠀⣀⠀⠀⡀⠀⠀⠀⠀⣀⣀⠀⣤⣀⣦⠀⡀⣀⣀⠀⡀⠀⡀⣄⣦⣿⡀⣀⣶⡀⣤⣦⣀⡀⣴⣷⣶⣿⣷⣶⣦⠀⣶⣄⣤⣤⣦⣤⣄⣶⣿
⡀⡀⠀⠀⡀⠀⣀⡀⡀⡀⣴⠀⣀⣷⣴⣦⣦⣤⣦⣤⣦⣤⣴⠀⣿⣴⣤⣦⣦⣶⣷⠀⣿⣷⠀⡀⣀⡀⡀⡀⣦⣿⣦⡀⠀⠀⠀⠀⡀⡀⠀⠀⠀⣄⣀⠀⣀⠀⡀⣀⣄⣤⣦⣤⠀⣄⣦⣄⣤⣀⣄⣤⣤⣀⣀⠀⠀⡀⡀⡀⠀⠀⠀⠀⣀⣀⠀⠀⡀⠀⣀⠀⠀⣀⠀⠀⠀⠀⡀⡀⠀⣄⡀⠀⡀⣀⣀⠀⣦⠀⣤⡀⣤⠀⠀⠀⡀⠀⣄⣀⣦⣀⣶⣷⣶⠀⡀⣷⡀⠀⣤⠀⠀⣴⣦⣦⣶⣶⣿⣀⣤⣦⡀⣦⣶⡀⣦⣤⣀⣦
⡀⡀⠀⡀⡀⡀⡀⡀⠀⣀⣿⣀⠀⠀⣶⣴⣤⣦⣤⣦⣤⣦⣴⣿⡀⣴⣤⣴⣴⣄⣄⠀⣦⣶⣿⡀⡀⣀⡀⣀⡀⣶⣷⣤⡀⠀⠀⠀⣄⠀⠀⣄⠀⣤⣤⠀⡀⣤⣀⣀⣀⡀⠀⣤⡀⣦⣶⣶⣶⣶⣿⣿⣤⣀⡀⣄⡀⣀⠀⡀⠀⡀⠀⣀⠀⣄⡀⣀⡀⣀⠀⠀⠀⠀⣀⣀⡀⣶⣀⣀⣀⡀⡀⣄⣄⣤⣄⣷⣀⣤⠀⣀⣀⠀⣄⠀⡀⠀⡀⣤⠀⣦⣷⣦⣿⣄⡀⣤⣀⣤⣤⣀⡀⣴⣦⣶⣦⣷⣄⣄⣤⣤⣄⣷⣄⣄⣶⣤⣤⣦
⡀⡀⡀⡀⠀⣀⠀⣀⣀⡀⠀⣿⠀⣤⣴⣶⣦⣤⣦⣤⣦⣤⣴⣴⣄⡀⣀⣿⣴⣴⣴⡀⣿⣦⣿⣿⠀⡀⡀⣀⡀⡀⣿⣷⣿⡀⣄⣄⣷⡀⣿⣶⠀⡀⠀⠀⣀⣀⣤⡀⣀⣀⠀⠀⣦⣤⣿⣶⣦⣤⣦⣤⣤⣀⣄⣄⣀⣀⣄⣀⣀⠀⣄⡀⣄⡀⠀⣀⠀⣀⠀⠀⡀⡀⣀⠀⡀⣀⣀⠀⠀⠀⡀⠀⠀⣀⠀⠀⣀⡀⡀⣄⠀⣄⡀⠀⠀⣀⣦⣦⣶⣷⣦⣄⣿⡀⣀⡀⡀⣤⠀⠀⠀⣷⣀⣀⣤⣀⠀⣤⡀⣄⣶⣤⣀⣀⣦⣤⣶⣀
Еще на тему