⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠒⠒⠈⠉⠉⠉⠒⠲⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⢀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⢀⣴⠏⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⢀⠍⠁⠀⣀⣴⠋⠀⢰⠆⠀⠀⣆⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⢀⣴⣋⣤⠶⣻⡟⠁⠀⢀⣾⠀⠀⠀⢸⡷⣄⠀⠀⠀⡀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠈⠉⡿⣴⣾⣯⡉⠉⠉⠙⠛⠒⢋⣽⣿⣷⣬⣯⠀⠀⢸⡘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢰⠀⢠⡟⠉⣈⣙⣿⡓⢾⡅⢰⣖⣿⣯⣅⣈⠛⢻⡀⠀⠀⢷⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⣸⠀⣸⠀⠚⠻⠟⠓⠻⢻⡇⡸⠏⠙⠛⠛⠚⠁⢨⣇⠀⠀⠈⣏⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢀⡇⢀⡇⠀⠀⠀⠀⠀⣠⣾⠃⢹⣦⠀⠀⠀⠀⠀⠀⢹⡀⠀⡀⢻⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⢸⠁⣸⡷⣄⠀⠀⠀⠀⠛⠛⢶⠞⠛⠀⠀⠀⠀⢀⡴⡿⡇⠀⡇⢸⡆⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⠀⣦⠀⡾⠀⣿⣧⠀⠙⠀⠀⠀⢀⡠⣜⡥⣄⣀⠀⠀⠀⠋⢠⡷⡇⠀⣿⢸⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⠾⡄⢹⡇⣇⠀⣷⢸⡄⠀⠀⠘⠋⣭⣉⣉⣉⣉⡭⠋⠀⠀⠀⣼⢰⡇⠀⡟⢸⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⢣⡀⢻⣽⡄⢹⡆⢷⣀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⣰⢇⡞⠀⣸⣇⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢀⡤⠖⠛⠲⣿⣿⣄⣹⣆⠙⢦⡀⠀⠀⠀⢰⡄⠀⠀⠀⣠⠞⢡⣞⣤⠴⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⡆⠀⠀⠀⣳⣠⡟⠉⠉⠀⠀⠉⠻⠤⠤⠬⠥⠤⠶⠛⠁⠀⠈⠀⡧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣀⡴⠚⠁⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠙⢿⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠚⠁⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⢸⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠛⠉⠙⠓⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⡟⠲⢦⣐⠒⠒⠶⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡷⠶⠞⠈⠀⠀⠀⠀⠙⢦⡀ ⠀⠀⠀⠀⠀⢀⣠⠞⠛⠓⠶⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⣠⡤⠤⠤⠤⠤⠤⠤⠤⣄⣀⠀⣠⠴⠖⠛⠋⠁⡟⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙ ⢀⣀⡤⠤⠒⠛⠓⠒⠲⢤⣄⡖⠚⠛⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡁⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⢸⠁⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠉⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⢧⢀⣀⣀⣠⡞⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⡴⠀⠀⠀⠀⠙⠷⣦⡀⠀⠀⠀⠀⠀⠀⠈⠳⠤⠶⠶⠒⠛⠛⣋⣉⣉⣁⣠⣤⣤⡄⠀⠀⢠⡇⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⢴⣶⣖⣾⣿⣿⣿⣿⣿⢷⢠⡿⠋⠀⢀⡆⢸⡄⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣾⠟⠀⠀⣠⣾⣷⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣷⣦⣄⣀⠀⠀⠈⠻⣿⣿⣿⣿⡟⠀⣠⣾⣿⢿⣿⡀⣷⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⢄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⣷⣿⣿⣿⣿⣶⣶⣦⣬⣿⣿⣿⣶⣿⣿⡏⠁⠈⠸⡇⢸⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣛⡉⢁⢀⡀⢈⣧⠸⡄⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡞⣵⠿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢸⣿⣿⣿⣿⣿⣿⠿⣛⣿⣿⣿⢿⣯⡙⢛⠷⣴⣶⣿⠀⣇⣀⣤⠞⢻⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣷⣶⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⠉⠀⠈⠙⢷⣝⠿⠀⠉⠛⠿⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀⠙⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠖⠛⠛⠛⠛⢻⣶⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠿⣤⣄⠀⠀⣀⡤⠀⣀⣈⣿⡄⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣤⠶⣶⠛⠁⠀⠀⠀⠀⣴⠞⠋⠁⠀⠀⢈⣉⡻⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⣶⣤⣙⢳⡖⣫⣶⣾⣿⣏⠘⣷⡀⠀⠀⠀⢰⣦⣈⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡾⠋⠀⢸⡇⠀⠀⠀⠀⢀⡾⠃⠀⠀⢠⣴⣟⠋⠉⠙⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⣿⣿⣧⠙⢿⣿⠿⠟⠀⢹⣇⠀⠀⠀⠀⢿⣿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⡟⠀⠀⠀⢸⡇⠀⠀⠀⢀⡿⠁⠀⠀⢀⣿⣿⣿⠶⣦⡄⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣃⣤⡟⠙⠛⠛⠃⠸⢧⣤⣤⣶⣾⡿⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⠸⣷⠀⠀⠀⠘⣷⣤⠤⠤⣼⣃⠀⠀⠀⣾⣿⡇⢿⡀⢈⣷⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣯⣤⣤⣶⠦⣤⣄⣀⣼⡿⠉⣿⡇⠀⠀⢰⣦⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣟⢷⣾⣧⠀⠀⣰⠟⠁⣾⡀⠈⠉⣿⢦⣤⣿⣽⡅⠘⣷⣟⣁⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⠃⠀⣿⣧⠀⠀⠀⢻⣧⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢷⣄⠙⢷⣴⣟⣂⢀⡇⢀⣀⣼⣿⣷⡄⠀⠙⣇⠀⠀⠈⢉⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⣿⡟⠛⠛⠟⠲⠚⠛⠛⠀⢠⣿⠉⠀⠀⠀⠀⠙⠿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⠳⢾⣿⢿⣿⣿⠃⢸⣿⣿⠿⠿⠃⠀⠀⢨⡿⠒⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡾⣿⣿⣇⣀⣀⣀⣀⣠⣤⣶⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⡜⢛⣿⠀⠈⠛⠂⠀⠀⠀⢀⡴⠟⠁⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⣀⣠⣤⣤⣀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣇⣾⣁⠀⠀⣀⣤⣤⣤⡶⠋⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⣀⣀⣀⣠⣶⡾⠟⠻⢷⣤⡙⠿⣿⣿⣿⣿⠿⠋⠀⢀⣀⣤⣶⠾⠟⠋⠉⠉⠻⢷⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣟⢹⡟⠁⢠⣾⣿⣿⣿⠏⢀⣤⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⠙⠃⠀⠀⠀⠙⠻⢷⣾⣟⣋⣠⣤⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣟⡟⣿⢉⣿⣿⡿⠟⣡⣶⣿⣯⣿⣟⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣿⣿⠟⠛⠉⢉⣉⣿⡆⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⣀⣉⣙⣻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣇⣻⣭⣿⣃⣤⣾⣿⠛⠛⠛⠛⣹⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⢠⡾⠁⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠿⢿⣿⡛⠛⠿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠟⠛⠻⣿⣿⣿⣿⣿⣿⡿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⢠⡿⠀⠀⢸⣷⠀⠀⣀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⢹⣧⣠⣦⣿⣷⣰⣾⣿⣿⣿⣾⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣯⣉⣁⣀⣤⣼⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣿⠁⠀⠀⠀⢻⣷⡿⢿⠏⠉⢙⣿⠀⠀⣶⡿⠿⣶⣄⡀⠀⠀⠀⠀⣠⣴⠿⠋⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠙⠻⣯⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⣿⣿⣿⡿⠾⠛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⢻⣧⠀⢀⣤⣾⣿⣀⣠⣿⣦⡀⠹⠟⣿⡀⠀⣠⣶⠟⠁⠀⠀⠀⠀⠀⣿⠿⣿⣿⠟⠉⠉⠉⠛⠟⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣦⡀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⣠⡴⠿⣧⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣽⣿⣿⣿⣷⣄⣠⣿⣷⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡶⠶⠾⣿⣷⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠏⠀⠀⢻⣇⠀⠀⠀⠀⠀⣠⣾⣿⣿⡟⠉⠉⢻⣯⣿⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠿⣿⠻⣿⡁⠀⢠⣄⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⢹⣷⣄⠀⢠⣾⣿⣽⣿⡿⣷⣤⣥⣾⣟⣿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⣿⠀⣿⣿⢀⣸⣿⡄⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⣸⠇⠉⣻⣿⠃⠀⠹⣿⣿⣾⣿⣿⣷⣿⣿⠿⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠀⡿⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⣴⡶⠟⠻⣿⣿⣿⡏⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⣠⡿⠛⣿⠀⢀⣼⡟⠁⠀⠘⣿⠛⠁⠀⡀⢹⣿⡛⠒⠶⠶⠶⠶⠖⠛⠋⠁⠀⢸⡇⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⢿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠁⠀⠀⠀⣤⣿⢉⣹⣿⣄⠀⠀⢸⡿⠀⠀⢀⣀⣠⣤⣤⣄⣻⡆⠀⠀⠀⠀⠀⢸⣶⡿⠁⠀⢻⣿⡿⠋⠀⠀⠀⠀⢿⣦⣀⣰⣿⣿⠛⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⡶⠶⠚⠛⣿⠿⢿⣧⠙⢳⣶⠛⠛⢶⡶⠛⠉⠁⠀⠀⠈⠙⣿⡄⠀⠀⠀⣠⣼⣿⠀⠀⣰⡿⠋⠀⠀⢻⡀⠀⠀⠀⠈⢻⣯⡁⠀⠀⠈⢿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠸⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⣀⣀⣠⣭⣤⠶⣿⠀⠛⠻⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠃⠀⠉⢸⡇⠀⣼⣿⡆⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠹⣷⣀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⢻⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡋⠉⠉⠀⣰⣦⣾⡄⠀⠀⠀⠀⠀⠀⠀⠠⣤⣤⣤⣤⣤⣤⡶⠂⠀⠀⠀⢸⣧⣼⡏⣈⠀⠀⠀⠀⣾⠉⠀⠀⠀⠀⠀⠀⢨⡿⣦⡀⠀⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠘⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠶⠶⢾⣿⠁⠸⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣸⡟⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⢿⡝⢷⣄⠀⠀⠀⠘⠿⣦⣀⠀⢀⣠⣴⣿⣦⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⣻⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⢿⣿⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠈⡇⠈⠙⣷⣄⠀⠀⠀⠉⠛⠛⣿⣿⡿⠀⠙⢷⣦⡀⠀⠀⠀⠀⢀⣴⠆⠀⠀⠀⠀⢀⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣷⡄⠘⣿⣷⣈⡻⢶⣤⣤⣤⠀⠀⠀⠀⠀⠀⢠⣤⣤⣶⣤⣶⣿⣿⣏⣡⣤⣤⣤⣤⣤⣿⣦⣤⣤⣤⣤⣤⣤⣀⣿⣀⣀⣀⡙⠻⣷⣤⣤⣤⣾⢿⣿⠀⠀⠀⢀⣈⡿⣳⣶⣤⣴⣟⣁⣤⣤⣄⣄⣠⣾⠏⠀