⣿⣿⣿⣿⣿⣿⣿⡟⠻⢿⣶⣶⣶⣲⡄⠹⣿⣦⡙⠷⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣷⣷⣾⣿⣾⣷⣿⣾⣶⣾⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡄⣇⠀⠙⢿⣿⣿⣿⣆⠙⢿⣿⣦⡀⢑⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⠹⣆⠀⠂⠙⢿⣿⣿⣆⠈⠿⠿⠟⣈⣭⣭⣤⣍⣙⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣧⡀⠀⠀⠹⠋⠠⠐⠶⠂⠚⠋⠙⠛⠛⠛⠻⠿⣶⡈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⢃⣴⡗⠀⢠⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⣈⠛⢛⣧⡸⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠇⠈⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡘⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠉⠘⢿⣧⠀⠂⠈⣆⢣⡀⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠛⠋⠉⠁⠀⠀⢻⣷⢡⠷⠂⢀⠠⢰⡄⢀⣤⣤⣤⣤⠀⠀⢀⢹⣿⣿⣿⣿⣯⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣀⣴⣆⠀⠀⣸⡇⠸⠻⠛⠛⠛⠀⠀⢾⡈⣿⣿⣿⣿⣿⠟⣛⣛⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣠⠀⠀⠀⠀⠄⣠⣴⣿⣿⣿⣿⣧⣴⣶⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⣿⣿⣿⡟⠁⠀⠀⠀⠀⠢⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢃⣼⣿⠀⠀⠀⠘⢿⣿⠋⠰⠀⢰⣿⣿⣿⣿⣷⣎⣀⣤⡆⠐⠀⠀⠀⠀⠀⢀⣿⣿⣿⠁⠀⡀⠀⠀⠀⠀⣿⣆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠈⠁⠺⠆⣴⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢣⠀⢀⣀⡀⠸⣿⣿⣿⠀⢀⣤⣶⣶⣶⡄⠛⠁⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⢛⣠⣿⣤⡀⢀⣼⣿⣿⣿⣷⠀⣿⣿⠰⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠂⡀⣀⡂⠀⠉⠉⣉⣩⣭⣥⣤⣈⡙⠿⢋⣵⣿⠿⣿⣿⣿⣿⠁⣿⣿⡇⢻⣿⠿⠿⠿⠿⡇⠀⠀⢀⠈⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⡄⠈⠉⠃⣠⣼⣿⣿⣿⣿⣿⣿⣿⣶⣽⣿⡟⣸⣿⣿⣿⣿⢰⣯⣿⣿⡊⠁⠀⠀⠀⠀⢀⡆⢸⣿⣧⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⡉⢠⣿⣿⣿⣿⠇⣾⣿⣿⣿⣿⠀⠀⠀⠀⢀⣾⣷⢸⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣟⠙⢿⣿⣿⣿⡿⢛⣩⣥⠀⣿⣿⣿⣿⡿⠟⢛⣩⣤⣞⡉⢀⣾⣿⣿⣿⡿⢰⣿⣿⣿⢿⣿⡿⣿⣿⣶⣾⣿⣿⠈⠿⠟⠀⣿⣿⣿⣿⣿⣿⣿
⣺⣿⣿⣿⣿⣿⡙⣿⣿⣇⣀⡀⠙⢡⣾⣿⣿⣿⡄⢻⣿⡿⠋⠀⠸⣿⣿⡿⠏⢁⣾⣿⣿⣿⡿⢃⣾⣿⣿⣿⣇⠹⣷⡘⣿⣿⣿⣿⣿⡇⢠⡄⠀⣿⣿⣿⣿⣿⣿⣿
⣷⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⠠⣾⣿⣿⣿⣿⣿⡦⠉⠀⠀⠀⠀⠀⢉⣠⣾⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠁⠨⠁⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⣿⡄⢛⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣤⣤⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠹⣿⣿⣿⣿⣿⡆⢻⣿⣿⣿⡆⠙⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⠿⠿⠛⡋⢀⣛⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⡇⣸⣿⡿⢠⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡆⢿⣿⣿⣿⣿⣿⡌⢿⣿⣿⣷⡀⣴⣶⡄⠀⠀⠀⠀⠀⢠⣤⣤⣤⣴⣶⡶⠞⢋⣰⣾⣿⣿⣶⣶⣶⣶⣶⣶⣶⣮⣍⡻⠿⠿⠀⠛⢛⣁⣻⡛⡻⠿⠿⠿⠿⣿
⣿⣿⣿⠈⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⠃⢻⣿⣿⣶⣤⡤⠀⣨⣿⣿⡿⠟⢛⣩⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣧⠸⣿⣿⡆⠹⠿⠿⢛⣡⣄⠸⣿⠏⣁⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣷⣶⣾⣿⣿⣿⣷⣄⠐⣿⣷⣦⣍⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⢋⣴⣾⠿⠟⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣤⣿⣿⣿⣿⣿⣿⣿⣶⣤⣍⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣿⣷⣶⣦⣍⠙⠿⠗⠉⣉⣡⣴⣶⣤⣈⠙⠻⢿⣿⣿⣿⣿⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣾⣿⣿⣿⠟⢉⣠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣍⠙⠻⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀
⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀
⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠈⢉⣉⣻⣿⣿⣿⣿⣿⣿⣿⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀