⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢤⢄⣀⣀⣀⣀⣉⣉⣛⠒⠶⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣯⡷⢟⢫⡙⣭⢫⡝⣹⢫⢟⡿⢿⣶⣦⣌⠉⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⢞⡛⢋⡍⡰⡘⡌⢦⠱⣆⣧⣼⣣⠻⣜⡞⣳⢮⡝⣯⢿⣶⣤⣌⡙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣯⣿⣴⣶⡾⠷⠿⡛⢷⣾⣥⣷⣘⠶⣹⢛⡿⣧⣿⡱⣏⡾⣭⣟⢾⣽⣻⣿⣿⣟⡳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⢟⣋⣣⡔⢠⢉⠦⢙⠢⡜⣬⢙⡻⠿⣧⣟⡼⣩⢟⡿⣷⣯⣳⢯⣟⣾⣳⢯⣟⣿⣿⣷⣬⡛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠿⠋⠁⠈⠉⠁⢀⡰⢉⢆⣧⣵⣽⣴⣏⡴⡹⢌⡻⢿⣧⣿⠿⡿⣿⣷⣻⣞⡷⣯⢿⣾⣽⡾⣿⣿⣿⣦⣉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⣤⠞⠁⣢⣴⠿⠛⠉⠀⠀⠀⠈⣻⠷⠷⢌⢣⢛⡿⣿⣵⣏⣟⡶⣯⢿⣽⣻⡾⣷⣿⢿⣷⣿⣿⣿⣦⡈⢷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡶⠞⠋⠉⠉⠀⠀⠁⠉⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⣠⠞⠁⢀⣶⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢎⠢⣉⢾⣿⢻⣿⡼⣿⢽⣻⣷⡿⣽⣷⣿⣿⣿⣾⣿⣿⣿⣿⣄⠻⣆⠀⠀⠀⠀⠀⠀ ⠀⣠⡟⠁⣀⣤⣶⡶⢾⣿⣿⣛⣿⣶⠦⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⢀⣼⠏⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⠂⢳⣼⣾⢿⣝⡞⣿⣯⣿⣽⣻⣿⣿⣾⣯⣿⣷⣿⣿⣿⣿⣿⣿⣆⠘⣆⠀⠀⠀⠀⠀ ⢸⡏⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⢀⡾⢁⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⢹⡇⠈⠹⣾⢥⣻⣿⣾⢿⣽⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣆⢹⡀⠀⠀⠀⠀ ⢸⡄⠀⠘⢧⣸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⢠⣿⡷⠟⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⢸⡇⠀⠀⢹⣷⢪⣟⣿⣿⣯⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡀⠇⠀⠀⠀⠀ ⠘⢳⣄⠀⠀⠉⠙⣻⣿⣭⣩⣭⡿⠋⢉⣽⠏⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⢠⣿⡟⠁⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠻⣇⡞⠟⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠘⠿⣤⣄⣀⣀⠀⠀⠀⠀⠀⣠⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⣼⡟⠀⢠⠇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⢿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⢿⡄⠀⠀⢰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⣼⠏⠀⣴⡞⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⣰⡿⣿⡁⠀⠀⠀⠀⠀⠘⠊⢷⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠈⢷⡀⢼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣟⣴⣾⣟⣰⣹⡇⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣬⣿⣦⣄⡀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠻⣎⢿⡄⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠿⢋⣉⣿⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⣰⠏⠀⠀⠀⡀⠀⠀⠀⣿⣷⣷⣦⣤⣀⡀⠀⠈⠛⢿⣄⠀⠀⠀⠀⢀⡼⠋⠁⣤⡵⠶⠋⠁⠈⣷⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⣠⣤⣾⠇⠀⠀⢠⣿⠈⣿⣿⣿⣿⣿⣷⣌⢦⡀⠙⢦⡀⠀⣠⡾⠁⠀⠀⢀⣀⡀⠀⠀⠀⠈⠷⣿⣆⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣴⠛⣱⡿⣯⠀⠀⠀⣿⣿⢠⢻⣿⣿⣿⣿⣿⣿⣾⡇⠀⠀⠛⠶⠋⠀⣀⣠⣼⣥⣤⣤⣤⣤⣤⣤⣤⣈⣿⣦⡀⠀⠀⠀⠀⠀⢸⠇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣡⠾⠋⠀⣿⠀⠀⢸⣿⣿⣶⣟⣘⣿⣿⣿⣯⣹⣿⡇⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⠻⠃⠀⠀⠀⠀⠀⣾⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡭⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠁⠀⠀⢸⡿⡆⢀⣿⡏⢹⣿⣿⣿⣿⡧⠉⠉⠙⠉⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣯⣿⣻⠟⠁⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣰⠃⣸⣿⣇⠀⠉⠛⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢻⡟⣩⢣⣾⣿⢋⡀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⢀⣿⠰⣟⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⠞⠋⠁⡟⠀⣿⠛⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣻⡿⠟⠋⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⢠⡾⠁⠘⢤⣛⣿⡿⠿⠿⠟⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣦⡀⠀⣇⢸⡏⢁⠈⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠈⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⣰⠟⢡⡄⠀⠘⡴⣛⠿⢷⣶⣶⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡾⣷⢸⡇⢂⠀⠐⢌⠻⣦⡀⠀⠀⠀⠀⠰⣿⣻⠛⢇⡘⠛⠳⡾⢟⣷⡄⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⢀⡼⠃⠀⡼⠀⠀⢘⡶⡱⢎⢧⣷⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠁⢸⣏⠃⠸⣇⠀⠀⠀⠀⠙⢷⣤⡀⠀⠀⠀⠉⠉⠋⠓⠒⠒⠋⠉⠀⢀⣠⣼⠃⠀⠀⣠⡄⠀⠀⠀⠀⡼⠃⠀⢀⣴⠟⠀⢀⡼⠁⠀⣠⣿⢲⣱⣾⣿⢻⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⢸⣿⣆⠁⢻⣄⠀⠀⠀⢀⡾⠈⠙⠷⢦⣀⣀⣀⣀⣀⣀⣤⣤⡶⠟⠛⢹⣷⣤⣴⣿⠋⠁⠀⠀⢀⡾⠁⠀⢠⡾⠁⠀⠀⠉⠀⣠⡶⣿⣯⣯⡿⠛⢀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⠛⣾⠃⠀⠀⣸⠧⢻⣎⠄⠻⡆⠀⢠⡾⠁⠀⣀⣠⣴⣾⣷⣿⣿⡿⣿⠟⠡⠐⣈⠰⣩⣵⣿⣿⠃⠀⠀⠀⠠⠟⠀⢀⣴⣯⢤⡄⠀⢀⣤⠞⠉⢰⣿⡿⠋⠀⠀⡈⣾⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⡐⠀⢻⣦⠁⢀⣴⠟⢡⣶⣿⣿⣿⢿⡻⢏⡹⠦⣽⡟⠨⣄⣷⣼⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠴⠷⠞⠋⠁⠀⠀⠛⠋⠀⢀⣼⠃⢼⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⢀⡀⠀⠘⣧⠈⢄⣻⣧⡾⠋⠀⠈⣿⣿⢿⣿⣾⣭⣷⣥⣿⣿⣾⣿⣿⣿⣿⣿⡿⢻⡿⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢻⡟⠁⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡄⠀⠀⠀⢻⣶⡶⠿⠛⡚⠯⢁⠀⠀⠀⠀⠈⢿⣿⡽⣯⢿⣻⢿⣻⣯⢿⣽⠟⠹⣿⠉⠀⢸⡇⠀⠀⣠⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠼⠁⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣅⡇⠀⠀⠀⠀⢻⣆⠠⢐⠄⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣻⣟⣯⣿⣻⣾⡟⠃⠀⠀⠀⠀⠀⢸⣦⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠀⠀⢀⣾⣧⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠁⠀⠀⠀⠀⢀⣿⠐⡈⠄⠀⠀⠀⢀⣠⡴⢞⣋⣩⣿⣿⣾⣻⣞⣿⠟⠀⠀⠀⠀⠔⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠆⠀⠀⣞⣷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⠉⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠙⠀⠀⠀⠉⣽⣴⣿⣿⣿⣿⣿⢷⣯⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⡀⠀⠀⠀⢀⣠⣤⠖⠀⠀⣠⡟⠀⣰⣾⣯⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⣀⠀⠀⠀⠀⠠⣿⠛⠀⠀⡀⠀⠀⠐⢸⣶⣿⣿⣿⡿⣿⣽⢾⣻⣽⠇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠁⠀⠀⣰⠏⠀⣠⠶⠋⠁⠀⠀⠀⣴⣟⠄⣠⣼⣿⣦⡀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⣿⣆⣰⠛⠉⠁⢈⣴⣿⣿⡿⣿⣽⣻⢷⣯⡿⣿⡟⠀⠀⡾⣷⠀⠀⠀⢀⣠⡶⢟⡏⣧⣿⠀⢀⡴⠋⠀⠈⠁⠀⠀⠀⠀⡠⢜⣯⣷⣿⣿⣿⣿⣿⣿⣄⠈⢳⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⡄⠀⠀⠀⣷⡟⠁⠀⠀⣤⣾⣿⣿⢻⣽⣷⣯⡟⣿⣾⣽⣿⠃⠀⠀⡄⣿⠀⠀⢰⡟⣭⢳⣭⠐⠀⣿⠚⠛⠁⠀⠀⠀⣤⠀⠀⣤⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢩⡏⠀⠀⣸⠇⠀⠀⠀⣠⣿⣿⢿⣽⣻⣟⣾⣽⣻⢷⣯⢿⣿⠀⠀⠀⠀⠏⢀⣴⠋⠀⠈⡖⡏⠀⢠⣿⠀⠀⠀⠀⠀⠀⠉⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⢷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⢰⡏⠀⠀⣀⣶⣿⡿⣯⣿⣞⡿⣾⣽⢾⣻⣟⣾⢿⣿⠀⠀⠀⣈⣾⠟⠁⠀⠀⠨⠓⠀⠀⠂⠁⠀⠀⠀⠐⢻⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⣠⣿⠀⠀⠀⣹⣿⡿⣽⣷⣻⢾⣻⢷⣯⢿⣳⣯⣟⣿⡟⠀⠀⠀⠋⠀⠀⠀⣀⢀⣀⢀⡄⢀⣀⣀⣠⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠘⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⢻⣿⡇⠀⠀⣿⣿⣽⢷⣯⣟⡿⣽⣻⢾⣻⣽⢾⣽⣾⠃⠀⠀⠀⠀⠀⠀⠀⣻⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⢀⣿⣿⣯⢿⡾⣽⣻⡽⣯⢿⡽⣞⣿⣾⠇⠀⠀⠀⠰⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣎⠒⣿⣿⣿⣯⢿⣽⣳⢿⡽⣯⢿⡽⣾⡟⠀⠀⢀⣴⣾⣿⡿⣟⣿⣟⣿⣽⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣚⣿⣿⣿⣿⣯⣷⣟⣯⢿⡽⣯⣟⣿⠁⣠⣶⣿⣟⣯⢷⡿⣟⣾⢯⣿⢯⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⢿⣾⣯⣿⣽⣳⢿⣿⣼⣿⣟⣷⣻⣞⣯⢿⡽⣯⣿⣻⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡿⣯⣟⣿⣿⣻⢿⣿⣿⣻⡽⣞⣷⣻⢾⡽⣯⢿⣽⣳⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⣷⣻⢾⣿⣽⣻⣿⣳⢯⡿⣽⢾⡽⣯⢿⣽⣻⣞⣿⣽⡿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣟⡾⣽⣻⣿⣳⣿⣿⢯⡿⣽⢯⡿⣽⢯⣟⣾⣳⢿⡾⣽⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣿⡾⣽⢷⣯⢷⡿⣽⣿⢯⣿⣹⢯⡿⣽⣻⣞⡷⣯⡿⣽⡿⣞⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠋⠉⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⣀⠄⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠣⢄⠀⠀⠀⠁⠡⠀⠠⠇⠀⠀⠀⠀⢰⡀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠒⠤⣈⠑⠢⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⠀⠀⢠⠐⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠐⠉⠑⠢⠤⢈⣁⠐⠒⠰⠍⣡⣀⠀⠀⠀⠀⠾⠉⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠚⠒⠀⢀⠀⠀⠀⠀⠀⠈⠉⠁⠈⠧⢸⠬⢐⡂⣴⡃⠤⢠⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡲⡀⠀⠀⢀⣼⣿⡿⢷⣶⣦⠄⠀⠀⠀⠀⢀⠀⠀⠀⠹⠁⠙⠀⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠃⠀⠀⣾⡿⣿⠀⢨⣿⣿⡇⠀⢶⠄⠀⢀⣡⣦⣔⡁⠀⠄⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡆⠀⠀⣀⠀⠉⠐⠻⠼⣿⣏⠠⠴⠀⡔⢙⣿⣿⣿⣿⠆⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⠀⠘⠖⠀⠀⠀⠀⠀⠀⠙⢤⡄⠺⠄⣼⣏⡽⣻⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠫⠭⠷⣣⠀⠈⠑⠀⠀⠀⠀⠀⠀⠚⠳⠀⠀⠠⡨⡏⠑⠋⠃⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠂⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠙⠲⠀⢄⠠⡅⠀⠀⠀⠛⢤⣄⣀⣀⠰⣋⡉⠁⠀⠀⠀⠀⠀⢀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠐⢢⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⢹⠃⠀⠀⠀⠉⣶⣴⣶⠒⠉⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣀⡄⠀⠈⢦⡀⠀⠑⡄⠀⠀⠀⠀⡆⠀⠁⢀⡀⠀⢘⡀⠀⠀⠠⢀⠴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠈⠀⢓⣀⣤⣤⣵⡐⠀⠘⡄⠀⠀⠀⠸⣉⠂⡄⠀⣘⡜⠂⠀⠀⠰⠋⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠜⣆⣠⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⢐⠄⡀⠀⣈⡑⠶⣿⠉⠀⠀⠀⠀⠀⠀⢠⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣼⠀⠈⠉⠀⠀⠐⣧⠀⠀⠀⢀⡄⠀⠀⢸⢤⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠃⠀⠀⠀⠀⠀⣼⣷⠀⠀⠀⠋⢠⠀⠀⢸⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠤⡀⢄⠀⣀⣼⣿⣿⠀⠀⠀⢀⠃⠀⡀⢼⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⡆⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢢⠱⣈⣶⣿⣿⣿⣿⣷⢘⠦⢣⢌⡱⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣏⠦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣷⣿⣿⣿⣿⣿⣿⣿⡯⣜⢳⣊⡔⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠶⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠲⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠙⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠙⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠛⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⣡⣴⠞⠓⠒⠒⠒⠒⠂⠠⠤⠤⢤⣀⣀⣀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡶⠒⠒⠒⠒⠛⠛⠛⠓⠛⠚⠒⠚⠚⠛⠛⠛⣿⣀⣠⡶⠶⠶⠾⠶⠶⠶⠶⠶⣤⣤⣤⣈⣉⡉⠑⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠒⢲⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠤⠖⠒⠈⠀⠀⠀⠀⠀⠠⢀⣀⡀⠀⠀⠀⠀⠀⠀⠂⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠐⣺⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣶⣶⣤⣄⣀⣀⣀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⢸⣇⡀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠋⠀⠙⢧⠀⠀⠀⠀⠀⠀⠀⣸⠏⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠸⡇⣇⠀⢺⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⡦⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡟⠀⠹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠰⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣸⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠈⠛⠿⣿⣿⣿⣷⡀⠀⠀⢸⡇⠀⠀⡠⠊⠁⠀⣿⠀⠀⠀⣾⣿⣿⣿⣿⣿⠿⠟⠃⠀⠀⠺⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠀⠀⠈⣠⡀⠀⠁⠸⠶⠞⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⢄⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⢶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠀⠀⠈⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣁⣀⣈⣱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⢀⣀⠈⠛⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡅⠀⠀⠀⢀⠈⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠟⠋⠉⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠉⠓⠲⠮⣽⣶⣤⣄⣀⠀⠀⠀⢀⣀⣤⣤⣤⣀⠀⠀⠀⠀⠀⣀⣀⣤⣶⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠿⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠉⠙⠛⠻⢿⡿⠛⠁⠀⢀⠳⠈⢷⣶⣶⠾⠟⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⣵⠂⠀⠀⠀⢀⣴⠞⠉⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⡀⠀⠀⠀⣇⠀⣿⠆⠀⢀⣀⣤⡴⠶⠶⠟⠛⠷⢦⣄⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀ ⢁⡀⠀⠀⢰⡟⠁⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣦⣤⣤⣤⣄⣀⣀⠀⠸⣧⠀⠀⠀⠄⠐⢸⢠⣿⠷⠚⠛⠉⠀⠀⠀⡀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀ ⢥⣀⠀⠀⣾⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⢻⠷⣦⣤⣤⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠙⢷⣆⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⡖⣌⢓⣲⠏⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠠⠀⠀⠈⠙⢷⣦⡀⠀⠘⣧⠀⠀⠀⠀⠀⠀ ⡜⣰⣿⠟⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠐⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠙⢿⡄⠀⠘⣷⡀⠀⠀⠀⠀ ⠘⣼⠏⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡄⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⢿⣄⠀⠘⣧⠀⠀⠀⠀ ⣼⠃⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠀⠘⣿⣆⠀⠸⣧⠀⠀⠀ ⢣⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣇⠀⢹⡄⠀⠀ ⠙⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⣿⡆⠀⠀⠀⣠⠔⠛⠳⡂⠤⢄⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠂⠀⠀⠘⣿⣿⣇⠈⣷⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢹⣧⢀⡴⠺⢤⡀⠀⠀⢱⣄⡀⠀⠉⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢿⣯⢻⡆⢸⡀⠀ ⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⠈⠀⠀⣠⣿⠋⠀⠀⠀⠙⣲⣶⠛⢛⠛⠻⠿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠘⣿⡎⣿⠀⣷⠀ ⢰⡇⠀⠀⠀⠀⠀⢀⣠⣴⣥⣀⣀⠀⠀⠀⢀⣴⠏⠀⡀⠀⠀⡠⠊⠈⣿⣀⣤⣧⣄⣀⣈⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡀⠀⢻⣧⢸⡄⣿⠀ ⡾⠀⠀⠀⠀⠀⣠⡾⠋⢀⠉⠙⠉⠋⢛⣷⠟⠁⠀⡤⠻⣦⡈⠀⠀⠀⢹⡍⠀⠘⡆⠀⠉⣙⣶⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠀⠀⠈⢿⡄⣇⡟⠀ ⠃⠀⠀⠀⢀⣼⠏⠀⠀⡎⠀⠀⠀⣀⣾⡇⣀⡴⠋⠀⡠⠚⣷⡄⠀⠀⠀⣷⣤⣶⣿⠟⠛⠿⠥⡆⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣤⣤⣄⣀⡘⣷⣽⡇⠀ ⠀⠀⢀⣴⠟⠁⠀⠀⠀⣁⣤⡶⠟⠉⣠⠞⠁⠑⢄⠔⢀⠔⣱⠟⠀⠀⠀⢸⠄⠀⢠⠀⢀⣠⣞⣁⡀⠀⠀⠀⠀⠀⣿⠤⠤⠶⠶⠿⠛⠛⢛⠛⠉⠉⠉⠉⠈⠉⠉⠙⢿⣿⠀⠀ ⠀⢠⡾⠃⠀⠀⠀⢀⣴⠿⠋⠀⢠⠞⠁⠀⢀⠔⣉⢷⣡⠞⠁⠀⠀⠀⠀⢸⣤⠖⠒⢛⣿⢟⠋⠉⠙⠳⣤⣀⠀⠀⢹⠀⠀⠀⠀⠀⣀⣠⣼⣴⠶⢶⣦⣤⣄⡀⠀⠀⠀⠹⣧⠀ ⢠⡟⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠈⢧⣀⠔⣡⢞⣷⠞⠁⠀⠀⠀⠀⠀⢀⣾⠃⣠⡾⠋⠀⢸⡄⠀⠀⠀⠈⡿⣷⣄⡸⣦⣤⣶⣾⣿⡉⠁⠀⠀⠀⠀⠀⠀⠉⢻⣷⣦⡀⠀⣿⠄ ⡟⠀⠀⢀⣀⡴⣿⣄⠀⠀⠀⠀⠀⣈⢻⣞⣵⣟⠁⣠⠐⡠⢁⣂⣔⣴⣿⣧⡾⠋⢀⣠⣤⣾⣷⡶⠒⠒⣿⣁⠠⢙⣻⣿⣿⣿⣽⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⣾⠃