⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠉⠀⠈⢻⣿⣿⡿⠛⠛⠻⣿⣿⣿⣿
⣿⣿⠋⠁⠀⠀⠀⣀⣾⣿⡿⠀⠀⠀⠀⢹⣿⣿⣿⣿
⣿⠇⠀⠀⠀⠀⢸⣿⣿⣿⣿⡀⠀⠀⠀⠈⠻⣿⣿⣿
⣿⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠈⢻⣿
⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿
⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⠿⠟⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⠀⠀⠀⢸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⠀⠀⢀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡟⠀⠀⠸⣿⣿⡿⠁⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⢸⣿⣿⣷⣤⣿⣿⣿⠀⠀⠀⠀⠀⠀⣸⣿
⣿⣧⡀⠀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣷⣶⣼⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⡀⣠⣾⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⡇⠀⠀⠀⠀
⠀⣶⣿⣦⣜⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⡿⢿⡏⣴⣺⣦⣙⣿⣷⣄⠀⠀⠀
⠀⣯⡇⣻⣿⣿⣿⣿⣷⣾⣿⣬⣥⣭⣽⣿⣿⣧⣼⡇⣯⣇⣹⣿⣿⣿⣿⣧⠀⠀
⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠉⠳⣤⡀
⠀⠀⣀⣀⣀⣀⣀⣀⣇⣀⣀⣀⡀⠀⠈⢻⣦
⠀⢸⠀⠀⠉⠉⠏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷
⠀⢸⠀⠀⢠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⡇⠀⡆⠀⠀⠀⠀⠀⠀⣴⠖⠄⡀⠀⠀⠀⠀⣿
⠀⠀⠀⢶⠀⠀⠀ ⠀⠀⠀⠰⠀⢰⠖⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠘⠀⠾⠛⠓⡄⢀⡀⠉⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠱⡁⣀⠟⠁⠛⣣⡤⠀⠀⠀⢀⡴⠊
⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠉⠀⠀⠀⢰⠋
⠀⠀⠀⠀⠀⠀⠀⠉⠉⡩⠗⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⣠⠃
⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠟
⠀⠲⣤⡀⠀⢸⠀⠀⢸⠀⠀⠀⢸
⠀⠀⠈⠻⣿⡎⠀⠀⡼⠀⢸⠀⠸⡀
⠀⠀⠀⠀⠀⠈⠒⠤⢧⣀⡸⠤⠤⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣹⣆⠀
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣿⡿⠀
⠀⡴⡟⠃⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⣿⣿⣿⣯⡙⡄
⢸⡃⣇⣀⣄⣤⡄⠀⠀⠀⠀⢀⣔⣿⠏⠁⠀⠀⠘⣿⣼
⠸⡼⣿⣿⡿⠭⣎⡗⣆⡀⠀⣾⣿⠏⠀⠀⠀⠀⠀⣿⡟
⢸⡜⣿⡟⠉⠀⠀⠉⠧⣵⣤⣿⡇⠀⠀⠀⠀⠀⠀⣿⠃
⢸⡇⣿⡇⠀⠀⠀⠀⠀⠠⢹⣿⠀⠀⠀⠀⠀⣀⣾⠃⠀
⠈⠻⣿⡗⡀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⣠⡿⠁⠀⠀
⠀⠀⠙⣟⡷⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀
⠀⠀⠀⠀⠉⠉⠓⠬⣅⡱⣂⢄⠀⠀⡞⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢗⣼⣁⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣽⠄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀

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

⠄⠄⠄⠄⣠⣄⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⣼⡟⠉⠉⠄⠄⠄⠄⢀⣀⣀⣀⡀⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⢿⣇⠄⠄⠄⠄⣠⣶⣿⠿⣿⣿⡿⣷⡀⠸⣿⣶⡀⠄⠄
⠄⠄⠄⠘⢿⣆⠄⣠⣾⣿⣿⣿⣶⣿⣿⣶⣿⠁⠄⣠⣿⡇⠄⠄
⠄⠄⠄⠄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣁⣤⣴⣿⠟⠁⠄⠄
⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠄⠄⠄⠄
⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⣿⣿⡟⠉⠉⠄⠄⠈⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⢸⣿⣿⠁⠄⠄⠄⠄⠄⢻⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⣾⣿⠇⠄⠄⠄⠄⠄⠄⠄⢿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠹⢿⠁⡀⠄⠄⠄⠄⠄⠄⠸⣿⣶⡄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄