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

⣿⣿⣿⣿⣿⠟⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢻⣿⣿
⣿⣿⣿⣿⢃⡜⢉⣿⣿⣿⣿⣿⠟⣩⣶⠿⢋⣉⣵⡈⢹⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⣿
⣿⣿⡿⠃⣼⢃⣾⣿⣿⣿⠟⣡⠞⢋⣴⣾⣿⣿⣿⣧⠀⠘⢿⣿⣿⣿⠸⣿⣿⣇⢸⣿
⣿⣿⠃⢰⡟⢸⣿⣿⣿⠃⠜⣡⣼⣿⣿⣿⠿⠟⠛⠻⠀⢸⡘⢿⣿⣿⡄⠻⢿⣿⢨⣿
⣿⣿⡇⢸⡇⢸⣿⡟⠃⠀⠰⢿⣿⣿⡟⡁⣤⣶⣾⡿⠀⢶⣤⠈⠻⣿⡇⠀⣄⠉⠘⣿
⣿⣿⣧⢸⣿⠸⢋⡀⠀⢶⣶⣶⣾⣿⣿⣿⠿⠉⣁⡀⢤⣠⡉⠃⢸⣿⡇⡄⢿⠆⠀⣿
⣿⣿⣿⠘⣿⡇⢹⠀⠤⣖⠀⠈⣿⣿⣿⣿⣦⣶⠈⡁⠀⢸⣁⣿⡄⣿⡇⣸⠂⣤⡆⢸
⣿⣿⣿⡇⢻⣿⣄⠰⣤⣌⢀⡀⢡⣿⣿⣿⣿⣿⣁⣀⣀⣸⣹⣿⣿⠹⠃⠎⢸⣿⣷⠘
⣿⣿⣿⣿⡌⣿⣿⣦⢻⣿⣦⣶⡆⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢀⣾⡀⢿⣿⡇
⣿⣿⣿⣿⣷⡘⣿⣿⡄⢻⣿⣿⣷⢈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⡏⣧⢸⣿⣷

⣿⣿⣿⣿⣿⣷⡈⢿⣧⢠⣙⠿⣿⣿⣭⣭⣴⣶⣾⣿⣿⡿⠟⣹⣿⠆⣿⠷⢸⡆⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣎⠻⠈⣿⡆⢌⠻⢿⣿⣿⣿⣿⠿⢋⣥⣾⣿⣿⠀⣿⠠⡀⣷⢸⣿
⣿⣿⣿⣿⣿⣿⣿⠃⣄⠘⠀⣸⡏⢲⣌⣛⠋⣤⣾⣿⣿⣿⣿⡏⠀⣿⢀⡇⣿⡇⢿
⣿⣿⣿⣿⣿⣿⣿⠟⣸⡿⢃⣴⡿⠑⢸⠿⣋⢠⣿⣿⣿⣿⣿⣿⠀⣼⣄⠺⠃⣿⡇⢸
⣿⣿⣿⣿⣿⡿⣰⡿⢡⡿⠿⢇⣠⣴⣾⣧⣾⣿⣿⣿⣿⣿⣿⠀⣿⣿⣶⣌⡻⠇⠘
⣿⣿⣿⣿⡿⢛⣀⣛⣥⡍⠠⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⢿⣿⡿⠿⣦⣤
⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣬⣿⣋⣭⣭⣥⣭⣤⣤⠀⢶⣶⣶⣿⣿⣿
⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢿⣿⣿⣿⣿
⣿⡇⡆⣿⣿⣿⡿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣬⣿⣿⣿⣿

⣿⣿⡇⣿⣿⡿⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢻⣿⣿
⣿⣿⣇⠸⠏⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿
⣿⣿⠏⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⣿⣿
⣿⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿
⠃⡼⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡌⣿
⠀⣷⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠉⣿⣿⡇⣿
⡆⢹⣿⣿⣯⣵⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣶⣷⣿⣿⢃⣿
⣿⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠇⣼⣿
⣿⣿⣷⣌⡛⠿⠿⠿⠿⠿⢋⣩⣴⣿⣿⣿⣿⣦⣙⠿⣿⣿⣿⣿⣿⣿⡿⠟⣁⣾⣿⣿

⣿⣿⣿⣿⣿⠸⡄⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣬⣭⣭⣭⣴⣶⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡂⠃⣿⣿⣻⣿⣿⣿⣿⣿⣿⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⡟
⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⠇⣾⣿⣿⣿⠇
⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⢀⣿⣿⣿⡏⢸
⣿⣿⣿⣿⣿⣿⡀⠀⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⡇⣼
⣿⣿⣿⣿⣿⣿⡇⡆⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⣿⣿⣿⡃⣿
⣿⣿⣿⣿⣿⣿⡇⢃⠸⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⣿⣿⣿⣿⠇⣿
⣿⣿⣿⣿⣿⣿⣧⠘⠀⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡟⢰⣿
⣿⣿⣿⣿⣿⣿⣿⠆⣼⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠻⣿⣿⠁⣼⣿

⠀⠀⠀⠀⠀⠀⣆⡀⠀⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠁⢀⣤⣤⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⡏⠙⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⢠⠃⠀⢱⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⢤⣀⣠⠤⣄⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⡄⢸⠀⢹⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡏⠀⡇⡏⠀⡇⠀⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡏⠀⡼⠀⡇⠀⢣⠀⣇⠀⠀⠀
⠀⠀⠀⠀⠀⡼⠀⢠⠇⣠⠇⠀⠼⠀⠘⡄⠀⠀
⠀⠀⠀⣀⠟⠋⠈⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀
⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⡔⠓⣆
⢸⠉⣁⡉⠉⢠⡤⠀⢠⢧⡀⠀⠀⠁⡘⢀⡀⢸
⢸⠀⠀⠀⠠⠎⠀⢧⠏⠀⠘⣆⡀⠀⡇⠀⠀⡏
⠀⠉⠑⠒⠒⠋⠁⠁⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀