⠀⢸⠀⠀⢀⡜⠁⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣯⢖⣴⣾⣿⣿⡏⠀⠀⠀⠀⣼⢀⣿⡇⠀⣼⣿⣿⣷⣄⠀⣄⠀⠀⠀⠀⠀⢳⣴⡄⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀
⠀⢸⠀⢈⠎⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⢿⣵⣿⣿⣿⣿⡿⣰⡆⠀⠀⢸⣏⣼⣿⣧⢠⣿⣿⣿⣿⣿⣧⡘⣧⡀⠀⠀⠀⣦⢳⣿⡄⣿⣿⣧⠀⠀⣤⣶
⠀⣻⢀⢏⡆⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⡴⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢹⣇⢻⣿⣿⣿⣿⣧⣾⠏⢀⡏⣿⡾⢀⡇⠀⠀⠀⠀⠀⠀⠀⢠⡾⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣿⣿⣿⣿⣿⣧⣿⣿⡇⠈⢻⣿⣿⣿⣿⣿⣿⣆⠀⢸⣿⣾⣿⣿⣿⣿⣿⣿⡇
⠸⣹⣷⡇⣸⠁⠀⠀⠀⠀⢀⡄⢠⣿⣵⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⢠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠹⣿⣿⣿⣿⣿⣿⣆⢸⣿⣿⣿⣿⣿⣿⡟⠀
⠀⣿⣿⣧⣿⠀⠀⠀⠀⢠⡞⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢸⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀
⢀⣿⣿⣿⣿⠀⠀⠀⠀⣾⣇⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣀⣤⠴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠲⠶⠤⢤⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠥⠭⠷
⢸⣿⣿⣿⣿⡄⠀⠀⣼⣿⣸⣿⣿⣿⣿⣿⣿⣿⡿⠖⠋⠉⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⢏⣿⣿⣿⠟⢀⣤⣤⣄⣀⣀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉
⢸⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣀⣀⣀⡄⠠⢄⣸⣿⣿⣿⣿⣿⣿⠟⣾⣿⡿⡣⠚⢁⣠⣤⡴⠶⠶⢬⣽⡢⢄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠸⣿⣿⣿⣿⣷⠀⢀⣿⣿⣿⣿⣿⣿⣿⢿⣒⣩⣭⣬⣭⣉⣑⠢⢼⣿⣿⣿⣿⣿⢏⣾⠿⠋⠀⠀⣪⠟⣩⣷⣿⣿⣿⣷⣮⡙⢷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⣿⢻⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣷⠟⢋⣵⣶⣿⣿⣿⣿⣧⣸⣿⣿⣿⡿⠃⠚⠁⠀⠀⠀⠀⠁⣰⣿⣿⣿⣿⣿⣿⣿⣷⣠⣻⣿⣿⣿⣿⣿⡟⠛⣿⡿⣿⠀⠀⠀
⠀⢹⡇⢿⣿⣿⣿⣼⣿⣿⣿⣿⣿⡿⡡⢲⣿⣿⣿⣿⣿⣿⣿⣯⣹⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿⣿⡟⠀⢀⠈⣯⡟⣿⠈⠀
⠀⠀⣷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠁⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⣿⣿⣿⣿⣿⡿⠇⠀⣿⣿⣿⡟⠙⡄⡌⠀⣿⡇⣿⠀⠀⠀
⠀⠀⠙⣯⠋⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⡻⢿⣿⡿⠟⣻⡀⠀⢀⣿⡿⣻⠀⠀⢃⠇⢠⣿⣿⣿⠀⠐⠂
⠀⠠⠊⠻⡄⢸⡿⢿⣿⣿⣿⣿⣿⡀⠀⠉⠑⡿⣿⣿⣿⣿⠟⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣶⣶⣴⣿⠟⠁⣀⣼⠟⠁⣧⣄⢀⠎⢀⣾⠿⠷⠟⠀⠀⠀
⠀⠀⠀⠀⣱⣾⢧⠀⢹⢿⣿⣿⣿⣧⠀⠀⢰⣿⣦⣭⣭⣤⣾⡯⠀⠀⠀⠀⠀⣌⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠉⠋⠁⠀⢰⠀⡨⠋⢠⡚⠀⠳⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠀⠈⢆⠀⢣⡙⣿⣿⣿⡄⠙⠲⠿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠊⢁⣴⣿⣷⣀⠀⠘⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢈⠦⡀⠑⢇⣘⡛⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡧⠾⠿⠿⠍⠉⠙⡄⠀⠙⠢⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠉⢩⠏⢀⠏⠑⠦⣈⣧⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠃⠀⠀⠀⠀⠀⠀⠘⢄⣀⡀⠈⠳⣖⠒
⠀⠀⠀⠀⠀⠰⠃⢀⠋⠀⠠⣾⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⠖⡋⠈⡇
⠀⠀⠀⢀⡰⠃⢀⠏⠀⠀⠀⠀⠘⠛⠛⢢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢼⠁⠀⡞⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠃⢀⡇
⠀⠀⡴⠯⣄⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⣱⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢁⡎⠀⢠⠁⠀⠀⠀⠀⠀⡠⠚⠁⠀⠀⠀⡸⠀⡜⠀
⠀⡜⠀⢀⡜⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇⠀⠙⠢⢤⡀⠀⠀⠀⠀⠀⢀⣾⠙⠛⠛⢦⠀⠀⠀⠀⣠⢴⠋⠙⢦⠾⣴⣚⡉⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⢠⠃⡴⠁⠀
⠀⠹⡀⢸⠀⠀⠀⠀⠙⠢⣀⠀⠀⠀⠀⠀⠀⠐⣼⡐⢄⠀⠀⣸⠉⠲⡤⠄⣀⡀⠉⠀⠀⠈⢁⣀⠠⠖⠋⢠⠇⠀⢠⠋⠀⠀⢀⠟⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⢠⠃⡴⠁⠀⠀
⠀⠀⠳⡈⡆⠀⠀⠀⠀⠀⠈⠳⢄⠀⠀⠀⠀⠀⠘⡗⣲⠗⢋⠀⠀⠀⠙⡄⠀⢈⣽⡿⠾⠿⠿⣿⠢⣄⢠⠎⠀⠀⠀⠀⠀⡰⠃⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⢠⢆⡜⠀⠀⠀⠀
⠀⠉⠉⠱⡴⡀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣀⠀⠀⠀⠹⡈⢦⡀⠀⠀⠀⠀⠘⢶⠋⠀⠙⣿⣿⣿⠁⠀⢀⠏⢀⠌⠀⠀⣠⠞⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⢠⢣⠞⠒⠒⠀⠀⠀
⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡀⠀⢣⠀⠙⢆⠀⠀⠀⠀⠈⢣⠀⢰⣿⣿⣿⡄⢀⠎⡠⠋⠀⢀⡴⠁⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⣰⡷⠓⠦⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⢇⠀⠀⠑⢄⠀⠀⠐⠀⠳⣼⣿⣿⣿⣧⢞⠞⠁⠀⡰⢿⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⡸⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⡆⠀⠀⠀⠑⢄⡀⠀⠀⠈⣿⣿⣿⠿⠁⠀⣠⢎⣇⣾⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⡜⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠞⠃⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡴⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀⢹⠏⠀⣠⢚⣿⡾⢻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⠃⣠⠞⠁⠈⠛⠁⠸⡄⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠄⠀⠀⠀⠀⠀⠀⠀⣠⡧⠚⠁⠀⠀⠀⠀⠀⠀⡃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⡰⠻⣏⡷⠀⠀⠀⠀⠀⠀⠐⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢣⠀⠀⠀⠀⠀⠀⠀