⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⢿⣷⠀⣀⡀⢀⣀⡀⠀⣀⣀⡀⠀⢀⣀⢀⣀⠀⠀⢀⣀⣿⣿⠀⢀⣀⣀⠀⠀⣿⡇⠀⢀⣀⡀⠀⠀⠀⢸⣿⡟⢻⣷⠀⣙⣋⠀⣀⡀⣀⡀⠀⠀⢀⣀⣀⡀⢸⣿⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⣿⠀⣿⣿⢨⣿⡇⠘⢛⣻⣿⡀⢸⣿⠟⣿⡇⢠⣿⡟⣿⣿⠀⠛⣛⣿⡇⠀⣿⡇⢠⣿⠛⣿⡆⠀⠀⢸⣿⡇⢸⣿⡇⣸⣿⠀⣿⡿⢻⣿⡄⣸⣿⠻⣿⡇⢸⣿⠀⣰⡿⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⢸⣿⠁⣿⣿⠰⣿⡇⣴⡿⢻⣿⠀⢸⣿⠀⣿⡇⢸⣿⡀⣿⣿⢠⣾⠟⣿⡇⠘⣿⡇⢸⣿⠿⠿⠇⠀⠀⢸⣿⡇⢸⣿⠁⣹⣿⠀⣿⡇⢸⣿⡇⢽⣿⠀⣿⡇⢸⣿⠀⣿⡿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣿⣏⡀⠹⣿⡾⣿⡇⠻⣷⡾⣿⡄⢸⣿⠀⣿⣿⠈⢿⣷⢿⣿⠘⢿⣶⢿⣧⠀⣿⣇⠈⢿⣷⣶⡄⠀⠀⢸⣿⣷⡿⠋⠀⢻⣿⠀⣿⡇⢸⣿⡇⠘⢿⡿⣿⡇⢸⣿⡀⠘⢿⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣉⣉⣉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣷⢿⣯⢿⡽⣟⣾⣟⣷⣻⢾⣳⡿⣾⣽⣾⢯⣿⣽⣯⡿⣷⣿⢾⣷⡿⣷⣿⣻⣾⣿⣽⣯⣿⢷⣿⢾⣷⣻⡾⣷⣻⡾⣷⣯⢿⣾⢯⣿⣽⣟⣾⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⣽⡿⣾⣻⣽⣯⣷⣟⣾⣻⣟⣯⣿⣽⡾⣽⣿⣻⣾⣽⡿⣟⣾⣿⣯⣿⢿⣽⣿⣻⣾⢿⣽⡾⣟⣯⡿⣾⣽⣻⢷⣻⣽⢷⣻⢯⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣠⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣟⣿⣽⣷⣿⢾⣯⣿⢷⣿⣽⡾⣷⣿⣟⣷⣿⣽⣷⣿⢿⣻⡷⣿⣽⢿⣻⡾⣯⣟⡿⣞⣿⡽⣯⣟⡷⣯⢯⣟⡷⣯⢿⣽⠻⡞⠹⠉⠌⠁⠉⠉⠉⠉⠙⠙⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣻⣽⣟⣿⢯⣿⣾⢿⣻⣯⣿⣟⣿⡾⣿⣟⣾⣟⣯⣿⣻⣾⢿⣟⡿⣽⣟⣾⣟⣯⣟⡷⣯⢿⣻⣷⣻⠷⣯⢿⡽⣛⠾⠙⠋⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⣀⢀⡄⡤⣄⢦⠰⣐⠲⡈⠵⡛⢟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣻⣾⣟⣷⣿⣻⣾⢯⣿⣻⣾⢿⣻⡷⣟⣾⢯⣿⢷⣻⣟⡾⣟⣷⣟⣯⡿⣯⢿⡽⣞⣷⣻⠾⣽⣻⡽⢯⡷⣯⢷⡿⣿⣯⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢣⢎⠳⣎⠵⣊⢎⠳⡡⢣⠙⠤⡉⠌⠚⠀⠣⠉⢋⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣟⣷⡿⣯⣷⢿⣳⣯⢷⣯⣟⡷⣯⣟⣯⢿⣽⣻⡽⣟⡾⣯⣟⡾⣽⣟⡾⣽⢾⡽⣯⢿⣹⡽⣞⣳⣟⣷⣳⣟⣿⣿⣿⣯⣿⣥⣍⣉⡉⠘⡡⢮⣽⣿⣿⣿⣿⣿⣿⣿⣷⣿⣮⡙⡌⢂⢥⣊⠴⣑⠦⣙⢦⡱⣎⢶⣱⣦⣟⣦⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⢯⣿⣟⣾⣟⣯⣟⡿⣾⣽⣻⢷⣻⣞⡿⣞⣷⣻⣽⣻⡵⣯⣟⡷⢯⠟⠽⠋⠙⠉⠉⠁⠁⠈⠀⠉⠀⠉⠈⠀⠁⠉⠉⠉⠉⠈⠀⠠⡕⠿⠿⣿⣿⣿⣭⣌⣥⣋⣿⣽⣿⣿⣿⣽⣾⣶⣭⣟⣾⣻⣽⣾⡽⣯⣻⢯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⣿⣿⣿⣯⣿⣿⢿⣾⣟⣾⣟⣾⣟⡷⣯⢿⡽⣳⢯⡽⣻⢼⣳⢯⣷⣻⢧⣯⢟⡧⣄⣀⣀⣀⢀⡀⢀⠀⢀⢀⡠⣐⢤⣢⡔⣤⢠⢄⣠⠰⣄⣂⠀⠀⠀⠀⠀⠹⠻⠿⠿⠿⠿⠿⡿⣿⢿⣿⣿⢿⣯⣟⡾⣟⡿⣯⢿⡿⣿⢿⣿⣾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀ ⣿⣿⣾⣟⣷⣿⣿⣯⣿⣟⣿⣽⣾⢿⣻⣯⣟⣷⣻⣼⡳⣏⡾⡽⡶⣏⠿⣜⢯⡻⣽⢻⢟⡻⢟⠻⡛⠿⠻⠟⡿⢿⣿⡷⣿⠿⡿⡾⢷⢿⡻⢦⢣⢄⡠⢀⠤⡤⢤⡤⡤⣄⢦⣠⡔⣜⢢⡱⣌⡳⡼⣬⢳⣭⣻⡽⣯⢿⡿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀ ⣿⣿⣽⣿⣻⣿⣾⢿⣽⡿⣯⣿⣻⡿⣯⣷⢿⣞⣷⣯⢿⣽⣻⣽⢷⣯⣟⢮⠳⠙⠧⠋⠖⣴⣬⣴⣤⣖⣤⣲⢠⠡⡀⠜⢀⢃⡐⢡⠉⢦⡙⣭⢺⣬⢷⣯⣿⣽⣯⣿⣽⣿⣯⣷⣿⣽⣷⣷⣯⣶⣟⣾⣻⣶⣯⣿⣽⣿⣽⣷⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⡁⠀⠀⠀⠄⠂⠀⠀ ⣿⣯⣿⢾⣟⣷⡿⣿⣯⣿⣟⣷⣿⣻⣽⣯⣿⣻⣽⡾⣟⣯⡿⣽⣻⡾⣝⣆⡀⢀⠀⠀⠀⢀⠈⣉⢛⡻⠿⠿⣿⢷⣶⣜⡖⣦⢎⣥⣛⣦⣟⣾⣳⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡛⠍⠡⠀⠐⠀⠀⠀⠀⠀⠀ ⣿⣷⣻⡿⣯⣿⣽⡷⣿⣳⣿⣽⢾⣯⡷⣯⣷⣟⣷⢿⣻⢷⣻⣯⣷⢿⣟⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣾⣿⣾⣿⣿⣯⣿⣾⣽⣾⣯⣟⣿⣽⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣟⡽⣫⣍⡭⣉⣍⢯⣙⣯⣿⣽⣿⡿⠿⠿⠿⠟⠛⠋⠉⠉⢀⢡⢠⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡾⣿⣽⣟⣷⡿⣽⣟⣯⣷⢿⣯⣷⢿⣻⣾⣽⡾⣟⣯⣿⢯⣷⢯⣿⣞⣯⣿⢷⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⠠⡐⠴⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢿⣽⣷⣻⣯⢿⡿⣽⣯⢿⣻⣽⣾⢿⣯⣷⣟⣿⣻⣽⡾⣿⣽⣻⢷⣻⣽⢯⣿⢿⡿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠰⣠⠏⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣻⣾⢯⣿⣻⣽⣟⣾⣟⣯⣷⣟⡿⣞⣷⣻⣽⢯⣷⢿⣳⣯⣟⣯⣿⣯⣟⠾⡙⣜⡳⣯⣟⣾⣽⣯⣿⣟⣿⣛⡟⠻⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡤⠀⠀⠀⠀⣀⠠⣔⣣⡚⠄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣽⣯⣿⣻⣽⣿⡾⣟⣾⣟⣷⣿⣻⡿⣯⣿⢾⡿⣽⣟⣿⡾⣽⣯⣷⡿⣾⣽⣱⣮⣷⣿⣾⣿⣿⣿⣿⡿⠿⠙⠀⠀⠀⣀⣤⣶⡟⢏⠟⣻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⡷⣿⣾⣝⡒⠀⠀⠶⣞⡵⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣽⣷⣿⣿⣷⣿⣿⣿⣻⣿⣾⣿⢿⣿⣽⣿⣿⣿⣿⣾⣿⢿⣻⢷⣻⣟⣿⣿⣿⡿⠿⠿⠛⠛⠋⠁⠀⠀⠀⣠⣴⣿⣿⣿⡯⡜⢈⠘⠀⠋⠜⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠝⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣯⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⢯⣟⢫⡙⢮⣱⠎⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡿⢿⡻⣍⢇⡉⠄⠢⡐⠤⢀⡀⢄⡰⠉⠋⠛⠛⠿⠻⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡻⢷⡛⢷⡹⣬⡝⣧⣞⣧⣟⣷⣯⠿⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⣭⢳⣌⣧⡱⣌⠦⡘⢤⠃⡔⡡⢎⠜⣂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⡡⠌⡍⠻⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣶⣶⣶⢿⡻⡝⡍⠦⣄⠀⠀⠀⠈⠉⠀⠠⠄⠀⠀⠀⠈⠛⠉⠉⠀⠀⣤⣶⣾⠂⠀⣀⣀⣠⣤⣤⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣯⣝⣶⣹⢧⣟⣾⣽⣿⣾⣿⣿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠬⣛⢬⡳⣾⣱⠻⡜⢣⠙⠢⠑⡠⢁⡌⢲⢤⣎⡖⣶⢶⣤⣦⡤⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⣄⠲⣌⢏⡹⢩⢏⡝⢭⠳⡹⢌⠳⣍⠳⣉⠖⡌⠲⣀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠴⠀⠀⠀⠀⠈⠛⠛⠛⢶⢲⢯⣟⡾⢭⠋⢅ ⣿⣿⣿⣯⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠓⠡⢊⡕⣌⢦⢣⡓⢇⢃⠣⡘⠥⠚⠀⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡶⣞⡻⣍⢆⠓⠬⡱⠌⢆⠆⠣⢌⡐⠢⡁⢆⡉⠆⡄⠣⠌⡐⢈⠱⡀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠤⠤⠀⠀⠀⠀⠈⠳⠟⠚⠙⣲⣞⠾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⢿⢯⠗⢮⡑⢧⠱⡌⠎⠜⠢⠐⠉⠆⠊⠑⠂⠈⠑⡨⠐⡌⠒⡈⢅⠢⡑⢌⠠⠁⠌⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡀⠀⠀⠀⠀⠈⢽⣻⠿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣯⣷⣭⡿⣾⣹⢢⠜⣢⠱⣀⠆⡐⢠⠀⡄⢄⠢⡔⢢⢎⡱⢄⠣⡐⢡⠘⣀⠃⠌⡐⢈⠐⡀⠄⡡⡙⢬⢫⣝⣳⢳⢮⡝⣳⠂⠀⠀⠀⠁⣀⠀⠀⠀⠀⠀⠙⠛⢻ ⠿⠿⠛⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⢯⡝⣎⠳⣍⣙⢆⣃⢃⠚⡄⠣⡐⢌⡱⢢⡙⡴⣊⠵⣌⢣⢆⡱⢊⢥⠱⡡⢎⡰⣌⢲⡐⣆⢲⡸⢬⡱⣝⣮⢷⣮⢷⣯⣟⡾⣵⢏⠄⠀⠀⠈⠛⠋⠁⠀⠀⠀⡀⠀⠐

@%%%%%%###################*++++*#%@@@@@@@@@@@@%*+= @%%%%###################+====******#%@@@@@@@@@@@@# %%%%%###################+=+++****++++*%@@@@@@@@@@@ %%%%#################%%#+%%%#%***##%%%@@@@@@@@@@@@ @%%%%##########*===++=+=+*%%#%%#####%@@@@@@@@@@@@@ %%%##############**##***==+**######%%%%@@@@@@@@@@@ %%%#############**+**###***#***####%%%%%%@@@@@@@@% ##############++*##*++**##%%%%%%%%%%%%%%%%%%@@@@%* ##############*****######%%%%%%%%%%%%%#%%%#%@@%#*+ ################@%%%%%%%%%%%%%%%%%%%%#####%*==**=- ###############%%%%%%%%%%%%%%%%%@@@@@@@#====**+--- ##################%%%%%%%%%%@@@%%%%%%@%*==+**=---- %%#############*##%#+=#%@@@@@@@%%%%%%##*+**+==--== %%%%%%%########%%%#==%**#%@@@@%@%%%%%##+++======== %%%%%%%%%%#%###*+-:+%#**+*#%@@@@@%%%#+-:::======+= %%%%%%%%%%##**+-::#%**+***++*##%##+----=+++===+*++ %%%%%%%%#**###+-:+#*#*****+=++*=----=#%#**==+--=*# ##%%%%#%%##%%+----=*#****##*=::::=********++++=--+ %%%%%%%%%%%%*-----::=**+=-:::.=**#****++**==++++-- @@@%%%%%%%#*:--:::::::::::::=###****+++++++++++=*= @@@%%%*+=---::--:-:::-:::::#%####**+++++++**###=+* *#*=---:::---::-=--===----+@##***********######=== **-:::::::::-----=========*%##******#####%%%%%*=== #=:::::::::::---===++++++++############%%%%%%*==== #+:::::--:::::----=====+**###%%%%%%%%%%%%%%*+====+ **-::::------------==+***###%%%%%%%%%%%%#+==+=**== ***-::-:-------==-=+****###%%%%%%%%%%%*+=+=+#+++++

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⡤⠴⣲⣒⣀⣀⠀⣀⢀⡀⢀⠒⠐⠒⢢⠤⠲⣒⣾⣆⣂⣒⣈⣀⡒⠒⠤⠤⢄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠞⠬⢽⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣶⣶⣷⣮⣷⣒⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠢⡀⠀⠀⠀ ⠀⠀⠀⠀⡐⢠⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣽⢿⡿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⡀⠀⠀ ⠀⠀⢀⠊⣰⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣽⣯⣟⣽⡻⣝⣣⢷⣞⡾⣏⣾⣳⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡴⠀⠀ ⠀⠀⡆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⢀⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⣻⣛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⢿⡀⠀ ⠀⢸⠸⣿⣿⣿⣿⣿⢿⣿⣿⠀⠀⠀⣴⣿⣿⣷⣿⣿⡝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢸⣿⣿⣿⣿⣧⠀⠈⣿⣿⣿⣿⣿⣿⣿⡿⡁⠀ ⠀⡜⣸⣿⣿⣿⣿⡻⡼⣿⣿⡀⠀⠀⣿⣿⣿⣿⣿⣿⠇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠘⠿⠿⠿⠿⠇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣤⠃⠀ ⠠⠃⣿⣿⣿⣿⣷⠯⣵⣻⣷⣿⣦⣴⣙⡛⢛⢛⣉⣡⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀ ⢸⢰⣿⣿⣿⣿⣿⡷⣎⣷⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⠳⢹⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢃⠀ ⡎⣽⣿⣿⣿⣿⡛⣶⣩⠖⡯⢟⡽⣿⣿⣿⣿⣿⣟⢯⣿⣿⡿⠏⠁⠀⠀⠀⣯⢞⡹⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢈⡄ ⡗⣿⣿⣿⣟⣾⡙⠤⢙⡘⠤⣙⠾⡱⢏⠎⣷⢻⣾⣿⢿⡟⠃⠀⠀⠀⠀⠀⢺⡙⡞⣭⢿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢣ ⣇⢺⣿⣿⢿⡋⠅⠲⡸⢈⡱⢌⠺⡕⣫⠜⣦⣛⠾⣙⠃⠀⠁⠀⠀⠀⠀⢀⠣⡜⡼⣭⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸ ⠸⡎⣽⣿⠻⠀⢌⡐⢡⢃⠔⠈⠒⢈⠤⡉⠄⠀⠁⠀⠂⠀⠀⠀⠀⠀⠀⢀⠣⣜⣱⡿⣾⣯⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸ ⠀⢳⡘⣿⣅⠘⡀⠌⠀⠈⠈⢄⠠⠀⠀⠄⠣⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⡳⣭⡷⣿⣿⣿⣻⣿⣿⣻⣽⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⡏ ⠀⠀⢇⠘⢿⡐⡰⠀⠆⠱⣈⢌⠣⡅⣂⢌⡑⢂⠀⡀⢀⠀⠀⠀⠀⠀⠈⢠⡙⣧⢿⣿⣿⣿⣿⣳⢯⣿⣽⡾⣿⣟⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⠇⢰⠄ ⠀⠀⢸⠙⢸⠃⢄⡑⠨⡐⠠⢊⡕⣢⠕⢮⡑⡣⢎⠔⡠⠀⠀⠀⠀⠀⢀⠦⣙⢬⣻⡽⣟⡿⣞⣽⣻⣞⡷⣟⡿⣾⣻⣬⣽⣿⣿⣿⣟⣿⣿⣿⠀⡼⠀ ⠀⠀⠀⢣⠄⠸⢤⢪⡕⣨⢁⡎⢴⢃⡛⢦⣍⠳⣌⠒⡄⠁⠀⠀⠀⠀⢃⠒⡌⢞⣵⣿⣻⣽⣟⣾⢷⣯⢿⣽⣻⢷⣯⢿⣿⣿⣿⣿⣿⣿⣿⠃⢴⠃⠀ ⠀⠀⠀⠈⡆⠀⢤⣳⣞⣤⢣⢜⡪⢇⡟⣧⢎⡳⣌⠣⢀⠀⠀⠀⠤⡁⢆⠳⡘⢼⣺⢷⣿⣿⣻⣾⣻⢞⣟⡾⣽⣻⣞⣿⣿⣿⣿⣿⣿⡿⠃⢠⠃⠀⠀ ⠀⠀⠀⠀⢹⠀⢈⣿⣹⣮⣟⡮⢷⡩⢎⠥⣋⢷⡬⣁⣆⣦⣤⣶⣶⣽⣾⣿⣿⣶⣿⣿⣿⣿⣟⡷⢯⡿⣾⢽⣳⣟⣾⣿⣿⣿⣿⣿⡿⠁⠰⠁⠀⠀⠀ ⠀⠀⠀⠀⠐⡇⠀⣿⣿⣟⣯⠝⢢⠱⣊⢼⡩⢞⡴⢁⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣟⡷⣯⣷⣿⣿⣿⣿⣿⣿⣿⠁⢀⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣧⢠⣿⣿⣻⢮⣙⣏⠳⡌⠤⣘⢎⠞⣵⣫⡶⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣿⣽⡿⣽⣿⣿⣿⣿⣿⣿⡟⠀⡠⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣉⠻⣿⢯⣟⠷⣊⠷⣨⠳⣬⢻⡼⣣⢿⣽⣿⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣾⢿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡰⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡆⢸⡟⣿⡞⣽⢱⡎⣵⢻⡜⣧⡟⣵⠋⣾⢹⡏⣿⣽⢻⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣯⣿⣿⣿⣿⣿⡏⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⡟⣾⢿⡷⣷⡹⣧⣻⢽⣯⡿⠜⠧⠁⢊⠙⡋⠛⠓⠋⠛⠙⠋⠟⢻⣟⢿⢳⡻⢿⡿⣿⣿⣿⣿⣿⣿⣿⡁⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⣿⣻⣿⣷⣿⣳⡽⣎⣔⣀⣠⣤⣶⣦⣷⣭⣓⣿⣻⣾⣷⣿⣶⣯⣾⣭⣷⣟⣯⢿⣿⣿⣿⣿⣿⣿⣿⠄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠂⣿⢿⣯⢗⡀⠈⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣷⣿⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⡀⠸⢿⡽⣞⠴⢊⡈⠙⠿⢿⣿⣏⣉⣿⣿⣉⡉⠉⠈⠉⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠱⡀⠙⡾⣹⣎⣧⣼⡁⠀⡀⠈⠙⣿⣿⣿⣿⠿⠻⠟⠛⠛⠻⢿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢱⣝⣚⣯⣷⣽⡄⢀⠀⣀⠈⠉⢻⡿⣙⡶⣶⣶⣶⣶⣿⣿⣿⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢠⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠀⣧⢛⡾⣿⣿⣷⣤⢂⠀⠀⠀⠠⣜⡻⣝⢯⡛⣽⡹⣖⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣶⠦⠯⠼⣿⣿⣿⣿⢏⡰⠠⠄⡰⠯⢿⣽⣾⣿⣷⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣿⠏⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⠉⠀⠈⠉⠉⠉⠉⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢡⣴⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣠⣶⣿⣿⡟⡛⣛⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠘⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠁⠀⢛⡠⠀⠀⠀⢀⠈⢿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣤⣶⣿⣿⣿⣿⣿⣿⣥⡄⠀⠙⠂⠀⠀⢻⡟⢉⣺⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣈⠉⠛⠛⠛⠛⠟⠁⣿⣿⢶⣶⣦⣄⣀⣈⣿⣿⣬⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠭⣿⣿⣷⣤⣤⣶⣤⡿⠻⢷⣦⣤⣉⣻⣿⣶⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⣶⣶⣄⡀⠉⠻⢿⣿⣿⣭⡅⠀⠐⠛⠉⠉⠉⠁⠀⠈⠙⠂⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢋⣼ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡉⠉⠉⠙⠓⠶⠾⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣤⣤⡦⠈⠀⢀⣠⡴⡴⠋⣠⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠂⠄⠀⠀⠀⠀⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣠⣴⣿⡿⢋⠔⣡⣾⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢋⠔⣡⣾⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⡐⠆⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣠⣄⠀⣿⠏⠀⢁⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠿⠛⠻⠋⢀⣼⠋⢠⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠓⠸⠧⢼⡿⠀⠋⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠟⢁⣴⠀⣠⣴⣶⡿⠃⠀⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣷⣄⠻⢿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣟⡿⠟⠋⣀⣴⣿⠏⢸⣿⣿⡏⠀⣠⣾⣿⣿⣿⣿⣿⣶⣦⣤⣤⠀⠀⣀⣴⣾⣿⡿⠟⠋⠉⣭⡙⢶⣌⠛⢡⣼⢿⣿⣿ ⠀⠀⢸⣿⣿⡿⣿⡇⢠⣶⣿⡿⠉⠀⣼⣿⢿⡀⢾⣿⣿⣿⣿⣿⡿⠿⢿⡿⠟⣋⣴⣾⡿⠟⣉⣀⣀⣤⣷⡇⠘⣿⢦⠍⠳⣤⠁⠸⠯⢍ ⠀⠀⠸⠯⠿⣷⣾⡇⠈⠛⠋⡄⢀⣾⣿⣿⣿⣷⣄⠋⣿⠟⢛⣩⠴⠂⣡⣴⣿⣿⠟⠁⣠⡾⣿⣿⣿⣿⣿⣷⡀⣿⡄⣆⠰⠎⣷⣄⠀⣸ ⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠉⠀⣸⣿⣿⣿⣿⣿⣿⣷⣦⣤⣭⣴⣾⣿⣿⡿⠋⠠⣶⣶⠚⣓⣀⣿⣿⣿⣿⣿⣧⡘⢿⣿⡇⢦⠜⢿⡆⠫ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠐⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠱⢸⣦⠈⣿⣦ ⠀⠀⠀⣀⣤⣤⣶⣿⠿⣿⣿⣿⣿⣿⣿⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡻⣻⠿⠿⡿⣦⢸⣷⣤⡞⢿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⢀⠀⠄⠀⢀⣠⡤⠤⠶⣒⣠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⢀⠀⠠⠐⠀⠁⡀⢀⠐⠀⡈⠀⢀⣤⣴⡗⠃⣠⠏⡋⠀⠁⠎⡑⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠈⠀⠠⠀⠀⠀⠀⠠⠀⠀⡀⠠⠐⠀⡀⠄⠀⠂⠀⠀⢹⣿⣿⢿⣿⣷⣀⠠⠀⡑⡀⠼⣤⠥⣦⡠⣆⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠀⠀⡀⠁⢀⠀⠄⠁⠀⠄⠂⠐⠀⡀⠂⠀⠠⠤⠄⡰⠁⠀⠀⠀⠈⠀⢇⠰⡙⡘⠂⠐⠀⠅⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠈⠐⠀⠈⢀⠀⠄⠀⠠⠀⢈⠀⠐⠀⢂⣀⣀⣀⣠⠄⣤⡞⠁⠀⠀⣠⠄⠀⠀⠈⠅⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠈⠠⠀⢀⠀⠈⠠⠀⣤⣶⣫⣷⢮⠵⡹⠏⠿⢌⡳⢄⣴⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⡁⠂⢁⠀⠂⢁⠐⠀⠀⠈⠉⠛⠂⠋⠐⠉⠎⠁⢈⡱⠿⠷⣤⣄⣠⡄⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⢂⠁⠂⠌⠠⠁⡀⣠⢴⢂⠀⠀⠀⡀⠀⠀⠞⡑⣈⠐⠈⠒⠉⠔⡘⠄⠡⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⡀⠀⠘⠠⠘⠀⠀⠣⠄⠃⠤⠼⡼⢣⢻⠤⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠ ⠀⠀⠀⠀⠀⢀⠀⠠⠀⠀⠠⠀⠁⠀⠀⠠⠀⠀⠼⣿⣦⣄⡀⠀⠈⠐⡱⠌⡋⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡵ ⠀⠀⠀⠂⠀⠀⢀⠀⠠⠀⢀⠠⠐⠈⠀⠀⠐⠀⠑⠈⠉⠉⠁⠡⠄⠀⠀⠐⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⡄⠮⢰ ⠀⠀⢀⠠⠀⠁⠀⠀⡀⠀⡀⠀⠀⠀⢀⠈⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠑⠂⠄⠀⠀⢀⣤⣤⣶⠟⡁⠒⢈⣴⣿ ⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠂⠁⠀⠀⠐⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⠟⢁⠒⢀⣴⣿⣿⣿ ⠀⠀⠈⠀⠀⠁⠀⡀⠐⠀⠁⠀⠄⠀⠈⠀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠁⡰⠀⣐⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠂⠀⡀⠁⠀⠠⠐⠀⢠⠈⠐⠀⠀⠀⠄⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠋⠀⠌⣠⢾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠄⠀⠀⠂⠀⠀⠐⠄⠂⠀⠀⠀⠀⠀⣡⣾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠉⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⣀⣼⡟⠁⠀⡌⠆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣦⡀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⣤⣴⣾⣿⠟⠀⠀⠀⡱⠨⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣪⠹⣿⣿⣿⣿⣿⣿⣿⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠄⠀⣼⣿⣿⣿⡿⠁⠀⡀⠄⡌⡵⢀⡜⢉⠒⣤⢤⠄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⢿⡿⠿⠟⠛⠳⣭⡻⢿⣿⡿⠟⢁⣼⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠌⠒⠀⠈⠀⢻⣿⣿⡿⠁⠀⠂⠄⠃⡘⠄⡂⠔⢠⣛⢷⣶⣟⠲⢜⠢⠀⢀⣠⣶⣿⣿⣿⣿⠫⠓⠉⠀⣀⠠⠿⡶⡤⠹⠳⣮⣀⢴⡿⠋⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠉⠀⠀⠀⠀⣠⣿⣻⣿⣷⡀⠆⡁⠀⠀⡐⢢⡔⣪⠁⠌⠈⠩⠌⠳⣈⣤⣾⣿⣿⣿⣟⠭⠊⠁⠀⠀⠀⠀⡄⣃⢀⢳⢱⢧⢹⠗⠹⣷⣄⢀⡘ ⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣷⣄⠐⢀⡐⠤⠓⢈⡀⠄⡠⠄⣀⣤⣾⣿⣿⣿⣿⠟⠋⠁⡠⠒⠆⠣⢈⠅⣃⠔⢂⡊⣡⠌⢨⠆⢀⡾⡗⢿⡷⡍ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣁⠀⠄⢁⣢⣤⣴⣿⣿⣿⣿⣿⠟⠋⢀⠀⠀⠤⡑⠐⡊⡕⣭⢚⠴⡩⢦⡱⣿⣇⣤⣇⢌⢅⣠⣼⣻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠤⠀⠂⠒⠉⠴⠰⢡⠐⣍⢮⠱⢆⡓⢬⠓⠽⢿⠩⠈⡞⠁⢉⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠂⠐⠁⢩⠐⡎⣷⣴⠛⣵⡌⢲⠙⣮⡝⣦⠘⠀⠀⠁⠂⠙⡜⣧⠉ ⠀⠀⠀⠀⠀⣀⣀⣠⣔⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠚⣕⣼⣿⣿⣿⣿⡿⠀⠀⠀⠀⡀⣀⠀⢉⡌⡀⠭⢆⠢⢓⢢⡙⢎⡳⣌⠳⢀⠂⠁⠀⠐⠀⢰⣷⡀⢀ ⠞⠁⠈⣅⣾⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡽⡟⡈⣆⣛⢱⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠒⠐⡐⢊⡱⢌⡱⢉⠆⡘⠄⠢⢉⠐⠀⠄⠐⠀⠀⠈⠀⠀⠀⡸⣝⣾⣮ ⡮⠀⣼⣾⣿⣿⣿⣿⣿⣻⣿⣿⣟⣿⣿⣿⣿⣧⡝⢭⠿⣧⡊⢽⡳⠭⢴⣽⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠄⡡⠃⠔⡂⢄⠣⢈⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢳⣿⣿⣿ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⢳⣿⡳⡿⣿⣿⣿⣿⣿⣿⣮⡫⢍⣻⣦⣇⣊⠲⠽⣽⣟⡻⢏⣛⠟⣿⠀⠀⠀⠀⠂⠀⠈⠐⠀⠂⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣟⣿⣿⣟ ⠄⠈⣿⣿⣿⣿⣿⣿⣿⣷⣮⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣍⠚⢽⡶⢾⣥⢩⡈⡓⠍⠞⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⣼⣺⣻⢿⣿⡁ ⡄⠀⠼⣿⣿⣿⣿⣿⣿⣿⣮⣞⣝⣿⣾⡻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⣍⠺⢭⡝⠛⠁⠀⠎⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⠾⣫⣎⡽⠊⢁⠻⣿⣿ ⢃⠠⢀⢻⣿⢿⣿⣿⣿⣿⣿⣯⡿⣾⣝⠿⣿⣷⣯⣻⢽⣿⣿⣿⣿⡿⡯⠛⠁⢀⠰⢈⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢖⣽⠬⡏⠚⠀⢋⣒⢲⢬⣟⢯ ⡍⠘⠀⡄⢻⣪⣿⣾⣿⣿⣿⣿⣿⣿⣿⠿⣽⣟⡿⢿⣷⣯⣙⡿⠟⠁⠠⠄⠃⠌⡐⢀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣯⠶⠪⠿⣆⢠⣴⠫⠝⠃⡜⣨⣶