⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⢰⣷⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⣠⣾⣿⣿⣷⣦⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⣠⣿⣿⣿⣿⣿⣿⣇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠛⠿⣿⣿⣿⣿⣿⣆⠄⠄⠄⠄⠄⣴⣿⣿⣆⠄⠄⠄
⠄⠄⠄⠄⠄⣰⣿⣿⣿⣿⣿⣿⣷⣄⠄⠄⠄⣿⣿⠛⠉⠄⠄⠄
⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠄⠘⣿⡆⠄⠄⠄⠄
⠄⠄⠄⠄⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠸⣿⡀⠄⠄⠄
⠄⠄⠄⠄⠄⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⣿⡇⠄⠄⠄
⠄⠄⠄⠄⠄⠄⢸⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⠇⠄⠄⠄
⠄⠄⠄⠄⠄⢀⣸⡿⢁⣘⣿⣿⣿⣿⣿⣿⣿⣇⣼⠋⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠻⠿⠓⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠁⠄⠄⠄⠄⠄

⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⢀⠀⠸⣿⣿⣿⣿
⠀⡰⠆⠌⠐⠨⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢀⣼⣭⠣⠑⡘⢿⣿⣿
⠀⢡⣾⢶⣦⣄⠈⠀⡙⠛⠛⠉⠉⠉⠉⠉⠉⠁⠀⢀⣴⣿⣳⢯⣷⡀⠀⠜⣿⣿
⠀⣿⡽⣯⢾⡽⠓⠀⠀⡔⣶⣿⣿⣿⣿⣿⣿⣣⢆⡀⠀⠀⠉⠉⠛⠷⠀⠈⠨⣿
⢸⡿⠙⠃⠁⠀⠀⠀⢒⢼⣳⣿⣿⣿⣿⣿⣿⣿⣮⢆⠥⡀⠀⠀⠀⠀⠀⠀⠃⣿
⠀⠀⠀⠀⠀⠀⠠⡘⡼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⡱⣌⡐⢠⠀⠄⡀⠐⢈
⠀⠀⢀⠠⢀⢬⡱⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠏⠓⠘⢢⡵⣦
⣠⡘⣤⣚⣼⡶⣿⠋⠁⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣿⣿⣷
⣷⣻⢷⣛⠾⣝⢿⡀⠀⠀⠀⣼⣿⣿⣿⣿⡟⢻⣿⠋⣿⣿⢿⡦⡤⢤⣒⡟⣼⡹
⣯⢟⡮⢭⢻⣬⢳⠳⡖⠖⣈⣉⠛⣿⣿⣿⣿⣌⣁⣼⡿⡇⢃⣴⣴⣤⡙⢼⣡⢟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢿⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠙⣷⣾⠋⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡀⠀⠀⠀⢀⣠⣤⣌⡙⢷⣽⣧⡾⢋⣠⣤⣄⡀⠀⠀⠀⢀⠀⠀⠀⠀
⠀⠀⠀⣀⣿⢄⡤⣰⡿⠛⠉⠙⠻⣾⣿⣿⣿⠟⠋⠉⠛⢿⣆⢤⡰⡿⣀⠀⠀⠀
⠀⣠⣤⣝⣷⣼⣷⣿⠁⠀⠀⢠⡶⢿⣿⣿⡷⢶⡄⠀⠀⠈⣿⣾⣧⣾⣫⣤⣄⠀
⣼⡟⠉⣽⣿⣿⣿⡿⠛⣷⠀⠸⣧⣴⣿⣿⣶⣼⠇⠀⣾⠛⢿⣿⣿⣿⣯⠉⢻⣧
⣿⡀⠀⢿⣄⡘⢿⡇⣰⠟⢀⣴⠶⣦⣻⣿⣴⠶⣦⡀⠻⣆⢸⡿⢃⣠⡿⠀⠀⣿
⢹⣇⠀⠀⠉⠻⠞⣿⡛⠀⢿⡁⠀⠀⣿⣿⠁⠀⢈⡿⠀⢛⣿⠳⠟⠉⠀⠀⣸⡏
⠀⠻⣦⡀⠀⠀⢀⣿⣷⣄⠈⠙⢛⣽⣿⣿⣿⡛⠛⠁⣠⣾⣿⡀⠀⠀⢀⣴⠟⠀
⠀⠀⢹⣿⣶⣶⣾⣿⡿⠿⠿⠾⠿⠿⠿⠿⠿⠿⠷⠿⠿⢿⣿⣷⣶⣶⣿⡟⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⢶⣦⡀
⠀⠀⠀⣴⡿⠟⠷⠆⣠⠋⠀⠀⠀⢸⣿
⠀⠀⠀⣿⡄⠀⠀⠀⠈⠀⠀⠀⠀⣾⡿
⠀⠀⠀⠹⣿⣦⡀⠀⠀⠀⠀⢀⣾⣿
⠀⠀⠀⠀⠈⠻⣿⣷⣦⣀⣠⣾⡿
⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⢠⠏⡆⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⡟⢦⡀⠇⠀⠀⣀⠞⠀⠀⠘⡀⢀⡠⠚⣉⠤⠂⠀⠀⠀⠈⠙⢦⡀
⠀⠀⠀⠀⠀⡇⠀⠉⠒⠊⠁⠀⠀⠀⠀⠀⠘⢧⠔⣉⠤⠒⠒⠉⠉⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⣤⠶⠶⢶⡄⠀⠀⠀⠀⢹⡆
⠀⣀⠤⠒⠒⢺⠒⠀⠀⠀⠀⠀⠀⠀⠀⠤⠊⠀⢸⠀⡿⠀⡀⠀⣀⡟⠀⠀⠀⠀⢸⡇
⠈⠀⠀⣠⠴⠚⢯⡀⠐⠒⠚⠉⠀⢶⠂⠀⣀⠜⠀⢿⡀⠉⠚⠉⠀⠀⠀⠀⣠⠟
⠀⠠⠊⠀⠀⠀⠀⠙⠂⣴⠒⠒⣲⢔⠉⠉⣹⣞⣉⣈⠿⢦⣀⣀⣀⣠⡴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠉⠉⠉

⣿⣿⣿⣿⣿⣿⣿⠟⣉⣩⡙⠛⢉⣭⡙⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣶⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⠿⣷⣄⠉⠛⡿⠿⠛⣩⠼⠿⣿⣿⣿⣿⣿
⣿⣿⣿⠛⢀⣤⣤⣀⠈⠙⠓⠂⠚⠋⢀⣤⣤⡈⠙⢿⣿⣿
⣿⣿⡇⠀⣾⣿⣿⣿⣷⣿⣿⣿⣿⣾⣿⣿⣿⣷⠀⠸⣿⣿
⣿⠏⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠠⣿
⡿⠠⢤⣿⣿⠟⣩⡉⢿⢿⡿⢿⡿⢿⢋⣍⠻⣿⣿⡤⠄⣿
⣧⠀⢰⡿⡻⣄⣈⣡⡆⢀⣠⣄⡀⢠⣌⣁⣠⢿⢏⡇⠀⢾
⣅⠠⠼⣣⣮⣢⣻⣿⣇⠘⢿⡿⠁⣿⣿⣏⡳⣏⣗⠷⠄⣸
⣿⣆⠠⠗⠾⣢⣾⣿⣿⣶⣤⣤⣾⣿⣿⣿⣭⠿⠴⠆⣀⣽
⣿⣿⣥⣴⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄⣠⣤⣤⣿⣿

⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⣀
⠀⠀⠀⠀⠀⢸⣿⣇⠀⢸⣿⣿⣦⣤⣄⣀⣴⣿⣷⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⢀⣼⣿⣿⣧⣿⣿⣿⡟⠉⢿⣿⡏⠉⢻⠂⡀⠀
⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣾⣿⣷⣦⣿⣏⠁⠀
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀
⢠⣾⣿⡿⠋⠀ ⠈⠙⣿⣿⣿⡿⣿⡿⠿⠟⢿⣿⣿⣷⣄⠀
⠈⠿⡿⠃⠀⠀⠀ ⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⡿⠂
⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⡿⠟⠃⠀