⢛⢦⣁⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣤⣤⣄⡐⣲⣀⡄⠀⣂⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠂⠈⢲⢢⡮⢟⠋⠞ ⡉⠆⠈⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣾⣿⣿⣿⣿⣿⣿⡿⠿⣾⣷⣢⣤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠨⢖⡲⢴⡊⠍⠀ ⡱⢠⢂⠀⠐⠀⠀⠀⠀⠀⠀⣩⣼⣿⣿⣿⡿⢿⡛⣿⣷⣶⣮⣍⣵⢎⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⡼⠒⠩⡐⢀⡀⡱ ⣛⢠⠃⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⢳⡢⠀⣀⣫⢉⡘⠛⠋⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠤⡼⣔⡛⣁ ⠋⡄⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣏⣷⢳⣴⣿⣮⣜⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣬⢻⢷⡫⢟⡸ ⡆⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⡝⣾⢫⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣼⢩⣾⣴⡞⢰ ⣎⠤⡀⠀⠀⠀⠀⣾⡿⢿⣿⣿⣿⣿⣿⣿⣍⠿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡶⢯⣿⡟⣧⣛⠽⣰ ⢏⠦⠡⠁⠀⠀⠀⣿⡟⢿⣿⣿⣿⣿⣿⣿⣽⣿⣎⠿⠟⠋⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⡾⣁⢛⣶⣻⢴⣣ ⠸⡍⠈⠁⠀⠀⢰⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠁⢠⣮⠀⠘⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠚⢺⢷⣯⡟⣧ ⠰⠘⠁⠀⠀⠀⣸⡇⢸⣿⣿⣿⣯⣯⠏⠙⢿⣿⣶⣿⣯⣤⣠⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⡄⡄⣃⢨⡟⣾⡼⣧⢿ ⢶⠀⠆⠀⢠⣾⣏⡷⢽⣿⣿⡟⢹⡏⠀⠀⠀⢹⣿⣿⣿⠽⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠦⡑⣄⠳⡜⣯⣟⣾⣽⣷⢿ ⡏⡞⢡⠀⠨⣿⣿⣳⣿⣎⡷⢳⣋⠀⠀⠀⢒⢺⣿⣿⣟⡶⣪⠖⠂⠀⠀⠀⠀⠀⠀⢀⠡⢌⡣⡕⣪⡽⣼⢶⣻⣯⣟⣿⣼ ⡇⣍⠂⠆⣠⣼⣿⣿⠿⢋⣿⣻⡽⢂⠀⠀⣼⣿⣿⣿⣍⣾⢹⣆⠠⠀⠀⠀⠀⠀⠀⢢⠍⣦⢳⣝⣳⡽⣞⣷⣻⣞⣿⣿⢺ ⡇⣯⠎⣵⣿⣿⣿⣿⠆⣿⣿⣷⣿⣀⠀⢰⣿⣿⣿⡹⣿⣥⣳⣻⣦⣀⡀⠀⠀⠀⢄⡣⡞⡴⣯⠞⡵⣻⣯⣷⣿⣾⣿⣿⡷ ⣟⣷⣾⣿⣿⣿⣿⣿⣟⣳⣾⣿⣯⣷⠚⣼⣿⣿⣿⣹⣼⡿⣷⣽⠆⣹⣖⠀⣀⢣⠸⣴⢻⣼⣻⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣸⣿⢾⣿⣿⣿⣿⣿⡿⣿⣟⣶⠫⠝⠆⢿⣿⣿⣿⣿⣧⢿⣏⡉⠑⠙⠼⢋⡔⣣⣛⡾⣽⣾⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢻⡳⣾⣿⣿⣿⣿⣷⣿⣵⣎⢡⠀⠀⠀⠙⢿⣿⣿⣿⣷⣜⡃⢤⡐⠀⠉⠀⢳⢭⣻⡽⣯⣿⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿ ⢿⣛⣧⣿⣿⣿⣿⣿⡿⢿⣸⡟⢄⡤⡘⢧⠀⠀⠸⢿⣿⣼⣛⡿⢧⣿⣄⠠⢀⠸⠇⣧⣻⣻⢿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿ ⠟⣈⣹⣯⣿⣝⣻⠵⡻⣷⢿⡇⠘⣆⠙⣄⢣⠀⡀⠨⢉⣛⡿⠿⣿⣮⣝⣣⡄⠀⠀⠂⠄⠬⡋⠉⡟⡻⢾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣥⢩⠌⠾⠀⠨⣣⠈⢠⣇⠈⣶⣄⣿⢱⣤⣬⠉⠙⠳⣿⣿⡿⣿⢽⡀⠀⠐⠒⠁⡀⠉⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣞⣢⠔⢷⣇⠀⢿⣧⠈⠳⣯⡀⠑⠛⣤⣤⣢⠈⠀⠓⣿⣾⣷⣶⣿⣶⣥⣀⣴⡾⣯⢿⣽⣿ ⣷⣉⠟⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣿⣄⠀⢿⣧⠄⠸⣷⡄⠀⢹⣿⣷⣧⣤⣴⣿⠿⣿⡿⣿⢻⣏⢿⣯⢷⡯⣛⣏⢿ ⣿⡽⣧⣗⣬⡹⣾⢳⣯⢟⣻⠿⣿⢿⣶⢿⣿⣶⣿⣿⣧⣴⣿⣿⣿⣞⣛⣛⡿⣝⣣⡟⣽⣻⣽⣳⣿⣾⣿⣶⣯⣶⣿⣾⣿

⣭⢒⡤⣂⢤⡀⡄⠴⢮⠽⡭⢯⠽⡹⢮⡝⢧⠯⡝⢮⡝⢮⡝⢮⡝⢎⡳⢭⠚⡥⢫⠜⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣎⠷⣸⠱⣎⠵⣩⠛⣌⣳⣙⡬⠷⠭⠒⠌⠷⠾⠍⠰⣌⣣⢜⢢⠜⣡⠚⡄⠋⡔⠃⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣌⠳⣡⢣⠘⢆⠑⢌⠆⢈⡩⢀⢠⡄⣠⢄⣤⠄⠀⢤⣄⣠⣦⣄⠉⠐⠀⠈⠁⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠓⠄⠢⢉⢄⡣⣶⣾⣿⡽⣷⡿⣼⣟⣾⣏⠀⠀⠈⣻⣿⣾⣦⣈⠗⠈⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⡀⠀⠀⠀⠀ ⠀⠂⠐⠀⠸⣼⣷⣿⣿⣿⣷⣿⣷⣿⣿⣿⠽⠀⠀⠀⠙⣿⣏⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠌⠁⠉⠁⣂⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡐⠀⢠⠀⢹⣿⣿⣿⣿⣿⣦⢠⠀⠀⠀⠀⠀⠀⣸⠟⡟⠷⠾⣾⣿⣀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡈⠀⣹⣿⣿⣿⣿⡷⢾⡖⠀⠀⠀⠀⠀⠢⢀⠐⢅⠀⡈⠠⢯⠍⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⡿⣿⣿⣄⢻⣿⡃⠀⠀⠀⠀⢂⠶⡀⠘⠁⠉⠒⡞⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠉⠁⠘⣿⣏⡀⠀⠀⠀⠀⠘⢮⡅⣿⣸⣠⣾⠛⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡗⣼⣿⣿⣿⣿⢿⡛⡀⠀⠀⠀⣿⡿⡇⠀⠀⠀⠀⠀⠀⠉⠙⠛⠉⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣯⢿⣿⣳⣿⢃⠀⠀⠀⠀⢸⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⡞⣟⢷⣏⠇⠀⠀⠀⠀⠈⣷⠠⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣥⠿⣼⠙⠀⠀⠀⠀⠀⠀⠙⢦⣂⡀⣀⡀⠀⢸⡄⠀⠀⠀⢀⣀⡀⢀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⢿⣟⠃⣿⣿⣿⣿⡏⣿⠊⣇⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⡉⠁⡀⣠⢺⡇⢐⠦⣛⠼⡱⣎⢣⢛ ⠀⠀⠀⢸⣿⣿⣿⣿⣼⣾⣼⠃⢾⣿⣿⣿⣷⣿⣧⠻⢙⠰⠀⠄⠀⠀⠀⠀⠀⠂⢀⡠⠯⢼⣤⢾⡇⢘⣶⡇⣎⢱⡞⠁⠠ ⠀⣤⣶⣿⣿⣿⣿⣿⣷⠛⠁⠁⣿⣿⣿⡟⣿⣿⣿⣼⣿⠓⠌⠘⠃⠠⠘⠁⠀⠀⠈⠀⢸⣬⠿⢾⡟⢠⣿⡀⡬⢹⡇⠀⣄ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣾⣤⣶⣿⣿⣿⣷⣿⣿⣟⡄⢷⠀⠀⠂⡀⠀⠀⠀⠀⠀⠀⠠⠀⠙⣷⣿⣿⡼⣣⠀⠼⣼⣇⢠⡏ ⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣷⣶⣾⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠈⠉⠐⠂⣹⠻⣸⣦ ⠐⣾⣶⣴⣤⣯⣥⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢻⠛⠯⡄⠀⣀⣆⣄⡀⠀⠀⠀⠀⢹⢿⠀⠀⠀⠀⠈⠣⢹⣿ ⠀⠉⠉⠉⠛⢻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢾⣾⣽⣿⣿⢿⡿⡇⡀⠀⠁⠀⠚⠙⠀⠀⠀⠀⠀⠀⢸⣯ ⠀⢄⣤⡐⠀⠌⠐⢲⠿⢯⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣽⣭⣟⡮⠷⠷⢓⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠸⡏ ⠈⠛⠿⠿⠀⠠⢦⣤⡄⠀⠀⠈⠉⠘⠉⡟⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⣼⣢⣭⠔⠊⠀⠀⠀⢀⣀⣀⣀⣠⠶⡠⢼⣼ ⠀⢀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠛⠛⠋⠁⠄⠠⠀⠀⠀⠀⠀⢶⣥⣼⣿⣿⣿⣿ ⣒⣻⢟⣭⣶⣶⡴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣼⡄⢐⡰⣿⣿⣿⣿⣿⣿⣿