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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠱⣲⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠒⠒⠒⠤⢄⣈⠈⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠝⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢠⣢⠐⡄⠀⠉⠑⠒⠒⠒⣄
⠀⠀⠀⣀⠴⠋⠀⠀⠀⡎⢀⣘⠿⠀⠀⢠⣀⢄⡦⠀⣛⣐⢸⠀⠀⠀⠀⠀⠀⢘
⡠⠒⠉⠀⠀⠀⠀⠀⡰⢅⠣⠤⠘⠀⠀⠀⠀⠀⠀⢀⣀⣤⡋⠙⠢⢄⣀⣀⡠⠊
⢇⠀⠀⠀⠀⠀⢀⠜⠁⠀⠉⡕⠒⠒⠒⠒⠒⠛⠉⠹⡄⣀⠘⡄⠀⠀⠀⠀⠀⠀
⠀⠑⠂⠤⠔⠒⠁⠀⠀⡎⠱⡃⠀⠀⡄⠀⠄⠀⠀⠠⠟⠉⡷⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠤⠤⠴⣄⡸⠤⣄⠴⠤⠴⠄⠼⠀⠀

⠀⠀⠀⠀⣾⣿⣿⣷⣄
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⣴⣶⣶⣶⣄
⠀⠀⠀⣀⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⢇⠠⣏⡖⠒⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⢀⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⢸⣿⣿⡿⢋⠁⠀⠀⠀⠀⠉⡙⢿⣿⣿⡇
⠀⠀⠘⣿⣿⠀⣿⠇⠀⢀⠀⠀⠘⣿⠀⣿⡿⠁
⠀⠀⠀⠈⠙⠷⠤⣀⣀⣐⣂⣀⣠⠤⠾⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣒⣐⡂⢄
⠀⠀⠀⡤⣂⣭⣭⣅⠢⡀⠤⢀⣀⣀⠂⠾⡿⠛⢿⣦⢡
⠀⠀⡌⢰⡿⠉⠉⠙⣡⣶⣿⣿⣿⣿⣿⣷⣦⡀⣸⡿⠸
⠀⠀⢃⠸⣿⡤⢀⣾⣿⡿⠛⣿⣿⣿⣿⠛⢻⣿⣄⢶⠁
⠀⠀⠀⠁⢒⢠⣿⣿⣿⣇⣀⢟⡛⠛⠛⡠⢼⣿⣿⡄⡆
⠀⠀⠀⠀⠸⢸⣿⣿⣿⣿⢱⡿⣷⡦⢴⠇⡇⣿⣿⠃⠇
⠀⠀⠀⠀⠀⠣⢙⠻⢿⣿⣧⣝⣲⠾⢗⣫⠼⢛⠅⠉⠀
⠀⠀⠀⠀⠀⡀⠤⣃⡒⣬⣭⣭⣭⡭⠭⢴⣦⠑⠠⣀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠄⣪⣴⣿⣿⡷⢸⣿⡟⣵⣾⣿⣷⣮⢣⢻⣶⣭⠒⣂⣔⢂⠀
⢀⢊⣴⣾⣿⣿⣿⣿⠇⡿⠟⣃⡛⠿⣿⣿⣿⡏⡆⢿⡟⢸⣿⡤⠆⡄
⢨⠨⡀⠀⠉⢿⣿⠟⡌⡴⢙⡀⣏⠙⡌⣿⣿⣿⢸⠈⣤⢸⣿⡇⠀⡇
⠀⠑⠬⠑⣒⠪⢄⠺⡇⣿⠉⠀⠀⠉⡇⡿⠿⣣⢏⣼⣿⣿⣿⣧⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠁⠢⠙⣄⠀⠀⢠⢃⡛⠩⠀⠈⠩⠭⠭⠭⠍⠑⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠪⠭⠭⠕⠀

⠀⣴⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣶⣶⣿⣿⡗
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀
⣿⣿⡇⠜⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀
⣿⣿⣿⣶⣿⣿⣿⣿⣿⠋⡹⠙⣿⣿⣿⡇⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⠛⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠁⠀⠀⠀⠀⠀⠀
⣿⣿⡿⠻⠿⠿⠿⠿⠛⠹⠑⠀⠀
⠟

⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾
⠀⠀⠀⠀⠀⡐⢕⠊⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢳ ⠀
⠀⠀⠀⠀⢰⢕⡇⠀⢀⡞⠙⢆⠀⠀⢀⣀⣀⣠⠶⠛⠉⠀⠀⠀⠙⢦
⠀⠀⠀⠀⢸⢕⡇⠀⣸⠀⠀⠀⠉⠒⠚⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⢸⢕⠗⠉⠏⠀⢀⡀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠔⠁⠀⢀⠃
⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠈⠁⠤⣆⠪⠸⠀⠒⠂⠜⠒⠀⠀⣠⠞⢷
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠚⠲⠶⡤⡤⠔⡈⢧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣶⣶⣶⡾
⠀⠀⠀⠀⠀⠙⠛⠉⠑⠒⠢⠤⣾⡷⠓⢾⡷⠈⢾⣷⠒⠒⢾⣷⠊⠉⠉