Carnage Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⠀⣀⠄⠀⠐⠚⠒⠰⠠⠆⠀⢠⡀⠀⠈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠏⣹⠄⠀⡀⡀⠂⠀⡀⣀⠶⡻⠄⠋⢚⣠⠄⠀⠀⠀⠀⢀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⢀⠀⠀⢀⢾⣇⠴⠁⠀⡾⠁⣀⢰⣶⡟⠛⠁⠘⠢⠞⠁⠀⠀⠀⠀⠰⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⣿⣁⠐⠏⣸⢃⡄⡴⠈⡽⣶⢿⡾⢻⠛⢣⢸⠂⠀⠻⣥⣀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⢠⣶⡀⠸⠀⢸⠀⢹⣯⣾⣴⠿⠋⠀⡻⠃⢹⣄⣾⠀⠀⠀⢘⣣⡁⠀⠀⣼⠁
⠀⠀⠀⠀⠀⠀⣠⠄⠐⢦⡤⠀⠀⠀⠠⠄⠰⠻⣇⠺⡟⢤⢀⣷⣾⣆⣀⣿⠟⠁⠀⢀⣾⣷⠎⡠⠿⠁⠀⠀⠀⠛⢉⠻⠛⠀⠐⠃
⠀⠀⠀⠀⠀⠀⡀⠐⠃⠈⠀⢀⠀⠀⢀⠐⠃⡀⢸⡔⢳⣴⣿⡛⣿⣿⣿⣿⣿⣷⣶⣾⢇⣿⣆⠐⣄⣸⠀⠠⣿⣦⣐⠆
⠀⠀⠀⠀⠀⠀⠀⠐⢆⠈⠀⠘⠃⠀⣋⠀⣠⢷⣿⣀⣦⣿⣿⡇⣿⡁⠈⠹⠟⣋⣽⡇⣸⡿⠯⣦⠹⢟⡀⢀⣿⠉⢁⠘⠋⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢰⣾⣴⣶⣿⡿⠋⠐⠛⠿⢿⣿⣇⡦⣿⣿⣦⣤⣾⢋⣥⣾⡿⠛⢹⣷⣧⠾⣷⠋⡄⠢⡄⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠉⠉⠻⣿⠉⠁⠀⠀⠀⠸⡾⠀⢿⡄⣸⣿⣾⣿⣧⣾⣿⣿⣷⣞⠁⢨⣿⣤⣽⠀⠇⠀⠁⣹⠀⠀⢀⠀⢀⡄⠀⠀⠤⠐
⠀⠀⠀⠀⠀⠀⠑⠤⠽⠂⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡈⢿⣿⣿⣿⣿⣿⣿⣿⣧⣴⠞⣹⡿⣻⣤⣀⣋⠉⠹⠂⡠⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣄⡈⢻⣿⣿⣿⣿⣿⣿⡷⢞⡽⠋⠁⠀⠀⠹⣿⢈⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠠⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⢿⣿⣿⣿⣿⣿⣤⣀⡾⠛⡶⠁⠀⠀⣠⡟
⠀⠀⠀⠀⣀⡠⠌⠀⠀⠀⠀⣇⠀⢀⣠⣤⣶⠶⠶⢶⣤⣀⡀⠀⠀⠸⣧⣆⠙⣿⣿⣿⣿⣿⣿⣇⠀⠀⡀⠀⠐⣫⡷⠄⠀⢠⠄
⡄⠀⠀⠀⠉⠀⠀⠀⠀⢀⣠⣿⠿⠛⠉⠉⣡⡤⣤⣖⡋⠉⢙⣷⡆⠀⣼⢿⣦⣟⠀⣿⡿⠉⢹⣧⣠⣾⠷⠋⣈⠉⣴⠿⠛⠁⡴⠀⠀⠀⠠
⣷⡄⠀⠀⠀⠀⢀⣴⠞⢫⡅⠀⠀⠀⠀⣂⣠⣞⣁⠀⠀⠛⠊⡻⠿⢾⣿⣼⣿⣿⣷⣿⡃⢠⣾⠁⠟⠀⠀⡾⣣⡾⠇⠀⠀⠁⠀⠀⠀⢠⠂
⢹⣇⠀⠀⠀⠀⣾⠃⣠⣟⢠⣤⣠⣴⣿⣿⣻⣿⣿⣿⠿⠶⠆⠁⡀⠘⢻⣿⠟⠹⢿⡿⠟⠋⠙⣱⡾⠄⠈⢠⠏⡀⢀⢠⠉⠀⠀⠀⢤⠂
⠀⢛⣧⠀⠀⢀⡟⢈⣿⣧⣾⠟⣩⣤⣄⠈⠉⠙⠦⢤⡤⠀⣠⣈⣡⣴⠿⡳⠊⠽⠷⣄⢀⡄⠀⡉⠀⠠⠀⠊⣸⡿⣯⣀⠀⢀⡤⠀⡼
⠀⠘⢶⡄⠀⢸⡗⠈⣿⣿⡏⠴⠋⢾⣿⣷⣤⣤⣶⣿⣷⠿⣿⠏⠁⢠⡌⠀⣠⠀⠀⢀⡟⠻⢯⣣⣀⡀⠀⠀⡄⢘⡹⢿⣶⡏⠁⡐⠁
⠀⠀⠀⢷⡀⣾⡗⢸⣿⣿⠁⣾⡏⠈⣣⠈⠉⠛⠟⠁⠑⠞⠋⠀⠀⠈⠀⠼⠉⠀⠀⠘⠁⠀⠈⠛⠿⣦⡖⣸⡷⣿⣧⠸⣿⡇⣴⠁
⠀⠀⠀⠘⣷⣿⠁⣸⣿⡿⢸⣿⢃⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠠⠀⠀⠀⢈⠔⠛⣿⣬⠇⠐⣿⡄⠀⠄
⠀⠀⠀⠀⠁⣥⡐⠿⠟⠁⢛⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⡠⠚⠁⣀⡼⢛⣵⣷⣾⡯⠟⠤⣀⡀
⠀⠀⠀⠀⠀⠀⠉⠳⠶⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢁⣴⣽⡾⠋⣿⢠⠄⣀⠼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠋⠀⣰⣿⠆⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⠀⢰⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣄⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠛⣡⠖⠃⠀⠀⠘⠃⠀⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⣠⠖⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠤⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠈⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠃⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⠀⣼⡿⠁⠀⠀⠀⢀⡀⠀⠁⠀⠀⡀⣀⡤⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠈⣷
⠀⠀⠀⠀⠀⠀⢠⠾⢫⠃⠀⣸⣿⠃⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⣤⠶⢂⣄⢘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⣿⡄⠀⣿⣇
⠀⠀⠀⠀⠀⢰⠟⢀⣿⡀⠀⢊⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠈⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⣾⣿⡇⠀⣿⣿
⠀⠀⠀⠀⢀⡌⠂⡜⡸⠁⠀⢻⠃⠀⠀⠀⠀⠑⠀⠀⠀⠀⢠⣿⣿⢶⣤⣌⣿⣇⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⢿⣿⠁⢠⣿⡇
⠀⠀⠀⠀⡾⣮⡼⠠⠁⡀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡙⡄⠙⢿⡿⠟⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⢨⣇⠀⠀⠈⣿⣧⠆⢸⣿⡇
⠀⠀⠀⠘⡠⢫⣧⠁⡸⡅⣻⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⣠⢾⠛⣷⣿⣆⡀⣀⣇⡀⣄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⢁⣄⣀⠀⡋⡏⠀⣿⡿⠃
⠀⠀⠀⠸⢡⢺⡏⠀⢠⠀⢁⡆⠀⠀⠆⠀⠀⠀⠀⠀⣈⣡⣿⠀⣿⣿⣿⣿⣿⣿⣟⣦⠛⠿⠀⠀⠀⠀⠀⠀⠀⢀⠞⣋⣙⣿⣥⣷⡇⢸⣿⠃
⠀⠀⠀⣧⠆⣼⠁⠀⡼⠀⠎⠁⠀⠀⠀⡀⠀⡀⣄⣠⣿⢿⣁⣦⣿⡿⠿⣿⣿⡿⠿⣿⣦⣘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡟⢿⣯⡿⡇⢸⣿⡄
⠀⠀⠸⠟⡀⣿⠀⢰⡇⢀⠀⢠⠀⠘⠰⠃⠀⡗⢸⡿⠗⡻⠛⠿⠛⠲⠴⢶⣿⣿⣶⣤⡝⢮⡷⠀⠀⠀⠀⠀⠀⣲⢆⢀⣷⢈⣿⠇⠃⣼⣿⠁
⠀⠀⠀⠏⢠⣯⠀⠘⣿⣏⠀⣿⠀⠀⠀⢰⣶⡿⠀⠀⣾⣷⠶⠀⣠⠀⠀⣻⣿⣿⣿⡟⣻⣾⣷⣦⠀⠀⠀⠀⠀⠀⠈⡏⣡⡞⣿⣻⢀⣿⡟
⠀⠀⢠⡀⠀⢿⢀⣾⣯⣿⢢⡇⠀⢀⣴⣷⣿⣿⡷⣇⠀⠄⠀⠰⡿⠀⠚⣿⣿⣿⣿⣷⣶⣿⣿⣿⡇⠀⠀⠀⠀⠀⠠⠘⣿⣔⣿⢁⣾⣿⡇
⠀⠀⢸⠃⣤⡘⢸⣿⡟⡿⣾⡇⠀⢸⣿⠿⢿⣧⣾⣿⣧⣶⣇⣠⣤⣶⡿⢟⣻⣿⣿⣟⡻⣿⣿⡛⠰⢠⣄⡃⠀⠀⠀⢀⣾⣿⡇⢸⣿⣿
⠀⠀⠈⢀⠸⡇⢸⡏⡿⠀⡟⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣃⢺⣿⣿⣿⣿⢷⣾⣿⣿⣿⣿⡘⣿⣷⠀⠀⢀⣾⣿⣿⠀⣿⣿⡟
⠀⠀⠀⢿⡇⢿⣿⢠⡇⡴⠃⠀⠀⠈⢸⡄⣸⣿⠙⢿⣿⣿⣿⣟⣿⣷⡿⠋⢫⣿⣿⣄⣽⠻⣿⣿⣿⣄⢻⣾⡷⣰⣻⡿⣿⣷⠐⣿⣿⡟
⠀⠀⠀⠀⠿⢾⣿⣤⢿⡁⠀⠀⢠⠈⢸⣿⣿⡟⠀⠀⠉⢿⣿⣭⣻⣿⣷⣴⣭⣿⣿⣿⠏⠀⠈⠉⠙⢿⣷⣿⣷⣿⠃⣼⣿⡇⣠⣿⠘
⠀⠀⠀⠀⠀⣸⣿⣿⡁⠱⢄⣀⠀⠉⠛⢿⣿⠁⠀⠀⠀⠸⣿⣿⣿⣿⣿⠿⣧⢼⡯⣾⡄⠀⠀⠀⠀⠀⠹⣿⣿⣿⣴⠏⠛⢰⣿⠋
⠀⠀⠀⠀⠀⠀⠌⢻⣷⣼⣦⠉⢂⠀⠀⢁⣿⠀⠀⠀⠀⠀⠈⠠⡾⡝⣿⣯⣴⣾⣿⣾⡇⠀⠀⠀⠀⠀⠀⢹⣿⡟⣣⢂⣶⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣬⣽⣛⣿⣿⠀⠀⠀⠀⠀⠀⢄⠙⢷⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⡟⠋⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠙⠀⠐⠈⠙⠻⠿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋






⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠠⠶⠿⢿⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠘⡀⣤⣶⡶⠿⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡀⠀⠀⠀⠿⢫⣴⣾⣤⡷
⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠰⣲⣆⣴⠿⢿⣬⠿
⠀⠀⠀⠀⠀⠐⠀⡀⠀⢀⠄⠀⡑⠀⠀⠀⠀⠀⠀⠀⠀⣀⣙⠶⠄⠛⠁⣤⡜⠻⢀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠘⢤⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠡⠀⠀⢦⠀⢸⣦⠇⠈⠀⠄⠠⠀⢆
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠈⡈⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠰⣰⣼⡇⢶⣤⠎⣀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⡄⠰⠀⠀⠀⠀⠀⠀⠀⠈⠐⢦⣾⢳⡀⠀⣸⣿⣿⠈⠀⠯⢚⡡⠴⠂⠰⠂⠁⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⣠⠀⡀⠀⠀⠀⢀⡌⠑⠘⣤⣶⣿⡛⠠⠠⠀⠠⠀⡀⠀⠀⢠⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠉⠀⣁⠀⠀⠐⠂⠐⡑⣄⠹⣿⣿⣥⠾⠂⢘⢀⠉⠀⠀⠀⢘⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠠⣎⠁⠀⠀⠀⠀⠀⢋⡈⢿⣿⣿⣷⡏⠀⣉⣽⣣⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠆⠀⠀⠀⠀⠈⣹⣇⡀⣿⣿⡿⠇⠉⡅⡚⠙⠦⡀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠀⠀⠀⠀⠀⡀⣤⠀⢁⣿⣯⣿⡟⠚⠁⡄⠻⠀⠀⠀⠀⠀⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠁⠀⠀⢀⠀⠂⠀⠀⣈⢰⡜⣿⣿⠋⠁⠉⠀⠀⡄⠀⠀⠀⡗⠀⠁⡐
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠲⠀⠀⠁⠁⠀⠀⠀⢸⣿⣿⡿⠂⠈⣀⠄⠁⠁⠀⢀⡀⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠄⠐⠀⠀⠀⠀⣀⠖⢿⣿⣿⣷⡾⠻⠉⠀⠀⡃⠠⠀⠈⠐⠒⠄
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⠄⠀⠀⠈⠛⠁⠚⢿⢿⡏⠁⠈⠀⢠⠐⠙⠄⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡈⠒⠂⠀⠙⢀⡀⣤⠉⢠⠀⠀⠐⢳⡄⢠⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⣠⠦⠀⠀⠀⠰⠊⠉⠀⠀⠀⡐⠀⢐⠘⠀⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠰⠀⠀⠀⣠⣀⠀⡀⠀⠐⢀⠀⢈⡀⠐⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣁⠀⠘⠁⠀⠁⠰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠒⠀⠀⠠⠂⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠑⡄⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠸⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣻⡿⣿⣿⣿⣛⣛⡛⠛⠛⠿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣍⣭⡟⣛⠛⠉⠉⠉⢉⠉⠛⢻⠛⣋⣽⣛⡉⠉⠉⠉⠉⠉⠉⣩⣿⣉⠉⠉⠙⣿⡙⢉⣩⣽⣫⣿⡟
⠿⢤⣿⡛⠛⠿⠿⣿⣷⣤⣀⡀⠀⠒⠒⣊⣠⡴⠖⠛⠻⣿⣄⢀⡄⢸⣢⡶⣦⡐⠆⡄⠈⠁⡟⠀⠉⠋⠉⠒⢒⣴⣾⡋⠀⣠⡄⣀⣠⣼⣿⣿⣿⣿⣿⠷⠂
⠀⠀⠉⠁⠀⠀⠀⠀⠈⠉⡻⠿⢗⣶⣏⣩⡋⠀⠀⠀⢀⡀⣿⣦⢨⣏⣿⣧⣯⡿⡀⣃⡀⢠⠀⣠⣴⡶⡶⠿⠛⠉⡌⠋⣹⣷⣟⡻⣿⠿⠛⠛⠛⠦⠤⠤⠔
⠀⠀⠀⠀⠀⢀⣠⠔⠂⠉⡠⠛⠉⢹⠛⠿⣿⢦⣤⣀⡎⠀⠘⣿⣥⣿⣿⣿⣿⣷⣎⣁⣥⣬⣶⣋⣁⣤⣴⣢⣼⣿⣿⠭⠕⠊⠈⠀⠐⠬⣶⣄
⠀⠀⠀⢀⡴⣫⠔⣡⠖⠟⠀⠀⠠⠁⠀⠀⠀⠉⠻⢻⣿⣿⣷⡾⣭⠉⠛⠻⡋⠛⠁⢶⠛⣭⣾⡷⠛⡉⠈⠁⠀⠀⣀⠀⠀⠀⠀⠀⠢⢄⠈⠳⣭⡢⣄
⠀⢀⡴⢡⣾⣫⠞⠁⠀⠀⠀⣠⠥⠶⣒⣩⣾⣿⣿⣯⢽⠖⣻⣷⣿⡄⢈⣿⠼⢀⣤⣿⡆⢻⠛⠻⡿⢧⣶⢦⣤⣞⣉⣒⡀⠀⠀⠀⠀⠀⠑⣤⣿⣿⡎⠣⡄
⢠⠞⣰⣿⣿⣤⣆⡀⣤⣶⣿⡿⠿⠛⠙⠛⠉⠋⢁⠄⡞⢣⣟⡾⣿⣿⢂⣶⣦⢼⣿⡏⣿⡈⢷⠊⠀⠀⠀⠠⠄⠈⠉⠙⠻⠶⣶⣦⣤⣄⣔⠿⣿⢿⣇⠀⢱
⠞⠀⠻⣿⣿⣿⠿⣓⡬⠁⢐⠀⠀⠀⠀⣀⡴⠎⠀⠄⣠⣏⡼⢋⣼⣿⣼⢯⡹⢿⣿⣟⠁⢱⣾⣧⠀⠀⠀⠠⠄⠀⠀⠀⠀⠆⠀⠀⠀⢈⣿⣿⡿⢛⠇⢀⠞
⠀⠀⠀⠀⠉⠙⠛⠛⠓⠒⠒⠚⠉⣉⣡⠟⠀⠀⢀⣼⣿⠿⣼⣿⣿⣏⣿⣄⢡⣸⡏⠈⡏⠉⠻⣿⣷⠾⠅⡀⠀⠀⠀⠀⢀⣀⢀⣀⠠⢞⣻⠭⠊⠁⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⡴⠚⢁⠒⠆⣤⣴⣮⣞⡵⠟⢷⡎⣼⡿⣿⣿⣾⢏⣳⡠⠃⠀⡆⠀⡛⣝⣆⠙⣦⠀⠀⢀⣀⣠⣀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⢠⠎⠀⢀⡼⢁⡄⠀⢠⣾⣯⠿⡄⢸⠁⣀⠼⢷⡿⢡⣿⠟⡿⣾⢹⡷⢄⡀⠁⠀⠘⣯⠻⡷⣦⠉⠉⠉⢫⡇
⠀⠀⠀⠀⠀⢀⡽⢀⡴⠋⠈⡀⣠⣴⣿⠟⡧⠀⢘⡰⠀⠀⢠⣾⠁⣿⡟⢀⣷⣹⣿⡷⣄⣹⠀⡠⢄⠈⠳⣝⠪⡑⢤⡀⠠⠁⣀
⠀⠀⠀⠀⠀⢈⠔⠋⠀⣀⠔⣫⣾⠟⢁⠴⠃⢦⠈⢣⠀⢀⣿⡇⣾⡿⠁⡌⢻⢙⣿⣿⡀⠍⠈⠀⠀⠀⠀⠈⠳⣄⡢⡹⢇⡀
⠀⠀⠀⢀⠖⠁⠀⠀⡞⢁⣴⡵⠃⡀⠂⠀⠀⠘⡇⢀⠀⠀⣿⣷⣿⡇⠀⢧⣸⣿⣿⢿⡌⠃⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⠢⡀
⠀⠀⠀⡞⠀⠀⠀⢰⡷⡩⠋⠀⠀⠘⠀⠀⡠⠀⠃⠌⠀⣠⡟⢧⣻⡇⠄⠀⣿⡿⣷⠈⣷⡀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠳⠈⢦⡀
⣀⠀⠀⠃⠀⢀⡴⡫⠊⠀⠀⠀⠀⠀⠀⠛⠀⠐⢠⣶⡾⠋⠀⢸⣿⡟⠀⠀⢹⢎⡇⠀⠙⠗⣆⠀⠀⠇⢀⠔⠁⠀⠀⠀⠀⠀⠀⠑⢄
⠛⠓⠠⠀⢤⡿⠋⠀⠀⠀⠀⠀⠀⠠⠶⠶⠤⠟⠻⡅⠀⠀⠀⢸⡉⣧⠀⠀⠛⣽⠀⡤⠔⡆⢸⠒⠢⠂⡅⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑
⣿⣿⣿⣿⣿⣷⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣾⣷⣾⣾⣷⣿⣶⣶⣾⣷⣶⣷⣶⣿⣿⣷⣶⣶⣶⣶⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠡⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⡶⠒⠲⣶⣶⣤⣀
⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠠⠜⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡞⠉⠉⠙⠛⠁⠉⠀⢸⣽⣿⣿⣷⣄
⠀⠀⠈⠀⠀⠀⡠⢄⡤⠄⠐⠆⠀⢀⠀⡠⠠⡀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣮⡄⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠐⠁⣆⡀⢓⣞⣍⠀⠐⠂⠒⢸⠟⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠷⠛⠁⠀⠀⠀⠀⠀⣾⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿
⠀⠀⣦⣸⣇⡔⣻⠌⠀⠀⠀⠀⠀⠈⠐⠛⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣄⠀⣀⣠⣶⣤⣴⡿⠿⠿⢟⣱⠾⣿⣿⣿⣿⣿⣿
⠀⢀⡻⠚⠯⣤⡉⠵⣼⡵⣄⠀⠀⠀⠀⢀⣼⡛⡄⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⢩⡻⢿⣿⣿⣿⣯⣵⣶⣶⣴⣿⣿⣴⣿⣿⣿⣿⣿⣿
⠀⢸⣿⢀⠊⠈⢀⡠⢿⣷⣿⣳⣶⣶⣶⣯⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠛⠿⣾⣿⣿⣿⣿⠟⢻⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿
⠀⡼⠛⣵⡀⠘⣿⣿⣿⣿⡿⠻⢿⣿⣿⡿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠊⠀⣨⠁⣼⣿⣿⣿⣿⣿⣿⣿
⣶⣴⠀⡎⠶⡾⠿⢿⣧⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣏⠀⢠⣿⣿⣿⣿⣿⣿⣿
⣿⣁⣴⢅⣿⠉⠐⢺⣿⡟⠁⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣏⣾⡿⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿
⠁⣼⣿⣿⣯⡤⠀⢀⣼⠿⣷⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⢤⢠⡤⡄⣠⣿⡿⣧⣾⣿⣿⣿⡿⣿⣿⣿⣿⣿
⠚⠀⡟⢹⡿⠟⣿⠿⠿⣧⣄⡸⣩⣿⢿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣱⣹⣼⣷⣽⣾⣿⣿⡿⠋⠁⠀⠀⠙⠛⠿⣿
⠀⣀⣇⣾⣟⣼⠁⠀⠀⠀⠉⠠⣴⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⢿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢹
⡻⣿⣿⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠐⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢰⠿⣟⣧⠀⠀⠀⠀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠛⠲⣻⣿⡁⠉⠀⠀⠀⢎⣀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⣾⣿⣿⣿⣶⣿⢠⣴⡦⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣆⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⡿⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠉⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠛⠁⠀⠀⠀⠀⠃⠀⠈⣠⠀⠰⠖⠀⠀⠀⠐⢀⠉⠻⢀⠙⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢢⡀⠀⢀⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠿⠆⠀⠀⢠⣤⠀⠰⠆⣀⣈⠃⠀⠀⠈⠙⠁⠺⣏⠁⠀⠀⠀⠈⢿⡏⠀⠉⠹⣿⣿⠏⠀⠀⠀⠀⠀⡠⠀⢸⡿⣿⣿⣿⡟⣹⣿⣟⣿⣿⣿⣿⣿⣿
⠈⠻⠿⠇⠀⠀⠀⠀⠎⣠⣿⠂⢰⣿⠉⠀⠀⠀⠀⠀⠀⠀⠙⣶⣀⠀⠀⠀⠘⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠈⠁⠀⠈⠀⠈⠈⠃⢰⡿⢻⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⡟⠀⣿⠀⢴⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣴⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠂⢰⣿⠁⣿⣦⣶⣿⡠⣎⣰⣦⣄⣀⣄⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠂⠀⠀⠀⠀⡼⢻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣸⡟⠀⢻⡇⢠⣿⣇⢾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢹⠀⠀⠀⡀⠀⠀⠘⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⠀⢻⠆⠀⠈⢣⢸⣿⣿⣾⠏⠙⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣣⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣦⠀⠀⣸⣄⣼⠀⠀⠀⣧⠘⣿⣿⣿⡇⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀⠀⠈⠃⠀⠀⠀⠀⣸⠄⠀⠀⠀⠀⠀⠀⠼⢋⣿⣿⢟⣽⣿⠿⣿⣿⣿⣿
⢹⣿⡀⠰⣿⣹⣿⠀⠀⠀⡀⢀⣄⠙⠿⣿⢷⣸⣿⠀⠀⠢⡄⠠⠄⠀⠀⠀⠉⣦⡕⠀⠀⣳⣶⠀⠀⢸⡟⠀⠀⠀⠀⣀⠀⠀⠀⢸⠟⢡⣾⣿⡄⠀⣿⣿⣿⣿
⣾⣿⡷⠀⢿⣿⠀⠀⠀⠀⠹⡾⢿⡆⠀⠙⣇⠙⣿⣄⠀⠀⠀⢆⡀⠀⠀⢠⡈⣿⣷⣿⣦⣿⣼⣋⣤⡘⠃⠀⠀⠀⢠⡍⢦⠀⠀⠀⠀⠞⣿⣃⠀⠸⣿⣿⣿⣿
⢸⣿⣷⠀⠸⡇⢺⣇⠀⠀⠀⠹⣿⡇⠀⠀⠈⢻⣯⣹⣦⡀⠀⠘⢛⠀⠓⢾⡃⠹⣿⣿⡿⣿⢹⣿⣿⠃⠀⠀⠀⠀⠸⡧⢀⣴⠀⠀⠀⣸⡾⠃⢀⣴⣿⣿⣿⣿
⠈⢻⣿⣦⠀⢻⠀⢻⣆⠀⠀⠐⣽⣿⡀⠀⠀⠀⠉⠛⢿⣿⣦⣄⣈⣶⠀⢿⣇⠀⠙⣿⣿⣿⣿⡿⠃⠐⣧⠀⠀⠀⡀⠀⠘⠉⣄⠀⢙⣤⣤⢄⣼⣿⣿⣿⣿⣿
⢀⡘⠻⠄⠀⠀⠃⠀⣿⣦⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⡂⠸⣿⡀⠀⠘⢿⣿⠟⠁⣴⡶⠟⠂⢀⣼⡅⠀⠀⢠⡏⠀⡏⠰⢡⣾⣿⣿⣿⣿⣿⣿
⠀⠻⠀⠀⠀⠀⣀⣼⠁⠙⣧⠀⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠟⠛⣿⣿⠀⢹⠻⣷⣦⣼⣿⣤⣾⠟⠀⢀⣴⡏⢀⣆⣠⣶⠋⠀⠀⠋⢠⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠁⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣀⠼⢷⣮⡙⠿⣿⠋⠙⣺⣁⠎⣻⡥⢾⣟⣠⣿⣿⡆⠀⢀⣾⠋⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢰⡆⢀⣴⠶⠴⠐⠂⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡀⠀⡆⠀⠈⠉⠀⢻⡽⣿⣿⣾⣿⣦⠋⢻⡄⢻⣥⣤⣿⡿⠁⣿⡿⠀⠸⠍⣿⢿⠿⢻⣿⣿⣿⣿
⣼⣿⣦⣍⠉⠁⠀⠀⠀⠀⠀⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⣴⠀⡀⠀⢱⣟⠛⠉⠿⣩⢧⣿⡶⢩⣿⠛⣋⣴⣶⣿⡷⠀⣀⠰⠇⠀⢀⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠃⠀⣀⡀⠀⠀⠀⠘⣿⡴⠂⠀⠀⠙⢦⡀⠀⠀⠀⠀⠸⣶⠉⣦⠀⠀⢀⢿⣶⣿⣴⠃⣸⣿⡿⠟⢁⣾⡿⢋⣾⡿⢧⠀⠁⠀⡀⠀⣼⣿⣿⣿⣿⣿
⣿⣿⡿⠃⢀⣾⠛⠉⠲⣄⠀⠀⠙⠇⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠈⢠⣿⡄⠰⡆⢸⣿⠉⠁⢀⣿⣟⡴⠊⢋⣿⡄⢚⣉⣤⣽⠆⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿
⠿⠿⠇⠀⣼⠃⣾⠀⢀⡟⠀⠀⠀⠀⠀⡀⠀⢀⣭⣥⣄⡀⠀⠀⠀⢇⠀⣼⠿⢦⣤⣬⣥⣴⣿⣾⡿⠙⣮⠟⣻⡟⣴⢟⣿⡿⠛⢲⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣷⣄⡀⠀⢹⡿⠟⠀⢾⣵⠃⠀⠀⠀⠠⣄⠔⠁⠊⠉⠻⢿⣷⣦⣄⢨⡔⠇⠐⣀⣁⣙⣿⣿⣿⡟⠀⢠⣌⠀⣡⣾⣴⣿⠟⢀⢮⣷⣷⠀⢠⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣄⠀⢠⡀⠀⠀⢹⠀⠀⢀⡄⠀⠈⠀⣧⣴⣄⠀⠊⣿⡄⢿⣆⢻⠀⢀⢸⡍⢙⣷⣿⡿⣿⣋⣤⣾⠟⣿⣿⡿⠁⡴⢫⣾⣵⠟⣠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠑⣄⠀⠀⠴⠟⠉⠁⠀⠻⠆⠀⠀⠙⢾⣿⣜⣦⡼⣞⢳⣿⣵⡿⣡⣾⠋⠈⣡⣼⢿⣡⣴⢿⡔⠋⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⡰⠆⠀⠀⢀⡖⠉⠁⠀⡶⠀⠀⠀⣼⡿⢿⣿⡿⣯⣼⣿⣿⠇⠹⡅⢠⣴⠂⣾⣿⡿⠷⠚⠓⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢀⠀⠀⠀⠀⠈⠣⠀⠀⣠⡷⠀⠠⣿⣿⠀⢸⣽⣿⣿⣿⣿⡿⠒⠃⣠⣾⡇⣠⡿⢁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣍⠁⠀⠀⠘⣿⣶⠆⣀⠞⠀⡀⠀⠈⠁⠀⠀⢿⡇⢠⣾⣿⣷⣿⡿⠋⠀⣴⠞⣿⢻⣤⣿⠃⠀⠀⠹⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢿⣿⡦⣛⣃⣠⡇⣀⣄⣠⡀⢀⣼⣿⣾⣿⣿⣿⠟⣠⣶⣷⢿⣿⢛⣿⣿⣿⡀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠀⠘⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⣠⡟⣡⠞⣁⣾⣿⠿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⡀⠙⠛⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠴⣫⣿⣿⣾⣿⣿⠟⢰⣿⠀⠀⠀⢹⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣀⣠⣤⡤⠀⠀⠾⢿⣿⣿⣿⡿⠋⠘⠀⣠⣼⣻⣿⠿⢻⣾⣿⣷⣾⡿⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠶⠋⠘⠋⠃⠀⠀⠁⢠⣾⢞⠿⣠⠞⢿⣿⣿⣿⣿⣇⣠⠀⠀⠀⠀⠀⠰⠶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠤⠀⠀⠀⢤⠀⠀⠀⢀⡶⢀⢀⡶⢚⣴⣿⡥⠛⠄⠁⠀⠘⢻⣿⣿⣿⣿⡿⣀⠀⠀⠀⢀⣀⡀⠀⢤⣼⣛⠋⠙⢛⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⣀⠀⣀⣀⡤⠀⢉⣤⣾⣿⣶⣿⣿⣇⠘⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⢿⡿⠀⠀⠘⠣⢤⣄⣀⣀⣠⣾⣷⠀⣦⠐⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠹⠟⠋⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠺⡇⠀⠀⠀⠀⠀⠙⣿⣿⣿⡛⠁⠀⠻⠀⠸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣿⡇⠀⠀⠀⠀⠀⠀⣿⣾⣯⣽⣿⣇⠀⠀⢠⣿⣿
⣿⣿⣿⣿⣿⠟⢉⡀⠀⣀⠀⠀⠀⣤⣴⣾⢛⣿⣿⢴⠟⣅⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣏⣿⠀⠀⠰⣄⠀⠀⠀⠈⢻⣿⣽⣿⣿⣷⣿⣿⣿⣿
⣿⡿⠿⣿⣁⣀⣼⣿⡾⠿⢾⣿⠿⢿⣿⠿⢋⣽⢛⣤⣶⢹⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠻⠋⠀⠀⠀⠈⠳⣄⠀⠀⠀⢀⣿⣷⣿⣿⣿⣿⣿⣿
⠉⠀⣰⠟⠁⠀⠈⠁⠀⠖⠀⠀⠀⢀⣴⠾⢿⣿⣇⠉⠹⢿⣅⣨⣅⡆⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠋⢱⡄⠀⠀⠀⠀⠀⠙⢷⣶⡄⠱⣼⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠁⠀⠀⠀⠀⠀⣿⣀⣀⣰⣾⠟⠁⠀⠀⣿⣿⣦⠀⠈⠙⡛⢁⠛⢻⣁⣀⣀⣀⠀⡀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⣄⠈⠻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣻⡿⠋⠀⠀⠀⠀⢸⡏⢻⣿⣷⣶⠿⣿⣷⣄⠀⠸⣿⡯⣼⣟⠃⠀⠀⠃⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣄⣻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⡇⢀⡴⠋⠀⠀⠀⠀⠀⠀⢸⡇⠀⠻⣦⠀⣤⡎⠙⠻⣿⣿⣿⣵⠀⠉⢿⣶⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢧⡜⠁⡶⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⢿⣾⣿⡇⠀⠀⠀⠹⣿⣿⣇⠀⠀⠛⠻⣽⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⣄⠀⠀⡀⠀⢀⣼⠏⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠈⠛⣿⣦⠀⠀⠀⠈⠛⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⠀⠀⠀⠙⠂⠁⠻⠄⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠠⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⢶⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⠒⢾⣿⣿⢥⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⢘⢻⣧⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢗⣿⣯⡟⡀⠐⡙⢿⣷⣬⣻⣦⣀
⠀⠀⠀⠀⠀⠀⠀⢠⣦⢰⠇⠀⠈⢌⣿⣿⡷⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣶⠗⣿⣿⡏⣇⠙⠀⠁⠈⠛⠙⢆⠙⣦⡇
⠀⠀⠀⠀⠀⠀⣰⡏⠇⢸⡄⠀⠀⣼⣿⣅⣉⠚⠁⡠⣄⣦⣄⣀⣀⣴⣶⠋⣹⣿⢷⡟⡿⡿⠘⠁⠀⠀⠀⠀⠀⢀⣜⠋⣿⣟
⠀⠀⠀⠀⢀⣴⢿⡇⠀⠀⠑⠄⣼⡿⢿⣿⣿⡆⠉⣿⡾⠿⠿⠟⠁⢸⣷⢿⡿⢧⣞⡼⡱⠃⠀⠀⠀⠀⠀⠀⠀⠂⠁⢸⠋⣿⡆
⠀⠀⠀⠀⠎⢋⠈⠀⠀⠀⠀⠀⠸⡄⠢⡀⢸⣿⣾⠿⣟⠠⠀⠈⢱⡏⣠⣾⠷⣿⣿⠞⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⣠⠁⠘⢻⣙
⠀⢀⡀⣠⣄⡈⢳⠀⠀⠀⠀⠀⠀⠈⠓⠾⣯⡄⢿⠀⠻⣾⣿⡴⠃⣿⢸⣿⣏⣠⣷⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢸⠟⠀⣸⣧⣿
⠀⡼⣁⡽⠉⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢸⡄⠀⣸⣇⠀⣠⣟⣼⣿⡏⡐⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠀⠐⣻⣿⣽
⢸⢠⣧⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠟⢹⣾⣿⣿⣾⣿⢿⣿⣠⣿⣷⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠓⠈⠛⠉
⢸⣾⠘⠆⠀⠠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠉⠛⢉⣨⣾⣿⣿⣿⣏⡀⠀⠀⠀⠀⣀⣧⣀
⠀⠛⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣶⣶⣶⣿⣿⣿⣿⣿⡟⠛⢢⠶⢋⣀⣤⣤⣤⣙⠿⠿⣷⡤⠲⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣫⠋⣽⣿⣿⣿⢿⣽⡕⢸⣟⣿⢿⣦⣀⠙⡍⠻⢦⣬⣿⣷⣿⣯⣶⠞⠒⢴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣊⣵⡞⣡⣿⣿⣿⣦⣿⣿⢧⣴⢤⣤⠔⠻⠿⠿⠦⣄⣙⣈⣙⠿⠯⠟⠁⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣾⣿⣯⣾⣿⢟⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢈⠄⢛⣿⣿⣿⣽⠋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⠈⢀⡴⢋⡟⢡⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣰⣿⡷⠟⣧⠏
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢸⣿⣾⡟⡀⢠⠇⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⢸⣿⣿⣿⠟⣫⡀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠏⣹⣿⣴⣿⠁⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⡀⠀⠨⣿⡟⠣⠀⢀⠼⢧⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠴⢹⡗⡄⠀⠁⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢡⣀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢆⣸⠙⠃⠈⠁⢠
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠳

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣀
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣤⣀
⣰⠊⠉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣶
⢨⣆⠀⠀⠀⠈⠑⠄⠀⠀⠀⠀⣀⠀⣤⢶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠹
⠀⠙⠓⢄⣀⠀⠀⠻⣄⠀⠀⠘⢯⣤⣹⣌⡻⠿⠟⠓⢄⡀⠀⠀⠀⢀⡀⣀⠈⠉⠲⡮⢳⣄
⠀⠀⠀⠀⠈⠑⢦⡀⠈⠀⠀⢲⣄⣹⣿⣿⣷⣤⣤⣤⣊⣷⠀⠀⠀⢀⠀⠉⠉⠓⢤⡈⠻⣏⢣
⠲⣤⣀⠀⠀⠁⠊⠻⡄⠀⠀⠈⣌⠹⠻⣾⣝⢿⡿⠿⡟⠫⠀⠀⠀⠀⠉⠐⠳⣄⠀⠙⣦⢸⣿⡇
⣤⣈⠙⠿⢢⣄⡀⡀⠀⠀⠀⠀⡸⡆⠀⢠⣽⣶⣿⣷⠃⠀⠀⠀⠀⠀⠀⠀⠆⡈⠑⠦⠙⠒⠌⣇
⢟⠿⣿⣶⣌⡙⢯⠢⣤⠮⠁⠀⠻⢇⠀⢼⠿⡿⣧⣳⡌⠑⠀⠀⠀⠀⠀⠀⠀⠛⠛⢹⡦⡀⢤⠈
⣷⣷⣬⡻⣿⣿⣾⡟⣿⣦⠄⠀⢡⡀⠀⣸⣔⠁⠘⠋⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢡⡰⡾⢳
⣿⣿⡿⠿⠒⣛⣛⣩⣭⣉⡅⠠⠤⠤⠤⡬⢭⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠃⡮
⢈⣥⢴⣿⣾⣿⣧⡈⢥⡺⠧⠀⠀⠀⠀⠈⣿⣯⠉⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢳
⢘⠅⠈⠙⣿⣿⣏⠙⣾⢿⣄⡉⠀⠀⠀⢀⡿⠿⣷⡀⣆⠀⠀⠀⠀⠀⠀⠐⢤⠀⠀⠀⠞⠈⠀⠀⠀⠀⠀⢀⣈
⣬⡷⠶⠛⠳⢼⢿⡀⠛⠏⢫⡁⠉⠉⢧⣼⠀⠀⠀⠀⣙⠉⠑⠢⢤⣤⡤⠄⠔⠁⡠⠀⠘⡀⠀⠀⠀⣠⣴⡷⠛
⠀⠀⠀⠀⠀⡀⠀⢿⣤⣲⣷⡿⡦⠐⢶⡾⣷⠦⢄⡀⠸⣇⠀⠀⠀⠹⣆⡀⣠⣾⠁⣀⡼⠁⢀⡤⠞⠉
⠀⠀⠒⢄⠊⠀⠈⠳⣿⢿⣿⣿⣙⠶⢦⣭⡻⡓⠀⠈⠀⠉⠩⣀⡉⠛⠻⢿⡿⢿⣿⣏⣀⣴⣏⣀⣀⣀⣀⠀⣀
⠀⠀⠀⠀⡏⠢⡀⠀⢨⡷⠓⣾⡳⢵⡦⣽⣯⡻⣷⣤⣀⠧⡈⠪⣉⢶⠶⠦⠀⢩⣶⣭⣙⠛⠓⡪⠟⠤⠍⠉⢩
⠀⠀⠀⠀⢓⡀⠈⠀⠀⠻⣆⠈⠻⣆⢡⡸⣿⣟⠀⢿⣿⣧⣬⠤⣦⣴⡷⠒⠾⢾⣿⣿⣁⡛⠲⠬⣉⠁⠀⠀⠉
⠀⠀⠀⠀⠬⠥⠒⠀⠀⠀⢻⡀⠀⢸⡆⠉⠈⣻⣆⠸⣿⣿⣾⣿⠿⡯⣤⣄⠐⠌⠛⣿⠶⣦⣤⣀⣚⣽⡿⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠉⢾⣿⣂⣤⣿⣿⠀⠙⢿⣿⣿⣿⣿⠛⢴⣦⣄⠀⢹⡀⠈⠉⠻⢿⣛⣶⡶⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠳⢷⡈⠹⠦⣄⠙⠆⠀⠈⣏⠛⢿⣿⡳⣦⡉⠉⠀⠀⢣⡀⠀⠀⠀⠉⠻⢿⣃
⠀⠀⣀⣀⣀⠀⣀⣀⠀⠀⣸⣧⣀⢀⡘⢦⡰⣄⠁⠀⠀⠀⠈⡓⠀⠉⠓⠈⠛⠛⠒⠓⠦⣕⡄⠀⠀⠀⠀⢸⠏
⠤⠤⠤⢤⣬⣙⣾⣯⣭⣷⡈⠿⣿⣻⣝⣶⣷⢺⡑⢦⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠑⠮⡳⣄⠀⠐⠒⠋
⠀⡆⠀⠀⠉⠙⠛⠻⠿⣿⣿⣷⣬⡙⣦⣿⠈⠑⠀⠀⠱⡀⠀⠀⢻⡛⠓⠄⠐⣤⣠⣦⠀⠀⠘⢿⡆
⠀⠐⢄⡀⠀⠀⠀⠲⠐⠴⠟⠿⣿⣿⣮⣑⠀⠈⢢⠀⣀⠀⠀⠀⠈⣧⡀⠀⠀⠉⠻⣯⠁⠀⠀⢘⣿
⠀⠀⠀⠉⠒⠠⠤⠀⠀⠀⠀⠀⠘⡿⢿⣿⣿⣦⣻⣆⠈⢿⠳⠀⠀⢸⣿⣆⢠⡀⠀⠘⠃⠐⢀⠼⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣠⡀⡄⠀⠀⠀⠀⠀⣠⠀⠀⢠
⠀⠀⠀⠀⠀⠠⠀⠀⠀⡀⣠⠄⢀⠀⡀⠂⠂⠔⠀⠠⣔⠀⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⣀⠂⠡⠀⢡⠠⠘⢣⠀⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠉⠄⠀⠀⠁⠂⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣠⣄⣀⣈⡁⡀⠀⠀⠀⠁⠀⢠⡄⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣟⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣴⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠿⣿⡻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣦⡀⠀⡄⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⠛⢣⡖⢌⡿⣀⠾⣏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢆⣼⣿⣿⣿⣿⣿⣿⡿⣏⡴⣟⡃⣤⠀⠸⡉⠛⢶⠇⠰⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢠⢀⣼⣿⣿⣿⣿⣿⣿⡯⠳⣍⣀⣫⡁⠐⢀⢀⣁⣤⣤⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⢾⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⠉⢻⣄⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠄
⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣧⣤⣾⡉⠀⣼⣿⣿⢏⢿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐
⠀⠀⠀⠀⣤⠸⣿⣿⣿⣿⣿⣿⣿⣿⣯⣉⠂⣹⣾⣿⡿⢹⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣻⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡇⣿⠝⣿⣿⣿⡿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠈⡛⢿⣿⣿⡟⣱⢷⣸⣿⣀⣿⣧⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡶
⠀⠀⠀⠂⠀⠀⠀⡄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡓⠆⠀⠀⡸
⠀⠀⠀⠀⠀⢰⠀⠀⠀⠠⢿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⡉
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢠⢴⣻⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠈⢿⣿⣿⣿⠉⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣯⣥⣙⡗⠀⠑⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢻⣿⣿⣇⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣟⣛⠻⣽⣁⠀⠀⠳
⠀⠀⠀⠀⠲⠠⡆⠁⠆⠀⠀⠴⠻⢟⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⢻⡏⠋⠀⣀⣠⣿⣿⣿⣿⣿⣿⡿⢿⣿⡉⠀⠠⡁⠁⠀⠃
⠀⠀⠀⠀⠀⠀⠀⢶⣆⠀⡆⠀⢀⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣾⣷⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢷⡀⢈⡀⠰⠆
⠀⠀⠀⠀⠀⠀⠂⠀⣛⡂⡟⠀⠉⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣏⠛⢿⡛⣨⠁⠸⢁⡴
⠀⠀⠀⠀⠀⠀⠀⠈⢻⡃⠀⠀⠠⠀⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡶⠂⠛⠿⠀⠀⣠⡾
⠀⠀⠀⠀⠀⠀⠄⠀⢸⣿⡄⠀⡄⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣏⢻⡄⠀⢚⡀⢸⡿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡿⡄⣁⠀⠀⢼⣡⣶⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠓⠆⠰⠉⠀⣿⠁⠸⠇⢠⠷⠄
⠀⠀⠀⠀⠀⠀⠀⠆⠀⠄⣰⣤⡟⢛⣡⣾⡟⠛⣸⠿⡣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⡀⢀⠀⢄⣤⡯⡾⠟⠃⣘
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠁⠈⣼⣿⣿⣟⠉⠟⠀⠹⠊⠀⣹⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⠿⠉⠐⠀⣨⢻⣥⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠛⢋⣄⠀⠀⢠⡀⠰⠙⢧⣿⣿⣿⣿⣿⡟⣿⣿⠿⡿⢾⡆⢀⣴⣷⣶⠀⠘⠋⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡀⢤⠀⠀⠉⠑⢷⡌⣍⠛⠆⠘⠟⢙⣷⣼⣿⣷⠘⣿⡄⠺⣿⡇⢘⣿⣿⡧⠀⠀⢀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠈⡀⠀⠀⠆⢰⣏⣨⣄⣄⠀⠀⢸⣿⣿⠿⢿⠀⠙⠂⠀⢡⣴⣛⠉⣁⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠡⡄⠤⠀⠢⠉⠈⡛⢼⣷⣤⠀⠟⢣⠁⢀⣴⣦⣴⣶⠈⠿⣶⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡄⠂⠀⠴⠊⣿⣆⣄⠀⠀⠀⣹⡿⠛⠉⠀⠘⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠦⠀⠀⠀⠰⠀⠙⠁⠀⠂⠉⠀⢀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣠⣢⣤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⡀⠀⠀⠐⠀⠀⠀⢀⠄⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠐⠀⡀⠀⢣⠻⢶⣷⠋⣠⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠠⢀⣼⣷⣬⣯⣴⣯⡷⢦⠀⠀⢀⠂⠀⠀⠀⠀⢈⣡⡆⣫⡀
⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣧⣏⣿⣛⣿⣭⣿⣋⡽⢷⣦⠂⠘⢂⡀⠀⡀⠀⠀⢚⢳⢸⠘
⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢠⠦⢾⣿⣿⣿⣿⡻⣭⣻⣿⣿⣋⣠⣿⡄⢀⠀⡀⠈⠀⠉⢀⠌⣰⣛⣩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡞⢠⣽⠾⢿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢷⣦⣾⣤⣄⢀⣴⡶⢚⠝⠋⠉⢰⣦⠆
⠀⠀⠀⠀⠀⢀⣾⠁⢀⠜⣻⠿⣶⠛⠁⠀⠈⢻⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⠛⢿⡿⣦⠴⢄⠉⠙⢶⡋⠈⠃⠑
⠀⠀⠀⠀⠀⡼⢿⣶⡿⣾⠴⠟⠋⠀⠀⠀⠀⠈⣿⣿⣾⣿⣿⣿⣆⠀⠁⠄⠀⠀⠐⢾⠤⢀⠃⠀⠈⠑⢼⡀
⠀⠀⠀⠀⠀⠁⠸⢋⠛⠏⠀⠀⠀⠀⠀⠁⠀⣼⠟⢛⣿⣿⣿⣯⡞⢷⣄⢀⣀⠀⠀⠀⠀⢢⡷⠐⠆⠀⠠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠳⡘⣿⣿⣿⣿⣷⡗⠂⢽⠾⠿⣄⣴⣤⠀⢘⢷⣄⣸⣇
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⣹⣿⠖⠻⣿⣿⣿⣿⠿⢿⣿⣵⣞⣷⡶⠤⣿⣿⠦⠉⢸⠉⠙⠁
⣃⡀⠀⠀⠀⠀⡀⠀⠀⠀⣠⣤⣷⣾⣯⣤⣴⣾⡟⠁⠀⠀⠀⠀⠀⠀⠹⣿⣿⣶⣾⣿⣶⠆⠈
⠛⢢⡀⠀⠀⢈⣀⠀⠀⢰⣡⡟⢋⣠⣴⠟⠉⠀⠀⠂⠀⠀⠀⠀⠀⠀⠉⠁⢹⣿⣿⣿⡿⠀⠀⠀⢀⡀
⠀⠈⣧⠀⠀⢌⠉⣦⣆⣹⣿⠿⠛⠉⠀⠀⣴⣀⠀⠀⢠⣤⣀⣀⣀⣀⣴⠦⢸⣿⣿⣻⡃⢀⣠⣟⠋⢀⣠⣤⣦
⣧⠀⣿⡓⢦⣸⠿⣡⣿⣿⠋⢀⠀⠀⠀⡀⠉⠉⠄⠁⠀⠛⠙⠻⢿⡕⠀⠀⠀⣠⡿⣻⡟⠉⠹⣿⣿⣿⣿⡟⠋
⣿⠀⠹⣷⣾⢿⣽⣿⣿⠇⣠⡈⠳⣌⣺⣿⡦⣄⣠⣀⣢⣤⠴⣶⣀⣛⣳⡶⢾⣟⡉⢀⠉⣴⣾⣿⠿⠻⣿⣧⣤
⠙⡆⠀⢿⣧⢺⣿⣿⣿⡖⠁⠉⠂⠈⢿⣷⣤⣿⡿⢟⣩⣶⠟⣿⣿⣯⣑⣂⡾⠿⠷⣾⣶⣿⣿⣿⣶⣷⡾⢟⠛
⣿⣿⡄⠘⢿⣿⣿⡹⣷⣤⣄⣰⣇⣰⣻⣿⣿⣴⣶⣾⣿⣧⠎⢸⣿⣿⡿⠿⣯⡄⠀⠀⢹⣿⣿⠋⠉⠙⢷⣿⡋
⣿⣿⣿⣧⣈⠉⢛⠿⣿⣮⡹⣿⣦⣄⣽⣼⣿⣿⣿⣿⣿⣿⣷⣿⡿⠓⢲⣄⣸⣿⣿⣏⣹⣿⣿⣿⣶⣦⣾⣿⢿
⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⠏⠻⣿⡿⡆⣉⣭⣿⣿⣿⣯⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡄⠀⠀⠀⠀⡄
⠀⠀⢰⠒⠛⢓⡞⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⢓⠛⡲⠚⠛⠒⠛⣒⣒⣒⣒⡒⡒⣒⣒⢒⡒⣒⠒⣒⡒⢒⢒⡒⢒⣒⢶⣖⠒⢒⣒⡖⣲⢒⢲
⠀⠀⢸⡀⠀⣌⣠⡶⠂⡀⢤⡤⠴⠦⠀⠀⠀⠀⠘⠚⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⡤⢦⡤⢶⠿⢲⢤⢦⡴⣦⠞⢦⢤⣢⢸
⠀⠀⢸⠀⢩⡇⠀⡠⠒⠉⠑⠙⣦⠈⠀⠀⠀⠒⠀⠀⠀⣧⡤⡶⣴⣖⠂⠀⠀⠀⠀⠀⣠⠴⡎⢀⡄⢸⢸⡽⢃⠸⢀⠻⢠⢸⢁⢉⢸⢩⢨⣟⢸
⠀⠀⢸⠀⠀⠡⠂⠀⠀⠀⠀⡀⠻⡄⠀⠀⠀⠀⠀⠀⣸⢟⡄⢹⠞⢻⡆⠀⣀⠀⠀⡸⢁⡜⠈⠉⠀⠴⠗⡾⠚⠓⠚⠙⠚⠚⠚⠚⠂⠚⠒⠊⢸
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡃⢀⣇⠀⠀⠀⠀⠀⠀⠹⣼⣿⠃⠀⠈⣷⣼⠁⠈⠀⢀⣼⠁⠀⠀⠀⠀⠉⠀⠂⠁⠀⠀⠀⠀⢤⣀⠀⡀⠤⠒⢸
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣸⠂⠀⠀⠀⠀⠀⠈⣧⣤⣀⣼⣿⡹⣄⣀⣠⣯⣿⡆⠀⠀⡴⠊⠀⠀⠀⠀⠀⢀⣴⠧⠒⠉⠙⢄⣀⡠⢺
⠀⠀⢸⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⢸⠃⢄⡀⠀⠀⠀⠀⠰⣿⣿⣿⣿⢹⣷⣿⢮⡝⠻⡛⢯⣙⣺⣿⡶⡾⠶⢾⡷⣾⠋⣿⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⢸⡀⠀⠀⠁⠀⢈⠀⠀⠀⠀⢸⠀⠀⠉⠁⠈⠉⠲⣶⣌⢛⡙⣁⣿⣷⣻⡴⣤⠾⢞⡯⠽⣧⣴⠀⠼⢿⣦⣻⣧⡀⢿⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠓⠦⢄⡀⠀⠀⠀⢈⡷⣏⢹⣿⣙⣯⣾⢏⡠⠤⣆⣀⣈⣩⡙⢿⣷⣭⣤⡝⣻⣝⠻⡆⠀⠀⠀⠀⠀⠀⢸
⠀⠀⢸⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣤⣠⠺⣿⢊⡄⠨⢝⣿⣵⣿⣽⠦⠤⠀⣠⣞⠉⣽⣿⣿⠹⣎⣳⢌⢫⡑⣽⣄⠀⠀⠀⢀⢔⣽
⠀⠀⢸⠀⠄⠒⠒⠲⡀⠀⢃⠀⠀⠀⠀⠀⠀⠀⢹⠛⢡⣿⡏⣰⠐⡱⢸⣿⣿⣴⣤⣖⣉⡤⣶⢪⡿⣿⡟⠀⠈⠻⣦⡹⢷⣼⣿⣗⢤⡴⠛⠁⢸
⠀⠀⢸⠀⠀⠀⠀⠀⣦⠀⠈⠳⢄⡀⠀⠀⠀⠀⣧⣰⣫⣿⣤⣷⣚⣥⣼⣿⣿⣿⠟⢡⢄⣴⣿⣿⣷⣿⡧⠒⠐⠂⠈⠉⡛⡿⡇⠙⣧⣧⠀⠀⣸
⠀⠀⢸⠀⠀⠀⠀⠀⠙⢣⠀⠀⠀⠙⣄⡀⠀⢀⣿⢋⢁⣿⣿⣿⣹⠡⣺⣿⠿⣿⠟⠲⢾⣷⡟⣿⣻⡏⠀⠀⠀⡠⠐⠋⠙⣆⢹⡔⠈⢻⠀⢠⣿
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣓⣿⡇⡞⠁⣸⡞⠁⠉⢻⣷⣉⢴⣿⣷⣥⡾⣋⣹⣟⡽⣧⣤⡶⠁⠀⠀⠀⠀⠘⡇⣿⠀⢿⠀⠈⢿
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⠀⣘⣴⠋⠀⡀⠀⠺⢷⡿⣾⣿⣴⡿⢾⣽⢁⣼⢾⡯⠂⣠⠔⠋⠁⠀⠀⠀⣇⣿⢠⡼⠀⠀⢸
⠀⠀⢸⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣫⣵⡿⡛⣹⠃⠀⠈⠀⠠⢀⣠⣿⢿⣽⣿⢷⣿⢟⢻⢇⢻⣇⠀⠀⠀⠀⠀⠀⠀⡰⣿⣼⣿⡇⡇⠀⢸
⠀⠀⢸⠈⢧⡀⠀⠀⠀⠀⠀⡀⠞⡩⢚⡡⢊⡄⣾⠃⠀⠀⠀⠀⠀⠀⣼⣟⣸⣿⣿⡀⣨⡇⣶⡏⢸⣧⠀⠀⠀⠀⠀⢠⡮⡎⣼⣿⣿⣧⡟⡄⢸
⠀⠀⢸⠀⢰⡈⠲⣄⣀⣤⣮⣴⣿⡾⠁⠀⠠⠚⠁⠀⢮⡦⣤⣤⣴⡿⣻⣿⣿⣿⣿⣷⣿⠄⠈⠁⠮⣽⣹⣂⡀⠀⣴⣯⣾⣴⣿⣿⣿⣿⣧⠸⣸
⠀⠀⢸⡴⢺⠤⢷⡾⣿⣿⡿⠿⠋⠊⠉⠀⠀⠀⠀⠀⠸⠷⣿⣷⣿⣿⣿⣿⣟⣙⣋⣋⣉⠻⡛⠉⠓⢴⡄⡀⠉⢉⣩⣿⣿⢿⣿⣿⣿⢿⣿⣦⣿
⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⠄
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡧⠄
⠀⠀⠀⠀⠀⢀⣿⣿⠟⠋
⠀⠀⠀⠀⣠⡾⠟⠁
⠀⠀⢠⠾⠉
⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢰⡀⠠⡀⢀⣹⢢⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡔⠲⠖⠻⣤⠁⠀⠙⣼⣯⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⢷⠈⣷⡖⠂⣄⠀⠀⢻⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢦⠀⢑⡈⠙⡂⠆⠠⡐⠒⢨⣾⣿⡇⣿⣿⣆⢀⣈⣻⠟⠻⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠀⠀⢠⡆⣸⣯⡀⠒⢨⣷⠶⣵⠀⢀⠘⣦⢨⣻⣿⠃⢻⣿⣿⣿⣿⣿⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡼⠀⢀⠖⠀⠁⣿⣿⠟⠈⠈⠁⠀⠈⡠⣠⡾⢹⠀⢍⡋⠀⠀⠈⠛⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠀⠃⢡⠈⠀⣴⢿⠟⠀⠀⠖⢄⢀⡘⣧⡁⢾⡅⢮⣧⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⣼⣧⣤⠴⡿⠀⢸⣀⡏⣀⠠⡌⠀⢸⡋⣿⢿⣧⣿⣄⣿⣿⣿⣷⣄⡀⣰⡄
⠀⠀⠀⠀⠀⠠⣤⠴⠶⠂⠉⠁⢀⣴⢱⡷⠞⠉⣿⡄⡀⠠⢤⠃⠸⣷⣾⣿⣿⣾⣿⣿⠙⠿⣿⣿⠟
⠀⠀⠀⠀⣰⢿⡵⠀⣠⡀⣤⠐⣿⣿⠞⡀⠈⡴⠋⠁⣀⠄⠨⡀⠂⠉⣿⣿⣿⣿⣿⡟
⠀⠀⠀⢰⡿⠋⡰⠋⠋⣀⣄⡴⢿⣧⠚⠋⠿⠇⢐⡋⣀⣠⢿⠁⣴⢾⣿⣿⡿⠛⣿⠃
⠀⠀⠀⣾⡗⠋⣀⢦⠿⣿⡿⠑⢩⡞⠀⡀⢴⠛⠉⠀⡄⢈⣠⣠⢯⣾⣿⠃⢰⣿⡟
⠀⠀⣸⢿⡇⠂⢀⠀⡀⡿⠀⣀⣴⣿⠁⠀⣠⡤⠘⠛⣻⣾⣿⣷⡾⢟⣿⣀⣼⣿
⠀⠀⣿⡾⢡⡖⢋⣈⣿⡋⢉⠀⣾⣏⠀⠀⠀⢳⡄⢰⣿⣿⣿⡏⢓⣿⣿⣿⣿⠃
⠀⠀⣿⡇⢸⡇⢸⣿⣿⣿⣿⡀⣼⢿⣿⣷⡄⢸⡀⣿⠛⣣⡾⣡⣾⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⣿⣷⠟⠁⢸⣿⡟⢿⣿⣷⣿⡎⣿⣯⢿⣮⡄⠹⣿⣿⣧⣿⣿⣿⣿⣿⡄⣠⡟⠀⠀⠄⠠⣦⣠⡶⠀⠀⠉⠛⢷⣦⢀
⠀⠀⣿⣿⣆⠀⠙⢿⣿⣾⣷⣿⣿⣿⣿⡙⠷⣼⣇⠐⠀⢻⡀⠈⢿⣿⣿⣥⡔⢹⣀⡀⢀⠔⠀⠸⣿⣿⡆⠖⠒⠒⢤⢻⣿⣧
⠀⠀⠛⡡⠾⡃⠀⠀⣽⣿⣿⣿⣿⣿⣿⠿⣷⣿⣿⠆⣺⣸⣷⠀⠈⢿⣿⣿⣿⢿⣥⣿⣿⣦⡄⠀⠈⠙⠷⠀⠀⠀⠈⣙⣿⡿⣹
⠀⠀⣿⠶⠾⣧⣤⡞⠁⣿⣿⣿⣮⡛⣿⣷⣮⣿⢿⣿⣹⠋⠉⣄⠀⠸⣿⡿⠟⠛⠛⣻⡖⠃⢀⣶⠀⠀⠀⠀⢀⣀⠀⡉⢉⣾⠇
⠀⠀⣿⣷⣄⣰⠃⠘⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡻⣷⣼⡀⠻⠃⠐⠂⣐⠆⢠⣤⣿⣷⠀⣨⡟⠀⢀⠀⠀⠈⠻⠏⠀⣿⣿⡶
⠀⠀⣿⣄⠙⠇⢦⣀⡀⠀⣹⠿⣏⣉⣹⣿⣿⣿⣿⢿⣗⣝⣇⠀⣾⣻⣶⣿⠇⠀⢏⠀⢰⣾⣿⠃⠠⢿⣿⣷⣆⠀⢀⣴⡿⠟⠁
⠀⠀⣿⣿⣷⣶⣾⣿⡴⠚⠁⢴⣬⣿⢿⡏⢩⣿⣿⣻⣿⣿⣿⣾⣁⣙⢿⣥⡶⠀⠘⣦⠾⡏⠁⠀⠀⠀⠹⣦⡉⣠⣿⠇⠀⠐
⠀⠀⣿⣿⣿⣿⣿⡿⣷⣄⠀⠘⣿⣿⠌⢀⢼⣷⠏⣸⡿⣿⣿⣿⣯⣿⣦⡠⠄⠠⢞⣡⣤⣧⠀⠛⠀⠀⢠⠉⣴⣿⢏⣾⣄
⠀⠀⣿⣿⣿⣿⣿⣧⡈⡛⠛⠻⠿⣿⡃⠁⢀⠩⣞⣿⠇⠻⣿⣽⣿⣿⣿⣿⣷⣾⣯⣤⣟⣙⣶⣀⢀⣴⣦⣾⠟⣻⣿⣿⣿⠂
⠀⠀⣿⣿⣿⣿⣿⣍⠻⣷⡀⢤⣴⡏⠛⣶⡘⣧⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣯⢾⣿⠟⠛⠉⣀⣀
⠀⠀⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣆⣀⠀⠙⢶⡄⠁⣈⡟⠹⣿⣿⢿⣿⣿⣙⠛⠛⠋⠛⠻⢿⣿⣏⣟⣱⡞⣁⠶⠆⠀⠀⠈⣛⣂⠒
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢹⡄⢷⣤⠻⣾⣇⣀⣤⢿⡙⠿⣿⣿⢻⡆⠀⡄⠀⠀⡰⠛⣿⣦⣿⢿⣿⡶⠉⠀⠘⢓⣈⣉⡓
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣹⣿⡿⢣⣀⠍⣟⠢⠙⡀⠰⣍⠳⣧⣤⡀⣤⠽⠟⠉⠉⠙⠃⡬⣠⣔⡚⣻⣧⣭⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⡟⠋⢋⠛⠿⣿⣮⣻⣿⣿⣿⣿⣿⣬⣿⣶⣷⣖⠚⡿⢶⠚⠳⠆⢿⣞⣇⢠⣄⣀⣤⣴⣄⣀⣠⣴⣾⠷⣤⡌⠛⠿⣏
⠀⠀⣿⣿⣿⣿⣿⣿⣷⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣦⠀⣠⡀⠀⠿⣿⣿⡟⢹⢿⣿⡟⠋⠁⠀⠀⠀⢈⣷⣶⣿⣏
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣄⢷⡄⡦⢻⡧⠺⣾⣿⣿⣦⣀⡤⠀⣀⣤⣾⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⡠⠀⠀⢀⠤⠖⠚⠛⢳⠶⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⡶⢹⣮⣿⣿⣿⠁⣠⡾⠥⢀⣀⠀⠀⣈⠓⠒⠶⠶⠶⢶⡤⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⣾⣿⣾⣿⣿⣿⣡⠄⠀⠀⠀⠈⡷⠀⡀⠀⠀⠀⠀⠛⠒⠒⠒⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣍⣀⣴⣾⣿⣿⣿⣿⣿⣿⢉⡁⢀⣤⠶⢚⣧⣠⣤⣤⣄⣀⡤⠤⣀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠷⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⠿⢷⣿⣟⠛⠃⠛⡿⢶⡲⣾⣿⡿⣶⣄⣳⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣷⣸⡿⣷⣴⣿⣟⡟⠛⠒⠳⣶⣾⣾⡟⢷⣜⡏⣿⣧⣤⣀⣀⣿⡀⠀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣏⣉⣹⠷⣷⣷⣾⣿⣿⣿⣿⣧⢀⣯⠴⠂⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⠾⣬⣭⣽⣿⢿⣿⢿⣿⢻⣿⡟⢁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡸⣿⣿⣿⣿⣿⣿⣷⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⡀⠀⠀⢀⣀⣼⣿⣾⣿⡻⣿⣿⠙⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠈⠳⡝⢿⣿⣿⣿⣿⣯⣤⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⡟⢠⣾⠉⠀⣶⠛⠻⣿⣷⣽⣿⡇⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣙⣚⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⢪⠳⣤⣁⠀⠀⠈⣵⠀⠾⠙⢿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⡆⠀⢉⣉⣛⠓⠶⢦⣤⣤⣤⣼⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⣿⣿⣿⣿⠏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠉⠋⠉⡟⠉⣅⣴⣶⣾⣿⣿⢷⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⡿⢟⣼⢸⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⡿⠀⣼⣿⡟⠉⠉⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⣿⣿⣿⣿⣿⡷⠿⣣⠄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣿⠁⠀⣿⣋⠀⠀⠀⢸⣿⣿⣇
⣄⠀⠀⠀⠀⠀⠀⠀⢻⣿⡏⠠⡿⣿⡇⣿⣧⣶⣿⠋⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣇⣀⡇⠿⠘⠿⣶⣶⣾⣿⠟⣿⡇⡀⠀⠀⠀⠀⣀
⣿⣷⣤⣄⠀⠀⠀⠀⠈⢿⣷⠀⠠⣿⣷⡈⠋⠉⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠿⣧⣤⣄⣠⣴⣿⣿⡿⣼⣿⡿⠁⢀⣤⣶⣾⣿
⣿⣿⣿⣿⣦⡀⠀⠀⠀⢀⡻⣦⡀⠈⣻⠷⣦⡀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢉⣙⣻⣿⣿⣿⣼⣿⢟⣴⣷⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⣆⡈⠩⠾⣥⣤⠟⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⣙⠛⠛⠛⢉⣵⠿⡋⣩⣯⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡨⠏⠁⠀⠀⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣬⣷⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠱⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠉⠀⠀⡇⢀⠊⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣠⠆⠀⠀⡠⢤⡃⠀⠀⠀⠀⠀⠀⣠⡄⡄⠀⠀⠀⠞⢀⠤⠀⠀⠉⠀⢀⡀⠀⢀⡤⠶⠒⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢀⣠⠆⠀⢠⡀⢀⠗⠀⠂⠤⣄⠠⠞⠀⠃⠀⠀⢠⠊⢀⠃⠀⡤⠀⠀⠂⣀⣀⡠⠀⠀⠀⠀⠀⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⡠⡤⠧⠐⠒⠂⠻⡄⢱⠀⢀⠀⠒⡎⠀⢳⠀⠈⠀⢄⠳⠂⠀⢰⣶⣗⡋⠀⠀⠉⠁⣠⣠⠘⡾⠗⢛⠷⡆⡀
⠀⠀⠀⠀⠀⡀⠎⠂⠢⠠⠊⠀⣀⣠⣤⣰⣀⠀⠀⢀⠖⠙⠉⡹⣖⠁⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⣧⣄⠀⠀⠀⠃⠀⠳⠚⣿⡛⠙⠙⠓⠶⡄
⠀⠀⠀⠀⠀⠻⠀⠀⢠⠾⠟⠉⠙⠛⠛⠛⠉⠳⣦⠀⠀⠀⢐⢄⡌⢃⢈⣚⠃⠀⠀⠀⢀⣤⣾⣤⡶⠟⠉⠉⣟⠉⣭⠀⠀⠀⠀⠀⠈⣯⠙⠳⣌
⠀⠀⠀⠀⠀⠀⣰⡴⠋⠀⠀⠀⠀⣀⡀⠤⠦⠀⠈⡀⠀⠀⢸⠎⣤⢩⣪⣧⠀⠀⠀⠚⣿⣿⡟⠁⠀⡰⠄⠀⠙⢄⢃⠈⠀⠐⠀⠀⠀⠀⢶⠂⠀⠱
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⠐⢴⠁⠀⠀⠐⠁⠀⡱⣆⡞⠋⢸⣿⠿⡿⠃⠀⠀⠀⡠⣾⡏⢧⠔⢁⠀⡀⠈⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠺⡿⢻⡿⠻⣄⣹⣆⢀⣀⣠⠀⣿⠇⡆⠀⡐⠋⠉⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⡐⡡⠀⠀⡠⢋⢿⣯⣯⣤⠔⠀⡿⠃⣇⡰⠀⣀⠐⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠉⠛⢻⣻⣷⡧⠰⠿⡍⢿⡿⠵⠃⠰⠻⡅⠈⠁⠉⢠⠋⡀⠈⡽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀⠀⢶⢄⡁⠀⢀⠀⣈⡟⢶⠥⠒⠀⡌⠘⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠁⢀⠀⠀⠁⣀⠀⠀⠐⠃⠀⠠⠆⣀⣀⡈⢛⣒⡶⣼⠏⠠⠙⢪⣧⡜⠀⠉⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⢀⣈⣿⣾⣯⣥⣴⠶⢚⡿⠟⣿⠋⢹⠋⠀⠀⠀⣿⠇⠀⠀⠠⠊⢹⠀⠠⠠⣄⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠾⠿⠥⠤⠔⠊⠀⠀⠄⠘⠀⠏⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⡸⠀⡄⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⠔⠀⠀⠀⠀⠀⢸⡓⠀⠀⠀⣸⣧⡠⠀⠔⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠁⠀⠀⠀⠀⠀⠀⠀⢣⣤⠤⡀⡹⠉⢶⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠲⢶⡁⢠⡎⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠦⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢹⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣶⣛⣛⡿⠏⠀⣲⣶⣾⣿⡿⢶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠊⠀⠀⠉⠀⢀⣤⣶⣾⣿⠿⠳⣤⣤⣹⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡎⠁⣀⣤⠀⠀⠂⠩⣾⣿⣿⡋⠰⣴⣾⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⣳⣤⣿⠇⠀⣀⣠⣼⣿⣿⡿⢷⣐⣾⣿⣿⣿⣿⣿⠇⠁
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣶⠟⠛⢿⣿⣿⣟⣬⣻⣿⣿⣿⣿⡿⠿⠁
⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢃
⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣰⣿⣟⣿⣿⣿⣿⠟⠁⠈⠁⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⣿⣿⣿⣿⣿⣿⠟⠛⢿⣿⣿⡿⠿⠿⣿⣟⡁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⡄
⠀⠀⠀⠀⠀⠀⠸⢑⣶⡶⠿⠿⠿⠿⣷⣶⣄⡀⠀⠀⠂⠴⠛⣉⠀⡻⣿⠃⠀⠀⣾⣿⣿⢀⣿⣷⣾⣿⣿⣶⣶⣦⣀⡀⠀⠀⠘⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⢀⣼⣿⠌⣠⠃⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⡖⡌⢾⣿⡇
⠀⠀⠘⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣾⣿⣿⣄⠈⠁⣠⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠉⠉⠉⠙⠛⠿⢿⠣⣀⣽⣾⣌⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣿⡟⠉⠉⠛⠻⣿⣾⣉⠙⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⡹⣿⣾⡇
⠀⠀⠂⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⣿⣿⠃⠀⠀⠑⣶⣿⣿⣿⣿⣿⣿⣿⠁⠀⠈⠀⢢⣤⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣷⡈⢿⡀
⠀⠀⠀⠀⠀⢸⡶⠾⠗⠀⠀⢠⣤⣶⣿⣿⣿⠿⠋⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠈⠣⣄⠈⠓⣄⠀⠀⠀⠀⣸⣿⣷⠊⣷
⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠈⠑⢂⣈⣩⣤⡤⠼⣯⣼⣧⠀⢿⡄⠤
⠀⠸⠀⠀⠀⠀⠀⠀⠁⠴⠟⣸⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⡄⢀⣴⡿⠛⠛⢻⣿⣿⢿⣝⣋⣠⣴⠆⠀⠀⠀⠈⠉⠀⠙⣤⣴⣆⣾⣿⠌⢀⣿⣷
⠀⠀⢿⣶⣄⣀⣀⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣉⣠⣤⣾⣿⣿⠏⢿⣄⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⠁⣀⣾⣿⣿
⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⢛⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⡎⣿⡷⠂⠁⠀⠀⠀⠀⠀⠀⢰⣿⡆⢀⣀⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣭⡁⠀⠀⠤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣄⣿⡷⠀⠀⠀⠀⢀⣀⣤⣀⣿⢛⣷⡏⢀⣿⣿
⠀⢰⣶⣤⣤⣤⣀⣀⣀⣀⣀⣠⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣾⣿⣿⣧⣀⣤⠶⠛⠉⠀⢀⣼⣿⣯⣿⠁⠈⣿⡏
⠀⠈⣿⣿⡿⠿⠛⠛⠛⠉⠉⢉⣁⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢳⡄⠀⠀⢠⣾⣿⡟⣿⡟⠀⣼⣿⠃⣆
⠀⠀⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣯⣤⣤⠀⠈⠉⠛⠛⠿⠿⠟⠛⢿⣿⣿⣿⣿⣴⣾⠟⣿⡀⣠⣿⣿⢿⣱⠏⠀⣠⣿⣿⠀⢡⠀⡄
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣼⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠁⠀⢸⣿⣿⣿⣫⡴⠁⠀⣰⣿⣿⣿⠀⣿⡞
⠀⠀⠛⠻⠛⢻⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢀⣲⣿⣿⣿⣿⣿⣿⠀⠀⣸⣿⣿⡏⠛⠀⠀⢰⣿⣿⣿⣿⢀⡿
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡿⣿⣿⣶⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡄⢂⣿⣿⣿⣧⠀⠦⢾⠿⢿⣿⣿⣿⣾⠃
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣌⠙⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠛⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⡇⠛⢂⢌⡁⠀⣾⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣷⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣣⡟⣷⢘⢁⠌⢁⣼⣿⣿⡟
⠀⠀⠀⠀⠀⢸⣿⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⠂⠀⠀⢀⣠⣾⣿⣿⣿⣿⣼⣿⣿⣿⣿⣧⣿⣬⠛⣽⣿⣿⣿⠋
⠀⠀⠀⠀⢀⡟⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⠃⠙⣿⣿⣿⣿⣿⠸⢿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠈⠛⠻⠿⠿⣿⣿⣿⡿⠃⠀⠀⢸⠉⠉⠉⢿⣦⣀⢻⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣠⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣀⣴⣶⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⠏⠘⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠰⠁⠛⢿⠟⢿⠿⠟⠁

⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⡤⢤⣤⣤⣤⣤⣤⣤⣤⡤⠀⠠⣤⡤⣤⠄⣠⡤⠤⠤⠄⠤⠄⠤⠄
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣾⣿⣿⣿⢃⠛⣰⣿⣄⠀⡼⣿⣴⣷⠞⠁
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢿⣿⣿⣧⣿⣿⠛⢿⠏⠈⠳⢟⣿⠟⠉
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢅⡿⣹⠇⡌⠀⣠⢿⣻⡇
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡾⣿⣧⣼⢹⣧⢸⣇⣾⣿⣾⡟
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡇⣯⠀⣻⣿⣿⣯⠟⠁
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠛⢿⣿⣿⠁⢠⣀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⡈⣾⣿⣿⡀⠁⠈⢁⡆
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣈⣿⣿⣷⣀⠀⠀⠙⢦⣄⣀⡀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠿⠉⠙⠻⠿⠟⠛⠛⠋⠉⠈⠉⠻⣿⣷⣦⣄⣀⣏⣱⡟
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣀⠀⠀⠀⠠⠛⠂⣙⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠢
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⠀⠈⠁⠀⠀⣰⣶⠟⠀⠀⠂⠀⠀⠀⠀⣴⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣦⣄
⠀⢸⣿⣿⣿⣿⣿⣟⠿⠋⠀⠀⠀⠐⠛⠀⣼⡿⠓⣨⣉⠀⡀⠀⠀⠀⠀⢿⣿⣿⠟⢱⣿⠃⠙⠿⣿⣿⣿⣿⣦⣄⠹⣿
⠀⢸⣿⣿⣿⣿⣿⣿⡝⢢⠄⢠⠔⠀⠀⠀⠿⣄⠾⡾⠀⢀⣬⡆⠀⡀⠀⢘⡿⠋⣤⠀⢻⠀⠀⠀⣿⠿⣿⠈⢻⣿⢀⠏
⠀⢸⣿⣿⣿⣿⣿⠻⣃⠉⠀⠀⠀⢠⣶⠀⢲⡸⣾⣥⣾⣿⠛⢧⢦⣿⣶⣾⣷⡞⠁⠀⠀⠀⠈⠛⢃⣼⠋⢀⡼⠃⠈
⠀⢸⣿⣿⣿⣿⣿⣧⠙⢀⠀⠀⣴⣿⠃⢠⣾⡧⠛⢩⣿⡯⠀⠈⣾⠿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠉
⠀⢸⣿⠿⡿⢿⣿⢟⠷⠚⢧⠀⢸⡇⣴⣿⣿⣟⣠⣿⡿⠃⠀⠀⣇
⠀⢸⣷⡘⢿⣾⣿⣿⣇⠀⠀⠀⣬⣿⣿⣿⣾⣿⣿⡇⠀⠀⠀⠀⡿⠐
⠀⢸⣿⣿⣷⣭⣽⣾⣭⠀⠀⠀⢸⣿⣽⣿⣿⣿⡟⠀⠀⠀⠀⠀⠡⣴⠟
⠀⢸⣿⣿⣿⡿⠋⠈⢻⣷⠻⠄⣾⣿⠟⣿⢿⣿⡀⠀⠀⠀⠀⠀⠐⠟⠀⢈⡴
⠀⢸⣿⡿⠉⣀⣴⣿⡆⢿⡀⠀⠙⠋⠺⠿⢿⣿⣿⣦⣀⡇⠀⠀⠀⠀⠀⢻
⠀⢸⠋⣠⣾⣿⡿⠹⡟⠸⠃⠠⣴⣤⠤⠤⠄⠈⠻⣿⣿⡄⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⢀
⠀⡀⢰⡿⠿⠉⠤⡆⠀⠶⡚⢀⣠⡶⠶⠆⠀⡀⠐⠤⠌⠉⠀⠀⠀⠀⠀⠉⠁⠀⠀⢀⣀⣤⣀⡠⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠨⠶⣉⣤⣴⣦⣴⣶⣶⣶⣖⣤⣻⣽⢶⣶⣤⣤⣄⣀⣀⡠⡤⠄⠀⠂⠀⠐⡲⠉⠀⠀⠉⣀⠀⠀⠀⠀⠀⠀⠀⡔⠃
⠀⢂⢠⡛⢿⣿⣿⣿⣿⣯⡿⢿⣻⣭⣿⡫⣩⡿⣣⣽⡟⣻⡿⣷⣿⣿⣠⣯⣧⣤⣤⣤⣈⣁⠀⠛⠀⠈⠠⠄⠀⣠⠊
⠀⣸⡄⠳⢀⠉⣭⣝⢿⣿⣶⠿⠋⠛⠁⠀⣠⣾⣿⡏⡼⢿⣣⣴⣄⠀⠀⠈⠈⣉⣁⠀⠉⠉⠙⠀⠀⠀⢀⣠⣾⣁⣤⣴⡃
⠀⢼⣿⢒⡘⠇⠀⠉⣙⣥⠴⠀⠀⢀⡼⣛⣿⢿⡶⢡⢤⣴⣿⣿⡿⠿⢷⣷⣶⣯⡴⠀⠀⠀⣀⣠⣴⣾⣿⣿⣯⣭⣷⢾⡇
⠀⢸⣿⣿⣿⣶⣤⣀⠉⠀⠀⠀⠰⠋⠈⠽⠏⢀⠀⣴⣿⣿⡿⢋⢠⣤⡀⡙⢿⡿⣿⣿⣿⣿⣿⣿⣏⣉⣁⠀⠀⠀⠀⠀⡁
⠀⢸⣿⡿⢋⣡⡄⣠⠖⣠⢞⡡⠀⠀⡰⢂⠀⠎⣸⡜⣻⣯⠰⢯⣷⣿⡇⠃⢘⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠛⠛⠺⡇
⠀⢸⡷⢱⠛⠋⢃⣠⢈⣵⠏⠀⠀⢠⡇⠀⢀⠀⢿⣿⣿⣿⣿⣿⣿⠟⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡛⠛⠷⣶⣶⡆
⠀⡘⠱⣋⡦⢂⣿⡽⠟⣵⡦⢴⣤⠚⠀⣴⢸⣧⣀⠙⠛⠟⠛⠉⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠤⣴⢏⣴⣿⢹⣵⠲⣩⢀⣾⡏⣤⢰⣿⡸⣿⡿⠿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⢺⣯⣾⢛⠳⠛⣻⣾⢻⣿⢏⣬⡟⢿⣿⣷⣍⣵⣷⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠹⠿⠁⠽⠾⠷⠿⠿⠾⠷⠾⠿⠿⠺⠿⠿⠿⠿⠿⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣼⠖⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣦⣤⣶⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠋⠛⠛⠙⢻⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠈⣷⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⢠⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣶⣴⣾⣿⡿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣠⣤⣼⣿⣿⣿⡿⠟⠃⠾⠿⠷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⠁⢠⣾⣿⠋⠁⠀⠀⠀⠀⠰⠶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠀⣰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣽⣟⠳⣄⠀⢰⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠷⢚⣿⣿⣿⠦⢀⣀⣀⡀⢠⣶⣦⣶⣿⣿⣦⣘⣿⣿⣿⣿⢦⣤⠀⠀⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡀⢨⣿⣿⡇⠀⠀⠈⠉⢻⣿⣿⣿⣿⣿⣿⣧⡈⠉⠿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⠛⢿⣦⣀⣀⣿⣦⣿⢿⣿⣿⣿⣿⣿⣷⣄⠀⠈⠙⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣾⣿⣿⣿⣿⡄⢠⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⡏⠻⣿⣿⣷⣤⣀⢀⣶⡌⠀⢀⠀⠀⠀⠀⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣍⣹⡏⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠙⢿⣿⣿⣿⣿⡇⠀⠈⢳⡄⠀⣼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⣤⣿⣷⡾⣻⣿⡿⡏⠉⠀⡀⠀⠀⠀⠀⠀⠉⣻⣿⣿⡇⠀⠀⠉⣿⢸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⢿⣇⣿⣿⣏⣽⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡏⣻⣷⡆⠀⢼⡛⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⡏⣼⣧⣿⣿⣥⣾⣿⣿⣿⣿⣿⡇⠀⠆⣀⠀⠀⠀⠀⠀⠀⠸⣇⣻⣿⡇⡆⣸⣷⡿⠃
⠀⠀⢀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣿⣿⣯⣅⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⣿⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡿⠻⡿⠇
⠀⠀⠁⠀⠀⠉⢻⡄⠀⠀⠀⠀⠀⠀⠀⣀⣩⣴⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣦⡀⢿⡀⠀⠀⠀⠀⠀⣠⡴⢻⣿⠋⣠⣼⣷
⠀⠀⠀⠀⠀⠀⢸⣷⡀⢀⡄⢂⣤⣾⣿⣿⣿⣿⠿⠛⣈⢻⣿⣿⣿⣏⣼⣿⣷⣿⣿⣿⣿⣿⣿⣷⢸⣧⠀⠀⠀⠀⢸⣿⣔⠛⣿⣿⣇⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠙⣿⣯⣾⣿⣿⠿⠋⠁⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠎⢿⣧⠀⢻⣦⢀⣀⣀⣿⣿⣻⡧⠈⣿⣟⢹⣿⡇
⠀⠀⠀⠀⠲⠶⠞⠛⢻⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⠏⣿⣟⠀⠀⠈⣿⡇⠀⠙⠋⠉⠉⠉⣱⡿⠁⠀⣿⡏⠀⣿⣷
⠀⠀⠀⠀⠀⠀⣀⣴⠟⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢹⣿⣿⣿⣿⣿⡿⠀⢹⡟⠀⠀⠀⣿⡇⠀⠀⠀⢀⣠⣾⡟⠁⠀⣼⡿⠀⠀⣿⣿⡆
⠀⠀⠀⠉⠉⠉⠁⣠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠘⣿⣿⣿⢹⣿⣷⠀⠾⠇⠀⠀⠀⣸⣃⣀⣤⣶⣿⠿⠇⠀⢀⣾⡿⠁⠀⠀⣿⡿
⠀⠀⠤⠤⠤⠶⠛⣩⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡛⣿⣾⠟⣿⡄⠀⠀⠀⠀⢉⡏⠉⠉⠉⠁⠀⠀⢀⣴⣿⠟⠃⠀⠀⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡸⣧⢻⣿⠀⢹⣧⣼⠀⠀⠀⣾⠆⠀⠀⠀⣀⣠⣶⠿⠟⠁⠀⠀⠀⢀⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡟⣿⠀⠀⠹⣿⡇⣤⣴⡟⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⢀⡼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⡄⢰⡄⢹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⣿⣧⣼⣿⣿⡧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠷⢾⣿⠿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢿⣷⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⠃