⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣵⣶⣿⣿⣷⣶⣭⣟⠿⣿⣿⣿
⣿⣿⣿⡿⢟⣭⣷⣶⣶⡮⢝⣛⢱⣿⡿⠿⣿⢻⣿⣿⣿⣿⣿⣮⡙⢿
⣿⣿⢏⣾⣿⣿⣿⢟⣵⣾⣿⣿⣿⢱⡾⢛⢊⣓⠉⣭⡝⢿⣿⣿⣿⡎
⣿⢣⣿⣿⣿⣿⢣⣿⣿⡿⣛⣭⣵⣜⣛⣢⣝⣛⠬⠼⡣⣧⢲⣯⣵⣾
⡏⣾⣿⣿⣿⣿⠸⣿⢏⣾⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣗⠙⣼⣿⣿⣿
⣧⣛⣿⣟⣫⣶⣷⡹⠨⢿⣧⣼⣿⣿⣍⣩⣿⣿⣿⠿⡃⣴⣶⡮⣻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣙⠛⠛⣛⣛⣫⣭⣵⣶⣮⡻⠮⣛⣵⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢟⡱⠶⢿⢸⣿⣿⣿⣿⢏⣶⣶⣶⣜⢿⣿⣿⣿
⣿⣿⣿⣿⣿⢟⢄⡡⠶⢦⠖⠡⠈⣿⣿⣿⣿⣎⢿⣿⣿⢿⢸⣿⣿⣿
⣿⣿⣿⣯⠒⠐⡐⢠⣛⠕⢫⠜⡈⣸⣿⣿⣿⡿⢰⣭⣭⣵⣾⣿⣿⣿
⣿⣿⣿⣿⣮⣤⣭⣚⣻⣿⣛⣫⣶⣶⣭⣭⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⠛⠛⠉⠄⠁⠄⠄⠉⠛⢿
⣿⣿⡟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿
⣿⣿⡇⠄⠄⠄⠐⠄⠄⠄⠄⠄⠄⠄⠠⣿
⣿⣿⡇⠄⢀⡀⠠⠃⡐⡀⠠⣶⠄⠄⢀⣿
⣿⣿⣶⠄⠰⣤⣕⣿⣾⡇⠄⢛⠃⠄⢈⣿
⣿⣿⣿⡇⢀⣻⠟⣻⣿⡇⠄⠧⠄⢀⣾
⣿⣿⣿⣟⢸⣻⣭⡙⢄⢀⠄⠄⠄⠈⢹⣯
⣿⣿⣿⣭⣿⣿⣿⣧⢸⠄⠄⠄⠄⠄⠈⢸⣿
⣿⣿⣿⣼⣿⣿⣿⣽⠘⡄⠄⠄⠄⠄⢀⠸⣿
⡿⣿⣳⣿⣿⣿⣿⣿⠄⠓⠦⠤⠤⠤⠼⢸⣿
⡹⣧⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⢇⣓⣾⣿
⡞⣸⣿⣿⢏⣼⣶⣶⣶⣶⣤⣶⡤⠐⣿
⣯⣽⣛⠅⣾⣿⣿⣿⣿⣿⡽⣿⣧⡸⢿
⣿⣿⣿⡷⠹⠛⠉⠁⠄⠄⠄⠄⠄⠄⠐⠛⠻⣿
⣿⣿⣿⠃⠄⠄⠄⠄⠄⣠⣤⣤⣤⡄⢤⣤⣤⣤⡘⠻
⣿⣿⡟⠄⠄⣀⣤⣶⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⡎⠝
⣿⡏⠄⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⠐
⣿⡏⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣿⣿⡟
⣿⡠⠜⣿⣿⣿⣿⣟⡛⠿⠿⠿⠿⠟⠃⠾⠿⢟⡋⢶

⠀⠀⠀⣾⠿⠛⠉⠒⠻⢿⣿⣿⣿⣇⡀
⠀⣠⣶⣾⡏⢁⣴⣾⣿⣿⣿⣶⣦⡈⢻⣿⣿⣷
⢰⣿⣿⣿⠀⢼⠿⠛⠉⠉⠉⠙⠻⣿⠀⢻⣿⠿⢀⣤⣶⣦⣄⡀
⢸⣿⡟⠉⣀⣠⠆⢀⣴⣶⣦⣄⠀⠙⠀⠸⣿⣦⣈⠻⠿⠛⠉⠁
⠈⢿⡀⢰⣿⡟⠀⢾⣿⡿⠋⣁⣤⣾⡇⠀⣿⣿⣿⣦
⢸⡌⠃⠸⣿⡁⠀⠘⠟⢁⣾⣿⣿⣿⡇⠀⣿⣿⣿⡿
⠈⣿⣦⣀⠉⠃⠀⣠⣶⣿⣿⡿⠿⠛⢁⣼⣿⡿⠋⠠⠤⢶⣤⡀
⠀⢸⣿⣿⣿⣦⣄⣈⣉⣩⣤⣄⡀⠺⠿⠿⠛⣁⣴⣶⣶⣦⣹⣿⡄
⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠸⡄⠀⠀⠀⠈⠉⠙⠻⣿⣿⡇
⠀⠀⠀⠀⠀⠉⠉⠉⢉⠁⣠⣴⣷⠀⠘⡄⠀⠀⠀⠀⠀⠀⠈⠿⠁
⠀⠀⠀⠀⠀⠀⢀⣾⣇⣼⣿⣿⡿⠀⠀⢠
⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠟⠋⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁

⣿⡿⠁⠂⠉⢀⣴⡖⢀⣶⡖⢠⣶⣶⣤⣭⣍⢛⠻⠿⢃⡴⠶⢦⡉⣩
⠿⠿⠃⣀⢀⢢⣾⡖⢄⣾⠿⠃⢺⣶⡶⠭⠙⠃⡼⢿⡇⢿⡀⠀⢂⣿⠁
⣶⣾⣿⡏⣰⣿⡏⣴⢿⣣⣾⣿⣿⣿⣇⣿⢇⡆⣽⢳⡆⢄⠙⣛⡋⠙⢧
⣤⣬⡍⢸⣿⣿⣧⠟⠛⠋⠉⡾⣿⣿⣿⢻⢸⡟⠹⠼⣇⣼⢸⡦⣴⣸⣷
⣿⣿⠇⡟⣿⣛⠀⣠⠖⠹⠆⢾⡽⣿⣿⣸⠣⢀⡠⣀⠉⠛⢞⣼⣿⣀⢿
⣿⡏⠀⢧⠹⣿⣷⡏⠰⣿⡃⢸⣿⣮⣽⣋⠀⢶⠄⠘⣇⠀⢊⠳⢣⣿⡎
⠟⠀⣼⢣⣶⡝⡿⠿⠦⢦⣴⣿⣿⣿⣿⣿⣈⡛⡊⠀⣿⣶⣶⣽⣿⠿⣱
⣴⣿⡿⡞⡏⣠⣶⣶⣶⣦⡙⢿⠟⢉⣠⣴⣶⣶⣄⠨⣿⣿⠿⡟⢉⣴⣿
⣿⣿⡇⠆⢠⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣷⢐⡢⠁⢀⢸⣿⣿
⡿⠋⠃⡄⠸⣿⣏⣉⣉⣹⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⠀⢡⣾⣿⢸⢿⣏
⡇⡆⣸⡇⢰⡻⣿⣿⣿⡟⡹⠻⡟⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⢸⠘⣿
⢹⠇⣿⣧⡀⣡⡞⣛⡛⢿⣶⣷⣶⣿⠿⣛⠏⢯⡑⠡⠀⢹⣿⣿⡆⣇⢌

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⠀⣀⣀⣀⠀⠀⠀⠀
⠀⠀⠀⣴⠟⠛⠓⠶⣤⠴⠶⢶⡿⠁⣶⣽⣯⠉⠁⠹⡆⠀⠀⠀
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⡁⢼⣿⡏⠙⠻⣾⡛⢿⣆⠀⠀
⠀⠀⠀⣻⠋⠀⠀⠀⠀⠀⠀⠈⠓⠶⠞⠷⣤⣼⣯⠟⣸⡟⠀⠀
⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠶⠞⢙⣆⣀⠀
⢠⡶⢾⡶⠤⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠚⢩⡏⠉⠁
⠀⢀⣼⣷⠒⠀⠈⠋⠀⠀⠀⢶⡲⠀⠀⠀⠛⠁⠀⡈⣹⠛⠛⠀
⠀⠀⢠⡼⠷⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠿⠛⠷⠆⠀
⠀⠀⠈⠀⠀⠀⠉⠙⠓⠒⠶⠶⠶⠶⠒⠚⠛⠉⠁⠀⠀

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