⡟⣉⢻⣿⢟⣛⠿⢋⣡⢀⢍⢻⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⠻⣿⣿
⠃⢀⣭⣭⡌⠋  ⣋⣤⣤⣶⣶⣶⣶⣶⣶⣦⣭⣙⠻⢜⠛⣃⣼⣿
⣄⠈⠰⠐⣢⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣇⣂
⠩⢳⠆⣼⣿⣿⣿⡿⣿⣿⢿⣿⣿⣿⢿⣿⣿⣿⡜⣿⣿⣷⡀⢻⣿
⣿⠏⣘⢸⣿⣿⣿⢁⡹⢿⣎⠻⣿⣟⢎⠏⢟⣿⠇⢸⣿⣿⡿⠆⢹
⣇⠧⠃⢸⡏⣿⡏⣰⠞⡒⡒⢶⣦⣴⣶⣶⡖⣤⣭⡕⡌⣬⡟⢴⡘
⠿⠁⣽⡸⣧⠹⡇⣿⢸⣿⣿⡇⣿⣿⣿⣿⣇⠻⠿⢃⣧⢉⡾⣦⢸
⣬⣤⡊⠑⣙⢳⣦⣍⢳⣭⣭⣵⣿⣌⣉⣼⣿⣿⡿⠿⠋⠬⢹⢀⣿
⣿⡿⠷⣌⡉⢾⡲⠈⢨⠭⠍⠉⣉⠩⠉⢍⡥⢀  ⡐⢶⣦⡶⠿⣿
⣯⣘⢓⠜⡛⢂⡴⢤⡀⢶⡘⡓⠂⠭⣶⣶⡆⣭⠠⢱⡦⢩⣘⢓⣼
⣿⣿⣿⣮⣅⣛⣛⠻⢛⣐⣂⣐⠿⠗⢘⣋⣉⣡⣶⣶⣶⣿⣿⣿⣿

⠀⠀⠀⢰⣤⡀⠀
⠀⠀⠀⠈⣿⣿⣦
⠀⠀⠀⣀⡘⣿⣿⣷⡰⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⠟⠁
⠀⠀⢻⣿⣿⣌⢿⣿⣷⣭⣤⣤⣤⣤⣄⣀⠀⠀⠀⣠⣶⣿⣿⡿⠃
⠀⠀⢸⣿⣿⣿⢎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⠟⠉
⠀⠀⣸⠛⠉⢀⣿⣿⠋⣭⢿⣿⣿⣿⡿⠻⣿⣿⡿⠋
⢰⣿⣿⣶⡆⠻⠿⣿⣦⣤⣾⡿⣿⣧⠛⢀⣿⣿⡇
⠀⠻⣿⣿⣿⠀⢀⣿⣿⣿⠟⠛⢿⣿⣿⣿⣿⣿⡇⣠⣤⣤⣤
⠀⠀⠈⠻⣿⣦⡻⣿⣿⣿⡇⠀⣰⣿⣿⣿⡏⠀⢀⣿⣿⣿⠟
⠀⠀⠀⠀⣿⣿⣿⣮⣛⠿⠷⣾⣿⣿⡿⠿⣣⣴⡿⠟⠋⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⡟
⠀⠀⠀⢼⡿⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠋⠉⠺⠷

⡇⠀⠙⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠋⠀⢸
⡇⠀⠀⠀⠙⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⠋⠀⠀⠀⣼
⣿⠀⠀⠀⠀⠀⠙⣿⣿⣷⣶⣶⣶⣶⣶⣶⣾⣿⣿⠋⠀⠀⠀⠀⠀⡟
⢹⡀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠟⣿⣿⠻⣿⣿⣿⣿⣷⣦⡀⠀⠀⢰⡇
⠘⣇⠀⣴⣿⣿⣿⣿⣿⣿⣇⠀⠛⠛⠀⣿⣿⣿⣿⣿⣿⣿⣆⠀⣼⠁
⠀⢹⣾⣿⣿⠿⠟⠻⢿⣿⣿⣶⣤⣤⣾⣿⣿⠿⠟⠻⢿⣿⣿⣷⠏
⠀⢸⣿⡟⠁⣠⠖⠋⠙⢿⣿⣿⣿⣿⣿⣿⡟⠋⠑⢲⡄⠈⢿⣿
⠀⣹⣿⠀⢠⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣿⠀⠈⣿⣏
⠀⢸⣿⠀⠸⣿⠷⣤⣤⣾⣿⣿⣿⣿⣿⣿⣷⣤⣤⠾⣿⠀⠀⣿⡇
⠀⠸⣿⣦⠀⠙⠶⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠶⠋⢀⣼⣿
⠀⠀⢻⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⠏

⡴⠑⡄⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣤⣤⣤⣀⡀
⠸⡇⠀⠿⡀⠀⠀⠀⣀⡴⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠑⢄⣠⠾⠁⣀⣄⡈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⢀⡀⠁⠀⠀⠈⠙⠛⠂⠈⣿⣿⣿⣿⣿⠿⡿⢿⣆
⠀⠀⠀⢀⡾⣁⣀⠀⠴⠂⠙⣗⡀⠀⢻⣿⣿⠭⢤⣴⣦⣤⣹⠀⠀⠀⢀⢴⣶⣆
⠀⠀⢀⣾⣿⣿⣿⣷⣮⣽⣾⣿⣥⣴⣿⣿⡿⢂⠔⢚⡿⢿⣿⣦⣴⣾⠸⣼⡿
⠀⢀⡞⠁⠙⠻⠿⠟⠉⠀⠛⢹⣿⣿⣿⣿⣿⣌⢤⣼⣿⣾⣿⡟⠉
⠀⣾⣷⣶⠇⠀⠀⣤⣄⣀⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠉⠈⠉⠀⠀⢦⡈⢻⣿⣿⣿⣶⣶⣶⣶⣤⣽⡹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠉⠲⣽⡻⢿⣿⣿⣿⣿⣿⣿⣷⣜⣿⣿⣿⡇
⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣮⣭⣽⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⡿⠋⣉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠄⣿⣷⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣁⠉⣿⣿⣿⣿⣿⣿⣿
⣿⣧⠄⣿⣿⣿⣦⠈⠉⠉⠉⠛⠛⠛⠟⠋⣀⣴⣾⡿⠄⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠄⢹⣿⣟⣡⣿⣿⣿⣿⣿⣧⣂⡢⢀⣿⣿⣿⠇⢠⣿⣿⣿⣿⣿⣿⣿
⣿⠟⢀⣼⡿⢫⠉⡙⣿⣿⣿⣿⣿⠿⠿⢔⢈⢻⡟⠄⣾⣿⣿⣿⣿⠿⠛⠛
⡏⠄⣾⣿⣧⣅⣀⣃⣿⣿⣿⣿⡡⣁⢈⠆⡅⡂⠄⢈⣉⣉⣉⣉⠠⡀⡢⠡
⣧⠄⣿⣿⣿⣿⣿⣟⡉⠉⠉⢉⣷⣶⣶⣿⣿⣮⢌⠸⣿⣿⣿⣿⣿⣦⢂⠕
⣿⠄⣽⣿⣿⣟⡛⠛⠿⠄⠾⠿⢿⢿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣧⠨
⡟⠄⣾⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⢏⣼⣿⣿⣿⣿⣿⣿⣿⣮
⡇⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

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