⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⣛⣉⣉⣉⣛⣛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢛⣥⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣌⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢃⡜⢉⣿⣿⣿⣿⣿⠟⣩⣶⠿⢋⣉⣵⡈⢹⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠃⣼⢃⣾⣿⣿⣿⠟⣡⠞⢋⣴⣾⣿⣿⣿⣧⠀⠘⢿⣿⣿⣿⠸⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠃⢰⡟⢸⣿⣿⣿⠃⠜⣡⣼⣿⣿⣿⠿⠟⠛⠻⠀⢸⡘⢿⣿⣿⡄⠻⢿⣿⢨⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⢸⡇⢸⣿⡟⠃⠀⠰⢿⣿⣿⡟⡁⣤⣶⣾⡿⠀⢶⣤⠈⠻⣿⡇⠀⣄⠉⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⢸⣿⠸⢋⡀⠀⢶⣶⣶⣾⣿⣿⣿⠿⠉⣁⡀⢤⣠⡉⠃⢸⣿⡇⡄⢿⠆⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠘⣿⡇⢹⠀⠤⣖⠀⠈⣿⣿⣿⣿⣦⣶⠈⡁⠀⢸⣁⣿⡄⣿⡇⣸⠂⣤⡆⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⢻⣿⣄⠰⣤⣌⢀⡀⢡⣿⣿⣿⣿⣿⣁⣀⣀⣸⣹⣿⣿⠹⠃⠎⢸⣿⣷⠘⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡌⣿⣿⣦⢻⣿⣦⣶⡆⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢀⣾⡀⢿⣿⡇⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡘⣿⣿⡄⢻⣿⣿⣷⢈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⡏⣧⢸⣿⣷⡀⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⡈⢿⣧⢠⣙⠿⣿⣿⣭⣭⣴⣶⣾⣿⣿⡿⠟⣹⣿⠆⣿⠷⢸⡆⢻⣿⣇⠀⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣎⠻⠈⣿⡆⢌⠻⢿⣿⣿⣿⣿⠿⢋⣥⣾⣿⣿⠀⣿⠠⡀⣷⢸⣿⣿⠆⠄⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠃⣄⠘⠀⣸⡏⢲⣌⣛⠋⣤⣾⣿⣿⣿⣿⡏⠀⣿⢀⡇⣿⡇⢿⡿⠀⢸⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⣸⡿⢃⣴⡿⠑⢸⠿⣋⢠⣿⣿⣿⣿⣿⣿⠀⣼⣄⠺⠃⣿⡇⢸⡇⠆⣿⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⣰⡿⢡⡿⠿⢇⣠⣴⣾⣧⣾⣿⣿⣿⣿⣿⣿⠀⣿⣿⣶⣌⡻⠇⠘⠘⠠⢃⣶⣿⣿⣿
⣿⣿⣿⣿⡿⢛⣀⣛⣥⡍⠠⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⢿⣿⡿⠿⣦⣤⣀⡁⠻⣿⣿⣿⣿
⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣬⣿⣋⣭⣭⣥⣭⣤⣤⠀⢶⣶⣶⣿⣿⣿⣿⣿⣿⣦⡝⢿⣿
⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠻
⣿⡇⡆⣿⣿⣿⡿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⣿⣿⡇⣿⣿⡿⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢻⣿⣿⣿⣿⣿⣿⣿⠃⣤
⣿⣿⣇⠸⠏⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⣿⣿⡿⢰⣿
⣿⣿⠏⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⣿⣿⣿⣿⣿⣿⠃⣿⣿
⣿⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⠏⣼⣿⣿
⠃⡼⠋⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡌⣿⣿⣿⡟⣰⣿⣿⣿
⠀⣷⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠉⣿⣿⡇⣿⣿⣿⠁⣿⣿⣿⣿
⡆⢹⣿⣿⣯⣵⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣶⣷⣿⣿⢃⣿⣿⡏⢸⣿⣿⣿⣿
⣿⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠇⣼⣿⣿⠃⣿⣿⣿⣿⣿
⣿⣿⣷⣌⡛⠿⠿⠿⠿⠿⢋⣩⣴⣿⣿⣿⣿⣦⣙⠿⣿⣿⣿⣿⣿⣿⡿⠟⣁⣾⣿⣿⡏⢰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠸⡄⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣬⣭⣭⣭⣴⣶⠀⣿⣿⣿⣿⠇⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡂⠃⣿⣿⣻⣿⣿⣿⣿⣿⣿⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⠇⣾⣿⣿⣿⠇⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⢸⣿⣿⣿

⠄⠄⣿⣿⣿⣿⠘⡿⢛⣿⣿⣿⣿⣿⣧⢻⣿⣿⠃⠸⣿⣿⣿⠄⠄⠄⠄⠄
⠄⠄⣿⣿⣿⣿⢀⠼⣛⣛⣭⢭⣟⣛⣛⣛⠿⠿⢆⡠⢿⣿⣿⠄⠄⠄⠄⠄
⠄⠄⠸⣿⣿⢣⢶⣟⣿⣖⣿⣷⣻⣮⡿⣽⣿⣻⣖⣶⣤⣭⡉⠄⠄⠄⠄⠄
⠄⠄⠄⢹⠣⣛⣣⣭⣭⣭⣁⡛⠻⢽⣿⣿⣿⣿⢻⣿⣿⣿⣽⡧⡄⠄⠄⠄
⠄⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡛⢿⣽⢘⣿⣷⣿⡻⠏⣛⣀⠄⠄
⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⡅⣿⠚⣡⣴⣿⣿⣿⡆⠄
⠄⠄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⣱⣾⣿⣿⣿⣿⣿⣿⠄
⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠣⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠑⣿⣮⣝⣛⠿⠿⣿⣿⣿⣿⠄
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠭⠙
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣷⣮⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣴⣶
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⢸⣧⠁⠀⠀⠀⠀⠀⠀⠀⢀⣽⣧⣿⣿⣿⣿⣿
⠀⡀⠀⠀⠀⠀⢸⣿⣿⣿⣸⣿⣷⣄⠀⠀⠀⠀⠀⣰⣿⣿⢸⣿⣿⣿⣿⣿
⠀⠈⠫⠂⠀⠀⠊⣿⢿⣿⡏⣿⠿⠟⠀⠀⠀⠀⠈⠿⠿⣿⢸⣿⣿⣿⠛⠋
⠀⠀⠀⠀⠱⡀⠈⠁⠀⢝⢷⡸⡇⠀⠀⠀⠀⠀⠀⠀⢹⢣⡿⡙⠀⠉
⠀⠀⠀⠀⢀⠇⠀⠀⢀⣾⣦⢳⡀⠀⠀⠀⠀⠀⠀⠀⢀⢟⣼⣧⡀
⠀⠀⠀⢀⠎⠀⢀⣴⣿⣿⣿⡇⣧⠀⠀⠀⠀⠀⠀⠀⡾⣼⣿⣿⣿⡄
⠀⢀⡔⠁⠀⢠⡟⢻⡻⣿⣿⣿⣌⡀⠀⠀⠀⠀⠀⢘⣠⣿⣿⣿⢟⠇
⢀⡎⠀⠀⠀⣼⠁⣼⣿⣦⠻⣿⣿⣷⡀⠀⠀⠀⢠⣿⣿⣿⢏⣴⣿⣇
⢸⠀⠀⠀⠀⡟⢰⣿⣿⡟⠀⠘⢿⣿⣷⡀⠀⢠⣿⣿⡿⠁⠀⢿⣿⣿
⠈⠳⠦⠴⠞⠀⢸⣿⣿⠁⠀⠀⠀⠹⣿⡧⠀⣾⣿⠏⠀⠀⠀⠘⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢰⣿⡇⠀⢿⣿⡀⠀⠀⠀⠀⣽⣿⡄
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢸⣿⡇⠀⢸⣿⡇⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⢸⣿⡇⠀⢸⣿⠃⠀⠀⠀⠀⢸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⡿⠀⠀⠀⠀⠀⢸⡟
⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⣿⣧⠀⣿⣧⠀⠀⠀⠀⠀⣼⣧
⠀⠀⠀⠀⠀⠀⠀⠏⢿⠄⠀⠀⠀⠐⢸⣿⠀⣿⠇⠀⠀⠀⠀⢰⡿⠋