⠇⣸⡿⣞⣯⣿⣻⡷⣿⠏⡵⢣⢚⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⣾
⢰⡜⣿⡿⣽⡷⣟⠟⣥⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌
⢸⡎⢿⣽⠿⣙⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠋⠉⠉⠉⠙⠛⠛
⠘⣿⡜⣋⣴⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⡾⠂⢈⢦⣁⢆⠹⣷
⠂⠻⣿⣿⣿⠿⠛⠙⠈⢀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣘⣧⣮⣷⡽⣎⣧⣻
⣳⠸⡿⠋⢁⣤⡶⢠⣁⠂⣹⠆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣟⣿⣳⢯
⡱⡆⠁⣾⣿⣎⠵⣣⣟⣶⣿⣿⣿⣿⣿⣿⡿⣿⣻⣛⣛⣽⣿⣿⣻⣽⣾⡷⣿⣻
⠑⣡⠰⣝⡿⣯⢶⣿⣻⢿⣾⢿⣿⣯⣭⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿
⠺⢍⣴⡿⣽⢯⣿⣞⣿⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⣀⡼⠈⠳⢤⣠⢔⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢧⠙⠋⠁⠀⣾⡯⠀⢳⠭⠖
⠀⠀⠀⠀⠀⠀⠀⠀⣼⢰⣿⠇⠠⡄⡠⢀⡞
⠀⠀⠀⠀⠀⠀⠐⣪⠽⣄⡀⠀⠒⠁⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠈⠰⠊⠈⣹⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⣀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠸⡄⠀⢰⠀⢠⡇
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠳⣇⠀⢸⠀⣸
⠀⠀⠀⠀⠀⣠⠼⠀⠀⠀⠀⣀⣻⠀⢸⠀⣿
⠀⠀⠀⠀⠀⣇⠀⠐⠒⠋⠉⠉⠉⠙⠛⢹⡜⢦
⠀⠀⠀⠀⠀⠘⠶⠶⠶⠶⠶⠋⠙⠓⠒⠚⠒⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⣀⡼⠈⠳⢤⣠⢔⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢧⠙⠋⠁⠀⣾⡯⠀⢳⠭⠖
⠀⠀⠀⠀⠀⠀⠀⠀⣼⢰⣿⠇⠠⡄⡠⢀⡞
⠀⠀⠀⠀⠀⠀⠐⣪⠽⣄⡀⠀⠒⠁⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠈⠰⠊⠈⣹⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⣀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠸⡄⠀⢰⠀⢠⡇
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠳⣇⠀⢸⠀⣸
⠀⠀⠀⠀⠀⣠⠼⠀⠀⠀⠀⣀⣻⠀⢸⠀⣿
⠀⠀⠀⠀⠀⣇⠀⠐⠒⠋⠉⠉⠉⠙⠛⢹⡜⢦
⠀⠀⠀⠀⠀⠘⠶⠶⠶⠶⠶⠋⠙⠓⠒⠚⠒⠋

⢀⠀⠉⣡⠁⡫⢅⢫⣽⡽⡌⠉⠉⠉⡁⣧⣮⢏⠙⠀⠀
⠀⡌⠀⠰⣰⢸⡾⠉⡾⡽⣋⡦⣦⠘⣤⢸⣎⣮⢖⢣⢣⠀
⠀⠁⠀⠎⡀⢸⣐⣫⢟⡣⣿⣿⣿⣾⠸⢳⣏⢻⢧⠩⢨⠀
⠀⠀⠀⠀⠀⢸⠠⡤⢛⣸⣿⣿⣿⣿⣧⡹⢫⡄⠐⠀⢸⠀
⠀⡀⠀⠀⠀⠀⠀⠊⣵⣿⣿⣿⣿⠿⢛⠸⢧⢸⡀⢸⡜⠀
⠀⠱⠀⠀⠀⡀⠀⠀⠈⠉⣿⣤⣀⣆⣴⣶⠸⢸⣠⢁⠀⠀
⠀⠀⠻⡀⠀⠃⠀⣬⡇⠀⣿⣿⣿⣿⣿⣿⣧⣨⣿⠁⠀⠀
⠀⠀⠀⠈⢄⢀⠘⣿⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢁⠀⠉⣯⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⠀⠀⠀⠚⠛⠟⣛⣛⣿⣿⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⡀⠔⠀⠀⠀⠀⣍⣉⣹⣿⣿⣿⣿⣿⡆⠑⢀⠀
⠀⠂⠉⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⣫⣿⣿⣿⠀⠀⠀⠁
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠏⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀

⣿⣿⣿⣿⣿⠄⠄⠄⠉⠻⣿⣿⣿⣿⣿⣿⡿⠛⠁⢀⡀⠄⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠄⣿⣿⣤⠄⠈⠛⠛⠛⠛⠋⠄⣠⣴⣿⣿⠄⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠄⣿⠟⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠛⠻⠄⠸⣿⡇⠈⠄⣿⣿
⡏⠙⠉⣿⡇⠄⠁⣀⢴⠲⠄⡀⠄⠄⠄⢀⣰⡒⠒⢆⠄⠄⠈⣿⣿⣷⣾⣿⣿
⣿⣦⣴⣿⠇⠄⠄⡇⠛⠄⠄⠁⠄⠄⠄⢸⠈⠁⠄⢸⡇⠄⠄⢹⣿⣿⣿⣿⣿
⠿⠿⠿⠿⠄⠄⠄⠑⠤⠤⠴⠂⠄⠲⠂⢈⡑⠦⣖⣊⣀⣀⣀⣘⢛⣛⡛⡛⣿
⣍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣶⣿⡇⠅⢯⣝⣩⢨⠭⠏⠣⠼⡅⣿⢸
⣿⣿⣷⣭⣛⣛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠄⠄⠄⢠⣾⣿⣿⣿⣿⣿⣶⣿
⡏⠁⢸⣿⣿⣿⡟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⡉⢸⣿
⣿⣷⡿⡿⢿⣿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢻⣿⡏⠙⠉⣿⣿⣿
⣿⣿⣷⣠⣼⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣿⣿⣄⣴⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠟⣉⣴⣾⣿⣿⣿⣿⣿⣿⣶⣦⣉⠛⢿⣿⣿⣿⣿
⣿⣿⣿⠟⣡⠚⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠓⣄⠻⣿⣿⣿
⣿⣿⠃⣴⡿⠲⠤⠈⠙⢿⣿⣿⣿⣿⡿⠋⠁⠤⠖⢿⣦⠘⣿⣿
⣿⡏⣸⣿⡷⠶⠒⠀⣀⣠⣿⣿⣿⣿⣄⡀⠀ ⠒⠶⢾⣿⡇⢹⣿
⣿⠁⣿⣿⣦⣤⣶⣿⡏⠹⠿⠋⠙⠿⠟⢉⣿⣶⣤⣴⣿⣿⠈⣿
⣿⠀⣿⣿⣿⣿⣿⡿⠿⠦⣤⣴⣶⣤⠴⠿⢿⣿⣿⣿⣿⣿⠀⣿
⣿⡆⢻⠿⢿⠛⣠⣶⣶⣶⣦⡈⢁⣤⣶⣶⣦⣄⠙⡿⠿⠏⢰⣿
⣿⡇⢠⣴⣦⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣴⣦⡄⢸⣿
⣿⡇⢻⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⡏⢸⣿
⣿⣧⡈⠻⠟⠃⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠘⠛⠛⢁⣼⣿
⣿⣿⣿⣶⣶⣾⣶⣄⡙⠻⣿⣿⣿⣿⠟⠋⣠⣶⣷⣶⣶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡉⢁⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿