⣿⣿⣿⣿⣹⡏⠀⠈⣿
⣿⣿⣿⣿⣿⣿⣧⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⢿
⣿⣿⣿⣿⣿⠿⣋⡁⢶⣦⣤⣍⠙⢿
⣿⣿⣿⣿⠉⡴⣿⡟⢸⣿⣿⡿⣷⡄⢻
⣿⣿⣿⡿⢸⣿⣿⡗⣼⣿⣿⣯⣽⢻⡆⢿
⣿⣿⣿⡇⣾⣿⣿⣾⣿⣿⣾⣿⣯⣿⣧⠘⣿
⣿⣿⡟⣱⣿⣿⣿⣿⣿⣽⣾⣿⣽⢻⣏⡄⣿
⣿⡿⢡⣿⣯⣿⣿⡿⣟⣻⣿⣿⢿⣿⣏⢻⠘⣿
⠗⠒⣛⢻⣿⣿⣿⡟⢻⣿⣏⣿⣷⣠⣿⡘⡧⡘⢿
⢴⠺⢿⡀⠻⣿⢿⡇⣼⠏⠯⠈⢿⡿⢘⣿⡘⣦⡘⣿
⠀⠀⠀⠈⢻⡆⠈⠈⢠⡇⠐⠀⠀⠈⠃⢸⣯⣧⠉⣧⠸⣿
⢃⠀⠀⣸⣿⣧⡀⣼⣿⡀⠀⠀⢠⡄⠸⣿⣿⣷⢉⠃⣿
⣦⡻⣿⣿⣿⢩⣷⣿⣿⣿⣷⣾⣾⠇⣶⣞⡛⣷⣌⡀⣿
⠻⣿⣾⣿⠓⠬⠽⠟⢛⣿⣿⣿⣟⢐⢻⣿⣿⣿⠿⢡⣿
⢱⠙⢿⣿⣶⣖⣲⣶⣿⣿⡿⢋⣡⣿⣿⣿⣿⡟⢠
⣷⣅⢲⣌⠛⠿⠿⠿⢟⠁⣴⣷⣾⣿⣾⡿⠟⣰
⣿⣿⣷⣌⡐⠰⣴⣶⠾⠿⢿⠿⠷⠟⠈⣠⣾
⣿⣿⣿⣧⠀⠀⠀⠉⠁⠀⢀⣀⣠⣴⣾

⣿⣿⣿⣿⣹⡏⠀⠈⣿
⣿⣿⣿⣿⣿⣿⣧⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⢿
⣿⣿⣿⣿⣿⠿⣋⡁⢶⣦⣤⣍⠙⢿
⣿⣿⣿⣿⠉⡴⣿⡟⢸⣿⣿⡿⣷⡄⢻
⣿⣿⣿⡿⢸⣿⣿⡗⣼⣿⣿⣯⣽⢻⡆⢿
⣿⣿⣿⡇⣾⣿⣿⣾⣿⣿⣾⣿⣯⣿⣧⠘⣿
⣿⣿⡟⣱⣿⣿⣿⣿⣿⣽⣾⣿⣽⢻⣏⡄⣿
⣿⡿⢡⣿⣯⣿⣿⡿⣟⣻⣿⣿⢿⣿⣏⢻⠘⣿
⠗⠒⣛⢻⣿⣿⣿⡟⢻⣿⣏⣿⣷⣠⣿⡘⡧⡘⢿
⢴⠺⢿⡀⠻⣿⢿⡇⣼⠏⠯⠈⢿⡿⢘⣿⡘⣦⡘⣿
⠀⠀⠀⠈⢻⡆⠈⠈⢠⡇⠐⠀⠀⠈⠃⢸⣯⣧⠉⣧⠸⣿
⢃⠀⠀⣸⣿⣧⡀⣼⣿⡀⠀⠀⢠⡄⠸⣿⣿⣷⢉⠃⣿
⣦⡻⣿⣿⣿⢩⣷⣿⣿⣿⣷⣾⣾⠇⣶⣞⡛⣷⣌⡀⣿
⠻⣿⣾⣿⠓⠬⠽⠟⢛⣿⣿⣿⣟⢐⢻⣿⣿⣿⠿⢡⣿
⢱⠙⢿⣿⣶⣖⣲⣶⣿⣿⡿⢋⣡⣿⣿⣿⣿⡟⢠
⣷⣅⢲⣌⠛⠿⠿⠿⢟⠁⣴⣷⣾⣿⣾⡿⠟⣰
⣿⣿⣷⣌⡐⠰⣴⣶⠾⠿⢿⠿⠷⠟⠈⣠⣾
⣿⣿⣿⣧⠀⠀⠀⠉⠁⠀⢀⣀⣠⣴⣾

⣀⣰⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠉⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷
⢻⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⡴⡀⠀⠀⠀⠀⡔⠣⡀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿
⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⡜⠀⢱⠀⠀⠀⢰⠁⠀⠈⠢⡀⠀⠀⠀⠀⢿⣿⣿⠟
⠀⠀⠹⣿⣿⠀⠀⠀⠀⡾⠦⠤⠤⠣⡀⠀⡎⠀⠠⠤⠤⠼⢲⡀⠀⠀⣸⡿⠃
⠀⠀⠀⠘⠿⡀⠀⠀⢸⢰⣤⣤⣤⡄⠈⠳⡇,⢠⣤⣤⡄⠀⢳⠀⣠⡟
⠀⠀⠀⠀⠀⡵⡀⠀⢸⠀⣿⣿⣿⠇⠀⠀⠀⢸⣿⣿⣿⠃⠀⢸⡠⡞⡗
⠀⠀⠀⠀⠀⢣⣸⢆⣸⡀⠈⠛⠋⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⡸⡵⢹
⠀⠀⠀⠀⠀⠀⠉⣾⣦⡢⣀⠀⠀⠐⠤⠤⠤⠂⠀⠀⢀⣠⡾⠏⠈⠪⠦
⠀⠀⠀⠀⠀⠀⠀⠻⣿⠻⠃⢰⣤⣤⣤⣤⣤⣴⣶⡞⠻⠿⢧⠆

⣀⣰⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠉⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷
⢻⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⡴⡀⠀⠀⠀⠀⡔⠣⡀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿
⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⡜⠀⢱⠀⠀⠀⢰⠁⠀⠈⠢⡀⠀⠀⠀⠀⢿⣿⣿⠟
⠀⠀⠹⣿⣿⠀⠀⠀⠀⡾⠦⠤⠤⠣⡀⠀⡎⠀⠠⠤⠤⠼⢲⡀⠀⠀⣸⡿⠃
⠀⠀⠀⠘⠿⡀⠀⠀⢸⢰⣤⣤⣤⡄⠈⠳⡇,⢠⣤⣤⡄⠀⢳⠀⣠⡟
⠀⠀⠀⠀⠀⡵⡀⠀⢸⠀⣿⣿⣿⠇⠀⠀⠀⢸⣿⣿⣿⠃⠀⢸⡠⡞⡗
⠀⠀⠀⠀⠀⢣⣸⢆⣸⡀⠈⠛⠋⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⡸⡵⢹
⠀⠀⠀⠀⠀⠀⠉⣾⣦⡢⣀⠀⠀⠐⠤⠤⠤⠂⠀⠀⢀⣠⡾⠏⠈⠪⠦
⠀⠀⠀⠀⠀⠀⠀⠻⣿⠻⠃⢰⣤⣤⣤⣤⣤⣴⣶⡞⠻⠿⢧⠆

⣀⣰⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠉⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷
⢻⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⡴⡀⠀⠀⠀⠀⡔⠣⡀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿
⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⡜⠀⢱⠀⠀⠀⢰⠁⠀⠈⠢⡀⠀⠀⠀⠀⢿⣿⣿⠟
⠀⠀⠹⣿⣿⠀⠀⠀⠀⡾⠦⠤⠤⠣⡀⠀⡎⠀⠠⠤⠤⠼⢲⡀⠀⠀⣸⡿⠃
⠀⠀⠀⠘⠿⡀⠀⠀⢸⢰⣤⣤⣤⡄⠈⠳⡇,⢠⣤⣤⡄⠀⢳⠀⣠⡟
⠀⠀⠀⠀⠀⡵⡀⠀⢸⠀⣿⣿⣿⠇⠀⠀⠀⢸⣿⣿⣿⠃⠀⢸⡠⡞⡗
⠀⠀⠀⠀⠀⢣⣸⢆⣸⡀⠈⠛⠋⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⡸⡵⢹
⠀⠀⠀⠀⠀⠀⠉⣾⣦⡢⣀⠀⠀⠐⠤⠤⠤⠂⠀⠀⢀⣠⡾⠏⠈⠪⠦
⠀⠀⠀⠀⠀⠀⠀⠻⣿⠻⠃⢰⣤⣤⣤⣤⣤⣴⣶⡞⠻⠿⢧⠆

⣀⣰⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠉⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷
⢻⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⡴⡀⠀⠀⠀⠀⡔⠣⡀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿
⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⡜⠀⢱⠀⠀⠀⢰⠁⠀⠈⠢⡀⠀⠀⠀⠀⢿⣿⣿⠟
⠀⠀⠹⣿⣿⠀⠀⠀⠀⡾⠦⠤⠤⠣⡀⠀⡎⠀⠠⠤⠤⠼⢲⡀⠀⠀⣸⡿⠃
⠀⠀⠀⠘⠿⡀⠀⠀⢸⢰⣤⣤⣤⡄⠈⠳⡇,⢠⣤⣤⡄⠀⢳⠀⣠⡟
⠀⠀⠀⠀⠀⡵⡀⠀⢸⠀⣿⣿⣿⠇⠀⠀⠀⢸⣿⣿⣿⠃⠀⢸⡠⡞⡗
⠀⠀⠀⠀⠀⢣⣸⢆⣸⡀⠈⠛⠋⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⡸⡵⢹
⠀⠀⠀⠀⠀⠀⠉⣾⣦⡢⣀⠀⠀⠐⠤⠤⠤⠂⠀⠀⢀⣠⡾⠏⠈⠪⠦
⠀⠀⠀⠀⠀⠀⠀⠻⣿⠻⠃⢰⣤⣤⣤⣤⣤⣴⣶⡞⠻⠿⢧⠆