⠀⠀⠀⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⡴⠶⠶⠶⠶⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣤⡀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡶⠞⠋⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⢀⣀⣠⣿⣻⣦⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⠿⠋⠉⠛⢿⣎⠀⠈⠉⠳⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡠⢾⡿⡖⠀⠀⠀⠀⠀⠈⢳⠘⢶⣄⠀⠘⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠋⠛⢹⣧⣉⠁⠀⢀⠈⠀⠀⠀⠀⠈⠁⠀⠈⠀⠀⠀⠙⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⠶⣾⣶⠀⠀⠙⠀⠀⣠⡿⢻⣿⣾⡇⠀⠂⠀⢀⡠⠂⠄⠀⠐⡂⠀⠀⠢⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⢻⡆⠁⣼⣿⣿⡄⣤⣶⡄⠺⣿⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠹⢂⣠⣄⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠻⠀⠈⣧⠀⢹⣿⣿⣿⣿⣿⡀⣴⣿⣿⣿⣿⣿⣿⣿⣟⡃⠀⢀⡀⠀⠀⠀⠀⠀⠀⠸⠷⣄⡀⢀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⡄⠀⣠⡄⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣀⣶⣦⣴⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠂⠀⢃⡀⠀⠀⠒⠄⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣧⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣶⡄⣸⣷⣄⠀⠀⠀⡰⠆⠄⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⡟⠀⢀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣟⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣠⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⣹⠿⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠐⠀⠀⢀⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣶⣿⠟⠋⠀⠀⠀⠀⠀⣠⣴⣶⠶⣦⣤⣤⣴⡆⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠠⢤⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⠟⠁⠀⠀⠀⠀⠐⠤⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠋⠁⠀⠀⠀⠀⠀⢀⣴⡟⠀⠀⠀⠀⠀⢹⡿⠁⠀⢠⣆⡀⠀⠀⢻⡟⠲⠆⠀⠀⠀⢸⣿⣿⣿⡟⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠁⣀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠁⠀⠂⢠⣁⠾⣧⣀⣀⠞⢻⣿⠀⢠⣾⡇⠀⠀⠀⠄⠀⠀⠉⠉⠁⠀⣸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡷⠦⢠⣴⡶⡤⣤⢀⣸⣿⠇⠀⠐⢰⠏⠀⢰⠇⢹⣿⡤⠾⡇⢠⣤⣄⠋⠀⠀⡁⠀⠀⠲⠄⠀⠀⠀⠉⠛⠛⠁⠈⠛⣩⣿⡿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠃⠀⡀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡧⠄⠛⠁⠀⠀⠿⣾⣿⣿⣿⣤⣀⣼⡀⣠⡾⠁⠀⣿⡀⠰⠷⢿⠛⣿⣶⣦⣀⣷⣤⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⣀⣤⣽⣿⣷⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠗⠀⠀⢀⠂⠀⡾⠙⢻⣿⣿⣿⣿⣿⣿⡿⠀⠀⠐⠛⣿⠗⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣆⠀⠀⢲⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣆⠀⢰⠄⠀⠀⠁⠀⣺⠛⠻⣿⣿⣿⣿⣿⣤⣀⠀⠀⠛⠀⠀⠀⠀⠀⠈⣿⠋⢑⣾⣿⣿⣿⣿⣿⣿⢿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⣿⣿⣷⢂⣤⣶⣰⢿⣿⣿⣿⣿⣿⣿⡿⠂⠅⠀⠚⠀⢷⡀⠈⠀⠀⠘⠃⡀⠀⢹⣿⣟⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⡷⣿⡿⢿⡟⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⣇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣇⠀⣠⣀⠁⣸⣷⣿⣄⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢠⣿ ⠟⠉⢻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⣋⠛⣷⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⢿⣿⣧⡉⣿⣿⣿⣟⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⣠⣶⡟⠋ ⣠⡴⠞⢁⣀⣼⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣟⣿⣛⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠈⠙⠛⠿⠿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣷⣾⡿⠁⠀⠀ ⠁⠀⠀⢸⣿⠛⠛⠉⢙⣻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⡿⠟⠀⠀⠀⠀ ⠂⠀⠀⠸⡟⢳⣆⣹⡟⠛⠿⢿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⡿⠏⠁⠀⠀⠀⠀⠀ ⠀⠀⠐⢀⣸⣄⣽⣿⣷⣤⡴⠟⠂⠉⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡻⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣀⣀⣀⣠⣄⣤⣤⣴⣦⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣶⣾⣾⣿⣿⣽⢿⣿⣿⣧⣴⣴⣶⡿⠄⠀⠀⠉⣙⢻⠿⣿⡿⠿⠿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⡚⠙⢳⡆⠀⠀⠀⠀⠀⠀⠈⢿⣌⠙⠻⢿⣿⣶⣴⣶⣖⣡⣴⣏⣿⣾⣷⣶⣷⣮⡱⢂⣖⡑⣆⡔⣦⣶⣾⠟⠋⠉⠛⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣻⣿⣾⣿⠟⠋⠀⠀⢀⣀⣴⣶⣦⣄⣀⣶ ⣿⣉⣿⣇⣿⣿⣿⣦⣝⠻⣿⣿⣧⠍⠀⠀⢀⣤⠦⣿⣶⡄⢳⣴⣶⠗⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠉⠛⠛⢾⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣛⣻⡿⠟⠁⠀⠀⠰⢶⣏⢹⣁⣀⣘⣿⣿⣿ ⣿⣧⣿⣿⣿⣿⣿⣿⣿⣷⣄⣛⣿⣷⣿⣶⣿⣻⣿⣿⣿⣿⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣾⢻⠟⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⢀⣠⢀⡝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣁⢀⣤⣀⠀⠀⠀⡀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢋⣁⣤⡾⠟⠉⠀⢀⠀⠀⣀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⠿⠛⠋⠉⠛⠻⠿⠷⠖⠛⠋⠉⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⠀⠘⢻⣽⠿⡄⠀⠙⢳⡆⠻⣦⡀⠠⣤⣄⡀⣀⣀⠈⠻⣆⠘⣧⠀⠀⠀⢉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣉⡙⠻⣿⣿⡿⣧⡤⣾⢿⢶⣦⣤⣀⢨⣙⣿⣿⡟⠋⠁⠀⣀⣵⡶⠟⠋⠁⠀⡀⣀⠀⢸⠛⢾⣿⣷⣤⣤⣾⣿⠿⠛⠛⠻⠿ ⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠈⠉⠙⢳⣄⠀⠀⠀⠀⢠⣾⣿⠟⠋⠙⣷⠿⢿⠀⠁⠀⠀⠸⠗⠈⠘⢿⡄⣿⡉⠩⠉⠙⣆⠀⠻⣦⡘⣷⣄⠀⠀⢠⣀⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣶⣤⣭⣿⣟⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠾⠛⠉⠁⠀⠀⠐⠆⢤⣦⣼⣷⣿⣿⣿⠿⠟⠛⠉⠡⠄⠒⠒⠛⠿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣡⣤⣀⠀⠀⠀⠀⠀⠙⠳⣄⠀⠀⠀⢻⠷⣶⣤⣦⣨⣥⡇⠶⢿⠛⠃⠀⠀⠀⠀⢆⠀⠀⠈⢑⣆⢈⠃⠹⣿⣷⡀⠁⢻⡄⠀⠙⢷⣼⣿⣷⡀⠈⢿⣷⡄⠀⠀⣄⠀⠈⠉⠉⠙⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠷⠟⠛⠛⠋⠉⠁⠀⢀⣀⣠⣾⣿⣭⣤⣤⣼⡶⠿⠟⠛⠉⠉⠁⠴⠒⠂⣨⣽⣷⣶⣶⣶⣶⠾ ⠀⠒⠂⠀⠐⠒⠂⠀⠀⢸⡟⠁⠈⢹⣆⠀⠀⠀⠀⢠⡶⠻⠦⠐⢀⠀⠀⣄⠈⢻⣁⠈⠉⣆⠀⠀⠀⠀⠁⠀⠀⠙⠳⠀⢀⡾⠁⣿⣀⠀⣿⣻⣷⣄⣈⣿⣶⡄⠀⠙⢿⣿⣷⣄⠈⣿⣿⣧⡀⠹⣧⣀⠀⠠⢄⡀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠄⠤⠒⠒⠚⠒⠂⠉⠋⠉⠉⠉⠉⠉⠱⠶⣶⣤⣤⣤⣤⣤⣦⣤⣾⣽⣿⣿⣿⣿⠿⠋⠁⡰ ⣶⠶⠶⣄⣠⠐⠀⡰⣦⠸⠃⠀⠀⢀⣿⣤⡀⣠⡶⠯⠁⠀⠀⠄⡀⠀⠀⠈⣷⠀⠉⠛⠛⢻⡆⠀⠄⠀⣄⠀⠀⠀⠀⠀⣾⠁⠀⢿⣿⣷⣿⣷⡎⠻⣾⣿⣮⣿⣄⠀⠀⠉⠿⣿⣶⣘⣿⣿⣿⣦⡙⢿⣷⣄⠀⠙⢶⣄⠀⠀⠀⠀⠠⣤⣀⠀⠀⠀⠀⠀⠰⣤⣀⠀⠀⠤⢤⣤⣤⣀⡀⠀⠀⢀⣈⢉⣝⣛⣛⣛⣛⣻⣿⣿⠋⠁⠀⠰⠿⣷ ⠀⠀⠀⠈⠉⠉⣉⠀⠖⡀⠀⠀⣄⠿⣿⣿⣷⣏⠀⣄⠀⠀⠐⠀⠀⠀⠴⠞⠛⠐⠀⠀⠀⠀⣿⡀⠈⠀⠀⠀⠀⢤⠀⠀⠟⠠⡀⠘⣿⣿⣿⣿⣿⣄⠈⠹⣿⣿⣿⣷⣦⣄⠀⠈⠛⠿⣿⣿⣿⣿⣿⣎⠻⣿⣿⣦⡀⠈⠳⢄⡀⠀⠰⣤⡉⠻⢦⣄⡀⠀⠀⠈⠛⠷⣶⣤⣀⡀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢈⣵⠿ ⣤⣤⣿⣛⣒⣿⣿⣿⣿⣼⣶⣾⣿⣿⣿⣿⣿⡅⠀⠀⠀⠠⠀⠀⠀⣀⡀⠀⠀⠀⢲⠀⠀⠀⠈⢹⠁⠂⠀⠀⠀⠘⢣⡄⠀⠀⢻⡄⠘⣿⣿⣟⣿⣿⣷⣄⠀⢾⣯⣛⠿⣿⣿⣷⣦⣤⣤⣈⠻⣿⣿⣿⣷⣮⣙⣿⣿⣷⣤⣀⠈⠢⠄⠀⠻⣷⣶⣤⣀⡀⠀⠙⢶⣦⣤⣍⣛⣿⢿⣿⣶⣶⣶⣶⣴⣯⣽⣿⣿⠟⠁⠀⢀⣀⣀⣠⡾⠋⣁⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⢤⠀⠀⣿⠀⠀⠀⠼⠀⠀⠀⠀⠋⢠⣤⣤⡀⢠⣶⣿⡁⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣜⠻⣿⣛⣻⣿⣧⡙⢛⠿⠿⣿⣶⣿⡛⠿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠙⠻⣿⣿⣷⣦⣄⣈⣛⡿⢿⣿⣿⣶⣤⣩⡍⢛⣿⡿⠟⠉⠀⠀⢀⣠⣾⣿⣯⣥⣤⣼⣿⣿ ⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣯⣤⣤⣾⣏⢻⣿⣦⣤⣈⠀⠀⠈⢻⡄⢀⡾⠂⠀⠀⠀⠄⠘⣿⣿⣷⣿⡟⢻⣷⣄⡀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣷⣌⠉⠉⠙⠿⠿⣿⣿⣿⣔⣶⣿⣿⣷⠖⠢⠍⠉⠙⠛⠻⠿⠿⡿⣿⣿⣶⣤⣀⣀⣽⣿⣿⠿⣿⣿⡿⣿⣿⠿⣿⣿⣿⠿⠛⠉⠀⠀⠀⢀⣾⡛⢁⡀⣉⠈⡉⠉⠉⠉⠹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣦⡀⢹⣅⣂⣀⢀⣀⢀⣂⣀⠄⠈⢻⡿⢿⣿⣯⣿⡯⠁⠐⣦⣄⠀⠐⠀⠉⠻⢿⣿⣿⣿⣿⣿⣷⣦⡐⠀⠀⠀⢈⠈⠉⠉⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠉⠉⠉⠻⢿⣬⣿⣷⣿⣿⣦⣾⣿⠿⠟⠋⠁⠀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⠈⠉⡀⠰⣿⣄⠉⠁⠀⠀⣨⣅⣀⣙⡛⢿⣿⡸⣦⣿⣿⣧⡄⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣦⣁⡂⢄⠂⠐⡈⠁⠐⡀⠐⡀⢤⡀⠶⠀⠤⠀⣄⣀⣤⣤⣀⣤⣀⣤⣤⣼⣿⠿⠾⡟⠉⠀⠀⠀⢀⣀⣉⣭⣥⣶⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠋⠀⠘⢛⣿⣿⣿⣿⢰⣿⣶⣿⣿⠿⠟⣿⣾⣿⣷⣽⣿⣿⣿⣗⣄⣀⣀⠰⠀⠀⠈⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣦⣭⣤⣬⣭⣵⣮⣷⣬⣥⣾⣷⣿⣯⡿⠿⠿⠛⠛⠉⠉⠀⠀⠀⠘⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣯⣽⣧⢀⣴⣾⣿⣿⣼⣿⣿⠠⣿⡿⡏⢀⣀⠂⠀⠋⠉⠉⠙⢿⣿⣿⣯⣿⣿⣄⣀⡀⠀⣠⣄⣀⣴⣭⠍⢿⣛⣿⣿⡿⣿⠿⡿⣿⠿⢿⢿⠿⠿⠟⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠉⠉⠉⢉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⡀⠀⠀⡀⠀⠄⢀⠀