⠏⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠟⠛⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⠀⠀⠁⠀⠀⠀⠀⠀⣀⠴⠊⠁⠉⠀⠀⣰⠃⢧⠀⠀⠀⢲⡶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣦⠀⠀⠀⠀⠀⡜⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⣠⣴⠿⠃⠀⠀⠀⠀⠀⠀⡏⠀⠸⡄⠀⠀⠀⠙⣆⠈⠳⣄⠀⢠⣄⠔⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣶⠷⠋⢸⣿⡀⠀⠀⠀⣸⢳⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡖⠀⠀⠀⣴⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⢐⡇⢀⠀⢧⠀⠀⠀⠀⠈⢣⡀⠈⠱⣄⠀⠀⠀⡇⠀⠀⠀⠀⠀⣀⣤⣶⠝⡋⢰⡈⡇⢨⡇⡇⠀⠀⢀⡟⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⡆⠘⡄⠀⠀⠀⠀⠀⠳⡀⠀⠈⠳⣄⠀⠃⠀⠀⠀⣐⠾⠓⣿⡇⠀⡇⠀⣯⡇⠀⡇⠁⠀⠀⣸⢁⣧⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⡷⣿⠀⠀⠸⡄⢹⡄⠀⠀⠀⠀⠀⠹⡄⠀⠀⠈⠳⣷⠀⠀⠈⠀⠀⠀⠛⢥⠀⠇⠀⢻⡄⠀⣳⠀⠀⠀⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⢸⠀⠀⠀⠑⡀⠳⡀⠀⠀⠀⠀⢀⡹⡄⠀⠀⠀⠙⢆⠀⢆⠀⠀⠀⣷⠘⣇⢸⠀⠘⠏⠀⣸⠘⠀⣸⠁⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠹⣄⣠⣴⠾⠛⠉⠹⡄⠀⠀⠀⠈⢣⡀⠀⠀⠀⢻⡄⠸⣼⡀⢠⣠⢾⣵⡞⢀⡇⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠘⢯⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠙⡄⠀⠀⠸⡇⠀⢈⣥⡺⠚⠉⠀⡇⡸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠈⡇⠀⠀⠀⠀⠂⠘⣆⠀⠀⢿⣴⡿⢺⠀⠀⠀⢀⢗⠇⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠟⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⣽⠀⠀⠀⠀⠀⢢⠘⣆⣴⡻⡛⠁⠘⣇⠀⠀⠘⡼⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠿⠛⠉⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠟⠀⠀⠀⠀⠀⠈⢇⠸⡏⠀⢿⡀⠀⠙⢦⠀⢰⠃⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢹⠀⠘⢧⠀⠀⠈⠁⡞⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢰⠘⢆⡴⠃⢸⠁⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠸⡆⠈⠃⢀⡏⢸⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠰⠘⡇⠁⠀⠀⣸⠀⡇⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⣠⣶⡆⡇⠀⠀⢠⡇⢸⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⣄⠀⠀⠹⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⣼⣿⣿⣇⡇⠀⠀⡼⠀⡏⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢖⣫⠟⠋⠈⢧⡀⠀⠙⢿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⡿⡸⠁⠀⢠⠃⢸⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⢴⣒⠯⠵⠚⠉⠀⠀⠀⠀⠀⠙⢦⡀⠀⠙⠛⠿⠿⠇⠀⠀⠀⢸⣿⠟⡱⠃⠀⠀⡜⢀⡇⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡵⠂⠀⠀ ⠂⠀⠀⠀⠀⠀⠠⠤⢒⣒⣯⠭⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣭⣶⣶⣶⣶⣶⣶⣶⣶⣦⣬⣡⡞⠁⠀⠀⢰⠃⣸⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⢀⡴⣫⠕⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠒⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣿⠛⢻⡆⠀⢀⡞⠀⣇⡀⢸⠅⠀⠀⠀⠀⠀⣠⢔⡫⠞⠁⠀⠀⢀⠀⢀⣴ ⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣯⣿⣟⣯⣭⣭⣷⣚⡳⣤⣀⣼⣯⣾⣼⣌⢉⣼⣾⣮⣿⣯⣶⡿⣛⣲⣯⠩⢭⣟⡯⣿⣧⡄⠀⠀⣠⢞⡵⠋⠁⠀⠀⠀⢀⣾⣶⣿⣿ ⠃⠀⠀⣼⣿⣧⠀⠀⠀⢀⣠⡤⠤⠤⠤⢽⣶⡘⣿⣷⣿⣿⣿⣶⣾⢿⣯⣽⣿⡿⣿⣿⣿⡿⣿⣿⣏⠉⢿⣭⣤⣾⡏⣀⣧⢷⡋⣰⠞⠁⣠⣾⠗⠉⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⢻⣿⣟⠀⣤⢞⣉⣀⣠⣤⣤⣤⣤⣄⣉⠻⣿⣯⣏⣿⣿⢿⣼⣿⣿⣿⣷⣿⣿⣿⡿⣿⣿⣿⣄⣸⢿⣿⡿⢩⣿⣿⢀⣸⢉⡴⣺⠟⢁⣀⣀⣠⣄⣀⣠⣿⣿⣿⣿⣿⣿⣿ ⣤⡄⠀⠀⣿⣿⣾⣷⣿⠋⡥⠲⢌⣽⢛⣻⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡇⣁⡟⠛⣿⣟⣻⣞⣹⠟⣩⠖⢮⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠁⠀⠶⣸⣿⠟⢉⡇⠘⣷⣶⣼⣿⣬⣷⠀⣏⣹⠀⣟⣛⣛⣿⠀⣾⣿⣇⣾⣿⢋⣶⣶⣼⣿⡟⢡⣶⣦⠙⣿⢸⡟⣆⢠⢻⡆⢸⠟⡏⢠⠃⠀⢀⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣄⣠⢞⣁⣀⣩⣧⠀⠈⠻⣿⣿⣿⣿⠀⣿⣿⠀⣿⣿⣿⣿⠀⣿⡟⣾⢿⣿⠈⢿⣿⣿⡿⠀⣿⣿⣟⡇⠘⣼⡇⡘⣿⣿⡇⢸⣸⠀⢸⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⢻⣿⣿⠀⣿⣿⠀⣿⣿⣿⢿⠀⡿⠹⣿⣿⣿⣆⠀⠻⣿⡇⢠⣿⣿⣿⣿⠀⣿⡇⢿⡌⣿⡇⢸⣿⠀⢼⣿⣿⣿⡛⢛⣿⣿⠿⠿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⣿⣿⠀⣿⣿⠀⣿⣿⣶⣿⠀⣷⡀⢻⣿⣿⣿⣷⡄⢸⣇⠘⣿⣿⣿⡟⠀⣿⡇⢸⣿⡌⠇⢸⣽⡀⢸⠛⢦⣭⡇⢸⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⠋⡿⢀⣿⣿⠀⣿⣿⠀⣿⣿⣿⣿⠀⣿⣧⠀⢿⡟⣿⣿⣿⢸⣿⡀⢿⣿⣿⠇⣸⣿⡇⣺⣿⣿⡄⢸⣿⣧⠈⣧⡀⣩⠃⣸⣿⣷⣶⣶⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣙⣋⡥⣿⣿⣯⣤⣿⣿⣤⣭⣭⣼⣿⣤⣽⣿⣧⣬⣿⣬⣛⣧⣿⣿⣿⣮⣛⣫⣴⣿⣿⣥⣼⣿⣿⣿⣾⣿⣿⣷⣬⣛⣩⠖⢿⣿⣿⣿⣿⣿⣿⣿⣯⣶ ⣿⣿⣿⣿⢿⡟⠋⠉⠉⢿⡛⠀⠐⠘⣿⣿⣿⣿⣿⣭⣙⠛⠛⠛⠛⣛⣿⣭⣿⣿⣿⣿⣿⣷⣿⣿⣯⣽⣟⡛⠛⠟⠋⣛⣩⣽⣿⣿⣿⣿⣿⣿⡁⣻⣧⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣯⣹⣿⣇⣀⡁⢠⣦⠀⠀⠁⠀⠀⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⡿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋ ⣿⣿⠀⠈⣿⣿⣿⣇⢀⣠⣴⡾⠿⠓⠉⠻⣿⣿⣿⠿⠛⢉⣠⣖⠽⠊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼ ⣿⠷⠀⢤⢀⣸⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣖⡿⠚⠁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⣿ ⣧⡄⢤⣼⣿⠟⢻⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢔⡯⠞⠁⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟ ⡏⢁⡸⠫⡟⣤⡄⡀⠀⠀⠀⠀⢀⡤⣾⠯⠞⠉⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣥⣶⣿ ⣶⣿⠁⠀⢰⣾⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⣴⡄⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣫⣶⣿⣿⣿⣿⣿ ⣿⣿⠀⠀⠐⣁⣀⡀⢠⠄⣀⣀⣰⠂⢰⡀⠀⣠⠞⡼⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⡿⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣧⣤⣾⣿⣩⣭⣦⣶⣿⣿⣿⣦⣾⣷⡶⢃⣞⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿