⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⡿⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠛⢿⣿⡟⠛⠛⢻⡀⢸⣿⡆⣠⠟⠉⠛⣹⣿⡿⠿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠙⠦⠤⠻⠿⠶⠴⣆⠉⣈⣉⣀⣀⠁⠒⠚⢛⣃⣀⣤⣿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣅⡀⠉⣿⣴⠖⢈⣤⡴⠒⢰⡦⠠⡀⠈⡏⢠⣿⠟⠉⢁⣦⡀⢣⣤⣌⠉⠰⡁⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣁⡀⠄⠋⢀⣉⠉⠉⠻⣗⣠⠞⠁⣼⣿⡄⠀⠛⠃⠀⣴⡏⢈⡇⠀⠈⠉⢑⡀⢋⠙⠛⢀⣀⣩⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣁⣈⡻⠋⣠⠖⢸⠁⣸⣿⢷⡀⠀⠀⠀⢠⣣⠤⠀⣀⡀⠀⢸⣿⡗⠈⠀⡠⠒⠻⣿⠃⠸⣿⣷⠀⠙⢻⣤⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣴⢀⣴⣷⣠⣿⠀⢿⣿⡀⠈⡣⠀⠀⢸⣿⢀⡴⠛⢡⠀⠀⠉⠀⠀⠰⠶⠶⠚⠁⢀⣀⡉⠛⠇⣴⡄⠢⣀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠿⠛⠓⢿⠛⠋⣁⣀⣀⣀⡀⠀⠈⠛⠿⠿⠿⠀⠀⢸⣿⢾⢀⣴⡿⠀⠀⠀⠀⣀⣤⣤⣤⣴⣾⣿⣿⢿⡿⠀⣧⡉⠒⢆⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⠖⠒⢚⠋⢠⣾⣆⠘⠻⢿⣿⣿⣶⢄⡀⠀⠀⠀⠀⠈⢇⢈⣿⣿⠃⠀⠀⢀⣾⣿⣿⠉⢡⠋⢈⣿⡁⡸⠁⢠⠋⢻⠂⡀⠹⠶⠶⠿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣯⡖⠀⣱⢀⡿⠟⠛⠓⠀⠀⠹⡄⠉⣆⠀⢹⣿⣷⡄⠀⠀⠘⠿⠏⠀⠀⠀⠘⠛⠛⠁⠈⠑⠲⠾⠿⠃⠀⠰⠿⠐⠃⢰⣿⡆⠐⢦⣤⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⣀⣴⠟⢀⢤⣶⣾⣿⠗⠀⠀⠈⠁⠘⠓⠘⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣀⡀⠀⠀⠀⠀⣀⠤⣄⠀⠀⠙⠿⠀⠰⣄⣀⣈⢻⣿⣿⣿ ⣿⣿⣿⣿⡿⠋⢩⠇⣰⣧⡀⠉⠉⠁⣀⡤⠒⣢⢠⣤⢄⣀⣀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⢹⣿⣷⣾⣿⠟⠹⡄⠈⡇⠀⢰⣦⡀⠀⣇⣀⣉⢿⣿⣿⣿ ⣿⣿⣿⣿⣇⣴⡿⠀⣿⠏⣀⣀⠀⣸⣿⣠⡎⠀⣸⡇⠀⢻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣶⣿⣿⣿⣿⡄⢠⣿⣧⡇⢠⡈⠻⣷⡀⣦⠉⢻⣿⣿⣿⣿ ⣿⣿⣿⡟⠉⡹⣴⠀⣠⣾⡿⠃⢠⣿⣿⣿⣷⣼⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣧⡈⠻⣦⡈⠃⢹⣦⢸⣿⣿⣿⣿ ⣿⣿⣿⣧⡞⠁⡇⢰⡿⢁⣴⠃⢣⣀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠐⣌⠻⡆⢰⠙⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣀⣿⠈⠁⣾⣿⣄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⣿⡆⠀⢸⣄⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡟⠀⡆⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⣸⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣼⡇⢀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣴⣿⣧⠀⡈⠙⠛⠛⠛⠿⠿⠿⠟⠋⠀⠀⠉⠁⠀⣀⣀⡀⠀⢀⣴⣿⡆⠀⢀⣤⡀⠀⠀⠈⠛⠿⠿⠿⠿⠿⣿⣿⠟⠁⠀⣿⣿⣧⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⠷⣶⣶⣤⡀⠀⢠⣶⠆⢀⣤⠀⢰⣿⣿⠟⠁⠀⢸⣿⠋⠁⠀⢸⣿⣿⣷⡆⠀⢀⡄⠀⠀⠀⣀⠀⠀⣰⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢤⣌⡙⢿⣆⠈⣿⠀⢸⣿⣦⡈⠻⠃⡀⢠⣄⡈⠃⣴⣿⠀⡀⡿⠛⣁⣤⣶⠟⡀⠀⢠⡞⢁⣴⣿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢻⣿⡄⢻⣆⠸⣷⣄⡙⠿⠋⣠⠘⡧⠘⢋⣼⣦⣈⠋⢸⡏⣠⡘⠿⠋⣠⣾⡇⢠⣿⢁⣾⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡉⠓⠈⢿⡄⢻⡇⢠⣶⣦⣤⡄⢱⣆⠩⣠⣤⡉⢴⣶⢠⣤⣴⣶⡆⢨⡿⢀⣿⠇⠘⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣉⣀⠩⡄⢲⣦⣤⠑⢼⠁⠶⠌⡡⠾⠀⣿⠨⣤⣶⡶⢀⡌⢁⣨⣥⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⣀⡉⠡⣼⣌⠳⠖⢚⡓⠒⠾⢁⣧⠤⠉⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣭⣉⣉⣥⣶⣦⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠿⠿⢙⣟⡹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡛⢿⡉⢑⡊⣙⠒⢡⢠⠤⢈⢉⣐⠇⠘⣻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡛⡥⡀⡄⣠⡍⠓⠁⡞⢂⠉⢸⡇⢃⠠⡅⢩⡕⠼⣛⣻⣿⣿⣿⣿ ⣿⣿⣿⡿⢧⠴⠐⡓⠃⠻⣤⡇⢸⣧⢈⡇⠀⠀⣈⣈⣤⣤⡅⡢⢐⠨⣿⣿⣿⣿ ⣿⣿⣿⠬⠉⡼⠦⠙⢟⢒⢠⣤⠀⠁⠿⠀⠠⠿⠯⠨⡼⠄⠠⠙⣠⡙⣈⣻⣿⣿ ⣿⣿⡿⠔⣡⠺⠟⢁⢀⣀⠉⢉⣀⠀⠀⠀⠀⣴⡀⣦⣤⡤⠆⢢⢈⡁⢐⠰⣽⣿ ⣿⣿⢗⡃⣫⡴⢰⣷⣥⣾⣸⣿⣿⣷⡄⠀⠀⢹⣿⣿⣿⣷⣼⣏⠢⡙⠰⣉⣿⣿ ⣿⣷⡇⡇⢣⣎⣧⣼⣿⣿⣿⣿⣿⣿⡟⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⣎⠂⡉⣿⣿ ⣿⣿⣿⢣⠸⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⠟⣀⢹⣿⣿ ⣿⣿⣿⣿⣇⢨⣉⡉⢉⡉⢀⢀⣤⠆⢠⡿⠀⢰⣤⡀⠉⠉⠙⠛⡁⣸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⠲⡝⣆⢣⡻⠦⡣⡄⢆⣐⢇⢜⠥⢖⡥⢰⢣⠞⣱⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣬⣘⡊⢃⣓⡂⡑⡕⢪⢲⢐⣚⠂⢃⣋⣤⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣐⣈⣨⣅⣁⣓⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⡾⢿⢿⠛⠻⣿⠿⠷⠶⢶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣛⣍⠁⠀⡀⠈⠙⠻⣾⡀⡀⣇⣴⣅⠰⣄⣠⠟⠛⠛⠻⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣟⠋⡁⠈⣿⣚⣛⣷⣌⡿⠁⣀⡄⣹⢹⣿⣿⡁⠀⢠⠞⠋⢕⠀⠀⣰⣄⣼⠟⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⢤⣈⡳⣇⢰⡀⢀⠀⡎⢙⠻⡄⢸⣧⡟⣀⠲⡏⠳⣤⣏⡾⠖⠒⣢⣤⠀⠙⣇⣠⠀⣦⠙⣻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⣤⣤⣈⡉⢉⣻⣧⠈⢳⡗⠃⠀⢹⣼⡇⠀⡟⠀⢹⠶⠈⣿⣀⣴⣯⡭⠤⠄⠀⣿⣁⣀⡿⠾⠟⢋⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⢿⣄⠀⢤⡀⡄⠴⠾⠿⡏⠁⠈⠳⣼⡀⠀⠀⢸⣿⠁⠀⣇⣷⣇⠠⣶⣾⡿⠋⠀⣠⣶⡶⠿⢯⡭⠉⠙⠲⣾⠛⠋⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⠁⠛⣻⡿⠶⣿⡿⢶⣤⣀⣀⣠⣶⣦⣽⣧⡀⠀⣼⣿⠀⠀⣿⠗⠈⠂⢸⣿⠁⢀⣾⠋⠀⣤⠀⠀⣿⠉⣰⠀⣽⣤⣤⣤⣤⣽⣿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⡟⢙⣷⠾⢻⡀⣠⡿⠁⢠⣿⠿⠛⠉⠉⠉⢉⣿⣿⣦⣿⣿⣤⣾⠟⠀⠀⠀⠞⣿⠀⣼⠃⠀⡄⢹⣧⠀⣿⣦⣿⣴⠟⢀⡀⢠⣀⣉⣉⣻⣆⠀⠀⠀⠀ ⠀⠀⠀⣼⠏⠘⣉⡿⠀⢸⡿⠋⠳⠀⣼⢿⣤⣀⣀⣀⣴⣿⠋⢻⠉⠻⣿⣯⡀⠀⠀⠀⠀⢠⣿⠀⣿⡄⣀⣧⣼⣿⣶⣿⣄⣉⣽⡛⠯⣀⣰⠏⠉⠉⠙⢻⣧⠀⠀⠀ ⠀⠀⣸⡟⣻⡟⠙⠻⣆⠛⠀⣠⣤⣤⣤⣼⠟⠉⢹⣿⡟⢧⣤⠜⠀⠀⠈⢿⣷⣄⠀⠀⢰⣿⣇⣠⣿⣿⣿⠋⠉⠀⠇⢀⢀⠹⠌⠛⠀⠈⠻⣦⣀⠀⠀⠀⢻⣇⠀⠀ ⠀⢰⡟⣨⡿⠟⠒⠶⣾⢿⡿⠅⠀⢀⣾⠿⠤⠀⢋⣼⡗⠀⢉⣿⣟⣀⠀⠀⣿⣿⡆⢀⣼⣿⣿⣿⠋⠉⣿⣄⠀⠀⠀⠘⣿⣤⣬⣿⡉⠑⢶⣾⠛⠿⣷⣶⣶⣿⡄⠀ ⠀⣾⠿⣯⣄⣀⡀⠀⡧⠀⠁⠀⣠⡟⠁⡀⠀⠀⠟⢹⡧⠀⠈⠁⣷⠀⠀⠀⣿⣿⣧⣿⣿⠟⠉⠁⠀⠀⠈⠹⣿⣆⣀⣼⠛⣉⣀⣈⡙⢦⣀⠙⣦⣀⣠⠀⠉⢹⣷⠀ ⢰⡏⠠⠞⠉⠝⢛⠚⣷⣤⣴⡿⠛⣿⣿⣇⡄⠀⣠⣿⠀⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢠⡟⠛⠛⢻⢶⣤⣭⣙⣻⣶⣽⣿⡛⠻⣶⠖⠀⠀⣿⡆ ⣼⡇⠀⠀⣌⣆⠈⣻⠟⣹⡿⣷⡀⣿⡟⠛⢁⣴⡿⠛⣿⠋⠀⠀⠀⠀⠀⣾⢻⣿⣿⣿⠀⠀⠀⠀⠀⢀⡴⢿⡀⠀⠀⠙⠛⢿⣿⣯⡛⠿⣍⣙⠿⣧⠘⠷⠶⠶⢿⡇ ⣿⣀⣤⣤⣾⡿⠿⣿⠀⢻⡇⠘⠃⠀⠀⠀⠈⠀⠃⠀⠉⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⣿⡀⠀⢠⡶⠾⠛⠇⢠⡿⣦⣄⠀⠀⠈⢫⠛⠿⠀⣸⠻⣷⠀⠀⢀⡀⠀⢸⣿ ⣿⣿⡇⠸⣿⡀⠀⢹⡆⠈⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣆⢻⣧⠀⠀⠀⠀⠀⠀⠈⠁⠈⠉⠀⠀⠀⠈⠀⢠⢾⠃⣠⣿⣶⣶⣿⣯⣀⣸⣿ ⣿⣿⣿⣦⠘⠃⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⣿⣦⣿⣷⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢸⠿⠛⠷⣦⣝⣉⠉⢹⣿ ⢻⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡜⢿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⠙⣻⡏ ⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡷⢸⡎⣿⣿⣿⣿⣦⣀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣿⠇ ⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⢁⣼⣣⣿⣿⣿⣿⣿⣿⣿⣟⣛⣛⣛⢿⣿⡷⣄⡀⠀⠀⠀⠀⣀⣴⣶⣶⣦⣼⡿⠀ ⠀⠸⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⣀⣀⣤⣶⠿⠛⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠳⢝⠻⣷⡝⠿⠶⠾⢿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠀⢻⣿⣿⣿⣿⣿⣦⡀⠀⢀⣀⣀⣀⣴⠿⢟⣩⡍⠻⣿⣭⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⢻⣿⣿⣟⠻⢿⣦⡀⠀⠀⠘⣿⡄⢾⣷⣶⣬⣿⣿⣿⣿⡏⠀⠀ ⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⡷⠞⡛⠋⠀⢠⣿⣿⣿⣿⣿⡿⢿⣿⣿⢿⣿⣿⣿⣿⠇⠘⣿⣿⣿⠀⠀⠈⢿⣿⣦⡀⠘⣿⣆⠙⢿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣟⣡⠞⠀⢸⡿⠶⠟⠁⠀⣠⣿⣿⣿⣿⠿⠏⠀⢸⣿⣿⢸⣿⡿⣿⣟⠀⢀⣿⠻⣿⠷⣦⣄⣸⣿⡍⠛⠦⠈⢻⣷⣾⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣧⣴⠆⣼⠃⢀⣠⣴⠛⢋⣼⡿⢻⣇⠀⠀⠀⣿⣿⣿⢸⣿⠁⠸⣿⣧⡘⠻⣆⢹⣷⡄⠉⢻⣿⣿⣶⣤⣤⣾⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣾⣿⣾⠿⣛⠁⣠⣿⣿⢠⣼⣿⠀⠀⣸⡿⣸⡏⠀⡻⣆⠀⣿⡿⢿⣦⠙⠂⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣷⡿⢹⣿⠀⢠⡿⢡⣿⡇⠀⡗⠹⣷⣿⡇⠈⢿⡄⠀⣿⣿⣦⣶⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣆⠈⣱⣿⣿⡇⢠⣇⠀⢻⣿⠀⠀⣸⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠒⡚⠿⡏⢹⣙⢓⡲⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⡺⢥⠘⠋⠲⢇⢤⡟⢻⢄⣼⠑⣀⠢⣊⢓⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣔⢁⠀⣠⣭⠷⣘⠋⠘⡎⢸⣸⢊⣧⠞⢓⣠⣧⠼⣛⠽⢦⡀⠀⠀⠀ ⠀⠀⣠⢏⣹⠓⡟⢲⡤⠴⠾⣦⣸⣇⣸⠋⢈⡇⡴⢁⣆⢸⣱⣸⠤⠤⠿⣄⠀⠀ ⠀⣰⣃⢽⢨⠋⠃⢿⡤⢤⣾⠹⠙⢿⡁⠀⢠⠇⣧⡼⠾⡞⠭⠷⠣⣌⠉⠙⡆⠀ ⢠⣧⠛⠒⡟⠊⢠⠟⠀⣫⡂⠱⡦⠈⣿⢀⣾⠿⠉⢧⡀⢀⡧⠼⣕⠺⡛⠶⢾⡀ ⡼⠘⠙⢒⡧⣶⢻⣦⠄⣼⡁⠀⠁⢀⣿⣿⠃⠀⠀⢀⠛⢛⣮⣽⣾⢗⣛⢗⣀⣇ ⣧⢤⡿⢾⠘⡏⠈⠀⠉⠃⠁⠀⠀⢸⣿⢹⡀⠰⠒⠉⠧⠄⠈⠟⢆⠟⣎⣀⡀⢹ ⣿⣦⠃⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠙⠼⠻⢽⣉⣿ ⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡷⢻⣿⣿⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠱⡏ ⠘⣿⣦⣄⠀⠀⠀⠀⣀⣤⣀⣠⡴⣚⣵⣿⣿⣿⣿⣷⣖⠪⠿⣗⠦⠴⣾⣿⣿⠃ ⠀⠹⣿⣿⣷⡶⠶⡾⠝⠂⣹⣿⣿⢿⣿⣿⣿⡇⢹⣿⠉⢳⣦⡘⣎⢻⣿⣿⠇⠀ ⠀⠀⠹⣿⣿⣮⢸⢋⣡⢐⡿⢿⠉⢸⣿⢻⠙⣧⡸⡹⣍⠲⣷⣭⣸⣿⣿⠋⠀⠀ ⠀⠀⠀⠈⠻⣿⣿⣿⣧⣾⣷⣿⠀⣏⡟⢸⢦⡏⢻⠀⣿⣤⣿⣿⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣦⣾⣧⣼⣬⣧⣼⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⢿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀