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

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

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

ᴬˡᶠʳᵉᵈᵒ ᴹᵃˡᵈᵒⁿᵃᵈᵒ ᴼʳᵗᵉᵍᵃ ᴮᴵᴿᵀᴴ ⁸ ᴺᵒᵛ ¹⁹⁶³ ᴱˡ ᴾᵃˢᵒ⸴ ᴱˡ ᴾᵃˢᵒ ᶜᵒᵘⁿᵗʸ⸴ ᵀᵉˣᵃˢ⸴ ᵁᔆᴬ ᴰᴱᴬᵀᴴ ⁴ ᴶᵃⁿ ¹⁹⁶⁴ ⁽ᵃᵍᵉᵈ ¹ ᵐᵒⁿᵗʰ⁾ ᴱˡ ᴾᵃˢᵒ⸴ ᴱˡ ᴾᵃˢᵒ ᶜᵒᵘⁿᵗʸ⸴ ᵀᵉˣᵃˢ⸴ ᵁᔆᴬ ᴮᵁᴿᴵᴬᴸ ᶜᵒⁿᶜᵒʳᵈⁱᵃ ᶜᵉᵐᵉᵗᵉʳʸ ᴬˡᶠʳᵉᵈᵒ ʷᵃˢ ᵗʰᵉ ¹ ¹/² ᵐᵒⁿᵗʰ ᵒˡᵈ ˢᵒⁿ ᵒᶠ ᴾᵉᵈʳᵒ ᴼʳᵗᵉᵍᵃ ᵃⁿᵈ ᴴⁱˡᵈᵃ ᴹᵃˡᵈᵒⁿᵃᵈᵒ ᵒᶠ ᴱˡ ᴾᵃˢᵒ⸴ ᴱˡ ᴾᵃˢᵒ ᶜᵒ‧⸴ ᵀᵉˣᵃˢ‧ ᶜᵃᵘˢᵉ ᵒᶠ ᵈᵉᵃᵗʰ⠘ ᴮʳᵒⁿᶜʰᵒ⁻ᴾⁿᵉᵘᵐᵒⁿⁱᵃ ᴰᵉᵃᵗʰ ᶜᵉʳᵗⁱᶠⁱᶜᵃᵗᵉ ᴵⁿᶠᵒʳᵐᵃⁿᵗ⠘ ᴹᵒᵗʰᵉʳ⠘ ᴴⁱˡᵈᵃ ᴼʳᵗᵉᵍᵃ ⁹⁰⁰⁰ ᴮˡᵏ ᵒᶠ ᶜᵒⁿᶜʰᵃ ᴱˡ ᴾᵃˢᵒ⸴ ᵀᵉˣᵃˢ ᔆᵒᵘʳᶜᵉ⠘ ᵀᵉˣᵃˢ ᴰᵉᵃᵗʰˢ⠘ ¹⁸⁹⁰⁻¹⁹⁷⁶