┓┏┓┏┓┃
┛┗┛┗┛┃
┓┏┓┏┓┃
┛┗┛┗┛┃ ЕБААНЫЙ РОООООТ!
┓┏┓┏┓┃＼○／
┛┗┛┗┛┃ / /
┓┏┓┏┓┃ノ)
┛┗┛┗┛┃
┓┏┓┏┓┃
┛┗┛┗┛┃
┓┏┓┏┓┃
┛┗┛┗┛┃
┓┏┓┏┓┃
┛┗┛┗┛┃
┓┏┓┏┓┃
┛┗┛┗┛┃
┓┏┓┏┓┃
┛┗┛┗┛┃
┓┏┓┏┓┃
┛┗┛┗┛┃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣷⣶⣀⠀⠀⠀⠀⠀⠀
⠀⡀⠀⠀⠀⣠⣶⣿⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀
⢰⣷⣤⣴⣾⣿⠟⡻⢿⣿⡿⠛⢉⠙⢿⣿⣿⣿⣿⣿⡄⠀
⠘⢿⣿⡿⠛⣡⣾⣿⣶⣦⣶⣾⣿⣷⣤⡙⠛⠛⠛⢿⣷⡀
⢰⠆⢠⣔⣭⣽⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣷
⠈⢀⣿⡟⠙⣿⣿⡟⣻⣿⣿⣶⣦⣝⣿⣿⣿⣉⠡⣴⣿⣿
⠀⣼⣿⣧⣼⣿⠟⣰⣿⣿⣉⣉⡉⣿⣿⣯⡏⣉⠳⡌⢻⠏
⠀⣿⣿⣿⣿⠟⢠⣿⣿⣿⣿⣿⣷⣿⣿⣿⠁⠙⢤⢳⡌⠀
⢸⣿⣿⡿⣿⣦⣈⣻⣿⣿⣿⣿⣿⣿⣿⣯⣀⣴⣾⣦⣀⠀
⠀⣿⡏⢁⣛⠻⠿⠿⠿⠿⠟⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠹⣿⣤⣝⠻⢿⣿⠿⠟⢋⣡⢀⣿⣿⣿⣿⣿⠿⠟⠋⠀
⠀⠀⠙⢿⣿⣿⡒⠲⣶⣾⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠨⢭⣽⣿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠺⠻⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⠆⠀⠀⠀⢆
⡆⢀⠀⢸⡿⠯⢉⣴⣶⣌⣻⣿⣿⣿⣥⣾⣷⠀⠀⠀⡀⠈
⡇⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⣿⣿⣿⠀⠀⢠⣧⠀⠀
⠸⣼⠀⠈⢿⣿⣿⣿⣿⣿⠿⠛⠛⠛⣿⣿⡿⠀⠀⣾⡿⢀⣼
⠀⢹⣆⠀⠀⠙⢿⣿⣿⣧⡘⠿⠟⣰⣿⠟⠁⠀⠐⣿⣿⣿⣿
⠀⠸⠿⣦⠀⢀⣶⣍⡛⠿⢿⣷⣾⠟⠉⠀⠀⠀⠀⠙⢿⣿⣿
⠀⠀⠁⠸⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿
⠔⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠠⣴⣶⣶⣦⣄⠀⠀⠀⡡⠘
⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣷⣆⠈⠻⣿⣿⡄⠀⠀⠀⣿
⣿⣿⣿⣿⣷⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⠻⣇⠀⢀⣴⣿
⣿⣿⣿⣿⣿⣇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⠀⣸⣿⣿
⣿⣿⣿⣿⣿⡏⡄⠀⠹⣿⣿⣿⣷⣜⢿⣿⣿⣿⣷⠀⠀⠙⢿⣿
⣿⣿⣿⣿⣿⣇⠿⠀⠀⠙⠛⠛⠿⣿⣧⡹⣿⣿⠃⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣦⣤⣴⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣦⢄⡀
⠀⠀⠒⠶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⣆
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣼⣿⣿⣿⠟⢻⣿⣿⠟⣹⠿⠋⠁⢿⣿⢿⣿⣇
⠀⢤⣴⣾⣿⣿⣿⣿⣿⣿⣿⠟⠓⠒⢺⠟⣓⠊⠀⠀⠶⠦⠼⣇⢸⣿⣿⣦⠀
⠀⠀⠀⠀⠉⠉⣽⣿⣿⣟⣽⠒⠛⣻⣍⠑⠀⠀⠀⠘⠒⢒⡒⠮⢘⣿⣿⣿⣿⣦
⠀⠀⢀⣀⣤⣾⣿⣿⣿⣿⣿⠀⡀⡙⡋⠀⠀⠀⠀⠀⠀⣛⣋⡀⢸⣿⣿⡀
⠀⠀⠀⠀⠀⢀⣼⡿⡙⣝⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⡿⣷⣄
⣀⣀⣀⣀⣐⣛⣛⣻⣌⠫⠢⠁⠀⠀⠀⠀⠦⠤⠤⠆⠀⠀⠀⢠⠟⡸⣷⡀
⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣶⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠇⠊⠀
⠀⠀⠀⢀⣨⣿⢿⣿⣿⡻⣿⣟⢎⠐⠄⡀⠀⠀⠀⢀⣠⢚⣷⣄
⠀⠀⢀⣽⣿⣿⣿⣿⡿⡟⢹⣿⣶⣌⡐⠠⠭⢀⠨⠕⣊⣼⣸⡿⠿⠶⠄

⠄⠄⠄⠄⠄⣀⣶⣾⣿⣦⡔⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⢢⣴⣿⣷⣶⣄
⠄⠄⠄⠄⣰⣿⣿⠿⢿⣧⣸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣇⣼⡿⠉⢿⣿⡆⠄
⠄⠄⠄⢰⣿⠟⠻⣀⠜⠛⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠟⠛⣷⣶⡿⠛⢿⡆⠄
⠄⠄⠄⣿⣿⣶⣶⠉⢲⣶⢟⣽⣮⣭⣭⣭⣭⣭⣭⣭⣭⣵⣯⡳⣶⡿⠛⢿⣦⣾⣿⠄
⠄⠄⢸⣿⣿⣿⣿⣿⣿⢣⡟⠁⠄⠙⣿⣿⣿⣿⣿⣿⠋⠄⠈⢻⡜⣧⣤⣾⣿⣿⣿⡇⠄
⠄⠄⣼⣿⣿⣿⣿⡿⣵⣿⣧⣀⣀⣠⣿⣿⣿⣿⣿⣿⣄⣀⣀⣼⣿⣮⢿⣿⣿⣿⣿⣧⠄
⠄⠄⣿⣿⣿⣿⡿⣽⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⣯⢿⣿⣿⣿⣿⠄
⠄⠄⣿⣿⣿⣿⢳⣿⠋⠄⠄⠄⠄⠄⠄⠄𝓖𝓸𝓸𝓭 ⠄⠄⠄⠄⠄⠙⣿⡞⣿⣿⣿⣿⠄
⠄⠄⢻⣿⣿⣇⣿⠇⠄⠄⠄⠄⠄⠄𝓟𝓵𝓪𝔂𝓮𝓻⠄⠄⠄⠄⠄⠄⠄⠸⣿⣸⣿⣿⡟⠄‎
⠄⠄⠈⠿⠿⣼⡟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄ ⠄⠄⢻⣧⠻⠿⠁

⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⠙⠻⢿⣿⣿⣿⣿⣿⢿⣦
⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡆⠀⠀⢻⣿⣿⣿⣿⡆⠈⢳⡄
⣿⣿⣿⣿⣿⣿⣿⠈⢿⣿⣿⣿⣷⠖⠀⠀⣿⣿⣿⣿⣿⣄⠀⣿⡄
⣿⣿⣿⣿⣿⣿⣿⣇⠀⢄⡙⠋⠻⡄⠀⣼⣿⣿⣿⣩⠟⠟⠀⣼⣿⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣭⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣷⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⢰⣶⣄
⣏⣉⣛⣛⣛⣛⣥⣶⣾⣿⣿⣿⣷⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⠟⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⠁
⣿⣿⣿⣿⣿⣿⡿⠿⠛⣋⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃