⠀⠀⢀⣠⣶⢶⡿⣟⣿⣳⣦⣄⡀⢀⣤⣶⢾⣿⣻⢿⣶⢶⣄⠀⠀⠀
⠀⣰⣿⣻⢾⡿⣽⣟⡷⣿⡽⣯⢿⣻⣾⡽⣟⣾⢯⣿⢾⣻⣽⢿⣄⠀
⣸⣟⣾⡽⣿⡽⣟⣾⣟⡷⣿⣻⢿⣽⣞⡿⣯⣟⣯⣟⡿⣽⣯⣟⣯⣇
⣿⣽⢾⣻⡷⣿⣻⢷⣯⢿⣷⣻⣟⣾⣽⣻⣽⣾⣻⢾⣟⡿⣾⣽⣻⢾
⢿⡾⣟⣯⢿⣳⣿⣻⢾⣟⣾⣽⣾⣻⢾⣽⣳⣯⣟⡿⣾⣻⢷⣯⣟⡿
⠘⢿⡽⣯⣿⣻⢾⣽⡿⣽⣾⣳⣯⣟⣯⣟⡷⣟⣾⣟⣷⢿⣻⣾⡽⠃
⠀⠘⢷⣻⣽⢿⣞⣯⡷⣿⣽⣻⢯⣟⣿⡽⣷⢿⣯⢿⣽⣾⣻⡽⠃⠀
⠀⠀⠀⠙⢽⣻⡾⣯⣟⣷⣯⣟⡿⣽⣾⣻⣽⢿⣞⣿⣳⡯⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢽⣷⣻⢷⣻⡾⣟⡿⣾⡽⣯⣿⢾⡯⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⢿⣻⣽⣻⣽⣟⡷⣿⣻⡞⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣟⡷⣯⡿⠷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⢿⠯⠋⠀

⠀⠀⢀⣠⣶⢶⡿⣟⣿⣳⣦⣄⡀⢀⣤⣶⢾⣿⣻⢿⣶⢶⣄⠀⠀⠀
⠀⣰⣿⣻⢾⡿⣽⣟⡷⣿⡽⣯⢿⣻⣾⡽⣟⣾⢯⣿⢾⣻⣽⢿⣄⠀
⣸⣟⣾⡽⣿⡽⣟⣾⣟⡷⣿⣻⢿⣽⣞⡿⣯⣟⣯⣟⡿⣽⣯⣟⣯⣇
⣿⣽⢾⣻⡷⣿⣻⢷⣯⢿⣷⣻⣟⣾⣽⣻⣽⣾⣻⢾⣟⡿⣾⣽⣻⢾
⢿⡾⣟⣯⢿⣳⣿⣻⢾⣟⣾⣽⣾⣻⢾⣽⣳⣯⣟⡿⣾⣻⢷⣯⣟⡿
⠘⢿⡽⣯⣿⣻⢾⣽⡿⣽⣾⣳⣯⣟⣯⣟⡷⣟⣾⣟⣷⢿⣻⣾⡽⠃
⠀⠘⢷⣻⣽⢿⣞⣯⡷⣿⣽⣻⢯⣟⣿⡽⣷⢿⣯⢿⣽⣾⣻⡽⠃⠀
⠀⠀⠀⠙⢽⣻⡾⣯⣟⣷⣯⣟⡿⣽⣾⣻⣽⢿⣞⣿⣳⡯⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢽⣷⣻⢷⣻⡾⣟⡿⣾⡽⣯⣿⢾⡯⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⢿⣻⣽⣻⣽⣟⡷⣿⣻⡞⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣟⡷⣯⡿⠷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⢿⠯⠋⠀

⠀⠀⢀⣠⣶⢶⡿⣟⣿⣳⣦⣄⡀⢀⣤⣶⢾⣿⣻⢿⣶⢶⣄⠀⠀⠀
⠀⣰⣿⣻⢾⡿⣽⣟⡷⣿⡽⣯⢿⣻⣾⡽⣟⣾⢯⣿⢾⣻⣽⢿⣄⠀
⣸⣟⣾⡽⣿⡽⣟⣾⣟⡷⣿⣻⢿⣽⣞⡿⣯⣟⣯⣟⡿⣽⣯⣟⣯⣇
⣿⣽⢾⣻⡷⣿⣻⢷⣯⢿⣷⣻⣟⣾⣽⣻⣽⣾⣻⢾⣟⡿⣾⣽⣻⢾
⢿⡾⣟⣯⢿⣳⣿⣻⢾⣟⣾⣽⣾⣻⢾⣽⣳⣯⣟⡿⣾⣻⢷⣯⣟⡿
⠘⢿⡽⣯⣿⣻⢾⣽⡿⣽⣾⣳⣯⣟⣯⣟⡷⣟⣾⣟⣷⢿⣻⣾⡽⠃
⠀⠘⢷⣻⣽⢿⣞⣯⡷⣿⣽⣻⢯⣟⣿⡽⣷⢿⣯⢿⣽⣾⣻⡽⠃⠀
⠀⠀⠀⠙⢽⣻⡾⣯⣟⣷⣯⣟⡿⣽⣾⣻⣽⢿⣞⣿⣳⡯⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢽⣷⣻⢷⣻⡾⣟⡿⣾⡽⣯⣿⢾⡯⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⢿⣻⣽⣻⣽⣟⡷⣿⣻⡞⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣟⡷⣯⡿⠷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⢿⠯⠋⠀

⠀⠀⢀⣠⣶⢶⡿⣟⣿⣳⣦⣄⡀⢀⣤⣶⢾⣿⣻⢿⣶⢶⣄⠀⠀⠀
⠀⣰⣿⣻⢾⡿⣽⣟⡷⣿⡽⣯⢿⣻⣾⡽⣟⣾⢯⣿⢾⣻⣽⢿⣄⠀
⣸⣟⣾⡽⣿⡽⣟⣾⣟⡷⣿⣻⢿⣽⣞⡿⣯⣟⣯⣟⡿⣽⣯⣟⣯⣇
⣿⣽⢾⣻⡷⣿⣻⢷⣯⢿⣷⣻⣟⣾⣽⣻⣽⣾⣻⢾⣟⡿⣾⣽⣻⢾
⢿⡾⣟⣯⢿⣳⣿⣻⢾⣟⣾⣽⣾⣻⢾⣽⣳⣯⣟⡿⣾⣻⢷⣯⣟⡿
⠘⢿⡽⣯⣿⣻⢾⣽⡿⣽⣾⣳⣯⣟⣯⣟⡷⣟⣾⣟⣷⢿⣻⣾⡽⠃
⠀⠘⢷⣻⣽⢿⣞⣯⡷⣿⣽⣻⢯⣟⣿⡽⣷⢿⣯⢿⣽⣾⣻⡽⠃⠀
⠀⠀⠀⠙⢽⣻⡾⣯⣟⣷⣯⣟⡿⣽⣾⣻⣽⢿⣞⣿⣳⡯⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢽⣷⣻⢷⣻⡾⣟⡿⣾⡽⣯⣿⢾⡯⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⢿⣻⣽⣻⣽⣟⡷⣿⣻⡞⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣟⡷⣯⡿⠷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⢿⠯⠋⠀

⣿⣿⣿⣶⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⡘⣿⣿⠿⢛⠻⣿⣿⠿⠿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⡸⠿⠘⣇⢹⡏⢴⣿⣿⢌⣶⣾⣷⢹
⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠙⢿⣾⣷⣷⣮⣶⠿⠇⢸⠸⣷⡘⣿⣿⣿⣿⣿⠟⣼
⣿⣿⣿⣿⣿⡿⣉⣴⡶⣀⣀⣸⣿⣿⣿⣿⣇⣴⣶⡸⣇⢻⣿⡌⣿⡿⠟⣡⣾⣿
⣿⣿⣿⣿⣿⣷⢹⣿⣯⣭⣽⣿⣿⣿⣿⣟⣛⢿⣿⣷⡹⡌⢿⣿⣨⣶⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⢇⣷⠈⠟⠻⣿⢉⣴⠘⢻
⣿⣿⣾⣿⣿⣿⣷⠙⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⡿⢋⣾⡿⢀⣾⠄⣡⣾⣴⡟⣸
⣿⣿⣿⣿⣿⢿⣿⡄⠻⠿⣿⣿⣿⡿⠿⠿⢟⣫⣼⡿⢋⣤⣿⣿⣼⣿⣿⠟⣠⣿
⣿⣿⣿⣿⠿⡈⣿⣷⢠⣛⣿⡿⠿⣛⣬⣭⣍⣛⠃⣴⣿⣿⣿⣿⠿⣋⣤⣾⣿⣿

⣿⣿⣿⣶⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⡘⣿⣿⠿⢛⠻⣿⣿⠿⠿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⡸⠿⠘⣇⢹⡏⢴⣿⣿⢌⣶⣾⣷⢹
⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠙⢿⣾⣷⣷⣮⣶⠿⠇⢸⠸⣷⡘⣿⣿⣿⣿⣿⠟⣼
⣿⣿⣿⣿⣿⡿⣉⣴⡶⣀⣀⣸⣿⣿⣿⣿⣇⣴⣶⡸⣇⢻⣿⡌⣿⡿⠟⣡⣾⣿
⣿⣿⣿⣿⣿⣷⢹⣿⣯⣭⣽⣿⣿⣿⣿⣟⣛⢿⣿⣷⡹⡌⢿⣿⣨⣶⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⢇⣷⠈⠟⠻⣿⢉⣴⠘⢻
⣿⣿⣾⣿⣿⣿⣷⠙⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⡿⢋⣾⡿⢀⣾⠄⣡⣾⣴⡟⣸
⣿⣿⣿⣿⣿⢿⣿⡄⠻⠿⣿⣿⣿⡿⠿⠿⢟⣫⣼⡿⢋⣤⣿⣿⣼⣿⣿⠟⣠⣿
⣿⣿⣿⣿⠿⡈⣿⣷⢠⣛⣿⡿⠿⣛⣬⣭⣍⣛⠃⣴⣿⣿⣿⣿⠿⣋⣤⣾⣿⣿