⢸⣿⠋⠙⠛⠛⠂⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⢻⡖⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⠛⠛⠛⠀⠀⠀⠀⠀⠒⠚⠛⠛⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡰⠄⠀⣀⣄⣤⠶⠶⠶⢷⣄⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⣀⠊⣷⠵⠾⠛⠉⠀⠀⠀⠀⠀⠀⢹⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⣷⡀⡌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠝⡇⣇⢀⠀⠰⡄⠀⠀⠀⠀⢀⣷⣭⣤⣄⣀⡀⠀⠀⠀⢀⡘⠀⣔⣿⡸⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⣽⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠶⢶⣿⡈⢀⡇⠀⠁⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠿⠉⠉⢙⣿⣦⣰⣿⠏⠻⣿⢇⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠀⣠⣔⣥⣤⣴⡿⡁⠀⠀⠘⢹⣟⠛⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠛⢿⡆⠀⢻⡇⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢹⣷⣾⠯⡁⠈⠍⣿⣠⣤⣄⡀⠀⢀⡿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⣠⠌⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣧⣷⣿⠋⠩⡇⠀⠀⠀⣼⠏⠉⠀⠉⢻⣆⠘⠛⢾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢝⠻⢦⣈⣿⣆⡀⢄⡀⠀⠀⠀ ⠀⠀⠀⠀⠠⢻⡟⢁⠀⢸⣧⢠⠂⠀⢿⡀⠀⡀⠀⢠⡿⡀⠈⠂⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢴⡢⠌⠉⠉⠛⠒⠲⢶⣦⡀ ⠀⠀⠀⠀⠀⣿⠁⠈⠠⠀⠉⢷⣳⠀⠈⠻⠦⠤⠴⠟⠁⠀⠀⢀⣽⠇⢀⠀⠀⣀⠀⠀⠀⠀⠀⢤⣀⠄⠀⠀⡀⠀⠀⠀⠀⠠⣄⣉⠀⠠⠄⠀⠀⠐⠀⠀⢹⡇ ⠀⠀⠀⠀⠀⣿⠀⠀⢰⡔⠀⠸⣧⠀⠀⠠⠐⠁⢀⣾⠶⡶⠶⢟⡋⠀⠀⠀⠘⣰⡷⠦⠤⠤⠤⠤⠼⡛⠿⣆⡠⡄⠀⠀⠀⣠⢤⡙⠷⣤⣀⠀⠀⠀⠀⠀⣰⡇ ⠀⠀⠀⠀⠀⣿⡆⢄⣼⡗⠀⠀⠹⢧⣌⣓⣂⣠⣶⠃⠀⠀⡄⣤⣩⣲⣤⣴⡿⡋⣀⣤⣽⣥⣤⣤⣤⣥⣤⣀⡙⠒⢒⣲⣶⠎⠁⠀⢀⠈⠉⠻⣶⣶⣶⠶⠟⠁ ⠀⠀⠀⠀⢰⡏⣠⡿⠋⠀⠀⠀⢀⣒⣭⢅⡝⠉⠁⠀⠀⢀⣼⢻⣻⣏⡥⢿⣟⠋⠉⠁⠀⠀⠀⠀⠀⠙⠪⠉⠉⠛⠦⢤⡻⣦⡀⠀⠀⠙⢦⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⠷⠋⠊⣱⠀⠠⡀⣸⡟⠀⠉⠑⠒⡄⢈⣾⠟⣿⠾⡛⠑⠒⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣦⡛⢿⡿⠶⣤⣴⠀⠁⢸⡇⠀⠀⠀⠀ ⠀⠀⢰⡟⠋⠀⠀⠀⠀⠈⣢⣾⠏⠀⠀⠀⠀⢑⡟⠫⣱⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⠈⢷⡄⣿⢼⡀⠀⣿⡀⠀⠀⠀⠀ ⠀⡄⣿⠄⢀⠀⠀⠀⣀⣻⡿⡃⠈⠠⢄⠀⠀⣸⣧⡼⢃⣴⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡆⠘⣿⣏⡏⢳⠀⢸⡇⠀⠀⠀⠀ ⠀⠇⢿⡀⢘⠦⣀⣀⣾⠟⢄⣙⣄⠀⠀⠀⣸⣿⡟⢠⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣀⣄⠀⠀⠀⠀⠙⢿⣿⣿⣿⡿⠁⠀⢸⣿⣷⡄⠀⣼⡇⠀⠀⠀⠀ ⠀⠀⠈⠻⢷⣶⣾⠋⡠⠀⠚⠳⠬⡵⢠⣾⠋⡟⡘⢸⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠟⠋⣐⣄⠀⠀⠀⠀⠙⠛⠉⠀⡀⠀⢸⣿⠋⢁⣼⣟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢧⢿⡌⠲⠀⠀⠀⠀⢣⠀⢹⡇⡇⡇⠘⣿⣿⣿⣿⣿⣿⠗⠀⠀⠀⠀⣶⣶⣶⢿⡿⣿⡦⠀⠀⠀⠀⠀⠀⠀⠘⢦⡿⠋⣠⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠳⠟⠿⣦⡀⢀⠀⣄⡼⡎⢸⡇⣇⢧⠀⠘⠿⣿⣿⠿⠋⠀⠀⠀⠀⠀⣿⣽⣽⠀⢰⣿⠣⠇⠀⠀⠀⠀⠀⠀⣰⡿⠁⣻⡏⠐⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⢀⠎⠀⠀⠾⣷⣿⡐⢳⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠉⠿⣿⣷⣿⠟⠉⠀⠀⠀⠀⣀⣴⠟⣋⣒⣴⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⢧⡈⠀⠀⠀⠀⢨⣿⣷⡀⠀⠀⣀⠀⠀⡀⠀⠀⠀⠀⡀⢀⡀⠀⠀⢀⣴⠶⠚⠲⢶⡾⠯⣅⣼⡟⠋⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⢦⣄⠀⢀⣀⠘⢿⠻⠷⣄⣀⣀⣀⣀⣢⣠⡾⢛⡩⠍⠙⢷⣤⡟⠁⠀⠀⠀⠈⢿⡄⠉⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢽⡭⣿⠇⠁⠊⠐⠿⠁⠀⠀⠀⠀⣾⠿⠵⠃⠈⠑⠀⠁⢻⣄⠠⠄⠀⠀⠀⢸⡇⡎⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣡⣿⠀⠀⠀⠀⠀⠀⠒⠖⠢⠤⣾⢠⢳⠀⠀⠀⠀⠀⣸⡇⠃⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣣⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠆⠀⠀⠀⠀⣰⣿⣿⡀⠀⠀⠀⠀⣸⣥⣀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣩⡇⠀⠀⠀⠀⠐⠀⠀⠀⠀⢹⠀⠀⠀⢐⠒⣠⡾⠋⠀⠉⠛⠷⠶⠶⢻⡿⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢿⣦⣄⡀⠀⠀⠀⠀⢀⣠⡾⠶⣂⡰⠶⠟⠍⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠻⣦⢦⠴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣀⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⣿⣆⠀⠀⠀⢀⡀⠌⣰⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢸⡆⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢷⠿⠿⠶⣼⣤⣶⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⢦⣄⣀⣀⣀⣠⣴⣟⠉⠀⠀⠀⠀⠀⠀⠀⠁⣁⣙⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄