hai






⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⡩⠄⠒⠋⠱⠳⡀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠬⠐⡒⣸⠎⠅⠀⢀⡠⠀⢠⢓⠅⣂⣽⠶⣞⠢⣭⡚⠦⡈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠂⣤⣚⣛⣛⠛⢛⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣥⣀⣀⣴⢿⠋⠀⠀⢀⠔⡕⠀⠀⡈⣠⢾⢟⡭⢳⣌⠳⡄⡉⠓⢬⡄⠀⠀⠀⠀⠀⠀⠀⠀⠔⡡⠒⠉⠀⠀⠄⠂⣀⣤⣴⠧⠶⠛⠛⠋⠉⠉⠉⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡡⠁⠀⠀⡐⡡⡺⠀⠀⠀⡷⠁⣸⣄⡉⠣⠈⠓⡌⡑⠂⠄⠈⠲⣤⡀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠚⣢⠽⠓⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡼⠁⠀⢀⣼⠟⡱⠁⢀⠔⢊⣤⣷⣿⣿⣿⣷⣤⡀⠀⠀⠁⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠒⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠁⠀⢀⡾⢏⠠⡡⣰⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠈⢷⣄⢂⢰⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠒⠋⡡⠂⠁⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠀⠐⣽⢏⠬⣋⡾⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠻⡠⠋⠀⠀⠀⠀⢀⣀⡠⠤⠖⠚⠉⠁⠀⠀⣠⡊⢀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠊⣾⣿⢎⢲ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⡀⢆⢻⡒⠒⢲⡉⠉⠣⣐⠦⣄⡀⠀⠀⠄⠂⠉⡀⠔⠁⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠫⢉⣉⣭⣭⣿⣿⣿⣿⣿⣿⣦⡀⡐⡌⢎⡲⢵⠐⡀⢷⠂⠤⠀⠁⠀⠘⠂⠀⠤⠔⣈⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣾⣿⠿⠛⠛⠛⠛⠻⠿⣿⣿⣿⣷⡜⣜⢧⡝⣯⣷⡱⡈⠣⠀⠀⠀⠐⠒⠂⠤⢒⠒⠂⠑⠀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣭⣷⣿⡜⢯⣟⣷⣻⡌⢯⢒⡤⠤⠤⠤⠐⠒⠒⠒⠫⣆⠀⠀⠀⣀⡤⠖⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣄⣩⣽⣾⣿⣷⣪⣿⣞⡿⣧⣠⠎⢸⡒⠤⠤⣀⣀⣀⣀⣀⠤⠤⠒⠋⠁⣀⡤⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠷⠯⣿⣏⡁⢠⣿⣇⡄⢠⣀⣀⣀⣀⣀⡠⠤⠔⠒⠉⢁⠯⣽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⠴⢶⣿⣷⣾⣜⢿⣿⡿⠉⠻⠙⠚⢃⠀⠀⠀⢀⠀⡀⢄⡂⡧⢓⢼
⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡾⠀⠀⠀⠹⠋⠁⠈⠱⣿⣇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠐⠁⡀⢴⡙⣌⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣄⠀⠀⠀⠀⠀⠀⣠⣿⣿⠀⠀⠀⠀⠀⠀⢀⣀⡤⢒⣜⡸⠦⠵⠚⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣦⠀⠀⣀⣴⣾⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⡀⠽⠤⠀⠒⠂⠉⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⠿⠿⠿⡿⢋⣾⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣬⡻⢿⣧⣾⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⢀⣂⠄⠀⠀⠀⠒⢶⡂⢂⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢌⠛⠿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⡀⠙⢛⢿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠪⢝⠤⣉⢍⡰⣐⡌⣔
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣮⡱⢄⡠⠭⠭⠟⠛⠛⠛⠿⠿⠿⠛⣛⢿⠻⣍⡿⠊⠁⠀⢀⠄⠀⢀⠔⡡⠃⠀⠀⠀⠀⠀⠀⠑⠄⠀⠡⠀⠀⠀⠀⠀⠀⠉⠺⢶⢌⡀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡿⠟⢛⣋⣉⠉⠉⠓⠧⢚⣒⣄⡀⠀⠀⠀⠀⢀⠤⡚⠴⣉⠖⠁