⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣴⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣵⣄⠀⠀⠀
⠀⠀⢾⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡀⠀
⠀⠸⣽⣻⠃⣿⡿⠋⣉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣏⡟⠉⡉⢻⣿⡌⣿⣳⡥⠀
⠀⢜⣳⡟⢸⣿⣷⣄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣠⣼⣿⣇⢸⢧⢣⠀
⠀⠨⢳⠇⣸⣿⣿⢿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡟⢆⠀
⠀⠀⠈⠀⣾⣿⣿⣼⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣽⣿⣿⠐⠈⠀⠀
⠀⢀⣀⣼⣷⣭⣛⣯⡝⠿⢿⣛⣋⣤⣤⣀⣉⣛⣻⡿⢟⣵⣟⣯⣶⣿⣄⡀⠀
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣶⣶⣴⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧

⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠁⠈⣿⣿⡿⠁⣰⣿⣿⠁⣸⣿⠿⠋⣀⣤⣤⣿⣿⡇⢠⣤⣤⣼
⣿⣿⣿⠃⣸⠀⢿⡟⠁⣼⣿⣿⠏⢠⣿⡟⢀⣾⣿⣿⣿⣿⣿⠀⠚⢉⣙⣿
⣿⣿⠇⢠⣿⡇⠈⢠⣾⣿⣿⡏⢀⣾⣿⣇⠈⠻⠿⠛⣿⣿⡟⠀⠿⠿⠿⣿
⣿⡏⢠⣿⣿⣧⣤⣿⣿⣿⣿⣦⣼⣿⣿⣿⣿⣶⣶⣾⣿⣿⣷⣶⣶⣶⣶⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠋⣡⣤⣤⠉⣿⣿⠟⣉⣉⠙⢿⣿⣿⠋⣠⣤⣄⠙⣿⠀⣿⡟⢀⣾
⣿⣿⠁⣼⣿⣿⣿⣤⣿⠇⣰⣿⣿⣧⠈⢿⠃⣼⣿⣿⣷⣶⣿⠀⠋⣠⣿⣿
⣿⡇⢸⣿⣿⣿⣿⣿⡏⢰⣿⣿⣿⣿⠇⢸⠀⣿⣿⣿⣿⣿⡏⢀⠘⢿⣿⣿
⣿⡇⠸⠿⠿⠻⣿⣿⣧⠈⠻⠿⠿⠋⣠⣿⠀⠿⠿⠟⢻⣿⠇⣸⣧⠈⣿⣿
⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣷⣶⣶⣶⣿⣿⣷⣿⣿⣷⣼⣿

⣿⣿⣿⣿⣿⣿⣿⡇⡌⡰⢃⡿⡡⠟⣠⢹⡏⣦⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢰⠋⡿⢋⣐⡈⣽⠟⢀⢻⢸⡂⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣋⠴⢋⡘⢰⣄⣀⣅⣡⠌⠛⠆⣿⡄⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⣁⣐⠄⠹⣟⠯⢿⣷⠾⠁⠥⠃⣹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠋⡍⢴⣶⣶⣶⣤⣭⡐⢶⣾⣿⣶⡆⢨⠛⠻⣿⣿⣿
⣿⣿⣿⢏⣘⣚⣣⣾⣿⣿⣿⣿⣿⣿⢈⣿⣿⣿⣧⣘⠶⢂⠹⣿⣿
⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⡀⢿⣿⣿⣿⣿⣿⣿⡇⣿⣿
⣿⣿⡄⣿⣿⣿⣿⣿⣿⡯⠄⠄⠾⠿⠿⢦⣝⠻⣿⣿⣿⣿⠇⣿⣿
⣿⣿⣷⣜⠿⢿⣿⡿⠟⣴⣾⣿⡇⢰⣾⣦⡹⣷⣮⡙⢟⣩⣾⣿⣿

⣿⣿⣿⣿⣿⣆⢶⣶⣦⢻⣿⣿⣷⢸⣿⣿⣷⣌⠻⡷⣺⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡜⢿⣿⡎⢿⣿⣿⡬⣿⣿⣿⡏⢦⣔⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠎⠻⣷⡈⢿⣿⡇⢛⣻⣿⣿⢸⣿⣷⠌⡛⢿⣿
⣿⣿⣿⣿⣿⣿⡏⢰⣷⡙⢷⣌⢻⣿⣿⣿⣿⣿⢸⡿⢡⣾⣿⡶⠻
⣿⣿⣿⣿⣿⡟⣰⣶⣭⣙⠊⣿⣷⣬⣛⠻⣿⣿⠈⣴⣿⣿⣿⠃⠄
⣿⣿⣿⣿⡟⠄⠹⢿⣿⣿⣿⣤⠻⠟⠋⠡⠘⠋⢸⣿⣿⡿⠁⠄⠄
⣿⣿⣿⣿⠁⠄⠄⠄⠙⢻⣿⣿⣇⠄⠄⠄⠄⠄⣺⡿⠛⠄⠄⠄⠄
⣿⣿⣿⡏⠄⠄⠄⠄⠄⠄⠄⠉⠻⠷⠄⢠⣄⠄⠋⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⣿⠄⠄⠄⠄⠄⠄⠄⠄

⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠁⠈⣿⣿⡿⠁⣰⣿⣿⠁⣸⣿⠿⠋⣀⣤⣤⣿⣿⡇⢠⣤⣤⣼
⣿⣿⣿⠃⣸⠀⢿⡟⠁⣼⣿⣿⠏⢠⣿⡟⢀⣾⣿⣿⣿⣿⣿⠀⠚⢉⣙⣿
⣿⣿⠇⢠⣿⡇⠈⢠⣾⣿⣿⡏⢀⣾⣿⣇⠈⠻⠿⠛⣿⣿⡟⠀⠿⠿⠿⣿
⣿⡏⢠⣿⣿⣧⣤⣿⣿⣿⣿⣦⣼⣿⣿⣿⣿⣶⣶⣾⣿⣿⣷⣶⣶⣶⣶⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠋⣡⣤⣤⠉⣿⣿⠟⣉⣉⠙⢿⣿⣿⠋⣠⣤⣄⠙⣿⠀⣿⡟⢀⣾
⣿⣿⠁⣼⣿⣿⣿⣤⣿⠇⣰⣿⣿⣧⠈⢿⠃⣼⣿⣿⣷⣶⣿⠀⠋⣠⣿⣿
⣿⡇⢸⣿⣿⣿⣿⣿⡏⢰⣿⣿⣿⣿⠇⢸⠀⣿⣿⣿⣿⣿⡏⢀⠘⢿⣿⣿
⣿⡇⠸⠿⠿⠻⣿⣿⣧⠈⠻⠿⠿⠋⣠⣿⠀⠿⠿⠟⢻⣿⠇⣸⣧⠈⣿⣿
⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣷⣶⣶⣶⣿⣿⣷⣿⣿⣷⣼⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣙⡛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠙⣿⣧⠀⣤⣶⣄⣾⣿⣿⣷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣇⣴⣮⡿⣿⡟⠛⠁⣙⠿⠿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡏⣿⣿⣿⣾⣾⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣿⣿⡇⢿⣿⡇⠈⠉⠻⡿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠧⠿⠿⠇⠀⠀⠀⠀⠿⠿⠿⠿⠗