⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠠⢀⠀⠀⠀⠀⠀⢀⠠⠐⠀⠀⠀⠀⠀⠀⠉⠐⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡄⠆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠈⠰⣄⣠⠆⠁⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⠆⠃⠁⠀⠀⠀⠀⣀⣠⣤⣴⣶⡾⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠿⢿⣶⣦⣄⠀⠀⠀⠈⠁⠀⠀⢀⣠⣴⣾⠿⠿⠿⠿⣷⡄⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⢀⣠⣤⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣄⠀⠀⠀⢀⣠⣿⠛⠉⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⢀⣠⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⣴⡟⠋⠀⠀⠀⠀⠀⠀⠀⢈⣾⠇⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡏⠀⠀⠀⠀⣀⣠⣤⣾⣾⣟⠉⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⣰⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣌⣤⡶⠟⠛⠉⠁⠀⠀⠙⢿⡆⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠉⠀⣀⣀⣀⣀⣀⣀⣠⡾⠃⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⡄⠀⠀⠀⠀⠙⢿⡟⠛⠉⠉⠛⠻⣯⠉⠀⠀⠀⢀⣌⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⣠⣴⠶⠟⠛⠛⠛⠛⠷⠶⣦⣤⣄⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠐⠻⣿⡿⠃⠀⠀⠀⠀⠀⠈⢿⣄⡀⠀⠀⠀⣹⡇⠀⠀⠀⠁⠀⠀⠀⠀⠈⠐⠀⠀⠀⠀⠄⡀⠀⠀⠀ ⠀⠀⠀⠀⢀⠃⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⢶⣄⣴⠟⠷⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⡄⢦⡀⠘⣿⠙⠻⠷⠿⠋⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠸⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⢠⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠙⠈⠃⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢫⡙⣻⣦⢀⣤⣶⣶⣄⠀⠀⠀⠈⡄ ⠀⠀⠀⠀⠀⢆⠀⠀⠀⠙⠷⣦⣤⣤⣤⣴⡶⠾⠿⠛⠛⠛⠻⠿⣧⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⠋⠘⣷⡀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡰⢡⠚⠤⢿⡿⡑⢆⠦⣹⣷⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⢨⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⢿⣆⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⠶⠶⠾⠿⠶⠶⢶⣤⡀⠀⠀⠀⠀⠀⠹⣧⢣⡙⡜⢢⠔⣩⠆⣳⣾⠇⠀⠀⠀⡼ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⢀⣤⣶⠿⠛⠛⣿⠀⠀⠀⡀⢤⡐⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡄⠀⠈⣿⡉⠀⢀⣼⣏⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣴⡾⢻⣧⠀⠀⠀⠀⠀⠀⠙⣷⣜⡰⢃⣚⣤⣾⠟⠁⠀⠀⠀⡐⠁ ⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⢻⣦⣀⣠⣴⣾⠟⠉⠀⠀⠀⣠⣽⣇⠀⠀⠙⠆⠙⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠛⠉⢿⠶⠾⠛⠁⣴⠟⠉⠉⠉⠉⠁⠀⠀⠀⠀⣀⣴⠟⠋⠀⢼⣿⠀⠀⠀⠠⠀⠀⠀⠈⠙⠿⠟⠛⠉⠀⠀⠀⠀⡀⠊⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠈⠉⠉⢸⡏⠀⠀⠀⣠⡾⠛⠁⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣯⣤⣶⣶⡾⠶⠾⠶⠾⠿⠶⠶⠾⠟⠛⠛⠛⠛⠛⠻⣿⡁⠀⠀⠀⢸⣿⡀⠀⠀⠀⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠊⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢄⡀⠀⠀⠀⠘⢷⣤⣤⡾⠛⠀⠀⠀⠀⠘⠳⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⢀⣀⣀⠀⡀⠀⡀⠠⠤⡀⡠⠤⡀⠀⡄⠲⡠⠒⢢⠀⢻⣿⣦⠀⠀⣾⢿⡇⠀⠀⠀⡇⠀⠈⠂⠤⠤⠄⠐⠂⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠉⠛⢻⡿⠟⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⢻⠀⠀⢁⢀⠀⠠⢀⠀⠃⠀⡇⠀⠇⠀⠆⠀⢸⡇⠙⠿⣶⡿⢸⣇⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠄⣀⠀⠀⢀⡀⠔⠈⠀⠐⠄⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠠⣶⣿⣷⣤⣄⠄⠈⠀⠀⢸⢸⠀⢸⢸⠀⠸⠤⣠⠀⢠⠀⠡⠀⠙⣿⠀⠀⠀⠀⠘⣿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠐⠂⠀⠀⠀⠀⠀⠈⠉⠁⠒⠠⢀⡀⠀⠀⠀⡆⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡗⠄⠰⠣⠤⠘⠤⠜⠈⠀⠀⠀⠋⠒⠊⠐⠒⠃⠀⣿⠀⠀⠀⠀⢀⣿⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠠⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠄⡇⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢀⣄⣠⣤⣴⠟⠁⠒⠠⢄⡀⠀⠀⠀⣀⠀⢠⣶⣤⡀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢠⠂⢻⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠔⠁⠀⠀⠀⠀⣀⣤⡶⠾⠛⠛⠛⠛⣛⠷⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠉⣿⠀⠀⠀⠀⠀⠀⢈⣵⠾⠛⠛⠻⠿⠅⣸⡟⠀⠀⠀⠀⠀⢸⡇⢀⠔⠁⠀⢸⡇⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡠⠁⠀⠀⠀⣠⡴⡟⣍⣥⡶⠶⠿⠛⠛⠻⠷⠶⣦⣤⣉⠙⠻⣦⣄⡀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⣸⣷⣤⣤⣤⠀⠀⡀⠉⠻⣦⣀⣀⣀⡠⢼⣿⠁⠀⠀⠀⠸⣷⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⠁⠀⠀⢀⣾⠋⣰⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣄⡉⠻⣶⣄⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢰⡟⢦⣉⠞⣿⣀⣢⣿⣄⠀⢸⣧⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⠀⠀⠀⢺⣇⡀⠿⣦⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣄⠙⠷⣦⣄⣹⣇⠀⠀⠀⠀⠀⠀⠸⠾⠾⠷⠶⣤⡀⠀⣾⢻⢥⡔⡸⡝⣟⠫⡍⡝⢷⣾⠃⠀⠀⠀⠀⣿⡀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⡀⠀⠀⠀⠙⠛⠷⠶⣦⣤⣉⠙⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣆⣈⡉⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠆⣿⢩⡲⣌⠒⡖⣡⢳⡩⢻⣼⠇⠀⠀⠀⠀⠀⢸⡇⠀⠀⡐⠁⣿⠇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠠⡀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣤⡉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⢷⣤⡀⠀⠀⢀⣤⣤⣤⣴⠾⠋⠀⣿⡧⢣⢣⠹⢒⡡⢚⣴⡿⠃⠀⠀⠀⠀⠀⢀⣸⡇⠐⠁⢀⣴⡟⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠒⠠⠄⢀⡀⠀⠀⠀⠀⠈⠻⣦⣘⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣦⣤⣄⣀⣿⡆⠀⠀⠀⠉⢿⣧⣊⣜⣡⣵⠾⠋⠀⠀⠀⠂⠀⠈⠉⠀⠘⣿⠀⣠⡿⠋⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⢀⠀⠀⠀⠈⠻⣦⡙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⣭⡿⢹⡇⠀⠀⠀⠀⠀⠉⠉⠩⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡾⠋⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⡄⠀⠀⠀⠹⣿⣬⠿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣟⣱⣾⠟⠁⠘⢿⣶⣤⣦⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⠿⠿⠿⠋⠁⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠈⠻⢷⣮⠙⠿⣷⣶⣦⣤⣤⣤⣤⣶⣶⡿⠟⢫⣴⡿⠛⠁⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠙⠻⢶⣤⣄⣉⣉⣉⣉⣉⣡⣤⡶⠾⠛⠉⠀⠀⠀⠀⡠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⡀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⡀⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀