⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⢸⡅⠘⡌⠘⢰⢷⡆⠢⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠐⡐⠈⡈⡇⠸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢧⠀⣌⢦⡀⠘⣿⠀⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢊⠄⠀⠀⡿⢠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢌⢻⡌⢦⡙⢶⣌⠣⠀⠀⢻⣿⣿⣿⣿⣯⣉⡛⢿⣿⠿⠛⣛⣻⣿⣿⣿⣿⣿⡿⠂⠀⠈⠀⠀⣂⠃⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠈⠂⠻⣄⠻⣀⢻⣷⣦⠀⠀⠙⢿⣿⣿⣿⣿⡟⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⠀⠀⢹⡄⠸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⠀⣶⠃⣀⠀⢻⡄⠹⡆⣿⣿⣧⠀⠹⡆⠙⢿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⠿⠋⣡⠀⠀⠀⠀⠘⡆⠀⠈⣇⠈⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢾⢸⡏⠀⣿⣧⠀⣿⡄⡇⣿⣿⠏⡄⠈⡆⠈⡦⠙⠿⣿⣿⣿⣿⡿⠟⠋⢀⣠⣾⣿⠠⡄⡀⠀⠢⠑⠀⣀⢸⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢘⠃⠀⠟⠁⡠⢋⠰⢡⡿⢋⡌⡇⠁⡿⠀⠙⠀⠓⠌⠙⠋⠡⠀⠀⣐⣛⣩⣭⣴⠆⠧⠠⠀⢠⢰⡿⢋⠈⠇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⠈⡀⢀⡞⢰⢡⠃⡜⣰⣿⢰⢃⠀⠟⣀⠀⠀⠝⠻⠿⠿⠿⠿⠿⠿⠟⡛⠋⢁⣠⣶⠟⣩⡇⠏⠀⠎⡜⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢃⣼⡇⠀⢋⡀⢀⡄⠄⠙⢟⣀⣚⣠⣼⣿⣿⣿⣿⣷⣶⣶⣶⣾⡿⠛⣉⣴⣾⣿⢛⣡⣾⣿⡁⠀⣸⢰⡇⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣡⣴⣶⣦⡐⠆⠀⡇⠘⣷⡜⣆⠈⣛⣛⣛⣛⠛⠉⠙⣿⣿⡟⠁⠊⠉⣀⣽⣿⡿⢋⣴⣿⣿⣿⣿⣧⠀⢿⢸⡑⡆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⣾⣿⣿⣿⣿⣿⠁⠀⢠⠃⠀⠹⡿⡸⢠⣿⣿⣶⣦⣄⣉⣱⣮⣴⣯⣠⣴⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣆⠈⠈⢇⢹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⠀⢀⡟⠀⢸⡦⢠⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠘⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿⠿⣿⣿⣿⠀⢸⡇⡀⠈⡇⡀⡛⠿⢿⣿⣿⣿⣿⠿⠿⢟⣋⣭⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⢃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⡿⠟⣋⣴⣿⣿⣿⡄⠘⡇⠀⠀⠁⢃⢻⣿⣷⠾⣃⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣤⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢘⣩⣴⣶⣿⣿⣿⣿⣿⣿⣿⣦⡈⠀⢳⣄⠈⠀⠛⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣾⡿⠛⡀
⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣻⠗⣤⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾
⣿⣿⣿⣿⣿⡿⢋⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿
⣿⣿⣿⣿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣩⣭⣭⣭⡍⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿
⣿⣿⡿⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣰⡇⣼⣿⣿⣿⣿⣿⠿⠿⣛⣟⣲⣟⣛⣻⣛⣐⡻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿
⣿⡟⣀⡍⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣴⣿⢰⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿
⣿⢡⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⣿⡟⠸⣿⣿⣿⣿⣿⣧⠹⠿⠟⢛⣛⣛⣛⡛⠛⠛⠿⠿⠿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿
⡟⡼⠿⠰⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣧⢰⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿
⡏⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣩⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣭⣭⣭⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⣿⡿
⣇⠻⠿⠿⠛⢛⣃⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣱⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⠃
⣿⠸⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣴⣿⣿⣿⣿⣿⣿⣿⡿⢋⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣾⣿⣿⡿⢰
⣿⣧⠹⢛⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣸⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣿⣿⣿⣿⡧⢸
⣿⣿⣧⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⠆⣾⣷⡹⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢡⣴⣶⣿⣿⣿⣿⣿⡇⣼
⣿⣿⣿⣷⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⠏⢼⣿⣿⣷⡜⢿⣿⣿⣶⣬⣙⠻⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠟⢛⣩⣴⣾⣿⡿⠿⣛⣩⣭⣴⣶⣶⣶
⣿⣿⣿⣿⣿⣷⣌⡛⠿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣩⣴⣿⠏⣴⣿⣿⣿⣿⣿⣦⣝⠻⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⡿⢟⣩⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⢨⣍⣛⣛⡛⢩⣥⣶⣿⣿⣿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣙⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⣴⣿⡟⠛⢉⣴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⣈⣭⣭⣭⣭⠸⣿⣿⣿⣿⣏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⠿⠛⠉⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⣀⣀⣴⣿⣿⣿⣿⣿⣿⡿⢋⣽⣿
⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣭⣴⣶⣬⣄⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣐⣛⠀⣿⣿⠿⠿⠟⠋⣹⣿⣟⢀⣿⡿⢡
⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠘⠷⠖⢀⣴⣾⣿⡿⢋⣼⣿⠃⣾
⣿⣿⣿⣿⣿⣿⣿⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⡀⠻⣴⣿⠿⠋⢁⣴⣿⡿⠃⣼⠇
⣿⣿⣿⣿⣿⣿⣿⣧⠘⢣⣿⣿⣿⣿⣿⣿⡏⢹⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⣷⣅⡀⠐⠶⣾⣿⣿⠏⣠⣼⠋⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⡟⢻⣿⣿⣿⣿⢡⡄⢿⣿⣏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡋⣿⣿⣟⣓⠢⠄⠢⠄⣀⠉⢩⠀⣌
⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣇⠸⣿⣿⣿⣿⢸⣷⠈⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣇⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⠀⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠄⠈⢿⣆⠹⣿⣿⣿⣦⡙⢧⠙⣿⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢹
⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠄⠻⣧⡘⢿⣿⣿⣿⣶⣶⣶⣶⠶⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠢⡘⠳⣦⣭⣍⡒⠒⢒⣫⣄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⠷⢉⣩⡅⣰⣿⢸⣿⣿⡆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⠸⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⡄⣿⣿⣿⣷⡀⢿⣿⣿⣿