⣯⣇⣇⣇⣇⣇⣇⣇⣯⠁⠀⠀⠀⠀⢻⣧⣏⣇⣇⣇⣇⣇⣇⣇⣇⣇⣇
⣏⣧⣇⣇⣇⣇⣇⣇⣯⠀⠀⠀⠀⠀⢠⣇⣧⣇⣇⣇⣇⣇⣇⣇⣇⣇⣇
⣧⣏⣇⣇⣇⣧⣧⣯⣯⡀⠀⠀⣤⣶⣿⣧⣏⣏⣇⣇⣇⣇⣇⣇⣇⣇⣇
⣯⣯⣇⣧⣯⠛⠉⣿⣇⣇⠀⠀⣯⣏⣇⣇⣧⣧⣇⣇⣇⣇⣇⣇⣇⣇⣇
⣯⣯⠟⠁⠀⠀⣤⣿⣧⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣇⣇⣇⣇⣇⣇⣇⣇
⣯⠋⠀⠀⣴⣿⣇⣧⣯⣯⠀⠀⢰⣶⣶⣶⣶⣶⣶⣏⣏⣧⣇⣇⣇⣇⣇
⡏⠀⠀⣾⣯⣯⣏⣧⣏⣯⠀⠀⠈⠋⠋⠋⠋⠋⠋⠋⠋⣯⣧⣧⣇⣇⣇
⡂⠀⠀⣇⣧⣯⣧⣇⣇⣯⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⠀⢫⣧⣏⣇⣇
⣧⠀⠀⣿⣇⣯⣏⣯⣇⣇⣧⣏⣏⣇⣧⣧⣏⡏⠙⣏⣦⠀⠀⠻⣧⣇⣇
⣏⣄⠀⠈⢿⣧⣇⣇⣇⣇⣧⣏⣏⣏⣏⣯⠋⠀⠀⣼⣯⣷⠀⠀⠙⣯⠏
⣯⣏⣦⠀⠀⠈⠛⢿⣇⣧⣇⣧⣇⠟⠋⠀⠀⢀⣾⣇⣯⣿⡀⠀⠀⠀⣠
⣇⣇⣇⣏⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣯⣯⣧⣧⣇⣏⣦⣮⣮⣮

⣿⣿⣿⠟⣋⣥⣴⣾⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⡿⠟⠛⠗⢦⡙⢿⣿⣿
⣿⡟⡡⠾⠛⠻⢿⣿⣿⣿⡿⠃⣿⡿⣿⠿⠛⠉⠠⠴⢶⡜⣦⡀⡈⢿⣿
⡿⢀⣰⡏⣼⠋⠁⢲⡌⢤⣠⣾⣷⡄⢄⠠⡶⣾⡀⠀⣸⡷⢸⡷⢹⠈⣿
⡇⢘⢿⣇⢻⣤⣠⡼⢃⣤⣾⣿⣿⣿⢌⣷⣅⡘⠻⠿⢛⣡⣿⠀⣾⢠⣿
⣷⠸⣮⣿⣷⣨⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⡼⠃⣼⣿
⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡞⣱⠆⣿⣿
⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣼⢸⡿⢸⣿⣿
⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⡌⠃⣿⣿⣿
⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣿⠙⣷⢸⣷⠀⣿⣿⣿
⣿⣿⣿⡇⢻⣿⣿⣿⡿⠿⢿⣿⣿⣿⠟⠋⣡⡈⠻⣇⢹⣿⣿⢠⣿⣿⣿
⣿⣿⣿⣿⠘⣿⣿⣿⣿⣯⣽⣉⣿⣟⣛⠷⠙⢿⣷⣌⠀⢿⡇⣼⣿⣿⣿
⣿⣿⣿⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡙⢿⢗⣀⣁⠈⢻⣿⣿

⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⢠⠛⠋⠉⠛⠋⠛⠛⠙⠿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⣀⣀⣀⣤⣤⣤⣤⣶⡆⣿⢿⡇⠀ ⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⢿⣻⣟⣿⢷⡼⠿⢟⠀
⠀⠀⠀⠀⠀⠀⠛⠉⠉⡉⠀⠀⠀⣠⣴⣶⣻⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢢⣤⣴⣿⠀⢲⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⣿⡦⠤⠼⢿⣿⣿⣿⡇⢠⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⣶⣿⡿⠋⠁⠈⢀⣾⣧⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⣰⣿⣿⣿⣷⢀⡀⠀
⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⢏⣿⣿⣷
⣿⣿⣿⡟⠁⠀⠀⠠⣤⣤⣤⢀⣤⣴⠂⠘⣿⠋⣾⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀  ⠀⠈⠙⠲⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀  ⠈⣷
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀  ⢀⣴⠟
⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣦⡈⣢⣦⣀⠀⠀⠀⠀  ⢀⣴⠟⠁
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⣷⣦⡀⢠⡞⠁
⠀⠀⢀⣾⣿⣿⣿⣿⠋⢀⠀⣿⣿⣿⣿⣿⣿⣿⣧⢸⠃
⠀⠀⠀⣿⣿⣿⡏⣤⣒⡩⠖⣸⣟⠽⣹⣿⡿⡀⡄⢸⡀⠀⢀⡄
⠀⠀⠀⣯⢿⣿⣯⣀⣈⣃⢠⣿⣽⣜⣿⣿⣿⣷⣽⣜⣇⣶⢩⠟
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⡼⠁
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠘⣿⣿⣿⣟⠁
⠀⠀⣾⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠀⠀⠈⠙⠉⠁
⠀⢰⣿⣿⠟⢸⣿⣿⣿⣿⣿⣷⣟⡿⠀⠀
⢀⣿⠿⠁⠀⢰⣿⣿⣿⣿⣻⡿⡏⢡⡲
⣸⣿⡄⠀⢀⣿⣿⣿⣿⣿⣯⢿⣞⡄⠀
⠻⠿⠁⠀⢸⣿⣿⣿⣿⡝⣿⣎⣷⡈

⣴⣶⣶⣶⣶⣾⣿⣿⣿⢢⣭⢻⣶⣝⡩⡘⡌⢇⡥⣄
⣿⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⢆⣍⣻⡟
⣿⣿⡇⣼⣿⣭⣿⣿⣿⣿⣇⢿⣿⣿⣿⣿⣦⢮⣽⠃
⢸⣿⣷⢻⣿⣿⣿⣿⣿⣟⣼⣮⡻⢿⣿⣿⡟⠹⡃
⣿⣿⡆⣙⣛⣛⣛⣵⣾⣿⣿⣿⣷⣮⣭⠡⡀
⢸⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠄⠄⠄⢀⣼
⠈⣿⡿⠧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠄⠄⢀⣾⣿
⠄⠹⣿⢣⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣧⠄⠄⢠⣿⣿⣿
⠄⠄⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣰⣿⣿⣿⣿
⠄⠄⣿⣿⣿▄▄⣿⣿⣿⣿⣿⣿⣿⢟⣼⣿⣿⣿⣿⣿
⠄⣼⣿⣿█░░▀▄⣿⣿⣿⣿⢏⣾⣿⣿⣿⣿⣿⣿
⢰⣿⣿⣿⣿▀▄░░▀▄⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿
⣾⣿⣿⣿⣿⣿⣿▀▄░░▀▄⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿▄▀░░░░█⣿⣿⣿⣿⣿⡿⠋
⣿⣿⣿⣿⣿⣿⣿▀▄▄▀▄▄█⣿⣿⣿⡿⠋
⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⠿⠿⠟⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⡰⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⢀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀
⣀⠀⠀⠀⠀⠀⠀⡠⠬⡡⠬⡋⠀⡄⠀⠀⠀⠀⠀⠀⠀
⡀⠁⠢⡀⠀⠀⢰⠠⢷⠰⠆⡅⠀⡇⠀⠀⠀⣀⠔⠂⡂
⠱⡀⠀⠈⠒⢄⡸⡑⠊⢒⣂⣦⠄⢃⢀⠔⠈⠀⠀⡰⠁
⠀⠱⡀⠀⠀⡰⣁⣼⡿⡿⢿⠃⠠⠚⠁⠀⠀⢀⠜⠀⠀
⠀⠀⠐⢄⠜⠀⠈⠓⠒⠈⠁⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀
⠀⠀⢀⠊⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⡀⠀⠀⠀⠀
⠀⠀⢸⣄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡇⠀⠀⠀⠀
⠀⠀⠸⢸⣳⠦⣍⣁⣀⣀⣀⣀⣠⠴⠚⠁⠇⠀⠀⠀⠀
⠀⠀⠀⢳⣿⠄⠸⠢⠍⠉⠉⠀⠀⡠⢒⠎⠀⠀⠀⠀⠀
⠀⠀⠀⠣⣀⠁⠒⡤⠤⢤⠀⠀⠐⠙⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠣⡀⡼⠀⠀⠈⠱⡒⠂⡸⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢒⠁