⣠⡖⠋⠉⠉⠙⢲⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀
⣼⡿⠀⠀⠀⠀⠀⠀⠃⠀⣤⡄⠀⠠⣤⠀⠀⢤⡄⡠⠤⣤⡀⡠⠤⣤⡀⠀ ⠀
⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⠀⠀⢸⡏⠀⠀⢸⡇⠀⠀⢹⡇⠀ ⠀
⠘⣿⣄⠀⠀⠀⠀⢀⠄⠀⢿⡇⠀⢀⣿⡀⠀⢸⡇⠀⠀⢸⡇⠀⠀⢸⡇⠀ ⠀⠀
⠈⠙⠓⠒⠒⠊⠁⠀⠀⠈⠛⠒⠁⠛⠃⠐⠚⠛⠂⠐⠚⠓⠂⠐⠛⠓⠂

⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣤⣄⣀⣠⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⠟⠉⠀⠀⠀⠉⠉⠀⠀⠀⠈⠛⢷⡄⠀⠀⠀⠀⠀
⠀⠀⢀⣴⠾⠋⠀⠀⣾⣿⣷⡄⠀⢠⣾⣿⣷⡄⠈⣿⣤⣄⡀⠀⠀
⠀⢰⡟⠁⠀⣀⡀⠘⣿⣿⣿⡇⠀⢸⣿⣿⣿⠃⠀⠀⠀⠈⢻⣆⠀
⠀⣿⡇⠀⣼⣿⣿⡄⠈⠛⠛⠁⠀⠀⠙⠉⠁⠀⣠⣶⣦⡀⠀⣿⠀
⠀⣿⡇⠀⠸⣿⣿⠇⠀⠀⣠⣾⣿⣿⣦⠀⠀⢸⣿⣿⣿⠇⠀⣿⠀*жмак-жмак*
⠀⢸⣇⠀⠀⠈⠁⠀⣠⣶⣿⣿⣿⣿⣿⣧⣄⠈⠛⠛⠋⠀⣼⠏⠀
⠀⠀⢿⡄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣼⡏⠀⠀
⠀⠀⠈⣿⡀⠀⠀⠈⠻⠿⠟⠛⠛⠻⠿⠿⠟⠃⠀⠀⢸⣿⠀⠀⠀
⠀⠀⠀⣽⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡟⠀⠀⠀
⠀ ⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇

⠀⢠⠊⣴⣧⢴⢃⠤⠊⠹⢄⢦⠑⣌⢢⠀⠀⠊⠀
⠀⠀⢠⡏⠘⠉⠀⠀⠀⠀⠀⢀⠀⠈⠃⢠⣿⣷⡀⠀⠀
⠠⢦⣿⡇⢃⣴⣾⣗⠀⠀⠀⣿⢿⡷⡴⠀⡞⢿⠁⠀⠀
⠀⠀⣬⡇⡾⠸⢿⠍⠀⣀⠀⠫⠭⠃⠇⢰⣛⡌⡄⠀⠀
⠀⢀⣿⢁⡆⠀⠀⢸⠁⠀⢸⠀⠀⠀⡀⡼⢀⣇⡁⠀⠀
⠀⣼⠇⡸⢵⡀⠀⠀⠢⣀⠜⠀⠀⣠⣣⢹⣸⡼⠃⠀⠀
⢀⢟⣼⡙⣄⣙⣥⡖⠠⡤⠀⢲⡽⠿⠿⣺⠉⠀⠀⠀⠀
⣮⠺⠙⠛⢺⡀⠀⠉⣲⡃⠀⣸⠀⡠⢤⠆⠜⡆⠀⠀⠀
⠀⡇⠀⠀⢸⢢⠨⠄⢧⠀⢀⡾⡈⠐⡎⢾⡄⢳⠀⠀⢀
⠣⣧⠄⠀⣦⡜⠀⢸⢹⣤⠎⣀⣠⠀⠘⣆⡉⠚⠒⣈⠎
⠀⠈⢁⣼⠿⠀⠀⡌⢛⣿⡉⣠⢋⣄⡀⠈⡍⠻⡇⠀⠀
⠀⠀⢺⠃⢣⠐⠀⡿⡟⣿⣧⡏⢸⠚⠦⠊⠀⢰⡇⠀⠀
⠀⠀⠀⠣⣀⠉⢉⠔⠿⣿⡿⢠⡿⣷⣤⣸⠴⠋⠀⠀⠀

⠀⠀⠀⠘⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⡠⡄⠀⢸⣿⣿⠿⠟⠻⠿⠿⢿⣿⣿⣿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀
⣿⣇⠀⢸⣿⣿⣿⣛⡋⣀⣰⣶⣿⣿⢃⣀⡄⣀⠀⠀⠀⠀⠀⠀⠀
⢿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠛⡃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠁⠀⣿⣿⣿⣿⣿⣿⣿⡟⡿⠿⠃⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⡄⠀⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠋⠇⠀⠀⠀⠀⠀⠀⣠⡄
⣼⡇⢀⣷⡄⢿⣿⡻⣿⣿⣿⣭⣩⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⣿⡇
⣿⣿⣿⣿⣿⣦⡹⢷⡸⣿⣿⣏⣉⣀⡌⠙⠻⣿⣿⣷⣤⣀⠀⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⠁⠉⠛⠟⠛⠋⠁⠀⠀⠀⠋⠙⣿⣿⣿⣾⣿
⢿⣿⣿⣿⣭⣭⣭⣿⣿⠂⠀⠰⣄⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣷⡌⠛⠻⠟⠋⠛⠛⠛⠏⠀⠀⠀⠀⠀⣰⣴⣶⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣤⣴⣶⣥⣀⣀⠀⠀⠀⠀⠀⠀⣬⣭⣉⣹⣿⣿⣿⣿⣿⣿

⠄⠄⠄⠄⣠⣄⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⣼⡟⠉⠉⠄⠄⠄⠄⢀⣀⣀⣀⡀⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⢿⣇⠄⠄⠄⠄⣠⣶⣿⠿⣿⣿⡿⣷⡀⠸⣿⣶⡀⠄⠄
⠄⠄⠄⠘⢿⣆⠄⣠⣾⣿⣿⣿⣶⣿⣿⣶⣿⠁⠄⣠⣿⡇⠄⠄
⠄⠄⠄⠄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣁⣤⣴⣿⠟⠁⠄⠄
⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠄⠄⠄⠄
⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⣿⣿⡟⠉⠉⠄⠄⠈⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⢸⣿⣿⠁⠄⠄⠄⠄⠄⢻⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⣾⣿⠇⠄⠄⠄⠄⠄⠄⠄⢿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠹⢿⠁⡀⠄⠄⠄⠄⠄⠄⠸⣿⣶⡄⠄⠄⠄⠄⠄⠄⠄

⣿⣿⣿⣿⣏⣿⠿⣿⣿⣿⣿⣿⣿⣷⢹⣦⣹⠻⠉⠉⢀⣴⣖⣐⣌⡻⢷⣾⣜⣮
⣿⣿⠻⣿⣯⣿⣇⡌⢿⣽⣿⣿⣿⣿⣧⣟⢁⣴⣤⣤⣼⣿⣿⡿⣽⣽⣦⣽⢿⣿
⣿⣿⣶⣿⢻⣿⣽⢹⣶⣝⢿⣟⢿⣿⣿⣼⣞⠻⣿⣿⣿⣿⠟⣱⣵⣿⣿⣿⡎⣿
⣿⣿⣿⣿⣟⣳⣿⢸⠟⠉⣠⣔⣧⣝⢿⡇⣻⠦⢄⣉⣩⣰⣼⣿⣿⣿⣿⣿⣿⢹
⣿⡽⣿⡿⣵⣮⠟⠁⠀⣾⣿⣿⡞⢿⣫⠇⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣩⣾⡿⠃⣀⣀⢼⣿⣿⣿⠃⢠⣿⣿⣿⡿⢿⣾⣷⣿⠽⣿⣿⣿⣿⣿⢏⡹
⣿⣿⣿⣮⢁⣾⣹⣿⣿⣿⠟⢁⢴⣾⣿⣿⣗⣽⣾⣿⣟⣵⣾⣿⣿⣿⣿⡟⣼⣿
⣿⣿⣿⣿⣾⣝⡏⠛⣭⠶⣞⣵⣿⣿⡏⡿⣾⣿⣿⢟⣜⣿⣿⣿⢿⣟⣋⣼⣿⡻
⡘⣿⣿⣿⣿⣿⣿⣧⡹⣿⣿⣿⣿⣿⣮⠳⠿⣫⣾⣿⣿⣿⣫⣧⣿⢿⣿⣿⣿⣿
⣿⡝⣿⣷⡹⣿⣿⣿⣿⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⢗⣥⣟⢿⣿