⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣾⡿⠟⠋⠉⠁⠉⠛⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠿⠋⠋⠁⠀⠉⠙⠻⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣟⠉⠀⢀⣀⣀⣀⣀⠀⠐⠈⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣥⠀⣀⣀⣤⣤⣄⣀⠀⠀⠙⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣷⣄⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠟⠛⠿⠿⠛⠻⣿⣟⡻⣿⣿⣿⡄⠀⢀⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢃⠀⠀⠈⠉⠁⠈⡷⣭⣻⢿⣿⣿⡄⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡃⠀⠀⠀⠀⢸⣿⣯⣷⣿⣿⣿⠃⠀⠠⠙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠛⣤⠀⠀⢀⣤⣴⣿⣿⣾⣿⣿⣿⠇⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡅⠀⠠⢶⣿⣿⣿⣿⣿⣿⣿⠏⠀⣠⠖⠉⢽⣿⣧⣀⣀⣀⣀⣀⣀⣠⣾⣿⠄⡀⣿⣦⡀⢻⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡆⢀⣀⠈⠉⠻⣿⠿⠿⠛⠁⢀⡴⠈⢀⠂⡀⠛⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⢀⠐⠈⢻⣷⣄⡙⡛⠛⠛⠛⠉⠀⠀⣠⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠸⣿⣿⣶⣶⣶⣦⡄⠀⡀⢉⠀⡐⠠⠐⢀⠐⢈⠠⠈⡐⠈⠠⠁⠌⠐⢈⠀⠄⠡⢀⠈⠙⠻⠿⠆⢀⠀⠲⠲⠿⣿⣧⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⢋⠉⠉⢈⠀⠄⢁⠀⠂⡐⢀⠐⢈⠀⠌⠀⠄⡁⠠⢈⠐⠈⠠⢈⠠⠈⡀⠂⠄⡈⠐⠠⢀⠐⡀⠂⢁⠠⢀⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⠿⠁⡀⠐⡈⠠⠐⠈⡀⠌⠐⠀⠄⡈⢀⠂⢈⠐⠠⢀⠁⠄⠂⢁⠂⠄⠠⠁⡐⠈⡀⠄⢁⠂⠄⠂⠠⢈⠀⠄⠂⢸⣯⣿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⣿⣿⡆⠀⠁⠰⢀⠈⠰⠀⠰⠈⠰⢀⠰⠀⠈⢀⠀⢁⠀⠈⡀⠈⢀⠀⡈⠰⢀⠰⢀⠰⠈⠀⡀⠆⠁⠆⡀⠈⡀⠈⢸⣿⣿⠾⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣶⣿⡿⣿⣿⣿⡧⠈⠠⢁⠀⠂⠄⡁⠂⢁⠐⠠⠀⠌⠐⠠⠈⡀⠄⡁⠐⢈⠠⠐⢀⠐⠠⢀⠂⢀⠂⠁⠄⠂⡈⠄⠠⠁⠠⢈⢸⣿⣟⠢⣁⢿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⡿⣍⠲⣡⢹⣿⡇⠠⠁⠠⢈⠐⠠⠐⠈⡀⠂⢁⠈⠄⡈⠄⢁⠠⠐⠀⡁⠂⡀⠂⠄⡈⠄⡀⠂⠄⡈⠐⠠⠁⠠⢀⠡⢀⠡⠀⢾⣿⡇⡓⢌⠎⢿⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⡟⡱⢌⠳⣄⢻⣿⡇⠠⠁⠂⠄⠂⡐⠈⠄⠠⠁⠂⡈⠀⠄⠂⠄⠂⠄⡁⠐⠠⢀⠡⠐⢀⠐⠀⠌⡀⠄⢁⠂⠌⠐⡀⠄⠂⠠⢈⣿⣿⡇⡜⢌⡚⡤⢻⢿⣧⡀⠀⠀ ⠀⣴⣿⣿⡟⢬⡱⢎⡱⢌⢾⣿⣇⠐⠈⡐⠈⠄⠐⢈⠀⢂⠡⠐⠀⡁⠂⠌⠠⢈⠀⡐⠈⠠⢀⠐⡀⢂⠈⡐⠠⢀⠂⠄⠂⠠⢁⠠⠐⠈⠄⢲⣿⣿⡇⡜⢢⡹⢔⣣⢋⣿⣷⡄⠀ ⠠⣿⣿⡿⣜⢲⡙⢦⡙⢬⢺⣿⣿⣇⠠⠐⢈⠠⠈⠄⡈⠠⢀⠂⢁⠐⡀⠂⢁⠀⠂⠄⢁⠂⠄⠂⠠⢀⠂⠄⠂⠄⡐⠠⠁⠂⠄⡐⠈⡀⢢⣼⣿⣿⢇⠼⡡⢎⠳⣆⡹⢼⣿⣇⠀ ⣜⣻⣿⡟⣬⢣⡛⢦⡙⢦⣻⣿⣿⣿⣷⣌⡠⠐⢈⠀⠄⡁⠄⠈⠄⠂⠠⠁⢂⠈⡐⢈⠠⠐⠠⠁⠂⠄⢂⠈⡐⠠⠐⢀⠡⠈⠠⡐⢴⣸⣧⣿⡿⠏⣎⠲⣑⢎⡳⡔⡣⢏⣿⣿⣷ ⣿⣿⣿⡟⣤⢣⢻⢤⡙⠦⣿⡏⠈⢿⣿⣿⣿⣷⣦⣈⠄⠠⢈⠐⠠⠁⠂⡁⠄⠂⡀⠂⠄⡈⠐⢈⠐⡀⠂⠄⡐⠠⢈⠄⣐⣨⣶⣽⣿⣿⡿⠛⠁⠐⡬⢓⡌⢎⠶⣩⢓⡽⣿⣿⣿ ⣿⣿⣿⡷⡌⢧⣋⠶⣉⢞⣿⡇⠀⠀⠈⠛⠿⣿⣿⣿⣿⣾⣧⣦⣵⣎⣶⣴⠠⣁⢰⡈⢄⠤⣁⡂⣴⣰⣭⣶⣶⣿⣾⣾⣿⣿⣿⠿⠟⠃⠀⠀⠀⠠⡙⢦⡙⢎⡳⢥⢫⢼⣿⣿⣿ ⣿⣿⣿⡷⣙⢦⡙⢮⠱⣮⣿⠃⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢘⢦⡙⢮⡱⢫⡜⣾⣿⣿⠇ ⢿⣿⣿⣯⣓⢮⡙⣎⠳⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠛⠘⠻⠋⠉⠙⠋⠉⠙⠉⠉⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢖⡹⢦⡹⡱⢎⡷⣺⣿⡆ ⠈⣿⣿⣷⣏⢶⡹⣌⢗⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⣓⠮⣕⢯⣫⣼⣿⡿⠁ ⠀⠁⠻⣿⣿⢲⡽⣜⢮⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⣧⢻⣜⡳⣾⣿⡏⠁⠀ ⠀⠀⠀⠹⣿⣷⣹⡟⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡷⣾⣵⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣷⡉⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⣵⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⣷⡀⠀⠠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡁⣿⣿⡿⠛⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣽⣿⠿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣿⣶⣤⣤⢀⠀⡀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀⢄⡀⢄⡒⢦⣴⣼⣷⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⡿⣿⣷⣾⣸⣤⣑⡰⢂⠄⠂⢀⣰⣰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣹⣻⣌⣟⡹⣋⣴⣲⣾⣾⣿⡿⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠁⠀⠈⠀⠉⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠛⠉⠉⠉⠈⢁⠉⠉⡁⠉⠈⠄⣹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣄⠀⡀⢀⠉⠁⠉⠈⠁⠉⠉⠉⠙⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣟⣠⣈⠄⢡⠈⡀⠂⡁⠄⡈⠰⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠂⠄⠡⠈⠄⠡⣈⢤⣁⣂⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣾⣦⣷⢤⢑⡰⢂⠔⡡⣿⡗⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢿⣿⡆⢡⢌⢦⣱⣬⣷⣼⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠻⠿⠿⠿⣿⣷⣮⣽⣿⠿⠄⠤⠾⠛⠛⠷⠄⠀⠀⢤⣿⣿⣿⡧⠀⠀⠘⢿⣿⣷⣾⣿⠿⠿⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢠⠂⠁⠀⠀⠀⡸⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⣿⣷⠀⡀⠀⠀⠀⡀⠀⠀⢀⣰⣾⢁⢉⣹⣶⡀⠀⠏⠹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢣⡝⠄⠀⠀⠀⠀⠀⠀⠀⠉⣛⠿⡡⢎⠲⣌⠻⣿⠀⠀⢲⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢏⡳⣜⠂⢀⠀⡀⢀⠀⠀⢀⡰⣌⠧⣱⢊⠳⣌⢣⡝⣆⠠⢌⡾⣽⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⢚⠳⠈⠛⠌⠃⠙⠋⠆⠌⠋⠻⠟⡷⠢⠉⠂⠹⢾⡓⠈⢸⣖⠀⠌⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⢠⣿⣏⣲⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣶⣾⣿⣷⣶⣤⣴⣶⣦⣤⣤⣰⠲⢳⠶⣦⣔⢻⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠡⠎⡩⢡⠣⢎⣿⣿⣿⣿⠆⡍⢃⠚⡐⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡥⠘⡀⠡⠐⣨⣿⣿⣿⣿⡣⠐⡈⠐⡈⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⠠⢀⠁⢂⢸⣿⣿⣿⣿⠥⠁⠄⠡⢀⢳⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣀⠂⠌⣀⢺⣿⣿⣿⣿⣇⠌⠠⡁⠆⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⣭⣲⣦⣿⣿⣿⠟⠿⣿⣮⣵⣼⣶⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠿⠟⠛⠋⠙⠃⠀⠙⠛⠛⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠒⠂⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀