⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣷⣾⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⠟⠿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣾⣿⣿⣿⣯⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣥⣿⣿⣿⣿⣿⣇⠛⢻⣿⣿⣿⣿⣿⣿⣿⢻⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠻⣿⣿⣿⡿⠁⣠⣿⣾⣿⢝⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣼⣻⡿⠛⠁⠈⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⠋⢀⣾⣿⡿⠋⠁⢊⣻⣿⣿⣿⡛⠁⢘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⢠⣰⡿⠛⠉⠻⣿⣿⣿⣿⣿⣿⣿⣦⣴⣿⡿⣿⣿⣗⣞⠉⣙⣿⣿⣿⣿⣶⡘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣟⣿⠋⠀⠀⠀⠀⣿⣷⣿⣿⣿⣿⣯⣿⣿⢿⣿⣿⣿⢿⡏⠉⠁⢚⡏⢻⣿⣿⣿⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⡴⣷⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠹⣼⣿⣿⣿⣿⣿⡿⠿⠍⠉⠠⠶⣞⡣⠀⠀⠸⣷⠀⢻⣿⣿⣿⡇⢸⣆⠀⠀⠀⠀⠀⠀⠀ ⡖⠾⣵⢛⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣛⡭⣀⣠⣤⣤⠦⢤⢼⣷⡒⠒⠒⠒⢿⡄⠀⠻⣿⣿⣿⣞⢿⣄⠀⠀⠀⠀⠀⠀ ⠛⠚⠳⠚⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢫⣵⣫⡽⣖⣷⣽⣷⣿⣿⣿⣿⣿⣿⢲⡌⣇⠀⠀⠹⣿⣿⣿⣇⢻⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡀⠀⠀⠹⣿⣿⣿⡏⣻⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣻⣿⣇⠀⠀⠀⠈⢿⣿⣿⣎⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿⣿⣿⣯⡿⣿⣿⣿⡀⠀⠀⠀⠈⢿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢀⣼⣿⣿⣿⣟⢦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢸⣃⣿⣿⢿⣿⣯⣿⡦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠟⠉⠙⡇⠙⢷⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣼⣱⠋⡌⠵ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠏⢀⣾⡗⠀⠃⠀⡀⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⠀⣾⣿⢀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⣼⣿⠁⠈⠃⠀⣬⡻⣺⣷⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⡯⠀⠀⠀⠀⠈⢙⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣿⡛⣀⡀⠀⢀⣰⣾⣿⣿⣧⢹⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⠛⠻⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠏⠙⢰⡤⣝⢿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣏⣥⣤⣤⣾⣷⣿⣷⣼⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣼⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⢿⣿⣷⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠼⠿⠿⢛⣛⢳⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢾⣿⣿⣿⠷⣿⣦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⠿⠛⠙⠛⠓⠛⠿⣿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠘⣿⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⠳⢶⣦⣄⠀⢰⣦⠐⡌⢗⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠘⢋⢩⡯⠀⠈⠉⠉⠃⠓⣹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠠⡀⣾⣷⠄⠬⢢⡀⠀⡴⢋⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢩⠽⠷⠶⠒⡲⠖⡓⢰⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣠⡄⠳⠠⠀⠰⣢⣶⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⣿⡿⣦⣤⣴⣿⠟⠃⠸⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⣶⣾⣿⡇⠈⠓⠈⠉⠀⠀⠀⠀⠀⢡⢼⣍⣒⣢⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢔⣾⣶⣾⢯⣿⣽⣿⣿⡆⠆⠀⠀⠀⠀⠀⠀⠀⡬⣼⠻⢿⣛⠿⣶⡬⡑⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣺⣦⡟⣉⠴⢾⣭⠙⠻⠛⠻⣿⡢⢄⣀⠀⠀⣐⠤⣪⠄⠁⢀⣰⢜⠟⠠⡀⠀⢠⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠌⣰⣿⣿⣿⣁⠀⠀⠙⠿⣶⣤⠀⠀⠉⠛⠛⠷⠞⠛⠉⠁⠀⠀⡢⠛⠁⠀⢀⣬⣦⣸⠀⣴⠈⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠎⣷⣿⣿⣿⣿⣿⣷⣄⠀⠀⠈⠫⡛⠀⡤⡤⣤⡤⡤⣤⣤⠀⡻⠊⠀⠀⢀⠴⣏⢿⣉⣿⣧⣿⣀⠈⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢌⣸⣿⣿⣿⣽⡿⣿⣿⣿⣿⣿⣯⡇⠈⠢⣯⠿⠯⠿⠽⠽⣽⠋⠀⢻⢿⣿⡿⣿⣽⠟⢿⣿⣿⣿⣶⣴⣘⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⣮⣿⣿⣿⣿⣿⣿⣿⡀⠙⢿⣿⡻⡇⣧⡀⠀⠈⠓⣄⠀⢀⠞⠁⠀⢀⠜⢿⣟⣺⡟⠁⢀⣾⣿⣟⠝⢚⡿⣿⠟⣦⠀⠀⠀⠀ ⠀⠀⠀⡘⢷⣼⣿⣿⣿⣿⣿⣿⡿⣿⣀⠈⠺⢽⣿⡟⠮⣦⡀⠀⠀⠑⠁⠀⢀⢴⡹⢼⡿⣿⡾⠃⢠⣼⠹⣿⣿⣿⣿⠘⢊⣾⠏⠱⡀⠀⠀ ⠀⢀⠜⠀⠀⠻⢿⣿⣿⣿⣿⠋⠀⠘⣟⠆⠉⠀⠙⢧⣷⣭⠈⠲⣄⠀⢀⠔⠁⢨⣝⡳⠋⠀⠀⠀⠨⠏⠀⠘⢿⣿⣿⣿⠟⠁⠀⠀⠱⡀⠀ ⢀⠊⠀⠀⠀⠀⡀⠉⢙⠟⠁⠀⠀⠀⣿⠃⠀⠀⠀⢀⣙⠻⣖⠀⠌⠓⡁⠀⢰⡼⠋⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠻⡉⠀⠀⠀⠀⠀⠀⠘⡄ ⡄⠀⠀⠀⢐⣌⢂⠔⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⠀⠈⠢⣀⡀⢀⡴⠋⠀⠀⢀⠆⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠘ ⠀⠠⡀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⢰⢀⢢⠀⠀⢀⡏⠀⡀⢀⡈⢻⡋⢀⡄⠀⢀⡼⡄⡄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⡜⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠸⠟⠈⠀⠀⣸⢡⠞⣿⠁⣇⣾⢸⡎⡇⣰⣵⡇⣿⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀ ⠀⠂⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⢀⣤⡃⣸⣯⣨⣟⢫⡼⢺⣥⢫⠝⢡⣗⠁⡇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⡀ ⠠⢀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⠁⢳⡙⠛⠓⠚⠘⠃⠘⠛⠘⠒⠐⠋⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢠⠃ ⠀⢟⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠉⠙⠓⠒⠒⠒⠒⠈⠀⠀⠀⠰⠜⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⢀⡞⠀ ⠀⠈⣝⡀⠀⠀⠐⡄⠀⠀⠀⠀⠀⢀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⢀⡼⠀⠀