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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠅⠀⠀⠀⠀⠀⠀⣞⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠾⠀⠀⠀⠀⠀⠀⠀⣟⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣺⠀⠀⠀⠀⠀⠀⠀⡣⣶⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⣿⠇⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠶⠏⠿⡗⢶⣦⡖⠒⠀⠀⠀⠀⠀⣶⣿⡄⠀⠀⠀⠀⠀⠀⣧⣿⣤⠀⠀⠀⠀⠀⠉⠛⠿⠿⢿⣟⠿⢷⠶⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡃⠂⠀⠀⠀⠀⠀⠀⠀⠀⠹⡋⠨⠀⠀⠀⠀⠀⠀⠋⡟⠁⠀⠀⠀⠀⠀⡀⠉⠈⠁⣼⠎⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡇⠀⠀⢸⡦⡀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⣰⡃⠀⠀⠀⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣺⡇⠀⠀⢸⠟⣯⢳⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⢀⡇⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣷⠃⠀⡀⢼⡁⣽⣯⣿⡦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣠⠾⠋⠀⡜⡆⠀⠀⣺⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣇⢼⡆⣿⠋⡂⠙⠻⠿⠯⣭⣋⣻⣞⡲⡷⣷⡶⡾⠋⠁⠀⠀⠀⣿⠀⠀⢸⡯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⡂⠀⡇⠇⡅⠀⠀⠀⠠⡔⣟⢈⣿⠳⠄⠀⠀⡯⠀⠀⠀⠀⠰⠉⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢃⢰⠀⠀⠀⠀⣃⡠⠐⢗⠀⠀⠀⢬⡇⠀⠀⠀⢠⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡃⠀⠀⢸⡐⠇⠀⠀⠀⠌⡄⣿⢣⠀⠀⠀⢒⡅⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢘⡃⠀⠀⠘⠇⠀⠀⠀⠀⢇⠊⣿⠋⠇⠀⠀⡟⠁⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣤⠀⠀⠀⠀⠀⠠⠀⡠⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠐⡗⠁⠀⠀⠀⡄⠀⠀⠀⠀⠀⡀⠀⠀⠀⡨⠋⠁⠀⣀⠤⠤⡤⠁⢀⠁⠀⠀⡐⠁⠆⣤⠀⠌⡅⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⣁⠀⡼⠃⠀⠀⠀⣾⠇⠀⠀⡀⠀⠀⢷⡄⠀⡐⡀⠀⠀⢘⡇⠀⠀⢳⠀⠂⠀⠀⠀⠀⠀⡟⠋⡀⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠴⠃⠀⠀⠀⣰⡏⠀⠀⠀⡇⠀⠀⠈⠪⡦⠞⠁⠀⠀⢸⣧⣀⣄⡜⠀⡞⡄⠀⣰⡆⠀⡗⣠⡒⣲⡦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⡐⠏⠀⠀⠀⣸⠇⠀⠀⣀⡖⠃⠀⠀⠀⠀⠘⡇⠛⣷⣄⠀⠳⣣⢠⢿⡇⠀⡟⡋⠀⠀⡃⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠦⡤⣀⣀⠀⣀⣃⣀⡴⠚⠉⠀⠀⠀⠀⠀⠀⠐⡆⠀⠀⠙⢷⡀⠉⠉⢸⢃⠀⣗⣁⠁⠀⡢⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡅⠀⠁⠀⡀⠙⠃⠂⣸⠀⠀⣗⠂⡀⢀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠉⠀⠀⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀