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