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