⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⣶⣴⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⠁⠀⢈⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠀
⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣄⣘⣿⣤⣤⣶⣦⣤⣄⣀⠀⠀⢀⠀⣀⣤⣶⣿⣧⣾⡇
⢸⣄⠀⣨⣿⣿⣿⣷⣶⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇
⢸⣿⣿⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢾⣿⡇
⠀⣿⣿⣿⡷⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠉⠀⠀⢺⠃
⠀⠘⣯⠍⠁⠀⣼⢏⣾⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⣿⡿⢻⣿⣿⡉⢿⣧⢻⣿⣶⢰⣘⠆
⠀⠀⠀⢀⠀⣸⣿⣾⣿⢡⣾⣼⣡⣇⡄⣼⣿⡿⡃⢹⣿⣿⠀⠈⣿⢨⣿⣿⣷⣎⣷⣿⣿⣿⣿⡁
⠀⠀⠀⠀⢸⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⠃⢹⣾⣿⣿⠀⠀⢸⣿⡟⣿⡿⢿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢸⣿⣿⡏⠀⠀⢸⡟⠁⡿⠁⠈⢿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢸⣿⡟⠀⠀⠀⠁⠀⠈⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠁⢿⢃⣀⣀⣀⢀⡾⠋⠀⠀⠀⠀⢰⣾⡿⡶⢶⣦⡀⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣇⣰⢾⣿⣿⢭⣿⠎⠀⠀⠄⠀⠀⠀⠁⡟⢿⣹⣿⠊⡿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠻⠘⠘⠵⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠕⠁⠀⠀⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡃
⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠈⠣⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡟⠿⢷⣄⠀
⠀⠀⠀⠀⠀⠀⢤⣾⣿⣿⠿⠛⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⡍⠛⠛⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣦⠀
⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣷⠀⠀⠀⠀⡀⠀⠀⡄⠀⠀⡀⠀⠀⠀⣴⣿⣿⣿⠟⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⢿⣇⠀⠀⣼⣿⣷⣾⣿⣶⣾⣿⡄⠀⠰⠟⠛⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⣻⠿⢿⡉⠉⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠈⢿⣦⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠀⠀⠈⢿⣿⣶⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡇⠀⠀⠀⠈⢿⣟⣿⣆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⠀⠈⢿⣿⣿⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢻⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⢸⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀