⠿⠿⠿⠷⠾⢿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⣸⣛⣣⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡁⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⢰⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⢠⣿⣿⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣞⠀⠀⠀⠀⠀⠀⠀⠈⢴ ⣠⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⡤⣶ ⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠙⠀⠀⠂⠀⣡⣿ ⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⣴⠀⠠⠀⠀⢇⣾⣟ ⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⢰⣾⡇⣾⣎⣿⣿ ⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢻⡏⣼⠘⢻⣿⡿⣿⣬ ⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣤⣴⣶⣂⡰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡗⢸⣷⡟⠃⠙⣿⣇⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠈⡇⢸⣿⣷⣴⡾⠋⢹⣿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠿⣿⡿⠛⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⠦⢙⡟⠛⠩⠞⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡷⡀⠉⣿⣿⣿⠛⢐⣷⣾⣿⣾ ⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣽⡇⠙⢷⣤⣿⣿⣿⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣋⡴⠃⣼⣿⣿⡋⣶⣼⣿⣹⡇⠉ ⠿⠿⠛⢻⣿⣿⡛⠛⠛⠛⠻⠿⣿⣿⡇⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠟⠋⠀⣰⣿⡟⠋⠛⣿⡟⠸⡿⢿⣿ ⠀⠀⠀⠀⠁⠉⠉⠀⠀⠀⠀⠀⢈⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣰⣿⣿⣆⣰⣾⣿⣷⣴⣦⢿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠌⣧⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣇⣤⣾⣿⣿⣧⡿⢿⣿⡿⢿⣿⣿⣴⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠀⣹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⣿⣿⢿⣿⣏⢹⣷⣿⡿⣿⣼⡿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⣦⠀⠀⠀⠀⠐⣤⣀⠀⠀⠀⢀⡀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⣹⢹⣿⡘⠟⠻⢿⣿⣿⣿⢿⣿⣿⣭⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸⡇⢸⣧⠀⠀⠀⠀⠈⠛⠓⢿⡿⠟⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠏⣿⣿⡛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣸⡇⠀⠻⣆⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⢸⣿⢿⡇⠛⠿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⢩⣷⠀⠀⢻⣆⠀⢀⣤⡼⠷⢤⡤⠶⢶⣄⣀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠁⣰⣿⡿⣄⢀⠀⠰⠖⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⢘⠧⣟⢻⣟⠛⠛⠛⠿⠿⠿⠿⢿⡿⠛⠉⠁⠀⠀⠀⠀⠀⣀⣤⠞⠋⠀⢀⣴⣿⣿⣿⡁⠉⠀⣃⡀⣿⣿⣿⣿⣿⡟⠻⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢻⣦⡴⠀⠀⢸⣷⣻⣦⣀⡠⠀⣖⣒⣤⡴⠀⠀⠀⠀⡀⠀⢀⣠⡾⠋⠁⠀⢀⣰⣾⡟⣿⣿⣿⣿⣇⣾⣿⣿⢻⣇⣽⣿⣿⡷⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢾⡿⠁⢀⣾⡿⠋⠁⠀⠉⠛⠛⠿⣯⣄⡀⠀⠀⠀⣾⠋⠻⣿⠉⠀⢀⣐⣴⣾⣿⣿⣸⣿⣝⣻⣿⣛⡻⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣾⣿⡿⠀⠀⠀⠀⠀⣀⠠⠤⠤⠊⠉⠉⠙⠛⢿⡀⠀⠸⣦⣰⣿⣿⣿⣿⣿⣿⣿⣿⡟⣁⣵⣿⣿⣶⣿⣿⣧⣙⣿⣿⣤⣬⠛⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢹⣟⣃⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⣷⡀⠀⢹⣿⠇⣿⣿⣿⣿⣿⣿⣿⣷⣻⠟⢀⡏⣿⣜⢿⡹⢿⣍⢻⣿⣿⡄⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠈⢻⣤⣲⣶⣦⣴⣾⡿⠟⠃⠀⠀⠀⠀⠀⡀⣿⣿⣿⣧⠙⠓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⢡⣿⣿⣴⣧⣿⣀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⣩⣄⡀⢀⣿⠉⠈⠉⠉⠉⠀⠀⠀⣀⡀⠔⠀⣠⣾⣷⠘⣿⣿⣿⠛⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⡿⣿⣿⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠁⠈⠀⠀⢻⣶⣤⣤⣤⣤⣶⣾⠿⠛⣴⣿⣴⣿⣿⡟⣠⣿⣿⣟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⢻⣍⣿⠷⣿⣿⣿ ⠤⠄⠀⠀⠄⠀⠄⠀⠀⠠⠶⠶⠞⠷⠾⠿⠶⠶⠶⠶⠾⢿⣄⡀⠀⠉⠀⣠⣴⣾⣿⣿⣿⣿⠋⣾⠛⣻⣿⣿⠀⠀⠈⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣘⠛⣤⣄⠻⠟⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢿⡟⣷⣾⣿⣿⠟⣻⣿⣿⣛⡿⠿⠛⠻⡇⣿⣿⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣄⢿⣿⡷⣶⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⡄⠤⠀⣿⠈⠻⠿⣴⠿⣿⠉⠉⠉⠀⠀⠀⢀⠘⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣤⠈⢈⡁⠛⠋⣦ ⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠒⠟⠳⠿⠂⠀⠀⠀⠐⣿⡆⠀⠀⠀⠀⠀⠈⠀⢸⣿⠀⠸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠿⣧⣴⢿⣿