⢟⢨⣷⣿⣿⣿⣿⣌⡪⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠈⠙⠳⡀⡇
⡿⣸⣿⣿⣿⣿⣿⣿⣿⣶⣬⣻⣿⣿⣿⣿⣿⡿⠁⠄⠠⢶⣦⢀⡃⠄
⠃⢻⣿⠿⠛⠉⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣷⠄⠄⠄⢸⣿⣿⠃⠄
⠄⠸⠄⠄⠄⠄⠄⠶⢺⣶⣾⣿⣿⣿⣿⣿⣿⣿⣆⣀⡂⣿⣿⡿⠄⠄
⠄⠄⡀⢣⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣶⣿⣿⡇⠄⠄
⠄⣦⡹⣿⣧⡄⣰⡾⢎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⡀⠈⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⣀⣄⠀⠀⢿⣶⣾⣿⣿⣇⣼⣿⣿⣿⣿⡃
⠀⠀⢀⣰⣾⣿⣿⣷⣄⣈⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅
⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣦
⢸⡟⠋⠉⠉⠙⠋⠀⠀⠉⠛⠋⠉⠛⠿⣿⡟⠻⠅⠈⠷⠆
⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠄⠄⠄⠄⣠⣤⣾⣿⢿⣿⣿⣿⣶⣄⡀
⠄⠄⢠⢾⢵⣗⣷⣿⣻⣿⣯⣿⣿⣿⣿⣧
⠄⣴⡫⣗⢽⡺⡽⣞⣯⣿⣿⣿⣿⣿⣿⣿⣇
⢸⣿⡯⣪⡣⡫⡯⣯⣷⣿⣟⣿⣿⣿⣿⣿⣿⡄
⢸⣿⣿⣢⢫⣝⢾⣯⣿⣷⣿⣿⣿⡿⠿⣿⣿⣷⢀⣄
⠈⣿⣿⣯⢧⣳⣻⣺⡻⣽⠝⢋⠁⠒⢚⣓⣿⣿⡿⢿
⠄⢹⣿⣏⠄⠄⢀⠄⡘⣾⣷⣦⣪⣳⣾⣿⣿⣿⣿⣽
⡫⡾⣿⡯⣮⣢⢶⢵⢼⣽⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋
⠑⡢⢿⣿⣳⢽⢝⡷⣵⣷⣿⠿⢷⣿⣿⣿⣿⣿⢧
⠄⠘⠞⣿⣷⢽⢵⣳⠵⠐⢑⠙⡚⠿⣿⣿⡿⢝⠜⡄
⠄⠄⠄⠘⣟⣿⣽⡞⣡⢒⠓⠝⣙⣓⣪⡻⠝⡀⣼⣷⡤⣠⣤
⠄⠄⠄⠄⠙⢷⢝⢧⢲⢎⠳⠹⠱⣹⡱⠈⠂⣰⣿⣿⣳⠄⢤
⠄⠄⠄⠄⠄⠄⣧⣃⠄⠑⠕⠒⡚⠝⠁⢀⢜⣾⣟⣯⡒⡀⡘
⠄⠄⠄⠄⠄⠄⠘⣷⢢⢠⢀⣀⠄⡄⡖⡵⣯⣿⡽⣧⡳⢐⠔
⠄⠄⠄⠄⠄⠐⠄⠘⢯⡪⡪⡢⡣⣱⢽⢝⣯⡷⣻⣵⣟⢔⠅

⠀⠀⢀⣀⠤⠿⢤⢖⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡔⢩⠂⠀⠒⠗⠈⠀⠉⠢⠄⣀⠠⠤⠄⠒⢖⡒⢒⠂⠤⢄⠀⠀⠀⠀
⠇⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠈⠈⡨⢀⠡⡪⠢⡀⠀
⠈⠒⠀⠤⠤⣄⡆⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⢕⠱⠀
⠀⠀⠀⠀⠀⠈⢳⣐⡐⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠇
⠀⠀⠀⠀⠀⠀⠀⠑⢤⢁⠀⠆⠀⠀⠀⠀⠀⢀⢰⠀⠀⠀⡀⢄⡜⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡦⠄⡷⠢⠤⠤⠤⠤⢬⢈⡇⢠⣈⣰⠎⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣃⢸⡇⠀⠀⠀⠀⠀⠈⢪⢀⣺⡅⢈⠆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠶⡿⠤⠚⠁⠀⠀⠀⢀⣠⡤⢺⣥⠟⢡⠃⠀

⣿⣿⣿⣿⣿⡿⢋⣴⣶⣤⣭⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⣰⣿⣿⠉⢻⣿⣿⠤⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⢛⣴⣟⣶⣞⡛⡿⣿
⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⡶⠢⣍⣛⠻⠿⠿⣳
⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢋⣼⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿
⡿⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿
⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⣿⣿⣿⣿