Lamborghini Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⠤⠀⠀⠀⠀⠀⢀⠀⢀⣀⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢪⡞⠉⣀⣀⣙⡢⠉⠀⢀⣀⠀⠀⡀
⠀⠀⠀⢀⡤⠖⠋⠉⠀⠉⠐⠂⠀⠛⠛⠛⠒⠂⠒⠒⠒⣂⠤⠤⡤⠾⠴⢇⡙⣼⢤⡤⠴⠛⣉⣰⢤⣔⡂⠈⠉⠀⠂
⠀⣠⡊⢝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⢶⣮⠥⠒⠈⠁⠀⡠⠖⠒⠀⡏⠁⠀⠀⠀⠈⢡⠁⠀⠈⠑⣶⠍⣏
⢸⡁⣀⠀⠀⠀⠿⠈⠀⠀⠀⠀⠀⠀⠈⠢⠤⠤⠞⠁⠒⠀⠀⠉⣸⡁⡋⡲⢰⡇⠀⠀⠀⠀⠀⡌⠀⢀⠃⠀⡿⠫⡇
⢸⠈⠙⡌⠉⠀⠀⠀⠀⠐⢰⢂⡀⠀⠤⠤⠄⢄⠀⠀⠀⠀⠀⠀⣇⡸⠈⡄⢹⡇⢀⣀⣤⠐⠈⠷⠂⠁⣀⠀⢻⢦⡇
⠸⣡⣲⣟⠓⠢⠶⠂⣀⠀⢸⠈⢆⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠸⠖⢐⠠⠨⣹⠋⠉⠀⠀⠠⠀⠀⠀⠲⠤⠅⠈⠚⠁
⠀⠀⠀⠈⠉⠙⠓⠶⠾⠒⠚⠦⠤⠭⠭⠥⠴⠋⠁⠀⠀⠀⡤⠄⠈⠊⠰⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠖⣽⣿⡉⣽⣿⣿⡿⠿⠿⠿⠿⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤
⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⣠⣾⣿⣿⣶⡄⠀⣾⡇
⠀⠁⣿⡄⠀⢸⣿⣿⣋⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣿⣿⣏⣹⣿⣿⣀⢀⡤
⠀⠂⠉⣡⣤⣬⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣿⣿⣿⣿⣿⣛⣛⣋⡁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⢀⣤⡶⣚⣛⣻⣿⢛⣿⣆⠻⣿⠻⡛⣉⡿⣿⣏⠉⠛⠻⣶⣄⡀
⠀⠀⠀⠀⠀⠈⠙⠓⠿⠿⣿⣟⣻⣿⣿⢂⢹⡟⠛⠳⠿⠼⣿⣧⣀⣀⣀⣙⣿⣷⣄
⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⠀⠈⠉⠉⠉⠉⠀⠉⠁⠈⠉⠉⠉⠉⠈⠉
⠀⠀⣾⣿⣦⠀⠀⠀⠀⠈⠀⠉⠐⠢⢤⣀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⡿⣿⣿⠄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣦⣄⠀⠀⠚⠿⡟⣳⡲⢲⢶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⢹⣿⣿⣷⠾⣿⣿⣷⠶⣤⣀⠀⠀⢠⣿⡿⠿⣿⣿⣷⡄⠀⠀⠀⣀⣁⣀⣀⣈⡀⢀⣠⣤⣤⣤⣤⣤⣴⣶⡄
⠀⠀⠘⢾⣿⣿⣿⣿⣿⣿⣿⣶⣮⣝⡓⠾⣿⢁⠂⢻⣿⣿⣷⠀⠀⣾⣿⣾⣾⣿⣿⣶⠿⠿⢻⣿⣛⣛⣛⣩⣤⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣿⣿⣿⢨⡿⠈⠻⣿⣿⠇⠸⣿⣿⣿⣿⠿⠋⣠⢞⣼⣿⣿⣿⣿⣿⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⡀⠞⠀⡜⣿⣿⣦⠤⢤⡄⠀⢀⣰⠈⠐⠽⢿⣟⣛⣛⣋⣭⣵⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠈⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⣤⡤⠤⠤⠐⠒⠒⢒⣒⣒⣂⠀⠀⠀⠤⠄⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠔⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢋⡴⠚⠉⠉⠙⢶⢍⠓⠠⢒⠠⠀⡀
⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠀⠶⢀⣁⠀⠀⣤⣤⣤⣤⣀⣀⢀⣀⢀⣀⡀⠀⠀⠀⠀⢀⠜⣠⠟⢧⢠⠚⠀⠀⠘⣦⠧⢔⡂⠘⢒⣀⠁⠴⠦⠄⡀
⠀⠀⠀⣀⣴⠜⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠁⠈⠉⣉⡩⠭⢙⣋⠭⠛⠋⠈⠙⠢⠬⣾⣹⠒⠛⢉⡠⠤⣴⢏⠿⠂⠤⣀⠀⢀⣤⢈
⠀⣠⣊⠤⠏⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠴⠒⡿⡲⠖⠊⠁⠀⠀⢀⡠⠒⠩⠉⠂⠠⠀⠀⠈⠀⠀⠀⠀⡈⠀⠀⢰⠀⢑⣷⠆⣹
⢰⡁⢀⠀⠀⠀⠀⢼⠆⠈⠁⠀⠀⠀⠙⠛⠉⠈⠙⠄⠀⠀⠴⠯⠀⠒⠂⠋⠉⠉⣼⡋⠍⠉⡆⢸⡇⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠆⠀⢸⡿⠫⣽
⢸⠈⠙⢏⠁⠒⠂⠀⠀⠀⠀⠀⡄⡶⠀⠀⠀⣀⣀⣀⣀⡄⠀⠀⠀⠀⠀⠀⠀⢠⡃⢸⠰⢊⠔⠻⡇⠀⠀⠀⣀⡠⠔⣓⡤⠔⠊⠀⠀⠆⣧⣆⣹
⢀⠢⢄⣠⡧⡤⠀⢀⣀⣀⣀⣀⡀⣷⢸⠁⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⢸⢈⠩⡀⡘⠢⢾⠧⠶⠒⠋⠁⠉⠁⠀⠀⢀⣀⠉⠡⠀⠳⣸⡏
⠈⠒⠧⠿⠧⣬⣁⣐⣃⣐⣒⣒⣒⣳⠀⠡⠄⠀⠀⠀⠀⣀⡀⠕⠀⠀⠀⠀⠀⡌⢃⢀⡇⠁⢱⡼⠀⠀⠀⠒⠀⠀⠈⠉⠀⠀⠈⠙⠓
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠋⠉⠙⠒⠒⠒⠒⠲⠶⠶⠥⠤⠤⠤⠀⠀⠲⢒⠁⠀⠙⠂⡓⠌

⠀⠀⠀⠀⠀⠀⣀⣀⠀⢀⣠⣴⣶⣤⣤⣤⣤⣀⠀⢶⣶⣶⣾⣷⣶⣤⣤⣤⣤⣤⣤⣀
⠀⠃⠐⠟⠀⠉⠩⠖⠚⠛⠛⣿⣿⠛⠛⠛⢻⣿⣷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀
⠀⣡⣤⡀⠀⠀⣠⣴⡆⠀⣤⠀⠀⠀⠀⠠⢸⣿⡿⠿⠃⠈⠙⠋⠉⠙⠉⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠒⠂⠀⠠
⠀⡟⣡⡙⡆⠀⢻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⠟⠶⣄⠀⠀⠀⠀⠲⢦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄
⠈⠃⣃⠱⡘⡀⠀⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢠⡟⢀⣴⣦⡈⡄⠀⠀⠀⠀⠀⠈⠻⣯⠿⣿⠂⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠙⠳⠄
⠀⠀⣧⡜⡧⠇⠀⠈⠙⠣⠬⠀⣀⠀⠀⠀⠀⠸⠁⣾⢋⣹⡧⢠⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣀⠀⠀⠀⣀⠀⠀⠀⠈⠀⠀⠀⣀⣤⡖
⠀⠶⠬⢴⣷⣦⣤⣤⣄⣀⣀⡀⠀⣈⣉⣛⡷⠺⡄⢿⣎⣹⡟⢸⠀⠀⠀⠀⠀⠀⣠⢮⣾⣿⣿⣿⣿⣿⣷⠶⠶⣶⢤⡴⠶⢿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠿⠿⣿⣶⣾⣶⣦⣧⡘⠿⠟⠁⣾⠁⠁⠀⠀⠀⠘⠵⠿⠿⠿⠿⠟⠋⠀⣴⣿⣿⣶⣶⣾⣿⣿⣿⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠲⠶⠾⠿⠿⠿⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⡿⠿⠿⠿⠟⠛
⣿⣿⠿⢿⠿⠿⢿⠿⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠶⠶⢶⡶⢾⣿⣿⣧⣤⣤⣤⣀⣀⣀⡒⣂
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⣂⣤⡶⠟⣋⢀⣤⣤⡔⠋⠀⠀⠀⠀⠒⠉⠀⢸⢿⣯⡉⠋⠟⠓⡄⠒
⠀⠀⠀⠀⠀⠀⠜⠉⠀⠀⠀⢀⡀⠀⠀⠀⠀⢉⡽⠀⠀⠈⠉⢁⣁⠑⢉⣄⣩⠉⣠⣴⠂⣰⠾⡟⣿
⠀⠀⠀⠀⠀⠂⣠⠆⠹⣓⠠⠞⠁⠀⠀⢀⣦⠤⠤⠄⠔⢒⡋⠉⡠⢀⣏⣼⣏⠋⠛⠉⢠⣿⠦⣿⡿
⠀⠀⢠⠀⠀⢴⣷⣤⣄⣈⣀⣋⣀⣀⠀⢠⣤⡆⢰⡿⢰⣾⠣⢾⣷⣾⡿⣿⣻⡀⠤⡼⠶⠶⠲⠷⠇
⠀⠀⠀⠀⠈⠛⠷⢮⠿⠿⠯⢭⡭⠭⠂⠈⣉⠀⢀⣠⡈⠁⠸⠯⠷⠦⠧⡽⠋⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣄⣀⣀⣀⣀⣀⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣿⡿⠿⣿⣿⡿⠖⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠋⠙⠩⠭⠭⠍⠉⠍⠽⠯⠤⠔⠡⠾⣿⣿⠠⠀⠀⠁⠀⢀⣶⣦⠀⣠⣶
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣤⣄⠀⠀⠀⠀⠀⠀⣸⣿⡏⠀⣿⣿
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣐⠤⠤⠖⠋⠀⠀⠀⠀⣰⡿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠛⠋⠀⢸⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⢰⣷⣳⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⡼⣦⣀⣀⣀⣀⢰⣶⣶⣿⣿⣦⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣽⣿⠃
⠀⠀⠀⠀⠋⠛⠿⠿⡏⠀⠛⠛⠿⠿⢿⠿⠂⠀⠀⠀⠀⣸⡿⣿⠿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⢸⣿⡇⠀⠀⣤⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢸⣿⣿⣇⡀⢰⣿⣿⣿⣿⢠⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢀⣴⢸⣿⣿⣿⣯⣼⣿⣿⣿⣿⢸⣿⣠⣿⣿⣿⠀⣤⣤⣤⠀⢀⣴⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣄⣠⢴⣿⣿⣿⣴⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣯⣿⣿⣿⣶⣻⣿⣿⣴⡆⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⢸⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣰⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣼⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⣟⣻⣿⠿⠿⠿⣿⣿⣿⣼⣿⣿⢸⣟⣿⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣭⣷⣶⣄
⠀⠀⠀⠤⠤⠤⠤⠤⡤⢔⣩⣿⠟⢀⣀⣀⣀⡀⠻⠿⢿⣿⠷⣷⣾⣏⠿⣿⣁⣀⣀⣀⣀⠉⠙⠻⠼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠶⠤⠄
⠀⠀⠘⠀⠀⠀⠀⠴⠾⠛⠿⣟⠛⠛⠻⣿⣿⣡⡀⢲⣴⣶⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣶⣦⣤⣀⣀⡉⠛⠿⠻⢿⣿⣿⣿⣿⠿⠿⠉⠉⠉
⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠙⠛⠲⣶⠿⣿⠛⠉⠀⠈⠈⠉⠉⠉⠉⠉⠉⠉⠉⣉⣛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠐⠂
⠀⢀⣿⣧⠀⠀⢹⣿⡍⠉⠑⠂⠄⠈⠁⠀⣠⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⢸⣿⣿⡆⠀⠸⣿⣇⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠙⢿⣹⡖⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻⣤⡀
⠀⢸⣿⣿⡇⠀⠀⣿⣿⣦⣄⠀⠀⠀⠀⢸⣿⡿⢻⣿⣿⣌⡁⠀⠠⠀⠀⣀⠙⠓⠛⠛⠃⠚⠋⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠦⠀⠀⠀⠀⠀⠀⠉⠋⢀
⠀⠘⣿⣿⣷⠉⠂⣬⣅⠀⠉⠓⠄⠀⠀⢸⣿⢓⣿⣿⣿⡇⢤⡉⠀⠀⠀⠀⠠⢩⣿⣶⣶⣶⣶⣤⣤⣤⣤⣀⣠⠤⠤⠤⢄⣀⣀⣀⣀⣀⠤⠐⣦⣴⣾⡇
⠰⠶⣬⣿⣷⣶⣤⣟⣿⣶⣤⣄⣀⠐⠠⡼⣿⣙⣯⢻⣿⡇⢸⣿⣦⡀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠀⠀⠀⠀⣠⡿⢁⣀⡾⢿⣿⣿⡀
⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⣿⣿⣿⣿⣦⣰⣿⣿⣿⣿⣿⡯⠈⠿⠿⠟⠂⠐⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠂⠉⣽⣿⣿⣿⣿⣿⡿⠿⠿⣿⣷⣸⣟⡛⠿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⣿⣭⣿⣿⣿⣤⣄⣀⣀⣀⠀⠀⠀⠨⡀⠀⠀⠀⠀⠉⠁⠀⠀⣼⣿⣍⣉⣀⣀⣀⣀⣀⣤⣤⣴⣿⣿⣷⣾⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⠀⠒⢒⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠖⡖⠻⢆⣠⣄⣈⣁⡀⠀⠈⠛⠒⠲⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡿⣧⠀⠀⠀⠀⣌⠉⠛⠛⡷⡀⠀⠀⣀⣀⠀⠹⢦⡀
⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⣇⠉⠀⠳⢆⠈⠉⠙⠳⠿⢥⠿⣦⣤⣤⡖⠀⠀⠈⠈⠑
⠀⠀⠀⠀⠀⢴⣾⣿⣿⣿⣿⠿⠿⠲⢦⣌⡂⠀⠀⠀⠀⠄⠀⠀⠀⠀⠁⠴⡤⠀⠾⠁⠄
⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣟⠦⠤⢤⣶⣦⣽⣷⣶⣤⣤⣤⣀⣀⣀⣀⣠⣤⣤⣤⡅⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠤⠤⠉⠛⠯⠝⣛⣿⡿⠿⢿⣟⣶⣦⣄⡈⠙⣻⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠢⢈⣉⡉⠩⠟⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀
⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣧⠀⢬⡎⣿⣁⠀⠀⠀⠠⢄⣈⣉⠛⠟⠛⠛⠓⠲⠶⣤⣄⡀
⠀⠀⠀⠐⡠⣦⡀⠙⠛⠿⣿⣷⣏⣇⠻⠿⠿⠿⠿⠷⠶⠶⣬⣭⣽⣿⣾⣶⣤⣤⣤⣟⣻⣿⡶⢆
⠀⠀⢸⣇⠘⣿⣿⣿⠒⠯⣉⣮⡽⢿⢷⣄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⠐⠤⠀⡀
⠀⠀⢀⣿⠀⢿⣿⣷⠈⠃⢻⣿⣿⡦⣤⣉⣳⣮⣛⠿⢳⡾⣾⣶⣄⠀⠈⢆⠀⠀⠀⠀⠹⣷⣄⠀⠀⠉⠢⣤⣸⡿⣦⡀
⠀⠀⠈⣿⣦⠈⠻⡿⠇⠀⢸⣿⣿⣷⠙⠛⠿⠿⢿⣮⡿⠷⣟⡿⠟⢯⡉⠘⢿⣶⡷⠶⢶⣿⣿⣿⢒⣒⣺⡏⠛⢇⠀⠁
⠀⠀⠀⢻⣿⣿⣿⢲⣮⣦⣼⣿⣻⣿⡗⠛⠄⠔⡀⣭⣍⣧⣤⣀⣀⡀⠁⠀⠀⢻⣄⣀⣺⢿⣿⠿⢿⡟⠀⠀⢀⣸⣆⣤
⠀⠀⠀⠈⠉⠉⠛⠺⣿⣿⣿⣿⣿⣿⡇⠴⠯⠚⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢸⣿⣃⣿⡳⠆⡀⠘⢿⣿⣿⣽⣿⢿⣿⣏⣉⣅⣈⣇⣸⣉⣉⣍⣐⣸⣐⣼⣬⢾⠿⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣷⣶⣤⣼⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠛⠉⠉⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠙⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡤⠤⠤⣤⣤⣤⣤⣤⣄⣀⣀⣀⡀⠀⣀⠤⠤⢤⣤⣄⣐⠶⢤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢖⣤⣴⠞⠋⠉⠀⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⠊⠀⠀⠀⠀⠘⣿⡿⠿⠖⠈⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠰⠿⣿⣿⣧⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⠿⣆⠀⠈⠀⠀⠈⠀⣀⣴⣶⣯⣀⡴⣻⣶⡆
⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠛⠛⠉⠉⠉⠛⠉⠉⠉⠉⠀⠈⠀⠛⠂⠀⠀⠠⠒⠋⠁⣾⣿⡿⠁⢠⠃⡀⠟
⠀⠀⢀⣼⠳⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢠⣶⣿⣦⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⠀⣾⡶⢿
⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠗⣰⠒⠉⠀⠀⠀⠀⢠⣿⡞⡭⢿⡄⠀⠀⠀⠀⠀⠉⠟⠋⠀⢰⣿⡞⠅
⠀⠀⢸⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⣈⡩⠤⠀⠀⠀⠀⠂⡿⣩⡿⠐⣿⣿⠀⣀⣤⣴⣊⣤⣤⣶⠾⠿⠿⠛⠂
⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⠛⢿⣿⣷⣄⠀⠀⠀⠀⠀⣧⣿⡗⢠⣿⣿⣾⣿⠿⠛⠋⠉⠁
⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⡈⠙⠻⠶⠤⠽⠿⢿⣷⣤⣴⣶⣾⠿⣿⣷⣿⡿⠉⠁
⠀⠀⠈⠉⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣾⣿⣿⣿⠿⠟⠛⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠙⠛⠉⠉⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⣌⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠁⢄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠑⢤⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠙⠦⣌⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣶⣶⣶⡄⠀⠀⢀⣠⣦⣦⠀⡜⠋⠉⠋⠀⠀⠼⠿
⢄⠀⠀⠀⠀⠀⠀⠈⠳⣦⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠉⠀⠈⠛⠓⠙⠂⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⣶
⣦⡑⠢⡀⠀⠀⠀⠀⠀⠈⠙⢶⣌⣻⣿⣿⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿
⣿⣿⣶⣌⠒⢄⡀⠰⣦⣀⠀⠀⠉⠻⣾⣽⢿⣷⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈⠛⣷⣄⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⢀⣼⣿⣿
⣿⣿⣿⣿⣷⣄⠉⠂⠙⢿⣷⣦⣀⠀⠀⠈⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠘⣿⣶⣤⡀⢠⣾⣿⡿⠛⠛⠳⠀⠀⠀⢠⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⡀⢀⣬⣻⣿⣷⣦⣀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠘⢿⣿⣿⣾⣿⡟⠁⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿
⣌⡛⠿⣿⣿⣿⣿⣿⣿⣷⠙⠿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠚⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣮⣝⡻⢿⣿⣿⣿⣷⣄⠈⠙⠿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣮⣝⠉⠀⠉⠁⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣿⣿⣿⣶⣦⣤⣀⠀⠈⠉⠛⠻⠿⠿⢿⣿⣿⣶⣤⣀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⣿⣟⣛⣛⣒⣂⣀⣀⣀⣀⣈⡙⠻⣿⣿⣿⣶⣤⣠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⣭⣤⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣫⣥⣼⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠹⢟⣿⣿⣞⣻⢿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠉⠀⠀⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠉⠉⠉⠉⠉⠉⠙
⣇⠀⠀⠀⠀⠙⠿⠿⠛⠛⠛⣿⢿⡿⠿⠋⠀⠉
⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢴
⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⡀⠀⠀⠀⠀⠰⢶⣶⣶⢦⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣆
⣿⣿⣿⠀⢠⣤⡀⠀⠀⠀⠀⠀⣿⣿⣿⣧⣄⣀⠀⠀⠀⠀⠻⣦⣴⣯⡻⠸⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣿⣿⣿⣤⣿⣿⣷⡄⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤
⣿⣿⣿⡙⠻⢿⠟⠛⠢⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⣶⣶⣶⣦⣤⣤⣤⣄⣀⡀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣶⡶⣶⣿⣿⣿⣿⣿
⣿⣿⣿⣧⣀⣀⣠⣀⠀⠀⠠⠄⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣶⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣹⣿⣿⣿⣿⡀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⠀⠀⠀⠈⠻⠿⠿⠿⠿⠿⠟⠛⠛⠛⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⢤⣀⣀⣀⡀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢀⡕⠀⠀⠀⠀⠈⢧⠀⡀⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠲⠶⠦⠤⠤⠤⣤⡤⠤⠤⠤⠤⠤⠊⠔⠁⢹⠀⠀⠀⠐⠀⠈⠁⠀⠀⢀⡀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⠁⢠⣾⣿⣷
⣀⠋⠀⠀⠀⠐⠀⠀⠀⠀⢀⣤⣤⠀⠀⠀⠀⠐⣰⣿⡿⣽⣻⡀⠀⠀⠀⠀⠀⠀⠀⠼⢿⠃⠀⣾⣻⣯⡿
⢹⣷⣦⣤⣤⣤⣀⣀⣤⣤⣤⣤⡀⠀⠀⠀⠀⢠⣿⣛⣷⣥⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣯⢷⠇
⠈⠉⠉⠉⠛⠛⠛⠟⠿⠿⣿⡿⠷⠀⠀⣀⣀⣸⣷⢿⣹⣮⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠓⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠶⠶⠶⠀⣠⡴⢶⣶⣄⣠⣄⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣦⣤⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠁⠀⣈⣽⣿⣯⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠖⠋⣁⣠⣽⣿⣿⣿⣛⣛⢿⠿⣿⣶⡶⣠⣶⣋⣹⣷⡿⣿⠟⠈⠉⠁⠀⠀⠀⢀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣶⣿⣿⣤⠶⠛⣉⣴⠟⠉⡿⠉⣉⣀⣸⣶⣿⡟⡴⢋⠍⠉⢽⣿⠗⠁⠀⠀⣤⣤⣤⠀⢠⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢴⡀⢿⣿⣿⣿⣿⣿⣶⠾⠿⣷⣦⣶⣧⣤⣾⠟⢉⣿⢏⡞⣶⡤⠄⠀⠚⠁⠀⠀⠀⢸⣿⣿⡇⠀⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠛⠿⠷⢿⣷⣿⣤⣤⣴⣿⣿⣿⣿⣿⣿⣟⣾⣴⣿⠿⠶⠀⠉⠁⠀⠀⠀⣾⣿⡿⠀⢸⣿⣿⣿⠁
⠀⠀⣰⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⠒⠛⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠘⠿⠿⠋
⠀⢼⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡄⠀⠀⠀⠀⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⠖⠃⠀⠀⠀⣼⣿⣿⣷⡞⣇⢀⡠⠀⠁
⠀⢷⣤⡀⠀⠀⠖⠀⠀⠀⠀⠀⠀⠀⠀⢻⠟⣣⠵⠀⠀⠀⠀⠀⠠⠷⣽⡿⢷⡷⣟⠁
⠀⠁⢹⣷⣤⡀⠀⠀⠀⠀⠀⣀⣀⠀⠀⣀⣀⣄⠀⠀⠀⠀⠀⠀⢈⡴⢛⣿⣿⣷⠃
⠀⠀⠉⠁⠄⠙⠳⠶⣶⣦⣤⡄⢻⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢸⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⡉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣶⣶⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠤⢤⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣤⠤⠄⠠
⠀⠀⠀⠀⠀⠀⠀⠀⢷⣦⣤⣬⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣤⣤⣶⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠜⠃⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠉⠉⠉⠉⠛⠛⠛⠛⠒⠛⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄
⠀⠀⠀⠀⠀⣴⠃⢀⣄⠀⢀⢀⣀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⢀⣀⣀⣀⣠⣀⣀⣀⣀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⢀⣀⢀⡀⢀⣄⠀⢲⡄
⠀⠀⠀⠀⢠⠀⢀⣿⠋⢀⠀⠈⡟⣾⣷⣤⣴⡟⣿⣿⣿⣿⣿⢸⣿⣿⣿⡇⣿⣿⣿⣿⢸⣿⣿⣿⣿⡟⣷⣤⣴⣿⡎⡟⠁⢀⠈⢻⣇⠀⢠
⠀⠀⠀⠀⢸⠀⠸⣿⣶⣿⣿⣦⣷⡼⠏⡄⠶⣼⣿⣿⣿⣿⣿⡘⣿⣿⣿⡇⣿⣿⣿⡟⣸⣿⣿⣿⣿⣷⡴⠎⡈⠿⣴⣧⣾⣿⣷⣼⡿⠀⢨
⠀⠀⠀⠀⠘⠀⠀⠈⠃⠀⠈⠉⠉⠉⠀⠀⠈⠉⠉⠉⠉⠉⠉⠡⠭⠭⠭⠽⠭⠭⠭⠥⠉⠉⠉⠉⠉⠉⠉⠀⠀⠈⠉⠉⠈⠀⠁⠋⠀⠀⠘
⠀⠀⠀⠀⠰⠶⠄⠀⢤⣬⣭⣭⡍⠩⣥⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡬⠉⣭⣭⣭⣬⠌⠀⠴⠶⠁
⠀⠀⠀⠀⠂⠠⠀⣤⣤⣤⣀⣀⠤⠀⠀⢀⠀⣀⣀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⢀⣀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⡄
⠀⠀⠀⠀⡄⠀⠀⢀⣈⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠓⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣏⡀⠀⠀⢀⡄
⠀⠀⠀⠀⢹⣷⠖⠒⠂⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠠⡀⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠆⡠⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠐⠒⢶⣾
⠀⠀⠀⠀⢀⡻⠦⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠾⣃
⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠋⠉⠁





⣿⠿⠿⠿⡿⡟⠿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣻⣿⣻⣿⣿⣟⣿⣿⣿⣿⣿

⢀⣀⣠⣴⣈⣉⣹⣭⣴⡄⠀⠀⠀⠀⣴⣉⣉⣹⡄⠀⠀⠀⠀⢀⣀⣠⣔⣉⣍⣈⣇⣽⡄⠀⠀⠀⢠⣍⣉⣉⣧
⠿⢟⢻⠿⠿⠿⠿⢟⢻⠷⠀⠀⠀⠀⣾⠟⠛⠿⣶⠀⠀⠀⠀⢿⠿⡿⠿⠿⠿⠿⡟⡿⠇⠀⠀⠀⢰⡿⠿⠿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈

⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢀⠤⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⡀⣀⠀⠀⠀⠀⠀⡠⠤⠤⡀
⣠⣤⣶⣥⣤⣼⣤⣼⣵⣦⠀⠀⠀⠀⠦⣤⣤⡤⠖⠀⠀⠀⠀⣤⣴⣶⣿⣶⣾⣶⣷⣾⡇⠀⠀⠀⡼⢶⣶⣶⠾
⠛⠫⠝⠛⠛⠛⠛⠫⠝⠛⠀⠀⠀⠀⠟⠈⠉⠘⠗⠀⠀⠀⠀⠙⠭⠛⠛⠛⠛⠛⠭⠏⠁⠀⠀⠀⠹⠛⠛⠛⠻


⠀⠀⠀⣠⠂⢲⠀⣲⠐⡆⠀⠀⠀⠀⣰⠂⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠠⠄⠀⢄⠀⠀⠀⠀⢀⠔⠒⠒⢄
⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⡷⠀⠀⠀⠀⣶⡾⣿⣿⣿⣿⣿⡿⣿⡇⠀⠀⠀⣸⣿⣿⣿⣿
⠀⠑⠊⠀⠀⠀⠀⠑⠊⠀⠀⠀⠀⠀⠋⠀⠀⠀⠋⠀⠀⠀⠀⠀⠓⠁⠉⠉⠉⠁⠓⠋⠁⠀⠀⠀⠘⠁⠀⠀⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣀⣀⣤⣤⣮⣥⣯⣬⣶⣄⠀⠀⠀⠀⣾⣤⣤⣼⡆⠀⠀⠀⠀⣀⣠⣴⣮⣥⣧⣬⣽⣷⡄⠀⠀⠀⢰⣥⣤⣤⣵
⠿⢟⡻⠿⠿⠿⠿⢟⡻⠟⠀⠀⠀⠀⡾⠿⠿⠿⡆⠀⠀⠀⠀⠿⣛⠿⠿⠿⠿⠿⣟⠿⠇⠀⠀⠀⢸⠿⠛⠻⢿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⣠⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢾⣿⢿⣷⣶⣆⠀⠀⠀⠠⣀⣀⡓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⢤⣴⢾⣛⣡⠴⡉⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠈⠹⠿⢖⠒⠶⣦⣤⡀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⠼⠅⠀⡇⠀⠈⠙⠒⢦⣾⣿⣶⣶⣶⣶⣧⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠳⣄⠀⢉⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⢷⢦⡀⠀⠸⠀⠀⠀⠀⣦⢩⠉⠙⠛⠻⠿⢿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⣿⣿⣿⢏⠸⣾⠉⠢⣄⢣⠀⠀⣀⡿⢶⣤⣀⡂⢰⣴⡾⠀⢱⣄⠉⠉⠀⠒⡒⠒⡀⠈⠉⠉⠉⣹⠓⠦⣤
⠀⠀⠀⠀⠀⡖⢲⣶⣾⣿⣿⣿⣿⣿⣌⠐⠦⣀⠀⠻⠿⣧⠀⠀⠀⠀⠈⠙⠛⠿⠫⣧⣤⣞⢿⣦⣠⣤⣄⣭⡼⠁⠀⠀⠀⡰⠃⠀⠀⠌⢃
⠀⠀⠀⢀⣀⣱⣿⣿⣿⣿⣿⣿⣿⣻⣿⢷⣦⣬⣁⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠳⠀⠀⡠⠊⢀⣀⣤⢤⠄⠀⡀
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⢻⣿⠻⠿⠿⠷⠤⠭⣿⣶⣦⣌⡓⠀⠀⠀⠀⠀⠀⠀⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⣷⡟⠁⠀⠾⠇⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠘⠛⢿⣿⣿⣿⣿⣷⣄⠀⢀⣀⣀⣠⣼⡨⢝⠻⣷⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠀⠀⠀⠠⠀⠐⠊⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣷⣤⡉⠛⠛⠛⠻⠿⢿⣿⡷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣶⣶⠶⣶⣶⣶⡶⠛⢿⣿⣿⡁⠀⡸⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⠤⣀⣀⣀⣀⣈⣃⣯⣭⣉⡛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣢⣶⣼⣄⡀⠈⠉⠛⠻⠿⢿⠄⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠒⠦⠤⠤⢬⣥⣭⣝⠇⡿⠿⠿⠿⠿⢷⣦⣀⣀⣴⣦⣄⣀⡔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠦⣀⠀⠀⠀⢉⣉⣩⡭⠟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣀⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣅⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣨⣿⣿⣿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠁⠀⠙⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠋⠁⠈⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⡀⠀⣠⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣄⠀⢀⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠿⠿⠟⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⠿⠿⠿⠿⠿⠿⣿⣷⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡿⠟⠛⠉⠁⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠈⠉⠛⠻⢿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠟⠁⠀⢀⣠⡤⠶⠚⠛⠋⠉⢹⡏⠉⠛⠛⠓⠶⢤⣄⡀⠀⠉⠛⢿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⢀⣤⠞⠋⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⠙⠷⣄⡀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠈⢻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠁⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⢿⣷
⠀⠀⠀⠀⠀⣀⣤⣴⣿⡇⠀⢰⣏⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣹⡆⠀⢸⣿⡆
⠀⠀⠀⢀⣾⡿⠋⠉⠉⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠘⠿⠿⣿⣶⣶⣤⣤⣄
⠀⠀⠀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠻⣿⣦⡀
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡄
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⢿⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⣠⣾⡿⠛⠛⠛⠛⠻⢿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡿⠟⠛⠛⠛⠛⢿⣷⣄⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⣿⡇⠀⠀⠀⣼⣿⠋⠀⣠⡤⠶⣤⡀⠀⠹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠀⢀⣤⠶⢦⣄⠀⠘⣿⣧⠀⠀⠀⠀⢸⣿
⠀⠀⠀⣿⣷⣤⣤⣴⣿⡇⠀⢸⡏⠀⠀⠀⢻⡄⠀⢿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣿⠀⠀⡟⠁⠀⠀⠹⡇⠀⢸⣿⣦⣤⣤⣤⣾⣿
⠀⠀⠀⠈⠉⠉⠉⠉⣿⣇⠀⠘⢧⣀⣀⣠⡿⠀⢀⣿⡿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢻⣿⡀⠀⢻⣄⣀⣀⡼⠃⠀⣸⣿⠋⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⡀⠀⠉⠉⠁⠀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣄⠀⠈⠉⠉⠀⢀⣴⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣷⣶⣶⣶⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣶⣶⣶⣾⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠒⠒⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⡄⠀⣠⣴⣿⣷⣴⣿⣷⣶⣤⣍⡙⠳⡆⠄⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣾⣿⣿⣿⣿⣿⡿⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢰⣞⣿⡟⠉⠉⠉⢉⡄⢀⣠⣴⣶⣦⡄⠀⢀⣾⣷
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⠙⠀⠈⠉⢛⠿⠿⠿⢿⡿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⠿⠅⠤⠿⣿⣞⡇⠀⠀⢀⡠⠖⠋⠀⣿⣿⣿⠁⠀⣼⡿⣾
⠀⠀⠀⣠⣶⢀⠄⠀⠀⠀⡀⠄⠂⠁⠀⢀⠤⠒⠁⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡀⣀⣀⠄⠀⠠⠐⠁⠀⠀⠀⢸⣿⣿⡏⠀⢠⡯⢙⣿
⠀⠀⣴⣫⡯⠃⠀⣀⠔⠋⠀⠀⠀⡠⠒⠁⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠐⣀⣀⡤⠀⠀⠀⠀⠀⣠⣾⣿⢿⡇⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠀⠀⣼⡷⢸⡟
⠀⠘⠛⠁⠀⠀⠚⠁⠀⠀⠀⡰⠊⠀⠀⠀⠀⠀⢀⠔⠁⠀⣠⣤⣶⡟⣿⡏⠿⠋⠀⠀⣀⠀⠀⢈⣿⢹⣏⣿⡿⡄⠀⠀⠀⠠⠂⠡⠌⠉⠀⠀⢐⣻⣷⣋⠇
⠀⢠⡀⠀⠀⠀⠀⠀⠀⣌⡹⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠉⠝⠟⠥⠶⠃⠒⢀⣀⡀⠀⢀⡤⣞⢿⠧⣾⢯⣿⡇⠀⡀⠔⠂⠀⠀⠀⠀⠁⠉⠉⠉⠉⠉
⠀⠀⢹⡶⣶⣤⣄⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣄⣤⠒⠛⠉⠁⠀⠀⠀⢀⣿⡅⢢⡿⣷⣾⡋⠀⠄⢂⠠
⠀⢈⠀⢛⣋⡉⠙⠛⠿⠷⣶⣶⣶⣶⣶⣶⣶⣶⣦⣄⡀⠀⠐⠿⣿⣿⣮⡳⣄⠀⠀⠀⠀⠀⢸⡿⣣⣿⡗⣮⣿⠅⠀⠈
⠀⠐⠁⠉⠉⢁⠙⠓⠶⠶⠶⢤⣤⣤⣤⣤⣬⠉⠉⠛⠿⣷⣦⣄⣈⣻⣿⣿⣦⣵⠄⠀⠀⢀⣸⣼⠿⢿⢇⡿⠃
⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠠⠀⠀⠠⡘⠈⠳⠆⠀⠀⠀⠉⠉⠀⣠⣴⡮⠤⠒⠚⠙⠛⠛⠛⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⡏⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⢀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⡭⣻⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣟⠯⡝⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣻⣿⡷⢀⣤⡶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⢶⣤⡀⢺⣿⣯⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣘⡛⠛⠀⠐⣁⣤⣴⣶⣤⣤⣤⣤⢤⣤⣤⣤⣴⣦⣤⣉⠀⠀⠛⢛⣃⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠉⠋⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢐⣒⣀⠤⠤⠤⠤⠤⠤⣄⣤⡤⢤⣤⣤⣄⡀⠀⠀⠀⠀⠄⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀⣀⢀⣨⣔⠊⢹⣿⠁⡄⠀⢀⡀⠀⠀⠠⠿⠛⢂⢚⣋⡉⠉⠉⠑⠒⠒⠒⠒⠀⠐⠒⠒⠒⠒⠣⠴⣀⡀⡄
⠀⠀⠀⠀⠀⠀⣀⡀⠀⠂⠀⢀⣠⣤⣤⣄⡀⠈⠉⠋⠃⠽⠉⠉⠭⠀⠀⠐⠒⠈⠉⠓⠁⠀⠀⠀⠈⣻⡖⠀⠀⠀⢀⣤⣴⣶⣶⣶⣦⣤⠆⠀⢠⡟
⠀⠀⠀⠀⠐⠛⠉⠀⠀⢀⣴⣿⣽⣿⣾⣿⣻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⢀⣾⣟⣿⣾⣟⣾⣟⣿⡄⠀⠘⠃
⠀⠀⠀⠁⢸⡄⠀⠀⠀⢸⣿⣾⣟⠃⠙⣾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠚⠋⠀⠀⠀⠂⢼⣿⣿⣷⠍⠌⣷⣿⣻⣇⣠⣀⠴⠆
⠀⠀⠀⠄⢘⠛⠀⠀⠀⠘⣿⡾⢿⡅⣶⣾⣯⣿⠃⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡶⣼⣷⣾⣻⠟⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠷⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣖⣒⣒⣒⣒⣒⠒⠒⠲⢒⣲⣶⣤⣤⣶⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠴⠖⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣭⡿⣻⡷⠟⠛⠉⠍⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡴⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢫⣾⣿⣠⣶⣶⣶⣦⣄⣨⡿⠿⣿⣯⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣀⡴⠖⠛⠉⣉⣨⠙⠻⠿⠷⠶⢶⣶⣶⣶⠶⠶⠶⠶⣶⠶⠶⠿⠋⠴⣻⣭⣿⣿⣿⡿⠟⠛⣙⣯⡾⠿⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠄⣠⣾⠋⣀⡴⠖⠉⠁⠀⠀⠀⠀⣀⠄⠀⠀⢀⡠⠤⠒⠊⠉⠀⠀⠀⢀⡤⠶⠦⣌⢉⡏⠉⠡⠶⠛⠉⠐⡍⡾⣹⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿
⡙⢄⣴⠾⢛⣷⣞⣁⣠⠖⠋⠀⠀⠀⡠⢊⣡⣤⣶⣾⢻⡾⠟⠁⠀⢀⣀⣤⣴⣿⣿⣿⣷⣌⣿⡇⠀⠀⠀⠀⠀⣿⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣧⢼⣧⡶⠋⢀⡾⠟⠉⠉⠉⠉⣩⠛⠉⠙⢧⣽⣿⠿⠭⢖⣐⡮⠭⣁⣀⣴⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⣀⣩⣯⣾⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡈⣻⣷⣿⣵⣥⣤⣤⣤⣾⣧⠦⠶⠒⣲⣶⣾⡉⠉⠉⠀⠀⠀⠉⢩⣿⣿⣿⣿⣿⣿⣿⣿⣯⡴⠶⣚⣛⣯⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣦⣄⡙⢿⣿⣿⣷⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⡞⡛⢛⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣽⡯⣛⢿⣿⣿⣿⣿⣿⣿⣷⣤⣉⣛⣿⣿⣿⣿⣿⣟⣃⣠⣤⣤⠼⠛⢿⣿⣿⣿⣿⠟⡀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡦⠀⣀⣠⠀⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠁⠈⠉⠛⠛⠛⠛⠛⢋⢁⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣠⣀⣀⣀⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣛⡛⠉⠉⠉⣉⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣭⣭⣭⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⣛⣿⠿⣿⡟⠀⠀⠀⠀⠸⣾⣤⣤⣶⣿⣿⣿⣿⣿⣿⣏⠈⣿⡀⠈⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠋⠀⠀⠉⠀⣤⣼⣤⡄⠀⠀⠈⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣀⣈⣻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡃⠀⠀⠀⠈⠛⠛⠛⣿⠀⠌⠀⠀⠀⠛⠫⢍⡉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠁⠀⠠⠈⠙⢟⠻⣿⣿⣿⣿⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠁⢀⣤⣄⠀⠀⠀⠀⠀⠈⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⢹⣿⣿⣿
⣿⣿⡆⠀⢀⡀⠀⠑⠀⣠⣿⣿⣿⣆⠀⠀⠀⠀⠢⣄⢠⣀⡀⠉⠒⢄⡀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢡⡼⢿⣿⣿
⣿⣿⡇⢾⣿⣷⢄⠀⠀⣼⣻⣿⣿⣿⢀⠀⠀⠀⠀⠨⡛⢝⠟⣍⡲⡶⣬⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠃⠈⠙
⣿⣿⣿⣶⣝⡿⡷⠀⢠⣿⣷⣽⣿⣿⡆⠀⠀⠀⠀⠀⠈⠂⠀⠈⠉⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⢀⣴
⣿⣿⣿⣿⣿⣿⣷⣤⣀⣿⣿⣿⣟⣻⣧⠀⠀⠀⠀⠀⠀⢀⣵⣶⣦⣤⣤⣄⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣤⣴⣾⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡿⣷⠀⠀⠀⠀⣠⣾⣿⣿⠟⠋⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠙⠟⠋⠁⠀⣠⣾⣿⣿⣿⣿⣿⡿⣿⣽⣾⣿⣿⣿⣿⣟⣻⣿⡿⠿⢿⣟⣿⣿⣥
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣞⣛⣛⣻⣟⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢿⣿⢿⣿⠿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⠿⣿⡿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⣀⠤⠤⠖⠒⣒⣒⣒⣲⠶⠶⠶⠶⠶⣤⣀
⠀⠀⠀⠀⣰⡿⠉⠉⠑⣾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄
⠀⠀⠀⡔⠻⣁⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡹⠦⠤⣀⡀
⠀⠀⠰⡇⠢⡀⢿⣿⣿⣿⡸⣄⣀⣀⣠⠤⠤⠖⠒⠚⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⠤⣄
⠀⠀⠀⠿⣆⠀⠀⠀⠀⠈⠉⠉⠓⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡳⡀
⠀⠀⠀⠈⢻⣦⣇⠀⠀⠀⠄⠀⠀⠀⠀⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⢳⣧⡀
⠀⠀⠀⠀⠐⠾⠛⠷⣦⡀⢰⣿⣷⣄⠀⠀⠀⠀⢠⠛⠉⠑⠢⣄⠤⢀⣤⣴⣶⣿⡿⠟⢛⡥⢊⡎⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡏⣶⡹⣧⣀⡀⠀⠘⣦⣀⠀⢀⣸⣀⣘⣛⣋⡉⢤⣤⠶⠓⢋⡝⣧⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⣷⢿⣧⠈⠉⠉⠀⠀⣉⠭⠤⡀⠀⡠⠖⠊⢁⣠⠴⣺⠽⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢎⠿⣸⣿⡄⠀⠀⠀⡞⠁⠀⠀⡹⠀⠧⢖⣪⠵⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠟⠓⠢⠤⣀⣙⣒⣒⠯⠤⠒⠊⠁

⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠾⠾⠿⠶⢶⡶⠿⣿⣿⣿⣯⣬⣭⣥⣤⢀⡤⢀⣐⡓⣂⡀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⣀⣤⣶⠿⠛⠁⢀⣀⣀⣠⠾⠋⠀⠀⠉⠉⠉⠭⠍⠍⡀⣸⣿⣿⡋⠹⠗⡾⠷⢦⡀⢤⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠛⠋⠉⠁⠈⠉⠁⠉⠩⠻⠻⡂⠀⠒⠐⠒⠒⠒⡒⠲⡲⠖⠛⡶⠟⠟⠁⣀⡤⠤⢨⣷⣢⢶
⠀⠀⠀⠀⠀⠀⢀⠈⠁⠀⢠⣄⡀⠀⢠⡴⠀⠀⠀⠀⠀⡀⠰⣚⠓⠈⠁⠀⣁⣠⠤⠖⠀⢠⡞⢲⣼⣄⣤⣾⣿⠌⢠⡏⠛⣏⣿
⠀⠀⠀⠀⠀⠀⠋⢀⡾⠃⠀⢯⡍⠠⠟⠀⠀⠀⠀⠀⠭⠴⠶⠶⠖⠰⠋⢍⣥⠀⢀⡤⠀⣾⣤⣿⣷⠉⠈⠈⠀⠰⠷⠿⠖⣿⣿
⠀⠀⠀⡴⠀⠁⢠⣼⣶⣤⣤⢄⣈⠀⠛⣁⣀⣀⠀⢀⣤⣴⡄⢰⣿⡇⢰⣾⢏⢴⣿⣷⡾⣯⡿⣿⢿⣀⣀⡤⠬⢵⣿⠶⢼⣧⠟
⠀⠀⠀⠃⠀⠀⠿⢶⣯⡍⣫⣿⣿⣛⣛⣛⣛⣃⠄⠀⠉⠋⠀⠌⠉⠀⠺⠋⠘⣶⣻⣯⣥⢻⡀⣿⡿⠀⠒⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉⠉⠉⠉⠉⠉⠈⠀⠘⠋⠀⠰⠛⠛⠀⠂⠈⠉⠉⠈⠀⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⣤⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠉⠁
⠆⠲⠿⠿⢿⣿⣿⣿⣿⣿⣧⣴⣶⣿⣿⣠⡀⠀⠀⠀⠀⠀⠀⣾⣃⣀⣀⡀⠀⢠⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠢
⠀⠀⠀⣶⣶⣾⡍⠈⠉⠉⠁⠀⠀⠀⠈⣁⣤⣶⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣙⣫⣍⣭⣛⢿⣿⡿⢶⣦⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠙⠿⣿⣿⣟⠳⠶⣦⣤⣤⣲⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣶⣶⡦⠬⣿⣿⣭⣈⡉⠉⠉⠉⠙⠛⠛
⠀⠀⠀⠀⣀⠸⣿⣿⣟⣿⣷⣾⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⡿⣿⣿⠽⣾⣟⢿⣮⣿⠿⣏⣽⣿⣿⣿⣧⡉⣻⣿⣿⡶⠤⢬⣍⣹⣏⢲⣶⣦
⡀⠀⠀⠀⣿⣟⣿⣿⣦⣭⣍⣛⡛⠿⢿⣼⣿⣷⣾⣏⢙⡻⠿⣿⣿⣶⣶⢾⣿⣵⣿⣠⠶⠿⣿⠿⠛⠛⣿⠿⠗⠉⠉⠉⠀⠈⠉⠉⠉⠛⠉⢀⣻
⠅⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣮⣭⣿⣛⡻⠿⢶⣤⡿⢿⣿⣿⣿⣿⣿⣿⣧⣤⣴⣌⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡆
⠀⠀⠀⢄⡈⣻⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣶⣽⣿⣷⣾⣿⣮⣭⡿⠟⠉⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠁
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⠐⠀⠀⠀⢀⡴⡋⢻⣷⡄⠀⡄⠀⢀⣠⣤⣾⣿⡿⠃
⣌⣷⣿⣦⣾⣷⣿⣿⣿⣿⣿⣍⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⣞⣿⣿⡇⣿⣿⠀⠀⣚⣽⠟⠉⠛⠉
⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⡛⠻⠿⢿⣿⣿⣿⣿⣆⠀⠀⣾⣽⡿⣿⣷⣿⣿⣤⡞⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣮⣁⠀⠀⣸⣿⣿⣼⣿⣿⡿⠿⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢤⣿⣿⣿⣿⡏⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⡿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠀⠀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠚⠋⢉⣉⣉⡄⢈⣍⣉⣉⠛⠓⠶⢤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⣉⣤⠶⠚⠛⠉⠉⠀⣧⠀⡇⠈⠉⠙⠛⠲⢦⣄⣉⠛⠶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⣡⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⣄⡈⠛⠶⣄⣀⣀⣀
⠀⠀⠀⠀⠀⠀⣀⣠⡴⠞⠋⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠉⢉⣉⣉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠉⠉⠉⠉⠉⠛⠛⠒⠶⠦⣤⣀
⠀⣴⠖⠒⠛⠋⠉⠀⠀⠀⠀⠀⣀⣠⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠈⠙⠳⣤
⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡭⠖⢒⣒⠲⢯⣛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡭⠗⢚⣛⠻⢿⣷⣤⡀⠀⠀⠀⠈⢷
⢹⠀⠀⠀⠀⠀⠀⠀⠀⣼⣳⢋⡴⠛⠉⠉⠙⢶⡙⢧⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣱⠏⡴⠛⠉⠉⠙⢲⡌⢯⢳⡀⠀⠀⠀⢸
⠈⠷⣤⣄⣀⣀⠀⠀⢠⡟⡏⣼⠁⠀⠀⠀⠀⠀⣿⢸⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⡏⢸⠁⠀⠀⠀⠀⠀⢻⠸⡟⡇⠀⠀⠀⣾
⠀⠀⠀⠀⠈⠉⠉⠛⠛⠃⢧⠸⣆⠀⠀⠀⠀⢠⡟⣸⠛⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠦⠤⠤⠤⠤⠤⠤⠤⠼⠇⢷⠸⣆⠀⠀⠀⠀⢀⡟⣸⠗⠷⠒⠒⠚⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⡓⠶⠶⠚⣋⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⡓⠶⠶⠞⣋⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⣒⠒⢚⣩⣽⣿⣿⣭⡽⠶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡞⠷⡟⠛⠛⢳⡸⠛⡿⠉⠀⢀⣀⣀⣈⠳⣀⣀⡀
⠀⠀⠀⠀⠀⠀⢀⣾⣤⢤⡷⠶⠶⠷⣥⠾⡿⠿⢿⣾⡧⠭⡉⠉⠉⠉⠉⠉⠉⠙⠛⠓⠶⢶⣦⠄⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠘⢑⣂⠒⠐⠂⠀⠀⠀⠤⠠⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣀⣤⡆⠘⣖⡦⢾⣀
⠀⠀⠀⠀⢀⣇⣿⡽⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣅⠀⠉⠀⢠⣮⢌⡂⠀⢀⣩⣡⣄⡀⣵⣶⢈⠁
⠀⠀⣠⣾⣿⣿⣿⣷⣰⣤⣧⣀⡀⠀⠀⡀⠀⠀⣼⣿⡿⣿⣿⣧⠆⠀⠻⠿⠟⣠⣾⣿⣿⣿⠟⠐⡿⢧⠉
⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣷⣾⣭⣽⣓⡀⠤⣿⣿⠃⠈⣿⣿⡆⢦⣤⡤⠰⠻⠿⠿⢩⣏⠀⠀⠀⣻⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣇⢀⣿⣿⣷⣴⣤⣄⠀⠀⠀⠀⢸⣇⣴⣾⣿⣿⣿⠿⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣶⣾⣿⣿⣿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⡿⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⢋⣽⣿⣿⣿⣿⣿⡶⠦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠛⠯⢟⣿⣟⠋⠙⣛⣛⣋⡉⠤⠋⣴⣿⣿⡅⠀⠀⠈⠁⠀⢠⣤⣄⠀⣠⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡀⠉⠀⠀⠀⠀⠀⠀⣾⣿⡇⢠⣿⣿
⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⠀⠀⠀⠀⢠⡾⣿⣿⣿⡂⠀⠀⠀⠀⠀⠘⠿⠛⠀⢸⣿⡿
⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠚⠛⠂⠀⠀⠀⠀⠀⠀⢠⣯⢧⣾⡟⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁
⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⣤⣤⣤⣴⣦⣄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢿⣿⡏
⠀⠀⠀⠉⠟⢻⣿⣷⣾⠃⢹⣿⣿⣿⣿⣟⣦⠀⠀⠀⠀⠀⢸⣾⣽⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠄⠉⠀⠀⠀⠀⠀⠀⠙⠊⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⠿⠿⣿⣿⣿⣶⣄⠙⣿⣿⣿⣿⣿⣿⣿⣿⠟⠓⠒⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣁⡀⠀⠈⠉⠙⠓⠠⢤⣤⣬⡟⣹⣷⡌⢻⣿⢿⣿⣿⣬⣙⣃⠀⣀⣀⠀⣉⣓⣤⣀⡄
⠀⠀⠀⠀⣴⣶⣦⡀⠀⢴⣿⣿⣏⠙⠓⠒⠦⠤⢀⣀⠀⠘⠘⠛⢉⣁⡀⠀⠀⠀⠈⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⡀⣿⣿⣿⣷⠀⠘⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣆⠀⠀⠀⠉⠛⣓⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢹⣶⣤
⠀⣠⣿⣷⣿⣿⣿⣿⣦⠀⠙⢿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠲⠀⠀⠀⠠⢬⣅⣁⡀⠀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣭⣿⣧
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣀⣀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⢸⣿⣿⣿⣿⡆⠀⠀⠀⣴⣿⣿⣿⣿⣿⢿⣿⣭⣼⣿⣿⣯⣼⣿⣿⣿⣿⡇
⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣯⣤⣬⣿⣿⣿⣿⣯⣥⣬⣭⣿⣛⣋⣿⣿⣧⣿⣛⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⡏
⠀⠀⠺⣿⣿⣿⣟⠉⡙⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇
⠀⠀⠀⠀⠚⠛⠟⠛⠀⠀⠠⠾⠛⠉⠤⠀⠀⠩⣿⣶⠤⠌⣍⣙⣻⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠛⠛⠿⢿⣿⠿⣿⣛⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠚⠀⠀⠀⠈⠉⠙⠛⠂⠁⠈⠹⠵⠉⠀⠀⠉⠉⠁⠒⠄⠀⠀⠁⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⣀⣀⣀⣞⣀⣩⣿⣿⣿⣉⣉⡁⣼⢀⠀⠈⠙⣷⡈⠻⡿⣶⣄
⠀⠀⡀⠀⠠⠀⣠⣀⡀⢀⣀⣀⣀⣀⢀⡀⠘⠻⠛⠋⠍⠙⠛⠛⠛⠛⠉⠉⠉⠛⠻⠟⠃⠠⠼⠻⠂⠛⠛⠛⠛⠂
⢸⡟⢺⠚⢺⣶⣶⣶⣶⣶⣶⣶⣶⣷⣶⡿⠺⣿⠟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋
⠘⠟⠫⠝⠬⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣑⠖⡁⢶⣦⡀⠀⠀⣴⣾⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣄
⠈⠚⠋⢀⠀⠀⠀⠀⠘⠷⠄⠀⠀⠀⠀⠀⠛⠹⠀⠁⠀⠀⡌⣷⠛⣹⣿⠇⠀⣠⣠⣤⣤⣤⣤⠤⠄⠠⢤⣾⣩⣾⣇
⠀⠀⠀⢸⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠃⠀⠚⠟⣿⣀⣀⣀⣀⣀⣀⣤⣤⡤⢤⣤⣿⣿⣤⢸⠇
⠀⠀⠀⠈⠻⣿⣷⣾⣿⡿⠏⠀⠀⠉⠉⠉⠉⠉⠉⠻⣿⣿⣿⣜⣟⣶⠟⠉⠁⠉⠉⠉⠉⠁⠀⠀⠀⠻⠿⣿⠶⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⡤⠤⠤⠤⠤⠤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠖⠛⢭⣉⣲⡐⠶⠤⠈⠉⣷⢸⠉⠓⠒⠒⠪⠍⠓⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢈⡴⠚⠉⠁⠀⠀⠀⠀⠀⠀⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⣱⠋⣤⠀⠀⠀⠀⠀⠀⠀⢀⡀⣿⣿⠀⠀⠀⠀⠀⣠⠖⠆⠀⠈⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⡼⠋⠰⠷⠒⠚⠛⠛⠛⠛⠛⠛⠛⠛⠋⣾⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠙⠻⢶⣤⡀
⠀⠀⠀⠀⣀⣤⡶⠾⠛⠋⠉⠁⠀⠀⠠⠤⠤⠠⠒⠒⠒⠒⠒⠛⠛⠛⢛⣛⡋⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠷⠶⠶⡆⠈⠙⢦⣤
⠀⠀⣤⣾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠻⠶⠶⠶⢶⣶⠀⠈⢿⡆
⠀⠀⢻⡇⠀⢀⠔⣫⣭⣭⣽⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢀⡴⢞⣯⣭⣭⣍⡢⠀⠀⠀⠀⠈⡇
⠀⠀⢈⣿⠀⠀⠺⠋⡀⠀⠀⠉⢻⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢠⣿⠙⠟⢁⠀⠀⠈⠻⣆⠀⠀⠀⠀⢸⠆
⠀⠀⠀⠙⠀⠀⠀⢰⡁⠀⢰⡷⠈⡇⠹⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣉⠀⠀⠀⠀⠀⠸⠇⠀⠀⡇⠀⠀⣿⠀⣻⠰⠶⠶⠶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠛⢁⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠙⠒⠚⠋⣠⠏
⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠒⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠻⢠⢀⡀⠀⠐⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⡝⠀⠀⢠⠏⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢠⢠⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⡜⠀⠀⣰⠃⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠁⠀⠀⠀⡜⠀⠀⡰⠃⠀⠀⠀⡴⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⡜⠀⠀⡼⠁⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣖⠇⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⢰⠞⠀⠀⠠⡔⠀⠀⠜⠀⠀⠀⢀⠎⡠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣀⡠⠂⡞⣀⣄⣯⡷⠟⠛⠉⠁⠀⠈⣻⣿⣿⣿⣿⣿⣏⠻⡃⠀⠈⢡⢀⠎⠀⠀⠀⢀⢎⣤⣅⡀⠀⣠⠄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⣤⣽⣾⣿⣿⣿⣴⣶⣾⣿⣿⣿⣶⣿⣿⣿⣿⣿⡿⠋⢩⣇⣠⠐⢃⠂⠀⠀⠀⠀⢃⢞⣂⣀⠠⠀⠂
⠀⠀⠀⠀⡠⠀⠀⠀⠀⡀⠀⠀⠋⡉⠙⠛⠛⠛⠻⠛⠛⠛⠛⠟⠛⠛⠛⠛⠛⠁⠴⠿⢿⣇⠀⠁⠀⠀⠀⠀⣱⢏⣲⢃⣾⣿⣷⠂⠄⣠⡾⢿⣦
⠀⠀⣠⡾⠃⠀⠀⠀⠁⢀⠠⠂⠁⠀⠀⠀⠐⠁⠀⠀⠀⢀⣀⠀⠀⠀⠀⢀⢔⣬⣴⣭⡢⢸⣥⣀⠀⠀⠀⡔⠙⠀⡍⣾⣿⣿⠇⠀⢀⡿⡵⢠⣻
⠀⠈⠁⠀⠀⠀⠀⡀⠊⠁⠀⠀⠀⠀⠂⢠⣴⣶⡆⣿⡽⠛⠁⠀⠀⠀⠀⣱⣟⠩⠩⡻⣿⠘⣳⣿⣷⣦⠾⣠⠃⠐⢰⣿⣿⠏⠀⠀⣼⣿⡇⢸⡏
⠀⠐⢤⣄⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⣁⣁⣀⠤⠄⠀⠀⠤⢴⢧⢭⠟⢿⣖⢸⡀⠯⠉⠀⢀⣈⣡⣤⠼⠎⠛⠉⠀⠀⢰⣿⡿⠓⠉⡼
⠀⡀⣑⣛⠻⠶⣶⣶⣶⣤⣤⣤⣝⡛⠛⠛⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⣼⢺⡽⠒⢸⡿⣻⡤⠶⠛⠛⠉⠉⠁⠀⣀⠠⠄⠐⠀⠒⠘⠻⠿⠶⠞⠁
⠀⠙⠛⠻⠿⣶⣶⣶⣶⣤⣬⣍⠉⠛⢷⣤⣈⣙⣿⣿⣷⣄⠀⠀⠀⠀⣿⢙⡻⠢⡟⠭⣽⡀⠉⠑⠂⠐⠂⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠩⠻⠿⠦⡤⠤⣭⣭⣉⣭⣋⠡⠤⠤⠤⢤⣿⣧⣼⣰⣈⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⣠⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠿⠛⠉⠀⠉⣿⣿⣿⣿⣅⣠⡜⣰⠟⠂⠰⣾⣷⠸⣶⣄
⠀⠀⠀⠀⠀⢀⡠⠀⠒⠚⠋⠉⠉⠉⠉⠒⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠋⠉⠙⠛⠛⠛⠳⠊⠉⠈⠓⠒
⠀⠀⠀⠀⣼⣶⣶⣾⣿⣿⣿⣿⣿⣷⣄⠀⢶⣖⣷⣦⡀⠀⣀⣠⣶⣄⠈⠉⠉⠉⠉⠉⠉⠁⠈⠁⠘⢧⣀⣤⠘
⠀⠀⠀⠐⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠉⠁⠀⢀⠀⣼⣽⣽⣿⣇⢀⠀⠀⠀⠀⠀⠀⢠⡔⢀⣿⣿⣯
⠀⠀⠀⢸⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠚⠷⠀⠈⠉⢰⣿⣻⡿⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠈
⠀⠀⠀⠰⠶⣾⣿⣿⣿⠿⣿⡿⠿⠿⠷⠶⠶⠶⠶⣶⣤⣾⡿⣿⡾⣷⡟⠀⠈⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡏⠁
⠀⠀⠀⠀⠀⠈⠿⠿⠿⠿⠯⠤⠤⢤⣤⣤⣤⣤⣤⣬⣿⣿⣿⣿⠿⠯⠤⠤⠤⠤⠤⠤⠤⠤⠒⠛⠛⠛⠛⠓

⠁





⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣷⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣾⡿⠛⠻⠍⠠⠆⠀⠀⢨⣿⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⣽⡟⣼⣿⡿⢿⣟⢿⠿⣿⣿⣿⣶⣄⡀
⠻⠆⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⣿⠿⣿⣤⣤⣴⣶⣶⠶⠶⣶⣾⣿⠿⠿⠶⠾⠟⠛⣛⣛⠛⢛⣻⠷⢿⣿⣿⣾⣿⣶⣶⣶⣾⣿⣿⣿⣿⣶⣤
⣴⣾⣿⣆⢀⣤⣾⣿⣿⣿⣿⣿⣯⣤⡀⢀⣴⣶⣶⣶⣶⣾⣿⣿⠂⠀⠀⠀⣠⣖⣘⣋⣹⣾⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣛⣉⣹⣽⣿⣶⣶⣅⡠⣄
⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣟⣫⣵⣿⣿⣿⣿⣿⣿⣿⣟⢁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣷⡆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣵⣾⣿⣶⣶⣿⣿⣛⣛⣛⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⢳
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⠒⠂⠉⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠒⠒⠦⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠣⢄⣀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠤⡀⠀⠀⠀⢀⣤⠖⠒⠒⠒⠒⠦⢤⡀⠀⠀⠀⣠⠖⠒⠒⠒⠲⢤⡑⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠸⡄⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠱⡌⢦
⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⡇⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌⡆
⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⡇⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡘⡄
⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⡇⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢱
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢰⠇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡎⡇
⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⡸⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⢸
⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⣀⠔⠁⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⣀⡠⠃⠀⠀⠻⢷⣄⣀⣀⣀⡀⠤⠤⠔⠊⠀⡤⠧⢄
⠀⠀⠀⠀⠀⠀⢸⠉⠉⠁⠀⠀⠀⠀⠀⠀⢀⣈⣉⣉⣁⣈⣉⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⢸⠀⠈⡦⠤⠤⠄⣀⡀
⠀⠀⠀⢠⠖⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢠⣤⣤⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⣤⡤⠀⠀⠀⠀⠀⠈⡇⠀⠸⠤⠚⠀⠀⠀⠀⠀⠉⠑⠦⡀
⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣿⡄
⠀⠀⢸⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⢦⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⣀⡠⠤⠤⣀⡀⠀⠀⠈⠉⢁⣤⣵
⠀⢀⣸⡿⠿⠁⠀⠀⠀⠀⣠⠔⠊⠉⠉⠉⠉⠒⢤⡀⠈⢢⡀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⢀⡴⠋⠁⠀⠀⠀⠀⠈⠳⣄⠀⠀⢸⣿⣿
⠀⠿⠿⡇⠀⠀⠀⠀⠀⡔⠁⠀⠀⣠⠤⠤⡀⠀⠀⠙⡄⠀⢳⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡸⠁⢀⠎⠀⠀⢠⠔⠒⠒⢤⡀⠀⠈⢆⠀⠸⣿⣿
⠀⠀⠀⠈⠿⠿⠿⠿⢿⠁⠀⠀⡎⠀⠀⠀⠈⡆⠀⠀⢸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⠀⠀⢠⡇⠀⠀⠀⠀⢣⠀⠀⢸⠿⠿⠿⠿⠖
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢇⠀⠀⠀⢀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠣⣀⠀⢀⡠⠃⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠈⠑⠒⠒⠉⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠉⠁⠀⠀⢀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⡀⠀⠀⣀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⠤⠤⠤⠤⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣴⣶⣶⣶⣿⣿⣿⣿⣷⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣴⣶⣿⣽⣿⣿⣿⣯⣿⠿⠟⠛⠋⠉⠉⠉⠉⠉⠉⠁⠈⠉⠐⠖⣀⣤⣤⣶⣶⣶⣦⣤⣒⠴⣤⣀⣀
⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⠀⣀⣤⣤⣤⠈⠻⢿⣿⣿⣿⣍⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⡩⠿⠷⣦⣀
⣿⣦⣤⣰⣤⣶⣷⣿⠇⡉⠤⠘⠛⠋⣁⠤⠤⠤⠠⠬⠭⢙⡻⠿⠿⢷⣶⣤⣤⣀⣀⡀⠀⠀⠀⠀⣴⣿⣿⣿⡟⠛⠻⠿⡿⠛⠉⠉⢉⣈⣭⠿⠒⢀⣀⣌⣽
⣿⣿⣿⣿⣫⠞⡉⢿⣄⠀⠠⠒⠈⠁⠀⠀⠀⠀⠀⠀⠔⠚⠓⠒⠀⠐⣊⣉⠩⠙⠛⠛⠛⠛⠂⠚⠿⠿⣿⣿⣿⠛⠛⣻⣥⣴⡶⣿⣿⣿⣿⡿⠛⣴⣿⣿⣯
⣿⣿⣿⣿⣯⠀⠀⣠⡟⠙⠦⠤⣄⣀⠀⠀⠀⠀⠀⣀⣀⣠⣴⣖⣋⣩⣁⠀⠀⠀⠀⠀⠀⣠⣴⣶⣤⡄⣿⣿⣿⡿⠿⠿⠟⠑⣶⣿⣿⣿⡿⠁⣴⣿⣿⣿⡇
⣿⣿⣿⣿⡿⣿⣤⡀⠀⠀⠀⠀⠀⠈⠉⠉⠐⢲⣿⣿⣿⢻⣿⡿⠛⠋⠁⢀⣀⣠⣠⣤⣾⣿⣿⣿⣿⣿⣸⠏⠀⠀⠀⠀⣠⣶⣿⣿⡿⣟⣥⣾⣿⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣷⣬⣿⣷⣶⣦⣆⣀⣀⠀⠀⠈⠛⠛⠛⢛⢛⣒⣒⣚⡋⣩⣭⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣤⣶⡿⠿⠟⢛⣉⣤⣭⣵⣿⣿⣿⣿⣷⣤⣆⣀
⣿⣿⣿⣿⣿⣧⣽⣿⣿⣿⣷⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⡿⢿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢒⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣻⣛⣛⣛⣋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣒⣋⣩⣿⣿⣿⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠉⠛⠿⣿⣿⣿⣛⣯⠍⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣤⣤⣤⣬⣥⣤⣤⣤⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠻⡝⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠔⠒⣦⣄⣀⠀⠀⢀⣇⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠉⠉⢉⣴⣶⣦⠈⠷⠉⠉⠛⠻⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⠀⠀⠀⠀⠀⠻⣿⣿⡁⠈⣷⡀⠘⣶⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢺⡇⠀⠀⠀⠀⠀⢻⣿⣿⡄⢹⣧⠀⣿⡟⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣿⣿⡆⠀⠀⠀⠀⣤⣿⣿⣿⢸⣿⣶⣿⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠈⠉⣿⣧⠀⠀⠀⠀⠁⠈⣿⣥⢸⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢀⡀⠀⠀⠈⠻⡦⠀⠀⠀⠀⠀⢘⣿⡘⣿⣿⣿⢺⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⢿⣿⣿⣿⣦⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠰⣦⡻⠿⢂⣿⣷⣄⣀⣠⡴⢶⡾⠛⣙⣓⡛⡛⠛⠻⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠷⠸⣇⢺⠿⣿⣿⣿⣿⣧⣌⣑⣀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣁⣤⡶⠛⣻⣿⣿⣿⣿⣿⢷⡏⠀⠀⣸⣿⣿⣿⣿⣿⣏⢸⣿⡙⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠸⣿⢋⣴⡿⢣⣿⣿⣿⣿⣾⣾⣿⣦⣠⢿⣍⢻⣿⡟⠋⢻⡀⣿⡷
⠀⠀⠀⠀⠀⠀⠀⡴⡃⠀⢠⡿⠋⠀⢸⠟⠛⣿⣿⠿⣿⣿⠿⣇⠸⠇⠼⣿⡇⠀⠀⠳⣿⡇
⠀⠀⠀⠀⠀⠀⢠⣿⡥⢠⣾⠃⠀⣠⠞⠀⣠⣿⢇⣸⣃⣾⡆⠈⢺⣆⣿⣷⠎⠀⠀⡇⢸⡇
⠀⠀⠀⠀⠀⢀⡼⠋⣵⡿⢃⠴⢮⣵⣴⡞⠁⢠⣮⣀⣽⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠺⣇
⠀⠀⠀⠀⢀⡞⣆⡤⣿⠀⠘⠤⣆⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠳⠋
⠀⠀⠀⢰⣉⡀⢘⣿⠏
⠀⠀⠀⠀⠉⠙⠉⠉

⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣬⣿⣿⣿⣯⣭⣭⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀
⠀⠀⠀⢸⣿⣿⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠉⠙⠛⠿⣿⣿⣿⡿⠿⣿⣦⣀⡀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣯⣍⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠒⠒⠒⠒⠛⠛⠋⠉⠀⠙⠛⠻⣿⣷⡄
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣆
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠉⠛⢹⣿⡀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣶⣶⠂⠀⠀⠀⣰⣶⣶⣾⣼⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⠿⠿⠿⠿⠿⠶⠶⠶⠶⣟⠛⠛⢿⣿⣿⠇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣷⣶⣶⣿⠟
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠟⠋⠁
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣿⣿⣿⣿⣿⣿⣷⣖⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣠⠞⣩⠿⠋⠉⠉⠉⠛⣿⣿⠸⠿⣿⣤⡬⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢠⣶⣀⣀⠀⠤⠤⠤⠤⠤⠤⠤⠄⠒⠁⠐⠛⠛⠛⠛⠒⠒⠒⠒⠒⠚⠉⠉⠊⠉⠉⠉⠀⠉⠀⠀⠀⠀⠂⠒⠒⠲⠾⠇⢸
⠀⢀⣠⢒⣈⢉⣭⣶⣦⣄⣀⢀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣧⣤⣶⣶⣦⣆⣤⣼⣿⣿⣷⣦⡤⣤⣤⣤⣤⣤⡤⢸
⢚⣉⣿⣿⣿⣿⠟⣩⣴⣬⡹⣿⣿⣏⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣿⣿⣿⢫⣵⣶⣬⠻⣿⣿⣿⣶⣶⣶⣶⣿⣼
⠙⣍⣭⣿⣿⣿⢸⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣷⣿⣯⡇⣿⣿⣿⣿⣿⣿⣿⠃⢸
⠀⠿⠿⠿⠛⠻⣿⣟⣯⣟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣛⣚⣫⣾⡟⠉⠉⠉⠀⠀⠀⠀⢸

⣶⡆⢰⢄⡀⠀⠀⠀⠀⠏⠃⠀⠘⠷⠆⠉⠛⠒⢀⣥⡀⠛⠂⠀⠀⢀⡀⠀⠀⠀⢸⣶⣿⠀⠀⠀⠀⠀⢀⣠⠤⡤⠖
⣻⣭⢹⣭⡽⠋⠛⢀⡋⠰⠂⠀⠀⠀⠀⠀⠀⠀⠸⣇⠭⠃⠀⠀⣤⡜⠀⠀⠀⠀⠀⢽⣽⠗⠀⠀⠀⠰⠉⢀⣰⢳⡟
⣿⠇⠀⠀⠀⠈⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣛
⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠐⠂⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣀⣀⠀⡉⠀⢀⡦⠀⠀⠀⠀⠀⠀⠀⠈
⣷⣶⣤⡀⠀⠀⠀⠀⢻⡇⠀⠀⡤⠄⣴⣶⣤⢀⠀⠀⠀⢀⡀⠀⠘⢠⠀⠛⢿⡿⠃⠀⠀⠈⠁⠀⠀⠀⠀⠀⠐⠋⢙
⠛⠿⠩⣱⠟⠂⡄⠀⠀⠀⠀⠀⠀⠈⢙⣻⡷⠸⠆⢙⣀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠐⠈⠛⠂⠟⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⡄⢲⣴⢾⣿⣷⠒⠄⠀⠀⠐⠀⢁⣁⠀⠀⠀⠁⠀⡠⢀
⠐⢿⠂⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣬⣙⠓⠶⢦⣄⠑⠘
⠤⡄⠀⠀⠀⠀⢸⠇⠀⠀⠠⢴⣶⡶⢴⡀⠀⠀⠀⠀⠸⠀⠀⠀⠘⠃⠐⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⢰⡟
⠊⠀⠀⠀⠀⠿⠂⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠄⠀⠀⠀⠋⠀⠀⠱⢈⣼⠆⠉⠉⠉⠵⠶⠂⠀⠀⠀⠀⠀⠀⠀⠈⠳
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠄⢰⡂⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠁⠀⡀⠀⠀⠀⢀⣀⡀⠀⠐⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⣾⣷⠀⠈⠁⠘⠏
⣦⣤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣤⠁⠼⢻⡿⡿⠀⠀⠀⠐⠟⠁⠀⠀⠀⠀⠀⠀⢙⣿⠄⠀⠀⢀⠤⠴⡤
⣟⣛⢸⣓⡢⢤⡀⣤⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⢿⣶⣤⠀⠀⠀⠀⠁⠀⠚⣻
⠿⠃⠀⠉⠀⠲⠶⠀⠉⠀⠀⡠⢤⡀⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⢠⡠⢄⡀⠀⠀⠀⠀⠈⠀⢟⠑⠀⠀⠀⠀⠀⠑
⣶⣶⢦⣠⠄⡀⠀⠀⠀⠀⠘⠐⠚⠋⠐⠛⠛⠇⠈⠀⠀⠀⠀⠀⠀⠈⠛⠂⠈⠓⢂⣌⡀⠶⠀⠀⠈⠀⠀⠀⠀⠠⠶
⠉⠉⠈⠙⠒⠘⠀⠀⢰⠆⠀⠀⠀⣤⡄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢇⠕⠀⠀⣤⡰⠃
⡀⠠⣦⠀⠀⠀⢰⡄⠀⠶⠀⠀⠀⡁⡠⣌⠒⣀⣀⣀⡀⠀⠂⠀⠀⠀⠀⠀⠀⢤⣤⡤⣤⠀⠀⠈⠀⣀⠄⠀⠀⠂
⣶⠦⢀⠀⠀⠰⡾⠀⠀⠀⠀⠀⠀⢃⣠⡿⠀⠀⠈⠉⣭⣥⡤⠀⠀⠀⠀⠀⠀⠀⠉⢀⡀⠀⠀⡀⠀⢠⣒⣒⠒⠲⠖
⠛⠆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣤⣀⡀⠀⠀⠀⢀⠀⠠⠤⢠⡌⠁⠀⠲⠀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠻⠿⠛⣦⠤⡀⠙⠋⠀⠀⠈⠁⠀⠀⠀⠀⠀⠄⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠖⠀⠀⢀⠇⢀⣤⡀⠀⠀⠂⠐⠷⠍⠀⠈
⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣛⣿⣟⣛⣻⣿⣟⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣾⠯⠽⣭⣭⣭⣭⣭⣭⣉⣩⣭⣽⡿⣿⣷⣶⣶⣶⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⣻⡿⠋⠁⠀⠀⠀⠈⢿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠤⣶⣿⣉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⡿⢋⣾⢯⣷⣼⣿⣿⣿⣷⡴⠞⣛⣻⣷⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣀⡴⠚⠉⣀⣠⠴⠒⠈⠉⠛⠛⠛⠛⠛⠛⠛⠛⢛⣛⠻⠟⠛⠛⠛⠀⠛⠛⠿⢿⣿⣿⠛⣉⣥⡴⢾⣛⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡄⠀⠀⣨⣾⡟⣡⡴⠛⢉⡤⠀⠀⠀⠀⣀⠔⠂⢀⣀⣤⣒⣩⠅⠀⠀⠀⠀⢀⣴⣞⣋⡓⢦⣸⡃⠀⠚⡋⠁⢐⡡⣻⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡥⢡⡞⢉⣽⠟⢷⣶⠾⣭⣤⣤⣤⣤⣮⣥⡶⣿⣿⣿⡽⠋⣁⣠⣤⠤⠔⢲⣿⣿⣿⣿⣿⣾⣿⡇⠀⠀⠀⠀⠈⣤⠧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢷⣜⠷⣿⣀⣴⠟⠁⠀⠀⠀⢠⠞⠁⢀⣈⣛⣛⣛⣛⠮⠭⠒⠚⠃⠴⢶⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣀⣠⣤⣴⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣍⠉⠉⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣭⣽⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠻⢿⣶⣌⣙⣿⣿⣿⣦⡀⠀⠀⠀⣸⢿⣿⣿⣿⣿⣿⣿⡛⠑⣡⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣯⣝⠛⠛⠛⠛⠻⣿⣿⣷⣶⣾⣭⣭⣭⣭⡽⠷⠶⠶⠶⣟⣫⣈⣻⣿⣿⡿⠟⣁⣠⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣿⣥⣀⡡⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠠⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⣓⣒⣒⣒⣒⣚⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠄⢀⣤⣤⣴⣶⣶⠀⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⡀⢀⣈⠀⠀⢸⣿⡿⠰⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣧⡈⠉⠛⠳⣦⣄⡀
⠀⠀⠀⠀⠘⣷⣿⣿⠃⠀⣨⣅⠀⠀⠀⢀⠀⠉⠈⠉⠉⠛⠛⠛⠛⠛⠛⠲⠶⠾⠛⠛⠲⠄
⠀⠀⠀⠀⢸⡿⣿⣿⡇⣠⢟⣽⡀⠀⠀⠈⠻⠃⡖⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤
⠀⠀⠀⠀⢸⡿⠘⠛⢡⢇⣮⣛⡃⠀⠀⠀⠀⠙⠃⠛⠋⠁⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠫⡧
⠀⠀⠀⠀⠈⠉⠀⠀⢸⡸⣟⡛⣇⠀⠀⠀⣠⣶⣦⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠈⠉⠉⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡛⣿⠟⠀⠀⠸⣿⣭⣿⣟⣛⣻⡿⠿⠿⠛⠻⠷⠶⠶⠶⠶⠶⠶⠶⠶⠿⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⠗⠒⠀⠀⠈⠉⠉⠉⠉⠛⠋⠁⠴⠿⠿⠿⠿⠿⠿⠟⠿⠿⠿⠿⠿⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣀⣠⠴⠞⠋⠉⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠟⠠⠊⠉⠀⠉⠹⣿⣷⣦⠍⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢤⠠⢾⣿⣿⣯⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⢧⠀⠐⠀⠀⠀⠉⢀⣠⣴⣊⣀⣴⣦⣤
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠀⠃⠘⠃⠀⠀⠠⠔⠊⢉⣿⣿⡏⠁⡜⡀⠻
⠀⠀⢠⡞⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣶⡀⠀⠀⠀⠀⠀⣸⣿⡿⠀⢰⡷⠸⠇
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡞⣰⠞⠉⠀⠀⠀⠀⣸⣷⡢⠟⣧⠀⠀⠀⠀⠀⠉⠛⠁⠀⣾⣇⠁
⠀⠀⢹⣶⣦⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⠄⠂⠀⠀⠀⢈⢣⣬⠃⢹⣿⢄⣤⣴⣾⣤⣴⡶⠿⠛⠛⠛⠉
⠀⠀⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣭⡉⠙⢿⣿⣷⣄⠀⠀⠀⢸⣿⣽⢀⣾⣿⡿⠿⠛⠉⠁
⠀⠀⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣈⣙⣓⣒⣛⣛⣿⣶⣿⣿⣿⣛⣟⣿⠟⠁
⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠿⠿⠿⠿⠿⣿⣿⣿⠿⠿⠟⠛⠋⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠶⠬⠭⠤⠄⠄⠀⠤⠤⠤⢀⣀⣀⣀⡀⠉⢉⣑⣒⠒⠤⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢏⠞⠁⠀⠀⠉⠉⡲⠂⠭⡒⠦⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⡞⠀⠀⢀⠄⠀⢼⣁⣀⠔⠁⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⠀⠀⠉⠉⠉⠀⠀⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠋⠈⠓⠤⠔⣏⡤⠄⠚⠃⠀⠀⠀⠀⢠⡞⣿⡄
⠀⠀⠀⠀⠀⠀⢠⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡱⢿⠃
⠀⠀⠀⠀⠀⢠⠣⢇⣙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠄⢒⠞⠁⠀⠀⢀⢿⠚⢮⢻⡄⠀⠀⠀⠀⠀⠀⠀⢸⣷⣼⣸
⠀⠀⠀⠀⠀⣎⡀⠀⠁⠀⠀⠀⠀⠀⠰⡶⠀⠀⠀⠀⠀⠀⠀⠀⠫⣄⠤⠤⠒⠁⠀⠀⠀⠀⡼⢌⣸⡠⣷⣷⠀⠀⠀⠀⠀⠀⠀⣸⣿⣦⠏
⠀⠀⠀⠀⠀⣿⠈⠐⠀⠤⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠠⠤⠤⠤⠤⡀⠀⠀⠀⠀⠀⡗⡼⣿⡉⡏⣼⠀⢀⣀⡤⠔⠒⠾⠿⠟⠋
⠀⠀⠀⠀⠀⢟⠦⢤⣤⠖⠂⠀⠀⠀⠀⠀⠈⠙⠯⡭⢁⡀⠀⠀⠀⠀⠀⠀⠈⣦⠀⠀⠀⠀⡟⢡⠁⡿⣡⠟⠊⠉
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠒⠒⠂⠠⠤⠤⠤⠤⠬⠶⠄⣉⡐⠒⠒⠒⠀⢉⣁⣀⣀⣀⠴⠿⢯⠭⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⠟⣫⣾⣿⣿⣿⣿⣿⠶⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠛⠙⠭⠭⡭⠍⠉⢉⠛⠫⠥⠴⠫⠴⢿⣿⡅⠀⠀⠈⠀⠄⣰⣶⡄⢀⣴⡆
⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⢀⣿⣿⠁⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠠⠴⠊⠁⠀⠀⠀⢠⡾⢿⣿⣿⡆⠀⠀⠀⠀⠀⠘⠛⠁⠀⣿⣿⠇
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⣷⣟⣾⣏⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⣰⣦⣀⣀⣁⣀⠰⣶⣶⣶⣿⣶⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠋⠽⠿⠿⡿⠀⠻⠿⠿⠿⢿⡽⠆⠀⠀⠀⠀⢸⡿⣿⠿⠿⠋
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣛⣛⣙⣻⣛⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⡿⠿⣿⣿⢷⣶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠋⠀⠀⠀⠀⣿⡇⠀⠀⠈⠉⠻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⡁⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠈⣿⣷⣤⣀⣀⣀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⢸⣿⣿⣿⠋⠉⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠙⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠈⠛⢿⣿⡀⠀⠀⣸⣿⠟⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣧⠀⠀⢀⣾⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⡿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠠⠤⠤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣴⣶⣶⣾⣿⡟⠠⣤⣤⣤⣤⠀⠘⠤⢤⣤⣤⣼⣤⣉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣠⡴⠖⠋⢉⣉⣭⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡿⠟⠒⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣴⣾⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⢀⣠⣤⣤⡄⠀⢀⣴⣿⣷⡄
⠀⠀⠀⠀⠀⠀⡤⠊⠁⠀⠀⠈⠛⠛⠿⠿⠿⠿⠿⣿⢿⡿⠿⠾⠿⠿⣿⢿⡟⠛⠂⠤⠒⠉⠁⣸⣿⣿⠁⠀⣼⣿⣿⣿⠃
⠀⠀⠀⠀⣠⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠃⢀⡀⣿⣿⣿⡏
⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢴⡶⠒⠀⠀⠀⢀⣤⣾⣿⣿⣇⠀⠀⠀⠀⢀⣀⣤⡤⣶⣶⣿⣿⡿⠿⠿⠋
⠀⠀⠀⢈⣿⣄⠈⠀⠀⠀⠀⠀⠀⠘⠃⢋⣀⠀⠀⠀⠀⣼⣿⣿⣽⣿⣿⣀⣤⣤⣬⣽⣶⠾⠟⠛⠉⠁
⠀⠀⠀⢿⣿⣿⣛⣛⡛⠻⢶⣶⣿⣿⣿⣿⣿⣷⣦⡀⢀⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠁
⠀⠀⠀⠀⠙⠻⠿⠿⣿⣿⣿⣿⣾⣤⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⡀⠠⠤⠀⠤⠄⠀⠀⣀⡀⠀⠀⠀⢀⣠⣤⡄⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣀⣢⣥⡖⢒⢋⠁⣀⠀⠠⠄⡟⠉⣐⡻⠧⠤⠤⠉⠓⠶⡷⠮⢥⢖⠀⠶⠼⠮⣉
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠈⠙⠛⠷⠖⠫⠁⣿⣾⠏⠩⠤⠀⠒⠀⠒⠈⠉⠈⠀⠤⣤⣄⡀⠀⠀⠀⠀⣀⣀⣄⡀⠀⠀⠀⡾
⠀⠀⠀⠀⢀⢴⣾⠟⠋⠁⣠⢔⠼⠓⢤⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⠎⠀⠀⣀⠔⠽⠐⡐⡀⢙⢷⠁⠐⠃⠄
⠀⠀⠀⠀⠱⡒⠲⠀⠐⢰⡗⣏⡴⣬⡿⢟⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠞⠋⠀⠀⡜⢱⢸⡤⠝⡃⠵⢪⠈⠀⢠⠇⡀
⠀⠀⠀⠀⠨⣘⣴⣆⣂⣀⡃⠱⡚⡘⢈⡽⡸⣃⣀⣀⢀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠠⠽⠼⠂⠒⠍⡏⡀⢌⠜⠂⠀⠁
⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠐⡀⠊⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣠⣿⣦⡀⠐⠁⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡋⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢿⣿⣦⡄⠀⠀⢀⡟
⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⣾⣷⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡛⢃⣾⣿⡿⠀⠀⢀⠏⠈⡄
⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠋⣬⣷⣿⣿⠁⠀⢀⡎⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣥⣴⣾⣽⣿⠃⠀⠀⡞⠀⠀⠀⢀⡀
⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡏⠀⢀⡞⠀⠀⠀⢠⣾⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣾⣿⣿⣿⣿⣿⡟⠀⠀⡞⠀⠀⠀⢀⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣄⡀⠀⣾⣿⣿⣻⣇⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣶⣶⣤⣤⣤⣴⣤⣚⣁⣀⣀⣈⡉⢀⣿⣿⣿⣿⣿⡿⠁⠀⡜⠀⠀⠀⠀⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣦⣿⣿⣿⣿⣟⣤⣶⣿⠿⠛⠛⠉⢉⣭⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣻⣿⡿⣿⣯⣶⣾⣿⣧⣤⣼⠇⠀⠀⠀⣼⡟⠃
⣀⣀⣀⣀⣀⣀⣀⣀⣀⢉⡛⡛⢻⣿⣿⣿⣿⣿⠟⠉⣀⠀⢀⡀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⡿⠿⠛⢻⣯⡟⠀⠀⠀⣼⠟⠞⠢
⣟⠛⠛⠛⠛⠻⣛⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣻⣿⠃⣿⣿⣷⣶⣿⣿⡟⠀⠀⠀⣼⣯⣀⠀⢨⣾⡛
⣅⠀⠀⠀⣠⣾⣿⣿⣿⡿⢿⠾⠻⡿⠿⢿⣿⣿⡟⣛⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⠛⠛⠛⣻⣿⣿⣿⣿⣿⣿⡿⠖⠛⠻⣿⣿⣿⣿⠈⠀⠀⣴⣿⣿⡿⠀⣿⣿⡇
⠀⠀⠀⠜⢹⣿⡟⡙⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⣿⣿⣿⣿⣿⡿⠋⠉⠃⠀⠀⢀⣾⢿⣟⣿⣉⡫⠛⠁⠀⠀⢠⣴⣮⠻⣿⣤⡀⠀⣰⣿⣿⣿⡗⢸⣿⣿⡏
⣴⣦⣦⠀⠈⠀⠧⣄⣀⣀⠀⠀⠀⠀⠀⣠⣶⣷⣍⣿⡉⠀⠈⠹⠋⠀⠀⢀⣀⣤⡾⢿⣿⣿⣿⡿⠏⠀⠀⠀⠀⢀⣴⣮⣻⣿⣿⣿⣿⣶⣿⣿⣿⡿⠷⣽⣿⣿
⣿⡇⠈⠀⠀⣀⠀⠀⠉⠉⠙⠛⠛⣛⠿⢿⣾⣷⣶⠾⡷⠶⡶⠶⠔⠒⠒⢿⣿⡿⠀⢘⣯⣴⣋⠁⠀⠀⠀⠀⠀⣾⣿⣿⣿⣧⣿⣿⣿⣿⣿⡿⠟⠠⢀⣿⣿⣿
⣿⢿⣦⡀⣴⡃⠀⠀⠀⠀⠀⠸⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠚⣻⡟⠋⠁⠀⠀⠀⠠⠀⢰⣿⣿⣿⣿⣿⢰⣿⡿⠛⠉⠀⢀⣡⣼⣿⣿⠏
⠟⣸⣿⣿⣿⣿⢷⣦⣤⣀⣀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣤⡀⠀⣀⣀⣀⣠⣤⣤⣶⣿⣿⣾⣷⡶⣄⠀⠀⠀⠀⣼⣿⣯⣿⣿⣿⣯⣥⣤⣴⡶⠿⠛⠉⠁
⣶⣿⣿⣿⣿⣷⣀⣀⠉⠙⠛⠛⢿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⣷⣄⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁
⡌⢿⣿⡿⢿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠶⣿⣿⣿⣿⣿⠏
⡏⢠⠹⣿⡉⡙⠉⠭⠝⠛⠻⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣾⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤
⠀⠀⠀⠀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠀⠠⠤⠄⠀⠉⠙⠛⠛⢋⡉⣩⣭⣭⣿⣯⠷⠏⠉⠉⠉⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉