⠀⠀⠀⠀⠀⣠⣿⡎⣿⣿⡟⣿⣿⣾⡟⡂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠝⠂⠐⠢⠙⠻⣿⣯⣥⡾⢇⣶⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠐⣄⠀⠀⠩⣶⣭⣾⡗⠀
⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⣯⡀⠀⠀⣷⣶⣿⠀⠀
⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⣽⡇⠀⠀⢸⠘
⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠋⠀⠀⠀⠀⡿
⠀⢸⠇⠀⠀⠀⠈⠓⠄⢀⡼⠃⡴⠋⠀⠀⠀⠀⠀⣿⠀
⠀⢸⠀⠀⠀⠀⠀⠀⠘⡎⣀⠈⠁⠀⠀⠀⠀⠀⠀⢸⡆
⠀⢸⠷⢦⣀⠀⢀⡤⠞⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀
⠀⠈⠳⠤⠟⢏⠁⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠈⠳⢄⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⠤⠤⠤⠖⠋

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿.⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠛⠛⠛⠿⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠹
⣿⣿⣿⣿⣿⠻⠟⣻⣿⣟⠛⣿⣿⣿⠋⠄⠄⢀⣤⣤⣴⣶⣶⣤⣀⠄⠄⠘
⣿⣿⣿⣿⣧⢀⣀⣻⣿⣿⣦⣿⣿⣯⠄⠄⠄⢾⣿⣿⣿⣿⣿⣿⣿⣧⠄⠄⠄
⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⡓⠄⠄⠄⣝⣭⠉⠩⣽⡍⠉⢐⣿⡆⠄⠄
⣿⣿⣿⣿⣿⣿⣿⣆⣄⣶⣿⣿⣿⣧⣄⠄⢸⣿⣾⣾⣾⣿⣷⣾⣿⣿⡇⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⢿⣿⡿⠷⠂⠒⢿⣿⣿⠃
⣿⠉⢹⣿⡏⠉⡏⠉⣿⡏⠉⣿⣿⣿⠉⠉⠃⠄⠙⠁⢠⠄⠠⠄⠈⠁
⣿⠄⢸⣿⡇⠄⡇⠄⣿⡇⠄⣿⣿⡏⠄⠄⠰⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⠄⠸⠿⡇⠄⠇⠄⣾⡇⠄⠿⢿⠇⠄⡀⠄⣇⡀⠄⠄⠄⠄⠄⠄⠄
⣿⠤⢤⣤⣷⣦⣤⠶⢿⡧⠤⡤⠼⢤⣼⣿⠶⠾⠿⣦⣤⣤⣤⣦⣤⣴

⣿⣿⢷⣤⣈⠉⣉⠈⠛⠓⠿⣿⣷⣧⣿⣿⣼⣾⡿⠟⠚⠋⢁⡉⢉⣠⣴⡿⣿⣿ ⣿⡏⣾⣿⣿⡟⠛⠛⠻⠶⢤⠈⠉⡀⠀⠀⡈⠉⢠⠴⠾⠛⠛⠛⣿⣿⣿⣷⢹⣿ ⠻⣧⣿⣿⣿⠿⠿⠰⢰⣦⡄⠀⠂⠀⠀⠀⠀⠀⠀⣤⣶⣶⠿⠿⢿⣿⣿⣿⡼⠋ ⡄⠈⠛⢿⣿⣶⣦⣤⣤⣈⡉⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣠⣤⣤⣶⣾⣿⠟⠀⣴ ⡇⢸⣦⠀⢻⣄⠀⠉⠙⠻⠟⠀⣈⣀⣀⣀⣈⡀⠘⠿⠛⠉⠁⢀⣼⠃⢠⣾⠀⣿ ⡇⢸⣿⣧⡀⠻⠇⢸⣷⣶⣶⡾⢿⣿⢿⡿⣿⠿⣶⣶⣶⣿⠀⠿⠃⣠⣿⣿⠀⣿ ⡇⢸⢿⣫⣾⢖⣶⣾⡛⣿⣿⣧⠀⣯⢾⡷⡅⢠⣿⣿⣿⢛⣶⣶⡺⣷⣝⡿⠀⣿ ⡇⢸⠾⣹⢏⣺⣿⢫⣇⣻⣿⡏⢀⡴⢿⡿⢆⠈⣿⣿⣟⣸⡝⣿⣗⡹⣏⠷⠀⣿ ⡇⢸⡿⣣⣿⣿⣿⢻⣯⢻⣿⠃⡀⠐⠛⠛⠀⡀⢻⣿⡟⣽⡟⣿⣿⣿⣜⢿⠀⣿ ⡇⢸⡿⣻⣿⢿⣿⣼⣿⣇⡇⢰⣿⠀⣛⡃⢸⣷⠀⣿⣸⣿⣧⣿⡿⣿⣟⢿⠀⣿

⣿⣿⣿⢏⣾⣿⣿⠿⣿⣿⣿⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠟⣩⣬⣭⠻⣿⣀⣿⣿⣿⢟⣤⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣤⣒⠲⠶⢿⣘⣛⣻⠿⣿⣸⣿⣿⣷⣝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣦⢹⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⢉⣴⣶⣦⠙⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿⢿⣷⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⡘⠿⠟⣛⡁⢻⣿⣿⣿⣿⣝⢿⣿⠻⣿⢮⣭⣥⣄⡹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡇⢿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣷⣦⣟⡶⠶⢾⣭⣽⣗⡈⠻⣿⣿⣿⣿⣿ ⣿⣿⣷⡈⣿⣿⣿⣧⣌⠛⠿⣿⣿⣿⣿⣿⣿⣷⣷⡲⣶⣶⣾⣷⣌⡛⢿⣿⣿ ⣿⣿⣿⠗⡈⠻⣿⣿⡿⢛⣶⣤⣍⠻⣿⣿⣿⣿⣿⡿⠆⠻⠿⣿⣿⡿⠗⣢⣿ ⣿⣿⡏⢼⣿⣷⣶⢋⣴⣿⣿⣿⣿⡇⢀⣠⠄⣠⣶⣶⣿⣿⣷⣶⣶⣶⣿⣿⣿ ⣿⣿⣷⣌⠛⠛⠛⠈⠛⠛⠛⠛⢛⠁⢈⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⢷⣤⣈⠉⣉⠈⠛⠓⠿⣿⣷⣧⣿⣿⣼⣾⡿⠟⠚⠋⢁⡉⢉⣠⣴⡿⣿⣿ ⣿⡏⣾⣿⣿⡟⠛⠛⠻⠶⢤⠈⠉⡀⠀⠀⡈⠉⢠⠴⠾⠛⠛⠛⣿⣿⣿⣷⢹⣿ ⠻⣧⣿⣿⣿⠿⠿⠰⢰⣦⡄⠀⠂⠀⠀⠀⠀⠀⠀⣤⣶⣶⠿⠿⢿⣿⣿⣿⡼⠋ ⡄⠈⠛⢿⣿⣶⣦⣤⣤⣈⡉⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣠⣤⣤⣶⣾⣿⠟⠀⣴ ⡇⢸⣦⠀⢻⣄⠀⠉⠙⠻⠟⠀⣈⣀⣀⣀⣈⡀⠘⠿⠛⠉⠁⢀⣼⠃⢠⣾⠀⣿ ⡇⢸⣿⣧⡀⠻⠇⢸⣷⣶⣶⡾⢿⣿⢿⡿⣿⠿⣶⣶⣶⣿⠀⠿⠃⣠⣿⣿⠀⣿ ⡇⢸⢿⣫⣾⢖⣶⣾⡛⣿⣿⣧⠀⣯⢾⡷⡅⢠⣿⣿⣿⢛⣶⣶⡺⣷⣝⡿⠀⣿ ⡇⢸⠾⣹⢏⣺⣿⢫⣇⣻⣿⡏⢀⡴⢿⡿⢆⠈⣿⣿⣟⣸⡝⣿⣗⡹⣏⠷⠀⣿ ⡇⢸⡿⣣⣿⣿⣿⢻⣯⢻⣿⠃⡀⠐⠛⠛⠀⡀⢻⣿⡟⣽⡟⣿⣿⣿⣜⢿⠀⣿ ⡇⢸⡿⣻⣿⢿⣿⣼⣿⣇⡇⢰⣿⠀⣛⡃⢸⣷⠀⣿⣸⣿⣧⣿⡿⣿⣟⢿⠀⣿

⣿⣿⢷⣤⣈⠉⣉⠈⠛⠓⠿⣿⣷⣧⣿⣿⣼⣾⡿⠟⠚⠋⢁⡉⢉⣠⣴⡿⣿⣿ ⣿⡏⣾⣿⣿⡟⠛⠛⠻⠶⢤⠈⠉⡀⠀⠀⡈⠉⢠⠴⠾⠛⠛⠛⣿⣿⣿⣷⢹⣿ ⠻⣧⣿⣿⣿⠿⠿⠰⢰⣦⡄⠀⠂⠀⠀⠀⠀⠀⠀⣤⣶⣶⠿⠿⢿⣿⣿⣿⡼⠋ ⡄⠈⠛⢿⣿⣶⣦⣤⣤⣈⡉⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣠⣤⣤⣶⣾⣿⠟⠀⣴ ⡇⢸⣦⠀⢻⣄⠀⠉⠙⠻⠟⠀⣈⣀⣀⣀⣈⡀⠘⠿⠛⠉⠁⢀⣼⠃⢠⣾⠀⣿ ⡇⢸⣿⣧⡀⠻⠇⢸⣷⣶⣶⡾⢿⣿⢿⡿⣿⠿⣶⣶⣶⣿⠀⠿⠃⣠⣿⣿⠀⣿ ⡇⢸⢿⣫⣾⢖⣶⣾⡛⣿⣿⣧⠀⣯⢾⡷⡅⢠⣿⣿⣿⢛⣶⣶⡺⣷⣝⡿⠀⣿ ⡇⢸⠾⣹⢏⣺⣿⢫⣇⣻⣿⡏⢀⡴⢿⡿⢆⠈⣿⣿⣟⣸⡝⣿⣗⡹⣏⠷⠀⣿ ⡇⢸⡿⣣⣿⣿⣿⢻⣯⢻⣿⠃⡀⠐⠛⠛⠀⡀⢻⣿⡟⣽⡟⣿⣿⣿⣜⢿⠀⣿ ⡇⢸⡿⣻⣿⢿⣿⣼⣿⣇⡇⢰⣿⠀⣛⡃⢸⣷⠀⣿⣸⣿⣧⣿⡿⣿⣟⢿⠀⣿