⠀⠀⠀⠸⠀⠀⣠⠲⣟⣿⣿⣿⣿⣿⠷⠤⣄⣀⣀⣀⠀⠀⠀⠀⢠⢠⣶⣦⣄⠀⣠⣴⡾⣫⣶⣶⠄⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣄⠀⠀⣀⣠⣿⣿⣿⣿⡿⡩⢀⠚⡸⠊⡻⣿⣯⣛⠿⠿⣣⡾⠈⡉⡒⢸⢳⣿⣏⣾⠟⣭⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀
⠀⠀⠯⣻⣽⣷⣿⣿⢿⣿⢟⡨⠠⠔⠗⣋⣑⣑⠿⣿⣿⣾⣿⡿⡣⢢⣯⢆⣜⠼⣿⣼⢫⣾⣿⣿⣟⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢞⣶⣿⡿⣫⣲⣟⠱⠻⣿⣿⣷⣦⣭⣿⣿⣿⣮⣻⣿⣿⣿⣑⣿⢫⣾⣛⡴⡙⠣⠿⣫⣥⡶⣂⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠫⢟⡃⡼⢧⠏⣢⡆⣈⠝⠜⡏⣿⣟⢿⣿⣿⣿⣿⡟⢙⠿⣿⣦⣅⠹⠫⣾⣸⣜⢷⣄⡀⠛⢿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿
⠀⠀⠀⢸⠁⣴⠨⢼⡁⣾⣿⣇⠆⡘⢽⣿⡜⣿⣿⣿⡿⣷⣜⢿⣮⢛⡻⡎⣦⢉⢿⣞⡤⡙⢿⣷⣄⣍⡋⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⢨⢢⢂⡧⣼⢶⡒⣬⠄⢁⠳⠼⣷⢻⣿⣿⠿⠻⢟⡆⢝⠃⡿⣠⢋⣾⣿⢱⡇⢿⣧⣍⠻⠿⣿⣷⣶⣤⢭⣙⣛⣛⡛⣿⣿
⠀⠀⠀⠀⠀⠈⠎⢁⠙⠀⠀⠫⠴⣻⣄⠻⢾⣆⢿⣿⣿⣶⣷⡭⠀⡇⡛⢡⣯⣽⢁⣿⡇⣄⢙⠿⣿⣦⡀⠈⠉⠙⠛⠛⠛⠷⠿⠿⠿
⠀⠀⠀⠀⠀⢀⣠⣾⡿⡈⢡⣂⣠⣤⣿⣷⠆⠯⢥⠉⢿⣿⣿⣿⡴⠋⣠⣿⣿⢏⣾⢹⣹⣿⣷⣦⡊⢛⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠐⣿⣿⣿⣿⣶⣾⣿⣿⣿⡟⣭⣚⣥⣤⡤⢁⣃⡿⢿⢛⣵⣿⣿⠿⣣⣾⡏⠂⠀⠉⠛⠿⣿⣶⣤⣈⠻⢿⣷⣦⣀⠀⠀⠀⠀
⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢟⡴⢢⣮⡳⢝⢿⡿⣩⣾⠿⠛⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣶⣌⡛⢿⣿⣦⣔⣦
⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡁⢄⠋⢾⣿⣿⣿⢂⡣⡲⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠈⠙⠻⢶⣬⡛⠿⣿
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣟⣵⣿⡇⡹⣦⣌⢿⢛⠵⠛⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣟⣫⣿⣿⣿⣿⢹⣄⠀⠋⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠈⠉⠻⣿⣿⣿⣿⣿⣿⣶⣿⡇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢻⣿⣿⣿⣿⣿⣿⡐⢒⣀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣷⣄⢢⢴⠪⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⠷⠵⠄⠠⣤⣒⣶⠼⣆⣀⡀⠀⠀⡀⡀⠀⠀⠀⠀⠄⠄⢠⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡹⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣵⣾⣿⣿⣿⣿⣿⣶⣌⢓⣘⣓⠂⠶⡒⣁⠈⠀⢤⠒⢖⡀
⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⢿⣿⣿⣿⣿⣿⢿⢟⣼⣿⣿⣿⣿⣿⣿⣿⣿⢿⣛⣧⣽⣫⠜⢠⡀⠲⢵⠅⠂⠶⡑⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢸⣿⣿⣿⢟⣵⣷⣿⣿⣿⣿⠿⣻⣿⣿⣿⢛⣛⣊⡙⢿⣿⣷⣦⠙⣦⠈⣷⣽⢽⣎⠫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣪⣿⠘⡿⢛⣵⣿⣿⣿⣿⣿⡟⣵⣿⣿⣿⣿⡿⣹⣶⣶⣶⣦⡙⢿⣿⣷⡘⣧⠸⣿⡊⣿⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⢘⡝⣵⣽⣾⣿⣿⣿⣿⣿⣿⢏⠞⣙⣿⣿⣿⣿⣽⣚⢗⢝⢿⣿⣷⡬⢿⣿⣧⢛⡆⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⢣⣿⣿⣿⣿⣿⣿⣿⡿⢘⠀⣰⣿⣿⣿⣿⡿⣿⣿⣿⣷⡱⡻⣿⣿⡘⣿⡿⣸⡇⢿⣏⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⢣⣿⣿⣿⣿⣿⣿⣿⣿⣓⣋⠀⢷⠁⣵⣿⣿⣷⣦⡩⢿⣿⣿⡴⢻⣿⡇⢻⣿⢹⣇⡸⣣⢟⡿