⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⣀⡀⣀⡀⡀⡀⣀⡀⣀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀
⡀⣀⡀⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⠀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⣀⡀⣀⡀⣀⡀⣀⡀⣀⡀⣀
⡀⡀⣀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⠀⠀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣄⣴⠀⡀⡀⡀⣴⣴⣶⡀⡀⡀⡀⣀⡀⣀⡀⣿⣶⣶⣶⣴⣴⣶⠀⡀⡀⣀⣶⣿⠀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣶⣶⣴⣴⣴⣶⣴⣶⡀⡀⣀⡀⡀⡀⡀⡀⣤⡀⣷⣴⣴⣦⡀⣴⣴⣴⡀⡀⡀⡀⣀⡀⡀⡀⡀⣦⣄⣿⣴⠀⣀⡀⡀⡀⣿⣴⣶⣶⣦⡀⣀⡀⣤⣿⠀⡀⡀⡀⣀⡀⠀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀
⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⣴⣴⡀⡀⡀⡀⠀⣴⣴⣦⣶⣀⡀⡀⡀⡀⣴⡀⡀⣴⡀⣴⣴⣿⡀⣴⠀⡀⡀⣀⠀⣀⡀⡀⡀⣀⡀⣦⣶⡀⡀⡀⡀⣀⣴⠀⡀⣀⡀⡀⡀⣴⣦⡀⡀⡀⡀⣀⡀⣶⣴⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀
⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⣶⣷⡀⡀⡀⣀⡀⣴⣶⣴⡀⡀⡀⡀⡀⣴⣄⠀⣶⡀⣀⣿⡀⡀⣶⣀⡀⠀⣴⣴⣶⡀⡀⣀⡀⡀⣶⣷⡀⡀⡀⣀⣀⣴⣴⡀⡀⡀⡀⣦⣶⡀⡀⡀⡀⡀⡀⡀⣴⣶⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀
⣀⡀⡀⡀⡀⡀⣀⡀⣀⡀⣀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣿⣴⣀⡀⡀⡀⡀⣄⣴⣶⣿⡀⡀⡀⠀⣶⣀⣀⣶⡀⣀⡀⡀⡀⣴⣤⣀⡀⡀⡀⡀⡀⡀⡀⡀⣶⣴⡀⡀⡀⣀⡀⣀⡀⣿⣴⣿⡀⣀⡀⣿⣴⣴⣦⡀⡀⣀⡀⣴⣀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠀⠀⡀⡀⡀⡀⡀⡀⣀⣿⣶⣀⡀⡀⣴⣴⣀⡀⡀⠀⣴⣿⣦⣴⣿⡀⣿⣴⣴⡀⠀⡀⡀⡀⣀⡀⡀⣶⣤⡀⡀⡀⣀⡀⡀⡀⡀⡀⣿⣴⣀⡀⡀⡀⡀⡀⡀⡀⣶⣴⡀⡀⡀⡀⣀⣄⣴⣄⡀⡀⣷⣶⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀
⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣴⣴⣴⣴⡀⣀⡀⣀⣿⣴⣿⡀⡀⣀⣀⣴⠀⣀⣦⣴⣿⣀⡀⣦⣶⣴⣴⣶⡀⡀⡀⣀⡀⣀⡀⣀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣿⣿⣀⡀⣀⣴⣦⡀⡀⡀⡀⡀⡀⣶⣶⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⣀⡀⣀⡀
⡀⡀⡀⣀⡀⣀⡀⣀⡀⡀⡀⣀⡀⣦⣴⣶⠀⣴⣴⣦⡀⡀⡀⡀⡀⣀⡀⡀⣿⣴⣶⣴⡀⣀⡀⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣷⣴⣶⣶⣶⡀⡀⡀⣿⣶⣦⣴⣿⡀⣀⡀⣤⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀
⣀⡀⣀⡀⡀⡀⣶⣤⣶⠀⡀⡀⡀⡀⣴⣴⣿⣴⣦⣤⣴⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⠀⠀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀
⡀⣀⡀⡀⣶⣴⣶⣿⣤⣴⣿⡀⡀⣀⡀⣴⣴⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀
⣀⡀⡀⣦⣴⡀⡀⡀⣀⣶⣴⣷⣀⡀⡀⡀⣴⣿⣀⡀⣀⡀⡀⡀⡀⣀⠀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⠀⣤⣷⣿⣷⣦⠀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠀⣀⡀⡀⣀⡀⡀⡀⡀⡀⡀⣀⣷⣴⣴⣶⣴⣶⣴⣶⣴⣶⣦⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀
⡀⡀⡀⣶⣿⡀⡀⡀⡀⣦⣴⣿⣴⣴⡀⡀⡀⣿⡀⣀⡀⡀⣄⣿⣀⣄⣀⡀⡀⡀⡀⡀⡀⡀⣤⣴⣶⣴⣦⣴⣴⣴⣴⣶⠀⣀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀⣤⣶⣴⣴⣴⣶⣴⣴⣴⣦⣶⡀⣀⡀⡀⣤⣴⣴⣴⣴⣴⣶⣶⣶⣴⣶⣿⣤⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀
⣀⡀⡀⡀⣄⣴⣶⡀⣦⣴⣀⡀⡀⣿⣴⠀⡀⡀⡀⡀⡀⠀⣴⣶⡀⡀⡀⡀⣀⡀⣤⣄⣤⣴⣴⣶⣿⣷⣶⣴⣴⣤⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣴⣴⣿⠀⣀⡀⡀⡀⣀⠀⣿⣶⣴⣷⣿⣴⣴⣦⣦⣴⣤⣴⣤⣶⣴⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀
⡀⡀⡀⡀⡀⠀⣶⣴⣦⡀⡀⡀⡀⡀⣴⣴⡀⡀⡀⡀⡀⣴⣿⡀⡀⡀⡀⣴⣶⣷⡀⠀⣀⣀⠀⣿⣴⣴⣿⣴⣦⣀⡀⠀⣦⣿⣴⣶⣶⣴⣴⣴⣴⣴⣴⣴⣀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⣀⣄⣴⣶⣦⣴⣶⣶⣴⣶⣴⣴⣴⠀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀
⣀⡀⣀⡀⡀⡀⣀⣿⣴⣿⣀⡀⡀⣴⣴⣀⣀⡀⣀⡀⣴⣿⣀⡀⡀⣶⣤⠀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣴⣶⣿⣶⣴⣴⣶⣤⣴⣶⣶⣿⣿⣿⣿⣶⣴⡀⣀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⣀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣦⣴⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀⣀⡀
⡀⡀⡀⡀⡀⣀⡀⣀⠀⣴⣶⣴⣶⣶⡀⡀⡀⡀⡀⣴⣴⡀⡀⣀⣴⣿⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⣀⣿⣴⣷⣷⣶⣷⣶⣷⣷⣿⣷⣿⣿⣿⣿⣴⠀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⣶⣀⡀⣀⣿⣴⣴⣶⣶⣶⣶⣶⣦⣴⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀
⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣄⠀⣀⡀⣀⡀⡀⡀⣴⣴⡀⡀⣀⣶⣴⡀⡀⣷⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⠀⣴⣦⣤⣷⣶⣷⣷⣿⣷⣿⣿⣿⣷⣶⣶⣀⡀⣀⡀⡀⡀⣀⡀⡀⡀⣀⠀⣿⡀⡀⡀⣿⣶⣴⣶⣶⣶⣶⣶⣦⣴⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀
⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⣀⡀⣦⣴⣀⡀⡀⡀⣴⣿⡀⡀⣷⠀⣀⡀⡀⡀⡀⡀⣀⡀⡀⣀⣴⣴⣦⣦⣶⣦⣷⣶⣷⣷⣿⣷⣷⣿⣴⡀⣀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⣶⣴⣶⣶⣶⣶⣶⣶⣴⣴⣀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣴⣴⣀⡀⡀⡀⡀⣴⣴⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀⣤⣴⣦⣄⣶⣶⣷⣄⣤⣦⣷⣷⣿⣷⣶⣴⣦⡀⣀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⣦⣴⣤⣶⣶⣶⣶⣶⣶⣴⣶⣿⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⣀⡀⣀⡀⣶⣴⠀⡀⣀⡀⡀⡀⡀⣶⣶⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⣴⣴⣤⣤⣄⣿⣴⣿⣴⣴⣷⣷⣷⣷⣶⣷⣴⣦⡀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⣀⣿⣴⣤⣶⣶⣶⣶⣶⣶⣶⣶⣦⣴⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⣀⡀⡀⡀⣀
⡀⡀⣀⡀⡀⡀⣀⡀⡀⠀⣿⣄⡀⡀⣿⣴⣀⡀⡀⡀⣀⡀⡀⡀⠀⣶⣴⣀⠀⠀⣄⣀⣀⡀⣀⣄⣿⣴⣴⣦⡀⡀⣀⣀⣴⣴⣴⣷⣤⣦⣷⣷⣷⣦⣦⣤⣴⣿⡀⡀⣀⣀⡀⠀⠀⠀⣿⣦⣴⣶⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣴⣴⡀⡀⣀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⣀⡀⣀⡀⣀⣀⡀⡀⣷⣶⣦⡀⣀⡀⡀⡀⡀⡀⡀⣴⣴⣶⣴⣴⣴⣴⣴⣴⣴⣴⣴⣶⣴⣤⠀⣦⣿⣄⠀⣿⣶⠀⠀⣤⣿⣦⣷⣷⣿⣶⣶⣤⣴⣦⣶⣶⣴⣶⣴⣦⣴⣶⣦⣶⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣴⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀
⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⣀⡀⣶⣴⣿⡀⣀⡀⡀⡀⡀⡀⠀⣴⣴⣿⣿⣀⣀⡀⡀⡀⣀⠀⡀⠀⡀⣄⣶⠀⣷⣴⣴⣶⣴⣶⣴⣶⣴⣿⣤⣷⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣴⣿⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀
⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣤⣶⣶⡀⡀⡀⡀⡀⡀⡀⣀⣴⣴⠀⣄⡀⣄⣄⣄⣄⣤⣄⣄⣄⣄⣀⣀⡀⡀⣶⣴⣶⣴⣴⣴⣶⣴⣴⣿⣄⣷⣦⣷⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣴⠀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⣴⣤⡀⣀⡀⣀⡀⡀⡀⠀⣶⣿⠀⣄⣄⣤⣄⣤⣄⣤⣄⣤⣀⣄⣄⣤⣄⣀⣤⣶⣦⣶⣴⣴⣶⣴⣴⣶⣶⣶⣦⣷⣷⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣴⣴⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⠀⣴⣴⡀⡀⡀⡀⡀⣀⡀⣀⣶⣤⠀⣤⣄⣤⣄⣤⣄⣄⣀⣄⣀⣄⣀⣄⣀⣄⣀⣿⣶⠀⡀⡀⠀⠀⡀⣿⣿⣦⣦⣷⣶⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣴⣿⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀
⡀⡀⣀⡀⡀⡀⡀⡀⡀⣶⣴⡀⣀⡀⡀⠀⣿⡀⣀⣴⣴⠀⣀⣀⣄⣀⣄⣀⣄⣀⣄⣀⣀⣀⣀⣀⣄⣀⣄⡀⣷⣷⣦⡀⣀⡀⣶⣷⣿⣷⣶⣦⣷⣶⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣴⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀
⡀⣀⡀⡀⡀⡀⣄⣶⣴⣴⡀⡀⡀⡀⡀⣀⡀⣀⣤⣶⣶⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⡀⡀⡀⡀⣀⣀⣄⣀⣄⣀⣤⣤⣤⣄⣦⣷⣷⣶⣶⣦⣶⣶⣷⣷⣷⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣴⠀⡀⡀⣀⡀⡀⡀⣀⡀⣀
⡀⡀⣀⡀⣶⣴⣴⣴⣴⣴⣀⡀⡀⡀⣀⡀⣀⣿⣦⠀⠀⣀⣦⣶⣿⣿⣶⣶⣶⣿⣿⣦⣀⠀⠀⠀⣀⣀⣄⣄⣤⣄⣄⣀⣄⣀⣄⣤⣦⣦⣶⣶⣷⣶⣷⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣶⣶⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⣴⣶⣶⣷⣷⣿⣴⣶⣤⡀⣀⠀⣿⣷⣀⠀⣀⠀⡀⠀⠀⠀⠀⠀⠀⣀⣶⣿⣶⣤⣦⣶⣷⠀⠀⡀⣄⣄⣀⣦⣶⣴⣿⣤⣤⣦⣶⣶⣷⣶⣷⣶⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣴⣶⡀⡀⡀⣀⡀⡀⡀⣀
⡀⡀⡀⣴⣿⣷⣿⣷⣿⣶⣦⣴⡀⡀⣿⣀⡀⡀⣀⣀⣄⣀⣀⡀⣀⣀⣀⡀⠀⠀⣀⡀⣀⠀⣷⣶⣦⣿⡀⣀⣤⣀⣦⣶⣶⣴⣿⣤⣤⣤⣶⣶⣷⣶⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣦⣴⣶⡀⡀⡀⣀⡀⡀⡀
⡀⣀⡀⣴⣿⣿⣿⣿⣤⣴⣿⣶⣷⣀⠀⣀⣀⣄⣀⣄⣀⣄⣀⣄⡀⣀⣀⣀⡀⣀⡀⡀⡀⣀⡀⡀⣄⣴⣤⠀⣄⣤⣀⣀⣄⣶⣶⣦⣿⣶⣤⣶⣶⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣴⣴⡀⣀⡀⡀⡀⡀
⡀⡀⣀⣴⣴⣶⣶⣶⣤⣿⣦⣀⠀⡀⣀⡀⣀⣀⣀⡀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣷⣶⣦⣤⣶⣶⣦⣤⣦⣤⣤⣄⣷⣶⣴⣴⣿⣦⣶⣶⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣴⣤⡀⡀⡀⣀⡀
⡀⠀⣶⣴⣤⣿⣿⣶⣷⡀⣀⠀⠀⡀⠀⠀⠀⡀⡀⡀⡀⣀⣄⣄⣄⣦⣤⣶⣶⣿⣷⣶⣶⣴⣴⣴⣷⣄⣀⣦⣤⣦⣤⣶⣤⣷⣤⣤⣿⣤⣦⣶⣷⣷⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣶⣶⣶⣶⣶⣶⣴⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣀⡀⡀⡀⡀
⣀⣿⣴⣶⣤⣿⣶⣶⣀⠀⠀⠀⠀⠀⠀⣄⣦⣦⣀⠀⣄⣦⣷⣿⣿⣶⣴⣤⣤⣴⣴⣿⣿⣤⣄⡀⣄⣄⣤⣤⣦⣦⣦⣦⣶⣦⣶⣦⣦⣦⣿⣤⣦⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣴⡀⡀⡀⡀
⡀⡀⡀⣿⣶⣿⣶⣄⣿⣶⣶⣶⣿⣿⣶⣦⣶⣴⣶⣶⣶⣶⣶⣶⣿⣿⣿⣶⣤⣄⣀⣄⣄⣤⣤⣦⣤⣦⣤⣶⣦⣶⣦⣶⣶⣷⣶⣷⣶⣷⣦⣷⣿⣦⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣿⣶⣶⣶⣶⣶⣶⣶⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣴⣄⣀⡀⡀
⡀⡀⡀⡀⣴⣶⣿⣶⣶⣿⣶⣿⣿⣿⣴⣶⣷⣿⣿⣷⣷⣦⣿⣦⣦⣄⣦⣤⣦⣤⣦⣦⣦⣦⣦⣦⣶⣦⣶⣦⣶⣦⣷⣶⣷⣶⣷⣷⣷⣷⣷⣶⣷⣷⣶⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣶⣶⣶⣶⣶⣶⣴⣦⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣴⣴⡀⡀⡀
⡀⣀⡀⣀⠀⣴⣤⣿⣿⣿⣿⣿⣶⣿⣴⣿⣦⣷⣷⣷⣶⣷⣶⣿⣷⣶⣦⣶⣶⣷⣶⣶⣶⣶⣦⣶⣶⣷⣶⣷⣶⣷⣶⣷⣶⣷⣷⣿⣷⣿⣷⣿⣷⣿⣷⣿⣶⣦⣴⣶⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣿⣶⣿⣶⣶⣶⣤⣦⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣶⡀⡀
⡀⡀⡀⡀⡀⠀⣴⣶⣿⣿⣿⣿⣷⣿⣴⣷⣷⣷⣿⣷⣿⣷⣷⣿⣿⣶⣶⣶⣷⣶⣷⣶⣷⣶⣷⣶⣷⣶⣷⣶⣷⣶⣷⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣤⣤⣶⣿⣿⣿⣿⣶⣿⣶⣿⣶⣶⣶⣶⣴⣦⣦⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣴⣴⡀⡀
⡀⣀⡀⡀⡀⡀⡀⣶⣶⣤⣿⣿⣿⣤⣴⣷⣷⣿⣿⣿⣷⣿⣷⣿⣿⣿⣦⣷⣷⣷⣷⣷⣶⣷⣶⣷⣷⣷⣷⣿⣷⣿⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣤⣴⣶⣿⣿⣿⣶⣿⣶⣿⣶⣶⣦⣦⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣶⣶⣶⣶⣴⣴⣶⣀
⡀⡀⡀⡀⣀⡀⡀⡀⣶⣶⣴⣦⣴⣶⣦⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣷⣿⣷⣷⣷⣿⣷⣿⣷⣿⣷⣿⣷⣿⣷⣿⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣴⣴⣶⣶⣿⣶⣶⣦⣦⣶⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣤⣶⣶⣶⣶⣶⣴⣴⣿⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣤⣤⣶⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣷⣷⣿⣷⣿⣷⣿⣷⣿⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣤⣴⣤⣦⣶⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣶⣶⣶⣶⣶⣶⣴⣶⡀⡀
⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⣀⡀⣀⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣿⣶⣶⣶⣴⣦⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣶⣶⣶⣴⣤⣴⣤⠀⡀⡀⡀
⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣿⣶⣿⣶⣿⣶⣤⣴⣶⣶⣶⣶⣿⣶⣶⣶⣶⣶⣶⣴⣤⣶⣴⣶⣶⣶⣶⣤⣶⣴⣶⣀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣴⣦⣶⣴⣴⣴⣴⣴⣶⣴⣴⣴⣶⣴⣶⣶⣤⣤⣶⣶⣶⣶⣶⣶⣦⣦⣶⣶⣿⣶⣿⣶⣶⣤⣴⣦⣦⣤⣶⣶⣶⣴⣴⣴⣶⣿⡀⡀⡀⡀⡀⣀⡀
⡀⣀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣴⣴⣴⣶⣴⣴⣦⣴⣶⣿⣿⣿⣷⣶⣶⣦⣶⣶⣿⣷⣿⣶⣤⣶⣴⣴⣴⣶⣴⣤⣤⣦⣴⣤⣤⣤⣦⣦⣶⣤⣦⣶⣶⣶⣶⣶⣦⣶⣴⣿⣀⡀⣀⡀⡀⡀⣀⡀⣀
⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣶⣶⣦⣶⣶⣿⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣤⣴⣴⣦⣿⣤⠀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⣀⡀⠀⣀⣿⣴⣴⣴⣴⣴⣶⣤⣦⣶⣦⣤⣴⣶⣶⣶⣴⣦⣴⣦⣿⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⣤⣶⣴⣶⣤⣶⣶⣿⣿⣿⣿⣿⣿⣶⣷⣷⣶⣿⣿⣦⣶⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⠀⣦⣤⣴⣤⣶⣴⣴⣤⣤⣤⣦⣴⣴⣴⣄⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⣀
⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣷⣶⣴⣶⣤⣶⣶⣿⣶⣿⣶⣿⡀⣴⣿⣴⣴⡀⣀⡀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⣀⡀⣀⡀⣀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⠀⣴⣤⣶⣤⣦⣴⣴⣤⣷⣀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀
⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⣀⣷⣶⣴⣴⣶⣴⣴⣶⣦⠀⣿⣴⣦⣴⣴⣿⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⠀⣄⣿⣦⣴⣴⣴⣶⣴⣶⠀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀
⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀⣄⣿⣴⣶⣴⣶⣷⡀⣴⣤⣴⣶⣴⣶⣴⣶⣴⣿⣦⠀⠀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⣀⠀⡀⣤⣿⣿⣦⣴⣴⣴⣴⣴⣴⣴⣿⣀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣿⣿⣀⣶⣴⣶⣶⣴⣦⣶⣴⣶⣴⣶⣴⣶⣴⣴⣴⣶⣴⣶⣶⣦⣶⣶⣴⣴⣴⣴⣴⣶⣴⣴⣴⣶⣴⣴⣴⣶⣶⣶⠀⡀⣀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀
⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣿⣦⣷⣿⣶⣶⣴⣶⣶⣶⣴⣴⣴⣴⣴⣴⣴⣴⣴⣶⣴⣴⣴⣴⣴⣶⣴⣦⣴⣿⣷⣤⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀⣀⡀⣀⡀⡀⡀⣀⡀⡀⡀
⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀
⡀⣀⡀⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⠀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⣀⡀⣀⡀⣀⡀⣀⡀⣀⡀⣀
⡀⡀⣀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⠀⠀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣄⣴⠀⡀⡀⡀⣴⣴⣶⡀⡀⡀⡀⣀⡀⣀⡀⣿⣶⣶⣶⣴⣴⣶⠀⡀⡀⣀⣶⣿⠀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣶⣶⣴⣴⣴⣶⣴⣶⡀⡀⣀⡀⡀⡀⡀⡀⣤⡀⣷⣴⣴⣦⡀⣴⣴⣴⡀⡀⡀⡀⣀⡀⡀⡀⡀⣦⣄⣿⣴⠀⣀⡀⡀⡀⣿⣴⣶⣶⣦⡀⣀⡀⣤⣿⠀⡀⡀⡀⣀⡀⠀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀
⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⣴⣴⡀⡀⡀⡀⠀⣴⣴⣦⣶⣀⡀⡀⡀⡀⣴⡀⡀⣴⡀⣴⣴⣿⡀⣴⠀⡀⡀⣀⠀⣀⡀⡀⡀⣀⡀⣦⣶⡀⡀⡀⡀⣀⣴⠀⡀⣀⡀⡀⡀⣴⣦⡀⡀⡀⡀⣀⡀⣶⣴⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀
⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⣶⣷⡀⡀⡀⣀⡀⣴⣶⣴⡀⡀⡀⡀⡀⣴⣄⠀⣶⡀⣀⣿⡀⡀⣶⣀⡀⠀⣴⣴⣶⡀⡀⣀⡀⡀⣶⣷⡀⡀⡀⣀⣀⣴⣴⡀⡀⡀⡀⣦⣶⡀⡀⡀⡀⡀⡀⡀⣴⣶⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀
⣀⡀⡀⡀⡀⡀⣀⡀⣀⡀⣀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣿⣴⣀⡀⡀⡀⡀⣄⣴⣶⣿⡀⡀⡀⠀⣶⣀⣀⣶⡀⣀⡀⡀⡀⣴⣤⣀⡀⡀⡀⡀⡀⡀⡀⡀⣶⣴⡀⡀⡀⣀⡀⣀⡀⣿⣴⣿⡀⣀⡀⣿⣴⣴⣦⡀⡀⣀⡀⣴⣀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠀⠀⡀⡀⡀⡀⡀⡀⣀⣿⣶⣀⡀⡀⣴⣴⣀⡀⡀⠀⣴⣿⣦⣴⣿⡀⣿⣴⣴⡀⠀⡀⡀⡀⣀⡀⡀⣶⣤⡀⡀⡀⣀⡀⡀⡀⡀⡀⣿⣴⣀⡀⡀⡀⡀⡀⡀⡀⣶⣴⡀⡀⡀⡀⣀⣄⣴⣄⡀⡀⣷⣶⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀
⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣴⣴⣴⣴⡀⣀⡀⣀⣿⣴⣿⡀⡀⣀⣀⣴⠀⣀⣦⣴⣿⣀⡀⣦⣶⣴⣴⣶⡀⡀⡀⣀⡀⣀⡀⣀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣿⣿⣀⡀⣀⣴⣦⡀⡀⡀⡀⡀⡀⣶⣶⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⣀⡀⣀⡀
⡀⡀⡀⣀⡀⣀⡀⣀⡀⡀⡀⣀⡀⣦⣴⣶⠀⣴⣴⣦⡀⡀⡀⡀⡀⣀⡀⡀⣿⣴⣶⣴⡀⣀⡀⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣷⣴⣶⣶⣶⡀⡀⡀⣿⣶⣦⣴⣿⡀⣀⡀⣤⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀
⣀⡀⣀⡀⡀⡀⣶⣤⣶⠀⡀⡀⡀⡀⣴⣴⣿⣴⣦⣤⣴⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⠀⠀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀
⡀⣀⡀⡀⣶⣴⣶⣿⣤⣴⣿⡀⡀⣀⡀⣴⣴⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀
⣀⡀⡀⣦⣴⡀⡀⡀⣀⣶⣴⣷⣀⡀⡀⡀⣴⣿⣀⡀⣀⡀⡀⡀⡀⣀⠀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⠀⣤⣷⣿⣷⣦⠀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠀⣀⡀⡀⣀⡀⡀⡀⡀⡀⡀⣀⣷⣴⣴⣶⣴⣶⣴⣶⣴⣶⣦⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀
⡀⡀⡀⣶⣿⡀⡀⡀⡀⣦⣴⣿⣴⣴⡀⡀⡀⣿⡀⣀⡀⡀⣄⣿⣀⣄⣀⡀⡀⡀⡀⡀⡀⡀⣤⣴⣶⣴⣦⣴⣴⣴⣴⣶⠀⣀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀⣤⣶⣴⣴⣴⣶⣴⣴⣴⣦⣶⡀⣀⡀⡀⣤⣴⣴⣴⣴⣴⣶⣶⣶⣴⣶⣿⣤⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀
⣀⡀⡀⡀⣄⣴⣶⡀⣦⣴⣀⡀⡀⣿⣴⠀⡀⡀⡀⡀⡀⠀⣴⣶⡀⡀⡀⡀⣀⡀⣤⣄⣤⣴⣴⣶⣿⣷⣶⣴⣴⣤⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣴⣴⣿⠀⣀⡀⡀⡀⣀⠀⣿⣶⣴⣷⣿⣴⣴⣦⣦⣴⣤⣴⣤⣶⣴⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀
⡀⡀⡀⡀⡀⠀⣶⣴⣦⡀⡀⡀⡀⡀⣴⣴⡀⡀⡀⡀⡀⣴⣿⡀⡀⡀⡀⣴⣶⣷⡀⠀⣀⣀⠀⣿⣴⣴⣿⣴⣦⣀⡀⠀⣦⣿⣴⣶⣶⣴⣴⣴⣴⣴⣴⣴⣀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⣀⣄⣴⣶⣦⣴⣶⣶⣴⣶⣴⣴⣴⠀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀
⣀⡀⣀⡀⡀⡀⣀⣿⣴⣿⣀⡀⡀⣴⣴⣀⣀⡀⣀⡀⣴⣿⣀⡀⡀⣶⣤⠀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣴⣶⣿⣶⣴⣴⣶⣤⣴⣶⣶⣿⣿⣿⣿⣶⣴⡀⣀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⣀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣦⣴⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀⣀⡀
⡀⡀⡀⡀⡀⣀⡀⣀⠀⣴⣶⣴⣶⣶⡀⡀⡀⡀⡀⣴⣴⡀⡀⣀⣴⣿⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⣀⣿⣴⣷⣷⣶⣷⣶⣷⣷⣿⣷⣿⣿⣿⣿⣴⠀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⣶⣀⡀⣀⣿⣴⣴⣶⣶⣶⣶⣶⣦⣴⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀
⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣄⠀⣀⡀⣀⡀⡀⡀⣴⣴⡀⡀⣀⣶⣴⡀⡀⣷⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⠀⣴⣦⣤⣷⣶⣷⣷⣿⣷⣿⣿⣿⣷⣶⣶⣀⡀⣀⡀⡀⡀⣀⡀⡀⡀⣀⠀⣿⡀⡀⡀⣿⣶⣴⣶⣶⣶⣶⣶⣦⣴⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀
⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⣀⡀⣦⣴⣀⡀⡀⡀⣴⣿⡀⡀⣷⠀⣀⡀⡀⡀⡀⡀⣀⡀⡀⣀⣴⣴⣦⣦⣶⣦⣷⣶⣷⣷⣿⣷⣷⣿⣴⡀⣀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⣶⣴⣶⣶⣶⣶⣶⣶⣴⣴⣀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣴⣴⣀⡀⡀⡀⡀⣴⣴⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀⣤⣴⣦⣄⣶⣶⣷⣄⣤⣦⣷⣷⣿⣷⣶⣴⣦⡀⣀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⣦⣴⣤⣶⣶⣶⣶⣶⣶⣴⣶⣿⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⣀⡀⣀⡀⣶⣴⠀⡀⣀⡀⡀⡀⡀⣶⣶⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⣴⣴⣤⣤⣄⣿⣴⣿⣴⣴⣷⣷⣷⣷⣶⣷⣴⣦⡀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⣀⣿⣴⣤⣶⣶⣶⣶⣶⣶⣶⣶⣦⣴⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⣀⡀⡀⡀⣀
⡀⡀⣀⡀⡀⡀⣀⡀⡀⠀⣿⣄⡀⡀⣿⣴⣀⡀⡀⡀⣀⡀⡀⡀⠀⣶⣴⣀⠀⠀⣄⣀⣀⡀⣀⣄⣿⣴⣴⣦⡀⡀⣀⣀⣴⣴⣴⣷⣤⣦⣷⣷⣷⣦⣦⣤⣴⣿⡀⡀⣀⣀⡀⠀⠀⠀⣿⣦⣴⣶⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣴⣴⡀⡀⣀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⣀⡀⣀⡀⣀⣀⡀⡀⣷⣶⣦⡀⣀⡀⡀⡀⡀⡀⡀⣴⣴⣶⣴⣴⣴⣴⣴⣴⣴⣴⣴⣶⣴⣤⠀⣦⣿⣄⠀⣿⣶⠀⠀⣤⣿⣦⣷⣷⣿⣶⣶⣤⣴⣦⣶⣶⣴⣶⣴⣦⣴⣶⣦⣶⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣴⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀
⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⣀⡀⣶⣴⣿⡀⣀⡀⡀⡀⡀⡀⠀⣴⣴⣿⣿⣀⣀⡀⡀⡀⣀⠀⡀⠀⡀⣄⣶⠀⣷⣴⣴⣶⣴⣶⣴⣶⣴⣿⣤⣷⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣴⣿⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀
⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣤⣶⣶⡀⡀⡀⡀⡀⡀⡀⣀⣴⣴⠀⣄⡀⣄⣄⣄⣄⣤⣄⣄⣄⣄⣀⣀⡀⡀⣶⣴⣶⣴⣴⣴⣶⣴⣴⣿⣄⣷⣦⣷⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣴⠀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⣴⣤⡀⣀⡀⣀⡀⡀⡀⠀⣶⣿⠀⣄⣄⣤⣄⣤⣄⣤⣄⣤⣀⣄⣄⣤⣄⣀⣤⣶⣦⣶⣴⣴⣶⣴⣴⣶⣶⣶⣦⣷⣷⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣴⣴⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⠀⣴⣴⡀⡀⡀⡀⡀⣀⡀⣀⣶⣤⠀⣤⣄⣤⣄⣤⣄⣄⣀⣄⣀⣄⣀⣄⣀⣄⣀⣿⣶⠀⡀⡀⠀⠀⡀⣿⣿⣦⣦⣷⣶⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣴⣿⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀
⡀⡀⣀⡀⡀⡀⡀⡀⡀⣶⣴⡀⣀⡀⡀⠀⣿⡀⣀⣴⣴⠀⣀⣀⣄⣀⣄⣀⣄⣀⣄⣀⣀⣀⣀⣀⣄⣀⣄⡀⣷⣷⣦⡀⣀⡀⣶⣷⣿⣷⣶⣦⣷⣶⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣴⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀
⡀⣀⡀⡀⡀⡀⣄⣶⣴⣴⡀⡀⡀⡀⡀⣀⡀⣀⣤⣶⣶⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⡀⡀⡀⡀⣀⣀⣄⣀⣄⣀⣤⣤⣤⣄⣦⣷⣷⣶⣶⣦⣶⣶⣷⣷⣷⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣴⠀⡀⡀⣀⡀⡀⡀⣀⡀⣀
⡀⡀⣀⡀⣶⣴⣴⣴⣴⣴⣀⡀⡀⡀⣀⡀⣀⣿⣦⠀⠀⣀⣦⣶⣿⣿⣶⣶⣶⣿⣿⣦⣀⠀⠀⠀⣀⣀⣄⣄⣤⣄⣄⣀⣄⣀⣄⣤⣦⣦⣶⣶⣷⣶⣷⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣶⣶⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⣴⣶⣶⣷⣷⣿⣴⣶⣤⡀⣀⠀⣿⣷⣀⠀⣀⠀⡀⠀⠀⠀⠀⠀⠀⣀⣶⣿⣶⣤⣦⣶⣷⠀⠀⡀⣄⣄⣀⣦⣶⣴⣿⣤⣤⣦⣶⣶⣷⣶⣷⣶⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣴⣶⡀⡀⡀⣀⡀⡀⡀⣀
⡀⡀⡀⣴⣿⣷⣿⣷⣿⣶⣦⣴⡀⡀⣿⣀⡀⡀⣀⣀⣄⣀⣀⡀⣀⣀⣀⡀⠀⠀⣀⡀⣀⠀⣷⣶⣦⣿⡀⣀⣤⣀⣦⣶⣶⣴⣿⣤⣤⣤⣶⣶⣷⣶⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣦⣴⣶⡀⡀⡀⣀⡀⡀⡀
⡀⣀⡀⣴⣿⣿⣿⣿⣤⣴⣿⣶⣷⣀⠀⣀⣀⣄⣀⣄⣀⣄⣀⣄⡀⣀⣀⣀⡀⣀⡀⡀⡀⣀⡀⡀⣄⣴⣤⠀⣄⣤⣀⣀⣄⣶⣶⣦⣿⣶⣤⣶⣶⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣴⣴⡀⣀⡀⡀⡀⡀
⡀⡀⣀⣴⣴⣶⣶⣶⣤⣿⣦⣀⠀⡀⣀⡀⣀⣀⣀⡀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣷⣶⣦⣤⣶⣶⣦⣤⣦⣤⣤⣄⣷⣶⣴⣴⣿⣦⣶⣶⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣴⣤⡀⡀⡀⣀⡀
⡀⠀⣶⣴⣤⣿⣿⣶⣷⡀⣀⠀⠀⡀⠀⠀⠀⡀⡀⡀⡀⣀⣄⣄⣄⣦⣤⣶⣶⣿⣷⣶⣶⣴⣴⣴⣷⣄⣀⣦⣤⣦⣤⣶⣤⣷⣤⣤⣿⣤⣦⣶⣷⣷⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣶⣶⣶⣶⣶⣶⣴⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣀⡀⡀⡀⡀
⣀⣿⣴⣶⣤⣿⣶⣶⣀⠀⠀⠀⠀⠀⠀⣄⣦⣦⣀⠀⣄⣦⣷⣿⣿⣶⣴⣤⣤⣴⣴⣿⣿⣤⣄⡀⣄⣄⣤⣤⣦⣦⣦⣦⣶⣦⣶⣦⣦⣦⣿⣤⣦⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣴⡀⡀⡀⡀
⡀⡀⡀⣿⣶⣿⣶⣄⣿⣶⣶⣶⣿⣿⣶⣦⣶⣴⣶⣶⣶⣶⣶⣶⣿⣿⣿⣶⣤⣄⣀⣄⣄⣤⣤⣦⣤⣦⣤⣶⣦⣶⣦⣶⣶⣷⣶⣷⣶⣷⣦⣷⣿⣦⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣿⣶⣶⣶⣶⣶⣶⣶⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣴⣄⣀⡀⡀
⡀⡀⡀⡀⣴⣶⣿⣶⣶⣿⣶⣿⣿⣿⣴⣶⣷⣿⣿⣷⣷⣦⣿⣦⣦⣄⣦⣤⣦⣤⣦⣦⣦⣦⣦⣦⣶⣦⣶⣦⣶⣦⣷⣶⣷⣶⣷⣷⣷⣷⣷⣶⣷⣷⣶⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣶⣶⣶⣶⣶⣶⣴⣦⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣴⣴⡀⡀⡀
⡀⣀⡀⣀⠀⣴⣤⣿⣿⣿⣿⣿⣶⣿⣴⣿⣦⣷⣷⣷⣶⣷⣶⣿⣷⣶⣦⣶⣶⣷⣶⣶⣶⣶⣦⣶⣶⣷⣶⣷⣶⣷⣶⣷⣶⣷⣷⣿⣷⣿⣷⣿⣷⣿⣷⣿⣶⣦⣴⣶⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣿⣶⣿⣶⣶⣶⣤⣦⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣶⡀⡀
⡀⡀⡀⡀⡀⠀⣴⣶⣿⣿⣿⣿⣷⣿⣴⣷⣷⣷⣿⣷⣿⣷⣷⣿⣿⣶⣶⣶⣷⣶⣷⣶⣷⣶⣷⣶⣷⣶⣷⣶⣷⣶⣷⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣤⣤⣶⣿⣿⣿⣿⣶⣿⣶⣿⣶⣶⣶⣶⣴⣦⣦⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣴⣴⡀⡀
⡀⣀⡀⡀⡀⡀⡀⣶⣶⣤⣿⣿⣿⣤⣴⣷⣷⣿⣿⣿⣷⣿⣷⣿⣿⣿⣦⣷⣷⣷⣷⣷⣶⣷⣶⣷⣷⣷⣷⣿⣷⣿⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣤⣴⣶⣿⣿⣿⣶⣿⣶⣿⣶⣶⣦⣦⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣶⣶⣶⣶⣴⣴⣶⣀
⡀⡀⡀⡀⣀⡀⡀⡀⣶⣶⣴⣦⣴⣶⣦⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣷⣿⣷⣷⣷⣿⣷⣿⣷⣿⣷⣿⣷⣿⣷⣿⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣴⣴⣶⣶⣿⣶⣶⣦⣦⣶⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣤⣶⣶⣶⣶⣶⣴⣴⣿⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣤⣤⣶⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣷⣷⣿⣷⣿⣷⣿⣷⣿⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣤⣴⣤⣦⣶⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣶⣶⣶⣶⣶⣶⣴⣶⡀⡀
⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⣀⡀⣀⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣿⣶⣶⣶⣴⣦⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣶⣶⣶⣴⣤⣴⣤⠀⡀⡀⡀
⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣿⣶⣿⣶⣿⣶⣤⣴⣶⣶⣶⣶⣿⣶⣶⣶⣶⣶⣶⣴⣤⣶⣴⣶⣶⣶⣶⣤⣶⣴⣶⣀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣴⣦⣶⣴⣴⣴⣴⣴⣶⣴⣴⣴⣶⣴⣶⣶⣤⣤⣶⣶⣶⣶⣶⣶⣦⣦⣶⣶⣿⣶⣿⣶⣶⣤⣴⣦⣦⣤⣶⣶⣶⣴⣴⣴⣶⣿⡀⡀⡀⡀⡀⣀⡀
⡀⣀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣴⣴⣴⣶⣴⣴⣦⣴⣶⣿⣿⣿⣷⣶⣶⣦⣶⣶⣿⣷⣿⣶⣤⣶⣴⣴⣴⣶⣴⣤⣤⣦⣴⣤⣤⣤⣦⣦⣶⣤⣦⣶⣶⣶⣶⣶⣦⣶⣴⣿⣀⡀⣀⡀⡀⡀⣀⡀⣀
⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣶⣶⣦⣶⣶⣿⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣤⣴⣴⣦⣿⣤⠀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⣀⡀⠀⣀⣿⣴⣴⣴⣴⣴⣶⣤⣦⣶⣦⣤⣴⣶⣶⣶⣴⣦⣴⣦⣿⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⣤⣶⣴⣶⣤⣶⣶⣿⣿⣿⣿⣿⣿⣶⣷⣷⣶⣿⣿⣦⣶⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⠀⣦⣤⣴⣤⣶⣴⣴⣤⣤⣤⣦⣴⣴⣴⣄⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⣀
⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣷⣶⣴⣶⣤⣶⣶⣿⣶⣿⣶⣿⡀⣴⣿⣴⣴⡀⣀⡀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⣀⡀⣀⡀⣀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⠀⣴⣤⣶⣤⣦⣴⣴⣤⣷⣀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀
⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⣀⣷⣶⣴⣴⣶⣴⣴⣶⣦⠀⣿⣴⣦⣴⣴⣿⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⠀⣄⣿⣦⣴⣴⣴⣶⣴⣶⠀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀
⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀⣄⣿⣴⣶⣴⣶⣷⡀⣴⣤⣴⣶⣴⣶⣴⣶⣴⣿⣦⠀⠀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⣀⠀⡀⣤⣿⣿⣦⣴⣴⣴⣴⣴⣴⣴⣿⣀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣿⣿⣀⣶⣴⣶⣶⣴⣦⣶⣴⣶⣴⣶⣴⣶⣴⣴⣴⣶⣴⣶⣶⣦⣶⣶⣴⣴⣴⣴⣴⣶⣴⣴⣴⣶⣴⣴⣴⣶⣶⣶⠀⡀⣀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀
⣀⡀⡀⡀⣀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣿⣦⣷⣿⣶⣶⣴⣶⣶⣶⣴⣴⣴⣴⣴⣴⣴⣴⣴⣶⣴⣴⣴⣴⣴⣶⣴⣦⣴⣿⣷⣤⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⣀⡀⣀⡀⣀⡀⡀⡀⣀⡀⡀⡀
⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⣀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⣀⡀⡀⡀⡀⡀⡀