⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⢤⠤⡤⠤⡤⢤⠤⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⠀⢸⣟⣺⠵⢿⣳⣞⢾⢷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣡⡤⢲⢻⠂⣱⣒⣮⣎⣰⣽⠁⣞⣿⣈⣿⠏⢹⠿⢿⣿⡿⢿⣚⣯⣞⣟⢥ ⠀⢸⢯⢕⡽⡻⢏⣖⠷⣥⢿⣿⣿⣿⣿⣿⣿⣿⡟⢹⣾⡴⠿⠚⠋⠉⠁⠀⠀⠀⢀⣀⡠⠄⣀⣠⣄⡄⣉⠉⠓⠸⣗⣿⣋⣿⣷⣿⣿⣿ ⠀⢸⡞⡭⠜⡳⠫⣲⠯⡰⢍⡻⢿⣿⣿⢿⢁⣽⠶⠻⠉⠀⡀⡄⣤⣂⣾⣥⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣶⣯⣶⣿⡏⠲⢨⣴⠣⡞⢛ ⠀⢸⣃⠍⡱⢖⠅⠖⣚⣹⡬⢗⣾⣿⣼⡾⠏⣁⠤⣠⣲⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠆⠥⠬⠈⡜ ⠀⢸⠈⠎⠷⠁⣰⣾⠏⢁⠸⡀⢸⣿⠇⢀⠆⣆⣾⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢇⣿⣿⣿⣿⣿⣿⡿⣿⣿⣏⠁⡸⡈⢾⠁ ⠀⢸⢐⠀⠉⢰⣿⣇⠀⠡⠁⣊⠘⣵⣰⣮⣾⣿⣿⣿⣿⡏⣿⠉⠸⡿⣿⣻⣿⣿⣿⣿⣿⣸⠤⠾⡿⣿⣿⣿⢿⠇⣱⣿⣿⡄⠐⠂⡎⠀ ⠀⢸⠡⠠⠄⢢⣿⠏⢢⠢⠉⠊⠀⣨⢿⣿⣿⡏⣿⣿⣿⣃⣿⠤⠤⣷⣿⣾⣿⡟⡿⣿⠁⣏⣤⠀⢗⡸⣿⢻⢸⠀⢹⣼⣿⠆⢸⢹⠀⠀ ⠀⠸⣀⣠⡾⠿⠋⠀⡾⡆⠌⢑⠳⠋⣼⣿⣿⣷⣿⢟⣯⠀⡿⢀⡀⢹⢹⣿⣿⢷⡇⡞⡇⣏⠧⣠⣶⣴⣷⣾⣿⣤⣾⣿⡏⠀⠀⢈⡆⠀ ⣰⣾⡟⠁⠀⠀⠀⠀⠑⠆⠩⠠⠂⢀⢏⣿⣿⡿⡟⣼⣏⢀⣏⢁⠉⢹⢸⡇⡏⣾⡇⡆⡇⣷⣿⣿⣿⣿⣧⠈⢿⣷⡿⡯⣑⡀⠀⠘⣿⡀ ⢻⡿⢇⡀⠀⠀⣀⣀⣀⡐⠦⠉⠊⣈⢸⢿⣷⣤⣧⣿⣷⢟⣿⣿⣿⣿⡾⡇⡇⢻⢿⠇⠻⡣⠓⠉⠈⠀⠀⠁⠸⢸⢿⠃⠈⢰⠀⠀⢻⣧ ⢄⠉⠙⠙⢻⣿⣿⣿⣿⣿⣷⠸⢜⠚⠈⠸⡿⣿⣿⣿⢅⡸⠿⠛⠛⠛⠓⠁⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⡡⢀⢔⠂⠀⠀⠈⢿ ⠀⠈⠂⠂⠤⢬⣿⣿⣿⣿⣿⣮⣦⢄⠀⠀⠸⠼⢾⣿⣢⡤⢶⠏⢛⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢠⠋⢉⠔⠁⡀⠀⠀⠀⠀ ⠀⢸⠀⠀⣰⣿⣿⣿⠟⠛⠻⢿⣿⠇⠢⠀⢠⢗⠈⠙⣾⣢⠩⣟⡜⣧⠀⡀⠀⢀⡀⠀⠀⠤⠐⠁⠀⠀⠀⢀⠞⠏⠀⠀⠈⠀⠀⠀⠀⠀ ⠀⠨⠀⢰⣿⣿⣿⡃⣾⣿⣧⢸⠃⠀⠈⡇⠀⠑⠡⢐⣃⠱⡎⣻⣧⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⢀⣤⣤⣄⠀⠀ ⠀⠰⠂⠈⠃⠈⣿⣧⣈⣛⣩⣿⡇⠀⢀⡇⠀⠀⠀⠀⠀⠉⠈⠛⢯⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠏⠀⠀⠀⠀⠠⠜⠋⠉⠉⠻⣷⣶ ⠀⠀⡆⢀⠈⠀⠸⣿⡿⠿⡉⡁⠀⠀⠰⠀⠀⠀⠀⠀⠀⢀⣆⣀⡀⠈⠹⡷⣶⣆⣀⣀⣀⣰⢾⢏⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿ ⠀⠀⢇⠂⠀⡈⠢⡀⠠⠊⠔⡱⢔⠢⠒⠉⠁⠀⠉⢿⣤⡿⠋⠀⠁⠑⠻⠩⡉⠉⠈⠉⠉⢋⣏⡵⣿⡻⡁⣤⡲⣟⢶⣄⡀⠀⠀⠀⠀⠀ ⠠⡀⠨⠀⠀⡇⠀⠀⠀⡠⠊⣴⣷⣠⢀⠀⠀⠀⠀⠀⠙⠮⠔⢄⠀⠀⠀⠀⠐⡤⠀⠀⠀⢼⠋⡠⠁⡀⢬⠛⢻⣚⠷⢿⣿⣶⣦⣤⣄⣀ ⠀⠸⢂⢡⠀⠘⣤⠀⠀⢃⣀⣿⣿⠟⠀⢀⣄⣠⣀⢀⣄⣈⢚⣄⠡⡀⠀⢀⣴⣿⣖⢠⣀⠠⢻⠰⢌⣢⣿⠰⠛⠻⣠⢠⢻⣿⣿⣿⣿⣿ ⠀⠀⠀⠉⣀⠀⡆⠀⠸⢄⠝⠋⠀⢀⣴⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣧⡘⢻⠃⡷⡉⠀⠀⠀⢰⣳⡣⠁⡆⣿⣿⣿⣽⣿ ⠀⠐⠀⠀⠈⠓⠓⠀⠀⠘⠀⠐⠒⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠚⠒⠓⠓⠒⠒⠒⠚⠒⠚⠚⠒⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣹⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⣶⣶⣍⣷⣶⣶⣶⣭⢭⢉⡙⠻⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣮⣽⣿⣿⣿⣿⣻⣚⣿⢿⣿⣿⣿⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢸⢟⣿⣿⣿⢻⢿⣿⡟⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⡖⠀⠀⠀⠀⠀⠘⠜⢿⣿⠙⢜⣯⢷⡁⠀⠛⠋⢺⣿⣫⠇⣿⣿⣟⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠐⢼⣿⣿⡷⢀⠀⠀⠄⠀⠀⠉⠁⠀⣿⠟⣏⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠀⠀⠒⠀⠂⠀⠀⣀⣼⠆⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠟⠿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⡤⣤⣤⣤⣶⣯⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣦⣼⣿⣿⠇⠀⠀⠀⠀⠀⠀⣠⣾⡏⡘⣭⣧⢻⣿⢟⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⠿⠋⠀⠀⢀⣠⣤⣶⣿⣿⡏⢧⠙⠻⣧⢿⡷⢿⣻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⠀⢀⠈⢸⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⢏⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢸⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠸⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⡖⢦⡀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡉⢾⡇⡉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⢸⡇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣤⣄⣠⣤⡀⢀⣠⠼⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠳⢤⣤⡀⠈⠉⠻⠀⠀⢸⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠋⠀⢠⠖⠀⣦⠀⣨⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⡖⢁⣤⠀⠀⢸⠀⢀⡟⠋⠁⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⢶⣿⡃⣰⠇⢠⠀⡞⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢹⣿⣿⣿⣿⡻⣝⣿⣿⣽⣾⣿⣿⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⢼⣧⡿⣿⣲⣿⣶⡇⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡿⠋⠁⠀⣾⣿⡟⡭⢿⣿⣻⣿⢿⣿⣿⣿⡿⣿⣾⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⣴⣾⣖⠀⠀ ⠀⠀⠀⠀⠳⠏⠉⠛⠁⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉⠁⠀⠀⠀⠰⣿⣟⡱⣹⣻⢧⣻⡿⣭⣿⡷⣹⣿⣹⣷⡙⣖⣻⣿⣿⣿⣿⡿⠏⠁⠀⠀⢈⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⢦⢳⡱⣿⢫⣼⡟⡶⣿⡯⣽⢧⣛⣿⡱⢎⡖⡿⣏⠉⠁⠀⠀⠀⠀⣠⣿⣿⣿⣿⣦⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⢧⡙⣎⠶⣙⣿⡓⣾⡯⢵⣿⢳⢎⡷⣭⣿⡱⢫⠴⣙⠿⣧⡀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡙⢦⡙⢦⡛⡼⣷⣙⢾⣱⢫⣿⣋⡞⣷⢎⡷⣍⠧⣛⣌⢳⡹⣷⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢧⡙⢦⡙⢦⡹⢼⡧⢏⣾⣱⢫⣿⠼⣙⣿⢬⣻⣬⢓⡥⣚⢦⡙⣿⣆⠀⠀⠈⠛⠿⠿⠿⠿⠛⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⢦⡙⢦⡙⢦⡹⣽⢺⢥⣻⢖⣫⣿⢭⢳⣿⢪⣽⡶⣩⢲⠱⡎⡵⣻⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢯⣖⡹⢦⡙⢦⠳⣽⢏⠶⣻⢮⠵⣿⢎⢧⣿⣓⢾⡳⢥⢣⡛⣬⠱⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⡿⢿⡰⢣⡝⢎⡝⡿⣎⡝⣿⢮⡹⣿⢺⡜⣿⣬⢻⡝⠮⣥⠳⣌⠳⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⠼⣡⢓⠧⣚⠵⣚⣷⢣⠞⣽⢶⡹⣿⢣⢞⣿⠲⣝⡾⡱⢆⡛⣬⢓⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⢞⡡⢎⡳⣉⢞⣱⣯⢇⡻⣽⢮⠵⣿⣋⡞⣿⣙⢮⣿⢱⢋⡜⢦⣛⣾⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⣏⢎⠵⣋⠴⣩⠞⣼⣏⢮⡱⣿⢮⡝⣿⡱⢞⣿⢬⢳⣿⢣⢫⡜⣣⣾⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣛⣿⣏⠞⣜⣡⢛⡴⢫⣼⡓⢮⡱⣿⣚⠼⣿⡝⣎⡿⢎⡳⣯⢇⡳⣜⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣬⣿⣏⠞⡴⢣⡍⣖⢣⢾⣝⢣⢳⣿⡜⣹⣿⢞⡬⢿⡹⣜⣿⣬⣳⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡝⢦⠿⣏⢞⣡⠳⡜⣬⢣⢿⣎⢧⠳⣿⡜⣣⣿⡞⡼⣻⡷⣩⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢷⡹⢌⡳⠜⣬⠲⣙⡜⢦⣋⣾⣏⢮⡹⣿⣜⢳⣿⡽⣸⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢧⢣⢫⡜⣹⠰⣋⠖⣭⢲⡱⣿⠞⣦⠳⣿⣜⣫⣿⡼⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣥⢳⢸⣡⢛⡬⣙⠦⣣⢳⣿⡻⣔⢫⣿⡜⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣮⡇⢶⣉⠶⡩⢖⡥⢏⣿⡳⢬⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣮⣳⡹⣜⣼⣹⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⣿⣩⢛⡿⣿⡿⠿⢿⣿⡿⣛⢟⣹⡟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠁⠀⠀⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡆⠀⢀⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡿⣿⣿⣿⣿⣻⡿⠋⠁⠀⠀⠀⠀⠘⠻⠯⢿⣿⣿⣿⣿⣿⣟⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀