привет
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠶⠟⣻⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠿⠋⠀⣤⣟⣣⡤⢖⣶⣿⠿⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⠀⣼⠟⣫⣴⣞⣫⣥⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢻⡟⠀⠀⠀⠀⠡⠞⠋⠉⠉⠁⠀⠀⠀⠉⠉⠙⠳⠶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠊⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠘⣇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠈⠣⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣶⢞⣋⣁⣤⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣶⣼⣷⣄⣀⠀⠀⠀⠀⠒⠚⠋⠉⠉⠉⠉⠉⣉⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⣸
⢠⣿⢶⣦⣤⣄⡀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠉⠙⠛⠻⣷⣦⣄⠀⠀⢠⣤⣤⣤⠴⠛⠋⢀⣼⣧⡶⣤⡀⠀⠀⠀⠀⢻⣿⡒⣾⠛⠳⢤⣄⣰⠏⠀⠀⠀⡏
⢸⡏⠀⣦⣈⠙⠻⠿⣦⣄⣴⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣀⠹⡿⢯⡉⠉⢙⡿⣏⠈⠳⣄⡈⢳⣄⠀⠀⢠⠇⠙⠷⣤⣀⢰⠾⣿⠀⠀⠀⢸⡇
⢸⣇⢸⠙⠯⠓⢦⣄⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣦⣹⡄⠉⠀⣼⠇⠈⠳⣄⣈⣹⡟⣩⡿⠶⣾⣄⡀⠀⠀⠉⣹⣾⠇⠀⠀⠀⣼⠃
⠘⣿⠈⡆⠀⠀⢀⣾⣿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⠀⠀⣿⠀⠀⠀⠀⠉⢹⣿⠏⠀⠀⠀⠉⠙⠳⣶⣞⢩⣿⠀⠀⠀⣼⡏⠀
⠀⢹⣇⣷⠀⢠⡟⣡⣬⣭⣟⣛⠻⢶⣤⣤⣀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⡤⠤⠤⠤⠤⠤⢤⣤⣄⠈⢻⣧⠀⣿⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡏⠀⠀⢠⡿⠁⠀
⠀⠘⣿⡸⣤⡿⣴⢋⡟⠒⣾⠋⠀⡾⠀⣠⡿⠁⠀⢰⡟⢻⠉⣁⣀⣀⡠⠤⠤⠤⠶⠶⠶⣶⡀⢹⡆⠀⢿⣷⡟⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⣠⡾⢋⡿⠀⠀⠀⣿⠁⠀⠀
⠀⠀⠘⣿⣿⣱⢃⡞⠀⢰⠇⠀⡾⠀⣠⡟⠁⠀⠀⠘⣇⢸⡀⢿⠒⠒⠒⠒⠀⠉⠉⠉⠉⣷⣷⠈⣷⠀⠘⣿⡇⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⣸⠇⠀⠀⣾⠏⠀⠀⠀
⠀⠀⠀⣼⢣⠏⡞⠁⢠⠇⠀⡼⠁⣠⡿⠦⠤⣤⣤⣤⣿⠀⣇⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠸⡸⡇⢹⠓⠒⢻⡇⠀⢠⡟⠀⠀⠀⠀⠀⠀⢀⣶⢿⣄⡀⢠⡟⠀⠀⣴⡟⠀⠀⠀⠀
⠀⠀⢰⡏⢸⣼⣁⣠⡏⠀⡼⠁⢠⣟⠀⠀⠀⠀⠀⠀⢹⡄⢿⠀⣷⠀⠀⠀⠀⠀⠀⠀⢀⣀⣷⡇⢸⡇⢀⣸⠁⢠⡟⠀⠀⠀⠀⠀⠀⣰⡿⠙⠲⣄⠉⣻⠇⠀⣰⡟⠀⠀⠀⠀⠀
⠀⠀⣿⣄⣀⣀⣀⡙⠀⡼⠃⢠⡿⠉⠙⠛⠛⠻⠶⠶⢾⡇⠸⡄⠸⠦⠴⠖⠛⠛⠉⠉⠉⠀⢀⣀⣸⡏⠉⢹⣤⡾⠀⠀⠀⠀⠀⢀⣼⠟⠀⠀⠀⠈⢻⡟⠀⢰⡿⠀⠀⠀⠀⠀⠀
⠀⢀⣤⠾⠋⠉⠉⠉⠛⠓⠶⠾⠁⠀⠀⠀⠀⠀⠀⠀⠸⣿⣤⠷⠶⠶⠶⠶⠶⠖⠒⠚⠛⠛⠉⠉⠉⠁⠀⣀⣽⠟⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⣸⠇⢠⡟⠁⠀⠀⠀⠀⠀⠀
⠀⠸⠿⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡴⢾⣟⢻⠏⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⣰⡏⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣻⠉⢙⣿⣟⠛⠛⣿⠒⠒⠒⠒⠒⢲⣶⠶⠶⢶⣶⣶⣶⣖⡚⠛⠛⠛⠛⢻⠉⠀⠀⠀⢠⣽⣿⣦⠤⠀⣀⣰⡟⠀⠀⠀⠀⠀⣀⣼⡟⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠲⣶⣟⣆⠸⠁⠙⢧⡀⠘⡇⠀⠀⠀⠀⢸⡇⠀⣴⠟⠁⠀⠈⠉⠙⠶⢄⠀⠀⢀⡇⠀⠀⠀⠀⣀⣩⣿⣿⣭⣿⡏⠀⠀⠀⠀⣠⣾⢿⣯⣀⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠠⢶⣶⣞⣉⠀⠈⠳⣄⠀⠀⠙⣄⡇⠀⠀⠀⠀⢸⡦⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⣠⠞⠁⠀⠀⠀⢀⣠⣶⣚⠉⢠⡟⠀⠀⠀⣠⡾⠟⠀⣸⠀⠈⢹⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢻⣿⣥⣄⠀⠀⠀⠈⠳⢤⣤⣼⡤⠤⣤⣄⣀⠈⠳⣄⣀⠀⠀⣀⣀⣀⣤⡤⠖⠋⠁⠀⠀⠀⠀⣸⡿⠟⠛⠛⠛⠛⠶⢤⣤⡾⠻⣄⠀⠀⣿⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠻⣮⣍⠀⠀⠀⠀⠀⠰⣟⡀⠀⠀⠀⠈⢹⡇⠀⠀⠉⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣶⡃⠀⠀⠀⠀⠀⢸⣯⡤⠴⣺⣿⣴⠏⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠛⢷⣄⠀⠀⠀⠀⢈⡉⠓⠲⠶⠞⠉⠀⣀⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠿⣿⣽⣿⣷⠦⣠⣤⣶⣾⣃⡴⠾⠛⢡⡿⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣹⣷⣦⣄⠀⠈⠉⠉⠒⠒⠶⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠁⠀⠐⢦⣬⣻⣾⣬⡿⢦⡈⠙⢷⡄⠀⢠⣿⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣴⣿⡷⠚⠈⠙⠛⠳⠦⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣤⣤⣴⠾⠛⠋⠀⠀⠀⠀⡸⣦⡹⣏⠙⠻⣷⠈⣷⣤⣈⢻⣤⣿⠃⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⡾⠋⢡⣿⣴⠇⠀⠀⣠⡇⡀⠀⠀⠀⣨⣽⡏⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣸⣿⡙⠿⠇⠀⣿⠀⠈⢸⣯⡿⠛⠛⣶⣤⡾⠉⠛⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⡟⠀⠀⢼⢫⡏⢀⣠⠞⣽⣰⡇⡀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢀⣿⣤⡇⠹⠀⠀⠀⣰⠇⠀⠀⢸⡿⠀⠀⠀⣸⠆⠀⢀⣰⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣇⠀⠀⠀⠸⣷⡟⠁⠀⣿⡟⣷⣿⡀⢰⡈⠹⣆⠀⠀⢤⠀⠀⡄⠀⠀⡸⠀⢠⣿⣼⠛⠏⠀⠀⠀⣠⣾⠋⠀⠀⣰⡟⠁⠀⠀⣰⡿⠄⠀⢈⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠻⢦⣤⡀⣼⠏⠀⠀⠀⠙⠀⠻⣾⢷⡘⡏⢇⠘⣧⡀⠘⣦⠀⣻⣄⣼⣷⡼⠋⠛⣫⣶⣿⣿⣿⡞⠋⠀⠀⠀⠴⡻⢧⣤⣤⣞⣁⣀⣠⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣠⡶⠿⢿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⢾⠷⠏⠻⣟⣫⣿⣿⠽⠿⠛⣿⠿⠟⠋⠁⠀⠀⠉⠙⢿⡻⠶⣦⣾⣁⣀⣿⢤⣀⣀⣀⣀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢿⡅⠀⠈⢻⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡞⠛⠛⢯⠁⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⢀⣀⠀⢘⣿⡞⠋⠉⠀⢀⡿⠀⣹⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠛⢦⣤⣀⣻⣝⠻⠷⣶⣤⣀⡀⠀⠀⣠⡞⠋⠹⣦⠀⠈⢷⡀⠀⠀⠀⠀⢿⡻⢶⣖⣪⣽⡷⠞⠛⠉⠁⠀⠀⠀⣼⠇⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠈⡟⢿⣿⢷⣶⣦⢤⣭⣭⣻⡟⠀⠀⠀⠘⣧⠀⠀⣧⠀⠀⠀⠀⢈⣿⠛⢻⣧⣶⡇⠀⠀⠀⠀⠀⢀⣾⠃⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢷⡈⠻⢦⣀⡈⠉⠛⠳⢾⣷⡀⠀⠀⠀⠹⡦⠀⢹⡞⣶⡿⠟⠋⠁⣠⠿⠁⣼⠀⠀⠀⠀⠀⢰⣿⣁⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠉⠉⠛⠒⢒⡾⠏⠳⢦⣤⣀⣠⣷⠷⣸⣿⡫⠔⢀⣤⠾⠉⠀⢰⡇⠀⠀⠀⠀⠀⢸⡇⠉⢉⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠹⣿⡾⣿⣤⡤⠞⠛⠁⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⢸⡇⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⢀⣠⣄⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⣼⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⣟⡤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⣾⡅⠀⠀⠀⠀⠀⢠⡟⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⠀⠈⠳⣄⠀⠀⠀⣠⡟⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⡀⠀⠈⠳⣤⣰⡟⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⣿⠀⠀⠀⠀⣿⠀⢠⡤⢠⠰⣲⢲⠖⠐⢤⠀⡤⣤⣠⠀⠄⠀⠀⠀⠠⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣀⣠⣾⠏⠀⠀⠉⠀⢛⠛⠒⠒⠛⠶⠒⠛⠛⡛⠶⠷⠒⡒⠒⢀⠀
