⣿⣿⣿⣿⣿⣿⣿⡿⢟⣋⣭⣥⣭⣭⣍⡉⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⠁⠠⠶⠛⠻⠿⣿⣿⣿⣿⣷⡄⠄⠄⠄⠄⠉⠻⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠄⢀⡴⢊⣴⣶⣶⣾⣿⣿⣿⣿⢿⡄⠄⠄⠄⠄⠄⠄⠙⢿⣿⣿⣿
⣿⣿⡿⠁⠄⠙⡟⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣎⠃⠄⠄⠄⠄⠄⠄⠄⠈⢻⣿⣿
⣿⡟⠄⠄⠄⠄⡇⠰⠟⠛⠛⠿⠿⠟⢋⢉⠍⢩⣠⡀⠄⠄⠄⠄⠄⠄⠄⠄⢹⣿
⣿⠁⠄⠄⠄⠄⠰⠁⣑⣬⣤⡀⣾⣦⣶⣾⣖⣼⣿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⢿
⡏⠄⠄⠄⠄⠄⠄⠄⠨⣿⠟⠰⠻⠿⣣⡙⠿⣿⠋⠄⢀⡀⣀⠄⣀⣀⢀⣀⣀⢸
⡇⠄⠄⠄⠄⠄⠄⠄⠄⣠⠄⠚⠛⠉⠭⣉⢁⣿⠄⢀⡿⢾⣅⢸⡗⠂⢿⣀⡀⢸
⡇⠄⠄⠄⠄⠄⠄⠄⠄⠘⢧⣄⠄⣻⣿⣿⣾⠟⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⣿⠄⠄⠄⠄⠄⠄⠄⠄⢠⡀⠄⠄⣿⣿⠟⢁⣴⣿⢸⡄⠄⢦⣤⣤⣤⣤⣄⡀⣼
⣿⣧⠄⠄⠄⠄⠄⠄⢠⡸⣿⠒⠄⠈⠛⠄⠁⢹⡟⣾⡇⠄⠈⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣠⣴⣦⠄⠄⢸⣷⡹⣧⣖⡔⠄⠱⣮⣻⣷⣿⣿⠄⠄⠘⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠄⠄⠸⠿⠿⠚⠛⠁⠂⠄⠉⠉⡅⢰⡆⢰⡄⠄⠘⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣤⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⠄⣷⠘⣧⣠⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣄⣀⣀⡀⠄⣀⣀⣹⣦⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⢉⣉⣉⣉⣉⡛⠛⠛⠛⠛⠛⠛⠻⠻⠿⠿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠋⠉⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⠀⠁⠀⠄⠀⠄⠀⠌⠉⠛
⣟⠉⠁⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠐⠀⠐⠀⠐⠀
⡟⠀⠀⠀⠒⠋⠉⠉⠈⠀⠉⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⢀⠈⠀⠄
⠀⠀⠀⠀⣀⣴⠖⢁⣠⣶⣶⣶⣦⣴⣿⣿⣻⣾⣿⣾⣿⣻⣿⣿⣿⣧⠀⠀⡀⠂⠀
⠀⣀⣰⣾⡿⠁⢠⣻⣽⣿⣟⣿⣟⣿⣿⣽⣿⢿⣷⡿⣟⣿⣷⣷⠹⣿⡆⠀⠀⡀⠁
⠘⣿⣿⡟⠁⠀⡾⣽⣿⣯⣿⣿⣻⣿⣽⣿⣽⣿⡿⣿⣿⢿⣻⣾⡀⠸⣯⠀⠀⠀⠄
⠀⣺⡿⠀⠀⢨⣟⣿⣽⣯⣿⣾⣿⣿⣽⣿⣽⣿⢿⣟⣿⣿⣿⣿⡿⡆⠈⠀⠀⠂⠀
⠀⢺⡯⠀⠀⣼⢾⢻⠿⠻⠿⠽⣷⣿⣯⣿⠿⠚⠛⠙⠉⢈⣀⠠⠌⣀⠀⡀⠀⢀⠁
⠀⠈⠟⢀⣀⢈⣀⠄⢀⢤⠀⠀⠀⠉⣉⣌⠀⢀⠀⠊⢑⣒⠈⠀⣸⣿⡀⣿⡀⠀⡀
⠀⠀⢰⡆⠀⠈⠁⠂⣩⣤⣤⣤⡀⠀⣾⣿⣦⣼⣿⣾⣿⢿⡾⢀⣿⣟⣿⡯⠂⠀⡀
⠀⠀⠀⠑⠀⠀⠹⣶⣿⣿⣿⣿⠋⢀⣷⣿⣟⣿⡯⢿⢾⣿⣷⣾⣿⣻⣿⠃⠀⢀⠀
⠀⠀⠀⠀⠀⠀⠐⣤⡿⣿⡾⠂⠰⡅⠓⡿⣿⡻⠃⣄⠈⠚⣽⣾⡿⣟⠛⠀⠀⠄⠀
⠀⠄⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⣤⣤⣀⣀⣴⣿⣿⣷⣤⡀⢸⣿⡇⠀⠀⠐⠈⣿
⠀⠀⠂⠀⠀⠀⠀⠀⢰⡦⠀⠐⠟⠋⠉⠉⣁⣀⣀⠀⠀⠀⠀⣰⣿⡧⠀⠐⠀⢼⣿
⠀⠁⡀⠂⠀⠀⠀⠀⠹⣽⡄⠀⠀⠀⠀⣉⣥⣤⣦⣶⣿⣷⢐⣿⣿⠇⠀⠀⠒⠛⠛
⠀⠄⠀⠐⠈⠀⠀⠀⠀⠛⣮⣄⡦⠀⠀⣄⣻⣿⣿⣿⣻⣾⣿⣿⡛⠀⣄⠀⠈⠀⠂
⠀⠠⠈⠀⠂⠁⡀⠀⠀⠀⠀⠑⠛⠅⠀⣼⣿⣿⣿⣿⣟⣿⠷⠋⢀⣰⣿⡆⠠⣄⠀
⠀⠄⠂⠐⠀⠁⠀⠀⢀⣄⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠎⠁⠀⣠⣾⣿⣿⡇⢸⡾⡀
⠀⠠⠐⠀⠂⠁⠀⠀⠸⣾⣗⣦⣀⡀⠀⠀⠛⠿⣿⠏⠀⠤⠚⠛⣿⣿⣿⡃⣸⣿⠆
⠀⠄⠀⠀⠀⠀⠀⣤⠀⢿⣿⣿⠉⠉⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢸⣿⣿⢰⣿⣿⢧
⠀⠀⠀⠀⡀⠀⠨⣿⢦⠈⢿⣷⡀⠀⠀⠀⢀⡄⠀⠀⢢⣀⠐⢶⣽⣿⠏⣾⣿⣿⣯
⣿⡳⠀⠀⠀⠀⠨⣿⣯⣷⡈⢻⣿⣿⡏⣴⡟⠀⠀⠀⠈⣿⣷⣦⣻⣿⣿⣿⣿⣿⡷
⣿⠀⠀⠀⠁⠀⠀⣿⣿⣷⣿⣦⣙⣿⣿⣻⠁⠀⣲⠀⠀⠹⠿⠟⠟⠛⠋⠋⢉⣉⡉
⡇⠀⠀⠄⠂⠀⠀⠻⠿⠟⠋⠋⠉⠉⠈⠀⠀⠀⠀⠀⠀⢀⠀⡀⠄⢹⣿⠀⠌⣿⡇
⣷⣄⡀⠠⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠄⠀⠄⠂⠐⠈⢀⠠⠀⢀⠠⢸⣿⡅⠀⢿⣿
⣿⣿⣿⣦⣄⡀⢀⠠⠀⠂⠁⠀⡀⠀⠄⠂⢀⠐⠀⠂⠀⡀⠄⢀⠀⠨⣿⣇⠀⢘⣿
⣿⣿⣿⣿⣿⣿⣷⣤⣄⣐⠈⠀⡀⠄⠀⠂⢀⠠⠐⠀⠁⢀⠀⡀⠄⠂⣿⣷⡀⠄⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣶⣤⣤⣥⣀⣄⣀⣂⣈⣀⣠⣠⣤⣤⣿⣿⣾⣿⣿