⣿⣿⣿⣿⣿⣿⣿⠇⠘⠉⢄⣚⣛⣛⣛⣛⣛⡛⠷⣶⡘⡿⢎⠲⣬
⣐⣖⠍⢻⣿⠟⢡⣤⠉⣴⣿⣿⣿⣿⣿⣿⣿⣿⢧⠙⠷⢀⡙⠧⠙
⣿⣿⡟⣸⠏⢰⣿⡿⢰⣿⣿⣿⡟⢸⣿⣿⣿⣿⠈⣷⣾⣿⣿⣦⡁
⠛⠕⣡⣿⠀⡏⣿⡇⠸⢿⣿⡿⣨⣿⣿⣿⣿⣿⣰⡘⣿⢹⣿⣿⣿
⣶⣿⣿⣿⠀⠀⣋⢱⣷⣶⣾⣷⣿⣭⣭⣝⣛⣻⣸⣷⡹⣾⣿⣿⣿
⣿⣿⣿⣿⠃⣸⠟⠛⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⠏⣿⣿⣿
⣿⣿⣿⠇⣴⠏⣴⣶⣤⣄⣹⣿⣿⣿⣿⠟⠛⠙⠻⢿⣾⠀⣿⣿⣿
⣿⠿⠛⣀⣛⣘⠻⢿⣿⣿⡿⣿⣿⠿⠿⢶⣶⣤⣤⣀⣻⢸⣿⢿⣿
⠏⣴⣾⣿⣿⣿⣿⡦⡙⡿⢃⣩⡴⣶⣶⣶⣬⡝⠻⣿⡇⣾⡏⣼⣿
⢰⠛⣿⣿⣿⣿⣿⣧⣡⣴⣫⣵⣾⣿⣿⣿⣿⣿⣧⠙⢣⡟⢰⣿⣿
⢸⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⡆⢸⢱⣿⣿⣿
⡈⢧⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠟⡁⣸⠀⡎⢈⡙⢿⣿
⣷⡄⢉⣫⠈⠻⢻⣿⣿⣿⣿⠟⠃⣠⣉⣠⢰⡷⠃⠀⢧⣾⣷⡈⣯

⠀⠀⠀⠀⠀⠀⠀⣠⡤⣤⡀⠀⠀⠀
⠀⠀⠀⣠⠖⢓⢦⠴⠶⠒⠚⠣⢦⠀⣿⠀⠀⠀⠀
⠀⠀⠀⢿⡐⠋⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀
⠀⠀⠀⠈⢹⡄⠀⣤⠀⢀⡀⠶⠀⢀⡷⠚⠛⣦⠀
⠀⣴⠻⠉⠙⢳⣄⠈⠀⠜⠓⠂⣠⡾⠁⢤⠶⠋⠀
⠀⠈⢻⣃⡀⣴⠟⠛⢲⡶⣶⠟⠙⣻⡶⠏⠀⠀⠀
⠀⠀⠀⠉⠛⠛⢧⣤⡼⠃⠻⢦⠴⠞

⢫⡌⣹⣾⣿⣿⣿⣿⠿⠛⣋⣚⣛⠛⠷⠈⣿⣿⣿⠿⣩⣽⢹⣿⣿⣿
⣾⣿⣿⣿⠿⢋⣽⣶⣾⣿⣿⣿⣿⣿⣿⣶⣾⣭⡓⢾⣿⣿⢸⣿⣿⣿
⣿⣿⡟⢩⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡍⢻⣼⣿⣿⣿
⣿⡟⣄⣉⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⣿⣿⣿⣿⣿⣿⣶⠻⣿⠿⠿
⡟⢰⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣧⠸⣿⣿
⣇⠥⣤⢒⠶⣾⢋⡙⡟⢋⣌⠻⢋⣤⠻⡿⡙⢿⠟⠈⣿⣿⣿⣧⣿⣿
⢣⣿⡶⠿⣿⣶⢿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣶⣿⡇⣿⣿⣿⣿⠸⣡
⣾⣿⣧⣄⣿⣿⠾⢋⠿⣸⣷⣤⣾⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⠄⡿
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⡄⣶
⣦⡻⡿⢿⠿⣿⣿⢿⣿⡿⣿⡿⠿⣿⢿⠿⢟⡻⠟⣰⣿⣿⣿⣿⢧⢸
⣿⡿⢐⡃⠶⠜⠥⠦⠯⠴⠍⠐⣓⣊⣘⣷⣯⣥⣴⣿⣿⣿⣿⣿⡌⡆

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣦⡶⠶⠶⠶⢶⣤⣂⣄⡀
⠀⠀⠀⠀⠀⢀⣠⣶⢿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣽⡿⢴⣆
⠀⠀⠀⠀⢀⣾⠏⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠙⣮⡄
⠀⠀⠀⢀⣿⠃⢀⠀⣠⣤⣄⣠⣤⡀⠀⠀⠀⠀⠀⣠⣴⣦⣤⣶⣦⡀⡀⠘⣏⡄
⠀⠀⢠⣾⠏⢠⡟⢸⣿⣿⣿⣿⡿⣿⠀⠀⠀⠀⠀⣿⢺⣿⣿⣿⣿⡇⢹⡄⠙⣿⢄
⠀⣰⡿⠃⠀⣼⠀⠀⠙⢾⣿⣟⡿⠋⣀⠀⠀⠀⢀⠘⠿⣝⣛⡿⠋⠀⠀⣷⠀⠘⢿⣂
⣰⡿⠁⠀⠀⠹⣆⠀⠀⠀⠙⠋⠀⠘⠷⠖⠛⠲⠾⠃⠀⠈⠛⠁⠀⠀⣰⠏⠀⠀⠈⢿⢇
⣿⡇⠀⠀⠀⠀⠙⠷⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠾⠋⠀⠀⠀⠀⠀⢸⣿
⠘⣿⣄⠀⠀⠀⢀⣠⣾⠏⠛⠛⠻⠟⠻⠿⠿⠿⠛⠿⠟⠛⠛⠙⢿⣦⡀⢀⣀⣰⣧⡉
⠀⠈⠛⠛⠿⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛

⣿⣿⣿⣿⣿⣿⣿⡿⢛⡋⣶⣿⡎⠟⣉⣭⣉⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⢛⣠⡤⣌⣛⣛⣣⣤⣌⣛⠿⡇⡻⠿⣿⣿⣿
⣿⣿⣿⡟⣩⣾⣿⣿⣵⡗⢺⣟⣿⣿⣿⣿⣷⣄⠰⣶⣌⢹⣿
⣿⣿⡏⣰⣛⣻⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣷⠉⠏⢸⣿
⣿⣿⢰⠟⣭⠙⢿⣿⣿⣿⣿⣿⡿⠿⢾⣿⣿⣿⣿⣧⢹⣦⠙
⡟⣡⠾⢄⠂⢀⣼⠻⠟⠿⣿⡏⢸⠄⠄⢹⣿⣿⣿⣿⠸⠛⣴
⣇⢿⣶⣾⣿⣿⣿⣧⠰⢆⣿⣿⣦⣤⡆⠭⢻⣿⣿⠏⣼⡆⣿
⣿⣦⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡐⢛⣡⣿
⣿⣿⣿⣶⣦⢩⡅⡭⠻⢿⢩⢭⡙⢿⡟⠛⣋⡅⣨⣥⣿⣿⣿
⣿⣿⣿⣿⣿⠸⣿⠏⣾⣷⠈⣿⣿⣿⣿⡧⠐⡌⠿⠿⠿⠿⣿
⣿⣿⣿⣿⣿⣧⡬⢸⣮⣭⣶⡆⢬⣤⣿⣧⣗⢀⣚⠃⢘⣃⠈
⣿⣿⣿⣿⣿⡏⢰⠐⣭⣭⣭⡗⢨⣶⣿⣿⣿⣷⣾⣤⡿⠊⣰
⣿⣿⣿⣿⣿⣷⡌⣳⣌⠩⠭⣇⡸⣿⣿⣿⢙⣛⣫⠹⢂⣰⣿
⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣶⣦⣤⣉⣛⣡⣤⣤⣶⣿⣿⣿⣿