⣠⣤⣄⣾⣿⡷⣠⣴⣶⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀
⠀⣼⠋⠀⣾⡟⣳⣾⣿⡿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⡇⠀⠀⠉⢱⣿⣿⡿⢰⣿⣿⠃⢰⣿⣿⣿⣿⣿⡟⢿⣿⣿⣷
⠀⠁⠀⠀⠀⣿⣿⣿⠇⣼⣿⠇⡀⢸⡿⣿⣿⣿⡿⠁⢸⣿⣿⣿⡇
⠀⠀⠀⠀⢰⢰⣿⡿⢀⣸⣿⣤⣿⡈⡇⢿⣿⡿⢁⡎⢸⣿⡇⣿⣿
⠀⠀⠀⠀⣼⢸⣿⡇⣸⣤⣶⣶⣤⣽⣷⣼⡯⠐⠿⢇⣿⡿⠀⣿⣿
⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣹⡦⠂⣿⣿
⠀⠀⠀⠀⣿⡁⣿⡇⠻⣿⣿⣿⣧⣙⠛⣛⣿⣿⣿⣿⣿⠡⠂⣿⡏
⠀⠀⠀⠀⣿⣧⣙⡇⠲⢀⣉⠛⠛⠿⠿⠿⣿⣿⡿⠿⠋⣴⢀⣿⠃
⠀⠀⠀⣸⣿⡿⣿⡟⢠⣿⣿⢷⣦⢠⣤⣤⣤⠰⣶⣶⣿⠃⣼⣡
⠀⠀⢠⣿⡿⢠⣿⢡⣿⣿⠃⣾⡇⣸⢸⣿⣿⡇⡿⢿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⠄⡀⣿⣷⣄⠄⢀⠄⠸⡀⠁⠄⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠄⠄⠐⣲⣬⣟⣻⣽⣿⡇⠄⠄⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠻⣿⡿⠿⣿⡿⠁⠸⠄⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⢟⣋⣁⣀⣀⠄⢀⢀⠍⠛⠋⢀⠄⠄⠄⢸⣿⣿⣿⣿⣿
⡿⢛⣥⣶⣿⣿⣿⣿⣿⣿⣦⣕⢶⣶⣶⣤⣰⣶⣴⣬⣍⢛⠻⣿⣿
⢡⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⠙⢚⣻⣛⡳⡣⢽⣼⠇⢹⣿
⣼⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⣠⣤⣶⣶⣤⠄⠋⠄⠸⣿
⠉⣾⣮⠭⢅⣩⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣷⣄⠄⠄⢹
⣾⣿⣿⣖⣭⠍⣭⣭⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠸
⠉⢩⣭⣅⣐⣛⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣦⠄⠈⠙⠛⠿⠿⠿⠛⣏⡀⢹⣿⣿⣿⣿⣿⣿⡟⠻⢿⡿⠟⠿⢃
⣿⣷⣄⣀⡀⣶⣶⣶⣿⣿⣿⣆⠻⣿⣿⣿⣿⣿⠿⣶⡦⢌⣱⣾⣿

⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿
⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠜⣿
⣿⣿⣿⣿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿
⣿⣿⡏⠁⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣦⣤⡄⠀⠀⠀⠀⢀⣴⣿
⣿⣿⣷⣄⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡧⠇⢀⣤⣶
⣿⣿⣿⣿⣿⣿⣾⣮⣭⣿⡻⣽⣒⠀⣤⣜⣭⠐⢐⣒⠢⢰
⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⡟⣾⣿⠂⢈⢿⣷⣞
⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⣶⣾⡿⠿⣿⠗⠈⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠋⠉⠑⠀⠀⢘⢻
⣿⣿⣿⣿⣿⣿⣿⡿⠟⢹⣿⣿⡇⢀⣶⣶⠴⠶⠀⠀⢽
⣿⣿⣿⣿⣿⣿⡿⠀⠀⢸⣿⣿⠀⠀⠣⠀⠀⠀⠀⠀⡟⢿⣿
⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠹⣿⣧⣀⠀⠀⠀⠀⡀⣴⠁⢘⡙
⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⠗⠂⠄⠀⣴⡟⠀⠀⡃

⠄⠄⠄⡠⢄⣒⣠⣤⣔⣒⠠⢀⠄⢀⠠⠐⠂⠉⠉⠁⠄⣒⡀⢄⠄⠄⠄
⠄⡠⣪⣾⣿⣿⣿⣿⣿⣿⣿⣶⣕⠁⠄⣀⣤⣤⣄⡀⠄⠈⢻⣷⣌⢂⠄
⠰⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣼⣿⣿⣿⣿⣿⣆⠄⠄⢿⣿⣧⢂
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢠⠞⠉⠁⣰⡟⠉⣿⣿⠄⠄⢸⣿⣿⢸
⢃⠻⠛⠛⢉⠡⠄⠁⠄⠄⠄⠄⠸⣷⣶⡾⠿⣇⠄⠘⣿⠄⠄⣾⣿⡿⠸
⠈⢄⠄⠄⠕⠂⠄⠨⠅⠄⠄⠄⠄⢸⡿⠶⢶⣿⣿⡾⠋⠄⠄⠈⠙⠣⠃
⠄⠈⠢⡀⠄⠄⠉⠄⠐⠂⠄⠄⡄⡿⠄⠄⢨⣿⠏⢠⠄⠄⠄⠄⠔⠁⠄
⠄⠄⠄⠈⠢⡀⠄⠄⠄⢀⡀⠄⡇⡄⠄⢠⠞⠁⡰⠁⠄⢀⠔⠁⠄⠄⠄
⠄⠄⠄⠄⠄⠈⠐⢄⠈⢿⣯⢆⠇⠁⢀⠂⢀⡞⠄⡠⠐⠁⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠑⢌⢻⣯⠄⠉⠁⠄⠜⡠⠊⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠣⡹⣯⣆⠄⡠⠊⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠪⣛⠧⠑⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄

⣿⣿⣿⡟⢩⣭⣛⠿⣿⡿⠿⠿⣿⡿⡋⣁⢢⡹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠁⡈⢿⣯⣵⣶⣶⣿⣿⣴⣾⣝⣂⢸⣷⡸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣧⢹⣿⣿⣿⣿⣿
⢿⣿⡟⣼⣿⠿⢿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⡀⠬⡙⢿⣿⣿
⠶⢾⡇⣿⢇⡀⣸⣿⠟⠻⣻⣿⡅⠄⣼⣿⣴⣶⠟⣃⢞⢜⢸⣿⣿
⣿⡟⣅⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡂⡄⣴⣵⡷⠕⡸⣿⣿
⣿⡠⣉⢒⢬⢝⠻⠿⠿⣿⣿⠿⣋⡩⣖⢝⣾⡪⡺⡫⡪⡪⡢⡘⣿
⣿⡗⡠⣸⣧⢿⡏⣇⠆⢀⡴⣞⢷⣪⢟⣵⡿⡪⡺⡫⡺⢮⢮⠶⡘
⣿⡇⠒⠢⢍⠛⠄⡣⣖⢽⡪⣗⢽⡺⣷⢕⢽⡯⡪⡪⣪⢕⡵⣫⣇
⡟⢅⡉⢻⢎⢡⡮⣺⢗⢿⡪⣟⢝⡪⣾⢕⢟⣾⡪⣺⢟⢟⢕⣿⢟
⡌⢃⢽⡺⣳⢽⡪⡳⣝⢼⣪⢷⣫⢵⡫⣺⢟⢕⢕⢕⡵⣫⣾⢜⡯
⢿⢜⠕⢽⣮⣳⢝⡮⢗⡯⣗⢿⡪⢽⡫⡻⡳⣷⡵⡫⡪⢫⡮⠃⠄

⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠁⠄⠄⠈⠙⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⢿⣿
⣿⣿⣿⣿⡿⠃⠄⠄⠄⢀⣀⣀⡀⠄⠄⠄⠄⠄⠄⠄⠈⢿
⣿⣿⣿⡟⠄⠄⠄⠄⠐⢻⣿⣿⣿⣷⡄⠄⠄⠄⠄⠄⠄⠈
⣿⣿⣿⠃⠄⠄⠄⢀⠴⠛⠙⣿⣿⡿⣿⣦⠄⠄⠄⠄⠄⠄
⣿⣿⠃⠄⢠⡖⠉⠄⠄⠄⣠⣿⡏⠄⢹⣿⠄⠄⠄⠄⠄⢠
⣿⠃⠄⠄⢸⣧⣤⣤⣤⢾⣿⣿⡇⠄⠈⢻⡆⠄⠄⠄⠄⣾
⠁⠄⠄⠄⠈⠉⠛⢿⡟⠉⠉⣿⣷⣀⠄⠄⣿⡆⠄⠄⢠⣿
⠄⠄⠄⠄⠄⠄⢠⡿⠿⢿⣷⣿⣿⣿⣿⣿⠿⠃⠄⠄⣸⣿
⠄⠄⠄⠄⠄⢀⡞⠄⠄⠄⠈⣿⣿⣿⡟⠁⠄⠄⠄⠄⣿⣿
⠄⠄⠄⠄⠄⢸⠄⠄⠄⠄⢀⣿⣿⡟⠄⠄⠄⠄⠄⢠⣿⣿
⠄⠄⠄⠄⠄⠘⠄⠄⠄⢀⡼⠛⠉⠄⠄⠄⠄⠄⠄⣼⣿⣿
⠄⠄⠄⠄⠄⡇⠄⠄⢀⠎⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⢿⣿
⠄⠄⠄⠄⢰⠃⠄⢀⠎⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙