Helpful Emojis & Symbols

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣻⣿⡿⢿⢿⣿⣛⠻⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡇⠉⠈⣱⡟⣯⣾⡇⡞⣼⢡⡾⢶⡤⠀⠀⠁⡠⠹⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠿⠛⣻⣿⡿⠛⠀⠀⠀⠀⣿⣇⣿⣹⣹⣻⢃⡾⢁⡾⣷⡄⠀⠀⠀⠀⠀⠘⠻⣿⣿⡛⠻⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡶⣶⣾⣏⠁⠀⠀⠠⠀⠁⠀⣿⣿⣷⣿⡷⣣⢏⡴⡛⣼⣿⡇⠀⠀⠀⠑⠀⣀⠀⠀⣉⣿⣶⢶⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠇⠀⠀⠛⠀⠀⠀⠈⠢⢤⣀⣼⣿⣿⣿⣯⣾⣷⢞⣵⠿⣿⣥⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠘⢣⡄⠀⢿⣿⣿⣿⣿
⣿⣿⣟⠋⢀⣔⠋⠉⠈⠉⠉⠉⠙⠻⣶⣿⣿⣿⣾⣿⣿⣿⣿⣿⣾⣿⣿⣭⣿⡀⣤⣶⣄⡀⠀⠀⠑⠀⠀⠈⠉⢳⣄⠈⢛⣿⣿
⣿⣿⠗⢃⠛⠋⠀⢠⠂⠀⠀⠀⠀⠀⠛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⠃⢀⣿⠹⣿⣷⣦⡀⠀⠀⠀⢢⠀⠈⠛⢅⠛⢿⣿
⠿⣧⣴⣇⣀⣀⠊⠀⠰⣤⣦⡀⢫⠆⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡟⠁⠀⣼⡟⢸⣿⣮⣝⠿⣦⡀⠀⠀⠈⢢⣀⣀⣷⣼⡿
⠀⠁⠀⠉⠙⠁⠀⠀⠀⡘⠛⠁⠀⠀⣠⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢤⣾⣿⣇⣾⣿⣽⣷⠷⣾⣿⣷⢄⡀⠀⠙⠉⠁
⠄⠀⠀⠀⠀⠀⠀⣠⣶⢛⣠⣴⣾⣿⣿⣷⠻⠛⠛⠻⣿⣿⣿⣿⣿⡏⠀⢸⣿⠏⢾⣿⡿⠟⠉⠀⣀⡀⣻⣾⣿⣦⡀⠀⠀⠀⡀
⠀⠀⠀⠀⣀⣴⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠸⣿⣿⣿⣿⣿⣿⣤⡾⢃⣴⣿⣿⣧⣴⣾⣾⣿⣿⣿⣿⣴⠄⢿⡆
⠀⣀⣠⡾⠟⠛⠛⠉⠉⠉⠉⡿⠛⠛⠻⠿⡟⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣿⣿⡟⣰⣶⠾⣷
⠀⢇⠑⠛⣒⣀⣠⣁⡀⠀⠘⣿⣿⣶⣄⠀⠀⠀⠀⠀⢸⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣷⣾⣿⡀
⠀⢸⣦⣋⣯⣽⣶⣿⣶⣖⣀⣤⠉⠛⠹⣷⠀⠀⠀⢀⣸⣿⣿⡇⢼⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣴⣟⣴⣿⣿⣿⣅⣄⡀
⠀⣸⢿⣿⣏⣀⣀⣼⣟⣋⣿⣿⠀⠀⠀⢿⢧⠀⢼⣿⣽⣿⣿⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣴⣼⣷⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠻⠿⠾⠿⠛⠛⠛⠻⠿⠿⠷⠆⠀⠀⠈⠁⠁⠀⠈⠉⢩⣿⣯⣯⣿⣿⡇⠀⠀⠈⠹⣿⣿⣿⡿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠁⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣄⡀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⠻⣿⣿⣿⣿⠿⠿⠛⣨⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⣋⣉⡹⢦⣿⡄⠛⠫⣿⣼⠇⠀⣾⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣾⣿⣿⠽⢿⣿⣿⣶⣆⣀⡁⢀⣼⣿⣿⣿⣷⠶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣧⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠓⢼⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣿⣿⣻⣿⣷⡄⠀⠙⠿⣿⣿⣿⣿⣿⢿⣯⣳⣤⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⣿⣿⣿⢋⠘⠹⣿⣿⣦⣠⣀⣠⡉⢉⣉⣿⣏⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠻⠟⠀⠠⠄⠛⣹⡿⣿⣿⣿⣷⣿⣿⣟⣦⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣵⣿⡝⠿⣿⣿⣯⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠋⠁⢸⠿⠿⢿⣿⠿⡊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡃⠀⢤⣨⡄⠰⠛⠁⠀⠈⠠⢀⣠⡀⢀
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠐⢀⠀⠀⠀⠀⠀⠀⠎⢈⣿⣿⠶⣶⣿⣷⠀⢄⣀⠀⠀⠀⠀⠈⢿⣿
⠀⠀⠀⠀⠀⠀⠀⡎⠀⠲⠀⠀⠀⠂⠀⠀⠀⠈⠁⢿⣿⣿⣷⣤⣬⣿⣿⣾⣿⣿⢧⡄⠀⠀⠈⢯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢸⣿⣿⣿⣿⣿⣿⣿⣟⣿⢷⣽⡿⡀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠸⠀⢸⣿⣿⣿⣿⣿⢿⠟⠊⠁⠀⠙⠰⠀⠀⠀⠀⠈⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢨⣤⣈⡿⠁⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⣼⡽⠃⠁⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠼⣿⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣸⣷⠂⠀⢀⡑⠀⠀⠀⠄⠀⠀⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⡅⡁⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠖⠛⠋⠘⠒⠶⡤⠆⠀⠘⢻⣾⣥⣿⣆⠠⡀⠀⠀⠀⠀⠀⠀⣆
⠀⠀⠀⠀⠀⠀⢀⣐⣄⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣷⣶⣤⣀⡀⠚⠓⠲⣄⠠⣿⣾⣿⣿⣿⣆⠡⡀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠻⢿⣷⣤⠀⠀⠀⣤⡄⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠈⠉⠙⠉⠙⠛⠛⠛⢿⣦⡻⠆⠀⠀⠀⢀⣴⣶⣶⡶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠶⠤⠀⠾⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣠⣤⣿⣯⣶⣿⣶⣶⣾⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⠟⠋⠉⠉⠉⠉⠉⠉⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣠⣶⣤⣦⣤⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠉⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡆⠀⣿⣿⡯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⣿⢿⠂⠀⢀⠀⢰⣿⡛⣷⣶⣤⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠀⠸⡿⠀⠀⠾⡗⠿⠻⢶⡆⣄⡀⠀⠀⡄⡅⠀⢹⡟⠀⠀⠐⠚⠻⡿⠭⠻⠏⠙⢺⣿⡅⢱⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⣧⠀⠀⠀⠀⢀⣤⡈⠉⠀⠁⠀⠀⡀⢡⠀⢸⣇⠀⠀⠀⠀⠀⠁⠀⢀⠀⠂⠈⠛⠘⠇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣧⣹⣿⣿⣈⣀⣤⢾⠣⠀⠀⠀⠀⠀⡓⡀⡇⠈⣿⣦⣀⣀⣀⢀⡀⠀⠐⠾⠿⢦⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡘⢿⣿⣿⣿⣏⠙⣶⠀⠀⠀⠀⠀⠀⣒⢨⢿⣀⣻⣿⣿⣿⡇⡽⢁⣀⣴⣶⣿⠻⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣮⢻⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢐⣏⠘⣿⣿⣿⣿⣿⣿⣿⣿⠿⣯⣤⡉⠁⠺
⠀⠀⠀⠀⠀⠀⠐⠒⠶⣤⣀⠀⢹⣷⡹⣿⡿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠩⣆⠘⢿⣿⣿⣿⣿⣿⣿⣤⡈⣻⡟⠂⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠆⠀⠙⢷⡽⡇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡌⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⡹⣿⣿⣿⣿⣿⣿⡿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⢹⡀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠘⣿⣧⡘⢿⣿⣿⡟⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠻⠿⠇⠀⠀⠀⠀⠀⠻⣿⡄⠀⠈⠹⣿⣷⡌⣿⣿⠀⢸⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⢠⠄⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣦⣤⣿⡀⠀⡴⢈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⢀⣴⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣷⡖⠃⡮⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⣸⣿⡄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⢒⣧⠀⠀⠠⠄⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⣿⢿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠧⠦⠔⠂⠉⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠁⠀⠀⢸⣿⣿⡿⠿⠟⠛⠛⠉⠉⠀⠀⠀⣀⣠⡤⠀⠀⠀⠀⢀⠀⠀⣼⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⢀⣀⣠⣤⣴⣶⣿⣿⣿⡿⢃⣷⢠⡠⠀⣿⠀⠃⣾⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀⠀⠀⣰⠀⠀⡀⢰⡇⠀⠘⠂⢠⡀⠀⣐⣒⣔⠒⢿⣿⣿⣿⣿⠿⣿⣿⣿⣿⠿⡛⠀⣸⣿⡐⠠⢰⣿⡄⣈⡩⠉⡉⠆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣆⣿⡤⠎⠉⢻⠥⡤⢀⠀⢞⠑⠚⢉⢡⠘⠛⣓⠿⠛⠫⠁⠡⠈⡀⠪⠩⣖⢄⢀⠈⠉⡃⠶⠸⠿⡧⠘⠁⢀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡧⠰⠋⢉⠀⣠⢶⡁⢀⠈⠁⠀⠈⠐⠀⠾⠖⠒⠉⠀⢀⡠⠄⠳⠀⢰⣇⠀⢄⠀⠉⠑⠙⢸⡧⣄⠀⠐⠈⡶⠚⠁
⠀⠀⠀⠀⠀⢀⠀⠘⠫⣀⠔⠂⠀⠀⠠⠀⡀⣿⢠⡆⠈⠒⠂⠀⠀⠀⢠⠀⠂⠁⢀⠀⢠⡇⣸⣿⠀⠀⠁⠀⠀⠒⠠⠒⠉⡆⠀⠀⡇
⠀⠀⢄⠀⡠⠀⠀⢀⠀⠀⠀⠀⠁⠈⣀⣀⣀⡻⠊⠁⢀⣄⠄⠀⠀⠀⣼⡆⠤⣎⣀⡠⠼⠷⠿⠛⠓⠉⢋⠄⠂⠁⠀⠀⠁⡇⠀⠀⠃
⠀⠀⠋⠠⠦⠁⡂⠠⠀⠈⠁⠂⠀⠻⠿⠿⠽⠿⠂⠀⠀⠀⠀⠈⠙⠀⠿⠷⠈⣀⡀⠪⠀⠀⠀⠀⠔⠊⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠁⠶⠄⠘⠀⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠁⠃⠀⠠⠦⡄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠋⠭⢜⡀⠀⠀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣀⡁⠀⠀⠀⠀⣈⡴⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⡀⠀⠀⠀⠀⠀⠁⠠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⡼⠁⠀⠀⠷⠀⠀⠀⠀⠀⠘⢳⡅⠀⠀⢰⠀⠀⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠂⠠⠀⠀⢰⡀⠋⠀⠀⠀⠘⢀⠀⠀⠀⣻⡆⠀⠀⡀⠀⠀⠸⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠳⢰⠀⠀⠈⠉⢻⠀⠀⢀⠀⠂⠀⠀⣔⡱⠃⠀⠀⠀⠀⡰⠂
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⠀⡁⠀⠀⠰⠀⡄⠀⠀⠈⠀⠀⠀⠰⠖⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠘⣃
⠀⠀⠀⡀⠀⠀⠀⡌⢀⠀⠀⠐⣄⠃⠀⠀⠀⠰⠀⠀⠐⠇⠀⠀⠀⡀⠤⠀⣰⠀⠀⠀⠀⠀⠀⡁⠀⠀⠘⠀⢸⣆
⠀⠀⠀⠡⡀⠀⡔⠃⠈⠀⠀⠀⢸⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠠⠾⠛⠲⠂⠚⠀⠀⠐⠇⠀⠀⠀⣂⠠⣷⡀⠀⠀⢰⣶⡄
⠀⠀⠀⠀⣳⣤⣴⠀⠠⡆⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⠀⠀⣀⡤⠊⠀⠀⠀⠀⠀⠀⠀⢋⢲⣻⣇⠀⠀⢸⡄
⠀⠀⠀⠐⠙⠿⢏⠻⢝⡇⠀⠀⠀⠀⠀⠀⠑⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢹⣿⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠘⠀⣷⣾⡇⠀⠀⠀⠀⠀⠀⠀⡀⢉⠂⠀⠀⠀⠀⠀⠀⠀⠀⢐⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠏⠀⠀⠀⢇⠀⠀⠀⠖⠋
⠀⠀⠀⠀⠀⠀⢉⢽⠻⡇⠀⠀⠀⠀⠀⠀⠐⠈⢀⡀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠈
⠀⠀⠀⠀⠀⠀⠠⠘⠀⢣⠀⠀⠀⢀⣀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⡆⠀⠀⢈⠀⢀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⡹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠸⡄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣋⡀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠇⠰⠋⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⢊⠀⠄⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡁⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠘⠄⠱⠀⠀⠀⠀⠀⠀⠀⢂⣚⣳⣷⡆⠉⠀⣠⢉⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡿⠿⠧⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠀⠄⠀⡀⠇⠀⠀⠀⠀⠀⠀⠀⠉⣦⠈⣁⠀⠖⠀⢸⡈⠐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡁⠃⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢄⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⣵⠀⠈⠀⠀⢀⠀⠃⠀⠼⢷⡀⠀⠀⠀⠀⠀⠀⠀⡈⡇⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠁⠀⢀⡂⢸⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠄⢠⡇⠈⠁⡀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠸⣷⠘⡄⢀⢀⡁⠀⡅⠠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢘⠀⡅⠀⠐⠾⢀⠀⢦⠘⡆⠀⠀⠀⠀⠀⢦⣀⡀⢈⣞⠈⢀⠰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠸⢀⠋⠀⠀⠀⠀⠈⠛⢳⣌⣧⡘⡄⠀⠀⠀⠀⠀⠉⠀⠀⠈⢳⡢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢎⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡀⢀⠀⠐⣿⣦⡄⠈⠙⠛⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣠⠤⢊⠄⠐⠻⡿⠤⠀⠀⠒⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢊⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠻⠏⠉⠀⠀⠀⠀⢀⠲⣿⣷⣴⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣸⡠⣆⡄⠀⠁⠀⢦⡄⠈⠙⠛⠳⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠀⣀⠠⠤⢂⡰⣣⣮⢷⣩⡥⠤⠄⠈⠁⠒⠰⠶⠆⢉⢆⡀⣄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠉⠀⠀⢖⣯⣵⣏⣇⣿⣾⢿⡟⣢⠁⡔⠀⠠⠐⠀⠀⡄⠘⠬⢵⢋⡴⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⠖⢀⣤⣄⣁⡉⢋⢽⣿⣿⣟⣫⣿⠻⣧⠀⠓⡠⢉⠧⢦⣧⠀⠠⣀⣤⠋⣁⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠯⡷⡿⣿⡇⣹⣺⡯⣬⡯⢿⣿⡦⠍⣰⡆⢣⣈⠙⠂⠁⠅⢀⠜⠉⠡⠄⢠⡴⠶⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⢷⣾⣿⣿⣿⢿⢉⣿⡞⠕⢡⣧⠴⠊⠹⡙⠀⢹⡖⢲⣔⣶⡂⠀⠀⠐⣦⠛⣃⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣦⡽⣷⣯⣿⣽⣐⣿⠛⡢⠺⠋⣉⣁⡀⡙⢤⣹⠘⡉⢦⣼⣯⡶⠈⢆⣼⠋⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡟⣻⣹⣿⣿⣟⣷⡿⣴⢏⣠⠖⠋⠉⠀⠈⠉⢷⣟⢀⡷⠳⣼⠟⡉⣓⣾⡋⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⣿⡫⢷⡧⣯⡝⣿⣯⣿⣿⣿⠀⢀⠀⠀⠀⠀⠈⣿⡿⡻⢄⣹⠞⣱⣼⠷⢶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⣻⣿⣭⣗⣯⣏⣷⡫⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⣿⢰⡴⣌⢹⡼⣤⣏⡱⠊⡠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣯⣿⡿⢯⣻⡟⣯⡝⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⣦⠙⣾⣉⢻⡤⠆⢸⣶⡒⢃⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣙⠚⠋⣳⣿⡐⣿⠁⠀⠀⠀⠀⠀⠀⠶⠟⠋⣰⢋⣴⣇⠛⣾⡅⡂⠀⠻⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⣦⣀⢸⢸⣿⠀⠀⠀⠀⠀⢑⠄⠀⢠⣾⣿⣦⣹⢯⢟⢻⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠛⠌⠛⣾⢿⡄⠀⠀⠀⠠⠀⠀⠀⠀⢰⣽⣿⣿⣧⣃⢜⣈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢾⠑⡄⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⢻⢏⡴⢊⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡂⢻⡿⣦⡀⠀⠀⠀⠀⢀⣆⠀⢈⡠⢻⣟⣉⠭⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡛⡜⠄⣿⠛⠲⣶⠲⣺⠟⢳⣿⣠⣂⣏⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡟⣱⠋⢉⠽⣿⣗⡉⠙⢣⡤⠔⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⢰⠋⠀⣜⠀⠉⢣⡀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠓⠐⠊⠉⠓⠰⠖⠘⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡤⠁⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⣹⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠀⠀⠀⠙⠒⠖⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡀⠀⢀⡀⠀⠀⠀⠸⡤⡀⢀⠀⠠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⠀⠀⠀⠀⠀⠀⣿⢿⣛⣿⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⣂⡤⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⠀⠀⠀⠀⠀⠀⠛⠎⢁⢀
⠀⠊⠍⠉⢁⠀⠀⠀⠀⠀⠀⠈⡁⠿⠀⠀⠀⠀⠀⠐⢀⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⣁
⠀⢁⠀⢀⡀⠀⠀⠀⠀⠀⠈⠀⠐⠒⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⢸⡇
⠀⠒⠡⠘⠽⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⣀⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃
⠀⡀⠌⠀⠐⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢿⣿
⠀⠦⠄⠀⠀⢠⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⡏
⠀⠠⣄⣀⠀⣸⣍⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢸⡇
⠀⠀⠈⠙⠛⠻⢿⡿⠯⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⠃⠄
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠄⠀⠀⠀⠀⡀⢰⡄⠀⠀⠀⠀⠀⠀⢠⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⢠⠈⠳⢇⠄⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁
⠀⠀⠀⢸⣧⡀⠴⣿⡿⠚⠚⣛⡯⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣌⠂⠀⠀⠀⠀⠀⢁
⠀⠀⠀⣿⣿⡧⢤⡼⡂⢽⠯⢅⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠓⣲⠆⠀⠀⠀⠀⠀⠀⠛⠳
⠀⠀⠀⣿⠿⣷⣿⣿⣧⠻⢷⠿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡌⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠐⡀
⠀⠀⠀⠘⣆⠙⠋⣿⣜⢳⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⠐⢀⠀⠀⠠⠈⠗⡄⠀⠔
⠀⠀⠀⣴⣿⡷⣤⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠢⣄⠀⢀⣴⣾⣤⡿⢠⣥⠇
⠀⠀⣾⣿⣧⡉⢲⣼⣇⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⡀⣀⠈⠉⠻⠿⠗⠰⠛⠐⠊
⠀⠀⣿⣿⣿⣿⡌⢻⣇⢻⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⢉⣠⠤⢤⣤⣶⡖⠁
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⢈⠻⣿⣷⣦⢬⣋⠈⡀⠐⡄
⠀⠀⢿⠿⠿⣿⣿⠿⡿⣿⠿⠿⠿⠿⠿⠿⠷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠆⠀⣀⣠⣤⣶⣶⣶⣶⣶⣶⣤⣄⡀⠀⠰⠀⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⣠⣾⣿⣿⣿⣿⣿⣿⡾⠛⣿⣿⣿⣿⣷⣄⠰⣘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠇⣾⣿⣿⣿⣿⣍⣻⣿⣿⡑⢮⣭⢬⣿⣿⣿⣿⣷⠘⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⢸⣿⣿⣿⣿⣿⢿⣿⣅⠈⠹⣿⣯⣼⣿⣿⣿⣿⣿⡇⠟⡇⠀⠀⠀⠀⠀⠀⠠⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⣴⠀⢸⣿⣿⣿⣿⣿⣮⣻⠟⢰⣾⠿⣋⣼⣿⣿⣿⣿⣿⠇⠀⣧⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠿⠆⡆⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⢀⢰⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⣾⡜⢿⣿⡿⠿⠛⠛⠋⠉⢭⡛⠛⠻⢿⣿⣿⡿⢃⡾⣶⡆⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⢳⡝⠏⠙⠛⠮⠁⠰⠄⢉⡁⠀⠤⣤⣄⢀⣄⠶⠌⢋⠴⢛⠾⠻⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢡⠻⣷⣷⣤⣁⡠⠀⠀⡄⠀⠀⠀⠁⠀⠀⠀⠀⡀⠀⠀⠀⢀⣠⣶⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⣻⣤⠐⠻⣿⡍⠙⠳⠶⣤⣄⣀⣀⠀⠀⢀⣀⣠⣥⠴⠷⢛⣻⣿⠟⠁⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣉⠀⠀⢠⣿⣿⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣿⣿⡃⠈⠀⠨⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⢸⣿⣿⣿⣿⣿⣿⢀⣄⡙⠻⠿⢛⡁⠘⣿⣿⣿⣿⣿⣿⡅⠀⠀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠈⢹⡿⠋⣿⠛⠉⠀⠀⠀⠉⠀⠀⠀⠀⠹⠻⣿⢻⣿⡏⠁⢀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠘⣦⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢱⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣀⣀⡀⢀⡀⢘⡏
⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠛⠛⠋⠓⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠃⠀⠀⠀⠀⠀⠀⠀⡄⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠠⠠⠀⠀⠀⠀⠐⠒⣶⡶⠒⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⣀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠒⠀⣀⢀⡠⠄⣀⡀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⡁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢩⠀⠀⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣴⠶⠶⣶⢶⣶⣶⣤⣤⣄⠀⠀⣤⣤⣤⣤⣠⣤⣤⣤⣤⣤⣤⣤⣤⣖⢂⣒⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣴⣾⣿⣿⣿⣿⡟⢛⣛⣻⣿⡿⣿⣿⣿⠷⠦⠀⠐⠂⢴⣶⡶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠿⢿⣿⣿⣿⣿⠉⣴⣿⣿⣿⣿⠿⠃⠉⠋⠉⠉⠉⠀⠀⠉⠀⣀⣤⣄⠀⢀⡀⠀⠩⠷⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠇⣈⣛⣉⡛⢻⡀⠹⣿⣿⠛⠃⠀⠀⠈⠉⠁⠀⠒⠀⠀⠀⢰⣿⣿⣿⣷⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣝⣿⡌⢻⣦⡈⠁⢤⣄⣤⣶⣶⣶⣤⣤⣄⣀⠀⠀⠀⠉⠻⢿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠈⢿⣿⠿⠋⠀⣰⡿⢁⡀⢻⠋⣿⣿⣿⣿⣿⢼⣿⣿⡇⠀⠀⠀⠆⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⣼⠃⢀⠀⠀⣠⣾⣿⡅⣾⠀⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢰⣿⣿⣷⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣿⢀⣿⠧⣾⣿⣿⣃⣁⣁⣠⣿⣿⢿⣟⠏⠻⣿⣟⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⠀⠈⢿⣾⣿⠟⠋⠉⢉⣙⢿⠛⠛⠻⢿⣿⣦⣄⡀⠀⠀⠀⠘⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣾⠉⢠⠆⣨⣿⠃⠂⠤⣤⡀⡀⠀⠀⠀⠠⢂⠙⡛⢿⡿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢻⡄⢸⣾⡟⠁⠐⡄⠀⠈⠀⠠⠀⠀⠀⠀⠋⠘⠿⢢⠀⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣨⣙⣣⣾⢀⠂⠀⠁⡀⠀⠀⠀⠁⠀⠀⠀⠐⠀⢐⡀⠊⠀⠀⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣿⣿⡄⠀⢰⣄⡄⠀⠈⠒⠀⠀⠀⠀⠃⠀⠀⠄⠀⠁⠀⠀⡄⢒⣿⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⣽⡇⠀⢸⣿⡗⠀⠀⠀⠀⠜⠷⣦⣄⣀⣀⠀⣤⣿⢦⡀⠀⠘⠿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⣇⠀⢸⣿⣇⢦⡀⠀⠠⠀⠀⠀⠈⠉⠍⣀⣨⣿⡏⠷⠀⢀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣁⠀⣸⣿⣟⣈⢳⣿⣾⠗⢢⣀⡀⠀⣀⣹⠛⢻⣿⣀⢀⠃⡄⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⢿⢾⢿⣿⣿⣿⣿⣿⡿⠆⠨⠟⠟⣻⣿⣿⣷⣿⣿⣏⠠⡈⣿⡠⢚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣟⠷⣾⣿⣆⣿⡿⢻⣿⢿⣿⣿⠟⡛⠒⢷⣶⣽⣿⣿⣧⣿⠀⠫⠅⢤⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⢀⣈⣀⣀⠀⢸⠛⢊⡛⠓⠂⠀⠐⠿⠿⠽⠿⣿⠃⣿⠀⡄⠀⠩⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠈⠿⠽⠿⢀⣾⣆⠲⠭⠈⠀⠴⣦⣄⠀⠀⠀⠀⠀⠉⡴⡜⠓⣾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣀⣀⡀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⣼⣃⠀⠀⠀⠀⣠⡼⠃⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣷⣶⣾⣶⣤⠀⠀⠀⠀⣰⣤⣺⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠋⠀⠹⠀⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠿⠛⣿⣿⣶⣶⣾⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⣀⣀⡘⠛⠛⠛⠉⠁⠹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣻⣽⣿⣿⣿⣿⣶⣦⡀⢀⠼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠿⣾⢻⣿⡍⡊⢳⡈⢫⢻⣄⣤⣀⠈⡀⠨⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣯⠀⣽⣨⣿⣿⣍⢪⣧⣮⣧⢿⣠⣿⠴⣦⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡇⣿⣤⡬⣿⡿⣻⣿⣿⣿⣶⣾⣿⣟⠃⠄⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣭⢿⣾⠳⢿⢻⣿⣿⣻⣿⣿⠏⡏⣿⠐⠀⠈⣇⠱⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡎⢻⣷⣾⡿⢿⣿⡟⠋⢹⣀⣸⣸⣷⣷⠤⠼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠈⣇⣠⣵⣴⣿⠿⣿⣟⣻⣿⠷⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯⡼⡷⠛⢛⣻⠉⠉⠁⠀⣿⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⡄⠈⠁⠀⣸⣿⣿⣿⣶⣦⡀⠰⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣦⡀⠸⠿⢿⣿⣿⠋⠈⠀⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠉⠁⠀⠀⣠⣾⡇⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣤⣤⣤⣶⣶⣿⣿⠇⠰⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠈⠁⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠈⠓⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠴⠟⠀⠀⠀⠀⠀⠀⠈⠀⠀⠦⠉⠢⠀⠀⠀⠀⢌⡉⠀⢁
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠐⠀⠈
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠦⠤⠄⠀⠀⠀⠀⠀⠀⠀⣀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⢶⡤⠞
⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡤⠤⠄⠀⠂
⠀⠀⠀⠠⢄⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢁⡉⠈⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠠⠃⠠⠾⢋⣄⠀⠀⠀⠀⠀⠀⠀⠀⡁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠘⣤⠘⠁⢶⡀⠀⠀⠀⠀⠀⣴⣶⣿⣷⡁⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⡄⠉⠐⠀⠀⢀⡀⠀⠀⠠⡀⠀⠀⠀⣀⠀⠀⠀⠁
⠀⠀⠉⠀⠀⠀⢋⣦⠀⠀⠀⣸⣿⣿⣿⣿⡟⡛⣄⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⣤⡀⢀⣾⣿⣷⠀⠀⠀⠀⢰⣿⣷⡄
⠀⠀⠉⠀⠀⢠⣾⣿⣇⠀⢠⣿⣿⣿⣿⣿⢁⠷⠋⠑⢀⠀⣠⣾⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⣿⣿⡟⠁
⠀⢠⣤⣴⣾⣿⣿⣿⣿⣦⣾⡿⠋⢸⣿⡇⡤⠼⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⡿⠋⠀⠙⢿⣿⣿⠀⠀⢀⣿⣿⣿⣧⡀⠀⠀⠀⡄
⠀⢸⣿⣿⣿⣿⣟⡟⠛⠿⠋⠀⢠⣿⣿⠁⠀⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠈⠉⠀⠀⣼⣿⣿⣿⣿⡷⠀⢀⣾⡇
⠀⠸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠿⢿⡏⢄⣐⡇⠀⢀⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠛⠉⠁⢀⡾⣾⡇
⠀⠀⠈⠉⠉⠉⠉⠀⠀⠠⠀⡂⠐⠂⠀⠈⠁⠒⠀⠀⠀⢸⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡏⠀⠀⢀⢎⢷⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠂⠀⠀⠐⠂⠀⠀⠀⠀⠀⢐⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡟⠀⠀⢠⠋⡘⣾⣿⡇
⠀⠀⠀⠀⣻⠄⠠⠀⠀⠀⡈⠁⠀⠀⠀⠀⠀⡆⠀⠀⠀⠈⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⠁⠀⣠⠯⡀⣹⣿⣿⡇
⠀⠀⠀⠁⠀⠀⢀⠴⠀⠈⠄⠀⠀⠀⠀⠀⠘⠁⠀⠚⠀⠀⠀⠀⠈⠹⣲⣤⣀⠀⠀⠀⠀⠀⣸⣿⣿⠃⠀⣰⡓⢆⣼⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢽⠀⢀⢠⡘⠆⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⢀⣿⣿⣿⣿⣶⣤⣀⢀⣿⣿⡟⠀⡰⡟⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⠀⠉⠈⢁⠉⣦⠙⠂⢀⠘⠛⠀⠤⠚⠛⡇⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣰⢁⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⠀⢸⣶⣿⣦⣍⣀⠀⠈⠀⠀⠀⠀⠀⠀⣗⡀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⢿⣰⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢈⠀⣼⣿⣿⣿⣿⠛⣿⣿⣿⣶⣶⣿⣿⣧⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢀⣴⡶⡿⠏⢉⣹⢻⣿⣿⢸⣿⣿⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠙⠛⠓⠓⠀⣽⣿⣿⣿⣿⢸⣻⣿⠀⢺⣿⣿⣿⣿⡇⠀⠉⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡏⢸⠰⠋⠀⣾⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠇⠘⠰⠃⠀⠻⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠿⠿⠿⠿⠿⠛⠿⠿⠿⠷⠶⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⢸⡿⢁⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣄⡈⠻⢿⣶⣴⣾⣿⣿⣿⣄⣰⣿⣷⣤⣄⡀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢈⣹⣿⠁⠐⢛⣿⢿⣿⣿⣿⣿⡙⠻⢛⡛⠿⠿⣿⣴⣿⣿⠿⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣾⡿⠷⢶⡄⠘⠋⠘⢿⣿⣿⣿⣇⢀⡻⣓⠾⡷⠛⢹⡟⢿⣒⣐
⠀⠀⠀⠀⠀⣴⣶⠿⢿⣷⣧⣤⠰⠶⢿⣾⣿⡟⠀⠀⠀⠉⠉⠈⠿⣿⡷⣾⡿⣿⣷⣿⠟⠁
⠀⠀⠀⠀⠀⢻⣥⣶⡿⠟⠠⣴⣿⣶⠊⠉⠉⠁⢀⡀⢀⡀⠀⣤⣀⣀⣀⡛⠡⠀⢍⣷⡿⢿⣷⣆
⠀⠀⠀⠀⠀⠀⠫⣿⢗⣼⣶⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⢿⣿⡿⡇⠀⠀⣾⠿⢀⠀⣀⠏
⠀⠀⠀⠀⢀⣠⣴⣿⣾⣛⠉⠈⠻⣿⡀⠀⠀⠀⠀⠀⠀⠋⠀⢀⡀⣿⣧⣶⣶⣦⣿⠇
⠀⠀⠀⠀⠘⠟⠉⠻⣿⡟⠀⢀⣠⣿⣧⠀⢠⣶⣿⣶⣀⡀⠁⠀⠀⠉⣏⡈⢉⠉⠷⣄⣀⣠
⠀⠀⠀⠀⠀⠠⠈⠁⠙⠇⢸⣿⣿⡏⠉⣲⢾⠁⠀⠀⢹⣷⠾⣿⣿⣷⣧⣴⣦⡴⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠈⠈⠀⠀⠈⠻⣿⣿⠁⠀⠬⠭⣤⣦⣤⣴⣿⠀⠸⣿⣿⠿⠙⠛⡇⠀⠀⠀⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣟⠀⢘⣛⣛⡛⠛⠛⣾⣿⣷⡄⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⠀⢹⡃⢀⣴⣿⣿⣶⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡄⠀⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡇

⣿⣿⣦⣀⣈⡧⢳⣟⠓⢧⠆⠉⣾⠻⣷⣿⣿⣿⣷⣽⣯⣯⠉⠀⠸⠏⠰⠀⠻⠈⠛⠈⠋⢿⣶⠼⠃⠀⡟⠀⢸
⣿⣿⣿⣿⣿⣶⠮⢍⡀⠈⠙⠆⠸⠛⠻⣚⣻⣿⣟⣝⡶⢿⣳⠉⠁⣯⣤⣀⠒⠀⠀⠀⠀⠈⡏⠀⠘⠠⡄⠔⢋
⣿⣿⠟⠛⣳⢾⣿⢸⢟⠖⠂⠀⠁⢸⡟⠯⠉⠛⠉⠉⠛⠃⠀⠰⠏⠛⡿⡻⡡⢀⠂⠄⠀⠢⠠⠀⢁⣠⡷⠖⠛
⣿⣿⣿⣿⣧⣼⡿⣛⣋⣴⠶⢀⣘⡓⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⡞⠀⠋⠁⠰⠆⣠⠀⠑⢰⡄⠠⠀⠸⠁⠀⠰
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢤⠟⠘⠁⠀⠙⣓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⡅⣿⢸⠃⠀⠀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣁⣼⣴⡶⠀⠀⠀⠁⠀⠀⠀⢀⣀⠀⠀⠀⠀⢀⠀⠀⣶⠞⡿⣵⣿⢿⡇⠀⠀⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣴⣷⠀⠀⠀⠈⣅⡀⠀⠀⠀⠄⠈⠁⢄⠒⠋⠸⡆⠉⡟⠁⢀⠀⠀⢀⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣛⣭⡭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠈⢀⣄⢤⠋⠁⠃⠀⠀⠀⠀⠀⡽⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡴⣢⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠹⠴⠠⠄⠀⠀⣀⠀⠀⠚
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣈⣾⠁⠀⠀⠠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠛⠀⠈⢀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣧⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠐⣰⣿⣅⣸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠠⠏⣡
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣬
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡶⡟⠃⣄⡀⠀⠀⠀⡶⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠗⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣾⠿⠶⠀⣷⢹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⣿⠏⣹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣰⢉⣶⣴⠀⠙
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠰⢤⣼⣿⣭⣿⡗
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⠀⠀⠀⠀⠀⠀⣨⠚⢻⣣⣾⠿⠅
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠈⡠⠬⠍⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣄⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⠏⠉⠁⠀⠠⣆⡀⠈⠘⠏⢝⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣯⠔⠊⠁⠀⠀⠈⠁⠀⠀⠀⠁⠒⠿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠙⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠟⣾⠷⠊⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣠⣷⣾⣿⣾⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠘⠁⠀⠀⠀⠀⠀⠀⠰⠀⠀⡄⣸⣾⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⡄
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡟⣱⠀⣾⡀⠀⠀⠀⠀⠀⠀⠀⠠⣷⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⣽⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⢀⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣯⣿⣵⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⢸⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣠⢴⣿⣿⠿⢛⢋⣽⣭⣴⣿⣿⣿⣹⣿⣿⣿⣿⣿⡇
⠀⠀⠸⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⣤⣃⣿⢩⠀⠀⡟⣼⣿⢻⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣠⣿⣿⡇⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿
⠀⠀⠀⢹⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠟⠀⠀⠀⠀⢨⣿⣿⣷⣿⣟⣿⣿⣷⣿⣿⣿⣿⡏
⠀⠀⠀⠀⢻⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣜⢿⣿⣿⣿⠿⣿⡿⣿⣿⣤⡄⠀⠀⠀⢰⣿⣟⠿⣿⣿⣿⣿⣿⣷⣿⣿⣟
⠀⠀⠀⠀⠀⠈⡽⣿⣿⣿⣮⣻⣿⣿⣷⣿⣿⡿⠛⠩⢤⣄⣀⠀⣶⣼⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⡨⠻⣿⣿⣿⣿⣿⣿⣿⣯⣌⡙⢀⡒⠈⣧⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣴⣤⣭⣦⣄⣛⠂⡙⣻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠙⢿⡿⠿⠿⢿⣿⣿⣿⣟⣟⠛⠛⠛⠃⡂⢈⣽⣿⣿⣿⣻⣿⣿⣾⡛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠲⢾⣿⣿⣿⣿⣿⡌⠉⠁⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⣀⣀⣀⡀⣀⣀⣀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢁⡀⠲⠀⠈⠒⠀⠰⣶⣆⢺⣿⣷⣦⣿⣿⣿⣿⣿⣿⠋⢹⣿⠛⠁⠀⢠⠙⣩⣥⡄
⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⣤⡀⠂⠀⣥⢀⠉⠀⠹⢿⣽⣿⣿⣿⣿⣿⡇⠀⢸⣿⡄⠀⠐⠃⠐⠹⠇⠐⠂
⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⣭⠢⠙⢷⠟⠘⠛⢤⣿⠎⣽⣻⢿⣿⣿⡇⠀⢸⡏⠁⠀⠀⢀⣀⣠⣤⣶⡆
⠀⠀⠀⠀⠀⠀⢠⡀⣟⠈⠃⠘⠀⠀⢠⡀⠀⢠⡞⠋⣾⣿⣿⣿⣾⣽⡇⠀⢻⣿⣶⣾⣿⣿⣻⣿⣿⣺⡇
⠀⠀⠀⠀⠀⠀⠄⠃⠈⠸⠖⠊⠱⠆⠈⠙⡿⢗⠘⣽⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⠿⠿⠛⠋⡉⠉
⠀⠀⠀⠀⠀⠀⠀⠄⣠⡴⡞⡷⣶⣄⡀⠁⡦⢤⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⣾⣷⣾⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢰⣯⡤⠀⠝⢪⣿⣷⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⡇
⠀⠀⠀⠀⠀⠀⣀⣸⣿⣿⣶⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⡿⠋⠉⠉⢻⣿⠛⣛⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠿⢳⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠿⣧⠤⠐⠒⣹⣷⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⠯⠁⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠿⠻⠟⣿⣿⣿⣿⠀⠀⣿⣿⣷⣶⣾⣿⡿⠛⢽⣿⡇
⠀⠀⠀⠀⠀⠀⢸⠣⠀⠀⠀⠀⠀⠀⢠⡿⠛⠻⣿⣿⣷⣶⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡛⣩
⠀⠀⠀⠀⠀⠀⠸⠄⠀⠀⠀⠀⠀⣠⡏⠀⠀⠀⠹⣿⣭⣭⣍⣺⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢹⠁⠂⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⡏⣽⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣟⠀⠀⣿⣿⠃⠻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⠀⠀⠀⠀⠀⢻⣿⣿⣿⠟⠛⡂⠒⠛⠿⣤⢠⣿⣿
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣼⢸⠊⠀⠀⠀⠀⠘⣿⡿⠡⠀⠀⠈⠁⢀⣴⡇⢸⣿⠛
⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣻⠘⡗⠀⠀⠀⠀⠐⠻⠀⠀⠐⠐⠀⣠⠾⣿⡇⠘⠁⠐⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠇⢹⡀⠀⠀⠈⠀⠀⢸⠂⠀⡆⠈⣀⡄⢹⠇⠂⠀⠀⠀⠀⠀⢸⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⣿⣦⣤⣀⣀⣼⡇⠀⢠⡧⠠⠛⡇⠀⠀⠁⠀⢰⣤⠀⠄⢨⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⢀⠀⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠘⠛⠀⠀⠀⠀⠒⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣄⠀⠲⠴⠿⠷⠀⠈⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢰⡝⠋⢙⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠲⣆⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢰⡄⠀⠀⠑⣾⠃⣬⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠶⠀⠀⠀⠀⠀⠤⠤⠀⠀⠀⠀⠀⠀⠀⢠⣄⣠⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⠀⠎⡀⢰⠄⢸⠿⠛⠿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠘⢢⡀⠀⣆⡀⠀⠀⠀⠀⠒⠀⣺⠏⠀⡉⡉⣁⠀⢠⣤⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⡌⢠⣡⠜⠀⠀⣠⣤⠄
⠀⠀⠀⠀⠀⠀⠛⠛⠛⠀⡶⢀⡹⢷⡀⢻⡇⠀⠀⣀⣤⣤⣄⡉⣤⣼⣿⣡⣿⣰⣾⠁⣤⣄⣀⡀⣷⢾⣤⠀⠀⣠⡿⠈⣁⠤⠾⠛⠉
⠀⠀⠀⠀⠀⠀⠠⣦⠀⠀⠀⠆⠙⢬⣥⠀⠀⠀⢠⠿⣯⣽⣯⣿⢸⡟⠛⢻⣿⣿⠛⠛⡟⢙⡏⢹⣿⣷⣾⣶⢀⡿⠀⠂⠁⠀⠀⠀⠃⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⣀⣤⡄⠀⣠⡄⠈⠃⠁⢠⠉⠉⣁⡴⣠⣷⠀⣿⠟⠁⢹⣷⣤⣴⡟⠿⠆⢀⣵⣤⡵⣿⣿⣟⣿⢋⣼⣷⣿⠞⠋⣀⡀
⠀⠀⠀⠄⠀⠀⠀⠀⠀⠘⠛⠒⠀⢷⡌⠠⣽⡇⠘⠉⠠⣾⡿⠇⣿⠟⢠⡉⣿⣶⣶⢻⡟⠉⠀⠀⢾⡉⠙⠿⢿⣿⣾⣿⣭⣿⣍⣆⣴⠄⠀⠀⠀⢀⣀⡐
⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠄⠠⠀⠀⠛⣶⣿⣽⡾⣿⡿⣾⠀⠀⠈⢲⣦⡿⠿⠿⣿⣶⣿⢦⣶⣶⢿⣿⣶⣿⣿⣿⡏⠛⠛⣿⣿⣟⣭⣤⣴⠆⣼⠋
⠀⠀⠀⠀⠈⠁⠀⠈⡉⠀⠀⠰⡄⣠⢆⠡⢈⣿⣿⣿⣿⡞⣧⣀⢠⣾⣁⡀⢀⡀⢉⣻⡇⠘⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠶⣤⠀⠄
⠀⠀⠀⣤⣴⣿⣿⣶⠈⠠⢉⡀⠠⠛⠛⣦⣜⠛⣿⣿⣋⠀⠛⣿⠀⠙⠉⣹⣾⣷⣶⡿⢃⣠⣾⣿⠛⢿⣿⣗⣾⡟⣼⣏⣛⣿⣿⣿⣿⣧⣤⠲⣏⠠⡄
⠀⠀⣾⡗⠿⠺⠿⣏⠀⠠⣿⣷⣤⣈⣷⣾⠷⣿⣿⣿⡇⠀⢰⡖⠀⠈⠢⡘⢿⢿⣟⣳⣾⡁⠉⠀⣀⣾⠟⠿⠿⠊⢘⣿⣿⣿⠿⡛⠿⠿⣿⡷⢾⡇
⠀⠀⢻⣾⣿⣶⠀⠹⣷⡀⠁⢀⣼⡏⠀⠰⠤⣾⡿⠿⢧⡀⠀⢰⠀⠀⠁⠐⣦⠐⠛⣋⣽⣿⣿⣿⣿⡇⠀⠐⠀⢈⣿⡟⠁⣤⣶⣴⣷⣤⠌⡥⠨⠇
⠀⠀⠈⠙⠛⠁⠤⠐⣿⡴⣶⣾⣿⡿⠃⠠⠀⠀⣄⡀⠀⠙⢶⡄⠀⠀⠀⠀⠀⢶⣾⠟⢀⣿⣭⣿⣿⣦⠀⠀⠀⣨⡿⣦⣼⣏⣀⣽⣿⢦⠈⣇⣀⣴⠇⠀⠀⠂
⠀⠀⠀⢀⠄⠀⠀⢰⣿⢧⡩⠶⡟⠠⠏⡄⠀⠀⠨⠛⠻⣧⠀⠁⠀⢀⣠⡄⠚⠁⠀⠀⡼⢋⡉⠉⠉⠹⣿⣿⣿⣿⣧⣼⠛⠛⠛⠛⢻⠟⣠⡿⠿⠷⢀⡀
⠀⠀⠀⠆⠀⠰⠶⠂⣹⣬⠀⢠⣿⡷⣦⡖⠀⣀⠖⣻⣷⠈⣥⠙⣤⡀⣈⣻⡶⠂⡶⠛⣦⡠⣤⣴⣶⣶⠾⣀⡼⢿⣿⣿⣶⣤⣬⣤⣤⣾⣿⢿⠷⠖⠉⠁
⠀⠀⠀⠀⠀⠀⠲⠟⣿⣿⠀⣾⣿⠠⣿⣿⣿⢋⣰⢻⡿⣄⣠⣶⣻⣿⣿⣿⡁⢸⠀⢀⣯⡀⢰⠿⠟⢧⣀⣍⣡⣚⣿⣿⣿⣿⠛⣶⣿⣿⣿⣿⡶⠂⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠠⡉⢱⣠⣿⣯⡶⣀⣈⡉⠘⢛⡌⠁⣸⢏⡿⠉⡉⠙⢿⣷⠄⠰⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣷⣾⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣟⠁⣼⡉⠛⠞⢉⣴⠿⠿⣿⢧⣤⣤⠐⠚⠁⠀⠀⠀⠀⠀⣀⣠⣤⣤⣀⣠⣤⣤⣶⣄⣹⣷⣾⣿⣿⣿⠋⣽⠗⠚⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠸⣄⣸⠷⠈⠉⣻⡿⣿⠏⣰⣆⣼⡇⠀⠀⣈⣤⠀⠀⠀⣀⣤⣶⣻⠉⠀⠀⢉⠉⠉⢨⣿⣿⣿⠟⣻⣿⣿⣿⣿⡵⣄⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⢀⡀⢞⣿⣿⣿⡂⠀⢀⣿⡷⣽⣶⣿⡿⠋⠁⠚⠛⠻⠟⣠⣴⣿⣿⠻⢿⣿⣄⣀⣴⣿⣦⡀⠀⣿⣿⣏⣼⣿⣍⣁⠄⢸⣿⣿⣷⣄⣼⡇⢘
⠀⠀⠀⠀⠀⠀⣡⣴⣿⠁⢻⣯⡓⢀⣾⣿⡇⢄⡸⠋⠀⠀⠀⠀⢀⣴⣾⣿⡿⣿⡿⢁⣾⣄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣉⣠⣤⣿⣉⣉⡉⠙⢳⢈⡁
⠀⠀⠀⠀⠀⠉⠹⠿⢉⡇⠈⠿⣧⡾⠉⢿⡷⠊⠀⠀⠀⠀⢀⣴⠟⠛⣽⣿⡇⢸⣿⣾⣿⣿⣷⣼⣿⣿⣿⣿⣿⠿⢿⡿⠃⠀⢻⡿⢿⣿⣿⣿⣯⣤⣴⠀⢴⠃
⠀⠀⠀⠀⠀⠠⣄⠲⣎⡀⢤⠄⢀⣵⠆⠁⠀⠀⠀⠀⣠⣶⣿⣏⡤⠿⠟⠻⣿⣿⡿⠟⠉⠙⡛⣿⣿⣿⠋⠁⠀⠀⢨⣿⡄⣤⣿⠃⣸⣿⣿⣿⣏⠻⣿⣿⠈⡇
⠀⠀⠀⠀⠁⣀⡶⢚⡇⢲⣀⡴⠊⠁⠀⠀⠀⠀⣠⣾⣿⣿⣙⣋⠁⠈⠀⠓⠀⠷⣆⠐⠊⠉⠙⣿⠯⣤⣀⣠⣄⣠⡿⠋⠀⢈⣷⣼⣿⠋⣹⣿⣿⣷⣬⣿⡗⢷
⠀⠀⠀⠀⠈⠉⠑⠛⠳⢯⣥⣄⡀⠀⢀⣤⣶⡿⢟⠃⠘⠣⣬⣍⣙⠛⠚⠳⠖⢶⠷⣤⣤⣴⣶⣿⣤⡜⠉⠏⠀⠈⣷⣤⣤⣾⡟⠀⣿⣶⣿⣿⣿⣿⣿⣿⡅⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠟⠋⠈⠙⠁⢀⣼⣷⣦⠀⠈⠉⠉⢳⡆⣹⣟⣶⠶⠛⠉⠉⠙⠛⠛⠳⣶⠟⠰⠾⠟⠁⠀⢨⣷⠞⠛⠻⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡤⠍⠃⣠⡄⠀⠀⠺⠿⠧⠋⠀⠀⠀⠀⣾⣿⣿⡟⠁⣀⣠⠆⠀⠀⠀⠀⢀⣿⣷⣄⣠⠷⣤⢴⣿⠟⠀⢀⣾⣿⠛⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠰⡿⠶⠋⠒⠈⠵⠷⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠀⢸⣿⡿⠀⠀⠀⠀⠀⣴⣿⡿⢿⣯⣀⣀⢀⡀⠀⠀⣿⠉⢻⣦⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣸⠀⠀⠀⠀⠀⢀⡄⠀⢀⣿⣿⣿⣽⣆⡈⢿⡇⠀⣶⣦⣀⣀⣿⣿⣿⠟⠛⣬⣿⣿⣷⣤⣴⣿⢤⣾⠟⠉⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⠷⣦⣠⣤⣶⠟⣠⣴⣿⣿⣿⣿⣿⢿⣿⠿⠿⣤⣄⣘⣿⣿⣿⠿⣻⣿⣧⣾⣿⣿⣉⠻⣧⣤⡴⠛⢶⣶⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⡿⠿⢿⡿⠿⠿⠙⠛⠋⠉⠌⢿⡂⠀⠠⢉⣉⣉⣽⠋⢺⣯⣿⣿⠟⠡⠌⢻⣴⠿⠋⠐⠀⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣱⠞⢶⡶⣦⣤⣄⣤⡶⠾⢻⠟⠁⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⠛⠛⠋⠑⠻⠟⠛⠯⣹⣿⠄⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⣿⡟⣿⠇⠀⠀⠀⠀⠀⢀⣾⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠙⠻⡇⠋⠀⢄⠀⢘⡿⠿⣿⣿⣿⣿⠟⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠬⢀⡀⢀⡔⠂⠉⠞⡸⠎⠀⣶⣤⣀⠙⣿⣷⣤⠀⠌⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣦⠈⠂⡌⠀⠠⠀⠂⡀⠈⠄⢌⡙⠛⠋⠏⠉⠉⢀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣠⡯⠂⣀⡑⠄⠀⠘⡧⣀⠠⢆⡸⢨⣄⠀⠆⠀⠠⢛⣽⢷⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠭⢤⠰⣶⣙⣷⣼⡆⠀⡕⠁⠀⠀⠀⡀⠉⠑⡄⠀⠈⠙⢿⡷⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⢠⣸⠀⠠⢋⠟⢫⣁⠉⢁⠢⡈⠃⣀⣬⠀⡀⡈⠀⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢘⣆⠀⠃⠀⣠⠽⠜⠃⠀⣎⣰⠝⢃⠚⠄⡨⢰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣆⠸⣄⠈⠋⠈⠁⠰⢃⡠⠈⠀⢀⣀⠻⡫⢰⡔⢈⠎⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢑⣾⠁⠓⠀⣈⠀⠀⡇⠈⠃⠛⠋⠀⢣⠊⠀⢺⠒⠢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⢰⠀⠘⠟⠟⠀⠀⢀⠠⠀⠸⠇⠀⠀⠀⠀⢸⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⠏⠉⠉⠉⠉⣉⡉⠉⠉⠹⣿⣿⣿⠋⠉⠉⡇⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⢁⣀⡀⠀⠀⣾⣿⣿⡆⠀⠀⠈⠉⠀⠀⢠⣶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣧⠀⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀⠸⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠅⠀⠀⡀⣀⣴⣶⣶⠄⠄⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⣰⣦⡿⣹⡟⠉⠻⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣂⣦⠔⠛⠿⠿⠾⠋⠀⠀⠀⠀⠺⢧⣀⡀⢀⡾⠁⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠃⠀⠀⠀⣠⣾⡷⢷⣄⠀⠀⠀⠀⢀⣤⣠⡤⠞⠉⢀⠁⠱⠀⠒⠂⣴⡄⠀⠀⠀⠀⠀⢈⠿⠋⠀⠰⠷⠋
⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⢀⡼⠋⠁⠀⠀⠙⢻⣦⠀⠦⣉⢱⡏⣀⠄⠀⠋⠐⣠⡄⠀⢀⣿⣷⠀⠀⠀⢀⣴⣯⠖⠀⠀⠀⢀⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⡀⠀⣀⡀⠂⢀⡀⠀⣻⣿⠀⣼⣿⣿⡀⡤⠚⠥⠋⠀⠘⢀⣼⠠⣻⣿⡄
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣠⠋⣠⠆⠠⠀⠀⠀⠀⠀⠀⢦⣼⣿⠞⠁⠀⠔⠉⠀⠠⣾⣿⣷⣿⣿⣿⣇⠀⠀⠀⠀⡠⠌⢉⣠⡾⠿⠋⠁
⠀⠀⠀⠀⠠⣿⣧⣤⣀⡐⢡⡔⡁⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⠃⠀⠀⠀⡀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⡟⠀⡀⢀⠴⠶⠟⢁⡀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣮⣼⣿⣦⣤⣀⠀⠀⠀⠀⣤⣿⡷⠀⠀⣀⠀⠂⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⡷⢾⣷⢀⣴⣦⣀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢢⣌⠙⠛⠁⠀⠀⠹⣷⣄⣤⣿⡿⠋⠀⠀⢰⣿⣆⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣢⣿⣿⠿⠛⠋⢉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠢⣤⡀⠀⠀⠈⠉⠻⠿⠦⢶⣤⣶⣾⣿⣿⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠁⠀⠐⠠⠊
⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠀⠀⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⣀⣠⣄⠖⠀⠀⠀⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠈⠻⠟⠑⣷⣄⣀⠀⠀⠈⠓⢶⣤⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠐⠋⠟⠋⠀⠀⠀⠀⠀⣀⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠉⠛⢦⣦⢀⣄⠙⠷⣦⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣻⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠉⠻⣿⡷⢿⣿⣿⣿⣿⣿⣿⠛⠋⠋⠁⠙⠁⠀⠀⠀⢀⣴⣧⣠⡴⠂⠀⠀⣠⠞⠋⠀⠀⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢁⣾⣿⣿⠿⠛⠛⠛⠀⠀⠀⠀⠀⠔⠀⢀⠾⠛⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠆⠀⠀⠀⣀⠀⠀⠠⣀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡰⠀⠀⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣍⣘⠲⢶⣁⣟⢃⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣟⣇⡄⠀⡀⠸⢀⣞⢉⣀⠀⠐⠀⢨⣦⠉⢿⣦⣿⣀⣻⠀⢿⡄⢠⠴⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣸⣿⡆⠀⠄⠸⣾⣼⣜⣿⣧⠀⠀⠈⢻⠳⠬⢿⣭⠟⠷⠛⠁⡰⠞⣲⡛⣇⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣽⣿⣿⡄⠈⣦⢽⣟⢿⣿⣃⠀⠀⠀⢸⣷⡛⣇⠀⠓⢰⢭⡄⠀⠀⣛⢲⠟⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⡘⠁⠺⠓⣽⣿⣦⡈⠓⠈⠙⠛⠛⠀⣀⠴⠛⠛⠛⢯⡛⠷⣶⢨⡀⢀⠀⢛⡤⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠄⠀⠀⠞⣡⠿⠿⠉⢲⠦⠤⠘⠂⠉⠁⠀⠀⠀⠀⠀⠘⠛⠻⣌⠳⡘⡵⢴⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢚⡷⢶⠞⠱⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠈⠳⡇⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⡀⠀⠀⠄⠀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⣦⠀⠀⠀⡄⠘⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠰⣶⠀⠀⣠⠎⠀⠀⠀⡤⣴⡒⢲⣄⠷⠀⠀⠉⠂⠀⢠⡖⣻⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣆⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠑⠤⣉⡉⠙⠀⠀⠀⠀⠀⠀⠈⢋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠦⣶⣶⢶⣶⡶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠲⣦⠀⠀⠃⠀⠀⠀⡼⠛⡠⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢼⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⡃⠠⠇⢈⢷⡀⠀⠀⠀⠀⠀⠀⢢⣄⡀⠀⠀⠀⠀⠀⣀⣼⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢤⡔⣻⡿⣝⣶⠄⠘⠀⠈⠠⣤⣀⠀⠀⠀⠀⠻⠿⠟⠛⠛⠛⠛⠛⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣶⡁⢨⠌⣯⡙⠒⠠⢶⡄⠀⠈⢻⡁⠰⣿⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠿⠛⣧⠙⠻⣥⠴⠞⣡⠂⣀⣀⠀⠀⠁⠉⠉⠛⠻⠦⣤⡀⣀⣀⣤⡶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢠⠃⠀⢀⠁⠖⠒⠎⠠⠆⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣀⡀⢣⠆⣤⡀⠿⠀⠢⠄⠈⠱⡄⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢲⠆⠁⢠⡏⣰⣶⠦⡴⢤⠦⠀⣤⠀⠀⠃⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣤⡄⢸⡇⠠⠄⠈⠙⠄⣀⣈⠟⢀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⢀⣹⠃⢠⡄⠰⠚⢤⠿⣭⡴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⡀
⠀⠀⠀⠀⠀⢠⣿⡿⠋⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷
⠀⠀⠀⠀⠀⣾⡿⠁⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠋⠀⠀⠀⢾⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣖⢹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⢿⣆⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠿⡞⣷⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣷⡄⠀⢿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣥⣿⣽⣿⡌⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣄⢹⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣯⡹⠿⣿⣿⣿⠦⣤⡀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠸⣿⡜⢻⡦
⠀⠀⠀⠀⠀⠀⠀⠀⢲⣶⣶⣶⣶⣶⣾⡟⠛⠛⠛⠛⠛⠛⠋⠓⠒⠒⠒⠒⢶⣶⣶⣶⣶⣾⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣧⢀⠀⠀⠤⠀⠤⠀⠀⠀⠀⠀⠔⢺⣿⣿⣿⣿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣷⡀⠄⠀⠀⠀⠀⠀⠀⠀⠢⠠⠬⣼⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠚⠋⠁⠀⠀⠀⠀⠀⣠⠒⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡟⠀⠸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣤⡟⠁⠀⢀⣠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⠀⠀⠀⣴⣿⠫⠄⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣄⡀⠀⠀⠀⠉⠙⠳⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢙⣷⠀⠀⠀⠀⠀⣿⣬⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⣯⣀⣀⣄⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢉⣿⠃⠀⠀⠀⠀⢀⣾⠧⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀⢀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⣸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⢸⡟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣶⣖⡒⠛⢻⣿⣿⣷⣼⣷⣶⣶⣶⣶⣤⣴⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣿⣿⣿⣿⣿⣿⣧⡄⠤⡄⠀⠀⠀⢨⣭⣿⣿⡟⠀⠀⠈⠉⢉⣿⣛⡙⠿⠛⢿⣿⣦⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣌⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣴⣿⣿⣯⣤⣤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣉⣽⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣾⣿⢿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡿⣿⣿⣿⣇⠄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣿⡿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣗⠾⣿⣟⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣿⣿⣿⣿⣿⣿⣾⡿⣿⣿⣿⣻⣿⣿⣿⣯⣿⣿⣿⣿⣷⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⠋⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣿⡇⣽⠟⠛⠛⢿⣿⡿⠛⠉⠙⢿⣿⡿⠛⠋⠉⠛⢿⣯⡀⢀⠈⣿⣾⣿⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⣿⣿⣿⣿⣦⢳⣄⣾⣿⠨⣿⣤⡄⢻⣿⡄⢺⣤⡄⠀⣾⣿⣷⣥⣼⣿⠿⣏⠉⠑⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⣾⣯⠉⠉⢻⣿⣷⣿⣿⣿⣧⣷⣿⣷⣿⣿⣿⣦⣭⣤⣾⣿⣿⣿⡿⢿⡁⠀⠘⣦⣀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣼⣿⣂⣤⣿⣯⡉⠉⠀⢻⡟⢻⡿⠟⠋⠉⠉⢻⡟⠋⠉⢹⡏⠀⠀⠀⣿⣤⣾⡟⠙⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⣾⣷⣤⡀⣀⣀⣼⣷⣤⣴⣾⣿⣦⣶⣼⣿⣷⡿⠷⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⠛⠛⠟⠿⣿⠿⡿⢿⡿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠙⠉⠉⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⢀⡠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⢳⠤⠾⠛⠿⠶⠦⠀⠀⠴⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠁⠟⠘⠃⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠗⠈⠀⠀⠀⠀⠀⠀⠀⠀⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣠⣄⣀⣤⣄
⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠁⠀⠀⠀⠀⠀⠁⠐⠀⢸⣇⠀⠀⣤⣤⠀⠀⠚⠛⠛⠻⡿⠟⠉⠉⠁
⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢀⠠⠄⠐⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣄⠀⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢠⡀⣀⢤⢼⣿⢻⡏⠀⠀⠀⠀⠀⢉⣀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⣀⠀⠀⠀⠸⡶⣾⣻⣿⢿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠉⠉⠉⠋⠁
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⠶⠴⠂⠀⠀⠾⢻⡿⠿⠿⠼⢿⣷⠏
⠀⠀⠀⠀⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠤⠂⠀⠀⠀⠀⠈⠁⠄⠁⠀⠀⠀⠀⠐⡂⡄
⠀⠀⠐⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣦⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠀⠀⠀⠀⠄
⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⢸⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⡀⠀⠀⠀⠁⠆
⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠋⠁⠀⠀⠀⠀⠠⠔⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠠⠌⠀⠀⠀⠀⠀⠓⠻⠟⠛⠂⠀⠀⠀⠀⠀⠐⠂⠁⠃⠀⢀⠀⠀⠀⠀⠀⠀⠐⠒⠀⠘⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠉⠁⠀⠉⠆⠀⠀⠀⠉⠁⠀⠘⠁
⠀⠀⠈⠀⠀⣴⢶⡀⢀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠠⠀⠀⠀⠀⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⢀⣷⣼⡃⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠉⠀⠉⠉⠙⠉⠛⠇
⠀⠀⠀⠀⣾⣿⣿⣿⠀⠀⢀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠈⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠁⢢
⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⡀⣀⣼⣿⣿⣿⣤⣀⣀⢀⠀⠀⠀⠀⠠⠤⠤⠴⠶⠦⠤⠄⠀⠀⠀⢴⣶⣿⠋⠻⠿⢦⣄⣀⠀⠀⠀⠀⠀⣤⣄⣀⡀⢀⣀⣈⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠿⡿⠿⠿⠟⠻⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠁⣀⣀⣀⣀⣀⠀⠀⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⢾⡖⠂⠀⠀⠈⠀⠠⠉⠓⠠⣀⠈⢻⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣖⣽⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣄⠉⠉⠙⠻⣿⣿⣿⣿⣿⡿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠠⠀⠄⠀⠀⠀⠀⠂⠀⠂⠀⠀⠀⠀⠉⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣽⣿⣿⣿⣿⡏⠉⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡸⠉⠙⠻⠿⠇⣠⣤⣶⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡨⠇⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣀⣴⣶⣶⣾⣿⣿⣿⣿⣿⡄⠀⠀⣀⣠⠤⠖⠒⠚⠉⠉⠀⢄⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣫⡿⠛⢿⡿⠿⢿⣿⣿⣷⡿⠿⠟⣳⠀⠈⠉⠀⢠⣆⣂⠀⠀⠀⡔⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⣀⢠⡀⢀⠇⠃⠈⠩⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠛⠋⠀⢠⠞⠅⠸⡇
⠀⠀⠀⠀⢀⣀⡀⠀⠐⠖⢻⡌⢷⣾⡼⣷⢠⠀⠀⠀⠀⢀⡌⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠈
⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠈⠁⠈⠻⠗⠙⠁⠠⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⣾⠄⠀⡘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⡁⠸⣃⡇⠀⢃⣞⠀⠀⠀⠀⠀⠀⡀⠀⠉⢀⠘
⠀⠀⠀⠀⢀⡀⡀⢀⣾⣀⠀⣶⠀⠀⠋⠄⠀⠰⡄⠻⣃⠛⣧⣶⠀⣴⠴⣹⢀⡸⣶⠃
⠀⠀⠀⢀⣾⠏⠀⣿⡿⢁⣾⡏⠀⠀⠀⠀⠀⠀⠁⢨⠋⠉⠁⠀⠾⠉⠋⠃⠀⠈
⠀⠀⢀⣿⠏⠀⣸⣿⠁⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⢸⣿⣦⢠⣿⣿⠀⣿⡇⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀
⣄⠀⣿⣿⣿⠿⣿⣿⡆⠸⣿⡀⠀⠀⠀⠀⠘⣆⠐⠒⢤⣀⠀⠀⠀⠀⠀⠀⠁
⢻⣇⢻⣿⣿⣦⣿⣿⡇⠀⢹⡇⠀⠀⠀⠀⠀⠙⣷⣶⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠲⣿⡋⣿⣿⣿⡗⢰⣤⣤⠀⡀⠀⢀⣴⠶⠟⠡⢄⡐⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⣤⡶⠒⠀⠀⠀⠀⡄⠀⣶⠀⠀⠀⠀⠀⢨⣷⢸⡇⠈⢿⡿⠁⠸⣿⡇⠀⣿⣶⡏⠁⠀⠀⠀⠀⢹⡀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⠿⠆⠀⠀⠀⠀⠎⢀⣴⠟⠂⠀⠀⠀⠀⠈⢛⢸⣧⢠⡘⣿⠀⠀⣿⠐⢸⣿⠉⢀⡴⠄⠀⠀⠀⠈⠇⡟
⠀⠀⠀⠀⠀⠀⠀⠀⡠⢶⣿⡿⠸⠀⠀⡀⠀⠀⠀⠀⢾⣿⡶⢶⣿⣀⣀⠀⠀⣾⢸⣿⡆⢡⢻⡇⢐⣿⢁⣾⣿⣴⣿⣀⡴⣂⣀⣀⢠⡖⠁
⠀⠀⠀⠀⠀⠀⡀⣌⠓⠦⢸⡇⠐⠀⠋⠀⠂⠀⣠⡴⠚⠁⠀⠀⠀⠄⠈⣧⡌⣿⣿⣯⣿⣆⣯⣷⣼⣿⣿⣏⣹⢹⡍⣿⣿⣿⠛⠉⣾⠇⡀
⠀⠀⠀⠀⠀⠠⠁⠤⠈⣀⣦⡇⢰⠀⠀⠀⣠⡾⠁⣴⡀⣀⣤⣤⣤⡠⠞⠓⠂⠉⣿⣿⣿⣿⣷⣿⣿⣿⡿⠧⠷⡾⠧⣝⣿⣿⣶⣾⠋
⠀⠀⠀⠀⠀⠀⠀⣂⣤⣴⣿⣿⢸⡄⢠⣾⡟⢠⣧⠛⣿⢻⣟⠿⠹⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⢜⣿⣤⣎⣹⣿⣿⣿⢀
⠀⠀⠀⠀⠀⣆⣤⡹⣿⣿⣿⣷⢸⣇⣿⣟⢀⡏⢿⠀⠘⠀⣅⡆⠀⡀⠀⠀⠈⠁⠈⢻⣿⣿⣿⣿⣿⣿⣯⣷⣼⣏⣼⣭⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠹⣿⣷⡝⣿⣿⡟⢸⣿⣿⣿⡘⡛⢿⡄⣤⠀⢸⡇⡼⠁⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡄⡀
⠀⠀⠀⠀⠀⣰⣿⣿⣿⡜⣿⣷⢸⣿⣿⣿⣦⣧⡀⠁⣿⠀⠈⣿⠃⡄⣠⠁⠀⠀⢹⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣦⣥⡴⣿⣿⣿⣿⣿⡇⠀⡄
⠀⠀⠀⢴⣠⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣥⣿⣆⢰⣿⢸⣵⣧⠀⢀⣠⣼⣿⠟⠏⠄⠀⣀⣠⣄⣈⣙⣛⡛⠛⠿⣿⣿⣿⣿⠃⠰⠁
⠀⠀⢀⠈⣹⣿⣿⣿⣿⣿⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣥⣶⣿⡿⢿⣷⣾⣾⣿⢯⠿⠋⠋⠀⠒⠻⣿⣧⡀⣿⣿⣿⣟⣀
⠀⠀⠸⣈⢿⣿⣿⣟⡡⠊⢀⡴⠟⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣦⣌⠛⣿⠃⠀⠀⣀⠀⠀⠀⠀⢸⡿⠁⣿⣿⣿⣿⣯⣀
⠀⠀⠀⠻⣿⣿⣿⡟⢡⣾⠟⠑⠊⢡⢃⣅⠎⣿⡿⢹⣿⣿⠉⠛⡷⢈⢀⠈⣷⠻⣿⣝⠿⣿⡄⠀⠠⠀⠀⠀⢀⣴⡿⠁⣼⣿⣿⣿⣿⣏⠌⠃
⠀⠀⠀⠀⠀⣿⡿⢁⠸⡏⠘⠀⡀⠁⠀⠈⣤⣿⠁⠙⢩⢹⡿⢿⣱⣜⠃⠀⣦⠀⣻⣿⡷⣦⣉⠛⠓⠲⣶⣮⡟⠉⣠⣾⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⣸⣿⣿⡉⠀⣧⣀⣼⣇⠀⡀⢘⣿⡇⡸⢈⣰⡾⠿⠋⢻⣿⣷⣤⣿⣿⡿⠿⢧⡀⠙⣿⣶⣿⣿⣿⣿⣟⡩⣀⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⣿⣿⣿⣄⠀⠀⠀⣿⣿⣟⣿⣾⣿⣤⣣⣿⣿⣂⠀⡤⢀⣿⣿⣷⣿⠷⠍⠶⠀⠙⣦⡈⣻⣿⣿⣿⣿⣿⢛⣏⣿⣿⣿⣿⣿⣿⢿⡆
⠀⠀⠀⠀⣿⣿⣿⣯⣔⣴⣶⣿⣿⣿⣿⣽⡿⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⣠⣄⡀⠀⠈⠉⣻⢿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⡏⠁
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣽⣿⣿⣷⣆⣛⣠⣮⣭⣾⣿⣿⣽⡽⣿⡿⣿⣿⣿⣯⣶⣶⣶⣶⣆⠀⠀⠀⠉⠛⠈⠙⢦⣾⣿⣿⣿⣿⣿⠛⠋
⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⡟⠏⢿⣿⣿⣿⣿⡿⠿⠟⠻⠷⣷⣤⠀⠀⠀⠀⣾⡿⢟⡉⢉⠟⠉
⠀⠀⠀⢠⣾⣿⣿⣿⠿⠟⢀⣯⠯⢿⣽⣿⣿⠛⠿⠻⢿⣿⣤⣴⣶⣿⠟⠋⡝⢨⣿⠦⠦⠐⠀⢀⠙⣿⣤⣤⣾⡯⠚⠉⠀⠂
⠀⠀⠀⡾⠉⠈⣿⡃⠀⠀⠀⠀⠀⠀⠨⠿⣅⡠⠙⠂⠄⠉⣍⣩⣄⠴⠶⡁⣰⣿⣇⠀⠀⠀⡉⠙⠛⠛⠛⠋⠁⣀⣤⣤⣄⣀⠀⠀⠀⢐
⠀⠀⠀⠀⠀⠀⠙⢷⣦⠄⠀⠀⠀⠀⠀⠀⠟⠉⠰⠶⠦⣤⣤⡤⠴⢶⠒⠋⠉⠁⠈⠂⠀⠀⠀⠠⣤⠤⠴⠒⠛⠋⠉⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⣘⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣀⡀⠀⣀⡴⠀⠀⠀⠀⠀⢀⣠⣦⣄⡀⠀⢄⣤⡇
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠠⣴⣆⠀⠀⠐⠀⣤⠀⠀⠐⠀⣶⡀⠀⠀⢸⣷⡤⠤⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠰⠿⠏⠡⠴⠛⠂⠀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠑⠾⠿⠿⠓⠀⠈⠁

⣿⣿⣿⣿⣧⢻⣧⡙⢿⣆⣻⣷⡘⢷⡌⠙⠿⣶⣶⣤⣬⣿⣿⣿⣿⣷⣿⣿⡏⣠⣾⣿⣽⡾⠟⣩⣾⣯⣴⣾⣿⠟⢀⣼⢟⣴⠟⠀⣠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡆⢻⣷⡄⠈⠻⣿⣿⣶⣿⣷⣦⣀⠉⠙⠛⢿⣿⡙⢻⣿⣿⣿⣰⣿⣿⢟⣭⡾⠟⣛⣿⣿⣿⣿⣷⣾⣿⣿⠟⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⠀⢻⣿⣆⠀⢹⣿⡟⠛⠻⠿⣿⣿⣦⣄⠈⣿⣧⢰⣿⣿⣿⣿⣿⣿⣿⢋⣴⣿⣿⣿⡿⠿⠛⠛⢻⣿⠏⣴⣿⣿⠟⢫⣿⡏⣿⡿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⠀⢻⣿⡆⢸⣿⢠⡶⠶⣤⡀⠉⠻⣿⣧⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⣀⣤⠶⢶⡘⣿⣿⣿⠟⠁⣠⣿⠏⢸⣿⢣⣿⣿
⣿⣿⣿⣿⣯⢻⣿⣧⡀⢻⣿⣿⡏⣼⢲⣶⣂⣙⢷⡀⠀⠹⠿⠛⠋⠉⠉⠉⠉⠉⠙⠻⠿⠋⠀⣠⢞⡉⣦⡕⢺⡇⢿⣿⠃⣠⣾⡿⠃⢀⣿⢃⣾⣿⣿
⣿⣿⡹⣿⡻⣷⡙⣿⣷⡌⣿⣿⡇⣿⢸⠸⢮⣽⣂⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⡡⣿⣺⡜⡀⡇⢸⣿⣾⡿⠋⠀⣠⣿⣷⣿⣿⣿⣿
⣿⣿⣧⠹⣷⡙⢿⣮⣿⣿⣾⣿⡇⣿⢸⣷⣯⣭⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣝⣿⣿⠆⡇⣼⣿⠏⣀⣴⣾⣿⣿⠟⣩⣾⣿⣿
⣿⣟⢿⣧⢻⣷⡀⠙⢿⣿⣿⣿⣿⡽⣎⣾⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣾⣗⣼⣿⣿⣿⣾⣿⣿⠿⣋⣵⣾⣿⢟⣿⣿
⣿⡿⣷⣿⣿⣿⣿⣶⣤⣙⣿⣝⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠛⢛⣻⣿⣿⣷⣿⣿⡿⣋⣴⣿⣿⣿
⣿⠷⠦⠈⠙⠻⢿⣿⣍⡉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢉⣽⣿⣿⣿⣿⠿⠿⠛⢿
⣿⠷⠛⣛⣛⣻⣿⡿⠿⣿⣦⣄⠀⠀⠀⠀⠀⠀⡾⠋⠉⣹⡟⢦⡀⠀⠀⠀⠀⠀⣠⡾⣻⡍⠉⠙⡆⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠷⠖⠖⠉⠃⠀⠀⠀⠀⠀⢷⠀⠀⣿⡇⠀⢷⠀⠀⠀⠀⢠⡏⠀⣿⡇⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠖⠶⠿⣿⣿⣿⠿⣿⣿⣷⣿
⣿⡿⢋⣵⣿⣯⣷⣶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⢿⠇⢀⡞⠀⠀⠀⠀⠈⢧⡀⢻⡇⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣶⣿⣿⣿⡶⣬⣙⣿
⣿⣴⠿⢋⣽⣿⡟⠁⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠉⠉⠋⠉⠀⠀⠤⡤⢄⠀⠀⠉⠋⠉⠁⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠙⢿⣿⣿⣿⣶⣍⣻
⣿⣧⣾⣿⣿⡟⣠⡶⠛⣩⣷⠿⠛⠋⣻⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⡛⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡟⠉⠛⠿⣯⡛⠳⢦⡈⢿⣿⡿⣿⣿⣿
⣿⣭⣾⣿⣿⣾⠋⢀⣾⠟⠁⠀⠀⣴⡿⡿⠀⠈⠙⠳⢦⣄⣀⠀⠀⢀⣠⣷⣀⠀⠀⢀⣀⣤⡶⠟⠋⠁⠘⡟⢿⣄⠀⠀⠀⠹⣦⠀⢻⣾⣿⣧⣾⣿⢿
⣿⣿⣿⠟⣿⣿⠀⣾⠃⠀⠀⠠⠚⠁⣠⣷⠀⠀⠀⠀⠀⠈⠉⠉⠙⢧⡼⡟⣦⠟⠉⠉⠉⠀⠀⠀⠀⠀⢰⣷⡀⠉⠳⠀⠀⠀⠈⠃⠀⣿⣿⡟⣿⢃⣾
⣿⣧⣿⠀⢹⣿⠀⠃⠀⠀⠀⠀⠀⠀⢁⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⣇⠹⣆⠀⠀⠀⠀⠀⠀⠀⢀⣦⣧⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠟⣿⣾⣿
⣿⣿⣿⣇⠀⢻⣇⠀⣆⠀⠀⢀⣀⣴⠟⣿⣿⠀⠀⠀⠀⠀⠀⠀⡼⠁⣼⣿⣄⠹⣆⠀⠀⠀⠀⠀⠀⠘⣿⡟⠷⣤⣀⠀⠀⠀⡄⠀⣾⠃⡟⢀⣿⣿⣿
⣿⣿⣿⣿⣦⡀⠻⡄⢿⣶⣄⣉⣁⣠⣾⡿⣿⣰⠀⠀⠀⠀⠀⣼⠃⡼⠁⡇⠹⣆⠹⣆⠀⠀⠀⠀⢸⣦⡿⢿⣦⣄⣀⣀⣤⣾⡇⡸⠋⠀⢀⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⣀⣈⣳⣬⣭⣽⠟⠋⠀⢹⣿⢠⠆⠀⠀⣸⢃⡾⠁⠀⡇⠀⠘⢦⠹⡄⠀⠀⢢⢸⣿⠃⠈⠙⢿⣯⣭⣴⣋⣀⣀⣠⣴⣿⣿⣿⣿⣿
⣿⡻⢿⣿⣏⠛⠻⠿⢿⣿⣿⣿⣛⠛⠻⣦⡀⢻⣿⠀⠀⢀⣧⡏⠀⠐⠀⣇⠀⠄⠈⣷⣿⠀⠀⠈⣿⠏⣠⡶⠟⢛⣻⣿⣿⣿⡿⠿⠛⠋⣽⣿⡿⣫⣿
⣿⣿⣆⠻⣿⡆⢀⣾⣿⣿⣿⡿⣿⣿⣦⡘⣷⠀⣿⣄⠀⠈⣿⣷⠀⢀⠈⠛⢀⡀⢀⣿⡿⠀⠀⣰⣿⢠⡿⢠⣾⣿⣿⢿⣿⣿⣿⣦⠀⣼⡿⢋⣴⣿⣿
⣿⣿⣿⡆⠘⣿⣾⣿⣿⢨⣿⣇⣿⣿⢿⣷⣽⣇⣿⠉⢳⡀⢹⣿⡄⠒⠀⣆⠐⠈⢸⣿⠇⣠⠞⠹⣿⣼⣷⣿⢿⣿⡇⣿⡏⢰⣿⣿⣷⡿⠁⣼⣿⣿⣿
⣿⣿⣿⣷⠀⢸⣿⡟⣻⣷⣿⣿⣿⣟⠀⣿⣿⣿⡏⠀⠀⠹⣼⣿⡇⢠⡊⠈⣠⠀⣾⣿⣰⠃⠀⠀⣿⣿⣿⣿⠄⣿⣿⣿⣷⣾⢟⣻⣿⠁⢀⣿⣿⣿⢿
⣿⢿⣿⣿⡄⠈⣿⣧⣃⣿⣿⠁⡻⠿⣿⣿⣿⡟⠀⠀⠀⠀⢻⣿⣷⠈⠀⠀⠀⠀⣿⣿⠏⠀⠀⠠⠙⣿⣿⣿⣿⢿⡇⢹⣿⣗⣠⣿⡟⠀⣸⣿⣿⡇⣸
⣿⡈⢿⣿⣷⡀⠘⢿⣿⣿⣥⣄⣸⣶⣾⣿⣿⡇⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⣾⣿⣿⣷⣶⣌⣽⣝⣿⣿⠿⠃⣠⣿⣿⠟⣠⣾
⣿⣿⣷⣿⣿⣿⣷⣤⣭⣝⣛⡻⠿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣹⡆⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢰⣿⣿⣿⣿⠿⠿⣛⣋⣭⣤⣴⣾⣿⣿⣿⣾⣿⣿

⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⣿⣏⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⠄⣤
⠀⠀⠀⠀⠀⠀⡈⠿⣠⣽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⡻⣿⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⡿⠂⢛
⠀⠀⠀⠀⠀⠾⠶⠸⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠴⠿⠿⠀⠻⠿⠀⠀⠀⠀⠀⠀⠀⠸⠿⠏⠶⠙⠀⠿


⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⢻⣿⢿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢹⠇⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡏⣻⣿⣿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⡆⢐⣽⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⣏⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⠁⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⡯⣽⣛⣛⣛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣤⣤⣤⣤⣤⣤⣤⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⡌⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⣀⡀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠈⠛⠶⠶⠛⠉⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣷⣾⣿⣽⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣭⣤⣤⣤⣼⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠈⣿⣿⣏⣿⣿⣿⣿⣿⣿⣯⣩⣿⡿⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠘⣿⣿⠟⠁⠀⠀⠈⠙⢻⣿⡟⠁⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⢰⣿⡏⠀⢀⡔⠑⢤⣀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠘⣿⣇⠀⢈⠀⠀⠀⠙⢠⣿⡟⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠹⣿⣦⣄⣉⣓⣊⣴⣿⠟⠁⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣶⣄⡈⠙⠛⠿⢿⠟⠛⠁⣀⣠⣶⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠻⣿⣿⣿⣿⣿⣶⡆⢸⣶⣶⣿⣿⣿⣿⡿⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠻⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⡿⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⡹⠿⠛⠛⠚⠉⠉⠙⢏⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣴⡇⠀⠀⠀⣤⣤⣤⣤⣶⡀⠀⠀⠀⠐⢄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠿⢍⣀⡠⠤⣾⠁⠀⢀⠈⣿⣷⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠛⠿⣿⣶⣄⡀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠔⠁⠀⣀⣄⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠲⠤⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⠀⢀⡾⠿⠿⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣤⡿⠁⠀⠀⠀⠀⠈⠙⠓⠆⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⢁⣴⠾⠟⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣥⠟⠁⠀⠀⠀⠈⠙⠶⣄⡀⠀⠀⠀⠀⠀⢠⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⣀⡄⢀⠈⢠⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠈⠓⣦⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⠡⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢰⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢦⠀⠈⠀⢠
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠻⣾⣷⣷⡆⢃⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⡄⣸⡄⠀⠀⠀⠀⠀⠀⢀⣠⠖
⠤⠤⣴⣦⣴⣦⣤⣀⠀⠀⠘⢿⣿⣷⣼⠀⢸⠀⠀⠀⠀⠀⠀⠈⠀⠀⣷⢰⣿⡇⠀⠀⢙⡿⣩⠟⢋⠤
⠀⠀⠀⠉⠉⠛⠿⣿⣿⣦⡀⠀⢻⣿⣿⣣⠘⡄⠀⠀⠀⢀⠌⠀⠀⠀⢸⣿⣿⡁⣠⣴⣫⢞⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣷⣤⡹⣿⣿⣧⣃⠀⠀⠀⡆⠀⠀⠀⠀⣦⣿⣿⣿⢟⣿⠵⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⡀⠀⡜⠀⠀⠀⠀⠀⣿⣿⣿⣣⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⡎⠀⠀⠀⠀⠀⢀⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⠀⠀⠀⠀⠀⣼⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣇⠀⠀⠀⣠⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⣠⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢤⣳⢟⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⢖⡀⡙⠉⠀⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠈⠁⠹⠏⠒⡦⠔⣼⣏⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠤⣹⡧⠐⠀⠀⠐⠓⡖⠂⣵⠂⣟⠁⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⡆⠀⢸⡧⢍⡧⣼⠗⠂⠀⣼⠋⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⣨⠀⠀⠀⠙⠀⠀⡀⠏⡀⢤⣰⣿⣿⣽⡔⢷⣶⡄⠈⢁⣀⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⡇⢌⣛⢾⣷⣿⣿⣿⣿⣿⢧⣄⡬⠳⢟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠗⠀⠀⠀⠀⠀⠀⠄⢸⠀⠀⠐⠰⣁⡠⣬⡿⠋⣿⣿⣯⠿⣷⣿⣽⣷⣢⠞⣂⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⡴⠢⠆⢠⡟⣦⢼⡇⠀⠈⣿⣳⣦⣿⡿⣿⣿⡧⡿⣭⠘⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⠀⠀⠀⠀⠀⢀⣦⣍⡁⡦⢠⡛⣽⣻⣿⡇⠀⠈⢻⣿⢾⣿⣷⣿⣿⣛⠄⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣹⠌⠁⠈⠃⠰⠀⢀⠘⠻⣏⢰⣲⣾⣷⣿⣾⠋⠈⠀⠀⡀⠹⢿⣿⣿⣿⣿⣿⠿⠁⠠⠆⢀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠈⡆⠀⢀⢀⡈⠄⠛⡿⠕⢿⣾⣿⣿⡿⠟⠋⠀⠀⡠⠎⠰⢠⠘⣿⣷⣿⣿⣿⣾⣼⡿⢀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠂⠀⠰⢱⡆⣠⣚⡟⣷⡄⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠂⠀⠂⠰⡄⢸⣿⣿⣿⣿⣩⢷⡀⠙⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣇⣠⢫⣿⠪⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⠐⠀⠀⠤⣷⣂⠀⣿⣿⣿⣿⣿⣿⣹⡡
⠀⠀⠀⠀⠀⠀⠀⢠⣄⡌⡉⣿⣿⠿⢗⣮⣹⣳⠏⠀⠀⠀⠰⡀⠤⠤⠄⠀⠐⠘⢂⡘⠀⠀⠐⢼⣏⣀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠠⣼⣴⣼⣿⣿⣿⡿⢿⣿⡟⠀⠀⠄⠀⠈⡉⠀⠌⡀⠄⠀⠀⠂⠁⠀⣀⠀⢻⡿⢾⠿⢿⡿⠿⣿⣭⡷
⠀⠀⠀⠀⠀⠀⡀⠐⣾⣿⣿⣿⣧⣽⣟⣶⠟⠀⠀⣠⣦⡀⢃⡕⢀⠀⠠⠈⠐⡀⢀⢠⠈⠅⢀⢹⣷⣿⣷⣿⠷⣦⣈⢿⣿⠄
⠀⠀⠀⠀⠀⠀⠙⢀⣻⣿⣿⣿⣿⣿⡏⠁⠀⣠⣾⣿⣯⣽⡀⠚⢠⠌⠀⠁⠀⢂⠉⠀⠀⠖⣻⡶⢁⣿⣿⣶⣼⣿⣟⣧⣟
⠀⠀⠀⠀⠀⠀⢤⡏⡿⢻⣿⣏⣻⣁⣤⣤⣤⣿⣿⣿⣯⣽⣷⣤⣄⢈⠱⠐⢠⠀⢠⠑⣦⣷⣿⣧⣾⣿⣿⣿⢿⣿⡟⣿⣻⣗⢠⣀
⠀⠀⠀⠀⠀⠂⠈⠁⠙⠛⠛⠙⠻⣿⣿⡟⠻⣿⠙⣿⣓⣾⡷⠿⣿⣦⣤⣤⣶⣦⣶⣾⣿⣿⣿⣿⣿⣿⠿⣿⠄⢹⡖⡟⠉⠈⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⠰⠲⡟⠘⠋⣿⣿⣿⡛⢿⣿⣿⣿⠛⠻⠿⠿⠛⠉⠀⠙⠀⠈⠙⣾⡷⠉⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠁⠀⢹⡋⠓⢸⣿⡧⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠴⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣀⣶⣶⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠠⠎⠁⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠈⠀⠀⠤⠀⠤⠤⠄⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢈⠀⠀⠀⠀⠀⢰⠀⠀⠘⢀⣌⠀⠀⠀⠐⠀⠃⠈⠀⠀⠂⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡄⠊⠀⠀⠃⠰⠀⢹⠂⠀⠀⢀⠔⠀⡠⡔⠅⠀⠱⣌⠐⠀⠀⠀⠀⢠⠀⠀⠀⠘⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⢨⠀⠁⡀⢰⠀⠀⠀⠀⠀⢡⢄⣴⡆⠠⡐⠔⠈⠀⠀⡐⢈⠳⣄⠀⠀⠀⠘⠀⠀⠀⠀⠀⢠⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠸⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠿⠃⠐⠄⢈⠀⠀⠀⠀⠀⠀⠈⠢⡉⠉⠛⠒⠦⣄⠀⠀⠘⠀⠈⠢
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠚⠀⠀⡄⠀⠀⠀⠀⠐⠊⠉⠀⠀⠀⢀⡴⠛⢔⠄⠀⠀⠠⠀⡀⠈⠀⠀⠁⠀⢠⠞⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⡀⠁⠨⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠣⡀⠀⠀⠀⠈⠀⠀⠀⣀⢶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡐⠀⠱
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠘⢆⠈⠀⠀⠠⣠⠞⠁⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢦⠀⠃
⠀⠀⠀⠀⠀⠠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠂⠤⠤⣀⣀⠀⠀⠀⠀⠳⡀⣀⠞⢡⢾⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢳⠀⠂
⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠂⠤⣀⣙⠁⠀⡾⢹⢀⣼⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⠸
⠀⠀⠀⠀⠀⢠⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢸⠉⠙⠲⠀⠀⠀⢸⠁⠀⢖⣵⡿⠁⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⣭⣷⣬⠀⠐⠀⣤⣀⣀⣘⢀⡰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣰⡇
⠀⠀⠀⠀⠀⠀⠓⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠤⠶⣇⣊⣿⠹⢻⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠄⠀⡠⠃⡇
⠀⠀⠀⠀⠀⢰⠀⠉⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⢠
⠀⠀⠀⠀⠀⠸⡆⠀⠀⠘⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣠⠜⠁⠀⠀⡘
⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠈⠓⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣀⣀⣀⣁⡀⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢂⡠⠚⠁⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠤⠤⠤⣴⣚⡋⠉⠉⠉⠉⠉⠙⠓⠦⣀⠀⠀⠀⠀⠀⠀⢀⡠⠦⠴⠚⠁⠀⠀⠀⠀⠀⣠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡇⠀⠈⠉⠙⠚⠒⠒⠰⠴⢤⢼⠦⠤⠶⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡴⢊⢭⠍⡲⡄⠀⠀⠸⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠠⢄⡀⠀⠀⠀⠀⠀⡇⢿⡓⢓⣻⣠⣠⡟⠾⢞⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⠤⢤⣇⣀⣸⠛⢓⣶⡖⠚⢻⡉⠐⢐⡀⣀⣀⣠⠤⠴⠖⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠀⢸⣿⡏⠀⢸⠋⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⣙⡛⣃⡠⠞

⠀⠀⠀⠀⢀⡠⠋⠉⢱⠤⢄⡀⠀⠀⣤
⠀⠀⠀⢰⠋⢀⡠⠖⠁⠀⠀⢙⡀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢆
⠀⠀⠀⢸⠎⢁⣀⡤⠔⠊⠉⠀⢡⢠⣾⠟⠛⠛⠛⠛⠛⠟⠛⠛⠛⠛⠻⢶⣄⣪⣀⣀⠷
⠀⠀⠀⢸⡊⠁⠀⠀⠀⣀⡠⠔⢎⠸⢷⡀⠀⠀⠀⠀⠆⠀⠐⠀⠀⠀⠀⣞⣁⣀⣀⡠⠔⠓⢄⠀⢀⣄
⠀⠀⠀⠀⠙⢲⡖⠊⡍⠀⠐⣠⣸⠤⠼⠧⠤⣀⡀⠀⠆⠀⢀⠂⠀⡰⣋⣀⣀⡀⠀⠀⠀⠀⢸⣄⣈⣉
⠀⠀⠀⠀⢠⢃⣾⣄⠀⣰⠞⢁⡔⠒⠐⠒⠑⠄⢈⠑⢄⠀⠀⠀⢰⠋⠀⣀⠀⠀⠉⠉⠉⠉⠁⢸⣦⣤⡉⠢⡀
⠀⠀⠀⠀⡇⢸⣿⠸⡟⢡⠖⢊⠀⠘⠀⠀⠃⠀⠄⠧⡀⢳⠀⠀⢸⠋⠋⠀⠉⠈⠙⠉⠙⠉⠒⣮⣙⢻⣿⡆⢱
⠀⠀⠀⠀⠸⡈⢿⣶⢁⠜⠀⡀⠀⠈⣓⡒⠁⠀⠀⠀⢇⠈⡇⠀⢸⠀⠀⠀⠘⠁⠀⠘⠀⡤⠎⣣⠼⠦⠿⡟⡸
⠀⠀⠀⠀⠀⡙⢤⣹⠀⡇⠀⠀⠀⢸⡀⢈⠂⠄⣀⣀⣸⢠⡷⠤⢼⣄⣀⠀⠐⠤⡤⠄⠀⠫⣴⠃⠀⠓⠀⠈⢣
⠀⠀⠀⠀⠺⠷⠀⠈⡆⠳⡄⠂⠀⠀⡩⠛⣩⢅⣀⣶⣶⣶⣶⣶⣶⣶⣦⣬⣍⠑⠢⡠⠆⠒⠯⣦⡘⠢⠌⠃⢸⠒⣶
⠀⠀⠀⠀⠀⡤⠴⠳⢜⠂⢗⣆⢀⠂⢹⠢⠭⣛⣻⠿⠿⠿⠿⠿⠿⠿⢿⣛⠫⠤⠚⠗⠋⡝⠱⠸⠈⠓⠤⠒⠣⡰⠞
⠀⠀⠀⠀⣔⣁⢁⠎⠁⣀⠀⠹⡅⣑⣺⡀⠀⠀⠀⢀⠉⠉⠉⠉⠉⢁⠀⠀⠀⠀⢸⠒⠊⠁⡰⢰⠂⢸⡷⠂
⠀⠀⠀⠀⢸⠀⠀⢀⡀⠀⢀⠀⢱⠀⠀⢣⠀⠀⠀⠘⠃⠀⠀⠀⠀⠙⠃⠀⠀⢠⠧⠤⠔⣊⠴⠃
⠀⠀⠀⠀⠀⠳⣄⠀⠁⠐⠋⠀⡸⠀⠀⠀⠑⣄⠀⠀⠈⠒⠤⠴⠚⠁⠀⢀⡠⠋⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠒⠶⠤⠤⠤⠤⠶⠒⠉

⠀⠀⠀⣀⣠⣤⡴⠶⠞⢛⣛⣛⣛⣛⣛⣛⡲⠦⣄⡀
⣴⠾⠛⣋⣩⣤⠶⠟⢛⣉⣭⠵⠖⣒⣛⣯⠭⠭⢚⣙⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣠
⣴⠶⠛⢋⣡⡴⠶⠛⣋⣥⡴⠾⢛⣩⣥⠶⠞⣋⣭⡵⠶⣛⣆⠳⣌⠳⣄⢠⡀⠀⠀⠀⣀⣤⡴⠶⢛⣋⣩⣭⣤⣤⣤⣤⣤⣉⣉⣉⠙⠛⠛⠻⠿⠿⠟⠛⠛⢉⣁
⣤⠶⠛⣋⣡⡴⠾⢛⣉⣥⠶⠞⣋⣩⡴⠖⢛⣩⡴⠖⣛⣩⠼⣦⣘⣃⣈⣡⠥⠶⢚⣋⣭⠶⠞⢛⣉⣉⣥⣤⣤⣄⣈⣉⡉⠙⠛⠛⠿⢿⣶⣶⣶⣶⣶⣿⠿⠿⠛
⠶⢞⣛⣭⠤⠶⣚⣫⡭⠶⢞⣋⣭⠴⠖⣛⣩⡥⢖⣫⡭⠶⣛⣉⣭⠭⠥⠶⠖⣛⣉⣥⡴⠞⠛⣋⣉⣉⣉⣉⣉⣉⠙⠛⠻⠿⣷⣦⣤⣀⣀⡀⠀⢀⣀⣀⣀⣤⣤
⣋⠭⠵⠶⠭⠭⠷⠖⣚⣋⣩⡥⠶⠞⣛⣭⠴⢚⣩⠵⠚⢛⠉⠉⠛⠷⣟⣛⣋⣉⣭⡴⠶⠚⢛⣉⣉⣉⣉⣉⡙⠛⠻⢷⣶⣤⣀⠉⠛⠻⠿⠿⣿⣿⠿⠿⠿⠿⠟
⠙⠛⠛⠛⠛⠛⠛⣛⣉⣩⣤⠶⠞⣋⣭⠶⣚⡭⠶⠚⠛⠛⠿⣿⣦⠀⢹⡿⢰⠦⠴⠶⠞⢛⣉⣭⣭⣭⣍⣉⡛⠻⢶⣤⣈⠙⠻⣷⣦⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠿⣿⣶⠿⠿⠿⠛⠛⣉⣡⡴⠖⣋⡥⢖⣫⠵⠶⠿⠿⣶⣦⡀⠘⣿⠇⣼⠃⡾⣸⢽⣛⣛⣉⣭⠤⠶⠦⢤⣍⡙⠳⣦⣈⠛⢷⣤⡀⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿
⣀⣠⣤⣤⣴⡶⠾⢛⣉⡥⢖⣫⢵⣺⣭⠶⠶⣶⣦⡄⠈⣿⡇⢰⡿⢠⣿⠰⣧⠘⠶⣬⠭⠴⣒⣛⡛⠓⠶⣮⣙⠳⣦⡙⢷⣄⠙⢿⣶⣤⣀⡀
⠛⠋⢉⣉⣤⡴⠞⣋⡥⣚⣭⣺⡭⠴⠶⢶⣦⡀⢹⡿⢀⣿⠁⣾⡇⠸⣿⣀⠙⠻⠖⣒⣛⣉⣉⣉⡙⠻⠶⣤⡉⠳⣎⠻⣦⠙⣷⣄⠉⠻⠿⣿⣿⣷⣶⣶⣶⣶⣤
⡾⠿⠛⣋⡥⢖⣫⢕⣫⣻⢽⣖⣚⣛⢶⡄⢻⡇⣸⡇⢸⣿⠀⢿⣧⣀⠙⠛⣛⣛⣭⣭⣥⣬⣭⣉⣛⠻⣦⣌⠻⣧⡈⢷⡌⣷⡈⢻⣷⣤⣀⠀⠉⠉⠛⠛⠻⠿⢿
⡴⠞⣋⡥⣚⢽⣾⠷⠓⠉⠁⠀⠀⠀⠀⡇⣾⠀⣿⡇⠸⣿⣦⣀⠙⢛⣛⣩⡭⠴⠶⠶⠶⠶⠦⣭⡟⠛⢂⠙⠗⣈⢻⡎⠻⡎⠻⣦⡉⠻⢿⣿⣷⣦⣤⣄⣀⡀
⢖⣫⣕⣯⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⡀⠻⣷⣄⡈⠙⣛⣛⡭⠵⣒⣺⠭⠭⠭⠭⢭⣓⣲⡍⡲⠦⠛⢦⡻⢧⠻⣇⠹⢧⡙⢿⣦⣄⠉⠙⠻⠿⣿⣿⣿⣿
⣝⠮⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠙⢷⣤⣈⣉⣛⣩⠭⢖⣺⠭⢗⣚⣫⣭⣭⣭⣝⣒⡻⠿⣾⣷⣾⣷⣿⣮⡻⣜⢳⣜⠻⣦⡙⠻⣿⣶⣤⣀⠀⠈⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⠳⣤⣭⣭⡭⠵⢖⣫⡭⠶⠛⠋⠁⠀⠀⠀⠀⠀⠈⠉⠙⠓⠲⠶⠶⠷⠶⠶⠾⠓⠬⠳⣌⠻⢦⣄⡉⠛⠿⣿⣷⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠒⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢍⡛⠶⣤⣀⡉⠙⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠂⠍⠛⠷⣦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠐⣛⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⠀⢈⠉⣉⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠰⠀⠀⠄⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⣀⣀⠠⡌⢀⡠⠀⢐⡂⠤⠠⠄⠋⠐⠚⠻⠤⠤⣀⣒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⣀⣁⣀⣤⠀⠁⠀⠀⠀⠀⠀⠠⠤⠴⡶⠂⠀⢠⣤⢏⣁⠒⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⡠⠤⠄⢀⠀⠀⠠⠀⠀⠀⢀⣀⠾⠀⠀⠀⣀⢀⡬⠔⠢⢤⣠⢄⣀⢤⡐⠂⠀⠠⠍⠀⠊⡀⠤⠀⠃
⠀⠀⠀⠀⠂⠀⠀⠤⠇⡀⠠⠀⣀⣀⢀⣀⢴⡉⠓⡒⢼⡗⠏⠉⠹⠓⠢⠍⠛⣉⠒⠁⠂⠠⠖⠛⠋⠂⡀⠀⢠⠀⡀
⠀⠀⠀⠐⠃⠤⢴⠞⠋⠭⠱⠀⠀⠀⠀⡀⢠⣆⠀⠠⢼⠶⠦⠦⠠⠤⣤⣦⣤⣤⣀⠀⠠⠤⠔⣒⣢⠭⠵⠒⠛⠈
⠀⠀⠀⠀⠀⠀⠘⠂⠴⠤⠼⠦⠄⠄⠤⠤⠟⠉⠙⠉⡝⡂⠘⢀⣀⢀⠀⠀⠉⠉⠙⠀⠐⠊⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢀⣀⢀⠂⠼

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣩⣤⣴⣶⣿⣷⣦⣴⣿⣿⣿⣿⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣴⣾⣿⣿⣟⣛⣿⣿⣿⣿⣷⣶⣷⣷⣷⣾⣿⣯⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⣴⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⢿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⢴⣺⣿⣿⣿⣿⣿⣿⣿⣿⡎⠛⠛⠛⠀⠛⠛⠘⠛⠛⠛⠀⠈⠙⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⠔⠒⠒⠶⠂⠀⠀⠀⠀⠲⠖⠒⠒⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⡍⠉
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡉⣿⠀⠀⠈⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦
⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⡇⠀⢸⡏⠓⠒⠒⠀⠀⠀⠀⠀⠀⠀⠒⠒⢒⣻⣿⠟⢁⣿⣿⣿⣿⣿⣿⣿⣦⡙⠻⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠛⢋⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠛⢹⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠹⠿⠛⠋⣼⣿⣿⣿⣿⣿⢿⣿⣷⣦⣤⣄⣀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡿⣿⣿⡿⠋⣠⣿⣿⣿⣿⠿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⡏⠻⠿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠻⣿⡿⢃⣿⣿⠀⠀⠀⠀⠀⢸⣿⠛⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠛⠁⠈⠁⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣴⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡗⢂⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⡏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⠀⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡃⢠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⣾⣿⣷⡀⠒⠦⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⣯⣴⣿⠛⠟⠛⠁⠒⠀⢀⠋⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠻⠀⠀⠀⠀⠀⠀⣀⡒⣒⠚⠁⠀⠀⠀⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠠⠤⠤⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠃⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⣀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣦⣀⣀⣠⡄⠀⠀⠀⠨⣥⡄⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢻⣤⠀⠀⠁⠈⠀⠀⠒⣂⣿⡇⠀⠀⠀⠀⠀⠀⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡀⠂⠀⠀⠀⠀⢦⣹⣃⠀⠀⠀⠀⣠⣴⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⡌⠀⠠⠀⠐⢾⣻⡷⠀⠀⠄⠰⠻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠰⡄⢀⠀⠀⢙⣷⣄⡀⠄⠀⣹⣿⡇⠀⠀⠀⠀⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠛⠙⢄⠀⠶⠻⣿⣿⡆⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡶⠆⠻⢶⣿⣿⣿⠃⢀⣠⣤⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠨⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣽⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀
⠀⠀⠀⠀⠀⢀⣀⠀⣀⡀⠀⡀⠈⠉⠛⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣰⠓⠚⡶⠿⢋⡶⣯⣷⣟⣣
⠒⠒⡾⠿⠿⠻⠿⠻⠿⠻⢟⠳⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣶⣿⡿⡿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣿⣿⣯

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣄⣤⡄⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣷⡟⡹⠃⠀⠀⢠⣤⣤⣾⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡰⠀⠀⠀⡙⠄⠠⢱⡄⢈⣉⡉⠛⢿⣿⡁⠀⡀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣁⠲⢂⠊⠀⡀⠄⠁⠐⠈⠛⠿⡶⢼⠻⠿⠂⣀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣡⡏⠄⠘⢄⠀⠀⠖⡀⢀⡄⡍⣁⠀⢠⠀⠀⡾⣻⣯⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠉⡁⢴⣞⣻⣤⡦⠀⠰⠈⠀⠈⠀⠉⠓⢌⠀⠐⠛⢿⡮⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⢀⣀⠀⠬⡹⠛⣍⡀⠁⠢⡐⢂⣈⡅⢀⢀⠐⠂⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢘⣄⢀⡀⣀⠜⠛⠋⠀⣎⣸⠛⡑⡃⢄⠓⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠰⣄⠈⠀⠀⡀⠃⡔⠁⡀⣀⣈⢫⠑⡆⢀⡇⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠧⠈⣁⣠⡅⠀⠀⠀⠁⢉⡁⠀⠆⠀⠸⠏⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣀⣭⡀⠉⠉⠁⠀⠰⠐⠂⣘⣁⣠⣀⠀⠨⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠟⠀⠀⠀⢠⣴⣦⡀⠀⠘⠻⠿⠃⠀⢀⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣶⣤⡀⠸⣿⣿⠇⠀⠀⠀⠀⠀⠰⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣇⠀⠀⠀⠀⣠⣤⣄⢀⠠⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⢔⣭⡸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⣾⢗⡵⠋⣀⡙⢦⣕⢄
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠿⣿⣀⣤⡀⠀⠀⢀⡤⣡⠾⣕⢼⣯⡇⠀⠙⠷⣩⡂⢤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣿⣿⣿⢃⣴⡾⣫⢞⣷⣲⡌⠳⣕⢄⡠⣪⡞⠁⠀⠐⢝⢿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⢠⣶⣤⣄⢠⣿⣿⣿⣿⣿⣿⣋⣾⠁⠐⣿⢾⡇⠀⢈⢋⡼⠋⠀⢀⡀⠀⠀⠑⢝⢿⡇
⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣈⣉⣉⣁⢔⡵⠋⣀⣠⡞⠉⠉⢳⣄⣀⠀⢱⣍⠢⡀
⠀⠀⠀⢀⣿⣿⣟⣛⣛⣛⣛⣛⣛⣚⣻⡿⣿⡿⠟⠛⣛⣛⣓⢻⡅⠀⢹⠈⡇⠀⠀⢸⠁⡇⠀⢸⣿⣷⣿⣦⡀
⠀⠀⠀⢘⣿⣿⣿⣿⣿⠉⣭⠩⡭⠩⣭⡇⠈⢹⠀⠀⣻⣟⣿⢸⡇⠀⢸⠀⡇⠀⠀⢸⠀⡇⠀⢸⢻⠟⢻⠛⠉
⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡇⠀⠸⠀⠀⣽⣯⣿⢸⡇⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⢸⠘⠂⠘
⠀⠀⠀⠀⠀⠀⠀⠸⠿⠤⠤⠤⠤⠤⠴⠿⠿⠿⠿⠣⣿⡿⣿⡆⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠶⠾⠛⠛⠛⣻⣟⣛⠷⢶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠛⠉⠀⢀⣄⣀⠀⣼⣿⣿⣿⣿⣷⣦⣍⠻⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠹⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣷⡀⢀⣀⡹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣴⡟⠉⢹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠓⠀⠀⢰⡟⠀⠀⢸⠘⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣟⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⢿⡿⠁⠀⠀⠀⠀⢻⡇⠀⣠⠃⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢀⣠⣼⡟⠛⠁⠀⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣴⣿⣿⣿⣿⣷⠀⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢠⣾⣿⣿⣿⣿⡿⠃⠀⢰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⠿⠟⠋⠀⠀⣰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣀⣴⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁