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