⠀⢀⣠⣾⠷⠊⠉⠉⠉⠉⠉⠙⠗⠉⠉⠉⠓⠻⠿⢿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣴⡿⠊⠀⣤⣒⣒⣒⣶⠒⡦⠀⠀⢠⣶⣒⣒⣲⣦⠀⠉⠓⢦⠀⠀⠀⠀⠀⠀⠀
⠟⠀⠀⠀⠉⠉⠉⣉⣉⣩⡥⠤⠤⠤⢤⠬⠥⠬⠥⠤⠤⠤⣴⣇⠀⠀⠀⠀⠀⠀
⠀⠀⣴⡞⣋⣉⣉⣥⠄⡐⠒⠒⠒⢒⣒⡒⠒⠒⠒⠒⠒⠒⠛⣻⡄⠀⠀⠀⠀⠀
⠀⠀⠻⠽⠟⠚⠛⠋⠉⠉⠉⠉⠉⠛⠛⠛⠒⠒⠒⠒⠒⠚⠋⠉⠻⣤⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡷⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⢤⠤⠤⣴⠤⠤⢤⡀⠀⠹⡵⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⣤⣶⣖⣒⣒⣒⣺⣍⡆⠀⠀⢹⡄⠀⠹⣤⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⢀⡤⠴⠒⠈⠉⠉⠉⣿⠀⠀⠈⡇⠀⠀⢳⢖
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⢘⣛⣉⣉⣉⣉⣉⣀⣨⣧⡀⠀⣇⠀⠀⠈⣦

⠀⢀⣠⣾⠷⠊⠉⠉⠉⠉⠉⠙⠗⠉⠉⠉⠓⠻⠿⢿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣴⡿⠊⠀⣤⣒⣒⣒⣶⠒⡦⠀⠀⢠⣶⣒⣒⣲⣦⠀⠉⠓⢦⠀⠀⠀⠀⠀⠀⠀
⠟⠀⠀⠀⠉⠉⠉⣉⣉⣩⡥⠤⠤⠤⢤⠬⠥⠬⠥⠤⠤⠤⣴⣇⠀⠀⠀⠀⠀⠀
⠀⠀⣴⡞⣋⣉⣉⣥⠄⡐⠒⠒⠒⢒⣒⡒⠒⠒⠒⠒⠒⠒⠛⣻⡄⠀⠀⠀⠀⠀
⠀⠀⠻⠽⠟⠚⠛⠋⠉⠉⠉⠉⠉⠛⠛⠛⠒⠒⠒⠒⠒⠚⠋⠉⠻⣤⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡷⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⢤⠤⠤⣴⠤⠤⢤⡀⠀⠹⡵⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⣤⣶⣖⣒⣒⣒⣺⣍⡆⠀⠀⢹⡄⠀⠹⣤⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⢀⡤⠴⠒⠈⠉⠉⠉⣿⠀⠀⠈⡇⠀⠀⢳⢖
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⢘⣛⣉⣉⣉⣉⣉⣀⣨⣧⡀⠀⣇⠀⠀⠈⣦

⠀⢀⣠⣾⠷⠊⠉⠉⠉⠉⠉⠙⠗⠉⠉⠉⠓⠻⠿⢿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣴⡿⠊⠀⣤⣒⣒⣒⣶⠒⡦⠀⠀⢠⣶⣒⣒⣲⣦⠀⠉⠓⢦⠀⠀⠀⠀⠀⠀⠀
⠟⠀⠀⠀⠉⠉⠉⣉⣉⣩⡥⠤⠤⠤⢤⠬⠥⠬⠥⠤⠤⠤⣴⣇⠀⠀⠀⠀⠀⠀
⠀⠀⣴⡞⣋⣉⣉⣥⠄⡐⠒⠒⠒⢒⣒⡒⠒⠒⠒⠒⠒⠒⠛⣻⡄⠀⠀⠀⠀⠀
⠀⠀⠻⠽⠟⠚⠛⠋⠉⠉⠉⠉⠉⠛⠛⠛⠒⠒⠒⠒⠒⠚⠋⠉⠻⣤⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡷⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⢤⠤⠤⣴⠤⠤⢤⡀⠀⠹⡵⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⣤⣶⣖⣒⣒⣒⣺⣍⡆⠀⠀⢹⡄⠀⠹⣤⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⢀⡤⠴⠒⠈⠉⠉⠉⣿⠀⠀⠈⡇⠀⠀⢳⢖
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⢘⣛⣉⣉⣉⣉⣉⣀⣨⣧⡀⠀⣇⠀⠀⠈⣦

⠀⠀⠀⠀⠀⠸⡟⠋⠁⠒⠒⠠⠄⣀⣴⠆⠤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⢾⠉⠉⠉⠙⠒⠤⣀⠤⠚⠓⠢⣄⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⢀⠔⡢⠭⠉⠵⢦⡴⡿⠓⢉⡑⠠⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠠⠚⠀⠀⠀⢸⡉⠀⠀⢠⣦⡀⠹⡀⠀⢻⠙⣦⠱⠀
⠀⠀⠀⠀⢀⠤⠂⠁⠀⠀⠀⠀⠠⡀⢧⠀⠀⣿⡁⡇⠀⣧⠀⠈⠻⣛⣤⡇
⠀⠀⡠⠊⠁⠀⠀⣈⣉⡀⠀⠰⡀⠱⣘⢦⣀⣛⣛⣡⡔⠳⣍⠛⠛⠋⠙⡄
⢠⠊⠀⠀⠀⢰⠋⣦⡀⠑⢤⡀⠉⠐⠒⠛⠛⠛⠋⠁⠀⠀⠈⠣⠀⣀⡴⠟
⠇⠀⠀⠀⠀⢣⠀⢧⡝⢲⣤⣈⡑⠒⠤⠤⠀⠀⠀⠠⠤⢤⣖⡪⠿⡏⠀⠀
⠘⢄⠀⠀⠀⠈⠳⣤⠙⠯⣉⡓⠮⣏⣩⠕⣒⣒⠾⠉⢉⣀⣤⡿⠜⠁⠀⠀
⠀⠈⠢⢄⠀⠀⠀⠈⠑⠢⠤⣌⣉⣉⣙⣛⣛⣒⢭⣽⡿⠛⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠐⠂⠠⠤⠤⠤⠤⠤⠤⠄⠐⠒⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠸⡟⠋⠁⠒⠒⠠⠄⣀⣴⠆⠤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⢾⠉⠉⠉⠙⠒⠤⣀⠤⠚⠓⠢⣄⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⢀⠔⡢⠭⠉⠵⢦⡴⡿⠓⢉⡑⠠⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠠⠚⠀⠀⠀⢸⡉⠀⠀⢠⣦⡀⠹⡀⠀⢻⠙⣦⠱⠀
⠀⠀⠀⠀⢀⠤⠂⠁⠀⠀⠀⠀⠠⡀⢧⠀⠀⣿⡁⡇⠀⣧⠀⠈⠻⣛⣤⡇
⠀⠀⡠⠊⠁⠀⠀⣈⣉⡀⠀⠰⡀⠱⣘⢦⣀⣛⣛⣡⡔⠳⣍⠛⠛⠋⠙⡄
⢠⠊⠀⠀⠀⢰⠋⣦⡀⠑⢤⡀⠉⠐⠒⠛⠛⠛⠋⠁⠀⠀⠈⠣⠀⣀⡴⠟
⠇⠀⠀⠀⠀⢣⠀⢧⡝⢲⣤⣈⡑⠒⠤⠤⠀⠀⠀⠠⠤⢤⣖⡪⠿⡏⠀⠀
⠘⢄⠀⠀⠀⠈⠳⣤⠙⠯⣉⡓⠮⣏⣩⠕⣒⣒⠾⠉⢉⣀⣤⡿⠜⠁⠀⠀
⠀⠈⠢⢄⠀⠀⠀⠈⠑⠢⠤⣌⣉⣉⣙⣛⣛⣒⢭⣽⡿⠛⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠐⠂⠠⠤⠤⠤⠤⠤⠤⠄⠐⠒⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠸⡟⠋⠁⠒⠒⠠⠄⣀⣴⠆⠤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⢾⠉⠉⠉⠙⠒⠤⣀⠤⠚⠓⠢⣄⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⢀⠔⡢⠭⠉⠵⢦⡴⡿⠓⢉⡑⠠⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠠⠚⠀⠀⠀⢸⡉⠀⠀⢠⣦⡀⠹⡀⠀⢻⠙⣦⠱⠀
⠀⠀⠀⠀⢀⠤⠂⠁⠀⠀⠀⠀⠠⡀⢧⠀⠀⣿⡁⡇⠀⣧⠀⠈⠻⣛⣤⡇
⠀⠀⡠⠊⠁⠀⠀⣈⣉⡀⠀⠰⡀⠱⣘⢦⣀⣛⣛⣡⡔⠳⣍⠛⠛⠋⠙⡄
⢠⠊⠀⠀⠀⢰⠋⣦⡀⠑⢤⡀⠉⠐⠒⠛⠛⠛⠋⠁⠀⠀⠈⠣⠀⣀⡴⠟
⠇⠀⠀⠀⠀⢣⠀⢧⡝⢲⣤⣈⡑⠒⠤⠤⠀⠀⠀⠠⠤⢤⣖⡪⠿⡏⠀⠀
⠘⢄⠀⠀⠀⠈⠳⣤⠙⠯⣉⡓⠮⣏⣩⠕⣒⣒⠾⠉⢉⣀⣤⡿⠜⠁⠀⠀
⠀⠈⠢⢄⠀⠀⠀⠈⠑⠢⠤⣌⣉⣉⣙⣛⣛⣒⢭⣽⡿⠛⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠐⠂⠠⠤⠤⠤⠤⠤⠤⠄⠐⠒⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀