⣞⢽⢪⢣⢣⢣⢫⡺⡵⣝⡮⣗⢷⢽⢽⢽⣮⡷⡽⣜⣜⢮⢺⣜⢷⢽⢝⡽⣝
⠸⡸⠜⠕⠕⠁⢁⢇⢏⢽⢺⣪⡳⡝⣎⣏⢯⢞⡿⣟⣷⣳⢯⡷⣽⢽⢯⣳⣫⠇
⠀⠀⢀⢀⢄⢬⢪⡪⡎⣆⡈⠚⠜⠕⠇⠗⠝⢕⢯⢫⣞⣯⣿⣻⡽⣏⢗⣗⠏
⠀⠪⡪⡪⣪⢪⢺⢸⢢⢓⢆⢤⢀⠀⠀⠀⠀⠈⢊⢞⡾⣿⡯⣏⢮⠷⠁
⠀⠀⠀⠈⠊⠆⡃⠕⢕⢇⢇⢇⢇⢇⢏⢎⢎⢆⢄⠀⢑⣽⣿⢝⠲⠉
⠀⠀⠀⠀⠀⡿⠂⠠⠀⡇⢇⠕⢈⣀⠀⠁⠡⠣⡣⡫⣂⣿⠯⢪⠰⠂
⠀⠀⠀⠀⡦⡙⡂⢀⢤⢣⠣⡈⣾⡃⠠⠄⠀⡄⢱⣌⣶⢏⢊⠂
⠀⠀⠀⠀⢝⡲⣜⡮⡏⢎⢌⢂⠙⠢⠐⢀⢘⢵⣽⣿⡿⠁⠁
⠀⠀⠀⠀⠨⣺⡺⡕⡕⡱⡑⡆⡕⡅⡕⡜⡼⢽⡻⠏⠀
⠀⠀⠀⠀⣼⣳⣫⣾⣵⣗⡵⡱⡡⢣⢑⢕⢜⢕⡝⠀
⠀⠀⠀⣴⣿⣾⣿⣿⣿⡿⡽⡑⢌⠪⡢⡣⣣⡟⠀
⠀⠀⠀⡟⡾⣿⢿⢿⢵⣽⣾⣼⣘⢸⢸⣞⡟⠀
⠀⠀⠀⠀⠁⠇⠡⠩⡫⢿⣝⡻⡮⣒⢽⠋
⠄⠄⠄⣿⠘⡿⢛⣿⣿⣿⣿⣧⢻⣿⠃⠸⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⣿⣿⠘⡿⢛⣿⣿⣿⣿⣿⣧⢻⣿⣿⠃⠸⣿⣿⠄⠄⠄⠄⠄⠄⠄
⠄⠄⣿⣿⣿⣿⠘⡿⢛⣿⣿⣿⣿⣿⣧⢻⣿⣿⠃⠸⣿⣿⣿⠄⠄⠄⠄⠄
⠄⠄⣿⣿⣿⣿⢀⠼⣛⣛⣭⢭⣟⣛⣛⣛⠿⠿⢆⡠⢿⣿⣿⠄⠄⠄⠄⠄
⠄⠄⠸⣿⣿⢣⢶⣟⣿⣖⣿⣷⣻⣮⡿⣽⣿⣻⣖⣶⣤⣭⡉⠄⠄⠄⠄⠄
⠄⠄⠄⢹⠣⣛⣣⣭⣭⣭⣁⡛⠻⢽⣿⣿⣿⣿⢻⣿⣿⣿⣽⡧⡄⠄⠄⠄
⠄⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡛⢿⣽⢘⣿⣷⣿⡻⠏⣛⣀⠄⠄
⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⡅⣿⠚⣡⣴⣿⣿⣿⡆⠄
⠄⠄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⣱⣾⣿⣿⣿⣿⣿⣿⠄
⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠣⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠑⣿⣮⣝⣛⠿⠿⣿⣿⣿⣿⠄
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣿⡶⢦⣤⡀⠀⠀⠀⠀⠀⠀⣇⠀⣾⠛⢁⣠⣴⠴⢾⣧⠀⠀⠀
⠀⠀⠀⠀⣿⣿⡎⣿⣿⣾⣻⣾⣿⣿⣿⣯⣷⢚⣞⣛⣙⣛⠿⣿⣬⣹⠀⠀⠀
⠀⠀⠀⠀⣿⣿⢮⣿⣿⣿⡿⣵⣿⣿⣿⣿⣿⣿⣿⣭⣝⢿⣿⣷⣘⣿⡀⠀⠀
⠀⠀⠀⠀⢻⣿⣶⣿⢿⣵⣿⣿⣿⣿⡟⣿⣿⣿⣿⡜⣿⣿⣤⠛⢿⣮⠀⠀⠀
⠀⠀⠀⠀⣿⣭⣶⢣⣿⡿⣿⣿⣿⡿⡄⣿⣿⣿⣿⣿⢹⣿⣿⣿⡜⣿⡀⠀⠀
⠀⠀⠀⣿⣿⣿⢡⣿⢛⡆⣿⣿⢟⣼⢤⣿⣿⡿⢻⣿⣷⢻⣿⣶⣥⣿⣿⠀⠀
⠀⠀⣾⣿⣿⡏⣿⣿⣿⣫⣶⡊⠀⣿⣶⣮⣙⣾⢛⠁⠀⣾⣶⣤⢻⣿⡸⣧⠀
⠀⣸⣿⣿⣿⡘⣿⣿⡅⣿⣿⠀⠀⣿⣿⣿⣿⡀⣯⠀⠀⣿⣿⣿⣸⣿⡇⣿⡄
⠀⠀⠀⣿⣿⣧⢿⣿⣿⣰⣭⣛⣰⢟⢛⣭⣾⣿⣶⢤⣛⣭⣭⢢⣿⣿⣿⠀⠙
⠀⠀⠀⠹⠋⢻⣦⢻⢣⣶⣙⢿⣿⣿⣬⣭⣵⣷⣭⣼⡿⢛⣴⡿⠙⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠛⠀⣿⣴⠀⣼⣬⠀⣐⢿⡏⠀⠻⠀⠀⠀⠀⠀⠀
⠀⣶⣶⡄⠀⠀⠀⠀⠀⠀⣠⣿⣯⣿⣿⣿⣿⣿⣿⣱⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣦⠀⠀⠀⠀⠀⠀⠀
⢿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣸⣿⢋⣤⣀⠀⠀⠀⠀
⠀⢿⣿⣿⣦⣰⣿⣿⣿⣾⣝⣀⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠙⢣⣿⣿⣿⣿⣿⣿⢡⣶⣾⣭⣭⣭⣭⣵⣶⣿⣸⣿⣿⣿⠟⠀⠀⠀
⠀⠀⠀⠀⠀⠙⠻⣿⣿⠿⠑⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⡀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣠⣠⡄⠀⠀⣸⣠⣠⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣀⣀⣀⠀⠀⠀⣸⣀⣀⣀⣶⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣀⣀⣀⠀⠀⠀⠀⠀⠙⠿⠀⠟⠀⠀