⣷⡾⠯⠉⠉⠉⠉⠚⠑⠄⡀⠄⠄⠄⠄⠄⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠎⠄⠄⣀⡀⠄⠄⠄⠄⠄⠄⠄⠘⠋⠉⠉⠉⠉⠭⠿⣿
⡀⠄⠄⠄⠄⠄⠄⠄⠄⡇⠄⣠⣾⣳⠁⠄⠄⢺⡆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⣷⡦⠄⠄⠄⠄⠄⢠⠃⢰⣿⣯⣿⡁⢔⡒⣶⣯⡄⢀⢄⡄⠄⠄⠄⠄⠄⣀⣤⣶
⠓⠄⠄⠄⠄⠄⠸⠄⢀⣤⢘⣿⣿⣷⣷⣿⠛⣾⣿⣿⣆⠾⣷⠄⠄⠄⠄⢀⣀⣼⣿
⠄⠄⠄⠄⠄⠄⠄⠑⢘⣿⢰⡟⣿⣿⣷⣫⣭⣿⣾⣿⣿⣴⠏⠄⠄⢀⣺⣿⣿⣿⣿
⣿⣿⣿⣿⣷⠶⠄⠄⠄⠹⣮⣹⡘⠛⠿⣫⣾⣿⣿⣿⡇⠑⢤⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣯⣤⣤⣤⣤⣀⣀⡹⣿⣿⣷⣯⣽⣿⣿⡿⣋⣴⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣝⡻⢿⣿⡿⠋⡒⣾⣿⣧⢰⢿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠐⢏⡉⢉⣉⣼⢧⣉⡉⢉⣽⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡀⠀⠉⣲⢸⣧⣈⡇⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⠞⣩⠇⠀⢠⠇⣈⣴⠦⣙⠸⡀⠘⢿⡄⢦⢄⠀⠀⠀
⠀⣠⠊⡾⢠⠏⠀⠀⠘⠚⠋⢱⣂⠩⣙⠃⠀⠀⢻⡂⠄⠳⡀⠀
⢸⡇⡧⢐⡟⠀⠀⠀⢀⠔⠒⢲⡈⠓⠌⠱⡀⠀⠀⢋⠢⠅⣿⠀
⣾⢡⣠⢺⠀⠀⠀⠰⠁⢀⡘⠾⡉⠀⠘⡄⠸⡀⠀⢸⡓⣀⠋⡇
⣿⡄⠁⣾⠀⠀⠀⠀⠈⠁⠈⠢⡈⠢⣰⠇⠀⣷⠀⢠⢇⠉⡸⡇
⠻⡌⢰⠈⣧⠀⠀⡸⠊⣙⠒⠠⠘⠦⠈⠀⣸⠁⣠⣿⢸⠆⣱⠁
⠀⠻⡢⢀⡏⢲⣏⡠⠂⠀⠉⠂⠤⠤⠔⢄⣈⣦⡏⣌⠠⢪⡯⠀
⠀⠀⠑⡦⢁⡈⡌⠢⣀⠀⠀⠀⠀⠀⢀⣠⠏⡜⢀⡡⡴⠉⠀⠀
⠀⠀⠀⠈⠰⢄⠤⠀⠊⡉⢝⡽⣍⠫⣉⠑⠢⢤⡰⠊⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠉⠙⠐⠋⠁⠀⠑⠘⠉⠉⠉⠀⠀⠀⠀⠀⠀

⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠞⠛⠁⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣦⠐⠠
⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡔
⢰⢏⣤⣦⣤⣍⣉⣿⣿⣿⡟⢋⣁⣤⣤⣤⣈⢻⣿⣿⣿⣿⠚⣯⡄
⣾⣿⣉⣀⣠⠅⠄⣽⣿⣿⣇⠈⢈⣉⣩⣐⡙⢿⣿⣿⣿⣿⠤⢿⢱
⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣷⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠾
⡏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇⠀⠀ ⠀⠀
⣧⢾⣿⣿⣿⣿⣿⣾⣯⣽⣋⠽⢭⣽⣤⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⣿⣿⣿⣿⠿⠩⣭⣽⠁⢣⢿⣯⡉⣿⡶⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠿⠁⠄⠈⠋⠈⠄⡈⠁⠒⠌⠊⣃⠹⣿⣿⣿⣿⣿⣏⣻
⣿⣷⣶⣤⣤⣶⣿⣿⣿⡿⣿⣷⣤⣄⣤⣠⣼⣿⣿⣿⣿⡟⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸

⠀⠀⠀⠀⠀⢀⣀⢠⣴⣶⣶⣶⣆⣤⣄⣀⠀⠀
⠀⠀⢀⣤⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠆
⠀⢀⣺⣿⣿⣿⠿⣛⣭⣥⣴⣤⣬⣍⠛⠉⠀⠀
⢀⣿⣿⣿⡿⡡⣚⣭⣵⣶⣦⣭⣙⠃⠀⠀⠀⠀
⢸⣿⣿⣿⢁⣾⣿⠿⢛⣋⣉⣉⣉⣓⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⡏⢸⣿⢇⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⡿⠁⣸⣿⡸⣿⣿⣿⡉⠀⠉⢻⣿⠀⠀⠀
⠚⠋⠀⠀⣿⣿⣿⣮⢻⣿⣿⣷⣆⠀⣿⠀⠀⠀
⠀⠀⠀⢀⣿⣿⣿⣿⡇⢿⣿⣿⣿⡄⠉⠀⠀⠀
⠀⠀⠀⠉⠛⠛⠛⠋⠁⢸⣿⣿⣿⣿⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠿⠿⠛⠁⠀

⢕⢕⢕⢕⠁⢜⠕⢁⣴⣿⡇⢓⢕⢵⢐⢕⢕⠕⢁⣾⢿⣧⠑⢕⢕⠄⢑⢕⠅⢕
⢕⢕⠵⢁⠔⢁⣤⣤⣶⣶⣶⡐⣕⢽⠐⢕⠕⣡⣾⣶⣶⣶⣤⡁⢓⢕⠄⢑⢅⢑
⠍⣧⠄⣶⣾⣿⣿⣿⣿⣿⣿⣷⣔⢕⢄⢡⣾⣿⣿⣿⣿⣿⣿⣿⣦⡑⢕⢤⠱⢐
⢠⢕⠅⣾⣿⠋⢿⣿⣿⣿⠉⣿⣿⣷⣦⣶⣽⣿⣿⠈⣿⣿⣿⣿⠏⢹⣷⣷⡅⢐
⣔⢕⢥⢻⣿⡀⠈⠛⠛⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⠛⠛⠁⠄⣼⣿⣿⡇⢔
⢕⢕⢽⢸⢟⢟⢖⢖⢤⣶⡟⢻⣿⡿⠻⣿⣿⡟⢀⣿⣦⢤⢤⢔⢞⢿⢿⣿⠁⢕
⢕⢕⠅⣐⢕⢕⢕⢕⢕⣿⣿⡄⠛⢀⣦⠈⠛⢁⣼⣿⢗⢕⢕⢕⢕⢕⢕⡏⣘⢕
⢕⢕⠅⢓⣕⣕⣕⣕⣵⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣕⢕⢕⢕⢕⡵⢀⢕⢕
⢑⢕⠃⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⢕⢕⢕
⣆⢕⠄⢱⣄⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢁⢕⢕⠕⢁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⠩⠖⠙⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣹⣆⢤⠄⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢻⠄⠄⠈⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠋⠉⠁⠈⠄⠄⠄⠪⠓⠫⠟⢿⣿⣿
⣿⣿⣿⡿⣿⣿⡿⡡⣶⣄⠄⢀⣴⣴⣶⡆⠄⠄⠄⠈⣿⣿
⣿⣿⡿⠠⠸⠟⡵⠃⢿⣿⠇⠸⣿⣿⣿⣧⣤⠄⠄⠄⢿⣿
⣿⣿⡇⣙⠄⢨⠇⠄⠄⣶⡄⢠⣤⣼⠟⠉⠄⠱⡄⠄⢸⣿
⣿⠿⠧⠰⠁⠄⠄⠄⠄⣿⣧⠼⠋⠄⠄⠄⠄⡄⠘⢆⢸⣿
⣷⣄⣴⢰⠐⠉⠖⠄⣔⢫⣴⣾⣷⣄⠈⠂⠄⠄⠄⠈⢻⣿
⣿⣿⡿⢸⠄⠄⠄⠄⢈⢦⠻⣿⠟⠋⠄⠄⠄⡀⠄⠄⠄⣿
⣿⣿⠃⢸⣆⠄⠄⢠⡟⡔⠱⢌⢦⣤⣾⣷⡀⠄⠄⠄⠄⢸
⣿⠇⠄⢸⣿⠄⢠⣿⡿⡕⠄⠈⠳⣙⢿⣿⣿⣄⠄⠄⠄⣸
⡏⠄⠄⡞⡟⡆⢸⣿⣿⢁⡜⢡⠄⠈⠑⠪⢍⣛⣓⡂⣀⣿