⠀⠀⣀⢀⢀⢀⣀⣀⡀⢀⣀⠀⣀⡀⠀⡀⣀⡀⠀ ⠀⢀⣿⢺⣸⢙⡯⢹⠀⢸⣿⠿⣏⡇⠀⡇⢹⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⡠⢂⠍⡆⠂⡴⠋⠩⠤⠹⢿⣧⠀⠀⠀⠀⣀⠠ ⡐⣠⣞⠀⠀⢸⡀⣂⣁⣤⣦⣿⣿⡶⠖⠛⠉⠀⠀ ⢠⣿⣿⣶⣤⣾⡇⠉⣡⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠄⠻⠿⠿⠿⠛⠳⣠⣔⣿⣿⡿⡏⠀⠀⠀⠀⠀⠀ ⠀⢁⠰⣀⣄⣀⠀⠙⠤⠺⠿⠋⠀⢀⣀⠀⡀⠀⠀ ⠀⠀⠠⠉⢶⢠⡵⣄⡀⠀⠀⡀⣴⡩⡿⠂⠁⠀⠀ ⠀⠀⠀⠐⢌⠣⣙⠡⢵⠀⠐⢭⠻⢻⠻⢠⠀⠀⠀ ⠀⠄⡀⠀⠀⠁⠀⠳⠋⠀⠀⠈⠈⠁⠁⠀⠀⠀⠀ ⠀⢀⣷⡇⣏⣷⣿⡿⣾⣿⣇⣾⡇⣿⢸⡈⣿⠁⠀ ⠀⠈⠁⠁⠉⠁⠉⠉⠉⠁⠉⠁⠉⠉⠉⠉⠉⠀⠀

⠀⣤⢠⡆⣤⠤⢤⡤⠤⢤⡤⣤⠀⢠⡄⢤⡤⠄ ⢀⣷⡏⠀⣿⣤⢸⣧⣤⢸⣇⣾⠀⢸⡇⢸⡇⠀ ⢸⡏⢿⡠⣧⣀⢸⡧⠶⠿⢷⣄⠀⢸⡇⢸⡇⠀ ⠐⠁⠈⠁⠉⠉⣞⠤⠀⠀⠤⣹⠂⠈⠁⠈⠁⡆ ⠀⠀⠀⠀⠀⢀⡇⠙⠁⠐⠛⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣎⡫⡼⣄⣄⣬⢀⡏⡱⢀⡀⠀⠀⠀ ⢠⠤⡀⠁⠀⠙⡪⣕⣤⣡⣪⠴⠁⠀⠘⣄⣀⡇ ⢸⠑⢌⠁⠒⢄⢰⢘⠀⠀⠀⠀⢀⠔⡁⠄⠂⡇ ⢸⢸⢀⣣⢈⠲⢟⠆⠆⠐⡀⢀⢿⢦⢰⢸⠄⠀ ⠀⢇⣤⠛⣷⣷⣦⡟⣀⢀⢀⠊⢫⡛⠛⡉⣇⡀ ⠀⣿⠹⠇⣿⢹⣷⢰⣿⢸⡏⢻⣾⡇⠀⣿⠉⠁ ⢀⡙⢷⣄⡇⢸⢸⡼⣿⢸⡗⠛⢸⡇⠀⣿⠛⠃ ⠈⠳⠞⠉⠇⠻⠸⠇⠿⠸⠇⠀⠸⠷⠖⠿⠶⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣦⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⠋⠉⠀⠀⠀⠀⣀⣈⣓⣶⣯⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠁⠀⠠⠖⠋⠝⢓⠿⠟⠛⠈⠿⢿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⣀⣤⡤⠄⠀⠀⠀⠐⠒⠒⠾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡴⠟⠉⠀⠀⠀⣤⣠⣤⣶⣆⣴⣶⣦⠹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢠⣶⣠⣶⣤⣾⣿⣿⣿⣿⡿⣿⡿⢿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣞⣷⠀⠘⠛⢷⣿⠾⠋⠀⢸⣿⣿⡒⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡾⠀⠀⠀⠀⠀⠀⢠⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣥⡀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⠀⠀⠀⠀⠈⠉⠙⠛⠛⡽⠿⣿⣿⣿⣿⣿⠇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⢀⣴⠐⠚⠻⣷⣾⣿⣿⣿⣿⣟⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⢸⡉⠓⠲⠤⠾⣿⣿⣿⣿⣿⣧⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣇⠀⠙⠲⣾⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣄⣸⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠋⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⡖⡖⠉⠉⠉⢳⡄ ⠘⣦⣠⣆⠙⡦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣦⣸⣷⣿⣦⣤⡴⠟⠁ ⠀⠈⠻⣿⣾⣓⡊⢹⣯⠙⠲⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡇⠀⠈⣉⣍⣙⢻⠉⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⢷⣶⣀⣀⡀⠀⠀⠙⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢖⣙⣘⢽⣳⣴⢚⡁⣠⠆⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⢀⠀⠉⠳⡦⣴⠿⠛⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠚⢆⠙⠭⢭⡭⢾⣿⡛⠃⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣾⣆⠀⢹⣿⣶⣶⣻⠽⣥⣝⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⣀⣸⡗⢀⡾⠓⢿⠋⠀⠙⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠈⠻⣍⢁⣤⠈⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡾⠀⡘⠀⠀⣸⡀⠀⣸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⡄⠀⣿⡋⠈⢻⡆⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⣾⠤⠴⠋⠳⠖⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⣇⠀⠀⣇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡾⢻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣳⠴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠛⠛⠉⠉⠻⣛⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠠⠔⠦⣤⡿⠋⠻⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣀⣤⠤⠄⠀⠀⠐⠒⠺⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠞⠁⠀⠀⣠⣤⣶⣶⣴⣿⣧⣹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⢸⣷⣿⣻⠟⠛⣿⣿⣽⣯⣽⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⠅⠀⠀⠉⠀⣀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⠀⢀⠀⣠⣌⣠⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⡟⠦⠄⢼⣿⣿⣿⣿⣧⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠒⢶⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠴⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠄⠠⣄ ⠘⣄⣠⠑⡤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢹⣄⣶⣷⣄⣠⠾ ⠀⠘⢿⣿⡅⠉⠿⠉⠒⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣧⠀⣈⠭⠍⡛⠁⠀⠀ ⠀⠀⠀⠈⢻⡗⠢⠤⣀⣀⣽⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡶⣽⡿⢟⣱⣴⠇⣸⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣆⠀⣺⣿⣥⣴⣎⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⣱⠄⣩⠯⡿⠃⠰⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠿⣦⠈⠙⣏⣡⣌⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡟⠀⠃⠀⣥⠀⣰⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣼⡁⠈⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠼⠓⠚⠉⠙⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣤⣾⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡭⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⠋⠡⠠⠴⠞⠷⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠴⠒⢀⣠⣬⣭⡿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠇⠺⠾⠟⢹⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⣴⣾⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⡄⣠⡐⢶⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡐⢼⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⣀⣀⢀⡀ ⢢⣎⠆⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠱⠴⡧⠔⠃ ⠀⠙⢶⠠⢄⣱⢄⡀⠀⠀⠀⠀⠀⠀⢀⣴⢽⣷⣪⡌⡇⠀⠀ ⠀⠀⠘⢧⠘⢷⢎⠎⡆⠀⠀⠀⠀⠀⠘⠤⠇⠞⠊⢀⠃⠀⠀ ⠀⠀⠀⠀⠑⠬⡍⢑⠁⠀⠀⠀⠀⠀⠀⠈⠂⠒⠉⠊⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⠺⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢰⣶⠀⣠⡶⢠⣶⣶⣶⡦⣴⣶⣶⣶⡤⣴⣶⣶⣤⠀⠀⠀⣶⡤⣶⣶⣶⣶⠄ ⠀⢸⣿⣰⡿⠁⢸⣿⠁⠀⠀⣿⣿⠀⠀⢀⣿⡇⢘⣿⡇⠀⠀⣿⡇⠀⣽⡏⠀⠀ ⠀⣼⣿⣿⡁⠀⢸⣿⣶⣶⠀⣿⣿⣶⡖⢘⣿⣧⣼⡿⠀⠀⢰⣿⠀⠀⣿⡇⠀⠀ ⠀⣿⡟⢻⣷⠀⣸⣿⠀⠀⠀⣿⣯⣤⣶⣾⣿⣯⡉⠀⠀⠀⢸⣿⠀⠀⣿⡇⠀⠀ ⠀⢿⡇⠀⢿⣆⢻⣿⣶⣶⢪⣿⠛⠉⠉⠉⠉⠙⢻⣦⠀⠀⠸⣿⠀⠀⣿⡇⠀⠀ ⢰⠋⠉⠉⠉⠉⠀⠉⠉⠉⣻⣁⣤⡄⠀⠀⢨⣄⣈⢻⡏⠉⠉⠉⠉⠉⠉⠉⢱⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠡⢶⡷⠄⠀⣠⣤⡈⣺⡄⠀⠀⠀⠀⠀⠀⠀⠚⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⠀⠀⠀⠀⠀⠈⠁⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡴⠿⣉⠈⣆⠀⠒⠒⠒⠂⠀⢰⠛⠛⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠀⠀⠀⠀⣀⠴⠓⢦⣌⠻⣼⡟⠿⠟⢿⠟⢡⡿⢀⣼⠋⠒⠢⡀⠀⠀⠀⢀⠀ ⢀⡶⢤⣀⡔⠁⠀⠀⠀⠩⠳⣤⣙⠢⣄⣀⠔⣉⡤⡾⠃⠀⠀⠀⠘⡆⠀⢀⣸⠀ ⠀⡷⢄⠈⠢⠤⢄⣀⠀⠀⢱⠈⢻⡛⠚⠛⠛⠋⠀⠁⠀⠀⢀⠔⠊⠉⢋⣀⢽⠀ ⠀⡆⠀⠗⢤⠀⠀⠀⠑⢄⠀⡇⠱⡀⠀⡀⠀⠀⠀⠀⢀⠔⠣⢤⡔⠒⢹⠀⢸⡀ ⠀⡇⢸⠀⠀⢇⠀⠘⢯⣥⣽⢷⡀⢣⠀⠘⡄⠀⠀⠀⣿⣶⢌⠍⢰⠀⣾⠀⠀⡇ ⠀⢻⡘⠀⠒⣾⣯⡓⢄⢹⡉⢲⣱⠈⠀⠀⠘⠆⠀⡜⢩⣿⣸⣀⣾⣤⡏⡆⠀⡇ ⠀⢸⡇⣀⣴⠋⠻⠿⣿⣿⣷⡤⡷⠀⠀⠀⠀⠀⠘⡇⡇⡾⠛⠛⠛⠁⢸⣇⣀⡇ ⠀⢠⣶⡿⣷⣄⢸⣿⠻⣿⣿⡋⠁⣾⣿⠘⣷⣶⢷⣧⣤⣿⡇⠀⠀⢰⣶⠿⠿⠇ ⠀⢸⣿⡀⠘⠋⢸⣿⠀⣿⣿⡇⢰⣿⣿⢸⣿⡇⠀⣿⡿⣿⡇⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠙⢿⣦⡀⢸⣿⠀⣿⢸⣇⣸⣿⣿⠘⣿⣷⣾⡿⠁⣿⡇⠀⠀⢸⡿⠿⠿⠀ ⠀⣴⣶⠀⣿⡇⣾⣿⢀⣿⢸⣿⣿⢻⣿⠀⣿⠁⠀⠀⢀⣿⠀⠀⠀⣾⡇⠀⠀⠀ ⠀⠘⠿⠿⠟⠁⠸⠿⠸⠿⠀⠿⠇⠸⠿⠠⠿⠀⠀⠀⠸⠿⠿⠿⠟⠿⠿⠿⠇⠀

⠀⣿⣿⠀⢠⣿⡟⠀⣿⣿⣿⣿⣷⢰⣿⣿⣿⣿⣿⢰⣿⣿⣿⣷⣦⠀⠀⠀⢸⣿⡗⢾⣿⣿⣿⣿⣿⠀ ⠀⣿⡿⢠⣿⡏⠀⢀⣿⡇⠀⠀⠀⢸⣿⡇⠀⠀⠀⢠⣿⡇⠀⢹⣿⡇⠀⠀⢸⣿⡇⠀⠀⣽⣿⠀⠀⠀ ⢀⣿⣧⣿⡏⠀⠀⢸⣿⣧⣤⣤⠀⢸⣿⣧⣤⣤⡀⢸⣿⣇⠀⣼⣿⠁⠀⠀⢸⣿⡇⠀⠀⣿⣿⠀⠀⠀ ⢸⣿⣿⣿⣷⠀⠀⢸⣿⠛⠛⠛⠀⢸⣿⡟⠛⠛⠀⢸⣿⡿⠿⠿⠋⠀⠀⠀⢸⣿⠃⠀⠀⣿⣿⠀⠀⠀ ⢸⣿⡇⢹⣿⡆⠀⣼⣿⠀⠀⠀⠀⣸⣿⣧⣴⣾⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⣸⣿⠀⠀⢸⣿⣿⠀⠀⠀ ⣽⣿⡇⠀⢻⣿⡜⣿⣿⣿⣿⣿⠏⣽⡿⠛⠉⠁⠀⠀⠈⠙⠻⢿⣆⠀⠀⠀⣿⣿⠀⠀⢸⣿⣇⠀⠀⠀ ⡶⠚⠒⠒⠒⠚⠓⠒⠓⠚⠛⠛⢺⡟⠁⢐⠉⠀⠀⠀⠐⠒⠀⠺⣿⡒⠒⠒⠒⠒⠒⠒⠚⠒⠒⠒⡆⠀ ⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠛⠻⢿⠀⠀⠀⠛⠛⠲⣆⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠟⢿⠿⠃⠀⠠⣴⣷⣆⢀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠛⠛⣇⠀⠀⠤⢄⡠⠴⠀⠀⠀⣸⠻⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⣟⡀⠙⠶⣤⠸⣤⣤⡤⢤⣤⢤⣤⣤⢠⣿⠀⠀⣼⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⢀⡴⠛⠁⠻⣷⣄⡈⠳⣷⣌⠻⠭⠭⠽⠋⣠⡾⠃⢠⣾⠃⠀⠉⠙⢦⡀⠀⠀⠀⠀⡄⠀ ⣷⠦⣄⡀⣰⠋⠀⠀⠀⠀⠀⢭⠻⣶⢌⡙⠶⣄⣀⣀⠴⢉⣀⡴⡿⠃⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⡇⠀ ⣿⣄⠀⠙⢧⣀⡀⠀⠀⠀⠀⠀⢣⡈⢳⡬⠷⠤⠿⠷⠯⠽⠋⠸⠃⠀⠀⠀⠀⣰⠶⠚⢳⡞⠉⢙⣷⠀ ⢿⠈⠳⣄⠐⠁⠉⠙⠒⢦⡀⠀⠈⢧⠠⡝⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢀⣀⣴⠚⠋⣿⠀ ⢸⠀⢠⠈⠓⣆⠀⠀⢠⡀⢈⣦⣄⢸⠀⠹⡄⠀⠠⡄⠀⠀⠀⠀⠀⣠⡞⢉⣕⣲⠞⠉⠀⢸⠀⠀⢻⠀ ⢸⠀⣸⠀⠀⠸⡆⠀⠈⠻⣤⣤⣬⣿⣦⠀⢻⡀⠀⠹⡄⠀⠀⠀⢀⣿⡿⣦⢀⠴⢀⡏⠀⣿⠀⠀⢸⡇ ⠸⡇⡿⠀⠤⡴⣿⣟⠶⣄⠀⢳⠙⢦⡘⣇⠀⠃⠀⠀⠻⡄⠀⠀⡼⠉⣿⡏⢸⠀⣸⣇⣸⡃⡇⠀⢸⠁ ⠀⣧⡇⠀⠀⣸⠿⣿⣷⣼⣷⣜⢧⡀⢻⢸⠀⠀⠀⠀⠀⠀⠀⣼⡇⣼⢻⣿⣿⣿⣿⡿⠟⢳⣷⠀⢸⡆ ⠠⠿⢁⣴⡾⠅⠀⢙⠛⣿⣿⡟⢿⣝⣺⡏⢀⠀⡀⣀⡀⠀⢀⢹⢧⠏⣸⢂⠉⠉⠁⠀⡀⠠⠷⡤⢼⠇ ⠀⣴⣿⡿⣿⣷⣤⢹⣿⡇⢻⣿⣿⡏⠉⢁⣿⣿⡏⠹⣿⣿⣿⣿⣶⣤⢻⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⠁ ⠀⣿⣿⠀⠸⠿⠇⢸⣿⡇⢸⣿⣿⣿⠀⢸⣿⣿⡇⣼⣿⡇⠀⢸⣿⣿⢸⣿⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀ ⠀⠹⣿⣷⣄⠀⠀⢸⣿⠃⢸⣿⢽⣿⠀⣾⣯⣿⡇⢿⣿⣗⣀⣸⣿⠇⣾⣿⠀⠀⠀⠀⣿⣿⣤⣤⡄⠀ ⠀⠀⠈⠻⣿⣧⡄⢸⣿⠀⢸⣿⢸⣿⣶⣿⢿⣿⡇⢸⣿⡿⠿⠿⠋⠀⣿⣿⠀⠀⠀⠀⣿⡟⠛⠛⠃⠀ ⢰⣶⡖⠀⢹⣿⡇⣿⣿⠀⢸⣿⠸⣿⣿⡟⢻⣿⡁⢸⣿⡇⠀⠀⠀⠀⣿⣿⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀ ⠀⢿⣿⣶⣿⠟⠀⣿⣿⠀⢸⣿⠀⢸⣿⠇⢸⣿⠆⢸⣿⡇⠀⠀⠀⠀⣿⣿⣶⣶⡶⢺⣿⣷⣾⣷⠀⠀

⠀⠀⠀⠀⠀⢀⣀⡀⣀⡀⢀⣀⠀⢀⣀⢀⣀⣀⣀⠀⠀⢀⣀⡀⠀⠀⠀⢀⣀⠀⠐⠒⠀⢀⡀⢀⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠁⣿⡇⢸⣿⣴⣿⡻⠯⢿⣿⠛⠀⠀⢸⣿⠿⣷⡄⣰⡿⢿⣷⡄⠀⠀⣿⡏⠸⣿⡿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡚⣿⡇⣸⣿⠈⢻⣷⡦⢸⣿⠀⠀⠀⢸⣿⣀⣿⡟⢿⣇⢠⣿⡇⠀⠀⣿⡇⠀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠿⠿⠀⠹⠿⠿⠋⠸⠿⠿⠀⠸⠿⠄⠀⠀⠸⠿⠿⠟⠁⠘⠿⠿⠟⠀⠀⠀⠿⠇⠀⠿⠷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⡤⠂⠀⢀⣠⣴⣾⣿⣿⣿⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠞⠉⡉⢱⡀⢀⠞⠀⣠⣾⠿⠛⠉⠉⠁⢀⣈⣻⣯⣿⣿⣧⡄⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠞⠁⢀⡾⠁⢸⠃⡼⠀⣠⡿⠁⠀⠀⠀⠑⠺⠍⠁⠈⠛⢿⣿⣿⣿⡀⠀⠂⠀⠀⠀⠀⢀⣀⣤⡤⠖⠒ ⠀⠀⣰⠋⠀⣰⣿⠀⠀⠃⠀⠃⠀⣿⠃⠀⣠⠴⠞⠓⠀⠀⣀⡉⠉⣙⣿⣿⣿⣇⣀⣠⣴⣶⣾⠿⠛⠉⠁⠀⠀⠀ ⠀⡼⠁⢀⣾⣿⣯⠀⠀⠀⠀⠀⠀⣿⡄⠘⣄⣀⣀⣠⣷⣿⣿⣷⣿⣿⣶⣿⣿⣟⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠃⠀⣾⣿⣿⣿⣦⡀⠀⠀⠀⢀⣾⡇⠀⠛⠿⠿⠛⠁⣹⣿⣗⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⣸⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⢿⡇⠀⠀⠀⠀⣠⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⠀⠀⠀⠘⠛⢿⠿⣿⣿⣿⣿⣿⣿⡟⠃⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⡄⠀⠻⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⢧⠀⢀⡄⠒⠶⣶⣶⣶⣿⣿⣿⣿⠃⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠢⣄⠀⠀⠉⡉⠁⠀⠀⠀⠀⠀⠀⠈⢧⡻⠉⢓⠒⢻⣿⣿⣿⣿⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⣿⠙⠢⣄⠀⠀⠀⠀⠀⠀⠈⠻⢦⣀⠉⢻⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⡀⠈⢶⣦⡼⠱⣶⠦⣤⡀⠀⠀⠀⠀⠉⠛⠛⠛⠋⠉⠀⠀⠀⠀⣀⣤⡖⣲⡚⠋⠓⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠱⣄⠈⠙⢷⣦⠉⣅⠀⠉⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠹⠿⢿⡷⠶⠊⠁⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠱⡄⠀⢻⣄⠈⢽⣟⣋⡭⣕⢦⡀⠀⠀⠀⠀⠀⣠⢚⢹⣿⣴⠞⣩⠁⡇⠀⠀⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠈⢿⣆⠈⠻⣟⣋⡉⠹⣧⠀⠀⠀⠀⣾⠛⢻⡙⢻⣟⣿⢯⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⡀⠈⠳⣄⣸⡉⠙⡖⢹⠀⠀⠀⠀⠙⠒⡻⢡⡟⠉⡇⠀⣸⠀⢠⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠈⣧⣤⣷⠞⠀⠀⠀⠀⠀⠐⢧⣼⠧⠔⠙⠒⠃⠀⠎⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡴⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠯⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⣾⡆⢾⡇⢀⣶⣶⣦⠀⢷⣶⣶⣄⣐⣶⣶⢰⣶⡇⠀⢰⣶⡆⠀⣶⡆⠀⢲⣶⠰⣶⣄⣶⡖⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣼⡧⣾⣿⠉⣿⡇⣿⣿⣼⡿⢹⣿⣿⣾⣿⣷⠀⣿⣿⣷⠀⣿⡇⠀⢸⣿⠀⠸⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⢘⣿⡟⣿⡇⠹⣿⣶⣿⠃⢹⣿⢿⣧⣸⣿⢹⣿⢹⣿⣰⣿⠿⣿⡇⣿⣧⣤⢸⣿⣤⠀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠀⠉⠉⠀⠈⠉⠁⠀⠈⠉⠈⠉⠈⠉⠈⠉⠈⠉⠉⠉⠀⠉⠁⠉⠉⠉⠈⠉⠉⠀⠉⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣁⣿⢸⣿⢾⣟⠛⢻⡟⠁⠀⢸⡟⣷⣀⣾⠻⣷⠀⠀⢸⡇⢻⡟⠃⠀⠀ ⠀⠀⠀⣤⣿⠏⣿⣼⡟⢬⣿⡗⢸⡇⠀⠀⢸⣧⣿⠉⣿⣴⡿⠀⠀⢸⡇⢸⡇⠀⠀⠀ ⠀⠀⠀⠈⠁⠀⠀⠁⠀⠀⠁⠀⠈⠁⠀⠀⠈⠁⠀⠀⠀⠉⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡀⠀⠀⢠⠖⠀⣠⣴⣶⡿⠿⣷⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡴⠋⣠⠀⡆⢰⠁⢠⡾⠋⠁⠀⣠⠴⠾⣿⣿⣿⣦⠀⢀⠀⠀⠀⠀⠀⠀⢀⡀ ⠀⢠⠎⢀⣴⠃⠐⠁⠀⠀⡟⠀⣀⡤⠤⠀⠀⠒⠒⣿⣿⣿⡆⢀⣀⣤⣴⠶⠞⠋⠁⠀ ⢠⠃⢠⣿⣿⠀⠀⠀⠀⠀⣇⠘⣅⣠⣤⣶⣿⣿⣾⣿⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀ ⠃⢠⣿⣿⣿⣷⣄⣀⣀⣼⣿⠀⠉⠛⠋⣠⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠾⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢣⠀⠻⢿⣿⣿⣿⡿⠿⠛⠋⢣⠀⣠⡐⠲⣶⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠑⠢⠀⢠⢄⡀⠀⠀⠀⠀⠈⠻⣇⠉⢭⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡄⠘⣤⣙⣦⣤⣀⠀⠀⠀⠈⠓⠦⠿⠿⠛⠁⠀⠀⢀⣀⣤⡤⠤⣄⠀⠀⠀⠀ ⠀⠀⠀⠘⢄⠈⠛⣦⡌⣀⠉⢢⣀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠉⢻⣿⡷⠖⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⡄⠸⣧⠀⣿⣯⡾⢷⣆⠀⠀⠀⢠⣾⢭⣿⣾⣥⣅⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠄⠙⠳⣀⢹⠒⢤⢽⠀⠀⠀⠻⢤⡗⡸⠻⡏⢺⠃⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠈⠉⣧⣼⡾⠀⠀⠀⠀⠸⠤⠧⠔⠓⠊⠀⠆⠀⠀⠀⠀⠀ ⠀⠀⠖⢀⡀⢀⠀⠀⣀⠀⢀⣀⠙⠗⢁⡀⢀⣀⠀⠀⡀⠀⢀⠀⠀⡁⢀⠀⢀⡀⠀⠀ ⠀⠀⠀⢸⣷⣸⣇⣾⠛⣷⣸⣿⣿⣶⣿⣿⣾⣿⠀⣾⣿⠀⣿⡇⢸⡏⠘⣷⣿⠃⠀⠀ ⠀⠀⠀⣾⡟⣿⡏⢿⣤⡿⢹⣿⣿⣄⣿⢿⡟⣿⣶⣿⢿⡇⣿⣧⢸⣷⡄⢹⡇⠀⠀⠀