⣿⣆⠱⣝⡵⣝⢅⠙⣿⢕⢕⢕⢕⢝⣥⢒⠅⣿⣿⣿⡿⣳⣌⠪⡪⣡⢑
⣿⣿⣦⠹⣳⣳⣕⢅⠈⢗⢕⢕⢕⢕⢕⢈⢆⠟⠋⠉⠁⠉⠉⠁⠈⠼⢐
⢰⣶⣶⣦⣝⢝⢕⢕⠅⡆⢕⢕⢕⢕⢕⣴⠏⣠⡶⠛⡉⡉⡛⢶⣦⡀⠐
⡄⢻⢟⣿⣿⣷⣕⣕⣅⣿⣔⣕⣵⣵⣿⣿⢠⣿⢠⣮⡈⣌⠨⠅⠹⣷⡀
⡵⠟⠈⢀⣀⣀⡀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣼⣿⢈⡋⠴⢿⡟⣡⡇⣿⡇
⠁⣠⣾⠟⡉⡉⡉⠻⣦⣻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣦⣥⣿⡇⡿⣰
⢰⣿⡏⣴⣌⠈⣌⠡⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣉⣉⣁⣄⢖⢕
⢻⣿⡇⢙⠁⠴⢿⡟⣡⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣵
⣄⣻⣿⣌⠘⢿⣷⣥⣿⠇⣿⣿⣿⣿⣿⣿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢄⠻⣿⣟⠿⠦⠍⠉⣡⣾⣿⣿⣿⣿⣿⣿⢸⣿⣦⠙⣿⣿⣿⣿⣿⣿⣿
⡑⣑⣈⣻⢗⢟⢞⢝⣻⣿⣿⣿⣿⣿⣿⣿⠸⣿⠿⠃⣿⣿⣿⣿⣿⣿⡿
⡵⡈⢟⢕⢕⢕⢕⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⠿⠋⣀

⠀⠀⠀⠀⠀⠀⠀⢰⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣦⠀⠸⣿⣿⣿⣿⣷⣶⣤⣤⣀⡀⠀⠀
⠀⠀⠐⠻⢿⣿⣷⡀⠙⠛⠟⠛⠿⢿⣿⣿⣿⣿⡆⠀
⠀⢠⣄⣀⠀⠈⠁⠀⠀⢤⣀⡀⠀⠀⠀⠉⠻⣿⡇⠀
⠀⠾⠿⠿⠿⠃⠀⠀⠀⠋⠇⠀⠀⠀⢀⡠⠤⢿⣧⠀
⠀⣀⣀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⡀⠈⣼⡟⠀
⠀⠸⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⢘⣦⣴⣾⣿⠇⠀
⠀⠀⢀⣠⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠏⠀⠀
⠀⠀⠀⠻⠋⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢰⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣦⠀⠸⣿⣿⣿⣿⣷⣶⣤⣤⣀⡀⠀⠀
⠀⠀⠐⠻⢿⣿⣷⡀⠙⠛⠟⠛⠿⢿⣿⣿⣿⣿⡆⠀
⠀⢠⣄⣀⠀⠈⠁⠀⠀⢤⣀⡀⠀⠀⠀⠉⠻⣿⡇⠀
⠀⠾⠿⠿⠿⠃⠀⠀⠀⠋⠇⠀⠀⠀⢀⡠⠤⢿⣧⠀
⠀⣀⣀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⡀⠈⣼⡟⠀
⠀⠸⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⢘⣦⣴⣾⣿⠇⠀
⠀⠀⢀⣠⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠏⠀⠀
⠀⠀⠀⠻⠋⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⡿⠿⠿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠏⢀⡠⠄⠀⠄⣡⣀⣀⣀⣘⣿⣿⣿
⣿⣿⣿⣿⡿⡇⠀⠀⢀⢠⠰⠲⠺⠂⡠⠀⣶⡮⡙⣿
⣿⣿⣿⡟⠁⠀⠀⠂⠘⠀⢶⣯⠆⠀⠅⠀⠿⠽⠀⢹
⣿⣿⣿⠀⠀⠀⠀⠀⠈⠁⠒⢒⠲⠀⠀⣀⣀⣠⣼⣿
⣿⣿⣿⠀⠀⠀⠀⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢹⣿
⣿⣿⣿⠀⠀⠀⠀⠡⢁⠂⠭⢀⢒⣂⡀⠀⣐⣒⣨⣿
⣿⣿⣿⡄⡀⠀⠀⠀⠀⠀⠁⠀⠒⠐⠒⠀⣠⣴⣾⣿
⣿⣿⣿⠀⠁⠋⠤⠆⠒⠂⢀⠀⠀⠰⠲⣿⣿⣿⣿⣿
⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⡿⠿⠿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠏⢀⡠⠄⠀⠄⣡⣀⣀⣀⣘⣿⣿⣿
⣿⣿⣿⣿⡿⡇⠀⠀⢀⢠⠰⠲⠺⠂⡠⠀⣶⡮⡙⣿
⣿⣿⣿⡟⠁⠀⠀⠂⠘⠀⢶⣯⠆⠀⠅⠀⠿⠽⠀⢹
⣿⣿⣿⠀⠀⠀⠀⠀⠈⠁⠒⢒⠲⠀⠀⣀⣀⣠⣼⣿
⣿⣿⣿⠀⠀⠀⠀⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢹⣿
⣿⣿⣿⠀⠀⠀⠀⠡⢁⠂⠭⢀⢒⣂⡀⠀⣐⣒⣨⣿
⣿⣿⣿⡄⡀⠀⠀⠀⠀⠀⠁⠀⠒⠐⠒⠀⣠⣴⣾⣿
⣿⣿⣿⠀⠁⠋⠤⠆⠒⠂⢀⠀⠀⠰⠲⣿⣿⣿⣿⣿
⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⡿⠿⠿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠏⢀⡠⠄⠀⠄⣡⣀⣀⣀⣘⣿⣿⣿
⣿⣿⣿⣿⡿⡇⠀⠀⢀⢠⠰⠲⠺⠂⡠⠀⣶⡮⡙⣿
⣿⣿⣿⡟⠁⠀⠀⠂⠘⠀⢶⣯⠆⠀⠅⠀⠿⠽⠀⢹
⣿⣿⣿⠀⠀⠀⠀⠀⠈⠁⠒⢒⠲⠀⠀⣀⣀⣠⣼⣿
⣿⣿⣿⠀⠀⠀⠀⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢹⣿
⣿⣿⣿⠀⠀⠀⠀⠡⢁⠂⠭⢀⢒⣂⡀⠀⣐⣒⣨⣿
⣿⣿⣿⡄⡀⠀⠀⠀⠀⠀⠁⠀⠒⠐⠒⠀⣠⣴⣾⣿
⣿⣿⣿⠀⠁⠋⠤⠆⠒⠂⢀⠀⠀⠰⠲⣿⣿⣿⣿⣿
⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣿⣿⣿⣿