⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⢻⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠈⢷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠘⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⡀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠲⠾⣧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠈⠓⠢⡄⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀ ⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡀⠀ ⣸⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⣿⣿⣿⡿⠟⣉⣉⣙⢛⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠻⣿⡆⠀⠀⠀⠀⠀⠀⠘⠀⢷⡀ ⠏⠀⣸⠟⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⠈⠻⣷⠾⠀⠙⠻⢻⣾⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠈⢧ ⣀⢀⣿⣴⠛⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⡿⢟⠀⢀⠀⠀⠀⠀⠀⣶⡏⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠉⠶⣄⠀⠀⢀⣀⣠⡸ ⣿⡁⠈⣧⣤⡀⠈⠙⠳⢤⣀⠀⠀⢀⡴⠛⢷⡄⠀⠀⢀⡼⠛⠛⠷⣭⣛⣛⡛⠛⠛⠛⠒⣡⣽⣿⣿⣯⣀⡀⠀⠀⢸⣷⣇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣾⡿⣯⣤ ⣿⣿⣦⣸⣿⣷⣄⡀⠀⠀⠈⠙⠶⢾⣀⡴⠾⣿⣆⣠⡟⠁⠀⠀⠀⠀⠈⠉⠀⣀⣴⠾⠯⠥⢤⣈⣹⣿⣏⠁⠀⣰⡿⠿⢿⣀⠀⠀⠸⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣄⣀⣙⠻ ⡇⠁⠈⣿⠟⠙⠻⣿⣦⣤⠀⠀⠀⠀⠀⠙⠶⣼⡛⠻⠦⣤⡀⠀⠀⠀⠀⣠⡾⠟⠁⠀⠀⠠⠤⢿⣿⣿⣤⣤⣾⡟⠀⠀⠀⠙⠷⢤⣴⠔⠛⠛⠓⢦⣄⠀⠀⠀⢀⣤⡴⣾⣿⠙⠙ ⡇⠀⢀⡟⠀⠀⠀⠈⣙⡿⣷⣤⣄⠀⠀⠀⠀⠀⠁⠀⠀⠈⠉⠳⣶⡶⢾⣋⡀⠠⣤⣶⡶⠶⠾⠿⠿⠻⢿⣏⣹⠇⠰⠂⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠹⣄⢀⣔⠻⢹⣿⢛⡇⠀⠀ ⠀⠀⣼⠃⠀⢀⣤⣼⣋⣤⠿⣿⣿⣷⣄⠄⠀⠀⠀⢰⡄⠀⠀⠀⠘⣿⣿⡗⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢠⡿⠋⢨⣀⣿⣿⣼⠀⠀⢀ ⠀⠀⣿⢀⣼⠋⣸⣿⣏⠀⣠⣿⣿⣿⠉⠛⢻⡿⣿⢿⣷⠀⠀⠀⠀⢿⡈⠉⢻⡇⠀⠀⢠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⠷⠀⢀⣰⠟⢀⠆⣠⣾⣿⣿⣿⠀⠀⠈ ⠀⠀⣿⡟⣿⡟⠁⢸⣿⣿⣿⠛⠛⣿⣦⣴⠋⠀⢸⣦⢿⡄⠀⠀⠀⠈⣷⣆⡞⠁⠀⠀⣿⠅⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢻⣿⡆⢠⡞⠁⠀⠀⢀⣾⣻⣿⡿⠃⠀⠀⠀ ⠀⠀⣿⠆⢻⣷⣴⣿⣿⣿⣧⣀⣠⠟⠙⢻⣷⣶⣾⣿⣿⡇⠀⠀⠀⠀⢹⣿⠁⠀⠀⣠⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠟⠀⠀⠀⠀⡾⠹⣻⡟⠁⠀⠀⠀⢙ ⠀⢸⠃⠀⢸⣿⣿⡏⠀⠈⣿⣿⣿⣀⢀⣼⣿⣿⡏⠀⣿⠃⠀⠀⠀⠀⠈⣇⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠈⠁⣰⠟⠀⠀⠀⠀⢠⡾ ⠀⠈⠀⠀⠀⢹⡿⢿⣶⣾⠁⠀⣹⣿⣿⠟⠛⢻⣷⣦⣿⡄⠀⠀⠀⠀⠀⢻⡄⢠⡾⢛⡿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⣰⠏⠈⠀⠀⢠⣰⠟⠁ ⠀⠀⠀⠀⠀⠀⣻⣾⠋⢿⣶⣾⣿⠿⣿⣄⣤⣾⡿⠛⠻⡇⠀⠀⠀⠀⠀⠀⠻⡏⠀⠚⡷⢴⠟⠁⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⡤⢀⣼⡿⢃⡤ ⠀⠀⠀⠀⠀⠘⠛⣿⣿⣼⣿⣿⣧⣤⡤⠜⠛⠉⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⢳⣄⣼⣿⠇⢠⣤⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣴⠏⠀⠀⢐⣷⡿⠋⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⢋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠻⣿⣟⣄⠨⠯⣀⣀⣠⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⣾⡟⠀⡀⣴⣟⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣄⡀⠀⠀⠀⠀⠀⠀⢀⣴⠋⣿⡇⠀⠀⠀⠀⠀⠀⠀⣤⣏⠉⣟⣧⢤⡼⠛⠛⡩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣷⣤⡾⣯⡝⠿⣶⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⡾⠋⠁⠀⠀⠀⠀⠀⢀⣾⡟⠀⢹⡇⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣴⠇⣠⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡇⠀⠀⠻⣆⠙⢧⡀⠈⢻⣄⠀⠀ ⢀⠀⠀⢀⣀⣬⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠀⠀⣿⣷⡀⠀⠀⠄⠀⠀⠀⠹⣿⣧⠈⠏⢡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣿⠻⣧⢳⡄⠀⠀⠹⣆⠈⢷⡄⠀⠙⠀⠀ ⠀⣉⣿⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠁⠀⣷⣿⣿⣇⢧⡀⠀⠀⠀⠀⠀⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠻⣇⠈⢧⡹⣆⠀⠀⠹⣆⠈⣷⡀⣀⠀⠀ ⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠁⠀⢠⠏⠈⢿⣿⣿⣝⢷⣅⠀⠀⢠⣴⡿⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣧⠀⠙⣧⡀⠙⠹⣦⠀⠀⢹⡆⠘⣧⠘⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠟⠁⣠⡆⢀⣾⠀⠀⠀⠙⢿⣿⣿⣿⣷⣶⣿⠛⠁⢀⣿⣴⠄⠀⠀⠀⠀⠀⠀⢀⣤⣾⣾⡇⠈⠳⣄⠈⠻⣆⠀⠈⢷⡀⠀⢻⡀⠻⣧⠘⢧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣺⣥⠶⠊⢻⣷⡞⠁⠀⠀⠀⠀⠐⢹⣿⣿⡿⠃⠈⠀⣰⣿⣿⣿⣷⣶⣶⣶⣖⣶⣾⠿⠛⠻⣦⡉⠐⢶⣉⢳⣄⠈⠳⣄⠀⠻⣆⢘⣷⡀⠻⣧⠈ ⠛⠳⣦⣤⣤⣤⣤⣤⣤⣴⠿⠛⠁⠀⣀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠙⠳⠯⢥⡀⠀⣴⡿⣿⠛⠛⠛⠛⠛⠉⢱⡀⠀⣀⣠⣤⣤⠽⠷⠤⠿⠒⠛⠓⠒⠈⠛⠛⠈⠁⠀⠈⠀⠈⠙ ⠀⠀⠀⠈⠁⠈⠉⠉⠉⠀⠀⠀⠐⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⠿⠿⠶⠦⠤⢤⣤⡴⠾⠟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⠤⠤⠤⠤⠤⠄⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⢀⡀⠀⣀⣀⣀⣠⣤⣴⠶⠒⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⢀⢀⣴⠟⠁⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣽⣿⡿⠿⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠴⠟⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⣠⣴⡟⠁⠀⠀⠀⢀⣤⣶⣿⣿⣛⣻⣽⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢒⣠⣤⣤⣾⠶⠖⠛⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⢀⡾⠁⠀⠀⣰⣾⣿⣯⣭⣤⣤⣶⠟⠋⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣙⣻⣯⣽⠿⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⢀⣴⠟⠀⠀⢀⣼⣿⠿⠛⠛⠛⠛⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠶⠶⠚⠩⠿⠋⠉⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⣠⠞⢁⣤⢟⣴⣿⣯⣄⣀⠀⠀⠐⣶⣼⣿⠀⠀⠀⡀⠀⠀⠀⢀⣴⡶⠟⠛⠉⠀⢠⠴⠊⠀⠀⣠⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣰⠟⠁⠀⠀⠈⣡⣶⣿⣷⠟⠙⠿⢯⣉⠛⠛⠿⢷⣾⣿⣿⡆⠀⠀⠻⢤⣶⡶⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣤⠟⠁⠀⠀⠀⣠⣾⣿⡿⠛⠷⠦⣤⣤⣀⡉⠛⠲⣤⣿⡿⠋⣿⠁⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠴⠞⠁⠠⢀⣠⣶⡾⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠉⠁⣠⣾⡋⢳⣰⠟⠀⢀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣤⣤⣴⡾⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢴⡾⠋⢸⣿⣿⢻⠀⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⢻⡟⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⣬⣀⡙⠻⢧⡾⠛⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀