⣞⢽⢪⢣⢣⢣⢫⡺⡵⣝⡮⣗⢷⢽⢽⢽⣮⡷⡽⣜⣜⢮⢺⣜⢷⢽⢝⡽⣝
⠸⡸⠜⠕⠕⠁⢁⢇⢏⢽⢺⣪⡳⡝⣎⣏⢯⢞⡿⣟⣷⣳⢯⡷⣽⢽⢯⣳⣫⠇
⠀⠀⢀⢀⢄⢬⢪⡪⡎⣆⡈⠚⠜⠕⠇⠗⠝⢕⢯⢫⣞⣯⣿⣻⡽⣏⢗⣗⠏
⠀⠪⡪⡪⣪⢪⢺⢸⢢⢓⢆⢤⢀⠀⠀⠀⠀⠈⢊⢞⡾⣿⡯⣏⢮⠷⠁
⠀⠀⠀⠈⠊⠆⡃⠕⢕⢇⢇⢇⢇⢇⢏⢎⢎⢆⢄⠀⢑⣽⣿⢝⠲⠉
⠀⠀⠀⠀⠀⡿⠂⠠⠀⡇⢇⠕⢈⣀⠀⠁⠡⠣⡣⡫⣂⣿⠯⢪⠰⠂
⠀⠀⠀⠀⡦⡙⡂⢀⢤⢣⠣⡈⣾⡃⠠⠄⠀⡄⢱⣌⣶⢏⢊⠂
⠀⠀⠀⠀⢝⡲⣜⡮⡏⢎⢌⢂⠙⠢⠐⢀⢘⢵⣽⣿⡿⠁⠁
⠀⠀⠀⠀⠨⣺⡺⡕⡕⡱⡑⡆⡕⡅⡕⡜⡼⢽⡻⠏⠀
⠀⠀⠀⠀⣼⣳⣫⣾⣵⣗⡵⡱⡡⢣⢑⢕⢜⢕⡝⠀
⠀⠀⠀⣴⣿⣾⣿⣿⣿⡿⡽⡑⢌⠪⡢⡣⣣⡟⠀
⠀⠀⠀⡟⡾⣿⢿⢿⢵⣽⣾⣼⣘⢸⢸⣞⡟⠀
⠀⠀⠀⠀⠁⠇⠡⠩⡫⢿⣝⡻⡮⣒⢽⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣻⣿⣿⣿⣿⣿⣷⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣭⠙⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡻⢛⣴⣽⣿⠀⠀⠉⠛⠿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣠⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⡁⠀⢀⣤⣶⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠟
⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⡟
⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⠀⡀⠐⠴⠀⢄⣿⣿⣿⡟
⣶⣶⣄⠀⠈⠻⣿⣿⢿⣿⣿⣷⣇⣼⣿⣯⢸⢿⣿⣿
⣉⢙⣿⣷⡀⠀⢹⣿⣿⣿⣿⣿⠹⠿⠿⠉⠋⢸⣿
⣿⣼⡙⣿⣷⡀⠀⢻⣿⣽⣿⣿⡀⠀⠀⠀⠀⢸⣿
⣿⣵⣷⡏⣿⡇⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿
⡿⡿⠋⢀⣿⡇⠀⢸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣿
⣷⣶⣴⣾⡿⠁⠀⣼⣿⣿⣿⣿⣿⣦⣤⣶⣶⣾
⣿⣿⣟⠋⠀⢀⣴⣿⣿⣿⣿⣿⣿⠀⠀⠉⠁⠀⢸