⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢶⣶⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣽⣿⣿⣿⣿⣷⣾⣋⠻⠝⠹⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⣿⣿⣿⣿⣯⣿⡿⣷⣶⢦⣀⠈⠙⢟⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠏⠀⠀⠉⠻⣿⣿⣿⣷⣎⡛⢷⣌⣑⣂⡀⠒⢬⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡟⠁⠀⠀⠠⢄⠀⠈⠻⢿⣿⣿⣿⣿⡷⢯⠵⠻⢷⡟⣳⣝⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠟⠀⠀⠀⣀⣤⣤⡝⠦⠤⠠⠽⣿⣿⣿⣿⣿⣶⣶⣾⣿⠉⢹⠌⣯⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠏⠀⠀⠀⡼⢿⣿⡿⠃⠀⠀⠀⠀⠀⡍⠈⠉⠉⠁⢠⣿⣯⣾⣿⣧⢻⣾⡛⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡏⠀⠀⠀⠘⠧⣀⣀⠀⠀⠀⠀⠀⠀⣀⠸⣄⠀⠀⢀⣿⣿⣿⣿⣿⣿⡀⠙⣿⣾⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⠈⠀⢨⠳⡄⠸⣿⣿⣿⣿⣿⣿⣿⡄⢻⠻⣾⢿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣤⠜⠁⠀⠀⠀⣰⣾⣿⣿⣦⠘⢆⠘⢿⣿⣿⣿⣿⣿⣷⡎⣧⣸⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢨⡀⠀⠀⠀⠀⠀⡇⠙⠻⠟⡿⠀⠈⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠠⠤⢤ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⣿⡟⣿⡄⠀⠀⠀⢄⡀⠉⠉⠀⠀⠀⠀⠈⠲⠶⠚⠁⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠫⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠉⠇⠀⠈⠙⢆⠀⠀⠈⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⠒⠂⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣟⣿⡆⠀⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠲⣤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⢘⣿⣯⣶⣆⢠⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⠻⠠⡇⠀⢿⣿⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣛⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢖⡋⠻⢷⣦⣿⡉⠶⠄⠑⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⣛⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⢠⣬⣷⣤⡿⢿⣯⠐⠂⠬⢤⣼⣿⣿⣿⡿⠟⠋⠉⣿⣁⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠔⣉⣉⠛⢄⠀⠀⠸⣿⣇⠀⠂⠐⠋⠀⣸⡿⣾⣏⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣠⠴⠚⡇⢸⣿⣽⡄⠀⠀⠀⠀⢹⣿⣯⣀⠀⠘⠒⢸⡇⣿⣅⣀⡈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⡞⠙⡿⡀⣿⣿⣿⠀⠀⠀⠀⢸⡇⠘⣿⡀⢨⣁⣼⡇⣿⣦⣄⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣀⠄⠀⠀⠀⢸⠇⣙⣻⣏⠩⢧⡀⠀⠀⣸⣷⣴⣿⣧⡐⣒⣾⡁⣿⠦⢄⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠴⠂⠀⠀⠀⠀⠀⠀⢸⢀⡀⣿⠟⠠⣶⡿⢤⠔⢁⠌⢻⣿⣿⣧⣭⣿⢰⣿⠤⠤⠈⣧⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⣽⠏⢈⠀⠘⣿⣶⣷⣀⣠⠊⠙⢿⣿⡟⠟⢘⣟⠒⠤⢠⡇⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣤⣴⣶⣶⣶⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣟⣹⣟⢻⣿⣿⣿⠿⢿⢿⣿⡿⣿⣛⣿⣿⡿⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡿⡿⣌⡾⢫⣿⣿⣷⡿⣘⣒⣿⣿⣿⣷⣿⡾⢿⣷⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣧⣿⣷⣥⣾⣛⣻⣥⣿⣿⣿⠋⠀⠀⠀⠀⢀⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⣟⠟⣿⣿⣿⡿⠁⠉⠉⠓⣲⡆⢾⡟⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⡿⣴⣿⣿⣿⠇⠀⢀⡔⠋⡟⠀⢏⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⢖⡶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⢡⠚⠝⠦⢰⢆⢑⡄ ⠀⠀⠀⠀⡖⡟⡕⣡⠔⠁⡈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⠀⠀⠀⠈⢿⠋⠀ ⠀⠀⠀⣰⣿⣧⡘⢤⢣⢭⣾⢿⡛⢫⡻⢿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠐⡏⠀⠀ ⠀⠀⣸⣿⡟⢻⣿⣦⣵⣦⣿⣾⣧⡈⠈⢐⣙⣿⣿⣿⣿⣿⡦⣄⠀⠀⢰⠁⠀⠀ ⠀⠀⣿⡿⣆⠀⠈⠙⢿⣿⣿⣿⣿⣯⣿⣿⣿⣾⠇⠉⠈⠋⠁⠀⠉⠀⠁⠀⠀⠀ ⠀⠀⣿⣇⢃⠆⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⢏⠪⡘⠄⠀⠀⠀⢸⡏⢿⣿⡆⢻⡇⡆⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⡿⠀⢣⠙⠢⠀⠀⠤⠞⡟⠻⣧⢼⢸⡇⡗⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠁⢃⢢⠀⠳⡀⠀⠀⠀⢰⣷⠀⢸⣾⣿⡇⡇⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣴⣶⣶⣶⣦⣀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⢿⣿⣿⣿⣿⣿⣿⡟⡷⠚⣧⣤⢀⠄⠂⠛⠻⠙⢙⡯⣙⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢻⣿⣿⣿⣿⣿⣶⣄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣶⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⡿⠒⠒⠛⠛⣛⣛⣛⣛⣻⣻⡛⠟⠻⣏⣉⠀⠀⠀⠈⣿⣿⣿⣿⣻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣻⣻⢿⣿⣿⠋⠁⠀⡠⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠓⠶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⢿⣿⣿⣾⣿⡟⠀⠀⠀⠀⢀⣠⠴⠒⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣟⢿⣿⣿⣾⣿⣿⢿⣿⡻⣿⣿⣿⣿ ⡿⠿⠿⠿⢿⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⠃⣠⣶⣤⠀⠀⠀⢰⡏⠀⠀⠀⣀⡤⠶⢶⣄⠀⠀⠈⠃⠈⠙⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⠸⡽⣿⣿⣿⣿⣿⡇⠀⠀⠀⠸⣿⠘⣿⣿⡟⠀⠀⠀⣼⠀⠀⠀⠼⣥⣽⣦⡀⠹⡧⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠳⠙⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠣⡌⠉⠀⠀⠀⠀⡏⠀⠀⠀⠀⣿⣿⣿⡿⢠⡿⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⠙⢍⡤⠞⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢿⣿⣿ ⣿⣀⣀⣀⣀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⢤⣀⣀⣙⣯⣤⣤⣀⣤⠴⠃⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠉⣯⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⢀⣿⡟⠃⠀⠀⢀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⠈⣟⣿⣿⣯⣹⠿⣿⣿⣿⣿⣿⡿⠉⠛⠛⢛⠿⠿⠿⠿⠿⠿⠿⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⢄⡙⠷⢤⣿⣶⣿⣯⣾⡿⠿⢶⣼⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠖⠛⠛⣭⣉⣻⣿⣿⣿⣿⣿⣛⣋⣴⢿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡌⡗⠿⠟⠉⣉⣉⣿⣿⡿⠛⠛⠛⠛⠛⣛⣙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣙⣷⣾⢿⣟⣋⠉⠙⠛⠟⠛⠛⠛⢋⣿⣿⢉⣼⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠏⣿⢧⣹⣿⣿⠈⡉⠉⠉⠉⠛⠛⠛⠛⠛⣿⣿⡿⢋⣸⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢉⣿⠼⣧⢻⣿⡀⠉⠙⠛⠛⠛⠿⠓⠀⠀⢸⣿⡟⠋⣡⢾⡇⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⡶⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣟⣗⣬⣈⠛⠦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡟⠁⠈⠙⢿⣿⣮⢳⡭⢢⣐⣻⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⠏⠀⢀⣬⡢⠄⠙⢿⣿⣷⣬⣭⡗⢳⢻⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⢠⡛⠛⠁⠀⠀⠀⡄⠀⢀⣾⣷⣿⡞⢿⣳⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠈⠁⡐⠀⠀⢀⣨⠢⡸⣿⣿⣾⣿⡐⡻⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠋⠀⠀⢰⠻⠿⡇⠑⠈⠻⣿⣿⣿⣷⣿⣧⡀⢀ ⠀⠀⠀⠀⠀⣿⢿⠏⢧⠀⠐⠤⡉⠀⠀⠀⠑⠊⠀⠀⠀⠀⣿⣿⣿⣿⣿⣏⡀⠀ ⠀⠀⠀⠀⠀⠉⠈⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⣻⡄⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⢹⠐⣤⣤⣄⣤⣤⣶⣿⣿⣿⣿⠿⣗⣿⣿⣧⣾ ⠀⠀⠀⠀⠀⠀⡠⠢⢙⢲⣿⣐⠈⠲⢿⣿⣿⣿⢿⠿⠟⢛⣭⣶⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠰⢔⡚⢏⠉⢸⣧⠀⠹⠋⣹⢽⡂⣸⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠐⡪⣵⢸⣾⡄⠀⠀⣟⢶⠀⠍⣼⣼⡒⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠄⠀⠁⡏⢻⣯⠡⡀⢀⠷⣾⣧⢻⡯⣻⠠⢁⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⠀⡇⡾⢓⠙⣯⣧⢂⠝⢿⡿⠇⡿⠍⢸⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⢿⣿⣿⣿⣿⡿⢿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡾⣯⣽⣿⣿⣿⡿⣿⣿⢶⣽⡋⠲⡯⠋⢻⣶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣯⢩⣟⣛⢷⣄⣈⡀⠈⠙⠽⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡿⠋⠛⠿⣿⣿⣿⣿⣿⣿⡏⡙⣿⣮⣙⠲⢄⣀⠀⠐⢌⡛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠛⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣧⣬⡙⡻⠦⢤⣝⠯⣤⣈⠙⢲⢽⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⠁⠀⠀⠀⠶⣄⡀⠀⠀⠙⠿⣿⣿⣿⣿⣾⣯⢟⡶⠮⡍⠭⢷⣖⠛⢳⣌⢻⡷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⣀⣀⣙⠶⣄⣀⠀⢈⣻⣿⣿⣿⣿⣷⣼⣧⣤⣤⡤⣿⡟⠋⠏⣇⠻⡞⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠏⠀⠀⠀⠀⣰⣾⣿⣿⣿⡇⠈⠉⠉⠉⠉⠉⠻⠛⠻⠿⠿⠟⠛⠋⣻⣿⡇⣠⣤⣧⠠⣿⣻⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡏⠀⠀⠀⠀⣼⠏⢿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⣸⣿⣿⣶⣿⣿⣿⣗⣻⣿⣧⠸⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⡿⣆⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠻⡄⠀⠀⠀⢠⣿⣿⣿⡿⣿⢻⣿⣷⡀⠌⢿⣧⣿⡿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣠⠎⠀⠀⠀⠀⠈⠓⢀⣙⢦⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣽⣷⡀⢣⡿⢿⣖⣻⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡼⠃⠀⠀⠀⠀⢀⣤⣶⣶⣮⣄⠙⣦⡀⠻⣿⣿⣿⣿⣿⣿⣿⣽⣧⢀⢳⣈⢻⣧⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⢐⡵⠋⠀⠀⠀⠀⠀⢠⡏⢾⣿⣿⣿⣿⠀⠈⢧⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣯⡼⣿⣞⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠸⣇⠈⠛⠛⠛⣽⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣟⣞⣿⣿⣿⣿⣦⡄⠶⠶⢤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⢻⣿⡟⣿⡆⠀⠀⠀⠀⣤⡀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠘⠢⣤⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⢳⣿⠙⠃⠺⠿⣆⠀⠀⠀⠀⠻⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⡦⠶⠶⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡟⠓⠛⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣿⡀⠀⠂⠀⠀⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠲⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿⣥⣶⣦⠀⣤⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡇⣿⠂⠙⣷⣶⣦⣤⣤⣤⣀⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⢟⣼⣿⣿⣿⣿⣿⣧⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⢤⣀⠀⣿⣬⣁⡈⠀⢿⡀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣁⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠭⣄⡈⠓⢭⣷⣿⢷⡈⠋⠓⠀⡉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⢩⣥⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠒⣤⣀⣝⣶⣼⣿⢟⣷⣍⠒⠲⠶⠬⢤⣠⣿⣿⣿⣿⣿⠿⠛⠉⠁⢹⡧⢄⣀⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢠⠖⠓⠛⢾⣏⠉⠈⠁⢸⣿⣿⡄⠂⠤⠄⢨⡟⠋⠉⣽⣯⡴⣾⠋⠉⠉⢻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡇⢡⣴⡖⣶⠀⠈⠃⠀⠀⠀⠹⣿⣿⡦⠄⠀⠀⣠⡄⠘⢻⡇⢾⡷⠒⠒⠲⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠠⠶⠛⣉⣤⡇⠀⣿⣷⣾⣇⠀⠀⠀⠀⠀⠀⣿⠿⣿⣶⢤⣀⢈⡍⠁⣼⠃⣾⣷⠶⠦⢤⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢐⣟⠉⢸⣿⡄⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣿⡆⠀⢻⣧⠀⣠⣄⣀⣿⡀⣿⣷⣤⣄⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣀⠀⠀⠈⠁⠀⣾⠀⠹⢾⣷⠟⠉⣳⡀⠀⠀⠀⠀⣿⣧⣤⣼⣿⣆⠸⠤⠤⣿⠀⣿⣧⣀⡀⠈⠁⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣠⠀⠒⠋⠁⠀⠀⠀⠀⠀⣿⠀⠁⢺⣿⣿⠁⢉⣿⣎⠀⢀⡴⠁⠹⣿⣿⣿⣿⣄⠐⣳⡿⢠⣿⡇⠈⠉⠑⣶⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠰⣤⣸⡟⣁⠞⠷⣿⣙⢓⡋⠁⡔⠁⢘⢿⣿⣿⣿⡼⣿⡇⢸⣿⡏⠙⠓⠂⣼⠇⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢶⠿⠈⢁⠀⠀⣻⣿⣿⣿⣇⣀⣴⠋⠀⠙⣿⣿⡿⠛⠃⢩⣿⠚⠓⠦⠀⣷⠀⡀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠈⠀⠘⠃⠂⠚⠉⠀⠀⠀⠀⣀⣠⣄⣂⡍⠙⢉⣽⣿⣿⣶⡤⣀⣶⡀⠀⠀ ⠀⠀⠀⣤⣤⣤⣤⣤⣤⣀⣤⣶⣾⣿⣿⣿⣿⣾⣷⡤⠋⠀⠙⠿⣧⣾⣿⣶⣤⡀ ⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⢀⠴⠚⠉⠐⢍⠙⢻⣿⣿ ⠀⠀⣠⢾⣿⣿⣿⣿⣿⣿⡿⠟⠋⢉⡠⠤⠖⠒⠀⠀⠀⠀⢀⠄⢤⠀⠀⠀⣿⣿ ⠀⣼⣟⣻⣿⣿⣿⡿⠋⠁⠀⢠⠞⢁⠤⠤⣀⠀⠀⡄⠀⠀⢀⢰⣶⣷⠀⠀⢹⣿ ⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠐⠁⢀⡇⢠⣦⣼⠀⠀⠘⡄⠀⠀⠘⢛⠟⠀⠀⠸⣿ ⠀⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠘⠡⣘⠻⡟⠀⠀⠀⠙⢆⡀⠀⠀⠀⠀⠀⢀⣿ ⠀⠙⢛⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠃⠀⠀⠀⠀⣸⣿ ⠀⠀⠀⠹⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢖⣿⡃⠀⣰⣿⡏ ⠀⠀⠀⠀⣘⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠽⠯⠊⢀⣾⣿⡟⠇ ⠀⠀⠐⡟⠙⠻⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⢀⣀⠀⣀⣠⠔⢻⣿⣿⠀⠀ ⣶⢜⣿⢻⣆⠠⠀⠙⢿⣿⣿⣿⣛⠃⠀⠀⠀⡹⣿⢯⠟⢻⠁⠀⠀⠈⠉⠁⠀⠀ ⠙⠙⣿⣾⣿⣯⡉⢳⢀⣿⡿⣿⣿⡷⣆⠀⠀⣥⢟⣿⣄⣾⠀⠀⠄⠀⠀⠀⠀⠀ ⠀⠀⣿⣾⣽⣯⣿⡏⢸⣼⣧⠹⣿⣷⣨⣴⡾⡧⡀⠀⡸⡌⡖⣔⠢⣄⠀⠀⠀⠀ ⠀⠀⠙⠿⠧⠼⡅⠁⠈⣼⡿⠋⠘⠓⠨⣝⡓⢬⡿⡗⢪⠁⡇⢹⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠒⢀⣀⣤⣤⣤⣤⣤⣴⣶⣶⣶⣿⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⣁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢯⣿⠋⣠⣿⣿⠻⠛⢻⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⡿⣿⣿⣿⣷⣿⣿⣿⡿⠛⣿⣽⣿⣿⣟⣿⣿⢿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣿⣣⣿⢟⣿⠏⡿⢀⣾⣿⣿⢿⣿⣿⣿⠿⣦⣀⠦⣾⠇⢩⡟⢉⣉⣤⣾⣿⢿⣿⣿⠿⣋⣩⣿⣟⣵⣿⣻⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢣⣿⣟⣿⡏⣸⠇⣾⣿⡟⢡⣼⣿⣿⣿⣷⣮⣿⣿⡿⢠⡾⠙⠛⢿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⣼⡟⢸⣿⢣⣿⣸⣿⠏⣠⡖⠙⣻⣿⣿⣿⣿⣿⡟⠀⣸⣿⣶⣶⣶⣿⣿⣿⠟⠋⠛⠿⠿⠟⠛⠋⠉⠁⠈⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣧⣿⣅⢸⣿⢸⣯⣿⣿⣼⣯⣤⣾⣯⡿⠛⠛⠛⣿⣇⣴⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣾⣿⢿⣾⣿⣿⣿⣿⣿⣶⣶⣶⣾⢿⣿⣿⣿⣿⣿⣿⣿⡿⠥⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣿⢋⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠉⠛⠛⢿⣿⣷⡄⢀⣾⣿⣿⣟⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣇⡾⠀⢠⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⠗⠀⣿⣿⠟⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠹⣿⢇⠀⣾⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣠⣾⠿⠛⣹⣿⠃⠀⢠⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠿⢽⣿⣿⣿⣿⣿⢸⣿⣿⠀⠀⠀⢠⡀⢾⣏⣀⡀⣀⡿⠁⠀⠀⠋⠹⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣦⣄⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣏⣿⣿⣿⢸⣿⣿⠀⠀⠠⡄⢳⠀⣤⢹⡏⢻⣤⡄⠀⢀⠶⢀⠈⢢⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠋⢉⣽⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⡆⠀⠀⠀⣈⣃⠸⠄⠻⠀⠻⠙⠂⠨⡞⣁⣴⠀⣸⡿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⣯⡿⠋⣠⠾⠋⢀⣠⡶⠋⠉⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⠞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢸⣿⠀⢸⠃⢰⣾⡟⠁⠠⡀⢳⣤⡀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⣸⣿⡄⠘⣷⡈⠀⢳⣤⠖⠻⢦⣼⣷⣿⣷⣶⣶⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣾⣯⣷⡀⠈⢳⣶⡋⠹⣦⣾⣿⣿⣿⢿⣿⡏⠁⠐⢲⣿⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣫⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣦⣀⠈⠻⣧⡀⠈⢻⣿⣿⡄⢧⣻⡀⠀⣸⠉⠑⢦⣌⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠋⣉⣻⣿⣿⣿⣿⣶⣬⣟⣶⣾⣿⣿⡿⣎⢿⣷⡀⠋⠀⠀⠀⠈⠉⣢⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⣤⡀⠀⠀⠀⠀⠀⢸⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⠃⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣽⣿⠶⣤⣠⣴⣿⣿⣿⣟⠉⣿⡏⠛⠿⢿⠟⢿⣿⢿⣿⡿⠀⠙⠻⠷⣦⣄⣀⣠⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡿⣿⣿⠿⣴⡄⠀⠀⠀⠀⠀⠈⠻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣶⣿⣿⣿⣬⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣷⣿⡏⠀⣿⢳⠀⠀⠀⠀⠀⠀⠀⠈⡻⣶⣿⢿⣿⣿⣿⣿⣿⣿⣟⣷⣎⣿⣿⣿⣿⣿⣟⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⡇⠀⢿⠘⣧⠀⠀⠀⠀⠀⠀⠀⠙⠈⠛⣿⣿⣿⣿⣿⣿⣿⣷⣭⣿⣭⣷⣿⣿⣿⠛⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⠻⣦⠸⡇⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣧⣿⣿⣿⡛⠷⣿⣿⣾⣿⢿⡇⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣄⠘⢷⡅⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠈⢿⣿⣼⢛⣷⡄⠀⣯⣿⣏⢸⡇⠀⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⡇⠹⣦⠀⠹⣦⡀⠙⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣆⡈⢿⣿⡾⠹⣧⠀⢹⣿⣿⢸⡇⢰⣿⣸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣻⠁⡇⠘⣷⡀⠈⠻⣦⡀⠀⠀⠀⠀⣀⣀⣀⣾⣿⣿⠙⢿⣷⣿⣧⣀⢿⡆⢸⣿⣿⢸⡇⢸⣿⠟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⡏⣯⣿⠀⣧⠀⠈⢷⡄⠀⠀⠙⠓⠀⠀⠀⠀⠀⠙⠋⢸⣿⡇⠀⠙⠻⣿⡏⢸⣷⢸⣿⣿⣿⣿⠰⠿⣦⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡟⠀⣽⢻⠀⣾⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢻⣧⢾⣿⣾⣿⣿⠘⣿⠀⠀⢻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⠁⡀⡇⢸⠌⢸⣇⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠘⣿⢸⡟⣿⣿⣟⠸⣿⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠿⣿⣿⣿⣿⢯⢽⣉⠋⠩⠝⢿⠛⣿⣿⣿⣿⣿⠿⢿⣿⣿⣦⣄⢸⣿⣿⣿⣿⣿ ⣶⣿⣿⣿⣿⣷⣿⡿⠃⢈⠩⠍⠉⠉⠋⠉⠫⠤⢄⣈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢿⣿⣿⣿⠀⠀⢁⡠⠔⠀⠀⠀⡄⠀⠀⠀⠀⠉⠻⡿⣿⣿⣿⢿⣻⣿⣿ ⠋⠉⠹⣻⣿⣿⣿⠀⠀⢸⠠⣿⡇⠀⢰⠁⠀⢔⣫⡙⠆⠀⠀⠀⢻⣿⣿⣿⣿⣿ ⡀⠀⠀⠉⣹⣿⣿⠀⠀⠀⠑⠉⠀⠀⠈⠀⠀⠸⠿⢇⡞⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣇⣀⣀⣀⣹⣿⣿⡀⠀⠀⠀⠀⠀⢀⣰⣀⠀⠀⠀⠁⠀⠀⠀⢀⣾⣿⣿⣿⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⣀⣀⣟⣀⣀⡠⠄⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠈⣿⠛⠁⠀⠀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢳⢲⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡛⠇⣸⣼⣟⡿⠮⣹⣿⡿⠃⠀⠀⠉⠉⠉⠉⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣇⣩⠯⠽⣿⣿⡿⠭⣾⢿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣶⡶⣚⣉⣛⣓⣒⣒⣾⣋⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡃⣺⢱⢿⡇⠂⠤⠤⠤⠀⢸⣿⠔⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠋⠈⠉⠹⠿⠀⠄⠰⠾⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠔⠛⠋⢩⠏⠉⢙⣿⣿⣿⣿⣦⣄⡀⠀⠀⢠⣤⠀⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣶⣶⠾⢁⣀⠀⠰⢾⡿⠛⢿⣿⣿⣿⡿⠙⠲⣾⣿⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣄⣀⣠⣤⣀⣀⣀⣀⣀⣀⣀⣀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⠾⠁⠀⠀⠙⠿⣿⣷⣶⣿⣾⣿⣿⣶⣤⡀⠀ ⠀⠀⠀⠀⠀⠉⠉⠙⠛⠉⠉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⣀⣤⡤⠬⢍⡛⠿⢿⣿⣿⣿⣿⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⣤⠾⠋⠁⠀⠀⠀⠉⠲⡀⠈⠙⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⢀⣀⣀⣤⣤⠴⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⠀⠀⠀⣴⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⣠⡴⠞⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⠙⢧⡀⠀⠀⠀⠀⣿⣿⣿ ⠀⠀⣾⣿⣏⣹⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⢠⠞⠋⠀⣀⡤⢤⣄⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢠⠀⣾⣿⣦⣿⡄⠀⠀⠀⢹⣿⣿ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⡰⠋⠀⢀⡞⠁⠀⠀⠈⢻⡄⠀⠀⠈⢳⡄⠀⠀⠀⠈⠀⣿⣿⣿⣿⠇⠀⠀⠀⠸⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡅⠀⣼⣿⣿⣿⡇⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠈⠉⠵⠋⠀⠀⠀⠀⠀⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢧⠀⠻⣿⣿⣿⠃⠀⠀⠀⠀⠈⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠓⠤⠤⠭⠟⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⠀⠀⠙⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠁⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿ ⠀⠀⠀⠐⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⢀⣠⣤⣤⡾⠀⠀⠀⣠⣿⣿⡟ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡟⣩⣿⢟⠁⠀⠀⣴⣿⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣟⣻⣽⣏⡥⠋⠀⢠⣾⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⣀⣘⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⢀⣴⣿⣿⣿⣿⠃⠈⠀ ⠀⠀⠀⢀⡟⣿⠉⠙⡟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡴⠟⢛⣿⣿⣿⡇⠀⠀⠀ ⣠⡀⢐⣶⢠⣿⣦⠀⠇⢠⡍⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠁⠃⠀⠀⠒⢶⣶⣤⡶⢻⣿⣶⡾⠛⠋⠁⠀⠀⠸⠿⠿⠟⠃⠀⡀⠀ ⣾⡟⣩⣽⡟⠀⣿⣷⣀⣐⠀⢀⠀⠙⢿⣿⣿⣿⣿⣿⣤⣠⠀⠀⠀⠀⠀⠀⢀⢸⣿⡟⢡⡾⠁⢸⣧⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⠿⠛⣿⣷⣴⣿⣿⣿⣏⠉⠙⣷⡆⠈⡿⢿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⢈⢰⣿⣿⣿⣇⠀⣼⡟⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⡿⣿⣿⣿⣿⣦⣀⣾⠇⢰⠿⣿⡏⢻⣿⣿⣿⡏⠙⢷⠀⠀⠀⣿⡾⠡⠾⠿⠟⢲⠿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣷⣯⣬⣿⣧⣿⣿⡇⠀⢸⣇⣿⡇⡆⢹⣿⣿⣿⣆⣠⣶⣾⣿⣿⢧⡀⠀⠀⠀⡼⣀⠹⡟⢶⡈⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣯⣿⠋⠉⣹⡏⠙⠇⠀⠸⢇⣿⡗⣷⠠⠋⣿⣏⡙⠺⢿⣿⣇⠙⢷⣯⣤⣤⣊⡴⠋⠀⡇⠸⣷⠀⠀⠉⠓⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⠟⠓⠒⠻⣷⠀⠀⠀⢀⣼⣿⠟⠁⠀⠀⠈⠉⠃⢱⣦⣬⣉⠓⢶⣞⢓⡆⠁⣠⡄⢰⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⣀⡼⠟⠋⣡⣤⣜⣛⡛⠛⠻⢯⣭⣧⣤⣀⣀⢁⣹⣿⣿⣿⣿⣿⣟⣉⣙⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣀⣀⣽⡋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣶⣿⣽⣿⣉⢉⣉⣿⣉⠀⠉⠉⠉⠉⠈⠉⠉⠉⠉⢹⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠿⣿⣿⣿⣾⣭⣍⡛⠿⠿⠿⣿⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣏⣀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣠⣄⣀⠀⠀⠈⠉⠛⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠉⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣾⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⠶⠶⠾⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡷⢦⣤⣄⣀⣀⠀⠀⠁⠈⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⣿ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣹⡿⣿⠭⣙⣛⣦⠽⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣴⣿⣿⠟⠋⠉⠉⠉⠉⠉⠙⠛⠛⠻⠿⢿⣿⣯⣝⣛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠷⠶⣶ ⠀⠀⠀⠀⢀⣴⣿⣧⣾⢿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⠟⠻⠿⣷⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⢠⢯⣶⣼⣿⡇⣿⣿⠁⠀⠀⠀⠀⠒⣶⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠉ ⠀⠀⠀⣼⡾⣿⣿⢸⣷⣿⡿⠀⠀⠀⠀⠀⣼⠃⠻⣿⠿⡀⠈⠉⠒⠀⣀⠤⠤⢤⣤⣤⣤⣀⣤⠀⠈⠙⢿⣿⣿⣿⣿⡟⠁⠀⠀⣀⣀⣀ ⠀⠀⠀⣿⠳⡀⠻⣾⣿⣿⡇⠀⠀⠀⠀⠀⣿⡄⠀⢀⠞⠀⠀⠀⠀⡟⠀⠀⠀⣾⣿⣿⡟⡏⠙⠓⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠑⡴⣿⠙⣿⣧⠀⠀⠀⠀⠀⠈⠋⠛⠉⠀⠀⠀⠀⢸⡇⠀⠀⠰⡇⠀⠁⢰⠇⠀⠀⠀⠀⣸⣿⣿⣿⣿⣧⣀⣀⣀⣀⣀⣀ ⠀⠀⠀⠿⠀⠀⠀⢸⣴⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣄⠀⠀⠻⣦⡖⠋⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⡶⠀⠀⠈⠁⠀⠀⠀⠀⢶⣿⣿⣿⣿⣿⣏⣀⣀⣀⣀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣛⡋⠁⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⠋⠉⠁⠀⠈⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠰⢴⣶⣾⣻⣯⣿⣷⡄⠀⠀⠀⢀⢀⣶⣿⣿⣿⣿⣿⠃⠀⠀⠠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠉⠻⠿⠿⠛⠋⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛ ⠀⠀⠀⠀⠀⠀⢀⡴⢋⣽⠟⠻⣿⠉⠉⢿⣿⡿⣯⣑⣶⢤⣀⣀⣀⣀⡤⢴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡤⣠⣿⣣⣿⠁⠄⠀⠋⠣⣀⣼⣿⣿⣿⣿⣭⣤⣤⣭⣥⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣶⣤⣤⣤⣤⣤⣤⣤⣤ ⠀⢀⣴⡿⢻⣏⣸⠟⣧⡔⠀⠀⠀⢠⣾⣿⣿⡟⡁⢸⣯⠉⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⢻⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣾⠋⠀⢀⣼⠏⠀⣯⡀⠀⠈⢀⣾⣿⣿⣿⣿⣿⣾⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠧⣄⡀⣼⡿⠀⠀⠀⣿⣄⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⡶⣶⡶⠶⢶⣶⣶⣶⣶⣾⣿⣿⣷⣶⠶⠶⠶⠶⠶⠶⠶⠿⠿⣿⣿⣿ ⠁⠀⠀⠉⠻⢧⡀⢠⡀⠀⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐ ⠀⠀⠀⠀⣀⠏⠹⣦⣙⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⡿⠻⡤⣋⣭⣶⣭⣍⣹⣿⣓⣤⣤⠿⠿⡿⠿⠭⠽⠿⠿⠿⢿⣿⣿ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣷⣿⣽⣒⡶⠶⠰⠶⢶⣾⣿⣿ ⠀⠀⠀⠀⠀⡿⣽⡿⠻⠿⠿⣿⣿⣿⣿⣿⣓⣾⣿⣿⣿⣿⣿⣷⣶⣤⣤⠤⠽⣿ ⠀⠀⠀⠀⠀⣿⢿⣷⠶⣦⣤⣄⣀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠸ ⠀⠀⠀⢀⡾⣯⣿⠟⠚⠋⠐⠛⠛⠛⠿⢿⣝⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠧⠴ ⠀⠀⣐⣍⣿⢹⡟⠀⠀⠠⣤⣄⣀⠀⠀⠀⠁⠉⠙⠳⠿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⣏⢹⣿⣿⡇⠀⠀⢰⡋⠛⡃⠈⠁⡄⠐⢒⣶⣦⠴⡀⠉⣻⣿⣿⠁⠀⠠⠤ ⠀⠀⡇⠢⢿⢻⡇⠀⠀⠈⠓⠂⠀⠀⢠⡇⠀⢈⠉⡱⠀⠀⢀⣾⣿⣿⡄⠀⠠⠄ ⡀⠀⠁⠀⠸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠈⣿⡤⠈⠛⠀⠀⠠⣼⣿⣿⣟⣁⣀⣀⣀ ⠀⠀⠀⠀⠈⣿⣿⣷⡀⠀⠀⠀⣀⣀⣨⣭⣁⠀⠀⠀⢀⣼⣿⣿⠏⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣶⣤⣀⠀⠙⠻⠟⠋⢀⣠⣾⣿⣿⣿⡟⠒⠒⠒⠒⠒⠒ ⠀⠀⢀⣠⢏⡎⠁⠗⠀⣿⣿⣶⣋⣒⣒⣂⣙⣿⣿⣿⣿⣿⣟⣀⣠⣐⣀⣀⣀⣀ ⢀⡴⠛⣣⢋⡆⠀⠀⣾⣿⣯⣘⣧⠀⠀⠀⠀⠀⠈⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⡛⢄⣰⠇⠀⠱⣄⣼⣿⣿⣿⣿⣿⡧⠤⠤⠤⠤⠤⠭⢿⡿⠴⠶⠶⠶⠴⠶⠶⠶ ⠀⠀⢈⠓⣔⢆⣼⣿⣿⣿⣿⣿⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠈⠀⠀⠹⠉⠉⠉⢩⣿⡏⠉⡥⠤⣬⣭⠍⠉⠁⠀⠀⠈⠉⠉⠈⠀⠀⠀⠈⠉⠉⠀⠀⣠⡤⠚⠿⠋⢋⣽⠉⢉⠛⢿⣿⣿⣿⣿⣦⣤⣁⠈⠉⠉⠉⠉⣭⡉⠉⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠶⢛⣉⣀⣤⡶⠂⠐⠃⠠⢀⣙⣷⡿⣿⣿⣿⣷⣿⣿⡿⠶⣤⣄⢸⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣍⣡⣴⣶⡦⠐⠋⢩⡾⠁⠈⠛⣿⣿⣿⣿⡛⠑⢠⡙⢿⣿⣍⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⠟⠁⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣶⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⢀⣀⣤⣤⣌⣙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠋⠁⠀⠀⠀⠀⠀⣠⣴⠟⠋⠉⠁⠀⠉⠙⢦⡄⠈⠉⠛⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⠈⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠉⠀⠀⢀⣀⣤⣤⣶⣶⡶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿ ⠀⠀⠀⠀⣰⣿⣟⡙⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⣠⣴⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⠀⠀⠀⣾⣿⣿⠻⢿⣿⣧⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⣴⣶⣦⡸⣧⠀⠀⠀⠀⠀⢻⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣶⣿⣿⣿⣍⣽⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⣠⡶⠛⠉⠛⠳⣄⡀⠀⠀⠀⠀⢷⡄⠀⠀⠀⠀⠀⢘⡆⢸⣿⣿⣿⣷⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⡀⣼⠋⠀⠀⢀⡀⠀⢸⣷⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⡿⠃⠀⠀⠀⠀⠀⣿⣿⣿ ⠀⠀⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⠀⠀⢰⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠈⣙⣩⠾⠃⠀⠀⠀⠀⠀⠀⢿⣿⣿ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡄⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌⢳⣄⠀⠙⠻⠿⢿⡃⠀⠀⠀⠀⠀⠀⠀⠈⠙⢧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿ ⠀⠀⠀⠛⠋⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣿ ⠀⠀⠀⠀⠠⠾⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠟⠛⠋⠀⠀⢀⣀⣀⣠⣶⠀⠀⠀⠀⢀⣿⣿⣷⡿ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠿⣿⣿⡿⠃⠀⠀⠀⢀⣾⣿⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣫⢁⣴⣿⢟⡵⠀⠀⠀⣰⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⡻⠛⣩⣵⣟⣉⣴⠞⠀⠀⢰⣾⣿⣿⣿⣻⡿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠲⢦⣄⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠽⠛⠉⠀⠀⠀⣰⣿⣿⣿⣿⣿⡟⠈⠏⠀ ⠀⠀⠀⠀⠀⣤⣾⡾⠶⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠏⢸⣷⠀⠀⢸⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣠⣄⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⡀⠄⢀⣀⣤⣤⣴⠿⠋⠀⢰⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⣠⣄⠀⢙⣷⣀⡾⣿⣦⠀⠸⠄⢠⡄⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠈⠁⠀⠀⠘⠛⢷⣶⡶⣶⡟⢛⣿⣷⣾⡟⠛⠛⠉⠀⠀⠈⠀⠺⢿⡿⠿⠛⠁⠀⢀⡀⠀ ⣴⣿⡟⣉⣹⣿⠃⠉⣿⣷⡄⠀⡤⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣝⣿⣿⣍⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⢠⣾⠃⠀⣿⣧⣤⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣯⣰⣿⣿⣿⡀⢸⣿⣿⣿⣶⠶⠶⠶⣶⡄⡈⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠇⢸⣿⣿⡄⣿⡟⠀⠀⣿⣿⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠋⠀⣿⣿⣿⣿⣿⣿⣟⣿⣦⠀⠀⠘⣿⡇⠀⣸⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡊⠀⠀⠀⠀⢀⡇⢸⡿⠻⢿⣿⣿⡀⢰⣿⡇⠀⠀⠀⠠⠤⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⠟⣷⣿⣿⣿⣿⣶⣆⣠⣿⠇⢠⣿⠛⣿⡇⠙⣿⣿⣿⣿⣿⡆⠉⢻⡅⠀⠀⠀⣸⣵⡿⠂⠶⠟⠿⠟⢹⡟⢿⣆⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣶⡛⢃⣿⣿⣄⣿⣿⣿⠁⠀⠘⣿⡠⣿⡇⣤⠈⣿⣿⣿⣿⣿⡄⢀⣠⣴⣶⣾⡿⣿⣀⠀⠀⠀⠀⠀⢨⡇⡄⢹⡿⢶⣄⠛⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⠛⣿⡿⠟⠻⣿⡿⠟⢿⡆⠀⠀⣿⠃⣿⣇⢿⡆⢈⠿⣿⣿⠿⢿⣟⣿⣿⣿⣿⠹⣿⣍⡳⠆⠀⢀⡴⢏⣴⡇⠀⣇⠀⣿⣖⠀⠈⠛⠶⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠚⠿⣿⣵⣿⡇⢀⢀⣿⡇⡀⠘⠁⠀⠀⠛⢰⣿⣟⣼⠇⠈⠀⠻⣷⡤⣄⣈⠙⠻⠿⣿⣄⠌⠛⠿⡿⠿⠿⠶⠞⠁⠀⠀⣿⠀⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠿⠛⠛⠉⠉⠿⣧⡁⠁⠀⠀⠀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠈⠀⠛⠈⣿⣶⣦⣄⡉⠻⢿⣟⣙⣛⡒⠁⢰⣶⠂⢰⣷⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣃⣴⣿⣃⠀⠉⠁⠠⠤⠶⠶⠾⠿⢻⣛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡿⣰⡏⣠⣼⣿⣿⣤⠅⠀⠀⣀⣬⣥⣤⣴⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⡿⣵⣿⣿⣿⣿⡛⠉⠉⠉⠉⠁⢀⣠⣭⣭⣭⣭⢭⢭⣭⠛⠋⠻⣦⣀⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⡟⣿⢫⣿⣿⡟⠉⠋⠀⠀⣤⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠶⣦⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⡇⠀⠀⠀⠛⠀⠀⠀⢀⣠⣤⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣷⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⣩⣽⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣴⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⡍⠛⢿⣿⣿⣿⣯⣷⡙⣿⣿⣌⣿⣿⣿⣿⣿ ⡟⠛⠛⠛⠛⠻⡃⣿⣿⣿⣿⣼⣿⣿⡇⠀⠀⠀⠀⠀⢀⣿⠁⢠⣞⣿⣿⡆⠀⠀⠀⠀⡿⠀⠀⠀⠀⢀⣠⡖⠚⠛⠿⣦⡀⠀⠀⠀⠉⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⠀⠀⣧⢻⣿⣿⣃⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⠀⢿⣿⣿⡿⠁⠀⠀⠀⢠⡇⠀⠀⠀⢠⣏⣡⣽⣷⣄⠀⠙⣿⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠘⡄⠻⢿⣿⣻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⢦⡈⠻⠛⠁⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⣿⠆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⣸⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⠻⢿⡿⠿⠁⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿ ⣷⠆⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢐⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿ ⣿⣂⣀⣀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡶⣿⠷⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⠄⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠲⠦⢤⣤⣤⣶⣶⡶⣶⣤⡶⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠈⣭⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⣿⡿⠶⠄⠀⠀⠀⠀⠀⠀⣀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣾⢿⣷⣤⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢻⠀⠈⣟⣻⣿⣿⣴⣘⡿⢿⣿⣿⣿⣿⣿⣿⡿⠋⠈⠉⠙⢛⡛⠻⠿⢿⠿⠿⠿⠿⠟⠛⠛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⡅⠘⢿⣤⣀⣽⣦⣴⣿⣿⣩⣭⣿⣿⣧⣄⣼⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣡⣤⣤⠼⠷⢦⣤⣼⣿⣿⣿⣿⣿⣿⣿⡦⢀⣤⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⠋⢀⢀⣨⣷⣦⣤⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣼⣛⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡄⢿⠛⠛⠋⠀⣀⣀⣈⣿⣿⣿⡛⠛⠋⠉⠉⡉⠛⣉⣁⣙⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠀⠙⣿⣶⣾⡿⠿⠟⠋⠉⠛⠛⢛⠛⠿⠛⠛⠾⠟⣲⣿⡟⠉⣸⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⠈⢷⣿⣿⡏⠐⠶⠶⠶⠶⠒⠶⠶⠶⠦⢦⣶⡦⣾⣿⣿⣧⡾⠋⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣭⣿⡏⢻⠈⣿⣿⡇⠠⣄⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠠⢿⣿⣿⣁⣤⡾⢛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠁⣿⡇⢾⣦⣹⣿⣧⠀⠀⠀⠉⠉⠉⠉⠛⠛⠉⠀⠀⠀⢸⣿⡿⠋⠁⣴⡿⣿⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣀⣀⣸⡿⠟⠋⢉⣁⣐⠛⠛⠛⠿⠿⣿⣯⣉⣻⣤⣤⠀⠀⠈⠉⢙⣛⣛⣿⣿⣿⣿⣿⠟⠛⠛⢻⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠛⠉⠛⣿⠟⢉⣤⣶⣾⣿⣿⣿⣿⣿⣷⣤⣤⣴⣶⣾⣯⣍⣉⣛⡟⢷⣾⡟⠛⠛⠛⣿⡟⠛⠛⠻⠛⠛⠛⠛⠘⠛⠛⠛⠿⠿⠿⢿⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣴⣶⣾⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣶⣄⡒⣴⠿⣷⣤⣤⣤⣤⣤⣤⣄⠀⣀⣠⣄⣈⣁⣀⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⡿⠻⣿⡿⢿⣿⣿⣿⣿⣿⣷⣤⣌⣙⡛⠿⠿⠿⡿⠀⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⣿⣟⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡏⢀⠈⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣀⣉⣈⠉⠉⠉⠉⠉⠉⠉⠽⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣴⡟⣽⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣛⠻⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⣀⣀⣛⣛⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣿⣿⣿⠃⠀⠀⠀⠀⠈⠉⠉⠉⢛⡿⠿⣿⢿⣿⣿⣿⣿⣿⣷⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡁⠁⠉⠉⠏⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣟⣛⡿⠷⠶⣶⣤⣤⣀⣀⠀⠀⠀⠀⠙⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⣘⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⣟⣿⢙⣿⠿⢿⣭⢛⡛⢻⠦⢽⣿⣛⣻⣿⠶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠰ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣿⡿⢡⡾⣭⣾⣯⠶⠾⠿⠛⠛⠒⠾⠿⠿⠿⣿⣷⣾⣭⣽⣟⣻⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣀⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢛⣵⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⣿⣷⣶⣮⣭⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠉⠉⠭ ⠀⠀⠀⠀⠀⢀⣴⠾⢽⣏⣾⠟⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠉⠙⠻⠿⣿⣶⣯⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡏⣼⣶⣸⡇⣿⢰⣿⣿⠇⠀⠀⠀⠀⠀⠙⠛⢶⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠉⠉ ⠀⠀⠀⠀⣸⡇⣿⢿⣽⡇⣿⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⣴⡏⢾⡛⣿⣿⡇⠉⠛⠓⠦⠄⠀⠀⢁⣀⣀⣀⣀⣀⠄⠀⠀⣀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣷⠙⢜⣿⡇⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠙⠛⢉⡞⠀⠀⠀⠀⢢⡔⠒⠉⠉⠉⣩⣿⣿⣿⣿⡾⢿⣧⡀⠀⠀⠈⢻⣿⣿⣿⣿⣿⡷⠐⠀⠀⠐⠒⠒⠒⠒ ⠀⠀⠀⠀⣿⠈⢧⠀⠙⣷⣿⣽⣿⣿⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠀⢀⠏⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⢰⡟⢿⣿⣿⠋⡇⠀⠈⠉⠀⠀⠀⣸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠈⠳⡴⢿⡋⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠋⠁⠈⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣧⣀⣀⣀⣀⣀⣀⣀⣀ ⠀⠀⠀⠀⢿⠀⠀⠀⠙⢸⡇⡆⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⠀⠀⠀⠘⣷⣄⣠⡴⠋⠀⠀⠀⠀⢀⠶⣺⣿⣿⣿⣿⣿⣿⢻⠏⠀⠈⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣿⣧⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⡀⢀⠀⠈⠻⠵⠂⠀⠀⠀⠀⠀⣀⣰⣿⣿⣿⣿⣿⣿⠏⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠂⠀⠀⠀⠀⠀⠀⠀⢠⢻⣿⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⣠⢟⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣿⣿⣿⣿⣿⣿⣿⣤⣶⣶⣶⣤⣤⣶⣶⣴⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣲⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢠⣒⣠⣴⡶⠾⣻⣩⣽⣶⣄⠀⠀⠀⠀⠀⠀⠀⢂⣴⣿⣿⣿⣿⣿⣿⠟⠀⢀⡀⢀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⡿⣿⣿⣿⠟⠀⠀⠀⢀⣠⣼⣼⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠉⠛⠛⠋⠉⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠁⠀⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠚⣩⣶⡿⠙⢿⣯⠈⠁⠘⣿⣿⡿⣿⣭⢙⣶⡦⣤⣀⣀⣀⣀⣤⣤⢶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡀⣠⣿⡇⣸⡟⢀⡀⠀⠸⠋⢧⠀⢀⣿⣿⣷⣿⣿⣿⣃⣂⣀⣈⣉⣉⣉⣀⣀⣁⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⣀⣀⣤⣄⣉⣭⣁⣀⣀⣀⣀⣀⣀⣀ ⠀⠀⠀⢀⣴⣯⣼⠿⢻⣶⣿⠇⢨⡁⠀⠀⠀⠀⢳⣾⣿⣿⣿⠿⠋⣿⡟⠿⠿⠿⠛⠿⠿⠿⠿⠿⠿⠿⠿⠻⠿⠻⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛ ⠀⢀⣴⣻⠞⠙⠿⢢⣾⠏⢹⣿⠀⠀⠀⡀⠀⣰⣿⣿⣿⣿⡏⣤⣀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⢿⡟⠁⠀⠀⣰⣿⠃⠀⢺⣧⡀⢀⠀⠀⢠⣯⣿⣿⣿⣿⣽⣿⣿⣾⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⡏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠓⢯⣀⠀⠀⣠⣿⡏⡀⠀⠈⠹⣿⣄⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣾⣿⣧⣤⣶⣶⣶⣶⣶⣶⣶⣦⣤⣶⣶⣶⣶⣶⣶⣶ ⠆⠀⠈⠙⠶⣿⣿⠁⠀⠀⠀⠈⠩⠻⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠛⠉⠉⠉⠉⠉⠀⠈⠉⠉⠉⠉⠉⠉⠉⢿⡿⠏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠹⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⢉⡷⣄⡀⣧⣄⣀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀ ⠀⠀⠀⠀⠀⣀⡜⠀⠙⣷⣌⣁⣴⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⣂⣠⣤⣴⣶⣶⣶⣾⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣟⣴⣿⡟⡍⢹⣿⣿⣿⣿⣿⣟⠛⠛⣿⠿⣿⠿⠿⣻⣿⣯⣽⣿⠿⣿⣿⣏⣿⣿⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⢸⢧⣿⡿⢋⣿⣿⣿⣽⣷⣾⡏⣰⠳⢶⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣽⡏⣿⢧⣿⣾⡟⣠⠊⢛⣿⣿⣿⣿⡏⢠⣿⣶⣶⣾⣿⡿⠛⠛⠛⠛⠛⠛⠉⠉⢿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣿⣸⣿⣿⣿⣷⣾⣿⣟⣉⣉⣿⣧⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠓⠒⠶⢶⣤⣤⡀⢠⣿⣿⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠣⣿⡼⠁⣸⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢀⣤⣿⡿⠇⢹⣿⠏⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢿⣇⣰⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣠⠾⠛⢩⡿⠁⠀⣿⡁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣿⣿⣿⣿⡟⣿⣧⠀⠀⡐⡀⢛⢲⡤⣞⡁⠀⢀⡀⠳⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⢋⡽⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠀⠀⠁⢘⡈⠆⠧⠸⠿⠀⢽⢋⣠⢈⡷⠂ ⠀⠀⠀⠀⠀⠀⢀⡴⣻⡿⢁⡴⠋⣀⡴⠚⠉⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠉⠁⠀⠀⠀⠀⠀⠸⣿⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⣿⡀⢹⡀⠟⢇⢀⣰⡜⣶⣤⣄⣈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⣧⡀⠳⣤⠞⢧⣠⣿⣿⣿⣿⡟⠉⢩⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠚⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣦⡈⠻⣮⡀⢻⣿⣧⢷⣳⡀⠸⠉⠲⢤⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⠏⠠⢽⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣿⣷⣀⡀⠀⣀⣠⣶⡿⣿⡿⣿⣿⣿⣿⣿⣿⡿⠷⣦⣀⠀⠀⢀⡞⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣄⠀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣶⣿⣧⠀⠉⠁⠙⠋⠋⠁⠀⠀⠉⠉⠒⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⠀⡿⡆⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣿⣿⡀⢣⢹⡀⠀⠀⠀⠀⠀⠁⠉⢿⣿⣿⡿⣿⣿⣾⣿⣿⣿⣿⡏⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢨⣿⣇⠱⣜⠀⢧⡀⠀⠀⠀⠀⠀⠀⠸⣿⠻⣿⣿⣿⣇⠉⢻⣿⡟⣇⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⠙⣦⠈⢦⡀⠓⠀⠀⠀⠀⠀⠀⢰⣿⣆⡘⣿⣿⢻⡆⠘⣿⡇⣿⢀⣟⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⡟⢰⠈⢧⡀⠙⠦⣀⠀⠀⠠⠤⣤⡿⣿⡟⠿⣿⣷⡄⣿⠀⣿⣇⣿⠸⣿⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⠟⣿⡇⢸⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠈⢹⣇⣿⣇⣿⡿⣿⠀⠉⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡟⠀⡏⣧⠈⡇⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠘⣿⣽⣿⣿⡇⢾⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀