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