⣿⡀⢻⣿⡄⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⣄⠒⣄⠲⣄⠀⠀⡀⠸⣿⣼⡟⠛⣉⠙⠿⣦⣔⠠⣀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿
⣿⡇⠈⢿⣷⡀⠀⠀⢈⠀⠁⠘⢦⡀⠀⠀⢺⠩⣍⠱⣌⠚⡄⢣⠘⢢⠀⣌⣷⡿⣿⡮⠀⠀⠈⠄⡙⢻⣧⡀⠎⣀⠀⠘⣧⠂⠄⠀⠘⣿
⣿⡇⢡⠈⢿⣷⡀⠀⠀⠂⢀⣠⠜⣿⣄⠀⢃⠳⡌⡱⢠⠩⡐⢡⠉⠴⠿⢻⣯⠄⣻⣷⠀⠀⠀⠀⢠⣷⠙⣿⣔⠀⠆⡀⢸⡇⠘⡄⠀⢹
⢹⣿⠀⡌⠌⢿⣷⠀⠀⠁⡸⠄⢎⡘⣿⣧⡀⠓⡌⡑⢂⠱⢈⢂⠩⠐⠠⢘⣿⡆⠸⣯⠀⠀⠀⣠⣿⡏⢀⠈⢿⣶⡈⠐⠠⣿⠐⠌⡄⠘
⠘⣿⡆⠀⠈⠌⢻⣷⡀⠀⢰⣉⠆⡒⠸⣿⣷⡀⠐⡡⠂⠔⡀⠂⠤⠉⠄⣈⡿⡇⢐⣯⣶⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⠂⣽⠂⡱⢠⠀
⠀⢿⣿⣶⣶⣶⣶⣿⣿⣿⠟⢋⠱⡈⢁⢻⣟⣷⡄⠡⠌⡐⠠⢁⠂⡁⢂⠐⣇⢏⣾⣿⡿⠛⠉⠉⠈⠁⠉⠙⠛⠿⣿⣿⣧⣼⡇⠰⢡⠀
⠀⠸⣷⡀⠄⠀⠀⠀⢬⡿⣦⡀⠁⠆⠡⠈⣿⡼⣷⠀⡐⢈⠐⡀⢂⠐⢠⡘⣤⣿⣿⠋⠀⣠⣶⣶⣿⣾⣶⣦⣄⠀⠘⠻⣿⣿⣆⣡⠂⠆
⢀⠀⢻⣷⠈⣤⠀⠀⠀⠀⡹⣷⣌⠠⠁⠂⢹⣧⢿⡇⠀⠌⡀⣠⡤⢞⡡⠐⣾⣿⠏⠀⣾⠿⢿⣿⢿⣮⡉⢹⣿⣷⡄⠀⢙⣿⣿⡟⢁⠂
⢀⠂⠈⢿⣆⣿⡇⠀⠀⠀⢀⣈⠻⣦⣐⣌⢈⠡⠌⣛⣤⠷⠛⠙⠋⠉⠀⢀⣿⠿⠀⢐⣿⠀⠀⢻⣇⠘⢿⣯⣵⣿⣿⡄⠀⠸⣿⣿⡀⠌
⠠⠈⡔⡈⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣭⡀⠌⡐⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣀⣠⣤⣿⠀⠀⢉⣥⣿⣿⣧⠀⠐⣿⣿⣅⠠
⠠⢡⣹⣿⣿⣿⣿⡿⠟⠛⠛⠛⠿⠿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣯⣭⣴⣶⠾⠟⡀⢸⣿⠀⠀⡔⢿⣷⣦
⣀⣷⣿⣿⡿⠋⠀⢀⣠⣶⣾⣷⣶⣤⡀⠉⠛⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⠩⢍⠁⠀⠀⠈⣼⣿⠀⣴⡇⢺⣽⣿
⣼⣿⣿⡟⠀⠀⢠⣿⣿⣿⣿⣿⢋⠛⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠹⢿⣔⡢⢀⠌⣀⣲⣿⢃⣼⣟⣿⠛⡩⠄
⣾⣿⣿⠀⠀⠀⣿⠃⠀⢻⣏⠻⣿⣾⣓⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠛⠋⠁⢻⣽⡟⢄⠣⣔⣽
⣻⣿⡧⠀⠀⠀⣿⡅⠀⣀⣻⡅⠈⠉⢉⣹⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⢀⠡⠈⠻⣾⠶⠿⠛⠉
⣿⣿⡗⠀⠀⠀⢹⣿⣶⣿⠟⢀⣀⣠⡿⢏⠀⣹⣿⠆⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠀⢂⠁⠠⠐⠠⢁⠌
⣿⣿⣿⡀⠀⠀⠀⢻⣿⣿⢾⡟⠛⠋⠀⠀⠡⢌⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠄⢁⠂⠌⡠
⠈⢿⣿⢿⣤⠀⠀⠀⠙⢿⣿⣄⠉⠆⢀⠐⣠⣿⡿⠀⠀⢀⠀⠄⠀⠀⠀⠀⠀⠀⢀⣴⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠂⠈⡀⠄⠂⣅
⠀⠈⢿⣷⡜⢃⠀⡀⠀⠀⠙⠻⠿⣶⣾⠾⠟⠋⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣉⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⢀⠣⣸
⡀⠌⢢⠹⣿⣦⠠⡑⠂⢶⣶⣴⣦⢦⡄⠠⢀⠐⡀⠂⢀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢹⣿⡤⢓⣌⢻⣷⡀⠀⠀⠀⠀⠀⠀⠈⠀⠌⠀⣴⣿
⠟⢦⣴⠒⡈⠛⣷⣾⣁⣾⣥⣶⠿⢾⣶⣄⠂⠐⡀⠡⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⢩⢆⢣⣻⡇⠀⠀⠀⡀⠠⠀⡁⠈⢀⣼⣿⢟
⡘⠤⠹⣿⣌⠓⣠⣿⠿⢋⠍⡐⢎⣰⣻⣏⠀⠂⠄⡁⠄⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣾⠿⠛⠁⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣋⢮
⠨⠜⣱⠘⣿⣿⣿⣇⠘⡌⣌⣱⣦⡿⠛⠀⠠⠁⢂⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⡀⠀⢀⠀⣀⣴⣿⣿⣿⣷⣿⣶
⢈⠒⡡⢉⠜⣿⣯⡻⠿⠿⠛⠛⢁⠠⠐⠈⠄⠂⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⠀⣤⣴⣾⣿⡿⢟⡛⡭⠰⡌⢿
⠀⢈⠐⠡⢈⣹⣿⣿⣷⣾⣥⣬⣤⡂⡈⠐⠠⠁⠂⠐⠈⡐⢀⠂⠄⠠⡀⠄⡀⢀⠠⡀⣄⣠⣤⣤⣬⣶⣿⣿⣟⣫⡕⣎⢧⡹⣜⣳⡜⣸