⣿⣿⣿⣿⠿⠿⠛⠛⢛⣉⣥⣴⣶⣶⣶⣶⣶⣦⣤⣤⣉⡙⠻⢿⣿⣷⣄⠙⢤⣍⠉⣿
⣿⠟⠉⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡈⠻⣿⣷⡄⠻⣤⡉⣹
⣁⣀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⢿⣿⡆⠉⣴
⣿⡿⠋⠀⣾⣿⣿⣿⡿⠛⣛⣛⡛⠀⠘⣿⣿⠟⢛⡉⠉⡙⠻⣿⣿⣿⠇⠘⠻⣿⠀⣿
⠏⠀⠀⠀⣿⣿⣿⡏⣰⢊⡵⣖⣬⠑⣤⣼⣿⡟⣱⢶⣶⡌⢠⠀⣿⡇⠀⠀⢂⠌⢠⣿
⠀⠀⠀⠀⠙⢿⣿⠉⣇⠘⣿⣿⣿⠆⣼⣿⣿⣄⠻⣿⣿⠇⢀⣼⡟⢀⡆⠘⠉⠐⠛⠛
⣶⣶⣶⣆⠐⠠⣭⡀⠛⠷⣦⣭⣵⣾⡿⠧⠤⠿⠗⢒⠒⣠⡾⠋⠐⣛⣥⣷⣤⣀⠀
⣿⣿⣿⣿⠟⣂⣤⠟⣋⣤⡐⠀⡀⢒⡄⠙⠛⠁⣢⠁⡀⠛⣧⡈⠃⠘⣿⣿⣿
⣿⣿⣿⣿⡀⠻⣇⠀⢿⣿⡟⠱⢿⣿⡿⠀⠀⠀⢃⠞⢋⡤⠟⢃⣴⡆⠘⣿
⣿⣿⡿⢋⡀⠲⣤⣅⡀⠽⣿⣷⣦⢄⠁⠀⠀⠰⣧⣤⣤⡶⢋⣴⣿⣿⠀⢸⣿

⣿⣿⣟⣽⣿⣿⢯⣿⣿⣿⣿⣿⣿⠼⣿⡿⣿⣯⢿⣿⣿⣿⣿⣯⢿⣿⣿⣞⣿⣿
⣿⣟⣾⣿⣿⡟⣽⣿⣿⣿⣿⣿⣯⣛⣿⢳⡻⣿⣯⣿⣿⣿⣿⣿⡾⣿⣿⣿⣞⣿
⡟⡾⣿⡿⣼⢧⢿⣿⣿⣿⣿⣿⢧⣏⡿⣟⣿⡽⡧⣿⣿⣿⣻⣿⣟⢿⣿⣿⣯⢻
⢯⡟⣿⣇⣻⣜⡻⣼⢿⡷⣿⠎⠛⠈⠁⠁⠀⠀⠀⢹⣿⣧⢿⣿⣟⣻⣿⣿⣿⣿
⣷⣻⢿⡸⠦⠛⠛⠉⠓⠝⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢯⣿⣹⣾⢹⣿⣿⣿⡷
⣏⣟⡾⡁⠀⠀⠀⠀⠀⣶⡆⠀⠀⠀⠀⠀⠀⠀⢰⣻⣿⡿⣽⢿⣧⢻⣿⣿⣿⣟
⣹⡿⣜⡷⠀⠀⠀⠀⠀⣿⡿⣄⣀⣀⣀⣀⡤⣖⡿⣸⣏⣿⡻⠟⣫⢞⣿⢿⣿⣿
⣼⡷⣟⢫⣇⣀⣀⣤⢾⣽⣻⢯⣟⣷⣫⡽⣾⡽⣞⢯⣾⣏⣿⣿⣷⣏⣿⡹⣿⣹
⡾⣟⣿⡎⡼⣏⣷⣫⣟⣾⣳⣮⣼⡷⣿⣽⡷⣿⡞⣾⣿⣿⣞⣻⢏⡶⣣⢟⡷⣯
⡟⣿⣽⡗⣳⢭⣚⠷⢯⣿⢯⣿⢷⣿⡻⠷⠻⣏⣼⣿⣿⣿⣿⡧⣻⢜⣣⣟⣾⣽

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣄⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣴⣿⡄⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣾⣿⣿⣿⣿⣿⡇⠀⢠⣷⣤⣶⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣀⣿⣿⣿⣿⣿⣧⣀
⠀⠀⠀⠀⠀⠀⠀⣷⣦⣀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠚⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢻⣿⣿⡿⠛⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣴⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣵⣄⠀⠀⠀
⠀⠀⢾⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡀⠀
⠀⠸⣽⣻⠃⣿⡿⠋⣉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣏⡟⠉⡉⢻⣿⡌⣿⣳⡥⠀
⠀⢜⣳⡟⢸⣿⣷⣄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣠⣼⣿⣇⢸⢧⢣⠀
⠀⠨⢳⠇⣸⣿⣿⢿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡟⢆⠀
⠀⠀⠈⠀⣾⣿⣿⣼⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣽⣿⣿⠐⠈⠀⠀
⠀⢀⣀⣼⣷⣭⣛⣯⡝⠿⢿⣛⣋⣤⣤⣀⣉⣛⣻⡿⢟⣵⣟⣯⣶⣿⣄⡀⠀
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣶⣶⣴⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧
⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⡿

⣿⣿⣿⣿⣿⡿⠿⢛⣋⣉⣀⣀⣄⣀⣉⣙⡛⠿⢿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠉⢿⣿⣿⣿
⣿⡿⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠘⢿⣿
⣿⢃⣾⠉⢉⣉⣩⣭⣍⣉⠙⠛⠛⠋⣉⣩⣭⣍⣉⡉⠉⣷⡘⣿
⡏⢸⣿⠄⣿⣿⠃⠄⠈⣿⡆⢀⡀⢰⣿⠁⠄⠘⣿⣿⠄⣿⡇⢹
⠄⢸⣿⡄⢿⣿⣧⣤⣴⡿⠄⣼⣧⠄⢿⣦⣤⣼⣿⡿⢠⣿⡇⠄
⠄⢸⣿⣿⣄⣈⣉⣉⣁⣴⣿⣿⣿⣿⣦⣈⣉⣉⣁⣠⣿⣿⡇⢀
⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸
⣿⡌⠿⣿⣿⣿⣧⣈⣙⡻⠿⠿⠿⠿⢛⣉⣁⣼⣿⣿⣿⠿⢡⣿
⣿⣷⣄⠙⣿⣿⣿⣿⣿⡇⠸⠇⠸⠇⢸⣿⣿⣿⣿⣿⠋⣠⣾⣿
⣿⣿⣿⣷⣀⠙⢿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⡟⠋⣠⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣶⣬⣍⣉⠉⠉⠉⠉⣉⣩⣥⣶⣾⣿⣿⣿⣿⣿

⢖⡴⡥⣃⢊⠠⣠⣰⣭⣿⣿⣿⣿⣿⡿⢫⣮⣥⣳⡱⡣⣳⢧⠼
⣿⣿⢽⠀⢕⣶⡿⣟⠛⠫⢻⢻⣟⢻⡿⣛⢛⣛⢿⣷⡁⡺⡄⠁
⢂⣿⠓⡈⣼⣿⢫⢐⠒⠧⡂⢁⠯⡺⠈⡠⡕⠂⠇⢻⣿⠰⣑⠀
⣷⠟⠀⠰⡼⣟⣶⠴⣤⣶⢣⢸⠪⣸⢳⣥⡤⢄⣾⢽⣿⠂⡁⡗
⠄⢁⠀⠀⢐⢭⠱⡫⡻⢫⢍⣧⣿⢻⣷⣽⣵⢡⢗⢿⣿⠪⠄⡀
⢁⠀⠀⢐⢭⠱⡫⡻⢫⢍⣧⣿⢻⣷⣽⣵⢡⢗⢿⣿⠪⠄⡀⡀⠀⠀
⢁⠀⡂⠀⠀⠥⡁⡱⣇⢿⣡⡉⣿⠉⣲⣿⢞⣿⡌⠰⠡⠀⡀⡀
⢆⠅⠄⡐⠨⡈⠄⣻⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣧⡄⠠⠀⡀⠀
⡨⡒⡢⠨⠠⠒⡽⣽⣿⢽⣿⣿⣿⣿⣿⣿⣿⣳⣿⢗⠀⠠⠠⡡
⢜⡜⡐⢅⠪⡡⣫⢷⢷⡻⣿⣿⣿⣿⣟⢟⣮⡳⡝⣷⡂⠡⡁⣂
⣝⢜⢌⡐⠄⣊⢶⣭⡥⣭⢩⡥⣭⣍⢭⢯⢬⣿⣾⠇⢌⡒⡌⢈
⡇⡐⣅⠢⠡⡨⣳⣿⣿⣾⣾⣾⣠⣧⣯⣾⣿⣿⢟⠜⢌⢔⠁⠄
⣷⣔⣎⣇⡐⠐⡘⢝⣿⣿⡿⣿⣿⣿⣿⣿⡻⡟⢌⠪⡘⡜⠌⡇