⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣀⠐⢄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣄⠀⣀⡑⠫⡀⡆⢀⣤
⠀⠀⠀⡀⠀⠠⣀⣀⣀⠠⠿⠚⠉⠀⠈⢂⣀⡵⠋⣽
⠀⠀⠀⠱⣄⠀⢀⣁⠠⠤⠀⢀⣀⠀⠀⢠⠃⠀⢠⠋
⠀⠀⠀⠀⠈⠂⠀⣀⡤⠒⠉⢀⡀⠤⠒⠙⠀⠀⡇
⠀⣀⠀⠈⠓⠎⠩⠁⠀⡀⣴⣍⠀⠀⠀⠀⠀⠀⣰
⠀⠉⠙⠕⢦⡀⠀⠀⠀⠸⡁⠍⠀⠀⠀⠀⡀⠘⡉
⠀⠀⠀⠈⠀⠈⠁⣒⣈⡠⠋⡆⠀⢰⠀⠀⠃⠀⡇
⠀⡰⠊⠉⠉⠉⠉⣉⠄⠀⢀⠑⡀⠈⠀⠀⠀⡐
⢠⠁⣠⠄⠒⠈⠁⠀⠀⡐⢸⠀⢡⡀⠀⠀⡄⠀⡄
⠀⢰⢃⠠⠤⠤⠀⡠⠊⠀⡄⠀⠸⡷⠀⠰⢧⠀⡇⠀⣀⠀
⠀⢸⠃⠀⠀⡤⠚⠁⢀⠂⠃⠀⠘⠤⢄⡤⠌⠀⡷⡀⠀⠉⠒⢤⠀⠀
⠀⠘⠀⠀⣼⠁⠀⡔⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⢡⠀⠀⠀⠀⠱⠀
⠀⠀⠀⠀⢻⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡄⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡇⠀⠀⠀⠀⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⠀⢰⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⡚⡶⢾⢇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⣾⠟⢫⠀⠊⠈⢯⠙⣦⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣧⣤⠼⡿⠀⠀⠀⠀⠀⢀⣀⡁⠀⠀⠐⡃⠀⣚⠀⣾⣟⣷⣤
⠀⠀⠀⣠⠖⢰⠃⠁⠈⡲⢾⣦⡀⠀⠀⠀⠘⠈⠙⢦⣀⣪⠴⠋⢸⠄⠘⢿⣿⠋
⢀⣴⢿⢿⠀⡧⠀⠰⠄⠁⠀⠙⠈⠀⠀⠈⢀⡀⠀⠈⢾⡁⠀⠀⡘⠀⠀⠀⠀⠀
⠻⣿⣿⠏⠀⡏⠳⣄⡢⠀⣠⠞⠛⢢⠐⠀⠘⠃⠀⠤⠜⠃⠀⢺⡟⠀⠀⠀⠀⠀
⠀⠉⠁⠀⠀⢃⠀⠀⠙⣯⠃⠀⠀⠀⠂⠀⠐⠐⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢼⡦⠀⠰⠇⢀⠀⠸⠇⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀
⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠤⠄⠀
⠀⠀⠀⠀ ⠇⠀

⢘⣔⡹⣻⣝⣼⢦⢺⣅⠦⣵⣾⣿⣿⣿
⡼⣴⢺⠝⠟⠋⢡⢤⡹⣷⡑⡷⣿⣿⣿
⢳⣿⢈⡠⢾⢁⣆⠦⢧⢹⣧⣿⣿⣿⣿
⣸⣿⠜⡍⣱⣾⣿⣶⣷⡎⡏⢸⣿⣿⣿
⣏⣻⡴⣿⣿⣭⣽⣿⣿⢷⣇⢸⣿⣿⣿
⣿⣆⢻⣝⢿⣿⣿⡿⡋⡼⣩⣿⣿⣿⣿
⣿⣿⣖⡙⠷⣀⣴⡾⣝⡝⢡⣭⣟⣿⣿
⣿⣟⡵⣾⡏⠷⠗⢋⣺⡿⢿⣿⣿⣿⣷
⣿⣷⢃⡛⠁⣡⠈⠒⡎⠂⠌⢻⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⣷⣄⢀⠼⡇⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠞⡩⠂⡽⢗⡥⣃⡱⣖⠁⠀
⠀⠀⠀⠀⠀⣠⡾⢫⠟⣡⠊⢀⠴⠛⠉⠊⡽⠃⠈⢕⠄
⠀⠀⠀⠀⢰⣟⢀⡏⢰⠃⠀⡆⠀⠀⣬⣢⠁⠀⠀⢠⠇
⠀⠀⠀⠀⡿⡎⢸⠀⡏⠀⠀⠀⢠⠀⠀⠀⠀⡀⢠⢸⠀
⠀⠀⢠⠁⡇⡇⠀⠁⡇⠀⠀⠀⣸⡀⠀⠀⠀⠰⠀⡆⠀
⠠⢔⡏⠀⢻⣡⠀⠀⣿⠀⠀⢀⡇⠱⢤⡆⠀⠀⠀⠰⠀
⠐⠉⣧⠀⠈⢷⡄⠀⠸⣧⡀⢸⢧⠀⠀⠐⡀⣲⠀⠀⡱
⠀⠀⠸⡀⠀⠀⠻⣦⡀⠹⣷⣼⡀⢡⠀⠀⢡⠙⠃⢐⠃
⠀⠀⠀⠃⠀⠀⠀⠈⠳⣄⠈⡟⠿⣦⡇⠀⠈⠙⠊⠁⠀
⠀⠀⠀⡄⠀⠀⠀⠀⠀⠙⣷⠁⠀⠈⠷⡀⠀⠀⠀⠀⠀
⠀⠀⠈⠀⠀⠀⠀⠀⠠⠞⠙⡆⠀⠘⠀⠰⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠃⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢄⢀⣀⣄⣠⣤⣤⣤⣴⣦⣠⣐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠉⠄⠓⠓⠏⡛⡿⢿⣻⡿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⠃⠀⠀⠀⠀⠀⠀⠀⠉⠘⠻⢗⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⢶⡔⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠁⠀⠀⠀⠀⢀⡌⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⢀⡞⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠠⠤⠤⠤⠴⠋⠀⠳⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡇⠁⠢⠀⠀⢀⡠⠖⠂⠀⠀⠀⠀⠙⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠑⢄⣓⣁⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⢱⠐⠄⠙⠽⡲⣤⡀
⠀⠀⠀⡾⠃⠀⠀⢀⠈⠻⣿⣿⣶⡶⢃⣧⡀
⠀⠀⡼⣧⣀⣠⡴⠀⢂⠀⠙⣿⣿⣿⣿⣿⡇
⠀⢸⣅⣩⠟⠁⢰⠀⠸⡄⠀⠐⢻⣿⣿⡿⠂
⠀⠈⠙⠁⠀⠀⢀⠀⠀⡇⠀⠀⠄⠻⠿⢷⣋⣀
⠀⠀⠀⠀⠀⠀⣸⠀⢠⠇⢀⡜⠀⠀⠐⡄⠀⠀⠈⠈⠐⢤⡀
⠀⠀⠀⠀⠀⢠⡏⠀⢈⡴⠋⠀⠀⠀⠀⡗⠀⠀⠀⠀⠀⠀⢻⣿⣶⣦⣄
⠀⠀⠀⠀⠀⡾⠀⡄⡎⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⡠⠀⢀⡇⠙⣿⣿⡷
⠀⠀⠀⠀⡠⠣⠀⠇⡄⠀⠀⠀⢠⠔⠁⠀⠀⠀⣠⠞⠀⢀⡜⣠⣾⢿⠟
⠀⠀⢀⡴⠁⣀⠤⠊⠘⡆⠀⣠⠣⢤⠤⠴⢲⠋⠙⠀⣰⠋⠘⡝⠁⠘⠄
⠀⣰⡿⠖⠉⠀⠀⢀⠊⡀⠚⠁⠀⠈⠀⡰⠁⠀⡆⡜⠁⠀⠀⠁
⢀⡿⠁⠀⠀⠀⢰⣿⠏⠀⠀⠀⠀⡀⢰⠁⢀⣼⡞
⣾⡇⠀⠀⠀⠀⠀⢻⣧⣶⡄⠀⠀⣇⠎⣠⡾⠛
⣿⣷⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⣼⢏⣴⠟⠁
⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⣠⣆⣰⣄⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣒⣶⢟⣭⢾⣷⣿⣤⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⣿⣵⣿⢿⡿⢿⣷⣷⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢟⣽⣯⡺⣿⠁⠀⠈⠱⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣷⣿⣷⣭⢷⠽⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣤⣲⣻⣿⣿⣿⣯⣯⣿⣯⡿⣵⣴⢶⡄
⠀⢠⣄⣀⣀⣴⡶⣶⣯⡥⣽⣿⢿⣿⣿⣹⣷⡿⠟⠛⠛⢹⡄⢸⠇
⢀⣨⣿⣿⣿⣻⣾⣿⡾⣿⣿⣿⣿⡿⠿⠟⠋⠀⠀⠀⢸⡽⣵⡿⠁
⠹⠸⠋⠉⢁⣾⣿⠷⣻⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⠟⠉⣱⣾⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣜⠃⠀⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣼⠏⢀⣤⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠉⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀