⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⢿⣶⡄⠀⠀⠀⠀⠀⢀⣴⣾⠿⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠻⣿⣆⠀⠀⠀⢠⣿⡟⠁⠀⠀⠙⣿⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⣿⠋⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⠇⠀⠀⠀⠀⠀⠀⠀⢧⠿⣧⠿⣴⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀
⢰⣿⣿⣿⣿⣧⣤⠀⠀⠀⢀⣀⠀⠀⠀⠀⣤⡀⠀⠀⠀⣀⡀⠀⠀⠀⣤⣼⣿⣿⣿⣿⡆
⢀⣤⣿⣿⣯⣭⣭⠀⠀⠀⢿⣿⡇⠀⢀⣤⣿⣧⡄⠀⢸⣿⣿⠀⠀⠀⣭⣭⣽⣿⣯⣤⡀
⠘⢻⣿⠏⠉⠉⠉⠀⠀⠀⠈⠉⠀⠀⠀⠉⠉⠉⠁⠀⠀⠉⠁⠀⠀⠀⠉⠉⠉⠙⣿⣿⠃
⢀⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡄

⠀⠀⠀⠀⠀⠀⢀⣰⣀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣀⠀⠀⠀⢀⣄⠘⠀⠀⣶⡿⣷⣦⣾⣿⣧
⢺⣾⣶⣦⣰⡟⣿⡇⠀⠀⠻⣧⠀⠛⠀⡘⠏
⠈⢿⡆⠉⠛⠁⡷⠁⠀⠀⠀⠉⠳⣦⣮⠁⠀
⠀⠀⠛⢷⣄⣼⠃⠀⠀⠀⠀⠀⠀⠉⠀⠠⡧
⠀⠀⠀⠀⠉⠋⠀⠀⠀⠠⡥⠄⠀⠀⠀⠀

⠀⠀⠀⠘⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⡠⡄⠀⢸⣿⣿⠿⠟⠻⠿⠿⢿⣿⣿⣿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀
⣿⣇⠀⢸⣿⣿⣿⣛⡋⣀⣰⣶⣿⣿⢃⣀⡄⣀⠀⠀⠀⠀⠀⠀⠀
⢿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠛⡃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠁⠀⣿⣿⣿⣿⣿⣿⣿⡟⡿⠿⠃⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⡄⠀⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠋⠇⠀⠀⠀⠀⠀⠀⣠⡄
⣼⡇⢀⣷⡄⢿⣿⡻⣿⣿⣿⣭⣩⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⣿⡇
⣿⣿⣿⣿⣿⣦⡹⢷⡸⣿⣿⣏⣉⣀⡌⠙⠻⣿⣿⣷⣤⣀⠀⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⠁⠉⠛⠟⠛⠋⠁⠀⠀⠀⠋⠙⣿⣿⣿⣾⣿
⢿⣿⣿⣿⣭⣭⣭⣿⣿⠂⠀⠰⣄⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣷⡌⠛⠻⠟⠋⠛⠛⠛⠏⠀⠀⠀⠀⠀⣰⣴⣶⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣤⣴⣶⣥⣀⣀⠀⠀⠀⠀⠀⠀⣬⣭⣉⣹⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠘⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⡠⡄⠀⢸⣿⣿⠿⠟⠻⠿⠿⢿⣿⣿⣿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀
⣿⣇⠀⢸⣿⣿⣿⣛⡋⣀⣰⣶⣿⣿⢃⣀⡄⣀⠀⠀⠀⠀⠀⠀⠀
⢿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠛⡃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠁⠀⣿⣿⣿⣿⣿⣿⣿⡟⡿⠿⠃⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⡄⠀⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠋⠇⠀⠀⠀⠀⠀⠀⣠⡄
⣼⡇⢀⣷⡄⢿⣿⡻⣿⣿⣿⣭⣩⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⣿⡇
⣿⣿⣿⣿⣿⣦⡹⢷⡸⣿⣿⣏⣉⣀⡌⠙⠻⣿⣿⣷⣤⣀⠀⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⠁⠉⠛⠟⠛⠋⠁⠀⠀⠀⠋⠙⣿⣿⣿⣾⣿
⢿⣿⣿⣿⣭⣭⣭⣿⣿⠂⠀⠰⣄⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣷⡌⠛⠻⠟⠋⠛⠛⠛⠏⠀⠀⠀⠀⠀⣰⣴⣶⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣤⣴⣶⣥⣀⣀⠀⠀⠀⠀⠀⠀⣬⣭⣉⣹⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠘⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⡠⡄⠀⢸⣿⣿⠿⠟⠻⠿⠿⢿⣿⣿⣿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀
⣿⣇⠀⢸⣿⣿⣿⣛⡋⣀⣰⣶⣿⣿⢃⣀⡄⣀⠀⠀⠀⠀⠀⠀⠀
⢿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠛⡃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠁⠀⣿⣿⣿⣿⣿⣿⣿⡟⡿⠿⠃⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⡄⠀⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠋⠇⠀⠀⠀⠀⠀⠀⣠⡄
⣼⡇⢀⣷⡄⢿⣿⡻⣿⣿⣿⣭⣩⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⣿⡇
⣿⣿⣿⣿⣿⣦⡹⢷⡸⣿⣿⣏⣉⣀⡌⠙⠻⣿⣿⣷⣤⣀⠀⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⠁⠉⠛⠟⠛⠋⠁⠀⠀⠀⠋⠙⣿⣿⣿⣾⣿
⢿⣿⣿⣿⣭⣭⣭⣿⣿⠂⠀⠰⣄⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣷⡌⠛⠻⠟⠋⠛⠛⠛⠏⠀⠀⠀⠀⠀⣰⣴⣶⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣤⣴⣶⣥⣀⣀⠀⠀⠀⠀⠀⠀⣬⣭⣉⣹⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠘⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⡠⡄⠀⢸⣿⣿⠿⠟⠻⠿⠿⢿⣿⣿⣿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀
⣿⣇⠀⢸⣿⣿⣿⣛⡋⣀⣰⣶⣿⣿⢃⣀⡄⣀⠀⠀⠀⠀⠀⠀⠀
⢿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠛⡃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠁⠀⣿⣿⣿⣿⣿⣿⣿⡟⡿⠿⠃⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⡄⠀⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠋⠇⠀⠀⠀⠀⠀⠀⣠⡄
⣼⡇⢀⣷⡄⢿⣿⡻⣿⣿⣿⣭⣩⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⣿⡇
⣿⣿⣿⣿⣿⣦⡹⢷⡸⣿⣿⣏⣉⣀⡌⠙⠻⣿⣿⣷⣤⣀⠀⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⠁⠉⠛⠟⠛⠋⠁⠀⠀⠀⠋⠙⣿⣿⣿⣾⣿
⢿⣿⣿⣿⣭⣭⣭⣿⣿⠂⠀⠰⣄⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣷⡌⠛⠻⠟⠋⠛⠛⠛⠏⠀⠀⠀⠀⠀⣰⣴⣶⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣤⣴⣶⣥⣀⣀⠀⠀⠀⠀⠀⠀⣬⣭⣉⣹⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠘⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⡠⡄⠀⢸⣿⣿⠿⠟⠻⠿⠿⢿⣿⣿⣿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀
⣿⣇⠀⢸⣿⣿⣿⣛⡋⣀⣰⣶⣿⣿⢃⣀⡄⣀⠀⠀⠀⠀⠀⠀⠀
⢿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠛⡃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠁⠀⣿⣿⣿⣿⣿⣿⣿⡟⡿⠿⠃⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⡄⠀⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠋⠇⠀⠀⠀⠀⠀⠀⣠⡄
⣼⡇⢀⣷⡄⢿⣿⡻⣿⣿⣿⣭⣩⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⣿⡇
⣿⣿⣿⣿⣿⣦⡹⢷⡸⣿⣿⣏⣉⣀⡌⠙⠻⣿⣿⣷⣤⣀⠀⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⠁⠉⠛⠟⠛⠋⠁⠀⠀⠀⠋⠙⣿⣿⣿⣾⣿
⢿⣿⣿⣿⣭⣭⣭⣿⣿⠂⠀⠰⣄⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣷⡌⠛⠻⠟⠋⠛⠛⠛⠏⠀⠀⠀⠀⠀⣰⣴⣶⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣤⣴⣶⣥⣀⣀⠀⠀⠀⠀⠀⠀⣬⣭⣉⣹⣿⣿⣿⣿⣿⣿

⠄⢹⡄⠄⢸⠄⠄⠄⠄⠄⢁⢿⣿⡋⣩⣍⢙⣿⣽⠅⠄⠄⠄⠄⠄⡿⠄⢀⡟⠄
⠄⠄⢷⡀⣿⣆⣠⣤⠠⢴⣦⣝⠻⣿⣿⣿⡿⢟⡡⠄⠄⢠⣄⡀⢀⡿⢀⡾⠄⠄
⠄⢠⣬⣷⡾⣏⠻⣿⣧⢁⠈⢿⢧⣀⡁⠁⠡⠞⠅⢀⢢⣿⣿⡿⣼⣷⣾⣣⣄⡀
⠘⢷⡛⠯⠿⣿⣶⠹⢫⣫⣿⣦⣊⡂⢀⡄⢀⣤⣶⣷⡳⡋⠉⢾⡿⠿⠯⠿⢺⠇
⠄⠘⠶⣷⣼⡿⠇⠄⢰⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⡹⡄⠘⠻⣧⣾⠟⠁⠄
⠄⠄⣼⣾⠟⠄⣀⣤⣾⣿⣿⣿⠛⢿⣿⡟⠛⣹⣹⣿⣿⣷⣦⡄⠐⣿⣿⣷⠄⠄
⠄⣜⡿⣩⡖⣰⣿⣿⣿⣿⣿⣿⣦⡀⠘⠄⣼⣿⣿⣿⣿⣿⣿⣿⡌⢾⡿⣿⣇⠄
⣼⠏⣴⠏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⡿⣿⣦
⡏⢰⠏⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠄⢸⣿⢿⣿
⡇⠄⠄⠄⠷⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⠟⠍⠹⠄⠈⠿⣼⣿