⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠋⠉⠁⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠶⠛⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⣿⣇⣤⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣄⢀⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠚⠉⠁⠀⠀⠀⠀⠀⠐⢝⣳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠋⠀⠀⣀⣠⡴⠶⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠁⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢻⣾⠇⠀⢻⡶⣄⠀⠀⠀⠀⢀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊⠽⢦⡀⠀⠀⠀⠀⡀⢀⣀⣀⣀⣀⣠⣀⣀⣀⠀⠀⠀⠀⣠⡴⠟⣿⣟⣡⣤⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⣀⠀⠈⠀⠀⢹⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡇⢄⠨⠛⢰⠀⠀⢎⠺⣿⣦⣀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠻⣶⡾⠿⠛⠋⠉⠁⠁⠀⠀⠈⠉⠉⠭⠛⣻⣶⠿⠋⠀⠘⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣴⠿⢻⡇⠀⠀⠀⠀⡇⢹⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠄⡎⠀⠑⠋⠀⠀⠀⢁⣀⣽⠿⡅⢀⠀⠀⣀⣀⣀⣠⣄⣠⣠⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠂⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠉⠀⠀⠘⡇⠀⠀⠀⠀⠠⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡽⠰⠁⠀⠀⠀⢀⣀⠀⢸⣿⡧⠶⠟⠛⠋⠉⠉⢉⡿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡇⠐⠀⠀⠀⢨⣿⠛⠷⢦⣄⡀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⢱⡏⠀⠀⠀⠉⠻⣶⣄⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⢿⣆⠀⣰⠃⠀⠀⠀⠀⠀⣠⣴⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⢿⣶⡟⠀⠀⠠⣒⡴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠩⣳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣾⠀⢀⣀⣠⣤⣶⣤⣤⣨⣿⠀⣠⣶⠟⠉⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⣦⣤⠶⠶⠳⠟⠷⠶⢿⡇⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡗⠾⠛⠉⠁⣀⣴⡶⠛⢹⣏⣼⠛⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣆⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢰⡇⠀⠀⢀⣼⠟⠁⠀⠀⣿⠟⠁⠀⠀⠀⠀⣸⠀⠀⠀⠀⡀⢀⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⢷⣆⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⢸⡇⠀⢀⡼⠃⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⢻⠀⠀⠀⢜⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⣿⣿⠀⠀⣿⠇⠀⠀⠀⠀⠀⢃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⢸⣧⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⢄⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⣿⠀⠀⠀⠀⠀⠐⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣀⣀⢻⣄⠀⠀⠀⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠲⠶⠦⣤⣐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣿⡉⠙⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠽⡳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣠⣤⣤⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡤⠶⠶⠶⣤⣤⣄⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⢀⣠⠴⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⡀⠀⠀⠀⠀⠀⣠⡴⢿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⢀⡤⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⡄⠀⢀⡴⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡗⠀⠀⢠⣪⡾⠋⢀⣾⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣀⠀⠀⠀⠀⠀⠀⠠⢐⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⢸⡇⣠⡶⠋⠀⠀⠀⠀⠀⠀⣀⡤⠖⠛⠋⠉⠀⣠⡾⠋⢠⡾⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⢪⡿⠁⠀⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⡐⣡⣿⣿⣿⣿⡿⠛⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⣼⣷⠏⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⠀⠀⢀⡾⠃⣠⡼⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⢸⡇⠀⠀⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠠⣱⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⣿⡏⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⣠⡟⢁⣾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣹⠃⠀⠀⢸⣿⣿⣿⣿⣄⡀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢱⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⡀⠀⡀⠀⣿⢁⣰⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠉⠛⠳⢦⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡆⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣾⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢹⡇⢀⠃⠀⣿⣏⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠖⠒⠲⠶⢤⣤⣀⠈⠙⠷⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡀⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣦⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⡇⠐⢀⣸⣿⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣶⣤⡿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡆⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠙⢿⣿⣿⣿⣿⣿⠏⠀⠀⣸⡗⠀⠨⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢻⡄⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣾⣿⣿⣿⣿⠏⠀⠀⠀⣿⣧⣤⣼⡿⠾⠿⢦⣄⠠⠒⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣔⣦⡀⢻⡄⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠈⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣴⣿⣿⣿⣿⣿⠏⠀⠀⠀⢀⣿⡿⠋⠀⠀⠀⠀⠀⠌⠓⢄⡀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠉⠛⢿⣦⡹⣦⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⣳⢏⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⢦⡀⠀⢀⠴⣆⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠁⠠⡉⠙⢿⣧⣄⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣟⣿⣿⣿⣿⣿⣟⣀⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⢀⣤⡶⠟⠁⠀⠀⠀⠀⠀⠀⢿⣶⠶⠦⠤⢤⣤⣤⣹⣧⡀⣀⣸⣀⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣴⠟⠛⠛⠛⠛⠛⠛⢛⣟⢈⠀⠀⠀⢀⣴⠟⠉⠹⣦⣀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⠿⢿⣿⠿⠛⠉⠉⠛⠷⣶⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⣀⣤⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣀⠀⠀⠀⠀⣨⡽⠟⠉⠉⠉⠻⣦⡀⠀⢾⠃⠀⠀⠀⠀⠀⠀⠀ ⢠⡿⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢁⠔⠀⠀⠀⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠋⠉⣉⣁⣤⠾⠛⠁⠀⠀⠤⠤⠄⠂⠀⠀⠙⠳⠶⣬⣍⣉⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠀⣀⣠⣴⠾⠛⠁⠀⠀⠀⢀⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⣯⠙⠷⣤⣤⡾⠋⠀⠀⠒⠒⠀⢄⠈⣿⠀⠺⣤⠀⠀⠀⠀⠀⠀⠀ ⠸⣷⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⡐⠁⠀⠀⠀⠀⠀⠀⠀⢝⠓⠲⠦⠤⢤⣤⣤⠤⠤⠤⠴⠶⠚⠋⠉⠀⠀⣴⠛⣻⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠳⠶⠶⠶⠶⠖⠻⠛⠛⠉⠉⠀⡀⠜⠀⢀⣠⡴⠿⣿⠀⠀⣷⣦⡀⠀⠀⠀⠀⢸⡍⠀⠈⢻⡆⠀⠀⠀⠀⠀⠀⠈⡆⢸⡇⠀⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣧⡀⠢⡀⠀⠀⠀⠀⠀⠀⢰⡟⠁⢀⣀⣠⣤⣤⡶⢶⡆⢀⠀⠀⠑⠠⣀⠀⢧⡤⠖⢦⡴⠂⠀⠀⡵⠀⠀⠀⠀⠙⠛⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠁⣦⣠⠖⢦⣤⠞⠀⠀⡠⠔⢊⣡⡴⠶⠛⠉⠀⠀⢻⡇⢠⡟⠀⠙⢶⣄⣴⡄⢸⡇⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⡇⣸⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠛⢶⣌⡠⢀⠀⠀⠀⠀⠘⠛⠛⠻⣯⠉⠈⠻⣦⡘⣷⠀⠆⠀⠀⠀⠀⢉⠉⠁⠒⠒⢀⡂⠐⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠚⠠⠤⠤⢒⣀⣬⣭⠶⠛⠋⠁⠀⠀⠀⠀⠀⠀⠈⣿⣾⠁⠀⠀⢠⣿⢿⣄⣼⠁⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⢠⢡⣿⣀⣼⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⢛⣿⣦⠀⠀⠀⠀⢦⠀⠀⠈⢷⡀⠀⠈⠻⣿⣆⠀⠢⠀⣠⣶⡿⠀⠀⠀⠀⣮⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⡴⣶⣟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⢀⣦⡿⠁⠀⠻⠏⢠⡿⠁⠀⢀⣴⠀⠀⠀⠀⠀⠘⠻⢏⡿⠷⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⡿⢋⠆⠀⠀⠀⠀⠀⠙⢄⠀⠀⠻⣄⠀⠐⠙⣿⣆⢠⣾⠟⣻⡇⠀⢀⣤⡿⠋⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠛⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⢉⣙⣳⣦⡀⠀⢸⠿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⣤⣻⡟⠁⠔⠲⠀⣴⠟⠀⠀⢠⠎⡎⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡈⠙⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡏⢠⠃⠀⠀⠀⠀⠀⠀⠐⠂⠱⠀⠀⠻⢧⡐⠀⠈⢻⣿⠁⠀⣿⣇⣴⠿⠃⠀⠀⠀⠀⣀⣈⣻⣿⠶⢦⣦⣤⣶⡴⠶⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠒⠂⠙⠻⠯⣍⡀⠀⠀⠀⠀⠁⢿⡆⠈⠙⠲⣤⣀⠀⠀⠀⣶⠟⡠⠊⢠⢁⣾⠏⠀⢀⠴⠁⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠈⢷⡀⠀⠀⠀ ⠀⠀⠀⢀⡟⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣦⣄⠀⢻⣄⡴⠟⢿⣯⠐⠀⠀⠐⣵⣛⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⢤⣤⣤⡬⣽⠶⠀⠀⠀⠀⠸⣷⠀⠀⠀⠊⢻⠷⣄⣠⣿⠀⠂⠀⣣⡿⠁⢀⠔⠉⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⢸⣧⠀⠀⠀ ⠀⠀⠀⣼⡇⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣷⣿⠉⠀⠀⠀⣧⠀⠀⠀⠀⠀⠈⣽⡟⠃⠀⠈⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠙⣶⡄⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠈⠛⣿⣿⣤⣴⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢨⡟⠀⠀⠀ ⠀⠀⠀⣿⡇⡃⠀⠀⠀⠀⠀⠀⢀⡠⠄⢒⣩⡶⠀⠀⠀⠀⠀⠀⡋⢿⠀⠀⠀⠀⡏⠀⠀⠀⠰⣲⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣽⣦⠀⠀⠀⠀⠀⠀⢸⣗⠀⠀⠀⠀⠀⠀⣉⣿⢟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠠⠤⠊⣀⣼⠃⠀⠀⠀ ⠀⠀⠀⠹⣧⠡⢀⣀⡀⠠⠔⠊⣁⣤⠶⠛⠉⢳⡱⡀⠀⠀⠀⠀⡇⢸⡇⠀⠀⢨⡇⠃⠀⠀⠈⠛⠛⢛⡿⠟⠈⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠈⡾⠁⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡟⣿⡗⠶⠶⠶⠶⠞⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠷⣦⣤⣤⡶⠶⠛⠉⠀⠀⠀⠀⠀⠙⣮⠢⣀⠀⠀⡄⣸⠃⠀⠀⣾⣣⠁⠀⠀⠀⠀⢰⣯⠴⠚⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⢰⣻⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣌⣁⣴⠏⠀⠀⠐⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣷⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⡀⠀⢠⣿⠀⢸⠀⠀⠀⠀⠀⢀⢤⣿⡕⢄⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣄⠄⠐⡽⣇⠀⠢⢀⣀⠠⠒⣡⡾⠃⢛⢦⡁⠢⢀⠀⠀⠀⠀⡐⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣆⠀⠐⢝⠷⣤⣤⣤⡴⠞⠉⠀⠀⠀⠑⣹⠷⢤⣈⡉⠈⢁⣠⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡋⠻⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⣿⣆⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠉⠉⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣦⣄⠀⠉⠛⠻⢶⣤⣄⣀⣸⣷⠾⣿⡦⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠤⠤⠤⠴⠶⠷⠶⠶⠶⠶⠶⠤⢾⣧⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⣀⣤⡿⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣳⢯⣿⣻⣿⣷⣶⣤⣄⣀⡉⠉⠛⠋⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡈⠉⠉⠁⠀⠀⣀⣠⠶⠛⢁⣴⣾⣿⣷⣐⣤⣀⣀⣠⣤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣻⣟⣾⣷⣻⢾⣽⣻⣟⡿⣿⣿⣿⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠘⣷⡐⣀⣤⠶⠛⠉⠀⣠⣴⣿⣟⣯⣿⣿⡏⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢾⠯⠓⠓⠋⠻⣿⣞⡷⣯⣟⣷⢯⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠻⣿⡉⣀⣀⣤⣴⣿⣿⣻⢷⣯⣟⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣎⠀⠀⠀⠀⠀⠹⣾⢿⣽⢾⣯⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⡀⠀⠂⠀⠀⠀⠀⠘⢿⡿⡋⣿⡿⣿⠘⠛⠻⠾⣽⢾⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢦⣤⣆⣀⣀⣿⣿⣾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡘⢼⣆⠰⠀⠢⢀⠄⠀⠘⠹⡧⣿⡘⠙⠀⠀⠀⠀⢿⣿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠭⠍⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠂⠀⠀⠈⠑⠈⠀⠀⠉⠁⠀⠀⠀⠀⠀⠹⡿⠶⣦⣤⣴⡾⠛⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀