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