⣠⣤⣤⡤⠤⢤⣤⣀⡀⠀⠐⠒⡄⠀⡠⠒⠀⠀⢀⣀⣤⠤⠤⣤⣤⣤⡄
⠈⠻⣿⡤⠤⡏⠀⠉⠙⠲⣄⠀⢰⢠⠃⢀⡤⠞⠋⠉⠈⢹⠤⢼⣿⠏
⠀⠀⠘⣿⡅⠓⢒⡤⠤⠀⡈⠱⣄⣼⡴⠋⡀⠀⠤⢤⡒⠓⢬⣿⠃
⠀⠀⠀⠹⣿⣯⣐⢷⣀⣀⢤⡥⢾⣿⠷⢥⠤⣀⣀⣞⣢⣽⡿⠃
⠀⠀⠀⠀⠈⢙⣿⠝⠀⢁⠔⡨⡺⡿⡕⢔⠀⡈⠐⠹⣟⠋
⠀⠀⠀⠀⠀⢼⣟⢦⢶⢅⠜⢰⠃⠀⢹⡌⢢⣸⠦⠴⣿
⠀⠀⠀⠀⠀⠘⣿⣇⡬⡌⢀⡟⠀⠀⠀⢷⠀⣧⢧⣵⣿
⠀⠀⠀⠀⠀⠀⠈⢻⠛⠋⠉⠀⠀⠀⠀⠈⠉⠙⢻⡏

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

⠄⠄⠄⡠⢄⣒⣠⣤⣔⣒⠠⢀⠄⢀⠠⠐⠂⠉⠉⠁⠄⣒⡀⢄⠄⠄⠄
⠄⡠⣪⣾⣿⣿⣿⣿⣿⣿⣿⣶⣕⠁⠄⣀⣤⣤⣄⡀⠄⠈⢻⣷⣌⢂⠄
⠰⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣼⣿⣿⣿⣿⣿⣆⠄⠄⢿⣿⣧⢂
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢠⠞⠉⠁⣰⡟⠉⣿⣿⠄⠄⢸⣿⣿⢸
⢃⠻⠛⠛⢉⠡⠄⠁⠄⠄⠄⠄⠸⣷⣶⡾⠿⣇⠄⠘⣿⠄⠄⣾⣿⡿⠸
⠈⢄⠄⠄⠕⠂⠄⠨⠅⠄⠄⠄⠄⢸⡿⠶⢶⣿⣿⡾⠋⠄⠄⠈⠙⠣⠃
⠄⠈⠢⡀⠄⠄⠉⠄⠐⠂⠄⠄⡄⡿⠄⠄⢨⣿⠏⢠⠄⠄⠄⠄⠔⠁⠄
⠄⠄⠄⠈⠢⡀⠄⠄⠄⢀⡀⠄⡇⡄⠄⢠⠞⠁⡰⠁⠄⢀⠔⠁⠄⠄⠄
⠄⠄⠄⠄⠄⠈⠐⢄⠈⢿⣯⢆⠇⠁⢀⠂⢀⡞⠄⡠⠐⠁⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠑⢌⢻⣯⠄⠉⠁⠄⠜⡠⠊⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠣⡹⣯⣆⠄⡠⠊⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠪⣛⠧⠑⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄

⡟⠂⠀⢸⣾⣿⣿⣿⣿⣁⡀⡽⠕⡪⠡⠬⠡⠠⢀⠛⠑⢋⡍⢽⣿
⡆⠀⠰⣱⣿⣿⣿⣿⣿⡿⠄⠈⠜⠁⡁⠔⡊⠄⠀⠐⢷⣆⠘⢯⣿
⡇⠂⠐⠶⠽⡟⠛⠉⠁⢒⣛⣀⣆⠡⡄⠑⢠⠉⠐⢙⣼⡟⡃⣿⣿
⣧⠠⠃⠀⠀⣿⣿⣿⣀⣠⣿⣿⣿⣤⠇⠸⣿⣄⣿⣿⡿⠃⣘⢛⣿
⣷⣓⣦⡿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⢺⣿⣿⠈⡩⠠⠂⢽⣸⠼
⣿⣷⣷⡼⡺⡿⢿⣛⣿⣿⣿⣿⣿⣿⡾⠺⠋⠀⡂⣈⣠⡀⠥⠂⡋
⣿⣿⣿⣿⣿⡓⠀⠯⠯⣛⢿⣿⣿⠛⠁⢀⢀⠦⠙⠸⡄⡀⡂⠄⢸
⣿⣿⣿⣿⣿⣿⡗⠒⠛⢿⢷⠟⠁⠀⠠⠔⠍⡂⠁⡠⠀⠈⠀⠼⢿
⣿⣿⣿⣿⣿⣿⡿⡗⠿⡟⠏⠀⠠⠂⠐⠖⠀⠁⠄⠁⠠⠐⠐⢈⠸
⣿⣿⣿⣿⣿⡟⠃⠀⠈⠀⠐⠁⠁⠈⠀⡅⡄⠈⠀⠀⢠⠀⡖⠛⠒
⣿⣿⣿⣿⠏⡘⠄⠀⢠⠶⠍⡀⠄⠂⠘⠀⠀⠀⢀⣤⡴⣭⣕⣻⣾
⣿⣿⣾⠡⡕⠃⠀⣤⠿⠅⠑⡀⠀⠁⠀⠈⠒⠍⡢⠴⣿⣿⣼⣟⣿

⠀⠉⣡⠁⡫⢅⢫⣽⡽⡌⠉⠉⠉⡁⣧⣮⢏⠙⠀⠀
⠀⡌⠀⠰⣰⢸⡾⠉⡾⡽⣋⡦⣦⠘⣤⢸⣎⣮⢖⢣⢣⠀
⠀⠁⠀⠎⡀⢸⣐⣫⢟⡣⣿⣿⣿⣾⠸⢳⣏⢻⢧⠩⢨⠀
⠀⠀⠀⠀⠀⢸⠠⡤⢛⣸⣿⣿⣿⣿⣧⡹⢫⡄⠐⠀⢸⠀
⠀⡀⠀⠀⠀⠀⠀⠊⣵⣿⣿⣿⣿⠿⢛⠸⢧⢸⡀⢸⡜⠀
⠀⠱⠀⠀⠀⡀⠀⠀⠈⠉⣿⣤⣀⣆⣴⣶⠸⢸⣠⢁⠀⠀
⠀⠀⠻⡀⠀⠃⠀⣬⡇⠀⣿⣿⣿⣿⣿⣿⣧⣨⣿⠁⠀⠀
⠀⠀⠀⠈⢄⢀⠘⣿⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢁⠀⠉⣯⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⠀⠀⠀⠚⠛⠟⣛⣛⣿⣿⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⡀⠔⠀⠀⠀⠀⣍⣉⣹⣿⣿⣿⣿⣿⡆⠑⢀⠀
⠀⠂⠉⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⣫⣿⣿⣿⠀⠀⠀⠁
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠏⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀

⠈⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢩⣿⠀⠀⠀⠀⠁⠀⣿⣿⣿
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢐⣠⣾⣿⣿⡇⠀⠀⠈⠇⠀⣿⣿⣿
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣊⠛⠛⠛⠛⠃⠀⠀⠀⠃⣰⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢸⣧⡀⠀⠀⠀⠀⠀⠄⢀⠁⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠎⠀⠀⣼⣿⣿⣾⡶⠆⠀⠀⠈⠠⠀⢻⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⣿⡏⠁⠀⠀⠀⠀⠀⠠⡄⣡⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣴⣾⣿⠁⠀⠀⠀⠀⠀⠀⢃⢒⣙⠿⠿
⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡉⠁⠀⢀⠀⠀⠀⠀⢠⡬⠛⠁⠀⠀
⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠁⠀⠀⠀⠀⠀⠀