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

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

°•●○`¡