⠀⠀⠀⢇⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⢀⣴⠟⡴⢫⡾⡻⠁⠀⠀⠀⢀⣀⣀⣀⣀⣀⣤⣤⣴⣶⠿⢿⣻⣿⣯⡶⠞⠋⠁⠀⠀⠀⠀
⠀⠀⠀⠘⣆⠀⠀⠀⣾⡀⠀⠀⠀⠀⢀⣴⣿⣯⠎⣰⣿⠴⣓⣾⠿⠟⣛⣫⣿⣿⣟⣻⣿⣭⣭⣤⣶⣾⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠹⣧⡀⠀⡇⡇⠀⠀⣠⡴⣻⣿⠟⢁⣼⣿⡥⠚⠩⠴⠾⠿⣿⣿⣿⣿⣿⣯⣉⡉⠛⠿⣟⡛⠻⠶⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀
⣤⣤⣤⣀⣀⣹⣿⣄⣇⠸⣤⢺⡏⢠⣿⠇⣴⣿⡿⣟⣻⣿⣶⣶⣶⣦⣤⣤⣭⣙⣻⣿⣿⣿⣷⣦⣄⣈⠓⠶⣤⠤⠬⠭⠽⠿⠶⠀⠀⠀
⠈⠉⠙⠻⢷⣿⣿⣿⣯⣄⡉⣼⡇⣾⣏⣾⣻⣷⣿⣿⣿⣿⣭⣭⡿⣿⣿⠿⠭⠿⢟⣻⠻⠿⣿⣯⡙⠻⢿⡷⢶⣯⣶⣄⣀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⣤⣼⣿⣿⣿⣿⢿⣿⣷⣿⣿⡿⢛⣿⣿⣦⣤⣭⣟⡻⢿⣿⣶⣭⡲⢶⣤⣤⣉⡀⠀⠙⠻⣦⣀⠙⠲⡦⡀⠉⠙⠢⢄⡀⠀⠀
⠀⠀⡼⠋⢡⣾⣿⠷⢛⣶⣾⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣿⣯⣿⣷⣭⡻⢟⡻⠿⣶⣦⣤⣝⣳⣤⡙⣎⠢⣄⠀⠀⠀⠀⠀
⠀⢀⠃⣴⣿⡿⢡⣾⠋⣿⡟⣁⢀⣶⠿⠿⠋⠉⠈⠁⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⣶⣍⡳⣦⣉⠛⢿⡿⢿⣯⡙⢧⠀⠑⠀⠀⠀⠀
⠀⣸⣿⣿⣿⡷⣻⠏⢰⡿⢠⡿⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣎⠻⣿⣿⡿⢿⣿⣷⣮⡻⣝⡻⢿⣷⣦⣍⡢⠈⠻⢶⣧⠀⠀⠀⠀⠀
⡴⣱⣿⡿⢁⣼⣿⠀⣾⡇⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣦⠈⠯⣿⣾⣿⠿⣿⣿⣿⣿⣦⣈⠛⢿⣿⣷⣦⢄⣙⡣⠀⠀⠀⠀
⡽⣿⡟⣱⣿⣿⣇⢰⣿⡇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢹⣿⣈⣦⣤⣤⣌⣻⣧⡈⢿⣿⣿⣿⣿⣷⣌⡻⣿⣿⣦⡨⡙⢷⣦⣄⡀
⣿⣿⣿⠏⣽⣿⣿⣾⣿⢡⡏⣿⣄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⣿⡿⠉⢉⡏⠀⠈⢣⠀⠙⣿⡟⢿⣯⡻⢿⣿⣻⠿⣷⣌⡑⢝⣿⡛
⣿⡟⡏⣰⣿⠏⣿⣯⢿⣿⡴⢿⣁⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢁⠇⠼⠒⠊⠉⠀⠀⠀⠀⠃⠀⠸⡇⢠⣝⣷⣞⠁⣿⣷⡘⢿⣿⣦⡹⡟
⡟⢀⢃⣿⠋⣶⣿⢹⣼⣿⡐⢿⡟⠻⠿⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣤⣉⣡⣼⣿⣿⣟⢻⣶⣽⣿⣿⣦
⠁⢸⢼⠇⠀⣿⣿⣾⣏⣿⣿⡄⠘⠙⠋⠉⠀⢠⡀⠀⢀⣀⣀⣀⣠⠤⢤⣤⢤⣄⣀⣀⣀⣀⣀⡀⢸⠉⢻⣿⣿⣿⣿⣿⣦⡙⣧⡈⠻⣯
⠀⣸⡟⠀⠀⣿⡇⣿⡿⣼⡏⢻⡀⠀⠀⣀⠤⠞⠓⠉⠉⠀⢹⠀⢸⠀⠀⠘⡄⠀⢣⡴⠀⠘⡍⠙⡟⠉⡛⢻⠓⠻⢿⣿⣿⣿⣮⣷⡀⠙
⠀⣿⠁⠀⠀⢻⡇⢸⡇⠹⣷⢀⣷⢶⠏⢧⠎⠀⣆⠀⠀⠀⠋⠀⣀⢇⢀⠀⠘⠀⠀⠀⠀⠀⠃⠀⠘⠶⠃⠘⠀⠀⠸⡙⢲⠈⢹⣿⣷⡀
⠀⣿⠀⠀⠀⠸⡇⠀⣧⣤⠿⡯⠉⠞⠀⠀⠀⠀⠈⠁⠀⠀⢠⢂⠟⡎⠉⠀⠰⡄⠀⠀⠀⢸⢀⠒⢄⠀⠀⣸⠀⢂⠀⠉⠀⢆⢸⢿⣿⣅
⠀⠹⠀⠀⠀⠀⡇⠀⠸⣇⣄⡇⠀⢠⠀⠀⠀⠀⣄⠀⡄⠀⣋⣪⣤⣼⣶⣶⣶⣾⣤⣶⣶⣾⣿⣷⣾⣦⣌⣉⣄⣸⣀⣀⣱⡈⣿⠀⠈⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⢀⡀⠀⠑⢀⣀⣠⣬⣶⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣃⣷⣶⣾⣿⣿⣿⠟⠁⠀⣠⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠷⣄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣾⣿⣿⣿⣿⣿⣿⠋⣴⣿⡇⣿⣿⣆⢸⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢻⠛⠒⠤⣼⠦⡙
⠀⠀⠀⠀⠀⠀⠀⣰⠃⣸⣿⣿⣿⣿⣿⣿⣿⣆⠹⠿⣷⣮⠛⢋⣾⠏⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⡅⠉⠓⢚⠦⣀⠀⡎⠀⣠
⠀⠀⠀⠀⠀⠀⣰⠟⢉⡟⢻⣿⣿⣿⣿⡇⠀⠙⢿⣆⣠⣤⣤⡼⠋⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠻⡋⠉⠒⢶⣄⣀⣸⠀⣈⣽⣿⣿⣿
⠀⠀⠀⠀⢀⡞⢁⣀⣜⣀⡬⢿⣿⣿⣿⣶⣶⣶⣄⣈⡙⠛⠁⠀⣠⣶⣿⣿⣿⣿⣿⣿⡿⢿⠛⠒⠂⢇⣀⣀⣸⣀⣤⣾⣿⣿⣿⣿⣿⣿