⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡰⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠰⢾⠇⠨⡦⠀⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡀⠀⢈⣹⠜⠻⢾⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠁⢠⣿⡵⠾⣻⣶⠿⠦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠀⢀⣠⣮⣦⡶⠻⠛⢶⣄⡀⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣽⠏⠁⣠⣂⣦⣈⣝⣦⣄⠀⠈⠁⠀
⠀⠀⠀⠀⠁⣠⣾⣵⣾⣾⠟⡙⠟⠿⣍⡉⠀⠀⠆⠀⠀
⠀⠰⠀⠀⠄⣠⣶⣾⣭⡶⠟⠻⣶⡰⣜⣳⣦⣄⠀⡀⠀
⠀⠀⠀⢀⣠⣴⣿⣋⡴⣪⠎⣄⡙⠻⠿⣯⣉⠉⠀⠀⠀
⠀⠂⠀⢀⣉⡭⢿⡛⣛⣵⠎⠀⠙⢾⣶⣦⣭⣷⣦⠐⠀
⠀⠀⢈⣙⣿⡿⠿⠟⣋⢅⡄⡄⡐⣄⢤⣉⠷⢦⣄⣀⠠
⠐⠾⠿⢽⣷⡶⠶⡿⣓⣭⣾⣿⢷⣬⣓⢿⠿⠿⣯⣉⣁
⠀⠀⠀⠉⠉⠉⠛⠛⠉⢀⣿⢿⡀⠙⠋⠓⠿⠿⠏⠉⠉
⠀⠀⠀⠀⠀⠀⠠⠤⠶⠾⢿⡯⠷⠶⠤⠄⠀⠀⠀⠀⠀

⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⣿⣇
⣿⢏⣹⣳⣯⣗⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠃⠒⣜⣮⢧⡀
⣿⡞⠁⡉⠙⠻⣷⣿⢦⣤⣤⣶⣶⣶⣶⣶⣶⣾⣿⡿⠋⠀⠌⡐⠈⢿⣿⣣
⣿⠀⢂⠐⡁⢂⣬⣿⣿⢫⠉⠀⠀⠀⠀⠀⠀⠜⡹⢿⣿⣿⣶⣶⣤⣈⣿⣷⣗
⡇⢀⣦⣼⣾⣿⣿⣿⡭⡃⠌⠀⠀⠀⠀⠀⠀⠀⠑⡹⣚⢿⣿⣿⣿⣿⣿⣿⣼
⣿⣿⣿⣿⣿⣿⣟⢧⢃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⢎⠳⢯⡟⣿⣻⢿⣯⡷
⣿⣿⡿⣟⡿⡓⢎⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣰⣬⣧⡝⢊⠙⣷
⠟⢧⠛⠥⠃⢉⠀⣴⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠀⠀⢸
⠈⠄⡈⠤⣁⠢⡀⢿⣿⣿⣿⠃⠀⠀⠀⠀⢠⡄⠀⣴⠀⠀⡀⢙⢛⡛⠭⢠⠃⢆
⠐⡠⢑⡒⡄⠓⡌⣌⢩⣩⠷⠶⣤⠀⠀⠀⠀⠳⠾⠃⢀⢸⡼⠋⠋⠛⢦⡃⠞⡠
⢀⠱⡈⢖⡈⢣⠜⣠⠟⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠐⣾⠁⠀⠀⠀⠈⢧⢣⢸

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

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

⣿⣿⣿⣿⡿⣫⣭⡿⣻⣽⣷⣶⣶⣶⣶⣿⣝⡛⣭⣝⢿⣿⣿⣿
⣿⣿⣿⣿⣱⣿⣻⣿⡻⡣⣗⣿⢻⣷⡫⡻⣿⣿⣞⣻⣯⣿⣿⣿
⣿⣿⣿⣇⣿⡿⣿⢏⣸⣾⡿⣨⣷⡜⢿⣿⡑⢿⣿⡟⣿⡞⣿⣿
⣿⣿⣿⢻⣿⢳⣿⢸⡿⠩⣬⣿⣿⣯⡊⠋⢿⣾⣿⣷⣯⣿⢻⣿
⣫⠻⢥⣴⣞⢸⣿⣐⡛⠙⠲⣿⣿⣿⡚⢛⠛⡊⣿⢿⣲⣮⢉⣉
⣿⣿⡆⣻⢻⣣⢻⠙⣶⣭⣿⡿⢻⣿⣷⣽⣾⢳⣟⣂⡛⣱⡅⣿
⣿⣿⡇⣿⣿⢫⢉⡸⣽⣿⣿⣿⢿⣿⣿⣿⣷⡏⡌⣶⣻⣿⡇⣿
⣿⣿⣿⣿⣿⡎⠈⣿⣮⣻⢿⣿⣿⣿⠿⣫⣷⡏⠃⢿⣿⣿⣇⣿
⣿⣿⢸⣿⣿⡷⣾⣿⣯⠄⠄⠄⠉⠈⠁⣘⢻⣷⣕⣿⣿⣿⣿⣿
⣿⣿⣾⣿⣿⣿⢿⠛⠻⢁⣀⣸⣿⣿⣿⣿⠹⢘⣾⣿⣿⣿⡟⣿
⣿⡻⣹⣿⣿⣿⣟⣿⣿⣷⢰⣰⣄⡆⣆⣿⡿⣿⣿⣿⣿⣿⣧⣔
⣳⣼⣿⣿⣿⣿⣿⡇⣿⣟⣆⢧⣿⢱⢿⢹⣷⣿⣿⣿⣿⣿⣿⣿
⣱⣿⣿⣿⣿⣿⣿⣿⣿⣼⣹⠚⠛⢻⣼⢸⣿⣿⣿⣿⣿⣿⣿⣿

⠀⣀⣀⠀⠀⠀⢀⣀⣀⣤⣀⡀
⠀⠀⠀⠀⠀⣾⠿⠛⠉⠀⠒⠻⢿⣿⣿⣿⣇⡀
⠀⣠⣶⣾⡏⢁⣴⣾⣿⣿⣿⣶⣦⡈⢻⣿⣿⣷
⢰⣿⣿⣿⠀⢼⠿⠛⠉⠉⠉⠙⠻⣿⠀⢻⣿⠿⢀⣤⣶⣦⣄⡀
⢸⣿⡟⠉⣀⣠⠆⢀⣴⣶⣦⣄⠀⠙⠀⠸⣿⣦⣈⠻⠿⠛⠉⠁
⠈⢿⡀⢰⣿⡟⠀⢾⣿⡿⠋⣁⣤⣾⡇⠀⣿⣿⣿⣦
⢸⡌⠃⠸⣿⡁⠀⠘⠟⢁⣾⣿⣿⣿⡇⠀⣿⣿⣿⡿
⠈⣿⣦⣀⠉⠃⠀⣠⣶⣿⣿⡿⠿⠛⢁⣼⣿⡿⠋⠠⠤⢶⣤⡀
⠀⢸⣿⣿⣿⣦⣄⣈⣉⣩⣤⣄⡀⠺⠿⠿⠛⣁⣴⣶⣶⣦⣹⣿⡄
⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠸⡄⠀⠀⠀⠈⠉⠙⠻⣿⣿⡇
⠀⠀⠀⠀⠀⠉⠉⠉⢉⠁⣠⣴⣷⠀⠘⡄⠀⠀⠀⠀⠀⠀⠈⠿⠁
⠀⠀⠀⠀⠀⠀⢀⣾⣇⣼⣿⣿⡿⠀⠀⢠
⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠟⠋⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁