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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣷⣦⣄⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣰⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣶⣤⣀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣭⣿⣿⣿⣿⣶⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⣀⣠⠤⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠄⠒⠒⠊⠁⠓⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⢀⡠⠛⠁⠀⠀⠀⠀⠀⢠⡴⠶⠛⠁⣀⠤⠛⠒⠒⢦⠀⠐⡄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⠀⠀⠀⣀⡤⠔⠂⠁⠈⠓⠋⠛⠐⠒⠘⠉⠁⢀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠙⡄⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠿⠛⠋⠉⢀⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣏⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠴⠞⠁⠀⠀⠀⠀⠀⠉⠉⠈⠀⢀⣠⠴⠊⠁⠤⢄⡀⠀⠀⠀⠀⠀⠀⢀⡷⠃⠀⠀⢀⠃⠀⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣯⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠊⠀⡁⢀⡐⠠⢄⡀⢀⠙⢦⡀⠀⠀⠀⡠⠊⠀⠀⢀⠔⠁⢀⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⣀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡽⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⣀⡤⣒⣩⣤⡶⠛⢋⣉⠉⠉⠉⠓⢽⡂⠑⠤⣙⠦⡀⠀⠀⠀⠀⠈⢁⡠⠔⣣⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠊⠉⠁⠀⠉⠉⠢⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⢸⣇⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠐⠒⠒⠚⠭⠓⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠓⠲⢽⡄⠀⠀⠉⠙⠓⠒⠒⠒⠉⠁⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⣊⡥⠐⠊⠉⠉⠉⠓⢤⡀⠀⢹⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⣿⣿⠀⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠠⣀⠀⠀⠀⠀⠉⢦⡀⠀⠠⠤⠠⠄⠄⠈⢀⡏⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠒⠊⠁⠀⠐⠋⢄⠀⠀⠀⠀⠀⠀⠀⠱⣀⡞⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠹⣿⢐⡿⣿⣦⠟⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠘⠛⠛⠖⠒⠃⠀⠀⠀⠀⢀⣠⢞⣿⠃⠀⢀⡤⠛⢄⠀⠳⡀⠂⢧⠀⠀⠀⣀⡠⠔⣺⠏⠉⠒⠒⠒⠒⠒⠊⠉⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠀⠀⠀⣯⣾⢳⣿⣿⣷⣆⣨⡿⠛⠚⠋⠈⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠤⠤⠖⢒⣩⣴⣾⣽⣷⢾⡋⠑⠒⠚⡆⠐⢷⠒⠚⠓⠉⠉⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⢉⣀⣀⣀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⢹⣿⣼⣿⣎⠻⢯⣀⠀⠀⠀⢰⣿⠟⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡄⠀⠀⠀⠀⠀⠤⠬⠭⠭⠽⢿⡿⢯⣩⠄⢺⡇⠨⡑⢦⣦⣄⣞⡀⠀⠀⠐⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠮⠒⠋⠉⣀⣀⠭⠷⣤⡀⠱⡀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢸⣿⣿⠿⣿⣦⡀⠀⠉⠁⠘⠉⠀⢀⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⢀⡤⠚⢳⣶⣿⣿⠞⡇⠀⠹⣄⠉⠲⢄⡉⠉⠙⠓⠒⠒⠂⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣀⣠⣤⠶⠒⠉⠀⠀⠀⠀⣹⣧⠀⠙⠦⣀⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢀⣿⡿⡇⠀⠈⠉⠛⠛⠃⠀⠀⠀⠀⢸⣿⠹⣧⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⠛⣿⣯⣳⣄⡈⠓⢿⣿⡷⠶⢖⡚⢏⡝⢶⡀⣌⣹⣷⣼⠷⣤⡑⢌⢣⡐⠢⡉⠒⠦⢄⣐⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠉⢀⣀⠀⠀⠀⠀⠀⠀⢠⣿⠙⣧⡀⠀⠀⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣷⠲⢧⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠹⣿⠟⠛⠛⠛⠛⣿⣿⣿⠿⣧⡈⢻⣿⣾⢙⣶⢦⣀⣉⠛⢛⣾⠶⡾⡌⢽⣿⠉⢿⣿⣷⡀⠹⣎⡄⠱⡄⠈⠓⠤⣄⣈⠉⠙⠒⠂⠄⣀⣀⠤⠞⠉⢀⡤⠒⠉⠀⠀⠀⠀⠀⣀⠴⢋⣿⠀⠸⡗⢤⣀⣀⠔⠊⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠶⠞⠛⠋⠀⣿⠇⠀⠐⢇⣀⠀⠀⠀⠀⠀⠀⣼⣳⠃⠀⢠⢉⠤⠒⠒⣴⡾⠟⠉⠉⢻⣿⡿⣾⣿⣿⣿⠃⠤⢠⠉⡍⠩⣁⠒⠄⠌⢣⣿⠐⠠⢨⡟⣿⡄⠈⢷⡀⠹⣄⠀⠂⢴⠬⣉⠉⠈⠉⠉⢀⣀⡤⢶⠊⠁⠀⠀⠀⠀⠀⠤⠔⠊⢁⡤⠊⢸⡀⠀⢹⡤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⢀⣀⣀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⣿⣿⡆⢠⠃⢈⣠⠤⠾⠭⠄⠒⠒⠒⠲⠿⢿⣷⣿⠊⠿⣔⠈⡄⠃⢌⡐⣶⣿⠈⢤⡽⠃⠄⡁⢾⠁⡘⢃⠀⡈⢧⠀⢹⡆⠀⠘⡟⠺⢭⣛⣯⡛⣏⠀⠀⠈⠑⡦⢤⣀⣀⣠⣤⡶⠛⠉⠁⡤⠀⠈⢧⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢩⡟⣻⠀⠉⢹⣿⡝⠛⠓⠦⣄⡀⠀⠘⠂⠀⠀⠀⠀⠀⢸⣷⡄⠀⠀⠹⣿⣷⠃⠀⢋⣀⣀⡠⠤⠴⠒⠒⠲⡦⠤⣼⠶⣿⣧⣄⡈⠙⠲⠷⠖⣋⡵⠋⡐⠈⠄⡁⢂⠀⣿⢸⡅⠂⠐⢀⢸⣆⡟⢹⡀⠠⣧⣶⠟⠋⡁⠄⠘⢷⡀⠠⡀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⡠⠊⠀⢀⡤⠔⠊⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⣷⠾⢷⣿⡔⡀⣿⣟⠙⢳⣄⡆⠀⢹⠀⠀⠀⠀⠀⠀⢀⣴⡿⢹⣿⣤⣶⣿⣿⠛⢧⣴⠃⠀⠀⢀⣀⣤⣤⣤⠤⠿⠷⠋⠀⠃⢹⡳⣉⠙⠓⠲⣿⡉⠠⠡⠄⠡⠌⡐⠀⣼⣿⡆⢛⠀⠡⢀⣾⠃⡈⠜⣇⡼⠋⠠⢀⠡⠐⡈⠐⡈⢷⡄⠉⠢⡀⠓⠤⣄⣀⣀⣀⠤⠚⡷⠊⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⢹⣧⣻⡟⣷⣽⣿⡟⠀⠀⠈⣿⣆⠹⡗⠋⢣⠀⠀⠒⠋⠁⣠⣿⣿⣿⣿⢹⠃⠀⠀⠀⢁⠴⠊⠉⠀⠀⠀⠀⠀⠀⠀⢤⣀⠀⠀⡙⠮⣷⡤⠴⠊⠹⣦⡁⠌⡐⠠⠐⣸⣿⠟⡘⡄⢣⠶⠛⠁⠠⢰⡿⠋⠀⠌⡐⢀⠂⠡⢀⠡⠐⡀⠙⠶⣤⣄⣄⣤⡤⢾⡁⠀⢀⣼⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢿⣿⣿⡹⣿⣿⣇⠀⠀⠀⢻⣿⡆⢷⠀⠀⢆⠀⠀⠀⠀⠀⢹⣿⠉⣠⠃⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠑⢦⡀⠐⠶⠄⠀⣀⠛⣶⡠⠁⢢⡿⢿⣿⣿⣾⣷⣦⡀⠂⣡⡟⠀⠤⢁⠂⡐⠠⢈⠐⠂⠄⡡⢀⠃⡐⠠⠀⡄⠠⠀⠌⣿⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⣤⠀⠉⠉⠀⠻⠿⠃⠀⠀⠀⠈⢻⣧⣼⡆⠀⢨⠆⠀⠀⠀⠀⠀⡹⠖⠁⠀⠔⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⢀⡏⠓⠤⡤⠤⣄⠙⠾⣿⣶⡟⠁⣎⢷⡭⣭⢹⡙⣿⣄⡿⢀⠁⠂⠄⠂⠄⡁⢂⠈⠄⠡⠐⡀⠂⡄⠃⠡⠠⠁⣌⡾⠋⠀⠀⠀⠀⠀⠀⠀⡀⠄⠂⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⠿⠛⢆⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠙⠿⠁⠀⡜⠀⠀⠀⠀⣠⠊⠀⢠⠄⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠉⠉⠓⣄⢳⡀⠈⠓⢄⠈⠛⣷⡀⢿⣦⡙⠷⣧⣙⢦⣿⠇⠠⢈⠐⡈⠐⠄⡐⠠⠈⠄⠡⢂⠁⠢⢀⠁⢂⢡⣼⡿⠁⠀⠀⠀⠀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠒⢼⣿⣲⣤⡀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⣠⠞⠁⠀⠴⠁⠀⢀⣤⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣧⡀⠀⠈⠃⠀⢩⠿⣎⣹⣟⡳⢶⡭⣿⣿⠀⠂⠄⠂⠄⡁⠂⠄⠡⠈⠄⠃⠄⡈⠐⠠⠈⣤⣞⠟⠀⠀⢀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⠟⠿⢻⠀⠀⠀⠀⠀⣘⠀⠀⠀⠀⠀⠀⠀⠀⣽⡿⠊⠀⠀⠀⠀⠀⠀⢈⡿⠋⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⡇⢿⣧⣻⣷⣍⡞⣽⡇⠠⠁⠌⡐⠠⢀⠡⠈⠄⡡⢈⠐⠄⠠⢁⠂⣵⢋⠊⢀⠠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⢰⣃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⢿⠈⠻⣟⡻⢿⣿⣿⠇⠠⠁⠂⠄⡁⠂⠄⡁⢂⠐⠠⠈⠄⡁⢂⡼⢡⣃⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⢼⠁⠈⠉⠉⠉⠒⠢⠤⣀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠹⣟⣾⡏⣾⠀⢂⠡⢈⠐⠠⢁⠂⡐⠠⠈⠄⡁⢂⢐⡞⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢳⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⢖⠤⡀⣠⣾⣗⣉⣀⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠰⣟⠀⢂⠐⠠⢈⠐⡀⠂⠄⠡⢈⠐⡀⢂⡞⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠉⠉⠁⠀⠈⢻⡀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢀⡟⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣸⠏⠉⠉⠁⠈⠀⠈⠉⠉⠉⠉⠙⠓⠒⠦⠤⢄⣀⢀⡠⢖⡿⣱⠇⣸⡇⠈⠄⡈⠐⡀⠂⠄⠡⢈⠐⡀⢂⠠⣾⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢇⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⣠⡟⠀⠀⠀⠀⠀⢀⡾⠀⢅⠉⠒⠢⠤⣀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢢⠞⣁⠰⢈⣼⡇⢈⠐⠠⠁⠄⠡⢈⠐⡀⢂⠐⣠⠞⡱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠺⡄⠀⠀⠀⠀⠀⠀⠀⠀⢣⡠⠏⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠣⡀⠀⠀⠀⠈⠓⡦⣄⡀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡐⠄⢢⢁⠚⠃⠠⠈⠄⠡⠈⡐⣀⣢⡄⢠⡾⢁⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠙⢎⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠰⡀⠆⠩⢄⠊⠌⠡⢀⠁⢂⠳⠛⠛⠉⠁⣰⡿⠄⠹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⣀⣀⢽⡄⠀⢀⡴⢞⡟⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠡⡈⢅⠢⠉⠂⠄⡈⠄⡁⠂⠌⠠⠐⡀⢂⠡⣸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⣠⠴⠋⠁⠀⠀⠹⣾⠋⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢄⠈⠒⢄⣀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⢀⠂⡁⠂⠄⠡⢈⠐⡀⠆⠠⠁⠌⠠⢁⠐⡀⣲⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⣽⣆⢰⡏⠀⠐⣄⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⡀⢂⠐⡈⠐⡈⠐⡀⠆⠐⡈⠄⠡⢈⠐⡀⠂⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠈⡇⢠⠃⠀⠉⠒⠫⢖⣤⡀⣸⠃⠙⡾⠀⠀⠀⠈⢲⠢⢄⡀⠀⠀⠀⠀⠈⢀⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⡐⢀⠂⡐⠠⠁⠄⠡⠐⡈⠐⠠⢈⠐⡀⠂⢄⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠸⠧⠤⠤⠤⠤⠔⢷⡇⠀⠀⠀⢀⠔⠀⠈⣳⡏⠀⣰⠃⠘⡄⠀⠀⠀⠡⡀⠈⠉⠒⠲⡤⢤⡼⢀⠀⡉⠉⡙⠒⠦⠤⣄⣀⠀⠀⠀⢠⠞⢀⠐⡀⢂⠐⠠⠁⠌⠠⢁⠂⠄⡁⢂⠂⡐⠠⢡⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⣞⠀⠀⠀⢸⠇⠀⡇⠀⠀⠈⢆⠀⠀⠀⠐⢄⠀⠀⠀⠀⣰⠃⡀⠂⠄⠡⠐⡀⠂⠄⠠⠈⠙⢲⣶⠋⢀⠂⡐⢈⠄⠌⠠⠑⡈⢁⠂⠌⡐⢀⠂⡐⠠⣱⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⢸⡁⠀⠀⠀⡸⠀⢸⡅⠀⠀⠀⠀⠱⢄⠀⠀⠈⠢⡀⠀⢠⠏⠀⠄⠡⠈⠄⠡⢀⠡⠈⠄⡁⢢⡾⠁⡐⢀⠂⡌⠄⠌⡐⠡⢁⠂⢂⡁⠆⡐⠠⠒⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⡇⠇⠀⠀⠀⡅⠀⡜⢇⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠐⢀⡞⠀⠡⠈⠄⠡⢈⠐⡀⢂⢁⠂⣰⠟⢀⢂⠰⢈⠐⡠⠌⡐⠌⢄⠡⠌⢂⠐⡠⠐⠡⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠃⠂⠀⠀⠀⡄⢀⠁⠸⣆⠀⠀⠀⠀⠀⠀⠈⠒⢄⠀⡜⠉⠳⣄⠁⠌⡐⢀⠂⡐⢀⠂⡐⢁⠰⢀⠂⠔⡀⢃⡐⠰⢈⡐⢂⠂⡌⢂⠰⠁⣌⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠄⠈⢤⡀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠈⠙⢦⣀⠂⡐⢀⠂⠰⠐⡀⠆⠤⢈⠂⢌⡐⠠⠑⢂⡐⢂⠡⡐⡈⢄⣳⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠑⡄⠱⡱⢄⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄⡘⠠⢁⠐⣈⠐⡠⠉⢄⠰⢁⠩⢠⠐⡈⠔⢠⣱⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⣀⠀⠈⢢⡀⠀⠀⠀⠀⠘⡄⠙⡌⠢⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⢤⣠⡈⠄⠱⠠⡈⠔⢂⢁⠂⣡⣼⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠪⣄⠀⠈⠑⣄⠀⠀⠀⠈⡆⠈⢢⡈⣲⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠿⠦⣥⣐⠈⠄⣢⢞⡻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⡘⠗⠦⣀⠀⠀⠀⠀⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢗⠛⠡⠤⠤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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