⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⡠⠤⢴⡴⣤⣀
⠻⡽⣶⣦⢤⣤⣤⣤⠒⣴⠋⣁⣐⠑⣀⣀⠐⢒⡉⠢⡤⢤⣤⣀⣀⣀⣀⣠⣤⡶
⠄⠹⣦⡈⠉⠁⠄⢸⡀⠇⣨⢷⣮⡕⠄⠄⢰⡥⣬⣅⢱⢠⠬⠭⠭⠽⠒⣢⡟
⠄⠄⠈⢿⣦⣀⠄⠸⣇⠸⣻⣿⣿⣿⣠⢄⣿⣿⣿⡯⢢⡟⠄⠄⢀⣠⡾⠋
⠄⠄⠄⠄⠉⠛⠷⠶⠼⣆⠄⠄⠐⣦⠾⢷⣤⠆⠄⢀⣼⠥⠴⠶⠟⠉
⠄⠄⠄⠄⠄⠄⠄⠄⡾⢏⠓⠶⠶⠶⠯⢭⠶⠴⠖⠉⡸⢄
⠄⠄⠄⠄⠄⠄⠄⢠⡳⢮⠳⠶⠤⠤⠤⢾⠶⠶⠶⠟⣡⢼
⠄⠄⠄⠄⠄⠄⠄⣣⡜⡾⠄⠄⠄⠄⠄⢸⠄⠄⠄⠄⡏⠔⣳
⠄⠄⠄⠄⠄⠄⢠⡿⡄⠄⠄⠄⠄⠄⠄⢸⡇⠄⠄⠄⠙⢊⣧
⠄⠄⠄⠄⠄⠄⣾⠁⠄⠄⠄⠄⠄⠄⠄⢸⡇⠄⠄⠄⠄⠉⠘⣧
⠄⠄⠄⠄⠄⠄⠹⣇⣀⣀⣀⣀⣀⣀⣀⣾⣁⣀⠄⠄⢀⣀⣠

⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠶⠒⠚⠛⠓⢲⣶⡤
⠀⠀⠀⠀⢀⡴⠚⠁⠁⠁⠁⣁⠵⠛⠉⠁
⠀⠀⢀⣴⠁⠁⠁⠁⠁⢁⡞⠁
⠀⢠⡞⠁⠁⠁⠁⠁⢁⠏⠀⠀
⢀⡾⠁⠁⠁⠁⠁⢁⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀ ⠀⢠
⣼⠁⠁⠁⠁⠁⠁⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣶⡄⣰⣿
⣿⠁⠁⠁⠁⠁⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠏
⣿⠁⠁⠁⠁⠁⠁⢻⡄⠀⠀⠀⣴⠿⢿⣆⠀⢀⣴⣿⣿⣿⣿⠃
⢻⠁⠁⠁⠁⠁⠁⠉⣷⡀⠀⠀⣿⠀⠾⠏⣴⣿⣿⣿⣿⣿⡟
⠈⢧⠁⠁⠁⠁⠁⠁⠉⠷⣄⠀⠹⡄⠀⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠘⢆⠁⠁⠁⠁⠁⠁⠁⠉⠳⣄⠹⣦⡀⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠈⢳⡁⠁⠁⠁⠁⠁⠁⠁⠉⠙⠶⡿⣿⣿⣿⣿⣿⣿⠷
⠀⠀⠀⠀⠉⠳⣅⠁⠁⠁⠁⠁⠁⠁⠁⠁⠁⠁⠁⣁⡥⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠓⠳⢧⣥⣥⣥⡥⠥⠵⠛⠋⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣶⣶⣤⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠉⠉⠉⠉⠉⠙⢢⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢘⡉⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠳⡦⣸⣷⣄⡀⢀⣀⡀⠀⠀⠀⡂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡊⣿⣿⣿⣿⣯⡩⣉⠹⢷⢦⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⠀⢻⣿⣿⣿⣿⣿⣿⣶⣶⡞⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡌⠀⠀⢀⠉⠻⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⣀⠠⠤⠐⠚⠱⠀⠀⠀⠈⠀⠀⠀⠉⣻⠛⠋⠀⠀⠀⠀
⡇⠀⠀⡊⠠⠐⠁⠀⠀⠀⠀⢰⠀⢀⠆⠿⡀⠀⠀⠀⠀⠀
⡗⠒⠒⠀⠀⠀⠠⠤⢤⡀⠀⢸⠀⠘⠀⠀⢌⠑⢢⠀⠀⠀
⡇⠠⠀⠀⠀⠀⠀⠀⠀⠀⠑⢺⠀⠐⠀⠀⠂⠀⠀⠉⠒⠢⣄
⡇⠀⠀⠀⠀⠀⠀⠂⢰⠤⠀⠀⢦⠁⠀⠀⢂⠀⠀⠐⠄⠀⠠⠈⠉⠑⠦⡀
⡇⠀⡀⢀⠐⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠁⠄⠀⠀⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⣀⣠⣴⣿⠏⠀⠀⠀⠀⠀⠀⠘⣿⣶⣄⣀⣀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠸⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⠄⣀⠀⠀⠀⢀⡀⠀⠀⠀⣀⠀⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀

⠄⠄⠄⠄⠄⠄⠄⣀⣠⣤⣤⣤⣤⣀⡀⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⣠⣤⢶⣻⣿⣻⣿⣿⣿⣿⣿⣿⣦⣤⣀⠄⠄⠄⠄
⠄⠄⣼⣺⢷⣻⣽⣾⣿⢿⣿⣷⣿⣿⢿⣿⣿⣿⣇⠄⠄⠄
⠠⡍⢾⣺⢽⡳⣻⡺⣽⢝⢗⢯⣻⢽⣻⣿⣿⣿⣿⢿⡄⠄
⡨⣖⢹⠜⢅⢫⢊⢎⠜⢌⠣⢑⠡⣹⡸⣜⣯⣿⢿⣻⣷⠄
⢜⢔⡹⡭⣪⢼⠽⠷⠧⣳⢘⢔⡝⠾⠽⢿⣷⣿⣟⢷⣟⠄
⢸⢘⢼⠿⠟⠁⠄⠄⡀⠄⠃⠑⡌⠄⠄⠈⠙⠿⣷⢽⣻⠄
⢌⠂⠅⠄⠄⠄⠄⠄⠄⡀⣲⣢⢂⠄⠄⠄⠄⠄⠈⣯⠏⠄
⠐⠨⡂⠄⠄⠄⠄⠄⡀⡔⠋⢻⣤⡀⠄⠄⢀⠄⢸⣯⠇⠄
⠈⣕⠝⠒⠄⠄⠒⢉⠪⠄⠄⠄⢿⠜⠑⠢⠠⡒⡺⣿⠖⠄
⠄⠐⠅⠁⡀⠄⠐⢔⠁⠄⠄⠄⢀⢇⢌⠄⠄⠄⠸⠕⠄⠄
⠄⠄⠂⠄⠄⠨⣔⡝⠼⡄⠂⣦⡆⣿⣲⠐⠑⠁⠄⠃⠄⠄
⠄⠄⠄⠄⠄⠄⠃⢫⢛⣙⡊⣜⣏⡝⣝⠆⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠈⠈⠁⠁⠁⠈⠈⠊⠄⠄⠄⠄⠄⠄⠄⠄

⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⡠⠤⢴⡴⣤⣀
⠻⡽⣶⣦⢤⣤⣤⣤⠒⣴⠋⣁⣐⠑⣀⣀⠐⢒⡉⠢⡤⢤⣤⣀⣀⣀⣀⣠⣤⡶
⠄⠹⣦⡈⠉⠁⠄⢸⡀⠇⣨⢷⣮⡕⠄⠄⢰⡥⣬⣅⢱⢠⠬⠭⠭⠽⠒⣢⡟
⠄⠄⠈⢿⣦⣀⠄⠸⣇⠸⣻⣿⣿⣿⣠⢄⣿⣿⣿⡯⢢⡟⠄⠄⢀⣠⡾⠋
⠄⠄⠄⠄⠉⠛⠷⠶⠼⣆⠄⠄⠐⣦⠾⢷⣤⠆⠄⢀⣼⠥⠴⠶⠟⠉
⠄⠄⠄⠄⠄⠄⠄⠄⡾⢏⠓⠶⠶⠶⠯⢭⠶⠴⠖⠉⡸⢄
⠄⠄⠄⠄⠄⠄⠄⢠⡳⢮⠳⠶⠤⠤⠤⢾⠶⠶⠶⠟⣡⢼
⠄⠄⠄⠄⠄⠄⠄⣣⡜⡾⠄⠄⠄⠄⠄⢸⠄⠄⠄⠄⡏⠔⣳
⠄⠄⠄⠄⠄⠄⢠⡿⡄⠄⠄⠄⠄⠄⠄⢸⡇⠄⠄⠄⠙⢊⣧
⠄⠄⠄⠄⠄⠄⣾⠁⠄⠄⠄⠄⠄⠄⠄⢸⡇⠄⠄⠄⠄⠉⠘⣧
⠄⠄⠄⠄⠄⠄⠹⣇⣀⣀⣀⣀⣀⣀⣀⣾⣁⣀⠄⠄⢀⣀⣠