⣿⣿⣿⣿⣿⣿⡿⣛⣭⣭⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣫⣭⣭⡻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⢫⣾⣿⠿⢿⣛⣓⣪⣭⣭⣭⣭⣭⣭⣕⣛⡿⢿⣿⣿⣎⢿⣿⣿⣿
⣿⣿⣿⡿⣱⢟⣫⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣙⢿⡎⣿⣿⣿
⣿⣿⣿⢑⣵⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣷⣌⢸⣿⣿
⣿⣿⢣⣿⠟⠁⠄⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠄⠄⠙⣿⣧⢻⣿
⣿⢧⣿⡏⠄⠄⠄⠄⣸⣿⣿⡟⣛⣛⣫⣬⣛⣛⢫⣿⣿⡇⠄⠄⠄⠄⣿⣿⡇⣿
⣿⢸⣿⣧⡀⠄⠄⣰⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⢣⣿⣿⣿⣄⡀⠄⣠⣿⣿⣿⢹
⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸
⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣭⣉⣭⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿
⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣼⣿

⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠉⠙⣉⣤⣴⣶⣿⣿⣿⣶⣶⡈⢫⣭⣥⡂⣼
⣿⣿⣿⣿⣿⣿⠿⠏⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡺⡏⠁⣿
⣿⣿⣿⣿⠿⢋⣡⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⣿
⠿⠛⠛⢡⣴⣿⡟⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸
⣶⠋⣰⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⠀
⡏⣰⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣏⣐⣚⣟⣭⣻⣿⣿⡟⣿⠀
⠀⣿⣿⣿⣿⣿⣷⢘⡿⡄⣀⣿⣍⢠⠡⣿⣿⣿⣿⣷⣿⣾⣿⡿⣹⠏⣸
⠀⣿⣿⣿⣿⣿⣿⠘⢿⣼⣿⣿⣿⣎⠃⣿⣿⣿⣿⣿⣿⣿⣟⠽⢋⣴⣿
⡆⢻⣿⣿⣿⣿⣿⣆⠣⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣀⢄⡙⠻⠏
⣿⡀⢝⢿⣿⣿⣿⣿⣦⣌⡑⠚⠛⠛⣉⣩⣭⣤⣬⣿⣿⣿⣿⣿⣮⡳⡄
⣿⣿⣄⠑⠭⣿⣿⣿⣿⣿⣿⣿⣇⠘⠛⠿⠿⠿⠛⢋⣩⣤⡄⢹⣿⣿⡜
⣿⣿⣿⣿⣶⣤⣭⣉⣉⢉⡉⣤⣤⣾⣿⣿⣿⣿⣿⡿⠿⠛⣡⣾⣿⣿⣷

⠃⣶⠬⠭⣉⡛⠿⣿⠿⠿⠿⠿⠿⢿⣿⠿⢛⣉⣭⠥⣶⠘
⢸⡇⣿⣷⡶⣉⣥⣶⣶⣾⣿⣿⣷⣶⣶⣬⣉⢴⣶⣶⢹⡆
⡄⣧⠛⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⠿⣸⢠
⣷⠘⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠃⣾
⣿⢰⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿
⣿⠸⣿⣯⡙⠄⠁⣾⣿⣿⣿⣿⣿⣿⢋⣩⣉⢻⣿⣿⡇⣿
⣿⣆⠻⣿⣥⣀⣠⣿⣿⣟⢅⡸⣻⣿⣾⣿⣿⣤⣿⡟⣰⣿
⣿⣿⣷⣌⡛⠿⣿⣿⣿⣿⣬⣥⣿⣿⣿⣿⡿⠟⣩⣴⣿⣿
⣿⣿⣿⣿⡿⢷⡶⢨⣭⣭⣭⣭⣭⣭⡅⢰⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠰⣧⡁⣾⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⠌⠳⡟⣿⡟⣿⣿⢻⣿⢻⣇⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣤⣡⣅⣙⠃⠿⠿⠌⠋⣈⣬⣥⣿⣿⣿⣿⣿

⡀⡀⡀⣰⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣆⡀⡀⡀
⡀⡀⣸⡏⣻⣦⣤⣤⣤⣤⣀⡀⡀⣀⣤⣤⣤⣤⣴⡟⣹⡇⡀⡀
⡀⡀⣸⡇⡀⣹⡆⡀⡀⡈⡙⣷⡾⡋⡁⡀⡀⣰⣏⡀⣸⡇⡀⡀
⡀⡀⣾⡛⡛⡋⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡙⡛⡛⣷⡀⡀
⡀⡀⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⡀⡀
⡀⡀⡙⣧⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣼⡋⡀⡀
⡀⡀⡀⡘⣷⡄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⡼⡃⡀⡀⡀
⡀⡀⣀⣀⣈⡻⣦⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⣴⡟⡁⣿⣦⡀⡀
⡀⣾⡋⡉⡉⡻⣮⡻⣦⡀⡀⡀⡀⡀⣀⣴⡟⡁⡀⣠⣿⣬⣷⡀
⡀⣻⣄⡀⡀⡀⡈⣻⣌⣻⣦⣀⣀⣴⡟⡁⡀⡀⡀⡉⣱⡟⡛⡀
⡀⡀⡉⡛⡶⡶⡶⡞⡛⣯⣈⡉⡉⡁⡀⡀⡀⡀⣀⣴⡟⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡙⡷⣦⣤⣤⣤⣤⡶⡟⡁

⠀⠀⠀⠀⠀⠀⠀⢀⠤⠐⠀⠀⠒⠂⠄⡀⠀⠀
⠀⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⢸⣦⠀
⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢃
⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⢠⣄⠀⠀⠀⢀⣀⠘
⠀⠀⠀⠀⠌⠀⠀⠀⠀⢀⠘⢍⠀⣄⠤⡨⠯⠀
⠀⠀⠀⡐⠀⠀⠀⠀⠀⠈⠈⠃⠀⠀⠀⠑⠒⠸
⠀⠀⢠⣱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇
⠀⡠⠻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀
⠔⠁⣼⣐⡄⠀⠀⠀⢠⠀⠀⠀⠀⡄⠀⡜⠀⠀
⠑⠚⠉⠀⡄⠀⢀⠴⡏⠀⠀⢠⢞⣧⠌⠀⠀⠀
⠀⠀⠀⠀⠑⠚⠓⠉⠗⠧⠒⠉⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣄⣶⣿⠟⠛⠉⠀⠀⠀⢀⣹⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣤⣾⣿⡟⠛⠛⠛⠉⠀⠀⠀⠀⠒⠒⠛⠿⠿⠿⠶⣿⣷⣢⣄⡀⠀
⠀⠀⠀⢠⣿⡟⠉⠈⣻⣦⠀⠀⣠⡴⠶⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣮⣦
⠀⠀⢰⣿⠿⣿⡶⠾⢻⡿⠀⠠⣿⣄⣠⣼⣿⡇⠀⠈⠒⢶⣤⣤⣤⣤⣤⣴⣾⡿
⠀⠀⣾⣿⠀⠉⠛⠒⠋⠀⠀⠀⠻⢿⣉⣠⠟⠀⠀⠀⠀⠀⠉⠻⣿⣋⠙⠉⠁⠀
⠀⠀⣿⡿⠷⠲⢶⣄⠀⠀⠀⠀⠀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣦⠀⠀⠀
⠛⠛⢿⣅⣀⣀⣀⣿⠶⠶⠶⢤⣾⠋⠀⠀⠙⣷⣄⣀⣀⣀⣀⡀⠀⠘⣿⣆⠀⠀
⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠈⠛⠛⠶⠾⠋⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛