⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣒⣐⡂⢄
⠀⠀⠀⡤⣂⣭⣭⣅⠢⡀⠤⢀⣀⣀⠂⠾⡿⠛⢿⣦⢡
⠀⠀⡌⢰⡿⠉⠉⠙⣡⣶⣿⣿⣿⣿⣿⣷⣦⡀⣸⡿⠸
⠀⠀⢃⠸⣿⡤⢀⣾⣿⡿⠛⣿⣿⣿⣿⠛⢻⣿⣄⢶⠁
⠀⠀⠀⠁⢒⢠⣿⣿⣿⣇⣀⢟⡛⠛⠛⡠⢼⣿⣿⡄⡆
⠀⠀⠀⠀⠸⢸⣿⣿⣿⣿⢱⡿⣷⡦⢴⠇⡇⣿⣿⠃⠇
⠀⠀⠀⠀⠀⠣⢙⠻⢿⣿⣧⣝⣲⠾⢗⣫⠼⢛⠅⠉⠀
⠀⠀⠀⠀⠀⡀⠤⣃⡒⣬⣭⣭⣭⡭⠭⢴⣦⠑⠠⣀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠄⣪⣴⣿⣿⡷⢸⣿⡟⣵⣾⣿⣷⣮⢣⢻⣶⣭⠒⣂⣔⢂⠀
⢀⢊⣴⣾⣿⣿⣿⣿⠇⡿⠟⣃⡛⠿⣿⣿⣿⡏⡆⢿⡟⢸⣿⡤⠆⡄
⢨⠨⡀⠀⠉⢿⣿⠟⡌⡴⢙⡀⣏⠙⡌⣿⣿⣿⢸⠈⣤⢸⣿⡇⠀⡇
⠀⠑⠬⠑⣒⠪⢄⠺⡇⣿⠉⠀⠀⠉⡇⡿⠿⣣⢏⣼⣿⣿⣿⣧⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠁⠢⠙⣄⠀⠀⢠⢃⡛⠩⠀⠈⠩⠭⠭⠭⠍⠑⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠪⠭⠭⠕⠀

⣿⣿⣿⣿⣿⣿⠟⢛⣉⣭⣭⣍⣉⡩⢉⣙⣛⡛⠿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⢋⣤⠞⠋⠉⠄⠄⠈⠉⠛⠷⣭⡻⢿⣿⣶⣌⢿⣿⣿
⣿⣿⡿⢡⡞⠁⣀⣤⣀⠄⠄⠄⠄⠄⠄⠈⠛⣮⡻⣿⣿⣆⢻⣿
⣿⣿⠄⡟⠄⣼⣿⣿⣿⡆⠄⠄⠄⠄⡀⠄⠄⠈⢳⡽⣿⣿⡈⣿
⣿⡇⢸⢁⣼⢿⢉⣿⡿⠇⣀⣴⣾⣿⣿⣷⣤⠄⠄⢷⡸⣿⡇⣿
⣿⣷⠈⡈⢿⣾⣿⣿⣔⣩⣨⣿⣿⠟⢻⣿⣿⠆⠄⢸⣿⢹⡇⣿
⣿⢋⣤⣔⢌⡛⢿⣿⣿⣿⣿⣿⣿⣶⣾⣿⡿⠄⠄⢸⡟⣼⢠⣿
⣧⢸⣿⣿⠖⣝⠲⣬⠙⢿⡿⠿⠿⠛⢛⣋⣀⣀⡴⢟⡴⣡⣿⣿
⣿⡌⠿⡏⣾⣿⣿⠡⣰⣤⠐⣭⣭⡭⠭⠭⠭⣖⣚⣭⠄⢿⣿⣿
⣿⣿⠆⣸⣿⣿⡇⠄⣿⣿⢀⢿⣿⣿⡿⣹⣿⣿⣿⣿⢸⠄⣿⣿
⣿⣿⡀⠿⠿⠿⠿⣿⣿⣿⣶⣾⣿⣿⡇⣿⣿⣿⣿⢏⣾⠃⣼⣿
⣿⣿⣿⣆⠰⠮⠙⠲⠶⣶⣯⣭⠭⢉⣅⠿⣿⠿⢋⣨⣥⣾⣿⣿

⡏⠐⢌⡙⠲⣄⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠛⣛⢳
⠀⡇⠀⠀⠑⡄⠼⠗⠒⠒⠒⠒⠿⠁⢀⠔⠋⢀⠀⡇
⠀⣧⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⣾
⠀⢹⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣴⠇
⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⢸⡇⠀⠀⠶⢦⡀⠀⠀⠀⢀⣠⡤⠀⠀⠀⠀⠀⣿
⠀⠤⢷⢒⣲⡄⠀⠀⣄⣄⡤⠈⠀⠀⣴⣒⢲⠯⠄
⠀⠈⠉⠳⢦⣤⠖⠛⢲⠀⠀⠀⢀⣀⣤⠶⠋⠉
⠀⠀⠀⠀⠀⡏⠀⢿⠋⠉⠉⠉⠉⠙⣦
⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⣿⠆⠀⠀⡇⠀⢠⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⡇⠀⣟⡀⠀⣸⣍⢳⡄
⠀⠀⠀⠀⠀⠀⠓⠒⠒⠺⣅⣴⠿⠥⣼⠗⣋⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣾⣿⣷⣭⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⢣⠟⠁⠄⢹⣿⣿⣷⣹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⠄⢹⣿⣿⣿⡟⠇⠐⠦⠄⡾⠋⠄⠄⣼⣿⠿⠿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡀⠄⢻⣿⣿⢳⣄⣠⣤⣾⠐⠦⠄⣼⡿⠃⠄⣠⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡄⠄⠹⠏⠸⣿⣿⣿⣿⡤⣠⡿⠃⠄⣰⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠛⠋⠉⠉⢰⣶⣿⣦⣛⣛⣛⣡⣴⣬⡀⠠⠾⣿⣿⣿⣿⣿
⣿⣿⠋⠄⠄⠄⠄⠄⢠⠟⠋⠉⠄⠉⠛⠉⠉⠉⠛⡇⠄⠄⠄⠄⠉⣿⣿
⣿⠁⠄⠄⠄⠄⠄⡔⠁⠄⠄⠄⢰⣦⣴⣾⡆⠄⠄⠈⠄⠄⠄⠄⠄⠘⣿
⢃⢀⣠⣦⠄⠄⠄⣶⣤⣤⡀⠄⠄⠙⠟⠉⠁⠄⢀⣤⡌⠄⠄⠄⠄⠄⢸
⣿⡿⣛⣭⣾⣿⡄⠈⢛⣫⣶⣿⣿⣶⣶⣾⣿⣧⠙⠛⠁⢀⡀⣴⠄⠄⢸
⣿⣿⣿⣿⣿⡿⠟⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡴⣾⣿⣿⣷⣮⡆⣿

⣿⣿⡿⠉⠤⣤⣬⣉⠛⠛⣛⣉⣉⣉⣉⣛⠛⠿⠿⠿⠛⠛⠛⠻⢿⣿
⣿⣿⠁⡾⠓⣨⠿⣏⣉⣿⣿⣿⣿⣿⣿⣿⡋⢳⣶⣿⣿⠟⢛⣑⠈⣿
⣿⡿⢀⠔⡁⢤⣤⠲⡌⢿⣿⣿⣿⣿⡟⠋⣉⡈⣉⡙⢷⣆⠙⣿  ⣿
⡟⢠⣿⠰⣿⣦⣭⣾⠃⠸⠿⠁⠿⠟⢰⣬⣙⣃⣼⣿⡄⣿⣷⡏⣰⣿
⡇⣿⣿⣦⣍⣛⣛⣫⣼⡇⢾⣿⠆⣼⣌⠻⢿⣿⠿⠟⣡⣏⣉⡁⢘⣻
⣇⠹⣿⣿⣿⣿⣿⣿⣿⣧⡘⠛⣰⣿⣿⣿⣶⣶⣶⣿⣿⣍⣙⠃⣼⠟
⡿⠓⣈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣴⠂⣼
⡇⠹⠻⠿⠖⢂⡈⠉⠹⠟⣋⣩⣥⣤⣽⣟⢿⣉⣉⣥⣴⡤⡉⢡⣾⣿
⣯⣶⣶⣶⡿⡻⢶⢤⣆⠈⠟⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣆⠉⢥
⣇⣿⣿⣿⣷⣆⣢⣾⢿⣷⣶⣤⣤⣴⣶⣶⣄⣛⠻⣿⣿⣿⣿⣿⡿⢸
⡿⠿⢋⠙⣿⣿⣿⠟⣠⢈⢩⣽⣿⣿⣿⣿⣿⣿⣕⢈⠙⠛⣋⣩⣤⣾

⣿⣿⣿⣿⣿⣿⣿⡟⣩⣌⠻⣿⣿⣿⣿⣿⡿⠛⣛⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠏⣼⡿⠟⢃⣉⣉⣉⣛⠋⠴⣿⣿⣆⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⠜⣡⣶⣿⣿⣿⣿⣿⣿⣿⣶⣌⠻⣿⡌⠿⣿⣿⣿
⣿⣿⡟⢛⠛⣠⣎⡙⢻⣟⠻⠏⠻⠿⠏⣹⣅⠰⣷⡜⢰⣶⠘⣉⢹
⢰⣶⣰⣿⡇⢹⣧⣶⣿⣿  ⣾⣿⣶⡆⣿⣿⣷⣿⣿⡘⠿⢿⡿⠰
⡌⢿⡿⠻⢃⣿⣿⣿⣿⣿⣇⠻⣿⡿⢰⣿⣿⣿⣿⡿⢣⣾⠆⣴⣷
⣿⣦  ⣷⡘⢿⣿⣿⣿⣿⣿⣷⣤⣶⣿⣿⣿⣿⣿⣷⣿⠟⠰⣿⣿
⣿⣿⣇⠻⣿⣼⣿⣿⣿⣿⣿⠿⠛⠛⠿⢿⣿⣿⣿⣿⣿⣾⣧⢸⣿
⣿⣿⣿⣷⡘⣿⣿⣿⣿⢏⣴⣿⣿⣿⣿⣦⡝⢿⣿⣿⣿⣿⡟⢸⣿
⣿⣿⣿⣿⣧⠹⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⢁⣿⣿
⣿⣿⣿⣿⣿⣷⡌⢻⡿⠸⣿⣿⣿⣿⣿⣿⣿⡇⢿⡟⠉⡇⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡘⣃⣦⣤⣤⣤⣤⣤⣤⣤⣴⣌⣡⣷⣴⣿⣿⣿