⠀⣟⣿⢸⢯⡻⡝⣾⣿⣯⡻⣽⣛⣿⡳⣏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣿⣿⣻⣟⣯⠿⣽⢯⣻⡝⣯⢟⡽⣏⣿⡹⢯⣝⡻⣜⢭⣿⣟⣯⢻⡭⣏⠿⣽⢯⠿⣽⢯⠿⣽ ⠀⣿⢿⣼⣹⣽⠿⣞⣷⣻⣽⡷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣾⣟⡿⣾⣝⡿⣹⣞⣧⢿⣹⠾⣝⡾⣖⣟⣳⢎⡷⣩⢞⣼⢷⡾⣟⡼⣏⣟⣧⡟⣿⣹⣞⡿⣳ ⠀⣿⣿⢸⣽⣏⢻⡬⡷⣽⣼⣿⣿⣿⣿⡿⣿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡽⣞⡷⣯⣞⣳⢯⣻⣝⡾⣝⣮⢳⣏⣾⢹⣾⣻⢯⡗⣞⣿⡽⣺⣼⣛⡷⢯⡾⣽⣳ ⠀⣿⢾⣹⡾⣇⢯⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢿⣽⣻⣷⣻⡼⣏⣾⢳⡾⣹⢷⣚⢯⣞⡽⣺⡟⣽⢺⡝⣾⢽⣳⠿⣼⢯⡽⣯⢷⣏⡷ ⠀⣿⢯⡇⣟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡟⣵⣯⢷⣏⡷⣭⢷⡻⣽⢞⣭⢷⢾⣹⢯⡝⣶⡿⢾⣭⠿⣝⡿⡽⡾⣽⣳⢯⣾⡹ ⠀⣿⢯⡇⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣽⡳⣯⣟⡾⣝⣧⠿⣽⢞⣻⣎⡟⡾⣜⣣⢟⣼⣻⣿⢳⣯⣛⡾⣽⡻⣵⢯⣟⣶⣹ ⠀⣿⣻⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣫⢷⣻⢾⡽⣳⣞⣻⡽⣞⣳⢾⣹⠳⣬⣓⣯⡿⣽⡝⣟⡾⣭⡟⣵⣻⡽⣞⣳⢮⣽ ⠀⢽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣳⢯⡿⣹⣳⢞⣧⠿⣭⡟⣞⣧⡛⣴⣩⣿⣻⣵⢟⡻⣽⢞⡿⣽⡳⣽⣫⣽⢞⡾ ⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣾⢳⣭⡟⣮⢟⣳⠿⡽⣖⡿⣡⣿⣳⣟⡾⣭⢻⡽⣯⣟⣳⡟⣧⣿⣽⢺⣽ ⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⠿⣼⣹⣳⢯⣛⡿⡵⣏⢶⣻⢷⣹⣿⣿⡜⣿⣹⢧⣟⣳⣽⢳⣯⢷⣻⢾ ⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣭⠷⣯⣻⡵⣻⡜⣾⢯⣳⣻⢇⣿⣻⢷⣭⠿⣽⡞⣵⣿⢯⣟⢾⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣞⣻⡵⣏⣷⣳⢽⣞⢯⣳⢏⡿⣸⣽⡞⣾⣻⣵⡻⣽⢯⣟⡞⣯⢷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⣻⠽⣶⢏⣿⡯⢾⣏⢾⡱⣏⣷⣿⣛⣶⣳⣟⣿⣻⢧⡿⣽⢯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠾⣼⢶⣻⣼⣿⢳⣾⡸⣆⢷⣻⢿⣧⢿⡼⣿⣸⡿⣿⣺⣴⡻⣞ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣯⣿⣿⣿⣿⣿⣼⣿⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡽⣞⣳⡿⢧⣿⢣⣽⣚⢧⣻⡿⣞⣯⡽⣾⣽⣿⣳⣿⢾⣽⢻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⣿⣿⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣞⡿⣽⡻⣎⣿⢣⡟⡾⣽⣿⢿⣳⣿⣽⣾⣿⢾⣟⣿⣺⢟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⡝⣻⣿⣽⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⡽⣞⡳⣝⢮⡳⡽⣽⣻⣿⢿⡽⣿⣳⣿⣻⣾⣻⢶⢯⣟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⢏⡸⠴⣉⠷⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣛⣮⣝⢮⣿⣱⢻⣿⣿⣻⣯⣿⣷⣻⣿⣽⢷⢯⣟⣟⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢱⣷⢷⣿⣿⣾⣿⡿⢟⣳⣿⣿⡟⡿⣛⢫⣿⢿⣻⣼⣿⣿⣿⣿⣿⣿⣿⣿⡏⠢⢌⠑⡒⢮⡴⣟⣿⠻⣿⣿⣟⢾⣯⣿⡽⣿⣷⣻⣿⣿⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣻⡖⣯⢞⣷⡿⣿⣟⡷⣟⣿⣿⣞⣿⡿⣯⣟⣻⢞⡾⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⠛⡛⣼⢿⣿⢾⣿⣿⢩⡿⣿⣲⣟⣵⣯⢿⠵⣊⠖⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⠩⠅⣊⠡⢌⡐⠄⡚⢿⣷⣮⣿⣿⣟⣯⣫⢯⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣹⣭⣿⣿⢿⢿⣯⢾⡽⣻⣽⡿⣿⣳⡿⣾⣽⢫⣟⡷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⠫⡑⢂⣸⢅⣪⣽⠾⢿⣾⢾⢟⣟⣿⣻⣿⣿⣿⣿⣾⣿⣷⣶⣿⣿⣿⣷⣿⣿⣿⣿⣿⣟⢛⡒⢚⠒⡊⢅⠊⡄⢄⠣⠜⣠⠛⠻⣯⡝⣻⣷⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣞⣹⣟⡟⣿⡟⣿⢾⣽⣷⣿⢿⣷⣟⡿⣷⣯⣿⢯⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣏⢓⠾⣥⢳⢮⣜⣯⣿⡛⣦⣿⣿⣿⠫⡜⣼⠃⢻⠏⠍⡻⠹⠟⠿⠟⠻⣿⣿⣿⣿⡿⠿⢿⣋⠳⣌⡓⢌⠢⣑⠨⢄⠣⡘⢄⠚⡢⢄⠩⡡⢇⢊⠳⡜⠛⡖⠻⠽⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠿⣿⣿⣿⣿⡿⣎⣿⣿⡿⣿⣾⣿⣿⣿⣽⣯⣟⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⡽⣋⠿⣜⣢⣭⠒⡰⣶⣫⠽⠋⣫⣾⣻⠞⡽⢀⣾⣾⡇⢼⠏⠠⣪⣶⡛⣀⣬⣾⡷⠿⢋⠩⡑⡌⢣⠎⣴⡧⢾⡂⢂⠁⢂⠘⠄⣂⠡⠌⠒⡐⢌⠢⢑⠪⡑⠢⠙⢂⠜⣡⠂⠥⡙⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣞⣽⣿⣽⣶⣿⣳⢿⣿⣿⢿⣿⣾⣿⣿⣻⣿⣟⣾⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⣧⣿⣟⢯⡰⣬⠿⣟⣙⣤⠴⣫⢿⣏⣵⠾⠖⣯⠟⡠⡢⢏⡀⠽⣵⢓⠉⡊⠄⠁⠀⠀⢀⣔⣥⠼⣳⡯⠋⠈⠉⠀⠀⠈⠀⠌⠐⢀⠂⠌⠡⠌⠨⢄⠣⠜⢠⢃⡉⠦⡘⢤⠙⢢⠙⡌⢎⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⠽⠟⠿⢯⣿⣿⡿⣿⣿⣻⣷⣿⣻⣿⣯⣷⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡷⢎⣷⣹⡻⣭⣋⣶⣛⠳⡶⢚⡱⠾⠿⢧⣤⣽⣶⠷⣛⡩⠴⣚⢉⡴⣴⣷⢆⠶⠚⠩⢁⢰⣠⣶⣯⣾⡷⠛⢈⠀⠓⣀⢀⠀⠀⠀⠀⠀⡀⠂⠈⠐⠂⠌⠐⠠⠁⢎⡐⡆⡘⠤⠓⡌⡍⠦⡙⡌⢪⠱⣈⢽⣿⣿⣿⣿⣿⣿⣿⣿⡽⠋⠀⠀⢀⣠⣤⡛⢿⣿⣿⣿⣿⣿⣟⣿⣿⣷⣿⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣻⣿⢧⢻⡗⣃⠆⡣⢍⡱⠋⢌⢩⠙⣩⠙⡞⢢⣐⠶⠲⠚⢋⣷⣤⣤⡄⣀⠌⢱⢊⠷⣌⣰⢷⣻⣿⢭⢺⣼⠟⠁⠠⠀⠈⠄⢀⡀⢐⠀⢀⡀⢀⣁⢆⣡⣁⣌⡐⡈⣌⡁⣌⡂⢘⠄⡓⡌⡑⢢⠌⣑⠢⢌⡡⢓⠌⣆⠹⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⢀⣾⣿⣿⣿⡌⢿⣿⣽⣿⡿⣽⣿⣿⣽⣷⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣏⠶⣹⣿⣳⣟⣣⡿⠹⣄⢚⢡⠂⠴⡉⢆⡣⢙⣡⠚⡰⠋⠍⠒⠁⢈⠂⣠⡐⠴⠌⠐⠪⣚⢏⣼⢮⣯⣿⡋⢁⠿⠚⣁⡀⠠⠀⠀⠤⢚⣻⣶⣾⣾⣿⡿⣿⣿⣿⡿⢿⣬⣽⡲⢤⣓⠦⢭⣺⠥⣲⢠⡉⠦⡘⠤⢉⠆⡱⢈⠜⡠⡓⠜⣿⣿⣿⣿⣿⠀⠀⠀⢠⣿⣿⠿⡿⢿⣷⠸⣿⣿⣾⣿⣿⣿⣟⣿⣾⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣯⣓⢯⠳⣝⢣⡟⡸⣑⠢⠌⠢⢍⠢⢑⠂⡘⠤⣠⢞⢀⠄⠁⠆⠠⡂⣨⠥⢆⠉⠀⠀⠎⠀⢺⣿⡾⠛⢳⡔⠀⠀⠀⠀⣠⣤⠲⣿⣻⣿⣿⣿⣿⣿⡿⣿⣽⢿⣿⠿⢿⣟⡿⣽⣿⣛⣟⣷⡶⡿⠼⠷⢦⡐⠡⢌⠢⢌⡐⢩⠘⡰⢉⠞⡨⢿⣿⣿⣇⠀⠀⣠⣿⡏⠡⣇⠐⠈⠱⡀⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡟⣻⠞⡯⢜⢡⢂⠃⡍⢡⠊⠔⠠⠈⣀⡾⢧⠮⠃⠀⠥⡐⢢⣷⠣⠡⢔⠊⠰⢎⠁⠀⣿⠟⠣⠄⣜⡄⢚⣤⢿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⡷⡿⠻⣋⠐⡠⠞⢡⠖⡒⣲⠾⣟⠭⢂⡱⠂⠷⢭⣣⢃⣑⢂⠒⠠⡈⠔⡨⠑⢌⠢⣑⢚⢿⣿⣗⠀⣴⣿⠟⠀⠀⠸⡆⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠿⣟⢣⡝⠼⡡⢞⡱⢊⢆⠊⡄⢁⠢⢈⠰⠀⠄⢳⣜⢻⣦⢰⠩⠀⣘⣻⣿⠀⠌⡌⠍⡅⠀⣠⠇⡸⠀⣠⠊⣐⣷⣹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠺⢍⠢⢅⣃⠆⢨⡴⢊⣁⢒⡩⢁⢊⠄⠢⠥⢄⡱⢛⠲⣀⠣⠐⡂⠌⢁⠐⠌⡠⢉⢂⠱⢌⢪⡜⣿⣿⣼⣿⠋⠀⠀⠀⠀⢿⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣏⠳⣌⠦⣙⠬⣱⢊⠴⣉⠦⣉⠰⢀⠐⡀⢂⠂⢂⠼⣆⡊⣷⡈⠣⣠⡀⠹⣟⣧⠀⠈⠌⢖⣶⣿⣾⣥⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⡿⢋⡁⢊⠀⠆⡑⠠⢜⡋⣐⠂⠦⡚⢤⠉⣆⢪⠑⡎⠦⡑⢎⠱⠌⡒⠩⡐⠈⠠⠈⡀⠔⠡⠈⠤⢃⠎⣷⡺⣿⣿⣿⣿⣷⣆⠀⠀⠀⢳⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣏⠳⣄⠳⢌⡱⠢⢍⢲⢡⡚⣤⢃⣎⡀⠄⢂⠘⠩⡄⠛⢵⢃⣷⠀⠀⠑⠀⢻⣯⡐⠌⣘⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣷⣿⠺⡉⠄⠤⢈⠄⠣⠜⡠⢓⡐⠦⢡⠚⡔⢡⠆⠣⠔⢢⡉⡔⢣⢩⡘⢌⢢⢁⠃⠄⠀⠁⠀⠀⢀⠁⠊⢄⠣⣊⠽⢷⣿⣿⠟⠛⠙⠻⠂⠀⠀⢸⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⠛⠻⣿⣿⡞⡱⡌⠎⡆⠬⡑⡊⢆⠧⣚⣥⣳⣬⢧⡌⢠⠐⠠⠁⡄⠑⠋⠉⡀⠀⠀⠀⠀⢿⣿⠽⠶⣷⣼⣻⣿⣿⣻⣿⣻⣽⣯⣷⣿⣿⣾⠟⡤⢓⡌⡘⡄⢣⣊⡵⣪⣥⣷⣾⠷⠿⠟⠞⠛⠞⠻⠿⠶⣶⣼⣆⡣⠜⡌⠆⡌⠠⠀⠂⠀⠀⠀⠀⢀⠈⠄⡃⡔⢪⢌⡿⡇⠀⠀⠀⠀⠀⠀⠀⢾⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣰⣿⣿⡳⡵⢩⠚⣌⠣⡌⡑⢎⠲⢉⠿⣿⣯⣿⣿⣦⡍⢂⠡⡐⢂⠐⠠⠐⠠⠐⠀⠈⡐⠿⣗⠒⣚⣛⢿⡿⣿⣿⣿⣿⢿⠿⣿⢻⣓⠮⣝⡲⣧⣼⣵⣾⣿⣿⠟⠋⠉⠀⠀⣀⢀⣀⣌⣰⣈⣆⣦⣱⣄⣧⣩⡵⢫⠜⡱⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠂⠔⢨⡁⢞⡸⢣⠀⠀⠀⠀⠀⠀⠀⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠈⢹⡳⣍⠳⣌⡱⢒⢡⠊⡔⠃⠬⡉⠿⢿⣿⣿⢿⣷⣆⠱⣀⠂⡄⠉⠄⠠⢀⠀⢆⣆⢙⣷⣂⡈⠡⠑⣌⠳⡵⢩⢎⡽⣎⢷⣩⢞⣵⣿⣿⣿⣿⠟⣍⢢⣴⣤⣶⣶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⢂⠜⡸⣔⣻⡄⠀⠀⠀⠀⠀⣸⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠈⣷⢎⡱⠤⣑⠊⠦⡉⡄⢃⠆⠱⡘⣠⡛⠌⡻⠿⢻⢃⠦⡱⡈⡜⣌⠒⡄⢂⠈⢫⡳⡦⣌⢓⠢⠅⠌⢢⠱⣣⠾⣼⣯⠷⣭⣿⣿⣿⣿⡟⣥⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢩⣹⣿⣟⣣⠶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠌⢲⡿⣭⡇⠀⠀⠀⠀⠞⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢸⢎⡲⠡⠆⡍⢒⣡⣼⡶⣯⣟⣙⣣⣌⡦⢵⢋⠥⣈⢦⣱⣱⣾⣾⣽⣾⣧⠡⠀⡁⠹⡜⠢⠈⠀⠌⢂⢇⡣⢟⡽⢪⡝⣾⣿⣿⣿⢟⣼⣿⣿⡟⠡⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣐⢛⣗⣵⣧⢭⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠻⣷⣹⣇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢷⣵⣽⣺⣾⣿⣿⣿⣿⣿⣯⣶⣿⣥⣶⣯⣎⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣦⠱⢀⠀⠄⡀⠄⣀⠃⡜⢢⣑⠫⠜⡑⣚⣿⣿⢿⢟⣾⣿⣿⣿⣠⢀⠻⣿⣿⣿⣿⣿⣿⣿⣿⡳⢼⣡⢿⣋⡎⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠑⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⢍⡊⠔⠰⠘⡠⠡⠘⡰⢨⠑⠈⠐⠠⠉⠔⠈⢿⡿⠿⣭⠾⡗⣛⠒⡉⢟⠻⠿⠟⢛⡩⢥⠴⣿⣽⡶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡘⣽⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡉⡎⢁⠱⠀⠁⠁⠀⠁⠈⠀⠀⠀⠀⢀⠀⠆⠀⢀⠰⣆⣰⠁⡎⠰⠹⠶⠿⠿⠿⢿⠷⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠰⢸⣿⣿⡆⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣶⣶⣶⣶⣤⣾⣿⣿⢿⣛⠯⣍⡙⢣⢫⡙⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⡈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣒⠋⠽⢞⣓⡶⠿⠷⠿⠤⠬⠷⠀⠀⠀⠀⠀⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢡⢯⣿⣿⡇⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣏⣾⣽⣤⣹⣦⣷⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⢆⠣⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠙⠂⠀⠀⠀⠉⠍⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⡼⣿⣟⡇⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠿⣿⢿⣿⣿⣿⣿⣿⡜⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⡿⢟⢫⡙⢞⡈⢒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠝⡋⠉⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⣽⢿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⡿⣿⢧⣋⣶⣩⣿⣼⡩⣷⡡⢎⠽⣿⣿⣿⣿⣿⣿⣿⣻⢝⡻⢿⣛⡟⣹⡴⡚⣍⡜⡈⢆⡘⢆⠡⢂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠥⣿⣟⣷⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠈⠀⠁⠈⠉⠉⠙⣷⠈⠆⢹⠹⣿⣿⣿⢿⡿⣿⢿⣿⡯⢟⠚⣥⡲⢛⠠⠤⡑⠄⠈⠄⡃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡜⣻⣹⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢃⠌⢂⠱⢈⠛⠟⡻⢛⠋⡍⢡⢂⠍⡚⢡⠂⡅⢊⠡⠀⠀⠈⡐⠌⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠦⣽⣾⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡈⠀⠂⠌⠈⠄⠁⠂⠡⠈⠄⢂⠒⡈⢆⠑⠈⠀⠀⠀⠀⠀⠰⢈⠄⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⡡⢾⣾⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⡄⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠡⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠡⢈⠒⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠣⢑⢿⣿⣿⢿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠠⡉⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⢅⡈⢐⠠⢠⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡔⣉⢻⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢑⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢊⠴⡘⢂⢳⣦⣬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢰⢈⢾⣻⣧⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢂⢣⠐⠠⠈⠻⣿⣆⠐⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠌⡼⣟⡾⣱⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠠⠔⡠⠣⣠⠀⠀⠀⠀⠀⠠⢈⠂⡁⠀⠀⠀⠀⠻⣷⡀⠿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢈⠰⡘⠴⣹⣽⣳⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠐⠀⠀⠀⠀⢀⠸⣅⠙⣒⣣⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠱⣈⠷⣹⣞⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢈⠐⠀⠀⠀⠀⠀⠁⠪⡐⠬⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠦⠑⣌⠳⣯⠽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣟⡻⣗⠶⡶⣖⡶⢶⡶⣶⣶⣤⣄⣀⣀⣹⡆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠈⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠂⡌⡜⢤⢫⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡞⡵⢫⣝⡳⣝⡺⢇⡻⡖⣭⠞⣭⢻⡭⣟⣶⠡⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡤⣀⠀⠘⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡆⢥⣲⣶⣷⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡁⢆⠍⣎⠵⣎⣳⣿⣿⣵⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡽⣸⢓⢮⡕⣯⣱⢫⠵⣛⣬⠻⣜⡣⢷⡭⢿⣧⠰⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣷⣬⣼⡷⣄⡀⢀⠀⡀⠀⢀⠠⣴⣟⣳⣾⣿⣿⣿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢠⠑⣌⢚⡬⢳⡜⣿⣿⣿⣿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡞⣥⡛⢮⡜⡶⢥⣋⢞⡱⣎⢽⣲⣙⣳⣎⣳⣾⣷⡡⠌⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣽⣿⣖⣧⣟⣶⣿⣿⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠑⡠⠓⡌⢎⡜⣳⣾⣿⣿⣿⣿⡵⣳⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣝⠶⣹⢣⢞⣱⣧⣾⣾⣷⣾⡿⣿⣟⡿⣻⢿⣯⢿⣷⡌⡐⠠⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢛⠻⢻⢿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⢆⢡⡙⡜⠬⣜⣿⣿⣿⣿⣿⣿⣻⣣⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣽⢿⣿⣟⣯⣟⣳⣟⣾⣳⣿⣷⣻⣿⣿⣟⣾⣿⣛⣷⡡⢃⠌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠼⠠⢊⠘⢛⠉⠉⠉⠩⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠠⠐⡠⢒⡜⣌⣳⣿⣻⣿⣿⣿⣿⣿⣳⢯⡟⣼⣽⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣯ ⣾⡮⣿⣿⣿⠞⣿⣿⣿⣿⣿⣻⢶⣟⣿⣿⣯⡿⣯⡿⢿⣷⣍⡒⠰⢀⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡈⢆⡡⢃⠡⢂⠡⠂⠈⢀⠁⠢⢅⡁⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠠⢁⠲⢄⡲⣕⢦⣉⠐⠠⢀⠀⠀⠀⠠⢀⠌⡐⢡⡑⢣⠜⣦⣿⣾⣿⣿⣿⣿⣿⣿⢟⡟⡽⡽⣱⣿⣷⢿⣿⣿⣿⣿⣟⣿⣿⡿⣼ ⣷⣻⣿⣿⣿⣿⣷⣯⣟⣾⣝⣯⢯⣩⡝⣿⣿⣿⣿⣿⣿⣿⣿⣮⡱⢌⠂⠄⡠⠀⢀⠠⢀⣈⡴⢉⠢⢜⠠⠒⠈⠄⠂⠀⠁⢂⠀⣂⠑⡂⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠌⠐⢂⡘⠤⡙⠮⣷⢬⡙⢦⠠⠌⠂⠠⠁⢂⠤⡑⠦⡙⢦⢫⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⡿⣿⣳⢣⢯⣿⣿⣻⣿⣿⣟⣿⣿⣿⣟⠲ ⣿⣿⣿⢿⣟⡿⢶⣿⡟⣿⣾⡿⣯⣴⢹⢿⣿⣿⣿⢿⡽⣟⣮⣿⣷⡎⡜⡐⠄⡡⢂⠐⣲⢋⡴⢁⠎⡐⠆⣡⠄⡢⠔⢢⢈⠌⡐⡀⠈⠀⡀⠈⡐⣀⢂⡄⢢⡐⠤⣠⡤⢲⣀⣶⢤⣤⣠⣤⣤⣬⣾⣷⣾⣿⢻⡙⢬⡓⢮⢬⡁⢆⠡⢂⡱⢈⢆⡹⣰⡙⣮⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣫⣿⣿⡟⣼⣿⣿⣿⣯⣿⣿⣟⣿⣿⣿⠿⣿ ⣿⣿⣿⣯⣽⣻⣿⣏⣿⣿⣻⣿⣟⣻⣾⣟⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣮⡑⣌⠐⡂⢿⣷⢯⡰⣩⣆⡴⢯⡱⡘⠤⣍⠂⡇⡊⡕⢠⠉⠤⡑⣡⠒⢤⠢⢌⣡⡼⢙⡽⡛⡽⣰⡿⣷⣿⣿⣿⣿⣿⡿⠋⡉⢍⡣⢜⢢⡙⢎⡖⣩⠦⣙⠦⣡⢣⢎⣴⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣳⣿⣿⢿⢽⣷⣿⣿⣿⣿⣟⣿⣯⢭⣭⣽⡿⣿ ⣿⣿⣟⣻⣿⣯⣼⢿⣯⡿⢿⣿⣯⣗⡶⢻⣿⣿⣿⣿⢷⣿⣿⣿⣿⣿⢿⣿⣦⠩⣌⠻⣿⡿⡰⢿⣿⣿⣷⣷⣽⣶⡸⣕⢢⠱⡜⣥⣚⣰⠘⡔⣊⢧⣜⣮⣿⣴⣿⣿⣿⣿⣿⡿⣿⠿⡛⢫⠟⢫⡐⢂⡍⢦⡱⠎⢦⡙⢮⡜⡱⢎⡵⢎⡵⢣⢞⡵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡽⣻⣿⡿⣾⣹⢿⡇⡿⣽⣿⣿⡽⣿⣶⣿⣯⠷⣜ ⣿⣿⣿⣿⡟⣭⣷⣿⢫⣿⢻⢿⡟⣷⣼⠛⣿⣿⣿⠛⣿⣿⣿⡿⣿⣿⣿⣿⡿⣷⣧⠘⡧⢳⠙⠦⠒⠬⢹⡟⠛⠿⠿⣿⣷⣷⣼⣽⣶⣷⣿⣼⣵⣾⣿⣿⡿⡟⠿⠛⠫⡍⢩⢷⢪⢣⠑⣾⣿⣶⣿⣿⣯⠲⢡⠛⣤⠛⢦⠹⢱⢫⡜⢣⣾⠹⡞⣿⣿⣿⣿⣿⣿⣿⠟⣾⣿⣿⡞⣿⣿⡷⡇⣿⣼⢻⡇⡧⣿⣽⣿⣿⣾⣽⣿⠾⢭⡜ ⣿⣿⣿⣽⣿⣟⣻⣿⣛⣿⣿⣾⣿⣭⡿⢿⣻⣿⡭⣿⣿⣿⢿⣳⣿⣯⣿⣯⢷⣻⡿⣷⣥⣏⢟⡴⣩⠖⣻⡧⣱⠂⠆⡍⡙⡻⣿⠿⣿⡿⢟⣻⠟⢟⠛⡍⢧⡩⣄⣡⠣⠻⣮⢘⢊⡝⣞⣿⣿⣿⣿⡿⡩⢆⣋⠶⣩⠞⣜⢣⢏⢮⡱⣋⣯⣷⣿⣿⣿⣿⣿⣿⡿⣙⠶⣽⣿⣿⣿⣿⣻⡵⡇⡏⣿⣺⢯⡧⣟⣽⣿⣿⣿⣯⣟⡶⢎⡱ ⣿⡿⣯⣾⡟⣿⡶⣟⣯⠾⣿⡷⣿⡵⢞⣻⣷⣷⣻⣷⣿⣿⢿⡿⣏⣿⣻⣞⣯⢷⢻⣻⣿⣿⣾⣳⣇⢯⡙⣿⣌⠧⡙⢤⠑⠤⣟⣤⢸⡏⠦⢗⡘⢞⠺⢒⣸⢳⠽⣓⣃⠳⢄⢭⣶⣿⣿⣿⣿⣿⢟⡲⢍⠯⡜⣣⢓⠺⣌⢓⢮⢲⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⡼⢃⣳⣿⣿⣿⣟⡿⢼⢻⠵⣯⡷⢹⢾⡿⡏⣿⣾⣯⣿⣿⣟⣿⡎⢜ ⣿⣿⣽⣞⣟⣿⣾⣛⣿⢿⣻⣿⣯⣿⣫⣽⣷⢯⣽⣿⣿⣿⡻⣝⣟⣯⣻⡽⣞⣯⢯⣷⣿⣿⣿⣿⣿⣯⣿⣖⡿⣷⣍⣦⡙⢧⢒⡌⢆⣳⡜⡼⠷⣈⢧⡱⢬⠞⣆⠳⣌⣲⣽⣾⣿⣿⣿⡿⡛⡍⢎⠲⡍⠞⣰⠡⢎⡱⡌⣏⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡟⡡⢣⣿⣿⣿⣟⡧⡏⣾⢸⢻⣗⣯⢿⣼⢳⣟⣟⣿⣻⣿⣯⣿⣽⣻⢌ ⣿⡯⣟⣻⡯⠶⣻⣽⢾⣻⡷⣿⣷⣟⣷⣿⣞⣯⢿⣿⣯⡷⣽⣞⢮⢻⣹⡹⣝⣾⢿⢷⣿⣿⣿⡿⣿⣿⣿⣿⣽⣯⠿⣷⣿⣬⣗⣎⡓⢦⡙⠶⡹⣜⢳⠷⣍⣞⣮⣷⣿⣿⣿⣿⠿⡛⡑⠢⢑⡘⠄⠣⡘⢌⡐⢣⠎⡴⣩⣾⣾⣿⣿⣿⣿⣿⣿⣿⣟⣯⠏⡥⢁⣿⣿⣿⣹⣯⡇⣇⣿⢸⢹⣏⣿⢸⢸⣛⡏⣯⡇⣿⢾⢻⣿⣯⡗⣩ ⣿⣟⣿⣽⣿⣫⣽⣾⣻⣷⣻⣽⣟⣽⣿⢾⣳⢯⣿⣿⡳⣽⣞⢎⢯⣳⣻⡹⣝⡾⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣽⣯⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡟⠻⠉⠌⠐⠀⡀⠡⢀⠰⢈⠱⡈⠦⣙⢢⡙⣖⣷⣿⣿⣿⣿⣿⣿⣿⣿⠿⣰⠋⡐⠀⣾⣿⡿⣿⣼⢸⢣⣇⣿⢿⡚⣧⣟⢺⢼⠆⡇⡧⣧⢻⢸⢺⣿⣯⣃⠷ ⣿⣵⢶⣻⣯⠷⣞⣯⠵⣾⡯⣿⣯⣻⢼⢯⣞⣿⣿⡷⣟⣿⢾⢯⢧⣳⣳⡻⡽⡿⣾⣾⣿⣿⣿⣿⡿⣿⣿⣿⠘⠰⡘⢻⣿⣿⡜⣦⠹⡬⢭⡙⡜⡱⢌⠣⡘⡰⢈⡕⢠⠡⠈⠄⣈⠐⠠⡐⢠⠂⢥⠒⢥⠓⣴⣢⣿⣾⣿⣿⣿⣿⣿⣿⡿⡛⢥⡳⠋⠀⠐⣸⣿⣿⣷⡇⣿⣾⣼⡟⣿⢿⢝⡇⣏⣾⣼⡹⣷⡇⡇⡏⣼⣼⣾⡟⣤⠽ ⣿⣏⣿⣿⣗⣻⣭⣟⣻⣽⣛⡽⣾⣛⣮⢟⣿⣿⣻⣟⣏⢟⢮⢧⣳⢷⣳⡻⡽⣽⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠁⠈⠢⢉⠛⢿⣯⣿⣴⢣⠜⣤⢑⠪⣔⢡⢃⢇⡲⣁⢎⡱⢌⢢⢉⠖⣡⢣⡙⢦⣹⣦⣿⣾⣿⣿⣿⣿⣿⣿⣿⡟⢏⠴⡉⠌⡐⠀⠁⣴⣿⣿⣿⣛⡧⣿⣿⣿⣿⡟⣾⣼⣿⢿⣟⡇⡏⣇⣇⣧⣿⣿⣾⣿⡙⢶⢛ ⣿⡿⣶⣻⠭⢷⣛⡭⢷⣻⡽⣿⢧⣳⣿⣿⣿⡷⣟⣞⢎⢯⢯⢧⣧⢿⣻⡿⡿⣽⡿⣞⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠁⠂⡉⠻⢿⣿⣿⣦⣻⣱⣾⣧⣻⣾⣷⣿⣾⣿⣧⣯⣞⣼⣷⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢧⡙⢊⠐⠀⠁⠀⠀⣼⣿⣿⣻⢸⡽⣇⣿⢻⡏⣇⣿⣿⢿⣻⡿⣦⡗⣇⣯⣿⣿⣽⣿⣿⡧⠾⢞⣻ ⣿⣯⢷⣶⣻⢭⢽⣻⡿⣗⣻⣿⢯⣿⣿⣿⣷⣻⡜⣜⣎⣯⢿⣯⣣⣻⣳⡻⡻⡽⣿⣜⣿⣿⣿⣷⣿⣟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣍⠚⡄⠂⠁⠈⠀⠀⢀⣾⣿⢿⣻⢼⣾⣽⣟⣽⣸⣾⣿⡿⣞⣏⣧⣗⢧⣗⣧⣻⣾⣿⣿⣿⣯⢶⣛⣻⣭ ⣿⣿⡭⢶⣖⣯⠭⢷⣺⡭⣷⣿⣿⣿⣿⣟⣧⣷⡹⡹⡜⡞⣞⣿⣧⣷⣱⡳⡽⣽⡼⣿⣏⣿⣿⡿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡹⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡻⡹⢌⠓⡠⠃⠀⠀⠐⠀⠀⣠⣿⣿⢻⣹⣼⣿⣾⣧⣿⣿⢿⢯⢷⢻⢹⣸⢸⢸⣸⣸⣼⣿⣿⣿⣿⣷⣚⡭⠷⠞⠾ ⣿⣗⣯⠽⣗⣲⡯⢽⣓⣯⢽⣒⣿⣿⣿⣞⣏⢧⢳⢻⡹⣽⡼⣿⣿⣳⣹⣱⡿⡽⣼⣟⣞⣿⣿⣿⣿⣽⣿⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠊⡍⡙⡛⠿⣻⠿⣿⠻⡟⢿⡛⣟⢻⡛⡏⢧⡙⠦⠱⠁⠎⠐⠀⠀⠀⠀⠀⠀⢰⣿⣿⣽⣿⣧⣷⢿⢻⢻⣻⡽⡼⡞⡟⡏⡏⡏⡏⣟⣞⣷⣿⣿⣿⣿⣿⠯⣟⣚⣛⣫⢿ ⣿⣿⣺⠭⢽⣒⡻⠭⣗⣾⠽⢾⣻⣿⣾⣿⣽⣟⢯⣷⣻⣳⣹⡼⣟⣷⢷⡿⣽⣿⣟⣾⣿⣿⢿⢿⣿⣼⣿⣿⣿⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠑⠊⢄⠓⠤⠋⡜⢡⢑⡊⠱⡘⠌⢂⠑⠈⠐⠁⠂⠀⠀⠀⠀⠀⠀⣠⢿⣿⣏⣿⢿⣹⣿⡾⡾⣏⣇⣏⣷⢧⣗⢳⢻⢧⣷⣿⣿⣿⣿⣿⣿⡟⣿⣿⡭⠥⠾⡜⢾ ⣿⣟⣲⡭⢽⣒⣺⠽⣓⣺⢯⣗⡶⣿⣯⣿⢿⢸⣼⢌⡧⡏⣿⣿⠿⣟⣾⣻⣵⡟⣞⣮⢧⢿⢽⡾⡽⡿⣿⣿⣷⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⠈⠄⠉⠀⠡⠀⠄⠁⠂⠐⠀⠀⠌⠀⠀⠀⠀⠀⢀⣀⣠⣾⢻⣿⣾⡿⡿⣾⡟⡞⣗⣏⣷⢿⣳⣺⢾⣽⢺⣸⣾⣿⣿⣿⣿⣿⢿⣿⢼⣿⡖⣛⣛⣛⣹⣯

⣤⣟⣿⣿⡿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣶⣦⣤⣤⣤⣤⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⣿⣿⣿⣾⢯⣿⣟⣯⢿⣿⣷⣿⣻⣯⣟⣿⣿⡷⣿⣻⣷⣻⢷⣯⢿⡽⣯⣿⢾⣽⣻⢯⣟⡿⣟⣿⣻⢿⡿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣄⣠⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⣻⣟⣿⣾⣟⣿⣻⣾⡽⣿⡽⣿⣻⣷⣿⣟⣯⣷⣿⣻⣞⣯⣟⡷⢯⣟⢾⣳⣟⡾⣽⣛⡾⣽⢯⣟⣷⣻⢾⣽⣳⢯⣟⡾⣽⣏⡿⣽⣻⢿⡿⣟⣿⣻⣟⡿⣽⣻⣟⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣽⣿⣿⣳⣿⣻⢾⣿⣽⣟⣷⡿⣿⣻⣿⢿⣾⣟⡷⣯⢷⣻⢾⣽⣻⢟⣮⡟⣷⣫⣞⡷⣫⢿⡽⣻⣞⡷⣭⣛⠾⣽⡻⣞⡽⣷⢯⣛⡷⣯⢷⡻⣝⡶⣛⡾⣝⡧⢷⢯⢿⡽⣛⡾⢧⣟⢾⣳⢯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣾⡿⣷⣿⣻⡽⣟⡿⡾⣽⣻⣽⣯⣟⣟⡾⣽⣻⢾⣽⣳⢯⣏⡷⣏⡷⣯⢗⣿⣼⢣⣏⣛⠶⣙⢮⠷⣏⡿⣣⢿⡽⣾⡹⣎⡷⢯⣝⣾⡹⣏⡾⢯⣻⢭⣟⡻⢮⣟⡽⣮⣛⣾⣳⣟⡾⣽⣳⣟⡾⣟⣿⢿⡽⣿⣽⣻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⣿⣿⣿⣾⣿⣿⣯⣿⢿⣿⣻⢷⣿⣻⡽⣯⣟⣾⣳⢿⡾⣽⢾⣽⣳⢯⣟⡾⣽⣻⢾⡝⣯⣳⣿⣿⣿⣿⣿⣼⣿⣿⣷⣾⣽⣬⣳⣭⣳⠻⡵⢻⡝⣾⡹⣞⢶⡹⢮⡝⣯⣳⣏⡾⣽⣳⣞⣳⣭⣛⢾⡽⣯⣟⣿⣳⢯⣟⡿⣽⢯⡿⣽⣳⣟⣾⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⣿⣟⣿⣯⣷⣿⣿⣿⣯⣿⢯⣿⣿⣟⣷⣯⢷⡿⣯⢿⣽⣻⣞⣯⡿⣾⣽⡳⣏⡷⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣷⡱⣏⢾⡹⢯⣽⢳⡟⡾⣽⣳⠿⣜⣳⢎⡾⣭⢻⣷⣻⡾⣽⣻⣽⣻⢯⣟⣽⣳⡿⣽⣻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⣿⡿⣿⣿⣽⢿⣿⣞⣯⢿⡽⣯⣷⣻⢾⣽⣻⢷⣯⢟⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣭⣟⡳⣞⡽⣞⡽⣖⢯⡟⡽⣎⣟⢾⣱⢯⡿⣽⡿⣽⣷⢯⣟⡿⣾⣜⣳⣿⢯⣟⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡿⣿⣻⣿⣿⣽⣿⣽⣾⣯⣿⣿⣞⣯⡿⣽⢾⡽⣿⢾⣽⣻⣞⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣱⢻⡼⢧⡻⣵⢫⡞⣧⡟⣾⣹⢿⣽⡷⣯⣟⡾⣽⣳⡭⣟⣿⡿⣯⣿⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⣾⣷⢿⣻⣿⣟⣯⣿⡽⣯⣿⣻⢯⣟⣾⣳⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣚⢯⣳⣭⡷⣻⢧⣛⢶⡹⣟⡾⣟⡷⣯⣟⡷⣯⢿⣽⣟⣿⣳⢿⣿⣟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣻⣿⣿⢿⣿⣽⣾⣿⢿⡿⣾⣯⣟⡿⣷⢯⣟⡿⣞⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣳⢮⡽⢯⣟⡽⣎⢷⡹⣞⡽⣯⢷⣫⢿⣽⣻⢾⡽⣾⡽⣯⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⢿⣾⡿⣯⣿⣽⣾⣿⣿⢿⣽⣿⣟⣿⣻⣞⣽⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡽⣛⣾⣳⣭⢞⣳⢍⣿⣞⣯⣟⡿⣞⡽⣯⢟⡿⣽⣻⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣻⣿⣽⢾⡽⣾⣽⣻⣿⡿⣿⣾⣷⣻⣞⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢫⣾⣳⢻⣮⡽⣎⢾⣹⢾⡽⣯⣽⣳⢯⡿⣽⣳⢯⣟⣿⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣿⡿⣿⣽⣯⡿⣽⣳⣯⣟⣷⣻⢿⣿⡷⣟⣮⢷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡿⢿⡻⣟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣷⢻⣧⣻⡼⣎⠷⣯⣟⣳⡽⣞⣯⡽⣳⢯⢿⣞⣿⣽⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣟⣷⣻⣞⣿⣳⢿⡼⣏⡾⣽⣻⣿⣽⣻⣞⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⢝⡰⣉⠦⡑⢎⡜⣡⢛⡟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣯⢯⣳⢧⣟⡼⣫⢷⢯⢷⣻⡵⢾⡱⣏⡟⡾⣽⡞⣷⣿⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢿⣾⣷⣟⣾⣽⣻⡼⣽⣳⢯⣷⣿⡳⣷⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣉⠒⠠⠐⢀⠒⡉⠆⡜⢠⠃⡜⡱⣉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣟⣯⠾⣝⡾⣱⢯⣟⣮⣳⡽⣣⢟⣼⣹⣏⣷⢻⣿⡿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣿⣻⣾⣻⣟⣿⣿⢿⣳⣯⢿⣽⣾⣽⣿⣳⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡰⠀⠄⠀⠄⢀⠂⠔⡀⡘⠤⠑⠤⡑⢠⠓⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣞⡟⣧⢿⣭⣳⡿⣧⣛⡷⣽⢺⡵⣫⣾⡽⣻⣟⡿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⢿⣿⣳⣿⣳⣟⣾⣽⣻⢯⣟⣯⢷⣟⣾⣳⢿⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⣍⠢⣁⢏⡐⢈⠠⠀⢌⠠⡐⠄⡂⢁⢂⡘⠄⡨⢐⠡⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡝⡾⣭⢿⣞⣷⣻⢷⡹⣜⠿⣽⣽⣳⢿⣝⣳⢯⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣻⣽⡿⣯⣿⡽⣞⣿⣻⢾⣝⣻⢞⣳⢯⢿⣽⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⢳⠗⣠⠓⢌⠒⡈⡄⠠⠁⠂⠀⡁⢂⠘⡀⢆⠰⡈⡔⡡⢎⡱⣎⠿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣱⣯⣟⣾⣳⣯⢯⣟⡼⣻⢟⡶⣯⢿⡿⣽⢿⣾⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⣿⣿⣽⣿⣳⢿⡽⣞⣿⣻⢮⣯⣟⣮⢟⣾⣳⣟⡷⣿⣿⣿⣿⣿⣿⣿⠣⣍⢚⣄⣌⣆⣬⣁⣀⣀⠀⠈⠄⠀⡀⠡⠐⡈⠆⡱⢢⢑⠢⠱⢏⠳⡘⡼⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣹⡷⣞⣧⢟⣞⣧⢯⡷⣏⡿⣽⢯⡿⣽⢯⡿⣽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣟⣿⣿⣽⣻⣯⣿⡽⣾⣿⣻⣞⡷⣽⡞⣧⣟⡾⣽⡻⣿⣿⣿⣿⣿⡡⠓⢮⣿⣾⠿⠿⠿⠿⢿⣿⣿⣷⣶⣦⣴⠀⠡⡐⠌⡆⢱⣈⣆⣉⣆⣓⣥⡉⢧⡹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⣟⡽⣞⡯⣞⡽⡾⣽⢯⢿⣽⣛⢾⣯⢿⡽⣿⣻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣽⣷⣿⡿⣿⢿⡷⣿⡾⣽⣳⣟⣧⢻⡵⣿⣷⡣⠜⢿⣿⣿⡥⠃⢢⠝⢩⣐⣦⣴⣦⣤⣤⣬⣍⡻⡝⡛⢮⠐⣽⡾⣌⣷⣿⣿⣿⡿⢿⣿⣿⣶⣵⣧⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⢞⣽⢯⡷⣯⢿⡽⢯⣟⣿⣺⣭⢿⡾⣯⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣯⣟⣮⢿⣽⣟⣿⣿⣆⠈⣿⣿⣝⠃⢡⠈⠾⠟⢿⣿⡏⣹⣿⣿⣿⢛⣿⣧⠀⠎⠀⠛⣬⣿⣿⣷⣶⣾⣦⣤⣬⣍⣛⠿⣿⣯⡷⣟⣿⣿⣿⣿⣿⣿⡯⣽⢫⡿⣽⠾⣝⡯⣞⣷⣻⣞⠿⣽⣯⢿⣻⣯⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣳⣿⣞⣿⣞⣿⣾⣿⣿⣆⠈⣿⣿⠌⢠⠈⢂⠘⠒⡸⣻⡤⣻⠿⣯⡾⣿⢋⠇⠀⠀⠐⢸⣯⣿⣿⡏⠹⣿⣿⣿⢻⣿⣿⣾⣝⠷⣙⡯⣿⣿⣿⣿⣿⡽⣎⡿⣽⣳⠿⣝⡾⣱⢯⣞⣭⣿⢷⣯⡿⣽⡿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣷⡿⣽⡷⣟⣯⣟⡾⣽⣳⣿⢿⣿⣇⠘⣿⣇⢆⡉⠆⢂⠰⢰⡐⡹⣉⢗⡩⠚⠀⠃⡌⢰⠀⠄⡼⢧⣛⡟⡼⢷⣭⣛⠯⣍⢛⢫⡕⢪⢇⡳⣜⢻⣿⣿⣿⡳⣽⣫⣟⢷⣫⢿⣝⡾⣹⣟⣮⢷⣫⣟⡾⣿⢷⡿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣻⣿⣿⢯⡿⣽⡾⣯⣟⡷⣯⣿⢿⣿⣿⡖⢈⣿⡎⡴⠈⠀⠀⠀⢂⠓⣉⠢⡐⠃⡀⠁⡘⣤⢃⡒⢌⣳⡽⣾⡔⣉⠉⠙⠛⠩⠞⠢⢘⡡⢞⡰⣭⠞⣿⣿⡷⣻⣼⡳⣯⢿⣹⣛⣮⢷⣻⡼⣽⡞⣧⡟⣽⢯⣿⣻⣽⣾⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣽⣿⣿⡿⣿⣿⡿⣽⣯⣟⣷⣻⠷⣯⣟⣾⢿⣟⣾⢿⣿⣆⡸⣟⠴⣁⠀⠀⠀⡈⠆⠠⣄⠰⣁⡐⢤⠻⣌⠧⠀⠚⠼⣿⣽⣿⡄⠀⠀⠉⠀⢈⠡⢀⢉⢳⡙⡞⣿⡽⣿⣳⣿⡷⣿⣽⡳⣯⢿⣼⢫⣷⣻⢷⣻⢷⣻⡽⣾⣽⣻⣽⢿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣯⣿⣾⣿⣿⣻⣽⣟⣾⡽⣾⣽⣻⠷⣯⣟⡿⣾⢯⣟⡿⣿⣿⣏⠶⣡⢒⡀⠀⢣⠘⣥⣶⣿⠦⠽⣧⢆⡠⢤⠀⠀⠀⡸⢿⠿⣻⣷⣄⡀⠀⠀⠠⠈⢀⠎⡽⣝⣾⣿⢿⣳⢿⣽⣷⣯⣟⣷⡻⣎⡿⣾⡽⣯⣟⣯⢷⣿⣽⣳⣯⣟⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⢿⣻⣿⣿⣷⡿⣽⣷⣻⢾⣽⣳⣯⣟⣿⣳⣽⣻⣭⣟⡾⣽⣻⢧⡟⡼⣱⢊⠴⡡⢧⢹⣿⣿⠋⠀⠀⠀⠈⠛⠻⠛⣼⣳⣿⣿⣷⣿⠿⡛⢷⣦⣀⠀⠄⢂⠜⡲⣝⡾⣿⣯⣟⣻⣯⣿⣾⡽⣾⡽⣯⣟⣷⣻⢷⣻⢾⣻⣞⣿⢿⣳⣿⣾⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣟⣿⡷⣿⣽⣿⣿⣿⣽⣻⣞⣿⢾⣝⣶⣟⣾⣳⠿⣜⡿⣱⣯⣿⡻⣔⢣⢎⠲⡑⢎⣹⣿⣧⣄⣀⣀⡀⠀⠠⠀⠠⣴⠋⡉⠄⡙⢆⢻⡑⢎⡴⠹⣿⡄⡌⡸⢱⣏⣾⣿⣿⣾⣳⢯⣿⣷⣿⣽⣟⡷⣛⡾⣽⢯⣟⣿⡽⣯⣿⢿⡿⣟⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣽⣿⢯⣿⣞⡿⣾⣽⡿⣽⢾⣟⡾⣽⢾⣳⢯⡿⣽⣻⣽⣳⢯⣷⣏⡖⢌⠣⡙⠎⣼⣿⡟⠩⡙⠿⣿⣿⡷⢲⣧⠶⣼⣴⣧⣼⣦⣧⣼⣲⣬⣷⣽⣿⡲⢍⡧⣻⣝⣿⣿⣷⣻⡿⣽⣻⣾⣟⣾⡽⢯⢿⣹⣟⡾⣯⣟⣿⡽⣯⣿⣟⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣾⣿⡿⣟⣾⡿⣿⣳⣿⢯⡷⣞⡿⣽⣫⣟⣯⣟⣷⢻⡾⣭⣟⣾⢿⣻⢤⡛⠤⠓⡈⠿⠁⢂⠀⠐⢩⣑⢦⣙⠣⢀⠈⢏⡈⠙⡯⣙⣿⣿⢻⠿⠿⣟⡱⢊⢷⣹⣳⣿⣿⣾⣻⡽⣷⢯⣷⣻⣷⣻⢯⣳⣏⡾⣽⣻⣞⣷⣻⣽⣾⢿⣟⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣿⣻⣯⢿⣿⣽⢾⣯⢿⡽⣾⣳⣟⣾⢿⡽⣮⢷⣛⡷⣽⣺⢯⡿⣿⣾⣅⠹⢦⡀⢌⡀⢂⠄⢀⠣⠈⢬⡑⢮⣱⢎⡔⣫⣷⢿⡹⣞⢯⠛⡔⢣⠈⠁⢂⡖⣿⣿⣻⣿⣳⠿⣽⢯⡿⣽⡾⣽⣟⡷⣯⣟⣳⡽⣚⣧⢿⣟⣯⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⢾⣷⢿⣿⣻⢾⣻⣽⢯⣟⡷⣟⣯⣟⣯⢿⡝⣯⣟⡼⣳⢯⣟⡟⣿⣿⣿⣷⡆⡍⢦⣔⣂⠀⠀⠀⠁⠀⠘⠻⢃⠛⠾⣛⠛⠧⡛⡜⡌⠣⢌⣱⠠⣄⣼⡿⣿⣿⣿⣞⣯⢿⡽⣯⢿⣷⣻⢷⣯⣟⡷⣫⢷⣻⡽⢯⣟⡾⣿⡽⣿⣻⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣯⣿⢾⡿⣾⣽⣟⣿⣞⡿⣾⣽⢯⣷⣻⣞⣯⢻⡵⢾⣹⡳⣟⡼⣛⣿⣿⣿⣿⣿⣿⢶⡪⣍⠿⣄⡀⠈⠀⠀⠀⠀⠈⠒⠀⢉⠐⡡⠜⡰⢡⢚⣴⣿⣾⣻⣽⣿⣟⣾⣻⡼⣯⢿⣽⣻⢾⣽⣻⠾⣽⣝⡳⣏⡾⣽⣿⢾⣟⣷⣿⣻⡿⣽⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡽⣿⣻⣿⢯⣿⣾⡿⣽⣻⡷⣯⣟⣾⣳⢟⣞⢯⡝⢯⢳⣹⣾⣷⣿⣿⣿⣿⣿⣿⣿⣆⠱⠿⣿⣿⣷⣦⣄⠁⠰⠠⠁⠌⠐⠀⠂⢁⡤⡓⣥⣿⣿⣿⣾⣿⣿⣷⡞⣧⣻⡽⣏⡿⣞⣽⣻⢾⣽⣻⢷⣯⢿⡱⣏⡿⣞⣿⣻⣞⣯⢷⣿⣻⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⡽⣯⣟⣿⡿⣽⢿⣟⣷⡿⣟⡾⣷⢯⣟⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡜⢨⠙⠿⣿⣿⣿⣷⣦⣧⣼⣤⣦⣬⣿⣧⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣣⠿⣝⣳⣟⠾⣭⣟⡾⣽⢯⣞⢯⣳⢏⡾⣝⣾⢳⣟⣾⣻⣞⡷⣿⢿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡽⣷⢯⣿⡽⣯⣟⡿⣞⣿⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⡂⠄⠙⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢻⣳⣾⣿⣿⣿⣿⣷⣫⢟⡼⣞⣻⢳⣯⢟⣧⠿⡼⣏⡾⣭⢟⡾⣜⡻⣼⣳⣟⣾⡽⢯⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣻⣽⣯⣟⣾⣻⢷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡀⠐⣀⠂⠄⡉⠡⡉⠭⠇⣍⢦⠓⣮⢻⣷⣻⣿⣿⣿⣿⣿⣿⣮⣝⢺⡭⣟⠾⣯⢞⡽⣳⢏⡷⣫⢞⡽⣳⡝⣾⢷⣾⢯⣟⣯⣟⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣻⢾⣽⢾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣌⡐⠌⣕⡌⢣⣝⠲⣮⡝⣞⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣎⠿⣭⢻⡼⣫⢟⡼⢧⣏⠿⣧⣻⡽⣏⡾⣿⡽⣾⡽⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣤⣌⣁⠉⠩⢑⣸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣍⠞⣵⢫⣞⡳⣎⡟⣷⣹⢷⣫⣟⡷⣽⣳⣟⣿⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣕⡪⢵⡹⣜⢶⡹⣞⣧⢿⡽⣳⢟⡾⡽⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣙⢮⡳⣝⢾⣏⡷⣏⠿⣽⣻⣿⣻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣬⣛⢾⡽⣞⣟⣳⣿⣟⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡭⣟⡽⣯⢷⣟⣾⣽⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡽⣛⣾⣽⢯⣟⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣞⡿⣟⣿⣽⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣟⡽⣞⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⢯⣟⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣾⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠉⠙⠛⠛⠛⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠉⠉⠉⠉⠉⠋⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣜⡧⠄⠀⠀⠀⢀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠚⠒⠒⠒⠂⠀⠤⠬⠥⠤⢍⡉⣁⣒⣒⣒⠒⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⢰⡀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠒⠒⠒⠒⠲⠲⠶⠤⠤⠤⠤⢤⣤⠤⣄⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠙⠙⠓⠓⠒⠒⠒⠞⠲⠖⠤⠄⠤⠄⢰⡄⢀⣀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠉⠉⠀⠀⠒⠒⠒⠂⠒⠀⠀⠀⠤⢤⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀ ⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣄⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⠿⡿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣀⡤⣄⠀⠀⠀⢀⣴⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣋⠟⡛⠩⢄⠓⡰⢽⣿⠛⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠛⠛⠲⠷⢶⣼⢳⣤⣁⣙⠀⣚⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⡣⡗⢭⢚⡰⢁⠎⠠⢁⠒⠀⠢⢈⠻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⡃⠛⠛⠀⠉⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⢳⣬⣷⣾⣶⣧⣼⡢⢌⣡⣶⣾⣿⣷⡶⠆⢻⠗⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⣿⢾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢣⣟⣽⣿⣿⣛⣿⣿⠋⢉⣿⣿⡿⠟⠛⠀⢹⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢸⣿⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣬⣶⣽⣶⣯⣭⣧⣋⣀⣈⣍⣹⣈⣍⣀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡆⠀⠀⠁⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢀⡎⠈⣁⣠⣤⣤⢬⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⣾⣵⣿⣿⣽⣾⣮⣷⣷⣶⣶⣾⢾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡽⢯⢿⡿⠿⠿⢻⠟⣿⠟⣿⣿⣯⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⣿⣿⣿⣧⣿⣿⣿⣷⣾⣿⣶⣿⣶⣿⣿⣯⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⢿⣟⣯⢷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣤⣤⣼⣿⣿⡿⠭⠿⠿⠶⠾⠷⠾⠶⡿⣱⢾⣿⣿⡳ ⠀⠀⠀⢀⣿⣷⣄⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣼⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢯⠋⡍⠈⢸⣿⣿⣿⣿⣿⣟⣯⣿⡿⣽⣫⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢸⣿⣿⡇ ⠀⠀⠀⣽⣿⣿⣿⣯⠉⠉⠉⠁⠀⠀⠀⠀⠀⢸⣿⣯⣿⢷⣻⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠜⠂⠁⠀⠀⠈⣿⣯⣿⣿⣿⣿⣾⣟⣿⣿⣳⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⢸⣿⣿⣗ ⠀⠀⢰⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⣾⣟⣿⢿⣿⣽⡾⣿⣿⣿⣿⣻⣷⣿⢿⣿⣿⣿⣿⣿⣯⣷⣤⣀⠀⠀⢸⣿⣿⣿⣽⣿⣟⡿⣝⣻⣿⣽⣟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠀⠰⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⣿⣿ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣿⣿⡽⣟⣿⣻⣿⣷⣯⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣦⣼⣟⣷⣿⣿⡿⣾⡽⣞⡷⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢸⠀⠀⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⣸⣿⣿⣿ ⠀⠀⠻⢿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⣿⢯⣷⣻⢾⣽⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⣟⣷⣻⢿⣝⡾⣿⣹⣿⣿⣿⣾⡄⠀⠀⠀⠀⠀⠀⠀⢸⠃⠸⠀⠀⣿⣇⣀⣠⣤⣤⡤⣤⣤⠤⠷⢶⣿⣿⣿⣿ ⠀⠀⠀⠀⠙⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡽⣯⢷⣯⣟⣾⣻⢿⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⡞⣷⢯⡞⣽⣳⠽⣯⣿⣿⣟⣷⡀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⢸⣿⣿⣿⣿⣾⣶⣽⣷⣋⣋⡉⣼⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣞⣿⣽⣻⢾⡽⣶⢯⣿⣻⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣻⣿⣿⣿⣿⡿⣾⣹⢿⣯⣯⣟⣳⢯⣛⣷⣻⣿⣿⣯⣧⠀⠀⠀⠀⠀⢸⠂⠀⠀⠀⢈⣿⣿⢯⡛⣟⠻⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣳⣯⣟⣯⣿⣷⣻⡾⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣯⣟⣷⣯⣟⣯⡽⣶⣻⣿⣿⣿⣽⠆⠀⠀⠀⠠⠃⠀⠀⠀⠀⠈⣿⣿⢀⠱⢈⠂⠁⠀⠀⢈⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⣷⣿⣷⣿⣟⡿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣾⣽⣞⣷⣟⣯⣿⣿⣿⣿⣿⣻⡄⠀⢀⠇⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠂⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⣿⣿⣿⣿⣿⣯⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣳⠀⠌⠀⡀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡿⣿⣳⣟⣾⣿⣿⣿⣿⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠿⠋⠛⠒⠚⠿⣀⠤⠤⣀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣟⡿⣞⣧⣟⣷⠿⡿⣿⢿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⡿⠿⠿⠿⢛⠡⠀⡄⢁⠂⠌⣀⠠⢀⣶⡼⠂⢸⣿⠀⣀⣀⣀⣀⣀⣤⣤⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣻⣾⠿⠛⠉⠁⡀⠰⠐⡀⠆⡐⠄⠂⠄⠠⠀⠂⠄⠉⠌⠉⠉⡉⠉⡉⢉⠉⠌⡈⠡⢀⠂⠄⢃⡘⠐⣂⠡⢂⠰⡀⢎⠰⣄⠣⢎⣹⣆⣠⣾⣿⡿⣛⢭⡒⢶⡘⡴⢪⡝⡭⣟⡽⣻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠠⠁⠂⠐⠀⡀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⠀⠂⢀⠠⠐⢀⠂⡌⠐⢂⠄⠣⡄⢎⡰⢡⠞⣬⢳⣬⣿⣶⣿⡿⣟⢫⡒⡱⣉⢏⣛⢳⡛⣼⣓⠾⣵⢯⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⡱⢌⡱⢠⠐⠀⠀⠁⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⢀⠀⢀⠀⢀⡀⠀⢄⠢⢀⠢⡘⢠⠒⣌⠱⣊⢌⠳⡘⢦⣑⣷⣾⣣⣿⣿⣿⣿⣿⡿⣜⢦⠳⡱⢎⡖⣎⢷⡹⢲⣍⣾⢿⣛⣽⣟⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⣤⡤⠼⣧⠳⡌⠴⡁⠎⡐⠀⢂⠀⡀⠄⠂⢁⠐⠁⡐⢈⡐⢈⡐⠢⢈⠢⠌⡂⡔⢩⢐⡸⢄⡓⣌⢣⡝⣰⢋⣶⣩⣷⣿⣾⣿⣿⣿⣿⣿⣿⢿⣻⢷⡻⣜⢎⡳⣙⢮⡼⣝⣾⣽⠿⣿⣻⢿⣛⣯⣽⣿ ⡲⢶⣲⣶⠾⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡝⡲⡉⠖⡡⢉⠔⢂⠡⡀⠆⢂⠌⢂⠌⢠⠈⡄⢄⠣⢌⠢⣑⠲⡘⣆⣣⣜⣦⣳⣮⠷⠾⠷⠛⠫⢉⠃⠅⠣⠜⣿⣿⣿⣾⣽⣯⣳⣏⡳⡜⢮⣵⣿⣽⣻⠿⣛⢿⣽⡿⡽⣿⢿⣛⣳⣿ ⣿⣷⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡼⣅⢣⠓⣄⠣⡘⣄⠣⡰⢈⣆⣜⣠⣎⣤⣣⣼⠦⠷⠾⠳⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣿⣷⣾⣧⣯⣗⣾⡿⣽⣞⣽⣿⢽⣟⡾⣿⣛ ⠛⣇⣹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠛⠺⠳⠛⠚⠛⠛⠉⠙⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⢿⣿⣿⣿⣷⣿⣾⣯⣿⣛⡿⣦⢿ ⠀⢻⡰⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿ ⠀⠸⣷⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛ ⠀⠀⣿⢜⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣏⣾⠀⢀⣴⢶⣻⢻⣟⢾⣛⣟⣻⣟⣻⡟⣟⣟⣻⡷⣶⣞⣾⣶⣶⣶⣶⡶⣶⢶⡶⣶⢶⡶⣶⢶⣶⣶⢶⣶⢶⡶⣦⢶⣴⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣤⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⢀ ⠀⠀⠸⣿⣼⣧⣾⣿⣾⣷⣿⣾⣿⣷⣾⣷⣾⣷⣿⣿⣿⣷⣿⣿⣽⣾⣷⣿⣾⣷⣿⣿⣯⣿⣽⣯⣿⣽⣿⣾⣽⣿⣾⣿⣽⣯⣿⣽⣯⣟⣾⣳⣯⣞⣶⣳⣞⣶⣳⣞⣶⣳⣞⣶⣳⣞⣶⣹⢎⡷⣭⣺⣱⡝⣬⢳⡬⣝⣬⠳⣜⣣⢭⡽⣸⠝⣎ ⠀⠀⠀⣿⣯⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢹⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢦⣄⠀⠸⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⢿⣿⡄⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠀⠁⠉⠀⠀⠀⠀⠀⠀⠁⠉⠈⠁⠉⠀⠁⠈⠀⠀⠀⠀⠀⠀⠉⠉⠓⠚⣁⣈⣈⣈⣌⡒⠒⢂⣃⣤⣶⣶⣶⠂⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠁⠀⠈⡇⠀⠀⢸⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣿⡿⣽⣿⢾⡷⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⢀⣀⡀⠀⣀⣀⣀⣀⣤⣀⠀⣤⣤⣴⣶⣶⣶⣶⣦⢠⣶⣿⡿⠀⢠⠅⠀⠀⢸⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣷⣿⣿⣻⣯⣿⢿⡽⣟⣿⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢻⣿⣷⢀⣿⣿⣿⠀⣿⣿⣿⣿⠿⣿⣷⣿⣿⣭⣽⣿⣏⣿⡿⢿⣿⣶⣦⠀⢸⠂⠀⠀⢸⣿⣿⣿⣿⣩⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⣷⣟⣯⣷⢿⣯⢿⣻⢾⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⢸⣿⣿⣾⣿⠋⣼⣿⣻⣿⣇⣿⣿⣿⣿⣀⣿⣿⣿⣿⣛⣽⣿⣿⣽⣷⣾⣯⣿⣿⣶⣺⣄⡀⠀⢸⣿⣾⣿⣿⣾⣝⣼⠷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣽⡾⣿⣽⢾⣟⣾⣟⣯⢿⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠸⠿⠇⠻⠿⣶⣿⡟⠛⣿⣿⢿⠿⠿⠿⠿⠟⠁⠿⠛⠟⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣟⣟⣾⣤⣸⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣳⡿⣟⣾⣯⣟⣾⡽⣾⣻⢾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⣀⣀⣀⣀⣀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡾⣷⣿⣽⡻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⡿⣽⣟⣷⣻⣾⣽⣻⢷⡿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣯⣿⢿⣞⣧⣽⢿⣽⣻⣛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣯⣷⡻⡜⢧⢛⡼⢏⠿⡩⡝⢆⠳⣘⣶⡿⣯⣟⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣾⣯⣿⣿⣿⣿⢸⣭⡿⡽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣟⣶⣿⣽⢻⣏⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣽⣭⣽⣿⣿⣾⣷⣹⣎⣷⣼⣩⣶⣱⣞⣮⠷⠿⣯⣟⡷⠯⢟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣿⣿⣿⣻⣿⣁⣇⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⢿⣿⣾⢿⣿⣿⣳⣿⢿⣹⡿⣿⣯⣟⣿⣿⡟⠛⠛⠛⠛⠋⠋⠙⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣠⣶⡦⣭⣗⢮ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⢿⣧⣼⣿⣿⣿⣿⣿⣽⣿⣾⢿⣿⣾⢿⣯⢿⣿⣻⣿⣽⡿⣿⣯⣿⣷⡿⣿⣮⣿⡿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢠⣿⣿⣷⣟⣿⠺ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣿⣿⣿⣿⣿⣿⣏⣿⣾⣿⣿⢻⣾⣿⣾⣿⣏⣿⣿⣿⣿⣿⣿⣿⣹⣿⣹⣿⣿⣿⣿⣷⣷⣶⣶⣶⣶⣾⣶⣷⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣾⣹⣾⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣟⣿⣽⣿⢯⣿⣾⡿⣟⣿⣞⣯⣷⢿⣯⡿⣟⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⢯⣹⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⡿⢿⠿⠿⠿⠿⠿⠿⠛⠛⢛⠻⢿⣾⣽⣳⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡿⠟⠻⣿⣷⣿⣿⣻⣾⢯⣟⡿⣞⡽⣯⣟⣿⣿⣿⣷⣯⣯⣟⡿⣻⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠤⠀⠀⠤⠈⢻⣿⣿⠾⠽⠾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⣠⣶⣶⣶⣿⣟⣶⣦⣤⣼⣿⣿⣿⣿⣏⡾⢛⣿⣎⣿⣿⣾⣷⣿⣯⡿⢛⡛⠳⠗⡾⠼⠿⠿⠋⠉⠹⢯⣿⣿⣽⣷⣶⣿⣶⣿⣶⣷⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⡿⣿⣟⣯⡿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⣧⣿⣿⡿⣚⣿⣿⣿⣿⢏⠰⢃⡜⣡⠋⠔⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣿⣿⣻⣿⣻⣿⣽⣯⣟⣾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣟⣯⣷⣿⣷⢿⣾⡽⣯⣟⣯⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣻⢿⣹⣎⠷⣛⣿⡴⣑⢺⢿⣿⢋⡌⠆⡩⣶⣳⣫⢿⣶⣤⣈⠲⠄⠀⡾⠿⠿⠿⠟⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⢛⡛⠛⠉⡉⠉⠉⠩⣿⣾⠀⠀⠀ ⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣯⢿⣿⣿⢿⣟⡿⣟⣯⣿⣟⡿⣽⡿⣾⣿⣿⣿⣿⣿⣿⣿⣧⢛⣮⢳⡽⣆⡽⣻⡓⣌⠣⢎⣻⣧⠒⠠⠁⠈⠻⣿⢳⣶⣿⡿⣷⣦⣾⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣟⣿⣻⡿⣿⣿⣟⣿⢿⡿⣟⡿⣿⣻⢿⣼⣻⣽⣻ ⣿⣽⣻⣟⣿⣻⢿⣻⣿⣶⣶⣶⣤⣤⣀⣀⡀⠀⠀⠀⣸⣿⣿⢿⣯⣿⣾⣽⣾⣽⣽⣫⢷⡿⣿⣿⣟⣷⡿⣟⣿⣿⣿⣿⣿⣞⡽⣜⣣⢟⡭⢿⣯⠱⣌⢣⡓⡤⢻⣿⣷⣤⣄⣀⠈⠉⠉⠉⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢿⡿⣿⣟⣿⡷⣟⡿⣞⡷⣯⢷ ⣿⣽⢿⡾⣯⣿⣻⣽⣾⣳⡿⣾⣽⣻⣽⡿⣿⣿⣷⣶⣿⣻⣾⣿⡿⣟⣟⣻⣟⣻⡟⣿⣿⣿⣳⣟⡿⣷⣿⣿⡿⣿⣿⣿⣿⣟⡶⣹⢎⡧⣏⢯⣿⠧⡜⣢⢕⣣⢳⣿⣿⣿⣿⣿⣯⣓⡲⠶⢦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣾⡿⣿⢿⡿⣽⣯⢿⡿⣽⣻⣽⢯⣿ ⡿⣯⢿⡿⣽⡷⣟⣿⣞⣿⣽⡿⣽⣟⣷⡿⣟⣾⣟⣿⣿⣿⣻⣽⣻⡽⣞⡷⣯⢷⣻⢧⣯⣛⡿⣿⣽⣟⣿⣽⣿⡿⣿⣿⣿⣿⡽⣧⣛⡷⣽⡲⣽⣷⡹⢤⠳⣸⣿⣿⣿⣿⣿⣿⣿⢿⣯⢿⣿⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢿⡿⣿⣻⣽⣟⣿⣽⣳⣯⣟⣾ ⣿⡽⣯⣟⡷⣯⣟⡾⣭⣟⡾⣻⣿⣿⣿⣿⣿⣻⣿⣟⡿⣞⣷⢿⣽⣟⣿⡽⣯⢟⣿⣿⢾⣽⢳⣿⡻⣿⡾⣽⣿⣿⢿⣿⣿⣿⣿⣳⢯⣟⣷⣿⣻⣿⣿⣷⣧⣿⣿⣿⣿⣿⣟⡿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⡿⣟⣿⣽⣾⣟⣾⣽⢾⡽⣾ ⣷⣻⢷⣯⣟⡾⣽⣽⣳⢯⡿⣽⣿⣿⣿⣿⣿⣿⡿⣾⣿⣻⣯⣿⢷⣻⣽⣿⣵⣯⣞⣿⣿⣯⣿⣻⣷⣻⡿⣷⣻⣿⣿⢿⣿⣿⣿⣯⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⢯⣿⡾⣿⣽⡾⣿⣽⣻ ⣿⢯⣿⢾⣽⣻⢷⣯⣟⣯⣿⢯⣿⣟⣿⣿⣿⣿⣿⣿⣳⣿⣿⣽⣿⡿⣯⢿⣿⣿⣾⣧⣟⢿⣷⣹⢿⣷⣿⣿⣯⣿⣿⣻⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣽⣿⢿⣾⣿⣟⣿⣟⣷⡿⣟⣾⢿ ⣿⣟⣯⣿⢯⣿⢿⣽⣾⢿⣾⡿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣽⣟⡿⣿⣿⣿⣿⣿⣏⡾⣻⣽⣻⣷⣿⣽⣾⣿⣿⣽⣿⣿⣿⣯⢿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣳⣾⠷⣾⢧⣿⣿⡿⣿⣳⣿⣿⡾⠯⠿⡽⣚⣛ ⣿⣿⢯⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡾⣽⣻⢿⣿⣿⣿⣿⣿⣹⣾⣳⣯⢻⣿⣻⣿⣿⣷⣿⣿⣿⣷⣿⣿⣿⣿⣿⡿⣿⣿⡿⣿⣿⣿⣯⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣁⣠⣤⡤⣍⡬ ⣿⣿⡿⣿⣾⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⣿⣿⣷⢯⣟⡿⣿⣿⣿⣿⣯⣿⣷⣻⣿⡼⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣿⣿⡆⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣛⠻⡍⢯⡹⢳⡛⢿⠻⡞⣷⡻⣞⣷⣻⢾⣽⢿⣟⡿⣿⠏⠠⠤⣄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡾⣽⢻⣿⣿⣿⣿⣿⣻⣿⣾⢿⣻⡾⣿⣿⣯⣽⣿⣿⣾⣻⣿⣟⣿⣿⣿⣿⣹⣿⡿⣿⣿⣻⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢯⣥⣤⣑⣈⣑⠙⠲⢍⠣⠍⣆⢫⣙⣔⠳⢭⠲⢭⠿⢭⣛⣾⣽⡏⠲⠬⣭⣤⡄ ⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣷⣟⣿⣽⣫⡞⣿⢿⣿⣿⣷⡿⣿⣾⣟⣿⣻⣿⣷⢯⣿⣿⣿⣷⣿⡾⣧⣿⣿⣿⣯⣾⣿⣿⣿⡱⣷⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣧⣹⣍⣻⣛⡿⠶⡶⣶⢦⣦⣥⣀⡉⠒⠉⠒⠉⣦⣿⣿⣿⣿⣶⣶⣦⣤⣤ ⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣿⡷⣟⣿⣮⣟⡽⣻⢿⣿⣻⣿⣿⣿⡿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣖⡻⣵⣳⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣿⣿⣿⣶⣿⣬⠷⣯⣿⣻⣟⣻⣿⣿⣿⣿⣿⣿⣿⡏⠉⠛⠻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣽⣻⣽⢿⣽⣛⠿⣿⣿⣯⣽⣏⣿⣿⣿⣷⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⣿⡼⣟⣧⢷⣛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣷⢯⣿⢾⣹⢯⣻⢟⡿⣿⣿⣾⣿⣿⣿⢽⣿⣿⣯⡿⣽⣿⣿⣿⣿⣿⣾⣿⡿⣿⣿⣿⣿⣿⢿⣻⣼⡽⣛⣿⣿⣿⣿⣿⣛⡿⠿⠿⠿⠿⠻⠿⠿⠛⠉⠁⠉⠉⠛⠛⠛⠛⣛⣛⣿⣛⣋⠉⠁⠀⠀⠀⠀⠉⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⡻⢿⣭⣷⣫⢟⡾⣹⢿⣿⡿⣿⣿⢾⣿⣿⣧⣿⢿⣿⣻⣿⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣷⣻⣼⣿⣿⣿⣏⣉⣉⣉⡍⠉⠈⠁⠀⠁⠉⠀⠀⠀⠠⠤⢤⠄⣤⢄⣀⣀⡐⣒⡒⠒⠒⣀⣀⣤⣖⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣷⣝⣯⡽⣳⢏⣿⣿⣿⣿⣫⣿⣿⣿⣸⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⡞⠟⠒⠂⠘⠋⠛⠋⠙⠛⠑⠚⠛⠉⠉⠓⠒⠀⠀⢀⠀⠤⣄⠀⠀⠡⢄⣉⡓⠾⠼⠣⢟⡾⡙ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣼⣭⣻⣿⣽⣿⣿⣿⣿⢿⣟⣿⣿⣿⣿⡿⣿⣿⣿⣿⣻⢿⣿⣿⣻⣽⣿⡾⣽⣷⡀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠒⣡⣄⠐⠲⣄⣐⢂⡄⣀⢀⡠⣀⠀⠚⠢⠝⣗⠉⢯⡭⣽⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣯⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⣯⢾⣯⣿⡿⣿⣿⣷⣿⣿⣧⠈⠄⠡⢀⠀⡀⠀⠀⢄⠂⡔⣋⢿⣄⡄⠉⠻⣾⠷⠻⠾⡗⠛⠦⠤⠤⠶⣭⡖⣼⢷⢻⡟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣷⢿⣻⣟⡿⣿⢿⡹⣿⣿⡶⣿⣿⣿⣿⣿⣾⣿⣿⣿⣽⡿⣿⣿⣿⣿⡿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣎⡬⣁⠂⢆⠠⢁⠌⡄⢣⠜⣤⣯⠿⠛⢶⣤⡈⠑⣖⢢⣙⢶⣲⣖⣶⠾⠿⢛⢃⡠⢁⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣯⣟⣯⣷⣻⣼⣷⣿⣷⣿⣟⣿⣿⣟⣿⣿⣿⣿⣽⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣦⣷⣬⣾⣾⣥⣿⣿⢿⣿⣿⡿⣿⢿⡿⢿⣛⣛⣉⢥⡌⣴⡨⣔⡩⣍⡰⢣⣍ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⡛⢛⠋⠙⠻⢛⠟⠿⠿⠻⠿⠿⠻⠿⠿⢾⠿⣷⣟⣾⣳⣟⣶⣻⣶⣻⣶⣷⣾⣳⡷⣟⣷⣾ ⣿⣿⣿⣿⣿⣿⣿⣷⣦⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠛⠛⠋⠉⠉⣀⠤⠆⠆⡐⠂⠓⠈⠁⠐⠈⠀⠁⠈⠀⠀⠄⠐⠀⠃⠀⠁⠀⣢⠤⠤⠶⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢿⣿⡻⠿⠿⠿⠿⠿⣷⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠋⠉⠉⠁⠀⠀⠀⠠⠀⠀⠐⠀⠠⠀⠁⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠰⠀⡹⣅⣉⢂⡐⠀⠒⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒ ⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣶⣶⣶⣿⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣄⣀⣀⣀⣀⣀⣀⣐⣠⠌⠂⠓⠰⠉⠻⠷⠿⠿⠿⡿⡿⣿⣶⣶⣶⣶⣶⣴⣤⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⠿⡟⣿⢿⣿⣎⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣷⣶⣶⣶⣶⣶⣶⣶⣽⣮ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠺⢼⣿⣿⣧⢹⡸⢿⡿⣿⡎⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢫⠩⠱⣉⠓⡏⢿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡱⠠⠘⡀⢂⠡⠄⢣⠘⢢⡑⢣⢏⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠒⠌⢠⠁⡡⢈⠂⡡⠌⢂⡉⠔⡨⢡⠎⢳⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⠡⠌⡁⠎⠄⡒⢀⠢⠡⡐⠨⡐⢠⠃⡔⢡⢊⡕⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣯⣟⣾⡳⣯⣷⣿⡟⣭⣿⡟⣿⣿⢻⡿⣿⣿⣿⠿⣟⣭⣏⣉⣯⣃⠤⣡⠰⡈⠔⡐⢂⠡⢂⠡⡁⢆⠡⢊⠔⡡⠒⣌⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣿⢾⣽⣿⣿⢧⣿⣟⣳⣿⢟⡼⢧⣻⢵⣫⣟⡿⢿⣛⢭⣁⠆⡄⠦⠄⠦⠘⠤⠑⣈⠢⡁⢆⠱⡈⢆⡉⠦⡑⡍⡔⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣳⣿⣻⢟⣵⡿⣫⣵⠾⣓⣯⡵⢮⡷⣖⠲⠒⠲⠉⠒⡉⢂⡑⣈⠢⡑⡌⠦⢱⠡⡓⡜⡸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⢾⣯⣶⠿⣙⣦⡴⠷⢛⡺⡵⢍⡓⠏⠯⣙⢣⡙⡤⢓⡱⢌⡱⢃⠧⡱⢬⠱⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣿⡿⢉⣤⣿⠿⣉⠹⢇⡹⣌⢤⣀⣄⣠⣠⣄⣠⢤⡸⣈⢤⠡⣌⢡⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣻⣭⡶⡳⢎⠗⣋⣓⣩⠶⣭⢚⠥⡳⢬⠱⢎⠴⠩⠆⠯⢰⠣⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡷⠟⣛⢋⣋⣉⣩⣤⣦⣖⢶⣶⣶⡾⣾⢿⡻⢟⡟⡻⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⡽⣏⣿⣛⣟⣭⣯⡽⣟⠳⣎⢳⡱⢎⠵⠫⢜⢣⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⣤⣩⢌⡑⢆⠓⣈⣃⣬⣶⣒⣞⠺⣙⢏⡛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣽⡹⢭⢯⣝⣶⣿⣿⡿⡛⢇⣫⣼⣷⣼⣶⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣿⣻⣾⣿⣿⢃⣧⣿⡻⢟⣭⣭⢶⣯⡹⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣯⠿⡿⢿⣿⣿⣿⣣⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⢯⠽⣷⣶⣾⣭⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠭⣍⠯⣙⣛⢛⡛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣭⢇⣻⣿⢿⣿⣦⣷⣭⣛⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠒⣌⠲⠡⢎⠱⢌⢣⣙⣂⣦⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡱⣎⡻⣟⣾⣻⢾⡽⢯⣟⡿⣿⣯⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣱⣤⣧⣥⣶⣾⣿⣿⠿⠿⣟⡻⢯⡝⢯⣛⡾⣣⣟⢿⣛⡿⣿⣿⣿⣿⣿⠏⡼⣱⢭⡳⣝⢮⡟⣷⣛⡟⣾⣽⡿⣟⢯⠿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿