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